二值图像的二叉树法压缩及其改进算法

依据基于插值的二叉树（ＩＢＢ）的基本原理，实现了二值图像的二叉树法压缩，并且针对电力工程图纸本身的特点，对算法作了进一步改进，与普通的步长法压缩相比，压缩比有了很大提高，图像的恢复时间也显著缩短。     

基于哈夫曼编码的图像压缩技术研究

哈夫曼编码是一种数据编码方式,以哈夫曼树——即最优二叉树,用带权路径长度最小的二叉树,对数据进行重编码,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法（又称“熵编码法”）,用于数据的无损压缩。本文主要介绍了基于哈夫曼编码图像压缩技术的原理、算法、过程,并利用VB6.0作为编程开发工具,开发了一个对256色BMP图像进行压缩/解压缩的软件系统,验证了算法的合理性和可行性。     

一种基于颜色直方图的快速图像检索方法

提出了一种基于快速特征匹配和改进的二叉树存储的图像检索方法,该方法的主要思想是以颜色特征的某个适当值作为根节点,将图像按照二叉树的存储结构存储于数据库中。在特征匹配时通过快速去除不相关候选图像来提高检索速度;通过引入相关反馈技术来改进查询结果的精度。相比于传统的图像检索方法,该方法不但能加快检索速度,在查全率和查准率上也有了较大的提高。     

固定压缩字典与分形图压缩编码

分形图像压缩字典是实现分形图像压缩编码的关键因素，而由Barnsley设计的传统的分形图像压缩编码字典的最大缺点是压缩字典随着压缩图像的变化而变化，因此，每压缩一幅图像，都要花很长时间去优化分形图像压缩字典，以便提高压缩编码的速度和保证重建压缩图像的质量。针对这一缺点，本文根据统计规律设计一个固定压缩字典对分形图像进行压缩编码，彻底地改变了Barnsley实现分形图像压缩编码使用变化压缩字典的方法。实验结果表明，固定压缩字典能快速地实现分形图像的编码，并具有部分分形图像的解码优点。     

he Image Coding Method for Wavelet Multisolution Analysis

提出了一种利用小波多尺度分解和高效的JPEG压缩技术相结合压缩图像数据的新方法，实验结果表明利用该方法对图像进行压缩可以去除人的视觉系统不敏感的图像冗余信号，达到了高压缩比和较好的图像恢复视觉效果.     

一种基于三维帧间配准预测的V-PCC改进算法研究

基于视频的点云压缩（video-based point cloud compression，简称V-PCC）把点云序列分解成2D的非规则图像块（patch）,每一个patch是由一组彼此相邻且具有相似法线的3D点云投影形成的2D图像，然后对2D的图像采用现有视频编码的方法进行压缩。然而分解成patch进行编码的方法破坏了点云的连续性，不利于后续的帧间预测。对此，设计了一种三维配准帧间预测结合V-PCC帧间预测的改进算法。首先，为了提高点云配准的有效性，设计了一种基于运动一致性的二叉树的粗分割和进一步八叉树细分割的算法，使得每一块点云在配准时具有一致性运动和准确的对应性。进一步，为了保证三维帧间配准预测的可靠性，对分割后的块进行三维配准帧间预测并计算误差。对于误差小于一定阈值的块直接熵编码块索引和运动信息；对于误差大于阈值的块，则融合并使用V-PCC的帧间估计。实验结果表明，本方法进一步提高了V-PCC的编码性能。     

基于二叉树标记与码分复用的密文域图像可逆信息隐藏

针对当前密文域可逆信息隐藏中嵌入容量不高的问题,结合码分复用的特性,提出了一种基于二叉树标记的密文域可逆信息隐藏优化方案,首先利用梯度下降的预测方法在图像加密前获取冗余空间,然后借助参数二叉树标记的方法对像素进行分类,最后利用码分复用的正交特性将重要的辅助信息嵌入密文图像中。经仿真实验验证:该算法同时具有可逆性与可分离性,嵌入率可高达到3.473 bpp,与现有的基于二叉树标记的密文域可逆信息隐藏的方法相比,有效提高了密文域可逆信息隐藏算法的嵌入容量。。     

SAR图像并行拼接方法研究与实现* 〖HT4K〗——基于改进完全二叉树模型

随着SAR成像技术的快速发展，SAR图像覆盖的地域范围与成像精度也在迅速增长，这对SAR图像拼接工作的实时性提出了挑战;文章对SAR图像序列特征进行深入分析，提出了采用基于分割的完全二叉树模型进行SAR图像的并行拼接，并使用MPI点对点通信方式对之进行了不同数量机群规模下的实现；对比实验证明，基于该方法的并行拼接工作比传统并行拼接方法在降低拼接时耗上更加有效，且并行拼接后的完整图像效果良好.     

小波多尺度分解的图像数据压缩方法

提出了一种利用小波多尺度分解和高效的ＪＰＥＧ压缩技术相结合压缩图像数据的新方法。实验结果表明利用该方法对图像进行压缩可以去除人的视觉系统不敏感的图像冗余信号，达到了高压缩比和较好的图像恢复视觉效果。     

基于DWT/DCT的医学图像感兴趣区域压缩方法

根据医学图像信息相对集中的特点，提出一种基于DWT／DCT的医学图像感兴趣区域压缩方法：对图像感兴趣区域（ROI）采用DWT变换；对背景区（BG）采用DCT变换。既保证了医学图像的高效压缩，又使得压缩后的医学图像不会因重要信息的丢失而影响医学诊断。     

基于外围轮廓的自适应块大小视频压缩算法及其在视频压缩中的应用

研究了现阶段的各种视频压缩算法,并在此基础上提出了一种新的基于外围轮廓的自适应块大小的视频压缩算法.实验证明本文构造的基于外围轮廓的自适应块大小的视频压缩算法在视频压缩的效果方面,优于传统的视频压缩算法,压缩比率比常见的几种压缩编码算法要好,可以考虑将该算法应用于实际的对视频压缩比率要求很高的视频压缩传输项目.     

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

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

面向网络传输的无损压缩算法优化研究

针对网络传输流量过大、网络瓶颈严重的问题,文章提出了一种新的数据压缩算法,以LZW无损数据压缩算法为基础,将偏移编码方法引用到LZW算法中,采用修改压缩字典的维护方式和压缩数据的输出方式,增强字典自适应性,同时减少字典重新建立次数,提高了原算法的压缩效率;通过引入参数调节机制,使算法在不同情况下具有通用性。实验结果表明,新算法的压缩比比原LZW算法提高了0.2～0.9,较大地提高了压缩效率。     

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

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

多普勒信号频域压缩算法中最佳时窗长的选择

研究基于短时傅里叶变换（STFT）的可变窗长的多普勒信号的频域压缩算法中最佳时窗长度的选择问题，提出了根据系统压缩倍数的要求及信号的局部平稳性，选择STFT时间窗长度的可变窗长的频压缩算法，并得到其简化的二窗法频域压缩算法，仿真结果表明，与固定窗长法相比，二窗法频域压缩算法克服了取固定窗长度时存在的偏差较大的问题，取得了比较满意的仿真结果。     

一种用于H.263的快速块匹配算法

针对可视电话等低码率运动图像的特点,在Ｈ．２６３等低码率压缩图像编码的运动估计中,对传统的三步搜索法进行了修正,提出并实现了一种快速的块搜算法。实验结果表明：在保持信噪比、压缩比基本不变的条件下,有效地提高了编解码速度,改善了实时性能。     

一种改进的XYZ视频编码算法

XYZ视频编码算法是一种三维DCT变换算法,由于量化后非零系数不集中,导致压缩率不高．提出了一种改进的XYZ视频编码算法,对变换后的数据采用一种更合理的扫描顺序,可以使量化后非零系数相对集中,在不损失压缩质量的前提下提高了视频文件的压缩率．     

基于小波和分形的时间序列压缩

引入离散小波变换的金字塔模型,将小波与分形结合起来,提出一种新的算法用于时间序列压缩,在信噪比保持不变的条件下,其压缩比为单纯的IFS建模方法所获得的压缩比的2倍多.给出了IFS以及IFS与小波结合的算法,并分别给出了它们对时间序列压缩的实验结果以及这两种方法性能的比较.     

基于混合神经网络的图像分类矢量量化方法

介绍了一种基于自组织特征映射（SOFM）神经网络图像压缩的传统算法．通过对传统压缩算法的分析，提出了一种新的简单易行的分类矢量量化方法．新方法采用边缘检测，主元分析（PCA），自组织特征映射来设计码书，大大提高了图像的客观指标和主观视觉效果．实验表明，此方法效果明显优于传统的SOFM图像压缩算法．     

移动应用中ICE算法的设计与实现

移动通讯技术的快速发展使移动下载服务越来越普及.针对手机存储容量有限和文件版权保护的问题,提出一种针对二进制文本文件的ICE算法,它基于著名的压缩算法Huffman,通过在压缩过程加入密钥实现文件压缩和加密的一次运算完成,不仅节约了手机存储空间,而且避免了文件的恶意传播.通过仿真实现,ICE算法在加密强度、压缩效率、内存占用、运行时间、代码大小上具有良好效果,证明了ICE算法在移动文件下载服务的有效可行性.