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

A Fast-High-Quality Image Rotation Approach Based on Bresenham Algorithm

作　　者：石慎[1] 张艳宁[1] 郗润平[1] 郑江滨[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《计算机辅助设计与图形学学报》2007年第11期1387-1392,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60472072);教育部博士点基金(20040699034)

摘　　要：采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像旋转中大量的浮点运算以及取整运算,可以在保证旋转质量的前提下,大幅度地提高图像旋转的效率.实验结果表明,该算法使得平均处理速度提高了将近4倍,并且方便了硬件实现.Incremental-positioning property of Bresenham algorithm was introduced into image rotation. An approach based on Bresenham algorithm is proposed to accelerate the rotation of image. The proposed approach decreases the number of float-point and float-integer conversion operations, and is much more efficient than the current image rotation methods, but with high quality. Experiments show that the proposed approach is four times more efficient than the existing methods, and it facilitates hardware implementation as well.

关 键 词：快速图像旋转 BRESENHAM算法 增量定位 三步法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]