扫描线种子填充算法的问题及改进

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充，通过分析其原因提出修改入栈数据结构的方法对原算法进行改进．改进后的算法避免了原算法存在的问题。

极大树及其区域填充算法

分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立极大树的概念,将相邻多条区段作为一个有机整体来处理以减少判读次数,把相邻3条区段的长度关系分成九类,并引入确定的有限自动机来减少比较次数,给出了极大树区域填充算法和实验对比,结果表明此算法可较大提高填充效率.

一种实时高速的八连通区域填充算法

区域填充是一个将指定不规则区域内部像素填充为填充色的过程，在计算机辅助设计和图像处理等领域有广泛应用。现有算法存在着只适用于四连通区域或者算法速度不高等缺点。提出了一种可以运用在八连通区域上的扫描线种子填充算法，同时在算法的实现上摒弃函数调用方式，以线性空间来模拟栈结构。通过对数十万个不规则区域的测试统计，此算法不但适用于八连通区域的填充，速度上也有7％～33％不同程度的提高。

扫描线种子填充算法的改进

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充，通过分析其原因提出修改入栈数据结构的方法对原算法进行改进，提出了一种扫描线种子填充算法的改进算法，使其填充速度得到很大提高。

三维种子填充算法的改进

改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻扫描线填充次序的连贯性消除不必要的回溯操作,并减少了回溯扫描区间.实验结果表明,改进算法提高了三维种子填充算法的效率.

扫描线种子填充算法的改进

针对传统扫描线种子填充算法中存在的缺陷,提出了一种改进算法.该算法根据填充区域边界的连续性和相邻扫描线的相关性,只需将每个连续填充区域的起始信息入栈,而不需要将相邻的每条扫描线都入栈,避免了不必要的出入栈操作;在填充过程中,根据相邻扫描线上填充区间的关系判断是否需要回溯和产生新的填充区间,有效避免了不必要的回溯和像素的重复判读,提高了填充效率.

扫描线种子填充算法的改进

提出了一种扫描线种子填充算法的改进算法, 其填充速度得到很大提高。

使用线段表实现线段编码与种子填充快速算法

在图像处理中常用水平线段集表示区域,提出了一种采用线段表结构来表示区域,并给出使用线段表改进传统像素标记与种子填充算法的快速算法。该算法中,线段表的每个表项对应一条水平线段,它包含L、xL、xR、y和F5个参数,即表示上下线段连通关系的标记,左、右端点的x坐标,线段的y坐标与表示线段特征或类型的标志。具有相同标记的线段表表项构成连通区域。以线段表为基础,水平与垂直方向的连通检测可分别进行,水平方向可通过行程编码实现,垂直方向则通过比较上下线段的端点坐标来确定。线段编码是像素标记的改进,由行程编码、线段标记、统一标记与标记排序4个步骤组成。采用线段表结构后,线段编码中利用桶排序,种子填充新算法中,利用队列结构并避免重复扫描来提高效率,与轮廓填充算法相比较效率都可提高近一倍。

多边形图形的环状扫描线种子填充算法

递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进,进一步从存储空间上改进算法,与传统的扫描线填充算法相比较,改进算法的填充速度得到很大提高.

种子扫描线填充算法在电子海图制作中的应用

为提高电子海图制作的效率和准确度,提出一种新的纸质海图数字化方法,在给出数字化的具体流程,对扫描后的光栅图采用种子扫描线填充算法来确定线物标和面物标,实验结果表明该方法准确、有效。

一种改进的扫描线种子填充算法

针对经典扫描线种子填充算法中存在的缺陷,给出了一种改进算法。改进算法消除了象素点颜色的重复判读操作,减少了回溯的扫描区间,并根据区域的连续性,将区段入栈改为新的搜索区入栈,大大减少了许多不必要的堆栈处理。

关于扫描线种子填充算法的改进

种子填充算法是交互式图示学中常用的区域填充算法,该算法主要是通过栈结构来实现的,简单种子填充算法把太多像素压入堆栈,有些像素甚至会多次重复入栈,这一方面降低了算法的效率,另一方面还要求很大的存贮空间以实现栈结构,解决这个问题的一个办法是改进简单种子填充算法为扫描线种子填充算法,该算法可以避免像素的重复入栈,但在寻找新的种子点时仍会对一些已处理过的扫描线进行检查,这对算法的效率还是会有一定的影响,本文针对这一问题提出一个改进的算法。

二值图像噪声控制的算法实现

介绍二值图像噪声控制的实现思路 ,给出二值图像噪声控制实现的 2个方法 :种子填充算法和扫描线算法 ,分析比较 2个算法实现的效率。结果表明 ,扫描线算法的效率比种子填充算法高。

基于扫描线的铸造气相域种子填充算法改进

在铸造CAE后处理中,需要对铸件孤立气相域进行填充显示,但是随着铸件复杂程度的不断增加,扫描线种子填充算法已无法适应铸造CAE后处理模块显示海量数据的需求。通过改进原算法,修改栈结构,使得扫描过的线段和填充过的单元不再分别进行扫描和填充,减少了数据计算量,并行计算大大缩短了填充和显示时间。通过多个实例验证了改进算法,提高了复杂铸件孤立液相区域的显示速度,且填充区域越大,节省时间越多。