On local definitions of length of digital curves

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2886, Issue , 2003, Pages 114-123

  Tajine, Mohamed ^a   Daurat, Alain ^a  

^a Faculté de Médecine   (France)

Author keywords

Convergence; Digital segments; Frequency of factors; Local length estimation

Indexed keywords

FREQUENCY ESTIMATION;

AVERAGE ERRORS; CONVERGENCE; DIGITAL SEGMENTS; DIGITAL SPACE; DISCRETE SPACES; DISCRETIZATIONS; FREQUENCY OF FACTORS; LENGTH ESTIMATION;

GEOMETRY;

EID: 0242628751     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39966-7_10     Document Type: Article

References (15)

1. Mignosi, F.: On the number of factors of Sturmian words. Theoret. Comput. Sci. 82 (1991) 71-84
2. Gérard, Y.: Contribution à la Géométrie Discrète. PhD thesis, Université Clermont 1 (1999)
3. Tajine, M., Daurat, A.: On local definitions of digital curves. Technical report, LSIIT (2003) extended version with proof.
4. Drmota, M., Tichy, R.F.: Sequences, discrepancies and applications. Lecture Notes in Mathematics 1651. Springer-Verlag (1997)
5. Freeman, H.: Boundary encoding and processing. In Lipkin, B.S., Rosenfeld, A., eds.: Picture Processing and Psychopitorics. (1970)
6. Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics, and Image Processing 34 (1986) 344-371
7. Dorst, L., Smeulders, A.W.M.: Best linear unbiased estimators for properties of digitized straight lines. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986) 276-282
8. Coeurjolly, D., Debled-Rennesson, I., Teytaud, O.: Segmentation and length estimation of 3D discrete curves. Lecture Notes in Computer Science 2243 (2001) 299-317 (DGCI' 2001)
9. Coeurjolly, D., Klette, R.: A comparative evaluation of length estimators. Technical Report, CITR-TR-105, University of Auckland (2001)
10. Berthé, V.: Fréquences des facteurs des suites sturmiennes. Theoret. Comput. Sci. 165 (1996) 295-309
11. Dorst, L., Smeulders, A.W.M.: Discrete straight line segments: Parameters, primitives and properties. In Melter, R., Bhattacharya, P., Rosenfeld, A., eds.: Vision Geometry, series Contemporary Mathematics. Volume 119., AMS (1991) 45-62
12. Dorst, L., Smeulders, A.N.M.: Discrete representation of straight lines. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (1984) 450-463
13. Berenstein, C.A., Kanal, L.N., Lavine, D., Olson, E.C.: A geometric approach to subpixel registration accuracy. Computer Vision, Graphics, and Image Processing 40 (1987) 334-360
14. Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. In Maréchal, G., ed.: Eurographics '87, Elsevier (1987) 3-10
15. Borgefors, G.: Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing 27 (1984) 321-345