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

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

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

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

一种改进的种子填充算法

对种子填充算法进行了分析和讨论,并提出一种改进的种子填充算法。由于只记录搜索的路径,并且增加一个空间很小的辅栈,改进的种子填充算法无论是时间还是空间效率都优于传统算法。     

基于改进的活性边表填充算法的任意多边形填充

本文通过对重迭自相交的多边形区域进行分析，提出一种改进的活性边表填充算法，既保留了活性边表算法充分利用点和扫描线相关性的特点，又扩充了原算法的适用范围。     

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

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

轮廓汉字的扫描线填充算法及其实现

轮廓汉字是当前应用非常广泛的一类汉字形式，轮廓汉字的填充，变换，变形，立体化等操作已成为许多应用软件的基本自购部分，本文描述可填充任意轮廓字体的扫描线填充算法及其实现细节，该算法实际可应用于任意一组多边形，而且允许多边形自身或相互之间有交叉和重叠。     

基于包围盒编码的三维线段裁剪新算法

提出一种新型包围盒，该包围盒由12个45。面组成，且包容原裁剪窗体，则落在包围盒外的线段必然在裁剪窗体之外；同时引入三维到二维投影，进行二次编码舍弃窗外线段；最后通过基于包围盒编码分区的几何变换完成裁剪过程．常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法，实验结果表明，文中算法提高了裁剪效率并具有很好的稳定性。     

基于链码的种子填充算法

本文提出了以链码为基础的种子填充算法，与传统的种子填充算法相比较，可以实现内部象素判断不重复，边界象素判断不超过两次，显著地提高了填充速度     

浅析区域填充算法

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

基于顶点编码的多边形窗口线裁剪高效算法

从多边形窗口线裁剪的本质特征出发，首次提出窗口顶点编码的新概念。以被裁剪直线为参照系，将多边形窗口划分为正区、负区和近零区三类区域，从而快速完成多边形窗口顶点编码。通过窗口顶点编码与传统的线段编码相结合，无须求交即可快速排除大部分窗外线段；进一步可以直接得到与直线相交的窗口边，加快了求交进程。更有意义的是，通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况：裁剪直线通过多边形的顶点、裁剪直线通过多边形的边。实验结果表明，新算法提高了裁剪效率并具有很好的稳定性。     

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

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

多段扫描转换直线算法

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

一种使用轮廓差分的直线探测算法

直线探测是许多有关机器视觉应用场景的一项基本任务。通常,从复杂图像中探测直线需要诸如图像滤波,边缘提取等预处理过程,而这些预处理的质量对直线探测算法具有重大影响。为了规避预处理对后继操作的负面影响,本文引入了一种轮廓差分的概念,来刻画定方向直线存在的可能性,并基于此概念提出一种直线探测的新方法。该方法无需对输入图像进行任何预处理,仅仅在图像平面上直接计算轮廓差分,就可以将直线的探测问题演变成轮廓差分极大值的搜寻问题。对复杂的田间灰度图像的实验表明,本文方法能准确地标记出植株的位置,并且对噪声和模糊等干扰因素也较为鲁棒。     

基于相关系数的快速分形图像编码算法

自Jacquin提出的分形块编码以来,各种改进算法不断出现,不同程度地减少了编码时间.该文基于相关系数的快速分形图像编码算法,从理论上研究了图像块匹配误差度量和图像块相关系数之间的关系,论证了极小化图像块的均方误差等价于极大化图像块的相关系数,提出了基于相关系数的分形图像编码算法,实现了在解码图像不降质的情况下大大地缩短了编码时间.     

三维种子填充算法的改进

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

基于等高线的三维地形造型算法

提出了一个从等高线地形图转换成三维真实感地形显示的快速算法，给出用深度标记法求出各点地形高度的插值算法，并对三维造型的快速显示作了探讨。实验证明本文造型方法速度快、精度高。     

一种基于种子填充的图像二值化方法

本文提出了一种基于种子填充的图像二值化的算法,并将此算法应用于高速公路路面破损智能识别系统中,用来去除采集图像中的检测车影。实验表明此算法能改善目标与背景的分割效果,提高高速公路路面破损识别的正确率。     

基于外极线分区的动态立体匹配算法

基于区域的立体匹配算法仅针对支撑窗内的灰度信息定义匹配代价函数,导致在弱(无)纹理区域采用WTA优化出现歧义性。该文在外极线分区的基础上,改用区域作为匹配基元,针对歧义性区域,在代价函数中引入遮挡项和平滑项,并按照区域优先级的高低,动态匹配相应区域,获得可靠的视差信息。实验证明,该算法在保持实时性的同时对弱纹理区域处理具有有效性。