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

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

采用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.