基于android嵌入式平臺的QR碼識別系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、QR碼具有可靠性高、信息容量大、保密防偽性高、抗損性強、全方位和超高速識讀等優(yōu)點，而且能高效的表示中國漢字，適于在中國的發(fā)展。隨著信息技術(shù)的發(fā)展，條形碼識別設(shè)備日益智能化、網(wǎng)絡(luò)化和微形化?？梢詰?yīng)用于物流、電子商務(wù)、安防、防偽、身份認(rèn)證、商品流通、廣告宣傳等領(lǐng)域。另一方面，android已成為嵌入式領(lǐng)域尤其是手持終端中第一大嵌入式操作系統(tǒng)。因此研究基于android嵌入式平臺下的QR條碼識別有著非常重要的現(xiàn)實意義。
　　 本文首先

2、介紹了本課題的選題背景和依據(jù)以及二維條碼在國內(nèi)外的研究現(xiàn)狀，研究了QR碼圖像預(yù)處理方法，對圖像進(jìn)行灰度化處理并使用中值濾波消除噪聲，使用OTSU算法選擇閾值對圖像進(jìn)行二值化處理，采用HOUGH變換和雙線性插值方法對圖像進(jìn)行幾何矯正，從而解決了圖像噪聲對條形碼的影響。受到缺損或玷污的QR條碼圖像經(jīng)過圖像預(yù)處理后的QR條碼容易引起部分?jǐn)?shù)據(jù)的錯誤或缺失，因此條碼的糾錯能力對條碼的正確讀取及其重要。一維條碼可以檢查是否出現(xiàn)錯誤，而二維條碼不但可

3、以檢查出錯誤，還可以糾正錯誤。傳統(tǒng)RS譯碼算法均基于求解線性方程組的方式，求解計算的復(fù)雜度較高，因此本文采用一種改進(jìn)的Reed-Solomon糾錯算法來對QR碼進(jìn)行糾錯譯碼。該算法采用BM(Berlekamp-Massey)迭代算法計算錯誤位置多項式；用錢(Chein)搜索算法計算錯誤位置多項式的根，根的倒數(shù)即為錯誤位置；用Forney算法計算錯誤值。改進(jìn)后的糾錯譯碼算法不僅提高了提高QR碼解碼成功率，而且減小了運算量，提高的糾錯譯碼速

4、度。最后，由于基于Android SDK的條碼識別系統(tǒng)在識別速度上有一定的局限性，而Android NDK使開發(fā)者可以使用原生代碼(C或C++)實現(xiàn)應(yīng)用的一部分從而不僅能夠增加代碼的重用性而且能夠加快程序的運行速度。NDK適用于獨立的、占用內(nèi)存少、CPU密集型操作(例如，信號處理、物理仿真等)。由于圖像預(yù)處理和解碼需要大量數(shù)據(jù)運算，本文采用Android NDK方式實現(xiàn)QR碼圖像的預(yù)處理和解碼部分從而提高QR碼的識別速度，在基于andr