基于边界定位和对称性的高速图像旋转算法.pdfVIP

. 781 . 崔振辉等:基于边界定位和对称性的高速罔像旋转算法 2011 年9 月 图像进行存储，增大了内存开销，在处理大数据量时 执行效率较低;基于Bresenham 画线法的快速旋转算 月 =10 -1 0.5归 11 YO 1 (3) ll[10011 1 1 10 0 1 11 1 1 法[1 0-15]采用了增量定位的思想来计算逆向映射点的 故可通过3 次数学运算来完成图像的旋转，首先 位置，减少了旋转过程中大量的浮点运算及取整运 应用式(2) 将坐标系q 变成坐标系0 ，然后应用式 算，很大程度上提高了图像旋转的整体效率，但该算 0 法的缺点是会出现较明显的边缘锯齿现象，降低了图 (1)在坐标系。。中将该点顺时针旋转某一角度，最后 像旋转质量. 应用式。)将坐标系平移到新的屏幕坐标系O 中.这 2 在以上研究的基础上，笔者提出了一种基于边界 样，就得到了旋转变换矩阵 定位及对称性的高速图像旋转算法，大大提高了图像 o 0.5w 11 cosαsmα01 1 旋转速度，并且保证了图像的旋转质量，满足了电力 一1 0.5~ 11 -sinαcosα01 月 =[。 [7H~ 1 1 10 o 1 11 0 0 11 系统在线监测中数字图像处理的需要. 1 基于 Bresenham 画线法的快速图像旋转算 o -1 0.5h 11 Yl (4) [10 斗::][~] o 0 1 11 1 法的优缺点分析 式(4) 采用的是正向映射法，是上面 3 个矩阵的 在筒卡儿坐标系中，以图像的中心为原点0 ，