28 March 1995 Morphological algorithm for detecting dominant points on digital curves
Author Affiliations +
Abstract
A new parallel algorithm for detecting corners of planar curves or shapes is proposed in this paper. This algorithm is based on the morphological residue and corner characteristics analysis. The relationship between curvature radii and structuring elements is investigated. The location of the corners is detected based on the morphological residue set and the curvature extrema support region analysis. Noise influence is suppressed through the smoothing property of the algorithm. The algorithm works simultaneously on curves and shapes of multiple objects. The approach is different from chain-code based corner detection algorithms which need floating point computation for a curvature. For multiple objects, traditional algorithms deal with each curve individually, therefore, for multiply connected shapes or curves with intersection, coding and curvature computation are difficult and costly. The proposed algorithm deals with a whole image as a single object, therefore the computation complexity is significantly reduced. Our experiment demonstrates that the algorithm is fast and effective to execute on an SIMD parallel computer. This paper also presents a new parallel filling algorithm: a boundary-constrained morphological method for filling closed curves into shapes for corner detection.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xintong Zhang, Dongming Zhao, "Morphological algorithm for detecting dominant points on digital curves", Proc. SPIE 2424, Nonlinear Image Processing VI, (28 March 1995); doi: 10.1117/12.205239; https://doi.org/10.1117/12.205239
PROCEEDINGS
12 PAGES


SHARE
Back to Top