Computer Science Technical Reports
CS at VT


Ehrich, R. W. and Schroeder, F. H. (1979) CONTEXTUAL BOUNDARY FORMATION BY SCAN LINE MATCHING. Technical Report CS79009-R, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
CS79009-R.pdf (1790601)


In this paper an algorithm is given for generating linked edge boundaries between adjacent regions of different gray levels. In contrast with peak following algorithms, edges are treated as variable width regions, and the edge linking procedure is really a region grower. Edge linking is a parallel process on all the edges in pairs of adjacent scan lines, and contextual information in the direction of the scan lines is used to resolve ambiguous linking situations. The procedure relies heavily upon a one- dimensional edge detector that defers the formation of local edge interpretations until more informed decisions can be made by the edge linking procedure.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:841
Deposited By:Administrator, Eprints
Deposited On:05 May 2006