Biomedical Signal Processing and Control

a b s t r a c t In this paper, motivated by the problem of multimodal retinal image registration, we introduce and improve the robust registration framework based on partial intensity invariant feature descriptor (PIIFD), then present a registration framework based on speed up robust feature (SURF) detector, PIIFD and robust point matching, called SURF–PIIFD–RPM. Existing retinal image registration algorithms are unadaptable to any case, such as complex multimodal images, poor quality, and nonvascular images. Harris-PIIFD framework usually fails in correctly aligning color retinal images with other modalities when faced large content changes. Our proposed registration framework mainly solves the problem robustly. Firstly, SURF detector is useful to extract more repeatable and scale-invariant interest points than Harris. Secondly, a single Gaussian robust point matching model is based on the kernel method of reproducing kernel Hilbert space to estimate mapping function in the presence of outliers. Most importantly, our improved registration framework performs well even when confronted a large number of outliers in the initial correspondence set. Finally, multiple experiments on our 142 multimodal retinal image pairs demonstrate that our SURF–PIIFD–RPM outperforms existing algorithms, and it is quite robust to outliers. © 2015 Elsevier Ltd. All rights reserved.

[1]  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 .

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

[3]  Jamshid Shanbehzadeh,et al.  An efficient approach for robust multimodal retinal image registration based on UR-SIFT features and PIIFD descriptors , 2013, EURASIP J. Image Video Process..

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

[5]  D. Tegolo,et al.  Improving Harris corner selection strategy , 2011 .

[6]  Xing Zhang,et al.  Retinal Fundus Image Registration via Vascular Structure Graph Matching , 2010, Int. J. Biomed. Imaging.

[7]  Chia-Ling Tsai,et al.  The Edge-Driven Dual-Bootstrap Iterative Closest Point Algorithm for Registration of Multimodal Fluorescein Angiogram Sequence , 2010, IEEE Transactions on Medical Imaging.

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

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

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

[11]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

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

[13]  Chia-Ling Tsai,et al.  Registration of Challenging Image Pairs: Initialization, Estimation, and Decision , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Philippe C. Cattin,et al.  Retina Mosaicing Using Local Features , 2006, MICCAI.

[15]  Yuan Yan Tang,et al.  Elastic registration for retinal images based on reconstructed vascular trees , 2006, IEEE Transactions on Biomedical Engineering.

[16]  Guoliang Fan,et al.  Hybrid retinal image registration , 2006, IEEE Transactions on Information Technology in Biomedicine.

[17]  Tieniu Tan,et al.  Phase Correlation Based Iris Image Registration Model , 2005, Journal of Computer Science and Technology.

[18]  Rachid Deriche,et al.  Vector-valued image regularization with PDEs: a common framework for different applications , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[20]  George K. Matsopoulos,et al.  Multimodal registration of retinal images using self organizing maps , 2004, IEEE Transactions on Medical Imaging.

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

[22]  Jean Claude Nunes,et al.  A multiscale elastic registration scheme for retinal angiograms , 2004, Comput. Vis. Image Underst..

[23]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

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

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

[26]  Yulong Shen,et al.  Registration and fusion of retinal images-an evaluation study , 2003, IEEE Transactions on Medical Imaging.

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

[28]  Charles V. Stewart,et al.  A Feature-Based, Robust, Hierarchical Algorithm for Registering Pairs of Images of the Curved Human Retina , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Andrew W. Fitzgibbon,et al.  Robust Registration of 2D and 3D Point Sets , 2003, BMVC.

[30]  David G. Lowe,et al.  Local feature view clustering for 3D object recognition , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[31]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[32]  L. Zangwill,et al.  Using optical imaging summary data to detect glaucoma. , 2001, Ophthalmology.

[33]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[34]  Frédéric Zana,et al.  A multimodal registration algorithm of eye fundus images using vessels detection and Hough transform , 1999, IEEE Transactions on Medical Imaging.

[35]  Stephen J. Wright,et al.  Conjugate Gradient Methods , 1999 .

[36]  David G. Lowe,et al.  Shape indexing using approximate nearest-neighbour search in high-dimensional spaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[39]  Michael H. Goldbaum,et al.  Registering retinal images using automatically selected control point pairs , 1994, Proceedings of 1st International Conference on Image Processing.

[40]  Liang Zhou,et al.  The detection and quantification of retinopathy using digital angiograms , 1994, IEEE Trans. Medical Imaging.

[41]  Lester Ingber,et al.  Simulated annealing: Practice versus theory , 1993 .

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

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

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

[45]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[46]  Nathan Intrator,et al.  Discovery of multiple level heart-sound morphological variability resulting from changes in physiological states , 2012, Biomed. Signal Process. Control..

[47]  Tamer Ölmez,et al.  Feature determination for heart sounds based on divergence analysis , 2009, Digit. Signal Process..

[48]  Nathan Intrator,et al.  Respiratory modulation of heart sound morphology. , 2009, American journal of physiology. Heart and circulatory physiology.

[49]  Nathan Intrator,et al.  Cluster analysis and classification of heart sounds , 2009, Biomed. Signal Process. Control..

[50]  Tamer Ölmez,et al.  Heart sound classification using wavelet transform and incremental self-organizing map , 2008, Digit. Signal Process..

[51]  M. Benidir,et al.  Identification of Aortic Stenosis and Mitral Regurgitation By Heart Sound Segmentation On Time-Frequency Domain , 2007, 2007 5th International Symposium on Image and Signal Processing and Analysis.

[52]  Shankar M. Krishnan,et al.  Neural network classification of homomorphic segmented heart sounds , 2007, Appl. Soft Comput..

[53]  Samuel Z Goldhaber,et al.  The acutely decompensated right ventricle: pathways for diagnosis and management. , 2005, Chest.

[54]  C.N. Gupta,et al.  Segmentation and classification of heart sounds , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[55]  N. Intrator,et al.  Detection and identification of heart sounds using homomorphic envelogram and self-organizing probabilistic model , 2005, Computers in Cardiology, 2005.

[56]  Nancy E. Reed,et al.  Heart sound analysis for symptom detection and computer-aided diagnosis , 2004, Simul. Model. Pract. Theory.

[57]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[58]  Tamer Ölmez,et al.  Classification of heart sounds using an artificial neural network , 2003, Pattern Recognit. Lett..

[59]  W. W. Myint,et al.  An electronic stethoscope with diagnosis capability , 2001, Proceedings of the 33rd Southeastern Symposium on System Theory (Cat. No.01EX460).

[60]  J.T.E. McDonnell,et al.  Time-frequency and time-scale techniques for the classification of native and bioprosthetic heart valve sounds , 1998, IEEE Transactions on Biomedical Engineering.

[61]  R. Wahba,et al.  Cardiopulmonary function and laparoscopic cholecystectomy. , 1995, Canadian journal of anaesthesia = Journal canadien d'anesthesie.

[62]  I. Čundrle,et al.  [Hemodynamic changes during laparoscopic cholecystectomy]. , 1995, Rozhledy v chirurgii : mesicnik Ceskoslovenske chirurgicke spolecnosti.

[63]  H. Charles Romesburg,et al.  Cluster analysis for researchers , 1984 .

[64]  John O. Burris,et al.  Clinical Phonocardiography and External Pulse Recording. , 1967 .