白区域填充算法论文-王利祥

白区域填充算法论文-王利祥

导读:本文包含了白区域填充算法论文开题报告文献综述及选题提纲参考文献,主要关键词:区域填充,扫描转换,计算机图形学,图像处理

白区域填充算法论文文献综述

王利祥[1](2018)在《扫描线种子区域填充算法的研究与实现》一文中研究指出区域填充算法是计算机图形学、图像分析处理等领域中经常使用到的重要填充算法之一。目前在原有算法的基础上对空间复杂度和时间复杂度有很多改进的算法。本文在深入研究当前较为常用的扫描算法的基础上,分别从不同角度对区域填充扫描线算法进行优劣特点进行比较和阐述,得出针对不同的应用环境使用不同的区域填充算法的结论。(本文来源于《信息记录材料》期刊2018年10期)

苗龙元,于正林,王震[2](2018)在《基于连通区域标记的区域填充算法》一文中研究指出针对图像中外形复杂的区域难以填充问题,提出一种基于连通区域标记的区域填充算法对复杂区域进行填充。该算法首先利用连通区域标记实现对二值图像的分区标记,其次对标记矩阵L最大行(列)、最小行(列)上的元素进行检测,最终通过对检测到的区域结果对错误填充的部分求反,实现区域填充。相比扫描线填充算法,该算法无需对边界进行跟踪和复杂分类,填充效果更为理想。与种子算法相比,该算法不存在重复填充,无需进行颜色标记,同时处理速度更快。通过MATLAB实验证明,基于连通区域标记的区域填充算法可以填充外形任意复杂的区域,且填充效率高,精度高等特点,适用于超大分辨率图像的填充,为填充复杂区域提供了一种新思路。(本文来源于《长春理工大学学报(自然科学版)》期刊2018年04期)

邱国清[3](2018)在《区域填充算法在多重嵌套多边形图形中的应用》一文中研究指出区域填充算法在制图中有着广泛的应用,但目前对任意多个多边形相互嵌套的区域填充算法很难实现,为此提出一种基于等间距平行线的区域填充算法。首先,按一定的间隔绘制一组平行线;其次,计算所有平行线与任意嵌套的多边形的交点;最后,以间隔值作为子块大小的参数,计算每条平行线所包含的子块个数及坐标值并填充,最终完成整个区域填充。在实验的过程中解决了如何准确计算相互嵌套的多边形同时与平行线都有交点的问题。通过自主设计的应用程序验证多组数据,表明该算法能快速准确地完成任意数量的多边形相互嵌套的区域填充并对实验过程中的技术难点和算法复杂度做了分析。(本文来源于《图学学报》期刊2018年02期)

苗龙元,于正林[4](2018)在《基于Snake模型与轮廓跟踪的区域填充算法》一文中研究指出针对图像中外形复杂的孔洞填充问题,提出一种基于Snake模型与轮廓跟踪的区域填充算法对复杂孔洞进行填充。首先,对二值图像进行检测求出内部边界的像素点,并对其坐标进行保存。其次,通过轮廓跟踪法求取每个轮廓边界的所包含的像素位置。再次,通过将这些边界作为Snake模型的初始曲线,在其内力和外力的指导下,填充内部孔洞。最后,利用Snake模型与轮廓跟踪删除边界外存在的多余部分。通过MATLAB实验本文提出的算法,证明可以填充外形复杂的多孔区域,提高了填充精度。(本文来源于《科技资讯》期刊2018年11期)

邱国清[5](2017)在《基于等间距平行线区域填充算法》一文中研究指出多边形区域填充的递归种子填充算法存在一个点多次进入堆栈和扫描线种子填充算法重复判断大量像素点的缺陷,为此提出一种基于等间距平行线区域填充新算法,首先采用Douglas-Peuker算法对复杂多边形化简,其次采用等间距平行线绘制多边形区域,最后计算每条平行线经过内点的个数及相应的行列值,完成区域填充。实验数据验证,该算法填充效率良好,无需对内点重复判断,特别适合于多边形嵌套的区域填充。(本文来源于《内蒙古农业大学学报(自然科学版)》期刊2017年02期)

卫洪春[6](2016)在《一种改进的多边形区域填充算法》一文中研究指出多边形区域填充是图形学和数字图像处理等领域的基本问题。种子填充算法虽然简单,但需要大量栈空间来存储相邻点,容易发生工作栈溢出的情况,在实际填充过程中很难真正发挥作用。该文提出了一种改进的种子填充算法,在堆中实现栈操作,突破了工作栈大小的限制,可处理任意大的填充区域。实验表明,该算法具有较高的运算效率及实用价值,对实际应用有较好的参考作用。(本文来源于《电脑知识与技术》期刊2016年02期)

王远航[7](2016)在《区域填充算法的分析与改进及其在雪花图像修复中的应用》一文中研究指出在下雪天气中,人们都会外出欣赏雪景、打雪仗、堆雪人,留下这些美好瞬间的唯一途径就是将它们拍摄成图像;也有的人因为工作原因,需要在下雪天气中获取图像。然而在雪天获取到的图像会因为漫天飞舞的雪花造成图像质量的下降,因此对雪花图像的修复尤为重要,它也是当前图像修复的主要工作之一。本文以雪天条件下获取的图像作为研究对象,通过对雪花的特性及其在图像中显示特性的分析,主要研究图像中含有大小不等雪花斑块的去噪与修复方法。在图像中每一片雪花都是随机出现的,并且雪花的大小、形状也是多种多样的。根据雪花在图像中呈现的方式,我们可以将小块的雪花视为椒盐噪音,大块的雪花看作是图像中的斑块。本文通过对几种传统的去噪方法的分析和对比,选取中值滤波方法对图像中小块雪花进行滤波处理,以达到去除小块雪花的目的;对于大块雪花斑块,采用区域填充方法对其进行处理。常用的种子填充算法与扫描线填充算法都是用事先选定的颜色进行填充,会造成图像带“疤”,因此我们对扫描线种子填充算法进行改进。改进算法的主要步骤是:先选取待修复区域内任一种子点,以该点为中心向四周引出若干条直线,计算这些直线与待修复区域边界的交点,利用这些边界点四邻域点的颜色信息,综合得到边界点的颜色值作为边界点填充色,由内向外循环处理直至待修复区域的所有点完全赋予相应的颜色值。该算法不需要使用事先选定的颜色填充,而是充分利用待修复区域边界的颜色信息,使修复后的图像更接近于真实图像。最后,结合Matlab及VC编程,我们实现了对雪花图像的修复处理。实验结果表明,我们所用的方法能够对雪花图像进行有效的处理,消除雪花对图像质量的影响。(本文来源于《云南大学》期刊2016-03-01)

张毅,李昌华[8](2015)在《基于边界跟踪的任意形状区域填充算法》一文中研究指出针对任意形状的多边形及孔洞区域,提出基于边界跟踪的填充算法。用细化算法对图像进行单线化预处理,分别跟踪各个封闭曲线的边界,从第1个边界点坐标出发,根据跟踪方向对每个边界点进行有向直线填充,遇到边界点时停止,将各填充图与原图进行合并。实验结果表明,该算法不受图形边界状况和自身形状的影响,能适应任意类型的封闭区域;沿边界点进行处理,避免了对背景点的重复计算;对于多孔洞的封闭图形,能对各个孔洞进行独立处理,可灵活选择填充效果。(本文来源于《计算机工程与设计》期刊2015年03期)

安洛生,王利敏[9](2014)在《并行区域填充算法研究》一文中研究指出区域填充是图形处理中常用操作,利用目前多核CPU的优势和NVIDA显卡的通用计算能力,实现对指定区域进行并行填充的方法。算法利用多种子算法,采用多线程技术快速地完成填充,同时算法避免传统算法需要人为设置种子位置的缺点。完成后再对填充结果进行判断,丢弃无效的填充区域最终得到需要的结果。实验证明,对于比较大的图片多核CPU的加速性能明显。(本文来源于《现代计算机(专业版)》期刊2014年34期)

石燕[10](2014)在《浅析区域填充算法》一文中研究指出区域填充算法广泛应用于各个领域,经典的区域填充算法存在若干问题,在分析了两种传统区域填充算法的原理的基础上,阐述了两种改进的区域填充算法。(本文来源于《计算机光盘软件与应用》期刊2014年09期)

白区域填充算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对图像中外形复杂的区域难以填充问题,提出一种基于连通区域标记的区域填充算法对复杂区域进行填充。该算法首先利用连通区域标记实现对二值图像的分区标记,其次对标记矩阵L最大行(列)、最小行(列)上的元素进行检测,最终通过对检测到的区域结果对错误填充的部分求反,实现区域填充。相比扫描线填充算法,该算法无需对边界进行跟踪和复杂分类,填充效果更为理想。与种子算法相比,该算法不存在重复填充,无需进行颜色标记,同时处理速度更快。通过MATLAB实验证明,基于连通区域标记的区域填充算法可以填充外形任意复杂的区域,且填充效率高,精度高等特点,适用于超大分辨率图像的填充,为填充复杂区域提供了一种新思路。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

白区域填充算法论文参考文献

[1].王利祥.扫描线种子区域填充算法的研究与实现[J].信息记录材料.2018

[2].苗龙元,于正林,王震.基于连通区域标记的区域填充算法[J].长春理工大学学报(自然科学版).2018

[3].邱国清.区域填充算法在多重嵌套多边形图形中的应用[J].图学学报.2018

[4].苗龙元,于正林.基于Snake模型与轮廓跟踪的区域填充算法[J].科技资讯.2018

[5].邱国清.基于等间距平行线区域填充算法[J].内蒙古农业大学学报(自然科学版).2017

[6].卫洪春.一种改进的多边形区域填充算法[J].电脑知识与技术.2016

[7].王远航.区域填充算法的分析与改进及其在雪花图像修复中的应用[D].云南大学.2016

[8].张毅,李昌华.基于边界跟踪的任意形状区域填充算法[J].计算机工程与设计.2015

[9].安洛生,王利敏.并行区域填充算法研究[J].现代计算机(专业版).2014

[10].石燕.浅析区域填充算法[J].计算机光盘软件与应用.2014

标签:;  ;  ;  ;  

白区域填充算法论文-王利祥
下载Doc文档

猜你喜欢