二維點碼的解碼方法

2023-05-07 09:48:31

專利名稱：二維點碼的解碼方法
技術領域：
本發明是有關一種圖像化數位編碼(graphical digital code)，特別是關於一 種二維點碼(two dimensional bar code)的解碼方法。
背景技術：
二維點碼是一種根據特定規則繪製，用來重現一特定信息的圖樣，目前 常被應用於教材中，例如兒童美語教材。這些教材中印製有清楚明顯的主體 字，而相對於主體字而言十分細小不明顯的二維點碼則印製在主體字之後如 同主體字的背景，當使用者閱讀該主體字時，同時以光學讀取裝置將該背景 中的二維點碼掃瞄輸入到計算機或其他裝置，該裝置便將該二維點碼解碼並 輸出其對應的信息，以加強使用者對該主體字的印象。舉例來說，當主體字 為英文字母A的時候，讀取其背景裡的二維點碼產生的輸出可能是播放字母 A讀音的音訊檔案，或者是播放與字母A相關的影像檔案，例如蘋果(apple) 從樹上落下。
一塊(block)二維點碼通常由定位點(boundary dot)、方向點(direction dot) 以及數據點(code dot)組成，要判讀二維點碼時，使用者以光學讀取裝置將二 維點碼的影像輸入到解碼裝置，例如計算機。而每家公司定義的編碼方式都 不相同，因此每種二維點碼的定位方式、數據點分布方式以及能提供的編碼 量都不同。例如松翰科技在中國臺灣專利第581970號提出的二維點碼是先根 據多個組成L字形的定位點(表頭狀態群)定出二維點碼的範圍及方向，再根據 數據點在該塊二維點碼範圍中出現的位置，判讀出該塊二維點碼代表的信息。 美國專利第6548768號提出的二維點碼則沒有特定的定位點，而是先找到彼
3此間距最短的兩個數據點，再由該二數搪點繪出虛擬裕線，進一步定義出虛 擬方格的大小，再模擬出一塊二維點碼的範圍並而加以判讀目前已知的二維
點碼可提供的最大數據量為232組，由原相科技提出。
各公司的編碼方式雖然不同，但由於使用者掃瞄輸入的影像往往是歪斜 的，因此在解碼時都需先根據定位點及方向點判斷出該二維點碼影像與預設 方向的角度差，對二維點碼進行旋轉校正後，才能根據數據點的位置判斷其 表示的信息以進行相應動作，然而，旋轉的計算需使用到正弦及餘弦運算， 且離旋轉中心點越遠處的誤差越大，計算繁複且易誤判。
本發明提出一種二維點碼的解碼方法，適用於各種定位點與數據點間具 有內外插幾何關係的二維點碼，不經由旋轉校正便能快速判斷數據點的位置， 因而快速解碼該二維點碼。

發明內容
本發明的目的，在於提出一種二維點碼解碼方法。
本發明的目的，在於提出一種不受影像傾斜影響的二維點碼解碼方法。
根據本發明， 一種二維點碼的解碼方法包括定義定位點的坐標，根據所 述這些定位點的坐標做外插及內插運算，以建立多個虛擬數據點坐標，最後， 將數據點與所述這些虛擬數據點相比對以得知所述二維點碼要重現的信息。
由於當二維點碼的影像傾斜時，影像中各點仍將維持內外插幾何關係， 因此本發明提出的解碼方法在取像傾斜時仍然適用。


圖l是外插法的示意圖； 圖2是內插法的示意圖3至圖5是本發明一實施例的示意圖；以及具體實施方式
本發明提出一種利用內外插法快速計算虛擬格點及虛擬數據點的方法，以圖l及圖2說明本發明的概念。當已知點A1、 A2的坐標分別為(xl， yl)和 (x2， y2)，且點Al與點A2間的距離和點A2與點Bl間的距離相等時，利用 外插法即可得到點B1的坐標(a,b)，然後，便可以根據點A1、 A2及B1的坐 標內插得出點C1、 C2的坐標。本發明將此一概念應用到二維點碼中，用以快 速模擬並建立虛擬格點及虛擬數據點的坐標，以下以一種由五個組成十字形 的定位點為基礎的二維點碼為例做說明。圖3至圖5是本發明一實施例的流程圖，當二維點碼的影像輸入到解碼 裝置時，先自該影像中找出五個組成十字形的定位點如圖3，並定義出所述這 些定位點的坐標，在本實施例中，以所獲得影像的最左下角作為坐標原點。 然後，以相鄰兩個定位點做外插，向外延伸出圖4所示的虛擬格點，界定出 一塊(block)二維點碼的範圍，並計算得知所述這些虛擬格點的坐標。相鄰四個 虛擬格點組成一虛擬微方格，接著以所述這些虛擬格點的坐標內插運算出圖5 所示的九宮格分布狀的虛擬數據點坐標，再將這些虛擬數據點與實際數據點 相比對，便可以快速得知實際數據點的所在位置。此外，由於本實施例中的 定位點及數據點都以坐標定義，可以明確得知彼此間的關係，因此降低誤判 的機會。在其他實施例中，亦可，以配合方向點提供的方向信息，建立虛擬格 點及虛擬數據點的坐標。參照圖6A及圖6B，當取像裝置取得的影像傾斜時，影像中各點仍將維 持內外插幾何關係，因此本發明提出的解碼方法在取像傾斜時仍然適用。由於本發明提出的解碼方法不需對影像進行旋轉校正，因此不需計算影 像旋轉的角度，簡化運算過程。
權利要求
1.一種二維點碼的解碼方法，其特徵在於，所述解碼方法包括下列步驟定義所述二維點碼中的定位點的坐標；根據所述這些定位點的坐標進行外插及內插運算，以建立虛擬數據點坐標；以及將所述數據點與所述這些虛擬數據點相比對。
2. 如權利要求1所述的解碼方法，其特徵在於，所述根據所述這些定位點 的坐標進行外插及內插運算，以建立虛擬數據點坐標的步驟包括根據所述這些定位點坐標進行外插運算，以產生多個虛擬格點坐標；以及 根據所述這些虛擬格點坐標進行內插運算，以產生多個虛擬數據點坐標。
3. —種二維點碼的解碼方法，其特徵在於，所述解碼方法包括下列步驟 定義所述二維點碼中的定位點及方向點的坐標；根據所述這些定位點及方向點的坐標進行外插及內插運算，以建立虛擬 數據點坐標；以及將所述數據點與所述這些虛擬數據點相比對。
4. 如權利要求3的解碼方法，其特徵在於，所述根據所述這些定位點及方 向點的坐標進行外插及內插運算，以建立虛擬數據點坐標的步驟包括根據所述這些定位點及方向點坐標進行外插運算，以產生多個虛擬格點 坐標；以及根據所述這些虛擬格點坐標進行內插運算，以產生多個虛擬數據點坐標。
全文摘要
本發明提供一種二維點碼的解碼方法，該解碼方法包括定義該二維點碼的定位點的坐標，根據這些定位點的坐標進行外插及內插運算，以建立多個虛擬數據點坐標，最後，將數據點與這些虛擬數據點相比對以得知該二維點碼要重現的信息。當二維點碼的影像傾斜時，影像中各點仍將維持內外插幾何關係，因此本發明提出的解碼方法在取像傾斜時仍然適用。
文檔編號G06K7/10GK101615240SQ20081013029
公開日2009年12月30日 申請日期2008年6月27日 優先權日2008年6月27日
發明者敖振華, 陶逸欣 申請人:義隆電子股份有限公司