Feature guided Gaussian mixture model with semi-supervised EM and local geometric constraint for retinal image registration

Abstract Retinal image registration, which can be formulated by matching two sets of sparse features extracted from two observed retinal images, is a crucial step in the diagnosis and treatment of various eye diseases. Existing methods suffer from missing true correspondences or do not fully consider local appearance information, which causes difficulty in matching low-quality retinal images due to insufficient reliable features. In addition, the relationships between retinal image pairs are usually modeled by linear transformation, such as affine transformation, which cannot generate accurate alignments in large viewpoint changes due to the nonplanar eyeball surface. To address these issues, a feature guided Gaussian mixture model (GMM) is proposed for the non-rigid registration of retinal images. We formulate the problem as an estimation of a feature guided mixture of densities: a GMM is fitted to one point set in which the centers of the Gaussian densities characterized by spatial positions associated with local appearance descriptors are constrained to coincide with the other point set. The problem is solved under a maximum-likelihood framework, and semi-supervised expectation-maximization is used to iteratively estimate the feature correspondence and spatial transformation, which is initialized by a set of confidential feature matches obtained previously. Non-rigid transformation is specified in a reproducing kernel Hilbert space, and a local geometric constraint is imposed to establish the transformation estimation for obtaining a meaningful solution. A fast implementation based on sparse approximation is also provided and reduces the time complexity from cubic to quadratic. Moreover, we use the edge map, which can extract more reliable features, as a uniform representation of retinal images. Experimental results on publicly available retinal images show that our approach is robust in different registration tasks and outperforms several competing approaches, especially when data is severely degraded.

[1]  Juan Xu,et al.  Optic disk feature extraction via modified deformable model technique for glaucoma analysis , 2007, Pattern Recognit..

[2]  Jing Peng,et al.  SVM vs regularized least squares classification , 2004, ICPR 2004.

[3]  Wenbing Tao,et al.  Progressive match expansion via coherent subspace constraint , 2016, Inf. Sci..

[4]  Radu Horaud,et al.  Rigid and Articulated Point Registration with Expectation Conditional Maximization , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[6]  Alan L. Yuille,et al.  Non-Rigid Point Set Registration by Preserving Global and Local Structures , 2016, IEEE Transactions on Image Processing.

[7]  Jun Huang,et al.  Retinal image registration via feature-guided Gaussian mixture model. , 2016, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

[9]  Gang Wang,et al.  Robust point matching method for multimodal retinal image registration , 2015, Biomed. Signal Process. Control..

[10]  Zhiguo Cao,et al.  A fast and robust local descriptor for 3D point cloud registration , 2016, Inf. Sci..

[11]  Paul L. Rosin,et al.  Improving Accuracy and E � ciency of Mutual Information for Multi-modal Retinal Image Registration using Adaptive Probability Density Estimation , 2015 .

[12]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Adrien Bartoli,et al.  An Analysis of Errors in Graph-Based Keypoint Matching and Proposed Solutions , 2014, ECCV.

[14]  Wenbing Tao,et al.  Feature Guided Biased Gaussian Mixture Model for image matching , 2015, Inf. Sci..

[15]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[16]  Alan L. Yuille,et al.  Semi-Supervised Sparse Representation Based Classification for Face Recognition With Insufficient Labeled Samples , 2016, IEEE Transactions on Image Processing.

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

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

[19]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[20]  Guoliang Fan,et al.  Non-rigid Point Set Registration with Global-Local Topology Preservation , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[21]  Ralph R. Martin,et al.  Regularization Based Iterative Point Match Weighting for Accurate Rigid Transformation Estimation , 2015, IEEE Transactions on Visualization and Computer Graphics.

[22]  Xing Zhang,et al.  Salient Feature Region: A New Method for Retinal Image Registration , 2011, IEEE Transactions on Information Technology in Biomedicine.

[23]  A. V. Cideciyan,et al.  Registration of ocular fundus images: an algorithm using cross-correlation of triple invariant image descriptors , 1995 .

[24]  Ali M. Reza,et al.  Realization of the Contrast Limited Adaptive Histogram Equalization (CLAHE) for Real-Time Image Enhancement , 2004, J. VLSI Signal Process..

[25]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[26]  Sim Heng Ong,et al.  Remote Sensing Image Registration Using Multiple Image Features , 2017, Remote. Sens..

[27]  V. Harabis,et al.  Hybrid retinal image registration using phase correlation , 2013 .

[28]  Sebastian Thrun,et al.  Text Classification from Labeled and Unlabeled Documents using EM , 2000, Machine Learning.

[29]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[30]  Charles A. Micchelli,et al.  On Learning Vector-Valued Functions , 2005, Neural Computation.

[31]  Zhanyi Hu,et al.  Rejecting Mismatches by Correspondence Function , 2010, International Journal of Computer Vision.

[32]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[33]  Sim Heng Ong,et al.  A robust global and local mixture distance based non-rigid point set registration , 2015, Pattern Recognit..

[34]  Baba C. Vemuri,et al.  Robust Point Set Registration Using Gaussian Mixture Models , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Chia-Ling Tsai,et al.  The dual-bootstrap iterative closest point algorithm with application to retinal image registration , 2003, IEEE Transactions on Medical Imaging.

[36]  Wei Liu,et al.  SIRF: Simultaneous Satellite Image Registration and Fusion in a Unified Framework , 2015, IEEE Transactions on Image Processing.

[37]  Gérard G. Medioni,et al.  Retinal image registration from 2D to 3D , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[38]  Gang Wang,et al.  A robust non-rigid point set registration method based on asymmetric gaussian representation , 2015, Comput. Vis. Image Underst..

[39]  Huiqi Li,et al.  Automated feature extraction in color retinal images by a model based approach , 2004, IEEE Transactions on Biomedical Engineering.

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

[41]  Zhuowen Tu,et al.  Regularized vector field learning with sparse approximation for mismatch removal , 2013, Pattern Recognit..

[42]  Charles V. Stewart,et al.  Retinal Vessel Centerline Extraction Using Multiscale Matched Filters, Confidence and Edge Measures , 2006, IEEE Transactions on Medical Imaging.

[43]  Mingyue Ding,et al.  Self-similarity inspired local descriptor for non-rigid multi-modal image registration , 2016, Inf. Sci..

[44]  Mingyue Ding,et al.  Non-rigid multi-modal medical image registration by combining L-BFGS-B with cat swarm optimization , 2015, Inf. Sci..

[45]  Junjun Jiang,et al.  Robust Feature Matching for Remote Sensing Image Registration via Locally Linear Transforming , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[46]  Zhuowen Tu,et al.  Robust Point Matching via Vector Field Consensus , 2014, IEEE Transactions on Image Processing.

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

[48]  Jiri Matas,et al.  Matching with PROSAC - progressive sample consensus , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[49]  Jie Tian,et al.  A Partial Intensity Invariant Feature Descriptor for Multimodal Retinal Image Registration , 2010, IEEE Transactions on Biomedical Engineering.

[50]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.