Bresenham画线反走样算法

介绍并分析了Bresenham画线方法的的特点,并以此为基础,构造出利用灰度变化使直线反走样的算法,得到了较好的效果。     

一个快速有效的直线反走样算法

直线f(x)=mx b，0≤m≤1；传统的生成算法是取样点(x，f(x))，其中x为整型，并将f(x)约束成整型，其实现过程有著名的DDA、Bresenham及Wu算法，本文针对直线的生成，分析了反走样技术，提出了直线的反走样生成算法，其取样点的光强由与之相邻的四个象素决定，且x和f(x)不必约束为整型，同时推导出点的光强与取样点数量无关而与直线的斜率有着直接的关系．并给出了具体的公式，实践证明，该算法具有更强的反走样效果．     

双步圆的反走样生成算法

首先介绍了圆生成算法的发展及现状,接着对绘制圆的Bresenham算法及Kuzmin单点生成算法进行了实验分析及总结,并指出了其存在的优缺点。基于Wu和Rokne双步圆算法提出了新的双步反走样生成算法,使其成为一种反走样效果更佳的方法。该算法的灰度级数是原来Wu和Rokne算法的3倍,且最大灰度误差也比原来的减少了1/4;另外该算法由于只用整数运算,避免了除法,因此便于硬件实现。     

直线的多段扫描转换及其反走样

介绍了直线扫描转换的Bresenham算法,研究了直线扫描转换中存在的多段相似性,根据多段相似性提出多段直线扫描转换算法,并在此基础上提出反走样算法,最后使用定量分析的方法对各种算法的效率进行比较表明大多数情况下算法效率会有不同程度的提高。     

利用自绘按钮进行彩色渐变反走样直线的绘制

直线的绘制对计算机绘图及应用至关重要。在一些真实感图形中颜色过渡比较平滑,颜色渐变直线的绘制是满足这种要求的基础。由于受到光栅扫描显示器的限制,用离散的像素点绘制直线存在走样问题。实际应用中经常需要进行反走样处理,本文使用滤波反走样技术,并根据RGB颜色模型原理,在VC环境下利用自绘按钮,实现出了颜色渐变反走样直线的生成。     

基于对称的反走样直线生成算法

在对常用直线生成算法Bresenham及直线反走样算法Wu的深入研究后,在这两种算法的基础上提出一种适用于嵌入式环境下的快速直线绘制算法。该算法根据直线段的对称性特点,使上述两种算法的执行效率有了较大的提高,并能支持多像素宽度及反走样。     

基于灰度递推的反走样圆生成算法

随着图形显示技术的特殊应用,对图形的显示效果提出了较高的要求。为了提高圆的反走样效率,建立了像素灰度与坐标之间的递推关系实现圆的反走样算法。该算法将每次循环中离理想圆弧最近的像素灰度作为判断依据,通过省略二次项带来简化计算,再对省略二次项带来的灰度误差进行修正,每次像素灰度结果可以直接输出,不需要再进行计算或转换,比其他算法的执行速度更快。经过验证,该算法的反走样效果和执行效率都比较好。     

彩色基本图元反走样算法

本文基于双像素扫描转换原理,研究了基本图元直线、圆和椭圆的反走样算法,特别是直线的动态反走样算法。针对彩色线条,本文应用了反走样颜色处理技术。通过绘制反走样“卫星图”对所提算法进行了验证。     

基于嵌入式图形系统的改进Bresenham反走样算法

基于Bresenham算法,依据去浮点数计算原理,结合矩形滤波反走样技术,提出了一种快速的反走样直线的优化算法,并在配备ARM7微控制器LPC2290的MagicARM2200仪器上得以实现。该算法明显加快了反走样直线的生成速度并在低分辨率的显示环境中获得非常好的效果。     

反走样直线的灰度循环生成算法

灰度转换是整数反走样直线和曲线绘制算法中较为耗时的操作.为了提高反走样直线的绘制效率,提出了一种直接利用灰度循环控制生成反走样直线的纯整数算法.该算法采用两点反走样模式,根据对灰度值的分解、每次步进时的像素及其灰度值直接利用灰度增量控制产生,从而避免了候选点与真实直线之间的距离计算,以及由距离到灰度的转换.分析表明,该算法每次步进仅需要4～5次整数基本运算,其效率较现有整数反走样直线生成算法有大幅度提高,且具有与基本直线生成算法相似的简单性.     

一种快速的多线宽直线反走样算法

对于直线绘制中出现的锯齿现象称为走样,消除走样的方法称为反走样,通过对直线走样产生的原因进行理论上的分析,了现有的反走样技术。通过对经典的DDA直线绘制算法和Wu直线反走样绘制算法的研究,在二者结合的基础上,给出了一种任意宽度和复杂背景色下的直线反走样快速绘制算法：对于直线f（x）=mx+b,0≤m≤1,x轴上每移动一个像素单位,根据直线所需绘制的宽度,在y轴上进行跨度像素着色,填充的色深取决于该像素到对应直线边缘线的距离、原有背景色和当前直线绘制色。对算法进行了去浮点优化,给出了复杂度分析和实验结果。实践证明,该算法有很好的执行效率和反走样效果。     

一种两点间直线搜索的输电线检测方法

在无人机应用于输电线巡检背景下,为了方便后续的输电线故障检测与分析,提出了一种两点间直线搜索的输电线检测方法。首先,通过方向可控滤波器对无人机图像进行分割。然后,通过所提出的基于圆搜索(CBS)直线段检测方法进行直线段检测。最后,通过所提出的连接算法进行直线段连接。通过在人造图像上的直线段检测实验,证明该方法是一种有效的直线检测方法。随后,通过在实际场景的无人机图像上进行实验,证明该方法是一种有效的输电线检测方法。     

基于稀疏超采样的时间性反走样算法

针对时间性反走样算法在处理帧间复用时,若场景中有较多高频颜色区域或精细模型会造成重 影、模糊、闪烁及子像素细节丢失的问题,提出了基于稀疏超采样的时间性反走样算法。基本思想是,在时间 性反走样算法的基础上,对于无法复用历史帧像素,重新引入空间域的超采样,利用剔除算法以避免不必要的 绘制开销,实现对场景的稀疏超采样。实验结果表明,该算法能够得到与超采样算法媲美的反走样效果,并具 有更高的渲染效率,有效避免重影、模糊、闪烁及子像素细节丢失的问题。      

直线引导的Torus结构路由算法

为了提高片上网络在Torus拓扑结构下的路由通信效率,提出了一种基于直线引导思想的路由算法Tline。该路由算法将Torus拓扑结构的片上网络拓展为类似Mesh结构的坐标平面,以数据包的源节点和目的节点构成的直线为路由转发方向,并根据周围邻近节点的拥塞状况选择传输路径方向实现部分自适应路由。实验结果表明,与XY、OE路由算法相比,在热点流量模式下Tline路由算法具有较好的路由性能,且平均能耗降低约8%。     

An Isodata algorithm for straight line fitting

This note describes a method of fitting κ straight lines to a set of data points using an algorithm analogous to the Isodata, or κ-means, clustering technique for partitioning a set of data points into κ compact clusters.     

基于几何不变量的直线匹配方法

针对目前直线匹配算法大多基于直线段支持区域的几何特性、灰度特性,但这些特性又极易受外界因素干扰造成匹配失败的情况,提出了基于直线几何不变量的匹配方法,该方法在无任何已知条件的情况下,运用叉积符号、点的线束交比不变量进行直线匹配。对于各个视点图像,采用Hough变换提取直线间交点集,再采用Graham扫描法构造一个最小的凸包,并通过匹配凸包顶点的交比序列来建立点与点的对应关系,选取其中一个对应关系完成直线的匹配。实验结果表明,该方法鲁棒性较好,具有广泛的应用性。     

基于最小二乘修正的随机Hough变换直线检测

利用Hough变换进行直线检测时,由于直线在参数空间中的映射容易受到邻近目标、噪声以及本身非理想状态的干扰,算法中的投票过程较易出现无效累积,进而导致虚检、漏检及端点定位不准等问题.针对传统方法的上述缺陷,提出了一种基于 ρ-θ 域最小二乘拟合修正的随机Hough变换的直线检测方法.首先, 在随机抽样时利用像素-长度比值对抽样的有效性进行判定,剔除不在直线上的抽样点对;然后, 对邻域相关点进行 ρ-θ 域的最小二乘拟合,得到修正后的直线参数用于累加投票,投票过程中设定累加阈值,通过检测峰值点逐次检出疑似长直线;最后, 通过设定断裂阈值对每条长直线进行筛选和分段,定位出直线段的端点.仿真实验表明,所提方法在投票时有效抑制了复杂环境对局部最大值的干扰,使直线检测的准确率得到显著提升.