五种互连快速模拟算法比较研究

在互连时延成为超大规模集成电路的性能瓶颈后,互连快速算法成为了解决互连时延问题的有效手段。本文主要介绍了几种互连线快速模拟算法,包括电磁场方法、电路分析方法、Elmore算法、AWE网络压缩算法、MPVL网络压缩算法,并对以上几种快速模拟算法的优缺点进行了比较,通过实例证实了MPVL网络压缩算法的有效性。     

一种基于小波变换的分形图像编码压缩算法

有效的编码压缩算法是图像数据存储和传输的关键。本文在分析基本分形编码压缩算法（FCC）优缺点的基础上，提出了一种新的结合小波变换的分形图象编码压缩算法（DWT－FCC），该算法首先对图像进行二级小波变换分解，然后对分解后的高层子图像进行基本分形编码，并根据不同层子图像结构间的相似性，由高层分形编码构造低层子图像分形编码，实现图像的编码压缩。实验结果表明，该算法在缩短图像编码时间和提高压缩比方面，均取得了良好的效果。     

基于小波变换的混合图像编码方法

提出了一种新的静止图像压缩算法－基于小波变换的混合图像编码方法。该算法综合了多种编码方法的优点。经实验表明：在高压缩比的情况下，本算法仍能获得满意的图像质量，优于目前已有的其它算法。     

一种高效图形压缩算法

本文叙述了一种新的高效图形压缩算法及实现，它是针对监控系统中的二维模拟图而设计的，其压缩比达到了８￣１２倍，满足在分布式实时控制环境中模拟图的传输与切换的需要，文中还通过实验对此算法和几种常用压缩算法的压缩效率和速度进行顾比较和分析。     

基于离散余弦包变换的语音压缩算法

提出了一种新的语音压缩算法，它通过对语音信号进行离散余弦包变换，然后舍弃所有小于某个阈值的变换系数，达到数据压缩的目的．给出了利用Wavelab工具箱在Matlab中进行这种语音压缩算法的仿真结果，结果表明：该算法具有计算速度快、数据压缩率高(达到11．54)等特点．     

矢量曲线特征点提取方法的改进

矢量曲线压缩在地理仿真、地图数据库建设及地理信息研究中具有重要的意义。分析了GIS中矢量数据的传统压缩算法—道格拉斯-普克（Douglas-Peucker）数据压缩算法，传统的压缩算法编程复杂，运算速度慢。本文提出了一种较为简单的特征点提取方法，该算法通过计算相邻矢量数据的斜率，以斜率之差为约束条件，通过在MATLAB7.0上的仿真实验，该算法在提取矢量曲线特征点的过程中比Douglas-Peucker算法更为简单，对复杂曲线的特征点提取也非常准确。     

基于概率排序的静态奇偶编码压缩算法

作者针对某些应用数据结构的特点，提出了一种新的基于熵编码原理的压缩算法．该算法使用固定奇偶码，省去了传统算法动态生成哈夫曼树的繁琐过程；从而使算法加速，译码也变得简单，同时又保持了与传统算法基本相当的压缩效率．该算法已在实际应用中取得了满意的效果．     

分形插值快速IFS算法在图象压缩编码中的应用

研究了一维和二维分形插值快速ＩＦＳ算法在图象压缩编码中的应用．通过与传统的ＰＩＦＳ分形图象压缩算法的比较，提出了一种改进的一维ＩＦＳ分形插值算法与双线性插值算法相结合的图象压缩编码方法，在保持重建图象质量和压缩比的前提下，运算时间大大降低     

一种基于动态词典的英文文本压缩算法

传统的压缩算法LZ77、LZ78以及改进的LZW都是以单字符为单位进行处理的.这种处理模式降低了对多字符词汇相关性的适应速度,从而直接导致压缩效率的降低.为了提高压缩效率,在LZW压缩算法的基础之上,结合以词汇为单位的处理模式的设计思想,提出了一种基于词汇模式的LZW算法.实验结果表明,这种以词汇为基础的文本压缩算法比原来的LZW算法具有稳定的、更高的压缩效率.该压缩算法可直接推广应用到其他语言的文本压缩中去.     

文本压缩算法的比较研究

论述了4种不同的文本压缩算法。根据压缩算法的优点和缺点,在实践中,要有针对性选择算法,用其优点,从而得到比较理想的压缩文本。     

数据压缩字典与快速图像分形映射压缩算法

针对分形编码压缩时间太长、以至于该算法很难达到实用的缺点,提出了对图像进行分级预处理,即根据被压缩图像的实际情况建立一个数据压缩字典,使得被压缩图像的匹配块仅在数据压缩字典指定的块中进行,从而大大减少图像压缩过程中的搜索范围和压缩时间·此外,给出了建立数据压缩字典的理论基础,并根据此思想给出了一个新的实现分形编码算法·实验表明,在提高压缩比的同时,运算时间也大大缩短     

基于小波变换和零树编码的医学图象压缩

对数字图象进行压缩可以提高存储和传输的效率 .利用图象本身的相关性 ,目前已经有多种压缩方法 ,如无损压缩的ｌｚｗ算法和有损压缩的ｊｐｅｇ算法 .而医学图象除了本身的相关性外还具有两个特性 :(1)很多非压缩的图象数据是以每象素 16ｂｉｔｓ的方式存储 ,而其中实际有效的数据通常是 8～ 12ｂｉｔｓ.通过压缩可以去掉冗余部分 .(2 )医学图象的某些区域 (非敏感区 )是边框、说明、标尺及背景部分 ,对这些区域可以进行高压缩比的压缩 .医学图象一般采用无损压缩 ,但无损压缩的压缩比较小 ,通常为 1.5～ 3倍 .在低速网传输医学图象 ,往往导…     

基于搜索算法的图像压缩处理

目前在图像压缩方面的算法有很多,但这些算法都在一定程度上使图像失真,且算法比较复杂,在此提出一种基于搜索算法的图像压缩算法,该算法能在让图像不失真的前提下对其进行压缩和复原,实现图像无损压缩,该算法复杂度为多项式级.     

基于局域网的实时图像传输的压缩改进算法

针对已有的图像压缩算法占用主机资源或者消耗网络带宽的现状,提出一种基于局域网的实时图像传输的压缩改进算法．通过对图像的数据帧对比分析,只传输图像变化部分的数据信息,缩短压缩时间,提高压缩效率,增强图像传输的流畅性．并进行了算法的性能分析,可用于局域网中的网络监控类的软件开发．     

基于奇异值分解自适应图像压缩的优化算法

结合图像质量评价体系,在基于奇异值分解的动态压缩比优化方法的基础之上提出一种新的优化算法.该优化算法可以解决基于奇异值分解的动态压缩比优化方法中不能根据不同图像的特点对每幅图像自适应地进行图像压缩的缺陷,并能根据需求,预先设定压缩图像的质量范围,使压缩图像达到指定的压缩率或清晰度,从而满足指定的要求.经实验证明,该优化算法切实可行,具有较高的实用价值.     

基于内容的分形视频压缩方法

在小段视频播放中背景经常都是不变的,而只有前景对象在变动.针对视频这种特性,把视频压缩新标准MPEG-4中基于内容的概念与分形视频压缩编码相结合,提出了一种新的压缩方法———基于内容的分形视频压缩方法.该方法先将视频序列分割出前景对象与背景对象,然后分别针对分割出来的前景对象与背景对象进行压缩,而此时背景就可以只压缩一帧或者关键几帧.实验结果表明针对大背景的视频图像,该方法能够在保证压缩质量的情况下大幅度地提高压缩比.     

基于信息结构的医学图像压缩

提出一种基信息结构的医学图像压缩新算法,在分析与研究以往图像压缩算法的基础上,引入了图像信息结构的概念,先确定图像的信息基因位置,再提取出图像的结构特征参数,这表征图像的参数即为压缩结果,实验结果表明,这种方法是一种有效的新的压缩算法。     

一种非线性的分形图像压缩编码算法

针对经典的分形压缩编码字典相对较小这一不足之处,提出一个简单的非线性分形压缩算法,简化了Popeseu等提出的算法,用于解决压缩字典较小的问题·此外,还根据这个算法给出计算整数象素点灰度值的计算公式,可以快速地计算出整数点的灰度值·实验结果表明,这一新型的分形圆盘压缩算法简单可行,并具有良好的压缩结果和高质量的重建图像·和常规分形编码方法相比,该方法还具有较高的PSNR·     

基于自适应比特分配的SAR复图像频域压缩算法

研究合成孔径雷达(SAR)复图像数据的虚实部压缩算法,针对SAR复图像数据的统计特性,提出一种自适应比特分配的改进算法。首先在频域对SAR复图像数据进行自适应加权预处理,然后由香农率失真定理结合拉格朗日乘子法,推导了基于方差的块自适应虚实部最优比特分配公式,给出了整个压缩算法的流程图。根据流程图进行了多次压缩实验,并分析了算法的压缩性能。最后将改进算法与传统算法进行比较,验证了改进算法具有更优的幅度保持和相位保持的特点。     

基于目标的图像轻量级加密

基于图像编码压缩算法以及图像的选择性加密算法,分析了非压缩图像和压缩图像的目标提取方法以及恒定码率的加密算法,提出了一种基于JPEG的多目标多等级的图像轻量级加密方法,只对需要加密保护的若干重要目标区域进行加密,并开发了相应的软件平台.实验结果表明:该方法在满足一定安全性需求的前提下,进一步减少了数据计算量,而且在满足图像加密实时性要求的同时,加密图像保持了一定的视觉感知度,具有码流的兼容性和码率不变等特性.