A Novel Cluster-Analysis Algorithm Based on MAP Framework for Multi-baseline InSAR Height Reconstruction

Si Qi; Wang Yu; Deng Yunkai; Li Ning; Zhang Heng

doi:10.12000/JR17043

Volume 6 Issue 6

Dec. 2017

Turn off MathJax

Article Contents

Abstract

References

Article Navigation > Journal of Radars > 2017 > 6(6): 640-652

WANG Yuqi, SUN Guangcai, YANG Jun, et al. Passive localization algorithm for radiation source based on long synthetic aperture[J]. Journal of Radars, 2020, 9(1): 185–194. doi: 10.12000/JR19080

Citation:

Si Qi, Wang Yu, Deng Yunkai, Li Ning, Zhang Heng. A Novel Cluster-Analysis Algorithm Based on MAP Framework for Multi-baseline InSAR Height Reconstruction[J]. Journal of Radars, 2017, 6(6): 640-652. doi: 10.12000/JR17043

WANG Yuqi, SUN Guangcai, YANG Jun, et al. Passive localization algorithm for radiation source based on long synthetic aperture[J]. Journal of Radars, 2020, 9(1): 185–194. doi: 10.12000/JR19080

Citation:

PDF( 12099 KB)

A Novel Cluster-Analysis Algorithm Based on MAP Framework for Multi-baseline InSAR Height Reconstruction

DOI: 10.12000/JR17043

Si Qi^{1,2
,
,},
Wang Yu^{1,2
,},
Deng Yunkai^1
,,
Li Ning^1
,,
Zhang Heng^{1,2
,}

①.
Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China
②.
University of Chinese Academy of Sciences, Beijing 100039, China

Funds: The National Natural Science Foundation of China (61422113), The National Ten Thousand Talent ProgramYoung Top Notch Talent Program, The Hundred Talents Program of the Chinese Academy of Sciences

Received Date: 2017-04-01
Rev Recd Date: 2017-04-25
Publish Date: 2017-12-28

Abstract

Abstract

The multi-baseline InSAR can effectively reduce the adverse effect caused by the abrupt change of the target and the large noise disturbance and can obtain the Digital Elevation Model (DEM) that is more accurate than the single baseline InSAR. Traditional multi-baseline height reconstruction algorithm based on Maximum Likelihood (ML) estimation is poorly reconstructed in the case of fewer channels, and the height reconstruction algorithm based on Maximum A Posteriori estimation (MAP) has a long runtime defect; to solve this problem, this study proposes the cluster analysis based on maximum a posteriori algorithm. This algorithm uses the ML estimation to obtain a rough DEM. Based on this result, the noise pixels in the neighborhood in each iteration process are determined by cluster analysis. Finally, through the calculation of posterior probability to complete the reconstruction, an optimized method is adopted to improve the accuracy. Experiments reveal that the algorithm retains the speed of the ML method as well as the high precision of the MAP estimation, thus maintaining accuracy and high operating efficiency.
- Digital Elevation Model (DEM),
- Multi-baseline,
- Maximum Likelihood (ML) estimation,
- Maximum A Posteriori (MAP) estimation,
- Cluster-Analysis (CA)

FullText(HTML)

References(21)

References

[1]	Bamler P and Hartl P. Synthetic aperture radar interferometry[J]. Inverse Problems, 1998, 14(4): R1–R54. DOI: 10.1088/0266-5611/14/4/001
[2]	Rosen P A, Hensley S, Joughin I R, et al. Synthetic aperture radar interferometry[J]. Proceedings of the IEEE, 2000, 88(3): 333–382. DOI: 10.1109/5.838084
[3]	Richards M A. A beginner’s guide to interferometric SAR concepts and signal processing [AESS Tutorial IV][J].IEEE Aerospace and Electronic Systems Magazine, 2007, 22(9): 5–29. DOI: 10.1109/MAES.2007.4350281
[4]	Karout S. Two-dimensional phase unwrapping[D]. [Ph. D. dissertation], Liverpool John Moores University, 2007.
[5]	张妍, 冯大政, 曲小宁. 枝切法与曲面拟合结合的InSAR相位展开算法[J]. 西安电子科技大学学报(自然科学版), 2012, 39(5): 47–53. DOI: 10.3969/j.issn.1001-2400.2012.05.009 Zhang Yan, Feng Dazheng, and Qu Xiaoning. Hybrid phase unwrapping algorithm combining branch-cut and surface-fitting for InSAR[J]. Journal of Xidian University(Natural Science), 2012, 39(5): 47–53. DOI: 10.3969/j.issn.1001-2400.2012.05.009
[6]	Krieger G, Hajnsek I, Papathanassiou K P, et al. Interferometric synthetic aperture radar (SAR) missions employing formation flying[J]. Proceedings of the IEEE, 2010, 98(5): 816–843. DOI: 10.1109/JPROC.2009.2038948
[7]	庞蕾, 张继贤, 范洪冬. 多基线干涉SAR测量技术发展与趋势分析[J]. 电子学报, 2010, 38(9): 2152–2157 Pang Lei, Zhang Jixian, and Fan Hongdong. Progress and tendency of multibaseline Synthetic Aperture Radar interferometry technique[J]. Acta Electronica Sinica, 2010, 38(9): 2152–2157
[8]	侯丽英, 林赟, 洪文. 干涉圆迹SAR的目标三维重建方法研究[J]. 雷达学报, 2016, 5(6): 538–547. DOI: 10.12000/JR16009 Hou Liying, Lin Yun, and Hong Wen. Three-dimensional reconstruction method study based on interferometric circular SAR[J]. Journal of Radars, 2016, 5(6): 538–547. DOI: 10.12000/JR16009
[9]	师君, 张晓玲, 韦顺军, 等. 基于变分模型的阵列三维SAR最优DEM重建方法[J]. 雷达学报, 2015, 4(1): 20–28. DOI: 10.12000/JR14136 Shi Jun, Zhang Xiao-ling, Wei Shun-jun, et al. An optimal DEM reconstruction method for linear array Synthetic Aperture Radar based on variational model[J]. Journal of Radars, 2015, 4(1): 20–28. DOI: 10.12000/JR14136
[10]	靳国旺, 张红敏, 徐青, 等. 多波段InSAR的CRT相位解缠方法[J]. 西安电子科技大学学报(自然科学版), 2011, 38(6): 97–102. DOI: 10.3969/j.issn.1001-2400.2011.06.015 Jin Guowang, Zhang Hongmin, Xu Qing, et al. Phase unwrapping algorithm with CRT for multi-band InSAR[J]. Journal of Xidian University(Natural Science), 2011, 38(6): 97–102. DOI: 10.3969/j.issn.1001-2400.2011.06.015
[11]	Yuan Zhihui, Deng Yunkai, Li Fei, et al. Multichannel InSAR DEM reconstruction through improved closed-form robust Chinese remainder theorem[J]. IEEE Geoscience and Remote Sensing Letters, 2013, 10(6): 1314–1318. DOI: 10.1109/LGRS.2013.2238886
[12]	Yu Hanwen, Li Zhenfang, and Bao Zheng. A cluster-analysis-based efficient multibaseline phase-unwrapping algorithm[J]. IEEE Transactions on Geoscience and Remote Sensing, 2011, 49(1): 478–487. DOI: 10.1109/TGRS.2010.2055569
[13]	Liu Huitao, Xing Mengdao, and Bao Zheng. A cluster-analysis-based noise-robust phase-unwrapping algorithm for multibaseline interferograms[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(1): 494–504. DOI: 10.1109/TGRS.2014.2324595
[14]	Pascazio V and Schirinzi G. Estimation of terrain elevation by multifrequency interferometric wide band SAR data[J]. IEEE Signal Processing Letters, 2001, 8(1): 7–9. DOI: 10.1109/97.889635
[15]	Pascazio V and Schirinzi G. Multifrequency InSAR height reconstruction through maximum likelihood estimation of local planes parameters[J]. IEEE Transactions on Image Processing, 2002, 11(12): 1478–1489. DOI: 10.1109/TIP.2002.804274
[16]	Ferraiuolo G, Pascazio V, and Schirinzi G. Maximum a posteriori estimation of height profiles in InSAR imaging[J]. IEEE Geoscience and Remote Sensing Letters, 2004, 1(2): 66–70. DOI: 10.1109/LGRS.2003.822882
[17]	Li S Z. Modeling image analysis problems using markov random fields[J]. Handbook of Statistics, 2003, 21: 473–513. DOI: 10.1016/S0169-7161(03)21015-4
[18]	Ferraioli G, Shabou A, Tupin F, et al. Multichannel phase unwrapping with graph cuts[J]. IEEE Geoscience and Remote Sensing Letters, 2009, 6(3): 562–566. DOI: 10.1109/LGRS.2009.2021165
[19]	Deledalle C A, Denis L, Ferraioli G, et al.. Combining patch-based estimation and total variation regularization for 3D InSAR reconstruction[C]. Proceedings of IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Milan, Italy, 2015: 2485–2488.
[20]	Ferraiuolo G, Meglio F, Pascazio V, et al. DEM reconstruction accuracy in multichannel SAR interferometry[J]. IEEE Transactions on Geoscience and Remote Sensing, 2009, 47(1): 191–201. DOI: 10.1109/TGRS.2008.2002644
[21]	Saquib S S, Bouman C A, and Sauer K. ML parameter estimation for markov random fields with applications to bayesian tomography[J]. IEEE Transactions on Image Processing, 1998, 7(7): 1029–1044. DOI: 10.1109/83.701163

Relative Articles

[1]	GAO Zhiqi, SUN Shuchen, HUANG Pingping, QI Yaolong, XU Wei. Improved L_1/2 Threshold Iterative High Resolution SAR Imaging Algorithm[J]. Journal of Radars, 2023, 12(5): 1044-1055. doi: 10.12000/JR22243
[2]	DONG Shuxian, WU Yaojun, FANG Wen, QUAN Yinghui. Anti-interrupted Sampling Repeater Jamming Method Based on Frequency-agile Radar Joint Fuzzy C-means[J]. Journal of Radars, 2022, 11(2): 289-300. doi: 10.12000/JR21205
[3]	YU Longlong, FENG Dong, WANG Jian, HUANG Xiaotao. Estimation of the Minimum Number of Acquisitions for Coprime Tomographic Synthetic Aperture Radar[J]. Journal of Radars, 2022, 11(4): 618-636. doi: 10.12000/JR22047
[4]	DENG Likang, ZHANG Shuanghui, ZHANG Chi, LIU Yongxiang. A Multiple-Input Multiple-Output Inverse Synthetic Aperture Radar Imaging Method Based on Multidimensional Alternating Direction Method of Multipliers[J]. Journal of Radars, 2021, 10(3): 416-431. doi: 10.12000/JR20132
[5]	PAN Jie, WANG Shuai, LI Daojing, LU Xiaochun. High-resolution Wide-swath SAR Moving Target Imaging Technology Based on Distributed Compressed Sensing[J]. Journal of Radars, 2020, 9(1): 166-173. doi: 10.12000/JR19060
[6]	XIE Jinwei, LI Zhenfang, WANG Fan, WANG Zhibin. SAR Tomography Imaging for Buildings Using an Inconsistency Criterion for Amplitude and Phase[J]. Journal of Radars, 2020, 9(1): 154-165. doi: 10.12000/JR19062
[7]	DING Chibiao, QIU Xiaolan, XU Feng, LIANG Xingdong, JIAO Zekun, ZHANG Fubo. Synthetic Aperture Radar Three-dimensional Imaging——From TomoSAR and Array InSAR to Microwave Vision（in English）[J]. Journal of Radars, 2019, 8(6): 693-709. doi: 10.12000/JR19090
[8]	Wei Shunjun, Tian Bokun, Zhang Xiaoling, Shi Jun. Compressed Sensing Linear Array SAR Autofocusing Imaging via Semi-definite Programming[J]. Journal of Radars, 2018, 7(6): 664-675. doi: 10.12000/JR17103
[9]	Hu Jingqiu, Liu Falin, Zhou Chongbin, Li Bo, Wang Dongjin. CS-SAR Imaging Method Based on Inverse Omega-K Algorithm[J]. Journal of Radars, 2017, 6(1): 25-33. doi: 10.12000/JR16027
[10]	Chen Ying, Zhong Fei, Guo Shuxu. Blind Compressed Sensing Parameter Estimation of Non-cooperative Frequency Hopping Signal[J]. Journal of Radars, 2016, 5(5): 531-537. doi: 10.12000/JR15106
[11]	Li Liechen, Li Daojing, Huang Pingping. Airship Sparse Array Antenna Radar Real Aperture Imaging Based on Compressed Sensing and Sparsity in Transform Domain[J]. Journal of Radars, 2016, 5(1): 109-117. doi: 10.12000/JR14159
[12]	Zhong Jinrong, Wen Gongjian. Compressive Sensing for Radar Target Signal Recovery Based on Block Sparse Bayesian Learning(in English)[J]. Journal of Radars, 2016, 5(1): 99-108. doi: 10.12000/JR15056
[13]	Ren Xiaozhen, Yang Ruliang. Four-dimensional SAR Imaging Algorithm Based on Iterative Reconstruction of Magnitude and Phase[J]. Journal of Radars, 2016, 5(1): 65-71. doi: 10.12000/JR15135
[14]	Xiao Peng, Wu Youming, Yu Ze, Li Chunsheng. Azimuth Ambiguity Suppression in SAR Images Based on Compressive Sensing Recovery Algorithm[J]. Journal of Radars, 2016, 5(1): 35-41. doi: 10.12000/JR16004
[15]	Gu Fufei, Zhang Qun, Yang Qiu, Huo Wenjun, Wang Min. Compressed Sensing Imaging Algorithm for High-squint SAR Based on NCS Operator[J]. Journal of Radars, 2016, 5(1): 16-24. doi: 10.12000/JR15035
[16]	Yang Jun, Zhang Qun, Luo Ying, Deng Donghu. Method for Multiple Targets Tracking in Cognitive Radar Based on Compressed Sensing[J]. Journal of Radars, 2016, 5(1): 90-98. doi: 10.12000/JR14107
[17]	Wang Aichun, Xiang Maosheng. SAR Tomography Based on Block Compressive Sensing[J]. Journal of Radars, 2016, 5(1): 57-64. doi: 10.12000/JR16006
[18]	Liao Ming-sheng, Wei Lian-huan, Wang Zi-yun, Timo Balz, Zhang Lu. Compressive Sensing in High-resolution 3D SAR Tomography of Urban Scenarios[J]. Journal of Radars, 2015, 4(2): 123-129. doi: 10.12000/JR15031
[19]	Zhong Li-hua, Hu Dong-hui, Ding Chi-biao, Zhang Wen-yi. ISAR Sparse Aperture Imaging Algorithm for Large Size Target[J]. Journal of Radars, 2012, 1(3): 292-300. doi: 10.3724/SP.J.1300.2012.20033
[20]	Liu Zhen, Wei Xi-zhang, Li Xiang. Novel Method of Unambiguous Moving Target Detection in Pulse-Doppler Radar with Random Pulse Repetition Interval[J]. Journal of Radars, 2012, 1(1): 28-35. doi: 10.3724/SP.J.1300.2013.10063

Supplements(0)

Cited By

Cited by

Periodical cited type(3)

1.	黄晓云. 基于光场重构的室内空间布局三维成像方法研究. 激光杂志. 2024(04): 228-232 .
2.	Xiaolan Qiu，Zekun Jiao，Zhe Zhang，Qiancheng Yan，Chibiao Ding. Advances and prospects in SAR microwave vision three-dimensional imaging. National Science Open. 2024(05): 53-83 .
3.	Xinyuan Liu，Shunjun Wei，Wei Pu，Xiang Cai，Yanbo Wen，Shisheng Guo，Lingjiang Kong，Xiaoling Zhang. RM-CSTV: An effective high-resolution method of non-line-of-sight millimeter-wave radar 3-D imaging. National Science Open. 2024(05): 36-52 .

Other cited types(5)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article views(2396) PDF downloads(465)