本文提出了一种易于硬件实现的图象旋转快速算法,通过对旋转矩阵的分解,将图象旋转分成三次相继的行(或列)伪平移(行—列—行).这种每次只按行或列的平移可以并行进行,也容易用硬件实现.利用这种算法在配有一片 Transputer 的 PC 机上...本文提出了一种易于硬件实现的图象旋转快速算法,通过对旋转矩阵的分解,将图象旋转分成三次相继的行(或列)伪平移(行—列—行).这种每次只按行或列的平移可以并行进行,也容易用硬件实现.利用这种算法在配有一片 Transputer 的 PC 机上旋转一幅256×256的图象仅需4s,大大提高了处理速度.文中对这种算法的计算复杂性及旋转过程引起的误差进行了分析,并与其他方法进行了比较.展开更多
文摘本文提出了一种易于硬件实现的图象旋转快速算法,通过对旋转矩阵的分解,将图象旋转分成三次相继的行(或列)伪平移(行—列—行).这种每次只按行或列的平移可以并行进行,也容易用硬件实现.利用这种算法在配有一片 Transputer 的 PC 机上旋转一幅256×256的图象仅需4s,大大提高了处理速度.文中对这种算法的计算复杂性及旋转过程引起的误差进行了分析,并与其他方法进行了比较.