A simple algorithm for digital line recognition in the general case

Pattern Recognition

Volumn 40, Issue 6, 2007, Pages 1675-1684

  Buzer, Lilian ^a,b  

^a ESIEE PARIS   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

Convex hull; Digital line; Implementation; Incremental recognition; Thickness

Indexed keywords

ALGORITHMS; GRAPHIC METHODS; IMAGE SEGMENTATION; LINEAR PROGRAMMING; MATHEMATICAL MODELS;

CONVEX HULLS; DIGITAL LINE; IMPLEMENTATION; INCREMENTAL RECOGNITION;

PATTERN RECOGNITION;

EID: 33947266039     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.10.005     Document Type: Article

References (11)

1. L. Buzer, Reconnaissance des plans discrets-Simplification polygonale, Thèse, Université d'Auvergne, Clermont-Ferrand, 2002.
2. Buzer L. A linear incremental algorithm for naive and standard digital lines and planes recognition. Graphical Models 65 1-3 (2003) 61-76
3. J.P. Reveillès, Géometrie discrète, calculs en nombre entiers et algorithmique, Thèse d'état, Université Louis Pasteur, Strasbourg, 1991.
4. I. Debled-Rennesson, J.-L. Remy, J. Rouyer-degli, Segmentation of discrete curves into fuzzy segments, in: Ninth International Workshop on Combinatorial Image Analysis, Electronic Notes in Discrete Mathematics, vol. 12, Palermo, Italy, 2003.
5. G.T. Toussaint, Solving geometric problems with the rotating calipers, in: Proceedings of the IEEE MELECON'83, Athens, Greece, 1983.
6. Houle M.E., and Toussaint G.T. Computing the width of a set. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-10 (1988) 761-765
7. L. Buzer, A logarithmic convex hull algorithm for incremental digital line recognition, in: International Workshop on Combinatorial Image Analysis IWCIA, 2006, pp. 189-198.
8. F.P. Preparata, M.I. Shamos, Computational Geometry, Springer, New-York, 1985.
9. De Berg M., Van Kreveld M., and Schirra S. A new approach to subdivision simplification. Proc. Auto-Carto 12 (1995) 79-88
10. Debled-Rennesson I., and Reveillès J.-P. A linear algorithm for segmentation of digital curves. Int. J. Pattern Recognition Artif. Intell. 9 6 (1995)
11. Melkman A.A. On-line construction of the convex hull of a simple polyline. Inf. Process. Lett. 25 (1987) 11-12