3D Knowledge-Based Segmentation Using Pose-Invariant Higher-Order Graphs

Segmentation is a fundamental problem in medical image analysis. The use of prior knowledge is often considered to address the ill-posedness of the process. Such a process consists in bringing all training examples in the same reference pose, and then building statistics. During inference, pose parameters are usually estimated first, and then one seeks a compromise between data-attraction and model-fitness with the prior model. In this paper, we propose a novel higher-order Markov Random Field (MRF) model to encode pose-invariant priors and perform 3D segmentation of challenging data. The approach encodes data support in the singleton terms that are obtained using machine learning, and prior constraints in the higher-order terms. A dual-decomposition-based inference method is used to recover the optimal solution. Promising results on challenging data involving segmentation of tissue classes of the human skeletal muscle demonstrate the potentials of the method.

[1]  Nikos Komodakis,et al.  Beyond pairwise energies: Efficient optimization for higher-order MRFs , 2009, CVPR.

[2]  Nikos Paragios,et al.  Wavelet-driven knowledge-based MRI calf muscle segmentation , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[3]  Paul Suetens,et al.  Minimal Shape and Intensity Cost Path Segmentation , 2007, IEEE Transactions on Medical Imaging.

[4]  Horst Bischof,et al.  Sparse MRF Appearance Models for Fast Anatomical Structure Localisation , 2007, BMVC.

[5]  Arthur W. Toga,et al.  A Probabilistic Atlas of the Human Brain: Theory and Rationale for Its Development The International Consortium for Brain Mapping (ICBM) , 1995, NeuroImage.

[6]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[7]  Iasonas Kokkinos,et al.  Scale invariance without scale selection , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Edwin R. Hancock,et al.  Iterative Procrustes alignment with the EM algorithm , 2002, Image Vis. Comput..

[9]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[10]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[11]  Nikos Komodakis,et al.  Shape priors and discrete MRFs for knowledge-based segmentation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  O. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2002, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[13]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Brendan J. Frey,et al.  Graphical Models for Machine Learning and Digital Communication , 1998 .

[15]  Guang-Zhong Yang,et al.  Outlier Detection and Handling for Robust 3-D Active Shape Models Search , 2007, IEEE Transactions on Medical Imaging.

[16]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[17]  Alexandre Bernardino,et al.  Fast IIR Isotropic 2-D Complex Gabor Filters With Boundary Initialization , 2006, IEEE Transactions on Image Processing.

[18]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.