A comparative evaluation of length estimators

Proceedings - International Conference on Pattern Recognition

Volumn 16, Issue 4, 2002, Pages 330-334

  Coeurjolly, David ^a   Klette, Reinhard ^b  

^a UNIVERSITÉ LUMIÈRE LYON 2   (France)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE ANALYSIS; MATHEMATICAL MODELS; SOFTWARE ENGINEERING;

DIGITIZED CURVES; MULTIGRID CONVERGENCE;

PARAMETER ESTIMATION; PATTERN RECOGNITION;

COMPARATIVE EVALUATIONS; DIGITIZED CURVES; EVALUATION USE; GRADIENT-BASED METHOD; LENGTH ESTIMATION; MEASURED SPEED; MULTIGRID CONVERGENCES;

EID: 1842749843     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. H. Freeman. Techniques for the digital computer analysis of chain-encoded arbitrary plane curves. In Proc. Natl. Elect. Conf., volume 17, pages 421-432, 1961.
2. A. Hübler, R. Klette, and K. Voss. Determination of the convex hull of a finite set of planar points within linear time. EIK, 17:121-140, 1981.
3. E. Creutzburg, A. Hübler and V. Wedler. On-line Erkennung digitaler Geradensegmente in linearer Zeit. In Proc. GEOBILD'82, Wiss. Beiträge der FSU Jena, pages 48-65, 1982.
4. C. E. Kim. On cellular straight line segments. Computer Graphics Image Processing, 18:369-391, 1982.
5. L. D. Wu. On the chain code of a line. IEEE Trans. Pattern Analysis Machine Intelligence, 4:347-353, 1982.
6. G. Borgefors. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 34:344-371, 1986.
7. L. Dorst and A. W. M. Smeulders. Length estimators for digitized contours. Computer Vision, Graphics, and Image Processing, 40:311-333, 1987.
8. V. A. Kovalevsky. New definition and fast recognition of digital straight segments and arcs. In Proc. 10th Intl. Conf. on Pattern Recognition, pages 31-34, 1990.
9. L. Dorst and A.W.M. Smeulders. Discrete straight line segments: parameters, primitives and properties. In: R. Melter, P. Bhattacharya, A. Rosenfeld (eds): Ser. Contemp. Maths., Amer. Math. Soc. 119:45-62, 1991.
10. B. Verwer. Local distances for distance transformations in two and three dimensions. Pattern Recognition Letters, 12:671-682, 1991.
11. V. Kovalevsky and S. Fuchs. Theoretical and experimental analysis of the accuracy of perimeter estimates. In Robust Computer Vision, Wichmann, Karlsruhe, pages 218-242, 1992.
12. M. Lindenbaum and A. M. Bruckstein. On recursive, O(N) partitioning of a digitized curve into digital straight segment. IEEE Trans. Pattern Analysis Machine Intelligence, PAMI-15:949-953, 1993.
13. I. Debled-Rennesson and J. Reveillès. A linear algorithm for segmentation of digital curves. Int. J. Pattern Recognition and Artificial Intelligence, 9:635-662, 1995.
14. J. Françon, J.-M. Schramm, and M. Tajine. Recognizing arithmetic straight lines and planes. In Proc. DGCI, LNCS 1176, 141-150. Springer, Berlin, 1996.
15. 2. Technical report, Institute of Control Theory and Robotics, Bratislava, 1996.
16. A. Vialard. Geometrical parameters extraction from discrete paths. In Discrete Geometry for Computer Imagery, pages 24-35, 1996.
17. A. Jonas and N. Kiryati. Length estimation in 3-D using cube quantization. J. Mathematical Imaging and Vision, 8:215-238, 1998.
18. F. Sloboda, B. Zaťko, J. Stoer: On approximation of planar one-dimensional continua. In Advances in Digital and Computational Geometry, (R. Klette, A. Rosenfeld and F. Sloboda, eds.) Springer, Singapore, pages 113-160, 1998.
19. F. Feschet and L. Tougne. Optimal time computation of the tangent of a discrete curve: Application to the curvature. In Discrete Geometry for Computer Imagery, pages 31-40, 1999.
20. R. Klette, V. Kovalevsky, and B. Yip. Length estimation of digital curves. In Vision Geometry VIII - SPIE, pages 117-129, Denver, July 1999.
21. (extended version: R. Klette and B. Yip. The length of digital curves. Machine Graphics & Vision, 9:673-703, 2000.).
22. T. Asano, Y. Kawamura, R. Klette, and K. Obokata. A new approximation scheme for digital objects and curve length estimations. In Proc. of Image and Vision Computing, pages 26-31, New Zealand, Hamilton, 2000.
23. R. Klette and T. Bülow. Minimum-length polygons in simple cube-curves. In Discrete Geometry for Computer Imagery, pages 467-478, 2000.
24. R. Klette and J. Žunić. Multigrid convergence of calculated features in image analysis. J. Mathematical Imaging Vision, 13:173-191, 2000.
25. T. Asano, Y. Kawamura, R. Klette, and K. Obokata. Minimum-length polygons in approximation sausages. In Visual Form IV, LNCS 2059, Springer, pages 103-112, 2001.
26. D. Coeurjolly, I. Debled-Rennesson, and O. Teytaud. Segmentation and length estimation of 3d discrete curves. In Digital and Image Geometry, to appear, LNCS, Springer, 2001.
27. D. Coeurjolly and O. Teytaud. Multigrid convergence of discrete differential estimators: discrete tangent and length estimation. Research Report Laboratoire ERIC, RR-0101, http://eric.univ-lyon2.fr/RR/RR-0101.ps.gz, 2001.
28. A. Rosenfeld and R. Klette: Digital straightness. Electronic Notes in Theoretical Computer Science, 46, 2001, URL: http://www.elsevier.nl/locate/ entcs/volume46.html, 32 pages.