一种基于缝隙码的区域填充算法

提出了一种基于缝隙码的区域填充算法。给出了单条缝隙码的填充算法,及多连通区域或整幅图像的快速填充算法,能填充任意复杂图像区域,对多连通区域或整幅图像填充时,算法只对图像区域填充,不用对区域外或区域内部的孔洞进行填充,对非二值图像,该算法不需要辅助内存空间。实验结果表明,对比现有的算法,本文算法具有速度快、效率高等优点。     

一种新的基于链码的填充算法

将计算机图形学的栅栏填充算法移植到链码的填充算法中，发展出了一种新的基于链码的填充算法。利用边界Freeman链码，定义了一种新的边界点分类方法，通过对边界上的左右端点到栅栏间的像素取补填充该区域，算法能填充任意复杂图像区域，不需要辅助内存空间和标记边界色。与现有的算法进行了对比实验，实验表明该文提供的算法对于图像具有填充速度快、效率高等优点。     

基于不规则三角网的等值线填充算法

现有基于不规则三角网的等值线填充算法较少,且不能精确判断区域颜色。对此给出一种通过不规则三角网快速填充等值线图的算法,搜索出所有开区域轮廓,通过围成区域等值线属性值与不同颜色的对应关系确定区域颜色,采用深度优先的方法对开区域及其内部的多级封闭区域进行矢量填充。对不同数据源运行该算法,并与其他算法进行比较,根据对比结果可知该算法比现有算法更适合于基于三角网生成的等值线图精确填充。     

等值线图的彩色填充方法

文中提出了一种实现等值线彩色填充的新方法,该方法不需要进行等值线的追踪,只需要经过网格化的数据,并且填充算法的计算量不随着绘图区域的扩大而增长,程序实现比较容易,数值计算量小。文中给出了具体的算法,同时也展示了利用该算法得到的图形的实例。     

并行区域填充算法研究

区域填充是图形处理中常用操作,利用目前多核CPU的优势和NVIDA显卡的通用计算能力,实现对指定区域进行并行填充的方法。算法利用多种子算法,采用多线程技术快速地完成填充,同时算法避免传统算法需要人为设置种子位置的缺点。完成后再对填充结果进行判断,丢弃无效的填充区域最终得到需要的结果。实验证明,对于比较大的图片多核CPU的加速性能明显。     

适用于任意复杂区域的全自动填充方法

针对图像分析中区域填充算法的自动化和通用性要求,对种子填充算法进行改进,提出了反向注入式种子填充算法。与常规的区域填充算法相比,该算法的特点是包括初始种子点在内的所有填充区域均完全由计算机自主、高效地处理,实现了任意复杂区域填充的普遍适用性,解决了扫描线算法和种子填充算法的不足。该算法能一次完成包含多个区域的填充问题,在处理多而密集区域的填充问题上具有很高的效率。     

VB实现不规则区域的填充

本文提出了一种简单的不规则区域快速填充算法。该算法解决了传统的递归算法在填充较大区域时堆栈溢出的缺 点,实现了填充区域的形状、大小均未知的情况下,对该区域的填充。     

复杂多边形区域边界搜索算法的研究

首先分析了经典的区域填充算法的两个问题。在此基础上，借鉴种子填充算法的一些思想，提出了一种针对任意复杂多边形区域的搜索算法，该算法克服了传统算法的一些缺陷，可以满足实际编程需要。     

也谈《图形区域的快速填充算法》

看到贵刊1996年第9期上宋德舜的文章《图形区域的快速填充算法》,文中阐述了用循环队列实现图形区域的快速填充算法,但该算法并不那么理想,同样是内点表示法表示的区域,用同样的循环队列,本文提供的新算法进行的填充速度是原算法的3—4倍。 一、原算法的不妥之处 在fill_area()函数中,原算法对区域中每一行     

离散分布的二值图象快速跟踪填充算法

本文提出了一个快速、新颖的图象填充算法.该法将二值图象边缘用一种特定的链码来表示,仅通过对链码节的移入移出分析运算,就能够自动完成离散分布的目标轮廓的搜索与填充,而不需要象通常的填充算法那样进行边缘检测.     

一种适用于任意形状区域的快速孔洞填充算法

提出了一种对任意形状物体都适用的基于区域外接矩形的孔洞填充算法,与传统的区域填充算法相比较,该算法填充速度快、实用性强,因而可应用于图形及图像处理的诸多领域。     

一种用于视图合成的空洞填充算法*

针对较小的空洞提出了一种新的空洞填充算法。该算法总是先填充那些4邻域像素集中不空的像素大于等于本轮域值的空洞点,并且每填完一遍空洞点之后都重新搜索4邻域像素集中所有像素都不空的空洞点以开始下一轮填充。实验表明,该算法能较好地填充较小的空洞,特别是对纹理单一区域中的空洞能产生良好的填充效果。该算法适用于经过平滑深度图处理后剩余空洞的填充。     

新的种子点区域填充算法

传统的种子点填充算法需要大量的出栈、入栈操作,花费大量的时间和空间,而提出的算法完全避免了这些缺点。通过对100幅油区地质图的填充实验表明：无论要填充区域的形状、大小、位置如何,都能完全填充,成功率为100%。与其他填充算法相比,该算法具有流程简单,运算速度快,填充准确可靠等优点,是一种值得推广的算法。     

新区入栈的区域填充扫描线算法

针对传统区域填充存在的一些欠缺，提出了一种新的区域填充扫描线算法。该算法在处理同一条扫描线上的多个填充区域时，分成向上搜索和向下搜索两种情况进行，每种情况又都可能出现多个搜索新区；在填充过程中，考虑到当前扫描线区间的左右连续性和上下相关性，只需将出现的新搜索区压入堆栈，不需要将相邻的每根扫描线都压入堆栈，从而减少了像素的重复判读和回溯区的搜索时间，避免了不必要的进栈出栈处理，提高了填充效率。     

基于含神经元网络的智能控制系统和填充函数法的混合优化算法

针对反馈控制系统优化算法和填充函数法的早熟收敛问题,提出了一种基于含神经元网络的智能控制系统和填充函数法的混合优化算法(MPIDNN-FF)。该算法结合了神经元网络、智能控制系统优化算法和填充函数法。该算法在搜索过程中不但可以在线实时地修正PID等参数,而且不容易陷入局部最优点,从而得到的全局最优值更加精确。     

二维GIS系统特殊多边形区域填充算法研究与设计

本文介绍了GIS主要绘图技术,重点对特殊多边形区域填充算法进行研究与设计,通过该算法有效减少了区域填充面积,提高了地图绘制速度。     

基于MFC和OpenGL的快速填充等值线实现

通过等值线的绘制与填充过程分离的编程思想, 先用OpenGL 硬件加速的光栅化技术实现区域快速填充, 然后利用MFC 下的GDI 绘图功能在相同的区域上绘制等值线。该方法不涉及到复杂的算法, 用很简单的代码就能实现与商业软件视觉效果相媲美的等值线填充效果, 且适用于离散区域为任意形状的多边形网格系统。     

多段扫描转换直线算法

在探讨直线扫描转换的对称性和多段性的基础上，提出一种基于多段扫描转换的直线扫描转换算法。该算法用简单的像素段复制或并行填充各段像素替代逐点计算，有效地降低了计算花费,加快了扫描转换速度。     

压入区段端点的区域填充扫描线算法

本文对通常的区域填充扫描线算法进行改进，用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数，却免除了原算法中为获取众多象颜色值所需要的大量重复操作，对矩形区域这样减少操作的次数等于该区域中含象素的数目。     

基于边界信息的孔洞填充算法

为了克服传统填充算法无法自动识别孔洞区域的不足,提出了一种基于边界信息的孔洞填充算法.利用边界跟踪得到内外边界的几何位置信息,进而确定孔洞边界,然后利用孔洞边界进行扫描线填充.与种子填充算法和扫描线填充算法相比,该算法无须对整个区域进行复杂的运算,能够避免过多的重复运算,降低了算法的复杂程度,易于编程实现.实验结果表明,该算法运行速度快,并且对任意形状的物体都是有效的.