Two-dimensional minimum discontinuity phase unwrapping based on tabu search

Yuangang Lu; Ting Zhang; Xuping Zhang

doi:10.1117/12.807022

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, Yuangang Lu, Ting Zhang, Ting Zhang, Xuping Zhang, 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); doi: 10.1117/12.807022; https://doi.org/10.1117/12.807022

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years