A parallel algorithm for detecting dominant points on multiple digital curves

✍ Scribed by Xintong Zhang; Dongming Zhao

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 542 KB
• Volume: 30
• Category: Article
• ISSN: 0031-3203
• DOI: 10.1016/s0031-3203(96)00075-1

✦ Synopsis

A new parallel algorithm is proposed for detecting corners of multiple planar curves or shapes. This algorithm is based on an analysis of morphological residues and corner characteristics. The method is different from traditional chain-code based corner detection algorithms which associate with a chain coding and floating point computation. For multiple objects in an image, the proposed algorithm treats them uniformly and applies simultaneously on curves and shapes of multiple objects. The experiments demonstrate that the algorithm can he effectively executed on an SIMD parallel computer. A boundary-constrained morphological method is presented for tilting closed curves into shapes which are subsequently used for corner detection.