Title :
On planar curve representation
Author :
Ran, Xiaonong ; Farvardin, Nariman
Author_Institution :
Syst. Technol. Group, Nat. Semicond. Corp., Santa Clara, CA, USA
Abstract :
A new scheme, based on the concept of stressed curves, is developed for extracting significant curvature points on a planar curve. The authors show that the problem has an interesting analogy to stable configurations of a mechanical structure. The stressed curve is generated by recursively solving a potential energy minimization problem. The resulting algorithm is rather simple and is local since the iteration for each point of the curve uses at most four of its nearest neighbors. Examples and some of the applications of this new scheme are provided along with a comparison with the curvature primal sketch scheme. The proposed scheme offers efficient and accurate extraction of significant curvature points with a smaller computational complexity
Keywords :
edge detection; feature extraction; image representation; iterative methods; minimisation; recursive functions; computational complexity; curvature points; curvature primal sketch scheme; extraction; iteration; nearest neighbors; planar curve representation; potential energy minimization problem; recursive solution; stressed curves; Application software; Computational complexity; Computer vision; Data mining; Image processing; Image recognition; Nearest neighbor searches; Potential energy; Radio access networks; Satellites;
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
DOI :
10.1109/ICIP.1994.413400