3D Active Shape Models Using Gradient Descent Optimization of Description Length
Authors:
- 1 January 2005
- book chapter
- Published by Springer Nature
- Vol. 19, 566-577
Abstract
Active Shape Models are a popular method for segmenting three-dimensional medical images. To obtain the required landmark correspondences, various automatic approaches have been proposed. In this work, we present an improved version of minimizing the description length (MDL) of the model. To initialize the algorithm, we describe a method to distribute landmarks on the training shapes using a conformal parameterization function. Next, we introduce a novel procedure to modify landmark positions locally without disturbing established correspondences. We employ a gradient descent optimization to minimize the MDL cost function, speeding up automatic model building by several orders of magnitude when compared to the original MDL approach. The necessary gradient information is estimated from a singular value decomposition, a more accurate technique to calculate the PCA than the commonly used eigendecomposition of the covariance matrix. Finally, we present results for several synthetic and real-world datasets demonstrating that our procedure generates models of significantly better quality in a fraction of the time needed by previous approaches.Keywords
This publication has 16 references indexed in Scilit:
- Surface Parameterization: a Tutorial and Survey2005
- Fundamentals of spherical parameterization for 3D meshesACM Transactions on Graphics, 2003
- Evaluation of 3D Correspondence Methods for Model Building2003
- Shape Modelling Using Markov Random Field Restoration of Point Correspondences2003
- A minimum description length approach to statistical shape modelingIEEE Transactions on Medical Imaging, 2002
- A method of automated landmark generation for automated 3D PDM constructionImage and Vision Computing, 2000
- Fast, Minimum Storage Ray-Triangle IntersectionJournal of Graphics Tools, 1997
- A Singularly Valuable Decomposition: The SVD of a MatrixThe College Mathematics Journal, 1996
- Parametrization of Closed Surfaces for 3-D Shape DescriptionComputer Vision and Image Understanding, 1995
- Active Shape Models-Their Training and ApplicationComputer Vision and Image Understanding, 1995