The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2010 vol.32)
pp: 636-651
Toon Huysmans , University of Antwerp, Antwerp
Jan Sijbers , University of Antwerp, Antwerp
Brigitte Verdonk , University of Antwerp, Antwerpen
ABSTRACT
Statistical shape modeling is an established technique and is used for a variety of tasks in medical image processing, such as image segmentation and analysis. A challenging task in the construction of a shape model is establishing a good correspondence across the set of training shapes. Especially for shapes of cylindrical topology, very little work has been done. This paper describes an automatic method to obtain a correspondence for a set of cylindrical shapes. The method starts from an initial correspondence which is provided by cylindrical parameterization. The quality of the obtained correspondence, measured in terms of the description length, is then improved by deforming the parameterizations using cylindrical b-spline deformations and by optimization of the spatial alignment of the shapes. In order to allow efficient gradient-guided optimization, an analytic expression is provided for the gradient of this quality measure with respect to the parameters of the parameterization deformation and the spatial alignment. A comparison is made between models obtained from the correspondences before and after the optimization. The results show that, in comparison with parameterization-based correspondences, this new method establishes correspondences that generate models with significantly increased performance in terms of reconstruction error, generalization ability, and specificity.
INDEX TERMS
Point correspondence problem, statistical shape models, tubular structures, minimum description length, image segmentation, image shape analysis.
CITATION
Toon Huysmans, Jan Sijbers, Brigitte Verdonk, "Automatic Construction of Correspondences for Tubular Surfaces", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.32, no. 4, pp. 636-651, April 2010, doi:10.1109/TPAMI.2009.93
REFERENCES
[1] T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, "Active Shape Models: Their Training and Application," Computer Vision and Image Understanding, vol. 61, no. 1, pp. 38-59, 1995.
[2] I.L. Dryden and K. Mardia, Statistical Shape Analysis. John Wiley Sons, 1998.
[3] M. Styner, J.A. Lieberman, R.K. McClure, D.R. Weinberger, D.W. Jones, and G. Gerig, "Morphometric Analysis of Lateral Ventricles in Schizophrenia and Healthy Controls Regarding Genetic and Disease-Specific Factors," Proc. Nat'l Academy of Sciences USA, vol. 102, no. 13, pp. 4872-4877, Mar. 2005.
[4] R.R. Paulsen, R. Larsen, S. Laugesen, C. Nielsen, and B.K. Ersbøll, "Building and Testing a Statistical Shape Model of the Human Ear Canal," Proc. Fifth Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, 2002.
[5] S. Zachow, H. Lamecker, B. Elsholtz, and M. Stiller, "Reconstruction of Mandibular Dysplasia Using a Statistical 3D Shape Model," Proc. Computer Assisted Radiology and Surgery, H. Lemke et al., eds., pp. 1238-1243, 2005.
[6] A. Kelemen, G. Szekely, and G. Gerig, "Elastic Model-Based Segmentation of 3D Neuroradiological Data Sets," IEEE Trans. Medical Imaging, vol. 18, no. 10, pp. 828-839, Oct. 1999.
[7] T.F. Cootes, A. Hill, C.J. Taylor, and J. Haslam, "Use of Active Shape Models for Locating Structures in Medical Images," Image and Vision Computing, vol. 12, no. 6, pp. 355-365, 1994.
[8] M. de Bruijne, B. van Ginneken, M.A. Viergever, and W.J. Niessen, "Interactive Segmentation of Abdominal Aortic Aneurysms in cta Images," Medical Image Analysis, vol. 8, no. 2, pp. 127-138, 2004.
[9] M.A. Styner, K.T. Rajamani, L.-P. Nolte, G. Zsemlye, G. Szekely, C.J. Taylor, and R.H. Davies, "Evaluation of 3D Correspondence Methods for Model Building," Information Processing in Medical Imaging, vol. 18, pp. 63-75, July 2003.
[10] F. Bookstein, Morphometric Tools for Landmark Data: Geometry and Biology. Cambridge Univ. Press, 1991.
[11] M.S. Floater, "Parametrization and Smooth Approximation of Surface Triangulations," Computer Aided Geometric Design, vol. 14, no. 3, pp. 231-250, 1997.
[12] C. Brechbühler, G. Gerig, and O. Kübler, "Parametrization of Closed Surfaces for 3D Shape Description," Computer Vision and Image Understanding, vol. 61, no. 2, pp. 154-170, 1995.
[13] E. Praun and H. Hoppe, "Spherical Parametrization and Remeshing," ACM Trans. Graphics, vol. 22, no. 3, pp. 340-349, 2003.
[14] T. Huysmans, J. Sijbers, and B. Verdonk, "Parameterization of Tubular Surfaces on the Cylinder," J. WSCG, vol. 13, no. 3, pp. 97-104, 2005.
[15] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, "Multiresolution Analysis of Arbitrary Meshes," Proc. ACM SIGGRAPH '95, pp. 173-182, 1995.
[16] H. Lamecker, T. Lange, and M. Seebaß, "A Statistical Shape Model for the Liver," Proc. Fifth Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, T. Dohi and R. Kikinis, eds., pp. 421-427, 2002.
[17] H. Lamecker, M. Seebaß, H.-C. Hege, and P. Deuflhard, "A 3D Statistical Shape Model of the Pelvic Bone for Segmentation," Proc. SPIE—Medical Imaging 2004: Image Processing, J. Fitzpatrick and M. Sonka, eds., pp. 1341-1351, May 2004.
[18] R.H. Davies, C.J. Twining, T.F. Cootes, J.C. Waterton, and C.J. Taylor, "A Minimum Description Length Approach to Statistical Shape Modeling," IEEE Trans. Medical Imaging, vol. 21, no. 5, pp. 525-537, May 2002.
[19] M.K. Hurdal, P.L. Bowers, K. Stephenson, D.W.L. Sumners, K. Rehm, K. Schaper, and D.A. Rottenberg, "Quasi-Conformally Flat Mapping the Human Cerebellum," Proc. Second Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, pp. 279-286, 1999.
[20] C. Gotsman, X. Gu, and A. Sheffer, "Fundamentals of Spherical Parameterization for 3D Meshes," Proc. ACM SIGGRAPH '03, pp. 358-363, 2003.
[21] X. Gu, Y. Wang, T. Chan, P. Thompson, and S.-T. Yau, "Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping," IEEE Trans. Medical Imaging, vol. 23, no. 8, pp. 949-958, Aug. 2004.
[22] S. Haker, S. Angenent, A. Tannenbaum, and R. Kikinis, "Nondistorting Flattening Maps and the 3D Visualization of Colon CT Images," IEEE Trans. Medical Imaging, vol. 19, no. 7, pp. 665-670, July 2000.
[23] W. Hong, X. Gu, F. Qiu, M. Jin, and A. Kaufman, "Conformal Virtual Colon Flattening," Proc. 2006 ACM Symp. Solid and Physical Modeling, pp. 85-93, 2006.
[24] T. Huysmans and J. Sijbers, "Cylindrical Surface Parameterization," to be published.
[25] M. Jin, J. Kim, F. Luo, and X. Gu, "Discrete Surface Ricci Flow," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 5, pp. 1030-1043, Sept./Oct. 2008.
[26] A.C.W. Kotcheff and C.J. Taylor, "Automatic Construction of Eigenshape Models by Direct Optimization," Medical Image Analysis, vol. 2, no. 12, pp. 303-314, Dec. 1998.
[27] H.H. Thodberg, "Minimum Description Length Shape and Appearance Models," Proc. Int'l Conf. Information Processing in Medical Imaging, 2003.
[28] R.H. Davies, C.J. Twining, T.F. Cootes, J.C. Waterton, and C.J. Taylor, "3D Statistical Shape Models Using Direct Optimisation of Description Length," Proc. European Conf. Computer Vision, pp. 3-20, 2002.
[29] T. Heimann, I. Wolf, T. Williams, and H. Meinzer, "3D Active Shape Models Using Gradient Descent Optimization of Description Length," Proc. Int'l Conf. Information Processing in Medical Imaging, pp. 566-577, 2005.
[30] P. Horkaew and G.-Z. Yang, "Construction of 3D Dynamic Statistical Deformable Models for Complex Topological Shapes," Proc. Seventh Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, pp. 217-224, Sept. 2004.
[31] P. Horkaew and G.Z. Yang, "Optimal Deformable Surface Models for 3d Medical Image Analysis," Proc. Int'l Conf. Information Processing in Medical Imaging, pp. 13-24, 2003.
[32] X. Li, Y. Bao, X. Guo, M. Jin, X. Gu, and H. Qin, "Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 805-819, July/Aug. 2008.
[33] L. Ferrarini, H. Olofsen, W.M. Palm, M.A. van Buchem, J.H. Reiber, and F. Admiraal-Behloul, "Games: Growing and Adaptive Meshes for Fully Automatic Shape Modeling and Analysis," Medical Image Analysis, vol. 11, no. 3, pp. 302-314, 2007.
[34] J. Cates, P.T. Fletcher, M. Styner, M. Shenton, and R. Whitaker, "Shape Modeling and Analysis with Entropy-Based Particle Systems," Information Processing in Medical Imaging, vol. 20, pp. 333-345, 2007.
[35] M. de Bruijne, B. van Ginneken, W. Niessen, and M. Viergever, "Adapting Active Shape Models for 3D Segmentation of Tubular Structures in Medical Images," Proc. Int'l Conf. Information Processing in Medical Imaging, C. Taylor and J. Noble, eds., pp. 136-147, 2003.
[36] T. Huysmans, J. Sijbers, F. Vanpoucke, and B. Verdonk, "Improved Shape Modeling of Tubular Objects Using Cylindrical Parameterization," Lecture Notes in Computer Science, pp. 84-91, Springer, 2006.
[37] R.H. Bartels, J.C. Beatty, and B.A. Barsky, An Introduction to Splines for Use in Computer Graphics & Geometric Modeling. Morgan Kaufmann Publishers, Inc., 1987.
[38] I. Lloyd, N. Trefethen, and D. Bau, Numerical Linear Algebra. SIAM, 1997.
[39] I.T. Jolliffe, Principal Component Analysis. Springer, Oct. 2002.
[40] A. Ericsson and K. Åström, "Minimizing the Description Length Using Steepest Descent," Proc. British Machine Vision Conf., vol. 2, pp. 93-102, 2003.
[41] T. Papadopoulo and M.I.A. Lourakis, "Estimating the Jacobian of the Singular Value Decomposition: Theory and Applications," Proc. European Conf. Computer Vision, D. Vernon, ed., pp. 554-570, 2000.
[42] E. Catmull and J. Clark, "Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes," Computer-Aided Design, vol. 10, no. 6, pp. 350-355, Nov. 1978.
[43] P. Horkaew and G.-Z. Yang, "Optimal Deformable Surface Models for 3D Medical Image Analysis," Proc. Int'l Conf. Information Processing in Medical Imaging, pp. 13-24, 2003.
[44] D. Loeckx, "Automated Nonrigid Intra-Patient Image Registration Using B-Splines," PhD dissertation, Katholieke Univ. Leuven, May 2006.
[45] D. Rueckert, L.I. Sonoda, C. Hayes, D.L. Hill, M.O. Leach, and D.J. Hawkes, "Nonrigid Registration Using Free-Form Deformations: Application to Breast mr Images," IEEE Trans. Medical Imaging, vol. 18, no. 8, pp. 712-721, Aug. 1999.
[46] D.C. Liu and J. Nocedal, "On the Limited Memory BFGS Method for Large Scale Optimization," Math. Programming, vol. 45, no. 3, pp. 503-528, 1989.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool