行程编码

摘要： 为提高电力系统数据压缩方法的实时性和适应性,提出一种适用于智能配电网监测系统的无损数据压缩方案,该方案通过对当前监测数据的取值进行预测,计算实际值与预测值的残差,并对残差值进行改进的行程编码与霍夫曼编码,实现对智能配电网监测数据的无损压缩.预测方法采用基于2阶泰勒公式的预测法.通过对预测方法和压缩方案的分别仿真,证明所提预测方法和压缩方案各自的有效性.另外,所提的无损数据压缩方案无需添加时间窗,适用于对实时性要求较高的智能配电网监测系统.

摘要： 为了解决计算机视觉系统中图像边缘检测时边缘点和边缘段同时检出的问题,提出了一种基于圆环模板和角点标志矩阵表示的角点检测算法.首先通过设置较小的阈值,应用圆环模板提取较多的灰度图像的亮度变化点作为候选角点;记录角点在原图像中的位置,并将原图像中该像素值设置为1,其他像素设置为0,建立角点标志矩阵,并将矩阵按照四叉树结构分解;统计子矩阵的1的个数和所占比例,将个数和比例较低的子块的角点标记删除;对其他的子矩阵分别采用行方式和列方式进行行程编码,在编码中对连续的1序列仅保留第一个,将后续的1置为0.记录同时在行方式和列方式结果矩阵中的1元素为角点.实验结果表明,与Moravec算法、Harris算法与FAST算法相比,该算法具有角点检测准确和适用面广的优点,在一定程度上解决了减少角点数目的问题.

摘要： 为提高嵌入秘密图像的信息量和嵌入后载体图像的质量,在行程编码、菱形编码和DCT域的基础上,提出了基于DCT域的菱形编码图像隐写改进算法.采用菱形编码有效地提高了嵌入率,对JPEG标准化量化表进行了改进,更有利于秘密信息的嵌入.对行程编码进行了改进,使秘密图像的压缩效率更大.经过与F5隐写算法对比实验表明,F5隐写算法只能嵌入一幅尺寸为64×64的灰度图像,而改进算法能够嵌入一幅尺寸为240×240的灰度图像,且PSNR＞ 30 dB,大大提高了加密信息的嵌入量,并保持了嵌入后载体图像的质量.

摘要： 在分析遥感影像无效域的典型特征的基础之上,提出了一种基于无效域连通性的两阶段扫描算法,以提取遥感影像无效域,设计了行程编码和像素位图两种结构,以表达遥感影像无效域.实验和分析表明,上述方法在大多数情况下能正确地提取和表达遥感影像无效域,并能有效地辅助多分辨率金字塔的构建.

摘要： 在分析遥感影像无效域的典型特征的基础之上,提出了一种基于无效域连通性的两阶段扫描算法,以提取遥感影像无效域,设计了行程编码和像素位图两种结构,以表达遥感影像无效域。实验和分析表明,上述方法在大多数情况下能正确地提取和表达遥感影像无效域,并能有效地辅助多分辨率金字塔的构建。

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

摘要： 利用行程编码针对背景冗余计算的优化特性与交、并简便运算特点对二值图像形态学膨胀算法进行优化，并提出基于行程编码优化的形态学膨胀算法。利用算法对轨道轮廓二值图像进行形态学膨胀处理；依据优化前后的图像处理结果和速度进行对比分析。该算法能去除边缘毛刺与断线现象；轨道轮廓单帧图像经过优化处理后的速度提高5倍，轨道视觉检测系统的检测精度可提高到20点/m。%This paper optimizes the binary image morphological dilation algorithm by run length encoding with the optimi-zation features in background redundant and intersection and union simple operation, and proposes the run length encoding-morphological dilation optimized algorithm. It processes the track contour binary image in morphological dilation by the optimized algorithm. The compared analysis is based on the image processing result and the speed before and after optimi-zation. The edge burr and disconnection phenomenon can be removed by the optimized algorithm. The processing result of the track contour single frame image increases 5 times, and the detection accuracy of the track visual inspection system can be improved to 20 points per meter.

摘要： 为了提高信息嵌入率和实现完全可逆信息隐藏技术,结合医学图像数据量大和同色像素连续性高的特点,提出了一种基于加密域的可逆信息隐藏算法.首先预处理图像并构造头部信息(head),即通过边缘检测算法检测出边缘,使嵌入率达到最大,用行程编码(RLC)对边界部分作无损压缩留出空间存放数据,使信息隐藏算法完全可逆;然后使用混沌算法加密图像;最后通过替换最低有效位的方法将水印信息嵌入到加密图像中.通过理论分析和仿真实验表明,该算法具有较高的信息嵌入容量,并且有较好的不可见性,从相关系数、熵值、峰值信噪比等方面分析,都达到了较高水平.

摘要： 目的为解决一维条码在倾斜情况下识别困难、效率低等问题,提出了采用平移匹配的一维条码识别方法。方法首先对条码图像做常规图像预处理和行程编码,然后选择2条能够平移匹配的平行扫描线,利用2条扫描线与条码条或空的相交点推算条码的倾斜度,依据倾斜度寻找垂直于条码的最佳扫描线,再次对条码图像进行扫描并解码,进行样品条码测试,在C++Builder 6环境下,实现了提出的条码识别算法。结果经实验验证,该方法在图像条码任意倾斜的情况下,均能有效识别且准确识别率可达到98%以上。结论相对于传统方法计算量有明显下降,识别速度有显著提高,执行时间一般在5ms以内。

摘要： Grid data is one of the important forms for the storage and exchange of the meteorological data.An effficient compression scheme is very important for the data compression,and a compression scheme must be lossless for the meteorological data.Precipitation is a special element because of its spatial and temporal discontinuity,so the lossless compression scheme used for those continuous elements is not suitable to the precipitation data.The fundamental features of the precipitation grid data were analyzed.Basing on the run length encoding (RLE) and Shuffle encoding as well as entropy encoding,a new lossless compression scheme was presented for precipitation grid data.The results show that the compression efficiency of the new scheme is high and it can greatly save storage space and the transmission time.The compressed data are completely lossless within available precision,so this scheme can be used for other meteorological elements with spatial and temporal discontinuity and has great practical application in meteorology.%在大气科学领域,格点资料是资料存储和交换的主要形式.为了提高存储和传输效率,设计快速高效的压缩格式对数据进行压缩具有重要意义.由于气象资料要求较高,压缩必须是无损的.降水量是一种特殊的气象要素,它的空间分布是不连续,不宜采用连续要素的无损压缩方法.通过分析降水格点数据的基本特点,采用行程编码(RLE)思想,结合洗牌技术和熵编码,设计了降水格点数据的无损压缩方案.结果表明:该方案具有较高的压缩比,可以应用于各种空间分布不连续气象要素的无损压缩,在大气科学领域具有较好的应用前景.

摘要： 针对CT图像的特点,在行程编码的基础上提出了一种改进的行程编码算法.该算法能对CT图像进行无损压缩,而且有效的改善了行程编码存在的数据膨胀的缺点.实验表明该算法的压缩比高,而且运行速度快,比哈夫曼编码以及LZ77编码等经典编码算法具有更好的结果.本文提出的算法在压缩效率和运行时间两方面都具有一定的优势,实现简单,能适合实际应用的需求.

摘要： 传统的行程编码是一种简单有效的数据压缩编码方法,在信源编码中属于统计编码无损压缩的范畴.在此基于对传统行程编码方法的研究与改进,结合离散余弦变换这一较常用的变换编码方法,针对位图图像的压缩编码,提出了一种新的有损行程编码方案,并通过应用实例的比较分析,证明了该方案的可行性.

摘要： 提出一种基于边缘检测的脆弱水印电子印章系统。采用边缘检测的方法将图像印章中的边缘块检测出来,对其嵌入脆弱水印来防篡改。将经行程编码压缩的恢复水印嵌入到不重要的印章图像的背景区域。实验结果表明,该方法不但能够检测出被篡改的部分,而且能够恢复图像。

摘要： 基于JPEG的基线压缩算法虽然具有很高的压缩比,但行程编码(RLC)的结果数据量较大,且哈夫曼(Huffman)熵编码方法是在RLC中间结果的基础上是基于全局统计的.此方法没有充分利用局部分布特性.针对这些问题,提出了一种新方法.它对基于DCT的JPEG基线压缩算法的方法和进行了优化.通过改变零系数个数和非零系数的位置可减少熵编码中间格式数据对的长度,并根据其在DCT块内的分布进一步经分离实现Huffman码表优化.算例表明本文方法可以达到减少码字的目的.

摘要： 一种行程编码方法将一包括有多个零及非零值的输入数据流转换成一被行程编码的信号，根据输入数据流生成第一序列和第二序列，然后产生第一和第二计数控制信息及还有相加控制信息。响应第一及第二计数控制信息，计算第一及第二序列中零的数目从而提供第一及第二计数值，响应相加控制信息，对被确定的计数值求和并提供作为行程。

摘要： 本发明属于图像处理技术领域。公开一种基于行程编码的任意连通域的水平内接矩形算法，包括步骤：获取图像的感兴趣区域；对图像感兴趣区域进行行程编码；遍历行程，求取编码后感兴趣区域的最大水平内接矩形。本发明通过对图像的感兴趣区域采用行程编码数据结构，减少了对计算机内存的占用量、加快了程序运行速度；通过遍历行程的方式对感兴趣区域求取最大水平内接矩形，在工业应用中更具有实际意义。

摘要： 一种解码行程编码(RLE)数据的方法，包括接收该行程编码数据的步骤和将预定值(例如，零)储存于缓冲器的多个连续存取的储存位置的每一个中的步骤。该方法进一步包括基于该行程编码数据，将不同于该预定值的第一值写入第一储存位置；基于该行程编码数据，自该第一储存位置跳跃(即，跳过)多个该连续存取的储存位置到下一个储存位置；以及基于该行程编码数据，将不同于该预定值的下一个数值写入该下一个储存位置。在JPEG的情况下，存储在该缓冲器的该储存位置中的数值是与一区块的图像数据相关联的量化系数。还描述了一种行程解码器。

摘要： 一种行程编码方法将一包括有多个零及非零值的输入数据流转换成一被行程编码的信号，根据输入数据流生成第一序列和第二序列，然后产生第一和第二计数控制信息及还有相加控制信息。响应第一及第二计数控制信息，计算第一及第二序列中零的数目从而提供第一及第二计数值，响应相加控制信息，对被确定的计数值求和并提供作为行程。

摘要： 本发明公开了一种点云颜色属性自适应压缩行程编码方法，包括：将点云属性从RGB颜色空间转换到YUV颜色空间；对点云数据进行Hilbert重排序，在Hilbert顺序下进行差分预测，得到预测残差；将所述预测残差进行量化，得到预测量化残差；采用颜色属性自适应压缩行程编码方法对所述预测量化残差进行熵编码，得到属性码流。本发明能够进一步压缩点云数据属性信息，可广泛应用于图像处理技术领域。

摘要： 一种基于行程编码的多个连通域快速合并算法及装置，包括：对输入图像进行图像分割，得到采用行程编码的感兴趣区域；对采用行程编码的感兴趣区域进行处理，得到多个连通域；以及合并多个连通域，得到合并后的连通域。本发明能够实现多个连通域的快速合并，并且降低程序内存占用量。

摘要： 本发明属于图像处理技术领域。公开一种基于行程编码的任意连通域的水平内接矩形算法，包括步骤：获取图像的感兴趣区域；对图像感兴趣区域进行行程编码；遍历行程，求取编码后感兴趣区域的最大水平内接矩形。本发明通过对图像的感兴趣区域采用行程编码数据结构，减少了对计算机内存的占用量、加快了程序运行速度；通过遍历行程的方式对感兴趣区域求取最大水平内接矩形，在工业应用中更具有实际意义。

摘要： 一种基于行程编码的任意结构元的快速区域腐蚀算法及装置，包括：对输入图像进行行程编码；以及用行程编码的结构元对编码后的感兴趣区域进行腐蚀。本发明能够有效地降低内存占用，并缩短耗时。

摘要： 一种基于行程编码的快速区域膨胀算法及装置，包括：对图像感兴趣区域进行行程编码；选取矩形结构元对编码后的感兴趣区域进行膨胀操作；并将该膨胀操作表示为矩形结构元镜像后所有像素点相对于其原点的向量对感兴趣区域各行程平移结果的并集。本发明能够有效降低内存占用，缩短耗时。

摘要： 本实用新型提供一种堆、取料机行程编码器载体。本实用新型包括垂直固定支架，所述垂直固定支架固定在堆、取料机水平行车支架上，所述堆、取料机水平行车支架的下方设有平行与其的堆、取料机走行导轨，所述垂直固定支架的底端设有连接在其上的编码器载体水平支架，所述编码器载体水平支架的末端连接有能够在堆、取料机走行导轨上走行的编码器行程轮，编码器行程轮连接编码器，所述编码器载体水平支架上焊接有检测机构，所述检测机构用于编码器行程轮处于非预设高度时发出高电平的信号。本实用新型在堆取料设备走行过程中如果轨道上存在异物则会将行程轮垫高，检测机构检测到后向堆、取料机发出报警及停车信号，可以提高行程检测的可靠性。