用户名: 密码: 验证码:
高维条码识别技术和编码理论的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着计算机科学技术的发展,自动识别技术得到了广泛的应用。在众多自动识别技术中,条码技术已经成为当今主要的计算机自动识别技术之一。识别技术和编码理论是条码技术中两个非常活跃的研究热点。为了解决条码信息容量有限的问题,近年来出现一种新的条码——二维条码。我们把二维条码和本文中提出的三维条码统称为高维条码。本文研究了高维条码的识别技术和编码理论。
     条码检测是一个十分重要的步骤。在识别条码前,要在图像中过滤掉文本和其他图案,检测出条码所在位置。本文提出了一种基于子区域多特征分析的条码检测算法,先分析每个子区域的特征,选出可能包含条码的子区域,然后对子区域进行合并筛选,检测条码所在位置。实验表明,基于子区域多特征分析的条码检测算法具有很好的性能,优于基于梯度特征的检测算法。在得到条码所在区域后,本文给出了一个二维条码的识别算法。算法采用了多个有效的策略来提高识别性能。实验表明本文的识别算法具有很好的性能,这里提出的基于亚像素边缘检测的识别方法优于传统的条码识别方法,能够获得更为准确的条空边界位置。
     条码识别是一个边缘检测问题。长期以来,边缘检测都是通过一阶导数极大值或二阶导数零交叉进行的。当条码密度较大时,受光学系统点扩展函数的影响,边缘相互干扰,这种技术不再适用。本文研究了高密度二维条码的识别技术。分析了条码信号经过点扩展函数卷积后的降质模型。针对条码信号模糊程度的不同,提出两种识别方法:基于中点检测的条码识别方法和基于波形分析的条码识别方法。实验结果表明,这里提出的算法能有效克服光学系统的降晰对条码识别的影响,显著提高了识别率,其性能优于基于边缘检测的算法。
     条码应用的进一步推广,对条码的信息容量提出了更高的要求。增大条码尺寸或增大条码密度的解决方案都有其局限性。在二维条码的基础上,本文设计了一种新的条码——三维条码。这种条码结合条空宽度变化、条空颜色变化和纵向排列来表示信息,能在有限的几何空间内表示更多的信息。文中还研究了三维条码的识别技术,并给出一个三维条码的识别算法。
     最后,本文设计了一个应用二维条码进行银行票据防伪的系统。该系统防伪安全性可靠,自动化程度高。该系统已获得专利,并且已经进入试点实用阶段,运行表明
    
    摘要
    博士论文
    该系统具有较好的防伪性能和稳定性。
With the development of computer technology, automatic identification technologies have been widely applied , among which bar code has been the leading one. Recognition technology and encoding theory are two hot spots in bar code technology. In order to solve the problem of limited information capacity of bar code, a new type of bar code, two-dimensional bar code, has been developed. Here, it and three-dimensional bar code presented in this paper are called high-dimensional bar code. This paper discusses the recognition technology and encoding theory of high-dimensional bar code.
    Bar code detection is an important step. Before its recognition, bar code needs to be located by filtering text and other signs in the image. This paper presents a novel algorithm of bar code detection based on multiple features analysis of subregions. First, the subregions that might contain bar code are found out through features analysis, then after subregions clustering and candidacy test, the bar code is located. Experiments show that this algorithm is of good performance and superior to the algorithm based on gradient feature. After detection, an algorithm of bar code recognition is proposed in this paper. Some strategies introduced in this recognition algorithm are proved to be effective and improve the performance of the algorithm. Experiments show the recognition algorithm based on subpixel edge detection proposed here is advantageous over traditional recognition algorithm and can get a more accurate edge position between bar and space.
    Bar code recognition is a matter of edge detection, which has long been done through the maximum value of the first derivative or zero crossing of the second derivative. When the bar code is of higher density, adjacent edges interact each other due to the influence of the point spread function of image collection system, therefore, this kind of method becomes invalid. This paper analyses deterioration model of bar code signals after the point spread function convolution, and presents two kinds of recognition algorithm in correspondence to different bluring degrees of bar code signal: one based on midpoints detection and the other based on waveform analysis. Experiments show that the algorithm presented in this paper is able to effectively overcome bluring affects caused by the point spread function and apparently promote the recognition rate, and the algorithm is better than that based on edge detection.
    
    
    
    A higher demand of bar code's information capacity must be met because of its wider use. Increasing bar code size or increasing its density has limitations. Here, on the basis of two-dimensional bar code, a new type of bar code, three-dimensional bar code is designed. It greatly increases information capacity within limited space by combining the variety of widths, the variety of colors and vertical array. In addition, this paper discusses the recognition of three-dimensional bar code and presents the corresponding recognition algorithm.
    Finally, using two-dimensional bar code, this paper designs an anti-fake system for bank bills, which enjoys high security and high level of automation.The system has already been patented and used in experimental unit. The results certify its stability and high quality on anti-fake.
引文
1 Pavlidis T. and Swartz J., Fundamentals of bar code information theory, IEEE Computer, 1990, 23(4) :74-86.
    2 Pavlidis T., Swartz, J. and Wang Y. P., Information encoding with two-dimensional bar codes, IEEE Computer, 1992,25(6) : 18-28.
    3 Vangils W. J., Two-dimensional dot code for product identification, IEEE Trans. Information Theory, Sept. 1987:620-631.
    4 Chang I. R, Chu S. J. and Liu, S. T., Bar code scanning information entry technology and application, International Journal on Policy and Information, 1983, 7(2) :165-180.
    5 Wang Y. P., Pavlidis T., Swartz J. Analysis of one-dimensional bar code, Proceedings of SPIE, v 1384,1991:145-160.
    6 Wang Y. P., Pavlidis T. and Swartz J., High density two dimensional bar code, Proceedings of SPIE, v 1384, 1991:169-175.
    7 Longacre A. J., Stacked bar code symbologies, Identification Journal, 1989, 11(1) : 12-14.
    8 Wang Y. P., Spatial information and coding theory, PhD thesis, SUNY, Stony Brook, Dec, 1989.
    9 Palmer R. C., The bar-code book, Helmers Publishing, Peterborough, 1989.
    10 Aoyama H. and Uehara H., Postal bar code, Monthly Barcode, 1996, Aug:6-10.
    11 Hiramoto J., Past&present future of 2-dimension code technique, Monthly Barcode, 1996, Apr:35-39.
    12 Hiramoto J., Expectation for 2-dimension symbolization, Monthly Barcode, 1996, Apr: 35-39.
    13 Kurosawa Y, Application Status of 2-dimension symbol in Europe and US, Monthly Barcode, 1996,Dec:42-47.
    14 AIM, 1994, Uniform Symbology Specification: PDF417.
    15 AIM, 1997, Internation Symbology Specification: Data Matrix.
    16 AIM, 1996, Internation Symbology Specification :Maxicode.
    17 AIM, 1997, Internation Symbology Specification: QR-Code.
    18 Jain A. K. and Chen Y, Bar code localization using texture analysis, Proceedings of the 2nd International Conference on Document Analysis and Recognition,1993(Oct):41-44.
    19 Jain A. K. and Farrokhnia F., Unsupervised texture segmentation using Gabor filters, Pattern
    
    Recognition, 1991, 24(12) :1167-1186.
    20 Lo Chih-Chung and Chang C. Alec, Neural networks for bar code positioning in automated material handling, Proceedings of the 1995 International IEEE/IAS Conference on Industrial Automation and Control,1995:485-491.
    21 Chang C. Alec, Lo Chih-Chung and Hsieh Kuang-Han, Neural networks and Fourier descriptors for part positioning using bar code features in material handling systems, Computers & Industrial Engineering, 1997,32(2) :467-476.
    22 Howlett R. J., Berthier S. and Awcock G. J., Determining the location of industrial bar codes using neural networks,IEE Conference Publication, n 443 pt 2,1997: 511-515.
    23 Viard-Gaudin C., Normand N. and Barba D., Bar code location algorithm using a two-dimensional approach,Proceedings of the 2nd International Conference on Document Analysis and Recognition, 1993(Oct):45-48.
    24 Arnould S., Awcock G. J.,and Thomas R., Remote bar-code localization using mathematical morphology, IEE Conference Publication, v 2, n 465, 1999:642-646.
    25 Gaston C. A., Bar code and reading technique, IBM Technical Disclosure Bulletin, 1973,15(11) .
    26 Joseph E. and Pavlidis T., Bar code waveform recognition using peak locations, IEEE Trans. PAMI, 1994, 16(6) :630-640.
    27 Kuroki Mikio, Yoneoka Takayuki, Satou Tetsuo, Takagi Yoichi, Kitamura Tadaaki and Kayamori Noriaki,Bar-code recognition system using image processing, IEEE Symposium on Emerging Technologies & Factory Automation, 1997:568-572.
    28 E. Ottaviani A., Pavan M., Bottazzi E., Brunelli F. and Caselli M. Guerrero, A common image processing framework for 2D bar code reading, The Seventh International Conference on Image Processing and itsApplications, 1999:652-655.
    29 Normand N. and Viard-Guadin C., Two dimensional bar code reader. Proceedings of SPIE, v 2181, 1994: 125-132.
    30 Shellhammer S. J., Goren David P. and Pavlidis, T., Novel signal-processing techniques in barcode scanning, IEEE Robotics and Automation Magazine, 1999, 6(1) :57-65
    31 Shellhammer S. J., Goren D. P., Pavlidis T., Selective sampling and edge enhancement in bar code laser scanning, SPIE Document Recognition, v 2660,1996:354-366
    32 Joseph E. and Pavlidis T., Deblurring of bilevel waveforms, IEEE Trans. Image Processing, 1993,2(2) :223-235.
    33 Joseph E., Pavlidis T., Waveform recognition with application to bar codes, 1991 IEEE International Conference on Systems, Man, and Cybernetics ,1991:129-134.
    
    
    34 Liao Hong Yuan, Liu Shu-Jen, Chen Liang-Hua and Tyan Hsiao-Rong, Bar-code recognition system using backpropagation neural networks, Engineering Applications of Artificial Intelligence, 1995,8(1):81-90.
    35 Liu Shu-Jen, Liao Hong-Yuan, Chen Liang-Hua, Tyan Hsiao-Rong and Hsieh, Jun-Wei, Camera-based bar code recognition system using neural net, Proceedings of the International Joint Conference on Neural Networks, v2, 1993:1301-1303.
    36 Okol'nishnikova L.V., Polynomial algorithm for recognition of bar codes, Pattern recognition and image analysis, 2001, 11(2):361-364.
    37 Turin W. and Bole R. A., Bar code recovery via the EM algorithm, IEEE Trans. on Signal Processing, 1998, 46(2): 354-363.
    38 Turin W. and Boie R. A., Minimum discrimination information bar code decoding, Proceedings of the 1996 19th Convention of Electrical and Electronics Engineers in Israel, 1996:255-258.
    39 Boie, R.A., Turin W., Noise-limited reading of bar codes, IEEE Trans. on Industrial Electronics, 1997,44(6):816-824.
    40 Marom E., Bergstein L. and Kresic-Juric S, Analysis of speckle noise in bar-code scanning systems, Optics and Image Science, 2001,18(4):888-901.
    41 Uno Hiroshi and Hayasaki Yasushi, Two dimension bar code recognition method and stamp pattern recognition method by using image pattern, NEC Research and Development, 1999, 40(2):165-170.
    42 Bityutskij O. I., Gromilin G. I., Ivanov V. A. and Kirichuk V. S., An algorithm for recognition of the relief bar code on article surface, Avtometriya, 1996(3):22-28.
    43 张铎,王耀球,条码技术与电子数据交换,北京:中国铁道出版社,1998.
    44 李建辉,邢延林,条码与自动识别技术,条码与信息系统,1995(2),21-24.
    45 战荫伟,128条码的编码分析和识别算法,计算机工程与科学,200l,24(1):74-80.
    46 Burr D. C., Morrone M. C., and Spinelli D., Evidence of edge and bar detectors in human vision, Vis. Res, 1989, 29:419-431.
    47 Wang Ynjiun, PDF417 Specification, Symbol Technologies, Bohemia, N.Y., 1991.
    48 Marriott M., PDF417 portable data files a new dimension in barcodes, Sensor Review, 1995,15(1):33-35.
    49 Mandelbaun D, On decoding of Reed-Solomon codes, IEEE Trans. Inform Theory, 1971, v IT-17, n6: 707-712.
    50 Kirsch R. A., Computer determination of the constituent structure of biological images, Computers Biomedical Research, 1971,4, 315-328.
    
    
    51 Nevitia R. and Babu K. R., Linear feature extraction and description, CGIE 1980, 13:256-289.
    52 Kenneth. R. Castleman, 数字图像处理, 北京:电子工业出版社,1998.
    53 章毓晋,图像工程(上册)—图像处理和分析,北京:清华大学出版社,1999.
    54 章毓晋,图像分割,北京:科学出版社,2001.
    55 Davis L. S., A survey of edge detection techniques, CGIP, 1975, 4:248-270.
    56 Chen J. S. and Mediom G., Detection ,localization and estimation of edges, IEEE Trans. PAMI, 1989, 11(2):191-198.
    57 Kayargadde V. and Martens J. B., Estimation of edge parameters and image blur using polynomial transforms, CVGIP, 1994, 56(6): 442-461.
    58 Tabatabai A. J. and Mitchell O. R., Edge location to subpixel values in digital imagery, IEEE Trans. PAMI, 1984, 6(2): 188-201.
    59 Tian Q. and Huhns M. N., Algorithms for subpiexl registration, CVGIP 1986, 35,220-233.
    60 Huertas A. and Medioni G., Detection of intensity changes with subpixel accuracy using Laplacian-Gaussian masks, IEEE Trans. PAMI, 1986, 8(5): 651-664.
    61 Jensen K. and Anastassiou D., Subpixel edge localization and the interpolation of still images, IEEE Trans. Image Processing, 1995, 4(3), 285-295.
    62 Hu G. Z. and Cao X. P., A subpixel edge detector using expectation of first-order derivatives, SPIE, 1675: 415-425.
    63 Kisworo M., Venkatesh S. and West G., Modelling edges at subpixel accuracy using the local energy approach, IEEE Trans. PAMI, 1994, 16(4):405-410.
    64 Liu X. D. and Ehrich R. W., Subpixel edge location in binary images using dithering, IEEE Trans. PAMI, 1995, 17(6): 629-634.
    65 Lyvers E. R, Mitchell O. R., Akey M. L. and Reeves A. P., Subpixel measurement using a moment-based edge operator, IEEE Trans. PAMI, 1989, 11(12):1293-1310.
    66 孙辉,李文,条码字符的模糊识别方法,大连铁道学院学报,1993,14(4):59-65.
    67 Hill R., A first course in coding theory, Clarendon Press, Oxford, 1986.
    68 Hamming R. W., Coding and information theory, Prentice hall, New Jersey, 1980.
    69 郭德方,遥感图象的计算机处理和模式识别,北京:电子工业出版社,1987.
    70 邹谋炎,反卷积和信号复原,北京:国防工业出版社,2001.
    71 Snyder A. W. and Love J. D., Optical waveguide theory, New York: Chapman and hall, 1983.
    72 Marr D. and Hildreth E., Theory of edge detection, Proc. Royal Soc. London, 1980, 207:187-217.
    73 Canny J., A computational approach to edge detection, IEEE Trans. PAMI, 1986,
    
    8(6):679-698.
    74 Shen J., Castan S. An optimal linear operation for step edge detection, CVGIP, 1992, 54(2):112-133.
    75 Qian R. J. and Huang T. S., Optimal edge detection in two-dimensional images, IEEE Trans. IP, 1996, 5(7):1215-1220.
    76 Clark J. J., Authenticating edges produced by zero-crossing algorithm, IEEE Trans. PAMI, 1998, 11(1):43-57.
    77 Haralick R. M., Digital step edges from zero crossing of second directional derivatives, IEEE Trans. PAMI, 1984, 6(1):58-68.
    78 Chen M., Lee D. and Pavlidis T., Residual analysis for feature detection, IEEE Trans. PAMI, 1991, 13(1): 30-40.
    79 Andrews H. C. and Hunt B. R., Digital Image Restoration, Prentice hall, New Jersey, 1977.
    80 Ostu N., A threshold selection method from gray-level histograms, IEEE Trans. System, man and Cybernetics, 1979, 1:62-66.
    81 杨静宇,曹雨龙,计算机图像处理及常用算法手册,南京:南京大学出版社,1997.
    82 Savir D. and Laurer G., The featureistics and decode ability of the universal product code, IBM Systems Journal, 1975, 14:16-33.
    83 Pavlidis T. and Wang Y. P., Two-dimensional bar codes, Proc. IEEE Industrial Automation Conference, 1990: 103-108.
    84 Wakaumi Hiroo and Ajiki Hiroshi, Development of a two-dimensional bar-code detection system using multi laserdiodes with time-sharing light emission operation Review, Optical review, 2001, 8(2): 101-106.
    85 Dimauro G., Grattagliano M. R., Impedovo S. and Pirlo G, A system for bankchecks processing, Proc. of 2nd Int. Conf. on Document Analysis and Recognition, Japan, 1993:454-459.
    86 Bougeois O. ,et al., Automatic location of amounts on bank checks, Proc. 1st European Conf. Dedicated to Postal Technologies, JET POST'93, France, 1993(1):329-336.
    87 Agarwal A., et al., Detection of courtesy amount block on checks, Proc. of the 3rd Int. Conf. on Document Analysis and Recognition, 1995:744-747.
    88 Zhang Y. J., Yao Y. R. and He Y. Color image segmentation based on HIS model, High Technology Letters. 1998, 4(1): 28-31.
    89 汤海缨,庄天戈,计算机彩色模型在图像显示与分割中的应用,计算机学报,1999,22(4):375-382.
    90 孟章荣,各种颜色模型选用需求分析,中国图像图形学报,1996,1(3):238-241.
    
    
    91 汤顺青,色度学,北京:北京理工大学出版社,1990.
    92 Lee J. H., Chang B. H. and Kim S. D., Comparison of color transformations for image segmentation, IEE Electronics Letters, 1994, 30(20), 1660-1661.
    93 Lee C. K. and Wang S. R, A mathematical morphological approach for segmenting heavily noise-corrupted images, Pattern Recognition, 1996, 29(8): 1347-1357.
    94 Peters R. A., New algorithm for image noise reduction using mathematical morphology, IEEE Trans. Image Processing, 1995, 4(5): 554-568.
    95 崔屹,图像处理与分析—数学形态学方法及应用,北京:科学出版社,2000.
    96 Haralick R. M., Steinberg S. R. and Zhuang X. H., Image analysis using mathematical morphological, IEEE Trans. PAMI, 1987, 9(4): 532-550.
    97 捷莫尼科夫,信息工程理论基础,北京:机械工业出版社,1985.
    98 Liu K., Suen C.Y., et al., Automatic extraction of baselines and data from check images, Automatic Bankcheck Processing, World Scientific Publishing Co. Pte.Ltd., 1997:213-236.
    99 中国人民银行会计司编,支付结算制度汇编—企业、银行正确办理支付结算指南,北京:新华出版社,1997.
    100 檀吉波,胡青,支付密码在同城清算网络实时系统中的应用,金融电子化,1998(8):12-13.
    101 韩树鑫,许国光,银行综合业务网络系统的信息安全技术初探,金融电子化,1998(8):6-12.
    102 赵秀军,关于加强银行计算机业务系统稽核的思考,金融电子化,1998(8):14-15.
    103 魏和文,二维条码技术在金融票据应用初探,金融与科技,2002(6):78-79.
    104 Govindan V. K. and Shivaprased A. P., Feature recognition-a review, Pattern Recognition, 1990, 23(7):671-683.
    105 Mori S., Yamamoto K. and Yasuda M., Research on machine recognition of handprinted feature, IEEE Trans. PAMI, 1984, 6(7):386-405.
    106 Mantas J., An overview of feature recognition methodologies, Pattern Recognition, 1986, 19(6):425-430.
    107 Stallings W., Approaches to Chinese feature recognition, Pattern Recogniton, 1976, 8(1):87-98.
    108 Hu Q., Yang J., Zhang Q., Liu K. and Shen X., An automatic seal imprint verification approach, Pattern Recognition, 1995(28): 1251-1266.
    109 张黔,胡庆,杨静宇,蒋韧,统计和结构模式识别方法结合的多特征印鉴真伪鉴别方法,计算机学报,1995,18(3):190-198.
    110 胡庆,杨静宇,基于知识的印鉴鉴别方法,自动化学报,1991,17(6):696-703.
    
    
    111 张先萌,罗安玉,王翔,王建新,用矩不变量实现印鉴自动识别,电子学报,1995,23(2):100-103.
    112 高文,董胜富,周世意,基于边缘匹配的印鉴鉴别方法,模式识别与人工智能,1994,7(4):338-342.
    113 夏勇,田捷,戴汝为,静止图像的小波压缩研究进展,模式识别与人工智能,1999,12(1):45-55.
    114 Shapiro J. M., Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Processing, 1993, 41 (12):3445-3462.
    115 Said A. and Pearlman W, An image multiresolution representation for lossless and lossy compression, IEEE Trans. Image Processing, 1996, 5(9): 1303-1310.
    116 Creusere C. D., A new method of robust image compression based on the embedded zerotree wavelet algorithm, IEEE Trans. Image Processing, 1997, 6(10): 1436-1442.
    117 崔鸿富,条码与防伪,条码与信息系统,2002,(5):35-36.
    118 肖坤昌,田新,现代支票资金安全管理系统防伪,中国会计电算化,2001(12):14-15.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700