基于贪心EM算法的HMRF遥感影像变化检测

牛鹏辉; 李卫华; 李小春

doi:doi:10.3969/j.issn.1003-501x.2011.11.010

光电工程, 2011, 38 (11): 50, 网络出版: 2011-11-18

基于贪心EM算法的HMRF遥感影像变化检测

Remote Sensing Image Change Detection Based on Greedy EM Algorithm for HMRF

论文大纲

牛鹏辉 ^*李卫华李小春

作者单位

空军工程大学电讯工程学院，西安 710077

变化检测隐马尔可夫随机场模型贪心EM算法 change detection hidden Markov random field greedy EM algorithm

摘要

提出一种基于贪心 EM算法的 HMRF遥感影像变化检测算法。该算法采取 PCA与差值法相结合的方式来构造差分影像。首先，采用隐马尔可夫随机场（ Hidden Markov Random Field，HMRF）模型描述空间上下文信息，并构造系统能量函数；然后，利用贪心 EM算法克服 EM算法假定混合成分数为已知、迭代结果过分依赖初始值、可能收敛到局部最大点或收敛到参数空间边界的缺点，能够准确学习分布模型结构和参数，发现数据对模型的最佳匹配；最后，通过条件迭代模型（ Iterated Conditional Modes，ICM）优化算法求解能量函数最优解，获取变化区域。实验结果表明，该算法能够更好地保持影像的结构性，有效去除孤立噪声。

Abstract

A remote sensing image change detection approach based on greedy Expectation Maximization (EM) algorithm for Hidden Markov Random Field (HMRF) is proposed. The difference image is constructed by Principal Component Analysis (PCA) and subtraction operation. Firstly, the HMRF model is applied to characterize the contexture-dependent information, and the energy function of system is defined. Secondly, the greedy EM algorithm is used to overcome the disadvantage of the standard EM algorithm that assumed the number of the mixture components is a known priori, the performance of the overall parameter estimation process depends on the given good initial settings excessively, and the estimated parameter can be resulted from some local optimum points. The distribution model structure and parameters are learned accurately to find the best fit of the given data. Finally, the changed area is obtained by using Iterated Conditional Modes (ICM) to optimize the energy function. Experiments show that the proposed method has virtues of preserving structural change and filtering noises.

参考文献

[1] ROSIN P L. Thresholding for Change Detection [J]. Computer Vision and Image Understanding(S1077-3142)，2002，86(2)： 79-95.

[2] 孟瑜，赵忠明，柳星春，等 . 基于最大类间方差准则的变化区域提取 [J].光电工程， 2008，35(12)：63-66. MENG Yu，ZHAO Zhong-ming，LIU Xing-chun，et al. Automatic Extraction of Changed Region Based on Maximal Variance Between-class[J]. Opto-Electronic Engineering，2008，35(12)：63-66.

[3] HAME T，HEILER I. An Unsupervised Change Detection and Recognition System for Forestry [J]. Int J Remote Sensing(S0143-1161)，1998，19(6)：1079-1099.

[4] 张路. 基于多元统计分析的遥感影像变化检测方法研究 [D].武汉：武汉大学， 2004：106-142. ZHANG Lu. Change Detection in Remotely Sensed Imagery Using Multivariate Statistical Analysis [D]. Wuhan：Wuhan University，2004：106-142.

[5] 钟家强，王润生 . 基于自适应参数估计的多时相遥感图像变化检测 [J].测绘学报， 2005，34(4)：331-336. ZHONG Jia-qiang，WANG Run-sheng. Multitemporal Remote Sensing Image Change Detection Based on Adaptive Parameter Estimation [J]. ACTA GEODAETICA et CARTOGRAPHICA SINICA，2005，34(4)：331-336.

[6] 马国锐，李平湘，秦前清 . 基于融合和广义高斯模型的遥感影像变化检测 [J].遥感学报， 2006，10(6)：847-853. MA Guo-rui，LI Ping-xiang，QIN Qian-qing. Based on Fusion and GGM Change Detection Approach of Remote Sensing Images [J]. JOURNAL OF REMOTE SENSING，2006，10(6)：847-853.

[7] BRUZZONE L. Automatic Analysis of the Difference Image for Unsupervised Change Detection [J]. IEEE Geoscience and Remote Sensing Letters(S0196-2892)，2000，38(3)：1171-1182.

[8] Verbeek N，Vlassis N，Krose B. Efficient Greedy Learning of Gaussian Mixture Models [J]. Neural computations (S0018-9340)，2003，15(2)：469-485.

[9] 吴柯，牛瑞卿，王毅，等. 基于 PCA与 EM算法的多光谱遥感影像变化检测研究 [J].计算机科学， 2010，37(3)：282-285. WU Ke，NIU Rui-qing，WANG Yi，et al. Change Detection of Multi-spectral Remote Sensed Images Based on PCA and EM Algorithm [J]. Computer Science，2010，37(3)：282-285.

[10] 黄宁，朱敏慧，张守融 . 一种采用高斯隐马尔可夫随机场模型的遥感图像分类算法 [J].电子与信息学报， 2003，25(1)： 50-53. HUANG Ning，ZHU Min-hui，ZHANG Shou-rong. A Remotely Sensed Image Classification Algorithm Based On Gaussian Hidden Markov Random Field Model [J]. Journal of Electronics and Information Technology，2003，25(1)：50-53.

[11] REYNOLDS D，ROSE R. Robust text-independent speaker identification using Gaussian mixture speaker models [J]. IEEE Transactions on Speech and Audio Processing(S1063-6676)，1995，3(1)：72-83.

[12] REDNER R A， Walker H F. Mixture Densities Maximum Likelihood and the Em Algorithm [J]. SIAM 410 Review(S0036-1445)，1984，26(2)：195-239.

[13] PERNKOPF F，BOUCHAFFRA D. Genetic-based Em Algorithm for Learning Gaussian Mixture Models [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence(S0162-8828)，2005，27(8)：1344-1348.

牛鹏辉, 李卫华, 李小春. 基于贪心EM算法的HMRF遥感影像变化检测[J]. 光电工程, 2011, 38(11): 50. NIU Peng-hui, LI Wei-hua, LI Xiao-chun. Remote Sensing Image Change Detection Based on Greedy EM Algorithm for HMRF[J]. Opto-Electronic Engineering, 2011, 38(11): 50.

基于贪心EM算法的HMRF遥感影像变化检测

关于本站 Cookie 的使用提示

全站搜索

基于贪心EM算法的HMRF遥感影像变化检测

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索