A Linear Algorithm for Polygonal Representations of Digital Sets
作者： Helene Dörksen-Reiter , Isabelle Debled-Rennesson
DOI: 10.1007/11774938_24
关键词:
摘要: Polygonal representations of digital sets with the same convexity properties allow a simple decomposition boundaries into convex and concave parts. Representations whose vertices are boundary points, i.e. integer numbers, attract most attention. The existing linear Algorithm UpPolRep computes polygonal some uncorresponding parts. However, algorithm is unable to decide if corresponding representation still exists in case existence it compute representation. Studying situations where uncorrespondences appear we extended algorithm. extention does not change time complexity. If set possesses then detects this Otherwise, recognizes that such exist.
springer.com
springerlink.com参考文章(11)
Wolfgang Scherl, Bildanalyse allgemeiner Dokumente Springer Berlin Heidelberg. ,(1987) , 10.1007/978-3-642-71657-7
Fabien Feschet, Laure Tougne, Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature discrete geometry for computer imagery. ,vol. 1568, pp. 31- 40 ,(1999) , 10.1007/3-540-49126-0_3
Klaus Voss, Discrete Images, Objects, and Functions in Zn ,(1993)
H. Dorksen-Reiter, I. Debled-Rennesson, Convex and Concave Parts of digital Curves Springer, Dordrecht. pp. 145- 159 ,(2006) , 10.1007/1-4020-3858-8_8
Jean-Pierre Reveillès, Géométrie discrète, calcul en nombres entiers et algorithmique Université Louis Paster. ,(1991)
Isabelle Debled-Rennesson, Jean-Luc Rémy, Jocelyne Rouyer-Degli, Detection of the Discrete Convexity of Polyominoes discrete geometry for computer imagery. ,vol. 125, pp. 491- 504 ,(2000) , 10.1016/S0166-218X(02)00227-5
ISABELLE DEBLED-RENNESSON, JEAN-PIERRE REVEILLÈS, A LINEAR ALGORITHM FOR SEGMENTATION OF DIGITAL CURVES International Journal of Pattern Recognition and Artificial Intelligence. ,vol. 9, pp. 635- 662 ,(1995) , 10.1142/S0218001495000249
Longin Jan Latecki, Rolf Lakämper, Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution Computer Vision and Image Understanding. ,vol. 73, pp. 441- 454 ,(1999) , 10.1006/CVIU.1998.0738
Ulrich Eckhardt, Helene Reiter, Polygonal Representations of Digital Sets Algorithmica. ,vol. 38, pp. 5- 23 ,(2003) , 10.1007/S00453-003-1040-7
Herbert Freeman, On the Encoding of Arbitrary Geometric Configurations Ire Transactions on Electronic Computers. ,vol. 10, pp. 260- 268 ,(1961) , 10.1109/TEC.1961.5219197