一种结合能量最小和马尔可夫随机场的图像分割方法.pdf

27 2 Vol. 27 No. 2 2011 3 Geography and Geo- Information Science M arch 2011 1, 2 2 , ( 1. , 410004; 2. , 430079) : ( Markov Random Field, M RF) Gibbs MRF , expansion , ( EM) , : ; ; ; :T P75 : A : 1 72- 0504( 2011) 02- 0038- 03 , L = { 1, 2, , , l} ,f s L F= {f s | s S } S , S , c , ( MRF) S , c ( clique) , MRF C , Gibbs M RF , , , M RF , d [ 1] Berthod M RF { r S0 r- s d} , 1 [ 5] , , Metropolis Gibbs ( Gibbs Sampler) ICM ( Iterated Conditional Model) [ 2] Zhang M RF 1 2 MRF , Fig. 1 Secondorder neighborhood system and clusters ( Expectation Maximization, EM) F M RF, [ 3] : 1) p (f = k) 0, k ; 2) p (f s |f S- { s} ) = p Zhang DAEM , , (f s |f s ) , ( L ) , p ( ) , p ( | ) , : ( Maximum A Posteri 1 , or, MAP) expansion p (f ) ; , ; 2 ,f s n EM 2 1 MRF X ,f , MRF , , f^ , [ 4] , : S = { ( i,j ) | 1 i N , E (f , ) = Q(f , ) + V (f i , f j ) ( 1) 1j M } , F = {f s |s S } i, j c s S ( ) ,f s : Q , : 2010- 08- 1 ; : 2010- 11- 10 : ( 1975- ) , , , , E - mail: liufeng0808@ 12 . com 2 :