PDF417条码信息读取中基于特征的图像预处理算法研究
|
摘要
一维条码的广泛应用提高了数据采集和信息处理的速度,但因受信息容量的限制,一维条码仅仅是对“物品”的编码,而不能直接包含物品的描述性信息或字符信息,在没有数据库或没有联网的地方,不能使用。二维条码正是为了弥补一维条码的这一缺陷出现的。二维条码的种类很多,目前使用最广泛的是PDF417条码,我国已经发布了PDF417条码国家标准。
二维条码阅读技术一般是基于图像的。因此结合PDF417条码的图像处理技术在其推广应用过程中是十分重要的支持技术。基于图像方式的条码识别是将摄像头或扫描仪采集的条码图像通过一定的算法进行处理并译码的过程。本文主要对条码识别系统中条码图像预处理算法做了研究。
由于实际应用及图像采集过程中,不可避免的会引入各种噪声,还可能出现光照不均匀、条码污损、原理性的几何形状畸变等情况。所以,在基于图像方式的二维条码图像识别系统中,需要对采集到的PDF417条码图像数据进行适当的图像预处理。本文对条码图像的去噪、二值化问题,应用通用方法进行了算法适用性研究。通过比较一般图像处理方法应用于条码图像的效果,本文对滤波和二值化处理中的算法和参数的选取做了分析与对比。
本文的核心工作是在分析条码图像特征的基础上,研究了基于条码基线特征识别的条码图像倾斜角度测量原理,继而给出了倾斜旋转校正的算法,同时也研究了基于条码特征的条码有效区域提取算法。最后,本文还初步探讨了基于条码特征的条码污染部分的恢复算法等问题。
本论文在MATLAB6.5平台上对所研究算法进行验证,取得了较满意的效果。这些算法的研究和验证,为基于图像方式的二维条码识读器的研制打下了坚实的基础。
Although one-dimension barcode finding its widely application, it is only an encoder of the goods due to its limited information-capacity. One-dimension barcode can't involve the more information for describing its feature in text mode, and it dose not work where the database and network aren't available. Two-dimension barcode is just invented to supplement this defect. There are many standards of Two-dimension barcode, and PDF417 standard is the most popular one, which has been published as China national standard.
For the technology of reading 2-dimention barcode is image-based, image processing technology adopted in PDF417- barcode processing is the foundation for the application of the barcode. Barcode-processing of image-based is the course of two steps: the processing of the image obtained by video-camera or scanner with certain kind of algorithm and decoding. The study in this paper focused on the pre-processing algorithm of PDF417-barcode.
Due to the inevitable noise introduced when obtaining the image, the non-uniform illumination, barcode contaminating, and geometry distortion caused by camera-lens, it is necessary to pre-process the barcode-image in application case. In this thesis, the noise-ellimination and the binaryzation of barcode-image are discussed with general algorithms existed in the textbook in the field of image-processing. The effects from applying different image-proceesing algorithms for barcode-image are compared, e.g. we studied some noise-filtering, image-rotating and image-binarization algorithms with different algorithms and different parameters.
The main jobs of this paper are to study the measuring principle of image-skew of barcode based on the base-line characteristic of the barcode-image and to provide the algorithm for rotating the image. Extracting method of valid barcode region is also under discussed. Furthermore, preliminary analysis of contaminated barcode-image recovering technology based on the characteristic of PDF417 barcode is also studied.
All algorithms studied in the paper are simulated and verified on MATLAB6.5 platform, and the results are satisfactory. The works can be the foundation of developing a better barcode-image reader for PDF417 application system.
二维条码阅读技术一般是基于图像的。因此结合PDF417条码的图像处理技术在其推广应用过程中是十分重要的支持技术。基于图像方式的条码识别是将摄像头或扫描仪采集的条码图像通过一定的算法进行处理并译码的过程。本文主要对条码识别系统中条码图像预处理算法做了研究。
由于实际应用及图像采集过程中,不可避免的会引入各种噪声,还可能出现光照不均匀、条码污损、原理性的几何形状畸变等情况。所以,在基于图像方式的二维条码图像识别系统中,需要对采集到的PDF417条码图像数据进行适当的图像预处理。本文对条码图像的去噪、二值化问题,应用通用方法进行了算法适用性研究。通过比较一般图像处理方法应用于条码图像的效果,本文对滤波和二值化处理中的算法和参数的选取做了分析与对比。
本文的核心工作是在分析条码图像特征的基础上,研究了基于条码基线特征识别的条码图像倾斜角度测量原理,继而给出了倾斜旋转校正的算法,同时也研究了基于条码特征的条码有效区域提取算法。最后,本文还初步探讨了基于条码特征的条码污染部分的恢复算法等问题。
本论文在MATLAB6.5平台上对所研究算法进行验证,取得了较满意的效果。这些算法的研究和验证,为基于图像方式的二维条码识读器的研制打下了坚实的基础。
Although one-dimension barcode finding its widely application, it is only an encoder of the goods due to its limited information-capacity. One-dimension barcode can't involve the more information for describing its feature in text mode, and it dose not work where the database and network aren't available. Two-dimension barcode is just invented to supplement this defect. There are many standards of Two-dimension barcode, and PDF417 standard is the most popular one, which has been published as China national standard.
For the technology of reading 2-dimention barcode is image-based, image processing technology adopted in PDF417- barcode processing is the foundation for the application of the barcode. Barcode-processing of image-based is the course of two steps: the processing of the image obtained by video-camera or scanner with certain kind of algorithm and decoding. The study in this paper focused on the pre-processing algorithm of PDF417-barcode.
Due to the inevitable noise introduced when obtaining the image, the non-uniform illumination, barcode contaminating, and geometry distortion caused by camera-lens, it is necessary to pre-process the barcode-image in application case. In this thesis, the noise-ellimination and the binaryzation of barcode-image are discussed with general algorithms existed in the textbook in the field of image-processing. The effects from applying different image-proceesing algorithms for barcode-image are compared, e.g. we studied some noise-filtering, image-rotating and image-binarization algorithms with different algorithms and different parameters.
The main jobs of this paper are to study the measuring principle of image-skew of barcode based on the base-line characteristic of the barcode-image and to provide the algorithm for rotating the image. Extracting method of valid barcode region is also under discussed. Furthermore, preliminary analysis of contaminated barcode-image recovering technology based on the characteristic of PDF417 barcode is also studied.
All algorithms studied in the paper are simulated and verified on MATLAB6.5 platform, and the results are satisfactory. The works can be the foundation of developing a better barcode-image reader for PDF417 application system.
引文
1.郑文超,崔鸿富.条码技术指南[M].北京:中国标准出版社,2003,111-142
2.admin.浅谈二维条码技术及其特点.http://www.chinavvb.com/break/tiaomaxilieweixiu/20080301/2870.html
3.二维条码应用前景分析.http://blog.sina.com.cn/s/print_4c46abf0010007j1.html
4.陈晓平.条码印刷技术[M].北京:清华大学出版社,1994:75-135
5.赵博,黄进.二维条码PDF417编码原理及其软件实现[J],包装工程,2007,28(1):96-98
6.陈辉,王平.PDF417图像译码设计及实现[J],电脑编程技术与维护,2004,8:79-81
7.戴水贵,吴晓联.PDF417纠错码原来及实现[J],解放军理工大学学报(自然科学版),2006,7(2):137-140
8.张成海,张铎.现代自动技术与应用[M].北京:清华大学出版社,2003:52-55
9.费振原.条码技术及应用[M].上海:上海科学技术文献出版社,1992:5-12
10.吴炜,鲁伟译.条码知识与应用[M].福州:福建教育出版社,1997:75-135
11.国家技术监督局.GB/T 17172——1997.1997年12月25日批准
12.中国物品编码中心.条码技术与应用[M].北京:清华大学出版社,2003:13-15,112-113,116-117
13.S.Itkin,J.Martell.A PDF417 Primer.Bohemia,NY:Symbol Technologies,1992
14.谢晗昕,张勇.基于PDEs的二维条码图像预处理方法[J],微计算机信息(测控自动化),2006,22(5):193-195,198
15.张玲,胡东红,孔华锋,刘干.二维条码码图结构特性分析[J],湖北大学学报(自然科学版),2004,26(3):226-231
16.张玲,胡东红,孔华锋,刘干.二维条码的码图结构设计中的若干问题[J],计算机与数字工程,2004,32(2):25-27,54
17.戴扬,于盛林.基于滤波.还原的二维条码识别投影算法[J],电子科技大学学报,2005,34(4):537-540
18.章毓晋.图像处理和分析基础[M].北京:高等教育出版社,2002:189-194
19.齐金月.二维条码的生成与识别研究[D].黑龙江哈尔滨:哈尔滨工程大学,2003
20.王耀南,李树涛,毛建旭.计算机图像处理与识别技术[M].北京:高等教育出版社,2001,6:55-96
21.(法)麦特尔等著,孙洪译.现代数字图像处理[M].北京:电子工业出版社,2006,7176-187
22.(美)冈萨雷斯(Gonzalez,R.C.)等著,阮秋琦等译.数字图像处理(MATLAB版)[M].北京:电子工业出版社,2005,9:8-9
23.孙腾云.基于神经网络的边缘检测[D].陕西西安:西安电子科技大学,2007
24.朱虹.数字图像处理基础[M].北京:科学出版社,2005:56-59,84-100
25.范立南,韩晓微,张广渊.图像处理与模式识别[M].北京:科学出版社,2007:162-165
26.孙即祥.图像处理[M].北京:科学出版社,2004
27.徐飞,施晓红.MATLAB应用图像处理[M].西安:西安电子科技大学出版社,2002,5:212-213
28.周健.自然环境下的二维条码自动识读技术的研究[D],陕西西安:西安理工大学,2003
29.陈飞雄.通用设备采集的二维条码自动识读技术的研究[D],陕西西安:西安理工大学,2005
30.丁金德.二维条码PDF417的识别[D],北京:北京工业大学,2001
31.邓华.二维条码PDF417的高速读取和识别[D],北京:北京工业大学,2004
32.曾玮琳.PDF417条码的生成与识别研究[D],广东广州:华南理工大学,2005
33.郎锐.数字图像处理学-Visual C++实现[M].北京:北京希望电子出版社,2003:257-258
34.于成波.数字图像处理及MATLAB实现[M].重庆:重庆大学出版社,2003:72-73
35.孙兆林.MATLAB 6.x图像处N[M].北京:清华大学出版社,2002:161-164
36.刘悦,刘明业,尚振宏.快速相应矩阵码的多级阈值化方法[J],计算机应用研究,2006.8:177-179
37.Ohbuchi E,Hanaizumi H,Hock L.A.Barcode Readers Using the Camera Device in Mobile Phones[C],Proceeding of the 2004 International Conference on Cyberworlds,2004,260-265
38.王郁.基于图像方式的二维条码译码研究[D],北京:北京工业大学,2001
39.K.R.Castleman著,朱志刚等译.数字图像处理[M],北京:电子工业出版社,1998:104-105
40.中国物品编码中心.http://www.ancc.org.cn/knowledge/
41.Afzel Noore,Nikhil Tungala,Max M.Houck.Embedding biometdc identifiers in 2D barcodes for improved security[C].Computers & Security,2004,23:679-686
42.Arda D.Yalcinkaya et al.,Polymer magnetic scanners for bar code applications[C].Sensors and Actuators A(2006),doi:10.1016/j.sna.2006,06.059
43.Kofax.Enhanced Bar Code Kofax Is Raising The Bar.http://www.kofax.com
44.Hiroo Wakaumi,Chikao nagasawa.A ternary barcode detection system with a pattern-adaptable dual threshold[C].Sensors and Actuators A 130-131(2006):176-183
45.Hee ll Hahn Joung Koo Joung.Implementation of algorithm to decode two-dimensional barcode PDF417[C].Signal Processing,2002,8.26-30.(2):1791-1794
46.戴扬.二维条形码编译码原理与应用研究[D].江苏南京:南京航空航天大学,2004
47.周利华,刘志.基于Hough变换的PDF417条码图像倾斜矫正[J],计算机系统应用,2007,9:110-113
48.RISSE T.Hough Transform for Line Recognition:Complexity of Evidence Accumulation and Cluster Detection[J],Computer Vision,Graphics and Image Processing,1989,46(3):327-345
49.张聪,张慧.复杂背景下二维条码图像的提取[J],微计算机信息(管控一体化),2007,23(10-3):302-303,130
50.姜忠诚,周春来,纪蕴宜.复杂背景下的条码类图像提取与校正[J],微计算机信息(管控一体化),2007,23(10-3):291-293
51.赵德,聂文滨.一种基于图像方式的二维条码快速识别的方法[J],南昌航空工业学院学报(自然科学版),2006,20(4):48-51
52.强小应,常建平,成瑜.条形码区域的一种快速检测方法[J],计算机工程,2004,30(21):126-128
53.陈敏.一种自适应阈值旋转方法[J],成都信息工程学院学报,2005,20(3):328-331
54.万菁.二维条码的编解码及系统实现[D].上海:上海交通大学,2007
55.范永法,郭艳萍.条码图像处理及识别的软件开发[J],计算机应用研究,2003,2:86-87
2.admin.浅谈二维条码技术及其特点.http://www.chinavvb.com/break/tiaomaxilieweixiu/20080301/2870.html
3.二维条码应用前景分析.http://blog.sina.com.cn/s/print_4c46abf0010007j1.html
4.陈晓平.条码印刷技术[M].北京:清华大学出版社,1994:75-135
5.赵博,黄进.二维条码PDF417编码原理及其软件实现[J],包装工程,2007,28(1):96-98
6.陈辉,王平.PDF417图像译码设计及实现[J],电脑编程技术与维护,2004,8:79-81
7.戴水贵,吴晓联.PDF417纠错码原来及实现[J],解放军理工大学学报(自然科学版),2006,7(2):137-140
8.张成海,张铎.现代自动技术与应用[M].北京:清华大学出版社,2003:52-55
9.费振原.条码技术及应用[M].上海:上海科学技术文献出版社,1992:5-12
10.吴炜,鲁伟译.条码知识与应用[M].福州:福建教育出版社,1997:75-135
11.国家技术监督局.GB/T 17172——1997.1997年12月25日批准
12.中国物品编码中心.条码技术与应用[M].北京:清华大学出版社,2003:13-15,112-113,116-117
13.S.Itkin,J.Martell.A PDF417 Primer.Bohemia,NY:Symbol Technologies,1992
14.谢晗昕,张勇.基于PDEs的二维条码图像预处理方法[J],微计算机信息(测控自动化),2006,22(5):193-195,198
15.张玲,胡东红,孔华锋,刘干.二维条码码图结构特性分析[J],湖北大学学报(自然科学版),2004,26(3):226-231
16.张玲,胡东红,孔华锋,刘干.二维条码的码图结构设计中的若干问题[J],计算机与数字工程,2004,32(2):25-27,54
17.戴扬,于盛林.基于滤波.还原的二维条码识别投影算法[J],电子科技大学学报,2005,34(4):537-540
18.章毓晋.图像处理和分析基础[M].北京:高等教育出版社,2002:189-194
19.齐金月.二维条码的生成与识别研究[D].黑龙江哈尔滨:哈尔滨工程大学,2003
20.王耀南,李树涛,毛建旭.计算机图像处理与识别技术[M].北京:高等教育出版社,2001,6:55-96
21.(法)麦特尔等著,孙洪译.现代数字图像处理[M].北京:电子工业出版社,2006,7176-187
22.(美)冈萨雷斯(Gonzalez,R.C.)等著,阮秋琦等译.数字图像处理(MATLAB版)[M].北京:电子工业出版社,2005,9:8-9
23.孙腾云.基于神经网络的边缘检测[D].陕西西安:西安电子科技大学,2007
24.朱虹.数字图像处理基础[M].北京:科学出版社,2005:56-59,84-100
25.范立南,韩晓微,张广渊.图像处理与模式识别[M].北京:科学出版社,2007:162-165
26.孙即祥.图像处理[M].北京:科学出版社,2004
27.徐飞,施晓红.MATLAB应用图像处理[M].西安:西安电子科技大学出版社,2002,5:212-213
28.周健.自然环境下的二维条码自动识读技术的研究[D],陕西西安:西安理工大学,2003
29.陈飞雄.通用设备采集的二维条码自动识读技术的研究[D],陕西西安:西安理工大学,2005
30.丁金德.二维条码PDF417的识别[D],北京:北京工业大学,2001
31.邓华.二维条码PDF417的高速读取和识别[D],北京:北京工业大学,2004
32.曾玮琳.PDF417条码的生成与识别研究[D],广东广州:华南理工大学,2005
33.郎锐.数字图像处理学-Visual C++实现[M].北京:北京希望电子出版社,2003:257-258
34.于成波.数字图像处理及MATLAB实现[M].重庆:重庆大学出版社,2003:72-73
35.孙兆林.MATLAB 6.x图像处N[M].北京:清华大学出版社,2002:161-164
36.刘悦,刘明业,尚振宏.快速相应矩阵码的多级阈值化方法[J],计算机应用研究,2006.8:177-179
37.Ohbuchi E,Hanaizumi H,Hock L.A.Barcode Readers Using the Camera Device in Mobile Phones[C],Proceeding of the 2004 International Conference on Cyberworlds,2004,260-265
38.王郁.基于图像方式的二维条码译码研究[D],北京:北京工业大学,2001
39.K.R.Castleman著,朱志刚等译.数字图像处理[M],北京:电子工业出版社,1998:104-105
40.中国物品编码中心.http://www.ancc.org.cn/knowledge/
41.Afzel Noore,Nikhil Tungala,Max M.Houck.Embedding biometdc identifiers in 2D barcodes for improved security[C].Computers & Security,2004,23:679-686
42.Arda D.Yalcinkaya et al.,Polymer magnetic scanners for bar code applications[C].Sensors and Actuators A(2006),doi:10.1016/j.sna.2006,06.059
43.Kofax.Enhanced Bar Code Kofax Is Raising The Bar.http://www.kofax.com
44.Hiroo Wakaumi,Chikao nagasawa.A ternary barcode detection system with a pattern-adaptable dual threshold[C].Sensors and Actuators A 130-131(2006):176-183
45.Hee ll Hahn Joung Koo Joung.Implementation of algorithm to decode two-dimensional barcode PDF417[C].Signal Processing,2002,8.26-30.(2):1791-1794
46.戴扬.二维条形码编译码原理与应用研究[D].江苏南京:南京航空航天大学,2004
47.周利华,刘志.基于Hough变换的PDF417条码图像倾斜矫正[J],计算机系统应用,2007,9:110-113
48.RISSE T.Hough Transform for Line Recognition:Complexity of Evidence Accumulation and Cluster Detection[J],Computer Vision,Graphics and Image Processing,1989,46(3):327-345
49.张聪,张慧.复杂背景下二维条码图像的提取[J],微计算机信息(管控一体化),2007,23(10-3):302-303,130
50.姜忠诚,周春来,纪蕴宜.复杂背景下的条码类图像提取与校正[J],微计算机信息(管控一体化),2007,23(10-3):291-293
51.赵德,聂文滨.一种基于图像方式的二维条码快速识别的方法[J],南昌航空工业学院学报(自然科学版),2006,20(4):48-51
52.强小应,常建平,成瑜.条形码区域的一种快速检测方法[J],计算机工程,2004,30(21):126-128
53.陈敏.一种自适应阈值旋转方法[J],成都信息工程学院学报,2005,20(3):328-331
54.万菁.二维条码的编解码及系统实现[D].上海:上海交通大学,2007
55.范永法,郭艳萍.条码图像处理及识别的软件开发[J],计算机应用研究,2003,2:86-87