[发明专利]一种节点矩阵和节点连线形成的条码图案与条码群图案及其生成、识别方法有效
申请号: | 201110036313.9 | 申请日: | 2011-02-12 |
公开(公告)号: | CN102081748A | 公开(公告)日: | 2011-06-01 |
发明(设计)人: | 熊锐 | 申请(专利权)人: | 熊锐 |
主分类号: | G06K19/06 | 分类号: | G06K19/06;G06K7/10 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 330006 江西省南昌市东湖区*** | 国省代码: | 江西;36 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 节点 矩阵 连线 形成 条码 图案 及其 生成 识别 方法 | ||
1.一种节点矩阵及其连线形成的条码图案,其码图包含有:S×T个成矩阵排列的节点,每上下相邻的节点间距相等,每左右相邻的节点间距相等, S、T为大于1的自然数,S、T相等或不等;其特征在于,节点矩阵中每上下左右相邻的节点间允许有直线相连,由S×T个节点组成的节点矩阵最多有(S-1)×T+S×(T-1)个节点连线,可以生成2的(S-1)×T+S×(T-1)次方的节点连线图案种类;节点矩阵四周有颜色相同的平行边线,边线两两相连或相交,形成围绕矩阵的方框;该方框与节点矩阵四周保持相等的距离,不与节点连线相连或相交。
2.根据权利要求1所述的条码图案,其特征在于,所述节点矩阵为按正方形或规定比例的长方形整齐排列的节点集合,所述节点矩阵内节点可以是方形、圆形或其它在视觉上表示为点的形状,所述节点连线为直线段,且与两节点相接;节点连线与节点等宽或不等宽;所述相同颜色是指在灰阶图中具有相同或相似的光学特征。
3.根据权利要求1所述条码的群图案,其码群图由N×M个相同大小的信息单元格以无间隙或指定间隙的方式等距排列而成;N、M为大于或等于1的自然数,M与N相等或不等,且不能同时为1;信息单元格为正方形或规定比例的长方形区域;其特征在于,所述信息单元格根据单元四周边框线是否完整分为节点矩阵及其连线形成的条码图案与非条码图案;包含条码图案与非条码图案的信息单元格在码群图中混排;非条码图案的信息单元格可以包含各种文字与图像信息,但是所包含的信息不具有完整四边框线的视觉特征;当码群图的信息单元格以无间隙的方式进行排列时,相邻条码图案的节点矩阵的边线相接合并共用。
4.根据权利要求3所述的条码群图案,其特征在于,生成码群图时允许部分或全部码图的节点矩阵中不含任何节点连线,仅占位并表示空值;在识别码群图之前,再按照识别方法的要求手工添加节点连线,形成识别方法可以识读的光学符号图案。
5. 一种权利要求3所述条码群图案的生成方法,其特征在于:预先为数据建立各种所需的码元对应图案集;选用合适的码群图特征结构标识方式,是否使用方位码;生成码群图主框架:定义码群图中信息单元格的数量及排列方式;定义条码图案所使用的节点矩阵维数与间距;定义编码数据、纠错码使用的各信息单元格位置;对编码数据、纠错码所在的信息单元格进行分组;定义需要使用校验算法的组,各组使用各自的校验算法并进行纠错运算,生成纠错码;定义每组使用的码元对应图案集;最后将方位码、编码数据及其纠错码按其各自对应的码元对应图案集,生成相应的条码图案,与其它非条码图案一起按要求逐个填入码群图矩阵相应信息单元格内,生成码群图图像。
6.根据权利要求4所述条码群图案的生成方法,其特征在于包含以下步骤:
A、预先建立各种所需的码元对应图案集;码元对应图案集是编码数据中所有不同数值的集合,在该集合内每个编码数据的值都对应一个在集合内具有唯一二进制数值的节点矩阵及其连线形成的条码图案;
B、根据需求选用以下两种不同的码群图特征结构标识方式:
B1、码群图内包含条码图案的信息单元格与不包含条码图案的信息单元格按一定规则混排,以让码群图中包含条码图案的信息单元格形成一种易于区分的形状图案,使码群图本身成为特征标识;
B2、使用称之为方位码的码图图案作为码群图的特征标识;方位码使用专用的码元对应图案集,方位码及方位码使用的码元对应图案集仅使用在具有多行单元格的码群图矩形的四个边角单元格、单行单元格的码群图矩形左右边角或单列单元格的码群图矩形上下边角上;各边角信息单元格所用方位码可彼此相同或彼此不同,但是方位码所使用的码元对应图案集内各图案与码群图内其它码元对应图案集内各图案均不同;
C、生成码群图主框架:定义码群图中信息单元格的数量及排列方式;定义条码图案所使用的节点矩阵维数与间距;
D、对编码数据进行分组;每组各自约定使用的纠错码数量与纠错算法,及各组使用的码元对应图案集;定义各组编码数据及其纠错码所使用的信息单元格;
E、对需要生成纠错码的分组进行纠错运算,生成纠错码;在使用RS算法进行纠错运算时,每组纠错码不少于2个,编码数据所使用的码元对应图案集成员总数等于RS算法所需枷罗华域的元素数;
F、最后将方位码、编码数据及其纠错码按其各自对应的码元对应图案集,生成相应的条码图案,与其它非条码图案一起按要求逐个填入码群图矩阵相应信息单元格内,生成码群图图像。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于熊锐,未经熊锐许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110036313.9/1.html,转载请声明来源钻瓜专利网。