Two-dimensional minimum discontinuity phase unwrapping based on tabu search

Yuangang Lu; Ting Zhang; Xuping Zhang

doi:10.1117/12.807022

2 February 2009 Two-dimensional minimum discontinuity phase unwrapping based on tabu search

Yuangang Lu, Ting Zhang, Xuping Zhang

Author Affiliations +

Proceedings Volume 7160, 2008 International Conference on Optical Instruments and Technology: Optoelectronic Measurement Technology and Applications; 71602L (2009) https://doi.org/10.1117/12.807022
Event: International Conference of Optical Instrument and Technology, 2008, Beijing, China

Abstract

Phase unwrapping is the task of recovering the true phase values, given the wrapped phase values in an image. Flynn's minimum discontinuity phase unwrapping algorithm can deal with many different kinds of phase unwrapping problems successfully. However, since it takes the whole wrapped phase image as the improving loop search areas, Flynn's algorithm has low efficiency in searching for the phase's discontinuity. To overcome this drawback, a new minimum discontinuity phase unwrapping algorithm based on tabu search is proposed in this paper. In the proposed algorithm, the nodes of the wrapped image are divided into different N levels according to the corresponding quality of the wrapped image and the nodes with high levels are added into tabu list. In the iteration process of improving loops search, the tabu list is updated according to the aspiration criterion to allow the search areas extend to nodes with high levels. By this means, it searches the highest probability nodes belonging to paths of improving loops first and the lowest probability nodes last. As a result, it significantly improves the efficiency of the algorithm. The proposed algorithm is described in detail and verified by use of an experimental wrapped phase image with noise and undersampling. Unwrapped results show that the proposed algorithm works well and is more effectively than the Flynn's minimum discontinuity algorithm.

Citation Download Citation

Yuangang Lu, Ting Zhang, and Xuping Zhang "Two-dimensional minimum discontinuity phase unwrapping based on tabu search", Proc. SPIE 7160, 2008 International Conference on Optical Instruments and Technology: Optoelectronic Measurement Technology and Applications, 71602L (2 February 2009); https://doi.org/10.1117/12.807022

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE