一种节点矩阵和节点连线形成的条码图案与条码群图案及其生成、识别方法

摘要

本发明公开了一种条码图案与条码群图案及其生成、识别方法。该条码由方框及方框内节点矩阵与矩阵内各相邻节点间连线组成。与只有一个条码区的条码不同，本发明使用码群图案表达编码信息，编码数据先按所用码元对应图案集转换成码元对应图案，生成由若干上述独立成区的条码图案与其他信息成行按列排成的条码群图。本条码群图案类似汉字文章段落，机器视觉与人眼视觉均能对码群图内容进行有效识读。本条码图案具有先定型后定值的特性，生成条码群图案时允许条码图案为预定格式的空码图像，用户可以在使用过程中添加连线，形成机器视觉可以识别的图案。

主权项

一种节点矩阵及其连线形成的条码群图案的生成方法，其特征在于：A、预先建立各种所需的码元对应图案集；码元对应图案集是编码数据中所有不同数值的集合，在该集合内每个编码数据的值都对应一个在集合内具有唯一二进制数值的节点矩阵及其连线形成的条码图案；B、根据需求选用以下两种不同的码群图特征结构标识方式：B1、码群图内包含条码图案的信息单元格与不包含条码图案的信息单元格按一定规则混排，以让码群图中包含条码图案的信息单元格形成一种易于区分的形状图案，使码群图本身成为特征标识；B2、使用称之为方位码的码图图案作为码群图的特征标识；方位码使用专用的码元对应图案集，方位码及方位码使用的码元对应图案集仅使用在具有多行单元格的码群图矩形的四个边角单元格、单行单元格的码群图矩形左右边角或单列单元格的码群图矩形上下边角上；各边角信息单元格所用方位码可彼此相同或彼此不同，但是方位码所使用的码元对应图案集内各图案与码群图内其它码元对应图案集内各图案均不同；C、生成码群图主框架：定义码群图中信息单元格的数量及排列方式；定义条码图案所使用的节点矩阵维数与间距；D、对编码数据进行分组；每组各自约定使用的纠错码数量与纠错算法，及各组使用的码元对应图案集；定义各组编码数据及其纠错码所使用的信息单元格；E、对需要生成纠错码的分组进行纠错运算，生成纠错码；在使用RS算法进行纠错运算时，每组纠错码不少于2个，编码数据所使用的码元对应图案集成员总数等于RS算法所需枷罗华域的元素数；F、最后将方位码、编码数据及其纠错码按其各自对应的码元对应图案集，生成相应的条码图案，与其它非条码图案一起按要求逐个填入码群图矩阵相应信息单元格内，生成码群图图像；其码图包含有：S×T个成矩阵排列的节点，每上下相邻的节点间距相等，每左右相邻的节点间距相等， S、T为大于1的自然数，S、T相等或不等；节点矩阵中每上下左右相邻的节点间允许有直线相连，由S×T个节点组成的节点矩阵最多有（S－1）×T＋S×（T－1）个节点连线，可以生成2的（S－1）×T＋S×（T－1）次方的节点连线图案种类；节点矩阵四周有颜色相同的平行边线，边线两两相连或相交，形成围绕矩阵的方框；该方框与节点矩阵四周保持相等的距离，不与节点连线相连或相交。