Browse Prior Art Database

Fast Edge Detection using Simple Edge Operators.

IP.com Disclosure Number: IPCOM000013845D
Original Publication Date: 2000-Nov-01
Included in the Prior Art Database: 2003-Jun-18
Document File: 1 page(s) / 39K

Publishing Venue

IBM

Abstract

Disclosed is an algorithm for Fast Edge Detection using Simple Edge Operators. By using the pre-computed results of the Simple Edge Operators, the result of well-known, complexed Edge Operators, such as Robinson's Template Edge Operators, are obtained with less computation cost than trivial solution.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 70% of the total text.

Page 1 of 1

Fast Edge Detection using Simple Edge Operators.

Disclosed is an algorithm for Fast Edge Detection using Simple Edge Operators. By using the pre-computed results of the Simple Edge Operators, the result of well-known, complexed Edge Operators, such as Robinson's Template Edge Operators, are obtained with less computation cost than trivial solution.

Generally, the computation cost is large to detect edges in digital images using Edge Operators. There are several reasons, such as, the number of pixels to be processed are very large, or, multiple edge operators are needed to detect edges for multiple directions.

This document describes a method to reduce the cost of computation, by using pre-computed results of Simple Edge Operators.

For example, the Robinson's Template Edge Operators are defined as follows;

| 1 2 1 | | 2 1 0 | | 1 0 -1 | | 0 -1 -2 |

hN =| 0 0 0 | hNW=| 1 0 -1 | hW =| 2 0 -2 | hSW=| 1 0 -1 |

| -1 -2 -1 | | 0 -1 -2 | | 1 0 -1 | | 2 1 0 |

| -1 -2 -1 | | -2 -1 0 | | -1 0 1 | | 0 1 2 |

hS =| 0 0 0 | hSE=| -1 0 1 | hE =| -2 0 2 | hNE=| -1 0 1 |

| 1 2 1 | | 0 1 2 | | -1 0 1 | | -2 -1 0 |

Now, more simpler operators which their computation costs are less than above are defined;

| 0 1 0 | | 1 0 0 | | 0 0 0 | | 0 0 -1 |

h1 =| 0 0 0 | h2 =| 0 0 0 | h3 =| 1 0 -1 | h4 =| 0 0 0 |

| 0 -1 0 | | 0 0 -1 | | 0 0 0 | | 1 0 0 |

Following formulas describe the relationship between the Robinson's Edge Operators and the Simple Edge Operators.

h5 = h1 + h2 + h3

h6 = h3 + h...