Abstract

The quality-guided phase unwrapping algorithm is one of the most employed spatial algorithms due to its computational efficiency and robustness. It uses a quality map to guide the unwrapping process such that pixels are processed according to their quality values from highest to lowest. Several improvements have been proposed during the last few years with the purpose of using it in time-demanding applications. However, many of the proposals depend on the distribution of the values on the given quality map. In this paper, a novel pruning strategy based on a red–black tree data structure is proposed, whose complexity time is independent of the distribution of the given quality map. We take advantage of the partial ordering of the branches in a red–black tree together with a pruning strategy to speed up the unwrapping process. Experimental results, using real and simulated data, show that the complexity time of our proposal improves the existing quality-guide-based algorithms. Also, a series of interferometric patterns of a time-varying phase distribution experiment have been processed showing that our proposal can be used for real-time applications. The source code of the implemented algorithms is publicly available.

© 2018 Optical Society of America

Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list

Ming Zhao and Qian Kemao
Appl. Opt. 53(16) 3492-3500 (2014)

Quality-guided phase unwrapping technique: comparison of quality maps and guiding strategies

Ming Zhao, Lei Huang, Qican Zhang, Xianyu Su, Anand Asundi, and Qian Kemao
Appl. Opt. 50(33) 6214-6224 (2011)

Efficient and robust phase unwrapping algorithm based on unscented Kalman filter, the strategy of quantizing paths-guided map, and pixel classification strategy

Xian Ming Xie and Qing Ning Zeng
Appl. Opt. 54(31) 9294-9307 (2015)

Windowed Fourier-filtered and quality-guided phase-unwrapping algorithm

Qian Kemao, Wenjing Gao, and Haixia Wang
Appl. Opt. 47(29) 5420-5428 (2008)

Hierarchical quality-guided phase unwrapping algorithm

Heping Zhong, Jinsong Tang, Zhen Tian, and Haoran Wu
Appl. Opt. 58(19) 5273-5280 (2019)