用FPGA如何实现小波变换?

2019-08-21 14:12:31 来源:ECCN
标签:

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

  

LS 小波变换理论

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

图1  正向LS 变换


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


  

 

基于FPGA实现多种小波变换

  

He ( z ) 和Ho ( z ) 各自从


  

 

基于FPGA实现多种小波变换

  

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


  

 

基于FPGA实现多种小波变换

  

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


  

 

基于FPGA实现多种小波变换

  

上面的分解不是唯一的,可有几对{ 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 核数据流的同步性,必须考虑前后交叉问题。例如,在加法输出时,已经放置了一个乘法器,允许对提升步骤的结果进行归一化。采用这种设计方法,能获得最高的数据精度和最快的运行速度。此外,整数的数学单元更容易进行深层的流水操作,获得很高的数据吞吐量。图2 所提出的结构既考虑了可操作性又考虑了应用的灵活性,由于提高了运行速度,所以降低了功耗。

  

逻辑综合结果

首先采用VHDL 语言来描述由基本的可重构的数学模块和逻辑模块设计的变换核结构体,然后在MAX+PLUSⅡ集成环境下进行功能仿真,实现所需变换核,最后进行FPGA 逻辑综合。在Altera1 公司的FLEX10K上设计的结构体,经过逻辑综合得到很满意的结果,见表1 。表1 的结果直接由逻辑综合得到,没有考虑各种客观因素引起的延时。在设计流程步骤之后的安放运行过程中,可进行更精确的时序分析。另外,为了获得完整的分析结果,需参考FPGA 厂家提供的指标估计功率消耗,使用时应选择功耗小的可编程器件,更好地满足不同使用环境的要求。以(5 ,3) 滤波器为例,计算(5 ,3) 小波需要4个提升核的叠加,所提出的结构体计算正向或逆向(5 ,3)DWT ,对每帧像素1400×1400 采用15位采样数和12位合成滤波器系数,以全时钟频率运行,进行5 层分解、重构,每秒钟能处理25 帧图像,功耗为267.6 mW。

  

基于FPGA实现多种小波变换

  

结束语

提出的可重构的提升核结构体,采用特殊的即从下至上的设计方法,保证了最大限度地重复利用性和重构特性。仿真结果说明,提升小波变换核的结构体无论在处理能力和功耗方面都取得了很好的结果,尤其在处理速度上,能满足图像处理实时性要求。将来的进一步发展是将更多的自由参数加入基本的算术模块中,保证结构体具有更好的操作性,并且使功率消耗减少,能满足不同应用场合的需要,对降低设备成本,提高使用效率有实际意义。
 

 
关注与非网微信 ( ee-focus )
限量版产业观察、行业动态、技术大餐每日推荐
享受快时代的精品慢阅读
 

 

继续阅读
紫光赵伟国眼中的芯片强国是什么样的?
紫光赵伟国眼中的芯片强国是什么样的?

怎样才算半导体强国?赵伟国在接受杨澜采访时认为,中国半导体至少要有一家公司市值超过1000亿美金,收入至少有一家超过300亿美金的,3到5家超过100亿美金的,中国集成电路肯定会在全世界三分天下有其一。

集成电路闭关锁国,中国跻身半导体强国有多难?

经过几十年的不断前行,中国已经有近2000家芯片设计相关公司,位列世界首位。但论及总营收,目前占全球芯片营收约13%。

全球半导体已连续 7 个月下滑,近十年来最糟糕的时间到了?

与非网9月12日讯,全球性的危机又来了,不是房地产,不是金融,而是半导体,这次危机是继2000年的“千年虫”危机之后,又一科技危机?

3120 亿美金巨额进口背后的危机: 要开放还是要自主?

与非网9月12日讯,2018年全球芯片销售额约为4688亿美元,中国进口芯片3120亿美元,占比2/3。这意味着世界上每生产3颗芯片就有2颗运往中国。

2019 上半年国内 A 股半导体材料及设备厂商营收排名:中国有望成为全球最大半导体制造市场?

与非网9月12日讯,2019上半年,正在中美生意摩擦不停升级以及半导体行业景心胸放缓等身分影响下,半导体厂商面对着浩大压力。众所周知,在中高端领域国际大型半导体公司占据了我国绝大部分市场份额,中国半导体生产企业众多,但与国际技术水平有较大差距。

更多资讯
由点到面,国产FPGA产业链的突围之路漫漫

随着AI、大数据、物联网、无人驾驶等新兴技术的发展,FPGA凭借灵活性、可重构性赢得了更多增量市场。赛灵思的营收也一路高歌,在2019财年突破了30亿美元,年度增长高达24%,而全球FPGA市场规模在50-60亿美元,仅赛灵思一家就占据了半壁江山,加上英特尔PSG和Lattice拿走的市场份额,留个国产FPGA的市场空间所剩无几。

高云半导体参加FPGA全球大会

中国广州,2019年9月6日,全球发展速度最快、最具创新性的FPGA设计公司-广东高云半导体科技股份有限公司(以下简称“高云半导体”)将参加9月17日在斯德哥尔摩举行FPGA全球大会,此会议是全球最大规模的FPGA行业年度盛会。

作为 FPGA 的主要玩家之一,英特尔的“暑期”表现如何?
作为 FPGA 的主要玩家之一,英特尔的“暑期”表现如何?

世界上的各大顶级体育联赛都有暑期休赛的传统。然而,这并不代表各支球队、各位球员就能轻松的出海钓鱼、享受假期。对于大多数职业球员来说,暑期正是不断训练、提升自己的绝好时机。

一文读懂 PGIA 那些事儿

数据采集系统(DAQ)在许多行业应用广泛,例如研究、分析、设计验证、制造和测试等。这些系统与各种传感器接口,从而给前端设计带来挑战。

贝克•麦坚时宣布全球破纪录创收29.2亿美元

全球顶级律所贝克•麦坚时国际律师事务所(以下简称“贝克•麦坚时”)宣布,截至2019年6月30日的2019财年(FY19)收入达到创纪录的29.2亿美元。