New Algorithm for Binary Connected-Component Labeling Based on Run-Length Encoding and Union-Find Sets

Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling （CCL） algorithm,a new algorithm for binary connected components labeling based on run-length encoding （RLE） and union-find sets has been put forward.The new algorithm uses RLE as the basic processing unit,converts the label merging of connected RLE into sets grouping in accordance with equivalence relation,and uses the union-find sets which is the realization method of sets grouping to solve the label merging of connected RLE.And the label merging procedure has been optimized：the union operation has been modified by adding the ＂weighted rule＂ to avoid getting a degenerated-tree,and the ＂path compression＂ has been adopted when implementing the find operation,then the time complexity of label merging is O（nα（n））.The experiments show that the new algorithm can label the connected components of any shapes very quickly and exactly,save more memory,and facilitate the subsequent image analysis.

图像编码中的RLE方法研究

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

D2D通信中基于RLE编码二叉树发现消息的设计

D2D(Device-to-Device)通信是通信网络中近邻设备之间直接进行信息交换的技术,它使得设备在具有相同且同处于激活状态应用程序的情况下,实现与邻近设备间的直接链路通信。针对大数据量的设备应用程序与有限频谱资源之间存在的矛盾,提出基于RLE编码二叉树结构构造发现消息的方法。通过使用应用程序标识值范围替代传统上使用的应用程序标识值,可以减少发现消息大小以提高节点发现的能力,并且在接收到邻近设备发送的发现消息时,通过解码后进行的迭代细分查找法可以达到快速查找的目的。最后通过理论分析和仿真实验进行了结果的正确性验证。

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

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

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

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

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

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

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

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

海洋遥感数据的矩阵重构优化行程——哈夫曼编码无损压缩

在经典的行程编码压缩算法基础上,根据海洋遥感数据取值范围以及空间上相邻其值更易趋同的特点,提出了矩阵重构优化行程编码算法,并与哈夫曼编码算法相结合,实现了海洋遥感数据的高效压缩。经大量的海洋水色、水温遥感数据测试表明,该算法较常规的三元组、行程编码、LZW、单纯的哈夫曼编码压缩算法以及流行工具WinRAR相比,均具有更高的压缩效率和优势,可极大地节约海洋遥感数据的存储与共享空间,提高相关数据的网络传输发布效率及安全可靠性。

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图像压缩算法

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

RPF文件分析与读取

RPF文件在图像后期合成中扮演着重要的角色,通常情况下只能通过大型的三维动画软件才能读取,给一般应用带来了不便。在详细分析RPF文件结构之后,对文件的三大组成部分作出具体说明。同时给出一种解读RPF文件的程序,这个程序可以将RPF文件读取并显示为一幅图像,最后给出一个实例效果。