Recognition of Data Matrix Codes in Images and their Applications in Production Processes

• Autorzy: Ladislav Karrach , Elena Pivarčiová
• Języki publikacji: EN

Abstrakty

EN

Data Matrix codes can be a significant factor in increasing productivity and efficiency in production processes. An important point in deploying Data Matrix codes is their recognition and decoding. In this paper is presented a computationally efficient algorithm for locating Data Matrix codes in the images. Image areas that may contain the Data Matrix code are to be identified firstly. To identify these areas, the thresholding, connected components labelling and examining outer bounding-box of the continuous regions is used. Subsequently, to determine the boundaries of the Data Matrix code more precisely, we work with the difference of adjacent projections around the Finder Pattern. The dimensions of the Data Matrix code are determined by analyzing the local extremes around the Timing Pattern. We verified the proposed method on a testing set of synthetic and real scene images and compared it with the results of other open-source and commercial solutions. The proposed method has achieved better results than competitive commercial solutions. (original abstract)

Słowa kluczowe

EN

Algorithms; Data encoding; Matrix

PL

Algorytmy; Kodowanie danych; Macierze

• Czasopismo: Management Systems in Production Engineering
• Rocznik: 2020
• Tom: 28
• Numer: nr 3
• Strony: 154--161

Twórcy

autor

Ladislav Karrach

• Technical University in Zvolen

autor

Elena Pivarčiová

• Technical University in Zvolen

Bibliografia

• W. Biały. "The possibilities of production engineering in the development of smart specialisations illustrated with the example of the Silesian Voivodeship". Management Systems in Production Engineering. vol. 4 (24), pp. 252-258, 2016.
• J.B. Burns, A.R. Hanson and E.M. Riseman. "Extracting straight lines". IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, no. 4, pp. 425-455, 1986.
• P. Božek. "Automated detection type body and shape deformation for robotic welding line". Advances in Intelligent Systems and Computing, vol. 240, pp. 229-240, 2014.
• D. Bradley, G. Roth. "Adaptive thresholding using the integral image". Journal of Graphics Tools, 12(2), pp. 13-21, 2007.
• H. Donghong, T. Hui and C. Xinmeng. "Radon transformation applied in two dimensional barcode image recognition". Journal of Wuhan University, vol. 5, pp. 584-588, 2005.
• P. Frankovský, D. Hroncová, I. Delyová, P. Hudák. "Inverse and forward dynamic analysis of two link manipulator". Procedia Engineering, vol. 48, pp. 158-163, 2012.
• P. Gaur, S. Tiwari. "Recognition of 2D Barcode Images Using Edge Detection and Morphological Operation". International Journal of Computer Science and Mobile Computing, vol. 3 (4), pp. 1277-1282, 2014.
• G.R. Gioi, J. Jakubowicz, J.M. Morel and G. Randall. "LSD: a fast line segment detector with a false detection control". IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 4, pp. 722-732, 2010.
• Q. Huang, W-S. Chen, X-Y. Huang, Y-Y Zhu. (2012, Jan). "Data Matrix Code Location Based on Finder Pattern Detection and Bar Code Border Fitting". Mathematical Problems in Engineering. [On-line]. Available: www.hindawi.com/journals/mpe/2012/515296 [Jun. 27, 2018]
• Z. Chenguang, Y. Na and H. Rukun. "Study of two dimensional barcode identification technology based on HOUGH transform". Journal of Changchun Normal University, vol. 4, pp. 94-98, 2007.
• L. Karrach, E. Pivarčiová. "The analyse of the various methods for location of Data Matrix codes in images", in Elektro 2018.
• L. Karrach, E. Pivarčiová, Y.R. Nikitin. "Comparing the impact of different cameras and image resolution to recognize the data matrix codes". Journal of electrical engineering, No. 4, pp. 286-292, 2018.
• L. Karrach, E. Pivarčiová. "Options to use data matrix codes in production engineering". Management Systems in Production Engineering, vol. 26 (4), pp. 231-236, 2018.
• P. Koleda, M. Hrčková. "Global and Local Thresholding Techniques for Sawdust Analysis". Acta Facultatis Technicae, vol. 1, pp. 33-42, 2018.
• S. Li, J. Shang, Z. Duan, J. Huang. "Fast detection method of quick response code based on run-length coding". IET Image Processing, vol. 12 (4), pp. 546-551, 2018.
• J-A. Lin, CH-S. Fuh. "2D Barcode Image Decoding". Mathematical Problems in Engineering, 2013.
• M. More, O. Liska, J. Kovac. "Experimental verification of force feedback for rehabilitation robot". International journal of engineering research in Africa, vol. 18, pp. 123-129, 2015.
• A. Rosenfeld, J. Pfaltz. "Sequential Operations in Digital Picture Processing" Journal of the ACM, vol. 13 (4), pp. 471-494, 1966.
• G.T. Schmidt. "SCHMIDT at IMTS: Welcome to the Laser Show." Internet: https://www.gtschmidt.com/news/schmidt-imts-welcome-laser-show, Aug. 17, 2016 [Jan. 25, 2020].
• Y. Turygin, P. Božek, Y. Nikitin, E. Sosnovich, A. Abramov. "Enhancing the reliability of mobile robots control process via reverse validation". International Journal of Advanced Robotic Systems, Vol. 13(6), pp. 1-8, 2016.
• Google. "ZXing ("Zebra Crossing") barcode scanning library for Java, Android", Internet: github.com/zxing, [Apr. 12, 2018].
• Leadtools. "Data Matrix SDK", Internet: www.leadtools.com/sdk/barcode/2d-datamatrix, [Apr. 12, 2018].
• Dynamsoft. "Barcode Reader SDK", Internet: www.dynamsoft.com/Products/Dynamic-Barcode-Reader.aspx, [Apr. 12, 2018].
• M. Laughton. "Open source software for reading and writing Data Matrix barcodes", 2011, Internet: github.com/dmtx, [Apr. 12, 2018].
• DataSymbol. "DataSymbol Barcode Reader SDK", Internet: www.datasymbol.com/barcode-reader-sdk/barcode-reader-sdk-for-windows/online-barcode-decoder.html, [Jan. 17, 2020].
• Inlite Research Inc. "Barcode Reader SDK", Internet: online-barcode-reader.inliteresearch.com, [Apr. 12, 2018].

Identyfikatory

DOI

10.2478/mspe-2020-0023