Locality Preserving based Motion Consensus for Endoscopic Image Feature Matching

Feature matching of endoscopic images is an important and challengeable task for many clinical applications, such as tissue surface reconstruction and object tracking. In this study, we proposed a locality preserving based motion consensus method for endoscopic image feature matching. Firstly, a local distance constraint is applied to maintain the local structure of initial matches derived from the ASIFT algorithm. Secondly, bilateral affine motion boundaries are estimated from the local structure preserving based matches to obtain precise motion constraint. Initial matches that meet the criterion of adaptive threshold of the bilateral affine motion boundaries are considered as final matches. Through considering both locality and global motion coherence of feature points, the proposed method can effectively find reliable matches from initial matches of large outlier ratios. We test our method and four state-of-the-art methods on simulated-nonrigid deformation and simulated-tool occlusion endoscopic images. The proposed method outperforms the other state-of-the-art methods in Precision, Recall, F1-Score, and Accuracy.

[1]  Junjun Jiang,et al.  Locality Preserving Matching , 2017, IJCAI.

[2]  Gian Luca Mariottini,et al.  A Fast and Accurate Feature-Matching Algorithm for Minimally-Invasive Endoscopic Images , 2013, IEEE Transactions on Medical Imaging.

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

[4]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Guang-Zhong Yang,et al.  Motion Compensated SLAM for Image Guided Surgery , 2010, MICCAI.

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

[8]  Danni Ai,et al.  Perception enhancement using importance-driven hybrid rendering for augmented reality based endoscopic surgical navigation. , 2018, Biomedical optics express.

[9]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[10]  Minh N. Do,et al.  CODE: Coherence Based Decision Boundaries for Feature Correspondence , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  David S. Doermann,et al.  Robust point matching for nonrigid shapes by preserving local neighborhood structures , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Federico Hernández-Alfaro,et al.  3D planning in orthognathic surgery: CAD/CAM surgical splints and prediction of the soft and hard tissues results - our experience in 16 cases. , 2012, Journal of cranio-maxillo-facial surgery : official publication of the European Association for Cranio-Maxillo-Facial Surgery.

[13]  Minsu Cho,et al.  Feature correspondence and deformable object matching via agglomerative correspondence clustering , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[14]  David G. Lowe,et al.  Scalable Nearest Neighbor Algorithms for High Dimensional Data , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[16]  Guang-Zhong Yang,et al.  Belief Propagation for Depth Cue Fusion in Minimally Invasive Surgery , 2008, MICCAI.

[17]  Ming-Ming Cheng,et al.  Robust Non-parametric Data Fitting for Correspondence Modeling , 2013, 2013 IEEE International Conference on Computer Vision.

[18]  Minh N. Do,et al.  Bilateral Functions for Global Motion Modeling , 2014, ECCV.

[19]  D. Stoyanov,et al.  3-D Pose Estimation of Articulated Instruments in Robotic Minimally Invasive Surgery , 2018, IEEE Transactions on Medical Imaging.

[20]  Lei Wang,et al.  Progressive Mode-Seeking on Graphs for Sparse Feature Matching , 2014, ECCV.

[21]  Danni Ai,et al.  Registration and fusion quantification of augmented reality based nasal endoscopic surgery , 2017, Medical Image Anal..

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

[23]  Moussa El-hallak,et al.  Pachydermodactyly mimicking juvenile idiopathic arthritis. , 2013, Arthritis and rheumatism.

[24]  Weilong Zhang,et al.  An Occlusion Detection Algorithm for 3D Texture Reconstruction of multi-View Images , 2017 .