计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3366-3369.

• 图形图像技术 • 上一篇    下一篇

二维离散小波提升变换算法的并行结构设计

田宝华1,李宝峰2   

  1. 1. 国防科学技术大学 计算机学院,长沙 410073
    2. 国防科学技术大学 计算机学院, 长沙 410073
  • 收稿日期:2011-05-25 修回日期:2011-07-14 发布日期:2011-12-12 出版日期:2011-12-01
  • 通讯作者: 田宝华

Parallel architecture for lifting-based 2DDWT algorithm

TIAN Bao-hua,LI Bao-feng   

  1. School of Computer, National University of Defense Technology, Changsha Hunan 410073,China
  • Received:2011-05-25 Revised:2011-07-14 Online:2011-12-12 Published:2011-12-01
  • Contact: TIAN Bao-hua

摘要: 提出了一种二维离散小波提升变换(2DDWT)的2×2并行结构。该结构充分利用了2DDWT算法固有的行并行、列并行、行列并行的三种并行性,有效提高了算法执行速度,同时显著降低了硬件存储需求。处理N×N图像的时间为N2/4+N/2+1,系统存储需求为3N。FPGA实现结果证明了本设计的正确性和有效性。

关键词: 二维离散小波提升整数变换, 并行结构, 现场可编程门阵列

Abstract: A 2x2 parallel architecture for the lifting-based 2D Discrete Wavelet Transform (2DDWT) is presented. The architecture exploits three inherent parallelisms in 2DDWT - row parallel, column parallel and row-column parallel to improve the execution speed and reduce the memory requirement. The proposal takes N2/4+N/2+1 clocks to transform a N×N image while only 3N internal memory is required. The architecture is verified by simulation and implemented in a StratixⅡFPGA

Key words: Discrete Wavelet Transform (DWT), parallel atchitecture, Field Programmable Gate Array (FPGA)

中图分类号: