改进的Bresenham直线生成算法

提出一种新的直线生成算法,该算法通过预知每个像素行要选取的像素点个数,实现在一个像素行上同时处理多个像素,并对斜率k在（0．5,1）时的直线生成算法进行优化,使Bresenham算法的执行效率有很大提高。     

一个对称的快速直线生成算法

本文对Bresenham线生成算法进行了改进,提出了一个新的线生成算法。它生成直线是从两端向中间进行的。算法每次对直线前进的方向进行判断后,利用直线的对称性,便可生成直线上对称于中点的二个点。它与一次产生一点的Bresenham算法相比,速度有很大的提高。     

一种快速的Bresenham直线生成改进算法

直线的生成算法是图形光栅化中最基本的算法,基于经典的Bresenham算法,提出了一种新的直线生成算法,该算法通过直线的第一和第二像素行的像素点数目计算其他各个像素行的像素点数目,利用直线的对称性,每执行一次生成两个像素行。算法中不包含浮点运算和取整运算,且算法的执行次数减少,使得直线的生成速度加快。     

利用周期性提高直线生成的速度

在各种计算机绘图工具和软件中,直线的生成速度几乎都是决定图像生成快慢的基础,所以研究直线生成算法对于提高计算机绘图速度是至关重要的。本文从直线本身的周期性出发,提出了一种新的绘制直线算法——周期性直线算法,使得周期性直线每一次运算后可以绘制多个点。结果表明周期性高的直线生成速度得到巨大提高。     

五步直线扫描转换生成算法

直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一。本文提出了一种改进的直线生成算法——直线扫描转换的五步生成算法。该算法过给定的直线的始点和终点,可以一次计算得到并且点亮五个象素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度,与著名的“四步法”相比,几乎没有增加复杂性,而速度则提高约20%,同时仍然保持传统直线扫描转换算法的精度。     

Bresenham直线生成算法的改进

直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法。该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行。     

嵌入半球形滤波快速反走样画线方法

直线生成算法的优劣对计算机绘图及应用至关重要。Bresenham算法是最有效的直线生成算法,利用直线的两侧对称性可以进一步加快生成速度。但由于受到光栅扫描显示器的限制,用离散像素绘制的直线存在走样问题,实际应用中经常需要进行反走样处理。基于Bresenham算法,并依据直线的对称生成原理,与Hemisphere-filter反走样技术相结合,提出了一种新的快速反走样直线的生成算法。     

直线生成算法的改进

直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法。该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行。     

并行的Bresenham直线生成算法

直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法,该算法充分利用已知信息（待生成线段的起点和终点坐标）及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。     

改进的Bresenham直线生成算法

直线是图形的基本元素,其生成算法具有重要意义.在经典的 Bresenham 直线生成算法的基础上进行改进,提出一种新的多点生成算法.该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用直线的对称性一次生成两个像素行.新算法既保持 Bresenham 算法不使用取整和小数运算的优点,又减少了计算量和循环次数,从而大幅提高了直线生成效率.     

对称式八步直线生成算法

分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法.该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素.该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现.     

改进的Bresenham直线生成算法

提出了一种新的直线生成算法,该算法通过预知每个象素行要点亮的象素点,实现了在一个象素行上同时处理多个象素。在配有块写入图形存储器的系统中,该算法可以实现并行填充要素,对小斜度直线,该算法可以避免Ｂｒｅｓｅｎｈａｍ算法中偏差计算浪费现象。     

直线生成的像素行算法

直线是图形最基本的元素,其快速生成算法的研究具有重要的理论价值和实际意义。本文在Bresenham算法基础上,充分利用了直线中相邻像素之间的相关性,每次生成一个像素行,大幅度提高算法效率。该算法的直线精确度与Bresenham算法相同,但速度快且易于硬件实现。     

基于像素的多边形等距区域子分算法

目的 多边形等距是计算机图形学、计算几何、计算机辅助几何设计领域的一个基础性问题,并且有着广泛的应用。为了有效地处理各种类型的多边形等距问题,提出一种基于像素的多边形等距区域子分算法。方法 利用四叉树数据结构对给定区域进行子分,再利用区间算术计算出符合等距要求的全体像素集。针对只是由线段组成的多边形采用点到线段的最短距离算子加快计算速度。结果 利用区域子分算法处理了不同类型的多边形等距问题,并与传统的基于像素的多边形等距膨胀算法进行了比较。本文算法能有效处理各种多边形的等距问题,相对于传统的基于像素的膨胀算法,在顶点处的处理效果上更好,并且耗时也更短。所提区域子分算法比传统边等距方法适用范围更广,能够有效地处理一些边等距算法不能处理的多边形等距问题。结论 本文算法其优点是不需要考虑自交和连接问题,并且可以处理其他许多常规方法处理不了的各种类型的多边形等距问题,包括带有弧段和孤岛的情况。     

改进的ViBe运动目标检测算法

针对传统ViBe运动目标检测算法提取的目标存在鬼影区域、且有闪烁像素点干扰的问题,提出一种结合Surendra背景更新算法而改进的ViBe算法进行运动目标检测.利用Surendra算法快速更新背景的特点迭代得到纯净背景;对ViBe算法检测前景进行像素标记和鬼影分类判别,去除鬼影像素点和闪烁像素点;输出新的前景.实验表明:该算法可以有效地去除ViBe算法前景检测中的鬼影,并能抑制闪烁像素噪声,获取更精确的前景图像.     

CSA--一种加速的图像逆映射算法

采用方程求解代替逐像素搜索,提出一种加速的图像逆映射CSA算法．首先根据深度信息标记出参考域中的边界像素,并在映射时保存在像素链表中;然后将链表中的像素逐个映射到其他参考域建立线段方程,并与对应的极线方程联立求解,若有解则求出匹配的参考像素,否则标记为空洞;最后利用插值或其他参考信息填补空洞．由于仅处理边界像素,降低了计算复杂度,经实验证实,该算法有较好的加速作用．     

基于FPGA的直线反走样算法研究

反走样是计算机图形学的基本问题。为了提高直线反走样的效率,针对FPGA硬件实现的特点,结合经典的Wu反走样算法,提出一种新的直线反走样算法。该算法根据像素点中心到理想直线的距离来计算灰度值,在生成直线时预测直线相邻像素点之间的灰度值变化,并建立递推公式,使用整数移位、加法和比较来完成直线反走样,计算简单,便于硬件实现。经计算机和FPGA分别实现验证,新算法的反走样效果较好,运算速度快于Wu反走样算法并能通过FPGA进一步提高速度。     

基于遗传算法的SAR图像自动道路提取

为了有效地进行SAR图像道路目标自动提取,提出了一种基于遗传算法的SAR图像道路目标自动提取方法。该方法首先通过Frost滤波器去相干斑;然后利用乘性Duda线特征检测算子进行线特征检测,接着利用Radon变换进行线基元提取,再利用遗传算法进行线基元连接;最后利用蛇模型调整道路位置并进行道路鉴别。在星载和机载SAR图像上进行的实验以及性能定量评估结果证明了该方法的有效性。     

一种新的基于链码的填充算法

将计算机图形学的栅栏填充算法移植到链码的填充算法中，发展出了一种新的基于链码的填充算法。利用边界Freeman链码，定义了一种新的边界点分类方法，通过对边界上的左右端点到栅栏间的像素取补填充该区域，算法能填充任意复杂图像区域，不需要辅助内存空间和标记边界色。与现有的算法进行了对比实验，实验表明该文提供的算法对于图像具有填充速度快、效率高等优点。