Abstract
Junction structures, as the natural anatomical markers, are useful to study the organ or tumor motion. However, detection and tracking of the junctions in four-dimensional (4D) images are challenging. The paper presents a novel framework to automate this task. Detection of their centers and sizes is first achieved by an analysis of local shape profiles on one segmented reference image. Junctions are then separately tracked by simultaneously using neighboring intensity features from all images. Defined by a closed B-spline space curve, the individual trajectory is assumed to be cyclic and obtained by maximizing the metric of combined correlation coefficients. Local extrema are suppressed by improving the initial conditions using random walks from pair-wise optimizations. Our approach has been applied to analyze the vessel junctions in five real 4D respiration-gated computed tomography (CT) image datasets with promising results. More than 500 junctions in the lung are detected with an average accuracy of greater than 85% and the mean error between the automated and the manual tracking is sub-voxel.
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
Palagyi, K., Tschirren, J., Hoffman, E.A., Sonka, M.: Quantitative Analysis of Pulmonary Airway Tree Structures. Comput. Biol. Med. 36(9), 974–996 (2006)
Castillo, R., Castillo, E., Guerra, R., Johnson, V.E., McPhail, T., Garg, A.K., Guerrero, T.: A Framework for Evaluation of Deformable Image Registration Spatial Accuracy Using Large Landmark Point Sets. Phys. Med. Biol. 54(7), 1849–1870 (2009)
Murphy, K., van Ginneken, B., Klein, S., Staring, M., de Hoop, B.J., Viergever, M.A., Pluim, J.P.: Semi-Automatic Construction of Reference Standards for Evaluation of Image Registration. Med. Image Anal. 15(1), 71–84 (2011)
Boldea, V., Sharp, G.C., Jiang, S.B., Sarrut, D.: 4D-CT Lung Motion Estimation with Deformable Registration: Quantification of Motion Nonlinearity and Hysteresis. Med. Phys. 35(3), 1008–1018 (2008)
Metz, C.T., Klein, S., Schaap, M., van Walsum, T., Niessen, W.J.: Nonrigid Registration of Dynamic Medical Imaging Data Using Nd Plus T B-Splines and a Groupwise Optimization Approach. Med. Image Anal. 15(2), 238–249 (2011)
Tashiro, M., Minohara, S., Kanai, T., Yusa, K., Sakurai, H., Nakano, T.: Three-Dimensional Velocity Mapping of Lung Motion Using Vessel Bifurcation Pattern Match-ing. Med. Phys. 33(6), 1747–1757 (2006)
Smeets, D., Bruyninckx, P., Keustermans, J., Vandermeulen, D., Suetens, P.: Robust Matching of 3D Lung Vessel Trees. In: The Third International Workshop on Pulmonary Image Analysis, Beijing, China, pp. 61–70 (2010)
Castillo, E., Castillo, R., Martinez, J., Shenoy, M., Guerrero, T.: Four-Dimensional Deformable Image Registration Using Trajectory Modeling. Phys. Med. Biol. 55(1), 305–327 (2010)
Sluimer, I., Schilham, A., Prokop, M., van Ginneken, B.: Computer Analysis of Computed Tomography Scans of the Lung: A Survey. IEEE T. Med. Imaging 25(4), 385–405 (2006)
Maurer, C.R., Qi, R.S., Raghavan, V.: A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions. IEEE T. Pattern Anal. 25(2), 265–270 (2003)
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)
Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach toward Feature Space Analysis. IEEE T. Pattern Anal. 24(5), 603–619 (2002)
De Boor, C.: A Practical Guide to Splines. Springer, New York (2000)
Nocedal, J.: Updating Quasi-Newton Matrices with Limited Storage. Math. Comput. 35(151), 773–782 (1980)
Byrd, R.H., Lu, P.H., Nocedal, J., Zhu, C.Y.: A Limited Memory Algorithm for Bound Constrained Optimization. SIAM J. Sci. Comput. 16(5), 1190–1208 (1995)
Hu, S.Y., Hoffman, E.A., Reinhardt, J.M.: Automatic Lung Segmentation for Accurate Quantitation of Volumetric X-Ray CT Images. IEEE T. Med. Imaging 20(6), 490–498 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiong, G., Xing, L. (2011). Automated Detection of Junctions Structures and Tracking of Their Trajectories in 4D Images. In: Székely, G., Hahn, H.K. (eds) Information Processing in Medical Imaging. IPMI 2011. Lecture Notes in Computer Science, vol 6801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22092-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-22092-0_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22091-3
Online ISBN: 978-3-642-22092-0
eBook Packages: Computer ScienceComputer Science (R0)