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

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

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

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

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