Extraction of centre line from curvilinear objects

• Autorzy: Rokicki J. , Matiukas V. , Ušinskas A. , Adaškevičius R.
• Języki publikacji: EN

Abstrakty

EN

This tutorial paper surveys three methods designed to detect the centre line in curvilinear structures. These are the iterative thinning, Steger's and derivatives' methods. We aim to illustrate the effectivness of the chosen methods for processing laser-trace images and magnetic resonance slices of human head. The essence of each three methods is presented and important parameters are discussed. Experiments have been carried out and results are discussed in the light of the quality of the centre line produced and work time of all three methods.

Słowa kluczowe

EN

laser centre line; skeletonization; centre line extraction; Gaussian kernel; thinning; derivatives; Hessian matrix

• Wydawca: Stowarzyszenie Elektryków Polskich ; Polska Akademia Nauk ; Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Opto-Electronics Review
• Rocznik: 2011
• Tom: Vol. 19, No. 1
• Strony: 22--29
• Opis fizyczny: Bibliogr. 14 poz., il., wykr.

Twórcy

autor

Rokicki J.

autor

Matiukas V.

autor

Ušinskas A.

autor

Adaškevičius R.

• Department of Electronic Systems, Vilnius Gediminas Technical University, 41 Naugarduko Str., LT-03227 Vilnius, Lithuania,

Bibliografia

• [1] O. Mendoza-Yero and J. Alda: Irradiance map of an apertured Gaussian beam affected by coma. Optics Commun. 271, 517-523, 2007.
• [2] W. K. Pratt, Digital Image Processing, John Wiley & Sons, 2nd edition, New York, 1991.
• [3] R. C. Staunton: One-pass parallel hexagonal thinning algorithm. IEE P-Vis. Image Sign. 148, 45-53, 2001.
• [4] L. Lam and C. Y. Suen: An evaluation of parallel thinning algorithms for character recognition. IEEE T. Pattern Anal. 17, 914-919, 1995.
• [5] L. Lam, S. Lee, and C. Y. Suen: Thinning methodologies-A comprehensive survey. IEEE T. Pattern Anal. 14, 869-885, 1992.
• [6] C. Steger: Extraction of curved lines from images. Proc. 13th Int. Conf. on Pattern Recognition, 251-255, 1996.
• [7] C. Steger: Subpixel-precise extraction of lines and edges. International Archives of Photogrammetry and Remote Sensing, 141-156, 2000.
• [8] C. Steger: An unbiased detector of curvilinear structures. IEEE T. Pattern Anal. 20, 113-125, 1998.
• [9] T. M. Koller, G. Gerig, G. Szekely, and D. Dettwiler: Multi-scale detection of curvilinear structures in 2-D and 3-D image data. ICCV' 95: Proc. 5 th Int. Conf. on Computer Vision, 864-869, 1995.
• [10] J. F. Canny: Finding edges and lines in images. Technical Report 720, MIT Artificial Intelligence Laboratory, 1983.
• [11] J. B. Subirana-Vilanova and K. K. Sung: Ridge-detection for the perceptual organization without edges. Proc. 4 th Int. Conf. on Computer Vision, 57-64, 1993.
• [12] W. T. Freeman and E. H. Adelson: The Design and use of steerable filters. IEEE T. Pattern Anal. 13, P. 891-906, 1991.
• [13] W. Freeman and E. H. Adelson: Steerable filters for early vision, image analysis and wavelet decomposition. Proc. 3 rd Int. Conf. on Computer Vision, ICCV'90, IEEE Computer Society, 406-415, 1993.
• [14] J. Canny: A computational approach to edge detection. IEEE T. Pattern Anal. 8, 679-698, 1986.