Fast detection method of quick response code based on run‐length coding
Authors:
Open Access
- 1 April 2018
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Image Processing
- Vol. 12 (4) , 546-551
Abstract
Quick response (QR) code, one of the two‐dimensional barcodes, is now being widely used in all fields. The effectiveness of decoding, however, needs to be improved in real‐time application. In most cases, the decoding procedure is time consuming, in which the detection of QR code plays an essential part. Therefore, this study proposes a fast detection method of QR code based on run‐length coding: firstly, a novel approach is proposed to detect the minimum region containing position detection pattern (PDP) in QR code. Second, coordinates of central PDP in QR code are calculated by using run‐length coding. The highlight in this step is the calculation, which utilises modified Knuth–Morris–Pratt algorithm. By this means, the computational complexity can be reduced tremendously. Finally, QR code can be detected successfully with the coordinates. The experimental results show that the proposed method is time saving and suitable for real‐time application.Keywords
This publication has 12 references indexed in Scilit:
- Two-Level QR Code for Private Message Sharing and Document AuthenticationIEEE Transactions on Information Forensics and Security, 2015
- Rich QR Code for Multimedia Management Applications2015
- A Regularization Approach to Blind Deblurring and Denoising of QR BarcodesIEEE Transactions on Image Processing, 2015
- QR code detection using convolutional neural networks2015
- QR Code detection using parallel lines2013
- Real-time precise detection of regular grids and matrix codesJournal of Real-Time Image Processing, 2013
- A 2D Barcode Extraction Method Based on Texture Direction Analysis2009
- Joint Optimization of Run-Length Coding, Huffman Coding, and Quantization Table With Complete Baseline JPEG Decoder CompatibilityIEEE Transactions on Image Processing, 2008
- Barcode Readers using the Camera Device in Mobile Phones2004
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977