Phase unwrapping via graph cuts

IEEE Transactions on Image Processing

Volumn 16, Issue 3, 2007, Pages 698-709

  Bioucas Dias, José M ^a   Valadão, Gonçalo ^a  

^a INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

Author keywords

Computed image; Discontinuity preservability; Energy minimization; Graph cuts; Image reconstruction; InSAR; Integer optimization; Magnetic resonance imaging (MRI); Phase unwrapping (PU); Submodularity

Indexed keywords

COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; MARKOV PROCESSES;

CLIQUE POTENTIALS; ENERGY MINIMIZATION; GRAPH CUTS; PHASE UNWRAPPING;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 33947281474     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2006.888351     Document Type: Article

References (63)

1. J. Bioucas-Dias and G. Valadão, "Phase unwrapping: A new max-flow/min-cut based approach," presented at the IEEE Int. Conf. Image Processing 2005.
2. J. Bioucas-Dias and G. Valadão, A. Rangarajan, B. Vemuri, and A. Yuille, Eds., "Discontinuity preserving phase unwrapping using graph cuts," in Proc. Energy Minimization Methods in Computer Vision and Pattern Recognition. New York: Springer, 2005, vol. 3757, pp. 268-284.
3. L. Graham, "Synthetic interferometer radar for topographic mapping," Proc. IEEE, vol. 62, no. 2, pp. 763-768, Feb. 1974.
4. H. Zebker and R. Goldstein, "Topographic mapping from interferometric synthetic aperture radar," J. Geophys. Res. B, vol. 91, no. 5, pp. 4993-4999, 1986.
5. D. Ghiglia and M. Pritt, Two-Dimensional Phase Unwrapping. Theory, Algorithms, and Software. New York: Wiley, 1998.
6. P. Rosen, S. Hensley, I. Joughin, F. LI, S. Madsen, E. Rodriguez, and R. Goldstein, "Synthetic aperture radar interferometry," Proc. IEEE, vol. 88, no. 3, pp. 333-382, Mar. 2000.
7. J. Dias and J. Leitão, "The ℤπ M algorithm for interferometric image reconstruction in SAR/SAS," IEEE Trans. Image Process., vol. 11, no. 4, pp. 408-422, Apr. 2002.
8. L. Cutrona, "Comparison of sonar system performance achievable using synthetic aperture techniques with the performance achievable by more conventional means," J. Acoust. Soc. Amer., vol. 58, no. 12, pp. 336-348, Aug. 1975.
9. H. Griffiths, T. Rafik, Z. Meng, C. Cowan, H. Shafeeu, and D. Anthony, "Interferometic synthetic aperture sonar for high-resolution 3-D mapping of the seabed," Proc. Inst. Elect. Eng. Radar Sonar Navigat., vol. 144, no. 2, pp. 96-103, Apr. 1997.
10. P. Lauterbur, "Image formation by induced local interactions: Examples employing nuclear magnetic resonance," Nature, vol. 242, pp. 190-191, Mar. 1973.
11. M. Hedley and D. Rosenfeld, "A new two-dimensional phase unwrapping algorithm for MRI images," Magn. Res. Med., vol. 24, pp. 177-181, 1992.
12. S. Pandit, N. Jordache, and G. Joshi, "Data-dependent systems methodology for noise-insensitive phase unwrapping in laser interferometric surface characterization," J. Opt. Soc. Amer., vol. 11, no. 10, pp. 2584-2592, 1994.
13. 0 field variations," Magn. Res. Med., vol. 34, pp. 65-73, 1995.
14. B. Quesson, J. A. de Zwart, and C. T. Moonen, "Magnetic resonance temperature imaging for guidance of thermotherapy," J. Magn. Res. Imag., vol. 12, no. 4, pp. 525-533, 2000.
15. A. Rauscher, M. Barth, J. Reichenbach, R. Stollberger, and E. Moser, "Automated unwrapping of MR phase images applied to BOLD MR-venography at 3 Tesla," J. Magn. Res. Imag., vol. 18, no. 2, pp. 175-180, 2003.
16. K. Itoh, "Analysis of the phase unwrapping problem," Appl. Opt., vol. 21, no. 14, 1982.
17. R. Goldstein, H. Zebker, and C. Werner, "Satellite radar interferometry: Two-dimensional phase unwrapping," in Proc. Symp. Ionospheric Effects on Communication and Related Systems, 1988, vol. 23, pp. 713-720.
18. J. Marroquin and M. Rivera, "Quadratic regularization functionals for phase unwrapping," J. Opt. Soc. Amer., vol. 12, no. 11, pp. 2393-2400, 1995.
19. T. Flynn, "Two-dimensional phase unwrapping with minimum weighted discontinuity," J. Opt. Soc. Amer. A, vol. 14, no. 10, pp. 2692-2701, 1997.
20. M. Costantini, "A novel phase unwrapping method based on network programing," IEEE Trans. Geosci. Remote Sens., vol. 36, no. 3, pp. 813-821, May 1998.
21. M. Rivera, J. Marroquin, and R. Rodriguez-Vera, "Fast algorithm for integrating inconsistent gradient fields," Appl. Opt., vol. 36, no. 32, pp. 8381-8390, 1995.
22. S. Madsen, H. Zebker, and J. Martin, "Topographic mapping using radar interferometry: Processing techniques," IEEE Trans. Geosci. Remote Sens., vol. 31, no. 1, pp. 246-256, 1993.
23. W. Xu and I. Cumming, "A region growing algorithm for insar phase unwrapping," in Proc. Int. Geoscience and Remote Sensing Symp., Lincoln, NE, 1996, vol. 4, pp. 2044-2046.
24. D. Ghiglia and L. Romero, "Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods," J. Opt. Soc. Amer. A, vol. 11, pp. 107-117, 1994.
25. P norm two-dimensional phase unwrapping," J. Opt. Soc. Amer., vol. 13, no. 10, pp. 1999-2013, 1996.
26. C. Chen and H. Zebker, "Network approaches to two-dimensional phase unwrapping: Intractability and two new algorithms," J. Opt. Soc. Amer., vol. 17, no. 3, pp. 401-414, 2000.
27. J. Dias and J. Leitão, "Simultaneous phase unwrapping and speckle smoothing in SAR images: A stochastic nonlinear filtering approach," in Proc. Eur. Conf. Synthetic Aperture Radar, May 1998, pp. 373-377.
28. G. Nico, G. Palubinskas, and M. Datcu, "Bayesian approach to phase unwrapping: Theoretical study," IEEE Trans. Signal Process., vol. 48, no. 9, pp. 2545-2556, Sep. 2000.
29. C. Chen, "Statistical-cost network-flow approaches to two-dimensional phase unwrapping for radar interferometry," Ph.D. dissertation, Stanford Univ., Stanford, CT, 2001.
30. O. Marklund, "An anisotropic evolution formulation applied in 2-D unwrapping of discontinuous phase surfaces.," IEEE Trans. Image Process., vol. 10, no. 11, pp. 1700-1711, Nov. 2001.
31. M. Rivera and J. Marroquin, "Half-quadratic cost functions for phase unwrapping," Opt. Lett., vol. 29, no. 5, pp. 504-506, 2004.
32. L. Ying, Z. Liang, D. Munson Jr., R. Koetter, and B. Frey, "Unwrapping of MR phase images using a markov random field model," IEEE Trans. Med. Imag., vol. 25, no. 1, pp. 128-136, Jan. 2006.
33. B. Friedlander and J. Francos, "Model based phase unwrapping of 2-d signals," IEEE Trans. Signal Process., vol. 44, no. 12, pp. 2999-3007, Dec. 1996.
34. Z. Liang, "A model-based method for phase unwrapping," IEEE Trans. Med. Imag., vol. 15, no. 6, pp. 893-897, Jun. 1996.
35. D. Fried, "Least-squares fitting a wave-front distortion estimate to an array of phase-difference measurements," J. Opt. Soc. Amer., vol. 67, no. 3, pp. 370-375, 1977.
36. J. Leitão and M. Figueiredo, "Absolute phase image reconstruction: A stochastic non-linear filtering approach," IEEE Trans. Image Process., vol. 7, no. 6, pp. 868-882, Jun. 1997.
37. M. Datcu and G. Palubinskas, "Multiscale bayesian height estimation from insar using a fractal prior," Proc. SPIE, pp. 155-163, 1998.
38. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts?, IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 147-159, Feb. 2004.
39. O. Veksler, "Efficient graph-based energy minimization methods in computer vision," Ph.D. dissertation, Cornell Univ., Ithaca, NY, 1999.
40. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
41. Y. Boykov and V. Kolmogorov, "An experimental comparison of mincut/ max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
42. A. Blake, "Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 1, pp. 2-12, Jan. 1989.
43. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
44. S. Geman and G. Reynolds, "Constrained restoration and the recovery of discontinuities," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 3, pp. 367-383, Mar. 1992.
45. T. Hebert and R. Leahy, "A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors," IEEE Trans. Med. Imag., vol. 8, no. 2, pp. 194-202, Jun. 1989.
46. N. Vaidya and K. Boyer, "Discontinuity preserving surface reconstruction through global optimization," in Proc. Int. Symp. Computer Vision, Nov. 1995, pp. 115-120.
47. K. Lange, Optimization. New York: Springer Verlag, 2004.
48. J. Darbon, "Composants logiciels et algorithmes de minimisation exacte d'énergies dédiés an traitement des images," Ph.D. dissertation, Ecole Nationale Sup. Télécom., France, 2005.
49. V. Kolmogorov, Primal-dual algorithm for convex markov random fields Cambridge, U.K., Tech. Rep., Microsoft Res., 2005.
50. K. Murota, "On steepest descent algorithms for discrete convex functions," SIAM J. Optim., vol. 14, no. 3, pp. 699-707, 2003.
51. J. Darbon and M. Sigelle, "Image restoration with discrete constrained total variation part I: Fast and exact optimization," J. Math. Imag. Vis., 2006.
52. A. Chambolle, "Total variation minimization and a class of binary MRF models," in Proc. 5th Int. Workshop, St. Augustine, FL, Nov. 2005, vol. 3757, pp. 136-152.
53. D. Hochbaum, "An efficient algorithm for image segmentation, Markov random fields and related problems," J. ACM, vol. 48, no. 2, pp. 686-701, 2001.
54. D. Greig, B. Porteous, and A. Selicult, "Exact maximum a posteriory estimation for binary images," J. Roy. Statist. Soc. B, vol. 51, no. 2, pp. 271-279, 1989.
55. P. Ferrari, M. Gubitoso, and E. Neves, "Reconstruction of gray-scale images," Method. Comput. Appl. Probab., vol. 3, pp. 255-270, 2001.
56. Z. Wu and R. Leahy, "An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 11, pp. 1101-1113, Nov. 1993.
57. H. Ishikawa, "Exact optimization for Markov random fields with convex priors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 10, pp. 1333-1336, Oct. 2003.
58. D. Bertsekas, Network Optimization: Continuous and Discrete Models. Belmont, MA: Athena-Scientific, 1998.
59. A. Goldberg and R. Tarjan, "A new approach to the maximum-flow problem," J. Assoc. Comput. Mach., vol. 35, no. 4, pp. 921-940, Oct. 1988.
60. S. Li, Markov Random Field Modeling in Computer Vision. New York, NJ: Springer-Verlag, 1995.
61. K. Murota, Discrete Convex Analysis. Philadelphia, PA: SIAM, 2003.
62. S. Geman and D. McClure, "Statistical methods for tomographic image reconstruction," in Proc. 46th Session of the International Statistical Institute, 1987, vol. 52, pp. 353-356.
63. G. Nico, "Phase reconstruction via simulated tempering," Phys. Lett. A, vol. 280, pp. 386-395, 2001.