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

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

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

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

基于三角面网格细化策略的改进种子填充算法

区域填充染色的一般解决方法并不适用于空间曲面.为解决该问题,提出一种适用于空间三角面网格的种子填充算法.通过改变种子点的判定方法,将平面种子填充算法扩展到空间三角面网格上,在细分三角面网格结构时,使用以轮廓线为引导的细分策略,并利用凸包的一些特殊性质对轮廓点进行筛选.实验结果表明,该算法可以较好地完成三角面网格的区域填充染色,在效率和填充效果方面都可以满足实际应用.     

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

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

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

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

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

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

新的种子点区域填充算法

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

极大树及其区域填充算法

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

链表式区域填充算法在三维油藏模型中的应用

分析不同填充方法的特点,针对传统种子填充算法需要静态分配存储空间而造成空间利用率低和不断进出栈操作浪费时间的问题,对种子填充算法进行改进,提出了采用链表存储且对像素点先着色再入链的新方法。该方法根据实际需求动态的分配空间,减少了空间浪费,避免了一些不必要的操作,解决了计算机对大数据处理时由于内存不足而造成死机或处理时间过长的的问题。此方法应用于大模型油藏模型的高速显示系统,提高了空间利用率,实现了三维油藏模型的快速显示。     

链表式区域填充算法在三维油藏模型中的应用

分析不同填充方法的特点,针对传统种子填充算法需要静态分配存储空间而造成空间利用率低和不断进出栈操作浪费时间的问题,对种子填充算法进行改进,提出了采用链表存储且对像素点先着色再入链的新方法。该方法根据实际需求动态的分配空间,减少了空间浪费,避免了一些不必要的操作,解决了计算机对大数据处理时由于内存不足而造成死机或处理时间过长的的问题。此方法应用于大模型油藏模型的高速显示系统,提高了空间利用率,实现了三维油藏模型的快速显示。     

一种高效实现等值线的COM组件

改进等值线生成方法,提出了颜色填充、包围面积计算、底图操作的新方法,同时利用Visual C ．NET开发COM组件。用于绘制了环评项目中大气污染物浓度的分布等值线图。     

一个笔划填充算法及其在计算机书法中的应用

笔划填充是对任意多边形围成区域的一种填充方式，要求填充的视觉效果象人用毛笔摹帖一样。本文描述了一个实现笔划填充的算法，说明了这个算法在表现计算机书法中的应用情况。     

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

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

海产品安全预警系统缺失数据填补方法

针对海产品安全预警系统中数据缺失问题,提出了一种缺失数据填补方法,目前,使用粗糙集填补的方法很多,但很多方法并没有考虑到每个对象缺失属性个数。该方法将存在缺失数据的信息表分为完备和不完备两部分,并分别对其进行处理,对缺失数据填补时综合考虑属性重要性和缺失属性个数;不存在缺失数据的信息表则直接输出;实验结果表明方法能用于海产品安全预警系统中缺失数据填补。     

一种简单的图案填充算法

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

用FPGA实现机载全姿态指示仪图形硬件填充

论述一种基于DSP和FPGA的机载图形显示系统，并提出一种新颖的基于FPGA的动态画面的硬件填充方法．在填充操作过程中，由DSP完成画面中填充区域边界的标志运算，FPGA完成填充画面像素的刷新操作，使整个画面刷新的速度大为提高。     

Rejecting Mismatches by Correspondence Function

A novel method ICF (Identifying point correspondences by Correspondence Function) is proposed for rejecting mismatches from given putative point correspondences. By analyzing the connotation of homography, we introduce a novel concept of correspondence function for two images of a general 3D scene, which captures the relationships between corresponding points by mapping a point in one image to its corresponding point in another. Since the correspondence functions are unknown in real applications, we also study how to estimate them from given putative correspondences, and propose an algorithm IECF (Iteratively Estimate Correspondence Function) based on diagnostic technique and SVM. Then, the proposed ICF method is able to reject the mismatches by checking whether they are consistent with the estimated correspondence functions. Extensive experiments on real images demonstrate the excellent performance of our proposed method. In addition, the ICF is a general method for rejecting mismatches, and it is applicable to images of rigid objects or images of non-rigid objects with unknown deformation.     

基于决策树的数据遗失值填充方法的研究

数据遗失值填充问题是预处理过程中的一个难点。已有的算法大多寻求数据中属性值之间的关系、属性与属性值之间的关系、属性与属性间的关系来对遗失值进行填充。文章从数据间的关系入手，引入相似度的概念，并提出一种新的数据遗失值填充算法。这种算法简单，易于理解，可对一个数据具有多个遗失值的情况进行填充。     

基于GTK+的嵌入式图形系统性能优化研究

现有GTK+on DirectFB图形系统对硬件加速的优化不够,在国产嵌入式平台上开发的图形系统性能偏低。为此,提出图形系统的性能优化方法。优化图形构件的存储分配策略,用于减少CPU访问显存和内存速度的差异。采用绘图指令的底层扩展方法,提高椭圆填充、多边形填充等扩展绘图指令的执行效率。测试数据表明,在开启硬件加速情况下,构件存储分配优化策略可使CPU绘图指令的执行速度提高数倍至数十倍,与传统应用层扩展方法相比,扩展绘图指令的底层扩展方法硬件加速比高出5倍左右。     

基于层间联系的三维扫描盲区填充方法*

针对三维文物扫描中出现的绝对盲区问题,提出了一种快速高效的、基于层间联系的三维填充方法。该方法对传统的边界点提取方法、离散点插入方法和三角剖分方法进行了适应性改进,并将以上三种方法和三角片品质优化同步进行,提高了填充的效率和准确率。该方法充分利用盲区当前最内层边界点之间距离和方向关系,向内逐层插入离散点,逐层进行三角剖分,利用相邻层顶点间的拓扑关系,逐层优化三角片,并动态更新当前层,层层推进。实验表明,新方法能够实现三维文物表面快速、光顺地填充。