Please use this identifier to cite or link to this item: http://hdl.handle.net/11144/3718
Title: Phase Unwrapping via Graph Cuts
Authors: Bioucas-Dias, José
Valadão, Gonçalo
Keywords: Phase unwrapping
energy minimization
integer optimization
InSAR
MRI
graph cuts
submodularity
discontinuity preservability
computed image
Issue Date: 2007
Publisher: IEEE
Citation: J. Bioucas-Dias and G. Valadão, "Phase unwrapping via graph cuts", IEEE Transactions on Image processing, vol. 16, no. 3, pp. 698-709, 2007.
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 pges1. 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 unwrapping 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
Peer reviewed: yes
URI: http://hdl.handle.net/11144/3718
ISSN: 1057-7149
Appears in Collections:DCT - Artigos/Papers

Files in This Item:
File Description SizeFormat 
ieee tip PUMA 07.pdf673.89 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Currículo DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.