一种快速的二维线段裁减新算法

利用Sutherland-Cohen算法中区域的编码,通过对所给线段两个端点编码的组合来判断线段与显示窗口四个边界线的相交情况。本文通过构造线段端点与显示窗口四个顶点的辅助线,精确判断裁减线段与窗口的关系,减少了无效交点的计算,从而提高了线段裁减的效率。     

一种新的线段裁剪算法—四区域裁剪算法

本算法按裁剪窗口将整个图形区域划分为四个区 ,不仅提高了线段裁剪算法的效率 ,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷。     

-种新的线段裁剪算法-四区域裁剪算法

本算法按裁剪窗口将整个图形区域划分为四个区不仅提高了线段裁剪算法的效率,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷.     

一种新的线段裁剪算法一四区域裁剪算法

本算法按裁产针整个图形区域划分为四个区,不仅提高了线段裁剪算法的效率,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷。＋     

一种字符图像线段提取及细化算法

为了对字符图像进行稳定有效的细化和线段特征提取，提出了一种同时完成字符图像线段提取和细化的算法。在定义字符图像的线段区域、交点区域和子段区域，同时指出待细化字符图像是线段区域的集合的基础上，该算法首先基于图像行(列)连通像素段来提取字符图像中所有的交点区域和子段区域，然后对属于同一线段区域的所有子段区域和交点区域进行合并，最后用Bernstein—Bezier多项式方法拟合每个线段区域的骨架。该算法的鲁棒性分析及实验结果表明，该算法可取得稳定有效的细化及线段提取效果。     

基于边界相邻三点的区域遍历算法

首先基于边界上当前像素与前后两个相邻像素的坐标关系 ,定义并构造出边界像素与连通闭区域内 ,某些像素之间的联系 ,然后通过枚举各边界像素类型及其特点分析 ,提出了一种用于判定 ,并找出区域内与当前边界像素具有这种联系的像素系列 ,进而遍历出任意连通闭区域 (像素边界线可为任意复杂曲线的单连通或者复连通闭区域 )的像素遍历算法 .该算法在适应性及时间与空间性能等许多方面均很好地满足了诸如任意连通闭区域的填充和点在各种复杂区域的判定与跟踪等方面的应用需要 ,同时 ,它对闭区域像素的描述方法也为开展如何更有效地表示闭区域的研究提供了一种有益的参考 .     

一种快速的二维线段裁剪算法

本文在分析了传统的二维线段裁剪算法的基础上，提出了一种新的二维线段裁剪算法。与传统的算法相比，该算法既不需要计算区域编码信息，也不依赖于直线的参数表示形式，而且算法简单，运算速度快。     

用于线段特征提取的改进Hough变换

线段是符号的一个具有旋转、平移和尺度不变的稳定性特征,正确提取符号的线段特征对于提高符号识别系统的识别率有很重要的意义。针对已有的基于Hough变换的线段提取算法的缺点,该文提出了一种用于线段特征提取的改进Hough变换算法。通过采用“多对一”映射;将Hough变换的投票过程和线段参数的检测过程融为一体;动态管理算法所需的临时存储空间等手段,使该算法具有较好的计算复杂度和空间复杂度。针对数字图像的量化特点,精心设计了用于检测在直线上点的条形区域,从而大大地降低了噪声对线段参数检测的影响,使该算法具有较好的检测性能和鲁棒性。实验表明,该文算法能正确提取出线段的端点坐标及其长度。     

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

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

基于交点和区域特征的线段裁剪算法

由Weiler-Atherton和Cohen-Sutherland算法思想,提出一种基于交点和区域特征的线段裁剪算法。算法将矩形窗口按水平方向和竖直方向各划分成三个区域,并从线段的有向性出发,根据起点和终点的不同给出-1、0和1的编码值,从而简化了“弃之”情况的判断。在求交中,为了避免直线段与裁剪边的多次求交,充分利用直线段“入点”和“出点”的唯一性和成对存在的性质,使得该算法具有较强的稳定性和较高的裁剪效率。     

基于平面线段的反向最近邻查询

反向最近邻查询是空间数据库空间查询的研究热点。目前反向最近邻查询的查询粒度都是基于一维的点．在一些空间物体不能抽象为点的情况下将其抽象为点进行反向最近邻查询,查询结果不能达到一定的精度。该文在分析基于平面线段的最近邻查询和R树结构的基础上提出了一种改进的R树－Rcd树,并给出了基于Rcd树的平面线段反向最近邻查询算法．该方法能实现平面线段的反向最近邻查询。     

障碍环境中线段组最近邻查询方法研究

为了解决现有成果无法有效处理障碍环境下的线段组最近邻查询问题,提出了障碍环境中线段组最近邻查询方法。查询过程分为过滤阶段和精炼阶段两个部分。在过滤过程中,首先根据线段Voronoi图的性质以及线段障碍组最近邻查询的定义,提出了针对数据线段的剪枝定理,并提出了OLGNN_Line_Filter算法;根据线段障碍距离的定义,进一步提出针对障碍物的剪枝定理,并给出了OLGNN_Obstacle_Filter算法。在精炼过程中,为了得到更精确的查询结果,提出了相应的精炼定理和精炼算法STA_OLGNN。理论研究和实验表明,所提算法能够有效地处理障碍环境下的线段组最近邻查询问题。     

基于平面线段的反向最近邻查询

反向最近邻查询是空间数据库空间查询的研究热点。目前反向最近邻查询的查询粒度都是基于一维的点,在一些空间物体不能抽象为点的情况下将其抽象为点进行反向最近邻查询,查询结果不能达到一定的精度。该文在分析基于平面线段的最近邻查询和R树结构的基础上提出了一种改进的R树—Rcd树,并给出了基于Rcd树的平面线段反向最近邻查询算法,该方法能实现平面线段的反向最近邻查询。     

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

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

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

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

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

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

链码表和线段表用于图像特征提取的研究

针对图像特征提取中轮廓跟踪的问题，介绍了链码表和线段表的数据结构，及其在肺癌细胞特征提取中的应用。在对肺癌细胞图像进行轮廓跟踪过程中，首先用行扫描得到细胞轮廓起点，然后采用链码跟踪技术，跟踪其轮廓，得到一个封闭的轮廓信息即链码表，一直到所有的轮廓跟踪完毕为止。然后通过线性转换得到线段表，再根据链码表和线段表分别求出周长和面积等特征。最后在Visual C＋＋软件平台上对该方法进行了验证。结果证明，该方法可准确求出肺癌细胞图像的几何特征。     

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

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