Morphological algorithm for detecting dominant points on digital curves

Xintong Zhang; Dongming Zhao

doi:10.1117/12.205239

28 March 1995 Morphological algorithm for detecting dominant points on digital curves

Xintong Zhang, Dongming Zhao

Proceedings Volume 2424, Nonlinear Image Processing VI; (1995) https://doi.org/10.1117/12.205239
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1995, San Jose, CA, United States

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.

Citation Download Citation

Xintong Zhang and Dongming Zhao "Morphological algorithm for detecting dominant points on digital curves", Proc. SPIE 2424, Nonlinear Image Processing VI, (28 March 1995); https://doi.org/10.1117/12.205239

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available