零树编码

摘要： Due to shortcomings of the long time of traditional fractal image compression,an improved fractal coding method is proposed in this paper.The wavelet transform is combined with the improved fractal coding.Test experiments are runned in MATLAB software and the experimental results show that in the case that the quality of the image compression is basically unchanged,the coding time of the algorithm which is proposed in this paper is greatly shortened than traditional fractal coding algorithm,and compression ratio is improved.This algorithm has high application value.%针对传统的分形图像压缩编码时间长的缺点,提出了改进的分形编码方法,并将小波变换与改进的分形编码结合.在MATLAB软件中进行测试实验,实验结果表明,与传统的分形编码算法相比,在保证图像压缩质量基本不变的情况下,新算法编码时间大大缩短了,并且提高了压缩比,具有较高的应用价值.

摘要： 针对渐进网格快速重构的需求,提出一种稳定型渐进网格结构,并借助半边结构对初始渐进网格进行重构.首先按照半边结构的构建顺序对初始基网格进行构建,同时按照网格细分顺序对偏移向量集进行存储,得到稳定型渐进网格.然后,通过改进零树编码初始阈值的设定方式,设计新的偏移量小波树构建方法,对稳定型渐进网格进行嵌入式零树压缩编码.实验结果表明,该算法较诸以往算法,在保证视觉效果的前提下,不但获得了更高的压缩比,而且大大提高了渐进网格的重构速度,有利于提升三维网络应用程序的交互性和响应速度.%Aiming at the demand for rapid reconstruction of progressive mesh (PM),a stable progressive mesh (SPM) is proposed.It reconstructs the initial progressive mesh by half-edge structure.Firstly,it constructs initial base mesh according to the order of halfedge structure and it stores the offsets by the order of mesh subdivision.Then,by improving the setting of initial threshold of zerotree coding,a new offset wavelet-tree construction method is designed.Finally,the Embedded Zero Tree Coding is carrided on SPM.The experimental results show that this algorithm satisfies the visual effects.Comparing with former algorithm,it obtains a higher compression ratio and greatly improves the reconstruction speed of progressive mesh.It contributes to interactivity and response speed of 3D web application.

摘要： 随着现代遥感技术的迅速发展,遥感图像分辨率越来越高,数据量也越来越大,由此带来了存储、传输和应用的"瓶颈".本文中,选择多小波GHM和SA4压缩遥感图像,客观评价指标采用压缩比和峰值信噪比(PSNR).实验结果表明,多小波在遥感图像压缩中的应用具有很大的优势和潜力.

摘要： 票据图像是一种广泛应用于人们生活及工作的图像，由于票据图像中主要包含文字、数字及线条等信息，其细节和边缘信息极其重要。一般的压缩方法，如JPEG压缩，已经不适用于票据图像的压缩，会造成边缘细节信息的损失。因此针对票据图像的特殊性，经过颜色聚类和多分辨率分解后，应用改进的零树编码进行压缩编码。实验结果表明，该文方法比JPEG压缩标准具有更高的压缩比和更好的图像阅读质量。%The bill image is an image that is widely used in human life and work. Because there is important information in bill image such as words, numbers, and lines, the detail and edge information is extremely important for bill image. General compres?sion methods, such as JPEG compression standard, don’t apply to compress bill image, which can cause loss of detail and edge in?formation. According to the particularity of bill image, the proposed method applies to compress bill image. Firstly, the color clus?tering method and multiresolution decomposition classify bill image to the pyramid structure. And the improved zerotrees coding is used to compress the pyramid structure. The results demonstrated much higher compression rates and better reading quality of the proposed method than of JPEG compression standard.

摘要： 文中详细介绍了嵌入式零树小波编码,并分析了嵌入式零树小波编码的不足。针对其不足,提出了一种改进的编码方法。最后通过MATLAB7.0实验仿真,实验结果证明了改进算法的有效性。

摘要： In order to raise the performance of Set Partitioning in Hierarchical Trees(SPIHT) algorithm and maintain the encoding speed, an improved SP1HT algorithm based on binary tree is proposed. Four coefficients splited by D-type sets are coded by binary tree. Through coding the significance of L-type sets first, the algorithm can determine the significance of the root of the binary tree in advance with high probability, so as to further improve the coding efficiency. Experimental results show that the speed of the proposed algorithm is as fast as SPIHT algorithm, and it can improve Peak Signal to Noise Ratio(PSNR).%为在保持多级树集合分裂(SPIHT)算法编码速度的同时提高其性能,提出一种基于二叉树的改进SPIHT算法.对D型集合分裂得到的4个系数进行二叉树编码,优先编码L型集合的重要性,并以较高的概率提前判断二叉树根节点的重要性,从而提高编码效率.实验结果表明,该算法的执行速度与SPIHT算法相当,且具有较高的峰值信噪比.

摘要： 本文设计并实现了一个有效的图像压缩算法。选取了Daubechies-5小波基，通过对小波系数的特点的研究，提出了将嵌入式零树编码和改进的游程编码相结合的方法，实现了小波系数的有效编码，实验表明，该算法取得较好的压缩效果。%　　an effective image compression algorithm is designed and implemented in this paper, Daubechies-5 wavelet basis is selected and by research of Wavelet coefficients characteristics,combining method of zerotree coding and improved RLE is embedded in this paper, we implement Effective coding of the wavelet coefficients. The experiments show that the algorithm to achieve better compression effect.

摘要： 本文提出一种基于优化网格编码量化(TCQ)的小波图像编码方法.该方法首先利用小波子带间的相关性对小波系数进行改进四叉树速历扫描,然后对扫描后的非零系数采用一种优化TCQ进行量化,最后将量化系数进行熵编码.由于优化TCQ方案利用不同子带小波系数的重要性进行不同精度的量化,因此所提出的小波图像编码方法比经典的零树编码取得更好的率失真性能,同时还具有编码复杂度适中的优点.实验验证了方案的有效性.%The image coding method based on optimized trellis coded quantization (TCQ) is presented in the wavelet domain. First, the improved scanning of quadtree exploits correlation between the sub-bands to classify the zero trees and non-zero trees in wavelet coefficients, and then the non-zero tree is quantized by adopting optimized TCQ. Finally, the quantized coefficients are compressed by entropy coding. Because the optimized TCQ considers the characters of wavelet coefficients in different subbands, the proposed scheme is expected to achieve better rate-distortion performance than the classical zero-tree coding with modest encoding complexity. The experimental results confirm the effectiveness of our scheme.

摘要： 针对傅里叶变换的不足，介绍了小波变换，详细分析了嵌入式零树小波编码方法。采用bior3．7对图像woman进行单层分解，将原始图像与分解后低频和高频信息图像进行对比，清晰地看出图像的能量主要集中于低频系数，而高频系数主要是图像的细节信息。

摘要： The traditional discrete cosine transform (DCT) can only sparsely represent the horizontal and vertical edges in images.The computation complexity of directional prediction DCT (DPDCT), which has the ability to represent more directions, is much higher.To overcome these shortcomings, the fast directional discrete cosine transforms (FDDCT) is proposed in this paper, in which the transformation is performed on the predefined direction mode.Compared with DPDCT, no interpolation is needed in FDDCT, so FDDCT can sparsely represent the anisotropic edges in much faster images.A special lifting algorithm is designed between adjacent blocks to ensure the perfect reconstruction, which compacts energy in edges lying across the blocks.The experimental results show that the computation of FDDCT is no more than 1.4 times that of DCT's.Coding with the same set partition method,PSNR compressed images that are combined with FDDCT are 0.4～1.6dB higher than those with DCT and DPDCT.Also, the edges and the details in the images are much clearer and less distortion exists.%传统的二维DCT(discrete cosine transform)无法稀疏表示除水平或垂直方向以外的边缘,而具有强方向表示能力的方向预测离散余弦变换(directional prediction DCT,简称DPDCT)计算复杂度又过高.针对这些问题,提出了一种快速方向离散余弦变换(fast directional discrete cosine transform,简称FDDCT).该算法沿给定的方向模式进行变换.避免了DPDCT中的插值运算,可以快速、稀疏地表示图像中各向异性边缘信息.此外,FDDCT通过设计块边界提升,在进一步集中边缘能量的同时保证了算法的完全重构.实验结果表明,FDDCT计算复杂度不超过DCT的1.4倍;采用同样的编码方法,基于FDDCT的压缩图像与基于DCT以及DPDCT的压缩图像相比,峰值信噪比可提高0.4dB～1.6dB,而且边缘细节更加清晰、完整.

摘要： 图像压缩是图像传输的重要组成部分，是提高图像传输效率的重要保证。本文研究了基于小波变换零树编码的图像压缩方法，编程实现EZW扫描，并考虑人类视觉系统的因素提出改进算法，根据重要性对不同的子带进行基于人眼视觉特性的加权，从而实现了多阈值的EZW扫描。实验仿真证明，这种改进零树编码方法简单有效，并能在一定程度上提高图像压缩效率和编码质量。

摘要： 视频图像据的压缩通常采用具有较高压缩比的有损压缩.MPEG-4零树编码中的重要系数的跳过处理对于较高压缩比的编码,性价比较低.而简单使用清零处理,影响压缩性能很小,但可以较大的改进零树编码电路的性能.本文设计了一种高效、简捷的基于MPEG-4零树编码的电路.此电路对零树编码电路设计中存在的两个瓶颈问题:父子结点的递归处理,与重要系数的跳过处理,均进行了很好的解决.此电路利用MPEG-4零树编码符号集的特点,和简单的重要系数的清零处理,完全避免了递归处理,使各结点的符号标注在一次扫描中完成.本文电路在FPGA集成电路平台上进行了验证.

摘要： 图像压缩是图像处理领域的重要内容之一。介绍了一种基于小波提升变换和零树编码的图像压缩系统，并论证了该系统在硬件FPGA上实现的可能。还介绍了整个系统的工作原理、硬件实现框图及各个模块的主要功能，并描述了算法主要模块的工作流程。

摘要： 本文针对静止图像经小波变换后,各子带系数的幅值动态变化范围小,不利于零树编码的缺点,采用"从1开始的整数平方"代替"2的整数次幂"作为零树编码的量化阈值,缩短了量化阈值间隔.通过减少重要系数在较低量化阈值中出现的机会,增加了编码过程中的零树数量;通过减少参与编码的字符数及对最高频带零树不编码,简化了编码过程.考虑到航天数传中常见的"丢包现象",在图像的小波变换域的最低频带按用户需求分块,相应地在其余子带也将图像分块,编码时逐块进行从而将丢包的损失最小化.实验结果表明,整数平方量化阈值下的零树编码解决了整数小波变换中零树编码的低效问题,提高了静止图像的编码效率.

摘要： 针对目前实时图像传输领域难以解决实时性、低比特与重建图像质量相互制约的问题,采用TMS320C6203B数字信号处理器、CPLD、异步双口存储器以及ADC和DAC,设计出一套硬件功能强大、算法效率高的实时图像编解码系统.此系统具有高效性、灵活性和通用性.利用四级小波变换和嵌入式零树编码的快速算法,实现实时的图像传输,在低延时和低传送比特率(512Kb/s)的情况下得到比较满意的图像质量.结果显示较好解决了低比特率和高图像质量的一对矛盾.

摘要： 文中提出了在视频监控系统中,一种基于著名的EZW算法的图像处理方法.对背景图像进行非失真压缩,而对变化图像运用EZW算法进行编码.在视频监控系统中,对背景预测编码大大降低数据流,同时利用多分辨率分解对时频局部化分析,既保证重要区域的图像质量,又使得数据流满足要求.

摘要： 针对一般小波变换,零树编码优点很多,但对于能量集中性较差的整型小波变换就显得力不从心.因此本文针对整型小波变换存在的这一特点结合零树编码的优点提出了一种新算法.第一,根据整型小波变换后各子带系数幅值的动态变化较小,小波图像能量较一般小波差的特点,提出了利用整数平方作为量化阈值的整数平方算法,充分利用了整型小波变换;第二,提出一种基于索引表和游程编码的小波零树编码的新思路,简化了编码与解码的过程.大量实验表明,本文算法较好的将整型小波变换与零树编码结合在一起,大大提高了压缩效率,简单明了的编码方法更有利于软硬件实现.

摘要： 小波零树编码在小波图像编码算法的发展过程中占有重要地位,在其基础上发展了很多很好的改进方案,在实际应用中具有重要价值,例如JPEG2000国际标准就是很好的例子.本文分析了小波系数图像统计特性,并指出零树编码方案 EZW在处理孤立零点以及边缘纹理上存在的问题,在此基础上提出修改零树结构和基于高阶统计建模的自适应算术编码的方案,进一步减少子带内残存的统计冗余.实验分析结果表明,该方案具有较好的图像压缩效果.

摘要： 嵌入式小波零树算法是一种简单有效的图像编码算法,其比特流中的比特是按重要性排序的,允许精确达到一个目标比率或目标失真.通过充分利用高速DSP的指令代码并行处理及软件流水等功能,在高速DSP芯片TMS320C6201上实现图像小波零树算法,运算时间大为减小,图像视频压缩得到更加高效、实时的执行,有利于便携式数字图像压缩器件的设计.

摘要： 嵌入式小波零树算法是一种简单有效的图像编码算法,其比特流中的比特是按重要性排序的,允许精确达到一个目标比率或目标失真.通过充分利用高速DSP的指令代码并行处理及软件流水等功能,在高速DSP芯片TMS320C6201上实现图像小波零树算法,运算时间大为减小,图像视频压缩得到更加高效、实时的执行,有利于便携式数字图像压缩器件的设计.

摘要： 披露了一种编码子波树，以产生具有空间、质量和复杂性的可测量性的灵活度的比特流的装置(100)和相应的方法。扩展零树熵(ZTE)编码方法，以便通过实施多标度编码方案来实现完全可标度的编码方法。

摘要： 本原理涉及用于帧内预测编码包括画面数据的编码单元的方法，所述帧内预测编码取决于预测树和变换树，其特征在于，该方法还包括：通过根据非方形分区类型在空间上分区编码单元来获得所述预测树；从所述编码单元确定所述变换树，使得其每个叶片被嵌入所获得的预测树的唯一单元中；和在信号中用信号通知所述变换树的叶片的尺寸和所述非方形分区类型。

摘要： 本发明公开了嵌入式零树小波图像编码压缩方法，包括以下步骤：S10，对输入的图像进行小波变换，将变换后的数据变换为小波系数矩阵；S20，小波系数量化；S30，压缩量化值，形成码流。本发明首先通过扩充编码符号改进扫描方式，实现零树结构的快速判断；再使用霍夫曼编码和行程长度编码进行进一步的数据压缩，提高了压缩比和编码效率。

摘要： 公开了一种嵌入式零树小波编码方法和装置。该方法包括：将输入图像分解为多个小波分解子带；将多个小波分解子带中的所有小波系数添加到主小波系数表中，并将辅小波系数表设置为空；以及分主控程和辅控程两个阶段、按照从最高位平面到最低位平面的顺序逐位平面地对多个小波分解子带中的所有小波系数进行编码，其中在位平面n中逐一对多个小波分解子带中的所有小波系数进行处理。在主控程阶段，判断主小波系数表中的一个小波系数的绝对值是否大于或等于2n，如果是，根据该小波系数的符号位生成“POS”或“NEG”符号，将该小波系数添加至辅小波系数表中，并在主小波系数表中将该小波系数设置为零。

摘要： 披露了一种编码子波树,以产生具有空间、质量和复杂性的可测量性的灵活度的比特流的装置(100)和相应的方法。扩展零树熵(ZTE)编码方法,以便通过实施多标度编码方案来实现完全可标度的编码方法。

摘要： 本发明是一种针对设备或软件系统的曲线绘制方法，具体地讲就是在设备或软件系统读入外部长时间实时采集的信号数据的过程中，或在读入大容量静态数据的过程中，同步建立数据的索引树或数值树或编码树，并利用它们在显示终端上独立实现动态或静态快速绘制数据曲线的方法。

摘要： 本发明公开了一种基于第二代小波零树编码的最小能耗自适应汇聚路由方法，属于无线传感器网络的高能效路由技术领域。本方法首先构造一棵性能介于最小生成树和最短路径树之间的α-平衡生成树作为数据的初始传输路径；然后，节点数据按照初始路径进行传输，在传输过程中根据汇聚得益，自适应判断是否汇聚并相应调整其传输路径；最后对汇聚处理后的数据采用第二代小波零树编码算法进行压缩，以进一步减小数据传输量。该方法主要针对监测数据为声音、图像或视频等复杂数据的无线传感器网络，在数据汇聚非常必要且汇聚开销不能忽视的情况下，能够建立高能效路由，提高网络生存时间。

摘要： 一种基于逆Loop细分的嵌入式零树编码方法，包括以下步骤：(1)构建偏移量小波树：实际顶点O与预测顶点O′的差就形成了偏移量d，偏移量d是在删除顶点重建网格的对应边上产生，同时每一网格M

摘要： 本发明公开了一种基于第二代小波零树编码的最小能耗自适应汇聚路由方法，属于无线传感器网络的高能效路由技术领域。本方法首先构造一棵性能介于最小生成树和最短路径树之间的α-平衡生成树作为数据的初始传输路径；然后，节点数据按照初始路径进行传输，在传输过程中根据汇聚得益，自适应判断是否汇聚并相应调整其传输路径；最后对汇聚处理后的数据采用第二代小波零树编码算法进行压缩，以进一步减小数据传输量。该方法主要针对监测数据为声音、图像或视频等复杂数据的无线传感器网络，在数据汇聚非常必要且汇聚开销不能忽视的情况下，能够建立高能效路由，提高网络生存时间。

摘要： 本发明涉及一种嵌入式零树编码方法及其电路结构。将嵌入式零树编码分为两级处理，同时进行多个位平面并行的编码。在第一级处理中，首先按照由低层子带向高层子带，逐组、逐层、逐树的扫描方式读取小波变换系数；然后将对应多个阈值的多级量化同时执行；量化后的数据进行预处理；预处理后的数据在各自的位平面中独立编码；数据编码产生的符号暂存于输出缓存器中；当一棵小波树的所有小波变换系数被分配了符号，并存入输出缓存器后，开始第二级处理；按照由高层子带向低层子带的扫描顺序，筛选有效的编码符号输出。可提高编码速度，减少编码时间，对集成电路的性能、资源要求较低，应用灵活且易于实现。可应用于视频数据压缩或图像数据压缩领域。