TWI438699B

TWI438699B - 條碼的處理方法與其相關裝置

Info

Publication number: TWI438699B
Application number: TW098134286A
Authority: TW
Inventors: Ting Yuan Cheng
Original assignee: Primax Electronics Ltd
Priority date: 2009-10-09
Filing date: 2009-10-09
Publication date: 2014-05-21
Also published as: US8251292B2; TW201113816A; US20110084142A1

Description

條碼的處理方法與其相關裝置

本發明係相關於一種條碼(barcode)的處理方法與相關裝置，尤指一種在一輸入影像中偵測並調整一條碼的處理方法與相關裝置。

條碼在貨品買賣交易以及存貨管理等等的商業行為當中提供了快速而便利的辨別方式。一般來說，條碼會依不同的需求而有著不同的編碼規則(例如：EAN-13、EAN-8等等)，以特定數目的辨識條(identification bar)組成一個用以判讀的符號(symbol)，而在實用上多半應用一掃描器照射並接收來自條碼上不同亮度的辨識條的反射光線，再應用一轉換器將反射光線轉換成相對應的電氣信號。除了傳統使用掃描器與轉換器的解碼方式外，條碼亦可配搭一些新穎的影像處理技術而發展出更多樣的用途，比如說：搭配數位相機與解碼軟體來同時大量判讀多個條碼。

然而，條碼所在的平面可能會由於投影扭曲(projection distortion)、亮度不均或是其他圖案的干擾等因素而導致後續的解碼程序無法得到正確的結果。因此，如何在一輸入畫面中正確地找出一個條碼以利後續的解碼程序仍然是此領域一個重要的課題。

有鑑於此，本發明提供了一種條碼的處理方法與相關裝置，用以對一原始影像進行前處理，排除投影扭曲及/或亮度不均等影響，並調整該原始影像以便後續的解碼程序。

本發明之一第一實施例提供了一種條碼的處理方法，其包含有一邊緣處理程序、一條碼定位程序以及一投影修正程序。該邊緣處理程序用以轉換一原始影像來得到二值化之一輸入影像。該條碼定位程序用以找出該條碼之定位資訊，並包含有以下步驟：依據該輸入影像內之所有像素之亮度來擷取出複數個亮度群組；使用一決定電路來決定每一亮度群組是否符合該條碼之一辨識條並找出該些辨識條之定位資訊；以及依據該些辨識條的定位資訊來找出該條碼之定位資訊。該投影修正程序則依據該條碼之定位資訊將該原始影像轉換為一校正後影像。

本發明之一第二實施例提供了一種條碼的處理方法，其用以依據一輸入影像與一條碼中一辨識條的定位資訊來調整該輸入影像。該處理方法包含有：依據該辨識條的定位資訊，在該輸入影像中之一第一位址應用一遮罩來得一第一亮度資訊，其中該第一位址係對應於該輸入影像中的該辨識條；在該輸入影像中之一第二位址應用該遮罩來得一第二亮度資訊，其中該第一位址與該第二位址的距離為一指定距離；以及依據該第一亮度資訊與該第二亮度資訊來決定是否調整該辨識條於該輸入影像的位置。

本發明之一第三實施例提供了一種條碼的處理裝置，用以在一原始影像中偵測出一條碼。該處理裝置包含有一邊緣處理模組、一條碼定位模組以及一投影修正模組。該邊緣處理模組用以轉換該原始影像來得到二值化之一輸入影像。該條碼定位模組包含有一擷取電路、一決定電路以及一偵測電路。該擷取電路用以依據該輸入影像內之所有像素之亮度來擷取出複數個亮度群組。該決定電路則決定每一亮度群組是否符合該條碼之一辨識條並找出該些辨識條之定位資訊。該偵測電路用以依據該些辨識條的定位資訊來找出該條碼之定位資訊。該投影修正模組則依據該條碼之定位資訊將該原始影像轉換為一校正後影像。

本發明之一第四實施例提供了一種條碼的處理裝置，其用以依據一輸入影像與一條碼中一辨識條的定位資訊來調整該輸入影像。該處理裝置包含有一第一亮度電路、一第二亮度電路以及一調整電路。該第一亮度電路用以在該輸入影像中之一第一位址應用一遮罩來得一第一亮度資訊，其中該第一位址係對應於該辨識條。該第二亮度電路用以在該輸入影像中之一第二位址應用該遮罩來得一第二亮度資訊，其中該第一位址與該第二位址的距離為一指定距離。該調整電路則用以依據該第一亮度資訊與該第二亮度資訊來決定是否移動該辨識條。

本發明提供了一種條碼的處理方法與相關裝置，其能有效地在一輸入影像中擷取出一條碼並找出其相關資訊來修正投影扭曲和亮度不均等誤差，此外，本發明能進一步地調整該條碼使其能更輕易地被後續的處理裝置作讀取與解碼處理。

請參照第1圖，第1圖為依據本發明之一實施例所實現之一條碼處理設備的系統方塊圖，其包含有(但非限定於)用以強化物體邊緣影像的一邊緣處理模組1000以及一條碼處理裝置2000，其中條碼處理裝置2000係用來自輸入影像IMG_IN中擷取出關於一條碼之定位資訊。條碼處理裝置2000包含有一條碼定位模組2100以及一投影修正模組2200。請同時參照第1圖、第2圖與第3圖，第2圖為第1圖中邊緣處理模組1000的範例方塊圖，而第3圖為第1圖中邊緣處理模組1000的操作範例流程圖。

在第2圖中，邊緣處理模組1000包含有一濾波元件1010、一相加元件1020以及一取像元件1030。濾波元件1010係用來對一原始影像IMG_OG使用一濾波程序以得到一濾波後影像IMG_FT(步驟301)。相加元件1020則對濾波後影像IMG_FT以及原始影像IMG_IN執行一相加程序以得到一相加影像IMG_UN(步驟302)。取像元件103接著依據一門檻值TH對相加影像IMG_UN執行一二值化(binarization)程序以得到一輸入影像IMG_IN(步驟303)。原始影像IMG_OG在經過濾波程序後會得到強化物體邊緣影像的濾波後影像IMG_FT，下列式子為本實施例所使用之一範例濾波器F：

而濾波後影像IMG_FT以及原始影像IMG_IN的相加影像IMG_UN則會較原本的原始影像IMG_IN有著較高的明暗比，也就是說，相加影像IMG_UN中的各個像素間的亮度差值會較相加程序之前來得大，故高亮度像素與低亮度像素的分野會更加明顯。如此一來，取像元件1030便可輕易地依據門檻值TH來將其中的高亮度像素與低亮度像素分別二值化以得到輸入影像IMG_IN。

請注意，在此實施例當中，該條碼處理設備應用了邊緣處理模組1000來得到經過邊緣處理的一二值化影像(也就是輸入影像IMG_IN)以利後續的條碼處理裝置2000進行處理，然而，在其他實施例當中，原始影像IMG_OG亦可直接當作條碼處理裝置2000之輸入而加以處理，並無須經過邊緣處理模組1000，此一設計上的變化亦屬於本發明的範疇。

請配合第1圖來參照第4圖，第4圖為第1圖中的條碼處理裝置2000之操作範例流程圖。在本實施例中，條碼定位模組2100包含有一擷取電路2110、一決定電路2120以及一偵測電路2130。擷取電路2110用以依據輸入影像IMG_IN內之所有像素之亮度來擷取出複數個低亮度群組(步驟401)。請注意，在本發明中係針對低亮度群組來處理，但此並非用以限定本發明之範圍，針對高亮度群組處理作出相對應的處理亦落在本發明的範疇之內。決定電路2120耦接於擷取電路2110，用以決定每一低亮度群組是否符合該條碼之一辨識條(identification bar)並找出該些辨識條之定位資訊(步驟402)。而偵測電路2130則用以依據該些辨識條的定位資訊來找出該條碼之定位資訊(步驟403)。最後，投影修正模組2200則依據該條碼之定位資訊將原始影像IMG_OG轉換為一校正後影像IMG_M(步驟404)。

請同時參照第5圖與第6圖來進一步了解決定電路2120的運作。第5圖為第1圖所示之決定電路2120之範例方塊圖，而第6圖為第1圖中的決定電路2120之操作範例流程圖。在本實施例中，決定電路2120包含有一角落擷取單元2121、一頂點擷取單元2122、一辨識條決定單元2123以及一辨識條定位單元2124。角落擷取單元2121用以依據該低亮度群組內每一像素所相鄰之複數個相鄰像素的亮度來決定該像素是否屬於邊緣像素(步驟601)，當該些鄰近像素當中，低亮度像素與高亮度像素之比例在一預定數值範圍之內時，則將該像素歸類為角落像素(步驟602)。頂點擷取單元2122則依據該低亮度群組中所有角落像素的相對位置來找出複數個頂點像素(步驟603)，並且依據該些頂點像素來決定該亮度群組所對應之一寬度參數W以及一高度參數H(步驟604)。辨識條決定單元2123依據寬度參數W與高度參數H、對應該亮度群組之該些頂點像素以及對應一相鄰亮度群組之複數個頂點像素來決定該低亮度群組是否符合該條碼之一辨識條(步驟605)。最後，辨識條定位單元2124便依據該些頂點像素、寬度參數W與高度參數H來決定該辨識條之定位資訊(步驟606)。

舉例來說，請參照第7圖，第7圖為依據本發明之一實施例之決定電路2120的操作範例圖。首先，決定電路2120中的角落擷取單元2121首先針對一辨識條B1中的每一像素所相鄰的複數個相鄰像素之亮度來決定出複數個邊緣像素，當辨識條B1中一像素的相鄰像素中有高亮度像素時，即代表該像素位在辨識條B1之邊緣，因此，角落擷取單元2121便決定該像素為一邊緣像素。接著，角落擷取單元2121對一邊緣像素P來應用一遮罩M1以求得邊緣像素P的一第一預定範圍內(即遮罩M1所涵蓋的範圍)所有鄰近像素的亮度，並依據一亮度門檻值將該第一預定範圍內所有鄰近像素歸類為高亮度像素或是低亮度像素。假若邊緣像素P並非位在辨識條B1的角落，由於邊緣像素P周圍以低亮度像素居多，是故該第一預定範圍內高亮度像素與低亮度像素的比例會低於一特定數值；另一方面來說，假若邊緣像素P位在辨識條B1的邊緣，該第一預定範圍內高亮度像素與低亮度像素的比例會位於一預定數值範圍之內，在本實施例當中，假使高亮度像素與低亮度像素的比例表示為R，其中R=高亮度像素個數/低亮度像素個數，角落擷取單元2121則會依據下列式子來決定邊緣像素P是否屬於角落像素：

在輸入影像IMG_IN沒有變形時，R的值理論上會十分接近3，但在考慮變形扭曲的情況後，將R的判斷下限定為0.7可以更加正確地擷取出辨識條B1中的角落像素。

而在角落擷取單元2121處理完辨識條B1內所有像素之後，頂點擷取單元2122會依據所有角落像素的相對位置來找出複數個頂點像素。舉例來說，頂點擷取單元2122會指定其中一個角落像素(其座標為(X,Y))為一第一頂點像素a0_1(其座標為((X0,Y0)=(X,Y))，接著將其他的角落像素與第一初步頂點像素a0_1相比較，當一特定角落像素(其座標為(X’,Y’))的水平座標小於第一頂點像素a0_1的水平座標且其垂直座標小於第一頂點像素a0_1的垂直座標(亦即，X’<X1且Y’<Y1)，頂點擷取單元2121改為將該特定角落像素指定第一頂點像素a0_1((X1,Y1)=(X’,Y’))。在處理完所有角落像素之後，頂點擷取單元2122便可得到第一頂點像素a0_1的位置(即辨識條B1中最偏左下角之像素)。同樣地，頂點擷取單元2122可依據同樣的方式來得到複數個頂點像素a1_1、a2_1以及a3_1，其分別屬於辨識條B1中最偏左上角、最偏右下角以及最偏右上角的頂點像素，最後，頂點擷取單元2122會依據所找出的四個頂點像素a0_1、a1_1、a2_1、a3_1來得到辨識條B1的一高度參數H1以及一寬度參數W1。然而，在其他實施例中，頂點擷取單元2122可能僅能找出三個初步頂點像素，在這類情況之下，頂點擷取單元2122會依據已知的三個頂點像素來推算出第四個頂點像素。此外，頂點擷取單元2122用以擷取各個頂點像素的條件亦可隨著不同的設計需求而加以修改，舉例來說，頂點擷取單元2122亦可改為選取辨識條B1中最偏左、最偏右、最偏下以及最偏上角的頂點像素。

在得到所有辨識條的高度參數、寬度參數以及頂點像素之後，辨識條決定單元2123便依據辨識條B1的高度參數H1與寬度參數W1的比值來決定辨識條B1所歸屬的條碼方向，舉例來說，在第7圖中的例子當中，辨識條B1的高度參數H1與寬度參數W1的比值H1/W1>1，此即代表辨識條B1所歸屬的條碼為水平展開，然而，在其他實施例中，倘若H1/W1<1，此即代表辨識條B1所歸屬的條碼為垂直展開。然而，辨識條決定單元2123仍需要更多條件來確認辨識條B1為一條碼的一部分。請參照第8圖，其為具有條碼特徵但並非屬於一條碼之一部分的示意圖。第8圖中的辨識條B1_e在經過辨識條決定單元2123處理後，同樣具有四個頂點像素a0_e、a1_e、a2_e、a3_e以及高度參數H1_e與寬度參數W1_e，由圖可知辨識條B1_e的高度參數H1_e與寬度參數W1_e的比值H1_e/W1_e>1，但辨識條B1_e並不屬於任何條碼的一部分。因此，在本發明的辨識條決定單元2123中設定了其他預定條件來正確地找出一條碼中的一辨識條。

請再回到第7圖，在此實施例中，辨識條決定單元2123會依據辨識條B1所相鄰的其他辨識條的資訊來協助判斷辨識條B1所屬的該條碼資訊。在第7圖中，位於辨識條B1左方之一辨識條B0在經過辨識條決定單元2123處理後，具有四個頂點像素a0_0、a1_0、a2_0、a3_0以及高度參數H0與寬度參數W0，而位於辨識條B1右方之一辨識條B2在經過辨識條決定單元2123處理後，具有四個頂點像素a0_2、a1_2、a2_2、a3_2以及高度參數H2與寬度參數W2。首先，辨識條決定單元2123會確認該些辨識條的高度是否一致，亦即辨識條B1的高度參數H1與相鄰辨識條的高度參數H0、H2的差值之絕對值|H1-H0|、|H1-H2|是否均小於一高度門檻TH_H，在第8圖的範例中，由於辨識條B1_e的高度參數H1_e與一鄰近辨識條的高度參數H0_e兩者的差值超過一高度門檻，是故辨識條決定單元2123會判定辨識條B1_e並非一條碼的一部分。此外，辨識條B1各個頂點像素的位置與相鄰辨識條的各個相對應頂點像素的位置距離也須滿足一些條件。舉例來說，辨識條B1的頂點像素a0_1在辨識條B0及B2上的對應頂點像素分別為頂點像素a0_0及a0_2，因此辨識條決定單元2123可由該些頂點像素的座標得到頂點像素a0_1與頂點像素a0_0的頂點距離D00以及頂點像素a0_1與頂點像素a0_2的頂點距離D00’；同樣地，辨識條決定單元2123可得到辨識條B1的頂點像素a1_1與對應之頂點像素a1_0的頂點距離D11以及頂點像素a1_1與對應之頂點像素a1_2的頂點距離D11’，由於在一條碼中，每個辨識條的寬度以及辨識條間的最大、最小距離均有其規範，是故辨識條決定單元2123可由辨識條B1的寬度參數W1來得到一距離門檻TH_R，而辨識條B1的一頂點像素與相鄰辨識條中相對應的頂點像素間的距離須小於此一距離門檻TH_R，然而，在第8圖的範例中，辨識條B1_e的一頂點距離D11_e超過距離門檻，是故辨識條決定單元2123會判定辨識條B1_e並非一條碼的一部分。此外，辨識條決定單元2123會進一步檢驗辨識條B1與其鄰近辨識條是否有平行關係：當辨識條B1與辨識條B0有著平行關係時，頂點距離D00與頂點距離D11會十分接近，是故頂點距離D00與頂點距離D11的差值須小於一頂點距離門檻值TH_D，而在第8圖中，辨識條B1_e的距離D11’_e與D00’_e之間的差值超過一距離門檻，亦即代表兩辨識條並非平行時，辨識條決定單元2123則會判定辨識條B1_e並不屬於一條碼的一部分。

在決定電路2120找出輸入影像IMG_IN中所有辨識條之定位資訊後，偵測電路2130便接著依據該些辨識條的定位資訊來找出該條碼之定位資訊。請同時參照第9圖與第10圖，第9圖為第1圖所示之偵測電路2130的範例方塊圖，而第10圖為第1圖所示之偵測電路2130的操作範例流程圖。在第9圖中，偵測電路2130包含有一搜尋單元2131、一亮度單元2132以及一條碼定位單元2133。搜尋單元2131依據該些辨識條的定位資訊來決定複數個中心定位點(步驟1101)，並依據該些中心定位點來得到複數個搜尋軸(步驟1102)。亮度單元2132則用以依據該些搜尋軸來應用複數個遮罩以得到對應該些遮罩之複數組亮度資訊(步驟1103)。最後，條碼定位單元2133依據該些亮度資訊來得到關於該條碼之定位資訊(步驟1104)。

請參照第11圖與第12圖來進一步了解偵測電路2130的運作，第11圖為第9圖所示的偵測電路2130決定出一條碼的搜尋軸以及對應一遮罩之亮度資訊的操作示意圖，而第12圖為第9圖所示的偵測電路2130決定出對應另一遮罩之亮度資訊的操作示意圖。搜尋單元2131先會依據所有該些已辨識出的辨識條之頂點座標來決定出一中心定位點C0，舉例來說，第11圖中的一條碼BC具有N個辨識條，其中第x個辨識條最偏左下角的一項點之座標為(a0_x,y0)，其中x=1~N，因此，中心定位點C0的座標可被決定為(x0,y0)，其中。接著，搜尋單元2131會分別去除掉該些辨識條中最偏左與最偏右的一個，在本實施例中，其分別為第1個辨識條與第N個辨識條，搜尋單元2131接著依據所有剩餘的辨識條之頂點座標來決定出另外兩個中心定位點CR、CL的座標(xR,y0)、(xL,y0)，其中。依據上述三個中心定位點C0、CR以及CL，搜尋單元2131便可以得出一條搜尋軸AX1，並用同樣的方式找出三個中心定位點C0’、CR’、CL’以及另一條搜尋軸AX2，而這兩個搜尋軸AX1與AX2所定義的範圍即為條碼BC的所在位置，藉由搜尋軸AX1與AX2所定義出的空間，偵測電路2130可確保找出條碼BC中所有的辨識條，這是為了避免決定電路2120未能正確辨識出所有的辨識條。在得到兩個搜尋軸AX1與AX2後，亮度單元2132便會應用多個遮罩在搜尋軸AX1與AX2所定義的範圍計算出對應該些遮罩之複數組亮度資訊，由於每個條碼在其兩側邊緣均有極大範圍的空白靜區(quiet zone)，是故亮度單元2132可依據該些亮度資訊來得知條碼BC的邊緣之位置，進而找出條碼BC之四個頂點的位置。

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

A’=H * A 　(3)

亦可寫成

而經過更一步的轉換，可得到下列算式：

如果要針對式子(5)求解，則需要兩個座標體系中四組以上的已知座標點(即在一座標體系中的四個點以及在另一座標體系中相對應的四個點)才可得到矩陣H的解，在本實施例當中，條碼處理裝置2000取用了條碼的四個頂點來作為計算之用。

請配合第1圖來參照第13圖與第14圖，第13圖為第1圖中之投影修正模組2200的一範例方塊圖，而第14圖為投影修正模組2200的一操作範例流程圖。投影修正模組2200包含有一參數決定元件2210以及一投影誤差校正元件2220。在得到條碼BC之四個頂點的位置後，參數決定元件2210便可依據該些頂點的定位資訊來得到一組修正參數(步驟1401)，即式子(5)中所示之矩陣 H 。投影誤差校正元件2220則接收原始影像IMG_OG並依據該組修正參數來將原始影像IMG_OG轉換為校正後影像IMG_M(步驟1402)。熟習此領域者應可輕易了解上述矩陣轉換之程序步驟，是故在此便不加以贅述。

在第11圖中，亮度單元2132應用了一遮罩M_AX1來收集搜尋軸AX1與AX2間的亮度資訊，而遮罩M_AX1會由C0、C0’起分別向左、向右出發，開始收集遮罩M_AX1範圍內所有像素的亮度並記錄其總和，最後可得到一對應遮罩M_AX1的亮度資訊L_AX1；同樣地，亮度單元2132應用了另一遮罩M_AX2來收集另一組搜尋軸AX1與AX2間的亮度資訊L_AX2，如第12圖所示。

在兩組亮度資訊L_AX1與L_AX2中，亮度單元2132依據一特定距離來決定出該些亮度資訊中的相對高點以及相對低點。舉例來說，亮度資訊L_AX2所呈現的曲線上之一點H1的特定距離之內沒有比點H1還高的點，是故亮度單元2132會判定點H1為一相對高點。因此，亮度單元2132便得以決定出亮度資訊L_AX2具有相對高點H1~H10以及相對低點L1~L10。然而，由於條碼必然具有黑白相間的圖案特性，所以亮度單元2132在得到相對高點以及相對低點的資訊後，會進一步地偵測各個相對高點以及相對低點的位置來決定出一最大辨識條數。舉例來說，第12圖中的亮度資訊L_AX2具有相對高點H1~H10以及相對低點L1~L10，而亮度單元2132在決定其最大辨識條數時，所偵測到的排列方式為H1、L1、H2、L2、H4、L3、H5、L4、H6、L6、H7、L7、H8、L9、H10、L10，一個相對高點之後緊接著一個相對低點，共八組相對高低點，其中相對高點H3、H9以及相對低點L5、L8兩側沒有相對應的相對低點或是相對高點，於是亮度單元2132便會判定亮度資訊L_AX2具有一最大辨識條數N_AX2=8。然而，在第11圖中，L_AX1具有相對高點H1’~H8’以及相對低點L1’~L7’，而亮度單元2132在決定其最大辨識條數時，所偵測到的排列方式為L1’、H1’、L2’、H2’、L3’、H3’、L4’、H4’、L5’、H6’、L6’、H7’、L7’、H8’共七組，於是亮度單元2132便會判定亮度資訊L_AX1具有一最大辨識條數N_AX1=7。之後，決定電路2120便會參照這些最大辨識條數N_AX1以及N_AX2中的最大值，以決定出最大辨識條數(亦即N_AX2)所對應的亮度資訊(亦即亮度資訊L_AX2))，並經過亮度資訊L_AX2來還原出條碼BC中的各個辨識條。

由於本發明採用了相對亮度來辨別辨識條的排列順序，因此，即使輸入影像IMG_IN因陰影的影響而導致條碼BC的兩側具有極大的亮度差異，決定電路2120亦可不受其影響而正確擷取出該些辨識條的正確資訊。此外，由於各個條碼所依據的編碼規則不同，其所適用的遮罩大小亦有所不同，舉例來說，在本實施例中，遮罩M_AX2由於過大使得無法在條碼BC中正確擷取出部分的相對高點與相對低點，但在其他的編碼規則中(例如：辨識條較寬且最粗辨識條與最細辨識條的比例為2:1的編碼規則)，遮罩M_AX2會較遮罩M_AX1來得適合快速且正確地找出其中的各個辨識條位置。

依據本發明之另一實施例，其揭露了一種條碼的前處理裝置3000，用以依據一輸入影像IMG_IN2與一條碼中一辨識條的定位資訊來調整輸入影像IMG_IN2，使該條碼可以被更輕易地解讀出來。請同時參照第15圖與第16圖，第15圖為依據本發明之一實施例的一條碼之前處理裝置3000的系統方塊圖，而第16圖為第15圖所示的前處理裝置3000的操作範例流程圖。在第16圖中，前處理裝置3000包含一第一亮度電路3100、一第二亮度電路3200以及一調整電路3300，其中調整電路3300包含有一第一處理單元3310以及一第二處理單元3320。第一亮度電路3100用以在輸入影像IMG_IN2中之一第一位址應用一遮罩來得到一第一亮度資訊(步驟1601)，其中該第一位址係對應於該辨識條。第二亮度電路3200則用以在輸入影像IMG_IN2中之一第二位址應用該遮罩來得到一第二亮度資訊(步驟1602)，其中該第一位址與該第二位址的距離為一指定距離。調整電路3300則依據該第一亮度資訊與該第二亮度資訊來決定是否移動該辨識條(步驟1603)。當該第一亮度資訊高於一門檻值，亦即該辨識條為一亮辨識條時，第一處理單元3310會確認該第二亮度資訊是否較該第一亮度資訊高且該第二亮度資訊與該第一亮度資訊的差值是否大於一亮門檻值(步驟1604)。若確認結果為是，則第一處理單元3310便移動該辨識條使其對應該第二位址(步驟1607)；若確認結果為否，則不對該辨識條作出調整(步驟1606)。另一方面，當該第一亮度資訊低於一門檻值，亦即該辨識條為一暗辨識條時，第二處理單元3320會確認該第二亮度資訊是否較該第一亮度資訊低且該第二亮度資訊與該第一亮度資訊的差值是否大於一暗門檻值(步驟1605)，若確認結果為是，則第二處理單元3320便移動該辨識條使其對應該第二位址(步驟1607)；若確認結果為否，則不對該辨識條作出調整(步驟1606)。

請參照第17圖來進一步了解前處理裝置3000的運作，第17圖為依據本發明之一實施例的前處理裝置3000之操作示意圖。在此實施例中，辨識條Ba為一條碼中的一辨識條，辨識條Ba具有一基準點a0_a，其位於辨識條Ba最左下角，用以定位辨識條Ba在輸入影像IMG_IN2中的位置。在前處理裝置3000開始處理辨識條Ba時，第一亮度電路3100會將基準點a0_a作為該第一位址來應用一遮罩Ma來得到遮罩Ma範圍內的亮度資訊作為該第一亮度資訊，在此遮罩Ma範圍內的像素均屬於辨識條Ba；而第二亮度電路3200則在距離基準點a0_a左方一指定距離Da的位置取得一第二位址a0_a’，並應用遮罩Ma來得到遮罩Ma範圍內的亮度資訊以作為該第二亮度資訊，在此遮罩Ma範圍內的像素有一部分不屬於辨識條Ba。在本實施例中，由於辨識條Ba為一暗辨識條，該第一亮度資訊會低於該門檻值，而第二處理單元3320會進一步確認該第二亮度資訊是否較該第一亮度資訊低且該第二亮度資訊與該第一亮度資訊的差值是否大於該暗門檻值，如果上述的確認結果為是，第二處理單元3320便移動該辨識條使其基準點由a0_a改為a0_a’；如果該確認結果為否，則不調整辨識條Ba。同樣地，當辨識條Ba為一亮辨識條時，第一處理單元3310對辨識條Ba的處理流程與當辨識條Ba被決定為一暗辨識條時大致相同，在此便不再贅述。

經由上述步驟，前處理裝置3000會選擇性地對輸入影像IMG_IN2中該條碼的所有條碼依序由左至右、或由右至左作出處理，如此一來，該條碼便可更輕易地被解碼並加以處理。

請注意，上述兩種條碼的處理方法與其相關裝置不但可獨立使用，亦可互相搭配應用。比方說，第1圖中的條碼處理裝置2000所輸出之校正後影像IMG_M可用來當作第15圖中前處理裝置3000之輸入。

綜上所述，本發明提供了一種條碼的處理方法，其能有效在一輸入影像中擷取出一條碼並找出其相關資訊來修正投影扭曲和亮度不均等誤差，此外，本發明能進一步地調整該條碼使其能更輕易地被後續的處理裝置作讀取與解碼處理。

以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。

IMG_OG．．．原始影像

IMG_IN．．．輸入影像

IMG_M．．．校正後影像

IMG_FT．．．濾波後影像

IMG_UN．．．相加影像

1000．．．邊緣處理模組

1010．．．濾波元件

1020．．．相加元件

1030．．．取像元件

2000．．．條碼處理裝置

2100．．．條碼定位模組

2110．．．擷取電路

2120．．．決定電路

2121．．．角落擷取單元

2122．．．頂點擷取單元

2123．．．辨識條決定單元

2124．．．辨識條定位單元

2130．．．偵測電路

2131．．．搜尋單元

2132．．．亮度單元

2133．．．條碼定位單元

2200．．．投影修正模組

2210．．．參數決定元件

2220．．．投影誤差校正元件

3000．．．前處理裝置

3100．．．第一亮度電路

3200．．．第二亮度電路

3300．．．調整電路

3310．．．第一處理電路

3320．．．第二處理電路

BC．．．條碼

B0、B1、B2、Ba、B1_e．．．辨識條

M1、M_AX1、M_AX2、Ma．．．遮罩

AX1、AX2．．．搜尋軸

L_AX1、L_AX2．．．亮度資訊

C0、C0’、CL、CL’、CR、CR’．．．中心定位點

第1圖為依據本發明之一實施例所實現之一條碼處理設備的系統方塊圖。

第2圖為第1圖所示之邊緣處理模組的範例方塊圖。

第3圖為第1圖所示之邊緣處理模組的操作範例流程圖。

第4圖為第1圖所示之條碼處理裝置的操作範例流程圖。

第5圖為第1圖所示之決定電路的範例方塊圖。

第6圖為第1圖所示之決定電路的操作範例流程圖。

第7圖為依據本發明之一實施例的決定電路之操作範例圖。

第8圖為具有條碼特徵但並非屬於一條碼之一部分的示意圖。

第9圖為第1圖所示之偵測電路的範例方塊圖。

第10圖為第1圖所示之偵測電路的操作範例流程圖。

第11圖為第9圖所示之偵測電路決定出對應一遮罩之亮度資訊的操作示意圖。

第12圖為第9圖所示之偵測電路決定出對應另一遮罩之亮度資訊的操作示意圖。

第13圖為第1圖所示之投影修正模組的一範例方塊圖。

第14圖為第1圖所示之投影修正模組的一操作範例流程圖。

第15圖為依據本發明之一實施例的一條碼之前處理裝置的系統方塊圖。

第16圖為第15圖所示的前處理裝置之操作範例流程圖。

第17圖為依據本發明之一實施例的前處理裝置之操作示意圖。