Template Based Method of Edge Linking with Low Distortion

Fredrick L. MILLER  Junji MAEDA  Hiroshi KUBO  

IEICE TRANSACTIONS on Information and Systems   Vol.E76-D   No.6   pp.711-716
Publication Date: 1993/06/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Image Processing, Computer Graphics and Pattern Recognition
image processing,  edge linking,  edge,  edge segment,  linking,  

Full Text: PDF(517.4KB)>>
Buy this Article

In the field of computer vision the detection of edges in an image serves to simplify the date in the early stages, into a form which is more easily processed by the computer. But because of noise or due to the inherent weaknesses of the chosen edge detector, gaps or interruptions in the edges may be formed. In order for further processing to proceed with accuracy and confidence, these gaps must be filled or linked to form a more continuous edge. Proposed in this paper is a unique method of edge linking. This method consists of three steps, labelling, linking and merging. The procedure makes use of global information in the labelling process and local information with the use of templates in the linking and merging processes. As a result of the unique way in which the gaps between edge segments are filled, distortion of the edge image is kept minimal. One other advantage of the proposed edge linker is that it can be used in combination with different edge detection schemes. To show the effectiveness of the proposed method, comparisons are given. These include the linear feature extraction method of Zhou et.al., upon which the proposed method is based and also outputs from a method described by Nevatia.