用四叉树对二维图形进行处理的算法

介绍了四叉树的数据结构以及用这种结构对图形进行处理的优点，重点是四叉树数据结构对二维图形进行存储、显示、变换等的各种算法。同时，用Ｃ语言实现由像素陈列转换成四叉树的结构，以及由四叉树图形到光栅扫描的转换。     

一种应用于指纹识别系统的指纹图像压缩算法

针对应用于指纹识别系统中指纹图像的压缩编码问题,提出了一种改进的基于四叉树分类的网格编码量化(QTCQ)的指纹图像压缩算法.该算法对小波变换后的高频系数采用2×2的DCT变换进一步集中能量,并对变换后的系数进行系数重排以使得高频子带内的重要系数集中于相应子带的低频位置,再通过基于四叉树的网格编码量化进行量化编码.仿真结果表明,该算法比WSQ和JPEG2000等均具有更好的压缩性能.     

面向DVB-S2标准LDPC码的高效编码结构

面向DVB-S2标准LDPC码,该文旨在实现一种基于FPGA的高效编码结构,提出一种快速流水线并向递归编码算法,可以显著提高编码数据信息吞吐率。同时,通过并向移位运算和并向异或运算的处理结构计算编码中间变量及校验位信息,在提高编码并行度的同时可有效减少存储资源的消耗。此外,针对动态自适应编码的情况优化了LDPC码编码存储结构,有效复用了数据存储单元和RAM地址发生器,进一步提高FPGA的硬件逻辑资源利用率。针对DVB-S2标准LDPC码,基于Stratix IV系列FPGA的验证结果表明,所提编码结构在系统时钟为126.17 MHz时,编码数据信息吞吐率达20 Gbps以上。     

改进的四叉树多分辨率的形状编码算法

形状编码是MPEG-4不同于其它标准(如MPEG—1和MPEG-2等)的新特点。本文提出改进的四叉树多分辨率的形状编码的算法,文中详细探讨了对原基于四叉树多分辨率形状编码算法改进部分:帧内边界宏块采用基于相关系数准则的四叉树编码,帧间边界宏块采用有效搜索区域的运动估计和运动补偿的四叉树编码。该算法用相关系数来控制四叉树的复杂度,客观视觉质量下降很少,而改进的四叉树的节点数明显下降,进一步提高形状编码效率。二值形状的帧间编码时,运动估计仅在有效搜索区域进行,减少搜索次数,极大提高搜索效率。处理结果表明与原四叉树的形状编码相比, 性能上更具竞争力。     

用八叉树对三维图形进行处理的算法研究

利用八叉树表示物体，在实体造型系统中具有许多优点，主要讨论用八叉树三维图形进行处理的特点以及由三维图形八叉树转换的算法，同时介绍线性八叉树的基本思想。     

二维条码PDF417编码原理及其软件实现

介绍了二维条码PDF417的编码原理,给出了在文本压缩模式下编码的程序流程图,并且用Visual Basic语言完成了其编码打印软件。经实验验证所编程序可以准确无误地实现PDF417条码的编码和打印,与此同时本软件还具有可以实时观察编码各个阶段编码数据变化的特点,十分有利于分析编码数据。     

基于四叉树分类的小波图像二维网络编码量化

本文提出了一种小波图像在进行小波系数四叉树分类后运用二维网格编码量化（2D-TCQ）的新方法。首先根据小波图像中各子带系数的带间相关性对其进行四叉树分类,然后在扩展的二维码书空间对重要类系数进行网格编码量化,运用维特比算法寻找最优量化序列,最终形成有序的嵌入式编码比特流。仿真结果表明,该方法在相同编码率下与SPIHT算法相比,PSNR获得了0.4dB左右的改善;使用小一倍的码书,相同编码率下比四叉树分类后使用一维TCQ获得了0.1dB左右的改善。由于本方法可以采用较小的码书尺寸,计算量较小,所以适用于低存贮、低功耗的编解码环境。     

三维地质建模中八叉树压缩算法的研究

由于Morton码值的排序是实现八叉树编码压缩的基础,为此,根据Morton码排序的特殊性,提出了采用时间复杂度为O（n）的计数排序算法,使排序速度大为提高,在此基础上进行压缩处理,并对算法的时间及空间复杂度进行了分析。     

基于分形编码的图像相似匹配研究

本文以自适应四叉树分割的分形图像编码为基础，研究了极坐极表达下分形码之间的匹配，并在此基础上提出了图像间分形码峰值信噪比的概念和算法，以达到量化图像间相似性的目的，实验证明，这种基于自适应分形编码的图像相似性匹配方法 人的主观判断非常接近，非常适合于用来构建和管理大图像数据库。     

基于提升小波的地形数据混合熵编码压缩与实时渲染

高分辨率地形高程和影像数据给交互式3维地形可视化应用带来沉重压力,主要体现在数据存储、调度传输及实时渲染等方面。该文设计一种基于提升小波变换与并行混合熵编码的地形数据高性能压缩方法,并结合图形处理器(Graphics Process Unit, GPU)Ray-casting实现大规模3维地形可视化。首先建立多分辨率地形块的小波变换模型来映射其求精和化简操作;其次,基于提升小波变换分别构建格网数字高程模型(Digital Elevation Model, DEM)和地表纹理的多分辨率四叉树,对量化后的稀疏小波系数引入并行游程编码与并行变长霍夫曼编码相结合的混合熵编码进行压缩;将压缩数据组织成多序列层进码流进行实时解压渲染。在GPU上基于统一计算设备构架(Compute Unified Device Architecture, CUDA)实现该文的提升小波变换与混合熵编码。实验表明,在压缩比、信噪比与编解码的数据吞吐量综合指标方面,该文方法优于其它类似方法。实时渲染的高帧率满足了交互式可视化的要求。     

AVS无损音频编码标准——熵编码简介

AVS无损音频编码标准,简称AVS-LS,是AVS工作组制定的用于无损压缩音频数据的新标准。AVS-LS采用线性预测和熵编码来对音频数据进行压缩,其中熵编码器用于对线性预测产生的残差信号进行归一化处理及算术编码。介绍了AVS-LS熵编码器的结构及原理,并对AVS-LS的编码效率进行了测试。测试结果表明：AVS-LS的编码效率略低于MPEG-4 ALS,但高于MPEG-4 SLS和FLAC。     

Early Coding Unit–Splitting Termination Algorithm for High Efficiency Video Coding (HEVC)

A new‐generation video coding standard, named High Efficiency Video Coding (HEVC), has recently been developed by JCT‐VC. This new standard provides a significant improvement in picture quality, especially for high‐resolution videos. However, one the most important challenges in HEVC is time complexity. A quadtree‐based structure is created for the encoding and decoding processes and the rate‐distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. This provides a high encoding quality, but also causes computational complexity. We focus on a reduction scheme of the computational complexity and propose a new approach that can terminate the quadtree‐based structure early, based on the RD costs of the parent and current levels. Our proposed algorithm is compared with HEVC Test Model version 10.0 software and a previously proposed algorithm. Experimental results show that our algorithm provides a significant time reduction for encoding, with only a small loss in video quality.     

Hybrid fractal image coding with quadtree-based progressive structure

A progressive structure which takes the quadtree depth into consideration is proposed for fractal image coding. Simulation results show that its image quality at different received data rates is better than that without considering the quadtree level. Then, a hybrid fractal image coding scheme based on traditional and no-search fractal image coding with the proposed progressive structure is suggested. The image quality and compression ratio can be controlled by a threshold, which makes it downward compatible to the no-search fractal image coding. Experimental results justify that the progressive performance of the proposed scheme is better than that of traditional fractal image coding.     

数据编码与压缩技术

在数字通信系统中,数据编码与压缩技术是目前广泛应用的一项关键的共性技术。文章阐述了常用的数据编码与压缩技术,包括音频压缩编码和视频压缩编码,并介绍了数据压缩编码领域的最新研究进展。     

多波段遥感图像的快速分形编码

分形图像编码用动态迭代过程的参数来表示相应的静态图像数据,可以突破熵压缩编码的理论界限,因而得到广泛的关注.将分形图像编码应用于多波段遥感图像压缩中,根据多波段遥感图像的特点,对基于四叉树分割的快速分形编码方法进行改进,令各个波段图像共享同一四叉树分割方式,同时,利用多波段遥感图像的谱间相关性,缩小仿射变换的搜索匹配空间,以此来提高压缩比和编码速度,实验表明,本方法能显著提高基于四叉树分割的分形编码方法的性能,取得了令人满意的结果.     

一种基于Wedgelet的图像轮廓编码算法

基于wedgelet理论提出了一种图像轮廓编码算法.该算法给出了一种率失真意义下的图像自适应多尺度wedgelet分析方法,用以抽取并表示图像中的边缘轮廓,然后基于四叉树结构编码图像最优多尺度wedgelet表示的参数,从而编码抽取出的图像轮廓.实验结果表明,本算法能以较大压缩比编码图像的边缘轮廓,并且压缩比可调.     

易于硬件实现的内嵌图像编码算法

EZBC算法综合利用了子带内和子带间系数的相关性．把零树／零块结构和基于上下文编码的优点有机结合在一起,获得了比SPHIT算法更好的压缩性能,比EBCOT更高的压缩效率。但是EZBC算法编码中的两个排序链表需要很大且非固定的存储空间,这使得EZBC算法的硬件实现非常困难。在EZBC算法的基础上提出了一种易于硬件实现、低存储量、高压缩性能的内嵌零块图像编码算法。该算法利用比特平面节点重要性状态表和上下文查找表来完成整个编码过程和形成上下文。实验结果表明,所提出的算法具有与EZBC算法基本相同的高压缩性能,但所需存储空间约为EZBC算法的四分之一,所以该算法更易于硬件实现。     

基于神经网络的线性预测语音编码算法

语音压缩是多媒体通信技术的重要环节,线性预测编码(LPC)技术是参数编码技术的重要内容,线性预测是语音信号处理中最有效的方法之一.文中从LPC原理入手,阐述了最佳LPC系数的计算,针对目前自相关法和协方差等存在着估计误差的特点,提出一种基于神经网络的线性预测算法,最后通过实验数据证明这种方法既提高了解的精度,又保证了系统的稳定性.     

基于自适应四叉树分形图像编码的数字水印技术

提出了一种基于自适应四叉树分形编码的数字水印技术。对原始图像进行四叉树分形编码后，通过给定子块在不同的寻找区域中搜索其最佳匹配父块来嵌入水印。实验结果表明，本方法在嵌入水印编码时间、图像质量和鲁棒性方面均比传统的方法有较大的改进。     

图像无损压缩的预测编码及量化误差处理

本文提出了一种基于预测编码并对量化误差进行四叉树编码从而实现对灰度图像无损压缩的方法。采用固定预测系数的算法，使得预测过程速度很快；通过四叉树编码方法处理量化误差，避免了对小数编码和处理这一复杂的过程。整个实现过程十分简单，实验结果显示，图像通过预测器后的平均码长明显小于原始图像的熵。