TW201113815A - QR code processing method and apparatus thereof - Google Patents

Description

201113815 六、發明說明： 【發明所屬之技術領域】 本發明係相關於一種QR碼(Quick Response Code，QR code)的處 里方法與相關裝置，尤指一種在一輸入影像中偵測並調整一 qr碼 的處理方法與相關裝置。 【先前技術】 在貨品買賣交易以及存貨管理等等的商業行為當中，一維條碼提 供了快速便利的辨別方式’然而’在急速現代化的社會中，一維條 碼所能提供的資訊量漸漸不敷使用。 QR code)係於一九九四年由日本Dens〇 Wave公司所發明的二維條 碼’其原本的目的是用於汽車零件的管理。相較於傳統的一維條碼， QR碼由於其内容資訊係儲存於二維平面之中，是故能提供了較大 的貝讯容量，並在結合數位相機以及無線網路等科技之後，碼 •可用來提供更為廣泛而新穎的消費者相關用途。 晴參照第1圖，第1圖為習知QR碼的示意圖。由圖可知，一般 習知的QR碼包含了探測樣式(flnder_m)、校準樣式(aligm_ pattern)、時序樣式(timing pattem)、靜區(加过z〇ne)、格式區(免加对 area)以及資料區(data area)，其中探測樣式以及時序樣式係用來定位 -個QR碼以及決；^其大小的主要工具，而校準樣式則是用來校正 辨識時所產生的誤差。 201113815 、而，Q碼所在的平面可能會_纖曲(p—〇ndist 或疋免度不均等因素而導致後續的解碼程序無法得到正確的社果。 請參照第2圖與第3圖，第2圖為一 qr碼之兩側邊緣與一取像裝 置(例^ -個數位相機)的距離不同所產生的投影扭曲之示意圖，、 第3圖則是-现碼的一部分被一陰影(圖中所示右上角之斜線部分） 所覆蓋的示意圖，上述的兩情形均十分容易導致- QR碼解碼器益 _法正確解讀出其内容資料。因此，如何在一輸入畫面中正確地找出 個QR碼以利後續的解碼程序仍然是此領域一個重要的課題。 【發明内容】 有鑑於此’本發明提供了一種QR碼的偵測處理方法與相關裝 置，用以對-原始影像進行前處理，排除投影扭曲及/或亮度不均的 衫響’並5周整雜始影像以便後續的解碼程序。 • 本發明之一第一實施例提供了一種QR碼的處理方法，其包含有 - QR碼疋位程序與一投影修正程序。該QR碼定位程序包含有一 邊緣處理程序、-群組搜尋程序與一標籤搜尋程序。該邊緣處理程 序用以轉換-原始影像來得到二值化之一輸入影像。該群組搜尋程 序包含有：依據該輸入影像内之所有像素之亮度來掘取出複數個亮 度群組；使用—決定電路來依據每-亮度群組之中心點以辦識出^ 些冗度群組中符合QR碼探測樣式之複數健測樣式群組；以及找 出每-探測樣式群組之定位資訊。該標籤搜尋程序係依據該些探測 201113815 樣式群組之定位資訊來找出關於該QR碼之定位資訊。而該投影修 正程序係依據該QR碼之定位資訊將_始影像轉換為—校正後影 像。 依據本發明之一第二實施例，其提供一種碼的處理方法。該 處理方法係依據-輸入影像與關於一QR褐之探測樣式的定位資訊 來將》亥輸入影像轉換為該QR碼，其中該QR碼包含有複數個圖塊。 «亥處理方法包含有一時序樣式(廿以哗叩如爪)搜尋程序以及一圖塊 調整权序。該時序樣式搜尋程序包含有：在該qr碼之複數個探測 ，紅間設定複數個搜尋軸；針對每—搜尋軸顧一遮罩(刪⑽ 知到4搜尋軸—度資訊；依職亮度資訊來制關於該搜尋轴的 -最大圖塊數；依據對賴紐尋軸職數個最大圖塊數來決定出 複數個時序樣式。該圖塊調整程序係依據該QR碼之該些探測樣式 乂及β亥二時序樣式來選擇性地調整該QR碼中各個圖塊的位置。 本發明之-第三實施例提供了一種QR碼的處理裝置，其包含有 -邊緣處理模組、- QR碼定位模組以及一投影修正模組。該邊緣 處理模組用以轉換-原始影像來得到二值化之一輸入影像。該 碼疋位模組係用以自該輸入影像中掏取出關於一 QR碼之定位資 Λ，其包合有-群組搜尋元相及—標触尋元件。辦組搜尋元 件係在該輸入影像内擷取出包含有符合該QR碼中之探測樣式 (fmderpattem)的複數個探測樣式群組，該群組搜尋元件包含Χ有一顧 取電路、-歧電路以及—探測樣式定位電路。纖取電路用以依 201113815 據該輸入影像内之所有像素之亮度來操取出複數個亮度群組。該決 定電路依據該些亮度群組中每一低亮度群組之中心點以辦識出該此 梵度群組中符合QR碼探測樣式之複數個探測樣式群組。而該探測 ，式定位電路個以找出轉探測樣式群組中每—探職式群組之 定位資訊。紐尋元件驗據該麵_辆欧定位資訊來 找出關於該QR碼之定位資訊。該投影修正模組依據該qr碼之定 位資訊將該輸入影像轉換為一校正後影像。 本發明之-第四實施例提供一種QR碼的處理裝置，用以依據一 輸入影像與關於-QR碼之探測樣式的定位資訊來將該輸入影像轉 換為該QR碼，其中該冰碼包含有複數個圖塊，該處理裝置包含 有：一時序樣式搜尋模組以及一圖塊調整模組。該時序樣式搜尋模 組則包含有-搜尋軸電路、—鮮電路以及—決定電路。該搜尋轴 電路係於該QR碼之該些探測樣式之間設定複數個搜尋軸。該遮草 電路則針對每倾尋軸來應用—遮罩以得職搜尋軸的亮度資訊， 並依據該些亮度資訊來得聊於該搜雜的—最大圖塊數。而該決 疋電路係依據賴該些搜雜的複數個最域塊數來決定出複數個 時序樣式。該圖塊調整模組則用以依據該QR碼之該些探測樣式以 及該些時序樣式來選擇性地調整該改碼中各個圖塊的位置。 本發明提供了-種QR碼的處理方法與相關裝置，其能有效在_ 輸入影像中擷取出- QR碼並找出其相關資訊來修正投影扭曲和亮 度不均等誤差，此外，本發明能進一步地調整該QR碼使其能更輕 201113815

V 易地被後續的處理裳置作讀取與解碼處理。 【實施方式】 凊^第4圖’第4圖為依據本發明之—實施綱實現之一 :表:::備!系統方塊圖，其包含有(但非限定於)用以強化物體邊 、，=像的-邊緣處理模组聰以及一 QR碼處魏置誦。請同 日，，照第4圖、第5圖與第6圖，第5圖為第 =程範麵。在第5财，_賴組聰包含有-滤波元件 仙〇、-相加元件_以及—取像元件_。遽波元件麵係用 來對-原始職IMG_OG制—濾波程相滤波後影像 IMG—FT(步驟601)。相加元件聊貝情·後影像觸ft以及 原始影像MGJN執行-相加程序以得到一相加影像臟泗(步 驟6〇2)。取像元件103接著依據一門檻值ΤΗ對相加影細g 執行-二佩___雜相财卜私潍獄⑼(步驟 603)。原始影像IMG—OG在㈣濾波程序後會得_化物體邊緣影 像的驗後雜IMG—FT，下狀子林實施觸制之—範例渡 波器F :

(1) 而濾波後影像IMG—FT以及原始影像IMG_m的相加影像 201113815 IMG_UN則會較原本的原始影像iMGJN有著較高的明暗比，也就 是說，相加影像IMG—UN中的各個像素間的亮度差值會較相加程序 之前來得大，故高亮度像素與低亮度像素的分野會更加明顯。如此 一來，取像元件1030便可輕易地依據門檻值TH來將其中的高亮度 像素與低亮度像素分別二值化以得到輸入影像IMGJN。 請注意’在此實施例當中，該QR石馬處理設備應用了邊緣處理模 組1000來得到經過邊緣處理的一二值化影像(也就是輸入影像 IMG_IN)以利後續的QR碼處理裝置2〇〇〇進行處理，然而，在其他 實施例當中’原始影像IMG—OG亦可直接當作qr碼處理裝置2〇〇〇 之輸入而加以處理，並無須經過邊緣處理模組1〇〇〇，此一設計上的 變化亦屬於本發明的範疇。 請再參閱第4圖，第4圖中的qr碼處理裝置2〇〇〇包含有一 QR 碼定位模組2100以及一投影修正模組22〇〇。QR碼定位模組21〇〇 •係用來自輸入影像ZMGJN中操取出關於一 QR碼之定位資訊，其 中QR碼定位模組2100又包含有一群組搜尋元件211〇以及一標籤 搜尋元件2120。請配合第4圖來參照第7圖，第7圖為第4圖中的 QR碼處理裝置2000之操作範例流程圖。在本實施例當中，群組搜 尋元件2110包含有了一擷取電路2111、一決定電路2112以及一探 測樣式定位電路2113。擷取電路2111依據輸入影像IMGJN内之 所有像素之焭度來擷取出複數個低亮度群組(步驟7〇1)。接著，決定 電路2112則依據該些低亮度群組中每一低亮度群組之中心點以辦 201113815

V 識出該些低亮度群組中符合QR碼探測樣式之複數個探測樣式群组 (步驟7〇2)。請注意，在本發明中係針對低亮度群組來處理，但此並 非用以限定本發明之範圍，針對高亮度群組處理作出相對應的處理 亦洛在本發明的範缚之内。請再參照第1圖中的探測樣式，由圖可 知’ QR碼的每個探測樣式係由一方形之暗色魏以及圍繞該暗色塊 的-方形暗色輯職’由於探·式本身㈣殊翻，暗色塊以 及該方形暗色框之中心會必然重合在一起，決定電路2ιΐ2便是利用 修此-特性將輸入影像IMGJN之低亮度群組中符合上述特性之群組 揭取出來，如此-來’便可快速地找出符合QR碼探測樣式之該些 探測樣式群組。探測樣式定位電路叫3係用以找出該些探測樣式群 組中每-探測樣式群組之定位資訊(步驟7〇3)。標籤搜尋元件期 接收群組搜尋元件2110輸出之該些探測樣式群組的定位資訊，並依 據該些探測樣式群組之定位:#訊來找_於該QR碼之定位資訊 (步驟704)。最後，投影修正模組22⑻則依據該QR碼之定位資訊 藝將原始影像IMG_OG轉換為-校正後影像IMG—M(步驟7〇5)。 请參照第8圖’其為第4圖中之探測樣式定位電路2113的一範 例方塊圖。在此實施例中，探測樣式定位電路2113包含有一角落擷 取單兀2113a、一初步頂點擷取單元2lnb、一頂點擷取單元2n3c 以及一定位資訊單元2113d。請配合第8圖來參照第9圖其為第4 圖中之探測樣式定位電路2113的一操作範例流程圖。探測樣式定位 電路2113的運作說明如下。 201113815 第一預定範圍内之該 否屬於邊緣像素(步驟90〗h當一邊緣像素的一 範 些鄰近像素當巾’低亮度像素麟亮讀素之比财 圍之内時省擷取單元_將該邊緣像讀 數= 像=相對位置來找出複數個初步頂點像素(步驟， 定 心點 疋113c則針對每-初步頂點像素來找出該初步頂點像素的 預定範圍内的鄰近像素周圍之一第三預定範圍内低亮度像素與高二 度像素之比例’並依據該初步頂點像素的鄰近像素中低亮度像素與。 ㈣度像素之比例的極值來歧出—頂點像素(步驟9降接著，、、 位資訊單元加d便依據每一頂點像素與該探測樣式群組之中， 的位置來決定聰職鱗組之定位f訊(步驟9⑹ 舉例來說’請參照第10圖，第10圖為依據本發明之-實施例探 測樣式定位電路則的操作範例圖。在第1〇圖中，探測樣式定位 =路2Π3中的識取單元21以首先針對一探測樣式群組阴 =每-像素所相鄰的複數個相鄰像素之亮度來蚊出複數個邊緣 t素’當探測樣式群組FP1中一像素(必為低亮度像素)的相鄰像辛 中有㈣度像素時’即代表該像素位在探測樣式群組阳之邊緣， 祕操取單元細便蚊贿料—_錄。縣細取 :元2仙對-邊緣像素p來翻—鮮M以求得邊緣像素p 一 一預定賴内(即遮罩M1所涵蓋的範圍)所有鄰近像素的亮度，並 201113815 依據一贵度門檻值將該第一預定範圍内所有鄰近像素歸類為高亮度 像素或是低亮度像素。假若邊緣像素p並非位在探測樣式群組FP1 的角落，由於邊緣像素p周圍以低亮度像素居多，是故該第一預定 範圍内ifj 7C度像素與低免度像素的比例低於一特定數值；另一方面 來說，假若邊緣像素P位在探測樣式群組FP1的邊緣，該第一預定 範圍内高亮度像素與低亮度像素的比例會位於一預定數值範圍之 内，在本實施例當中，假使高亮度像素與低亮度像素的比例表示為 R，其中R=高亮度像素個數/低亮度像素個數，角落擷取單元2113a 則會依據下列式子來決定邊緣像素p是否屬於角落像素： (2) 在輸入影像IMGJN沒有變形時，R的值理論上會十分接近3， 但在考慮變形扭_情況後，將R的躺下限定為I.5可以更加正 確地擷取出探測樣式群組FP1中的角落像素。

/，肖落擷取單;^211%處理完探測樣式群組肥内所有像素 ί、-Γ步頂獅 1取單元2113b會依據所有角落像素的相對位置和 步觀像素。舉例來說，初步頂點擷取單元2·會# 座芦;^ “ ^角落像素(其座標為(X，Y))為一第一初步頂點像素P1 (》 像素m，Yl)—(X，Y)) ’接著將其他的角落像素與第一初步頂點 於第-、特定角落像素(其座標為(χ’，γ，))的水平座標) 初乂頂點像素？1的水平座標（亦即，Χ，>Χ1)，初步頂點操 201113815 υι)=(χ，γ，)）m該第一初步頂點像素（(xl ，。在處理賴有祕料之後， 2中蝴‘曙_卿卩崎 =肥 素）。同樣地’初步頂點操取單元2 方式來得到複數個初步頂點像素。然而，在其他實施 赌取單元_可能僅能找出三個初_像素，二= 下’初步頂點擷取單元2mh会价A 一 、蝴席/兄之 算出第四個初步頂點像辛。此外=知的三個初步頂點像素來推 蚊m 時了獅 1取單元2113b用以擷 各“刀步頂點像素的條件亦可隨著不同的設計需求而加以修改。 在得到四個初步継像素π、P2、p3以㈣ 單元2ll3c會接著在該些掘取出的初步頂點像素-第二預定範圍Γ2 内的鄰近像素應用-遮罩Μ3以求該些鄰近像素周圍一第三預定範 圍内(即遮罩奶所涵蓋的範圍)所有高亮度像素與低亮度像素的比 值，舉例來說，Ρ1·的—鄰近像素ρι，在該第三預定範圍内所有 向亮度像素與低亮度像素的比例表示為R，，射卜高亮度像素 個數/低亮度像素個數，當R，具有一極大值時，即代表鄰近像素Η， 在所有鄰近像素中具有最接近頂點的特徵，頂點擷取單元2⑴〇便 決定鄰近像素P1，為-頂點像素。經由頂點掏取單元21以，探測樣 式定位電路2H3可更進一步精確地找出探測樣式群組肥中所有 的頂點像素。最後，定师訊單元2_會_财頂賴取單元 21以得到的頂點像素與所有探測樣式群組之中心點的位置來決定 所有探測樣式群組之定位資訊並輸出該些定位資訊給標籤搜尋元件 201113815 2120處理 *標籤搜哥件2120轉接於群組搜尋元件211〇，用以接收群組搜 尋元件2110輸丨之雜細樣式群組定位資訊，紐據該些探測樣 式群、、且之疋位資況來找出關於該qR碼之定位資訊。請參照第U圖 =及第12 ® ’第11圖為標舰尋元件212()織該麵測樣式群組 定位資訊來找出關於該QR碼之定位資訊的操作示意圖，而第12圖 為標籤搜尋元件2120的操作範概程目。首先，賊鮮元件212〇 會先求得各個探測樣式群組的巾心點位置C1、C2以及C3並以中心 點C卜C2以及C3彼此的相對位置決定出三個向量V12、叩以及 V23 ’分別對應C1到C2、C1到C3以及C2到c3的向量。由圖可 知’由向置V12、V13所夾的角度Phil較由向量V12、V23所夾的 角度Phi2以及由向量V13、V23所夾的角度phi3來得大，是故標 籤搜尋7G件2120可由此得到分別對應三個探測樣式群組中心點位 置a、C2以及C3的三組雜頂點D11與D12、D21與D22以及 D31與D32(步，驟1201)。標籤搜尋元件212〇接著更進一步經由該些 定位頂點來得到三個向量L1、L2以及L3，分別對應由Du到m2一、 Ml到DU以及D31到所延伸出去的向量。而經由向量u、 L2以及L3三者的交點，標籤搜尋元件212〇便可得到對應輸入影像 IMGJN中的该QR碼之一第四頂點(步驟ι2〇2)。在此實施例當中， P亥第四頂點係由向量LI、L2以及L3三者的交點取平均所產生。最 後，標籤搜尋元件2120依據該第四頂點、定位頂點DU、D21以及 D31(亦即該qr碼的四個頂點)來決定出該QR碼的定位資訊(步驟 201113815 1203)。請注意，此實施例僅用來說明本發明之特徵，並非用來限定 本發明之範聋’舉例來說，向量V12、V13以及V23並非限定為二 別對應C1到C2、C1到C3以及C2到C3的向量，而亦可為對應 C2到a、C3到C1以及C3到C2的向量。只要是依據該些探測樣 式群組之定位資訊來找出關於該QR碼之定位資訊之裝置與方法， 皆符合本發明之精神。

為了消除投影扭曲所帶來的影響，一般的QR碼處理裴置會在擷 取含有- QIU!的影像之後’對其進行一前處理程序，經由一矩陣 來將扭曲變形的QR碼影像轉換為標準而易處理的QR竭影像。一 般的矩陣轉換可以下列式子表示之：

A’= H*A ^ (3) 亦可寫成 〇' Ml h\2 hn a b' = h2\ h22 A23 • b cf >31 h32 A33 c -少1 -1 〇 〇 0 〇 〇 -^1 ~y\ ~x2 -y2 -1 0 ο 0 〇 〇 -χ2 -yl ~χ3 - -1 〇 〇 〇 〇 〇 -χ3 - j；3 -χ4 - y4 -1 〇 〇 -〇 〇 〇 -χ4 -y^ (4) 而經過更一步的轉換，可得到下列算式： 0 尸ω 尸i少Γ ΆιΓ >r -1 Qlxl ㈣ h\2 0 0 P2x2 尸3少2 h\3 P2 -1 Q2x2 Q2y2 • h2\ Q2 0 P3x3 P3y3 w h22 尸3 -1 Q3x3 03少3 Λ23 03 0 P4x4 P4y4 Λ31 尸4 ~1 Q4x4 04少4· _h32_ 04 (5) 如果要針對式子(5)求解，則需要兩個座標體系中四組以上的已 矣座U點(即在-座標體系中的四個點以及在另一座標體系中相對 15 201113815 應的四個點)才可得到矩陣Η的解，在本實施例當中，职碼處理裳 置2000取用了該观碼的四個頂點來作為計算之用。 ^請配合第4圖來參照第13圖與第14圖，㈣圖為第4圖中之 投影修正模組2200的一範例方塊圖，而第14圖為投影修正模組 2200的一操作範例流程圖。投影修正模組2200包含有一參數決定 =件2210以及一投影誤差校正元件纖。由於標鐵搜尋元件_ ⑩取後會決定出原始影像IMG_〇G中該QR碼的該第四頂點以及該些 定位頂點’是故參數決定耕221G便可域繼較位資訊來 得到-組修正參數(步驟刚），即式子⑶中所示之矩卩技。投影誤 差校正元件2220則接收原始影像IMG_〇G並依據該組修正參數來 將原始影像IMG—OG轉換為校正後影像腦―M(步驟14〇2)。熟習 此領域者應可輕易了解上述矩陣轉換之程序步驟，是故在此並加 以贅述。請再參照第15圖，其為依據本發明之—實施例經由該你 碼處理設備將原始影#IMG_〇G中的該QR碼轉換為校正後影像 響Μ的示意圖’由圖可知，該QR碼處理設備可有效地將該颂 碼擷取出來並修正投影扭曲以提供較佳的QR碼給後續的 置。 依據本發明之另-實施例，其揭露了一種淡碼的前處理裝置 用以依據一輸入影像IMGJN2與關於一咪碼之探測樣式的 定位貧訊來將輸入影像IMGJN2轉換為該QR碼，其中該QR碼包 含有複數個圖塊’而該些圖塊即為用以解讀該碌碼的基本單位， 16 201113815 亦即該QR碼中最小的黑/白色方格。請同時參照第i6圖與第H圖， 第16圖為依據本發明之一實施例的一 QR碼之前處理褒置誦的 系統方塊圖，而第17圖為第16圖中的前處理裝置3_的操作範例 流程圖。在第16圖中，前處理裳置議包含有一時序樣式(制叩 pattern)搜尋模組310〇、一圖塊調整模組32〇〇以及一校準樣式 (alignment patten權取模組·，其中時序樣式搜尋模組麵則包 含有-搜尋軸電路3110、一遮罩電路312〇以及一決定電路迎， 籲而圖塊調整模組删包含有一已知圖塊決定電路以及一調整 電路3220。首先校準樣式擷取模組33〇〇依據該些探測樣式以及該 些時序樣式來找出該QR碼上之一校準樣式(步驟·)。請注意， 在本實細例中應用了权準樣式摘取模組⑻來幫助後續輸入影像 IMGJN2中邊QR碼的校準與調整，而在實作上，輸入影像祕^娜 亦可不經過校準樣式擷取模組33〇〇而直接加以處理，此一設計變化 亦屬於本發明的麟之内。請再參照第！圖，由圖可知該QR碼的 時序樣式會分布在該些探測樣式之間，是故搜尋軸電路311〇會在該 鲁QR碼之該些探測樣式之間設定複數個搜尋軸來搜尋該些時序樣式 (步驟1702) ’而遮罩電路3120則會針對每個搜尋軸來應用一遮罩 (mask)以得到該搜尋軸的亮度資訊(步驟17〇3)，並依據該些亮度資 sfl來得到關於該搜尋軸的一最大圖塊數(步驟17〇4)。決定電路313〇 則依據對應該些搜尋軸的複數個最大圖塊數來決定出複數個時序樣 式(步驟1705)。最後圖塊調整模組32〇〇會依據該QR碼之該些探測 樣式以及該些時序樣式來選擇性地調整該QR碼中各個圖塊的位置 (步驟 1706)。 17 201113815

圍，換言之’搜尋軸電路3110亦可設定超過三個以上的搜尋轴，其 起始點或是結束點也不一定要相同。招 罩M-AX來收集分別對應搜尋軸ΑΧΟ 矾 L—AXO、L_AX1 以及 l ΑΧ2 〇 赍碑 弓。接著’遮罩電路3120應用一遮 ΑΧΟ、AX1以及AX2的的亮度資 當遮罩電路3120應用遮罩μ_ΑΧ 來處理搜雜ΑΧΟ時，鮮⑽約_ m Μ置於搜尋輛 ΑΧΟ的起始點Ν0，開始收集遮罩Μ_Αχ範圍内所有像素的亮度並 記錄=總和。接著，遮罩電路⑽會沿著搜尋軸Αχ〇將遮罩m 向搜尋車由ΑΧΟ的結束點N—AX0移動一個像素，開始收集遮罩 Μ一ΑΧ範圍_有像素的亮度並記錄其總和。遮罩電路測重覆 上述步驟朗翻遮罩Μ_ΑΧ收集完搜尋軸上所有像素之亮 度資訊’如此-來’遮罩電路3120便可得到一組對應於搜尋軸鳩 之亮度資tfLL一ΑΧΟ。同樣地，遮罩電路Μ2〇可應用上述步驟得到 分別對應搜料ΑΧ1與ΑΧ2之亮度魏與L—纽，如第 18圖所示。在二組焭度資訊與匕―中，遮罩電 18 201113815 路mo依據-狀轉來喊出該些亮度資訊中的 相對低點。舉例錢，紐魏L—ΛΧΟ所呈_曲虹之1點出 的特定距離之内沒有比該點H1高的點，是故遮罩電路侧會判定 該點H1為-相對高點。因此，遮罩電路雙便得以決定出亮度資 訊L_AXO具有相對高點m〜H8以及相對低點Li〜L8。然而，由於 時序樣式必然具有黑白相間的圖案特性，所以遮罩電路3⑽在得到 相對南點以及相對低點的資訊後，會進一步地侧各個相對高點以 籲及相對低點的位置來決定出一最大圖塊數。舉例來說，第Μ圖中的 党度資訊L_AXG具有相對高點m〜H8以及補低點li〜l8而其排 列方式為HI、LI、H2、L2、·”Η8、L8，-個相對高點之後緊接著 -個相對低點，於是遮罩電路删便會欺亮度資訊[—Αχ〇具有 一最大圖塊數Ν_ΑΧ〇=8。另一方面，亮度資訊L—AX1具有相對高 點Η1’〜Η5,以及相對低‘點L1，〜L5，，而在決定其最大圖塊數時，遮 罩電路 3120 所偵測到的是 H1，、L1，、H2，、L3,、H3，、L4，、H4，、 L5’、H5’、L6’，其中相對低點L2’因兩侧沒有相對應的相對高點 * 而被忽略不計’遮罩電路3120會判定亮度資訊L一AX1所對應的最 大圖塊數N一AX0=5。同樣地’遮罩電路3120會判定亮度資訊l AX2 所具有一最大圖塊數N—AX2，而N_AX2<8。之後，決定電路313〇 便會參照這些最大圖塊數N__AX0、N_AX1以及N_AX2中的最大 值，因此決定出最大圖塊數（亦即N_AXO)所對應的搜尋軸（亦即 ΑΧΟ )即為時序樣式的所在位置。如此一來，時序樣式搜尋模組3 i〇〇 便可得到該QR碼在輸入影像IMGJN2中的兩個時序樣式所在位 201113815 由於本發日咖了相對亮絲_時賴式，因此 ίΓ差彡㈣轉致針—轉樣式的_具有極大/ =式的=尋模組遞亦可不受其影響而正撕出該 請同時參照第19 _第2G圖，第19圖為第16圖中_整電路 3220的系統方塊圖，而第2()圖為第圖中的圖塊調整模組3200 之，作範例流糊。在第19财，赃電路迦包含有—圖塊亮 度早7G3221、-比鮮元迦、—碰單元迎从—歸類單元 3224首先’已知圖塊決定電路321〇會依據該些探測樣式以及該些 時序樣式來得顺數個已知_步驟·)，舉例來說，之前 到的該些探曝如及該㈣雜式均有軒分似_形特徵， 比如說探測樣式必然為—暗圖塊群組加上外圍由暗圖塊所形成的一 個方幵/框’時序樣式必然是亮暗相間，且每個相間的亮圖塊與暗圖 塊的大小均為；^準的—基本單位，是故可以㈣地辨識出該些探測 樣式以及該些轉樣式巾每侧塊正確的位置以及大小，並且可以 進-步地湘探測樣式以及該些時序樣式㈣訊來加以辨識分 佈在資料區的各個圖塊。 圖塊免度單;L 3221針對該qR碼中的每個圖塊加以處理，依據 该圖塊内财騎的亮度來得_應關塊之-圖塊亮度(步驟 2002)。比較單元3222則在該qr碼的資料區(data area)中選出鄰近 201113815 該，已知圖塊且不屬於該些已知圖塊之一特定圖塊，並依據鄰近該 特定圖塊之該些已知圖塊的複數個圖塊亮度來得到一參考亮度。接 者’比較單元3222依據該參考亮度以及該特定圖塊之一圖塊亮度來 決定該特定圖塊為一亮圖塊歧一暗圖塊(步驟2〇〇3)。舉例來說， 時序樣式搜尋模組薦所找出的時序樣式為QR碼中的一個特殊格 f ’其必為-亮圖塊-暗圖塊交替而形成—直線’是故在處理該特 定圖塊時，比較單元3222可從該特定圖塊鄰近的時序樣式當中取出 籲兩個彼此相㈣圖塊(此兩個相鄰圖塊必n暗)的圖塊亮度的 平均值來作為齡考紐，當雜賴塊_塊亮度高於該^亮 度時，比較單元3222可因此判斷該特定圖塊為一亮圖塊；反^^ s亥特定圖塊的圖塊亮度低於該參考亮度時，比較單元3222可因此判 斷該特定圖塊為一暗圖塊。 當該特定圖塊被比較單元3222決定為一亮圖塊時，調整單元 3223依據鄰近著該特定圖塊且不屬於該些已知圖塊的所有第一鄰 • 近圖塊的圖塊亮度來從該些第一鄰近圖塊中決定出一第一目桿圖塊 (步驟2004) ’當該第-目標圖塊之-圖塊亮度較該特定圖塊之該圖 塊亮度高且兩者的差值大於一亮圖塊門檻值TH一1時，調整單元 3223將該特定圖塊往該第一目標圖塊的方向移動一特定距離(步驟 2005)。另一方面，當該特定圖塊為一暗圖塊時，調整單元依 據鄰近著該特定圖塊且不屬於該些已知圖塊的所有第二鄰近圖塊的 圖塊亮度來從該些第二鄰近圖塊中決定出一第二目標圖塊(步驟 2007)，當該第二目標圖塊之一圖塊亮度較該特定圖塊之該圖塊亮度 21 201113815 =者的差值大於-暗圖塊門檻值TH—2時，調整單元而該 寺疋圖塊㈣第一目標圖塊的方向移動一特定距離(步驟應最 歸類單元迎將㈣調整料助處理過咐轉㈣塊歸類 為一已知圖塊(步驟2006)。 請參照第21圖來進-步了解圖塊調整模組32⑻之運作，第η 圖為依據本發明之-實施例的圖塊調整模組3之操作示音圖。在 •=實施例中，眺K1〜K5為時序樣式中的—部分，即圖㈣七 2已知圖塊（亦即處理過的圖塊），其中圖塊κ卜_Κ5為暗圖 塊Κ2與Κ4為亮圖塊’而圖塊㈣〜仍為待處理的圖塊， 圖圖塊Τ為圖塊調整顯3·所正在處理的特定圖塊。在第^ Γ，已知圖塊幻⑽分別具有基準點座標為Μ， Κ2))、η_Κ42(座標為(χ_Κ4, γ—Κ4))，陳 =塊Ka' Κ4之基準點來指定特定圖塊τ的基準點二據 二—RY—Κ4)，卿，®塊調整模幻2GG將狀騎Τ上方 =知圖塊Κ2的Χ座標指定給特定圖塊τ基準點ηΤΜ郝，而 Κ4 ^賴Μ給特定圖塊τ基準點 對圖塊υι來說，圖塊調整模組删將 :斤已知圖塊幻的χ座標指定給圖塊Ui基準點n 的 ㈣㈣標，如此一^鬼德1周的敕γ座標指定給圖塊UI基準點 圖塊的基準難财抑触遲便職猶些已知 于^该QR碼内所有圖塊的基準點座標。 22 201113815 * 首先，比較單元3222會由特定圖塊τ鄰近的已知圖塊的亮度來 得到的一參考亮度Lref並依據參考亮度Lref來決定特定圖塊τ為〜 暗圖塊或是一亮圖塊，在此實施例中，參考亮度Lref係依據已知 塊K2〜K5之圖塊亮度來得到：

Lref^((L K4+ L_K5)/2+(L_K2+ L_K3)/2)/2 (6) 由式子⑹可知’比較單元3222會先取相鄰的亮、暗圖塊q K5的圖塊亮度的平均值(L-K4+L—K5)/2，再取相鄰的亮、暗圖 ^、Κ3的圖塊亮度的平均值(L_K2+L_K3)/2，最後再取-次平 求得參衫度Lref，因此，參考亮度Uef可視為在特賴塊、 的平=度’脚’具有超過參考亮度Uef的圖塊亮度之圖切、 視^一賴塊’而具有低於參考亮度Lref關塊亮度之圖塊$ 為-暗圖塊。經由上述的步驟，圖塊調整模組删可絲地/ 不同的特塊應用不同的參考亮度來處理，如此—來，陰二 暗圖塊判定所造成的辟便可大幅減少。 ’、Ί 當特定圖塊丁被比較單元迎決定為-亮圖塊時，調整 ==查相鄰於特定圖塊τ之圖塊U丨'U2以及仍其^= 假設其中〗__、U2為·塊關⑽之圖塊 二為=圖塊U1之圖塊亮度L-U1高，調整單元3223決定圖 -产LmT目標圖塊，而當圖塊U2(即該第-目標圖塊)之圖塊 冗度—2較特定圖塊了之_亮度L—T树“且兩者的差值 23 201113815 (l一m-L—τ)大於亮圖塊門檻值THJ時，調整單元助將特定圖 塊T往圖塊U2(即該第-目標圖塊)的方向移動—特定距離，在此實 施例中，該特定距離為-個像素（請注意，此僅作為範例說明之用， 並非用來作為本發明的限制條件），因此，調整單元合調整特 定圖塊T使其具有-調整後的基準點η_τ，，其座標為(χ—幻+1， Υ一Κ4-1)’如第21圖所示。若圖塊m、U2以及忉中沒有亮圖塊、 第-目標圖塊之圖塊亮度小於特定圖塊τ之圖塊亮度或是兩者的差 鲁值小於亮圖塊門難THJ，調整單元助便不會對特定圖塊丁作 出調整，所以特定圖塊T會維持其基準點在原來的η_τ。 同樣地，當特定圖塊Τ被比較單元3222決定為一暗圖塊時，圖 塊調整模組3測對特定圖塊Τ的處理流程與當特定圖塊τ被比較 單兀3222決定為-亮圖塊時大致相同，在此便不再資述。此外，上 述方式係應用已知圖塊的位置與亮度等資訊來進一步得到其他非已 知圖塊的資訊並加以調整，在此實施例中，該些已知圖塊係初步依 鲁據該赌測樣式以及該些時序樣式來得到，然而這並非用來限制本 發明之範嘴，在其他實施例中’對該些探測樣式以及該些時序樣式 中的圖塊而言’只要其周圍有至少一已知圖塊的資訊，亦可對該些 探測樣式以及該些時序樣式中的圖塊作出相同的調整，此一設計: 的變化亦屬於本發明的範圍之内。 經由上述步驟’圖塊調整模組32〇〇會選擇性麟輸入影像 IMGJN2中該QR碼的所有圖塊作出處理，如此一來，該qr碼可 24 201113815 更輕易地被解碼並加以處理。 請注意，上述兩種QR碼的處理方法與其相關敦置不但可獨立使 用，亦可互相搭配應用。比方說，第4圖中的QR碼處理裂置鳩 所輸出之校正後影像IMG_M可用來當作第16圖中前處理裝置獅〇 之輸入。 馨綜上所述，本發明提供了一種QR碼的處理方法，其能有效在一 輸入影像中擷取出一 QR碼並找出其相關資訊來修正投影扭曲和亮 度不均等誤差’此外，本發明能進一步地調整該QR碼使其能更輕 易地被後續的處理裝置作讀取與解碼處理。 以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所 做之均等變化與修飾，皆應屬本發明之涵蓋範圍。 _ 【圖式簡單說明】 第1圖為習知QR碼的示意圖。 第2圖為一 QR碼之兩側邊緣與一取像裝置的距離不同所產生的投 影扭曲之示意圖。 第3圖為一 QR碼的一部分被一陰影所覆蓋的示意圖。 第4圖為依據本發明之一實施例的一qR碼處理設備之系統方塊圖。 第5圖為第4圖所示之邊緣處理模組的範例方塊圖。 第6圖為第4圖所示之邊緣處理模組之操作流程範例圖。 25 201113815 第7圖為第4圖所示之QR碼處理裝置之操作範例流程圖。 第8圖為第4圖所示之探測樣式定位電路的範例方塊圖。 第9圖為第4 _示之探測樣式定位電路的操作範例流程圖。 第10圖為依據本發明之一實施例的探測樣式定位電路之操作範例 圖。 第11圖為依據本發明之—實施例的—標籤搜尋元件依據探測樣式 〃群組定位資訊來找出關於-QR碼定位資訊的操作示意圖。 第12圖為第4圖所示之標籤搜尋元件的操作範例流程圖。 第13圖為第4圖所示之投影修正模組的範例方塊圖。 第14圖為第4圖所示之投影修正模組的操作範例流程圖。 第15圖為依據本發明之一實施例的一 QR碼處理設備將—原始 中的- QR碼轉換為一校正後影像的示意圖。 " 第16圖為依據本發明之一實施例的一 qr碼之祕理震置的系

第17圖為帛16圖所示之前處理裝置的操作 第1S圖為《 I6圖所示之時序樣式搜尋模組 的操作示意圖。 範例流程圖。 決定出複數個時序樣 式 第19圖為第16圖所示之調整電路的系統方塊圖。 圖所示之圖塊調整模組。 第圖為依據本發明之-實施例的一圖塊調整模組之摔作干 【主要元件符號說明】 IMG—OG 原始影像 26 201113815 IMG_IN 輸入影像 IMG_M 校正後影像 IMG_FT 濾、波後影像 IMG_UN 相加影像 TH 門檻值 FP1 探測樣式群組 P 邊緣像素 PI 〜P4 初步頂點像素 W ΡΓ 鄰近像素 Ml > M3 遮罩 A2 第二預定範圍 1000 邊緣處理模組 1010 濾波元件 1020 相加元件 1030 取像元件 • 2000 QR碼處理裝置 2100 QR碼定位模組 2110 群組搜尋元件 2111 擷取電路 2112 決定電路 2113 探測樣式定位電路 2113a 角落擷取單元 2113b 初步頂點操取單元 27 201113815

2113c 2113d 2120 2200 2210 2220 3000 3100 3110 3120 3130 3300 3210 3220 3221 3222 3223 3224 ΑΧΟ 〜AX2 L—ΑΧΟ 〜L_AX2 K1 〜K5、U1 〜U3 Τ 頂點擷取單元 定位資訊單元 標籤搜尋元件 投影修正模組 參數決定元件 投影誤差校正元件 前處理裝置 時序樣式搜尋模組 搜尋軸電路 遮罩電路 決定電路 校準樣式擷取模組 已知圖塊決定電路 調整電路 圖塊亮度單元 比較單元 調整單元 歸類單元 搜尋轴 亮度資訊 圖塊 特定圖塊 28

Claims (1)

1. 201113815 七、申請專利範圍： 1. 一種 QR 碼(Quick Response code，QR c〇de)的處理方法包含有 一邊緣處理程序，用以轉換一原始影像來得到二值化之一輸入影 像； 一 QR碼定位程序，用以自該輸入影像中擷取出關於一 qr碼之 定位資訊，其中該QR碼定位程序包含有： • 一群組搜尋程序，用以在該輸入影像内擷取出包含有符合該 QR碼中之探測樣式(finder pattern)的複數個探測樣式群 組，該群組搜尋程序包含有： 依據該輸人影像内之所有像素之亮度輪取出複數個亮 度群組； 使用-決定電路綠據該些亮度群組中每__亮度群組之 中心點以辦識出該些低亮度群組中符合QR碼探測樣 • 式之複數個探測樣式群組；以及 找出該些探測樣式群組中每一探測樣式群組之定位資 訊；以及 一標籤搜尋程序，用以依據該些探測樣式群組之定位資訊來 找出關於該QR碼之定位資訊；以及 -H修正程序，用以依據該QR碼之粒資訊將該原始影像轉 換為一校正後影像。 2. 如申請專利範圍第1項所述之處理方法，其中該邊緣處理程序包 29 201113815 含有 _原始影像使H皮程序，到—敎後 對該渡波後影像以及該原始影傻热一 加 影像；以及 依據一門檻值對該相加影像執行 像。 ，仃—相加程細得到-相 ‘值化程序以得到該輸入影 3. =申請專利細第1項所述之處理方法，其中找 群組中每一探測樣式群組之定位資訊的步驟包含有：式 針對每一探測樣式群組： 依據該探測樣式群組内每一像夸 像素所相鄰之複數個相鄰像素的 π度來決定出複數個邊緣像素； 依據每一邊緣像素的―第—預定範_之複數個鄰近像素的 党度來決定該邊雜素是科於祕像素： 當该些鄰近像素當中’低亮度像素與高亮度像素之比例 在-預定數值範圍之内時，將該邊緣像素歸類為角落 像素； 依據該探測樣式群組中所有角落像素的相對位置來找出複數 個初步頂點像素； 針對每一初步頂點像素·· 出^初步頂點像素的一第二預定範圍内的鄰近像素周 圍一第三預定範圍内低亮度像素與高亮度像素之比 例；以及 30 201113815 依據該初步頂點像素的鄰近 像素之比例的極值來决定出i頂= 度像素與高亮度 依據每-頂點像素與該探測樣式群紐之^像’以及 該探測樣式馳之定位f訊。 、點的位置來決定 4.如申請專利範圍第3項所述之處 含有： 去"中5亥標鐵搜尋程序包 依據該群組搜尋程序所得_該_嫌式啊之中 •到複數 =立1來=魏雕柄財_#_糖巾得 '相 以及 依據該些定位頂點的位置來得到一第四頂點， 依^些定位頂點與該第四頂點的位置來決定該谈碼之定位 5.=請專概_丨柄叙處财法，其巾該鄉修正程序包 依據該標籤搜尋程序所得到之關於該QR碼之定位資訊來得 一組修正參數；以及 卞 依據該組修i參數來將該原始影像轉換為—校正後影像。 6·:種QR碼的處理方法’用以依據-輸入影像與關於一 QR碼之 探測樣式的定位資訊來將該輸入影像轉換為該QR竭，該Qr^ 包含有複數個圖塊，該處理方法包含有： 人螞 31 201113815 •I 一時序樣式(timing pattern)搜尋程序，其包含有： 在該QR碼之複數個探測樣式之間設定複數個搜尋軸； 針對每一搜尋軸： 應用一遮罩(mask)來得到該搜尋軸的亮度資訊；以及 依據該亮度資訊來得到關於該搜尋軸的一最大圖塊數；以 及 依據對應該些搜尋軸的複數個最大圖塊數來決定出複數個時 $ 序樣式；以及 一圖塊調整程序，用以依據該QR碼之該些探測樣式以及該些時 序樣式來選擇性地調整該QR碼中各個圖塊的位置。 7.如申請專利範圍第6項所述之處理方法，另包含有： 依據該些探測樣式以及該些時序樣式來找出該qR碼上之一校 準樣式(alignment pattern)。 # 8_ *申請專利範圍第6項所述之處理方法，其中該圖塊調整程序包 含有： 依據該些探測樣式以及該些時序樣式來得到複數個已知圖塊； 一圖塊調整程序，包含有： 針對該QR碼中每一圖塊： 依據該QR碼中該圖塊内所有像素的亮度來得到對應該 圖塊之一圖塊亮度； 在該QR碼的資料區(data _)中選出鄰近該些已知圖塊且不 32 屬於4些已知圖塊之一特定圖塊： 娜定圖塊之該些已知圖塊的複數侧塊亮度 來传到-參考亮度並依據該參考亮度以及該特定圖塊 圖塊冗度來決定該特定圖塊為一亮圖塊或是一a 圖塊； θ 當該特定圖塊為—亮圖塊時： 依據鄰近著該特定圖塊且不屬於該些已知圖塊的 所有第一鄰近圖塊的圖塊亮度，自該些第一鄰 近圖塊中決定出一第一目標圖塊；以及 當該第一目標圖塊之一圖塊亮度較該特定圖塊之 °亥圖塊冗度向且兩者的差值大於一亮圖塊門柯 值時，將該特定圖塊往該第一目標圖塊的方向 移動一特定距離； 當該特定圖塊為一暗圖塊時： 依據鄰近著該特定圖塊且不屬於該些已知圖塊的 所有第二鄰近圖塊的圖塊亮度，自該些第二鄰 近圖塊中決定出一第二目標圖塊；以及 富3玄弟一目標圖塊之一圖塊亮度較該特定圖塊之 该圖塊亮度低且兩者的差值大於一暗圖塊門檀 值時，將該特定圖塊往該第二目標圖塊的方向 移動一特定距離；以及 將邊特定圖塊歸類為一已知圖塊；以及 重覆该圖塊調整程序直到該QR碼的資料區中的每個區塊均歸 33 201113815 類為已知圖塊。 9. 一種 QR 碼(QuickResponse code，QR code)的處理襄置，包八有. 一邊緣處理模組’用以轉換一原始影像來得到二值化之一輸入影 像； 則以 一 QR碼定位模組，用以自該輸入影像中擷取出關於一 qr碼之 定位資訊，其包含有： -群組搜尋耕’用以在該輸人影像_取出包含有符合該 QR碼中之探測樣式(fmder pattem)的複數個探測樣式群 組，該群組搜尋元件包含有： -摘取電路，_依_輸人影像内之所有像素之亮度來 擷取出複數個亮度群組； 一決定電路’耦接於該擷取電路，用以依據該些亮度群組 中每一亮度群組之中心點以辦識出該些亮度群組中符 合QR碼探測樣式之複數個探測樣式群組 :以及 板別樣式疋位電路，搞接於該決定電路，用以找出該些 *採測樣式群組巾每—探測樣式群組之^位資訊 ;以及 鐵搜哥元件’輕接於該群組搜尋元件，用以依據該些探 測樣式群組之定位資訊來找出關於該QR碼之定位資 訊；以及 6 > I且轉接於該標籤搜尋元件，用以依據該QR碼之 疋位資訊將職Μ彡像無為—校錢歸。 34 201113815 10.如申凊專利範圍第9項所述之處理裝置，其中該邊緣處理模組包 含有： 一遽波元件，__縣影像使用-舰程序崎到-濾波後 影像； 〜 相力:疋件’麵接於該濾波元件，用以對該遽波後影像以及該原 始影像執行-相加程序以得到一相加影像 ;以及 取像轉，輕接於該相加元件，用以依據一門檻值 • 像執行一二值化程序以得到該輸入影像。 11.如申4專鄕圍第9項所述之處理裝置，其巾該探職式定位 路包含有： -角落擷取單元，用以針對個每個探測樣式群組中每—像素所相 鄰之複數個相鄰像素的亮度來決定出複數個邊緣像素，並依 據每-邊緣像素的—第—默範_之複數個鄰近像素的亮 _ 度麵找邊雜素衫胁肖輯素，當該些鄰近像素當b 中’低亮度像讀高亮度像素之_在—舦數值範圍之二 、時’該祕棘單元將該邊緣像素歸類為祕像素； 一初步頂·貞取單元，输於則落練單元，肋依據該探 樣式群組中所有角落像素的相對位置來找出複數個初步頂點 像素； … 一頂點_^元，減於該初步頂_取單元，用以針對每一初 乂頂點像絲灿該初步頂轉相-第二歡範圍内的 近像素觸-第三默範_低亮度像素與高亮度像素之比 35 201113815 例，並依據該初步頂點像素的鄰近像素中低哀 度像素之_的極值來決定出―_像素；=… 細單元，用順每一頂點像 '二\ 、、’且之中心點的位置來歧該制樣式群植 之疋位資訊。 、 12· ^請專植_9項所述之紐裝置，其找標舰尋元件包 定4元件纽依據娜組搜尋程序所制的探測樣式群 ”、之中U的相對位置來從該些探測樣式群組巾的該些頂點像 素中传到複數個定位頂點，並依據該些定位頂點的位置來得 到一第四頂點。 α如申請專娜圍第9撕述之處縣置，其中該投影修正额包 含有： —參數決定7〇件’㈣依據該標籤搜尋元件所得狀關於該QR 碼之定位資訊來得到一組修正參數；以及 投影誤差校正元件’耦接於該參數決定元件，用以依據該組修 正參數來將該輸入影像轉換為一校正後影像。 14.—種QR碼的處理裝置，用以依據一輸入影像與關於一 QR碼之 探測樣式的定位資訊來將該輸入影像轉換為該QR碼，該卩汉碼 包含有複數個圖塊，該處理裝置包含有： 36 201113815 % 一時序樣式(timing pattern)搜尋模組，其包含有： 一搜尋軸電路，用以依據該QR碼之該些探測樣式的定位資 在邊QR碼之該些探測樣式之間設定複數個搜尋軸； 一遮罩電路，耦接於該搜尋軸電路，用以針對每個搜尋軸來 應用一遮罩(mask)以得到該搜尋軸的亮度資訊，並依據該 些亮度資訊來得到關於該搜尋轴的一最大圖塊數；以及 一決定電路，耦接於該遮罩電路，用以依據對應該些搜尋軸 _ 的複數個最大圖塊數來決定出複數個時序樣式；以及 -圖塊調整模組，雛於該時序樣式搜尋模組，用以依據該qr 碼之δ亥些探測樣式以及該些時序樣式來選擇性地調整該 碼中各個圖塊的位置。 15. 如申請專利範圍第14項所述之處理裝置，其另包含有： 一校準樣式(alignmentpattem)擷取模組，耦接於該時序樣式搜尋 f組以及賴塊罐模組’ Μ依獅些探赚式以及該些 .時序樣式來找出該qr碼上之一校準樣式。 16, 如申請專利範圍第14項所述之處理裝置，其中該圖塊調整模組 包含有： 已知圖塊蚊電路’用以依據該些探曝式以及該些時序樣式 來得到複數個已知圖塊； 凋整電路，輕接於該已知圖塊決定電路，包含有： —圖塊亮度單元’用以針對該Q1U|中每個圖塊，依據該QR 37 201113815 碼中該圖塊内所有像素的亮度來得到對應該圖塊之一圖 塊亮度；

   一比較單元，耦接於該圖塊亮度單元，用以在該QR碼的資 料區(data area)中選出鄰近該些已知圖塊且不屬於該些已 知圖塊之一特定圖塊，並依據鄰近該特定圖塊之該些已知 圖塊的複數個圖塊亮度來得到一參考亮度，該比較單元依 據該參考亮度以域蚊圖塊之—圖塊亮度來決定該特 定圖塊為一亮圖塊或是一暗圖塊；

   調整單元，祕_比較單元，#該特錢塊被決定為一 党圖塊時’該調整單元依據鄰近著該特領塊且不屬於該 些已知圖塊的所有第一鄰近圖塊的圖塊亮度來從該些第 一鄰近圖塊中決定出-第—目翻塊，當該第-目標圖塊 之一圖塊亮度_待定圖塊之糊塊亮度高且兩者的差 值大於-亮圖塊Η赌時，該難單秘該特錢塊往該 第一目標圖塊的方向移動-特定距離；當該特定圖塊為-曰匕圖4時糊整單％依據鄰近著該特定圖塊且不屬於該 一，知圖塊的財第二鄰近圖塊的圖塊 ==:出:第，圖塊，當該第二_塊 侑大^二ί 圖塊之該圖塊亮度低且兩者的差 第二 ‘歸類單元’耦接於該調餐 -已知®塊。 &’用以將該特定圖塊歸類為 38