基于CORDIC的离散三角变换快速算法及其实现研究

被引量 : 0次 | 上传用户:ptcptsu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
离散三角变换(Discrete Trigonometic Transform, DTT)在信息处理,尤其是视频、图像处理领域具有非常重要的地位和应用,其快速算法及硬件实现一直是信息处理领域的研究热点。新视频压缩标准H.265/HEVC发布后,传统的典型点数DTT已不能满足实际应用要求,大点数(尤其是2n点)、可变点数的快速算法将成为该领域的研究热点。在视频、图像处理领域,精确计算DTT的硬件实现方式已基本成熟,采用近似计算成为提高其计算速度的另一有效途径。随着使用者对图像品质、处理速度要求不断提高,采用一种编码方式已不能满足应用要求。视频、图像压缩编码正向多正交变换混合编码方向发展,设计出能实现多种正交变换且性能优良的通用架构(Unified architecture)是亟待解决的问题。本文针对以上研究热点问题,对大点数(2n点)DTT的快速算法及其基于改进型非重叠CORDIC的硬件实现以及离散正交变换的通用架构展开研究,主要研究工作包括:1、研究了以CORDIC作为变换核函数的任意2n点DTT快速算法。首先,通过奇偶分解推导出了以CORDIC作为变换核函数的任意2n点DCT-II和DST-II的快速算法,并给出了规律一致的信号流图;然后,根据正交变换的对偶原理得到了DCT-III和DST-III的快速算法及其信号流图,从而提出了一种新型的基于CORDIC的基-2DTT快速算法。与现有算法比较,该算法在硬件复杂度、可扩展性、流水线设计、模块化设计等性能指标上优于同类算法,且具有以下突出特点:适用于任意2n点的DTT;既有较低的算法复杂度又易于VLSI硬件实现;算法中CORDIC的旋转角度为等差数列;具有规则的蝶形运算结构和统一的缩放因子,易于实现流水线设计;支持原位运算等。2、研究了基于非重叠CORDIC处理单元的DTT硬件实现方法。首先,针对传统非重叠CORDIC算法中迭代次数与计算精度相互制约的问题,提出了一种改进型非重叠CORDIC(MCORDIC),以牺牲极少精度为代价将迭代次数减少了50%;然后,根据所提出的算法中CORDIC的旋转角度为等差数列这一特点,采用复用设计和模块化设计思想,大幅度减少了计算DTT所需的CORDIC运算单元的数量和类型,理论上任意2n点的DTT仅需要一种类型CORDIC;在此基础上提出了一种新型DTT脉动阵列设计方法,基于该方法设计的脉动阵列在电路延迟、吞吐率、流水线操作及硬件复杂度等性能指标上优于其他类似架构,并解决了由于存在不同类型的基本运算单元(PE)而导致的计算时序不同步以及PE中存在多种算术运算等问题。3、以所提出的快速算法为研究基础,对四种类型DTT之间的内在关系进行了探讨。利用相同点数的DTT具有相同的CORDIC运算单元这一特点,通过控制信号流向来实现不同类型DTT的计算,从而提出了一种基于CORDIC的DTT通用架构设计方法。所提出的方法适用于任意2n点DTT,可实现四种DTT的任意组合的通用架构,并且具有以下优点:具有统一的变换核函数,控制电路简单,硬件复用率高。利用该方法设计了具有代表性的几种通用架构,所设计的架构在硬件复杂度、控制复杂度、吞吐率、可扩展性、模块化程度、流水线设计等性能指标上优于现有通用架构。此外,还给出了DWHT/DCT-II和Haar-DWT/DCT-II通用架构的设计方法。4、在Haar-DWT/DCT-II通用架构的基础上,研究了基于图像内容的压缩编码硬件实现架构。该架构以图像的JND值为判断依据有选择的进行图像压缩编码。为解决JND计算复杂度高、难于硬件实现的问题,提出了一种基于Haar-DWT的近似计算JND算法,该算法虽然只得到JND的近似解,却大幅度降低了计算复杂度。设计了可实现两种工作模式(近似计算或非近似计算)的可重构DCT-II架构。研究了基于图像内容压缩编码的控制方案、工作模式选取的参考位置和JND阈值的选取方法。实验结果表明该压缩编码架构切实可行。所设计的压缩编码硬件实现架构中没有复杂的算术运算,计算复杂度非常低,因此非常易于VLSI硬件实现。本文提出了一种新型的以CORDIC作为变换核函数的DTT快速算法,为研究DTT快速算法提供了新的研究思路和方法。研究的近似计算DTT的VLSI实现方式及其通用架构可以满足视频、图像压缩领域目前的需求,并符合未来该领域的发展方向。正如FFT的提出使得DFT在实际应用中得到飞跃性的发展,具有类似FFT特点的DTT快速算法也将使得DTT得到更广泛的应用。论文所研究内容既具有理论研究的前瞻性又具有现实的应用价值。
其他文献
我国进行行政管理体制改革的最终价值取向是实现社会公共利益,其中转变政府职能是最重要的途径之一。在此过程中,对部门利益的寻求和追逐己经成为阻碍我国行政管理体制改革的
目的:探讨胆脂瘤型中耳炎的高分辨率CT征象,提高其诊断准确性。方法:回顾性观察经手术及病理证实的36例胆脂瘤型中耳炎患者的高分辨率CT资料。结果:高分辨率CT能清楚地显示中
当目标距离天基红外探测器的成像阵列较远的时候,目标所成像的形状较小而且信号微弱,即为红外弱小目标。红外弱小目标很容易被复杂的云背景淹没,这给目标的检测工作带来极大的困
本报告基于对中西部十省17所高校9641名大学生的问卷调查。调查结果表明,在中西部的本科院校中,不存在贫困生和非贫困生对就业的主观期望和认知方面的明显差异。这一结论与作
化工合成塑料由于不可生物降解而滞留环境中逐步累积造成日益严重的污染,同时其合成原料也面临日益短缺的局面。开发和利用生物可降解塑料越来越受到人们的重视。聚羟基烷酯(p
在经济全球化的国际背景下,各国交流日益紧密,对翻译的需求也急剧增长。《中国语言服务业发展报告2012》指出,预计我国语言服务业在未来几年年均增长15%,到2015年年产值将超过260
农产品的质量特性使农产品生产者与消费者之间存在严重的信息不对称,导致生产者与消费者的逆向选择,使市场上农产品质量不断下降,形成柠檬市场效应。文章以柠檬市场理论分析
现代风险导向审计作为现代审计手段,在世界范围的实施是不可逆转的趋势,也对我国审计模式的发展提供了很好的经验和借鉴。随着我国经济的发展,法律制度的完善,经济责任审计越来越
高血压等心血管系统疾病在发病率及药物治疗反应等方面的性别差异是近年研究的热点,但雌激素对主动脉压力感受器反射调节在上述性别差异中的作用和地位研究尚未见报道。本研究
1发病原因1.1饲养管理的原因1.1.1母猪饲料。喂给母猪的饲料变质发霉、营养不全或者突然改变了饲料配方。这不仅影响仔猪的生长发育,而且容易引起消化不良,发生下痢。