專利名稱：Qr碼的處理方法及其相關(guān)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種QR碼(Quick Response Code, QR code)的處理方法與相關(guān)裝置， 尤其涉及一種在一輸入圖像中檢測(cè)并調(diào)整一 QR碼的處理方法與相關(guān)裝置。
背景技術(shù)：
在貨品買賣交易以及存貨管理等等的商業(yè)行為當(dāng)中，一維條碼提供了快速便利的 辨別方式，然而，在急速現(xiàn)代化的社會(huì)中，一維條碼所能提供的信息量漸漸不敷使用。QR碼 (Quick Response Code, QR code)為于一九九四年由日本Denso Wave公司所發(fā)明的二維 條碼，其原本的目的是用于汽車零件的管理。相較于傳統(tǒng)的一維條碼，QR碼由于其內(nèi)容信 息存儲(chǔ)于二維平面之中，因此能提供較大的信息容量，并在結(jié)合數(shù)字相機(jī)以及無(wú)線網(wǎng)絡(luò)等 科技之后，QR碼可用來(lái)提供更為廣泛而新穎的消費(fèi)者相關(guān)用途。請(qǐng)參照?qǐng)D1，圖1為公知QR碼的示意圖。由圖可知，一般公知的QR碼包含了探測(cè) 樣式(finder pattern)、校準(zhǔn)樣式(alignment pattern)、時(shí)序樣式(timing pattern)、靜 區(qū)(quiet zone)、格式區(qū)(format area)以及數(shù)據(jù)區(qū)(data area)，其中探測(cè)樣式以及時(shí)序 樣式用來(lái)定位一個(gè)QR碼以及決定其大小的主要工具，而校準(zhǔn)樣式則是用來(lái)校正辨識(shí)時(shí)所產(chǎn)生的誤差。然而，QR碼所在的平面可能會(huì)由于投影扭曲(projection distortion)或是亮度 不均等因素而導(dǎo)致后續(xù)的解碼步驟無(wú)法得到正確的結(jié)果。請(qǐng)參照?qǐng)D2與圖3，圖2為一 QR 碼的兩側(cè)邊緣與一取像裝置(例如一個(gè)數(shù)字相機(jī))的距離不同所產(chǎn)生的投影扭曲的示意 圖，圖3則是一 QR碼的一部分被一陰影(圖中所示右上角的斜線部分)所覆蓋的示意圖， 上述的兩情形均十分容易導(dǎo)致一 QR碼解碼器無(wú)法正確解讀出其內(nèi)容數(shù)據(jù)。因此，如何在一 輸入畫面中正確地找出一個(gè)QR碼以利后續(xù)的解碼步驟仍然是此領(lǐng)域一個(gè)重要的課題。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種QR碼的檢測(cè)處理方法與相關(guān)裝置，用以對(duì)一原始圖 像進(jìn)行前處理，排除投影扭曲和/或亮度不均的影響，并調(diào)整該原始圖像以便后續(xù)的解碼步驟。本發(fā)明的一第一實(shí)施例提供了一種QR碼的處理方法，其包含有一 QR碼定位步驟 與一投影修正步驟。該QR碼定位步驟包含有一邊緣處理步驟、一組搜尋步驟與一標(biāo)簽搜尋 步驟。該邊緣處理步驟用以轉(zhuǎn)換一原始圖像來(lái)得到二值化的一輸入圖像。該組搜尋步驟包 含有依據(jù)該輸入圖像內(nèi)的所有像素的亮度來(lái)提取出多個(gè)亮度組；使用一決定電路來(lái)依據(jù) 每一亮度組的中心點(diǎn)以辨識(shí)出所述多個(gè)亮度組中符合QR碼探測(cè)樣式的多個(gè)探測(cè)樣式組； 以及找出每一探測(cè)樣式組的定位信息。該標(biāo)簽搜尋步驟依據(jù)所述多個(gè)探測(cè)樣式組的定位信 息來(lái)找出關(guān)于該QR碼的定位信息。而該投影修正步驟依據(jù)該QR碼的定位信息將該原始圖 像轉(zhuǎn)換為一校正后圖像。依據(jù)本發(fā)明的一第二實(shí)施例，其提供一種QR碼的處理方法。該處理方法依據(jù)一輸入圖像與關(guān)于一 QR碼的探測(cè)樣式的定位信息來(lái)將該輸入圖像轉(zhuǎn)換為該QR碼，其中該QR碼 包含有多個(gè)圖塊。該處理方法包含有一時(shí)序樣式(timing pattern)搜尋步驟以及一圖塊 調(diào)整步驟。該時(shí)序樣式搜尋步驟包含有在該QR碼的多個(gè)探測(cè)樣式之間設(shè)定多個(gè)搜尋軸； 針對(duì)每一搜尋軸應(yīng)用一遮罩(mask)來(lái)得到該搜尋軸的亮度信息；依據(jù)該亮度信息來(lái)得到 關(guān)于該搜尋軸的一最大圖塊數(shù)；依據(jù)對(duì)應(yīng)所述多個(gè)搜尋軸的多個(gè)最大圖塊數(shù)來(lái)決定出多個(gè) 時(shí)序樣式。該圖塊調(diào)整步驟依據(jù)該QR碼的所述多個(gè)探測(cè)樣式以及所述多個(gè)時(shí)序樣式來(lái)選 擇性地調(diào)整該QR碼中各個(gè)圖塊的位置。本發(fā)明的一第三實(shí)施例提供了一種QR碼的處理裝置，其包含有一邊緣處理模塊、 一 QR碼定位模塊以及一投影修正模塊。該邊緣處理模塊用以轉(zhuǎn)換一原始圖像來(lái)得到二值 化的一輸入圖像。該QR碼定位模塊用以自該輸入圖像中提取出關(guān)于一 QR碼的定位信息， 其包含有一組搜尋元件以及一標(biāo)簽搜尋元件。該組搜尋元件在該輸入圖像內(nèi)提取出包含有 符合該QR碼中的探測(cè)樣式(finder pattern)的多個(gè)探測(cè)樣式組，該組搜尋元件包含有一 提取電路、一決定電路以及一探測(cè)樣式定位電路。該提取電路用以依據(jù)該輸入圖像內(nèi)的所 有像素的亮度來(lái)提取出多個(gè)亮度組。該決定電路依據(jù)所述多個(gè)亮度組中每一低亮度組的中 心點(diǎn)以辨識(shí)出所述多個(gè)亮度組中符合QR碼探測(cè)樣式的多個(gè)探測(cè)樣式組。而該探測(cè)樣式定 位電路用以找出所述多個(gè)探測(cè)樣式組中每一探測(cè)樣式組的定位信息。該標(biāo)簽搜尋元件則依 據(jù)所述多個(gè)探測(cè)樣式組的定位信息來(lái)找出關(guān)于該QR碼的定位信息。該投影修正模塊依據(jù) 該QR碼的定位信息將該輸入圖像轉(zhuǎn)換為一校正后圖像。本發(fā)明的一第四實(shí)施例提供一種QR碼的處理裝置，用以依據(jù)一輸入圖像與關(guān)于 一 QR碼的探測(cè)樣式的定位信息來(lái)將該輸入圖像轉(zhuǎn)換為該QR碼，其中該QR碼包含有多個(gè)圖 塊，該處理裝置包含有一時(shí)序樣式搜尋模塊以及一圖塊調(diào)整模塊。該時(shí)序樣式搜尋模塊則 包含有一搜尋軸電路、一遮罩電路以及一決定電路。該搜尋軸電路于該QR碼的所述多個(gè)探 測(cè)樣式之間設(shè)定多個(gè)搜尋軸。該遮罩電路則針對(duì)每個(gè)搜尋軸來(lái)應(yīng)用一遮罩以得到該搜尋軸 的亮度信息，并依據(jù)所述多個(gè)亮度信息來(lái)得到關(guān)于該搜尋軸的一最大圖塊數(shù)。而該決定電 路依據(jù)對(duì)應(yīng)所述多個(gè)搜尋軸的多個(gè)最大圖塊數(shù)來(lái)決定出多個(gè)時(shí)序樣式。該圖塊調(diào)整模塊則 用以依據(jù)該QR碼的所述多個(gè)探測(cè)樣式以及所述多個(gè)時(shí)序樣式來(lái)選擇性地調(diào)整該QR碼中各 個(gè)圖塊的位置。本發(fā)明提供了一種QR碼的處理方法與相關(guān)裝置，其能有效在一輸入圖像中提取 出一 QR碼并找出其相關(guān)信息來(lái)修正投影扭曲和亮度不均等誤差，此外，本發(fā)明能進(jìn)一步地 調(diào)整該QR碼使其能更輕易地被后續(xù)的處理裝置作讀取與解碼處理。


圖1為公知QR碼的示意圖。圖2為一 QR碼的兩側(cè)邊緣與一取像裝置的距離不同所產(chǎn)生的投影扭曲的示意圖。圖3為一 QR碼的一部分被一陰影所覆蓋的示意圖。圖4為依據(jù)本發(fā)明的一實(shí)施例的一 QR碼處理設(shè)備的系統(tǒng)方塊圖。圖5為圖4所示的邊緣處理模塊的范例方塊圖。圖6為圖4所示的邊緣處理模塊的操作流程范例圖。圖7為圖4所示的QR碼處理裝置的操作范例流程圖。
圖8為圖4所示的探測(cè)樣式定位電路的范例方塊圖。圖9為圖4所示的探測(cè)樣式定位電路的操作范例流程圖。圖10為依據(jù)本發(fā)明的一實(shí)施例的探測(cè)樣式定位電路的操作范例圖。圖11為依據(jù)本發(fā)明的一實(shí)施例的一標(biāo)簽搜尋元件依據(jù)探測(cè)樣式組定位信息來(lái)找出關(guān)于一 QR碼定位信息的操作示意圖。圖12為圖4所示的標(biāo)簽搜尋元件的操作范例流程圖。圖13為圖4所示的投影修正模塊的范例方塊圖。圖14為圖4所示的投影修正模塊的操作范例流程圖。圖15為依據(jù)本發(fā)明的一實(shí)施例的一 QR碼處理設(shè)備將一原始圖像中的一 QR碼轉(zhuǎn)換為一校正后圖像的示意圖。圖16為依據(jù)本發(fā)明的一實(shí)施例的一 QR碼的前處理裝置的系統(tǒng)方塊圖。圖17為圖16所示的前處理裝置的操作范例流程圖。圖18為圖16所示的時(shí)序樣式搜尋模塊決定出多個(gè)時(shí)序樣式的操作示意圖。圖19為圖16所示的調(diào)整電路的系統(tǒng)方塊圖。圖20為圖16所示的圖塊調(diào)整模塊的操作范例流程圖。圖21為依據(jù)本發(fā)明的一實(shí)施例的一圖塊調(diào)整模塊的操作示意圖。上述附圖中的附圖標(biāo)記說(shuō)明如下IMG_0G原始圖像IMG_IN輸入圖像IMG_M校正后圖像IMG_FT濾波后圖像IMG_UN相加圖像TH門檻值FPl探測(cè)樣式組P邊緣像素Pl P4初步頂點(diǎn)像素PI，鄰近像素M1、M3遮罩A2第二預(yù)定范圍1000邊緣處理模塊1010濾波元件1020相加元件1030取像元件2000QR碼處理裝置2100QR碼定位模塊2110組搜尋元件2111提取電路2112決定電路2113探測(cè)樣式定位電路
2113a角落提取單元2113b初步頂點(diǎn)提取單元2113c頂點(diǎn)提取單元2113d定位信息單元2120標(biāo)簽搜尋元件2200投影修正模塊2210參數(shù)決定元件2220投影誤差校正元件3000前處理裝置3100時(shí)序樣式搜尋模塊3110搜尋軸電路3120遮罩電路3130決定電路3300校準(zhǔn)樣式提取模塊3210知圖塊決定電路3220調(diào)整電路3221圖塊亮度單元3222比較單元3223調(diào)整單元3224歸類單元AXO ΑΧ2搜尋軸L_AX0 L_AX2 亮度信息Kl K5、U1 U3 圖塊T特定圖塊
具體實(shí)施例方式
請(qǐng)參照?qǐng)D4，圖4為依據(jù)本發(fā)明的一實(shí)施例所實(shí)現(xiàn)的一 QR碼處理設(shè)備的系統(tǒng)方 塊圖，其包含有(但非限定于)用以強(qiáng)化物體邊緣圖像的一邊緣處理模塊1000以及一 QR 碼處理裝置2000。請(qǐng)同時(shí)參照?qǐng)D4、圖5與圖6，圖5為圖4中邊緣處理模塊1000的范例 方塊圖，而圖6為圖4中邊緣處理模塊1000的操作流程范例圖。在圖5中，邊緣處理模塊 1000包含有一濾波元件1010、一相加元件1020以及一取像元件1030。濾波元件1010用 來(lái)對(duì)一原始圖像IMG_0G使用一濾波步驟以得到一濾波后圖像IMG_FT，如步驟601。相加元 件1020則對(duì)濾波后圖像IMG_FT以及原始圖像IMG_IN執(zhí)行一相加步驟以得到一相加圖像 IMG_UN,如步驟602。取像元件103接著依據(jù)一門檻值TH對(duì)相加圖像IMG_UN執(zhí)行一二值 化(binarization)步驟以得到一輸入圖像IMG_IN，如步驟603。原始圖像IMG_0G在經(jīng)過(guò) 濾波步驟后會(huì)得到強(qiáng)化物體邊緣圖像的濾波后圖像IMG_FT，下列式子為本實(shí)施例所使用的 一范例濾波器F
權(quán)利要求
1.一種QR碼的處理方法，包含有一邊緣處理步驟，用以轉(zhuǎn)換一原始圖像來(lái)得到二值化的一輸入圖像； 一 QR碼定位步驟，用以自該輸入圖像中提取出關(guān)于一 QR碼的定位信息，其中該QR碼 定位步驟包含有一組搜尋步驟，用以在該輸入圖像內(nèi)提取出包含有符合該QR碼中的探測(cè)樣式的多個(gè) 探測(cè)樣式組，該組搜尋步驟包含有依據(jù)該輸入圖像內(nèi)的所有像素的亮度來(lái)提取出多個(gè)亮度組；使用一決定電路來(lái)依據(jù)所述多個(gè)亮度組中每一亮度組的中心點(diǎn)以辨識(shí)出所述多個(gè)低 亮度組中符合QR碼探測(cè)樣式的多個(gè)探測(cè)樣式組；以及找出所述多個(gè)探測(cè)樣式組中每一探測(cè)樣式組的定位信息；以及 一標(biāo)簽搜尋步驟，用以依據(jù)所述多個(gè)探測(cè)樣式組的定位信息來(lái)找出關(guān)于該QR碼的定 位信息；以及一投影修正步驟，用以依據(jù)該QR碼的定位信息將該原始圖像轉(zhuǎn)換為一校正后圖像。
2.如權(quán)利要求1所述的處理方法，其中該邊緣處理步驟包含有 對(duì)該原始圖像使用一濾波步驟以得到一濾波后圖像；對(duì)該濾波后圖像以及該原始圖像執(zhí)行一相加步驟以得到一相加圖像；以及 依據(jù)一門檻值對(duì)該相加圖像執(zhí)行一二值化步驟以得到該輸入圖像。
3.如權(quán)利要求1所述的處理方法，其中找出所述多個(gè)探測(cè)樣式組中每一探測(cè)樣式組的 定位信息的步驟包含有針對(duì)每一探測(cè)樣式組依據(jù)該探測(cè)樣式組內(nèi)每一像素所相鄰的多個(gè)相鄰像素的亮度來(lái)決定出多個(gè)邊緣像素；依據(jù)每一邊緣像素的一第一預(yù)定范圍內(nèi)的多個(gè)鄰近像素的亮度來(lái)決定該邊緣像素是 否屬于角落像素當(dāng)所述多個(gè)鄰近像素當(dāng)中，低亮度像素與高亮度像素的比例在一預(yù)定數(shù)值范圍之內(nèi) 時(shí)，將該邊緣像素歸類為角落像素；依據(jù)該探測(cè)樣式組中所有角落像素的相對(duì)位置來(lái)找出多個(gè)初步頂點(diǎn)像素； 針對(duì)每一初步頂點(diǎn)像素找出該初步頂點(diǎn)像素的一第二預(yù)定范圍內(nèi)的鄰近像素周圍一第三預(yù)定范圍內(nèi)低亮度 像素與高亮度像素的比例；以及依據(jù)該初步頂點(diǎn)像素的鄰近像素中低亮度像素與高亮度像素的比例的極值來(lái)決定出 一頂點(diǎn)像素；以及依據(jù)每一頂點(diǎn)像素與該探測(cè)樣式組的中心點(diǎn)的位置來(lái)決定該探測(cè)樣式組的定位信息。
4.如權(quán)利要求3所述的處理方法，其中該標(biāo)簽搜尋步驟包含有依據(jù)該組搜尋步驟所得到的所述多個(gè)探測(cè)樣式組的中心點(diǎn)的相對(duì)位置來(lái)從所述多個(gè) 探測(cè)樣式組中的所述多個(gè)頂點(diǎn)像素中得到多個(gè)定位頂點(diǎn)； 依據(jù)所述多個(gè)定位頂點(diǎn)的位置來(lái)得到一第四頂點(diǎn)；以及 依據(jù)所述多個(gè)定位頂點(diǎn)與該第四頂點(diǎn)的位置來(lái)決定該QR碼的定位信息。
5.如權(quán)利要求1所述的處理方法，其中該投影修正步驟包含有依據(jù)該標(biāo)簽搜尋步驟所得到的關(guān)于該QR碼的定位信息來(lái)得到一組修正參數(shù)；以及 依據(jù)該組修正參數(shù)來(lái)將該原始圖像轉(zhuǎn)換為一校正后圖像。
6.一種QR碼的處理方法，用以依據(jù)一輸入圖像與關(guān)于一 QR碼的探測(cè)樣式的定位信息 來(lái)將該輸入圖像轉(zhuǎn)換為該QR碼，該QR碼包含有多個(gè)圖塊，該處理方法包含有一時(shí)序樣式搜尋步驟，其包含有在該QR碼的多個(gè)探測(cè)樣式之間設(shè)定多個(gè)搜尋軸；針對(duì)每一搜尋軸應(yīng)用一遮罩來(lái)得到該搜尋軸的亮度信息；以及 依據(jù)該亮度信息來(lái)得到關(guān)于該搜尋軸的一最大圖塊數(shù)；以及 依據(jù)對(duì)應(yīng)所述多個(gè)搜尋軸的多個(gè)最大圖塊數(shù)來(lái)決定出多個(gè)時(shí)序樣式；以及 一圖塊調(diào)整步驟，用以依據(jù)該QR碼的所述多個(gè)探測(cè)樣式以及所述多個(gè)時(shí)序樣式來(lái)選 擇性地調(diào)整該QR碼中各個(gè)圖塊的位置。
7.如權(quán)利要求6所述的處理方法，另包含有依據(jù)所述多個(gè)探測(cè)樣式以及所述多個(gè)時(shí)序樣式來(lái)找出該QR碼上的一校準(zhǔn)樣式。
8.如權(quán)利要求6所述的處理方法，其中該圖塊調(diào)整步驟包含有 依據(jù)所述多個(gè)探測(cè)樣式以及所述多個(gè)時(shí)序樣式來(lái)得到多個(gè)已知圖塊； 一圖塊調(diào)整步驟，包含有針對(duì)該QR碼中每一圖塊依據(jù)該QR碼中該圖塊內(nèi)所有像素的亮度來(lái)得到對(duì)應(yīng)該圖塊的一圖塊亮度； 在該QR碼的數(shù)據(jù)區(qū)中選出鄰近所述多個(gè)已知圖塊且不屬于所述多個(gè)已知圖塊的一特 定圖塊依據(jù)鄰近該特定圖塊的所述多個(gè)已知圖塊的多個(gè)圖塊亮度來(lái)得到一參考亮度并依據(jù) 該參考亮度以及該特定圖塊的一圖塊亮度來(lái)決定該特定圖塊為一亮圖塊或是一暗圖塊； 當(dāng)該特定圖塊為一亮圖塊時(shí)依據(jù)鄰近著該特定圖塊且不屬于所述多個(gè)已知圖塊的所有第一鄰近圖塊的圖塊亮度， 自所述多個(gè)第一鄰近圖塊中決定出一第一目標(biāo)圖塊；以及當(dāng)該第一目標(biāo)圖塊的一圖塊亮度較該特定圖塊的該圖塊亮度高且兩者的差值大于一 亮圖塊門檻值時(shí)，將該特定圖塊往該第一目標(biāo)圖塊的方向移動(dòng)一特定距離； 當(dāng)該特定圖塊為一暗圖塊時(shí)依據(jù)鄰近著該特定圖塊且不屬于所述多個(gè)已知圖塊的所有第二鄰近圖塊的圖塊亮度， 自所述多個(gè)第二鄰近圖塊中決定出一第二目標(biāo)圖塊；以及當(dāng)該第二目標(biāo)圖塊的一圖塊亮度較該特定圖塊的該圖塊亮度低且兩者的差值大于一 暗圖塊門檻值時(shí)，將該特定圖塊往該第二目標(biāo)圖塊的方向移動(dòng)一特定距離；以及 將該特定圖塊歸類為一已知圖塊；以及重復(fù)該圖塊調(diào)整步驟直到該QR碼的數(shù)據(jù)區(qū)中的每個(gè)區(qū)塊均歸類為已知圖塊。
9.一種QR碼的處理裝置，包含有一邊緣處理模塊，用以轉(zhuǎn)換一原始圖像來(lái)得到二值化的一輸入圖像； 一 QR碼定位模塊，用以自該輸入圖像中提取出關(guān)于一 QR碼的定位信息，其包含有 一組搜尋元件，用以在該輸入圖像內(nèi)提取出包含有符合該QR碼中的探測(cè)樣式的多個(gè)探測(cè)樣式組，該組搜尋元件包含有一提取電路，用以依據(jù)該輸入圖像內(nèi)的所有像素的亮度來(lái)提取出多個(gè)亮度組； 一決定電路，耦接于該提取電路，用以依據(jù)所述多個(gè)亮度組中每一亮度組的中心點(diǎn)以 辨識(shí)出所述多個(gè)亮度組中符合QR碼探測(cè)樣式的多個(gè)探測(cè)樣式組；以及一探測(cè)樣式定位電路，耦接于該決定電路，用以找出所述多個(gè)探測(cè)樣式組中每一探測(cè) 樣式組的定位信息；以及一標(biāo)簽搜尋元件，耦接于該組搜尋元件，用以依據(jù)所述多個(gè)探測(cè)樣式組的定位信息來(lái) 找出關(guān)于該QR碼的定位信息；以及一投影修正模塊，耦接于該標(biāo)簽搜尋元件，用以依據(jù)該QR碼的定位信息將該輸入圖像 轉(zhuǎn)換為一校正后圖像。
10.如權(quán)利要求9所述的處理裝置，其中該邊緣處理模塊包含有一濾波元件，用以對(duì)該原始圖像使用一濾波步驟以得到一濾波后圖像； 一相加元件，耦接于該濾波元件，用以對(duì)該濾波后圖像以及該原始圖像執(zhí)行一相加步 驟以得到一相加圖像；以及一取像元件，耦接于該相加元件，用以依據(jù)一門檻值對(duì)該相加圖像執(zhí)行一二值化步驟 以得到該輸入圖像。
11.如權(quán)利要求9所述的處理裝置，其中該探測(cè)樣式定位電路包含有一角落提取單元，用以針對(duì)每個(gè)探測(cè)樣式組中每一像素所相鄰的多個(gè)相鄰像素的亮度 來(lái)決定出多個(gè)邊緣像素，并依據(jù)每一邊緣像素的一第一預(yù)定范圍內(nèi)的多個(gè)鄰近像素的亮度 來(lái)決定該邊緣像素是否屬于角落像素，當(dāng)所述多個(gè)鄰近像素當(dāng)中，低亮度像素與高亮度像 素的比例在一預(yù)定數(shù)值范圍之內(nèi)時(shí)，該角落提取單元將該邊緣像素歸類為角落像素；一初步頂點(diǎn)提取單元，耦接于該角落提取單元，用以依據(jù)該探測(cè)樣式組中所有角落像 素的相對(duì)位置來(lái)找出多個(gè)初步頂點(diǎn)像素；一頂點(diǎn)提取單元，耦接于該初步頂點(diǎn)提取單元，用以針對(duì)每一初步頂點(diǎn)像素來(lái)找出該 初步頂點(diǎn)像素的一第二預(yù)定范圍內(nèi)的鄰近像素周圍一第三預(yù)定范圍內(nèi)低亮度像素與高亮 度像素的比例，并依據(jù)該初步頂點(diǎn)像素的鄰近像素中低亮度像素與高亮度像素的比例的極 值來(lái)決定出一頂點(diǎn)像素；以及一定位信息單元，耦接于該頂點(diǎn)提取單元，用以依據(jù)每一頂點(diǎn)像素與該探測(cè)樣式組的 中心點(diǎn)的位置來(lái)決定該探測(cè)樣式組的定位信息。
12.如權(quán)利要求9所述的處理裝置，其中該標(biāo)簽搜尋元件包含有一定位元件，用以依據(jù)該組搜尋步驟所得到的所述多個(gè)探測(cè)樣式組的中心的相對(duì)位置 來(lái)從所述多個(gè)探測(cè)樣式組中的所述多個(gè)頂點(diǎn)像素中得到多個(gè)定位頂點(diǎn)，并依據(jù)所述多個(gè)定 位頂點(diǎn)的位置來(lái)得到一第四頂點(diǎn)。
13.如權(quán)利要求9所述的處理裝置，其中該投影修正模塊包含有一參數(shù)決定元件，用以依據(jù)該標(biāo)簽搜尋元件所得到的關(guān)于該QR碼的定位信息來(lái)得到 一組修正參數(shù)；以及一投影誤差校正元件，耦接于該參數(shù)決定元件，用以依據(jù)該組修正參數(shù)來(lái)將該輸入圖 像轉(zhuǎn)換為一校正后圖像。
14.一種QR碼的處理裝置，用以依據(jù)一輸入圖像與關(guān)于一QR碼的探測(cè)樣式的定位信息來(lái)將該輸入圖像轉(zhuǎn)換為該QR碼，該QR碼包含有多個(gè)圖塊，該處理裝置包含有 一時(shí)序樣式搜尋模塊，其包含有一搜尋軸電路，用以依據(jù)該QR碼的所述多個(gè)探測(cè)樣式的定位信息在該QR碼的所述多 個(gè)探測(cè)樣式之間設(shè)定多個(gè)搜尋軸；一遮罩電路，耦接于該搜尋軸電路，用以針對(duì)每個(gè)搜尋軸來(lái)應(yīng)用一遮罩以得到該搜尋 軸的亮度信息，并依據(jù)所述多個(gè)亮度信息來(lái)得到關(guān)于該搜尋軸的一最大圖塊數(shù)；以及一決定電路，耦接于該遮罩電路，用以依據(jù)對(duì)應(yīng)所述多個(gè)搜尋軸的多個(gè)最大圖塊數(shù)來(lái) 決定出多個(gè)時(shí)序樣式；以及一圖塊調(diào)整模塊，耦接于該時(shí)序樣式搜尋模塊，用以依據(jù)該QR碼的所述多個(gè)探測(cè)樣式 以及所述多個(gè)時(shí)序樣式來(lái)選擇性地調(diào)整該QR碼中各個(gè)圖塊的位置。
15.如權(quán)利要求14所述的處理裝置，其另包含有一校準(zhǔn)樣式提取模塊，耦接于該時(shí)序樣式搜尋模塊以及該圖塊調(diào)整模塊，用以依據(jù)所 述多個(gè)探測(cè)樣式以及所述多個(gè)時(shí)序樣式來(lái)找出該QR碼上的一校準(zhǔn)樣式。
16.如權(quán)利要求14所述的處理裝置，其中該圖塊調(diào)整模塊包含有一已知圖塊決定電路，用以依據(jù)所述多個(gè)探測(cè)樣式以及所述多個(gè)時(shí)序樣式來(lái)得到多個(gè) 已知圖塊；一調(diào)整電路，耦接于該已知圖塊決定電路，包含有一圖塊亮度單元，用以針對(duì)該QR碼中每個(gè)圖塊，依據(jù)該QR碼中該圖塊內(nèi)所有像素的亮 度來(lái)得到對(duì)應(yīng)該圖塊的一圖塊亮度；一比較單元，耦接于該圖塊亮度單元，用以在該QR碼的數(shù)據(jù)區(qū)中選出鄰近所述多個(gè)已 知圖塊且不屬于所述多個(gè)已知圖塊的一特定圖塊，并依據(jù)鄰近該特定圖塊的所述多個(gè)已知 圖塊的多個(gè)圖塊亮度來(lái)得到一參考亮度，該比較單元依據(jù)該參考亮度以及該特定圖塊的一 圖塊亮度來(lái)決定該特定圖塊為一亮圖塊或是一暗圖塊；一調(diào)整單元，耦接于該比較單元，當(dāng)該特定圖塊被決定為一亮圖塊時(shí)，該調(diào)整單元依據(jù) 鄰近著該特定圖塊且不屬于所述多個(gè)已知圖塊的所有第一鄰近圖塊的圖塊亮度來(lái)從所述 多個(gè)第一鄰近圖塊中決定出一第一目標(biāo)圖塊，當(dāng)該第一目標(biāo)圖塊的一圖塊亮度較該特定圖 塊的該圖塊亮度高且兩者的差值大于一亮圖塊門檻值時(shí)，該調(diào)整單元將該特定圖塊往該第 一目標(biāo)圖塊的方向移動(dòng)一特定距離；當(dāng)該特定圖塊為一暗圖塊時(shí)，該調(diào)整單元依據(jù)鄰近著 該特定圖塊且不屬于所述多個(gè)已知圖塊的所有第二鄰近圖塊的圖塊亮度來(lái)從所述多個(gè)第 二鄰近圖塊中決定出一第二目標(biāo)圖塊，當(dāng)該第二目標(biāo)圖塊的一圖塊亮度較該特定圖塊的該 圖塊亮度低且兩者的差值大于一暗圖塊門檻值時(shí)，該調(diào)整單元將該特定圖塊往該第二目標(biāo) 圖塊的方向移動(dòng)一特定距離；以及一歸類單元，耦接于該調(diào)整單元，用以將該特定圖塊歸類為一已知圖塊。
全文摘要
一種QR碼的處理方法及其相關(guān)裝置，該處理方法包含有用以二值化的一邊緣處理步驟、一QR碼定位步驟與一投影修正步驟。該QR碼定位步驟包含有一組搜尋步驟與一標(biāo)簽搜尋步驟。該組搜尋步驟包含有依據(jù)該輸入圖像內(nèi)的所有像素的亮度來(lái)提取出多個(gè)亮度組；使用一決定電路來(lái)依據(jù)每一亮度組的中心點(diǎn)以辨識(shí)出所述多個(gè)亮度組中符合QR碼探測(cè)樣式的多個(gè)探測(cè)樣式組；以及找出每一探測(cè)樣式組的定位信息。該標(biāo)簽搜尋步驟依據(jù)所述多個(gè)探測(cè)樣式組的定位信息來(lái)找出關(guān)于該QR碼的定位信息。而該投影修正步驟依據(jù)該QR碼的定位信息將該輸入圖像轉(zhuǎn)換為一校正后圖像。本發(fā)明能有效在一輸入圖像中修正投影扭曲和亮度不均等誤差。
文檔編號(hào)G06K19/06GK102043975SQ20091020516
公開日2011年5月4日 申請(qǐng)日期2009年10月16日 優(yōu)先權(quán)日2009年10月16日
發(fā)明者鄭丁元 申請(qǐng)人:致伸科技股份有限公司