Gastroscopic Image Graph: Application to Noninvasive Multitarget Tracking under Gastroscopy

Gastroscopic examination is one of the most common methods for gastric disease diagnosis. In this paper, a multitarget tracking approach is proposed to assist endoscopists in identifying lesions under gastroscopy. This approach analyzes numerous preobserved gastroscopic images and constructs a gastroscopic image graph. In this way, the deformation registration between gastroscopic images is regarded as a graph search problem. During the procedure, the endoscopist marks suspicious lesions on the screen and the graph is utilized to locate and display the lesions in the appropriate frames based on the calculated registration model. Compared to traditional gastroscopic lesion surveillance methods (e.g., tattooing or probe-based optical biopsy), this approach is noninvasive and does not require additional instruments. In order to assess and quantify the performance, this approach was applied to stomach phantom data and in vivo data. The clinical experimental results demonstrated that the accuracy at angularis, antral, and stomach body was 6.3 ± 2.4 mm, 7.6 ± 3.1 mm, and 7.9 ± 1.6 mm, respectively. The mean accuracy was 7.31 mm, average targeting time was 56 ms, and the P value was 0.032, which makes it an attractive candidate for clinical practice. Furthermore, this approach provides a significant reference for endoscopic target tracking of other soft tissue organs.

[1]  Daisuke Deguchi,et al.  Bronchoscope Tracking Without Fiducial Markers Using Ultra-tiny Electromagnetic Tracking System and Its Evaluation in Different Environments , 2007, MICCAI.

[2]  M. Vieth,et al.  Miniprobe confocal laser microscopy for the detection of invisible neoplasia in patients with Barrett’s oesophagus , 2008, Gut.

[3]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  William E. Higgins,et al.  Computer-based system for the virtual-endoscopic guidance of bronchoscopy , 2007, Comput. Vis. Image Underst..

[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]  M. Desai,et al.  Real-time optical biopsy of colon polyps with narrow band imaging in community practice does not yet meet key thresholds for clinical decisions. , 2013, Gastroenterology.

[7]  Richard M. Leahy,et al.  Comparison of landmark-based and automatic methods for cortical surface registration , 2010, NeuroImage.

[8]  Guang-Zhong Yang,et al.  Pathological Site Retargeting under Tissue Deformation Using Geometrical Association and Tracking , 2013, MICCAI.

[9]  Wei Wu,et al.  Design of the Image-Guided Biopsy Marking System for Gastroscopy , 2011, Journal of Medical Systems.

[10]  Kurt Konolige,et al.  CenSurE: Center Surround Extremas for Realtime Feature Detection and Matching , 2008, ECCV.

[11]  Mansour Nejati,et al.  Nonrigid Image Registration in Digital Subtraction Angiography Using Multilevel B-Spline , 2013, BioMed research international.

[12]  Dinggang Shen,et al.  RABBIT: Rapid alignment of brains by building intermediate templates , 2009, NeuroImage.

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

[14]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[15]  Nikos Paragios,et al.  Deformable Medical Image Registration: A Survey , 2013, IEEE Transactions on Medical Imaging.

[16]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[17]  S I Park,et al.  Colonic abscess and focal peritonitis secondary to india ink tattooing of the colon. , 1991, Gastrointestinal endoscopy.

[18]  Sébastien Ourselin,et al.  Re-localisation of a biopsy site in endoscopic images and characterisation of its uncertainty , 2012, Medical Image Anal..

[19]  G Farin,et al.  Endoscopic argon plasma coagulation (APC) first clinical experiences in flexible endoscopy. , 1994, Endoscopic surgery and allied technologies.

[20]  João Manuel R S Tavares,et al.  Medical image registration: a review , 2014, Computer methods in biomechanics and biomedical engineering.

[21]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[22]  Dinggang Shen,et al.  Iterative multi-atlas-based multi-image segmentation with tree-based registration , 2012, NeuroImage.

[23]  Michael C. Yip,et al.  Tissue Tracking and Registration for Image-Guided Surgery , 2012, IEEE Transactions on Medical Imaging.

[24]  T Fearn,et al.  Elastic scattering spectroscopy accurately detects high grade dysplasia and cancer in Barrett’s oesophagus , 2005, Gut.

[25]  Dinggang Shen,et al.  HAMMER: hierarchical attribute matching mechanism for elastic registration , 2002, IEEE Transactions on Medical Imaging.

[26]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[27]  Helder C Rodrigues Microscale modelling in biomechanics and mechanobiology , 2014, Computer methods in biomechanics and biomedical engineering.

[28]  K. Choe,et al.  Intraoperative gastroscopy for gastric surgery , 2005, Surgical Endoscopy.

[29]  Jiri Matas,et al.  Forward-Backward Error: Automatic Detection of Tracking Failures , 2010, 2010 20th International Conference on Pattern Recognition.

[30]  R. Thirlby,et al.  Localization of colonic lesions with endoscopic tattoo , 1994, Diseases of the colon and rectum.

[31]  Horst Bischof,et al.  Fast Approximated SIFT , 2006, ACCV.

[32]  Heinz Handels,et al.  Statistical Modeling of 4D Respiratory Lung Motion Using Diffeomorphic Image Registration , 2011, IEEE Transactions on Medical Imaging.

[33]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .