The Study Of QR Code Decoding Algorithm On The Android Mobile Platform

1D barcode is just the identification of the object, but not the description of it. With the rapidly development of modern high and new advanced technology, the demand of representing more information in limited geometric space using barcode is greatly urgent, which leads to the creation of 2D barcode. Because the 2D barcode has the character of high information density, especially the QR code, its recognition technology is quite more complex. Thus, detection and recognition of 2D barcode quickly has become a hot field of recent research recently. Meanwhile, combining the 2D barcode recognition technology to the cell phone,2D barcode on mobile phone rises to a new area of research. Therefore, in theory or in practice, it is of great value to do research on 2D barcode recognition system based on mobile platform and its application.As the problems of the errors in identification or the images' quality, the recognition process can easily lead to data error or data lost in the 2D barcode. Therefore, using Reed-Solomon error-correction algorithm controls and corrects the error to ensure the accuracy of decoding. This paper uses BM iterative algorithm, money search algorithm and Forney algorithm, and extremly improves the Reed-Solomon error correction decoding algorithm which improves the success rate of QR code decoding with less amount of calculation.In QR images' collection using camera module, it is inevitable to influence the quality of image with various factors. The image obtained not only contains QR code, but also contains noisy data. So it is essential to use a series of image process methods to pre-process the image and initially locate the QR code image region to improve the quality of image. Our research focuses on some common image pre-process algorithms including median filter, binarization and edge detection algorithm. The innovative work in barcode image pre-process is that we introduce a novel method of rapidly binarization based on integral image. This method solves the problem of barcode decoding incorrectly under unbalance illumination and complex background in practical application.This paper gives a selective analysis on technical features of Android system, and implements detection and recognition of QR code image and RS error correction decoding algorithm by Java. Moreover, we design and implement a system to recognize QR code based on Android platform. Finally, we perform a series of experiments to have a full test on our system. The result of experiments shows that this system has a good performance.