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

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

一种新的区域种子填充算法

在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效率上仅比其略低几个百分点,因此更具有实际应用性。     

熔焊成型中截面填充算法及软件实现

本文针对熔焊成型的特点,提出了一套适合熔焊成型的截面填充算法。该算法对截面轮廓进行内、外轮廓以及复连通区域和单连通区域的判定,将复连通区域剖分并对单连通区域的单调划分,最后对单调区域进行填充扫描,生成用于熔焊快速成型的数控指令。该截面填充算法采用VC 、OpenGL编程实现,生成的数控代码在成型机床上得到验证。     

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

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

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

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

高分辨图像区域填充的并行计算方法

针对传统种子填充算法无法充分利用多核处理器性能以及需要人工指定种子的不足,提出基于动态连接和并查集的并行随机种子反向填充算法。将填充任务分为随机种子生成、并行填充、连通区域识别、并行合并与反转步骤,并采用C++和CUDA-C语言分别实现各步骤的CPU和GPU版本。在此基础上,从众多参数组合中选择能发挥硬件最佳性能的参数。实验结果表明,相比传统反向填充算法,并行随机种子反向填充算法能充分利用多核、异构处理器的多线程并行能力,在处理6种不同分辨率的单张和批量图像时获得了平均3.84倍和4.43倍的加速比,其中在处理8 KB高分辨图像时,最高取得6.05倍和7.09倍的加速比。     

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

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

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

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

一种新的快速复杂连通区域扫描线填充算法

提出一种快速求取扫描线与轮廓线交点的算法,只需遍历2次轮廓线即可求得所有交点,显著降低了算法复杂度。基于该求交算法得到的扫描线填充算法,可以填充任意的复杂连通区域。与同类算法犤2,4,5犦相比,该文算法流程简单,填充速度快。     

一种等值线填充的连通区域搜索算法

实现等值线图的自动填充关键是解决值域相同的各个连通区域的搜索问题。本通过对等值线跟踪算法的分析，提出了一种连通区域的快速搜索算法，试验表明它比常规算法具有更快的搜索速度。     

顶点链编码图像的填充算法

填充是计算机图形处理领域的基本算法。该文提出一种填充算法,解决了顶点链编码表示区域的填充问题。该算法只需2种辅助标记颜色,处理灰度图像时无需附加内存,空间复杂度低。其运算效率接近最低时间复杂度,即填充区域面积加周长。处理表格图像所需时间仅为Ren算法的1/3。     

关于顶点链编码的图像区域表示和填充算法

图像区域的表示和显示是图像处理和图像分析、计算机制图和计算机图形学中的重要研究课题.以顶点链编码为基础,提出一种以顶点链编码来表示二值图像的方法,完成了对于图像区域的简单表示.同时着重提出了一种将用以表示二值图像的顶点链编码转化为原二值图像的算法.该算法对表示二值图像区域的顶点链编码点进行记录处理,配对被记录的顶点链编码点,然后运用水平扫描线来填充图像区域,从而将原图像根据顶点链编码完全恢复出来.     

基于主动生长的断裂裂缝块的连接方法

针对沥青路面裂缝图像分割成二值图像后,存在虚假信息和边缘断点的问题,提出一种基于主动生长的断裂裂缝块的连接方法。该方法依据噪声呈孤立圈状,裂缝呈线性的特征去除虚假噪声信息;并采用区域填充法将裂缝轮廓内部空隙填充,使裂缝呈现块状;然后采用主动生长法进行断裂裂缝块的连接。实验表明,该算法在去除噪声的情况下,较好实现了断裂裂缝块的连接,有利于后续的图像测量、评估等处理。     

A new and fast contour-filling algorithm

Contour filling is one of the most common problems in image and graphics processing. The executing speed of the contour filling is vital, especially for a real-time system. This paper studies the advantages and disadvantages of the conventional filling algorithms, analyzes their original ideas, and proposes a new filling algorithm. The new algorithm presents a very simple idea for finding seeds automatically, and limits the scan within the filling regions. Repeated experiments have proven that with the new algorithm, any complex inner and outer contours can be filled with higher speed.     

一种简单的图案填充算法

区域填充在计算机图形图像处理中得到广泛的应用。本文实现了一种基于可行域的图案填充的方法。该算法能正确填充任意复杂形状的轮廓,并具有实现方便、速度快、算法简单、易于理解等特点,此快速算法具有很大的应用价值。     

一种新的基于链码描述的轮廓填充方法

基于链码描述的轮廓填充是图象处理的基础算法,已广泛应用于图象处理、目标分析、图象压缩和计算机图形学中,但存在需要较大的辅助空间和速度较慢的问题。为此,在分析现有算法的基础上,提出了一类基于将整条码链的填充分解成子链填充的算法,这样每条子链都是简单封闭轮廓,与现有算法相比,该算法最大仅需要屯友链等大的辅助空间,而且在非二值图象或码链允许更改时,可不需要任何辅助空间;另外,该算法既不需要排序操作,也不需要用人工交互的方式给出种子,即可通过在子链中根据相邻链码的值来自动给出种子,理论和实验表明,该方法能正确填充任意复杂形状的轮廓,并具有实现方便、速度快、算法简单、易于理解等特点,此快速简单算法具有很大的应用价值。     

基于区域标定自动机的区域个数统计算法

区域个数统计在计算机图形和图像分析中有着很重要的作用。文中提出了一种基于区域标定自动机的区域统计方法，以最快的时间实现图像中区域个数的统计。通过对二值图像的扫描，可在不对区域进行填充的情况下统计出区域的个数。在区域统计的同时，还可以通过增加简单的代码获得区域边界的顶点链编码序列，这对于图像的存储和重现都是很有用的。     

A contour tracing and coding algorithm for generating 2D contour codes from 3D classified objects

In 3D image data sets generated by voxel-based classification, each voxel is marked with a specific class label. Voxels of the same class label can form 3D objects of extremely complex shape. Interactively drawn regions are usually represented by their 2D region borders. In order to combine automatically classified with interactively drawn regions, a contour tracing and coding algorithm for generating optimized 2D contours from 3D classified objects is presented. A special conversion algorithm allows a chain or a crack code representation. An application to medical images shows the method's necessity and usefulness in dealing with highly complex regions.