基于先验的分割技术及应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:lydr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分割问题是计算机图形学中一个基础问题,优秀的分割结果对于图形学及相关领域的具体应用具有十分重要的意义.虽然现在存在许多自动或半自动的分割算法,但是并不存在一种针对任意情况都能成功的分割运算算法.根据具体的应用背景,我们可以预先了解需要处理模型的某些特殊信息,充分利用这些信息可以极大地帮助我们解决具体的分割应用.本文的各项工作都是基于这一点,通过细致分析应用当中的特性,发掘具体应用中模型的特点,通过先验知识设计出合适且合理的分割算法,并完成相应的具体应用及其算法.  本文首先通过采样问题对二维过分割算法进行了研究.传统的采样问题大部分基于点,拥有各向同性的特性,而对于类似长条状物体的采样则较少被考虑.该问题的一个直接应用就是如何将更多类型的物体均匀放置在空间中.我们主要考虑线段采样问题,从菲各向同性的线段在空间中的采样问题出发,使用质心Voronoi图的线段推广形式对线段在空间中的采样进行了研究.我们也对多类采样问题进行了研究,提出了基于能量优化的算法进行计算.由于采样问题可以看作采样元在空间中的某种分布,而这一分布则可以生成过分割的结果.实验结果表明,我们的采样算法可以生成具有一定类蓝噪声特性的线段采样结果,而且这一采样结果可以根据Voronoi图的定义直接生成相应的过分割图形.该方法可以在长条状物体放置、纹理生成等应用中使用.  本文的第二方面贡献是提出了一种新的浮雕细节层提取的方法.我们观察到浮雕的细节层与基曲面层在曲面光顺的前后具有不同的几何变化量,根据这一观察,我们通过光顺原始网格并比较光顺前后顶点的位置和法向的变化,初步确定基曲面点集,然后使用迭代的手段,利用前一次得到的基曲面点插值出基曲面位置并再次判断基曲面点的可能集合.经过多次迭代,我们的算法可以较为准确地计算出基曲面所在位置,不在该基曲面上的原始网格对应的部分就是最终需要的浮雕细节部分.实验结果表明,我们的方法对于基曲面点占优的浮雕网格具有正确的细节提取结果.  最后,本文对分割问题在视频处理中的一个特殊应用进行了研究,即我们提出了一个新的定格动画制作系统.为了使得非专业的用户都能够拍摄自己的定格动画,本文提供的系统可以在家用拍摄设备下对日常使用的物体直接进行拍摄和制作.与传统的逐帧制作的手段不同,本文的定格动画制作系统使用基于关键帧的两次采集方法.在两次采集过程中需要用户对物体进行不同遮挡方式的拍摄,算法会自动分割出遮挡部分并去除掉这一区域,同时恢复出物体的细节.注意到在一次采集中,我们的采集过程不需要预先精细设置路径和逐帧拍摄,用户可以直接用手拿着物体进行连贯自由运动,而二次采集仅仅需要对其中的若干帧进行第二次拍摄,所以我们的方法是一类新颖的定格动画制作方法.而且实验结果表明,我们方法的效率是合理的,且非专业的用户也可以利用其生成高质量的定格动画.
其他文献
设μ为Rd上具有紧支撑的Borel概率测度,我们很自然要问这样一个问题:是否存在Rd上一个可数子集Λ使得指数函数族EΛ∶={e2πi〈λ,x)∶λ∈Λ}为L2(μ)的框架/Riesz基/标准正交基
特征选择作为信号识别中一个关键且具有挑战性的问题,在信号处理领域引起了越来越多的关注。特征选择是根据特征的可判别性对特征进行选择的过程。通过特征选择,可以缩小数据集
学位
过去的一年,见证了新媒体的兴盛、传统媒体的艰难转型以及媒体人在二者之间乃至媒体与其他行业之间的去留徘徊。如果说以微博、微信为代表的新媒体早已让传统媒体如临寒冬,我
非线性动力系统稳定性分析和控制设计是被国内外相关学者深入研究的热门领域之一,特别是近年来,其研究成果已经被广泛地应用于工程科学、社会科学等领域。尤其是开展了利用分
设[n]={1,2,..…,n},并在其上赋予自然序,[n]上所有全变换的集合关于变换的合成运算构成一个么半群,称其为[n]上的全变换半群,记为Tn.设α是Tn的一个变换,若对所有的i,j∈dom ∈ ≤ j(?)α≤jα,则称α是保序(或单调递增)的,记On为Tn中所有保序变换的集合,On为Tn的子半群,称之为保序变换半群;反之,若对所有的i,j ∈ dom(α),i ≤ j(?)≥ jα,则称
学位
基于Stute加权最小二乘法,我们考虑部分线性右删失回归模型的变量选择问题.这个模型受两部分协变量的影响,一部分是低维的非参数部分,另一部分是高维的参数部分.对于参数部分,我
本文主要研究一类混合形式椭圆型方程的数值求解和分析,这类方程一般包括两个状态量,比如在求解多孔介质区域Darcy问题以及Stokes方程与Darcy方程耦合问题时,Darcy方程通常需要
在无穷维可分Hilbert空间上,B(H)为H上的全体有界算子构成的集合.由CFJ定理可知,B(H)上算子在相似意义下,可以唯一分解成有限个强不可约算子直和的一个等价条件。给出算子的强不可
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊