位置:51电子网 » 技术资料 » EDA/PLD

基于FPGA 的多用途提升小波变换核

发布时间:2008/5/28 0:00:00 访问次数:662

王丽荣,申铉国,王芳荣,王延杰

  摘 要:根据小波变换的框架式结构,提出了一种在fpga 上完全依靠重构来实现不同提升小波变换核的方法。根据变换特性和重构要求,采用了由下至上的结构体设计方法,将每个提升步骤用可编程的参数来表示,以保证每个提升步骤均可重构。给出了提升小波变换核在fpga 上的结构体,在逻辑综合时按不同小波的要求,改变参数可得到不同的结果。仿真实验表明,提升小波变换核的结构体在处理能力和功耗方面都取得了很好的效果,尤其在处理速度上,能满足图像处理实时性要求。

关键词:图像处理;提升框架;fpga ;重构;综合

引言

基于提升框架的小波变换方法,利用fpga 可编程特性可实现多种小波变换。提升框架(ls :lifting scheme) 是由sweldens 等人在近几年提出的一种小波变换方法,用它的框架结构能有效地计算dwt。对于较长的滤波器,ls 的操作次数比滤波器组的操作方式减少将近一半,更适合硬件实现。作者根据提升小波变换的框架式结构,利用fpga 可完全重构的特点构造不同的小波变换核,以满足不同应用场合的要求。在结构设计中采用由下至上的设计方法,每个提升步骤都由一些可编程的参数来表示,保证了每个步骤均可重构。这些参数包括用于表示数据的位数和每个内部数学模块的通道深度。在逻辑综合时按不同小波的要求,改变参数可得到不同的结果。以图像处理中常用的(5 ,3)滤波器为例说明依靠fpga 的重组特性实现滤波器的小波变换核方法。实验结果表明,利用fpga 设计的提升小波变换核能满足不同场合和不同运行的要求。

ls 小波变换理论

ls 变换过程如图1 所示,逆变换与正变换相同,只是顺序相反。时间离散的滤波器可由它的多项矩阵来表示,多项矩阵由脉冲响应的奇偶采样序列的z 变换得到。ls 小波变换的实质是对经典小波滤波器采用euclidean 算法的多项式进行分解。

图1  正向ls 变换

一个时间离散的滤波器h( z ) 用多项式表示如下:

he ( z ) 和ho ( z ) 各自从

奇偶系数得到。分析滤波器h ( z ) 和g( z ) 分别表示低通和高通,表示成多相矩阵为

p( z ) 可被模拟为分析滤波器。根据euclidean算法可将p( z ) 和p( z ) 分解成:

上面的分解不是唯一的,可有几对{ si ( z ) } 和{ t i ( z ) } 滤波器,但对于计算dwt 所有的选择是等同的。

fpga 及提升核的实现

fpga 及重构特性
  fpga(field programmable gate array ,现场可编程门阵列) 是超大规模集成电路(vl、si) 技术和计算机辅助设计(cad) 技术发展的结果。fpga 器件集成度高、体积小、具有通过用户编程实现专门应用的功能。fpga 一般由3 种可编程电路和1 个用于存放编程数据的sram 组成。这3 种可编程电路是:可编程逻辑块clb (configurable logic block) 、输入/输出模块iob ( i/o block) 和互连资源ir( interconnect resource) 。由于基于小波的应用越来越广泛,所以利用fpga 的灵活结构实现可重构的提升框架小波变换核具有很高的应用价值和研究价值。设计从基本的数学模块和逻辑模块开始,采用由下至上的设计方法,所有的库模块用vhdl 语言描述,允许根据设计精度要求选择每个单元的数据通道大小。为了满足不同环境的需要,既要求可以改变单独模块的通道层深度,又要求考虑与其他设备的相容性。将提升方法与fpga 的特性结合起来,使不同的提升小波变换在fpga 上可满足不同应用场合的需要。

图2  提升核结构体

提升小波变换核的实现
  如图1 所示,ls 变换是连续的独立的简单滤波操作过程,这个过程就是提升步骤。由图1 可导出优化了的提升核结构体。近几年,采用jpeg2000 标准进行图像传输成为热点,很多文献中均提出了不同的提升小波变换结构体。

但是这些提升结构体大都只考虑可操作性,而忽略了功耗和灵活性。作者提出的提升核结构体(图2) 采用与以往不同的由下至上的设计方法。主要特点是指定了1 个单独的流水式的乘法单元和2个加法单元。乘法单元主要用于处理滤波器系数的对称问题,加法单元用于实现分析或综合的变换。

值得注意的是所有的通道层都可用所设计的库模块来排列,因此为了保证内部ip 核数据流的同步性,必须考虑前后交叉问题。例如,在加法输出时,已经放置了一个乘法器,允许对提升步骤的结果进行归一化。采用这种设计方法,能获得最高的数据
王丽荣,申铉国,王芳荣,王延杰

  摘 要:根据小波变换的框架式结构,提出了一种在fpga 上完全依靠重构来实现不同提升小波变换核的方法。根据变换特性和重构要求,采用了由下至上的结构体设计方法,将每个提升步骤用可编程的参数来表示,以保证每个提升步骤均可重构。给出了提升小波变换核在fpga 上的结构体,在逻辑综合时按不同小波的要求,改变参数可得到不同的结果。仿真实验表明,提升小波变换核的结构体在处理能力和功耗方面都取得了很好的效果,尤其在处理速度上,能满足图像处理实时性要求。

关键词:图像处理;提升框架;fpga ;重构;综合

引言

基于提升框架的小波变换方法,利用fpga 可编程特性可实现多种小波变换。提升框架(ls :lifting scheme) 是由sweldens 等人在近几年提出的一种小波变换方法,用它的框架结构能有效地计算dwt。对于较长的滤波器,ls 的操作次数比滤波器组的操作方式减少将近一半,更适合硬件实现。作者根据提升小波变换的框架式结构,利用fpga 可完全重构的特点构造不同的小波变换核,以满足不同应用场合的要求。在结构设计中采用由下至上的设计方法,每个提升步骤都由一些可编程的参数来表示,保证了每个步骤均可重构。这些参数包括用于表示数据的位数和每个内部数学模块的通道深度。在逻辑综合时按不同小波的要求,改变参数可得到不同的结果。以图像处理中常用的(5 ,3)滤波器为例说明依靠fpga 的重组特性实现滤波器的小波变换核方法。实验结果表明,利用fpga 设计的提升小波变换核能满足不同场合和不同运行的要求。

ls 小波变换理论

ls 变换过程如图1 所示,逆变换与正变换相同,只是顺序相反。时间离散的滤波器可由它的多项矩阵来表示,多项矩阵由脉冲响应的奇偶采样序列的z 变换得到。ls 小波变换的实质是对经典小波滤波器采用euclidean 算法的多项式进行分解。

图1  正向ls 变换

一个时间离散的滤波器h( z ) 用多项式表示如下:

he ( z ) 和ho ( z ) 各自从

奇偶系数得到。分析滤波器h ( z ) 和g( z ) 分别表示低通和高通,表示成多相矩阵为

p( z ) 可被模拟为分析滤波器。根据euclidean算法可将p( z ) 和p( z ) 分解成:

上面的分解不是唯一的,可有几对{ si ( z ) } 和{ t i ( z ) } 滤波器,但对于计算dwt 所有的选择是等同的。

fpga 及提升核的实现

fpga 及重构特性
  fpga(field programmable gate array ,现场可编程门阵列) 是超大规模集成电路(vl、si) 技术和计算机辅助设计(cad) 技术发展的结果。fpga 器件集成度高、体积小、具有通过用户编程实现专门应用的功能。fpga 一般由3 种可编程电路和1 个用于存放编程数据的sram 组成。这3 种可编程电路是:可编程逻辑块clb (configurable logic block) 、输入/输出模块iob ( i/o block) 和互连资源ir( interconnect resource) 。由于基于小波的应用越来越广泛,所以利用fpga 的灵活结构实现可重构的提升框架小波变换核具有很高的应用价值和研究价值。设计从基本的数学模块和逻辑模块开始,采用由下至上的设计方法,所有的库模块用vhdl 语言描述,允许根据设计精度要求选择每个单元的数据通道大小。为了满足不同环境的需要,既要求可以改变单独模块的通道层深度,又要求考虑与其他设备的相容性。将提升方法与fpga 的特性结合起来,使不同的提升小波变换在fpga 上可满足不同应用场合的需要。

图2  提升核结构体

提升小波变换核的实现
  如图1 所示,ls 变换是连续的独立的简单滤波操作过程,这个过程就是提升步骤。由图1 可导出优化了的提升核结构体。近几年,采用jpeg2000 标准进行图像传输成为热点,很多文献中均提出了不同的提升小波变换结构体。

但是这些提升结构体大都只考虑可操作性,而忽略了功耗和灵活性。作者提出的提升核结构体(图2) 采用与以往不同的由下至上的设计方法。主要特点是指定了1 个单独的流水式的乘法单元和2个加法单元。乘法单元主要用于处理滤波器系数的对称问题,加法单元用于实现分析或综合的变换。

值得注意的是所有的通道层都可用所设计的库模块来排列,因此为了保证内部ip 核数据流的同步性,必须考虑前后交叉问题。例如,在加法输出时,已经放置了一个乘法器,允许对提升步骤的结果进行归一化。采用这种设计方法,能获得最高的数据
相关IC型号

热门点击

 

推荐技术资料

声道前级设计特点
    与通常的Hi-Fi前级不同,EP9307-CRZ这台分... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!