CN101295358A

CN101295358A - 一种用定位自纠错码埋藏计算机信息数据方法

Info

Publication number: CN101295358A
Application number: CNA2007100571900A
Authority: CN
Inventors: 樊晓青
Original assignee: Beijing Zhongfu Litai Technology Development Co Ltd
Current assignee: Beijing Zhongfu Litai Technology Development Co Ltd
Priority date: 2007-04-24
Filing date: 2007-04-24
Publication date: 2008-10-29

Abstract

本发明提供了一种用定位自纠错码埋藏计算机信息数据方法，该方法首先选取自纠错码组，将选定的自纠错码组代码的代码位用点、线、图形、空格或它们的任意组合表示得到自纠错码组图形化代码简称图形码；然后用图形码表示计算机信息数据代码，将需要埋入的计算机的信息数据用对应的图形码表示得到图形码化数据；然后对图形码化数据按图形码分组、图形码定位及代码位分布即得印刷代码化数据；最后将印刷代码化的数据经打印机打印或印刷机印刷到承载介质上成为埋有信息的印刷品。识别时将埋有信息的印刷品表面用扫描仪、照相机等能获得承载介质表面的图象摄取设备获得图象，经识别还原成原来埋藏的计算机信息数据。本发明的有益效果是：代码能自行纠错、识别速度快捷，稳定，并且用户可以根据本发明方法自己选取自纠错代码组，因此安全性高，可用于安全、防伪领域。

Description

一种用定位自纠错码埋藏计算机信息数据方法

技术领域

本发明涉及到计算机图象处理、编码、识别技术。属于信息隐藏、信息防伪的领域。

背景技术

随着我国经济技术的发展，计算机文档处理量大幅增加，电子文档和在承载介质如纸上的文档处理量也大幅增加，在某些领域，电子文档和在承载介质如纸上的文档用两种介质存储的缺点越来越明显，如人事档案资料的电子文档和纸上文档的管理问题，既要管理好电子文档，又要管理好纸上文档，并要能相互查找，比较麻烦。因此在承载介质上同时表现两种文档变得很重要。

目前在国外有在打印机中打印同时埋入信息的情况，如日本的富士施乐公司通过在文件打印同时在纸张上埋入黄色点阵代码来记录用户文档的打印日期和时间以及打印机的序列号信息。但是该方法仅仅限于彩色打印机，而且埋入的信息量少。

现在在市场上用的二维条码技术是基于一维条码，因此也是采用黑色块表示“1”，白色块表示“0”的方法，在承载介质上占有一定的空间位置，人眼可见，因此易于复制，安全性差，抗破损能力差，不适合用于大量信息数据信息。

发明内容

本发明提供了一种用定位自纠错码埋藏计算机信息数据方法，其特征是：首先，选取自纠错码组，其自纠错码组生成步骤如下：

1)确定自纠错码组中代码自行纠错的位数w、自纠错码组中代码至少个数NC；

2)确定自纠错码组中代码的代码位长度CL；

3)计算出满足1)、2)的自纠错码组集合；

4)从自纠错码组集合中选取一组自纠错码组。

其次，将选定的自纠错码组代码的代码位用点、线、图形、空格或它们的任意组合表示得到自纠错码组图形化代码简称图形码；然后用图形码表示计算机信息数据代码，将需要埋入的计算机的信息数据用对应的图形码表示得到图形码化数据；然后对图形码化数据按图形码分组、图形码定位及代码位分布即得印刷代码化数据；最后将印刷代码化的数据经打印机打印或印刷机印刷到承载介质上成为埋有信息的印刷品。识别时将埋有信息的印刷品表面用扫描仪、照相机等能获得承载介质表面的图象摄取设备获得图象，经识别还原成原来埋藏的计算机信息数据。

所述自纠错码组中代码自行纠错的位数w是指自纠错码组中代码的代码位最多允许的出错位数，即自纠错码组中代码的代码位不大于w个发生错误也能通过自纠错正确识别为该代码。

所述表示图形码的点包括圆点、椭圆形点、方点、长方形点、菱形点、多边形点等。

所述表示图形码的线包括直线、弧线、任意曲线；所述表示图形码的图形包括圆形、方形、菱形、多边形等几何图形。

打印或印刷用的油墨、墨水、墨粉除通用油墨、墨水、墨粉外还包括红外、紫外、荧光等特种油墨、墨水、墨粉，光致变油墨、墨粉、墨水，温变油墨、墨粉、墨水，热敏油墨、墨粉、墨水，磁性油墨、墨粉、墨水等。

所述图形码分组是指图形码化数据按不少于一个图形码分成不少于一组的方法。

所述图形码定位包括通过调节每组图形码间隔来定位。

所述图形码定位包括通过在不少于一个图形码分组中增加用于定位的点、线、图形或它们的任意组合来定位。

所述代码位分布是指经定位的每组图形码的代码位可以布置成各种形状，如正方形、矩形、菱形、六边形、八边形、十二边形等。

所述图象摄取设备包括红外图象摄取设备、紫外图象摄取设备、能得到图象的摄像头和摄像机等。

本发明的有益效果是：采用本实施方式可以在承载介质表面用自纠错码埋藏计算机数据，纠错级别可由用户确定；可以根据用户需要获得满足纠错级别要求的最佳自纠错代码组，通过选择最佳化代码组可以减少不必要的代码位，从而使在承载介质上埋入的信息量增加。由于具有自纠错功能，因此在承载介质表面有污染时也能准确识别，识别更稳定。由于自纠错代码组代码纠错简单有效，因此识别速度快捷。另外用户可以根据本发明方法自己选取自纠错代码组，因此安全性高，可用于安全、防伪领域。

附图说明

图1具有自纠错功能的代码组生成流程；

图2几种图形码代码位的图形形态示意图；

图3由自纠错码组代码得到图形码及对应的计算机数据代码示意图；

图4需要埋入的计算机数据图形码化示意图；

图5两个图形码一组，分组间用空格定位示意图；

图6四个图形码一组，每组用定位图形定位示意图；

图7图形码位定位位布置在八边形的角和中心示意图；

图8举例说明用定位自纠错码埋藏计算机信息数据方法；

图9定位自纠错码埋藏计算机信息数据流程。

图2、图3中101为用空格表示自纠错码代码的代码位“0”、102为用圆点表示自纠错码代码的代码位“1”；

图5中103、104表示图形化代码组的水平、垂直间隔距离；

图6中105、106，图7中的107，图8中的108表示图形化代码组中定位的图形。

具体实施方式

名词说明：

自纠错码是指代码位发生错误时也能依靠自身码的特点纠正的码。

自纠错码组中代码自行纠错的位数w指自纠错码不大于w个代码位发生错误时，该代码也能通过自纠错正确识别的位数。

自纠错码组代码至少个数NC是指一组自纠错码组中至少含有NC个满足要求的代码。

自纠错码长度CL是指自纠错码有多少位数。如图3I，CL＝7。

图形码化数据是指需要埋入的计算机数据用图形码按对应关系代替，得到变换了的计算机图形数据。

1、自纠错码组的选取：

首先，选取自纠错码组，其自纠错码组生成步骤如下：

1、确定自纠错码组中代码自行纠错的位数w、自纠错码组中代码至少个数NC；

2、确定自纠错码组中代码的代码位长度CL；

3、计算出满足1)、2)的自纠错码组集合；

4、从自纠错码组集合中选取一组自纠错码组。

例如：输入自纠错码组能自行纠错的位数w＝1，需要的自纠错码组代码至少个数NC＝16，输入代码长度CL＝6，满足w＝1的情况下自纠错码组代码之间的不相同位的个数至少需要2*w+1＝3个(如图3第一行代码0000000，第二行代码0000111，这两代码后3位不同，故不同位数为3)，设定初始值(初始值的范围是0-2^CL-1)，对于不同的初始值，从02^CL-1的整数中得到一组代码之间的不相同位的个数至少为3的代码组即自纠错码组，这样就得到很多自纠错码组，从中取一组代码，如w＝1，CL＝6的一组代码数量为8个，如(000000，000111，011001，011110，101010，101101，110011，110100)，因此不能满足自纠错码至少个数NC＝16的要求，所以增加CL＝7，计算得满足w＝1的自纠错码组中有16个自纠错码，所以w＝1，CL＝7为满足要求的自纠错码，如图3；显然w＝1，CL＞7时NC＞＝16，也为满足要求的自纠错码。

表一是自纠错位数w＝1~3的生成自纠错码几种情况，w＝1情况下需要的自纠错码至少个数NC＝16，自纠错码组选CL＞＝7；w＝2情况下需要的自纠错码至少个数NC＝16，自纠错码组选CL＞＝11；w＝3情况下需要的自纠错码至少个数NC＝16，自纠错码组选CL＞＝14；用户可根据自纠错码组的自纠错位数w确定自纠错码纠错级别。

表一：

序号	自纠位数	代码至少不相同位数	代码长度	开始代码	代码数量
序号	自纠位数	代码至少不相同位数	代码长度	开始代码	代码数量	1	3	8	15	0	16
2	3	7	14	0	16	1	3	8	15	0	16
2	3	7	14	0	16	3	2	5	13	0	32
4	2	5	12	415	26	3	2	5	13	0	32
4	2	5	12	415	26	5	2	5	11	256	24
6	2	5	10	256	12	5	2	5	11	256	24
6	2	5	10	256	12	7	1	4	9	63	17
8	1	4	8	0	16	7	1	4	9	63	17
8	1	4	8	0	16	9	1	3	8	31	17
10	1	3	7	0	16	9	1	3	8	31	17
10	1	3	7	0	16	11	1	3	6	0	8

2、自纠错码组代码转换成图形码

将选定的自纠错码组代码的代码位用点、线、图形或它们的任意组合表示得到图形码，如图2是表示代码位的几种图形，图3I是w＝1，CL＝7，NC＝16的一组自纠错码组，图3II为图3I对应的图形码，其自纠错码组代码的代码位“0”用空格表示如图3的101标号，“1”用实心圆点表示如图3的102标号，当然这里的“0”“1”也可用图2中的图形表示。然后用图形码中的代码表示计算机数据代码，如图3II图形码对应的计算机数据代码0-F。

3、需要埋入的计算机数据图形码化

需要埋入的计算机信息数据用图形码表示得到图形码化数据；假设需要埋入的计算机数据是72ABCF8D...，用图3II的图形码表示得到图形码化数据72ABCF8D...，如图4。

4、图形码化数据分组、定位及分布代码位

对图形码化数据进行分组，可以一个图形化代码一组，如图4，如图7；也可以两个图形化代码一组，如图5；也可以大于两个图形化代码一组，如图6。分完组后，就可以对每个组进行定位，定位的方法可以通过图形化代码组的间隔定位，如图5的103和104标号表示的间隔；也可以通过在图形化代码分组中增加定位图形，如图6的105和106标号表示的图形；在确定了图形码化数据分组、定位方案后，然后对图形码化数据分组及定位图形进行布置得到最终用于打印或印刷的数据，如图5，图6，图7。图2，图3，图4，图5，图6，图8中的方框及图7中的八边形框的线段是为了便于理解画上的，实际应用时这些框并不存在。

5、得到埋有计算机信息数据的印刷品

将最终用于打印或印刷的数据经打印机打印或印刷机印刷得到埋有计算机信息数据的印刷品。

6、印刷品的识别

埋有计算机信息数据的印刷品用扫描仪、照相机等能获取图象设备得到图象，然后经获取定位、分割代码等操作识别还原成原来埋入的计算机信息数据。举例说明：

给商品编号，假设某商品的编号是CF8D72AB，我们选定自纠错码组是如图3I，用如图3II的图形码来表示该商品编号，分组采用8个图形码一组，定位采用定位点方式如图8的108标号表示的点，8个图形码一组反复排列如图8。对反复排列的这组图形码进行打印或印刷得到印刷品。识别时用扫描仪、照相机等能获取图象设备得到图象，对图象中的定位点进行识别，然后对图形码组分块，识别就可以得到该商品的编号了。

Claims

1、本发明提供了一种用定位自纠错码埋藏计算机信息数据方法，其特征是：首先，选取自纠错码组，其自纠错码组生成步骤如下：

2)确定自纠错码组中代码的代码位长度CL；

3)计算出满足1)、2)的自纠错码组集合；

4)从自纠错码组集合中选取一组自纠错码组。

2、根据权利要求1所述的一种用定位自纠错码埋藏计算机信息数据方法，其特征是：所述自纠错码组中代码自行纠错的位数w是指自纠错码组中代码的代码位最多允许的出错位数，即自纠错码组中代码的代码位不大于w个发生错误也能通过自纠错正确识别为该代码。

3、根据权利要求1所述的一种用定位自纠错码埋藏计算机信息数据方法，其特征是：所述表示图形码的点包括圆点、椭圆形点、方点、长方形点、菱形点、多边形点等。

4、根据权利要求1所述的一种用定位自纠错码埋藏计算机信息数据方法，其特征是：所述表示图形码的线包括直线、弧线、任意曲线；所述表示图形码的图形包括圆形、方形、菱形、多边形等几何图形。

5、根据权利要求1所述的一种用定位自纠错码埋藏计算机信息数据方法，其特征是：打印或印刷用的油墨、墨水、墨粉除通用油墨、墨水、墨粉外还包括红外、紫外、荧光等特种油墨、墨水、墨粉，光致变油墨、墨粉、墨水，温变油墨、墨粉、墨水，热敏油墨、墨粉、墨水，磁性油墨、墨粉、墨水等。

6、根据权利要求1所述的一种用定位自纠错码埋藏计算机信息数据方法，其特征是：所述图形码分组是指图形码化数据按不少于一个图形码分成不少于一组的方法。

7、根据权利要求1所述的一种用定位自纠错码埋藏计算机信息数据方法，其特征是：所述图形码定位包括通过调节每组图形码间隔来定位。

8、根据权利要求1所述的一种用定位自纠错码埋藏计算机信息数据方法，其特征是：所述图形码定位包括通过在不少于一个图形码分组中增加用于定位的点、线、图形或它们的任意组合来定位。

9、根据权利要求1所述的一种用定位自纠错码埋藏计算机信息数据方法，其特征是：所述代码位分布是指经定位的每组图形码的代码位可以布置成各种形状，如正方形、矩形、菱形、六边形、八边形、十二边形等。

10、根据权利要求1所述的一种用定位自纠错码埋藏计算机信息数据方法，其特征是：所述图象摄取设备包括红外图象摄取设备、紫外图象摄取设备、能得到图象的摄像头和摄像机等。