Endoscopic image feature matching via motion consensus and global bilateral regression

BACKGROUND AND OBJECTIVE Feature matching of endoscopic images is of crucial importance in many clinical applications, such as object tracking and surface reconstruction. However, with the presence of low texture, specular reflections and deformations, the feature matching methods of natural scene are facing great challenges in minimally invasive surgery (MIS) scenarios. We propose a novel motion consensus-based method for endoscopic image feature matching to address these problems. METHODS Our method starts by correcting the radial distortion with the spherical projection model and removing the specular reflection regions with an adaptive detection method, which helps to eliminate the image distortion and to reduce the quantity of outliers. We solve the matching problem with a two-stage strategy that progressively estimates a consensus of inliers; the result is a precisely smoothed motion field. First, we construct a spatial motion field from candidate feature matches and estimate its maximum posterior with expectation maximization algorithm, which is computationally efficient and able to obtain smoothed motion field quickly. Second, we extend the smoothed motion field to the affine domain and refine it with bilateral regression to preserve locally subtle motions. The true matches can be identified by checking the difference of feature motion against the estimated field. RESULTS Evaluations are implemented on two simulation datasets of deformation (218 images) and four different types of endoscopic datasets (1032 images). Our method is compared with three other state-of-the-art methods and achieves the best performance on affine transformation and nonrigid deformation simulations, with inlier ratio of 86.7% and 94.3%, sensitivity of 90.0% and 96.2%, precision of 88.2% and 93.9%, and F1-Score of 89.1% and 95.0%, respectively. On clinical datasets evaluations, the proposed method achieves an average reprojection error of 3.7 pixels and a consistent performance in multi-image correspondence of sequential images. Furthermore, we also present a surface reconstruction result from rhinoscopic images to validate the reliability of our method, which shows high-quality feature matching results. CONCLUSIONS The proposed motion consensus-based feature matching method is proved effective and robust for endoscopic images correspondence. This demonstrates its capability to generate reliable feature matches for surface reconstruction and other meaningful applications in MIS scenarios.

[1]  Sebastian Bodenstedt,et al.  Generative adversarial networks for specular highlight removal in endoscopic images , 2018, Medical Imaging.

[2]  Danni Ai,et al.  Convex hull indexed Gaussian mixture model (CH-GMM) for 3D point set registration , 2016, Pattern Recognit..

[3]  Guo-Shiang Lin,et al.  A Specular Reflection Suppression Method for Endoscopic Images , 2016, 2016 IEEE Second International Conference on Multimedia Big Data (BigMM).

[4]  David A. Clausi,et al.  Specular Reflectance Suppression in Endoscopic Imagery via Stochastic Bayesian Estimation , 2015, ICIAR.

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

[6]  Alexandru Telea,et al.  An Image Inpainting Technique Based on the Fast Marching Method , 2004, J. Graphics, GPU, & Game Tools.

[7]  Long Chen,et al.  SLAM-based dense surface reconstruction in monocular Minimally Invasive Surgery and its application to Augmented Reality , 2018, Comput. Methods Programs Biomed..

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

[9]  Gregory Hager,et al.  Vision-based navigation in image-guided interventions. , 2011, Annual review of biomedical engineering.

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

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

[12]  Alicia Casals,et al.  Adaptive segmentation and mask-specific Sobolev inpainting of specular highlights for endoscopic images , 2016, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

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

[14]  Farida Cheriet,et al.  Detection and correction of specular reflections for automatic surgical tool segmentation in thoracoscopic images , 2007, Machine Vision and Applications.

[15]  Jitendra Malik,et al.  Large Displacement Optical Flow: Descriptor Matching in Variational Motion Estimation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Zahraa Yasseen,et al.  Shape matching by part alignment using extended chordal axis transform , 2016, Pattern Recognit..

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

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

[19]  Ke Tan,et al.  Automatic specular reflections removal for endoscopic images , 2017, International Conference on Digital Image Processing.

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

[21]  Dmitry Chetverikov,et al.  A Survey of Specularity Removal Methods , 2011, Comput. Graph. Forum.

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

[23]  Alan L. Yuille,et al.  The Motion Coherence Theory , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[24]  Stephen W. Brown,et al.  Evaluation of Niobrara and Mowry Formation Petroleum Systems in the Powder River, Denver and Central Basins of the Rocky Mountains, Colorado and Wyoming, USA , 2013 .

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

[26]  Lu Xu,et al.  Image-guided installation of 3D-printed patient-specific implant and its application in pelvic tumor resection and reconstruction surgery , 2016, Comput. Methods Programs Biomed..

[27]  Faouzi Alaya Cheikh,et al.  Surface reconstruction for planning and navigation of liver resections , 2016, Comput. Medical Imaging Graph..

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

[29]  Jun Li,et al.  Combining contour and shape primitives for object detection and pose estimation of prefabricated parts , 2013, 2013 IEEE International Conference on Image Processing.

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

[31]  George Azzopardi,et al.  A deep learning approach for detecting and correcting highlights in endoscopic images , 2017, 2017 Seventh International Conference on Image Processing Theory, Tools and Applications (IPTA).

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

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

[34]  Danni Ai,et al.  3-Points Convex Hull Matching (3PCHM) for fast and robust point set registration , 2016, Neurocomputing.

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

[36]  Ronen Basri,et al.  Feature Matching with Bounded Distortion , 2014, ACM Trans. Graph..

[37]  J. M. M. Montiel,et al.  Visual SLAM for Handheld Monocular Endoscope , 2014, IEEE Transactions on Medical Imaging.

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

[39]  Yonghuai Liu,et al.  Convex Hull Aided Registration Method (CHARM) , 2017, IEEE Transactions on Visualization and Computer Graphics.

[40]  Ing Ren Tsang,et al.  Automatic Segmentation of Specular Reflections for Endoscopic Images Based on Sparse and Low-Rank Decomposition , 2014, 2014 27th SIBGRAPI Conference on Graphics, Patterns and Images.

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

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

[43]  Gerard Lacey,et al.  Automatic Segmentation and Inpainting of Specular Highlights for Endoscopic Imaging , 2010, EURASIP J. Image Video Process..

[44]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[46]  Johan Thunberg,et al.  Shape‐aware surface reconstruction from sparse 3D point‐clouds , 2016, Medical Image Anal..

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

[48]  Nassir Navab,et al.  Probabilistic Region Matching in Narrow-Band Endoscopy for Targeted Optical Biopsy , 2009, MICCAI.

[49]  Xiaoming Hu,et al.  Improved SIFT matching algorithm for 3D reconstruction from endoscopic images , 2011, VRCAI '11.

[50]  Ghassan Hamarneh,et al.  Modelling and extraction of pulsatile radial distension and compression motion for automatic vessel segmentation from video , 2017, Medical Image Anal..

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

[52]  Weijian Cong,et al.  Automatic radial distortion correction for endoscope image , 2013, 2013 6th International Congress on Image and Signal Processing (CISP).

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

[54]  Heinrich Niemann,et al.  Making the Invisible Visible: Highlight Substitution by Color Light Fields , 2002, CGIV.

[55]  Evaggelos Spyrou,et al.  Comparative assessment of feature extraction methods for visual odometry in wireless capsule endoscopy , 2015, Comput. Biol. Medicine.

[56]  Norberto M. Grzywacz,et al.  A computational theory for the perception of coherent visual motion , 1988, Nature.