Deep learning and conditional random fields‐based depth estimation and topographical reconstruction from conventional endoscopy

HighlightsSynthetically generated endoscopy data with ground truth depth.An efficient joint CNN‐CRF‐based depth estimation architecture trained from synthetic endoscopy data.Adversarial training for adapting the network trained on synthetic data to real data.State‐of‐the‐art endoscopy depth estimation performance.Validation using registered views of CT and endoscopy data from a porcine colon. Graphical abstract Figure. No caption available. ABSTRACT Colorectal cancer is the fourth leading cause of cancer deaths worldwide and the second leading cause in the United States. The risk of colorectal cancer can be mitigated by the identification and removal of premalignant lesions through optical colonoscopy. Unfortunately, conventional colonoscopy misses more than 20% of the polyps that should be removed, due in part to poor contrast of lesion topography. Imaging depth and tissue topography during a colonoscopy is difficult because of the size constraints of the endoscope and the deforming mucosa. Most existing methods make unrealistic assumptions which limits accuracy and sensitivity. In this paper, we present a method that avoids these restrictions, using a joint deep convolutional neural network‐conditional random field (CNN‐CRF) framework for monocular endoscopy depth estimation. Estimated depth is used to reconstruct the topography of the surface of the colon from a single image. We train the unary and pairwise potential functions of a CRF in a CNN on synthetic data, generated by developing an endoscope camera model and rendering over 200,000 images of an anatomically‐realistic colon.We validate our approach with real endoscopy images from a porcine colon, transferred to a synthetic‐like domain via adversarial training, with ground truth from registered computed tomography measurements. The CNN‐CRF approach estimates depths with a relative error of 0.152 for synthetic endoscopy images and 0.242 for real endoscopy images. We show that the estimated depth maps can be used for reconstructing the topography of the mucosa from conventional colonoscopy images. This approach can easily be integrated into existing endoscopy systems and provides a foundation for improving computer‐aided detection algorithms for detection, segmentation and classification of lesions.

[1]  Luís A. Alexandre,et al.  Color and Position versus Texture Features for Endoscopic Polyp Detection , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[2]  D. Ransohoff,et al.  How Much Does Colonoscopy Reduce Colon Cancer Mortality? , 2009, Annals of Internal Medicine.

[3]  Gabor Fichtinger,et al.  Objective assessment of colonoscope manipulation skills in colonoscopy training , 2017, International Journal of Computer Assisted Radiology and Surgery.

[4]  Nima Tajbakhsh,et al.  Convolutional Neural Networks for Medical Image Analysis: Full Training or Fine Tuning? , 2016, IEEE Transactions on Medical Imaging.

[5]  Perry J Pickhardt,et al.  Electronic cleansing and stool tagging in CT colonography: advantages and pitfalls with primary three-dimensional evaluation. , 2003, AJR. American journal of roentgenology.

[6]  Evaggelos Spyrou,et al.  Intelligent visual localization of wireless capsule endoscopes enhanced by color information , 2017, Comput. Biol. Medicine.

[7]  P. Pickhardt,et al.  Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. , 2003, The New England journal of medicine.

[8]  Xiaoou Tang,et al.  Learning a Deep Convolutional Network for Image Super-Resolution , 2014, ECCV.

[9]  Laurent D. Cohen,et al.  Non-local Regularization of Inverse Problems , 2008, ECCV.

[10]  Hariharan Ravishankar,et al.  Understanding the Mechanisms of Deep Transfer Learning for Medical Images , 2016, LABELS/DLMIA@MICCAI.

[11]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[12]  A. Hara,et al.  Detection of flat lesions in the colon with CT colonography , 2002, Abdominal Imaging.

[13]  Andreas Uhl,et al.  Directional wavelet based features for colonic polyp classification , 2016, Medical Image Anal..

[14]  D. Heresbach,et al.  Miss rate for colorectal neoplastic polyps: a prospective multicenter study of back-to-back video colonoscopies , 2008, Endoscopy.

[15]  Ela Claridge,et al.  Model Based Inversion for Deriving Maps of Histological Parameters Characteristic of Cancer From Ex-Vivo Multispectral Images of the Colon , 2014, IEEE Transactions on Medical Imaging.

[16]  Milan Sonka,et al.  3D Slicer as an image computing platform for the Quantitative Imaging Network. , 2012, Magnetic resonance imaging.

[17]  Bram van Ginneken,et al.  A survey on deep learning in medical image analysis , 2017, Medical Image Anal..

[18]  Dimitris K. Iakovidis,et al.  An artificial neural network architecture for non-parametric visual odometry in wireless capsule endoscopy , 2017 .

[19]  Vicent Caselles,et al.  Exemplar-Based Image Inpainting Using Multiscale Graph Cuts , 2013, IEEE Transactions on Image Processing.

[20]  S. Winawer,et al.  The History of Colorectal Cancer Screening: A Personal Perspective , 2015, Digestive Diseases and Sciences.

[21]  Konstantinos Kamnitsas,et al.  Efficient multi‐scale 3D CNN with fully connected CRF for accurate brain lesion segmentation , 2016, Medical Image Anal..

[22]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[23]  Chunhua Shen,et al.  Depth and surface normal estimation from monocular images using regression on deep features and hierarchical CRFs , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Tao Qin,et al.  Global Ranking Using Continuous Conditional Random Fields , 2008, NIPS.

[25]  Charles J. Lightdale,et al.  Update on the Paris Classification of Superficial Neoplastic Lesions in the Digestive Tract , 2005, Endoscopy.

[26]  Jung-Hwan Oh,et al.  3D Reconstruction of virtual colon structures from colonoscopy images , 2014, Comput. Medical Imaging Graph..

[27]  Shinji Tanaka,et al.  Local fractal dimension based approaches for colonic polyp classification , 2015, Medical Image Anal..

[28]  Reyer Zwiggelaar,et al.  Automated Breast Ultrasound Lesions Detection Using Convolutional Neural Networks , 2018, IEEE Journal of Biomedical and Health Informatics.

[29]  Ashutosh Saxena,et al.  3-D Depth Reconstruction from a Single Still Image , 2007, International Journal of Computer Vision.

[30]  Dimitrios K. Iakovidis,et al.  A comparative study of texture features for the discrimination of gastric polyps in endoscopic video , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[31]  Bjorn Winkens,et al.  Postcolonoscopy colorectal cancers are preventable: a population-based study , 2013, Gut.

[32]  Tomas Pfister,et al.  Learning from Simulated and Unsupervised Images through Adversarial Training , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[33]  Alex Ryer,et al.  Light measurement handbook , 2013 .

[34]  Daniel Cremers,et al.  FuseNet: Incorporating Depth into Semantic Segmentation via Fusion-Based CNN Architecture , 2016, ACCV.

[35]  Daryl Lim,et al.  System for clinical photometric stereo endoscopy , 2014, Photonics West - Biomedical Optics.

[36]  Nicu Sebe,et al.  Multi-scale Continuous CRFs as Sequential Deep Networks for Monocular Depth Estimation , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[37]  Marcin Polkowski,et al.  CT colonography versus colonoscopy for the detection of advanced neoplasia. , 2008, The New England journal of medicine.

[38]  P. Woodward,et al.  SLIC (Simple Line Interface Calculation) , 1976 .

[39]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[40]  Andrew Zisserman,et al.  Return of the Devil in the Details: Delving Deep into Convolutional Nets , 2014, BMVC.

[41]  Fernando Vilariño,et al.  WM-DOVA maps for accurate polyp highlighting in colonoscopy: Validation vs. saliency maps from physicians , 2015, Comput. Medical Imaging Graph..

[42]  P. Bossuyt,et al.  Polyp Miss Rate Determined by Tandem Colonoscopy: A Systematic Review , 2006, The American Journal of Gastroenterology.

[43]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[44]  Ashutosh Saxena,et al.  High speed obstacle avoidance using monocular vision and reinforcement learning , 2005, ICML.

[45]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[46]  Ian D. Reid,et al.  Learning Depth from Single Monocular Images Using Deep Convolutional Neural Fields , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  Nikolaos G. Bourbakis,et al.  Three-Dimensional Reconstruction of the Digestive Wall in Capsule Endoscopy Videos Using Elastic Video Interpolation , 2011, IEEE Transactions on Medical Imaging.

[48]  W. Eric L. Grimson,et al.  An Interactive Virtual Endoscopy Tool , 2001 .

[49]  David A. Forsyth,et al.  Shape from Texture without Boundaries , 2002, International Journal of Computer Vision.

[50]  Nima Tajbakhsh,et al.  Automated Polyp Detection in Colonoscopy Videos Using Shape and Context Information , 2016, IEEE Transactions on Medical Imaging.

[51]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[52]  Su-Lin Lee,et al.  Intravascular Imaging and Computer Assisted Stenting, and Large-Scale Annotation of Biomedical Data and Expert Label Synthesis , 2017, Lecture Notes in Computer Science.

[53]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[54]  Roland Hess,et al.  The Essential Blender: Guide to 3D Creation with the Open Source Suite Blender , 2007 .

[55]  Walter Park,et al.  Prevalence of nonpolypoid (flat and depressed) colorectal neoplasms in asymptomatic and symptomatic adults. , 2008, JAMA.

[56]  J. Saurin,et al.  [Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults]. , 2004, Gastroenterologie clinique et biologique.

[57]  Laurent Vinet,et al.  Hierarchical region based stereo matching , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[58]  Daniel Pizarro-Perez,et al.  Computer-Aided Classification of Gastrointestinal Lesions in Regular Colonoscopy , 2016, IEEE Transactions on Medical Imaging.

[59]  David H. Kim,et al.  CT colonography versus colonoscopy for the detection of advanced neoplasia. , 2007, The New England journal of medicine.

[60]  Arie E. Kaufman,et al.  Computer-aided detection of polyps in optical colonoscopy images , 2016, SPIE Medical Imaging.

[61]  Perry J Pickhardt,et al.  Flat colorectal lesions in asymptomatic adults: implications for screening with CT virtual colonoscopy. , 2004, AJR. American journal of roentgenology.

[62]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[63]  L. Rabeneck,et al.  Association of Colonoscopy and Death From Colorectal Cancer , 2009, Annals of Internal Medicine.

[64]  Thomas Brox,et al.  3D U-Net: Learning Dense Volumetric Segmentation from Sparse Annotation , 2016, MICCAI.

[65]  Aymeric Histace,et al.  Toward embedded detection of polyps in WCE images for early diagnosis of colorectal cancer , 2014, International Journal of Computer Assisted Radiology and Surgery.

[66]  Kazufumi Kaneda,et al.  Computer-Aided Colorectal Tumor Classification in NBI Endoscopy Using CNN Features , 2016, ArXiv.

[67]  Trevor Darrell,et al.  Fully Convolutional Networks for Semantic Segmentation , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[68]  A. M. Leufkens,et al.  Factors influencing the miss rate of polyps in a back-to-back colonoscopy study , 2012, Endoscopy.

[69]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[70]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[71]  Zoran Obradovic,et al.  Continuous Conditional Random Fields for Regression in Remote Sensing , 2010, ECAI.

[72]  Christoph Schmalz,et al.  An endoscopic 3D scanner based on structured light , 2012, Medical Image Anal..

[73]  Peter Lance,et al.  Analysis of colorectal cancer occurrence during surveillance colonoscopy in the dietary Polyp Prevention Trial. , 2004, Gastrointestinal endoscopy.

[74]  Michael J. Swain,et al.  Shape from Texture , 1985, IJCAI.

[75]  Vladlen Koltun,et al.  Dense Monocular Depth Estimation in Complex Dynamic Scenes , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[76]  Lena Maier-Hein,et al.  Optical techniques for 3D surface reconstruction in computer-assisted laparoscopic surgery , 2013, Medical Image Anal..

[77]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[78]  Wolfram Burgard,et al.  Multimodal deep learning for robust RGB-D object recognition , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[79]  Piet C. de Groen,et al.  Advanced Systems to Assess Colonoscopy , 2010 .

[80]  Michel Dhome,et al.  Monocular Vision for Mobile Robot Localization and Autonomous Navigation , 2007, International Journal of Computer Vision.

[81]  Ashutosh Saxena,et al.  Learning Depth from Single Monocular Images , 2005, NIPS.

[82]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[83]  A. Jemal,et al.  Colorectal cancer statistics, 2017 , 2017, CA: a cancer journal for clinicians.

[84]  Benjamin J Vakoc,et al.  Photometric stereo endoscopy , 2013, Journal of biomedical optics.

[85]  Truong Q. Nguyen,et al.  Depth-Adaptive Deep Neural Network for Semantic Segmentation , 2017, IEEE Transactions on Multimedia.

[86]  R. Kikinis,et al.  Interactive virtual endoscopy. , 1997, AJR. American journal of roentgenology.

[87]  Martin Styner,et al.  Parametric estimate of intensity inhomogeneities applied to MRI , 2000, IEEE Transactions on Medical Imaging.

[88]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[89]  Seunghoon Hong,et al.  Weakly Supervised Semantic Segmentation Using Superpixel Pooling Network , 2017, AAAI.

[90]  A. Zauber,et al.  Prevention of colorectal cancer by colonoscopic polypectomy. The National Polyp Study Workgroup. , 1993 .

[91]  R. Pearson,et al.  Pancolonic chromoendoscopy with indigo carmine versus standard colonoscopy for detection of neoplastic lesions: a randomised two-centre trial , 2011 .

[92]  Russell H. Taylor,et al.  Endoscopic-CT: learning-based photometric reconstruction for endoscopic sinus surgery , 2016, SPIE Medical Imaging.

[93]  Germán González,et al.  Feature Space Optimization for Virtual Chromoendoscopy Augmented by Topography , 2014, MICCAI.

[94]  Faisal Mahmood,et al.  Unsupervised Reverse Domain Adaptation for Synthetic Medical Images via Adversarial Training , 2017, IEEE Transactions on Medical Imaging.

[95]  V. B. Surya Prasath Polyp Detection and Segmentation from Video Capsule Endoscopy: A Review , 2016, J. Imaging.

[96]  P. Swain,et al.  Wireless capsule endoscopy: a comparison with push enteroscopy in patients with gastroscopy and colonoscopy negative gastrointestinal bleeding , 2003, Gut.

[97]  Nicu Sebe,et al.  Monocular Depth Estimation Using Multi-Scale Continuous CRFs as Sequential Deep Networks , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[98]  M. Byrne,et al.  Will Computer-Aided Detection and Diagnosis Revolutionize Colonoscopy? , 2017, Gastroenterology.

[99]  C. Destrieux,et al.  Anatomical study of the length of the human intestine , 2002, Surgical and Radiologic Anatomy.

[100]  Nicholas J Durr,et al.  3D imaging techniques for improved colonoscopy , 2014, Expert review of medical devices.

[101]  Rob Fergus,et al.  Depth Map Prediction from a Single Image using a Multi-Scale Deep Network , 2014, NIPS.

[102]  Hao Chen,et al.  Integrating Online and Offline Three-Dimensional Deep Learning for Automated Polyp Detection in Colonoscopy Videos , 2017, IEEE Journal of Biomedical and Health Informatics.

[103]  Toshimitsu Kaneko,et al.  Deep monocular 3D reconstruction for assisted navigation in bronchoscopy , 2017, International Journal of Computer Assisted Radiology and Surgery.