Geodesics-Based Image Registration: Applications To Biological And Medical Images Depicting Concentric Ring Patterns

In many biological or medical applications, images that contain sequences of shapes are common. The existence of high inter-individual variability makes their interpretation complex. In this paper, we address the computer-assisted interpretation of such images and we investigate how we can remove or reduce these image variabilities. The proposed approach relies on the development of an efficient image registration technique. We first show the inadequacy of state-of-the-art intensity-based and feature-based registration techniques for the considered image datasets. Then, we propose a robust variational method which benefits from the geometrical information present in this type of images. In the proposed non-rigid geodesics-based registration, the successive shapes are represented by a level-set representation, which we rely on to carry out the registration. The successive level sets are regarded as elements in a shape space and the corresponding matching is that of the optimal geodesic path. The proposed registration scheme is tested on synthetic and real images. The comparison against results of state-of-the-art methods proves the relevance of the proposed method for this type of images.

[1]  V.R.S Mani,et al.  Survey of Medical Image Registration , 2013 .

[2]  François-Xavier Vialard,et al.  Diffeomorphic 3D Image Registration via Geodesic Shooting Using an Efficient Adjoint Calculation , 2012, International Journal of Computer Vision.

[3]  Xiaoxing Li,et al.  Registration of Images With Varying Topology Using Embedded Maps , 2012, IEEE Transactions on Medical Imaging.

[4]  Jing Yu,et al.  Image registration based on harris corner and mutual information , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[5]  Rick S. Blum,et al.  A robust hybrid method for nonrigid image registration , 2011, Pattern Recognit..

[6]  Christos Davatzikos,et al.  GRAM: A framework for geodesic registration on anatomical manifolds , 2010, Medical Image Anal..

[7]  Xavier Bresson,et al.  Geodesic Active Fields—A Geometric Framework for Image Registration , 2010, IEEE Transactions on Image Processing.

[8]  Abdessalam Benzinou,et al.  Variational shape matching for shape classification and retrieval , 2010, Pattern Recognit. Lett..

[9]  Jean-Philippe Thiran,et al.  Geodesic Active Fields on the Sphere , 2010, 2010 20th International Conference on Pattern Recognition.

[10]  Chengqi Cheng,et al.  An automated registration of RS images based on SURF and piecewise linear transformation , 2010, 2010 The 2nd Conference on Environmental Science and Information Application Technology.

[11]  Rodney A. Kennedy,et al.  A Survey of Medical Image Registration on Multicore and the GPU , 2010, IEEE Signal Processing Magazine.

[12]  Nassir Navab,et al.  Markov random field optimization for intensity-based 2D-3D registration , 2010, Medical Imaging.

[13]  Minho Kim,et al.  Evaluation of similarity measures for use in the intensity-based rigid 2D-3D registration for patient positioning in radiotherapy. , 2009, Medical physics.

[14]  Abdesslam Benzinou,et al.  Shape geodesics for the classification of calcified structures: Beyond Fourier shape descriptors , 2009 .

[15]  Song Weidong,et al.  A review of range image registration methods with accuracy evaluation , 2009, 2009 Joint Urban Remote Sensing Event.

[16]  A. Chessel,et al.  Reconstructing individual shape histories of fish otoliths: A new image-based tool for otolith growth analysis and modeling , 2009 .

[17]  Nassir Navab,et al.  Dense image registration through MRFs and efficient linear programming , 2008, Medical Image Anal..

[18]  P. Bosc,et al.  Anguilla marmorata larval migration plasticity as revealed by otolith microstructural analysis , 2008 .

[19]  Abdessalam Benzinou,et al.  2D Image-based reconstruction of shape deformation of biological structures using a level-set representation , 2008, Comput. Vis. Image Underst..

[20]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[21]  John Ashburner,et al.  A fast diffeomorphic image registration algorithm , 2007, NeuroImage.

[22]  V. Anastassopoulos,et al.  Super-resolution image reconstruction employing Kriging interpolation technique , 2007, 2007 14th International Workshop on Systems, Signals and Image Processing and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services.

[23]  Nasser Kehtarnavaz,et al.  Brain Functional Localization: A Survey of Image Registration Techniques , 2007, IEEE Transactions on Medical Imaging.

[24]  Charles Kervrann,et al.  Orientation Interpolation and Applications , 2006, 2006 International Conference on Image Processing.

[25]  Max A. Viergever,et al.  Normalized mutual information based registration using k-means clustering and shading correction , 2006, Medical Image Anal..

[26]  Alain Trouvé,et al.  Geodesic Shooting for Computational Anatomy , 2006, Journal of Mathematical Imaging and Vision.

[27]  F. Amezcua,et al.  Use of otoliths to determine age and growth of a tropical flatfish Cyclopsetta querna (Paralichthyidae) from the southeast coast of the Gulf of California, Mexico , 2006, Ichthyological Research.

[28]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  P. J. Huber Robust Statistics: Huber/Robust Statistics , 2005 .

[30]  Jack P. C. Kleijnen,et al.  Kriging interpolation in simulation: a survey , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[31]  Jeffrey A. Fessler,et al.  Intensity-based image registration using robust correlation coefficients , 2004, IEEE Transactions on Medical Imaging.

[32]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[33]  R. Sukthankar,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[34]  Henrik Mosegaard,et al.  Effects of sex, stock, and environment on the shape of known-age Atlantic cod (Gadus morhua) otoliths , 2004 .

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

[36]  Jay B. West,et al.  Fiducial Point Placement and the Accuracy of Point-based, Rigid Body Registration , 2001, Neurosurgery.

[37]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[38]  Laurent Younes,et al.  Optimal matching between shapes via elastic deformations , 1999, Image Vis. Comput..

[39]  Jay B. West,et al.  Predicting error in rigid-body point-based registration , 1998, IEEE Transactions on Medical Imaging.

[40]  Jürgen Weese,et al.  A comparison of similarity measures for use in 2-D-3-D medical image registration , 1998, IEEE Transactions on Medical Imaging.

[41]  M. Stokes,et al.  An Introduction to Tree-Ring Dating , 1996 .

[42]  Michael J. Black,et al.  On the unification of line processes, outlier rejection, and robust statistics with applications in early vision , 1996, International Journal of Computer Vision.

[43]  L Dong,et al.  A portal image alignment and patient setup verification procedure using moments and correlation techniques. , 1996, Physics in medicine and biology.

[44]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1995, Proceedings of IEEE International Conference on Computer Vision.

[45]  Guy Marchal,et al.  3D Multi-Modality Medical Image Registration Using Feature Space Clustering , 1995, CVRMed.

[46]  J. Fitzpatrick,et al.  Estimation of accuracy in localizing externally attached markers in multimodal volume head images , 1993 .

[47]  M. Viergever,et al.  Medical image matching-a review with classification , 1993, IEEE Engineering in Medicine and Biology Magazine.

[48]  R. Webster,et al.  Kriging: a method of interpolation for geographical information systems , 1990, Int. J. Geogr. Inf. Sci..

[49]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[50]  Marios S. Pattichis,et al.  Tree Image Growth Analysis Using Instantaneous Phase Modulation , 2011, EURASIP J. Adv. Signal Process..

[51]  Ayman El-Baz,et al.  State-of-the-Art Medical Image Registration Methodologies: A Survey , 2011 .

[52]  Max A. Viergever,et al.  elastix: A Toolbox for Intensity-Based Medical Image Registration , 2010, IEEE Transactions on Medical Imaging.

[53]  Christopher Hunt SURF: Speeded-Up Robust Features , 2009 .

[54]  Paul J. Laurienti,et al.  Nonrigid Registration of Images with Different Topologies using Embedded Maps , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[55]  S. Richard Reconstruction géométrique de la cornée par vidéokératographie , 2005 .

[56]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[57]  Jorge S. Marques,et al.  Shape alignment -- Optimal initial point and pose estimation , 1997, Pattern Recognit. Lett..

[58]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[59]  to appear in: IEEE Transactions on Medical Imaging Elastic Registration in the Presence of Intensity Variations , 2022 .