摘要
二维条码是对一维条码的扩展,目前已被广泛应用于出版业、制造业、医疗卫生、证件管理等领域。至今为止,国内外研制的二维条码已达数十种之多,但这些条码的设计都面向于一般应用,无法满足部分领域的特殊需求。其中,供应链管理相关领域表现的最为明显。为解决上述问题,本文对二维条码涉及的各个环节进行重新设计。
本文首先介绍供应链管理的发展过程并分析得出供应链管理相关领域应用二维条码的特定需求,包括码字的信息可追加特性、可修改特性和对物品操作历史轨迹查询等；其次,通过引入继承模型设计条码的数据格式、逻辑结构对二维条码的生命周期进行管理,使得条码满足上述特性；然后针对现有的条码印制硬件环境和图像采集技术,进行定量分析,形成系统的二维条码物理结构设计方法,自动的生成定位点图像和信息位点阵等；再者,为提升二维条码的纠错能力,采用BCH码、Reed-Solomon码、块间多容错等纠错算法混合使用的方式,并利用掩模技术降低因黑点聚集造成条码信息识别困难的几率；最后,将上述二维条码的设计方法应用在实际项目之中,用实践检验设计思路的正确性和高效性。
本文设计的二维条码满足了供应链管理流程中对于可追加和可修改特性的需求,更重要的是利用该码字可以实现物品的自动化管理,能够降低因人工操作带来的错误率和高成本。本文的思路还可以应用于他领域的二维条码设计之中,具有一定的借鉴意义。
Two-dimensional barcode is an extension of one-dimensional barcode. Currently, it has been widely used in the industries of publication, manufacture, medicine, certificates management and so on. So far, domestic and international scholars have developed dozen kinds of two-dimensional barcode. However, for the reason that almost all the 2D barcode are designed for general application, the special needs of some areas cannot be satisfied, the relevant field of supply chain management in especial. To solve these issues, we have re-designed all aspects of two-dimensional barcode.
In this paper, we firstly describe the development of supply chain management and analyze the relevant field of supply chain when using 2D barcode and get some special needs, which include the characteristic of scalability and modifiability and query of operation trajectory. Secondly, we introduce the inheritance model to design barcode data formant and the logical structure to manage the life cycle of 2D barcode, that makes the barcode meet all the aforementioned characteristics requirement. Then, based on the quantitative analysis of barcode printing hardware and image acquisition technology, we developed a systematic approach to design the physical structure of the 2D barcode by which anchor points and information bit lattice can be generated automatically; Furthermore, to enhance the two-dimensional barcode error correction capability, we use the hybrid method of BCH codes, Reed-Solomon code and block error correction algorithms and use mask technology to reduce the recognition error rate of code information caused by the gathering black points. Finally, we applied our method to a project to verify the accuracy and efficiency of our method in practice.
Our 2D barcode meet the characteristic of scalability and modifiability, and the more important is that we can automatically manage objects and reduce errors caused by manual operation. Meanwhile, the idea in this paper is helpful for the design of 2D barcode in some other areas.
引文
[1]MSRA. High Capacity Color Barcode Technology [EB/OL]. [2010-05-03]. http://research.microsoft.com/en-us/projects/hccb/about.aspx.
[2]Rohs, M, and Gfeller, B. Using Camera-equipped Mobile Phones for Interacting with Real-world Objects [C]. In:Proceedings of Advances in Pervasive Computing,2004.
[3]K Tan, D Chai, H Kato et al. A color 2D-barcode for mobile applications:Design tips. In:IEEE Pervasive Computing [C],2010.
[4]Eisaku Ohbuchi et al. Barcode Readers using the Camera Device in Mobile Phones.[C]. In:International Conference on Cyberworlds,2004,260-265.
[5]深圳矽感科技有限公司.矽感码[EB/OL].2009, www.syscantech.com.cn
[6]上海龙贝科技有限公司.龙贝码[EB/OL].2009, www.lpcode.com
[7]GB/T21049-2007中国国家标准-汉信码[S],2007.
[8]张旭.汉信码识读技术研究[D],天津,天津工业大学,2007.
[9]NFZ63-306-1998,条码.符号规范"CODE 16K"[S],1998
[10]ISO/IEC 15438-2006. International Organization for Standardization:Information Technology-Automatic Identification and Data Capture Techniques-PDF417 Bar Code Symbology Specification [S],2006.
[11]D.G Priddy and R.S. Cymbalski. Dynamically Variable Machine Readable Binary Code and Method for Reading and Producing Thereof. US. Patent4,939,354 [P]. July 3, 1990
[12]ISO/IEC 18004-2000. International Organization for Standardization:Information Technology—Automatic Identification and Data Capture Techniques—Bar Code Symbology—QR Code [S],2000.
[13]裴颂文.多维连续型矩阵式条码的研制[D].上海：复旦大学,2009
[14]张世乐.面向大数据块的快速多容错编码研究[D].上海：复旦大学2010
[15]米本和也(日). CCD, CMOS图像传感器基础与应用[M].北京：科学出版社,2006：235.
[16]Castleman, K. Digital Image Processing [M]. Prentice-Hall Signal Processing Series, 1979.
[17]张楠等.一种新的去除红外图像疵点的加权平均算法[J].半导体光电,2006,27(2)：203-205.
[18]时公涛,匡纲要等.基于邻域平均和正交分解的双通道SAR图像域慢动目标检测方法[J].电子与信息学报,2009,31(2)：353-357.
[19]张旭明等.用于图像处理的自适应中值滤波[J].计算机辅助设计与图形学学报,2005,17(2)：295-299.
[20]A Buades, B Coll, J.M.Morel. A Review of Image Denoising Algorithms with a New One [J]. Multiscale Modeling and Simulation,2005,4(2):490-530.
[21]Khan M.A.U., et al. Fingerprint Image Enhancement Using Decimation-free Directional Filter Bank [J]. Information Technology Journal,2005,4(1):16-20.
[22]Allebach J., Ping Wah Wong. Edge-directed Interpolation [C]. In:Proceedings of International Conference on Image Processing,1996,707-710.
[23]黄世国,耿国华.三次样条插值的逆扩散图像增强算法[J].计算机工程,2007,33(12)：46-48.
[24]杨冠羽,舒华忠等.一种新的灰度图像Legendre矩的快速算法[J].计算机学报,2004,27(12)：1642-1647.
[25]覃伟.面向数字信号处理应用的RISC处理器执行优化[D]上海：复旦大学2010
[26]田义江.供应链管理[M].四川：四川大学出版社,2009
[27]Yu Qiang, Pei Songwen, WuBaifeng. A Location Technology for 2-D Barcode Based on Circle Detection[J]. Computer Application and Software,2007.
[28]Truong T.K, et al. Simplified Procedure for Correcting Both Errors and Erasures of Reed-Solomon Code Using Euclidean Algorithm [J]. In:IEE proceedings of computers and digital techniques,1988,318-324.
[29]E.R.Berlekamp, Algebraic coding theory [M], New York, McGraw-Hill,1968.
[30]Ralf Koetter, Alexander Vardy. Algebraic Soft-decision Decoding of Reed-Solomon Codes [J], IEEE Transactions on Information Theory,2003,49(11):2809-2825.
[31]L.Welch, E.R.Berlekamp. Error Correction of Algebraic Block Codes [P]. U.S., 4633470,1983.
[32]M.Morii, M.Kasahara. Generalized key-equation of remainder decoding algorithm for Reed-Solomon codes [J], IEEE Transactions on Information Theory, 1992, IT-38,1801-1807.
[33]R.H.Morelos-Zaragoza. The Art of Error Correcting Coding[M]. John Wiley and Sons Inc.2006
[34]万哲先.代数和编码(第三版)[M].北京：高等教育出版社,2007
[35]章莉,杜敏等.连续型二维矩阵码格式设计及掩模方案[J].中国图象图形学报.
[36]GB/T 17172-1997中国国家标准-四一七条码[S],1997.
[37]RFID产品网.条码与RFID共存至少30年[EB/OL],2008, www.rfidchina.org/readinfo-27873-173.html
