Abstract
This paper presents a novel processing scheme for the automatic and robust computation of a medial shape model, which represents an object population with shape variability. The sensitivity of medial descriptions to object variations and small boundary perturbations are fundamental problems of any skeletonization technique. These problems are approached with the computation of a model with common medial branching topology and grid sampling. This model is then used for a medial shape description of individual objects via a constrained model fit.
The process starts from parametric 3D boundary representations with existing point-to-point homology between objects. The Voronoi skeleton of each sampled object boundary is partitioned into non-branching medial sheets and simplified by a novel pruning algorithm using a volumetric contribution criterion. Using the surface homology, medial sheets are combined to form a common medial branching topology. Finally, the medial sheets are sampled and represented as meshes of medial primitives.
Results on populations of up to 184 biological objects clearly demonstrate that the common medial branching topology can be described by a small number of medial sheets and that even a coarse sampling leads to a close approximation of individual objects.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Attali, D., S. diBaja, G., and Thiel, E. 1997. Skeleton simplification through non significant branch removal. Image Processing and Communication, 3(3–4):63–72.
August, J., Siddiqi, K., and Zucker, S.W. 1999a. Ligature instabilities in the perceptual organization of shape. In Compter Vision and Image Understanding, pp. 231–243.
August, J., Tannenbaum, A., and Zucker, S. 1999b. On the evolution of the skeleton. In Int. Conference on Comp. Vision. pp. 315–322.
Blum, T. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form. MIT Press.
Boissonnat, J. and Kofakis, P. 1985. Use of the delaunay triangulation for the identification and the localization of objects. In IEEE Computer Vision and Pattern Recognition., pp. 398–401.
Bookstein, F. 1997. Shape and the information in medical images: A decade of the morphometric synthesis. Comp. Vision and Image Under, 66(2):97–118.
Borgefors, G., Ragnemalm, I., and di, G. 1991. The Euclidean distance transform: Finding the local maxima and reconstructing the shape. In SCIA Conf., pp. 974–981.
Brandt, J. and Algazi, V. 1992. Continous skeleton computation by Voronoi diagram. Computer Vision, Graphics, Image Processing: Image Understanding, 55(3):329–338.
Brechb1uhler, C. 1995. Description and Analysis of 3-D Shapes by Parametrization of Closed Surfaces. Diss., IKT/BIWI, ETH Zürich, ISBN 3–89649–007–9.
Burbeck, C., Pizer, S., Morse, B., Ariely, D., Zauberman, G., and Rolland, J. 1996. Linking object boundaries at scale: A common mechanism for size and shape judgements. Vision Research, 36:361–372.
Christensen, G., Rabbitt, R., and Miller, M. 1994. 3D brain mapping using a deformable neuroanatomy. Physics in Medicine and Biology, 39:209–618.
Davatzikos, C., Vaillant, M., Resnick, S., Prince, J., Letovsky, S., and Bryan, R. 1996. A computerized method for morphological analysis of the corpus callosum. Journal of Computer Assisted Tomography 20:88–97.
Fritsch, D., Pizer, S., Yu, L., Johnson, V., and Chaney, E. 1997. Segmentation of medical image objects using deformable shape loci. In Information Processing in Medical Imaging, pp. 127–140.
Fu, K. and Tsao, Y. 1981. A parallel thinning algorithm for 3-d pictures. Comp. Graphics and Image Proc. 17:315–331.
Gerig, G., Styner, M., Chakos, M., and Lieberman, J. 2002. Hippocampal shape alterations in schizophrenia: Results of a new methodology. In 11th Biennial Workshop on Schizophrenia, Davos.
Gerig, G., Styner, M., Shenton, M., and Lieberman, J. 2001. Shape versus size: improved understanding of the morphology of brain structures. In Medical Image Computing and Computer-Assisted Intervention, W.J. Niessen and M.A. Viergever (Eds.): vol. 2208. Springer, pp. 24–32.
Giblin, P. and Kimia, B. 2000. A formal classification of 3D medial axis points and their local geometry. In IEEE Computer Vision and Pattern Recognition, pp. 566–573.
Golland, P., Grimson, W., and Kikinis, R. 1999. Statistical shape analysis using fixed topology skeletons: Corpus Callosum study. In Information Processing in Medical Imaging, pp. 382–388.
Herda, L., Fua, P., Plankers, R., Boulic, R., and Thalmann, D. 2000. Skeleton-based motion capture for robust reconstruction of human motion. In Computer Animation, Philadelphia, PA.
Joshi, S., Miller, M., and Grenander, U. 1997. On the geometry and shape of brain sub-manifolds. Pattern Recognition and Artificial Intelligence, 11:1317–1343.
Joshi, S., Pizer, S., Fletcher, T., Thall, A., and Tracton, G. 2001. Multi-scale deformable model segmentation based on medial description. In Information Processing in Medical Imaging. pp. 64–77.
Kelemen, A., Székely, G., and Gerig, G. 1999. Elastic model-based segmentation of 3D neuroradiological data sets. 1IEEE Transactions on Medical Imaging, 18:828–839.
Kimia, B., Tannenbaum, A., and Zucker, S. 1995. Shape, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space. Int. Journal of Computer Vision, 15:189–224.
Lam, L., Lee, S., and Suen, C. 1992. Thinning methodologies: A comprehensive survey. IEEE Trans. Pat. Anal. and Machine Intel., 14:869–885.
Montanvert, A. 1987. Graph environment from medial axis for shape manipulation. In Int. Conf. on Pattern Recognition, pp. 197–203.
Näf M., Kübler, O., Kikinis, R., Shenton, M., and Székely, G. 1996. Characterization and recognition of 2d organ shape in medical image analysis using skeletonization. In Mathematical Methods in Biomedical Image Analysis, pp. 139–150.
Ogniewicz, R. and Ilg, M. 1992. Voronoi skeletons: Theory and applications. In IEEE Computer Vision and Pattern Recognition, pp. 63–69.
Pizer, S., Fritsch, D., Yushkevich, P., Johnson, V., and Chaney, E. 1999. Segmentation, registration, and measurement of shape variation via image object shape. IEEE Transactions on Medical Imaging, 18:851–865.
Shen, D., Herskovits, E., and Davatzikos, C. 2001. An adaptive focus statistical shape model for segmentation and shape modeling of 3-D brain structures. IEEE Transactions on Medical Imaging, 20(4):257–270.
Shih, F.Y. and Pu, C.C. 1995. A skeletonization algorithm by maxima tracking on Euclidean distance transform. Pattern Recognition 28:331–341.
Siddiqi, K., Ahokoufandeh, A., Dickinson, S., and Zucker, S. 1999a. Shock graphs and shape matching. Int. Journal of Computer Vision 1(35):13–32.
Siddiqi, K., Bouix, S., Tannenbaum, A., and Zucker, S. 1999b. The Hamilton-Jacobi skeleton. In Int. Conference on Comp. Vision. pp. 828–834.
Siddiqi, K., Kimia, B., Zucker, S., and Tannenbaum, A. 1997. Shape, shocks and wiggles. Image and Vision Computing, 17:365–373.
Staib, L. and Duncan, J. 1996. Model-based deformable surface finding for medical images. IEEE Transactions on Medical Imaging, 15(5):1–12.
Styner, M. 2001. Combined boundary-medial shape description of variable biological objects. Ph.D. thesis, UNC Chapel Hill, Computer Science. available at www.ia.unc.edu/public/styner/ docs/diss.html.
Styner, M. and Gerig, G. 1997. Evaluation of 2D/3D bias correction with 1+1ES-optimization. Technical Report 179, Image Science Lab, ETH Zürich.
Styner, M. and Gerig, G. 2001. Medial models incorporating shape variability. In M.F. Insana and R.M. Leahy (Eds.): Information Processing in Medical Imaging, Springer, vol. 2082, pp. 502–516.
Styner, M., Jomire, M., Jones, D., Weinberger, D., Lieberman, J., and Gerig, G. 2001. Shape analysis of ventricular structures in monoand dizygotic twin study. In Schizophrenia Research, vol. 49. Elsevier. p. 167, Abstract.
Subsol, G., Thirion, J., and Ayache, N. 1998. A scheme for automatically building three-dimensional morphometric anatomical atlases: Application to a skull atla. Med. Image Analysis 2(1):37–60.
Tek, H. and Kimia, B. 1999. Symmetry maps of free-form curve segments via wave propagation. In Int. Conference on Comp. Vision, pp. 362–369.
Yushkevich, P. and Pizer, S. 2001. Coarse to fine shape analysis via medial models. In Information Processing in Medical Imaging. pp. 402–408.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Styner, M., Gerig, G., Joshi, S. et al. Automatic and Robust Computation of 3D Medial Models Incorporating Object Variability. International Journal of Computer Vision 55, 107–122 (2003). https://doi.org/10.1023/A:1026378916288
Issue Date:
DOI: https://doi.org/10.1023/A:1026378916288