[go: up one dir, main page]

TWI444906B - Method of Decoding Two - dimensional - Google Patents

Method of Decoding Two - dimensional Download PDF

Info

Publication number
TWI444906B
TWI444906B TW097122595A TW97122595A TWI444906B TW I444906 B TWI444906 B TW I444906B TW 097122595 A TW097122595 A TW 097122595A TW 97122595 A TW97122595 A TW 97122595A TW I444906 B TWI444906 B TW I444906B
Authority
TW
Taiwan
Prior art keywords
coordinates
point
points
virtual data
positioning
Prior art date
Application number
TW097122595A
Other languages
English (en)
Other versions
TW201001305A (en
Inventor
Chen Hua Ao
Yi Hsin Tao
Original Assignee
Elan Microelectronics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Elan Microelectronics Corp filed Critical Elan Microelectronics Corp
Priority to TW097122595A priority Critical patent/TWI444906B/zh
Priority to US12/168,080 priority patent/US8180155B2/en
Priority to JP2008196423A priority patent/JP4875030B2/ja
Publication of TW201001305A publication Critical patent/TW201001305A/zh
Application granted granted Critical
Publication of TWI444906B publication Critical patent/TWI444906B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

二維點碼的解碼方法
本發明係有關一種圖像化數位編碼(graphical digital code)，特別是關於一種二維點碼(two dimensional bar code)的解碼方法。
二維點碼係一種根據特定規則繪製，用來重現一特定資訊的圖樣，目前常被應用於教材中，例如兒童美語教材。這些教材中印製有清楚明顯的主體字，而相對於主體字而言十分細小不明顯的二維點碼則印製在主體字之後如同主體字的背景，當使用者閱讀該主體字時，同時以光學讀取裝置將該背景中的二維點碼掃瞄輸入到電腦或其他裝置，該裝置便將該二維點碼解碼並輸出其對應的資訊，以加強使用者對該主體字的印象。舉例來說，當主體字為英文字母A的時候，讀取其背景裡的二維點碼產生的輸出可能是播放字母A讀音的音訊檔案，或者是播放與字母A相關的影像檔案，例如蘋果(apple)從樹上落下。
一塊(block)二維點碼通常由定位點(boundary dot)、方向點(direction dot)以及實際資料點(code dot)組成，要判讀二維點碼時，使用者以光學讀取裝置將二維點碼的影像輸入到解碼裝置，例如電腦。而每家公司定義的編碼方式都不相同，因此每種二維點碼的定位方式、實際資料點分佈方式以及能提供的編碼量都不同。例如松翰科技在台灣專 利第581970號提出的二維點碼係先根據複數個組成L字形的定位點(表頭狀態群)定出二維點碼的範圍及方向，再根據實際資料點在該塊二維點碼範圍中出現的位置，判讀出該塊二維點碼代表的資訊。美國專利第6548768號提出的二維點碼則沒有特定的定位點，而是先找到彼此間距最短的兩個實際資料點，再由該二實際資料點繪出虛擬格線，進一步定義出虛擬方格的大小，再模擬出一塊二維點碼的範圍並而加以判讀目前已知的二維點碼可提供的最大資料量為232 組，由原相科技提出。
各公司的編碼方式雖然不同，但由於使用者掃瞄輸入的影像往往是歪斜的，因此在解碼時都需先根據定位點及方向點判斷出該二維點碼影像與預設方向的角度差，對二維點碼進行旋轉校正後，才能根據實際資料點的位置判斷其表示的資訊以進行相應動作，然而，旋轉之計算需使用到正弦及餘弦運算，且離旋轉中心點越遠處的誤差越大，計算繁複且易誤判。
本發明提出一種二維點碼的解碼方法，適用於各種定位點與實際資料點間具有內外插幾何關係的二維點碼，不經由旋轉校正便能快速判斷實際資料點的位置，因而快速解碼該二維點碼。
本發明的目的，在於提出一種二維點碼解碼方法。
本發明的目的，在於提出一種不受影像傾斜影響的二 維點碼解碼方法。
根據本發明，一種二維點碼的解碼方法包括定義定位點的座標，根據該些定位點的座標做外插及內插運算，以建立複數個虛擬資料點座標，最後，將實際資料點與該些虛擬資料點相比對以得知該二維點碼要重現的資訊。
由於當二維點碼的影像傾斜時，影像中各點仍將維持內外插幾何關係，因此本發明提出之解碼方法在取像傾斜時仍然適用。
本發明提出一種利用內外插法快速計算虛擬格點及虛擬資料點的方法，以圖1及圖2說明本發明的概念。當已知點A1、A2的座標分別為(x1,y1)和(x2,y2)，且點A1與點A2間的距離和點A2與點B1間的距離相等時，利用外插法即可得到點B1的座標(a,b)，然後，便可以根據點A1、A2及B1的座標內插得出點C1、C2的座標。本發明將此一概念應用到二維點碼中，用以快速模擬並建立虛擬格點及虛擬資料點的座標，以下以一種由五個組成十字形的定位點為基礎的二維點碼為例做說明。
圖3至圖5係本發明一實施例的流程圖，當二維點碼的影像輸入到解碼裝置時，先自該影像中找出五個組成十字形的定位點如圖3，並定義出該些定位點的座標，在本實施例中，以所獲得影像的最左下角做為座標原點。然後，以相鄰兩個定位點做外插，向外延伸出圖4所示之虛 擬格點，界定出一塊(block)二維點碼的範圍，並計算得知該些虛擬格點的座標。相鄰四個虛擬格點組成一虛擬微方格，接著以該些虛擬格點的座標內插運算出圖5所示之九宮格分佈狀的虛擬資料點座標，再將這些虛擬資料點與實際資料點相比對，便可以快速得知實際資料點的所在位置。此外，由於本實施例中的定位點及實際資料點都以座標定義，可以明確得知彼此間的關係，因此降低誤判的機會。在其他實施例中，亦可以配合方向點提供之方向資訊，建立虛擬格點及虛擬資料點的座標。
參照圖6，當取像裝置取得的影像傾斜時，影像中各點仍將維持內外插幾何關係，因此本發明提出之解碼方法在取像傾斜時仍然適用。
由於本發明提出之解碼方法不需對影像進行旋轉校正，因此不需計算影像旋轉的角度，簡化運算過程。
圖1係外插法的示意圖；圖2係內插法的示意圖；圖3至圖5係本發明一實施例的示意圖；以及圖6係本發明不受影像傾斜影響的示意圖。

Claims (8)

  1. 一種二維點碼的解碼方法，包括下列步驟：定義該二維點碼中的定位點的座標；根據該些定位點的座標進行外插及內插運算，以建立虛擬資料點座標；以及將實際資料點與該些虛擬資料點相比對。
  2. 如請求項1之解碼方法，其中該根據該些定位點的座標進行外插及內插運算，以建立虛擬資料點座標的步驟包括：根據該些定位點座標進行外插運算，以產生複數個虛擬格點座標；以及根據該些虛擬格點座標進行內插運算，以產生複數個虛擬資料點座標。
  3. 如請求項1之解碼方法，其中該定義該二維點碼中的定位點的座標的步驟包括以該二維點碼的影像的最左下角做為座標原點。
  4. 如請求項1之解碼方法，其中該建立虛擬資料點座標的步驟包括產生呈九宮格分佈狀的虛擬資料點座標。
  5. 一種二維點碼的解碼方法，包括下列步驟：定義該二維點碼中的定位點及方向點的座標；根據該些定位點及方向點的座標進行外插及內插運算，以建立虛擬資料點座標；以及將實際資料點與該些虛擬資料點相比對。
  6. 如請求項5之解碼方法，其中該根據該些定位點及方向 點的座標進行外插及內插運算，以建立虛擬資料點座標的步驟包括：根據該些定位點及方向點座標進行外插運算，以產生複數個虛擬格點座標；以及根據該些虛擬格點座標進行內插運算，以產生複數個虛擬資料點座標。
  7. 如請求項5之解碼方法，其中該定義該二維點碼中的定位點的座標的步驟包括以該二維點碼的影像的最左下角做為座標原點。
  8. 如請求項5之解碼方法，其中該建立虛擬資料點座標的步驟包括產生呈九宮格分佈狀的虛擬資料點座標。
TW097122595A 2008-06-17 2008-06-17 Method of Decoding Two - dimensional TWI444906B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW097122595A TWI444906B (zh) 2008-06-17 2008-06-17 Method of Decoding Two - dimensional
US12/168,080 US8180155B2 (en) 2008-06-17 2008-07-04 Decoding method for a two dimensional dot code
JP2008196423A JP4875030B2 (ja) 2008-06-17 2008-07-30 二次元バーコードのデコード方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW097122595A TWI444906B (zh) 2008-06-17 2008-06-17 Method of Decoding Two - dimensional

Publications (2)

Publication Number Publication Date
TW201001305A TW201001305A (en) 2010-01-01
TWI444906B true TWI444906B (zh) 2014-07-11

Family

ID=41414852

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097122595A TWI444906B (zh) 2008-06-17 2008-06-17 Method of Decoding Two - dimensional

Country Status (3)

Country Link
US (1) US8180155B2 (zh)
JP (1) JP4875030B2 (zh)
TW (1) TWI444906B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101853396B (zh) * 2010-06-17 2012-12-05 中国人民解放军信息工程大学 点分布型编码标志识别方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0484132B1 (en) * 1990-10-30 1999-06-30 Omniplanar, Inc. Multiple resolution machine readable symbols
JP2952170B2 (ja) * 1994-12-16 1999-09-20 オリンパス光学工業株式会社 情報再生システム
JP3676443B2 (ja) * 1995-09-01 2005-07-27 オリンパス株式会社 情報再生装置及び情報再生方法
JP2001160114A (ja) * 1999-09-21 2001-06-12 Omron Corp ２次元ドットコードおよびその読み取り装置
US7019713B2 (en) * 2002-10-30 2006-03-28 The University Of Chicago Methods and measurement engine for aligning multi-projector display systems
WO2006117869A1 (ja) * 2005-04-28 2006-11-09 Kenji Yoshida ドットパターンを用いた情報入出力方法
JP4670464B2 (ja) * 2005-05-10 2011-04-13 日本電気株式会社 情報読取装置、情報処理装置、情報通信システム、情報読取方法、及びプログラム
JP4142683B2 (ja) * 2005-11-18 2008-09-03 健治 吉田 ドットパターン
TWI370413B (en) * 2006-04-14 2012-08-11 Sonix Technology Co Ltd Graphical indicator
US20080048044A1 (en) * 2006-08-25 2008-02-28 Microsoft Corporation Barcode Encoding and Decoding

Also Published As

Publication number Publication date
JP4875030B2 (ja) 2012-02-15
US8180155B2 (en) 2012-05-15
US20090310871A1 (en) 2009-12-17
JP2009301524A (ja) 2009-12-24
TW201001305A (en) 2010-01-01

Similar Documents

Publication Publication Date Title
TWI391862B (zh) A two-dimensional dot code, a decoding apparatus, and a method thereof
KR102104219B1 (ko) 2차원 코드 내 위치 정보를 인지하기 위한 방법 및 시스템
CN108334922B (zh) 点阵二维码及点阵二维码的编码和识别方法
JP3953501B1 (ja) プログラム、情報記憶媒体、２次元コード生成システム、画像生成システム及び２次元コード
Chao et al. A high capacity 3D steganography algorithm
CN101609372B (zh) 二维点码、其解码装置及方法
CN107944324A (zh) 一种二维码畸变校正方法及装置
JP7443647B2 (ja) キーポイント検出及びモデル訓練方法、装置、デバイス、記憶媒体、並びにコンピュータプログラム
CN113112581A (zh) 三维模型的纹理贴图生成方法、装置、设备及存储介质
KR101905403B1 (ko) 벡터 콘텐츠 인증 보안을 위한 다중 스케일 곡률기반 벡터 데이터 해싱기술
CN106156820A (zh) 二维码生成方法及装置
WO2023179091A1 (zh) 三维模型渲染方法、装置、设备、存储介质及程序产品
CN102902864B (zh) 三维物体的近似最小体积包围盒快速求解方法
TW201137758A (en) Encoding structure for dot pattern, its decoding method and electronic device
CN111815726B (zh) 一种基于计算机视觉识别系统的椭圆角度编码解码方法
CN115511031A (zh) 一种扩容二维码、三维码解码方法、系统、设备和介质
TWI444906B (zh) Method of Decoding Two - dimensional
CN115082935A (zh) 用于对文档图像进行矫正的方法、设备及存储介质
CN101615240B (zh) 二维点码的解码方法
CN110516202B (zh) 文档生成器的获取方法、文档生成方法、装置及电子设备
WO2021083110A1 (zh) 载体对象处理和水印嵌入方法、装置及电子设备
JP3635374B1 (ja) デジタル情報坦体
CN109191365B (zh) 一种基于有向长方体的三维空间手写字符维数约简方法
TWI536317B (zh) 立體圖文產生方法
CN115018904B (zh) 全景图像的掩膜生成方法和装置

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees