期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
一种新的区域种子填充算法 被引量:10
1
作者 刘相滨 胡峰松 张邦基 《计算机工程与应用》 CSCD 北大核心 2002年第8期101-103,共3页
在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效... 在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效率上仅比其略低几个百分点,因此更具有实际应用性。 展开更多
关键词 扫描线算法 边界跟踪 计算机图形学 区域种子填充算法
在线阅读 下载PDF
区域填充扫描线算法的改进 被引量:41
2
作者 任继成 刘慎权 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第6期481-486,共6页
对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中象素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间.最后,给出了算法之间的效率比较,由比较结果... 对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中象素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间.最后,给出了算法之间的效率比较,由比较结果可以看出本文的算法较大幅度地提高了算法的效率. 展开更多
关键词 区域填充 扫描线算法 计算机图形学
在线阅读 下载PDF
压入区段端点的区域填充扫描线算法 被引量:22
3
作者 柳朝阳 李叔梁 《计算机辅助设计与图形学学报》 EI CSCD 1996年第6期415-419,共5页
本文对通常的区域填充扫描线算法[1,2]进行改进,用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数,却免除了原算法中为获取众多象素颜色值所需要的大量重复操作。
关键词 4-连通区域 区域填充 扫描线算法 计算机图形学
在线阅读 下载PDF
基于边界跟踪的任意形状区域填充算法 被引量:11
4
作者 张毅 李昌华 《计算机工程与设计》 北大核心 2015年第3期725-728,共4页
针对任意形状的多边形及孔洞区域,提出基于边界跟踪的填充算法。用细化算法对图像进行单线化预处理,分别跟踪各个封闭曲线的边界,从第1个边界点坐标出发,根据跟踪方向对每个边界点进行有向直线填充,遇到边界点时停止,将各填充图与原图... 针对任意形状的多边形及孔洞区域,提出基于边界跟踪的填充算法。用细化算法对图像进行单线化预处理,分别跟踪各个封闭曲线的边界,从第1个边界点坐标出发,根据跟踪方向对每个边界点进行有向直线填充,遇到边界点时停止,将各填充图与原图进行合并。实验结果表明,该算法不受图形边界状况和自身形状的影响,能适应任意类型的封闭区域;沿边界点进行处理,避免了对背景点的重复计算;对于多孔洞的封闭图形,能对各个孔洞进行独立处理,可灵活选择填充效果。 展开更多
关键词 边界跟踪 细化算法 填充算法 有向边界 孔洞填充
在线阅读 下载PDF
区段端点入栈的区域填充扫描线算法的问题及改进 被引量:2
5
作者 降爱莲 谢克明 《太原理工大学学报》 CAS 北大核心 2005年第5期529-531,共3页
针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递... 针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。 展开更多
关键词 区域填充 扫描线算法 4-连通区域 堆栈 区段
在线阅读 下载PDF
重写区段左端点的4向填充扫描线算法 被引量:1
6
作者 降爱莲 《太原理工大学学报》 CAS 北大核心 2006年第3期277-280,共4页
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后... 指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后选取一些典型的图形区域进行单色填充和图案填充测试,证明了本算法的正确性。 展开更多
关键词 区域填充 4-连通区域 4向填充算法 区段 扫描线算法
在线阅读 下载PDF
种子填充算法的改进 被引量:3
7
作者 李盘荣 须文波 《安庆师范学院学报(自然科学版)》 2006年第4期9-11,35,共4页
针对种子填充算法程序存在的重复入栈以及对一类连通区域不能进行正确填充的问题,提出了改进方法:修改入栈顺序来解决重复入栈问题,修改入栈数据结构添加标志数组来防止对某条线重复扫描,改进算法对种子所在扫描线分上下两个区域进行分... 针对种子填充算法程序存在的重复入栈以及对一类连通区域不能进行正确填充的问题,提出了改进方法:修改入栈顺序来解决重复入栈问题,修改入栈数据结构添加标志数组来防止对某条线重复扫描,改进算法对种子所在扫描线分上下两个区域进行分别逐行扫描;提出扫描线种子填充算法的改进算法,对非空的凸形区域特殊情形给出了单独的算法,使填充速度得到很大提高。 展开更多
关键词 种子填充算法 扫描线种子填充算法 区域填充 非空的凸形区域
在线阅读 下载PDF
基于机器视觉的异形转子铜排截面积图像测量系统设计 被引量:3
8
作者 唐静莹 熊瑞平 +1 位作者 孙飞 党磊 《仪表技术与传感器》 CSCD 北大核心 2017年第5期79-83,共5页
为提高异形转子铜排截面积的测量精度,解决传统方法不能稳定、重复且高精度完成测量的问题,根据异形转子铜排的特殊性设计其截面积的图像测量系统。图像采集单元设计包括专用的照明和成像设计,以摄取到高品质图像。设计的图像处理算法为... 为提高异形转子铜排截面积的测量精度,解决传统方法不能稳定、重复且高精度完成测量的问题,根据异形转子铜排的特殊性设计其截面积的图像测量系统。图像采集单元设计包括专用的照明和成像设计,以摄取到高品质图像。设计的图像处理算法为:基于颜色差异信息提取异形转子铜排试样截面区域;通过与原始彩色图像进行匹配膨胀获得截面完整区域;采用面积微元法基于边界跟踪所获的截面边缘图像及所有边界点位置坐标计算铜排试样截面积。以标准仿真图像及多型号的实际试样为对象进行实验,验证了本系统的合理性和有效性。 展开更多
关键词 异形转子铜排 截面积测量 图像测量 颜色差异信息 匹配膨胀 边界跟踪 面积微元法
在线阅读 下载PDF
扩充堆栈结构的种子点区域填充算法 被引量:14
9
作者 倪玉山 林德生 《复旦学报(自然科学版)》 CAS CSCD 北大核心 2000年第1期99-103,共5页
采用扩充堆栈结构的方法 ,对已有的扫描线种子点区域填充算法进行改进 .改进后的新算法在几何上的填充单连通区域时避免了任何重复操作 ,对几何上的多连通区域仅需重复检查少量的像素 ,使扫描线种子点区域填充算法臻于完善 .最后给出了... 采用扩充堆栈结构的方法 ,对已有的扫描线种子点区域填充算法进行改进 .改进后的新算法在几何上的填充单连通区域时避免了任何重复操作 ,对几何上的多连通区域仅需重复检查少量的像素 ,使扫描线种子点区域填充算法臻于完善 .最后给出了新算法的类 C语言的算法描述和说明 . 展开更多
关键词 区域填充 种子点算法 计算机图形学
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部