Remote QR code recognition based on HOG and SVM classifiers

QR codes have become useful and efficient data storage tools which are exploited in many commercial applications including product tracking, website redirection, etc. A QR code is a 2-dimensional barcode localised through three finder patterns (three squares characterised by a series of alternative black and white modules at ratios 1∶1∶3∶1∶1) placed in its three corners. QR codes are generally placed in different environments with complex backgrounds (overlapping text, pictures, etc.), and are often captured under unfavourable conditions such as poor lighting. These factors can significantly affect the recognition ability and thus may hinder correct QR code localisation and identification. In order to appropriately address these issues, in this paper, we present a QR code recognition algorithm based on histogram of oriented gradients (HOG) features combined with support vector machine (SVM) classifiers. Using HOG, we extract gradient features of each extracted pattern. Subsequently, the obtained features are passed to two linear SVM classifiers, one trained with finder patterns and one trained with alignment patterns, to remove irrelevant patterns. QR codes are then conveniently localised according to a pattern closeness constraint. In the last stage, the captured code is enhanced by applying a perspective correction followed by image binarisation and morphological processing. Finally, the patterns are decoded using an accurate 2-d barcode decoder. Our proposed approach is designed for an embedded systems using a Raspberry Pi equipped with a HD camera and a small robot carrying the equipment.

[1]  Suran Kong QR Code Image Correction based on Corner Detection and Convex Hull Algorithm , 2013, J. Multim..

[2]  Toru Wakahara,et al.  Binarization of Color Character Strings in Scene Images Using K-Means Clustering and Support Vector Machines , 2011, 2011 International Conference on Document Analysis and Recognition.

[3]  Yue Liu,et al.  Automatic Recognition Algorithm of Quick Response Code Based on Embedded System , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[4]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[5]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[6]  Sungwon Lee,et al.  A research on the QR Code recognition improvement using the cloud-based pre-generated image matching scheme , 2015, 2015 International Conference on Information Networking (ICOIN).

[7]  Alex ChiChung Kot,et al.  A two-stage quality measure for mobile phone captured 2D barcode images , 2013, Pattern Recognit..

[8]  Alex ChiChung Kot,et al.  2D Finite Rate of Innovation Reconstruction Method for Step Edge and Polygon Signals in the Presence of Noise , 2012, IEEE Transactions on Signal Processing.

[9]  Lawrence O'Gorman Binarization and Multithresholding of Document Images Using Connectivity , 1994, CVGIP Graph. Model. Image Process..

[10]  Hava T. Siegelmann,et al.  Support Vector Clustering , 2002, J. Mach. Learn. Res..

[11]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[12]  Nina S. T. Hirata,et al.  Fast QR Code Detection in Arbitrarily Acquired Images , 2011, 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images.

[13]  Youssef Zaz,et al.  Remote identification of solar panels using QR code recognition and image watermarking , 2015, 2015 3rd International Renewable and Sustainable Energy Conference (IRSEC).