Active Stereo 3-D Surface Reconstruction Using Multistep Matching

Precise 3-D surface reconstruction plays an important role in automated manipulation, industrial inspection, robotics, and so on. In this article, we present a novel 3-D surface reconstruction framework for stereo vision systems assisted with structured light projection. In the framework, a multistep matching scheme is proposed to establish a reliable correspondence between image pairs with high computation efficiency and accuracy. The successive matching steps can find the most precise correspondence through a step-by-step filtering procedure. To further enhance the precision, a correspondence refinement algorithm is presented. Phase maps with different frequencies are utilized as the code words for the multistep matching due to their high encoding accuracy and robustness to noise. This method does not require phase unwrapping or projector calibration, which improves the reconstruction precision and simplifies the operation. Selection strategies for the number of matching steps, the pattern frequencies, and the matching threshold are proposed. Furthermore, various 3-D reconstruction experiments are conducted using the proposed framework. Comparative experiments verify the advantages of the proposed framework compared with existing 3-D reconstruction methods regarding the accuracy and precision. The adaptability to scenarios with different motion speeds is demonstrated. Robustness and limitations of the framework are also revealed by conducting experiments in challenging scenarios. Note to Practitioners—This article is motivated by the precise 3-D surface reconstruction problem in automated robotic systems. In different scenarios, such as the reconstruction of the static objects or moving objects, the errors induced by sensor noise and motion should be taken into consideration. To enhance the measurement precision under these occasions, selection of pattern number and fringe frequencies has been a problem. To overcome these problems, this article proposes a novel framework for active stereo 3-D surface reconstruction. The framework utilizes multifrequency phase-shifting fringes to encode the reconstructed target. Then, a multistep matching method filters the candidates step by step to obtain the most precise corresponding pixel and avoid noise error accumulation. A refinement method is introduced to further improve the precision. Selection strategies of the number of matching steps, the fringe frequencies, and matching thresholds enable the 3-D reconstruction framework to be utilized on different occasions. In applications, limitations of the proposed method should be noted.

[1]  Tongjing Zhu,et al.  Phase error analysis and compensation considering ambient light for phase measuring profilometry , 2014 .

[2]  Simon Lacroix,et al.  Classification of Outdoor 3D Lidar Data Based on Unsupervised Gaussian Mixture Models , 2017, IEEE Transactions on Automation Science and Engineering.

[3]  Song Zhang,et al.  Superfast 3D absolute shape measurement using five binary patterns , 2017 .

[4]  Jerome Le Ny,et al.  A Motion Planning Strategy for the Active Vision-Based Mapping of Ground-Level Structures , 2018, IEEE Transactions on Automation Science and Engineering.

[5]  Jordi Llorens,et al.  Kinect v2 Sensor-Based Mobile Terrestrial Laser Scanner for Agricultural Outdoor Applications , 2017, IEEE/ASME Transactions on Mechatronics.

[6]  Dah-Jye Lee,et al.  Review of stereo vision algorithms and their suitability for resource-limited systems , 2013, Journal of Real-Time Image Processing.

[7]  Xiaohui Zhou,et al.  Multiview phase shifting: a full-resolution and high-speed 3D measurement framework for arbitrary shape dynamic objects. , 2013, Optics letters.

[8]  Christian Bräuer-Burchardt,et al.  Using Geometric Constraints to Solve the Point Correspondence Problem in Fringe Projection Based 3D Measuring Systems , 2011, ICIAP.

[9]  Christian Bräuer-Burchardt,et al.  Phase unwrapping using geometric constraints for high-speed fringe projection based 3D measurements , 2013, Optical Metrology.

[10]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Y R Huddart,et al.  Absolute phase measurement in fringe projection using multiple perspectives. , 2013, Optics express.

[12]  Zerui Wang,et al.  A Robust Data-Driven Approach for Online Learning and Manipulation of Unmodeled 3-D Heterogeneous Compliant Objects , 2018, IEEE Robotics and Automation Letters.

[13]  Shih-Fu Chang,et al.  Model-Driven Feedforward Prediction for Manipulation of Deformable Objects , 2016, IEEE Transactions on Automation Science and Engineering.

[14]  Jae-Sang Hyun,et al.  Enhanced two-frequency phase-shifting method. , 2016, Applied optics.

[15]  Pierre Graebling,et al.  Design of a Monochromatic Pattern for a Robust Structured Light Coding , 2007, 2007 IEEE International Conference on Image Processing.

[16]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[17]  Joaquim Salvi,et al.  A state of the art in structured light patterns for surface profilometry , 2010, Pattern Recognit..

[18]  Tomás Pajdla,et al.  3D with Kinect , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[19]  Zhiyang Dai,et al.  An Accurate Phase Unwrapping Algorithm Based on Reliability Sorting and Residue Mask , 2012, IEEE Geoscience and Remote Sensing Letters.

[20]  Ken Chen,et al.  Normal Direction Measurement and Optimization With a Dense Three-Dimensional Point Cloud in Robotic Drilling , 2018, IEEE/ASME Transactions on Mechatronics.

[21]  Qian Chen,et al.  Robust dynamic 3-D measurements with motion-compensated phase-shifting profilometry , 2018 .

[22]  Syed Zulqarnain Gilani,et al.  Learning from Millions of 3D Scans for Large-Scale 3D Face Recognition , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[23]  Takayuki Okatani,et al.  Absolute phase measurements using geometric constraints between multiple cameras and projectors. , 2007, Applied optics.

[24]  Feng Liu,et al.  Joint Face Alignment and 3D Face Reconstruction with Application to Face Recognition , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  S. Inokuchi,et al.  Range-imaging system for 3-D object recognition , 1984 .

[26]  Yunhui Liu,et al.  Automatic 3-D Manipulation of Soft Objects by Robotic Arms With an Adaptive Deformation Model , 2016, IEEE Transactions on Robotics.

[27]  Luc Van Gool,et al.  Fast 3D Scanning with Automatic Motion Compensation , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Zhongwei Li,et al.  Analysis of solving the point correspondence problem by trifocal tensor for real-time phase measurement profilometry , 2012, Other Conferences.

[29]  Song Zhang Active versus passive projector nonlinear gamma compensation method for high-quality fringe pattern generation , 2014, Sensing Technologies + Applications.

[30]  Lei Huang,et al.  Temporal phase unwrapping algorithms for fringe projection profilometry: A comparative review , 2016 .

[31]  Qican Zhang,et al.  Quality-guided phase unwrapping technique: comparison of quality maps and guiding strategies. , 2011, Applied optics.

[32]  Zhongwei Li,et al.  Fast phase measurement profilometry for arbitrary shape objects without phase unwrapping , 2013 .

[33]  Y. Wang,et al.  Absolute three-dimensional shape measurement using coded fringe patterns without phase unwrapping or projector calibration. , 2014, Optics express.

[34]  Yajun Wang,et al.  Modified Gray-Level Coding Method for Absolute Phase Retrieval , 2017, Sensors.

[35]  Song Zhang,et al.  High-speed 3D shape measurement with structured light methods: A review , 2018, Optics and Lasers in Engineering.

[36]  Robert B. Fisher,et al.  A Comparison of Algorithms for Subpixel Peak Detection , 1996 .

[37]  Dawei Tu,et al.  Generic nonsinusoidal fringe model and gamma calibration in phase measuring profilometry. , 2012, Journal of the Optical Society of America. A, Optics, image science, and vision.

[38]  Qian Chen,et al.  Robust and efficient multi-frequency temporal phase unwrapping: optimal fringe frequency and pattern sequence selection. , 2017, Optics express.

[39]  Song Zhang,et al.  High-speed high-accuracy three-dimensional shape measurement using digital binary defocusing method versus sinusoidal method , 2017 .

[40]  Austin Reiter,et al.  Surgical Structured Light for 3D minimally invasive surgical imaging , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Song Zhang,et al.  Absolute phase retrieval methods for digital fringe projection profilometry: A review , 2018 .

[42]  Ronald Chung,et al.  An Accurate and Robust Strip-Edge-Based Structured Light Means for Shiny Surface Micromeasurement in 3-D , 2013, IEEE Transactions on Industrial Electronics.

[43]  Gabriel Taubin,et al.  Simple, Accurate, and Robust Projector-Camera Calibration , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[44]  Zhongwei Li,et al.  Gamma-distorted fringe image modeling and accurate gamma correction for fast phase measuring profilometry. , 2011, Optics letters.

[45]  Adrien Bartoli,et al.  Template-Based Conformal Shape-from-Motion-and-Shading for Laparoscopy , 2012, IPCAI.

[46]  Song Zhang,et al.  Three-dimensional absolute shape measurement by combining binary statistical pattern matching with phase-shifting methods. , 2017, Applied optics.

[47]  Dongliang Zheng,et al.  Phase-shifting profilometry combined with Gray-code patterns projection: unwrapping error removal by an adaptive median filter. , 2017, Optics express.