CN101667249B - 基于字符几何特性的二维编码及其识别方法 - Google Patents

Abstract

本发明涉及一种基于字符几何特性的二维编码及其识别方法，本发明的该二维编码包括若干字符，每一个该字符都具有确定的几何形状，而该字符的几何形状是指该字符在平面上所显示出的形状，该字符可以通过交点抓取工具确定该字符与该交点抓取工具之间的交点数量，该交点数量包括横向交点数量以及纵向交点数量，该横向交点数量以及该纵向交点数量组成该字符的坐标组合，组成该二维编码的每一个该字符都对应于一个该坐标组合，每一个该坐标组合都对应于一个代表编码，对该二维编码的若干该代表编码进行排序便可以得到确定的信息内容。采用如上所述的技术可以降低二维编码的识别换算难度，从而达到提升二维编码的适用范围的效果。

Description

基于字符几何特性的二维编码及其识别方法

技术领域

本发明涉及一种二维编码及其识别方法，特别是指一种利用字符自身的几何特性，并由该字符组成的二维编码以及识别该二维编码的识别方法。

背景技术

众所周知，二维条码/二维码(2-dimensional bar code)是用某种特定的几何图形按照一定的规律在平面的二维方向上分布的黑白相间的图形记录数据符号信息。其在代码编制上巧妙地利用了构成计算机内部逻辑基础的“0”、“1”比特流的概念，而使用若干个与二进制相对应的几何形体来表示文字数值信息的技术。

二维码作为信息传递的中间介质，在识别的时候通过图象输入设备或光电扫描设备自动识读以实现信息的自动处理。二维码具有与条码技术相类似的一些共性，比如，每种码制有其特定的字符集，每个字符占有一定的宽度，具有一定的校验功能等。同时还具有对不同行的信息自动识别功能、及处理图形旋转变化等特点。但是二维条码/二维码比较突出的特点是其能够在横向和纵向两个方位同时表达信息，因此能在很小的面积内表达出大量的信息。

由于如上所述二维条码/二维码的特性，所以其在具体使用的时候具有高密度编码，信息容量大、编码范围广、容错能力强、译码可靠性高等诸多优点。二维条码/二维码现在已经被广泛的应用在信息传递领域，尤其是数码信息高速发展的今天，其重要性不言而明。

手机二维码是二维码技术在手机上的应用。二维码是用特定的几何图形按一定规律在平面(二维方向上)分布的黑白相间的矩形方阵记录数据符号信息的新一代条码技术，由一个二维码矩阵图形和一个二维码号，以及下方的说明文字组成，具有信息量大，纠错能力强，识读速度快，全方位识读等特点。将手机需要访问、使用的信息编码到二维码中，利用手机的摄像头识读，这就是手机二维码。手机二维码可以印刷在报纸、杂志、广告、图书、包装以及个人名片等多种载体上，用户通过手机摄像头扫描二维码或输入二维码下面的号码、关键字即可实现快速手机上网，快速便捷地浏览网页、下载图文、音乐、视频、获取优惠券、参与抽奖、了解企业产品信息，而省去了在手机上输入URL的繁琐过程，实现一键上网。同时，还可以方便地用手机识别和存储名片、自动输入短信，获取公共服务(如天气预报)，实现电子地图查询定位、手机阅读等多种功能。随着3G的到来，二维码可以为网络浏览、下载、在线视频、网上购物、网上支付等提供方便的入口。

但是如上所述的二维码其在组成形式上都是由黑白相间的矩形方阵表示的，这种表示方式虽然具有很多的优点但是这种二维码必须通过图片的形式进行传输，在使用者利用手机作为载体的情况下，这样的二维码需要以彩信或手机上网的形式进行传输，所以其传输成本比较昂贵，而且对使用者手机的硬件要求比较高。另外如上所述的二维码其算法比较复杂，识别这样的二维码的识别技术比较复杂，进而导致识别速度慢，识别率低。

发明内容

本发明提供一种基于字符几何特性的二维编码，其是通过利用字符的几何特性进行识别传输的，所以利用本发明的二维编码具有识别算法简单的特点，而此为本发明的主要目的。

本发明提供一种基于字符几何特性的二维编码，其以移动电话短信息的形式进行传输，所以本发明的二维编码能普遍的应用于各种移动电话中，而此为本发明的又一目的。

本发明所采用的技术方案为：基于字符几何特性的二维编码及其识别方法，本发明中的该二维编码包括若干字符，每一个该字符都具有确定的几何形状，一个该二维编码中的该字符可以重复出现。

如上所述的该字符的几何形状是指该字符在平面上所显示出的形状，每一个该字符都包括若干个字符组成部分，该字符组成部分可以为几何点，该字符组成部分也可以为几何条线。

若干个该字符组成部分组合成为该字符的时候，任意两个该字符组成部分之间存在两种平面位置关系，第一种，两个该字符组成部分之间不存在平面连接关系，第二种，两个该字符组成部分之间存在平面连接关系。

该字符是可以被电子传输工具识别的字符，该字符是可以被移动电话识别的字符，并且，该二维编码可以被该移动电话以短信息的形式发送以及接收，并借助该移动电话的显示屏幕显示出来。

该字符为英文字母字符，该字符也可以为汉字字符。

如上所述的该字符可以通过交点抓取工具确定该字符与该交点抓取工具之间的交点数量，该交点数量包括横向交点数量以及纵向交点数量。

该横向交点数量以及该纵向交点数量组成该字符的坐标组合，组成该二维编码的每一个该字符都对应于一个该坐标组合，每一个该坐标组合都对应于一个代表编码。

该交点抓取工具包括水平捕捉线以及竖直捕捉线，该水平捕捉线以及该竖直捕捉线相交于交点，在确定该字符与该交点抓取工具之间的该横向交点数量以及该纵向交点数量的时候，该交点抓取工具的该水平捕捉线以及该竖直捕捉线分别与该字符相交，该水平捕捉线与该字符的交点数量为该横向交点数量，该竖直捕捉线与该字符的交点数量为该纵向交点数量。

该二维编码中还包括定位点，该定位点以及该字符顺序排列组成该二维编码，通过该交点抓取工具的该水平捕捉线以及该竖直捕捉线分别与该定位点相交，以调整该二维编码至正确的平面位置。

基于字符几何特性的二维编码的识别方法，其包括如下步骤：

第一步、该二维编码被传输至电子传输工具中，该二维编码包括若干该字符，该字符是可以被该电子传输工具识别的字符，进一步，该电子传输工具可以为移动电话，并且包含有若干该字符的该二维编码可以被该移动电话以短信息的形式发送以及接收，并借助该移动电话的显示屏幕显示出来。

第二步、如上所述第一步中的该二维编码中包括该定位点，该定位点以及该字符顺序排列组成该二维编码，如上所述第一步中的该电子传输工具中包括该交点抓取工具，该交点抓取工具包括水平捕捉线以及竖直捕捉线，该水平捕捉线以及该竖直捕捉线相交于交点，通过该交点抓取工具的该水平捕捉线以及该竖直捕捉线分别与该定位点相交，以调整该二维编码至正确的平面位置。

第三步、利用如上所述第二步中的该交点抓取工具确定该字符与该交点抓取工具之间的该交点数量，该交点数量包括该横向交点数量以及该纵向交点数量，该横向交点数量以及该纵向交点数量组成该字符的该坐标组合，组成该二维编码的每一个该字符都对应于一个该坐标组合，每一个该坐标组合都对应于一个该代表编码，如上所述，在确定该字符与该交点抓取工具之间的该横向交点数量以及该纵向交点数量的时候，该交点抓取工具的该水平捕捉线以及该竖直捕捉线分别与该字符相交，该水平捕捉线与该字符的交点数量为该横向交点数量，该竖直捕捉线与该字符的交点数量为该纵向交点数量。

第四步、顺序排列如上所述第三步中的该二维编码的若干该代表编码，以完成整体识别过程。

本发明的有益效果为：因为本发明的该二维编码包括若干字符，每一个该字符都具有确定的几何形状，而该字符的几何形状是指该字符在平面上所显示出的形状，该字符可以通过交点抓取工具确定该字符与该交点抓取工具之间的交点数量，该交点数量包括横向交点数量以及纵向交点数量，该横向交点数量以及该纵向交点数量组成该字符的坐标组合，组成该二维编码的每一个该字符都对应于一个该坐标组合，每一个该坐标组合都对应于一个代表编码，对该二维编码的若干该代表编码进行排序便可以得到确定的信息内容。采用如上所述的技术可以降低二维编码的识别换算难度，从而达到提升二维编码的适用范围的效果。

附图说明

图1为本发明的二维编码的示意图；

图2A至2C为本发明的字符组成部分之间的平面位置关系示意图；

图3为本发明的交点抓取工具抓取字符与交点抓取工具之间的交点数量的示意图；

图4为本发明的横向交点数量、纵向交点数量、坐标组合、代表编码之间的转换流程图；

图5本发明中利用定位点对二维编码进行调整的原理示意图。

具体实施方式

如图1至5所示，基于字符几何特性的二维编码及其识别方法，如图1所示，本发明中的该二维编码10包括若干字符20。

每一个该字符20都具有确定的几何形状，一个该二维编码10中的该字符20可以重复出现。

比如：

L W O S C C

V M L N C O

L U O O S V

如上整体为该二维编码10，其中的“L”、“O”、“C”等为该字符20，作为特定字符的该字符20“L”可以重复出现。

如上所述的该字符20的几何形状是指该字符20在平面上所显示出的形状。

如图2A至2C所示，每一个该字符20都包括若干个字符组成部分21。

该字符组成部分21可以为几何点。

该字符组成部分21也可以为几何条线。

若干个该字符组成部分21组合成为该字符20的时候，任意两个该字符组成部分21之间存在两种平面位置关系。

第一种，两个该字符组成部分21之间不存在平面连接关系。

第二种，两个该字符组成部分21之间存在平面连接关系。

该字符20是可以被电子传输工具识别的字符。

该字符20是可以被移动电话识别的字符，并且，该二维编码10可以被该移动电话以短信息的形式发送以及接收，并借助该移动电话的显示屏幕显示出来。

该字符20为英文字母字符。

该字符20也可以为汉字字符。

如图3、4所示，如上所述的该字符20可以通过交点抓取工具30确定该字符20与该交点抓取工具30之间的交点数量，该交点数量包括横向交点数量以及纵向交点数量。

该横向交点数量以及该纵向交点数量组成该字符20的坐标组合。

组成该二维编码10的每一个该字符20都对应于一个该坐标组合。

每一个该坐标组合都对应于一个代表编码。

该交点抓取工具30包括水平捕捉线31以及竖直捕捉线32，该水平捕捉线31以及该竖直捕捉线32相交于交点33。

在确定该字符20与该交点抓取工具30之间的该横向交点数量以及该纵向交点数量的时候。

该交点抓取工具30的该水平捕捉线31以及该竖直捕捉线32分别与该字符20相交。

该水平捕捉线31与该字符20的交点数量为该横向交点数量，该竖直捕捉线32与该字符20的交点数量为该纵向交点数量。

如上所述，该字符20可以为其几何形状可以被该交点抓取工具30清晰识别的英文字母字符或者汉字字符。

因为该交点抓取工具30包括该水平捕捉线31以及该竖直捕捉线32，所以该字符20的几何形状应当可以被该交点抓取工具30所清晰识别。

比如：字符“B”当该水平捕捉线31与“B”相交的时候，在不同的位置其交点数量分别可以为1或者2，这样的字符一般不予采纳。

又比如：字符“大”当该水平捕捉线31与“大”相交的时候，在不同的位置其交点数量分别可以为1或者2，这样的字符一般不予采纳。

本发明在具体实施的时候，一般采用的该字符20分别包括英文字母字符或者汉字字符。

其中，该英文字母字符具体举例如下表：(7进制编码方案)

	横向交点数量	纵向交点数量	坐标组合	代表编码
					L、T	1	1	(1，1)	0
C、F、P	1	2	(1，2)	1
					S、Z、E	1	3	(1，3)	2
V、U、H	2	1	(2，1)	3
					O、D、A	2	2	(2，2)	4
N	3	1	(3，1)	5
					M、W	4	1	(4，1)	6

该汉字字符具体举例如下表：(16进制编码方案)

	横向交点数量	纵向交点数量	坐标组合	代表编码
					一	0	1	(0，1)	0
二	0	2	(0，2)	1
					三	0	3	(0，3)	2
厂、十	1	1	(1，1)	3
					土、干、工	1	2	(1，2)	4

王、己	1	3	(1，3)	5
					儿	2	0	(2，0)	6
几、门	2	1	(2，1)	7
					口	2	2	(2，2)	8
日	2	3	(2，3)	9
					目、且	2	4	(2，4)	A
川	3	0	(3，0)	B
					山	3	1	(3，1)	C
中	3	2	(3，2)	D
					田、世	3	3	(3，3)	E
回	4	4	(4，4)	F

在这里需要注意的是，如上所述表格中的该字符20仅仅列举了部分，具有良好几何特性的字符都可以被采用，另外，在尽量减小字符间误识别的情况下，可以区分的字符越多，该二维编码10的信息量就越大。

如图5所示，该二维编码10中还包括定位点40，该定位点40以及该字符20顺序排列组成该二维编码10。

通过该交点抓取工具30的该水平捕捉线31以及该竖直捕捉线32分别与该定位点40相交，以调整该二维编码10至正确的平面位置。

该定位点40可以为“#”或者“●”。

基于字符几何特性的二维编码的识别方法，其包括如下步骤：

第一步、该二维编码10被传输至电子传输工具中。

如图1所示，该二维编码10包括若干该字符20。

该字符20是可以被该电子传输工具识别的字符。

进一步，该电子传输工具可以为移动电话，并且包含有若干该字符20的该二维编码10可以被该移动电话以短信息的形式发送以及接收，并借助该移动电话的显示屏幕显示出来。

第二步、如图5所示，如上所述第一步中的该二维编码10中包括该定位点40，该定位点40以及该字符20顺序排列组成该二维编码10。

如上所述第一步中的该电子传输工具中包括该交点抓取工具30，该交点抓取工具30包括水平捕捉线31以及竖直捕捉线32，该水平捕捉线31以及该竖直捕捉线32相交于交点33。

通过该交点抓取工具30的该水平捕捉线31以及该竖直捕捉线32分别与该定位点40相交，以调整该二维编码10至正确的平面位置。

第三步、如图3、4、5所示，利用如上所述第二步中的该交点抓取工具30确定该字符20与该交点抓取工具30之间的该交点数量，该交点数量包括该横向交点数量以及该纵向交点数量。

该横向交点数量以及该纵向交点数量组成该字符20的该坐标组合。

组成该二维编码10的每一个该字符20都对应于一个该坐标组合。

每一个该坐标组合都对应于一个该代表编码。

如上所述，在确定该字符20与该交点抓取工具30之间的该横向交点数量以及该纵向交点数量的时候。

该交点抓取工具30的该水平捕捉线31以及该竖直捕捉线32分别与该字符20相交。

该水平捕捉线31与该字符20的交点数量为该横向交点数量，该竖直捕捉线32与该字符20的交点数量为该纵向交点数量。

如交点为无限多个(该水平捕捉线31与字符的水平部分重合或该竖直捕捉线32与字符的竖直部分重合)或者交点为0(该水平捕捉线31与字符的水平部分不相交或该竖直捕捉线32与字符的竖直部分不相交)，则微调该水平捕捉线31和该竖直捕捉线32的位置，直至有正确数量的交点被测算。

第四步、顺序排列如上所述第三步中的该二维编码10的若干该代表编码，以完成整体识别过程。

这里需要注意的是如上所述的该交点抓取工具30不一定采用该水平捕捉线31以及该竖直捕捉线32的形式，其他的可以通过该交点抓取工具30抓取到其与字符交点的方式都可以采用，比如，该交点抓取工具30包括三条倾斜抓取线，而三条该倾斜抓取线彼此相交呈三角状，也就是说其他类型的交点抓取工具都属于本发明的保护范围。

Claims (5)

1.基于字符几何特性的二维编码的识别方法，其特征在于：包括如下步骤：

第一步、二维编码被传输至电子传输工具中，该二维编码包括若干字符，每一个该字符都具有确定的几何形状，一个该二维编码中的该字符重复出现，该字符的几何形状是指该字符在平面上所显示出的形状，每一个该字符都包括若干个字符组成部分，该字符组成部分为几何点或者几何线条，若干个该字符组成部分组合成为该字符的时候，任意两个该字符组成部分之间存在两种平面位置关系之一，第一种，两个该字符组成部分之间不存在平面连接关系，第二种，两个该字符组成部分之间存在平面连接关系，该字符是能够被该电子传输工具识别的字符，该电子传输工具为移动电话，并且包含有若干该字符的该二维编码能够被该移动电话以短信息的形式发送以及接收，并借助该移动电话的显示屏幕显示出来，

第二步、如上所述第一步中的该二维编码中包括定位点，该定位点以及该字符顺序排列组成该二维编码，如上所述第一步中的该电子传输工具中包括交点抓取工具，该交点抓取工具包括水平捕捉线以及竖直捕捉线，该水平捕捉线以及该竖直捕捉线相交于交点，通过该交点抓取工具的该水平捕捉线以及该竖直捕捉线分别与该定位点相交，以调整该二维编码至正确的平面位置，

第三步、利用如上所述第二步中的该交点抓取工具确定该字符与该交点抓取工具之间的该交点数量，该交点数量包括横向交点数量以及纵向交点数量，该横向交点数量以及该纵向交点数量组成该字符的坐标组合，组成该二维编码的每一个该字符都对应于一个该坐标组合，每一个该坐标组合都对应于一个代表编码，

如上所述，在确定该字符与该交点抓取工具之间的该横向交点数量以及该纵向交点数量的时候，该交点抓取工具的该水平捕捉线以及该竖直捕捉线分别与该字符相交，该水平捕捉线与该字符的交点数量为该横向交点数量，该竖直捕捉线与该字符的交点数量为该纵向交点数量，

第四步、顺序排列如上所述第三步中的该二维编码的若干该代表编码，以完成整体识别过程。

2.如权利要求1所述的基于字符几何特性的二维编码的识别方法，其特征在于：该字符为英文字母字符。

3.如权利要求1所述的基于字符几何特性的二维编码的识别方法，其特征在于：该字符为汉字字符。

4.如权利要求1所述的基于字符几何特性的二维编码的识别方法，其特征在于：该定位点为“#”。

5.如权利要求1所述的基于字符几何特性的二维编码的识别方法，其特征在于：该定位点为“●”。

Images