A skeletonization algorithm using chamfer distance transformation adapted to rectangular grids

Proceedings - International Conference on Pattern Recognition

Volumn 2, Issue , 1996, Pages 131-135

  Chehadeh, Y ^a   Coquin, D ^a   Bolon, P ^a  

^a UNIVERSITÉ DE SAVOIE   (France)

Author keywords

chamfer distances; rectangular grids; skeletonization

Indexed keywords

COMPUTER VISION;

CHAMFER DISTANCES; DISTANCE TRANSFORMATION; EUCLIDEAN DISTANCE TRANSFORMS; INDUSTRIAL VISION SYSTEMS; RECTANGULAR GRIDS; SKELETONIZATION; SKELETONIZATION ALGORITHM; SQUARE GRID;

ALGORITHMS;

EID: 28844484382     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.1996.546738     Document Type: Conference Paper

References (15)

1. C. Arcelli, G. Sanniti di Baja. "Euclidean skeleton via centre-of-maximal disc extraction". Image and Vision Computing, vol. 11, no 3 April 1993.
2. M.P. Martinez-Peres, J. Jimenez, J.L. Navabon. "A thinning algorithm based on contours". Computer Vision, Graphics and Image Processing, vol. 39, pp 186-201, 1987.
3. EH Liang, E. K. Wong. "An efficient method for obtaining morphological skeleton". Pattern Recognition Letters, 14, pp 689-695, 1993.
4. M.V. Nagendraprasad, P. SP Wang, A. Cupta. "An improved algorithm for obtaining thinning binary digital patterns". IEEE, 11th IAPR, The Hague The Netherlands, vol. 3, pp 386-389. August 30-September 3, 1992
5. C. W Niblack, Ph. B. Gibbsons, D. W. Capson. "Generating skeletons and centre lines from the distance transform". Graphical Modeles and Image Processing, vol. 54, no 5, September, pp 420-437, 1992.
6. F. Y. Shin, C. C. Pu. "A skeletonization algorithm by maxima tracking on Euclidean distance transform". Pattern Recognition, vol. 28, no 3, pp 331-341, 1995.
7. C. Arcelli, G. Sanniti. "A one-pass two operation process to detect the skeletal pixels on the 4-distance transform". IEEE Transaction Pattern Analysis. Machine Intelligence, vol. 11, no 4, pp 411-414, 1989.
8. C. Arcelli, G. Sanniti. "Ridge points in Euclidean distance maps". Pattern Recognition Letters, vol. 13, pp 237-243, 1992.
9. E. Thiel. "Les distances de Chanfrein en analyse d'images: Fondements et Applications". These. Université Joseph FOURIER. Grenoble 1. 21 septembre 1994.
10. Rosenfeld, A and J. Pflatz. "Sequential operations in digital picture processing". J. ACM, 13, pp 471-494, 1966.
11. D. Coquin, Ph. Bolon. "Discrete distance operator on rectangular grids", Pattern Recognition Letters, 16, pp 911-923, 1995.
12. Borgefors, G. "Distance transformations in digital images". Computer Vision, Graphics and Image Processing, vol. 34, pp 344-371, 1986.
13. D. Coquin, Ph. Bolon. "Comparaison d'opérateurs locaux de distance". Proc. 3 ieme Colloque de Geometrie Discréte: Fondements et Applications, pp 182-191, 1993.
14. Y. Chehadeh, D. Coquin, Ph. Bolon. "A generalization to cubic and non cubic local distance operators on parallelepipeds grids".Proc. 5th DGCI, Clermont-Ferrand, France, 25-27 September 1995.
15. J.M. Chassery, A. Montanvert. "Geometrie discréte en analyse d'images". Hermes, 1991.