Multi-primitive Analysis of Digital Curves
作者： Alexandre Faure , Fabien Feschet
DOI: 10.1007/978-3-642-10210-3_3
关键词: Computer science 、 Geometry 、 Decomposition (computer science) 、 Cover (algebra) 、 Digital geometry 、 Algorithm 、 Set (abstract data type) 、 Computation
摘要: In this paper, we propose a new approach for the analysis and decomposition of digital curves simultaneously into straight circular parts. Both primitives are defined using thickness parameter. Our method relies on notion Tangential Cover [8] which represents by set maximal primitives. The nature allows fast computation makes our easily extendable, not only to other types primitives, but also thick [7]. results promising.
springer.com
harvard.edu
acm.org 
sci-hub.st 参考文章(18)
Bertrand Kerautret, Jacques-Olivier Lachaud, Robust Estimation of Curvature along Digital Contours with Global Optimization Discrete Geometry for Computer Imagery. ,vol. 4992, pp. 334- 345 ,(2008) , 10.1007/978-3-540-79126-3_30
Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon Wilfong, Computing Constrained Minimum-Width Annuli of Point Sets workshop on algorithms and data structures. pp. 392- 401 ,(1997) , 10.1007/3-540-63307-3_77
Lilian Buzer, Digital Line Recognition, Convex Hull, Thickness, a Unified and Logarithmic Technique Lecture Notes in Computer Science. ,vol. 4040, pp. 189- 198 ,(2006) , 10.1007/11774938_15
Niklaus Wirth, Algorithms and data structures 288 p. : ill. Englewood, New Jersey: Prentice-Hall Inc., 1986. includes bibliography and index. ,(1986)
Alexandre Faure, Fabien Feschet, Robust decomposition of thick digital shapes international workshop on combinatorial image analysis. pp. 148- 159 ,(2008) , 10.1007/978-3-540-78275-9_13
Jean-Pierre Reveillès, Géométrie discrète, calcul en nombres entiers et algorithmique Université Louis Paster. ,(1991)
David Salomon, Computer graphics and geometric modeling ,(1999)
Reinhard Klette, Azriel Rosenfeld, Digital Geometry: Geometric Methods for Digital Picture Analysis ,(2004)
Fabien Feschet, Canonical representations of discrete curves Pattern Analysis and Applications. ,vol. 8, pp. 84- 94 ,(2005) , 10.1007/S10044-005-0246-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