Abstract
In this paper, we present a new approach for coarse segmentation of tubular anatomical structures in 3D image data. Our approach can be used to initialise complex deformable models and is based on an extension of the randomized Hough transform (RHT), a robust method for low-dimensional parametric object detection. In combination with a discrete Kalman filter, the object is tracked through 3D space. Our extensions to the RHT feature adaptive selection of the sample size, expectation-dependent weighting of the input data, and a novel 3D parameterisation for straight elliptical cylinders. For initialisation, only little user interaction is necessary. Experimental results obtained for 3D synthetic as well as for 3D medical images demonstrate the robustness of our approach w.r.t. image noise. We present the successful segmentation of tubular anatomical structures such as the aortic arc or the spinal chord.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. F. Canny. A computational approach to edge detection. IEEE Trans. Pattern Analysis and Machine Intelligence, 8(6):679–697, 1986.
W. Feller. An Introduction to Probability Theory and Its Applications, volume 1. John Wiley & Sons, Inc., New York, 3rd edition, 1968.
M. Hernández-Hoyos, A. Anwander, M. Orkisz, J.-P. Roux, P. Douek and I. E. Magnin. A deformable vessel model with single point initialization for segmentation, quantification and visualization of blood vessels in 3D MRA. In Proc. MICCAI 2000, LNCS 1935, pp. 735–745. Springer-Verlag, 2000.
J. Illingworth and J. Kittler. A survey of the Hough transform. Computer Vision, Graphics and Image Processing, 44(1):87–116, 1988.
R. E. Kalman. A new approach to linear filtering and prediction problems. Trans. ASME, Journal of Basic Engineering, (82):35–45, 1960.
H. Kälviäinen, P. Hirvonen, L. Xu and E. Oja. Comparisons of probabilistic and non-probabilistic Hough transforms. In Proc. 3rd ECCV, LNCS 800, pp. 351–360. Springer-Verlag, 1994.
V. Kyrki and H. Kälviäinen. Combination of local and global line extraction. Real-Time Imaging, 6:79–91, 2000.
V. F. Leavers. Shape Detection in Computer Vision Using the Hough Transform. Springer-Verlag, London, 1992.
V. F. Leavers. Survey: Which Hough transform? Computer Vision, Graphics and Image Processing: Image Understanding, 58(2):250–264, 1993.
T. McInerney and D. Terzopoulos. Deformable models in medical image analysis: A survey. Medical Image Analysis, 1(2):91–108, 1996.
T. O’ Donnell, A. Gupta, and T. Boult. A new model for the recovery of cylindrical structures from medical image data. In Proc. CVRMed-MRCAS’ 97, LNCS 1205, pp. 223–235. Springer-Verlag, 1997.
B. I. Soroka, R. L. Anderson, and R.K. Bajcsy. Generalized cylinders from local aggregation of sections. Pattern Recognition, 13(5):353–363, 1981.
A. J. Walker. An efficient method for generating discrete random variables with general distributions. ACM Trans. on Mathematical Software, 3(3):253–256, 1977.
O. Wink, W. J. Niessen, and M. A. Viergever. Fast quantification of abdominal aortic aneurysms from CTA volumes. In Proc. MICCAI 1998, LNCS 1496, pp. 138–145. Springer-Verlag, 1998.
L. Xu and E. Oja. Randomized Hough transform (RHT): Basic mechanisms, algorithms, and computational complexities. Computer Vision, Graphics and Image Processing: Image Understanding, 57(2):131–154, 1993.
L. Xu, E. Oja, and P. Kultanen. A new curve detection method: Randomized Hough transform (RHT). Pattern Recognition Letters, 11(5):331–338, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Behrens, T., Rohr, K., Stiehl, H.S. (2001). Segmentation of Tubular Structures in 3D Images Using a Combination of the Hough Transform and a Kalman Filter. In: Radig, B., Florczyk, S. (eds) Pattern Recognition. DAGM 2001. Lecture Notes in Computer Science, vol 2191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45404-7_54
Download citation
DOI: https://doi.org/10.1007/3-540-45404-7_54
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42596-0
Online ISBN: 978-3-540-45404-5
eBook Packages: Springer Book Archive