The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Phase Unwrapping via Graph Cuts
Abstract
Phase unwrapping is the inference of absolute phase from modulo-2pi phase. This paper introduces a new energy minimization framework for phase unwrapping. The considered objective functions are first-order Markov random fields. We provide an exact energy minimization algorithm, whenever the corresponding clique potentials are convex, namely for the phase unwrapping classical Lp norm, with p > or = 1. Its complexity is KT (n, 3n), where K is the length of the absolute phase domain measured in 2pi units and T (n, m) is the complexity of a max-flow computation in a graph with n nodes and m edges. For nonconvex clique potentials, often used owing to their discontinuity preserving ability, we face an NP-hard problem for which we devise an approximate solution. Both algorithms solve integer optimization problems by computing a sequence of binary optimizations, each one solved by graph cut techniques. Accordingly, we name the two algorithms PUMA, for phase unwrappping max-flow/min-cut. A set of experimental results illustrates the effectiveness of the proposed approach and its competitiveness in comparison with state-of-the-art phase unwrapping algorithms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Fast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.969114 · Cited by 6,988
An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision
Boykov, Y., & Kolmogorov, V. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.60 · Cited by 4,577
Image Formation by Induced Local Interactions: Examples Employing Nuclear Magnetic Resonance
LAUTERBUR, P. C. (1973) · Nature · doi:10.1038/242190a0 · Cited by 3,611
What energy functions can be minimized via graph cuts?
Kolmogorov, V., & Zabih, R. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1262177 · Cited by 3,127
Synthetic aperture radar interferometry
Rosen, P. A., Hensley, S., Joughin, I. R., Li, F. K., Madsen, S. N., Rodriguez, E., & Goldstein, R. M. (2000) · Proceedings of the IEEE · doi:10.1109/5.838084 · Cited by 2,670
Satellite radar interferometry: Two‐dimensional phase unwrapping
Goldstein, R. M., Zebker, H. A., & Werner, C. L. (1988) · Radio Science · doi:10.1029/rs023i004p00713 · Cited by 2,413
Blake, A., & Zisserman, A. (1987) · The MIT Press eBooks · doi:10.7551/mitpress/7132.001.0001 · Cited by 2,105
Two-Dimensional Phase Unwrapping: Theory, Algorithms, and Software
Ghiglia, D. C., & Pritt, M. D. (1998) · Medical Entomology and Zoology · Cited by 2,031
A new approach to the maximum-flow problem
Goldberg, A. V., & Tarjan, R. E. (1988) · Journal of the ACM · doi:10.1145/48014.61051 · Cited by 1,882
Correction for geometric distortion in echo planar images from B 0 field variations
Jezzard, P., & Balaban, R. S. (1995) · Magnetic Resonance in Medicine · doi:10.1002/mrm.1910340111 · Cited by 1,421
Markov Random Field Modeling in Computer Vision
Li, S. Z. (1995) · Computer Science Workbench · doi:10.1007/978-4-431-66933-3 · Cited by 1,276
Spotlight-Mode Synthetic Aperture Radar: A Signal Processing Approach
Jakowatz, C. V., Wahl, D. E., Eichel, P. H., Ghiglia, D. C., & Thompson, P. A. (1996) · Springer eBooks · doi:10.1007/978-1-4613-1333-5 · Cited by 1,193
Wu, Z., & Leahy, R. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.244673 · Cited by 1,137
Topographic mapping from interferometric synthetic aperture radar observations
Zebker, H. A., & Goldstein, R. M. (1986) · Journal of Geophysical Research: Solid Earth · doi:10.1029/jb091ib05p04993 · Cited by 1,090
Constrained restoration and the recovery of discontinuities
Geman, D., & Reynolds, G. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.120331 · Cited by 1,085
Ghiglia, D. C., & Romero, L. A. (1994) · Journal of the Optical Society of America A · doi:10.1364/josaa.11.000107 · Cited by 1,058
Exact Maximum A Posteriori Estimation for Binary Images
Greig, D. M., Porteous, B. T., & Seheult, A. H. (1989) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1989.tb01764.x · Cited by 1,055
Analysis of the phase unwrapping algorithm
Itoh, K. (1982) · Applied Optics · doi:10.1364/ao.21.002470 · Cited by 887
Network Optimization: Continuous and Discrete Models
Bertsekas, D. P. (1998) · Cited by 738
A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors
Hebert, T., & Leahy, R. (1989) · IEEE Transactions on Medical Imaging · doi:10.1109/42.24868 · Cited by 622
Statistical methods for tomographic image reconstruction
Geman, S., & McClure, D. E. (1987) · Medical Entomology and Zoology · Cited by 579
Murota, K. (2003) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718508 · Cited by 530
Exact optimization for markov random fields with convex priors
Ishikawa, H. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1233908 · Cited by 486
Minimum Lp-norm two-dimensional phase unwrapping
Ghiglia, D. C., & Romero, L. A. (1996) · Journal of the Optical Society of America A · doi:10.1364/josaa.13.001999 · Cited by 430
Total Variation Minimization and a Class of Binary MRF Models
Chambolle, A. (2005) · Lecture Notes in Computer Science · doi:10.1007/11585978_10 · Cited by 324
Topographic mapping using radar interferometry: processing techniques
Madsen, S. N., Zebker, H. A., & Martin, J. M. L. (1993) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/36.210464 · Cited by 314
A region growing algorithm for InSAR phase unwrapping
Xu, W., & Cumming, I. (2002) · IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium · doi:10.1109/igarss.1996.516883 · Cited by 242
Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization
Darbon, J., & Sigelle, M. (2006) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-006-8803-0 · Cited by 235
Efficient graph-based energy minimization methods in computer vision
Zabih, R., & Veksler, O. (1999) · Cited by 223
Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction
Blake, A. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.23109 · Cited by 178
An efficient algorithm for image segmentation, Markov random fields and related problems
Hochbaum, D. S. (2001) · Journal of the ACM · doi:10.1145/502090.502093 · Cited by 156
Lange, K. L. (2004) · Springer texts in statistics · doi:10.1007/978-1-4757-4182-7 · Cited by 143
Automated unwrapping of MR phase images applied to BOLD MR‐venography at 3 Tesla
Rauscher, A., Barth, M., Reichenbach, J. R., Stollberger, R., & Moser, E. (2003) · Journal of Magnetic Resonance Imaging · doi:10.1002/jmri.10346 · Cited by 105
The ZπM algorithm: a method for interferometric image reconstruction in SAR/SAS
Bioucas‐Dias, J. M., & Leitão, J. M. N. (2002) · IEEE Transactions on Image Processing · doi:10.1109/tip.2002.999675 · Cited by 90
Self-citationA new two‐dimensional phase unwrapping algorithm for MRI images
Hedley, M., & Rosenfeld, D. (1992) · Magnetic Resonance in Medicine · doi:10.1002/mrm.1910240120 · Cited by 79
Primal-dual Algorithm for Convex Markov Random Fields
Kolmogorov, V. (2005) · Cited by 28
Discontinuity Preserving Phase Unwrapping Using Graph Cuts
Bioucas‐Dias, J. M., & Valadão, G. (2005) · Lecture notes in computer science · doi:10.1007/11585978_18 · Cited by 11
Self-citation
Cited by
Overview of quantitative susceptibility mapping
Deistung, A., Schweser, F., & Reichenbach, J. R. (2017) · NMR in Biomedicine · doi:10.1002/nbm.3569 · Cited by 338
Brain mechanical properties predict longitudinal cognitive change in aging and Alzheimer’s disease
Pavuluri, K., Huston, J., Ehman, R. L., Manduca, A., Vemuri, P., Jack, C. R., Senjem, M. L., & Murphy, M. C. (2025) · Neurobiology of Aging · doi:10.1016/j.neurobiolaging.2025.01.001 · Cited by 18
Yin, Z., Lu, X., Cohen Cohen, S., Sui, Y., Manduca, A., Van Gompel, J. J., Ehman, R. L., & Huston, J. (2021) · European Radiology · doi:10.1007/s00330-021-07918-6 · Cited by 17
Metadata
- Authors
- Bioucas-Dias, J. M., & Valadao, G.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2007-03
- Volume
- 16
- Issue
- 3
- Pages
- 698-709
- ISSN
- 1057-7149 (ISSN-L)
- OpenAlex
- W2158755508
- Cited by
- 572
- References
- 37
- FWCI
- 21.38
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.