首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
分数傅里叶全息图的快速算法及数字重现   总被引:2,自引:1,他引:2  
论文通过分析菲涅耳衍射积分的快速算法,提出了一种基于快速傅里叶变换的分数傅里叶变换的数值模拟算法,并研究了基于此快速算法的分数傅里叶变换全息图的计算机生成及数字重现。  相似文献   

2.
由中心权重哈达玛变换发展而来的Jacket变换,因其正交性、求逆简单和拥有快速算法等特点逐渐受到关注。Jacket变换可应用于信号与图像处理、数字移动通信、量子编码、大数据处理等领域。为了进一步丰富Jacket变换理论,提出了一种通用的循环分块Jacket变换(r-circulant block Jacket transform,r-CBJT)。同时基于基本的r循环分块矩阵的性质,给出了任意阶r循环分块Jacket变换矩阵的构造方法。随后进一步推导了任意阶r循环分块Jacket变换矩阵的快速构造与分解算法,该快速算法可表示为单位矩阵与低阶Jacket矩阵连续克罗内克积的迭代形式。相比直接计算算法,该快速算法拥有更高的计算效率,且该快速算法也可应用于具有类似结构的其他类型的r循环分块Jacket变换。  相似文献   

3.
快速霍夫变换算法   总被引:37,自引:0,他引:37  
孙丰荣  刘积仁 《计算机学报》2001,24(10):1102-1109
二值图像的直线检测过程中,标准霍夫变换算法的计算量为O(N^3)。该文提出一种快速霍夫变换算法,其计算量仅为O(N^2log2N)。该快速算法可以并行实现;处理器阵列规模为O(N^2)时,计算量为O(log2N)。文中还分析得到快速算法的误差上界,并提出一种改进的快速霍夫变换算法以获得更高的计算精度。最后,给出算法的数值算例。理论分析及数值算例都表明,该文的快速霍夫变换算法在直线检测过程中有着更高的计算效率,并且具有良好的计算精度。  相似文献   

4.
通过分析菲涅耳衍射积分的快速算法,依据Lohmann提出的任意阶的分数傅里叶变换的单透镜光学实验装置,详细分析了光场在此单透镜系统中的传播过程,提出了一种基于傅里叶变换的分数傅里叶变换快速算法,并对基于此快速算法的分数傅里叶变换全息图的计算机生成与数字重现进行了研究。实验结果示出了分数傅里叶变换全息图及其在重构过程中分数阶匹配与否的实验结果,验证了分数傅里叶变换分数阶的重要性质和笔者提出算法的可行性。  相似文献   

5.
曾凡智  胡学骏  王能超 《计算机工程》2004,30(16):23-24,184
从Walsh变换算法出发,总结出快速算法中的二分技术设计思路,提出了逆Walsh序的快速Walsh变换算法,给出了逆Walsh序的算法的流程图,为算法在图像处理中的实际应用打下基础。  相似文献   

6.
该文借鉴静态图像压缩标准JPEG的理论研究成果,将其与DCT快速变换相结合,采用霍夫曼编码方法,用C语言编程实现灰度图像的压缩。最后,计算了基于DCT快速变换的图像压缩算法的压缩比。同时,分析了DCT快速变换后的数据,验证了该算法用于图像压缩的合理性。  相似文献   

7.
该文借鉴静态图像压缩标准JPEG的理论研究成果,将其与DCT快速变换相结合,采用霍夫曼编码方法,用C语言编程实现灰度图像的压缩。最后,计算了基于DCT快速变换的图像压缩算法的压缩比。同时,分析了DCT快速变换后的数据,验证了该算法用于图像压缩的合理性。  相似文献   

8.
方彦军  朱登攀 《计算机工程》2002,28(10):196-197,274
介绍了一种新的快速小波变换算法(FWT),在此基础上论述了基于小波变换的视频图像压缩的全过程,并提出了一种新的基于快速小波变换算法的视频现场总线监控系统。  相似文献   

9.
文章介绍了一种新的快速小波变换算法(FWT),在此基础上论述了基于小波变换的图象压缩的全过程,针对视觉处理系统的特点和工业生产的要求,提出了一种新的基于快速小波变换算法的现场总线视觉处理系统。  相似文献   

10.
大数相乘是密码学的一种关键运算,其性能影响许多密码算法,如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较,特别针对快速傅里叶变换(Fast Fourier Transform,FFT)算法,分析了其在大数乘法中的应用,并与其他常见大数算法的效率进行了比较,归纳了快速傅里叶变换的优势范围与劣势范围。同时,由于快速傅里叶变换计算过程中有误差,当数据位足够多时,可能导致计算结果不正确,因此进一步分析了傅里叶快速变换计算正确的数据位上限,这些工作对于快速乘法算法的正确选择有重要的实际意义。  相似文献   

11.
In MPEG-4 scalable lossless coding (SLS) which was recently published as an ISO standard in June 2006, the integer modified discrete cosine transform (IntMDCT) was adopted to enable efficient lossless reconstruction. In addition, there is an MDCT filterbank which is inherent to the advanced audio coding (AAC) core that is present in the SLS codec. The presence of two filterbanks have undoubtedly increased the complexity of the implementation, and it is for this reason that the MDCT is disabled and the IntMDCT is then the only type of filterbank that is employed in SLS for both lossy and lossless operations. Because of the rounding operations in the IntMDCT, there is a concern if the use of IntMDCT for perceptual audio coding will eventually degrade the fidelity of the audio codec. This paper addresses this concern by analyzing the performance of the IntMDCT in a lossy coding scenario. It is found that noise introduced by the IntMDCT does not affect the perceptual quality of the coded audio under standard playback circumstances. As such, it concludes that the MDCT and IntMDCT filterbanks are interchangeable at lossy bitrate, and the way of using only the IntMDCT filterbank in scalable audio coding is also justified.  相似文献   

12.
为提高MPEG先进音频编码系统的编码效率,分别在三个关键模块上进行了算法优化,提出一种高效的编码实现方案.在心理声学模型中,使用新的时域分块峰值变换率准则代替感知熵来判断MDCT变换块的类型,降低误判、漏判概率,提高编码质量和速度;在分析滤波器中,基于双路并行计算技术,采用N/8点FFT算法实现N点MDCT变换,提高运算速度;在量化编码模块中,利用量化噪声能量公式,减少量化迭代次数,提高编码效率.该编码方案在保证音频质量的前提下,减少了50%的编码时间,满足实时性系统设计的要求.  相似文献   

13.
基于心理声学模型的多码率零树小波音频压缩方法   总被引:3,自引:0,他引:3  
何冬梅  高文 《计算机学报》2000,23(3):278-284
MPEG-4音频编码标准不仅对码率和音质提出了更高的要求,而且还要求编码器具有多种功能以满足各种不同应用的需要,该文利用不同尺度小波系数的自相似特性和人耳的掩蔽效应,提出了一种基于心理声学模型的零树小波音频编码算法。该算法不仅可在低码率(56kb/s)上得到透明质量的CD音频信号,而且可产生嵌入式码流,在最优意义上支持多码率的可分级编码,是一种很有前途的适用一多媒体通信等领域的编码方案。  相似文献   

14.
杭波  王毅  康长青 《计算机应用》2016,36(2):516-520
移动通信设备由于计算资源有限,对计算复杂度较为敏感。我国自主研发提出的移动音频编解码算法标准AVS P10中的带宽扩展算法有利于提高移动音频编解码质量,但其计算复杂度较高,不利于该编解码算法在移动环境中应用。通过分析该带宽扩展算法的流程,发现其计算复杂度较高的主要原因是时频变换次数过多,为此从算法和代码两个方面对该算法进行优化:算法方面通过减少快速傅里叶变换(FFT)次数来降低算法计算复杂度;而代码方面则通过空间换时间等方法来减少算法消耗时间。测试结果表明,在不降低整体音频编解码主观质量的情况下,带宽扩展模块在编码端和解码端运行时间比例分别降低了4.5和14.3个百分点,算法计算复杂度显著降低,这有利于进一步在移动音频领域推广应用该编解码算法。  相似文献   

15.
MPEG音频现状及其发展研究   总被引:5,自引:0,他引:5  
多媒体应用需求的增长使得MPEG标难的发展已超越了过去单一视听媒体编码的范畴.根据音频信息的应用特点分析了MPEG音频标难,从特征表示、内容描述到互操作应用框架形成的技术发展过程,介绍了不同阶段制定的MPEG音频标难的主要技术和应用特点,并说明在新应用需求和新目标出现的同时,更高效的编码方法和更精确的描述手段仍然是当前考虑的重点.提出和讨论了对MPEG音频做进一步研究中需要解决的若干技术问题及今后的研究方向。  相似文献   

16.
MPEG音频是高保真立体声音频压缩编、解码的国际标准,该标准采用与心理声学模型相结合的子带编码方案,算法计算量大,难以满足实时应用的场合。文章不仅从理论上分析了编、解码算法的基本原理,而且提出了快速算法,设计并实现了一个纯软件MPEG音频编、解码器。该软件可在不需任何附加硬件的Pentium166MHz计算机上对立体声音频信号进行实时编码和解码。  相似文献   

17.
块匹配运动估计在视频编码中有着举足轻重的地位,其性能的优劣在很大程度上影响着输出码流的质量。全搜索是效果最好的运动估计算法,但其巨大的运算量是实际应用,特别是实时应用无法承受的。为解决这一问题,各种快速算法不断涌现。本文提出了一种适用于最新视频编码标准——H.264/MPEG4-AVC的快速运动估计算法。该算法基于自适应搜索范围,利用视频图像序列的帧间统计特性以及运动向量时域、空域的相关性,在保证PSNR性能的同时,使运动估计部分的运算复杂度大为降低。实验仿真表明,该算法适用面广,对大运动与小运动序列都有很强的自适应能力。在保持与全搜索相同PSNR的同时,平均速度超过全搜索280倍有余,超过三步法1.8倍,性能明显优于新三步法、四步法等经典快速运动估计算法。  相似文献   

18.
基于听觉感知模型的自适应音频数字水印算法   总被引:1,自引:0,他引:1  
提出了一种基于听觉感知模型的自适应音频数字水印算法。该算法采用了适合于时变信号分析的小波包来分解音频信号。小波包分解满足心理声学模型所需的频率分辨率,可直接在小波域中计算掩蔽阈值,而不需像MEGP等算法那样进行FFT运算,从而大大降低了计算的复杂程度。实验结果表明,水印系统对MP3压缩、噪声干扰、重量化、低通滤波攻击有一定的鲁棒性。  相似文献   

19.
Introduction to AVS Audio   总被引:1,自引:0,他引:1       下载免费PDF全文
This paper describes a general audio coding algorithm which has been recently standardized by AVS, China. The algorithm is based on a perceptual coding technique. The codec delivers near CD-quality audio at 128kb/s. This paper describes the coder structure in detail and discusses the reasons for specific design methods. A summary of the subjective test results are presented for the prototype codec. Comparison Mean Opinion Score (CMOS) test indicates that the quality of the AVS audio coder is comparable with MPEG Layer-3 audio coder. A reM-time decoder was used for the characterization test, which is based on a 16-bit fixed-point DSP. The performance of the DSP solution was demonstrated, including computational complexity and storage characteristics.  相似文献   

20.
为了解决在压缩音频中实现高透明性、大容量信息隐藏的问题,提出了一种新的基于MPEG音频编码的盲检测隐写算法,首先通过对可变长码字(VLC)配对,实现对原始码字空间的扩展,然后利用码字映射规则完成秘密信息的嵌入.该算法能够保持隐写前后的压缩音频文件大小不变,隐写过程中不需要对MPEG音频进行完全解码.实验结果表明,所提出算法计算复杂度低,同时可获得较高的隐藏容量和良好的不可感知性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号