Abstract
This paper presents a new algorithm for recovering the absolute phase from modulo-2π phase, the so-called phase unwrapping (PU) problem. PU arises as a key step in several imaging technologies, from which we emphasize interferometric SAR and SAS, where topography is inferred from absolute phase measurements between two (or more) antennas and the terrain itself. The adopted criterion is the minimization of the L p norm of phase differences [1], [2], usually leading to computationally demanding algorithms. Our approach follows the idea introduced in [3] of an iterative binary optimization scheme, the novelty being the casting onto a graph max-flow/min-cut formulation, for which there exists efficient algorithms. That graph formulation is based on recent energy minimization results via graph-cuts [4]. Accordingly, we term this new algorithm PUMF (for phase unwrapping max-flow). A set of experimental results illustrates the effectiveness of PUMF.
This work was supported by the Fundação para a Ciência e Tecnologia, under the projects POSI/34071/CPS/2000 and PDCTE/CPS/49967/2004.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ghiglia, D., Romero, L.: Minimum Lp norm two-dimensional phase unwrapping. Journal of the Optical Society of America 13(10), 1999–2013 (1996)
Ghiglia, D., Pritt, M.: Two-Dimentional Phase Unwrapping. Theory, Algorithms, and Software. John Wiley & Sons, Chichester (1998)
Dias, J., Leitão, J.: The ℤπM algorithm for interferometric image reconstruction in SAR/SAS. IEEE Transactions on Image Processing 11, 408–422 (2002)
Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence 26(2), 147–159 (2004)
Rosen, P., Hensley, S., Joughin, I., LI, F., Madsen, S., Rodriguez, E., Goldstein, R.: Synthetic aperture radar interferometry. Proceedings of the IEEE 88(3), 333–382 (2000)
Jezzard, P., Balaban, R.: Correction for geometric distortion in echo-planar images from B0 field variations. Magnetic Resonance in Medicine 34, 65–73 (1995)
Pandit, S., Jordache, N., Joshi, G.: Data-dependent systems Methodology for noise-insensitive phase unwrapping in laser interferometric surface characterization. Journal of the Optical Society of America 11(10), 2584–2592 (1994)
Itoh, K.: Analysis of the phase unwrapping problem. Applied Optics 21(14) (1982)
Goldstein, R., Zebker, H., Werner, C.: Satellite radar interferometry: Twodimensional phase unwrapping. In: Symposium on the Ionospheric Effects on Communication and Related Systems, vol. 23, pp. 713–720. Radio Science (1988)
Nico, G., Palubinskas, G., Datcu, M.: Bayesian approach to phase unwrapping: theoretical study. IEEE Transactions on Signal Processing 48(9), 2545–2556 (2000)
Friedlander, B., Francos, J.: Model based phase unwrapping of 2-d signals. IEEE Transactions on Signal Processing 44(12), 2999–3007 (1996)
Fried, D.: Least-squares fitting a wave-front distortion estimate to an array of phasedifference measurements. Journal of the Optical Society of America 67(3), 370–375 (1977)
Flynn, T.: Two-dimensional phase unwrapping with minimum weighted discontinuity. Journal of the Optical Society of America A 14(10), 2692–2701 (1997)
Leitão, J.: Absolute phase image reconstruction: A stochastic non-linear filtering approach. IEEE Transactions on Image Processing 7(6), 868–882 (1997)
Dias, J., Leitão, J.: Simultaneous phase unwrapping and speckle smoothing in SAR images: A stochastic nonlinear filtering approach. In: EUSAR 1998 European Conference on Synthetic Aperture Radar, Friedrichshafen, May 1998, pp. 373–377 (1998)
Boykov, Y., Kolmogorov, V.: Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(9), 1124–1137 (2004)
Jakowatz, C., Wahl, D., Eichel, P., Ghiglia, D., Thompson, P.: Spotlight-Mode Synthetic Aperture Radar: A Signal Processing Approach. Kluwer Academic Publishers, Boston (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bioucas-Dias, J.M., Valadão, G. (2005). Phase Unwrapping via Graph Cuts. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds) Pattern Recognition and Image Analysis. IbPRIA 2005. Lecture Notes in Computer Science, vol 3522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11492429_44
Download citation
DOI: https://doi.org/10.1007/11492429_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26153-7
Online ISBN: 978-3-540-32237-5
eBook Packages: Computer ScienceComputer Science (R0)