资源描述:
《三维条码的编码理论和设计》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第30卷第4期计算机学报Vol.30No.42007年4月CHINESEJOURNALOFCOMPUTERSApr.2007三维条码的编码理论和设计1)2)刘宁钟杨静宇1)(南京航空航天大学信息科学与技术学院南京210016)2)(南京理工大学计算机科学与技术系南京210094)摘要条码应用的进一步推广,对条码的信息容量提出了更高的要求.增大条码尺寸或增大条码密度的解决方案都有其局限性.文中在二维条码的基础上,设计了一种新的条码)))三维条码.这种条码结合条空宽度变化、条空颜色变化和纵向排列来表
2、示信息,能在有限的几何空间内表示更多的信息.文中先讨论了条码的编码技术,再对二维条码进一步扩展,提出三维条码,研究了三维条码的编码容量、差错控制等关键技术.最后研究了三维条码的识别技术,并给出一个三维条码的识别算法框架.关键词二维条码;三维条码;编码理论;识别算法;PDF417中图法分类号TP391EncodingTheoryandDesignofThree-DimensionalBarCode1)2)LIUNing-ZhongYANGJing-Yu1)(CollegeofInformation
3、Science&Technology,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016)2)(DepartmentofComputerScienceandTechnology,NanjingUniversityofScience&Technology,Nanjing210094)AbstractBecauseofitswideruse,thebarcodemeetsaneedtoencodesignificantlymored
4、atathanconventionalbarcode.Thewayofincreasingbarcodesizeorthewayofincreasingitsdens-ityhassomelimitations.Anewtypeofbarcode,three-dimensionalbarcodeisdesignedinthispaper.Itgreatlyincreasesinformationcapacitywithinlimitedspace.Itcombinesthevarietyofwi
5、dths,thevarietyofcolorsandverticalarraytoprovidesignificantlymoreinformationcontent.First,theencodetechnologyofbarcodeisdiscussedinthispaper.Thenonthebasisoftwo-d-imensionalbarcode,three-dimensionalbarcodeisproposedhere.Andsomekeytechnologyofthree-di
6、mensionalbarcodeisdiscussed,suchasinformationcontent,errorcorrection.Atlast,therecognitiontechnologyofthree-dimensionalbarcodeisdiscussedandthecorrespondingrec-ognitionalgorithmispresentedinthepaper.Keywordstwo-dimensionalbarcode;three-dimensionalbar
7、code;encodingtheory;recognitionalgorithm;PDF417[1-2]样的环境下应运而生的.条码技术是以计算机、1引言光电技术和通信技术的发展为基础的一项综合性科学技术,是信息数据自动识别、输入的重要方法.在随着高科技的飞速发展,计算机在性能上日臻众多自动识别技术中,条码技术越来越被人们所认完善.人们一直在研究如何改变手工数据输入,提高识和接受,已经成为当今主要的计算机自动识别技输入质量和输入速度.条码自动识别技术就是在这[1]术之一.条码自出现以来,发展速度十
8、分迅速.它收稿日期:2005-05-01;修改稿收到日期:2007-01-06.本课题得到国家自然科学基金(60632050,60472060)资助.刘宁钟,男,1975年生,博士,副教授,主要研究方向为自动识别、图像处理、视频压缩等.E-mail:liunz@163.com.杨静宇,男,1941年生,教授,博士生导师,主要研究领域为模式识别、图像处理、信息融合等.4期刘宁钟等:三维条码的编码理论和设计687的使用极大地提高了数据采集和信息处理的速度,元表示二进制/00.宽窄单元比一般为2~3.