期刊文献+

一种基于二维隐马尔可夫模型的图像分类算法 被引量:4

Algorithm of image classification based on two-dimensional hidden Markov model
下载PDF
导出
摘要 针对图像分块之间的相互依赖关系,提出一种基于二维隐马尔可夫模型的图像分类算 法。该算法将一维隐马尔可夫模型扩展成二维隐马尔可夫模型,模型中相邻的图像分块在平面两个 方向上按条件转移概率进行状态转换,反应出两个维上的依赖关系。隐马尔可夫模型参数通过期望 最大化算法(EM)来估计。同时,本文利用二维Viterbi算法,在训练隐马尔可夫模型的基础上,实现 对图像进行最优分类。文件图像分割的应用表明,隐马尔可夫算法优于CART算法。 Aimed at the inter-block dependency, an image classification algorithm based on a two hidden Markov model(2DHMM) extension from the one dimensional HMM was developed. The 2DHMM has transition probabilities conditioned on the states of neighboring blocks from both directions. Thus, the dependency in two dimensions can be reflected simultaneously. The HMM parameters were estimated by the EM algorithm. A two dimensional version of the Viterbi algorithm was also developed to classify optimally an image based on the trained HMM. Application of the HMM algorithm to document image shows that the algorithm performs better than CART.
出处 《计算机应用》 CSCD 北大核心 2005年第4期760-762,共3页 journal of Computer Applications
关键词 二维隐马尔可夫模型 图像分类 EM算法 VITERBI算法 two-dimensional hidden Markov model image classification EM algorithm viterbi algorithm
  • 相关文献

参考文献8

  • 1张引,潘云鹤.工程图纸自动输入字符识别的二维隐性马尔可夫模型方法[J].计算机辅助设计与图形学学报,1999,11(5):403-406. 被引量:8
  • 2陈友仁,赵正校.基于隐马尔可夫模型的车牌自动识别技术[J].红外与激光工程,2001,30(2):102-107. 被引量:5
  • 3LI J,GRAY RM.Context Based Multiscale Classification of Images[A].Proceedings of International Conference on Image Processing[C].Chicago,1998.
  • 4YOUNG S,JANSEN J,ODELL J,et al.HTK-Hidden Markov Model ToolKit[D].Cambridge University,1995.
  • 5LU C,DREW MS.Construction of a hierarchical classifier schema using a combination of text-Based and image-based approaches[Z].SIGIR-01,2001.
  • 6COLE R,HIRSCHMAN L,ATLAS L,et al.The challenge of spken language systems: research directions for the nineties[A].IEEE Transactions on Speech and Audio Processing[C].1995,3:1-21,1063-6676.
  • 7DEMPSTER AP,LAIRD NM,RUBIN DB.Maximum Likelihood from Incomplete Data via the EM Algorithm[J].Journal of the Royal Statistical Society,Series B(Methodological),1977,39(1).
  • 8LI J,GRAY RM.Text and Picture Segmentation by the Distribution Analysis of Wavelet Co-efficients[A].Proceedings of International Conference on Image Processing[C].Chicago,1998.

二级参考文献12

  • 1郭丙炎,常明,周济.工程图形扫描图像中的尺寸字符提取与识别[J].华中理工大学学报,1993,21(2):105-108. 被引量:3
  • 2杜建强,陈月林,刘少媚,周济.工程图纸上的字符提取和识别系统[J].计算机工程,1995,21(1):62-65. 被引量:9
  • 3施泽生,王东生.从工程图中分离和识别字符模式的技术[J].中国科学技术大学学报,1995,25(1):53-58. 被引量:9
  • 4王樟坤.两指标马尔可夫过程[J].工程数学学报,1984,1(1):1-5.
  • 5[1]Rabiner L. A tutorial on hidden Markov modles and selected applications in speech recognition[J] preceedings of the IEEE, February 1989, 77:257~286.
  • 6[2]Devijver P A. Hidden Markov Models: Applications in Pattern Recognition and Real-time Modeling of Image Sequences[A]. Tutorial note in 11th Int. conf. on Pattern Recognition[C]. The Netherlands: The Hague, 1992. 1~61.
  • 7Kuo S,IEEE Trans Pattern Anal Machine Intell,1994年,16卷,8期,842页
  • 8He Y,IEEE Trans Pattern Anal Machine Intell,1991年,13卷,11期,1172页
  • 9Kundu A,Pattern Recognition,1989年,22卷,3期,283页
  • 10王梓坤,工程数学学报,1984年,1卷,1期,1页

共引文献11

同被引文献31

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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