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

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

分块技术实现图像快速-高精度旋转

本文提出了一种分块技术,在保障图像旋转精度的前提下,实现图像的快速旋转。该算法只需对图像的一小块区域进行旋转,然后通过简单的坐标变换即可获得整幅旋转后的图像。同时为了便于硬件实现,提出了一种用于事先存储仿射变换信息的Dart模型,将该模型与图像分块技术相结合可以消除图像旋转算法中的浮点运算,使得算法适用于一些无法处理浮点运算的处理器。经测试,本文提出的算法具有高精度、高速度等特点。