(3)两图像块顶点地址对应关系
设第N个源图像块为fN(x，y)，旋转后的视口图像块为f′N(x，y)，则源图像块的顶点局部坐标地址值与旋转后视口图像块的顶点局部坐标地址值之间的对应关系为：
其中width指源图像块的宽度。
视口逆时针旋转的情况与此类似（如图5所示）。区别有以下两点：
①源图像块的左边框中点与相应的视口图像块旋转后的左上角顶点对应；
②源图像块的顶点局部坐标地址值与视口图像块的顶点局部坐标地址值之间的对应关系式应为：
其中height指源图像块的高度。
(4)图像块的调度
由式(3)或式(4)计算出将要从源图像中取出的对应规则图像块的左上角顶点坐标(即源图像块的起始地址)，然后用EDMA的二维数据传输将其调入片内L2 SRAM中。可以看出，源图像块不再随旋转角度的变化而倾斜，其内部像素的排列存在固定规律，像素地址具有连续变化的特征，故可使Ping-Pong双缓冲数据传输机制下的EDMA二维数据传输顺利进行。
这种基于视口图像块覆盖的旋转算法DSP数据调度策略有效地解决了图像旋转中大量非连续像素地址访问的问题，体现了空间换时间的思想，通过充分利用EDMA的高效数据传输，保证了整个旋转处理的高速运算节奏。
4 实验及其结果
实验采用自行研制的高分辨率图像处理平台，以TMS320DM642芯片为主处理芯片，时钟为600MHz，片外为64MB SDRAM。实验中源图像通过调试JTAG口输入，旋转后的视口图像结果从VPORT口经D/A转换后，以VGA信号输出。实验分别实现两种尺寸（400×400像素和1024×768像素）的视口图像旋转，相应的源图像数据分别为1024×768像素和1920×1920像素的BMP格式的数字地图图像，采用0.005弧度旋转角度递增间隔，对分别采用式(1)的传统像素逐点矩阵相乘方法、基于图像线性存储结构方法以及基于本文数据调度策略的结构优化的线性存储结构方法三种实现方式进行对比，分别统计其平均每帧运行时间并转换成帧率，其结果如表1所示。
从实验结果可以看出，基于图像线性存储结构的旋转算法比传统的逐点相乘法的确在运算量上有了大幅度削减，因而有效地提高了旋转速度，但其仍然满足不了实际大图像旋转的实时性要求。通过采用本文提出的数据调度策略对算法结构及数据调度进行优化后，算法的DSP执行效率得到了显著提高，可以满足对DSP大图像旋转的实时性要求。
本文结合TMS320DM642的性能结构特点,针对图像旋转算法在DSP平台上具体实现过程中存在的严重影响DSP CPU效率发挥的大量非连续图像像素地址访问的问题，提出了切实有效的基于视口图像块覆盖的DSP数据调度策略;对算法的结构流程、数据调度等进行了优化调整，并在此基础上，在TI TMS320DM642 DSP上实现了一种实时高质量大图像旋转方案。实验表明，本文提出的适用于图像旋转算法的DSP数据调度策略，保证了DSP大图像旋转的实时性，达到了实用性要求。
参考文献
[1] 张克黛，李智.图像旋转的快速实现方法研究[J].指挥技术学院学报，1999，（10）2：29－32.
[2] 胡慧之，纪太成.DSP视频处理系统的数据传输优化设计[J].泰州职业技术学院学报，2006，(6)3：28－30.
[3] DANIELSSON P E.High-ACCuracy Rotation of Images[J].GraphICal Models and Image Processing，1992，54(4)：340-344.
[4] 曾庆如，毕笃彦，王洪迅.TMS320C64x EDMA的图像数据传输优化[J].电视技术，2005,（278）：66－72.
[5] 李方慧，王飞，何佩琨.TMS320C6000系列DSPs原理与应用(第2版)[M].北京：电子工业出版社，2003.
本文关键字：暂无联系方式DSP/FPGA技术，单片机-工控设备 - DSP/FPGA技术
