Fast, accurate and convergent tangent estimation on digital contours

Image and Vision Computing

Volumn 25, Issue 10, 2007, Pages 1572-1587

  Lachaud, Jacques Olivier ^a   Vialard, Anne ^a   de Vieilleville, François ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Digital straight segment; Maximal segments; Multigrid convergence; Tangent estimator

Indexed keywords

ASYMPTOTIC ANALYSIS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; THEOREM PROVING;

DIGITAL STRAIGHT SEGMENT; MAXIMAL SEGMENTS; MULTIGRID CONVERGENCE; TANGENT ESTIMATORS;

CONTOUR MEASUREMENT;

EID: 34447571802     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2006.06.019     Document Type: Article

References (26)

1. Anderson I.M., and Bezdek J.C. 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 Trans. Pattern Anal. Mach. Intell. 6 (1984) 27-40
2. Braquelaire J.-P., and Vialard A. Euclidean paths: a new representation of boundary of discrete regions. Graph. Model. Image Process. 61 1 (1999) 16-43
3. Coeurjolly D., and Klette R. A comparative evaluation of length estimators of digital curves. IEEE Trans. Pattern Anal. Mach. Intell. 26 2 (2004) 252-258
4. D. Coeurjolly, O. Teytaud, Multigrid convergence of discrete differential estimators: discrete tangent and length estimation. Technical Report 0101, Laboratoire ERIC, Université Lumière - Lyon 2, France, 2001.
5. D. Coeurjolly, Algorithmique et géométrie discrète pour la caractérisation des courbes et des surfaces. Ph.D. thesis, Université Lumière Lyon 2, France, 2002.
6. Debled-Rennesson I., and Réveillès J.-P. A linear algorithm for segmentation of discrete curves. Int. J. Pattern Recogn. Artificial Intell. 9 (1995) 635-662
7. Debled-Rennesson I., Rémy J.-L., and Rouyer-Degli J. Detection of discrete convexity of polyominos. Discrete Appl. Math. 125 (2003) 115-133
8. F. de Vieilleville, J.-O. Lachaud, F. Feschet, Maximal digital straight segments and convergence of discrete geometric estimators, in: Proceedings of the 14th Scandinavian Conference on Image Analysis (SCIA'2005), Joensuu, Finland, vol. 3540 of LNCS, Springer (2005) 988-1003.
9. F. de Vieilleville, J.-O. Lachaud, New bounds on the number and length of maximal segments on a convex digital polygon. Research Report 1364-05, LaBRI, University Bordeaux 1, Talence, France, 2005.
10. Dorst L., and Smeulders A.W.M. Best linear unbiased estimators for properties of digitized straight lines. IEEE Trans. Pattern Anal. Mach. Intell. 8 2 (1986) 276-282
11. Kim C.E. Digital convexity, straightness, and convex polygons. IEEE Trans. Pattern Anal. Mach. Intell. 6 6 (1982) 618-626
12. F. Feschet, L. Tougne, Optimal time computation of the tangent of a discrete curve: application to the curvature, in: Proceedings of DGCI'99, Springer (1999) 31-40.
13. F. Feschet, L. Tougne, On the min dss problem of the closed discrete curves. Discrete Appl. Math. (2004). Accepted for publication.
14. Klette R., and Žunić J. Multigrid convergence of calculated features in image analysis. J. Math. Imaging Vis. 13 (2000) 173-191
15. V. Kovalevsky, S. Fuchs, Theoretical and experimental analysis of the accuracy of perimeter estimates, in: Förster, Ruwiedel (Eds.), Proceedings of the Robust Computer Vision, 1992, pp. 218-242.
16. J.-O Lachaud, A. Vialard, F. de Vieilleville, Analysis and comparative evaluation of discrete tangent estimators, in: E. Andrès, G. Damiand, P. Lienhardt (Eds.), Proceedings of the International Conference on Discrete Geometry for Computer Imagery (DGCI'2005), Poitiers, France, vol. 3429 of LNCS, Springer, 2005, pp. 140-251.
17. J.-O Lachaud, A. Vialard, Discrete deformable boundaries for the segmentation of multidimensional images, in: Proceedings of the 4th International Workshop on Visual Form, vol. 2059 of LNCS, Springer, 2001, pp. 542-551.
18. J.-O Lachaud, A. Vialard, Geometric measures on arbitrary dimensional digital surfaces, in: Proceedings of DGCI'03, vol. 2886 of LNCS, Springer, 2003, pp. 434-443.
19. J.-O Lachaud, On the convergence of some local geometric estimators on digitized curves. Research Report 1347-05, LaBRI, University Bordeaux 1, Talence, France, 2005.
20. A. Lenoir, R. Malgouyres, M. Revenu, Fast computation of the normal vector field of the surface of a 3D discrete object, in: Proceedings of DGCI'96, vol. 1176 of LNCS, Springer, 1996, pp. 101-112.
21. J. Matas, Z. Shao, J. Kittler, Estimation of curvature and tangent direction by median filtered differencing, in: Proceedings of 8th International Conference on Image Analysis and Processing, 1995, pp. 83-88.
22. H. Reiter-Doerksen, I. Debled-Rennesson, Convex and concave parts of digital curves, in: Dagstuhl Seminar "Geometric Properties from Incomplete Data", March 2004.
23. J.-P Réveillès, Géométrie discrète, Calcul en nombres entiers et algorithmique. Ph.D. thesis, Université Louis Pasteur, Strasbourg, France, 1991.
24. M. Tajine, A. Daurat, On local definitions of length of digital curves, in: Lecture Notes in Computer Science, vol. 2886 of LNCS, Springer, 2003, pp. 114-123.
25. A. Vialard, Geometrical parameters extraction from discrete paths, in: Proceedings of DGCI'96, vol. 1176 of LNCS, Springer, 1996, pp. 24-35.
26. Worring M., and Smeulders A.W.M. Digital curvature estimation. CVGIP-Image Understanding 58 (1993) 366-382