Scale-based detection of corners of planar curves
- 1 April 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 14 (4) , 430-449
- https://doi.org/10.1109/34.126805
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.link_to_subscribed_fulltexKeywords
This publication has 21 references indexed in Scilit:
- Extraction of trend lines and extrema from multiscale curvesPattern Recognition, 1988
- Comments on fingerprints of two-dimensional edge modelsComputer Vision, Graphics, and Image Processing, 1988
- Frequency Domain Analysis and Synthesis of Image Pyramid Generating KernelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Pulse and staircase edge modelsComputer Vision, Graphics, and Image Processing, 1986
- Uniqueness of the Gaussian Kernel for Scale-Space FilteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986
- Scale-Based Description and Recognition of Planar Curves and Two-Dimensional ShapesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Theory of edge detectionProceedings of the Royal Society of London. B. Biological Sciences, 1980
- A parallel procedure for the detection of dominant points on a digital curveComputer Graphics and Image Processing, 1978
- An Improved Method of Angle Detection on Digital CurvesIEEE Transactions on Computers, 1975
- Angle Detection on Digital CurvesIEEE Transactions on Computers, 1973