一种提高存储效率的二维离散小波变换结构设计方法技术

本发明专利技术涉及一种提高存储效率的二维离散小波变换结构设计方法，基于9/7小波提升算法进行改进，其特征在于，扫描方式优化：输入图像数据经过多级二维9/7DWT模块处理后得到的小波系数会进入EBCOT模块进行进一步处理；并行度优化：码块内数据采用硬件效率较高的横向并行扫描方式，每级二维DWT模块并行度降为上一级的1/2，消除非折叠结构级间的结构缓存，每一级控制只需修改码块大小参数即可；模块内数据传递优化：每个码块都需在其上边界和左边界接收数据，在其下边界和右边界传出数；采用存储单元复用方式，总体边界缓存相当于缓存每个基本编码块两边界；边界的数据传输即为变换模块中所传输的中间值D1、D2、D3与D4。

【技术实现步骤摘要】
一种提高存储效率的二维离散小波变换结构设计方法
本专利技术属于超大规模集成电路(VeryLargeScaleIntegration，简称VLSI)设计范畴，设计出一种提高存储效率的二维离散小波变换(DiscreteWaveletTransform，简称DWT)结构。
技术介绍
JPEG2000是一种在图像压缩领域广泛应用的新型图像压缩标准。二维离散小波变换(discretewavelettransform，DWT)由于其良好的时频局部化性能成为JEPG2000压缩的核心技术之一。二维DWT将图像信息分解为多级高频分量与低频分量，为优化截断嵌入式块编码(embeddedblockcodingwithoptimizedtruncation，EBCOT)提供原始数据。EBCOT中位平面编码模块以码块形式读取小波系数并将其处理为上下文信息，之后经熵编码和率失真截断编码形成压缩码流。由于算法计算量较大，为满足高速处理要求，高效的硬件DWT设计优化逐渐成为研究热点。对于单级9/7DWT硬件实现，文献[1]提出了一种横向Z型扫描的双输入/双输出结构，关键路径为一个乘法器延时，但是其结构并行度较低导本文档来自技高网...

【技术保护点】
1.一种提高存储效率的二维离散小波变换结构设计方法，基于9/7小波提升算法进行改进，算法公式如(1)‑(10)：

【技术特征摘要】
1.一种提高存储效率的二维离散小波变换结构设计方法，基于9/7小波提升算法进行改进，算法公式如(1)-(10)：SL＝KH(2n+1)(9)式中：D1(n)～D4(n)为4个中间变量；H(2n+1)为归一化前的高频小波系数；L(2n)为归一化前的低频小波系数；x(n)代表原始输入像素值；n为像素点坐标；SH和SL代表变换产生的高频小波系数和低频小波系数；α、β、γ、δ和K为变换系数；对于二维变换，数据经过行列变换处理后最终得到4个小波系数即低频-低频系数SLL、高频-低频系数SHL、低频-高频系数SLH和高频-高频系数SHH，其特征在于，扫描方式优化：根据JPEG2000算法，输入图像数据经过多级二维9/7DWT模块处理后得到的小波系数会进入EBCOT模块进行进一步处理；对于一级二维结构，基于块扫描的结构可以直接得到离散小波系数码块，设定扫描的9/7DWT码块大小为2H×2H；对于两级二维结构，第一级产生的码块可直接供EBCOT模块处理，第二级变换在数据扫描时将相邻4个大小...

【专利技术属性】
技术研发人员：张为，吴长坤，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津,12