A NAM Representation Method for Data Compression of Binary Images

A representation method using the non-symmetry and anti-packing model （NAM） for data compression of binary images is presented. The NAM representation algorithm is compared with the popular linear quadtree and run length encoding algorithms. Theoretical and experimental results show that the algorithm has a higher compression ratio for both Iossy and Iossless cases of binary images and better reconstructed quality for the Iossy case.

A New Method Which Combines Arithmetic Coding with RLE for Lossless Image Compression

This paper presents a new method of lossless image compression. An image is characterized by homogeneous parts. The bit planes, which are of high weight are characterized by sequences of 0 and 1 are successive encoded with RLE, whereas the other bit planes are encoded by the arithmetic coding (AC) (static or adaptive model). By combining an AC (adaptive or static) with the RLE, a high degree of adaptation and compression efficiency is achieved. The proposed method is compared to both static and adaptive model. Experimental results, based on a set of 12 gray-level images, demonstrate that the proposed scheme gives mean compression ratio that are higher those compared to the conventional arithmetic encoders.

基于长度减半的二进制码流的压缩算法

提出了一种新的二进制码流压缩算法。该算法针对二进制码流中的黑长、白长进行减半压缩处理,且可依据黑长与白长的分布特点,选取不同的初始长度开始进行减半压缩处理。数值实验表明,该算法在压缩效率上高于传统的游程编码(RLC)方法,具有较好的应用价值。

一种改进的RLE算法在图像数据编码中的应用

本文通过对无损行程编码的研究与分析,提出了一种改进的无失真图像数据压缩算法,达到比RLE更理想的压缩比,对非二元序列数据和图像压缩处理起到很好的作用。

应用行程编码的航天器分包遥测压缩算法研究

针对航天器延时遥测存储数据量较大的问题,提出了一种应用行程编码(RLE)的分包遥测压缩算法。根据遥测数据的特点,对压缩算法进行改进,使压缩效果得到进一步提升。此外,对压缩数据生成符合空间数据系统咨询委员会(CCSDS)标准的分包遥测机制进行了阐述。对某卫星的试验表明,使用改进后的压缩算法,能够获得6.11倍的遥测压缩比,可提高延时遥测采样频率,增加航天器在境外的可用遥测数据量。

图像编码中的RLE方法研究

随着多媒体、网络技术飞速发展,数据压缩技术成为确保网络数据有效传输的关键因素,它直接关系到多媒体文件的存储和传输速度。从20世纪中期开始,数据压缩技术在有损压缩领域得到了显著的提高,但在无损压缩领域由于受不失真条件的限制,发展则较为缓慢。通过对无损游程编码的研究和分析,提出一种新型RLE+算法,有利于对非二元序列数据和图像压缩的处理。

一种矩形编码与行程编码相结合的图像压缩方法

论述的矩形编码与行程编码相结合的图像压缩方法,是针对矩形编码中处理较小区域时空间浪费以及失真和行程编码中最大行程编码受限制等缺点而提出的。该方法处理复杂图像比矩形编码好,在图像不复杂时比行程编码好,具有很好的压缩效率。

基于游程编码的连通区域标记算法优化及应用

为提高空间液滴蒸发实验中图像实时反馈控制系统的鲁棒性,在液滴的边缘提取中采用了连通区域标记算法,并从两个方面对该算法进行了优化,从而在实时图像处理中获得较快的处理速度和较小的内存占用。一是在DSP实时图像处理中应用了游程编码来减少对象数量和存储所需空间;二是优化了Suzuki的连通区域标记算法,解决了该算法在一次扫描的赋值过程中可能会出现标记等价信息丢失的问题,通过改变对标记连接表的赋值,实现了只需要一次扫描就能获得完整的标记等价信息。实验结果表明,优化算法比传统算法运行速度更快并减少了内存占用。

似图形图像序列压缩编码方案的研究

针对远程炒股、远程教学和远程协同工作中的计算机屏幕共享问题 ,提出了一种对似图形图像序列进行无损压缩的编码方案。首先将似图形图像转化成索引图像 ,然后对索引图像序列进行帧间行程编码和自适应预测Huffman编码 ,最后再对码流进行LZ77编码。实验表明 ,该方案能够有效地压缩似图形图像序列 ,与一般的无损图像编码方案相比 ,明显地提高了图像的压缩效率 ,压缩比可达到 80∶1以上。

卫星海洋遥感数据的无损压缩及解压算法

在分析卫星海洋遥感单轨三级数据产品特征的基础上,针对游程编码无损压缩算法特征,提出了优化游程编码压缩算法,运用该算法实现了海洋遥感三级数据产品的无损压缩,并与流行的WinRAR压缩软件进行了比较测试,结果表明上述算法对海洋遥感数据均有较高的压缩率,优化游程编码压缩算法在空间复杂度及时间复杂度上均有明显的比较优势,可极大节约海洋遥感数据的存储与共享发布空间。

轨道视觉检测系统中行程编码的应用研究

利用行程编码针对背景冗余计算的优化特性与交、并简便运算特点对二值图像形态学膨胀算法进行优化,并提出基于行程编码优化的形态学膨胀算法。利用算法对轨道轮廓二值图像进行形态学膨胀处理;依据优化前后的图像处理结果和速度进行对比分析。该算法能去除边缘毛刺与断线现象;轨道轮廓单帧图像经过优化处理后的速度提高5倍,轨道视觉检测系统的检测精度可提高到20点/m。

基于游程分析轮廓提取算法的改进

指出Capson游程分析轮廓提取算法存在的两点不足:一是所提取轮廓在水平方向凹形部分存在偏差;二是未考虑合并情况会导致提取复杂图案轮廓时出现部分轮廓丢失现象.通过增加分叉点和交汇点以及建立两种未考虑合并情况对应的规则,分别对这两点不足进行改进.实验表明,改进后的算法能精确提取任意复杂图案的全部内外轮廓,在提取高游程平均压缩率图像轮廓时耗时较少.该算法能实现流水线式并行轮廓提取,减少线阵扫描相机应用中等待数据获取的时间,提高在线检测速度,且成功应用于高精度PCB线路板缺陷检测系统,实现高分辨PCB图像轮廓快速准确提取.

基于位平面压缩的密文医学图像可逆信息隐藏算法

针对目前医学图像可逆信息隐藏算法嵌入容量小、需要对图像进行感兴趣区域(ROI)划分、接收方操作不灵活等缺点,结合医学图像特点,提出了一种基于位平面压缩的可分离式密文域信息隐藏算法。首先,将256级灰度医学图像分解成8个位平面,压缩高4个位平面,用峰值点像素值填充压缩后的空间,重构图像;然后,对重构的图像头部、中部、尾部分别加密;最后,在尾部根据嵌入密钥选取位置,通过直方图平移算法嵌入信息,接收方可根据密钥持有情况实现信息提取与图像恢复的可分离操作。实验结果表明,通过压缩图像预留空间来存放信息避免了辅助信息的传输,能有效提高嵌入容量,同时具有较高的安全性。

基于多维矢量矩阵离散余弦变换的熵编码

针对传统JPEG中游程-霍夫曼熵编码方法在彩色图像的多维矢量矩阵离散余弦变换体系中,不能充分有效压缩数据的问题,提出了一种根据非零交流系数幅值尺寸和该系数前零游程长度尺寸的联合分布进行游程编码,再进行霍夫曼编码的新方法,并重新统计设计了霍夫曼码表。实验结果表明:该方法的压缩性能较改进前熵编码,在PSNR相同的情况下,比特率至少降低了9%,远优于JPEG方法,在更高维的视频图像变换压缩中有着良好的应用前景。

一种基于四叉树分解的图像压缩方法

在信息社会高度发展的今天,图像成为可以传递信息的重要载体之一。由于未经处理的图像信息量非常大,大力研究和开发图像压缩编码技术就非常重要。论文主要探讨对于存在连续阴影或者大量连续相同像素的图像压缩,通过分析RLE算法的不足,提出了一种基于四叉树分解的图像压缩方法,实验表明运用这种方法实现静态图像压缩可以使压缩效率得到进一步的提高,该方法为实现静态图像压缩开辟了新的思路和途径。

海洋格点数据的无损压缩新方法

格点数据是海洋科学资料存储交换的重要形式,资料量的爆炸性增长给数据的存储、传输带来了巨大压力。海洋格点资料与大气格点资料的最大区别在于陆地格点上不存在海洋要素值。本文分析了海洋格点数据的基本特点,综合了行程编码(RLE)和增量编码的特性,设计了海洋格点数据的无损压缩方案。试验表明,该方案具有较高的压缩比,而且在有效精度内是完全无损的,能大幅减少资料的存储空间和传输时间,在海洋和大气科学领域具有很好的应用前景。

长度折半的测试资源编码方法

编码方法通过压缩原始测试数据达到减少测试数据量的目的,是解决集成电路测试过程中测试数据量快速增长的有效方法之一。提出一种新的长度折半的测试数据编码方法,该方法首先对测试数据同时按0游程和1游程进行划分,然后对划分进行长度折半,编码。该方法既减少了编码的游程数量,又减少了编码的游程长度,可以在不增加代码长度的情况下增加能编码的游程长度。理论分析证明该方法具有极高的压缩效率,同时该方法解压结构简单,且独立于测试数据。实验结果表明:该方法平均压缩率达到65.13%。因此该方法具有很高的性价比,具有一定的应用价值。

灰度图像的有损RLE压缩

行程编码是一种简单有效的数据压缩编码方法 ,在信源编码中属于统计编码无损压缩的范畴。一般的图像数据存在内在的相关性 ,对原始图像数据进行一定变换可将内在相关性提取出来 ,这就为行程编码在图像压缩领域的应用提供了可能。基于对传统行程编码方法的分析可知 ,必须对其进行一定改进才能保证对数据的有效压缩 ,改进后的编码方法可称为简单有损行程编码。图像的内在相关性可通过变换编码加以分析 ,离散余弦变换就是一种较常用的变换编码方法。对原始图像数据进行离散余弦变换和重排 ,可使相关性较好的数据集中起来 ,为利用简单有损行程编码方法创造了条件 ,该编码方法可称为复合有损行程编码方法。通过实例比较分析 ,证明了该方法能对灰度图像进行有效压缩。在可接受的有损范围内 ,获得较好的压缩比。

一种离散色调图像无损压缩方法

摘要：针对离散色调彩色图像的数据冗余特点，在游程编码（RLE）与字典编码的基础上，提出一种混合编码方式，对离散色调彩色图像进行无损压缩．实验结果表明，该方法可以取得0．1～0．6bits／pixel的压缩后像素深度，压缩率明显优于JPEG2000无损模式，也在一定程度上优于其他适用于离散色调图像的压缩方法，如GIF和PNG等．

一种非限制行程的行程码图像压缩方法

在信息社会高度发展的今天,图像成为可以传递信息的重要载体之一。由于未经处理的图像信息量非常大,大力研究和开发图像压缩编码技术就非常重要。文中通过对行程编码算法的研究和分析,提出了一种非限制行程的行程码图像压缩方法,该方法灵活处理了行程长度,克服了传统行程编码中行程长度固定的局限性,实验表明运用这种方法实现静态图像压缩可以使压缩效率得到进一步的提高,适应性更加广泛,特别是对于存在连续阴影或者大量连续相同像素的图像压缩,效率显著提升。该方法为实现静态图像压缩开辟了新的思路和途径。