浅析区域填充算法

区域填充算法广泛应用于各个领域,经典的区域填充算法存在若干问题,在分析了两种传统区域填充算法的原理的基础上,阐述了两种改进的区域填充算法。     

一种区域填充算法

在计算机图形学的专著或译著中,所给出的种子填充算法(本文称为纵向搜索算法),需占用较大的存储空间。本文给出一种改进的新算法(称为横向搜索算法）,具有较小的存储空间,并作了算法分析。     

区域填充极点判别算法

在深入分析现有的边标志算法的基础上，提出一种适用于图像处理的区域填充算法．在图像处理中，经轮廓跟踪得到的轮廓点是目标区域内的像素，这与边标志算法的边界像素的约定不一致．文中算法利用轮廓点与其前后邻点的相对位置关系将轮廓点分为极点和非极点，再对扫描线上的非极点进行两两配对和填充．在具有较高运算效率的同时，该算法适用于任意复杂形状的区域．     

并行区域填充算法研究

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

区域填充扫描线算法的改进

对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间。最后，给出了算法之间的效率比较，由比较结果可以看出本文的算法较大幅度地提高了算法的效率。     

图形区域的快速填充算法

本文阐述了利用一循环队实现区域填充算法的基本思想，并提供用Ｃ语言实现该算法的函数，以示此算法实现容易，速度快，节省内存空间。     

新的种子点区域填充算法

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

极大树及其区域填充算法

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

基于像素的计算大量连通区域面积的快速算法

求一幅图像中各个连通区域的面积是常见的问题.分析了几种传统处理方法的思路和特点.当连通区数量较多时,传统方法效率较低.在一类实际应用中,并不关心连通区的形状、有无孔洞等特征,只是想给出连通区面积的统计数据.针对这一应用特征,提出了一种仅通过一次扫描,就可快速给出连通区面积统计数据的算法.该算法采用链表结构,边扫描边动态地累加连通区面积,边清算、输出已完成的区域.该算法用Java实现,给出了主要的代码和数据结构示意图.     

用区域填充法生成带填充的等值线图

本文中提出的Trip算法有效地解决了平面上等值线的追踪和填充问题,提出的软件方案可绘制满足工程需要的带填充的等值线图,软件中采用了矩形单元内双三次插值的等值线区域填充算法,使软件的性能得到进一步提高,建立的各种控制手段加强了软件的实用性和适用范围。     

Voronoi区域面积的计算方法

1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-”,如“V-图”指的是"Voronoi图”,“V-区域”指的是“Voronoi区域”,等等。     

一种图案填充区域的算法

本文给出了一种用任意图案填充任意区域的算法——PFA算法。此算法已成功的用在地毯、装璜等美术图案的计算机辅助设计中,使设计图案的速度有很大的提高。     

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

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

等值线图区域填充的边界扫描算法

等值线图在许多工业领域,尤其是在油田的生产开发过程中,起到非常大的作用。但是目前的大部分等值线图是简单的线条,在实际应用中有不便之处。如果在等值线绘制完成后,利用一定的填充算法,将不同的区域以不同的颜色进行区分,就可以明显地体现出数据变化趋势,有利于数据分析,提高了工作效率。文中根据等值线生成过程的具体特征提出了一种区域填充的边界扫描算法,并给出了相应的理论依据。这个算法在胜利油田地质科学院的《勘探图件智能化处理系统》中得到实际应用,效果理想。     

刺绣复杂区域填充的简化算法

复杂区域填充问题是刺绣CAD算法设计中的难点.国内多位学者提出的算法主要在点一级粒度的数据结构进行描述,在一定程度上把问题复杂化了.从面向对象的思想出发,充分结合问题的特殊性,采用图元级粒度的数据结构对问题进行分析,简化了算法.该算法运用于某工业刺绣CAD软件的开发,取得良好效果.     

一种图案填充区域的算法

本文给出了一种用任意图案填充任意区域的算法－ＰＦＡ算法。此算法已成功的用在地毯，装璜等美术图案的计算机辅助设计中，使设计图案的速度有很大的提高。     

区域填充算法的研究与应用

本文讨论了交互式图形辅助露天开采计划设计过程中所遇到的大面积采剥区域填充的算法。在分析了目前计算机图形学中常用的一些填充算法的基础上，设计了更适合于露天开采区域填充的算法－学符段填充算法，这种填充算法大大减少了种子点进出栈的次数和堆栈深度，满足了交互图形处理的速度，符合露天开采的实际过程。     

等值线图区域填充的边界扫描算法

等值线图在许多工业领域,尤其是在油田的生产开发过程中,起到非常大的作用.但是目前的大部分等值线图是简单的线条,在实际应用中有不便之处.如果在等值线绘制完成后,利用一定的填充算法,将不同的区域以不同的颜色进行区分,就可以明显地体现出数据变化趋势,有利于数据分析,提高了工作效率.文中根据等值线生成过程的具体特征提出了一种区域填充的边界扫描算法,并给出了相应的理论依据.这个算法在胜利油田地质科学院的<勘探图件智能化处理系统>中得到实际应用,效果理想.     

基于图象腐蚀和区域生长的矸石图象分割算法

在实际的矸石分选过程中,要求的目标主要是将大块的矸石分选出来。但是,在拍到的胶带运行过程图片中,往往夹杂着很多小的煤颗粒或是矸石颗粒,如果不滤除掉这些小的颗粒,会影响矸石分选的效果和效率。针对上述问题,提出了一种融合图象腐蚀和区域生长的矸石图象分割算法。该算法首先对采得的原始图象进行图象压缩,然后对压缩的图象进行直方图均衡化,通过设定合适的腐蚀半径对原图象采取图象腐蚀处理,并选择合适的种子和阈值对腐蚀后的图象进行区域生长,最后将处理后的图象和原图象做"与"运算,得到边缘清晰的大块矸石图象。仿真结果表明,该算法能有效分割出大块矸石,且经图象腐蚀后的区域生长阈值的取值范围明显变大,对其它边缘模糊图象具有一定的参考作用。