图像编码中的RLE方法研究

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

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

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

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

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

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

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

图像传感型印刷套色控制方法的研究

套色控制是多色印刷过程中必备的工艺。设计了一种基于机器视觉的印刷套色控制方法。通过摄像头获取独特的色标图案,再建立一种快速查找表,确定各种色标颜色的范围,用行程长编码技术来进行图像重构,并以此来计算图案重心的位置,并与标准位置进行比较,判断套印是否有偏差。实验证明利用该方法能同时检测12种以上颜色,检测周期短,适应于高速印刷机的多色套准。

PCNN与行程编码结合的图像压缩方法

行程编码是一种简单的基于字典的图像压缩技术,但它本身存在着对某类图像不能有效压缩的缺陷。提出了一种由PCNN和行程编码结合的图像压缩方法,来克服行程编码的缺陷。实验表明,PCNN和行程编码结合的图像压缩方法对不同的图像都能进行有效的压缩。

基于决策树分类的体绘制加速技术

为了提高体绘制速度,提出一种新的算法。该算法通过决策树对体素分类,同时采用行程编码辅助模型存储决策树分类结果。在遍历体素模型时,只访问感兴趣的体素分类,而忽略那些空的和不感兴趣的体素分类,减少了体素的计算量。实验结果表明,此算法不仅保持了图像的绘制质量,而且明显提高了体绘制速度。

基于两正交向LAG的一种新的矢量编码方法

矢量编码在工程图自动读入系统中占有很重要的地位，本文提出了一种新的矢量编码方法，这种基于两正交向行邻图（ＬＡＧ）进行边缘检测的矢量编码方法，它可以克服单一方向边缘检测的缺点，较好地保留了线段的边缘信息，并具有效高的数据压缩率。文章将论述这一方法的形成、特点及算法，最后给出经矢量编码、模式织别后输出的原图。

水下彩色图像传输的信号调制及信道压缩编码设计研究

就水下彩色图像传输这一研究课题 ,提供了其调制和传输控制部分的 DSP解决方案。详细分析了针对水声信道这一特殊传输介质 ,所采用的特殊调制方法和传输发送机理 。

面向自主机器人的实时彩色视觉系统

设计开发了一种新型的机器人实时彩色视觉系统,以及基于颜色的实时分割和识别软件系统.采用即插即用型的USB接口数字摄像头,简化了系统的使用和维护.首先把输入的彩色图像从RGB空间转换到YIQ颜色空间,提取出和颜色有关的IQ平面的信息;然后根据目标颜色在IQ平面里分割图像,再对图像进行游程编码,并从游程编码中提取出有效的图像信息;最后通过TCP/IP接口将视觉信息发送给机器人控制系统.为了抑制光强变化的影响,采用了一种阈值学习方法.实验结果表明,整套系统具有很高的实时性和较好的识别效果.

改进的混合压缩算法在GPS数据压缩中的应用

介绍一种Huffman算法与RLE(Run-Length Encoding)算法相结合的混合压缩算法对车载监控系统GPS数据进行压缩处理。该算法依据NMEA0183协议获取GPS数据的统计特性,混合对重复的单字节数据的压缩率高的Huffman算法以及对重复码段压缩率高的RLE算法,对GPS数据进行压缩,提高数据的编码效率,抑制数据膨胀。在编码过程中添加标志位,对GPS数据进行分类处理,便于解码时有效识别两种算法的输出,保证对压缩的数据进行完整解码。将改进的混合压缩算法应用于车载终端GPS数据的本地存储与3G远程传输,结果表明该算法对GPS数据的压缩性能具有明显提高。

一种用于版权保护的压缩域视频水印算法

提出一种应用于版权保护的压缩域视频水印算法。结合mpeg-2视频压缩过程,通过在特定位置插入不同游程的方法,实现游程编码过程的水印嵌入,在接收端可以直接从码流中提取水印,也可在游程解码过程中提取水印。实验结果表明,该算法计算复杂度低,实时性与现有视频处理设备兼容性好,且对视频质量影响小,具有良好的码率保持特性和抗再压缩能力。

基于簇聚类和游程编码的正则表达式压缩算法

基于簇聚类的确定型有穷自动机(DFA)压缩算法,即ClusterFA算法,解决了正则表达式匹配中的空间爆炸问题,但该算法的分组个数取理想值较为困难,且其类中心向量表的每一行中连续重复转移状态出现频率较高。针对该问题,提出一种改善ClusterFA算法的方案En_ClusterFA。提取类中心向量表行与行之间相同的首尾部分,并对其进行游程编码以建立索引表,对类中心向量表余下部分的转移状态进行游程编码。利用该方案对Bro,Snort和L7-filter规则集进行测试,实验结果表明,除了L7_2和L7_6规则集的压缩率分别提高到96.1%和98.1%之外,其他规则集的压缩率都提高到99%以上。与ClusterFA算法的压缩率相比,En_ClusterFA平均提高了4%,证明En_ClusterFA能够有效地提高DFA的压缩效率。

一种基于小波变换的混合图像压缩方法

提出了一种基于小波变换的静态图像压缩方法．将图像作多次小波分解后，对高频系数进行适当量化以减少其符号数，然后对量化后的系数作Huffman编码及RLE编码．实验证明这是一种比较有效的编码方法，消除了方块效应，且该算法可得到不同的质量等级和比特率，适合网络图像传输．

基于小波变换的静态图像压缩的一种方法

介绍了一种基于小波变换的静态图像的压缩方法，给出该算法实现的整个过程和结果，最后得出有关其应用价值方面的结论。

结合视觉加权的一种改进的EZW图像压缩算法

就静止图像数据压缩编码方法进行了研究,在传统零树编码算法的基础上,提出了改进的基于小波零树编码并结合视觉加权的图像压缩算法。该改进算法充分利用了小波变换后各子带系数对图像恢复的重要程度和人眼的视觉特性,取得了良好的压缩效果和视觉效果,并通过实验证明了算法的有效性。

DESIGN OF MODULATION AND COMPRESSION CODING IN UNDERWATER ACOUSTIC IMAGE TRANSMISSION

This paper describes the design of modulation, compression coding and transmission control in underwater acoustic color image transmission system. This design adapts a special system of modulation and transmission control based on a DSP(Digital Signal Processing) chip, to cope with the complex underwater acoustic channel. The hardware block diagram and software flow chart are presented.

缓冲区生成的游程刷叠置算法

提出了一种基于游程编码技术和栅格叠置思想的缓冲区生成算法,其基本思路为:用一个宽度等于缓冲距离的"刷子"沿缓冲目标进行跟踪标描,标记穿越栅格并进行动态叠置,得到栅格形式的缓冲区,然后进行结果矢量化。以线状目标集为例进行了测试和分析,结果表明,该算法在时间复杂度、空间复杂度、计算精度等方面具有一定优势,是一个较为实用的缓冲区生成算法。

一种压缩DFA的高效FPGA实现

目前,面向网络流实时处理的正则表达式匹配技术面临两方面的挑战:一方面,复杂或大规模规则集会导致DFA存储空间爆炸的问题;另一方面,传统计算机的串行DFA匹配技术很难满足对高速主干网的线速深度包检测。本文提出了一个基于改进游程编码的DFA压缩算法,并在FPGA上高效实现了该压缩DFA的匹配引擎。测试结果表明规则集的单个DFA的吞吐率均大于800Mbps,在FPGA块内存最大利用率情况下的理论最大吞吐率达到49.5Gbps。

铁路无人化装车动态跟踪关键技术研究

在煤炭铁路无人化装车过程中,车厢的动态跟踪是关键环节。针对无人化装车过程中对车厢位置动态检测的需求,分析了铁路装车过程中车厢的特点和动态变化规律,研究了基于有限状态自动机的车厢状态变化模型,实现了对装车车厢的动态跟踪检测。工业化应用表明,系统识别准确、检测精确,为铁路无人化装车提供了稳定可靠的数据支持。