[发明专利]利用存储空间地址变换进行图像旋转的方法及装置

摘要

本发明涉及图像处理和计算机图形学领域，为提出一种利用存储空间地址变换实现图像快速旋转的方法，利用动态存储器突发传输的特点，采用可变步长累加的方式计算存储地址，在存储图像的同时完成图像旋转。本发明采用的技术方案是，利用存储空间地址变换进行图像旋转的方法及装置，步骤如下：(1)以一幅图像左上角为旋转中心，计算出原始图像首行首列像素的存储地址；(2)记一次突发长度内传输的像素点的个数为BLP；(3)计算得到每行首列像素的存储地址；(4)其它像素的存储地址在该行首列像素存储地址的基础上得到；(5)产生空洞的地方，采用向左移动像素填充空洞的方式消除空洞。本发明主要应用于图像处理。

主权项

1.一种利用存储空间地址变换进行图像旋转的方法，其特征是，步骤如下：(1)以一幅图像左上角为旋转中心，首先由公式(1)计算出原始图像首行首列像素的存储地址(x_1,1,y_1,1)，即(INI0_ROW，INI0_COL)：x_i,j＝icosθ‑jsinθy_i,j＝isinθ+jcosθ                        (1)其中，θ为旋转角度，(i,j)为原始图像中的像素坐标，(xi,j,yi,j)为(i,j)在旋转图像中的映射坐标；并根据公式(3)求得N值：N为地址计算的理论步长值；(2)记一次突发长度内传输的像素点的个数为BLP，根据公式(6)计算出各个可变的步长值，即step₁，step₂，step₃，……，step_BLP其中，Na_i为N的累加，Sa_i为步长的累加；(3)每行首列像素的存储地址，根据其上一行首列像素的存储地址计算得到，对于逆时针，每隔2N行，首列像素的存储位置向右移动一个存储单元，即列地址加1；对于顺时针，每隔2N行，首列像素的存储位置向左移动一个存储单元，即列地址减1；(4)其它像素的存储地址在该行首列像素存储地址的基础上得到，以第一行像素为例，第1至step₁个像素存储在INI0_ROW行，若逆时针旋转，则第(step₁+1)至(step₁+step₂)个像素存储在(INI0_ROW‑1)行，第(step₁+step₂+1)至(step₁+step₂+step₃+1)个像素存储在(INI0_ROW‑2)行，以此类推，每隔一个步长，存储位置向上移动一行；同样，若顺时针旋转，则行存储地址依次为(INI0_ROW+1)，(INI0_ROW+2)，……其他行的像素的存储地址与第一行像素存储地址的计算方法一样；(5)产生空洞的地方，采用向左移动像素填充空洞的方式消除空洞。