二维图形编码与读取方法与流程

摘要: 本发明涉及二维图形码编码与识别,尤其涉及一种面向接触网设备标识的自描述分区二维图形编码及渐进读取方法。背景技术:1、随着高速铁路和城市轨道交通运营规模持续扩大,...
二维图形编码与读取方法与流程

本发明涉及二维图形码编码与识别,尤其涉及一种面向接触网设备标识的自描述分区二维图形编码及渐进读取方法。

背景技术:

1、随着高速铁路和城市轨道交通运营规模持续扩大,接触网系统逐步采用数字化巡检、移动终端作业、无人机巡检和智能运维平台对支柱、腕臂、定位器、吊弦、绝缘子等零部件进行识别和信息管理,二维码、二维条码、矩阵码及其他机器可读二维图形码成为接触网设备身份标识、台账索引和巡检信息关联的重要载体。接触网设备标识通常设置于支柱、腕臂底座、定位装置、绝缘子附近的标识牌、设备外壳或其他可视位置,现场环境安装高度较高、结构构件密集、拍摄距离变化大且观察角度受限,巡检车、无人机、手持终端或轨旁成像设备在运动采集过程中,一次图像采集往往只能获得图形码的一部分区域。

2、现有二维图形码通常将数据内容、格式信息、定位信息和纠错信息共同映射为规则排列的图形单元,读取设备依赖整体定位结构,需一次获得完整或较完整的图形码图像才能完成定位、采样、纠错和数据解码。当图形码受到线索或金属构件遮挡、积尘油污覆盖、锈蚀磨损、强光反射、倾斜透视或视场裁切影响时,局部区域缺少用于判断归属、方向和位置的统一信息,逻辑上连续的数据片段及同一纠错组的数据片段可能在物理空间过度集中而同时丢失,且缺少将多次采集结果持续累积的处理机制,导致接触网设备标识读取失败。

技术实现思路

1、针对现有技术的不足,本发明提供了一种能够支持局部分区独立识别、数据分散映射、分级恢复与多次采集渐进恢复的二维图形编码与读取方法。

2、为实现上述目的,本发明提供如下技术方案:一种二维图形编码与读取方法,编码端将待编码数据划分为多个逻辑数据片段,并将二维图形码划分为多个物理编码分区,为每个物理编码分区配置至少包含图形码身份标识、分区坐标与片段编号的自描述信息,使分区能够脱离完整图形码独立解析;根据物理编码分区之间的空间邻接关系,将逻辑数据片段分散映射至物理编码分区,并为物理编码分区生成恢复信息后写入二维图形码;读取端解析采集图像中可见物理编码分区的自描述信息,根据身份标识与坐标将不同采集时刻获得的有效分区合并为累计有效分区集合,在满足恢复条件时执行恢复,并根据片段编号还原待编码数据。

3、本发明的有益效果是:本方法通过为每个物理编码分区配置自描述信息,使单个或若干可见分区在脱离完整图形码的情况下仍能独立判断归属、位置与所承载的数据片段,适应结构遮挡、表面污损和倾斜拍摄下的局部读取需求;通过按分区间的空间邻接关系分散映射数据片段,能够降低连续遮挡或连续污损区域同时破坏多个关联数据片段的概率;通过将不同采集时刻的有效分区合并为累计集合,能够利用多帧互补信息逐步恢复设备标识数据,无需单次获得完整图形码。作为一种优选方式,编码端为逻辑数据片段划分局部恢复组并生成局部恢复信息,同时从至少两个局部恢复组联合生成跨分区全局恢复信息,读取端先判断局部恢复条件、不足时再调用全局恢复,使不同损坏或遮挡范围对应不同恢复路径。

4、进一步的,生成恢复信息时,将部分逻辑数据片段划分为多个局部恢复组,为每个局部恢复组生成局部恢复信息,并从至少两个局部恢复组中的逻辑数据片段联合生成全局恢复信息;读取时先判断累计有效分区集合是否满足局部恢复条件,满足时执行局部恢复,局部恢复后仍存在缺失片段且满足全局恢复条件时再执行全局恢复。通过局部恢复优先、全局恢复补充的调用方式,使小范围污损或局部不可见能够快速处理,同时保留对跨区域或较大范围遮挡造成数据缺失的恢复能力,兼顾恢复效率与恢复覆盖范围。作为一种优选方式,局部恢复组按预设数量划分,每组的数据片段与其局部恢复片段分布于空间上较分散的位置,降低局部反光、污点或小范围遮挡同时破坏多个组内约束的概率。

5、进一步的,局部恢复信息采用异或校验、里德-所罗门编码、低密度奇偶校验编码或纠删码中的至少一种生成,全局恢复信息采用系统纠删码、里德-所罗门码、无速率喷泉码或随机线性网络编码中的至少一种生成。上述恢复编码方式均能够在部分片段缺失时依据剩余片段与恢复片段求解缺失内容,其中局部恢复信息面向组内少量缺失,全局恢复信息面向跨组大范围缺失,两者配合能够覆盖不同规模的缺失场景,提高恢复机制对不同遮挡程度的适应能力。作为一种优选方式,全局恢复片段写入相互不邻接或图距离较大的物理编码分区,并与局部恢复片段采用不同的载荷类型标识,避免同一连续损坏区域同时破坏多个全局恢复片段。

6、进一步的,自描述信息还包括二维图形码的编码版本、物理编码分区的方向信息、载荷类型和恢复组编号。通过编码版本说明分区字段结构、映射规则和恢复规则,通过方向信息与载荷类型指示分区的规范朝向与所承载数据的种类,通过恢复组编号标识分区所属的局部恢复组,使读取端能够依据自描述信息完成跨帧匹配、方向归一化与恢复调度,进一步提高分区独立解析的完备性。作为一种优选方式,自描述信息采用固定字段顺序排布,包括图形码身份标识、版本标识、行坐标、列坐标、方向信息、载荷类型、片段编号、恢复组编号、载荷长度和头部校验,分区载荷后设置载荷校验,从而在分区内部完成自校验。

7、进一步的,每个物理编码分区设有非旋转对称的局部定位与方向标识,解析可见的物理编码分区时,先对局部定位与方向标识执行透视校正与旋转归一化。通过非旋转对称的图形结构,读取设备即使从倾斜方向或不同姿态采集单个分区,在完成透视校正后仍可根据其旋转90度、180度或270度的状态确定规范方向,保证分区的方向信息可独立获取,有利于局部分区在脱离整体定位图形情况下的正确解析。作为一种优选方式,方向标识随分区载荷一同映射为图形单元,解析时依据方向标识的姿态确定分区载荷的采样顺序,实现分区载荷的旋转归一化读取。

8、进一步的,根据物理编码分区之间的空间邻接关系将逻辑数据片段分散映射至物理编码分区时,建立以物理编码分区为节点、以分区间的空间邻接关系为边的分区邻接图,将逻辑上相邻的逻辑数据片段映射至图距离不小于预设阈值的物理编码分区,并将属于同一局部恢复组的逻辑数据片段映射至不同的行、列或象限。通过分区邻接图刻画分区之间的空间关系并计算图距离,能够量化分区间的分散程度,从而将强关联片段布置于空间上相互远离的位置,降低腕臂、线索等形成的带状遮挡或连续污损区域同时破坏多个强相关片段的概率。作为一种优选方式,以共享边界的两个分区定义为一阶邻接、仅共享顶点的两个分区定义为二阶邻接,并结合常见遮挡方向、标识牌边缘易磨损区域、雨水流痕方向或反光带分布设置带权邻接边,以最小累计风险作为分区距离。

9、进一步的,将不同采集时刻获得的可见物理编码分区合并为累计有效分区集合时,根据身份标识与编码版本判断采集到的物理编码分区是否属于当前读取的二维图形码,属于不同身份标识的物理编码分区建立独立的累计集合,已存在于累计有效分区集合中且身份标识、编码版本、坐标及片段编号一致的物理编码分区不重复加入。通过身份标识与编码版本的匹配,能够避免不同设备标识或不同版本的图形码分区互相混淆;通过去重加入规则,能够保证累计有效分区集合中每个分区唯一,为后续恢复条件判定提供准确的输入。作为一种优选方式,对于校验失败但图像质量较高的分区标记为待复核状态,在后续重复采集中再次判断后再决定是否加入累计集合。

10、进一步的,恢复条件包括依次判定的直接解码条件、局部恢复条件、全局恢复条件和继续采集条件;直接解码条件满足时直接执行逆交织,直接解码条件不满足而局部恢复条件满足时执行局部恢复,局部恢复后仍存在缺失片段且全局恢复条件满足时执行全局恢复,上述条件均不满足时保留累计有效分区集合并继续采集。通过分级判定恢复条件,读取端能够根据当前缺失程度选择最经济的恢复路径,避免小范围缺失时调用全局恢复造成不必要的计算,也避免大范围缺失时局部恢复约束不足导致恢复失败,有利于提高渐进读取的收敛效率。作为一种优选方式,直接解码条件为所有必要逻辑数据片段均已获得且片段校验和整体完整性校验所需信息有效;局部恢复条件为缺失片段的局部恢复组中已获得的数据片段和局部恢复片段能够形成足以唯一恢复缺失片段的独立约束;全局恢复条件为全局恢复方程组的秩不小于待恢复片段数量。

11、进一步的,待编码数据在划分前被添加数据头部,数据头部记录待编码数据的原始有效长度与完整性校验值;还原待编码数据时,依据片段编号对恢复后的逻辑数据片段执行逆映射,去除填充位,并根据完整性校验值执行整体校验后输出。通过在数据头部记录原始有效长度,能够保证最后一个逻辑数据片段长度不足时以填充位补齐后仍可准确还原;通过完整性校验值对重构结果进行整体校验,能够防止错误恢复结果被作为设备标识数据输出,提高读取结果的可靠性。作为一种优选方式,完整性校验值采用循环冗余校验值、散列值或消息认证码中的至少一种,输出结果同时包括接触网设备标识数据、已使用的采集次数、参与恢复的分区列表、恢复方式和完整性校验结果。

12、进一步的,物理编码分区按照矩形网格、六边形网格或环形区域排列,物理编码分区之间设有静区或分隔单元,逻辑数据片段与恢复信息被映射为黑白、灰度或彩色图形单元。通过多种分区排列方式与图形单元形式,能够根据承载面积、载荷容量与现场印制条件灵活布置图形码;分区之间设置静区或分隔单元,能够降低相邻分区之间的采样干扰,提高分区独立解析的准确性。作为一种优选方式,完整图形码还设置公共边框、公共身份区域或辅助定位区域,但局部分区的基本解析不依赖公共区域保持完整,从而兼顾整体识别能力与局部抗遮挡能力。