Font Size: a A A

Error Correction Improvement Study Of Two-dimensional Barcode QR

Posted on:2013-05-08Degree:MasterType:Thesis
Country:ChinaCandidate:C L LuoFull Text:PDF
GTID:2248330374451749Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Compared two dimensional barcode with one dimensional barcode the former does not need to rely on database, and it can store large amount of information and express a variety of multimedia and text information, at the same time it also can be embedded encryption system, having error correction ability. Quick response matrix codes (QR code) is a kind of matrix two dimensional barcode, it can be a full range of recognition and effectively express Chinese characters, at present it has been widely applied in our country. For traditional QR code the error correction ability is limited, this paper proposes a solution that error correcting codes LDPC codes will replace RS code to the QR image, and graphics pretreatment is used to deal with obtained noise and tilted graphics, finally through the segmentation processing and decode process QR code is identified, so the information what we want is gotten. The purpose is that on the basis of error-correcting codes LDPC encoding and decoding QR Code error correction ability is improved and the QR code recognition effect is also better. Due to the improved error correction ability, the use scope of QR code is also can be extended.Through the analysis of the two-dimensional barcode technology’s development status at home and abroad, and then the QR code symbols characteristics and encoding and decoding principles are studied, the paper puts forward a kind of new QR generation scheme. First it gives a study of the error correction code LDPC codes encoding and decoding thinking and performance simulation, and then puts it with the RS code simulation contrast. At the same time a detailed study is carried for the generated QR code image preprocessing, including image graying, median filtering, binarization, image segmentation and so on. For new QR code in the process of generation error-correcting codes composition need attention, because its structure directly affect the final QR code of error correction ability.After theoretical study, this paper introduces the design processing of QR encoding and decoding, and some experimental detection and analysis. The experimental results show that the new QR code decoding ability has been improved, and it can extract the correct information in the large degree fouling, when compared to the original QR, the error correction ability is improved, and the complexity of the algorithm is reduced. This technology can not only solve the existing two dimensional barcode QR code with problem, it also can be applied to other two dimensional bar code system.Pass by a summary of the present work, the innovations in the text are as follows:1) A new QR code generation scheme is proposed that the LDPC codes are applied to the QR code instead of the RS Code.2) For the collected QR image, the images median filter and binary processing are used, and with new error decoding algorithm the error correction ability is increased from30%to50%.3) On the basis of not changing the coding scheme of the QR code, the QR code application is extended and the complexity of the algorithm is reduced.
Keywords/Search Tags:QR code, RS code, LDPC code, filter, binary
PDF Full Text Request
Related items