Skip to main content

Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images

  • Analysis of Cardiac and Vascular Images
  • Conference paper
  • First Online:
CVRMed-MRCAS'97 (CVRMed 1997, MRCAS 1997)

Abstract

A new multi-scale segmentation technique for line-like structures in 2D and 3D medical images is presented. It is based on normalized first and second derivatives and on the eigenvector analysis of the hessian matrix. Application areas are the segmentation and tracking of bloodvessels, electrodes, catheters and other line-like objects. It allows for the estimation of the local diameter, the longitudinal direction and the contrast of the vessel and for the distinction between edge-like and line-like structures. The method is applicable as automatic 2D and 3D line-filter, as well as for interactive algorithms that are based on local direction estimation. A 3D line-tracker has been constructed that uses the estimated longitudinal direction as step-direction. After extraction of the centerline, the hull of the structure is determined by a 2D active-contour algorithm, applied in planes, orthogonal to the longitudinal line-direction. The procedure results in a stack of contours allowing quantitative crosssection area determination and visualization by means of a triangulation based rendering.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Gerig, Th. Koller, G. Székely, Ch. Brechbühler & O. Kübler, Segmentation and Symbolic Description of Cerebral Vessel Structure based on MR Angiography Volume Data, Computer Assisted Radiology, Proceedings of the International Symposium. CAR'93 Berlin 359 (1993).

    Google Scholar 

  2. Th. M. Koller, G. Gerig, G. Székely & D. Dettwiler, Multiscale Detection of Curvilinear Structures in 2-D and 3D Image Data, Fifth International Conference on Computer Vision (June 20–23), Cambridge, MA, USA, 864 (1995).

    Google Scholar 

  3. D. Ziou, Line detection using an optimal IIR filter, Pattern Recognition 24, 465 (1991).

    Article  Google Scholar 

  4. J. Canny, A Computational Approach to Edge Detection, IEEE Trans. Patt. Anal. Mach. Intel. 8, 679 (1986).

    Google Scholar 

  5. V. S. Nalwa & T. O. Binford, On Detecting Edges, IEEE Trans. Patt. Anal. Mach. Intel. 8, 699 (1986).

    Google Scholar 

  6. V. Torre & T. A. Poggio, On Edge Detection, IEEE Trans. Patt. Anal. Mach. Intel. 8, 147 (1986).

    Google Scholar 

  7. W. T. Freeman & E. H. Adelson, The Design and Use of Steerable Filters, IEEE Trans. Patt. Anal. Mach. Intel. 13, 891 (1991).

    Article  Google Scholar 

  8. T. Lindeberg, in Scale-Space Theory in Computer Vision (Kluwer Academic Publishers, Dordrecht, 1994).

    Google Scholar 

  9. K. Ottenberg, H. Neumann & H. S. Stiehl, Quantitative Description and Reconstruction of Intensity Functions using Scale-Space and Multiresolution Processing in Signal Processing VI, Theories and Applications, (Proceedings of EUSIPCO-92) (Elsevier, Amsterdam, 1992), Vol. III, S. 1425–1429.

    Google Scholar 

  10. D. Eberly, R. Gardner, B. Morse, S. Pizer & C. Scharlach, Ridges for Image Analysis, Journal of Mathematical Imaging and Vision 4, 353 (1994).

    Article  Google Scholar 

  11. Th. M. Koller, From Data to Information: Segmentation, Description and Analysis of the Cerebral Vascularity (ETH PhD 11367), Dissertation, Swiss Federal Insitute of Technology, Zürich, 1996.

    Google Scholar 

  12. L. M. J. Florack, B. M. ter Haar Romeny, J. J. Koenderink & M. A. Viergever, Scale and the differential structure of images, image and vision computing 10, 376 (1992).

    Google Scholar 

  13. T. Lindeberg, On scale selection for differential operators, 8th SCIA 857 (1993).

    Google Scholar 

  14. T. Lindeberg, Edge detection and ridge detection with automatic scale selection, Proc. IEEE Comp. Soc. Conf. on Computer Vision and Pattern Recognition (San Francisco, California) 465 (1996).

    Google Scholar 

  15. S. Lobregt & M.A. Viergever, A Discrete Dynamic Contour Model, IEEE Trans. Med. Imag. 14, 12 (1995).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jocelyne Troccaz Eric Grimson Ralph Mösges

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lorenz, C., Carlsen, I.C., Buzug, T.M., Fassnacht, C., Weese, J. (1997). Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images. In: Troccaz, J., Grimson, E., Mösges, R. (eds) CVRMed-MRCAS'97. CVRMed MRCAS 1997 1997. Lecture Notes in Computer Science, vol 1205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029242

Download citation

  • DOI: https://doi.org/10.1007/BFb0029242

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62734-0

  • Online ISBN: 978-3-540-68499-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics