- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
电子信息类论文基于MRF的图像处理方法.PDF
中国月期刊咨询网
电子信息类论文:基于MRF的图像处理方法
摘要:介绍了马尔可夫随机场模型及其进行图像处理的方法,该方法主要包括三个阶段:学习阶段、计算阶段和处理
阶段,并对这类方法的应用进行了展望。
关键字:马尔可夫随机场模型,吉布斯分布,OCR,模拟退火
AnApplicationofMRFModelforImagePreprocessing
YELing-weiZhangXin
Keywords:MRF,Gibbsdistribution,OCR,Simulateannealing
1 马尔可夫随机场
领域,马尔可夫随机场模型主要通过邻域和基团来建立图像象素之间的相关关系,再由Hammersley-
Clifford定理与吉布斯分布相对应,因此若定义了吉布斯分布的能量函数,那么就可以确定一个马尔可夫随机场。
下面是一些马尔可夫随机场的相关概念[1]:
:(Ω,F,P)→B,称其全体X={;i,j∈Λ}为B上的随机场。
(,)∈,则称N为Λ×Λ上的邻域系,称为(i,j)的邻域。
最常用的邻域系有两种:
N={(i-1,j),(i+1,j),(i,j-1),(i,j+1)}
N={(i-1,j-1),(i-1,j),(i+1,j+1),(i+1,j-1),(i+1,j),(i,j+1),(i-1,j+1),(i-1,j)}
它们即为通常的4邻域和8邻域,这里分别称为一阶和二阶邻域系统。当(i,j)位于图的边缘或顶角处时,邻域的定
义要作相应的改动。
定义2.3(基团)设N={N;i,j∈Λ}为一邻域系,A为某指标集,称集族C={;a∈A}是关于N的基团集,其满足:
(1)
(2)对于一切(,),(,)∈,则有。
点集位置的集合称为相对该邻域系的基团(clique)。
则称X是关于邻域系N的马尔可夫随机场(MRF)。
关于马尔可夫随机场有下面重要的基本定理,即Hammersley-Clifford定理。
x;i,j∈Λ,x∈B},X的联合概率(密度)P(X=x)=具有下列形式:
式中,T为正常数;Z为归一化常数;U(x)称为能量函数,其具有如下表示:
U(x)=
函数只依赖于中那些点(,)的值,这种形式的分布称为C上的吉布斯(Gibbs)分布。反之,如果随机场X的联合分布
具有上述的吉布斯分布形式,则X式关于N的马尔可夫随机场。
对于一阶邻域系={;i,j∈Λ},此时,
U(x)==
按定理及有关定义,只与及邻域象素有关,因此式(2.3)可进一步简化为
U(x)=++
只要规定三个函数V、V和V,就可以定义一个马尔可夫场。
2 基于马尔可夫随机场模型的图像处理
基于马尔可夫随机场的图像处理主要包括三个阶段:
1) 学习阶段:通过大量的训练样本建立观测模型并对先验概率进行学习;
2) 计算阶段:定义适当的能量公式采用模拟退火算法对模型参数进行优化计算;
3) 处理阶段:应用前两个阶段得到的模型对未知的图像进行处理。
在实验中,学习阶段是通过选择一定大小的邻域,统计大量质量较好的二值化图像的可能模式及其概率分布来完成的
;计算阶段选用模拟退火算法对模型参数进行优化计算,得到一个优化模型;最后应用所得的优化模型对一些降质图
像进行处理,修复残缺的文字。
2.1能量函数的定义
中国月期刊咨询网
正如前一小节所述,马尔可夫随机场模型都符合吉布斯分布,不同模型之间的主要差别在于能量函数的定义,在这里
我们应用了文献[2]中基于概率的定义,其中B与所取的邻域大小有关,为所取邻域中包含的象素数目。
(1)
2.2未知模式的概率统计
对于在学习阶段未出现的模式,通过与已知模式的比较来求得[2],计算公式如下:
(2)
式中,p为平滑因子,d(i,j)和u(i,j)分别为与之间不同和相同的象素数目,未知模式的能量计算公式为
(3)
式中,,为归一化因子。
2.3模拟退火算法
物理中固体物体的退火过程与一般组合优化问题之间的相似性。模拟退火算法在某一初温下,伴随温度参数的不断下
降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解,即在局部优解能概率性地跳出并最终趋于全局最
优。
归纳
您可能关注的文档
最近下载
- 蒸压加气混凝土砌块施工技术课件.ppt VIP
- 沥青路面再生利用项目可行性研究报告项目建议书.docx
- 医学课件-老年卧床患者压力性损伤的预防和护理进展.pptx
- 电力系统经济学原理习题解答 全.doc VIP
- 数据中心机房工程施工组织设计方案.pptx VIP
- 传统文化与修身(鲁东大学)知到智慧树章节答案.docx VIP
- 湖南文艺出版社(2024)新教材小学二年级音乐上册第五课《草原就是我的家》精品课件.pptx VIP
- 益智课堂数字华容道教学课件.pptx VIP
- (2025秋新版)部编版二年级道德与法治上册《第8课 我为班级作贡献》教案.docx VIP
- 尼科尔森《微观经济理论-基本原理与扩展》(第9版)课后习题详解(第18章--不确定性和风险厌恶).doc VIP
文档评论(0)