On the detection of dominant points on digital curves
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 11 (8) , 859-872
- https://doi.org/10.1109/34.31447
Abstract
A parallel algorithm is presented for detecting dominant points on a digital closed curve. The procedure requires no input parameter and remains reliable even when features of multiple sizes are present on the digital curve. The procedure first determines the region of support for each point based on its local properties, then computes measures of relative significance (e.g., curvature) of each point, and finally detects dominant points by a process of nonmaximum suppression. This procedure leads to the observation that the performance of dominant points detection depends not only on the accuracy of the measure of significance, but also on the precise determination of the region of support. This solves the fundamental problem of scale factor selection encountered in various dominant point detection algorithms. The inherent nature of scale-space filtering in the procedure is addressed, and the performance of the procedure is compared to those of several other dominant point detection algorithms, using a number of examples.link_to_subscribed_fulltexKeywords
This publication has 24 references indexed in Scilit:
- Scale-space filtering: A new approach to multi-scale descriptionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Computational-geometric methods for polygonal approximations of a curveComputer Vision, Graphics, and Image Processing, 1986
- Optimum Uniform Piecewise Linear Approximation of Planar CurvesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- An application of the c-varieties clustering algorithms to polygonal curve fittingIEEE Transactions on Systems, Man, and Cybernetics, 1985
- A fast sequential method for polygonal approximation of digitized curvesComputer Vision, Graphics, and Image Processing, 1984
- A Piecewise Linear Approximation Based on a Statistical ModelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Understanding Shape: Angles and SidesIEEE Transactions on Computers, 1977
- Structural Pattern RecognitionPublished by Springer Nature ,1977
- Edge and Curve Detection: Further ExperimentsIEEE Transactions on Computers, 1972
- Edge and Curve Detection for Visual Scene AnalysisIEEE Transactions on Computers, 1971