基于视觉特性的图形图像分割算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:moccaaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
得益于计算机科学和相关数学理论的进步与完善,图形图像处理已成为当今非常活跃的研究方向之一。其中,图形图像分割问题一直是该领域中的重要研究课题。经过多年的研究与发展,图形图像分割技术已被广泛应用于计算机动画、医学影像处理、虚拟现实、计算可视化等多个领域。在许多图像处理工作中,都需要对图像中的某些区域进行提取,我们可以借助图像分割技术对像素进行划分,将目标区域从背景中分离出来。由于图像分割的结果对后续的视觉任务有直接影响,这使得图像分割成为从底层图像处理进入到图像识别与理解的关键步骤。人类可以准确的将图像中的目标区域分离出来,但对于计算机这却并不是一件容易的事情。多数情况下受图像自身质量、以及图像内容的复杂性和多样性等因素的影响,使计算机很难按照人的理解对图像进行分割。目前的图像分割方法多是以图像中各区域的相似性,或特征差异度作为判断准则,将图像分成互不相交的若干区域,却很少把人类视觉特性应用于分割的过程中,致使产生的分割结果通常与人的视觉感知相差甚远。因此,如何将视觉特性与图像分割技术相结合,产生更符合人类视觉感知的分割结果,仍然是图像处理及相关领域中值得深入研究的课题。随着数据获取设备的进步以及建模技术的不断发展,三维图形数据已经成为一种新的数字媒体表示形式,对于三维模型的分析与处理也成为计算机图形学领域的研究热点。与图像分割问题一样,人们仍然希望可以借助人类视觉特性及相关理论对网格模型进行“有意义”的分割,得到多个具有视觉意义或物理意义的部件,以便于从更高层次上对模型进行理解。但通常情况下,人们对于“有意义”部件的定义是非常主观的,而且在不同的应用背景下,对于“有意义”分割的定义也有所差异。此外与二维图像数据相比较,三维模型除了几何属性外,还包含复杂的空间信息与拓扑信息,这使得三维模型的分割问题更具挑战性。因此,如何利用人类视觉特性,产生更加符合视觉感知的网格分割结果仍是值得进一步研究的课题。鉴于如何产生更加符合视觉感知的分割结果是图像分割与三维模型分割共同关注的问题之一,本文从人类视觉特性的角度出发,对图像分割与网格分割问题进行研究,并分别提出新的图像分割算法与网格分割算法。本文主要研究工作包括以下几点:(1)提出一种符合人类视觉特性的图像自适应阈值分割方法(Visual consistent adaptive thresholding method, VCA method)。传统阈值分割方法在分割过程中只考虑了图像灰度特性与空间信息,而忽略了视觉对于分割结果的影响。与传统阈值分割方法不同,我们的方法将阈值选择过程与人类视觉特性相融合,提出一种视觉一致的自适应图像阂值分割方法。首先根据像素的灰度信息构建两幅子图;然后根据人类视觉特性定义目标函数,定量刻画图像中的视觉信息;通过对目标函数优化求解,得到每幅子图的全局最优阈值;最后再利用图像的局部特性,进行局部自适应阈值操作得到最终的阂值分割结果。由于在阈值分割的过程中,我们利用人类视觉特性对前景与背景进行自动分离,使得分割后的二值图像获得了较好的视觉效果,其整体的视觉质量更符合人类视觉感知。(2)提出一种新的选取网格模型关键点的方法,我们称之为种子点,并在此基础上提出一种有意义的网格分割方法。首先找到网格模型中的尖锐特征区域,选出每个区域中最为显著的网格顶点构建候选点集合;用于分割的种子点是特征点集合的子集,通过最大化顶点集合之间的差异度对特征点集合进行筛选,从而得到网格模型的种子点集合;在此基础上,利用种子点集合对网格模型进行分割;根据视觉理论中的最小准则可知,人们通常将模型中的凹区域看成潜在的分割边界,为此我们利用网格模型的几何属性定义网格顶点间的距离函数,该函数由弧长,角距离和修正项三部分组成;最后通过对网格顶点进行聚类,得到视觉上有意义的分割结果。(3)提出一种基于视觉显著性与谱聚类的网格分割方法。我们将三维模型在原空间中的分割问题转化为谱空间的聚类问题。通过将视觉显著性与谱聚类过程相结合,生成有视觉意义的网格分割结果。首先根据视觉理论中的最小值规则制定多个判断准则以确定网格凹区域;然后根据网格的显著性来刻画顶点间的关联度,从而定义出网格模型的Laplacian矩阵;通过计算矩阵的特征向量,我们可以对原网格模型进行k维谱空间嵌入,从而将模型在原空间域中的分割问题转化为谱空间的聚类问题:最后通过分析网格的显著性确定每一类的初始聚类中心,并利用高斯混合模型(Gaussian Mixture Model, GMM)聚类方法对嵌入空间的网格顶点进行聚类,最终得到有视觉意义的网格分割结果。实验结果表明该算法可以得到视觉上有意义的分割结果,特别是对于凹凸特征明显,以及具有核心部件和分支结构的模型,该方法可以产生较好的视觉结果。
其他文献
目标跟踪是计算机视觉领域的一个基本问题。复杂背景下扩展目标跟踪是光电成像跟踪系统中的一个关键技术,在实际场景中有广泛的应用。但跟踪过程中,目标所处的背景改变,目标
本文通过对某三级甲等口腔专科医院从2009年1月至2013年6月期间所形成的73份医疗投诉档案进行分析,发现医疗投诉高发环节为非医疗环节,高发人群为工作年限较短的低职称人员,医方
2014年6月17日,由四川省司法厅组织厅纪委、厅司鉴局相关领导及成都、乐山、眉山、阿坝等市(州)司法鉴定管理干部共11人构成的司法鉴定行风检查组,对泸州医学院司法鉴定中心行风
按照8月3日自治区党委召开向吾布力喀斯木·买吐送同志学习发声亮剑推进会精神和自治州党委的安排部署,持续将发声亮剑引向深入,坚定坚决维护意识形态领域安全,8月21日,自治州宣
报纸
本次调研旨在了解黑龙江省的三甲医院伦理审查委员会及其伦理审查工作开展情况,通过分析其现状,探讨其在人员组成、人员知识能力、评审程序等方面存在的普遍性问题,并提出了相应
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
背景:胰岛素样生长因子1是人体内重要的细胞调控因子,已用于治疗糖尿病等多种疾病,工程菌发酵生产工艺研究是胰岛素样生长因子1实现产业化从而扩大临床应用的关键因素。目的:
精准化阅读推广服务是建立在传统服务基础上的新型服务模式,读者小数据为实现该服务模式创造了良好条件。文章介绍了小数据基本概念,分析了以读者小数据为基础的精准化阅读推
牛胚胎移植过程中,受体牛同期发情处理是重要的环节之一,而处理效果常以发情率和黄体质量作为判定标准。本试验在2003年10月采用不同的方法对受体牛进行同期发情处理,得到不同的
目的分析总结老年慢性疾病患者的心理特点,并对其采取相应的护理措施。方法选择本院在2014年4月至2015年4月接收的106例老年慢性疾病患者,将所有患者按照随机分组的原则分成