一种低复杂度二维隐Markov模型及其在图像分割中的应用
doi: 10.3724/SP.J.1146.2006.00999
A Low Complexity 2D Hidden Markov Model in Application to Image Segmentation
-
摘要: 该文提出了一种通用的低复杂度二维隐Markov模型，推导了前向算法和后向算法的递归形式。文中没有使用前人为了降低时间复杂度而提出的相邻图像块间条件独立性假设，使提出的模型更加通用，并且可以根据需要调节水平和竖直两个方向信息的权重，具有更高的灵活性。将该模型应用于图像分割，实验结果证明了模型的有效性。Abstract: The assumption of conditional independence in the relationship between adjacent blocks has been proposed by others to reduce the complexity of 2D HMM. In this paper, a more general 2D HMM relaxing this assumption is proposed. More general recursive forms of the forward and the backward algorithms are derived. And the model provides more flexibility by adjusting the weight between horizontal and vertical information. The application to image segmentation verifies the effectiveness of the model.
-
Rabiner L R. A tutorial on hidden Markov models andselected applications in speech recognition[J].Proc. of IEEE.1989, 77(2):257-286[2]Li J, Najmi A, and Gray R M. Image classification by atwo-dimensional hidden Markov model[J].IEEE Trans. onSignal Processing.2000, 48(2):517-532[3]Othman H and Aboulnasr T. A separable low complexity 2DHMM with application to face recognition[J].IEEE Trans. onPattern Analysis and Machine Intelligence.2003, 25(10):1229-1238[4]Park M and Miller D J. Improved image decoding over noisychannels using minimum mean-squared estimation and aMarkov mesh[J].IEEE Trans. on Image Processing.1999, 8(6):863-867[5]Yu Lu and Wu Le-nan. Comments on a separable lowcomplexity 2D HMM with application to face recognition,IEEE Trans[J].on Pattern Analysis and Machine Intelligence.2007, 29(2):368-[6]Juang B H and Rabiner L R. The segmental K-meansalgorithm for estimating parameters of hidden Markovmodels[J].IEEE Trans. on Acostics Speech and SignalProcessing.1990, 38(9):1639-1641 -
计量
- 文章访问数: 3184
- HTML全文浏览量: 67
- PDF下载量: 833
- 被引次数: 0
下载:
