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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:gc_xyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从单幅图像中获取其中的深度信息和恢复被遮挡物体的轮廓是图像分析和理解的重要基础,这在计算视觉研究中称为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维简约图表达的一个应用,本论文提出了一种矢量化卡通生成方法。把一幅图像用交互式的方法得到其结构图和分割,这样一幅图像就可以分成两部分来表达:结构图用来表达其骨架部分,区域用来表达其纹理部分。用本论文所提方法可得到分层的矢量图表达,用户可以方便地进行编辑或重组成其它形状的物体。本论文中用大量图像进行了实验,获得了良好的实验结果。
其他文献
目前我国建设项目投资失控现象严重,面对这种情况,我们必须在重视项目建设前期的造价控制的基础上,即项目的决策阶段和设计阶段的造价,实行全过程工程造价管理,才能有效控制工程造
<正> 五四运动时期,哈尔滨各界爱国人士积极投入反对日本帝国主义侵吞青岛、山东的运动。除青年学生迅速响应北京的学生运动外,正在同中东路沙俄残余进行斗争的广大工人和商
文章论述维生素D的性质及其应用,并对存在的问题进行了一些浅谈,提出了一些意见。
利用RMT-150C岩石力学试验系统,选用十字型钎头和一字型钎头对花岗岩进行了不同加载速率下单轴压入破碎试验,采用多通道AE信号检测系统采集了花岗岩破坏的声发射信号.结果表明:加
模型作为工业设计产品开发过程中的重要组成部分,设计师在具体的工业造型设计过程中创意产品过程中对产品的美学分析、空间构思、激发创造能力、快速表达、沟通协调、设计表
一、引言从技术角度看,电子商务的应用系统由三部分组成:企业内部网(Intranet)、企业内部网(Intranet)与INTERNET的连接、电子商务应用系统。
在机械工业的单件小批生产中,由于采用试切法加工,零件实际尺寸的分布不呈正态分布曲线,故装配时常常出现组装困难和配合性质不稳定的现象,影响产品质量,给企业的生产和管理
由于Deep Web数据规模巨大,数据质量高而且Web数据库数量和规模增长迅速,人们从中获取信息的需求日益强烈。然而Web数据库动态性高,异构性强,及隐藏于网页后的特点为人们从中
图像表示是计算机图形学、计算机视觉、机器人、图像处理和模式识别等领域里的一个重要问题。有效的图像表示方法不仅能节省存储空间,而且还能提高图像处理的速度。随着数字
<史记>是中国第一部纪传体通史,"实录"历史并"活现"人物.进步的唯物史观,独到的五体结构,繁而有统的艺术手法皆极具创造性,使作品宏观文本与微观文本水乳交融,鲜活逼真的人物