Groupwise Non-Rigid Registration: The Minimum Description Length Approach

The principled non-rigid registration of groups of images requires a fully groupwise objective function. We consider the problem as one of finding the optimal dense correspondence between the images in the set, where optimality is defined using the Minimum Description Length (MDL) principle, that the transmission of a model of the data, together with the parameters of that model, should be as short as possible. We demonstrate that this approach provides a suitable objective function by applying it to the task of non-rigid registration of a set of 2D T1-weighted MR images of the human brain. Furthermore, we show that even in the case when substantial portions of the images are missing, the algorithm not only converges to the correct solution, but also allows meaningful integration of image data across the training set, allowing the original image to be reconstructed.

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

[2]  Stephen R. Marsland,et al.  A unified information-theoretic approach to the correspondence problem in image registration , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[3]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[4]  Ron Kikinis,et al.  3D Image Matching Using a Finite Element Based Elastic Deformation Model , 1999, MICCAI.

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

[6]  Karl Rohr,et al.  Biomedical Modeling of the Human Head for Physically-based, Non-rigid Image Registration , 1999, IEEE Trans. Medical Imaging.

[7]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[8]  Stephen R. Marsland,et al.  Constructing Data-Driven Optimal Representations for Iterative Pairwise Non-rigid Registration , 2003, WBIR.

[9]  David H. Eberly,et al.  Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores , 1996, Comput. Vis. Image Underst..

[10]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Daniel Rueckert,et al.  Consistent groupwise non-rigid registration for atlas construction , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[12]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[13]  Stephen R. Marsland,et al.  Measuring Geodesic Distances on the Space of Bounded Diffeomorphisms , 2002, BMVC.

[14]  David J. Hawkes,et al.  Validation of Non-rigid Registration Using Finite Element Methods , 2001, IPMI.

[15]  C. S. Wallace,et al.  Estimation and Inference by Compact Coding , 1987 .

[16]  K. Rohr,et al.  Biomechanical modeling of the human head for physically based, nonrigid image registration , 1999, IEEE Transactions on Medical Imaging.

[17]  Stephen R. Marsland,et al.  Groupwise Non-rigid Registration Using Polyharmonic Clamped-Plate Splines , 2003, MICCAI.

[18]  Jonathan J. Oliver,et al.  MDL and MML: Similarities and differences , 1994 .

[19]  Timothy F. Cootes,et al.  3D Statistical Shape Models Using Direct Optimisation of Description Length , 2002, ECCV.