Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Opto-Electronics Review

Editor-in-Chief: Jaroszewicz, Leszek

Open Access
Online
ISSN
1896-3757
See all formats and pricing
More options …
Volume 19, Issue 1

Issues

Extraction of centre line from curvilinear objects

J. Rokicki
  • Department of Electronic Systems, Vilnius Gediminas Technical University, 41 Naugarduko Str., LT-03227, Vilnius, Lithuania
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ V. Matiukas
  • Department of Electronic Systems, Vilnius Gediminas Technical University, 41 Naugarduko Str., LT-03227, Vilnius, Lithuania
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ A. Ušinskas
  • Department of Electronic Systems, Vilnius Gediminas Technical University, 41 Naugarduko Str., LT-03227, Vilnius, Lithuania
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ R. Adaškevičius
  • Department of Ergonomics, Kaunas Technological University, JSC Elintos Prietaisai Terminalo Str., LT-54469, Kaunas District, Lithuania
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2011-01-01 | DOI: https://doi.org/10.2478/s11772-010-0054-3

Abstract

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.

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

  • [1] O. Mendoza-Yero and J. Alda, “Irradiance map of an apertured Gaussian beam affected by coma”, Optics Commun. 271, 517–523 (2007). http://dx.doi.org/10.1016/j.optcom.2006.10.052Web of ScienceCrossrefGoogle Scholar

  • [2] W.K. Pratt, Digital Image Processing, John Wiley & Sons, 2nd edition, New York, 1991. Google Scholar

  • [3] R.C. Staunton, “One-pass parallel hexagonal thinning algorithm”, IEE P-Vis. Image Sign. 148, 45–53 (2001). http://dx.doi.org/10.1049/ip-vis:20010076CrossrefGoogle Scholar

  • [4] L. Lam and C.Y. Suen, “An evaluation of parallel thinning algorithms for character recognition”, IEEE T. Pattern Anal. 17, 914–919 (1995). http://dx.doi.org/10.1109/34.406659CrossrefGoogle Scholar

  • [5] L. Lam, S. Lee, and C.Y. Suen, “Thinning methodologies-A comprehensive survey”, IEEE T. Pattern Anal. 14, 869–885 (1992). http://dx.doi.org/10.1109/34.161346CrossrefGoogle Scholar

  • [6] C. Steger, “Extraction of curved lines from images”, Proc. 13th Int. Conf. on Pattern Recognition, 251–255 (1996). Google Scholar

  • [7] C. Steger, “Subpixel-precise extraction of lines and edges”, International Archives of Photogrammetry and Remote Sensing, 141–156 (2000). Google Scholar

  • [8] C. Steger, “An unbiased detector of curvilinear structures”, IEEE T. Pattern Anal. 20, 113–125 (1998). http://dx.doi.org/10.1109/34.659930CrossrefGoogle Scholar

  • [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 thInt. Conf. on Computer Vision, 864–869 (1995). Google Scholar

  • [10] J.F. Canny, “Finding edges and lines in images”, Technical Report 720, MIT Artificial Intelligence Laboratory, 1983. Google Scholar

  • [11] J.B. Subirana-Vilanova and K.K. Sung, “Ridge-detection for the perceptual organization without edges”, Proc. 4 thInt. Conf. on Computer Vision, 57–64 (1993). Google Scholar

  • [12] W.T. Freeman and E.H. Adelson, “The Design and use of steerable filters”, IEEE T. Pattern Anal. 13, P. 891–906 (1991). http://dx.doi.org/10.1109/34.93808CrossrefGoogle Scholar

  • [13] W. Freeman and E.H. Adelson, “Steerable filters for early vision, image analysis and wavelet decomposition”, Proc. 3 rdInt. Conf. on Computer Vision, ICCV’90, IEEE Computer Society, 406–415 (1993). Google Scholar

  • [14] J. Canny, “A computational approach to edge detection”, IEEE T. Pattern Anal. 8, 679–698 (1986). http://dx.doi.org/10.1109/TPAMI.1986.4767851CrossrefGoogle Scholar

About the article

Published Online: 2011-01-01

Published in Print: 2011-03-01


Citation Information: Opto-Electronics Review, Volume 19, Issue 1, Pages 22–29, ISSN (Online) 1896-3757, DOI: https://doi.org/10.2478/s11772-010-0054-3.

Export Citation

© 2011 SEP, Warsaw. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Comments (0)

Please log in or register to comment.
Log in