基于Bresenham算法的图像快速缩放处理

采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像缩放快速算法。该算法减少了图像缩放中大量的浮点运算以及取整运算,可以在保证缩放质量的前提下,大幅度地提高图像缩放的效率。实验结果表明,该算法使得向后映射的平均处理速度提高了20％～40％,并且方便了硬件实现。     

Bresenham画线反走样算法

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

直线Bresenham算法在图像演播特技中的应用

本文以扇形演播特技为例，阐述了对直线Ｂｒｅｓｅｎｈａｍ算法进行了改进，并介绍了改进后的算法在多媒体图像演播特技中的运用。     

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

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

面向微机的快速Bresenham直线算法

针对微机映象区直接读写快速作图的特点,本文提出了一种加快的Bre-senham直线算法,它把逐点递进画线变为分段水平或垂直画线,可大大减少画线过程中对映象区内存的访问次数,提高了直线的生成速度.     

图像旋转的快速显示技术

在图像处理及图形、图像编辑等领域中，图像的旋转变换是较常用的一种操作。本文从理论上推导了图像旋转变换的递推公式，并给出了旋转变换的具体算法，算法完全消除了费时较多的乘法运算，代之以常数增量的加法运算，因而具有快速的特点。     

一种基于修正Bresenham算法的快速三角形绘制新算法

本文提出了一种基于修正Ｂｒｅｓｅｎｈａｍ算法的快速平滑的三角形绘制新算法。记叙一较小、精度较高、速度较快，而且易于用硬件实现，适合于实时三维图形处理系统     

直线的中点Bresenham算法

直线Bresenham算法的基本原理是采取对整型参量的符号进行检测,整型参量的值正比于两像素与实际线段之间的偏移.直线的中点Bresenham算法是依据下一个点可能出现的两个点的中间点处在直线的位置来判断下一个点的取舍.     

背景图象旋转的快速算法

在作者绣花ＣＡＤ项目中,要对点阵图形进行小角度的旋转操作。针对传统的象素一性插值法的时间和运算量太大的缺点,该文根据要系统的具体特征提出了一个快速算法,可以大大降低系统计算的复杂度和计算时间。     

基于OpenGL的改进Bresenham算法的实现

在原有Bresenham算法的基础上,采用改进算法,减少因使用Bresenham算法产生的浮点计算,在Windows系统平台和装有Vxworks嵌入式操作系统的MPC8245硬件平台上使用OpenGL绘图方式实现,实验效果良好.     

直线生成算法的改进

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

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

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

并行的Bresenham直线生成算法

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

旋转角序列小波分析快速算法

提出了一种新型小波分析快速算法--"旋转角序列快速小波变换(RAS-FWT)",并给出了正交小波旋转角序列的约束关系.该算法将传统的基于卷积的小波变换快速实现方法,转化为微处理器更易实现的迭代结构,并采用"循环指针"实现数字延迟,代码更加高效简洁.Mallat算法将正交小波与N长度离散系数序列建立起了--映射关系;而RAS-FWT建立起正交小波与N/2长度离散角度序列的--映射关系,故计算量降低为Mallet算法(FWT)的一半.另外,基于"旋转角序列"的特征构造,这一技术将为正交小波构造理论开辟一条崭新的技术路线,成为这一学科的新分支.     

基于DirectX的图像旋转算法的研究与实现

该文提出一种基于DirectX的图像旋转并实时绘制方式。首先文章概述一个由传统算法完成旋转变换的算法,指出存在的问题和局限性;然后,引入基于DirectX的图像旋转算法,在VS2008中的VC++环境下实验图像的旋转以及实时显示,最后对两种算法进行比较。该算法充分节约CPU资源,将矩阵运算在GPU中实现,极大限度的使用GPU性能,保证图像旋转的运算速率和旋转中的图像质量。     

直线的Bresenham并行绘制算法

本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于（0,1/2）时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直线算法,并将绘制结果与windows绘图程序和经典的Bresenham画直线算法结果进行了比较,其绘图结果完全相同.对于扫描线多点并行绘制而言,具有很好的效果,便于硬件实现,以增强对实时绘图的响应.     

一种基于移植理论的图像旋转算法

传统图像旋转算法存在颜色失真和锯齿边缘的现象,为此,分析最近邻插值模型和曲面拟合模型,提出一种基于移植理论的图像旋转算法。该算法利用调色板信息避免颜色失真,借鉴移植理论消除锯齿边缘现象。实验结果表明,与最近邻法和曲面拟合法相比,该算法得到的图像轮廓清晰、边界分明,峰值信噪比较高。     

基于直观分水岭定义的图像分割算法

由Vincent与Soille提出的基于沉浸模拟的分水岭算法(以下简写为V-S算法)已经成为图像分割领域中最主要的数学形态学方法。虽然V-S算法被认为是目前最快的分水岭算法,但它仍然不能满足一些实时应用对分割速度的要求。为此,在V-S算法的基础上提出了一种新的图像分割算法。新算法采用了一种新的泛洪方法,它利用了二维图像中各像素点间的规则空间关系信息计算满足基本直观定义的分水岭。实验结果表明:新算法的执行速度大大快于V-S算法,而分割效果与V-S算法相当。对新算法、V-S算法和两个分水岭定义之间的关系也作了讨论。