Humans have a well developed ability to detect curvilinear structure in noisy images. Good algorithms for performing this process would be very useful in machine vision for image segmentation and object recognition. Previous approaches to this problem such as those due to Parent and Zucker and Sha'shua and Ullman have been based on relaxation. We have developed a simple feedforward and parallel approach to this problem based on the idea of developing filters tuned to local oriented circular arcs. This provides a natural second order generalization of the idea of directional operators popular for edge detection. Curve detection can then be done by methods very similar to those used for edge detection. Experimental results are shown on both synthetic and natural images. We also review data from an experiment investigating human preattentive line segregation and present predictions from our model that agree with this data. (February 1991, Revised April 1991)
Title
Detecting Curvilinear Structure in Images
Published
Computer Science Division, University of California at Berkeley, Berkeley, California, April 1991
Full Collection Name
Electrical Engineering & Computer Sciences Technical Reports
Other Identifiers
CSD-91-619
Type
Text
Extent
23 p
Archive
The Engineering Library
Usage Statement
Researchers may make free and open use of the UC Berkeley Library’s digitized public domain materials. However, some materials in our online collections may be protected by U.S. copyright law (Title 17, U.S.C.). Use or reproduction of materials protected by copyright beyond that allowed by fair use (Title 17, U.S.C. § 107) requires permission from the copyright owners. The use or reproduction of some materials may also be restricted by terms of University of California gift or purchase agreements, privacy and publicity rights, or trademark law. Responsibility for determining rights status and permissibility of any use or reproduction rests exclusively with the researcher. To learn more or make inquiries, please see our permissions policies (https://www.lib.berkeley.edu/about/permissions-policies).
