Optimizing the minimum cost flow algorithm for the phase unwrapping process in SAR radar

被引:24
作者
Dudczyk, J. [1 ]
Kawalec, A. [2 ]
机构
[1] WB Elect SA, PL-05850 Ozarow Mazowiecki, Poland
[2] Mil Univ Technol, Fac Elect, Inst Radioelect, PL-00908 Warsaw, Poland
关键词
Interferometry Synthetic Aperture Radar (IFSAR); minimum cost flow (MCF); phase unwrapping (PhU);
D O I
10.2478/bpasts-2014-0055
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The last three decades have been abundant in various solutions to the problem of Phase Unwrapping in a SAR radar. Basically, all the existing techniques of Phase Unwrapping are based on the assumption that it is possible to determine discrete "derivatives" of the unwrapped phase. In this case a discrete derivative of the unwrapped phase means a phase difference (phase gradient) between the adjacent pixels if the absolute value of this difference is less than pi. The unwrapped phase can be reconstructed from these discrete derivatives by adding a constant multiple of 2 pi. These methods differ in that the above hypothesis may be false in some image points. Therefore, discrete derivatives determining the unwrapped phase will be discontinuous, which means they will not form an irrotational vector field. Methods utilising branch-cuts unwrap the phase by summing up specific discrete partial derivatives of the unwrapped phase along a path. Such an approach enables internally cohesive results to be obtained. Possible summing paths are limited by branch-cuts, which must not be intersected. These branch-cuts connect local discontinuities of discrete partial derivatives. The authors of this paper performed parametrization of the Minimum Cost Flow algorithm by changing the parameter determining the size of a tile, into which the input image is divided, and changing the extent of overlapping of two adjacent tiles. It was the basis for determining the optimum (in terms of minimum Phase Unwrapping time) performance of the Minimum Cost Flow algorithm in the aspect of those parameters.
引用
收藏
页码:511 / 516
页数:6
相关论文
共 19 条
[1]  
Ahuja R., 1993, NETWORK FLOWS THEORY
[2]  
[Anonymous], 1992, IGARSS 92, DOI DOI 10.1109/IGARSS.1992.578639
[3]   A new algorithm for surface deformation monitoring based on small baseline differential SAR interferograms [J].
Berardino, P ;
Fornaro, G ;
Lanari, R ;
Sansosti, E .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2002, 40 (11) :2375-2383
[4]   RELAXATION METHODS FOR MINIMUM COST ORDINARY AND GENERALIZED NETWORK FLOW PROBLEMS [J].
BERTSEKAS, DP ;
TSENG, P .
OPERATIONS RESEARCH, 1988, 36 (01) :93-114
[5]   Understanding phase maps in MRI: A new cutline phase unwrapping method [J].
Chavez, S ;
Xiang, QS ;
An, L .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (08) :966-977
[6]   Network approaches to two-dimensional phase unwrapping: intractability and two new algorithms [J].
Chen, CW ;
Zebker, HA .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2000, 17 (03) :401-414
[7]   A novel phase unwrapping method based on network programming [J].
Costantini, M .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1998, 36 (03) :813-821
[8]  
E DC, 2004, PHOTOGRAMM ENG REM S, V70, P1145
[9]   Nonlinear subsidence rate estimation using permanent scatterers in differential SAR interferometry [J].
Ferretti, A ;
Prati, C ;
Rocca, F .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2000, 38 (05) :2202-2212
[10]  
Flynn TJ, 1996, INT GEOSCI REMOTE SE, P2057, DOI 10.1109/IGARSS.1996.516887