基于StarCore_SC140的整数53小波变换的实现及优化研究.pdfVIP

314 6．综合信息应用技术 6．22基于StarCore_SCl40的整数5／3小波变换的实现及优化 郑大同 董金明 北京航空航天大学电子信息工程学院北京100083 摘要：结合提升方法，小波变换可以实现整型到整型的映射，从而实现无失真重构．整数5／3小波变换就 是这种无损变换．StarCore 实现高度并行．本文通过对提升方法的整数5／3小波变换算法的研究，在StarCorescl40上实现该小波算法并 优化． 关键词：DSP；SCl40；小波变换：提升算法 一、引言 小波变换由于具有良好的时一频局部特性，具有非平稳图象信号分析方面的灵活性和适应人眼视觉特性 的能力，成为图像视频编码的有力工具。但通常用的小波滤波器都是小数形式，不能实现无失真的重构。结 合提升算法，可以实现小波的整型到整型的映射，从而实现无失真重构。 StarCore SCl40是一款采用了指令级并行(ILP)技术的DSP内核。StarCore 构、数据存取以及数据运算上都和传统的TI系列存在着明显的差异，这就使得在其基础上进行程序优化可以 应用一些比较有针对性的方法来大幅度提高优化效率。 本文先对提升方法的整数5／3小波变换算法进行研究，然后讨论如何在StarCoreSCl40实现并优化整数5／3 小波变换。 二、提升方法的整数5／3小波变换 1．提升算法 提升算法是构造紧支集双正交小波的一种方法，能够将整数映射到整数，实现图像的无损压缩。提升结 构的主要优点是：能进行快速原位运算。因此有利于硬件实现。 利用提升方法计算小波变换的步骤是：首先进行Lazyd,波变换。即将信号分为奇数和偶数组。 S(0，i)=s(2i)，D(0，i)=s(2i+1) 其中s(1‘)是原始信号的第k+1项，SO，i)和D0，i)分别是小波变换后的低通系数和高通系数。 然后交替使用提升和双提升。提升是滤波器作用于奇信号，从偶信号中减去该值， D0，i)=D0·1，i)一sum(p(k)’SO-1，i-k)) 双提升就是将滤波器作用于偶信号，并从奇信号中减去该值， SO，i)=SO-1，i)一sum(u(k)‘D0，i-k)) 最后经过N对提升双提升，作用一个尺度因子K，偶信号成为低通系数，奇信号成为高通系数。 S(N，i)=S(N，i)／K， D(N，i)=K+D(N，i) 该变换是可逆的，原信号S可以通过s，D无失真的重建。 2．整数5／3小波变换 提升和双提升将引入输出结果的小数部分。对其取整数可得到整型变换结果。这相当对小波滤波系数作 了很小改动，依然保留了小波分解的特性。这样小波变换就实现了整型到整型的映射。 用提升获得的整数5／3dx波如下， d(1。i)=s(2“1)一floor(I／2(s(2i)+s(2i+2))+1／2) s(1，i)=s(2i)一floor(1／4(d(i-1)+d(i))+l／2) 其中floor表示取整数。 三、整数5／3小波变换在StarCoreSCl40上的实现 1．StarOore S0140简介 StarCore 全国第：竺篙主等差釜理联合学术会议论文集 3，5 单位，采用由指令预取、取址、指令分配、地址生成和执行组成的5级流水线结构。 SCl40采用单一的内存空间，在内存和内核之间有两组数据总线和一组程序总线，可以同时高速存取两 组数据。 2．整数5／3小波变换的代码实现 代码实现分为编码和解码两个模块。 (1)编码模块 编码过程为，原始图像数据读入二维矩阵，对矩阵每行数据作提升的5／3小波变换。然后行列互换，对 列进行同样处理。再按行使高低频系数左右分开。行列变换后，对原列进行同样处理。就得到了低频系数集 中于左上角的一级小波分解矩阵。再对左上角低频部分作上诉分解，可得图像的二级小波分解。 l ①void c