Automated Cephalometric Landmark Localization Using Sparse Shape and Appearance Models

In this paper an automated method is presented for the localization of cephalometric landmarks in craniofacial cone-beam computed tomography images. This methodmakes use of a statistical sparse appearance and shape model obtained fromtraining data. The sparse appearance model captures local image intensity patterns around each landmark. The sparse shape model, on the other hand, is constructed by embedding the landmarks in a graph. The edges of this graph represent pairwise spatial dependencies between landmarks, hence leading to a sparse shape model. The edges connecting different landmarks are defined in an automated way based on the intrinsic topology present in the training data. A maximum a posteriori approach is employed to obtain an energy function. To minimize this energy function, the problem is discretized by considering a finite set of candidate locations for each landmark, leading to a labeling problem. Using a leave-one-out approach on the training data the overall accuracy of the method is assessed. The mean and median error values for all landmarks are equal to 2.41 mm and 1.49 mm, respectively, demonstrating a clear improvement over previously published methods.

[1]  Hans Henrik Thodberg,et al.  Minimum Description Length Shape and Appearance Models , 2003, IPMI.

[2]  Ghassan Hamarneh,et al.  n -SIFT: n -Dimensional Scale Invariant Feature Transform , 2009, IEEE Trans. Image Process..

[3]  Concetto Spampinato,et al.  Automatic cephalometric analysis. , 2009, The Angle orthodontist.

[4]  Filip Schutyser,et al.  Three-Dimensional Cephalometry , 2006 .

[5]  Timothy F. Cootes,et al.  A minimum description length approach to statistical shape modeling , 2002, IEEE Transactions on Medical Imaging.

[6]  Filip Schutyser,et al.  A New Method of 3-D Cephalometry Part I: The Anatomic Cartesian 3-D Reference System , 2006, The Journal of craniofacial surgery.

[7]  Andrew Blake,et al.  Fusion Moves for Markov Random Field Optimization , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Nikos Paragios,et al.  Modeling the structure of multivariate manifolds: Shape maps , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Vladimir Kolmogorov,et al.  Convergent Tree-Reweighted Message Passing for Energy Minimization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Filip Schutyser,et al.  Three-dimensional cephalometry : a color atlas and manual , 2006 .

[12]  Martin J. Wainwright,et al.  MAP estimation via agreement on trees: message-passing and linear programming , 2005, IEEE Transactions on Information Theory.

[13]  Paul Suetens,et al.  Automated Cephalometric Landmark Identification Using Shape and Local Appearance Models , 2010, 2010 20th International Conference on Pattern Recognition.

[14]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.