专利名称：：一种用自纠错码埋藏计算机信息数据方法
技术领域：
：本发明涉及到计算机图象处理、编码、识别技术。属于信息隐藏、信息防伪的领域。
背景技术：
：随着我国经济技术的发展，计算机文档处理量大幅增加，电子文档和在承载介质如纸上的文档处理量也大幅增加，在某些领域，电子文档和在承载介质如纸上的文档用两种介质存储的缺点越来越明显，如人事档案资料的电子文档和纸上文档的管理问题，既要管理好电子文档，又要管理好纸上文档，并要能相互査找，比较麻烦。因此在承载介质上同时表现两种文档变得很重要，这就是本专利的目的。目前在国外有在打印机中打印同时埋入信息的情况，如日本的富士施乐公司通过在文件打印同时在纸张上埋入黄色点阵代码来记录用户文档的打印日期和时间以及打印机的序列号信息。但是该方法仅仅限于彩色打印机，而且埋入的信息量少。现在在市场上用的二维条码技术是基于一维条码，因此也是采用黑色块表示"1"，白色块表示"o"的方法，在承载介质上占有一定的空间位置，人眼可见，因此易于复制，安全性差，抗破损能力差，不适合用于大量信息数据信息，仅适合要求不高的场合，如超市，高速收费站。
发明内容本发明提供了一种用自纠错码埋藏计算机信息数据方法，该方法首先将计算机的信息数据转换成用自纠错码表示的计算机数据即代码化，将代码化后的计算机数据代码位中的"0"、"1"用点、线、图形、颜色或它们的任意组合或空格表示即印刷代码化，印刷代码化的数据经打印机打印或印刷机印刷到承载介质上。识别时将埋藏有印刷代码的承载介质表面用扫描仪、照相机等能获得承载介质表面图象的图象摄取设备获得图象，经识别还原成原来埋藏的计算机数据。自纠错码生成步骤如下1)输入自纠错码组能自行纠错的位数W、自纠错码组中代码至少个数NC;2)输入代码长度CL;3)计算出满足l)、2)的自纠错码组集合；4)如果自纠错码组集合中没有满足要求的自纠错码组通过增加自纠错码长度CL可达到；5)从自纠错码集合中选择一组在代码长度最短的情况下，自纠错码组中代码数量最多的一组作为选定代码；本发明所述的一种用自纠错码埋藏计算机信息数据方法，其特征是所述能自纠错的位数W是指自纠错码中不大于W位发生错误也能分辨出自纠错码组中各种代码。本发明所述的一种用自纠错码埋藏计算机信息数据方法，其特征在于所述印刷代码是将自纠错码组代码中的"0"、"1"用点、线、图形、颜色或它们的任意组合或空格表示的代码；本发明所述的一种用自纠错码埋藏计算机信息数据方法，其特征在于所述图像摄取设备包括扫描仪、照相机等能得到图像数据的设备；本发明所述的扫描仪包括紫外、红外扫描仪；本发明所述的一种用自纠错码埋藏计算机信息数据方法，其特征在于打印或印刷用的油墨、墨水、墨粉除通用油墨、墨水、墨粉外还包括红外、紫外、荧光等特种油墨、墨水、墨粉，光致变油墨、墨粉、墨水，温变油墨、墨粉、墨水，热敏油墨、墨粉、墨水，磁性油墨、墨粉、墨水等；本发明所述空格是指印刷代码中空白的码位。本发明所述表示代码中的"0"、"1"表示成印刷代码的点包括圆点、椭圆形点、方点、长方形点、菱形点、多边形点。本发明所述表示代码中的"0"、"1"表示成印刷代码的点包括由多个打印或印刷的最基本点组成。本发明所述表示代码中的"0"、"1"表示成印刷代码的线包括直线、弧线、任意曲线。本发明所述表示代码中的"0"、"1"表示成印刷代码的图形包括多边形。本发明的有益效果是采用本实施方式可以在承载介质表面用自纠错码埋藏计算机数据，纠错级别可由用户确定；可以根据用户需要获得满足纠错级别要求的最佳自纠错代码组，通过选择最佳化代码组可以减少不必要的代码位，从而使在承载介质上埋入的信息量增加。由于具有自纠错功能，因此在承载介质表面有污染时也能准确识别，识别更稳定。在承载介质上可以埋入任意计算机信息数据，如管理用信息时间、申报人、打印机型号、密码等计算机数据或不适宜在承载介质表面表现的信息。图l具有自纠错功能的代码生成流程；图2计算机数据在承载介质的埋入过程；图3埋藏有印刷代码的承载介质计算机数据识别过程；图4几种印刷代码位的形态示意图图5w=l、NC=16、Cl^7的自纠错码组代码和印刷代码组；图6w=2、NC=16、CL=11的自纠错码组代码；图7w:2、NC二16、Cl^ll的印刷代码组;图8w^3、NC=16、CL二14的自纠错码组代码；图9^3、NC=16、C1^14的印刷代码组。具体实施方式名词说明自纠错码是指代码位发生错误时也能依靠自身码的特点纠正的码。自纠错码的位数W指自纠错码不大于W个代码位发生错误时，代码也能相互区别。自纠错码组代码至少个数NC是指一组自纠错码组中至少含有NC个满足要求的代码。自纠错码长度CL是指自纠错码有多少位数。如图5，CL=7;自纠错码化是指需要埋入的计算机数据用自纠错码组代码按对应关系代替，得到变换了的计算机数据。如图5的代码，(w=l，CL=7)自纠错码组代码第一行0000000代替需要埋入的计算机数据十六进制0，第二行0000111代替需要埋入的计算机数据十六进制1…，这样就可以把计算机数据自纠错代码化。印刷代码是指选定自纠错码组代码中的"0"，"1"用点、线、图形、颜色或它们的任意组合或空格表示成的代码。1、代码组的选取1)输入自纠错码组能自行纠错的位数W、自纠错码组代码至少个数NC;2)输入自纠错码长度CL;3)计算出满足l)、2)的自纠错码组集合；4)如果自纠错码组集合中没有满足要求的自纠错码组通过增加自纠错码长度CL可达到；5)从自纠错码集合中选择一组在自纠错码长度最短的情况下，自纠错码组中代码数量最多的一组作为选定代码；例如输入自纠错码组能自纠错的位数w=l，需要的自纠错码组代码至少个数NC=16，输入代码长度CL二6，满足Fl的情况下自纠错码组代码之间的不相同位的个数至少需要2*w+l=3个(如图5第一行代码0000000，第二行代码0000111，这两代码后3位不同，故不同位数为3)，设定初始值(初始值的范围是0—2^-1)，对于不同的初始值，从0—2eL-1的整数中得到一组代码之间的不相同位的个数至少3的代码组即自纠错码组，从中取代码个数最多的一组，如w=l，CL二6的最多的一组代码数量为8个，如(000000，000111，011001，011110，101010，101101，110011，110100)，因此不能满足自纠错码至少个数NC可6的要求，所以增加C1^7，满足Fl的自纠错码组中最多为16个自纠错码，所以w=l，CL=7为满足要求的一组自纠错码，如图5;所以选择w^，CL=7，NC=16自纠错码组比较合适。表一是自纠错位数1-3的生成自纠错码几种情况，w=l情况下需要的自纠错码至少个数N016，自纠错码组选Cb7比较合适；w^2情况下需要的自纠错码至少个数NC可6，自纠错码组选C1^11比较合适如图6、如图7;『3情况下需要的自纠错码至少个数NOIS，自纠错码组选CL44比较合适如图8、如图9;表一<table>tableseeoriginaldocumentpage9</column></row><table>2、计算机数据代码化:将要埋藏的计算机数据自纠错码化，假设选定的自纠错码组如图5的代码，(w=l，CL=7)自纠错码组代码第一行0000000代表十六进制0，第二行0000111表示十六进制1…，因此可用自纠错码组代码替换需要隐藏的计算机数据0-F的十六进制码。如果选择图6的自纠错码组代码，由于代码组包含的代码数量较多，从中选择十六个代码来代替计算机数据0-F的十六进制码，其余码如G、H…可作为数据开始码、结束码等功能码。3、印刷代码化印刷代码化就是把以上方法选出的自纠错码转变成能打印、印刷在承载介质上的代码，即自纠错码组中代码的"0"、"1"用点、线、图形、颜色或它们的任意组合或空格表示。如图5w^、NC=16、CL二7的自纠错码组代码和印刷代码，其自纠错码组中代码的"0"用""空格代替，"1"用集中点代替；如图6、如图7w=2、NC二16、CL=11的自纠错码组代码和印刷代码，其自纠错码组中代码的"0"用如图7的三个点代替，"1"用两个相邻的集中点代替；如图8、如图9、w=3、NC=16、CL44的自纠错码组代码和印刷代码，其自纠错码组中代码的"0"用如图9的三个点代替，"1"用两个相邻的集中点代替。自纠错码组中代码的"0"、"1"还可以用如图4的任意两形态代替。4、任意计算机数据埋入到承载介质上将要埋入的计算机数据自纠错码化生成自纠错码化的计算机数据，然后将自纠错码化的计算机数据的代码用对应的印刷代码表示，这些印刷代码表示的计算机数据就可以打印或印刷到承载介质上了。权利要求1、本发明提供了一种用自纠错码埋藏计算机信息数据方法，该方法首先将计算机的信息数据转换成用自纠错码表示的计算机数据即代码化，将代码化后的计算机数据代码位中的“0”、“1”用点、线、图形、颜色或它们的任意组合或空格表示即印刷代码化，印刷代码化的数据经打印机打印或印刷机印刷到承载介质上。识别时将埋藏有印刷代码的承载介质表面用扫描仪、照相机等能获得承载介质表面图象的图象摄取设备获得图象，经识别还原成原来埋藏的计算机数据。自纠错码生成步骤如下1)输入自纠错码组能自行纠错的位数w、自纠错码组中代码至少个数NC；2)输入代码长度CL；3)计算出满足1)、2)的自纠错码组集合；4)如果自纠错码组集合中没有满足要求的自纠错码组通过增加自纠错码长度CL可达到；5)从自纠错码集合中选择一组在代码长度最短的情况下，自纠错码组中代码数量最多的一组作为选定代码；2、根据权利要求l所述的一种用自纠错码埋藏计算机信息数据方法，其特征是所述能自纠错的位数W是指自纠错码中不大于W位发生错误也能分辨出自纠错码组中各种代码的位数。3、根据权利要求l所述的一种用自纠错码埋藏计算机信息数据方法，其特征在于所述印刷代码是将自纠错码组代码中的"0"、"1"用点、线、图形、颜色或它们的任意组合或空格表示的代码；4、根据权利要求l所述的一种用自纠错码埋藏计算机信息数据方法，其特征在于所述图像摄取设备包括扫描仪、照相机等能得到图像数据的设备；5、根据权利要求4所述的扫描仪包括紫外、红外扫描仪；6、根据权利要求l所述的一种用自纠错码埋藏计算机信息数据方法，其特征在于打印或印刷用的油墨、墨水、墨粉除通用油墨、墨水、墨粉外还包括红外、紫外、荧光等特种油墨、墨水、墨粉，光致变油墨、墨粉、墨水，温变油墨、墨粉、墨水，热敏油墨、墨粉、墨水，磁性油墨、墨粉、墨水等；7、根据权利要求3所述空格是指印刷代码中空白的码位。8、根据权利要求3所述表示代码中的"0"、"1"表示成印刷代码的点包括圆点、椭圆形点、方点、长方形点、菱形点、多边形点。9、根据权利要求3所述表示代码中的"0"、"1"表示成印刷代码的点包括由多个打印或印刷的最基本点组成。10、根据权利要求3所述表示代码中的"0"、"1"表示成印刷代码的线包括直线、弧线、任意曲线。11、根据权利要求3所述表示代码中的"0"、"1"表示成印刷代码的图形包括多边形。全文摘要本发明提供了一种用自纠错码埋藏计算机信息数据方法，该方法首先将计算机的信息数据转换成用自纠错码表示的计算机数据即自纠错码化，将自纠错码化后的数据中的“0”、“1”用点、线、图形、颜色或点、线、图形、颜色的任意组合表示即印刷代码化，印刷代码化的数据经打印机打印或印刷机印刷到承载介质上。识别时将埋藏有印刷代码的承载介质用扫描仪、照相机等能获得承载介质表面图象的摄取设备获得图象，经识别还原成原来埋藏的计算机数据。本发明的效果是采用这样的自纠错码埋藏方法，可以自行纠错，并且纠错级别可由用户选择，纠错代码码位利用率高，具有抗污染及抗破损能力。文档编号H04N1/32GK101188657SQ20061012945公开日2008年5月28日申请日期2006年11月17日优先权日2006年11月17日发明者樊晓青申请人:樊晓青