Arc segmentation in linear time

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

Volumn 6854 LNCS, Issue PART 1, 2011, Pages 84-92

  Nguyen, Thanh Phuong ^a   Debled Rennesson, Isabelle ^a  

^a LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARC SEGMENTATION; DIGITAL ARC; DIGITAL CIRCLES; DIGITAL CURVE; DIGITAL STRAIGHT LINE; DISCRETE GEOMETRY; LINEAR ALGORITHMS; LINEAR METHODS; LINEAR TIME;

IMAGE ANALYSIS; GEOMETRY;

IMAGE SEGMENTATION; IMAGE ANALYSIS;

EID: 80052818506     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23672-3_11     Document Type: Conference Paper

References (14)

1. Latecki, L., Lakamper, R.: Shape similarity measure based on correspondence of visual parts. PAMI 22, 1185-1190 (2000)
2. Nakamura, A., Aizawa, K.: Digital circles. Computer Vision, Graphics, and Image Processing 26, 242-255 (1984)
3. Kim, C.E.: Digital disks. PAMI 6, 372-374 (1984)
4. Kim, C.E., Anderson, T.A.: Digital disks and a digital compactness measure. In: STOC, pp. 117-124. ACM, New York (1984)
5. Kovalevsky, V.: New definition and fast recognition of digital straight segments and arcs. In: ICPR, vol. 2, pp. 31-34 (1990)
6. Fisk, S.: Separating point sets by circles, and the recognition of digital disks. PAMI 8, 554-556 (1986)
7. Coeurjolly, D., Gérard, Y., Reveillès, J.P., Tougne, L.: An elementary algorithm for digital arc segmentation. Discrete Applied Mathematics 139, 31-50 (2004)
8. Sauer, P.: On the recognition of digital circles in linear time. Comput. Geom. Theory Appl. 2, 287-302 (1993)
9. Damaschke, P.: The linear time recognition of digital arcs. Pattern Recognition Letters 16, 543-548 (1995)
10. Megiddo, N.: Linear programming in linear time when the dimension is fixed. Journal of the ACM 31, 114-127 (1984)
11. Worring, M., Smeulders, A.: Digitized circular arcs: characterization and parameter estimation. PAMI 17, 587-598 (1995)
12. Roussillon, T., Tougne, L., Sivignon, I.: On three constrained versions of the digital circular arc recognition problem. In: Brlek, S., Reutenauer, C., Provençal, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 34-45. Springer, Heidelberg (2009)
13. Debled-Rennesson, I., Feschet, F., Rouyer-Degli, J.: Optimal blurred segments decomposition of noisy shapes in linear time. Computers & Graphics 30 (2006)
14. Andres, E.: Discrete circles, rings and spheres. Computers & Graphics 18, 695-706 (1994)