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

摘要

本文提出了一种分块技术,在保障图像旋转精度的前提下,实现图像的快速旋转.该算法只需对图像的一小块区域进行旋转,然后通过简单的坐标变换即可获得整幅旋转后的图像.同时为了便于硬件实现,提出了一种用于事先存储仿射变换信息的Dart模型,将该模型与图像分块技术相结合可以消除图像旋转算法中的浮点运算,使得算法适用于一些无法处理浮点运算的处理器.经测试,本文提出的算法具有高精度、高速度等特点.%A novel algorithm called block division for fast image rotation with accuracy guarantee was proposed. In our algorithm, we only rotate a small region of rotated image and get entire rotated image by simple coordinate transformations. For convenient hardware implementation, we propose Dart model to store the information of affine transformations in advance, and combine this model with the technology of block division to eliminate float calculation.Tests shows that the proposed algorithm can realize high-accuracy and high-speed image rotation.