QR碼在Android手機(jī)平臺(tái)的解碼算法研究.pdf

1、一維條碼僅僅是對(duì)物品的“標(biāo)識(shí)”,而不是對(duì)物品的“描述”,隨著現(xiàn)代高新技術(shù)的不斷發(fā)展,人們希望能夠用條碼在有限的幾何空間內(nèi)表示更多的信息,于是二維條碼便應(yīng)運(yùn)而生。二維條碼的信息密度比較高,尤其對(duì)于QR碼,其識(shí)別技術(shù)相對(duì)而言比較復(fù)雜,近些年來(lái)對(duì)二維條碼的快速檢測(cè)和識(shí)別成為研究的熱點(diǎn)領(lǐng)域之一。隨著通信行業(yè)迅速發(fā)展,手機(jī)和二維條碼識(shí)別技術(shù)的結(jié)合形成了一個(gè)新的領(lǐng)域—手機(jī)二維條碼。因此,基于手機(jī)平臺(tái)的二維條碼識(shí)別系統(tǒng)及應(yīng)用的研究無(wú)論是在理論上還是在

2、實(shí)踐中都具有十分重要的意義。
　　 由于在采集條碼過(guò)程中圖像本身的質(zhì)量問(wèn)題,經(jīng)過(guò)處理后的二維條碼很容易引起部分?jǐn)?shù)據(jù)的錯(cuò)誤或缺失,為此二維條碼引入Reed-Solomon糾錯(cuò)算法來(lái)控制和糾正差錯(cuò),以保證解碼的正確率。本文利用BM迭代算法、錢搜索算法和Fomey算法對(duì)Reed-Solomon糾錯(cuò)譯碼算法進(jìn)行了改進(jìn),不僅提高QR碼解碼成功率,也減小了運(yùn)算量。
　　 利用手機(jī)攝像頭進(jìn)行QR碼圖像采集時(shí),不可避免的會(huì)受各種外部條件

3、的影響,實(shí)際得到的圖像除了包含QR碼,還引入了許多噪聲數(shù)據(jù),因此需要對(duì)采集到的圖像進(jìn)行必要的數(shù)字圖像處理,初步定位QR碼圖像區(qū)域及提高圖像質(zhì)量。本文研究了圖像預(yù)處理的中的一些常見(jiàn)方法中值濾波、二值化和邊緣檢測(cè)等等,在條碼圖像預(yù)處理方面的創(chuàng)新性工作是:引入了一種基于積分圖的二值算法,解決了實(shí)際應(yīng)用中因光照不均衡和背景復(fù)雜等因素導(dǎo)致條碼難以正確解碼的問(wèn)題。
　　 本文重點(diǎn)分析了Android手機(jī)操作系統(tǒng)的技術(shù)特點(diǎn),對(duì)QR碼的圖像檢測(cè)