Temporal volume flow: an approach to tracking failure recovery

The simultaneous use of pre-segmented CT colonoscopy images and optical colonoscopy images during routine endoscopic procedures provides useful clinical information to the gastroenterologist. Blurry images in the video stream can cause the tracking system to fail during the procedure, due to the endoscope touching the colon wall or a polyp. The ability to recover from such failures is necessary to continually track images, and goes towards building a robust tracking system. Identifying similar images before and after the blurry sequence is central to this task. In this work, we propose a Temporal Volume Flow(TVF) based approach to search for a similar image pair before and after blurry sequences in the optical colonoscopy video. TVF employs nonlinear intensity and gradient constancy models, as well as a discontinuity-preserving smoothness constraint to formulate an energy function; minimizing this function between two temporal volumes before and after the blurry sequence results in an estimate of TVF. A voting approach is then used to determine an image pair with the maximum number of point correspondences. Region flow algorithm10 is applied to the selected image pair to determine camera motion parameters. We applied our algorithm to three optical colonoscopy sequences. The first sequence had 235 images in the ascending colon, and 12 blurry images. The image pair selected by TVF decreases the rotation error of the tracking results using the region flow algorithm. Similar results were observed in the second patient in the descending colon, containing 535 images and 24 blurry images. The third sequence contained 580 images in the descending colon and 172 blurry images. Region flow method failed in this case due to improper image pair selection; using TVF to determine the image pair allowed the system to successfully recover from the blurry sequence.

[1]  William E. Higgins,et al.  Combined video tracking and image-video registration for continuous bronchoscopic guidance , 2008, International Journal of Computer Assisted Radiology and Surgery.

[2]  Guang-Zhong Yang,et al.  Non-rigid 2D-3D Registration with Catheter Tip EM Tracking for Patient Specific Bronchoscope Simulation , 2006, MICCAI.

[3]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[4]  Martial Hebert,et al.  Efficient visual event detection using volumetric features , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[5]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[6]  Daisuke Deguchi,et al.  Hybrid Bronchoscope Tracking Using a Magnetic Tracking Sensor and Image Registration , 2005, MICCAI.

[7]  Ivan Laptev,et al.  On Space-Time Interest Points , 2005, International Journal of Computer Vision.

[8]  Luc Van Gool,et al.  An Efficient Dense and Scale-Invariant Spatio-Temporal Interest Point Detector , 2008, ECCV.

[9]  Thomas Brox,et al.  High Accuracy Optical Flow Estimation Based on a Theory for Warping , 2004, ECCV.

[10]  Jianfei Liu,et al.  Region Flow: A Multi-stage Method for Colonoscopy Tracking , 2010, MICCAI.

[11]  Pedro F. Felzenszwalb,et al.  Efficient belief propagation for early vision , 2004, CVPR 2004.

[12]  William E. Higgins,et al.  System for Live Virtual-Endoscopic Guidance of Bronchoscopy , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

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

[14]  Azriel Rosenfeld,et al.  Three-Dimensional Digital Topology , 1981, Inf. Control..

[15]  Mubarak Shah,et al.  A 3-dimensional sift descriptor and its application to action recognition , 2007, ACM Multimedia.

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

[17]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[18]  Carlo Tomasi,et al.  Computing camera heading: a study , 2000 .