收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

2.1维简约图的表达、计算与应用

高如新  
【摘要】: 从单幅图像中获取其中的深度信息和恢复被遮挡物体的轮廓是图像分析和理解的重要基础,这在计算视觉研究中称为2.1维简约图(2.1D Sketch)或分层表达(LayerRepresentation),该研究可用于目标识别,运动分析与跟踪等研究中,因而2.1维简约图是计算机视觉研究中的一个重要课题。 本文在贝叶斯框架下用混合马尔科夫随机场(Mixed Markov Random Field)从单幅图像出发来计算其2.1维简约图。根据2.1维简约图研究对象的特点,在计算2.1维简约图的过程中,首先要为2.1维简约图建立一个合适的表达框架,然后还需要同时处理以下3个重要任务:(1)区域的着色/分层(Coloring/Layering);(2)轮廓的填充(Contour Completion);(3)多义性解释(Ambiguity Interpretention)。 为解决2.1维简约图的表达问题,本论文建立了一个从实际图像到2维简约图表达再到2.1维简约图表达的3层模型,其中2维表达包含了一定数量的闭合区域和一定数量的终结点(Terminator)。闭合区域的外轮廓是从图像中计算的原始简约图集合中得到的,而终结点是在对所有区域的轮廓进行3度顶点(3-Degree-Junction)检测并把3度顶点分离成终结点和线段(Line Segment)之后得到的,终结点同时被赋给所属的区域作为开放顶点(Open Bonds)或地址变量(Address Varialbes),而线段只是作为区域轮廓的一部分,不参与区域分层和轮廓填充计算。在计算过程中,将会根据得到的区域层次结构用吉布斯采样为地址变量进行赋值,之后根据终结点之间的连接关系利用终结点的方向和位置信息进行区域轮廓填充。 2维简约图的表达中包含了区域和终结点两种类型的顶点,本论文对这种顶点结构用混合马尔可夫随机场模型进行建模。混合马尔可夫随机场不同于传统的马尔可夫随机场在于其顶点结构的表达,既包含了传统的马尔可夫随机场模型中的顶点,又引入了控制变量,该模型的这种特点适合为2.1维简约图的2维表达进行建模。 2.1维简约图表达中包含了区域集,终结点集,表面集和轮廓集。区域集包含了层次数量和每层中区域的标号信息,终结点集中包含了每层中终结点的标号信息,而表面集包含了表面个数和组成表面的区域标号信息,轮廓集包含了轮廓填充信息。 为从图像中推出2.1维简约图,本论文基于混合马尔科夫随机场表达的图结构提出了一种推理算法,该推理算法能同时解决区域着色,轮廓填充和多义性解释这3个前述2.1维简约图问题中重要任务。该推理算法在推理过程中最大化区域和地址变量两种顶点的联合贝叶斯后验概率:(1)基于SW割集(Swendsen-Wang Cuts)算法的区域着色/分层,把所有区域以邻域关系及相应的区域特征划分到相应的层次中,形成偏序关系;(2)基于吉布斯采样(Gibbs Sampling)的地址变量(Address VariablesAssignment)赋值,为后续的轮廓填充提供开放顶点的地址变量分配关系;(3)为了解释2.1维简约图问题中解的不确定性和多义性,用K风险(K-Adventure)方法通过对后验概率进行采样获得可能的多个不同的合理解释。 在推理过程完成之后,区域被划分成一个新的分层表达的结构,且根据该分层表达结构按照地址变量和区域的所属关系以及地址变量的赋值,可以用弹性条(Elastica)等方法进行轮廓的填充。 作为2.1维简约图表达的一个应用,本论文提出了一种矢量化卡通生成方法。把一幅图像用交互式的方法得到其结构图和分割,这样一幅图像就可以分成两部分来表达:结构图用来表达其骨架部分,区域用来表达其纹理部分。用本论文所提方法可得到分层的矢量图表达,用户可以方便地进行编辑或重组成其它形状的物体。本论文中用大量图像进行了实验,获得了良好的实验结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨保华;何平;王本利;;一种可以用于小卫星跟踪的平滑粒子滤波器[J];控制工程;2006年S1期
2 孙征;李宁;;专家乘积系统的原理及应用[J];计算机仿真;2006年04期
3 夏娜;陈秀珍;徐朝农;郑榕;;多信道无线网络中优化QoM吉布斯采样信道选择算法[J];计算机学报;2011年07期
4 雷菊阳;黄克;许海翔;史习智;;线性动态系统基于块采样的卡尔曼平滑推理算法[J];上海交通大学学报;2008年08期
5 肖珂;苏明超;郭书军;王一丁;;MIMO系统中低复杂度的MCMC迭代检测算法[J];电子技术应用;2010年01期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前1条
1 高如新;2.1维简约图的表达、计算与应用[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前2条
1 匡斌;基于吉布斯采样算法的模体查找新方法的研究[D];电子科技大学;2007年
2 赵琪;书法碑帖文字的笔划提取技术及其实现[D];华东师范大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978