Polygonal Approximation of Closed Curves across Multiple Views.

作者: C. V. Jawahar , M. Pawan Kumar , P. J. Narayanan , Saurabh Goyal

DOI:

关键词: AlgorithmMatrix similarityInvariant (mathematics)Computer sciencePlanarPolygonHomographyPolygonal chainMathematical optimizationNumeral systemApproximation algorithm

摘要: Polygon approximation is an important step in the recognition of planar shapes. Traditional polygonal algorithms handle only images that are related by a similarity transformation. The transformation shape as viewpoint changes with perspective camera general projective one. In this paper, we present novel method for closed curves invariant to polygons generated our algorithm from two images, homography, isomorphic. We also describe application form numeral recognition. demonstrate importance real-life applications like number plate recognition, aircraft and metric rectification.

参考文章(12)
Joseph L. Mundy, Andrew Zisserman, Geometric invariance in computer vision MIT Press. ,(1992)
Marc Salotti, An efficient algorithm for the optimal polygonal approximation of digitized curves Pattern Recognition Letters. ,vol. 22, pp. 215- 221 ,(2001) , 10.1016/S0167-8655(00)00088-X
Maylor K. Leung, Yee-Hong Yang, Dynamic strip algorithm in curve fitting Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 51, pp. 146- 165 ,(1990) , 10.1016/0734-189X(90)90028-T
Michael J. DeHaemer, Michael J. Zyda, Simplification of objects rendered by polygonal approximations Computers & Graphics. ,vol. 15, pp. 175- 184 ,(1991) , 10.1016/0097-8493(91)90071-O
Pau-Choo Chung, Ching-Tsorng Tsai, E-Liang Chen, Yung-Nien Sun, Polygonal approximation using a competitive Hopfield neural network Pattern Recognition. ,vol. 27, pp. 1505- 1512 ,(1994) , 10.1016/0031-3203(94)90128-7
T. Pavlidis, S.L. Horowitz, Segmentation of Plane Curves IEEE Transactions on Computers. ,vol. 23, pp. 860- 870 ,(1974) , 10.1109/T-C.1974.224041
Ian M. Anderson, James C. Bezdek, Curvature and Tangential Deflection of Discrete Arcs: A Theory Based on the Commutator of Scatter Matrix Pairs and Its Application to Vertex Detection in Planar Shape Data IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 27- 40 ,(1984) , 10.1109/TPAMI.1984.4767472
C. A. Rothwell, A. Zisserman, D. A. Forsyth, J. L. Mundy, Planar object recognition using projective shape representation International Journal of Computer Vision. ,vol. 16, pp. 57- 99 ,(1995) , 10.1007/BF01428193
Peter Shirley, Allan Tuchman, A polygonal approximation to direct scalar volume rendering Proceedings of the 1990 workshop on Volume visualization - VVS '90. ,vol. 24, pp. 63- 70 ,(1990) , 10.1145/99307.99322
M.I.A Lourakis, S.T Halkidis, S.C Orphanoudakis, Matching disparate views of planar surfaces using projective invariants Image and Vision Computing. ,vol. 18, pp. 673- 683 ,(2000) , 10.1016/S0262-8856(99)00071-2