QR Code Recognition based on Principal Components Analysis Method

Abstract

QR (Quick Response) code recognition systems (based on computer vision) have always been challenging to be accurately devised due to two main constraints: (1) QR code recognition system must be able to localize QR codes from an acquired image even in case of unfavorable conditions (illumination variations, perspective distortions) and (2) The system must be adapted to embedded system platforms in terms of processing complexity and resources requirement. Most of the earlier proposed QR code recognition systems implemented complex feature descriptors such as (Harris features, Hough transform which aim at extracting QR code pattern features and subsequently estimating their positions. This process is reinforced by pattern classifiers e.g. (Random forests, SVM) which are used to remove false detected patterns. Those approaches are very computationally expensive. Thus, they are not able to be run in real-time systems. In this paper, a streamlined QR code recognition approach is proposed to be efficiently operable in systems characterized by a limited performance. The evoked approach is conducted as follows: the captured image is segmented in order to reduce searching space and extract the regions of interest. Afterwards a horizontal and vertical scans are performed to localize preliminarily QR code patterns, followed by Principal Component Analysis (PCA) method which allows removing false positives. Thereafter, the remaining patterns are assembled according to a constraint so as to localize the corresponding QR codes. Experimental results show that the incorporation of PCA decreases notably the processing time and increase QR code recognition accuracy (96%).

Authors and Affiliations

Hicham Tribak, Youssef Zaz

Keywords

Related Articles

Quizrevision: A Mobile Application using the Google MIT App Inventor Language Compared with LMS

At Qassim University, the Blackboard (https://lms.qu.edu.sa) Learning Management System (LMS) is used. An exploratory study was conducted on 105 randomly selected students attending Qassim University. Of these, 91 studen...

Developing a Real-Time Web Questionnaire System for Interactive Presentations

Conducting presentations with bi-directional communication requires extended presentation systems, e.g., having sophisticated expressions and gathering real-time feedback. We aim to develop an interactive presentation sy...

Rule Based System for Recognizing Emotions Using Multimodal Approach

Emotion is assuming increasing importance in human computer interaction (HCI), in general, with the growing feeling that emotion is central to human communication and intelligence. Users expect not just functionality as...

An Analysis on Natural Image Small Patches

The method of computational homology is used to analyze natural image 8 × 8 and 9x9-patches locally. Our experimental results show that there exist subspaces of the spaces of 8x8 and 9x9-patches that are topologically eq...

An Authentication Protocol Based on Combined RFID-Biometric System

 Radio Frequency Identification (RFID) and biometric technologies saw fast evolutions during the last years and which are used in several applications, such as access control. Among important characteristics in the...

Download PDF file
  • EP ID EP258334
  • DOI 10.14569/IJACSA.2017.080433
  • Views 100
  • Downloads 0

How To Cite

Hicham Tribak, Youssef Zaz (2017). QR Code Recognition based on Principal Components Analysis Method. International Journal of Advanced Computer Science & Applications, 8(4), 241-248. https://europub.co.uk/articles/-A-258334