報告者:張俊偉 ieee transations on image processing,vol. 16, no.7,july 2007
DESCRIPTION
Image Segmentation Using Hidden Markov Gauss Mixture Models Kyungsuk (Peter) Pyun , Member, IEEE , Johan Lim, Chee Sun Won , Member, IEEE , and Robert M. Gray , Fellow, IEEE. 報告者:張俊偉 IEEE TRANSATIONS ON IMAGE PROCESSING,VOL. 16, NO.7,JULY 2007. P urpos e. - PowerPoint PPT PresentationTRANSCRIPT
Image Segmentation Using Hidden Markov Gauss Mixture ModelsKyungsuk (Peter) Pyun, Member, IEEE, Johan Lim, Chee Sun Won, Member, IEEE, and Robert M. Gray, Fellow, IEEE
報告者:張俊偉
IEEE TRANSATIONS ON IMAGE PROCESSING,VOL. 16, NO.7,JULY 2007
Purpose 透過 supervised learning 去訓練,然
後輸入欲分割的圖片後,可以快速又精確的得到結果。
Devise an automatic context-dependent segmentation algorithm yielding a reasonable classification error or Bayes risk between the original and the automatically segmented image
Classification
Use Gauss mixture model (GMM). First, the Gaussian pdf maximizes the differential e
ntropy and has the largest Shannon distortion-rate function and the worst high-rate distortion-rate tradeoff given the mean and the covariance.
Second,GMM models lead to a robust quantizer minimizing the quantizer mismatch.
To design a GMM
Employ a clustering approach using Lloyd alg. instead EM alg.
Advantages of the Lloyd algorithm over the EM algorithm rapid convergence typically within 20 iterations in our experi
ments, and roughly half of the computational complexity of EM algorithm.
Accurate classification of GMM does not necessarily coincide with clear segmentation since the latter requires smooth boundaries between classes and better clustering for the same classes.
Markov random field (MRF)
In GMVQ design by the Lloyd algorithm an input vector X is mapped to the clo
sest codeword (covariance and mean) After applying this minimum distortio
n mapping to the entire training set, the codeword is replaced by the centroid of data assigned to the same class
These two steps are iterated until convergence
BP model
Segmentation With HMGMM use a maximum a posteriori (MAP) esti
mate for the true segmentation and compute the approximate maximum likelihood estimator of often referred to as the hyper parameter for Gibbs prior