FPGA Design and Implementation of Image Compression Based on IB-IWT
-
摘要: 针对内插双正交整数小波变换(IB-IWT)的实时图像压缩特点,提出了一种FPGA设计方案.首先通过分析IB-IWT算法的特点,给出了适合硬件实现的实时图像压缩方案.然后选取高端FPGA作为硬件处理平台,对图像压缩的小波变换、小波系数编码及其小波变换的边界处理和有限字长效应等关键技术进行了研究,提出了适合于FPGA的(5,3)小波变换的快速实现方法及其小波系数的编码方法.最后,利用FPGA对图像进行了压缩.该设计方案整合标志位图思想和并行SPIHT算法结构的优势,充分利用了FPGA内部的丰富资源.实验结果表明,该方案以其低计算复杂度、低内存需求量和高实时处理速度等特点成为实时压缩算法硬件实现的优选方案.Abstract: A FPGA(field programmable gate array) design and implementation scheme is proposed according to the characteristic of IB-IWT(interpolating bi-orthogonal integer wavelet transform) of real-time image compression.Firstly, through analysis of IB-IWT,a real-time image compression scheme for hardware implementation is put forward.Then, high performance FPGA is selected as hardware processing platform and the key technology of hardware implementation based on the algorithm is studied,such as wavelet transform,wavelet coefficients coding,boundary processing and finite word effects.Fast realization structure of(5,3) wavelet transform and wavelet coefficients coding in FPGA are proposed. Finally,the image is compressed by FPGA.By taking advantages of ideas of flag maps and parallel SPIHT(set partitioning in hierarchical trees) algorithm,the resourceful property in FPGA is greatly utilized by the scheme.The experimental results show that the scheme is greatly suitable for real-time hardware implementation due to its low computational complexity, small memory requirement and high real-time processing speed.
-
-
[1] Said A,Pearlman W A.A new,fast,and efficient image codec based on set partitioning in hierarchical trees[J].IEEE Transactions on Circuits and Systems for Video Technology,1996,6(3):243~250. [2] 陈军,李云松,吴成柯.易于硬件实现的无链表小波零树编码算法[J].西安电子科技大学学报,2001,28(2):229~233. [3] 刘凯,吴成柯,李云松,等.用深度优先搜索流处理的比特平面并行SPIHT编码结构[J].西安电子科技大学学报,2004,31(5):753-756. [4] 贺翼虎,吴成柯,李云松,等.基于快速整数提升小波变换的硬件设计[J].电视技术,2002,15(6):78~79,88. [5] Tan K C B,Arslan T.Low power embedded extension algorithm for lifting-based discrete wavelet transform in JPEG2000[J].Electronics Letters,2001,37(22):1328~1330. [6] 黄思齐,杨鲁平.刘桥.一种适合JPEG2000的5/3离散小波变换硬件系统结构[J].四川大学学报(自然科学版),2004,41(zl):222~225. [7] 黄思齐,杨鲁平,刘桥.JPEG2000的5/3离散小波变换FPGA硬件实现[J].贵州大学学报(自然科学版),2004,21(4):403~406. [8] 王青海,莫玉龙.小波变换硬件实现中有限字长效应的分析[J].计算机工程,2004,30(12):119~121. [9] 田华,常青.整数5/3小波变换的VLSI结构设计[J].现代电子技术,2005,28(20):99~102. [10] 钟斌,晏磊,许超.JPEG2000标准下提升小波的设计与分析[J].计算机工程与应用,2003,39(15):71~73,183. [11] 唐强,孙发鱼,于敏.一种适用于遥测系统的小波零树编码算法及其硬件实现[J].探测与控制学报,2006,28(3):32~34,38.
计量
- 文章访问数: 1663
- HTML全文浏览量: 0
- PDF下载量: 192