Fast adaptive phase unwrapping algorithm based on improved bucket sorting

Abstract As a key step in active structured light reconstruction technology, the phase unwrapping algorithm has a direct impact on improving measurement accuracy and efficiency. A fast adaptive phase unwrapping algorithm based on improved bucket sorting (PUIBS) is proposed, which effectively improves the relative performance of the measurement system. First, the unreliability function of a pixel is defined according to the second-order difference, and adjacent pixels are combined into a pixel group. Then adaptively construct bucket arrays with different unreliability value ranges to meet the error transfer requirements, and put the pixel groups into bucket arrays corresponding to the unreliability value ranges in turn. Finally, according to the unreliability value of the bucket array, the phase unwrapping is performed in order from small to large. A verification experiment was carried out in a single-shot structured light system. The results show that the proposed algorithm is efficient, and successfully compared with the existing phase unwrapping algorithm. At the same time, it has a good effect on phase images with phase jump and phase occlusion.

[1]  Mariano Rivera,et al.  Phase unwrapping by accumulation of residual maps , 2015 .

[2]  Zhiliang Ma,et al.  A review of 3D reconstruction techniques in civil engineering and their applications , 2018, Adv. Eng. Informatics.

[3]  Yang Xu,et al.  Modified five-step phase-shift algorithm for 3D profile measurement , 2018 .

[4]  Yiping Cao,et al.  Single-shot real-time three dimensional measurement based on hue-height mapping , 2018, Optics Communications.

[5]  Qican Zhang,et al.  3D Face Profilometry Based on Galvanometer Scanner with Infrared Fringe Projection in High Speed , 2019, Applied Sciences.

[6]  Suping Fang,et al.  Reliability-guided phase unwrapping algorithm following noncontinuous path based on color fringe projection , 2012 .

[7]  Qi Zhou,et al.  Three-dimensional reconstruction with single-shot structured light dot pattern and analytic solutions , 2020 .

[8]  Xiaoyuan He,et al.  A dual-frequency fringe projection three-dimensional shape measurement system using a DLP 3D projector , 2017 .

[9]  Yan Wei,et al.  A non-contact measurement method of ship block using image-based 3D reconstruction technology , 2019, Ocean Engineering.

[10]  ZhenZhou Wang,et al.  Single-shot three-dimensional reconstruction based on structured light line pattern , 2018, Optics and Lasers in Engineering.

[11]  José M. Bioucas-Dias,et al.  Phase Unwrapping via Graph Cuts , 2007, IEEE Trans. Image Process..

[12]  Munther A. Gdeisat,et al.  Fast two-dimensional phase-unwrapping algorithm based on sorting by reliability following a noncontinuous path. , 2002, Applied optics.

[13]  Dongliang Zheng,et al.  Quaternary gray-code phase unwrapping for binary fringe projection profilometry , 2019, Optics and Lasers in Engineering.

[14]  Tong Jia,et al.  Multi-state objects depth acquisition based on binocular structured light , 2019 .