Constructive interference for Multi-view Time-of-Flight acquisition

An increasing number of computer vision applications, including medical systems, are using range imaging which require real-time and accurate 3D data acquisition. Time-of-Flight cameras allow us to acquire 3D data in real-time and at high frame-rate, however, the provided depth accuracy is in order of centimeters. This thesis describes a novel method for acquiring depth images using multi-view Time of Flight (ToF) cameras, which uses a constructive interference between the emitted signals to enhance the depth accuracy. This work proposes to combine the measurements of the multi-view cameras at the acquisition level, in opposite to approaches that filter, calibrate or do 3D reconstructions posterior to the image acquisition. This thesis presents an example using a pair of ToF cameras in stereo-set-up defining a three-stages procedure, in which the infrared lighting of the scene is actively modified: first, the two cameras emit an infrared signal one after the other (stages 1 and 2), and then, simultaneously (stage 3). The third stage is where the constructive interference between the two cameras is produced. These redundant measurements are optimized to obtain the enhanced depth information. Based on a simulation of the ToF cameras, a quantitative evaluation of the proposed method is provided. The performance of this novel 3D acquisition method is evaluated for different objects and configurations. Results on real images using different optimization framework are also presented. The acquisition is optimized first for each camera and then within the complete 3D reconstruction process. Both simulation and real images prove that the proposed Stereo ToF camera acquisition produces more accurate depth measurements. We then extend this concept and formulation from two ToF cameras to a multi-view ToF cameras set up. This thesis also presents two applications of Monocular Simultaneous Localization and Mapping (MonoSLAM). The first application is using MonoSLAM in endoscopic images obtaining a rough idea of the 3D scene observed by the endoscope. The proposed method applies a pre-processing step in order to enhance the texture information in the endoscopic images which normally have poor texture. The second application involves a RGB-D sensor as ToF cameras combined with a High-resolution cameras or Kinect. An extension of the traditional Monocular Simultaneous Localization and Mapping (MonoSLAM) for 3D reconstruction of the scene is also presented. The traditional Monocular SLAM (MonoSLAM) is extended in order to take advantage of the new depth data provided by the RGB-D sensors. The algorithm produces a sparse-map. The quantitative analysis shows that our proposed method improves the recovered trajectory of the camera in comparison to using only the traditional MonoSLAM (RGB). To simulate the RGB-D sensor, we use a ToF camera and an RGB camera in stereo set-up; and to define the ground-truth, a commercial optic tracking system is used. Note that this proposed method would function with any high-frame rate 3D acquisition modality including the Multi-view ToF system introduced in this thesis. Finally, a discussion about the feasibility of each proposed method and how they can be used in real-world applications is provided. Details of the implementation and results of the multi-view ToF acquisition process are then presented, demonstrating that acquisition and processing of the proposed constructive interferences result in considerable improvement of 3D acquisition and reconstruction accuracy.

[1]  Sven Wachsmuth,et al.  Dynamic 3D scene analysis for acquiring articulated scene models , 2010, 2010 IEEE International Conference on Robotics and Automation.

[2]  Lena Maier-Hein,et al.  Accounting for Anisotropic Noise in Fine Registration of Time-of-Flight Range Data with High-Resolution Surface Data , 2010, MICCAI.

[3]  Baoxin Li,et al.  Synthesis of stereoscopic views from monocular endoscopic videos , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[4]  G. Yahav,et al.  3D Imaging Camera for Gaming Application , 2007, 2007 Digest of Technical Papers International Conference on Consumer Electronics.

[5]  Selim Benhimane,et al.  Real-time image-based tracking of planes using efficient second-order minimization , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[6]  Thierry Oggier,et al.  CCD / CMOS Lock-In Pixel for Range Imaging : Challenges , Limitations and State-ofthe-Art , 2005 .

[7]  Rasmus Larsen,et al.  Analyzing Gait Using a Time-of-Flight Camera , 2009, SCIA.

[8]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Björn E. Ottersten,et al.  Application of the Reeb Graph Technique to Vehicle Occupant's Head Detection in Low-resolution Range Images , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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

[11]  D. Falie,et al.  Respiratory motion visualization and the sleep apnea diagnosis with the time of flight (ToF) camera , 2008 .

[12]  Holger H. Rapp,et al.  Experimental and Theoretical Investigation of Correlating TOF-Camera Systems , 2007 .

[13]  Joachim Hornegger,et al.  Time-of-Flight sensor for patient positioning , 2009, Medical Imaging.

[14]  Andreas Nüchter,et al.  Robust 3D-mapping with time-of-flight cameras , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Thomas B. Moeslund,et al.  Fusion of range and intensity information for view invariant gesture recognition , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[16]  Timo Schairer,et al.  Robust non-local denoising of colored depth data , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[17]  Rasmus Larsen,et al.  Cluster tracking with Time-of-Flight cameras , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[18]  Sebastian Thrun,et al.  3D shape scanning with a time-of-flight camera , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  R. Kompe,et al.  Fast Fusion of Range and Video Sensor Data , 2008 .

[20]  Reinhard Koch,et al.  Pose Estimation and Map Building with a PMD-Camera for Robot Navigation , 2007 .

[21]  Ruigang Yang,et al.  Spatial-Temporal Fusion for High Accuracy Depth Maps Using Dynamic MRFs , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Reinhard Koch,et al.  Supporting Structure from Motion with a 3D-Range-Camera , 2007, SCIA.

[23]  Li Guan,et al.  3D Object Reconstruction with Heterogeneous Sensor Data , 2008 .

[24]  Andreas Kolb,et al.  Lateral and Depth Calibration of PMD-Distance Sensors , 2006, ISVC.

[25]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[26]  Reinhard Koch,et al.  Real-time Estimation of the Camera Path from a Sequence of Intrinsically Calibrated Pmd Depth Images , 2008 .

[27]  D. Falie,et al.  Distance errors correction for the Time of Flight (ToF) cameras , 2008, 2008 IEEE International Workshop on Imaging Systems and Techniques.

[28]  Ruigang Yang,et al.  Spatial-Depth Super Resolution for Range Images , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Thomas Martinetz,et al.  Shading constraint improves accuracy of time-of-flight measurements , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[30]  Hauke Strasdat,et al.  Real-time monocular SLAM: Why filter? , 2010, 2010 IEEE International Conference on Robotics and Automation.

[31]  Reinhard Koch,et al.  A Combined Approach for Estimating Patchlets from PMD Depth Images and Stereo Intensity Images , 2007, DAGM-Symposium.

[32]  Joachim Hornegger,et al.  3-D gesture-based scene navigation in medical imaging applications using Time-of-Flight cameras , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[33]  Andreas Kolb,et al.  Real-time simulation of time-of-flight sensors , 2009, Simul. Model. Pract. Theory.

[34]  Bernd Jähne,et al.  Range Flow Estimation based on Photonic Mixing Device Data , 2008, Int. J. Intell. Syst. Technol. Appl..

[35]  G. Fowles,et al.  Introduction to modern optics , 1968 .

[36]  Ruigang Yang,et al.  Fusion of time-of-flight depth and stereo for high accuracy depth maps , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[37]  Wolfram Burgard,et al.  Improving Simultaneous Mapping and Localization in 3D Using Global Constraints , 2005, AAAI.

[38]  D. Falie 3D image correction for time of flight (ToF) cameras , 2009, International Conference on Optical Instruments and Technology.

[39]  Rasmus Larsen,et al.  Fusion of stereo vision and Time-Of-Flight imaging for improved 3D estimation , 2008, Int. J. Intell. Syst. Technol. Appl..

[40]  Lena Maier-Hein,et al.  Laparoscopic Quantitative 3D Endoscopy for Image Guided Surgery , 2010, Bildverarbeitung für die Medizin.

[41]  Andreas Kolb,et al.  Sub-pixel data fusion and edge-enhanced distance refinement for 2D/3D images , 2008, Int. J. Intell. Syst. Technol. Appl..

[42]  E. Barth,et al.  Geometric Invariants for Facial Feature Tracking with 3D TOF Cameras , 2007, 2007 International Symposium on Signals, Circuits and Systems.

[43]  Daniel Mirota,et al.  Robust motion estimation and structure recovery from endoscopic image sequences with an Adaptive Scale Kernel Consensus estimator , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[44]  Jörg Krüger,et al.  Incident light related distance error study and calibration of the PMD-range imaging camera , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[45]  B. Huhle,et al.  Self-Localization in Scanned 3DTV Sets , 2007, 2007 3DTV Conference.

[46]  D. Falie,et al.  Measurements with ToF Cameras and Their Necessary Corrections , 2007, 2007 International Symposium on Signals, Circuits and Systems.

[47]  Young Min Kim,et al.  Multi-view image and ToF sensor fusion for dense 3D reconstruction , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[48]  Guang-Zhong Yang,et al.  Optical Biopsy Mapping for Minimally Invasive Cancer Screening , 2009, MICCAI.

[49]  Sebastian Thrun,et al.  LidarBoost: Depth superresolution for ToF 3D shape scanning , 2009, CVPR.

[50]  Joachim Hertzberg,et al.  Evolving interface design for robot search tasks: Research Articles , 2007 .

[51]  R. Fitzgerald Review article: Barrett's oesophagus and associated adenocarcinoma – a UK perspective , 2004, Alimentary pharmacology & therapeutics.

[52]  Andreas Kolb,et al.  New insights into the calibration of ToF-sensors , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[53]  Reinhard Koch,et al.  MixIn3D: 3D Mixed Reality with ToF-Camera , 2009, Dyn3D.

[54]  Gerd Hirzinger,et al.  Extrinsic and depth calibration of ToF-cameras , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[55]  Stephan Hussmann,et al.  Real-Time Motion Artifact Suppression in TOF Camera Systems , 2011, IEEE Transactions on Instrumentation and Measurement.

[56]  Joachim Hornegger,et al.  Robust real-time 3D respiratory motion detection using time-of-flight cameras , 2008, International Journal of Computer Assisted Radiology and Surgery.

[57]  Francisco del Pozo,et al.  Compact laser radar and three-dimensional camera. , 2006, Journal of the Optical Society of America. A, Optics, image science, and vision.

[58]  Young Min Kim,et al.  Design and calibration of a multi-view TOF sensor fusion system , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[59]  Emanuele Menegatti,et al.  Range-only SLAM with a mobile robot and a Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Robotics and Automation.

[60]  Timo Schairer,et al.  Fusion of range and color images for denoising and resolution enhancement with a non-local filter , 2010, Comput. Vis. Image Underst..

[61]  Reinhard Koch,et al.  Time-of-Flight Sensors in Computer Graphics , 2009, Eurographics.

[62]  Robert Lange,et al.  3D time-of-flight distance measurement with custom solid-state image sensors in CMOS/CCD-technology , 2006 .

[63]  P. Protzel,et al.  Using the Unscented Kalman Filter in Mono-SLAM with Inverse Depth Parametrization for Autonomous Airship Control , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[64]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[65]  G. Klein,et al.  Parallel Tracking and Mapping for Small AR Workspaces , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[66]  G. Becker,et al.  Vehicle occupancy monitoring with optical range-sensors , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[67]  T. Oggier,et al.  SwissRanger SR 3000 and First Experiences based on Miniaturized 3 D-TOF Cameras , 1968 .

[68]  Joachim Hornegger,et al.  Robust real-time 3D time-of-flight based gesture navigation , 2008, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition.

[69]  Thomas Martinetz,et al.  Deictic Gestures with a Time-of-Flight Camera , 2009, Gesture Workshop.

[70]  Andrew J. Davison,et al.  Live dense reconstruction with a single moving camera , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[71]  Fabio Remondino,et al.  Range imaging technology: new developments and applications for people identification and tracking , 2007, Electronic Imaging.

[72]  S. Kudo,et al.  Narrow-band imaging system with magnifying endoscopy for superficial esophageal lesions. , 2004, Gastrointestinal endoscopy.

[73]  Chia-Hsiang Wu,et al.  Endoscopic Feature Tracking and Scale-Invariant Estimation of Soft-Tissue Structures , 2008, IEICE Trans. Inf. Syst..

[74]  Björn E. Ottersten,et al.  3-D-Skeleton-Based Head Detection and Tracking Using Range Images , 2009, IEEE Transactions on Vehicular Technology.

[75]  Wolfgang Straßer,et al.  On-the-fly scene acquisition with a handy multi-sensor system , 2008, Int. J. Intell. Syst. Technol. Appl..

[76]  Baoxin Li,et al.  Circular generalized cylinder fitting for 3D reconstruction in endoscopic imaging based on MRF , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[77]  Reinhard Koch,et al.  Integration of a Time-of-Flight Camera into a Mixed Reality System for Handling Dynamic Scenes, Moving Viewpoints and Occlusions in Real-Time , 2008 .

[78]  Ève Coste-Manière,et al.  3D reconstruction of the operating field for image overlay in 3D-endoscopic surgery , 2001, Proceedings IEEE and ACM International Symposium on Augmented Reality.

[79]  D.W. Hansen,et al.  Improving Face Detection with TOF Cameras , 2007, 2007 International Symposium on Signals, Circuits and Systems.

[80]  Rasmus Larsen,et al.  TOF imaging in Smart room environments towards improved people tracking , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[81]  Dejan Pangercic,et al.  3D-based monocular SLAM for mobile agents navigating in indoor environments , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[82]  H. Aanaes,et al.  Environmental Effects on Measurement Uncertainties of Time-of-Flight Cameras , 2007, 2007 International Symposium on Signals, Circuits and Systems.

[83]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

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

[85]  Reinhard Koch,et al.  Calibration of focal length and 3D pose based on the reflectance and depth image of a planar object , 2008, Int. J. Intell. Syst. Technol. Appl..

[86]  Sebastian Thrun,et al.  High-quality scanning using time-of-flight depth superresolution , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[87]  Stefan May,et al.  Calibration and registration for precise surface reconstruction with Time-Of-Flight cameras , 2008, Int. J. Intell. Syst. Technol. Appl..

[88]  V. Peters,et al.  A Simulation Framework for Time-Of-Flight Sensors , 2007, 2007 International Symposium on Signals, Circuits and Systems.

[89]  Ryan Crabb,et al.  Real-time foreground segmentation via range and color imaging , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[90]  Thomas B. Moeslund,et al.  View invariant gesture recognition using the CSEM SwissRanger SR-2 camera , 2008, Int. J. Intell. Syst. Technol. Appl..

[91]  Dieter Fox,et al.  RGB-D Mapping: Using Depth Cameras for Dense 3D Modeling of Indoor Environments , 2010, ISER.

[92]  Stephan D. Weiss,et al.  Calibration of time-of-flight range imaging cameras , 2008, 2008 15th IEEE International Conference on Image Processing.

[93]  Reinhard Koch,et al.  Robust GPU-assisted camera tracking using free-form surface models , 2007, Journal of Real-Time Image Processing.

[94]  Kenneth K Wang,et al.  Endoscopic tri-modal imaging for detection of early neoplasia in Barrett’s oesophagus: a multi-centre feasibility study using high-resolution endoscopy, autofluorescence imaging and narrow band imaging incorporated in one endoscopy system , 2007, Gut.

[95]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[96]  Joachim Hertzberg,et al.  Three-dimensional mapping with time-of-flight cameras , 2009 .

[97]  Behzad Dariush,et al.  Controlled human pose estimation from depth image streams , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[98]  Pushmeet Kohli,et al.  Simultaneous Segmentation and Pose Estimation of Humans Using Dynamic Graph Cuts , 2008, International Journal of Computer Vision.

[99]  A. Bansal,et al.  The utility of a novel narrow band imaging endoscopy system in patients with Barrett's esophagus. , 2005, Gastrointestinal endoscopy.

[100]  Reinhard Koch,et al.  Extraction of 3D freeform surfaces as visual landmarks for real-time tracking , 2007, Journal of Real-Time Image Processing.

[101]  J. Hornegger,et al.  Time-of-flight sensor for respiratory motion gating. , 2008, Medical physics.

[102]  Stefan Fuchs,et al.  Multipath Interference Compensation in Time-of-Flight Camera Images , 2010, 2010 20th International Conference on Pattern Recognition.

[103]  Jens T. Thielemann,et al.  Pipeline landmark detection for autonomous robot navigation using time-of-flight imagery , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[104]  R. Koch,et al.  CALIBRATION OF A PMD-CAMERA USING A PLANAR CALIBRATION PATTERN TOGETHER WITH A MULTI-CAMERA SETUP , 2008 .

[105]  Guang-Zhong Yang,et al.  Simultaneous Stereoscope Localization and Soft-Tissue Mapping for Minimal Invasive Surgery , 2006, MICCAI.

[106]  Ian D. Reid,et al.  A Constant-Time Efficient Stereo SLAM System , 2009, BMVC.

[107]  Sebastian Thrun,et al.  An Application of Markov Random Fields to Range Sensing , 2005, NIPS.

[108]  Christoph S. Garbe,et al.  Denoising Time-Of-Flight Data with Adaptive Total Variation , 2011, ISVC.

[109]  Guang-Zhong Yang,et al.  Dense 3D Depth Recovery for Soft Tissue Deformation During Robotically Assisted Laparoscopic Surgery , 2004, MICCAI.

[110]  Andreas Kolb,et al.  Compensation of Motion Artifacts for Time-of-Flight Cameras , 2009, Dyn3D.

[111]  Marc Alexa,et al.  Combining Time-Of-Flight depth and stereo images without accurate extrinsic calibration , 2008, Int. J. Intell. Syst. Technol. Appl..

[112]  Andreas Kolb,et al.  Calibration of the intensity-related distance error of the PMD TOF-camera , 2007, SPIE Optics East.

[113]  Klaus-Dieter Kuhnert,et al.  Fusion of Stereo-Camera and PMD-Camera Data for Real-Time Suited Precise 3D Environment Reconstruction , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[114]  Reinhard Koch,et al.  Time-of-Flight sensor calibration for accurate range sensing , 2010, Comput. Vis. Image Underst..

[115]  Roberto Manduchi,et al.  Robust curb and ramp detection for safe parking using the Canesta TOF camera , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[116]  Carlos Henrique Quartucci Forster,et al.  Towards 3D reconstruction of endoscope images using shape from shading , 2000, Proceedings 13th Brazilian Symposium on Computer Graphics and Image Processing (Cat. No.PR00878).