期刊文献+

基于MRF随机场的多光谱遥感影像最优化分级聚类 被引量:1

Multispectral Remote Sensing Images Optimization Hierarchical Clustering Based on Markov Random Field
在线阅读 下载PDF
导出
摘要 有限混合模型FM的分级聚类已广泛应用于不同领域,然而,由于它的计算复杂度与观测数据量平方成正比,致使在遥感影像方面应用受到了限制。另外,多光谱图像能提供空间和光谱两类信息详细的数据,但是,大多数多光谱图像聚类方法是基于像素的聚类,仅使用了其光谱信息而忽视了空间信息。本文定义一个相对混合密度函数,通过引入一个q-参数来调节各成分密度对其混合分布的贡献,提出一种广义有限混合模型GFM,设计一种新的适用于多光谱遥感影像的GFM分级聚类算法。该算法把MRF随机场和GFM模型结合在了一起,分类数通过PLIC准则自动确定。最后,利用仿真结果验证该算法的有效性,同时通过与K均值聚类、FM分级聚类以及SVMM分级聚类的比较说明本文算法的优越性。 Hierarchical clustering based on the Finite Mixture(FM) model has shown very good performance in a number of fields. However, it generally requires storage and computing at least proportional to the square of the dimension of observations, so that its application to large datasets has been hindered by a time and memory complexity. Otherwise, multispectral images provide detailed data with information in both the spatial and spectral domains. But many clustering methods for multispectral images are based on a per-pixel classification, while uses only spectral information and ignores spatial information. Firstly, a new mixture density function called the relative density function is defined. To adjust the contribution of the each component density to mixture density function, the q-parameter into the mixture densities is introduced. T he Generalized Finite Mixture (GF M) model is proposed in this paper. Also, a new hierarchical clustering based on GFM models, suitable for large datasets, e.g., multispectral remote sensing images, is proposed. This algorithm is integrated with GFM model and Markov random field. The number of clusters is automatically identified by using the Pseudolikelihood Information Criterion (PLIC). At last, gives the simulation results, which testifies the validity of this algorithm. The experiment shows also a superior performance compared to several other methods, such as K-means and classical hierarchical clustering based on the classical FM model.
出处 《测绘学报》 EI CSCD 北大核心 2007年第4期400-405,442,共7页 Acta Geodaetica et Cartographica Sinica
基金 国家"973"重点基础研究发展规划项目(2003CB716101)
关键词 凝聚式分级聚类 有限混合模型 空间变化有限混合模型 广义有限混合模型 MARKOV随机场 agglomerative hierarchical clustering finite mixture model spatially variant mixture model generalized finite mixture model Markov random field
  • 相关文献

参考文献11

  • 1POSSE C.Hierarchical Model-based Clustering for Large Datasets[J].Comput Graph Statist,2001,10:464-486.
  • 2FRALEY C,RAFTERY A E.Model Based Clustering,Discriminant Analysis,and Density Estimation[J].Journal of the American Statistical Association,2002,97 (458):611-631.
  • 3余鹏,张震龙,侯至群.基于高斯马尔可夫随机场混合模型的纹理图像分割[J].测绘学报,2006,35(3):224-228. 被引量:17
  • 4WEHRENS R,BUYDENS L M C,FRALEY C,RAFTERY A E.Model-based Clustering for Image Segmentations and Large Datasets via Sampling[R].Washington:Department of Statistics University of Washington,2003.
  • 5GOPAL S S,HEBERT T J.Bayesian Pixel Classification Using Spatially Variant Finite Mixtures and the Generalized EM Algorithm[J].IEEE Trans on Image Processing,1998,7(7):1 014-1 028.
  • 6TRAN T N,WEHRENS R,HOEKMAN D H,BUYDENS L M C.Initialization of Markov Random Field Clustering of Large Remote Sensing Images[J].IEEE Trans on Geescience and Remote Sensing,2005,43(8):1 912-1 919.
  • 7BESAG J.On the Statistical Analysis of Dirty Pictures[J].Journal of the Royal Statistical Society (Series B Methodological),1986,48(3):259-302.
  • 8LI S Z.Markov Random Field Modeling in Image Analysis[M].New York:Springer Verlag Tokyo,2001.
  • 9BLEKAS K,LIKAS A,GALATSANOS N P,LAGARIS I E.A Spatially Constrained Mixture Model for Image Segmentation[J].IEEE Trans on Neural Netwoks,2005,16 (2):494-498.
  • 10STANFORD D C,RAFTERY A E.Approximate Bayes Factors for Image Segmentation:The Pseudolikelihood Information Criterion (PLIC)[J].IEEE Trans.on Pattern Analysis and Machine Intelligence.2002,24(11):1 517-1 520.

二级参考文献33

  • 1余鹏,封举富.基于高斯混合模型的纹理图像分割[J].中国图象图形学报(A辑),2005,10(3):281-285. 被引量:28
  • 2郑肇葆,周月琴.马尔柯夫随机场的参数估计与影像纹理分类[J].测绘学报,1995,24(1):45-51. 被引量:8
  • 3Jensen J R. Introductory Digital Image Processing: A Remote Sensing Perspective[ M]. New Jersey: Prentice Hall, 1996.
  • 4Zadeh L A. Fuzzy Sets[ J]. Information and Control, 1965, 8(3) : 338-353.
  • 5Baraldi A, Blonda P. A Survey of Fuzzy Clustering Algorithms for Pattern Recognition: Part Ⅰ [ J ]. IEEE Trans. on Systems,Man, and Cybernetics: Part B: Cybernetics, 1999, 29(6):778-785.
  • 6Baraldi A, Blonda P. A Survey of Fuzzy Clustering Algorithms for Pattern Recognition : Part Ⅱ[ J ] . IEEE Trans. on Systems,Man, and Cybernetics: Part B: Cybernetics, 1999, 29(6):786-801.
  • 7Zhang J X, Foedy G M. A Fuzzy Classifcation of Sub-urban Land Cover from Remotely Sensed Imagery [ J ]. Int. J. Remote Sensing, 1998, 19(14) : 2721-2738.
  • 8Tso B, Mather P M. Classification Methods for Remotely Sensed Data[M]. Basingstoke: Taylor & Francis, 2001.
  • 9Richards A J, Jia X P. Remote Sensing Digital Image Analysis:An Introduction, 3rd Edition[M]. New York: Springer, 1999.
  • 10Wu F Y. The Potts Model [ J ]. Reviews of Modern Physics,1982, 54(1) : 235-268.

共引文献32

同被引文献11

  • 1余鹏,张震龙,侯至群.基于高斯马尔可夫随机场混合模型的纹理图像分割[J].测绘学报,2006,35(3):224-228. 被引量:17
  • 2Thanh N Tran,Ron Wehrens,Dirk H Hoekman, et al. Initialization of Markov random field clustering of large remote sensing images[J]. IEEE Trans. on Geoscience and Remote Sensing, 2005,43(8) : 1912 - 1919.
  • 3Julian Besag. On the statistical analysis of dirty pictures [ J ]. Journal of the Royal Statistical Society, Ser&s B (Methodological), 1986,48(3) :259 - 302.
  • 4Schroder M, Rehrauer H, Seidel K, Datcu M. Spatial information retrieval from remote-sensing images: Ⅱ Gibbs-Markov random fields [ J ].IEEE Transaction on Geoscience and Remote Sense, 1998,36(5) : 1446 - 1455.
  • 5Terrence Chen, Thomas S Huang, Zhi-pei Liang. Segmentation of brain MR images using hidden Markov random field model with weighting neighborhood system[ A]. Nuclear Science Symposium Conference Record[ C]. Roma, Italy: IEEE. Press, 2004. 3209 - 3212.
  • 6Zhigan Peng,William Wee, and Jing-Huei Lee. MR brain imaging segmentation based on spatial Gaussian mixture model and Markov random field [ A ]. Proceedings of IEEE International Conference on Image Processing[ C]. Genoa, Italy: IEEE. Computer Society Press, 2005.13 - 16.
  • 7F Jing, M Li, B Zhang. Unsupervised image segmentation using local homogeneity analysis[ A]. IEEE International Conference on Multimedia & Expo (ICME) [ C ]. Lusanne, Switzerland: IEEE Computer Society Press, 2002.456-459.
  • 8D Martin, C Fowlkes,D Tal,J Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics [ A ]. Proceedings of International Conference on Computer Vision [ C ]. Vancouver, Canada: IEEE, Computer Society Press,2001. 416 - 423.
  • 9刘晓云,王振松,陈武凡,李小文.基于MRF随机场和广义混合模型的遥感图像分级聚类[J].遥感学报,2007,11(6):838-844. 被引量:3
  • 10马作民,毛士艺,刘祥林.SAR图像非平稳性对图像模型和滤波降噪方法的影响[J].北京航空航天大学学报,2001,27(6):713-716. 被引量:8

引证文献1

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部