Fast detection method of quick response code based on run‐length coding.

Gespeichert in:
Bibliographische Detailangaben
Titel: Fast detection method of quick response code based on run‐length coding.
Autoren: Li, Shiren, Shang, Jiayu, Duan, Zhikui, Huang, Junwei
Quelle: IET Image Processing (Wiley-Blackwell); Apr2018, Vol. 12 Issue 4, p546-551, 6p
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. [ABSTRACT FROM AUTHOR]
Copyright of IET Image Processing (Wiley-Blackwell) is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Datenbank: Complementary Index
Beschreibung
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. [ABSTRACT FROM AUTHOR]
ISSN:17519659
DOI:10.1049/iet-ipr.2017.0677