二维隐马尔可夫模型的几个等价定义.pdfVIP

维普资讯 第 34卷 第 6期 北 京 工 业 大 学 学 报 VO1．34 N0．6 2008年 6月 JOURNAL0FBEIJINGUNIVERSITYOFTECHN0L0GY Jun．2008 二维隐马尔可夫模型的几个等价定义 李玉监 (北京工业大学 计算机学院，北京 100022) 摘 要：为了对一般二维隐马尔可夫模型建立严格的形式化定义，在参照低阶二维隐马尔可夫模型定义的基础 上，通过对高阶模型进行分析，总结了一般二维 隐马尔可夫模型的5个形式化定义，并证明了它们之间的等价 性．这些等价性结果有助于加深对二维隐马尔可夫模型本质的理解，为进一步研究提供严格的形式化基础． 关键词：统计方法；马尔可夫过程；等价定义 中图分类号：TP181 文献标识码：A 文章编号：0254～0037(2008)06—0652—06 一 维隐马尔可夫模型(one—dimensionalhiddenMarkovmodel，简称 1一DHMM)作为一种统计方法在语 音识别、字符识别和二维形状分类等领域的研究中已经获得 了广泛的应用[1-5]．二维隐马尔可夫模型 (two-dimensionalhiddenMarkovmodel，简称 2一DHMM)是对一维马尔可夫模型的推广，最先 由Devijver 提出并应用于图像分割t6]，后来又被应用于字符识别和图像分类等领域[7-9J．它通常被定义为一个状态矩 阵和一个 由其产生的观察矩阵l10l，其主要特征在于它的状态矩阵构成了一个二维马尔可夫模型，即一个 马尔可夫网格随机场 (Markovmeshrandom field，简称 MMRF)或者一个非对称半平面马尔可夫链 (nonsymmetrichalf-planeMarkovchain，简称NSHPMC)H¨．虽然上述定义 已经被广泛使用 【12]，但却存在 形式化不足的缺陷．文献 [13]分析了3种低阶2一DHMM 的等价定义．本文进一步考虑了高阶情况，并通 过几种不同的条件组合，总结了一般 2一DHMM 的5个形式化定义，并证明了它们之间的等价性． 1 二维隐马尔可夫模型的定义 设 M『．N={(m，)l1≤m≤M ，14 4N}是一个大小为 M ×N 的整数网格 ．对任意格点(m，)∈ M『．N，定义 4个格点集合 = {(k，z)l14km ork=m andz } ． 以，={(k，z)}14z orz= andkm} = {(k，z)l14km or14z } ， , US … t={(k，z)Jm —s4k≤m and —t4z≤ }n M，N一{(m， )} ． 其中S和z是 2个固定的正整数 ．显然， ， ，和 ，表示图 1中所有的浅灰色格点和深灰色格点； 仅表示其中的深灰色格点．设 Q={q。l(m， )∈ M『，N}是一个状态矩阵，那么 Q被称为一个二 维马尔可夫模型，当且仅当下面 3个条件之一成立，即 P(q ．l ．f’(k，z)∈坛 ．)=P(q ．l ．￡，(k，z)∈ ) (1a)