The mixtures of Student's t-distributions as a robust framework for rigid registration

The problem of registering images or point sets is addressed. At first, a pixel similarity-based algorithm for the rigid registration between single and multimodal images is presented. The images may present dissimilarities due to noise, missing data or outlying measures. The method relies on the partitioning of a reference image by a Student's t-mixture model (SMM). This partition is then projected onto the image to be registered. The main idea is that a t-component in the reference image corresponds to a t-component in the image to be registered. If the images are correctly registered the distances between the corresponding components is minimized. Moreover, the extension of the method to the registration of point clouds is also proposed. The use of SMM components is justified by the property that they have heavier tails than standard Gaussians, thus providing robustness to outliers. Experimental results indicate that, even in the case of low SNR or important amount of dissimilarities due to temporal changes, the proposed algorithm compares favorably to the mutual information method for image registration and to the Iterative Closest Points (ICP) algorithm for the alignment of point sets.

[1]  Pavel Krsek,et al.  Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm , 2005, Image Vis. Comput..

[2]  Anand Rangarajan,et al.  A new algorithm for non-rigid point matching , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[3]  John R. Jensen,et al.  Introductory Digital Image Processing: A Remote Sensing Perspective , 1986 .

[4]  M WellsWilliam,et al.  Alignment by Maximization of Mutual Information , 1997 .

[5]  Isaac N. Bankman,et al.  Handbook of medical imaging , 2000 .

[6]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[7]  David R. Haynor,et al.  Nonrigid multimodality image registration , 2001, SPIE Medical Imaging.

[8]  Sami S. Brandt,et al.  Maximum Likelihood Robust Regression by Mixture Models , 2006, Journal of Mathematical Imaging and Vision.

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

[10]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[11]  Ran Liu,et al.  Outlier Robust ICP for Minimizing Fractional RMSD , 2006, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[12]  W. Eric L. Grimson,et al.  Multi-modal Volume Registration Using Joint Intensity Distributions , 1998, MICCAI.

[13]  Geoffrey J. McLachlan,et al.  Robust mixture modelling using the t distribution , 2000, Stat. Comput..

[14]  Zhuowen Tu,et al.  Shape matching and registration by data-driven EM , 2008, Comput. Vis. Image Underst..

[15]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Anand Rangarajan,et al.  Simultaneous Nonrigid Registration of Multiple Point Sets and Atlas Construction , 2006, ECCV.

[17]  Christopher M. Bishop,et al.  Robust Bayesian Mixture Modelling , 2005, ESANN.

[18]  Baba C. Vemuri,et al.  A robust algorithm for point set registration using mixture of Gaussians , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[19]  Olivier D. Faugeras,et al.  Dense image matching with global and local statistical criteria: a variational approach , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[20]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[21]  Nicholas Ayache,et al.  Rigid registration of 3-D ultrasound with MR images: a new approach combining intensity and gradient information , 2001, IEEE Transactions on Medical Imaging.

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

[23]  Nicholas Ayache,et al.  Three-dimensional multimodal brain warping using the Demons algorithm and adaptive intensity corrections , 2001, IEEE Transactions on Medical Imaging.

[24]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[25]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

[26]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[27]  Arthur E. C. Pece Generative model based vision , 2003, Image Vis. Comput..

[28]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[29]  Miguel Á. Carreira-Perpiñán,et al.  Non-rigid point set registration: Coherent Point Drift , 2006, NIPS.

[30]  Nikos Paragios,et al.  Registration with Uncertainties and Statistical Modeling of Shapes with Variable Metric Kernels , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[32]  Bin Luo,et al.  Greedy EM algorithm for robust t-mixture modeling , 2004, Third International Conference on Image and Graphics (ICIG'04).

[33]  Eric Walter,et al.  Automated registration of dissimilar images: Application to medical imagery , 1989, Comput. Vis. Graph. Image Process..

[34]  Max A. Viergever,et al.  A survey of medical image registration , 1998, Medical Image Anal..

[35]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[36]  Anand Rangarajan,et al.  New Method of Probability Density Estimation with Application to Mutual Information Based Image Registration , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[37]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[38]  Michael Unser,et al.  Optimization of mutual information for multiresolution image registration , 2000, IEEE Trans. Image Process..

[39]  James S. Duncan,et al.  Rigid point feature registration using mutual information , 1999, Medical Image Anal..

[40]  Max A. Viergever,et al.  Interpolation Artefacts in Mutual Information-Based Image Registration , 2000, Comput. Vis. Image Underst..

[41]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[42]  Anand Rangarajan,et al.  The Softassign Procrustes Matching Algorithm , 1997, IPMI.

[43]  Aristidis Likas,et al.  Bayesian feature and model selection for Gaussian mixture models , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Fabrice Heitz,et al.  Event detection in multisource imaging: application to fine arts painting analysis , 1990, IEEE Trans. Acoust. Speech Signal Process..

[45]  Fabrice Heitz,et al.  Robust voxel similarity metrics for the registration of dissimilar single and multimodal images , 1999, Pattern Recognit..

[46]  Pierre Hellier,et al.  Consistent intensity correction of MR images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[47]  Isaac N. Bankman,et al.  Handbook of medical image processing and analysis , 2009 .

[48]  Xavier Pennec,et al.  Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration , 2002, ECCV.