Two-dimensional phase unwrapping by quad-tree decomposition
Author:
- 10 March 2001
- journal article
- Published by Optica Publishing Group in Applied Optics
- Vol. 40 (8) , 1187-1194
Abstract
One problem to be tackled when interferometric phase-shifting techniques are used is the method in which the phase can be reconstructed. Because an inverse trigonometric function appears in the formulation, the final data are not the phase, but the phase modulo 2π. A new phase-unwrapping algorithm based on a two-step procedure is presented. In the first step, the digital image to be analyzed is divided into continuous patches by a quad-tree-like recursive procedure; in the second step, the same level patches are joined together by an error-norm-minimizing approach to obtain larger, almost continuous ones. The basic idea of the procedure is to simplify the problem by factoring the complete image into square, variable-size, homogeneous areas (i.e., regions with no internal phase jump) so that only interfaces need to be dealt with. By hierarchically recombining the so-obtained subimages, an unwrapped phase field can be obtained. After a complete description of the algorithm, some examples of its use on synthesized digital images are illustrated. As the algorithm can be used with and without quality masks and the error-minimizing step can use different norms, a full class of unwrapping algorithms can be implemented by this approach.Keywords
This publication has 18 references indexed in Scilit:
- Robust phase-unwrapping techniques: a comparisonJournal of the Optical Society of America A, 1996
- Robust, simple, and fast algorithm for phase unwrappingApplied Optics, 1996
- Minimum Lp-norm two-dimensional phase unwrappingJournal of the Optical Society of America A, 1996
- Phase unwrapping by means of multigrid techniques for interferometric SARIEEE Transactions on Geoscience and Remote Sensing, 1996
- Unwrapping noisy phase maps by use of a minimum-cost-matching algorithmApplied Optics, 1995
- Improved noise-immune phase-unwrapping algorithmApplied Optics, 1995
- Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methodsJournal of the Optical Society of America A, 1994
- Two-dimensional phase unwrapping using a minimum spanning tree algorithmIEEE Transactions on Image Processing, 1992
- Noniterative method for obtaining the exact solution for the normal equation in least-squares phase estimation from the phase differenceJournal of the Optical Society of America A, 1988
- Matrix formulation of the reconstruction of phase values from phase differencesJournal of the Optical Society of America, 1979