Open AccessFast detection method of quick response code based on run‐length coding
Author(s) -
Li Shiren,
Shang Jiayu,
Duan Zhikui,
Huang Junwei
Publication year - 2018
Publication title -
iet image processing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.401
H-Index - 45
eISSN - 1751-9667
pISSN - 1751-9659
DOI - 10.1049/iet-ipr.2017.0677
Subject(s) - decoding methods , computer science , coding (social sciences) , code (set theory) , algorithm , constant weight code , mathematics , linear code , block code , statistics , set (abstract data type) , programming language
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.