Opto-Electronic Engineering, Volume. 47, Issue 12, 200111(2020)
Improved fast phase unwrapping algorithm based on parallel acceleration
Aiming at the shortcoming of low serial operational efficiency in the quality-map-guided phase-unwrapping algorithm proposed by Miguel, an improved algorithm for parallel merging of multiple low-reliability blocks is proposed. Under the condition that the original algorithm design idea is satisfied, the unwrapping path is redefined as the largest reliable edge of the block. In addition, based on the non-continuous characteristic of the unwrapping path of the original algorithm, a low-reliability block out-of-order merging strategy is proposed to make multiple merging tasks can be performed simultaneously. The improved algorithm uses a multi-threaded software architecture. The main thread is responsible for looping through the unprocessed blocks to check whether they meet the requirements of merging, and the child threads receive and perform the merge tasks. The experimental results show that the improved method is completely consistent with the processing results of the original algorithm, and the parallel improvement strategy can effectively use the computer's multi-core resources, so that the operational efficiency of the phase unwrapping algorithm is improved by more than 50%.
Get Citation
Copy Citation Text
Long Xiao, Bao Hua, Rao Changhui, Gao Guoqing, Zhou Luchun. Improved fast phase unwrapping algorithm based on parallel acceleration[J]. Opto-Electronic Engineering, 2020, 47(12): 200111
Category: Article
Received: Apr. 2, 2020
Accepted: --
Published Online: Jan. 14, 2021
The Author Email: Hua Bao (hbao@ioe.ac.cn)