Abstract
We introduce a 3D tracing method based on differential geometry in Gaussian blurred images. The line point detection part of the tracing method starts with calculation of the line direction from the eigenvectors of the Hessian matrix. The sub-voxel center line position is estimated from a second order Taylor approximation of the 2D intensity profile perpendicular to the line. In curved line structures the method turns out to be biased. We model the bias in center line position using the first order Taylor expansion of the gradient in scale and position. Based on this model we found that the bias in a torus with a generalized line profile was proportional to σ2. This result was applied in a procedure to remove the bias and to measure the radius of curvature in a curved line structure.
The line diameter is obtained using the theoretical scale dependencies of the 0-th and 2nd order Gaussian derivatives at the line center.
Experiments on synthetic images reveal that the localization of the centerline is mainly affected by line curvature and is well predicted by our theoretical analysis. The diameter measurement is accurate for diameters as low as 4 voxels. Results in images from a confocal microscope show that the tracing method is able to trace in images highly corrupted with noise and clutter. The diameter measurement procedure turns out to be accurate and largely independent of the scale of observation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Capowsky J.J. “Computer Techniques in Neuroanatomy” Plenum Press, New York, 1989.
Jonk A. “A Line Tracker” Internal ISIS report, Amsterdam University.
van Vliet L.J. “Grey-Scale Measurements in Multi-Dimensional Images.” PhD thesis, Delft, 1993.
Steger C. “An Unbiased Detector of Curvilinear Structures”, IEEE trans. PAMI. 20(2), 113–125, 1998.
Houtsmuller A.B., A.W.M. Smeulders, H.T.M. van der Voort, J.L. Oud, N. Nanninga. “The Homing Cursor: a Tool for Three-Dimensional Chromosome Analysis.” Cytometry 14, 501–509, 1993.
Bevaqua G., R. Floris. “A Surface Specific-Line and Slope Recognition Algorithm.” Computer Vision, Graphics, and Image Processing 40, 219–227, 1987.
Collerec R., J.L. Coatrieux. “Vectorial Tracking and directed contour finder for vascular network in digital subtraction angiography.” Pattern Recognition Letters 8, 353–358, 1988.
Lorenz C., I.C. Carlsen, T.M. Buzug, C. Fassnacht, J. Weese. “Multi-scale Line Segmentation with Automatic Estimation of Width, Contrast and Tangential Direction in 2D and 3D Medical Images.” Proceedings of the First Joint Conference on Computer Vision, Virtual Reality and Robotics in Medicine and Medical Robotics and Computer-Assited Surgery, pp. 233–242, 1997.
Koller Th. M., G. Gerig, G. Szekely, D. Dettwiler. “Multiscale Detection of Curvilinear Structures in 2-D and 3-D Image Data.” Proceedings of the Fifth International Conference on Computer Vision.” pp. 864–869, 1995.
Koenderink J.J. and A.J. vanDoorn. “Two-Plus-One-Dimensional Differential Geometry.” Pattern Recognition Letters 15(5), 439–443, 1994.
Elberly D., R. Gardner, B. Morse, S. Pizer, and C. Scharlach. ”Ridges for Image Analysis,” Technical Report TR93-055, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, 1993.
Maintz J.B.A., P.A. van denElsen, and M.A. Viergever. ”Evaluation of Ridge Seeking Operators for Multimodality Medical Image Matching.” IEEE trans. PAMI. 18(4), 353–365, 1996.
Haralick R.M., ”Ridges and Valleys on Digital Images.” Computer Vision, Graphics, and Image Processing 22, 28–38, 1983.
Lindeberg T., ”Edge Detection and Ridge Detection with Automatic Scale Selection.” Computer Vision and Pattern Recognition pp. 465–470, Los Alamitos, Calif: IEEE Computer Society Press, 1996.
Steger C., ”Extraction of Curved Lines from Images.” Proceedings of ICPR pp. 251–255, IEEE Computer Society Press, Los Alamitos,CA, 1996.
Steger C. ”Unbiased Extraction of Cuvilinear Structures from 2D and 3D Images.” PhD thesis, Muenchen, 1998.
Brakenhoff G.J., P. Blom, and P. Barends., ”Confocal scanning light microscopy with high aperture immersion lenses.” J. Microscopy. 117, 219–232, 1979.
Noordmans H.J., ”Interactive Analysis of 3D Microscope Images.” PhD thesis, Amsterdam, 1997.
Gonzalez R.C. and R.E. Woods. ”Digital Imaging Processing”, Addison-Wesley, Reading, 1992.
Lindeberg T. ”Scale-Space Theory in Computer Vision”, Kluwer Academic Publishers, Boston, 1994.
Lindeberg T. ”Scale-space behavior of local extrema and blobs.” Journal of Mathematical Imaging and Vision. 1(1), 65–99, 1992.
Kuijper A. and L.M.J. Florack. ”Calculations on Critical Points under Gaussian Blurring.” Proceedings of the second international conference on Scale-Space Theories in Computer Vision. pp. 318–329, 1999.
Staal J.J., S.N. Kalitzin, B.M. terHaar Romeny, M.A. Viergever. ”Detection of Critical Structures in Scale Space.” Proceedings of the second international conference on Scale-Space Theories in Computer Vision. pp. 105–116, 1999.
Streekstra G.J., A.W.M. Smeulders, R. van denBoomgaard. ”Tracing of Curvilinear Structures in 3D Images with Single Scale Diameter Measurement.” Proceedings of the second international conference on Scale-Space Theories in Computer Vision. pp. 501–506, 1999.
Sato Y., S. Nakajima, N. Shiraga, H. Atsumi, T. Koller, G. Gerig, S. Yoshida, R. Kikinis. ”3D Multi-scale Line filter for Segmentation and Visualization of Curvilinear Structures in Medical Images.” Proceedings of the First Joint Conference on Computer Vision, Virtual Reality and Robotics in Medicine and Medical Robotics and Computer-Assited Surgery, pp. 213–222, 1997.
Frangi A.F., W.J. Niessen, R.M. Hoogeveen, Th. vanWalsum, M.A. Vie rgever. ”Quantitation of vessel morphology from 3D MRA.” In Medical Image Computing and Computer-Assisted Intervention-MICCAI’99, C. Taylor and A. Colchester (eds.), Lecture Notes in Computer Science, vol. 1679-Springer Verlag, Berlin, Germany, 1999, pp. 358–367.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Streekstra, G.J., van den Boomgaard, R., Smeulders, A.W.M. (2000). Scale Dependent Differential Geometry for the Measurement of Center Line and Diameter in 3D Curvilinear Structures. In: Computer Vision - ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45054-8_56
Download citation
DOI: https://doi.org/10.1007/3-540-45054-8_56
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67685-0
Online ISBN: 978-3-540-45054-2
eBook Packages: Springer Book Archive