Measure of straight lines for digital contour analysis

International Journal of Imaging Systems and Technology

Volumn 21, Issue 1, 2011, Pages 67-75

  Coeurjolly, David ^a   Sivignon, Isabelle ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

contour analysis; digital geometry; measure of lines

Indexed keywords

CONTOUR ANALYSIS; DIGITAL GEOMETRY; DIGITAL STRAIGHT LINE; EQUIVALENT CLASS; EUCLIDEAN; INTEGRAL GEOMETRY; MEASURE OF LINES; STRAIGHT LINES;

EQUIVALENCE CLASSES;

GEOMETRY;

EID: 79951805814     PISSN: 08999457     EISSN: 10981098     Source Type: Journal    
DOI: 10.1002/ima.20268     Document Type: Article

References (24)

1. R. Breton, I. Sivignon, F. Dupont, and, E. Andres," Towards an invertible Euclidean reconstruction of a discrete object," In DGCI, volume 2886 of LNCS, I. Nyström, G.S. di Baja, and, S. Svensson, (Editors), Springer, Italy, 2003, pp. 246-256.
2. V. Caglioti, On the uncertainty of straight lines in digital images. Graph Models Image Process 55 (1993), 255-270.
3. D. Coeurjolly, and, R. Klette, A comparative evaluation of length estimators of digital curves. IEEE Trans Pattern Anal Mach Intell 26 (2004), 252-258.
4. D. Coeurjolly, and, I. Sivignon," Measure of straight lines and its applications in digital geometry," In Progress in combinatorial image analysis, P. Wiederhold, and, R.P. Barneva, (Editors), Research Publishing, Singapore, 2009, pp. 37-48.
5. D. Coeurjolly, I. Sivignon, F. Dupont, F. Feschet, and, J.M. Chassery, On digital plane preimage structure. Discrete Appl Math 151 (2005), 78-92. (Pubitemid 41329787)
6. M. Crofton, On the theory of local probability. Philos Trans R Soc (1868), 181-199.
7. F. De Vieilleville, Jacques-Olivier Lachaud, and, F. Feschet, Maximal digital straight segments and convergence of discrete geometric estimators, SCIA2005, volume 3540 of LNCS, Springer, Finland, 2005, pp. 988-1003.
8. I. Debled-Rennesson, and, J.P. Reveillés, A linear algorithm for segmentation of digital curves. Int J Pattern Recognit Artif Intell 9 (1995), 635-662.
9. L. Dorst, and, A.N.M. Smeulders, Discrete representation of straight lines. IEEE Trans Pattern Anal Mach Intell 6 (1984), 450-463.
10. L. Dorst, and, A.W.M. Smeulders, Decomposition of discrete curves into piecewise straight segments in linear time. Contemp Math 119 (1991), 169-195.
11. R.O. Duda, and, P.E. Hart, Use of the Hough transform to detect lines and curves in pictures. Commun ACM 15 (1972), 11-15.
12. A. Jonas, and, N. Kiryati, Digital representation schemes for 3d curves. Pattern Recog 30 (1997), 1803-1816. (Pubitemid 127411534)
13. N. Kiryati, M. Lindenbaum, and, A.M. Bruckstein, Digital or analog hough transform? Pattern Recog Lett 12 (1991), 291-297.
14. R. Klette, and, A. Rosenfeld, Digital straightness, a review. Discrete Appl Math 139 (2004a), 197-230.
15. R. Klette, and, A. Rosenfeld, Digital geometry: Geometric methods for digital picture analysis. Series in computer graphics and geometric modeling, Morgan Kaufmann, 2004b.
16. J.-O. Lachaud, 2050, Imagene, Generic digital Image library, Available at:.
17. J.-O. Lachaud, Coding cells of digital spaces: a framework to write generic digital topology algorithms, In Proc. IWCIA, A. Del Lungo, V. Di Ges, and A. Kuba (Editors), Palermo, Italy, volume 12 of ENDM, Elsevier, 2003.
18. J.O. Lachaud, A. Vialard, and, F. de Vieilleville, Analysis and comparative evaluation of discrete tangent estimators, In DGCI, volume 3429 of LNCS, E. Andres, G. Damiand, and, P. Lienhardt, (Editors), Springer, France, 2005, pp. 240-251.
19. J.O. Lachaud, A. Vialard, and, F. de Vieilleville, Fast, accurate and convergent tangent estimation on digital contours. Image Vision Comput 25 (2007), 1572-1587. (Pubitemid 47077834)
20. M. Lindenbaum, and, A. Bruckstein, On recursive, o(n) partitioning of a digitized curve into digital straight segments. IEEE Trans Pattern Anal Mach Intell 15 (1993), 949-953. (Pubitemid 23703601)
21. M.D. McIlroy, A note on discrete representation of lines. AT&T Tech J 64 (1985), 481-490.
22. L.A. Santalõ, Integral geometry and geometric probability, volume 1 of Encyclopedia of mathematics and its applications, Addison-Wesley, 1985.
23. J. Sklansky, Measuring concavity on a rectangular mosaic. IEEE Trans Comput 21 (1972), 1355-1364.
24. A. Vialard, Geometrical parameters extraction from discrete paths, In 6th DGCI, volume 1176 of LNCS, Springer, 1996, pp. 24-35.