RKEM: Redundant Keypoint Elimination Method in Image Registration

Image features can be identified using keypoints, and there are various algorithms to detect these important points of an image. Scale-invariant feature transform (SIFT) is one of the most applicable algorithms in keypoint extraction. One of the deficiencies of SIFT and its modifications is that they extract redundant keypoints along with the important ones. A keypoint is called redundant if it is very close to another keypoint, and its sum of distances to all other keypoints is smaller. Elimination of a redundant keypoint increases the speed of algorithms in addition to image matching precision. In this study, redundant keypoint elimination method (RKEM) is proposed to remove redundant keypoints of the SIFT algorithm. To do this, the distances between keypoints are calculated. Then if the distance is smaller than a pre-defined threshold, the redundant point is discarded based on the redundancy index. The proposed RKEM method is applied on basic SIFT, and some recent modification of SIFT such as auto-adaptive SIFT and uniform robust SIFT. To investigate the efficiency of the proposed method, a set of experiments is done in image matching and registration. Experimental results show that the proposed RKEM method can improve the efficiency of SIFT family in terms of TP-rate, precision, repeatability, and root-mean-square error.

[1]  Davide Marenchino,et al.  Performance Analysis of the SIFT Operator for Automatic Feature Extraction and Matching in Photogrammetric Applications , 2009, Sensors.

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

[3]  Hao Zhu,et al.  SAR Image Registration Based on Multifeature Detection and Arborescence Network Matching , 2016, IEEE Geoscience and Remote Sensing Letters.

[4]  Jamshid Shanbehzadeh,et al.  Colour retinal fundus image registration by selecting stable extremum points in the scale-invariant feature transform detector , 2015, IET Image Process..

[5]  Lizhuang Ma,et al.  A new framework for feature descriptor based on SIFT , 2009, Pattern Recognit. Lett..

[6]  Hans P. Moravec.  Visual Mapping by a Robot Rover , 1979, IJCAI.

[7]  E. Trucco,et al.  Video Tracking: A Concise Survey , 2006, IEEE Journal of Oceanic Engineering.

[8]  A. Vinay,et al.  Affine-scale invariant feature transform and two-dimensional principal component analysis: a novel framework for affine and scale invariant face recognition , 2016, IET Comput. Vis..

[9]  Amin Sedaghat,et al.  Remote Sensing Image Matching Based on Adaptive Binning SIFT Descriptor , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Hiroshi Nishiura,et al.  Age-Dependent Estimates of the Epidemiological Impact of Pandemic Influenza (H1N1-2009) in Japan , 2013, Comput. Math. Methods Medicine.

[11]  Samuel Cheng,et al.  Image registration using BP-SIFT , 2013, J. Vis. Commun. Image Represent..

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

[13]  Matthew A. Brown,et al.  Automatic Panoramic Image Stitching using Invariant Features , 2007, International Journal of Computer Vision.

[14]  Alberto Del Bimbo,et al.  Ieee Transactions on Information Forensics and Security 1 a Sift-based Forensic Method for Copy-move Attack Detection and Transformation Recovery , 2022 .

[15]  Yaoqin Xie,et al.  Nonrigid Registration of Lung CT Images Based on Tissue Features , 2013, Comput. Math. Methods Medicine.

[16]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Guisheng Liao,et al.  SAR Image Registration Using Phase Congruency and Nonlinear Diffusion-Based SIFT , 2015, IEEE Geoscience and Remote Sensing Letters.

[18]  Long Wang,et al.  Registration of images with affine geometric distortion based on Maximally Stable Extremal Regions and phase congruency , 2015, Image Vis. Comput..

[19]  Guoyou Wang,et al.  Robust Scale-Invariant Feature Matching for Remote Sensing Image Registration , 2009, IEEE Geoscience and Remote Sensing Letters.

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

[21]  Amin Sedaghat,et al.  Uniform Robust Scale-Invariant Feature Matching for Optical Remote Sensing Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Feng Wang,et al.  Adapted Anisotropic Gaussian SIFT Matching Strategy for SAR Registration , 2015, IEEE Geoscience and Remote Sensing Letters.

[23]  Julie Delon,et al.  SAR-SIFT: A SIFT-Like Algorithm for SAR Images , 2015, IEEE Trans. Geosci. Remote. Sens..

[24]  J. Szymański,et al.  Well-distributed SIFT features , 2009 .

[25]  Liang Cheng,et al.  Robust Affine Invariant Feature Extraction for Image Matching , 2008, IEEE Geoscience and Remote Sensing Letters.

[26]  Andreas Zell,et al.  Localization of mobile robots with omnidirectional vision using Particle Filter and iterative SIFT , 2006, Robotics Auton. Syst..