Journal of Radars (雷达学报) 2012/1:2 PP.196-202
Phase unwrapping is a key issue in InSAR research. As a critical step of InSAR processing, it affects the accuracy of interferometry measurement directly. The efficiency of the traditional quality-guided phase unwrapping method is low due to a great deal of sorting, espceically for large interferogram. This paper proposes a highly efficient quality-guided phase unwrapping method based on heap sort in order to solve the problem. First, the quality map is caculated according to the interferometric complex data or interferogram. Next, with the max-heap acting as the data structure of sorting, its property is maintained while deleting root node and inserting new node, and thus the sorting of quality map is accomplished and the phase can be unwrapped from high quality areas to low quality areas. The improved algorithm reduces the computational complexity greatly compared with traditional methods, which is significant in large area mapping of InSAR. At the end of the paper, the simulated and experimental results show the accuracy and the efficiency of the algorithm.
 Rosen Paul A, Hensley Scott, Joughin Ian R, et al. Synthetic aperture radar interferometry[J]. Proceedings of the IEEE, 2000, 88(3): 333-382.
 王超, 张红, 刘智. 星载合成孔径雷达干涉测量[M]. 北京: 科学出版社, 2002: 100-103. Wang Chao, Zhang Hong, and Liu Zhi. Spaceborne Synthetic Aperture Radar Interferometry[M]. Beijing: Science Press, 2002: 100-103.
 Goldstein Richard M, Zebker Howard A, and Werner Charles L. Satellite radar interferometry: two-dimensional phase unwrapping [J]. Radio Science, 1988, 23(4): 713-720.
 Flynn Thomas J. Consistent 2-D phase unwrapping guided by a quality map[C]. Geoscience and Remote Sensing Symposium Proceedings, IGARSS’96, 1996: 2057-2059.
 魏志强, 金亚秋. 密集残差点区域的解缠算法[J]. 遥感学报, 2009, 13(1): 54-59. Wei Zhi-qiang and Jin Ya-qiu. Registration and phase unwrapping algorithms for InSAR images with dense residues[J]. Journal of Remote Sensing, 2009, 13(1): 54-59.
 Zhao M, Huang L, Zhang Q, et al. Quality-guided phase un- wrapping technique: comparison of quality maps and guiding strategies [J]. Applied Optics, 2011, 50(33): 6214-6224.
 Pritt Mark D and Shipman Jerome S. Least-squares two- dimensional phase unwrapping using FFT [J]. IEEE Transactions on Geoscience and Remote Sensing, 1994, 32(3): 706-708.
 Zhang K, Ge L, Hu Z, et al. Phase unwrapping for very large interferometric data sets [J]. IEEE Transactions on Geoscience and Remote Sensing, 2011, 49(10): 4048-4061.
 Chen Curtis W and Zebker Howard A. Phase uwrapping for large SAR interferogram: statistical segmentation and generalized network models[J]. IEEE Transactions on Geoscience and Remote Sensing, 2002, 40(8): 1709-1719.
 Ghiglia Dennis C and Pritt Mark D. Two-dimensional Phase Unwrapping: Theory, Algorithms, and Software [M]. New York: John Wiley & Sons, 1998: 122-236.
 黄柏圣, 许家栋. 一种基于新质量图引导的干涉相位快速解缠方法[J]. 系统仿真学报, 2010, 22(2): 528-531. Huang Bai-sheng and Xu Jia-dong. Fast phase unwrapping method for interferometric phase based on new quality- guided[J]. Journal of System Simulation, 2010, 22(2): 528- 531.
 Cormen Thomas H, Leiserson Charles E, Rivest Ronald L, et al. Introduction to Algorithms (Second Edition) [M]. London: The MIT Press, 2001: 73-82.