基于Bresenham画线算法的图像快速-高精度旋转算法

采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像旋转中大量的浮点运算以及取整运算,可以在保证旋转质量的前提下,大幅度地提高图像旋转的效率.实验结果表明,该算法使得平均处理速度提高了将近4倍,并且方便了硬件实现.     

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

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

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

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

基于双立方插值算法的图像缩放硬件设计

该文首先介绍了三种图像缩放时常见的插值算法,并对它们进行比较分析,最终确定了该文是基于双立方插值(也叫双三次插值)技术的实现,接着在此基础上设计了一种应用于视频图像缩放的算法,最后在硬件方面实现了相对应的图像缩放的硬件设计并对它进行了功能仿真。该文的亮点在于视频图像缩放的双立方插值算法的设计,以及在硬件实现上为节省硬件资源所做的设计。     

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

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

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

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

基于Sobel算子的自适应图像缩放算法

为了提高图像的缩放质量,提出一种自适应图像缩放算法。当原图像像素点处于边缘区域时,沿Sobel算子确定的边缘方向进行自适应插值,当原图像像素点处于非边缘区域时,采用双线性插值法进行插值。实验结果表明,Sobel算子可有效获得图像边缘特性,该算法能通过较低的运算复杂度获得较好的图像缩放质量。     

三维Bresenham直线算法

本文将Ｂｒｅｓｅｎｈａｍ直线算法扩展到三维情况，即将算法从绘制平面直线扩展到能生成空间直线。这一扩展对计算机图形学中的真实感显示，光线追踪，消除隐藏线（面），医学应用中的计算机断层扫描及三维重建技术都有直接的应用价值。     

计算机图形学中的Bresenham算法

计算机图形学中的Ｂｒｅｓｅｎｈａｍ算法浙江大学计算机系史浩一、引言在计算机图形学和ＣＡＤ中，直线的生成是最基本最常用的一种操作。直线段是形成更复杂图形元素的基础，如果直线算法获得改进、提高，对于需要使用成百上千条直线的图形系统来说意义很大。因而想要了...     

直线的中点Bresenham算法

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

结合美学原则的内容感知图像缩放算法

针对目前内容感知的图像缩放算法存在美学效果考虑不足的问题,提出一种结合美学原则的缩放算法。算法首先采用图像协同分割的思想并结合视觉显著性检测获取图像的重要度图,以此作为图像重要内容的依据,在后续处理中防止其变形;其次针对移动终端常见的两类图像分别选择相适应的美学原则并建立其量化公式;借鉴经典的Seam Carving算法思想,利用美学构图原则和重要度图来指导裁剪线的复制与删除,达到图像缩放的效果。实验结果表明,与同类算法相比,该算法的缩放结果在保留原图重要信息的条件下,更具美感。     

基于改进Catmull-Rom样条的图像缩放算法

Catmull-Rom样条函数具有C1连续性质与快速插值能力,其每一个节点的导数值都是由其相邻的2个节点确定。文中通过相邻4个节点确定样条上各节点的导数值,由此重新构造了Catmull-Rom样条以进一步减少插值误差。实验结果表明,将这种改进的Catmull-Rom样条用于图像的缩放处理,插值误差明显减少,插值效率高,适用于对图像缩放的质量与速度都有较高要求的场合。     

并行的Bresenham直线生成算法

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

基于改进Catmull-Rom样条的图像缩放算法

Catmull-Rom样条函数具有a连续性质与快速插值能力，其每一个节点的导数值部是由其相邻的2个节点确定。文中通过相邻4个节点确定样条上各节点的导数值，由此重新构造了Catmull-Rom样条以进一步减少插值误差。实验结果表明，将这种改进的Catmull—Rom样条用于图像的缩放处理，插值误差明显减少，插值效率高，适用于对图像缩放的质量与速度都有较高要求的场合。     

Bresenham画线反走样算法

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

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

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

基于Bresenham的任意宽度直线生成算法

直线生成算法是计算机图形的基本算法,而现有算法都有其弊端,因此提出一种基于Bresenham任意宽度直线的生成算法。该算法首先根据直线的斜率、长度和宽度计算出直线所形成的边界,然后让单线宽直线沿着边界移动,使整个区域填充。该算法生成的直线两端与边界垂直,在直线斜率变化的情况下,直线宽度不会发生变化,且具有应用背景广泛、运算速度快、占用内存小等特点。     

改进的Bresenham直线生成算法

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

基于图像的快速碰撞检测算法

基于图像的碰撞检测算法是一类较新的碰撞检测方法，它有效地利用图形硬件的加速功能，以减轻CPU的负担，文中提出一种基于图像的快速碰撞检测算法，该算法在继承一般基于图像的碰撞检测算法优点的同时，不但能处理任意形状的多面体，而且具有更高效率，该算法主要采用对物体表面进行自动凸分解，将凸分解结果合理的组织成层次二叉树结构，以及绘制加速等技术，与相关算法的实验比较说明，该算法在性能上有较大的提高。     

基于改进快速鲁棒特征的图像快速拼接算法

针对快速鲁棒特性（SURF）算法实时性、鲁棒性等无法满足实际应用需求的问题,提出了一种对SURF的改进算法,实现图像快速拼接。改进的算法采用机器学习的方法,建立一个二进制分类器,识别出SURF提取的特征点中的关键特征点,并剔除非关键特征点。此外,采用Relief-F算法将改进的SURF描述子降维简化来完成图像配准。图像融合阶段采用带阈值的加权融合算法,实现了图像无缝拼接。实验结果表明,改进的算法具有较强的实时性和鲁棒性,并且提高了图像配准的效率,加快了图像拼接的速度。