DocumentCode
900708
Title
Scale-based detection of corners of planar curves
Author
Rattarangsi, Anothai ; Chin, Roland T.
Author_Institution
Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA
Volume
14
Issue
4
fYear
1992
fDate
4/1/1992 12:00:00 AM
Firstpage
430
Lastpage
449
Abstract
A technique for detecting and localizing corners of planar curves is proposed. The technique is based on Gaussian scale space, which consists of the maxima of absolute curvature of the boundary function presented at all scales. The scale space of isolated simple and double corners is first analyzed to investigate the behavior of scale space due to smoothing and interactions between two adjacent corners. The analysis shows that the resulting scale space contains line patterns that either persist, terminate, or merge with a neighboring line. Next, the scale space is transformed into a tree that provides simple but concise representation of corners at multiple scales. Finally, a multiple-scale corner detection scheme is developed using a coarse-to-fine tree parsing technique. The parsing scheme is based on a stability criterion that states that the presence of a corner must concur with a curvature maximum observable at a majority of scales. Experiments were performed to show that the scale space corner detector is reliable for objects with multiple-size features and noisy boundaries and compares favorably with other corner detectors tested
Keywords
filtering and prediction theory; pattern recognition; picture processing; trees (mathematics); Gaussian scale space; boundary function; coarse-to-fine tree parsing technique; line patterns; maxima of absolute curvature; multiple-scale corner detection; pattern recognition; picture processing; planar curves; scale-based corners detection; stability criterion; tree; Detectors; Digital filters; Filtering; Object detection; Pattern analysis; Performance evaluation; Shape measurement; Smoothing methods; Stability criteria; Testing;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.126805
Filename
126805
Link To Document