TW200919331A - Method of imaging coding pattern and identifying cell translations from different orientations - Google Patents

Method of imaging coding pattern and identifying cell translations from different orientations Download PDF

Info

Publication number
TW200919331A
TW200919331A TW097128153A TW97128153A TW200919331A TW 200919331 A TW200919331 A TW 200919331A TW 097128153 A TW097128153 A TW 097128153A TW 97128153 A TW97128153 A TW 97128153A TW 200919331 A TW200919331 A TW 200919331A
Authority
TW
Taiwan
Prior art keywords
symbol
orientation
cell
data
registration
Prior art date
Application number
TW097128153A
Other languages
English (en)
Inventor
Paul Lapstun
Original Assignee
Silverbrook Res Pty Ltd
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 Silverbrook Res Pty Ltd filed Critical Silverbrook Res Pty Ltd
Publication of TW200919331A publication Critical patent/TW200919331A/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1202Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203Improving or facilitating administration, e.g. print management
    • G06F3/1206Improving or facilitating administration, e.g. print management resulting in increased flexibility in input data format or job format or job type
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1223Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237Print job management
    • G06F3/1265Printing by reference, e.g. retrieving document/image data for a job from a source mentioned in the job
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1278Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1284Local printer device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record 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/06009Record 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/06037Record 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

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • General Engineering & Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Facsimiles In General (AREA)
  • Error Detection And Correction (AREA)
  • User Interface Of Digital Computer (AREA)
  • Image Processing (AREA)

Description

200919331 九、發明說明 【發明所屬之技術領域】 本發明係關於表面上之位置編碼圖案。 【先前技術】 本案申請人先前已說明了讓使用者能經由印刷基底( 例如紙張)從電腦系統存取資訊之方法。該基底具有編碼 圖案印刷於其上,當使用者使用光學感測裝置與該基底有 交互作用時,該光學感測裝置會讀取編碼圖案。電腦從感 測裝置接收交互作用資料並使用該資料來決定使用者正需 求什麼動作。例如,使用者可在表格上用手寫輸入,或於 印刷項目周圍用手做出選擇動作。電腦系統係參考對應於 印刷基底之頁面說明來解譯這種輸入。 有必要改善基底上之編碼圖案,以使感測裝置所擷取 之影像之用途能達到最大程度。 【發明內容】 於第一態樣中,本發明提供一種基底,具有編碼圖案 設置於其表面上’該編碼圖案包含: 複數個目標元件,其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件’其包含於每個細胞中;以及 複數個標籤,每個標籤係由至少一個細胞所界定,每 個標籤包含由資料元件所編碼之各別標籤資料, -4- 200919331 其中每個細胞包含由各別組之該資料元件所編碼之複 數個登錄符號,每一登錄符號識別定向之各別方向組件’ 以使該細胞中之該複數個登錄符號共同識別該定向’其中 該定向是關於該目標格之該標籤資料之配置的定向。 選擇性地’每一細胞包含第一及第二正交登錄符號’ 該第一登錄符號識別該定向之第一方向組件’以及該第二 登錄符號識別該定向之第二方向組件’以使該第一及第二 正交登錄符號共同識別該定向。 選擇性地,該組資料元件係由多脈衝位置調變所代表 〇 選擇性地,該組資料元件由m個巨集點所組成,每一 該巨集點佔據來自該細胞內之複數個預定可能位置p之各 別位置,該巨集點之各別位置代表該登錄符號之複數個可 能登錄符號値其中之一。 選擇性地,m是2或更大,且p>m。 選擇性地,m是2且p是6,以提供1 5個可能登錄符 號値。 ΐ! _性地,該複數個可能登錄符號値係映射至方向碼 符號値’該方向碼符號値代表該定向之方向組件。 選擇性地’該定向是4個可能定向其中之一,經由一 對1位元方向碼符號値,該定向係可識別。 選擇性地’當於第一定向中所讀取之該每一登錄符號 値於相反之第二定向中被讀取時,該每一登錄符號値會反 轉。 -5- 200919331 選擇性地’當每一登錄符號値於該第一定向中被讀取 時’該每一登錄符號値映射至「〇」方向碼符號値,當每 一登錄符號値於該第二定向中被讀取時,該每一登錄符號 値映射至「1」方向碼符號値,以使該標籤資料之定向的 決定係與其中該登錄符號被讀取之定向無關。 選擇性地’每一登錄符號進一步識別以下至少其中之 一:相對於包含該細胞之標籤之該細胞之變換;以及旗標 〇 選擇性地,每一登錄符號値映射至相同之旗標碼符號 値,與讀取該登錄符號之定向無關。 選擇性地,每一標籤係爲方形且包含M2個鄰近方形 細胞,其中Μ係一整數,其値至少爲2。 選擇性地,於一列Μ個細胞中之Μ個登錄符號界定 循環位置碼,其具有最小距離Μ,該循環位置碼係由第一 變換碼字所界定。 選擇性地,於一行Μ個細胞中之Μ個登錄符號界定 循環位置碼,其具有最小距離Μ,g亥循環位置碼係由弟一 變換碼字所界定。
選擇性地,每一標籤包含N個細胞,以及至少N個 登錄符號形成第三變換碼字,其具有最小距離N,其中N 係一整數,其値至少爲4。 選擇性地,該編碼圖案之任何標籤大小部分係確保包 含至少N個登錄符號,藉以擷取該第三變換碼字。 選擇性地,每一標籤包含N個細胞,以及至少N個 -6- 200919331 第一登錄符號形成第一方向碼’其具有最小距離N’其中 Ν係一整數’其値至少爲4。 選擇性地,至少Ν個第二登錄符號形成第二方向碼, 其具有最小距離Ν,其中Ν係一整數’其値至少爲4。 選擇性地,該細胞係配置成使該編碼圖案之任何標籤 大小部分確保包含該第一及第二方向碼。 於第二態樣中,本發明提供一種基底,具有編碼圖案 設置於其表面上’該編碼圖案包含: 複數個目標元件,其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件’其包含於每個細胞中;以及 複數個標籤,每個標籤係由複數個鄰近細胞所界定, 每個標籤包含由各別組之該資料元件所編碼之各別標籤資 料, 其中每個細胞包含由各別組之該資料元件所編碼之一 或更多個登錄符號,該一或更多個登錄符號係識別:相對 於包含該細胞之標籤之該細胞之變換:以及關於該目標格 之該標籤資料之配置的定向。 選擇性地,每一細胞包含第一及第二登錄符號,該第 一登錄符號識別該細胞之第一正交變換,以及該第二登錄 符號識別該細胞之第二正交變換。 選擇性地,該第一登錄符號識別該定向之第一方向組 件,以及該第二登錄符號識別該定向之第二方向組件,以 使該第一及第二正交登錄符號經由該第一及第二方向組件 200919331 共同識別該定向。 選擇性地,每一標籤係爲方形且包含M2個鄰近方形 細胞’其中Μ係一整數,其値至少爲2。 選擇性地,於一列Μ個細胞中之Μ個登錄符號界定 循環位置碼,其具有最小距離Μ,該循環位置碼係由第一 變換碼字所界定。 選擇性地,於一行Μ個細胞中之Μ個登錄符號界定 循環位置碼,其具有最小距離Μ,該循環位置碼係由第二 變換碼字所界定。 選擇性地,每一標籤包含Ν個細胞,以及至少Ν個 登錄符號形成第三變換碼字,其具有最小距離Ν,其中Ν 係一整數,其値至少爲4。 jg擇性地,該編碼圖案之任何標籤大小部分係確保包 含至少N個登錄符號,藉以擷取該第三變換碼字。 選擇性地,該定向是4個可能定向其中之一,經由一 對1位元方向碼符號値,該定向係可識別。 選擇性地,每一標籤包含N個細胞,以及至少N個 第一登錄符號形成第一方向碼’其具有最小距離Ν’其中 Ν係一整數,其値至少爲4。 選擇性地,至少Ν個第二登錄符號形成第二方向碼, 其具有最小距離Ν,其中Ν係一整數,其値至少爲4。 選擇性地,從該第一及第二方向碼,該定向係可識別 選擇性地,該細胞係配置成使該編碼圖案之任何標籤 200919331 大小部分確保包含該第一及第二方向碼。 選擇性地,該登錄符號進一步識別該標籤之旗標。 選擇性地,該資料元件爲巨集點。 選擇性地,資料之部分係由m個巨集點所代表,每一 該巨集點佔據來自該細胞內之複數個預定可能位置p之各 別位置,該巨集點之各別位置代表複數個可能資料値其中 之一。 選擇性地,資料之該部分係李德所羅門(Reed-Solomon )符號。 選擇性地,每一細胞界定一符號群,每一符號群包含 由該複數個資料元件所編碼之複數個李德所羅門(Reed-Solomon )符號。 選擇性地,m是2或更大之整數,且p 2 2m。 選擇性地,該標籤資料係被編碼成包含一組該李德所 羅門(Reed-Solomon)符號之區域碼字。 於第三態樣中,本發明提供一種使設置於基底之表面 上之編碼圖案成像之方法,該方法包含以下步驟: (a )擷取該編碼圖案之一部分之影像,該編碼圖案 包含: 複數個目標元件,其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件,其包含於每個細胞中;以及 複數個標籤,每個標籤係由至少一個細胞所界定,每 個標籤包含由各別組之該資料元件所編碼之各別標籤資料 -9- 200919331 其中每個細胞包含由各別組之該資料元件所編碼之複 數個登錄符號’每一登錄符號識別關於該目標格之該標籤 資料之配置的定向之各別方向組件; (b)取樣及解碼該複數個包含於該成像部分中之該 登錄符號; (c )由該解碼之登錄符號來決定相對於該目標格之 標籤資料之配置之定向;以及 (d )使用該所決定之定向來取樣及解碼該標籤資料 〇 選擇性地,每一細胞包含第一及第二正交登錄符號’ 該第一登錄符號識別該定向之第一方向組件,以及該第二 登錄符號識別該定向之第二方向組件,以使該第一及第二 正交登錄符號共同識別該定向。 選擇性地,該定向是4個可能定向其中之一’經由一 對1位元正交方向組件,該定向係可識別。 選擇性地,每一標籤係由複數個鄰近細胞所界定。 選擇性地,每一登錄符號進一步識別:相對於包含該 細胞之標籤之該細胞之變換。 選擇性地,每一標籤包含N個細胞,以及至少N個 第一登錄符號形成第一方向碼’其具有最小距離N ’其中 N係一整數,其値至少爲4。 選擇性地,至少N個第二登錄符號形成第二方向碼’ 其具有最小距離N,其中N係一整數,其値至少爲4° -10- 200919331 選擇性地,該細胞係配置成使該編碼圖案之任何標籤 大小部分確保包含該第一及第二方向碼。 選擇性地,每一登錄符號進一步識別該標籤之旗標。 選擇性地,該方法進一步包含之步驟爲:使用該解碼 之標籤資料來識別位置。 於另一態樣中,本發明提供一種用於使設置於基底之 表面上之編碼圖案成像之系統,該系統包含: (A) 該基底,其中該編碼圖案包含: 複數個目標元件,其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件,其包含於每個細胞中;以及 複數個標籤,每個標籤係由至少一個細胞所界定,每 個標籤包含由各別組之該資料元件所編碼之各別標籤資料 , 其中每個細胞包含由各別組之該資料元件所編碼之複 數個登錄符號,每一登錄符號識別關於該目標格之該標籤 資料之配置的定向之各別方向組件; (B) 光學讀取器,包含: 影像感測器,用於擷取該編碼圖案之一部分之影像; 以及 處理器,構成用以: (i)取樣及解碼該複數個包含於該成像部分中之該 登錄符號; (ii )由該解碼之登錄符號來決定相對於該目標格之 -11 - 200919331 標籤資料之配置之定向;以及 (m)使用該所決定之定向來取樣及解碼1亥標m ―資# 〇 選擇性地,每一細胞包含第一及第二正交登錄符號’ 該第一登錄符號識別該定向之第一方向組件’以及該第二 登錄符號識別該定向之第二方向組件’以使該第一及第二 正交登錄符號共同識別該定向。 選擇性地,該定向是4個可能定向其中之一’經由一 對1位元正交方向組件,該定向係可識別。 選擇性地,每一標籤係由複數個鄰近細胞所界定。 選擇性地,每一登錄符號進一步識別:相對於包含該 細胞之標籤之該細胞之變換。 選擇性地,每一標籤包含Ν個細胞,以及至少Ν個 第一登錄符號形成第一方向碼,其具有最小距離Ν ’其中 Ν係一整數,其値至少爲4。 選擇性地,至少Ν個第二登錄符號形成第二方向碼’ 其具有最小距離Ν,其中Ν係一整數,其値至少爲4° 選擇性地,該細胞係配置成使該編碼圖案之任何標籤 大小部分確保包含該第一及第二方向碼。 選擇性地,每一登錄符號進一步識別該標籤之旗標。 選擇性地,該處理器進一步構成用以:使用該解碼之 標籤資料來識別位置。 於第四態樣中,本發明提供一種使設置於基底之表面 上之編碼圖案成像之方法,該方法包含以下步驟: -12- 200919331 (a )擷取該編碼圖案之一部分之影像,該編碼圖案 包含: 複數個目標元件’其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件’其包含於每個細胞中;以及 複數個標籤,每個標籤係由複數個鄰近細胞所界定, 每個標籤包含由各別組之該資料元件所編碼之各別標籤資 料, 其中每個細胞包含由各別組之該資料元件所編碼之一 或更多個登錄符號’該一或更多個登錄符號識別:相對於 包含該細胞之標籤之該細胞之變換;以及關於該目標格之 該標籤資料之配置的定向; (b) 取樣及解碼該複數個包含於該成像部分中之該 登錄符號; (c) 由該解碼之登錄符號來決定該定向及該變換; 以及 (d) 使用該定向及該變換來取樣及解碼該標籤資料 〇 選擇性地,每一細胞包含第一及第二登錄符號’該第 一登錄符號識別該細胞之第一正交變換’以及該第二登錄 符號識別該細胞之第二正交變換’以及其中該成像部分包 含第一及第二登錄符號兩者。 選擇性地,該第一登錄符號識別該定向之第—方向組 件,以及該第二登錄符號識別該定向之第二方向組件’以 -13- 200919331 使該第一及第二正交登錄符號經由該第一及第二方向組件 共同識別該定向° 選擇性地,每一標籤係爲方形且包含M2個鄰近方形 細胞,其中Μ係一整數’其値至少爲2。 選擇性地,於一列Μ個細胞中之Μ個登錄符號界定 循環位置碼’其具有最小距離Μ ’該循環位置碼係由第— 變換碼字所界定。 選擇性地,於一行Μ個細胞中之Μ個登錄符號界定 循環位置碼’其具有'最小距離Μ ’該循環位置碼係由第一 變換碼字所界定。 選擇性地,每一標籤包含Ν個細胞,以及至少Ν個 登錄符號形成第三變換碼字’其具有最小距離Ν ’其中Ν 係一整數,其値至少爲4。 選擇性地,該編碼圖案之該成像部分係確保包含至少 Ν個登錄符號’藉以擷取該第三變換碼字。 選擇性地,該定向是4個可能定向其中之一,經由一 對1位元方向組件,該定向係可識別。 選擇性地,該登錄符號進一步識別該標籤之旗標’以 及該旗標係用於取樣及解碼該標籤資料。 於另一態樣中,本發明提供一種用於使設置於基底之 表面上之編碼圖案成像之系統,該系統包含: (Α)該基底,其中該編碼圖案包含= 複數個目標元件,其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; -14- 200919331 複數個資料元件,其包含於每個細胞中;以及 複數個標籤,每個標籤係由至少一個細胞所界定,每 個標籤包含由各別組之該資料元件所編碼之各別標籤資料 5 其中每個細胞包含由各別組之該資料元件所編碼之複 數個登錄符號,每一登錄符號識別關於該目標格之該標籤 資料之配置的定向之各別方向組件; (B )光學讀取器,包含: 影像感測器,用於擷取該編碼圖案之一部分之影像; 以及 處理器,構成用以: (i )取樣及解碼該複數個包含於該成像部分中之該 登錄符號; (Π )由該解碼之登錄符號來決定相對於該目標格之 標籤資料之配置之定向;以及 (iii )使用該所決定之定向來取樣及解碼該標籤資料 〇 選擇性地,每一細胞包含第一及第二正交登錄符號, 該第一登錄符號識別該定向之第一方向組件,以及該第二 登錄符號識別該定向之第二方向組件,以使該第一及第二 正交登錄符號共同識別該定向。 選擇性地,該定向是4個可能定向其中之一,經由一 對1位元正交方向組件,該定向係可識別。 選擇性地,每一標籤係由複數個鄰近細胞所界定。 -15- 200919331 選擇性地,每一登錄符號進一步識別:相對於包含該 細胞之標籤之該細胞之變換。 選擇性地,每一標籤包含N個細胞,以及至少N個 第一登錄符號形成第一方向碼,其具有最小距離N,其中 N係一整數,其値至少爲4。 選擇性地,至少N個第二登錄符號形成第二方向碼, 其具有最小距離N,其中N係一整數,其値至少爲4。 選擇性地,該細胞係配置成使該編碼圖案之任何標籤 大小部分確保包含該第一及第二方向碼。 選擇性地,每一登錄符號進一步識別該標籤之旗標。 選擇性地,該處理器進一步構成用以:使用該解碼之 標籤資料來識別位置。 於第五態樣中,本發明提供一種基底,具有編碼圖案 設置於其表面上,該編碼圖案包含: 複數個目標元件,其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件,其包含於每個細胞中;以及 複數個標籤,每個標籤係由複數個鄰近細胞所界定’ 每個標籤包含由資料元件所編碼之各別標籤資料, 其中每個細胞包含由各別組之該資料元件所編碼之至 少一個登錄符號,該組資料元件識別相對於包含該細胞之 標籤之該細胞之變換。 其中當每一組資料元件被讀取於第一定向中時,該每 一組資料元件係映射至第一變換碼符號値,以及當每一組 -16- 200919331 資料元件被讀取於不同於該第一定向之第二定向中時,該 每一組資料元件係映射至第二變換碼符號値’以使相對於 該標籤之該細胞之該變換係可識別於該第一或第二定向中 任一者之中。 選擇性地,該第二定向係從該第一定向而旋轉180度 〇 選擇性地,該組資料元件係由多脈衝位置調變所代表 〇 選擇性地,該組資料元件由m個巨集點所組成,每一 該巨集點佔據來自該細胞內之複數個預定可能位置P之各 別位置,該巨集點之各別位置代表該登錄符號之複數個可 能登錄符號値其中之一。 選擇性地,m是2或更大,且p>m。 選擇性地,m是2且p是6,以提供1 5個可能登錄符 號値。 選擇性地,該複數個登錄符號値係映射至每一變換碼 符號値。 選擇性地,相對於該第一定向,該第二定向係使每一 登錄符號値反轉。 選擇性地,每一標籤包含於列或行中對齊之奇數個細 胞,且其中包含於該列或行之中央細胞中之登錄符號係由 映射至相同之第一及第二變換碼符號値之登錄符號値所代 表。 選擇性地,每一標籤包含於列或行中對齊之複數個細 -17- 200919331 胞’每一列或行於一端具有第一細胞且於一相對端具有第 二細胞’該第一細胞包含由第一登錄符號値所代表之第一 登錄符號’該第一登錄符號値映射至該第一定向中之第一 變換碼符號値,該第二細胞包含由第二登錄符號値所代表 之第二登錄符號,該第二登錄符號値映射至該第一定向中 之第二變換碼符號値,其中該第一變換碼符號値與該第二 變換碼符號値係於該第二定向中互換。 選擇性地,每一登錄符號進一步識別以下至少其中之 一:關於該目標格之該標籤資料之配置的定向;該定向之 方向組件;以及旗標碼。 選擇性地,每一細胞包含第一及第二登錄符號,該第 一登錄符號識別該細胞之第一正交變換,以及該第二登錄 符號識別該細胞之第二正交變換。 選擇性地,每一標籤係爲方形且包含M2個鄰近方形 細胞,其中Μ係一整數,其値至少爲2。 選擇性地,於一列Μ個細胞中之Μ個登錄符號界定 循環位置碼,其具有最小距離Μ,該循環位置碼係由第一 變換碼字所界定。 選擇性地,於一行Μ個細胞中之Μ個登錄符號界定 循環位置碼,其具有最小距離Μ,該循環位置碼係由第二 變換碼字所界定。 選擇性地,每一標籤包含Ν個細胞,以及至少Ν個 登錄符號形成第三變換碼字,其具有最小距離Ν,其中Ν 係一整數,其値至少爲4。 -18- 200919331 選擇性地,該編碼圖案之任何標籤大小部分係確保包 含至少N個登錄符號,藉以擷取該第三變換碼字。 選擇性地,由一或更多個李德所羅門(Reed-Solomon )符號將該標籤資料編碼。 選擇性地,每一細胞界定一符號群,每一符號群包含 由該複數個資料元件所編碼之複數個李德所羅門(Reed-Solomon )符號。 選擇性地,該標籤資料係被編碼成包含一組該李德所 羅門(Reed-Solomon)符號之區域碼字。 於第六態樣中,本發明提供一種使設置於基底之表面 上之編碼圖案成像之方法,包含以下步驟: (a)擷取該編碼圖案之一部分之影像,該編碼圖案 包含: 複數個目標元件,其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件,其包含於每個細胞中;以及 複數個標籤,每個標籤係由複數個鄰近細胞所界定, 每個標籤包含由資料元件所編碼之各別標籤資料’ 其中每個細胞包含由各別組之該資料元件所編碼之至 少一個登錄符號,該組資料元件識別相對於包含該細胞之 標籤之該細胞之變換; (b )取樣一或更多個包含於該成像部分中之登錄符號 (c )當每一組資料元件被讀取於第一定向中時,將該 -19- 200919331 每一組資料元件映射至第一變換碼符號値,或當每一組資 料元件被讀取於第二定向中時,將該每一組資料元件映射 至第二變換碼符號値, (d )由該被映射之該組資料元件來決定該變換;以及 (e )使用該變換來取樣及解碼該標籤資料。 選擇性地,該第二定向係從該第一定向而旋轉1 8 0度 〇 選擇性地,該組資料元件係由多脈衝位置調變所代表 〇 選擇性地’該組資料元件由m個巨集點所組成,每一 該巨集點佔據來自該細胞內之複數個預定可能位置P之各 別位置’該巨集點之各別位置代表該登錄符號之複數個可 能登錄符號値其中之一。 選擇性地,m是2且p是6,以提供1 5個可能登錄符 號値。 選擇性地,該複數個登錄符號値係映射至每一變換碼 値。 選擇性地’相對於該第一定向,該第二定向係使每一 登錄符號値反轉。 選擇性地,每一標籤包含於列或行中對齊之奇數個細 胞’且其中包含於該列或行之中央細胞中之登錄符號係由 映射至相同之第一及第二變換碼符號値之登錄符號値所代 表。 選擇性地’每一標籤包含於列或行中對齊之複數個細 -20 - 200919331 胞,每一列或行於一端具有第一細胞且於一相對端具有第 二細胞,該第一細胞包含由第一登錄符號値所代表之第一 登錄符號,該第一登錄符號値映射至該第一定向中之第一 變換碼符號値,該第二細胞包含由第二登錄符號値所代表 之第二登錄符號,該第二登錄符號値映射至該第一定向中 之第二變換碼符號値,其中該第一變換碼符號値與該第二 變換碼符號値係於該第二定向中互換。 選擇性地,該方法進一步解碼步驟,用以從每一登錄 符號解碼以下至少其中之一:關於該目標格之該標籤資料 之配置的定向;該定向之方向組件;以及旗標碼。 於另一態樣中,本發明提供一種用於使設置於基底之 表面上之編碼圖案成像之系統,該系統包含: (A)該基板,其中該編碼圖案包含: 複數個目標元件,其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件,其包含於每個細胞中;以及 複數個標籤,每個標籤係由複數個鄰近細胞所界定, 每個標籤包含由資料元件所編碼之各別標籤資料, 其中每個細胞包含由各別組之該資料元件所編碼之至 少一個登錄符號,該組資料元件識別相對於包含該細胞之 標籤之該細胞之變換;以及 (B )光學讀取器,包含: 影像感測器;用於擷取該編碼圖案之一部分之影像; 以及 -21 - 200919331 處理器,構成用於: (i)取樣一或更多個包含於該成像部分中之登錄符號 ♦ (Π )當每一組資料元件被讀取於第一定向中時,將該 每一組資料元件映射至第一變換碼符號値,或當每一組資 料元件被讀取於第二定向中時’將該每一組資料元件映射 至第二變換碼符號値; (i i i )由該被映射之該組資料元件來決定該變換;以 及 (iv )使用該變換來取樣及解碼該標籤資料。 選擇性地,該第二定向係從該第一定向而旋轉1 8 0度 〇 選擇性地,該組資料元件係由多脈衝位置調變所代表 〇 選擇性地,該組資料元件由m個巨集點所組成,每一 該巨集點佔據來自該細胞內之複數個預定可能位置p之各 別位置,該巨集點之各別位置代表該登錄符號之複數個可 能登錄符號値其中之一。 選擇性地,m是2或更大且p>m。 選擇性地,該複數個登錄符號値係映射至每一變換碼 値。 選擇性地,相對於該第一定向,該第二定向係使每一 登錄符號値反轉。 選擇性地,每一標籤包含於列或行中對齊之奇數個細 -22- 200919331 胞,且其中包含於該列或行之中央細胞中之登錄符號係由 映射至相同之第一及第二變換碼符號値之登錄符號値所代 表。 選擇性地,每一標籤包含於列或行中對齊之複數個細 胞,每一列或行於一端具有第一細胞且於一相對端具有第 二細胞,該第一細胞包含由第一登錄符號値所代表之第一 登錄符號,該第一登錄符號値映射至該第一定向中之第一 變換碼符號値,該第二細胞包含由第二登錄符號値所代表 之第二登錄符號,該第二登錄符號値映射至該第一定向中 之第二 變換碼符號値係於該第二定向中互換。 選擇性地,該處理器進一步構成用於從每一登錄符號 解碼以下至少其中之一:關於該目標格之該標籤資料之配 置的定向;該定向之方向組件;以及旗標碼。 【實施方式】 1.1網頁系統架構 於一較佳實施例中,本發明係架構成配合網頁網路電 腦系統運作,以下將說明詳細槪觀。必須瞭解者爲,並非 每一實施方式必須實施以下關於基本系統所討論之所有或 甚至大部份之特定細節及延伸內容。然而,系統係以其最 完整之形式而加以說明,以於想瞭解本發明較佳實施例及 態樣操作之內文時可減少外部參考之需要。 簡要地說’網頁系統之較佳形式係以映射表面之形式 -23- 200919331 使用電腦介面,亦即一種實際表面’其包含參考至維持於 電腦系統中之表面映射。可藉由適當之感測裝置查詢映射 參考。依特定實施方式而定,映射參考可以可見或不可見 方式而被編碼,並被界定’以使映射表面上之區域詢問於 映射內及不同映射中皆產生明確映射參考。電腦系統可在 映射表面上包含有關特徵之資訊’而且可根據映射參考來 取回這種資訊,該映射參考係由配合映射表面使用之感測 裝置所供應。因此所取回之資訊可爲代表操作員之電腦系 統所啓動之動作,回應操作員與表面特徵之互動。 於較佳形式中 '網頁系統仰賴網頁產品及人類與網頁 之互動。這些是印刷於一般紙張上之文字、圖形及影像之 頁面,但其運作如互動式網站網頁。因爲有墨水,每一頁 上之資訊被編碼,而這是人類眼睛實質上無法看到的。然 而,墨水及受編碼之資料可被光學成像感測裝置所感測到 ,並傳送到網頁系統。感測裝置可爲點按鍵(用於在表面 之特定位置快按一下)、具有尖端之指位器(用於利用指 位器筆劃動作在表面上指位或做手勢)或具有標記筆尖之 筆(用於當在表面上指位、手指或書寫時,以墨水於表面 上標記)。此處提及之「筆」或「網頁筆」僅爲舉例。必 須瞭解者爲,筆可爲上述感測裝置之任何形式。 於一實施例中,可利用感測裝置點按每一頁上之主動 按鈕及超連結,以從網路要求資料或發出選項至網路伺服 器。於一實施例中’網頁上之手寫文字會自動地被辨認並 轉換爲網頁系統中之電腦文字,以塡寫表格。於其它實施 -24- 200919331 例中,記錄於網頁上之簽字會自動地被驗證,以使電子商 務交易安全地授權。於其它實施例中,網頁上之文字可被 點按或手指,以根據使用者所指示之關鍵字來啓動捜尋。 如圖1所示,印刷網頁1可代表互動表格,使用者可 實際地於印刷網頁上且亦可以「電子方式」經由筆與網頁 系統間之通訊而塡入該表格。本實例顯示「需求」表格包 含名字與地址欄及送出按鈕。網頁1由圖形資料2及表面 編碼圖案3所構成,圖形資料2係使用可見墨水所印刷, 表面編碼圖案3係與圖形資料重疊。表面編碼圖案3包含 一堆標籤4。一個這種標籤係顯示於圖1之陰影區域中, 雖然必須瞭解者爲,由編碼圖案3所界定之鄰近標籤4係 以密集砌磚似地設於整個網頁1上。 儲存於網頁網路上之對應頁面說明5說明網頁各別元 件。特別是其說明每個互動元件(例如例子中之文字欄或 按鈕)之類型及空間範圍(區域),以使網頁系統能正確 地經由網頁解譯輸入。例如,送出按鈕6具有區域7,其 對應至對應圖形8之空間範圍。 如圖2所示’網頁感測裝置4 0 0 (諸如於段落3所述 之筆)配合網頁中繼裝置601而運作,其爲網際網路連接 裝置’用於家庭、辦公室或行動裝置。筆400是無線的, 並經由短距離無線鏈結9安全地與網頁中繼裝置601通訊 。於替代實施例中,網頁筆400使用諸如USB或其它序 列連接之有線連接而連接至中繼裝置60 1。 中繼裝置60 1執行之基本功能爲轉送互動資料至頁伺 -25- 200919331 服器1 〇 ’頁伺服器1 0係解譯互動資料。如圖2所示,例 如中繼裝置601可爲個人電腦601a、網頁列印機601b或 某種其它中繼裝置601c (例如倂入有網站瀏覽器之個人電 腦或行動電話)。 網頁列印機60 1 b能週期性地或應即時需求而傳送個 人化報紙、雜誌、目錄、冊子及其它刊物,其以如互動網 頁之高品質而列印。不像個人電腦,網頁列印機是一種例 如可安裝於牆上之設備,安裝地點靠近之區域爲晨間新聞 首播之處,諸如於使用者廚房內、靠近早餐桌、或靠近當 天家人離開點。其亦可爲桌面型、桌上型、可攜型及迷你 型。於網頁消費點應即時需求而列印之網頁組合了紙張之 容易使用性與互動媒體之適時性與互動性。 或者,網頁中繼裝置601可爲可攜式裝置,例如手機 或PDA、膝上型或桌上型電腦、或連接至共享顯示器(諸 如電視)之資訊設備。如果中繼裝置6 0 1並非數位式及應 即時需求列印網頁之網頁列印機6 0 1 b,則可藉由使用平板 印刷、膠板印刷、網板印刷、凸板印刷及凹印轉輪印刷等 技術之傳統類比列印機來列印網頁,亦可藉由使用控制液 滴式噴墨、連續噴墨、染料轉印及雷射列印等技術之數位 列印機來列印網頁。 如圖2所示,網頁感測裝置400與印刷網頁1上之標 籤圖案之一部分或其它印刷基底(諸如產品項目25 1之籤 條)有互動,並經由短距離無線鏈結9將該互動通訊至中 繼裝置60 1。中繼裝置60 1傳送對應之互動資料給相關網 -26- 200919331 頁之頁伺服器1 〇,以供解譯。從感測裝置4 0 0所接收之原 始資料可直接轉送給頁伺服器1 〇當做互動資料。或者互 動資料可以互動U RI形式被編碼並經由使用者網站瀏覽器 601c而傳送至頁伺服器10。然後’網站瀏覽器601c可從 頁伺服器1 〇接收u RI,並經由網站伺服器2 01存取網頁 。於一些情況下,頁伺服器1 〇可存取執行於網頁應用伺 服器1 3上之應用電腦軟體。 網頁中繼裝置601可架構成支援任何數目之感測裝置 ,而且感測裝置可配合任何數目之網頁中繼裝置使用。於 較佳實施方式中,每一網頁感測裝置400具有獨特識別符 。這允許每一使用者相對於網頁之頁伺服器1 〇或應用伺 服器1 3維持不同之設定檔。 可藉由網頁列印機6 Ο 1 b來執行網頁1之數位式應即 時需求傳送,其利用了寬頻網際網路存取之成長中之使用 性。在網頁網路上之網頁刊物伺服器1 4係架構成傳送印 刷品質刊物給網頁列印機。經由點傳播及多重傳播網際網 路通訊協定,周期性刊物係自動地傳送給訂購網頁列印機 °個人化刊物會根據各別使用者之設定檔而被過濾並格式 化。 網頁筆可向網頁登錄伺服器11登錄,並連結至一或 更多個付款卡帳戶。這使得電子商務付款利用網路筆而安 全地授權。網頁登錄伺服器將由網頁筆所擷取之簽字與先 前登錄簽字做一比較,進而可向電子商務伺服器驗證使用 者身份。亦可用其它生物統計法來驗證身份。一種類型之 -27- 200919331 網頁筆包含指紋掃描,其以類似方法受網頁登錄伺服器所 驗證。 1.2網頁 網頁是建構網頁網路之基礎。它們對公開資訊及互動 服務提供了紙張使用者介面。 如圖1所示,網頁由印刷頁(或其他表面區域)組成 ,其參考至線上頁說明5而以不可見之方式被附以標籤。 網頁之頁伺服器1 〇持續維持線上頁說明5。頁說明說明了 頁可見配置與內容,包含文字、圖形與影像。其亦說明頁 上之輸入元件,包含按鈕、超連結及輸入欄位。網頁允許 以網頁筆產生標註於其表面上,以同時被網頁系統所擷取 及處理。 多重網頁(例如類比列印機所列印者)可共用相同之 頁說明。然而’爲了區分出經由其它相同網頁之輸入,可 指定獨特之網頁識別符給每一網頁。這個頁ID具有足夠 精確度用以於非常多的網頁之間做區分。 對於頁說明5之每一參考係於網頁圖案中重覆地編碼 。每一標籤(及/或鄰近標籤之集合)識別於其上出現之 獨特頁,並因此間接地識別頁說明5。每一標籤亦識別其 本身於頁上之位置。以下將更詳細地說明標籤之特性。 一般而言,標籤係以紅外線吸收墨水印刷於任何紅外 線反射基底上’諸如一般紙張,或以紅外線螢光印刷。人 類眼睛係無法看見近紅外線波長,但利用適當之濾波器, -28- 200919331 固態影像感測器係可輕易地感測到近紅外線波長。 利用網頁感測裝置中之2D區域影像感測器來感測標 籤,且標籤資料係經由最近之網頁中繼裝置601而傳送到 網頁系統。筆4 0 0是無線的,且經由短距離無線連結與網 頁中繼裝置601通訊。重要的是,於與網頁之每一互動, 筆辨認網頁ID及位置,這是因爲互動是無國籍的。以錯 誤可修正方式將標籤編碼,以使其對表面損傷可部份容忍 〇 對於每一獨特之印刷網頁,網頁之頁伺服器1 0保持 獨特之頁情況,允許其保持不同組之使用者供應値,用於 每一印刷網頁1之頁說明5中之輸入欄。 2- 網頁標籤 2.1標籤資料內容 每一標籤4識別於基底區域內之那個標籤之絕對位置 〇 每一與網頁之互動亦應提供區域身份連同標籤位置。 於較佳實施例中’標籤所參考之區域與整個標籤一致,且 因此區域ID係與標籤所出現之頁之頁ID同義。於其它實 施例中,標籤所參考之區域可爲頁或其它表面之任意子區 域。例如,其可與互動元件之區域一致,在此情況下,區 域ID可直接識別互動元件。 如申請人先前申請案(例如U S 6,8 3 2,7 1 7 )所說明, 區域身份可於每一標籤4中分開編碼。如以下所更詳細說 -29- 200919331 明者,區域身份可由複數個鄰近標籤所編碼,以使 基底之互動仍然識別區域身份,即使整個標籤不在 置之視野內亦然。 相對於標籤印刷於其上之基底,每一標籤4最 別標籤之定向。從標籤所讀取之定向資料使得筆1 0 對於所決定之基底而旋轉(搖動)。 標籤4亦可編碼一或更多旗標,該旗標係相關 區域或相關於各別標籤。一或更多旗標位元可例如 號給感測裝置,以提供表示關聯於標籤直接區之功 授’而感測裝置不須參考至區域之說明。當網頁筆 結之區域內時,該網頁筆可例如照明主動區LED。 標籤4亦可編碼數位簽字或其片段。標籤編碼 )數位簽字係用於需要驗證產品確實性之應用。例 專利公開弟 2007/0108285 號(US Publicatio 2007/0 1 08285 )說明了這方面之應用,此處引用其 爲參考。數位簽字可被編碼成使其從每一與基底之 回。或者’數位簽字可被編碼成使其從基底之隨機 掃描而被組合。 當然,必須瞭解者爲,其它類型之資料(例如 小)亦可被編碼成每一標籤或複數個標籤,如以下 細說明者。 2.2 —般標籤結構 如以上配合圖1所說明者’網頁表面編碼一般 每一與 感測裝 好應識 1能相 於整體 發出訊 會t之回 在超連 (部份 如美國 丨 n No. 內容以 互動取 或部份 標籤大 所更詳 係由密 -30- 200919331 集平面標籤鋪磚形式所組成。於本發明中,每一標籤4係 由編碼圖案所代表,該編碼圖案包含兩種元件。參考圖3 及圖4 ’第一種元件係爲目標元件。形式爲目標點3 〇丨之 目標元件允許標籤4位於編碼表面之影像之中,並允許推 論出透視標籤畸變。第二種元件係形式爲巨集點3 02之資 料元件(見圖6 )。巨集點3 02編碼資料値。如申請人先 前申請案(例如U S 6,8 3 2,7 1 7 )所說明,巨集點之存在與 不存在係用於代表二進位位元。然而,本發明之標籤結構 係使用多脈衝位置調變來編碼資料値,其將更詳細說明於 段落2.3。 編碼圖案3係表示於表面上,使其可被光學成像系統 所獲取,特別是被具有窄頻反應於近紅外線中之光學系統 所獲取。一般係使用窄頻近紅外線墨水將圖案3印刷於表 面上。 圖3表示完整之標籤4之結構’其中有目標元件3 0 1 。標籤4是方形並包含1 6個目標元件。位在標籤(總數 爲1 2 )之邊緣及角落之這些目標元件3 0 1係被相鄰標籤所 共用,這些目標元件301並界定標籤之週邊。與申請人先 前之標籤設計所不同的是’高數量之目標元件3 01有利地 便於精確地決定當感測裝置101使標籤4成像時’標籤4 透視畸變之狀況。如此便可改善標籤感測準確度’最後便 可改善標籤位置決定之準確度。 標籤4由9個符號群3 0 3所構成之方形矩陣所組成。 目標元件301區分符號群303 ’以使每一符號群包含於4 -31 - 200919331 個目標元件所界定之方形中。相鄰符號群303係鄰近並共 用目標。 由於目標元件3 0 1都相同,它們並未將一個標籤與其 相鄰之標籤區分出來。單純觀看目標元件之等級,只能封辛 別出符號群3 03 (其界定目標格之細胞);只有觀看目標 元件係無法區分標籤4本身。因此,標籤4必須對齊目標 格,成爲標籤解碼之部份。 標籤4設計成允許所有標籤資料(嵌入之資料物件例j 外,見段落2 _ 9 · 3 )從成像視野恢復(實質上爲標籤之大 小)。這意指對標籤4是獨特的之任何資料必須於標籤內 出現四次--亦即每一象限或四分之一部中出現一次;對一 行或一列標籤是獨特的之任何資料必須於標籤內出現兩 次--亦即每一水平半部或垂直半部中出現一次;以及對一 組標籤是共同的之任何資料必須於標籤內出現一次。 2.3符號群 如圖4所示,9個符號群303之每一個包含12個資料 符號3 04,每一資料符號是碼字之部分。此外,每一符號 群3 03包含一對登錄符號一垂直登錄符號(VRS)及水平 登錄符號(HRS )。這允許決定視野內之標籤之定向及/或 變換。變換係指相對於視野內符號群3 03之標籤之變換。 換言之,登錄符號能使「不可見」之標籤與目標格對齊。 每一資料符號3 04是多脈衝位置調變(PPM )資料符 號。一般而言,每一 PPM資料符號3 04使用6個位置{ -32- 200919331 Ρο,Ρι,P2,P3,P4, p5}中之任何一個中之2個或3個巨集 點(亦即使用2-6或3-6多脈衝位置調變(pPM ))來編 碼單一 4位元李德所羅門(Reed-Solomon)符咸 …、而’ 必須瞭解者爲,其它形式之多PPM編碼係同樣可彳了。 3-6PP Μ具有20個碼之範圍或爲4.3位元’並用於李 德所羅門(Reed-Solomon)冗餘符號。2-6ΡΡΜ具有15個 碼之範圍或爲3.9位元,並用於李德所羅門(Reed-Solomon )資料符號。於編碼以將每符號所需碼之數目降 低至1 5之前,4位元之李德所羅門(Reed-Solomon )資料 符號係轉換爲基數1 5。 圖5表示2-6PPM或3-6PPM資料符號304。 表1界定從2-6PPM符號値映射至李德所羅門(Reed-Solomon )符號値。 -33- 200919331 表1 :從2-6PPM至李德所羅門(Reed-Solomon)符號映射 2-6PPM符號値 (P5-P0 ) 對應之李德所羅門 (Reed-Solomon ) 符號値(基數15) 000011 0 000101 1 000110 2 001001 3 001010 4 001100 5 010001 6 010010 7 010100 8 011000 9 100001 a 100010 b 100100 c 101000 d 110000 e 表2界定從3-6PPM符號値映射至李德所羅門(Reed-Solomon)符號値。未使用之符號値可視爲刪除。 -34- 200919331 表2 :從3-6PPM至李德所羅門(Reed-Solomon )符號映射 3-6ΡΡΜ符號値 (Ρ5-Ρ0 ) 對應之李德所羅門 (Reed-Solomon) 符號値(基數16) 000111 未使用 001011 未使用 001101 0 001110 1 001011 2 010101 3 010110 4 011001 5 011010 6 011100 7 100011 8 100101 9 100110 a 101001 b 101010 c 101100 d 110001 e 110010 f 110100 未使用 111000 未使用 2.4目標及巨集點 如圖6所示,於兩個維度中,巨集點3 02之間隔係由 參數s所表示。根據以每寸1 600點之間距印刷之8點, 其額定値爲127μιη。 於圖案中,僅巨集點3 02是符號3 04圖形之部分。例 如圖3及圖4中所示之符號3 0 4之外形僅在於更明確地解 -35- 200919331 釋標籤4之結構。 巨集點302名義上爲方形,其額定尺寸大小爲(4/8 )s。然而,根據用於產生圖案之裝置的能力,其允許尺 寸有1 0 %之變動。 目標301名義上爲圓形’其額定直徑爲(12/8) s。然 而,根據用於產生圖案之裝置的能力,其允許尺寸有 之變動。 每一符號群303之寬度爲l〇s。因此,每一標籤4之 寬度爲30s,長度爲30s。然而’從圖3可知,標籤4係 架構成使一些資料符號3 04 A延伸超出標籤4之周緣一個 巨集點單位(1 s ),且從相鄰標籤與互補符號群3 04B連 結。這種配置於目標格之內提供了棋盤格狀之資料符號 3 04。從資料獲取之立場’這種方式之棋盤格狀資料符號 使每一標籤4之有效長度增加了一個巨集點單位。 根據用於產生圖案之裝置的能力,巨集點間隔及標籤 圖案之整個尺度係允許變動127 μηι及120 μιη。與額定尺度 之任何差異係記錄於每個標籤中(於標籤大小欄位中), 以產生準確之位置樣本。 這些容限係相互獨立的。它們可參考特有列印機特性 而獲改善。 2.5視野 如上述’標籤4係設計成允許所有標籤資料由成像視 野(約爲標籤大小)恢復。對於一組鄰近標籤爲共同之任 -36- 200919331 何資料僅需於每個標籤內出現一次,因爲共同資料之片段 可從鄰近標籤恢復。只對於一行或一列標籤爲共同的之任 何資料必須於標籤內出現兩次--亦即標籤之每一水平半部 或垂直半部中分別出現一次;以及對於標籤是獨特的之任 何資料必須於標籤內出現四次一亦即於每一象限出現一次 〇 雖然對於一組標籤爲共同之資料於一或兩空間維度中 可從相鄰標籤片段解碼,但是脈衝位置調變値係以最佳方 式由空間連貫樣本而解碼’因爲這會比較原始樣本値,而 不會先被正規化。這意指視野必須足夠大以包含每一個這 種脈衝位置調變値之完整複製。標籤係設計成使脈衝位置 調變値之最大範圍爲3個巨集點。使視野至少和標籤加上 3個巨集點單位一樣大可確保連貫地取樣脈衝位置調變値 〇 唯一的例外是說明於下一段落之變換碼,其長度爲4 個巨集點單位。然而,這些是高度冗餘的,在視野的邊緣 達到4個符號之損失並不是個問題。 2.6經編碼的碼及碼字 於下一段落中(段落2_6),於圖8至12中之每一符 號係有一獨特標記。該標記由字母字首與數字接尾而組成 ,該字母字首表示符號是那一個碼字的部分,該接尾數字 表示碼字中符號之索引。爲了簡化,圖中僅顯示資料符號 304,並未顯不登錄符號。 -37- 200919331 雖然圖中顯示出一些標記是被旋轉以表示特定碼字之 對稱配置,但是每一符號之配置係由其於符號群內之位置 所決定,並非由符號標記之旋轉所決定(例如申請人之美 國專利公開第2006/146069號所說明)。 2-6.1登錄符號 使用2-6PPM編碼每一登錄符號。圖7表示登錄符號 之配置。 如圖4所示,水平與垂直登錄符號各於符號群中出現 一次。整個標籤之登錄符號一般是表示藉由編碼兩個正交 變換碼而成之垂直與水平登錄符號以及藉由編碼兩個正交 方向碼而成之定向。 每一登錄符號亦編碼旗標碼之1位元符號(見段落 2.6.2 )。 表3界定從2-6PPM登錄符號値映射至旗標碼、方向 碼及變換碼符號値。 -38- 200919331 表3:從2-6PPM登錄符號値至旗標碼、方向碼及變換碼 符號値之映射。 2-6ΡΡΜ符號値 (Ρ5-Ρ0 ) 旗標碼 符號値 方向碼 符號値 變換碼 符號値 001,001 0 0 0 000,011 1 100,010 0 1 _ 011,000 1 _ 001,010 0 0 1 000,101 1 010,100 0 1 __ 101,000 1 __ 010,001 0 0 2 000,110 1 100,100 0 1 _ 110,000 1 _ 001,100 未使用 _ 010,010 _ 100,001 每一行符號群及每一列符號群編碼3個符號之3的循 環位置碼(申請人的循環位置碼係說明於US 7,082,562中 ’此處引用其內容以爲參考)。該碼係由碼字(0,1, 2) 及其循環移位所組成。該碼具有最小距離3,允許修正單 〜符號錯誤。整個標籤的碼形成具有最小距離爲9的碼, 允許修正4個符號錯誤。如果於視野內可見額外之符號, 則其可用於額外之冗餘。 在碼字中間(亦即1 )之變換碼符號係映射至互爲反 轉之一組2-6PPM符號値,然而在碼字兩端(亦即〇與2 )之兩個變換碼符號係各映射至一組2 - 6 P P Μ符號値,其 -39- 200919331 爲其它組2-6PPM符號値之反轉。因此0倒置讀取時(亦 即旋轉1 80度)變成2,反之亦然;而1倒置讀取時仍舊 爲1。這使得決定變換係與旋轉無關。 每一 2-6ΡΡΜ符號値及其反轉係映射至相反方向碼符 號値。整個標籤之垂直登錄符號編碼垂直方向碼之9個符 號。這有最小的距離9,其允許4個符號錯誤可被修正。 整個標籤之水平登錄符號編碼水平方向碼之9個符號。這 有最小的距離9 ’其允許4個符號錯誤可被修正。如果於 視野內可見額外之符號,則其可用於額外之冗餘。於變換 碼解碼期間所偵測到之任刪除亦可被使用於方向碼解碼期 間’反之亦然。同時’正交方向碼允許決定標籤之定向。 利用符號群來識別未旋轉標籤之左上角,該符號群之 兩個變換符號皆爲0且其兩個方向符號皆爲〇。 2.6.2旗標碼 旗標符號由一位兀之資料所組成,並於每一垂直及水 平登錄符號中被編碼,如表3所示。 旗標符號對於標籤而言是獨特的,且因此於標籤之每 一象限中以冗餘方式被編碼。因爲旗標符號於每一旗標符 號中被編碼,因此其於每一象限內出現8次。8個符號形 成具有最小距離爲8之碼’其允許3個錯誤被修正。如果 於視野內可見額外之符號’則其可用於額外之冗餘。於變 換碼及/或方向碼解碼期間所偵測到之任刪除亦可被使用 於旗標碼解碼期間,反之亦然。 -40- 200919331 2.6.3座標資料 標籤包含用於分別解碼標籤之X及y座標之X座標碼 字及y座標碼字。碼字係由縮短之24 ( ι〇,Ρ )之李德所羅 門(Reed-Solomon)所構成,其中p可從2至5之間變動 。因此標籤將8與2 0位元之間的資訊編碼,用於每一座 標。一旦產生了基數1 5轉換,這會降低至7.8到1 9.5位 元。 於標籤中,在每一水平半部內(「北」及「南」)’ 每一 X座標碼字係複製兩次,且其於包含標籤之標籤行內 係爲常數。相同地,於標籤中,在每一垂直半部內(「東 」及「西」),每一 y座標碼字係複製兩次,且其於包含 標籤之標籤列內係爲常數。這確保了足夠大以包含完整標 籤之標籤圖案之影像係被確保能包含每一座標碼字之完整 內容,而與影像與標籤圖案對齊無關。任一座標碼字之內 容可由不同標籤之片段組成。 必須注意者爲,於本發明中,一些座標符號並未被複 製,而是被置放於標籤兩個半部之間之分割線上。這種配 置方式節省了標籤空間,這是因爲並沒有包含於標籤中之 每一 X座標碼字及每一 X座標碼字之兩個完整複製。由於 視野是大於標籤之至少3個巨集點單位(如段落2.1 0所 討論),因此當表面成像時,置放於分割線上之座標符號 仍然會被擷取(寬度爲2個巨集點單位)。因此,每一與 編碼表面互動仍提供標籤位置。 X座標碼字之配置表示於圖8中。y座標碼字之配置 -41 - 200919331 表示於圖9中。可看出,x座標符號χ4、X5、X6、Χ7、 Χ8、Χ9係置放於標籤4之中央行310中,其將標籤分割 爲東半部與西半部。相同地,y座標符號Υ4、Υ5、Υ6、 Y7、Y8、Y9係置放於標籤4之中央列312中,其將標籤 分割爲北半部與南半部。 中央行3 1 0與中央列3 1 2各具有寬度q,其對應到寬 度2 s,其中s係巨集點間距。 2.6.4共同資料 標籤包含4個碼字A、B、C、D,其編碼於表面區域 中對於一組鄰近標籤爲共同之資料。碼字係由24 ( 15,9 ) 之李德所羅門(Reed-Solomon )碼所構成。因此,標籤將 對於一組鄰近標籤爲共同之達到1 44位元之資料編碼。一 旦產生了基數15轉換,這會降低至M0位元。 共同碼字被複製於整個標籤區域中。這確保了足夠大 以包含完整標籤之標籤圖案之影像係被確保能包含每一共 同碼字之完整內容,而與影像與標籤圖案對齊無關。每一 共同碼字之內容可由不同標籤之片段組成。 共同碼字之配置係表示於圖10。碼字具有相同之配置 ,其相對於彼此旋轉90度。 2.6.5選擇性資料 選擇性地,標籤包含碼字E。這種碼字可用於編碼密 鑰簽字或嵌入之資料物件之片段。這些會進一步於段落 -42- 200919331 2·9_4及段落2_9_3中分別討論。碼字係由24 ( 15,9 )之李 德所羅門(Reed-Solomon)碼所形成。 選擇性碼字之配置係表示於圖1 1中。 2.6.6密鑰簽字 選擇性地,標籤包含於表面區域中對於一組鄰近標籤 爲共同之整個密鑰數位簽字。該簽字係由16個24符號形 成(亦即,也用到了符號E 1 5 )。因此標籤選擇性地編碼 達到64位元之密鑰簽字資料。 簽字被複製於整個標籤區域中。這確保了足夠大以包 含完整標籤之標籤圖案之影像係被確保能包含簽字之完整 內容,而與影像與標籤圖案對齊無關。簽字可由不同標籤 之片段組成。 如果有的話,簽字係被編碼於E碼字中,其說明於段 落 2.6_5 。 數位簽字會進一步於段落2.9.4中討論。 2.6.7完整標籤 圖12表示完整標籤之資料之配置,其中每一符號群 係包含10個資料符號。垂直與水平登錄符號並未表示於 圖12中。 2.7 李德所羅門(Reed-Solomon)編碼 2.7.1 李德所羅門(Reed-Solomon)碼 -43- 200919331 使用界定於GF ( 24 )上之李德所羅門(Reed_ Solomon)碼來編碼所有資料。該碼具有15之自然長度n 。選擇碼之尺寸k以平衡錯誤修正容量與碼的資料容量, 其分別爲(n-k ) /2及k符號。 藉由移除高次冗餘符號,可截穿碼,以獲取長度減少 及錯誤修正容量減少之碼。亦可以零取代高次資料符號, 而將碼縮短’以獲取長度減少及資料容量減少之碼。截穿 及縮短皆可用於獲取具有特殊參數之碼。有可能的話,最 好是用縮短之方式’因爲這可省去刪除解碼之需要。 碼具有以下原始多項式: p(x) = X4 + X + 1 碼具有以下產生多項式: η — k g(x) = Π (χ+ α ') 李德所羅門(Reed-Solomon)碼之細節請參考 Wicker, S.B. and V.K. Bhargava, eds., Re e d - S o 1 〇 m ο n Codes and Their Applications, IEEE Press, 1 994。 2.7.2碼字結構 如圖1 3所示,碼的冗餘座標r j及資料座標d i係根據 其對應之多項式項之次方從左至右來加以索引。完整碼字 -44- 200919331 之符號χ,係從右至左來加以索引’以符合資料之位元次 序。每一符號內之位元次序相同於整體位元次序。 2.7.3 碼內容 表4界定用於標簾中之不问碼之參數。 表4 :碼字內容 名稱 說明 長度(η) 尺度(k) 錯誤修正容 量(符號) 資料容量3 (位元) Χ,γ 座標碼字 (參見段落 2.6.3) 10b 5 2 19.5 4 3 15.6 3 3 11.7 2 4 7.8 A,B,C,D 共同碼字 (參見段落 2.6.4) 15 9 3 35 E 選擇性碼字 (參見段落 2.6.5 ) 15 9 3 35 a.考量符號轉換至基數15,以進行2-6PPM編碼 b.縮短 2.8標籤座標空間 標簾座標空間具有雨個正交座標,分別標不爲X及y 。當正X座標指向右時,正y座標便指向下。 表面編碼於特別之標籤表面上並未設定標籤座標空間 原點之位置’亦未設定相對於表面之標籤座標空間的定向 。這種資訊是特殊應用的。例如,如果標籤之表面是一張 -45- 200919331 紙,那麼將標籤印刷在紙上之應用軟體可記錄實際移位及 定向,而且這些能夠被用於正規化配合表面而隨後被擷取 之任何數位墨水。 於標籤中編碼之位置係界定於標籤單元中。基本上’ 標籤位置會成爲每個標籤中左上方標籤之位置。 2.9標籤資訊內容 2.9·1欄位定義 表5界定嵌入於表面編碼內之資訊欄位。 -46- 200919331 表5 :欄位定義 欄位 寬度 (位元) 說明 對於標籤是獨特的 主動區域旗標 1 旗標表示直接圍繞標籤之區域a是否交錯主動 區域 X座標 7.8-19.5 標籤b之沒有正負符號之X座標 y座標 7.8-19.5 標籤b之沒有正負符號之y座標 對於標籤之區域是共同的 編碼格式 4 編碼格式。 〇:現有編碼。保留其它値 區域旗標 12 旗標控制區域資料之解譯(見表6 ) 座標精確度 2 一數値(P)根據公式8 + 4p表示X及y座標之 精確度 巨集點大小ID 4 巨集點大小之ID 座標寬度ID 2 X及y座標之寬度(w)的ID。 〇:7_8位元 1:11.7位元 2:15.6位元 3:19.5位元 區域ID空間ID 6 區域ID空間之1D。 〇:網頁 1:EPC 保留其它値,以供未來使用 區域ID 96 包含標籤之區域的ID 密鑰簽字 64 區域之選擇性密鑰簽字 CRC (循環冗餘核對) 16 共同標籤資料之CRCe a.以標籤爲中心之區域之直徑名義上爲標籤對角線尺寸 之2.5倍;這在於容納尖端位置與成像標籤之間最壞 情況之距離 b. 允許857mm (足夠大以用於A1紙張)至28.9km之座 標値範圍用於3 . 8 1 mm之額定標籤大小(根據額定巨 集點大小及每個標籤3 0個巨集點) c. CCITTCRC-16[見ITU,資料終端設備(DTE)與資料 電路終端設備(DCE )之間之介面,用於封包模式中 之終端操作,及藉由專屬電路連接至公眾資料網路, ITU-T X.2 5 ( 1 0/96 )],於原始碼字資料上以位元次序 計算(見表4 )。 -47- 200919331 主動區域是一種區域,在其中任何被擷取之輸入應立 即被送往對應之網頁伺服器1 〇,用於解譯。如此亦允許網 頁伺服器1 〇發送訊號給使用者,告知輸入已經有立即之 效應。由於伺服器可存取精確之區域定義,只要主動區域 指示是總括性的,表面編碼中之任何主動區域指示皆可能 會不精確。 表6 :區域旗標 位元 意義 0 區域是互動性的,亦即X及y座標是存在的 1 區域是主動性的,亦即整個區域是主動區域。否則由各別標籤之主動區域旗 標識別主動區域。 2 區域ID並非連續的a。 3 區域具有密鑰簽字(見段落2.9.4 ) 4 區域具有嵌入資料 5 嵌入資料是公用鑰簽字(見段落2.9.3與2.9.4 ) 6 關於區域之頁說明是公用的。否則頁說明是私有的。 其它 保留給未來使用。必須爲〇。 a.對於EPC而言,這意謂由配置號碼取代序列號碼,以 允許與產品相關之套裝設計可隨時間而改變(見 US 2007/0 1 08285,其內容以引用方式於此處倂入)。 2.9.2從欄位至碼字之映射 表7界定資訊欄位如何映射至碼字。 -48 - 200919331
表7 :從欄位至碼字之映射 碼字 碼字位元 欄位 寬度 欄位位元 X w-l:0 X座標 W 全部 Υ w-l:0 y座標 W 全部 A 15:0 CRCa 16 全部 34:16 區域ID 19 18:0 3:0 編碼格式 4 全部 15:4 區域旗標 12 全部 B 19:16 巨集點大小ID 4 全部 21:20 座標寬度ID 2 全部 27:22 區域ID空間ID 6 全部 34:28 區域ID 7 25:19 C 34:0 區域ID 35 60:26 D 34:0 區域ID 35 95:61 E 全部 資料片段 35 全部 E 全部b 密鑰簽字 64 全部 a.在A,B,C及D碼字之資料部分上以位元次序來計算CRC ,該次序不包括C R C欄位本身。 b.整個碼字係用於資料,亦即沒有冗餘。 如表7所示,碼字E係包含資料片段,否則便是包含 密鑰簽字。這些分別說明於段落2.9.3及段落2.9.4。如果 在區域旗標中設定「區域具有密鑰簽字」旗標且設定標籤 之主動區域旗標,則於特別標籤中存在密鑰簽字。如果在 區域旗標中設定「區域包含嵌入資料」旗標且未設定標籤 之主動區域旗標,則存在資料片段。 當區域旗標指示出不存在特別碼字,則該碼字並未於 標籤圖案中被編碼,亦即沒有巨集點代表碼字。這適用於 Χ,Υ及E碼字。 -49 - 200919331 2 · 9.3嵌入資料物件 如果在區域旗標中設定「區域包含嵌入資料」旗標, 則表面編碼包含嵌入資料。嵌入資料被編碼於多個鄰近標 籤資料片段中,且被複製於表面編碼中,只要符合多少次 就會複製多少次。 嵌入資料編碼之方式係使包含嵌入資料之表面編碼之 隨機及部份掃描能足以取回整個資料。掃描系統從所取回 之片段重組資料,並於已經無誤地取回足夠片段時,向使 用者報告。 如表8所示,每一區塊具有170位元之資料容量。區 塊資料被編碼於配置於3x2長方形中之六個標籤之鄰近群 之資料片段中。 區塊參數係界定於表8中。每一標籤之E碼字可編碼 嵌入資料之片段。 表8 :區塊參數 參數 値 說明 W 3 標籤中,區塊之寬度 h 2 標籤中,區塊之高度 b 170 位元中,區塊之資料容量 如果特別標籤之E碼字不包含嵌入資料之片段,則筆 1 〇 1可隱含地由碼字無法解碼而發現這種情況,或明確地 由標籤主動區域旗標而發現這種情況。 任意大小之資料可被編碼成由鄰近組區塊構成之超區 -50- 200919331 塊(一般是配置成長方形)。超區塊之大小可於每一區_ 中被編碼。 超區塊被複製於表面編碼中,只要符合多少次就會複 製多少次,包括部份沿著表面編碼之邊緣。 於超區塊中被編碼之資料可包括例如更精確類型; 訊、更精確大小之資訊以及更廣錯誤偵測及/或修正資# 2.9.4數位簽字 如段落2 _ 6 · 6所說明,區域可包含數位簽字。如果在 區域旗標中設定「區域具有密鑰簽字」旗標,則區域具有· 密鑰簽字。於線上環境中,可藉由向伺服器詢問密鑰簽字 或對應密鑰之知識,並關連區域ID來驗證任何數目之簽 字片段。 如果區域包含嵌入資料且在區域旗標中設定「嵌入資 料是公用鑰簽字」旗標,則表面編碼包含區域ID之嵌人 公用鑰數位簽字。 於線上環境中,可關連區域ID及(選擇性地)密鑰簽 字來使用任何數目之簽字片段,以藉由向伺服器詢問整個 公用鑰簽字或對應私有鑰之知識,來確認公用鑰簽字。 於離線(或線上)環境中,可藉由讀取多個標籤來恢 復整個公用鑰簽字,然後可使用對應公用簽字鑰來驗證該 整個公用鑰簽字。於簽字確認期間,簽字之實際長度及類 型可由區域ID決定,亦即,一般是由相關於區域ID之順 -51 - 200919331 序之先前所取回之數位簽字來決定。 數位簽字驗證係討論於申請人之美國專利公開第 2007/0 1 082 85 號(US Publication No. 2007/0 1 08285 )中 ,其內容以引用方式於此處倂入。 2.10標籤成像及解碼 用以確保從整個標籤獲取資料所需之最小成像視野具 有4 6.7 s (亦即((3 X 1 0 ) + 3 ) V? s )之直徑,允許視野 中表面編碼任意旋轉及變換。明顯地,成像視野並不須足 夠大以確保擷取整個標籤一於每個標籤中之資料符號之配 置確保長度(1 + 3 s )之任何部分擷取完全之必要資訊,而 與整個標籤實際是否可見於視野中無關。如此處所使用, 1係界定爲標籤之長度。 就使編碼圖案成像而言,成像視野一般是個圓。因此 成像視野最好應具有至少爲(1 + 3 s ) Vi之直徑並小於兩個 標籤直徑。重要的是,與先前技術標籤設計不一樣的是, 視野並不須至少爲兩個標籤直徑,因爲對於本發明而言, 於視野中擷取整個標籤並非必要。 額外的3個巨集點單元確保脈衝位置調變値可由空間 連貫樣本而被解碼。此外,額外的3個巨集點單元確保所 有必要資料符號可用每一互動來讀取。這些包括來自寬度 2s之中央列或行標籤(見段落2.6.3 )之座標符號以及由 每一標籤之周緣延伸一個巨集單元(Is)之資料符號304 -52- 200919331 於本文中,「標籤直徑」意指標籤對角線之長度。 1 2 7微米之最大巨集點間隔需要5 · 9 3 mm之視野。 圖1 4表示標籤影像處理及解碼流程’該流程直到資 料碼字取樣及解碼階段。首先’經由諸如CCD影像感測 器之影像感測器或掃描雷射及光二極體影像感測器以獲取 標籤圖案之原始影像8 0 2 (在8 0 0)。然後’典型地增強原始 影像802(在804),以產生具有改善對比及更均勻像素強度 之增強影像8 0 6。影像增強可包含整體或局部範圍擴張、 均等化等等。然後,典型地將原始影像8 0 2濾波(在8 0 8 ) ,以產生濾波影像8 1 0。影像濾波可爲低通濾波’該低通 濾波器核心大小係調整成遮掩巨集點302 ’但保留目標 3 0 1。濾波步驟8 0 8可包含額外濾波(諸如邊緣偵測)’ 以增強目標特性3 0 1。利用脈衝位置調變(P P Μ )之資料 碼字3 04之編碼提供了比單純二進位點編碼更均勻之編碼 圖案3 (例如,如U S 6,8 3 2,7 1 7所說明)。有利地’如 此對於與資料區域分離之目標3 0 1會有幫助,從而與二進 位編碼資料相較之下,可達到更有效之Ρ Ρ Μ -編碼資料低 通濾波。 於低通爐波之後’處理濾波影像8 1 0 (在8 1 2 )以定 位目標3 0 1。這可包含搜尋其空間相互關係符合已知標籤 圖案幾何之目標特性。可直接由濾波影像8 1 0中之最大者 來識別候選目標,或者候選目標可爲另外特徵及匹配之主 題,例如經由它們的(二進位或灰階)形狀力矩(通常根 據濾波影像8 1 0中之區域最大者,由增強影像8 06中之像 -53- 200919331 素計算得知),如US 7,05 5,73 9所說明’其內容以引用方 式於此處倂入。 然後將識別之目標3 0 1指定(在8 1 6 )給目標格8 1 8 。目標格8 1 8之每一細胞包含符號群3 0 3 ’而且數個符號 群在影像中當然將是可見的。於此階段’各別標籤4於目 標格8 1 8中將不是可識別的,這是因爲目標3 0 1並未於兩 個標籤之間做區分。 爲了使巨集點値準確地被取樣,必須推論所擷取之影 像之透視變形。使目標3 0 1其中4個成爲標籤空間中已知 大小之方形透視畸變角落,而且根據解決關於這4個標籤 空間及影像空間點對之熟知方程式,來推論8個自由度之 透視變形822 (在820 ) 。2D透視變形之計算例如詳細說 明於申請人之US 6,832,717中,其內容以引用方式於此處 倂入。 由於每一影像係一般包含配置於方形格中之至少1 6 個目標,因此相較於說明於例如US 6,83 2,7 1 7中之申請人 先前標籤設計,計算2D透視變形之準確度係有了改善。 因此,更準確之位置計算可利用本發明之標籤設計來加以 完成。 對於影像空間透視變形822之所推論標籤空間係用於 投射標籤空間中之每一已知巨集點位置進入影像空間內。 由於標籤中之所有位元係由PPM-編碼所代表,可利用區 域性強度參考來決定每一巨集點302存在或不存在,並非 利用分離之強度參考。因此,相較於單純之二進位編碼’ -54- 200919331 PPM-編碼提供了改善之資料取樣。 下一階段係決定相對於目標格8 1 8之視野中之標籤之 轉換及定向或其部分。兩個或更多之正交登錄符號(「 VRS」及「HRS」)係被取樣(在824 ),以允許正交變 換碼字及正交方向碼字之解碼。 兩個或更多之正交變換碼字之解碼(在828 )係用於 決定相對於目標格8 1 8之視野中之標籤之變換8 3 0。這使 得標籤4能與目標格8 1 8對準,進而允許各別標籤或其部 分於視野內之編碼圖案3中被區分。因爲每一符號群303 包含正交登錄符號,因此多變換碼可被解碼,以提供堅決 的變換決定。如段落2.6.1所說明,變換碼是循環位置碼 。由於每一列及每一行之標籤包含Μ個符號群,因此碼具 有最小距離ΜχΜ。這使標籤4與目標格8 1 8之對準能有非 常堅決之決定。這種對準必須爲堅決及準確兩者,因爲當 每一標籤4包含多符號群3 0 3時,會有許多可能之對準。 同樣地,至少兩個正交方向碼被解碼(在825),以 提供定向8 2 6。如段落2.6 · 1中所說明,因爲標籤中之Ν 個垂直登錄符號形成具有最小距離Ν之垂直方向碼,該垂 直方向碼能修正(Ν-1 ) /2個錯誤。水平方向碼類似地能 使用Ν個水平登錄符號來修正(Ν-1 ) /2個錯誤。因此, 視所取樣之登錄符號數目而定,定向決定係非常堅決的且 能修正錯誤。 一旦初始成像及解碼已產生2D透視變形、定向及相 對於目標格之標籤之變換,那麼資料碼字3 04便可被解碼 -55- 200919331 (在8 3 6 ),以產生必需之解碼碼字83 8。 資料碼字3 0 4之解碼通常以下列程序進行: •取樣共同李德所羅門(Reed-Solomon)碼字 •解碼李德所羅門(Reed-Sol〇In〇n)碼字
•驗證共同標籤資料C R C •解碼錯誤旗標不良區域ID取樣 •決定編碼類型以及拒絕未知編碼 •決定區域旗標
•決定區域ID •由座標寬度ID決定X及y座標寬度 •取樣及解碼X及y座標李德所羅門(Reed_Solomon )碼字 •由碼字決定標籤x-y位置 •考量巨集點大小(由巨集點大小I D ),由標籤X - y 位置及透視變形來決定筆尖x-y位置 •取樣並解碼4個或更多旗標符號,以決定主動區域 旗標 •參考主動區域旗標’決定筆尖位置之主動區域狀態 •編碼區域ID、尖端x-y位置以及數位墨水中之尖端 主動區域狀態(「互動資料」) •根據區域旗標決定數位墨水路線 熟悉本技術人士會瞭解者爲,以上所說明之解碼順序 代表本發明之一種實施例。當然,必須瞭解者爲,由筆 -56- 200919331 1 0 1傳送至網頁系統之互動資料可包含其它資料’例如數 位簽字(見段落2.9.4)、筆模式(見us 200 7/ 125860) 、定向資料、筆ID、筆尖ID等等。 從網頁筆1 01被網頁系統所接收之解譯互動資料之例 子係簡要討論於上。網頁系統如何解譯互動資料之更詳細 討論可見於申請人先則申請之申請案(例如見 U S 2007/130117以及US 2007/108285,該等內容以引用方式 於此處倂入)。 3.網頁筆 3 . 1功能槪觀 網頁系統之主動感測裝置可爲點按鍵(用於在表面之 特定位置快按一下)、具有尖端之指位器(用於利用指位 器筆劃動作在表面上指位或做手勢)或具有標記筆尖之筆 (用於當在表面上指位、手指或書寫時,以墨水於表面上 標記)。爲了說明各種網頁感測裝置,此處係參考了 US Patent No. 7,1 05,75 3 ; US Patent No. 7,015,901 ; US Patent No. 7,09 1,960 ;以及 US Publication No· 2006/0028459,該等內容以引用方式於此處倂入。 必須瞭解者爲,本發明可使用任何適用之光學讀取器 。然而,此處說明之網頁筆400僅係其中一實例。 網頁筆4 00是移動感測書寫器具,其配合標籤網頁表 面運作(見段落2)。該筆含有:習知原子筆匣,用於在 表面標註;影像感測器及處理器’用於同時擷取表面上筆 -57- 200919331 之絕對路徑及識別表面;力量感測器’用於同_ 於筆尖之力;以及即時時鐘,用於同時測量經過 當接觸標籤表面時,如力量感測器所指示’ 使鄰近於筆尖之表面區域成像並解碼其視野內最 ,以決定表面之同一性、其本身在表面上之即時 筆之姿勢。因此筆產生相對於特別表面之時間印 樣串流,並傳送該取樣串流到網頁伺服器1 〇。取 明了一串列之筆劃動作,且一般係稱爲數位墨水 。筆向下及筆向上動作界定了每一筆劃動作,如 器所偵測者。更爲一般而言,由與網頁互動所產 資料(其並傳送至網頁伺服器1 0 )於此處係稱爲 料」。 筆係在足夠高頻率下(名義上爲100Hz )取 ,以允許網頁伺服器能準確地複製手畫筆劃、認 字以及驗證手寫簽字。 網頁筆亦支援互動應用中之懸浮(hover ) 懸浮(hover)模式中,筆並未接觸紙張,且可 或其它基底)表面上之一小段距離上。這可表示 置(包含高度及姿勢)。在互動應用之情況下 hover )模式行爲可用於移動游標,而不需於紙 或者筆尖距離編碼表面之距離可用於工具行爲控 噴氣功能。 筆包括藍芽無線收發器,用於經由中繼裝· 墨水至網頁伺服器。當從網頁伺服器離線操作_ …測量施加 時間。 筆連續地 近之標籤 位置以及 記位置取 樣串流§兌 (Dink) 力量感測 生之任何 「互動資 樣其位置 可手寫文 模式。於 在紙張( 出筆之位 ,懸浮( 張標註, ί制,例如 【傳送數位 ^,筆暫存 -58- 200919331 器擷取非揮發性記憶體中之數位墨水。當在網頁伺服器線 上操作時,筆即時傳送數位墨水。 筆設有入塢架或「承座」(P〇d )。承座包含藍芽至 USB之中繼裝置。承座係經由USB纜線連接至電腦,其 提供支援區域應用之通訊並存取網頁伺服器。 筆係由可再充電電池提供電源。使用者並無法取出電 池或更換電池。可由USB連接方式對筆充電,或由外部 電力轉接器經由承座對筆充電。筆亦有電源及U SB相容 資料插座,以允許其於使用時可外部連接並被供電。 筆蓋提供雙重用途:當套上筆蓋時,保護筆尖並使光 學裝置成像,以及當筆蓋未蓋上時,對筆發出訊號,以留 下電力保存狀態。 3.2人體工學及配置 圖15表示圓三角外形,其使筆400具有握筆時之人 體工學舒適之形狀,並以正確功能定向使用筆。它亦是一 種用於容納內部元件之實際形狀。一般握筆處本質上係適 合姆指402、食指404及中指406之間之三角形狀。 如圖16所示,一般使用者用筆4〇〇書寫時係以與垂 直線成約30度之名義斜度朝向手408握筆(正角度)’ 但卻很少以與垂直線超過成約1 〇度之負斜度遠離手408 握筆。能將圖案成像於紙張上之筆400斜角度範圍係已被 最佳化用於這種非對稱性之使用。筆400之形狀有助於使 筆正確地定向於使用者手40 8之中,並使使用者打消「顛 -59- 200919331 倒」使用筆之念頭。雖然筆可「顛倒」使用,但可允許傾 斜之角度範圍卻減小了。 蓋4 1 0係設計成套在筆4 0 0之頂端上,使其在使用筆 時能牢固地裝載。於接近筆4 0 0之頂端處之筆4 0 0之上緣 中(如圓三角剖面之頂點中),多重色彩LED照明了狀 態視窗4 1 2。當裝載筆帽時,狀態視窗4 1 2維持明亮。振 動馬達也包含於筆中,做爲觸覺回授系統(詳述於後)。 如圖1 7所示,筆之握部具有由基部鑄造物5 2 8所包 圍之中空框架鑄造物416,以掩罩其它元件。用於原子筆 筆尖(圖未示)之墨水匣414自然地套入三角形剖面之頂 點420內,使其設置成能符合使用者之握部。如此便能提 供空間給筆中央之主要PCB 422及筆底部中之電池424。 由圖18A可見,這亦自然地使標籤感測光學裝置426無妨 礙地設置於筆尖4 1 8之下(相對於名義上之斜度)。筆 400之筆尖鑄造物428往後涵蓋在墨水匣414之下方,以 當筆於最大斜度下操作時避免筆尖鑄造物428與紙張表面 之接觸。 如最佳於圖1 8 B所示,成像視野4 3 0經由在筆尖下方 之中央定位之IR濾波器/視窗432而露出,而且兩個近紅 外線照明LED 434,43 6從筆尖鑄造物428之兩個底部角落 露出。每一 LED 434,436具有對應之照明區域438,440。 當筆被手握住時,其握的角度會產生來自其中一個 LED之反射,這會有害於影像感測器。藉由提供超過一個 LED,可消除造成有害反射之LED。 -60- 200919331 筆之機械設計之特別細節可見於US Publication No. 2〇06/0028459 ’該內容以引用方式於此處倂入。 3.3 筆回授指示 圖1 9係筆400中央線之縱向剖面(其中蓋4丨〇係裝 載於筆之端部上)。筆包含紅色及綠色LED 444,以使用 顏色及強度調變來指示數個狀態。LED 444上之燈管448 傳送訊號至管件鑄造物4 1 6中之狀態指示器視窗4 1 2。這 些給使用者使用的訊號狀態包含通電、電池位準、未傳輸 之數位墨水、線上網路連接、動作失效或錯誤、「主動區 域」旗標偵測、「嵌入資料」旗標偵測、獲取嵌入資料所 需之進一步資料取樣、完成獲取嵌入資料等等。 振動馬達446係用於以觸覺方式傳送資料至使用者, 用於於交易期間之重要驗證功能。這個系統係用於由於未 注意到LDE指不器444或高階環境燈而可能漏失之重要 互動指示。當以下事件發生時,觸覺系統便會指示給使用 者: •筆從待命模式醒來 •動作錯誤 •告知交易 3·4筆光學 筆包含固定焦距窄頻紅外線成像系統。它使用短曝光 時間、小光圈及亮度同步照明之照相機,以擷取不因散焦 -61 - 200919331 模糊或動態模糊而受影響之鮮明影像。 表6 :光學規格 倍率 '0.225 透鏡焦距 6.0 mm 視距 30.5 mm 軌長 41.0 mm 光圈直徑 0.8 mm 景深 76.5 mm 曝光時間 200 β s 波長 810 mm 影像感測器大小 140x140 像素 像素大小 ΙΟμιη 斜度範圍 ~15至45度 轉動範圍 ~30至30度 搖動範圍 〇至360度 最小取樣率 每巨集點2.25像素 最大筆速率 0.5 m/s 允許7 0微米模糊半徑 照明及濾波 斜度、轉動及搖動是相對於筆軸 圖20A及圖20B中之剖面表示筆光學。印刷於鄰近筆 尖418之表面548上之網頁標籤之影像係藉由透鏡488而 聚焦於影像感測器4 9 0之主動區域上。小光圈4 9 4確保可 用之景深容納筆400之所需斜度及轉動範圍。 第一及第二LED 434及436明亮地照明視野430內之 表面5 4 9。L E D之光譜發射尖峰係匹配於用於印刷網頁標 籤之紅外線墨水之光譜吸收尖峰,以使所擷取之標籤影像 中之對比達到最大。L E D之亮度係匹配於使散焦模糊或動 -62- 200919331 態模糊達到最小所需之小光圈尺寸及短曝光時間。 對於與成像標籤空間性一致之任何彩色圖形或文字以 及在濾波器4 3 2之截止波長以下之任何環境照明,長波通 過IR濾波器432抑制影像感測器490之反應。濾波器432 之傳輸係匹配於紅外線墨水之光譜吸收尖峰,以使所擷取 之標籤影像中之對比達到最大。濾波器亦充當堅固之實體 視窗,防止污染進入光學組件470中。 3 . 5筆成像系統 圖2 1表示光學路徑之光線行跡。影像感測器490是 C Μ Ο S影像感測器,其中主動區域是1 4 0個像素X 1 4 0個像 素。每個像素是ΙΟμιηχΙΟμιη,塡充因數是93%。圖22詳 細地表示透鏡488。其尺寸爲: D = 3 mm Rl=3.5 93 mm R2= 15.0 mm X = 0.8246 mm Y= 1.0 mm Z = 0.2 5 mm 這產生了 6 · 1 5 m m之焦距,並以正確取樣頻率將影像 由物件平面(標籤表面5M )轉換到影像平面(影像感、測 器490 )’以成功地於設定之斜度、轉動及搖動範圍內解 碼所有影像。透鏡488是兩面凸的透鏡,其中最彎曲表面 面對影像感測器。用以確保於每一互動獲取足夠標織胃_ -63- 200919331 所需之最小成像視野43 0係取決於特定編碼圖案。用於本 發明之編碼圖案之所需視野係說明於段落2 . 1 0。 對於1 ομιη像素之影像感測器490,在筆之完全設定 傾斜範圍中’光學系統之所需近軸倍率係由每巨集點2.2 5 像素之最小空間取樣頻率所界定。一般而言,於最小1 2 8 X 128像素之影像感測器490上,成像系統係使用〜0.22 5之 近軸倍率’其係在影像感測器之反轉影像直徑對在物體平 面之視野直徑之比率。然而,影像感測器4 9 0是1 4 0 X 1 4 0 像素,以適應製造容限。這允許高達±120μιη失準於光學 軸與影像感測器軸之間,而不會漏失視野內任何資訊。 透鏡488係由聚甲基丙烯酸甲酯(ΡΜΜΑ)所製成, 一般係用於射出成型光學元件。ΡΜΜΑ可防括傷,並具有 1.49之折射率,在810nm下具有90 %之透射率。該透鏡是 兩面凸的透鏡,以助於模製精確度,並可特製一安裝表面 ,以使透鏡精確地配接於光學筒體鑄造物492。 0.8 mm直徑光圈494係用於提供設計之景深需求。 筆之特定傾斜範圍是5至45度斜度,轉動範圍是 '30至30度。於整個特定範圍傾斜筆,這會將傾斜之物體 平面向上移動至距離焦點平面6.3 mm處。因此該特定光 圈提供了.~/6.5 mm之對應景深,具有16μιη之影像感測器 之可接受之模糊半徑。 由於筆設計之這種幾何造形,筆係正確地操作於整個 33至45度之斜度範圍。 參考圖2 3,光學軸5 5 0相對於筆尖軸5 5 2傾斜〇 . 8度 -64 - 200919331 。光學軸與筆尖軸朝向紙張表面會合。由於筆尖軸552垂 直於紙張,最靠近筆尖軸之視野43 0之邊緣與筆尖軸本身 之間之距離A是1 .2 m m。 長波通過IR濾波器43 2係由CR-39所製造,其爲輕 型熱固性塑膠,強抗磨蝕及例如丙酮之化學物。因爲有這 些特性,該濾波器亦可做爲視窗使用。濾波器係1 . 5 mm厚 ,並具有1 .5之折射率。可使用C02雷射切割器從大片薄 片輕易地切成每一濾波器。 3.6電子設計 表3 :電性規格 處理器 ARM7(AtmelAT91FR40162),以 80MHz 執行 具有256kB SRAM及2MB快閃記憶體 數位墨水儲存容量 5小時書寫 藍芽相容 1.2 USB相容 1.1 電池待命時間 12小時(無蓋),大於4星期(有蓋) 電池書寫時間 4小時草書書寫(81%筆向下,假設數位墨水輕易離載) 電池充電時間 2小時 電池使用壽命 一般爲300個充電周期或2年(首先發生者) 到初始容量之80% 電池容量/型式 〜340 mAh (3.7V下),鋰離子聚合物(LiPo) 圖24係筆電子裝置之方塊圖。筆電子裝置設計基本 上有5個主要部份。它們是: •主要ARM7微處理器574 -65- 200919331 •影像感測器及影像處理器5 76 •藍芽通訊模組5 7 8 •電源管理單元IC ( PMU ) 580 •力量感測器微處理器582 3.6.1微處理器 筆使用 Atmel AT91FR40 1 62微處理器(見 Atmel, AT9 1 ARM Thumb Microcontroller- AT91FR40162 preliminary, http://www.keil.com/dd/docs/datashts/atmel/ at91fr40 1 62.fdf),以 80MHz 執行。AT91FR40 1 62 於堆疊 晶片封裝中內含 ARM7微處理器、25 6kB晶上單等待狀 態SRAM及2MB外部快閃記憶體。 這個微處理器5 74形成筆400之核心。其工作包含: •設定J u p i t e r影像感測器5 8 4 •利用影像感測器5 84之影像處理特性,解碼網頁編 碼圖案之影像(見段落2.1 0 ),用於納入數位墨水串流及 由力量感測器微處理器5 8 2所接收之力量感測資料 •設定電源管理IC (PMU) 580 •經由藍芽通訊模組5 7 8壓縮及傳送數位墨水 •程式化力量感測器微處理器582 ARM7微處理器5 74藉由80MHz振盪器而運作。其以 40MHz時鐘利用通用同步收發機(USRT) 586與Jupiter 影像感測器5 76通訊。在U5.2kbaud運作下,ARM7 5 74 -66- 200919331 利用通用非同步收發機(u A R Τ ) 5 8 8與藍芽通訊模組5 7 8 通訊。利用低速序列匯流排(LSS ) 5 90,執行通訊至 PMU 5 80及力量感測器微處理器(FSP ) 5 82。LSS係以軟 體實施並使用兩個微處理器之一般用途10。 ARM7微處理器574經由其JTAG埠而被程式化。 3.6.2影像感測器 定 Jupiter影像感測器 5 84 (見美國專利公開第 2005/0 024510號,其內容以引用方式於此處倂入)包含單 色感測器陣列、類比至數位轉換器(A D C )、訊框儲存暫 存器、簡易影像處理器及鎖相迴路(P L L )。於筆中, Jupiter使用USRT之時鐘線及其內部PLL,以產生所有其 時脈需求。感測器陣列所擷取之影像係儲存於訊框儲存暫 存器中。利用內含於Jupiter中之「Callisto」影像處理器 ’這些影像被 ARM7微處理器5 74所解碼。於微處理器 V 5 7 4執行巨集點取樣及解碼之前,c a 11 i s t 〇影像處理器特 別對所擷取影像進行低通濾波(見段落2.1 0及美國專利 公開第 2005/0024510號)。 於影像陣列曝露之同時,Jupiter控制紅外線LED 434 及4 3 6之選通。於影像陣列曝露之同時,這兩個紅外線 LED其中一個或另一個可關閉,以防止於特定角度發生從 紙張反射之鏡反射。 3 · 6 · 3藍芽通訊模組 67- 200919331 筆使用 CSR BlueCore4-外部裝置(見 CSR, BlueCore4-外部資料表,c版,2004年9月6日)做爲藍 芽控制器5 7 8。其需要外部8M位元快閃記憶體裝置594, 以保持其程式碼。B 1 u e C 〇 r e 4符合藍芽v 1 · 2規格及相容於 增強資料率(EDR ) ν〇·9規格,其允許以高達3Mbps來通 訊。 2.45GHz晶片天線486使用於筆上,以供藍芽通訊。
Blue Cor e4能形成UART至USB之橋接。如此可允許 經由筆4 5 6頂端之資料/電源插座4 5 8而進行U S B通訊。 除藍芽之外之其它選擇包括無線LAN及PAN標準, 諸如 IEEE 802.11 (Wi-Fi)(見 IEEE,802.11 無線區域網 路,http : "grouper · i eee . org/group s/8 02/ 1 1 /i ndex .html )、 IEEE 802.1 5 (見 IEEE,802.15 WP AN 工作群, http://grouper.ieee.org/groups/802/15/index.html ) 、
ZigBee 聯盟,http://www.zigbee.org)以及無線 USB Cypress (見無線 USB LR2.4-GHz DSSS Radio SoC, http://www.cypress.com/cfuploads/img/products/crwusb693 5.pdf ),以及行動標準,諸如 GSM (見 GSM協會, http://www.gsmworld.com/index.shtml ) 、 GPRS/EDGE ( 見 GPRS 平台,http://www.gsmworld.com/technology/ gprs/index.shtml ) 、 CDMA (見 CDMA 發展群, http://www.cdg.org/ , 以及 Qualcomm ’ http : / / w w w . qualcomm.com)以及UMTS (見第3代標準化團體(3GPP ),http://www.3gpp.org ) 〇 -68- 200919331 3.6.4電源管理晶片 筆使用 Austria Microsystems AS3603 PMU 580 (見 Austria Microsystems,AS3603 多重標準電源管理單元資 料表ν2·0 )。該PMU係用於電池管理、電壓產生、電源 啓動重置產生以及驅動指示器LED及振動馬達。 PMU 5 80經由LSS匯流排590與ARM7微處理器574 通訊。 3 · 6 · 5力量感測器次系統 力量感測器次系統包含訂製Hokuriku力量感測器500 (根據 Hokuriku, HFD-5 00 力量感測器,http:// www.hdk.co.jp/pdf/eng/el381AA.pdf)、放大器及低通濾 波器600,其係使用操作放大器及力量感測器微處理器 5 8 2來加以實施。 筆使用 Silicon Laboratories C8051F330 當成力量感測 器微處理器 582 (見 Silicon Laboratories, C8051F330 MCU 資料表(Data Sheet) , rev 1.1) 。C8051F330 係具 有晶上快閃記憶體之8 05 1微處理器、10位元ADC及l〇 位元DAC。其包含內部24.5MHz振盪器並亦使用外部 32.768kHz 調整叉。
Hokuriku力量感測器5 00是矽壓電橋接感測器。操作 放大器級600放大並低通(反頻率偏移)濾波力量感測器 輸出。然後在5kHz下以力量感測器微處理器5 82取樣這 種訊號。 -69- 200919331 取代壓電力量感測之另外選擇包括電容及電感 測(見Wacom, 「可變容量聚光器及指向器」,美 申請案第 20010038384 號,以及 Wacom,ί http://www.wacomcomponents.com/english/tech.asp' 力量感測器微處理器5 82執行進一步之力量訊 位)濾波並產生數位墨水系統之力量感測器値 Jupiter影像感測器5 76之訊框同步訊號係用於觸發 位墨水串流之每一個力量取樣。經由在晶片溫度感 之力量感測器微處理器5 82來測量溫度,而且這是 償力量感測器及放大器之溫度相依性。將微處理器 輸出輸入至放大器級600來動態控制力量訊號之偏; 力量感測器微處理器5 8 2經由L S S匯流排 ARM7微處理器5 74通訊。從力量感測器微處理器 ARM7微處理器5 74有兩條分開之中斷線。一條是 示:力量感測器取樣已準備好用於讀取,另一條則 指示:筆向下/向上事件已經發生。 力量感測器微處理器快閃記憶體係藉由ARM7 器574而程式化於電路中。 力量感測器微處理器5 82亦提供用於筆400之 鐘功能。該RTC功能係執行於微處理器之計數器 其中之一內’並從外部3 2.768kHz調整叉執行。因 蓋472存在且ARM7微處理器574電源減小時,力 器微處理ts需維持在通電狀態。因此,力量感測器 器582使用低電源LDO,與PMU 580分開做爲其 力量感 國專利 支術, ) 號(數 。來自 產生數 測器上 用於補 之DAC 移。 590與 5 82到 用於指 是用於 微處理 即時時 計時器 此,當 量感測 微處理 電源。 -70- 200919331 即時時鐘功能包含中斷訊號,其可被程式化用於加強 ARM7微處理器5 74之電源。 蓋開關602係受力量感測器微處理器5 82所監視。當 蓋組件472被移除(或出現即時時鐘中斷)時,力量感測 器微處理器582便藉由啓動電源及PMU 580中之重置循環 而啓動ARM7 5 72。 3.7筆軟體 網頁筆軟體包含執行於網頁筆400及網頁承座中之微 處理器上之軟體。 筆包含一些微處理器,如段落3.6所詳述。網頁筆軟 體包括執行於Atmel ARM7 CPU 5 74 (以下稱CPU )上之 軟體、力量感測器微處理器5 82以及執行於CSR BlueCore 藍芽模組578 (以下稱筆BlueCore)上之VM中之軟體。 每一個這些處理器具有相關之快閃記憶體,其儲存處理器 特別軟體連同設定資料與其它永久性資料。筆BlueCore 5 78亦執行由模組製造商所提供之韌體,而且這種韌體並 非網頁筆軟體之一部份。 承座包含 CSR BlueCore藍芽模組(以下稱承座 BlueCore )。網頁筆軟體亦包括執行於承座BlueCore上之 VM中之軟體。 當網頁筆400穿過網頁標籤表面548時,會產生相關 聯位置及力量取樣串流資料。這種串流資料稱爲Dink。注 意,Dink可包含零力量之取樣(亦稱爲「懸浮Dink」) -71 - 200919331 ’這是網頁筆靠近(但不是標記)網頁標籤表面 〇
網頁筆軟體之CPU元件係負責Dink擷取、 處理及解碼(配合Jupiter影像感測器576 )、儲 管理、主機通訊、使用者回授及軟體升級。其包 統(RTOS )及相關硬體驅動器。此外,其亦提 正、架構或細節(非現場)錯誤診斷之製造及維 網頁筆軟體之力量感測器微處理器5 82元件係負 備製主要CPU之取樣。當筆操作於接鍊(tether 時,筆BlueCore VM軟體係負責橋接CPU UART 至U S B。當筆操作於藍芽模式時,並不使用筆 VM軟體。 承座BlueCore VM軟體負責感測承座何時對 電、適當地控制承座LED以及經由USB與主PC 美國專利公開第20〇6/〇〇28459號中記載軟 詳細說明’其內容以引用方式於此處倂入。 已參照較佳實施例及一些特定替代實施例來 明。然而,相關領域中熟悉本項技術人士將會瞭 不同於那些已具體說明之一些其它實施例亦落入 神與範圍內。因此’將瞭解者爲,本發明並不限 明書中所說明之特定實施例,包含以交互參照方 文件。本發明範圍僅由本案申請專利範圍所界定 【圖式簡單說明】 時產生的 標籤影像 存及卸載 含操作系 供用於校 護模式。 責濾波及 e d )模式 5 8 8界面 BlueCore 筆400充 通訊。 體模組之 說明本發 解者爲, 本發明精 於在本說 式倂入之 -72- 200919331 以上參考圖式僅藉由非限制性實例說明了本發明較佳 及其它實施例。 圖1係樣品印刷網頁與其線上頁說明之間之關係之示 意圖。 圖2表示具有各種中繼裝置替代方案之基本網頁架構 之實施例。 圖3表示標籤之結構。 圖4表示1 2個資料符號及4個目標之群組。 圖5表示2-6PPM及3-6PPM資料符號之配置。 圖6表示巨集點位置之間隔。 圖7表示2-6PPM登錄符號之配置。 圖8表示半複製x座標碼字X。 圖9表示半複製y座標碼字Y。 圖1〇表7K共同碼字A、B、C及D,其中碼字a以粗 體外形線表示。 圖1 1表示選擇性碼字E。 圖12表示完整標籤之配置。 圖13表示李德所羅門(Reed-Solomon)碼字之配匱 〇 圖1 4表示影像處理之流程圖。 圖15表示使用者所握之筆之筆尖及正面圖。 圖1 6表示使用者所握之筆以典型角度傾斜於書寫表 面。 圖1 7表示筆之橫剖面。 -73- 200919331 圖18A是筆之底部及筆尖部分立體圖。 圖1 8 B是筆之底部及筆尖部分立體圖,其中感測器視 窗之照明區域及視野係以虛線外形線表示。 圖1 9表示筆之縱剖面。 圖2 0 A表示筆尖及筒體鑄造物之部分縱剖面。 圖20B表示IR LED及筒體鑄造物之部分縱剖面。 圖21表示鄰近墨水匣略圖之筆光學之光線行跡。 圖22表示透鏡之側面圖。 圖23表示筆尖及光學感測器視野之側視圖。 圖24表示筆電子裝置之方塊圖。 【主要元件符號說明】 1 :網頁 2 :圖形資料 3 :表面編碼圖案 4 :標籤 5 :頁面說明 6 :送出按鈕 7 :區域 8 圖形 9 :無線鏈結 1 〇 :頁伺服器 1 3 :應用伺服器 201 :網站伺服器 -74- 200919331 2 5 1 :產品項目 3 0 1 :目標元件 3 0 2 :巨集點 3 0 3 :符號群 3 〇 4 :資料符號 3 04A :資料符號 3 0 4 B :符號群 3 1 0 :中央行 3 1 2 :中央列 400 :網頁筆 402 :姆指 404 :食指 406 :中指 408 :手 410 :蓋 4 1 2 :狀態視窗 4 1 4 :墨水匣 4 1 6 :鑄造物 4 1 8 :筆尖 420 :頂點 422 : PCB 4 2 4 :電池 426 :標籤感測光學裝置 42 8 :筆尖鑄造物 200919331 4 3 0 :視野 4 3 2 :濾波器 43 4 : LED 43 6 : LED 43 8 :照明區域 440 :照明區域 444 : LED 446 :振動馬達 4 4 8 :燈管 472 :蓋 4 8 6 :晶片天線 4 8 8 :透鏡 器 器 4 9 0 :影像感測 494 :光圈 5 0 0 :力量感測 548 :標籤表面 5 5 0 :光學軸 器 模組 單元1C 器微處理器 收發機 5 5 2 :筆尖軸 5 74 :微處理器 5 76 :影像感測 5 7 8 :藍芽通訊 5 8 0 :電源管理 5 8 2 :力量感測 5 86 :通用同步 -76 200919331 5 8 8 :通用非同步收發機 5 9 0 :低速序列匯流排 5 94 :快閃記憶體裝置 600 :放大器級 6 0 1 a :個人電腦 601b :網頁列印機 601c :中繼裝置

Claims (1)

  1. 200919331 十、申請專利範圍 1-一種使設置於基底之表面上之編碼圖案成像之方 法,該方法包含以下步驟: (a )擷取該編碼圖案之一部分之影像,該編碼圖案 包含: 複數個目標元件,其界定目標格’該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件,其包含於每個細胞中;以及 複數個標籤,每個標籤係由複數個鄰近細胞所界定’ 每個標籤包含由資料元件所編碼之各別標籤資料’ 其中每個細胞包含由各別組之該等資料兀件所編碼之 至少一個登錄符號,該組資料元件識別相對於包含該細胞 之標籤之該細胞之變換; (b)取樣一或更多個包含於該成像部分中之登錄符 號; (c )當每一組資料元件被讀取於第一定向中時’將 該每一組資料元件映射至第一變換碼符號値,或當每一組 資料元件被讀取於第二定向中時’將該每一組資料元件映 射至第二變換碼符號値; (d )由該被映射之該組資料元件來決定該變換;以 及 (e )使用該變換來取樣及解碼該標鑛貝料' 2.根據申請專利範圍第1項之方法’其中該第二定向 係從該第一定向旋轉1 8 0度。 -78- 200919331 3 .根據申請專利範圍第1項之方法,其中該組資料元 件係由多脈衝位置調變所代表。 4 ·根據申請專利範圍第3項之方法,其中該組資料元 件由m個巨集點所組成,每一該等巨集點佔據來自該細胞 內之複數個預定可能位置p之各別位置,該等巨集點之各 別位置代表該登錄符號之複數個可能登錄符號値其中之 -- 〇 5.根據申請專利範圍第4項之方法,其中m是2且p 是6,以提供1 5個可能登錄符號値。 6 ·根據申請專利範圍第4項之方法,其中該複數個登 錄符號値係映射至每一變換碼値。 7 .根據申請專利範圍第4項之方法,其中相對於該第 一定向,該第二定向係使每一登錄符號値反轉。 8 .根據申請專利範圍第7項之方法,其中每一標籤包 含於列或行中對齊之奇數個細胞,且其中包含於該列或行 之中央細胞中之登錄符號係由映射至相同之第一及第二變 換碼符號値之登錄符號値所代表。 9 .根據申請專利範圍第7項之方法,其中每一標籤包 含於列或行中對齊之複數個細胞,每一列或行於一端具有 第一細胞且於一相對端具有第二細胞’該第一細胞包含由 第一登錄符號値所代表之第一登錄符號,該第一登錄符號 値映射至該第一定向中之第一變換碼符號値’該第二細胞 包含由第二登錄符號値所代表之第二登錄符號’該第二登 錄符號値映射至該第一定向中之第二變換碼符號値’其中 -79- 200919331 該第一變換碼符號値與該第二變換碼符號値係於該第二定 向中互換。 1 〇 ·根據申請專利範圍第1項之方法,其中該方法進 一步解碼步驟,用以從每一登錄符號解碼以下至少其中之 一:關於該目標格之該標籤資料之配置的定向;該定向之 方向組件;以及旗標碼。 11.一種用於使設置於基底之表面上之編碼圖案成像 之系統,該系統包含: (A) 該基板,其中該編碼圖案包含: 複數個目標元件,其界定目標格,該目標格包含複數 個細胞,其中相鄰細胞共用目標元件; 複數個資料元件,其包含於每個細胞中;以及 複數個標籤,每個標籤係由複數個鄰近細胞所界定’ 每個標籤包含由資料元件所編碼之各別標籤資料’ 其中每個細胞包含由各別組之該資料元件所編碼之至 少一個登錄符號,該組資料元件識別相對於包含該細胞之 標籤之該細胞之變換;以及 (B) 光學讀取器,包含: 影像感測器;用於擷取該編碼圖案之一部分之影像; 以及 處理器,構成用於‘· (i )取樣一或更多個包含於該成像部分中之登錄符 號, (i i )當每一組資料元件被讀取於第一定向中時,將 -80- 200919331 該每一組資料元件映射至第一變換碼符號値’或當每一組 資料元件被讀取於第二定向中時’將該每一組資料元件映 射至第二變換碼符號値; (i i i )由該被映射之該組資料元件來決定該變換;以 及 (iv)使用該變換來取樣及解碼該標籤資料。 1 2 .根據申請專利範圍第1 1項之系統’其中該第二定 向係從該第一定向旋轉180度。 1 3 .根據申請專利範圍第〗1項之系統’其中該組資料 元件係由多脈衝位置調變所代表。 1 4 .根據申請專利範圍第1 3項之系統’其中該組資料 元件由m個巨集點所組成,每一該等巨集點佔據來自該細 胞內之複數個預定可能位置P之各別位置,該等巨集點之 各別位置代表該登錄符號之複數個可能登錄符號値其中之 —— 〇 15.根據申請專利範圍第14項之系統,其中m是2或 更大且p > m。 1 6.根據申請專利範圍第1 4項之系統,其中該複數個 登錄符號値係映射至每一變換碼値。 1 7 ·根據申請專利範圍第1 4項之系統,其中相對於該 第一定向,該第二定向係使每一登錄符號値反轉。 1 8 .根據申請專利範圍第1 7項之系統,其中每一標籤 包含於列或行中對齊之奇數個細胞,且其中包含於該列或 行之中央細胞中之登錄符號係由映射至相同之第一及第二 -81 - 200919331 變換碼符號値之登錄符號値所代表。 1 9 ·根據申請專利範圍第1 7項之系統,其中每一標籤 包含於列或行中對齊之複數個細胞,每一列或行於一端具 有第一細胞且於一相對端具有第二細胞,該第一細胞包含 由第一登錄符號値所代表之第一登錄符號,該第一登錄符 號値映射至該第一定向中之第一變換碼符號値,該第二細 胞包含由第二登錄符號値所代表之第二登錄符號,該第二 登錄符號値映射至該第一定向中之第二變換碼符號値,其 中該第一變換碼符號値與該第二變換碼符號値係於該第二 定向中互換。 20.根據申請專利範圍第Π項之系統’其中該處理器 進一步構成用於從每一登錄符號解碼以下至少其中之一: 關於該目標格之該標籤資料之配置的定向;該定向之方向 組件;以及旗標碼。 -82-
TW097128153A 2007-09-21 2008-07-24 Method of imaging coding pattern and identifying cell translations from different orientations TW200919331A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US97407707P 2007-09-21 2007-09-21

Publications (1)

Publication Number Publication Date
TW200919331A true TW200919331A (en) 2009-05-01

Family

ID=40467413

Family Applications (10)

Application Number Title Priority Date Filing Date
TW097128153A TW200919331A (en) 2007-09-21 2008-07-24 Method of imaging coding pattern and identifying cell translations from different orientations
TW097128147A TW200919322A (en) 2007-09-21 2008-07-24 Coding pattern comprising registration symbols
TW097128146A TW200919321A (en) 2007-09-21 2008-07-24 Coding pattern comprising direction codes
TW097128152A TW200921517A (en) 2007-09-21 2008-07-24 Coding pattern having cell translations identifiable in different orientations
TW097128131A TW200921498A (en) 2007-09-21 2008-07-24 Computer system for printing a page and generating interactive elements
TW097128150A TW200919323A (en) 2007-09-21 2008-07-24 Method of imaging a coding pattern having registration symbols
TW097128144A TW200921516A (en) 2007-09-21 2008-07-24 Coding pattern comprising reed-solomon codewords encoded by mixed multi-pulse position modulation
TW097128129A TW200925866A (en) 2007-09-21 2008-07-24 Printer driver for interactive printer
TW097128149A TW200926008A (en) 2007-09-21 2008-07-24 Method of imaging a coding pattern having an orientation identified via a plurality of direction components
TW097128142A TW200926002A (en) 2007-09-21 2008-07-24 Coding pattern with data elements encoding by multi-pulse position modulation

Family Applications After (9)

Application Number Title Priority Date Filing Date
TW097128147A TW200919322A (en) 2007-09-21 2008-07-24 Coding pattern comprising registration symbols
TW097128146A TW200919321A (en) 2007-09-21 2008-07-24 Coding pattern comprising direction codes
TW097128152A TW200921517A (en) 2007-09-21 2008-07-24 Coding pattern having cell translations identifiable in different orientations
TW097128131A TW200921498A (en) 2007-09-21 2008-07-24 Computer system for printing a page and generating interactive elements
TW097128150A TW200919323A (en) 2007-09-21 2008-07-24 Method of imaging a coding pattern having registration symbols
TW097128144A TW200921516A (en) 2007-09-21 2008-07-24 Coding pattern comprising reed-solomon codewords encoded by mixed multi-pulse position modulation
TW097128129A TW200925866A (en) 2007-09-21 2008-07-24 Printer driver for interactive printer
TW097128149A TW200926008A (en) 2007-09-21 2008-07-24 Method of imaging a coding pattern having an orientation identified via a plurality of direction components
TW097128142A TW200926002A (en) 2007-09-21 2008-07-24 Coding pattern with data elements encoding by multi-pulse position modulation

Country Status (9)

Country Link
US (19) US20090078780A1 (zh)
EP (3) EP2203808A4 (zh)
JP (2) JP2010539612A (zh)
KR (2) KR20100055531A (zh)
CN (2) CN101821749A (zh)
AU (3) AU2008301204B2 (zh)
CA (3) CA2697390A1 (zh)
TW (10) TW200919331A (zh)
WO (3) WO2009036487A1 (zh)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7982725B2 (en) * 1999-05-25 2011-07-19 Silverbrook Research Pty Ltd Sensing device with inductive charging
US7213989B2 (en) 2000-05-23 2007-05-08 Silverbrook Research Pty Ltd Ink distribution structure for a printhead
GB0428165D0 (en) * 2004-12-23 2005-01-26 Renishaw Plc Position measurement
US20090078780A1 (en) 2007-09-21 2009-03-26 Silverbrook Research Pty Ltd Coding pattern comprising registration symbols
WO2009060942A1 (ja) * 2007-11-09 2009-05-14 B-Core Inc. 光学式認識コード及びそのマーキング方法及びその読み取り方法、並びに、光学式認識コードをマーキングした物品、並びに、色彩認識方法及びプログラム、並びに、色彩配列による自動認識コード及びそれが付された物品
US8328109B2 (en) * 2008-10-02 2012-12-11 Silverbrook Research Pty Ltd Coding pattern comprising registration symbols for identifying the coding pattern
KR101505660B1 (ko) * 2008-10-27 2015-03-24 사토 홀딩스 가부시키가이샤 프로그램 스크립팅 언어를 이용하는 라벨 프린터 api
JP2010185692A (ja) * 2009-02-10 2010-08-26 Hitachi High-Technologies Corp ディスク表面検査装置、その検査システム及びその検査方法
EP2409260A1 (en) * 2009-03-17 2012-01-25 Scientific Games Holdings Limited Optical signature to enable image correction
MD4152C1 (ro) * 2010-01-19 2012-09-30 ШКИЛЁВ Думитру Procedeu de marcare şi înregistrare a marcajului de identificare
MD4151C1 (ro) * 2010-01-19 2012-09-30 ШКИЛЁВ Думитру Procedeu de aplicare a marcajului individual de identificare şi marcaj individual de identificare
WO2011091463A1 (en) * 2010-01-27 2011-08-04 Silverbrook Research Pty Ltd Pattern comprising multi-ppm data symbols in a format identified by registration symbols
WO2011091465A1 (en) * 2010-01-27 2011-08-04 Silverbrook Research Pty Ltd Coding pattern comprising control symbols
US20110182514A1 (en) * 2010-01-27 2011-07-28 Silverbrook Research Pty Ltd Method of decoding coding pattern having self-encoded format
WO2011091464A1 (en) * 2010-01-27 2011-08-04 Silverbrook Research Pty Ltd Coding pattern comprising registration codeword having variants corresponding to possible registrations
US20110180611A1 (en) * 2010-01-27 2011-07-28 Silverbrook Research Pty Ltd Coding pattern comprising multi-ppm data symbols in a format identified by registration symbols
US8276827B2 (en) * 2010-01-27 2012-10-02 Silverbrook Research Pty Ltd Coding pattern comprising control symbols
US20110180602A1 (en) * 2010-01-27 2011-07-28 Silverbrook Research Pty Ltd Method of imaging coding pattern using variant registration codewords
US20110181916A1 (en) * 2010-01-27 2011-07-28 Silverbrook Research Pty Ltd Method of encoding coding pattern to minimize clustering of macrodots
US8276828B2 (en) * 2010-01-27 2012-10-02 Silverbrook Research Pty Ltd Method of decoding coding pattern comprising control symbols
US20110180612A1 (en) * 2010-01-27 2011-07-28 Silverbrook Research Pty Ltd Coding pattern comprising multi-ppm data symbols with minimal clustering of macrodots
US8292190B2 (en) * 2010-01-27 2012-10-23 Silverbrook Research Pty Ltd Coding pattern comprising registration codeword having variants corresponding to possible registrations
US20110185252A1 (en) * 2010-01-27 2011-07-28 Silverbrook Research Pty Ltd Coding pattern comprising multi-ppm data symbols with different layouts
US8430315B2 (en) * 2010-06-29 2013-04-30 SignaKey LLC Data encoding and decoding
US8984377B2 (en) * 2011-04-19 2015-03-17 National Kaohsiung First University Of Science And Technology Stopping methods for iterative signal processing
CN102984848A (zh) * 2011-09-06 2013-03-20 硕呈科技股份有限公司 一种光学辨识器的适应性照明亮度控制方法
CN102368204A (zh) * 2011-10-26 2012-03-07 苏州工业园区鑫海胜电子有限公司 基于互联网预览的文件打印方法
CN104395912B (zh) * 2012-07-19 2019-03-08 惠普印迪戈股份公司 安全特征
TWI467140B (zh) * 2012-08-28 2015-01-01 Pixart Imaging Inc 環境光偵測裝置與方法
US8847150B2 (en) 2012-10-08 2014-09-30 Symbol Technologies, Inc. Object detecting system for imaging-based barcode readers
US20140123214A1 (en) * 2012-10-26 2014-05-01 Livescribe Inc. Establishing and Maintaining an Authenticated Connection Between a Smart Pen and a Computing Device
US8937010B2 (en) 2013-02-27 2015-01-20 International Business Machines Corporation Information encoding using wirebonds
US9582864B2 (en) 2014-01-10 2017-02-28 Perkinelmer Cellular Technologies Germany Gmbh Method and system for image correction using a quasiperiodic grid
US9476269B2 (en) 2014-04-15 2016-10-25 Peter E Dyck Apparatus and method for pulling and laying poly pipe
EP3013014A1 (en) * 2014-10-21 2016-04-27 Gemalto Sa Method for accessing a service, corresponding first device, second device and system
US10621688B2 (en) * 2015-01-30 2020-04-14 Hewlett-Packard Development Company, L.P. M-ary cyclic coding
US9768808B2 (en) 2015-04-08 2017-09-19 Sandisk Technologies Llc Method for modifying device-specific variable error correction settings
US20160299812A1 (en) * 2015-04-08 2016-10-13 Sandisk Enterprise Ip Llc Device-Specific Variable Error Correction
US10977466B2 (en) * 2015-07-09 2021-04-13 Hewlett-Packard Development Company, L.P. Multi-dimensional cyclic symbols
JP6631248B2 (ja) * 2015-12-25 2020-01-15 ブラザー工業株式会社 プリンタ
KR102494742B1 (ko) 2016-09-28 2023-02-01 쓰리엠 이노베이티브 프로퍼티즈 캄파니 머신-판독 물품을 위한 계층적 광학 요소 세트
US10867224B2 (en) 2016-09-28 2020-12-15 3M Innovative Properties Company Occlusion-resilient optical codes for machine-read articles
KR102494746B1 (ko) 2016-09-28 2023-02-01 쓰리엠 이노베이티브 프로퍼티즈 캄파니 정적 데이터 및 동적 룩업 데이터 광학 요소 세트를 갖는 다차원 광학 코드
US11429803B2 (en) 2018-03-27 2022-08-30 3M Innovative Properties Company Identifier allocation for optical element sets in machine-read articles
CN108563434A (zh) * 2018-04-04 2018-09-21 重庆玺兴科技有限公司 一种打印驱动开发方法
EP3740892A4 (en) * 2018-04-13 2021-08-11 Hewlett-Packard Development Company, L.P. SURFACES WITH INFORMATION MARKERS
CN112230610B (zh) * 2020-09-16 2021-12-24 中国科学院合肥物质科学研究院 氦低温控制系统的网络系统

Family Cites Families (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US486461A (en) * 1892-11-22 Button
US3440643A (en) * 1963-12-19 1969-04-22 Massachusetts Inst Technology Analog to digital converter
US3666925A (en) * 1970-05-21 1972-05-30 Us Army Coded tape and open contact sensing circuit
US4575581A (en) * 1984-02-06 1986-03-11 Edwin Langberg Digitizer and position encoders and calibration system for same
US4864618A (en) 1986-11-26 1989-09-05 Wright Technologies, L.P. Automated transaction system with modular printhead having print authentication feature
US4924078A (en) * 1987-11-25 1990-05-08 Sant Anselmo Carl Identification symbol, system and method
US4874936A (en) * 1988-04-08 1989-10-17 United Parcel Service Of America, Inc. Hexagonal, information encoding article, process and system
US4939354A (en) * 1988-05-05 1990-07-03 Datacode International, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
US5220568A (en) * 1988-05-31 1993-06-15 Eastman Kodak Company Shift correcting code for channel encoded data
DE3904308A1 (de) * 1989-02-14 1990-08-16 Strahlen Umweltforsch Gmbh Verfahren zur einzelteilchen-zaehlung bei der flugzeit-massenspektrometrie
US5051736A (en) 1989-06-28 1991-09-24 International Business Machines Corporation Optical stylus and passive digitizing tablet data input system
US5076734A (en) * 1990-10-05 1991-12-31 H & S Machine And Supply Co., Inc. Roof bolt with paddle resin mixer and method for making the same
GB2249997A (en) 1990-11-22 1992-05-27 Alcatel Business Systems Controlling selective printer formats in dependence on code-marks read from the print substrate
US5341228A (en) * 1990-12-04 1994-08-23 Research Corporation Technologies Method and apparatus for halftone rendering of a gray scale image using a blue noise mask
US5442147A (en) * 1991-04-03 1995-08-15 Hewlett-Packard Company Position-sensing apparatus
EP0583411B1 (en) * 1991-04-24 1995-12-13 SUSSMAN, Michael Digital document magnifier
US5477012A (en) * 1992-04-03 1995-12-19 Sekendur; Oral F. Optical position determination
US5852434A (en) 1992-04-03 1998-12-22 Sekendur; Oral F. Absolute optical position determination
US5825503A (en) * 1993-02-25 1998-10-20 Ohio Electronic Engravers, Inc. Engraving apparatus and method for adjusting a worn stylus using a midtone correction
DE69430967T2 (de) * 1993-04-30 2002-11-07 Xerox Corp Interaktives Kopiersystem
US7113615B2 (en) 1993-11-18 2006-09-26 Digimarc Corporation Watermark embedder and reader
US5424526A (en) * 1993-12-17 1995-06-13 Storage Technology Corporation High data density label and system using same
US5652412A (en) * 1994-07-11 1997-07-29 Sia Technology Corp. Pen and paper information recording system
AUPM822394A0 (en) * 1994-09-16 1994-10-13 Canon Inc. Object based rendering system
US5661506A (en) 1994-11-10 1997-08-26 Sia Technology Corporation Pen and paper information recording system using an imaging pen
US6081261A (en) 1995-11-01 2000-06-27 Ricoh Corporation Manual entry interactive paper and electronic document handling and processing system
US5692073A (en) * 1996-05-03 1997-11-25 Xerox Corporation Formless forms and paper web using a reference-based mark extraction technique
US5937110A (en) 1996-12-20 1999-08-10 Xerox Corporation Parallel propagating embedded binary sequences for characterizing objects in N-dimensional address space
JP2914342B2 (ja) * 1997-03-28 1999-06-28 日本電気株式会社 集積回路装置の冷却構造
US6518950B1 (en) 1997-10-07 2003-02-11 Interval Research Corporation Methods and systems for providing human/computer interfaces
US6330976B1 (en) * 1998-04-01 2001-12-18 Xerox Corporation Marking medium area with encoded identifier for producing action through network
WO1999050736A1 (en) 1998-04-01 1999-10-07 Xerox Corporation Paper indexing of recordings
US6560374B1 (en) * 1998-06-11 2003-05-06 Fuji Photo Film Co., Ltd. Image processing apparatus
US6964374B1 (en) * 1998-10-02 2005-11-15 Lucent Technologies Inc. Retrieval and manipulation of electronically stored information via pointers embedded in the associated printed material
US6542263B2 (en) * 1999-02-08 2003-04-01 Hewlett-Packard Company Automatic document feeder with improved sheet handling capabilities and method of feeding and scanning over-sized media sheets
DE19911461A1 (de) * 1999-03-15 2000-09-28 Oce Printing Systems Gmbh Verfahren zur Übertragung von Computerdaten an ein Ausgabegerät
US6529214B1 (en) 1999-05-14 2003-03-04 Checkerboard Ltd. Interactive print job display system and method
US7233320B1 (en) * 1999-05-25 2007-06-19 Silverbrook Research Pty Ltd Computer system interface surface with reference points
US7178718B2 (en) 1999-05-25 2007-02-20 Silverbrook Research Pty Ltd Methods and systems for object identification and interaction
AUPQ439299A0 (en) 1999-12-01 1999-12-23 Silverbrook Research Pty Ltd Interface system
US6957768B1 (en) * 1999-05-25 2005-10-25 Silverbrook Research Pty Ltd Computer system control via interface surface
US7456820B1 (en) * 1999-05-25 2008-11-25 Silverbrook Research Pty Ltd Hand drawing capture via interface surface
SE516522C2 (sv) 1999-05-28 2002-01-22 Anoto Ab Positionsbestämning
US6533175B1 (en) * 1999-05-28 2003-03-18 Barcode Graphic Inc. Automatic compliance-testing system for desktop designed consumer packaging
CA2414766A1 (en) * 1999-06-30 2001-01-11 Silverbrook Research Pty Ltd Method and system for user registration
US6877655B1 (en) * 1999-08-04 2005-04-12 Canon Kabushiki Kaisha Providing services utilizing a smart card
US7128270B2 (en) * 1999-09-17 2006-10-31 Silverbrook Research Pty Ltd Scanning device for coded data
US7108192B2 (en) * 1999-09-17 2006-09-19 Silverbrook Research Pty Ltd Rotationally symmetric tags
SE517445C2 (sv) 1999-10-01 2002-06-04 Anoto Ab Positionsbestämning på en yta försedd med ett positionskodningsmönster
IL132499A0 (en) * 1999-10-21 2001-03-19 Advanced Coding Systems Ltd A security system for protecting various items and a method for reading a code pattern
US7322524B2 (en) * 2000-10-20 2008-01-29 Silverbrook Research Pty Ltd Graphic design software using an interface surface
US6577762B1 (en) * 1999-10-26 2003-06-10 Xerox Corporation Background surface thresholding
US6606727B1 (en) * 1999-10-29 2003-08-12 Stmicroelectronics, Inc. System and method for providing error correction coding with selectively variable redundancy
SE0000949L (sv) 2000-03-21 2001-09-22 Anoto Ab Positionsinformation
US7254839B2 (en) * 2000-03-21 2007-08-07 Anoto Ab Secured access using a coordinate system
US7042588B2 (en) 2000-11-29 2006-05-09 Canon Kabushiki Kaisha Information processing apparatus, information processing methods and print systems
GB2378073B (en) * 2001-07-27 2005-08-31 Hewlett Packard Co Paper-to-computer interfaces
GB2381687B (en) * 2001-10-31 2005-08-24 Hewlett Packard Co Assisted reading method and apparatus
US6966493B2 (en) 2001-12-18 2005-11-22 Rf Saw Components, Incorporated Surface acoustic wave identification tag having enhanced data content and methods of operation and manufacture thereof
US7190478B2 (en) * 2002-05-29 2007-03-13 Caffary Jr Robert G Network printing tracking system
JP2004054417A (ja) * 2002-07-17 2004-02-19 Canon Inc プリンタドライバ及びプリンタドライバのための用紙パラメータ設定方法
GB0220138D0 (en) * 2002-08-30 2002-10-09 Kaydara Inc Matte extraction using fragment processors
WO2004038650A1 (en) * 2002-10-25 2004-05-06 Silverbrook Research Pty Ltd Orientation-indicating cyclic position codes
JP4766877B2 (ja) * 2002-11-27 2011-09-07 ビジョン サード イメージング,インコーポレイテッド コンピュータを用いて画像を生成する方法、コンピュータ可読メモリ、および、画像生成システム
AU2002342445B2 (en) * 2002-12-03 2006-10-19 Silverbrook Research Pty Ltd Rotationally symmetric tags
US20040166915A1 (en) * 2003-02-20 2004-08-26 Jerry Robarge Interactive game with visual video interface
US7131596B2 (en) * 2003-04-07 2006-11-07 Silverbrook Research Pty Ltd Symmetric data tags
GB0321164D0 (en) * 2003-09-10 2003-10-08 Hewlett Packard Development Co Methods,apparatus and software for printing location pattern
JP2005149030A (ja) 2003-11-13 2005-06-09 Seiko Epson Corp プリントシステム
WO2005064530A1 (ja) * 2003-12-25 2005-07-14 Kenji Yoshida ドットパターンを用いた情報入出力方法
EP1751702A4 (en) * 2004-05-18 2009-01-07 Silverbrook Res Pty Ltd MONITORING OF PHARMACEUTICAL PRODUCT
US7243193B2 (en) * 2004-05-27 2007-07-10 Silverbrook Research Pty Ltd Storage of program code in arbitrary locations in memory
US7672532B2 (en) * 2004-07-01 2010-03-02 Exphand Inc. Dithered encoding and decoding information transference system and method
US7567241B2 (en) * 2004-08-03 2009-07-28 Silverbrook Research Pty Ltd Stylus with customizable appearance
JP2006085679A (ja) 2004-08-16 2006-03-30 Ricoh Co Ltd 2次元コードパターン、2次元コード作成方法、2次元コード作成装置及び印刷媒体
US20060059121A1 (en) * 2004-08-31 2006-03-16 Microsoft Corporation Method and system for identifying an author of a paper
DE112005003841B4 (de) * 2004-12-14 2016-03-03 Seoul Viosys Co., Ltd. Licht emittierendes Bauelement mit einer Mehrzahl Licht emittierender Zellen
US20060139338A1 (en) * 2004-12-16 2006-06-29 Robrecht Michael J Transparent optical digitizer
JP2006285579A (ja) 2005-03-31 2006-10-19 Canon Inc コンテンツ配信装置及び方法、並びにプログラム及び記憶媒体
CN101248444A (zh) * 2005-07-25 2008-08-20 西尔弗布鲁克研究有限公司 具有标识布局的编码数据的产品项目
US7672664B2 (en) * 2005-09-19 2010-03-02 Silverbrook Research Pty Ltd Printing a reminder list using mobile device
US7428986B2 (en) * 2005-09-19 2008-09-30 Silverbrook Research Pty Ltd Printing a health report using a mobile device
TWI370413B (en) * 2006-04-14 2012-08-11 Sonix Technology Co Ltd Graphical indicator
US7658792B2 (en) * 2006-07-10 2010-02-09 Silverbrook Research Pty Ltd Gallium naphthalocyanine salts for use as improved infrared dyes
JP4375377B2 (ja) * 2006-09-19 2009-12-02 富士ゼロックス株式会社 筆記情報処理システム、筆記情報生成装置およびプログラム
US7878404B2 (en) * 2007-02-08 2011-02-01 Silverbrook Research Pty Ltd Bar code reading method
US8120820B2 (en) * 2007-08-01 2012-02-21 Silverbrook Research Pty Ltd Method of scanning images larger than the scan swath using coded surfaces
US20090078780A1 (en) * 2007-09-21 2009-03-26 Silverbrook Research Pty Ltd Coding pattern comprising registration symbols
TW200915136A (en) * 2007-09-21 2009-04-01 Topseed Technology Corp Cursor-positioning method for handheld camera
TWI389053B (zh) * 2008-07-31 2013-03-11 Pixart Imaging Inc 在微小點陣圖上定位時提高解析度的方法

Also Published As

Publication number Publication date
US8286890B2 (en) 2012-10-16
TW200919322A (en) 2009-05-01
TW200919323A (en) 2009-05-01
CA2697390A1 (en) 2009-03-26
EP2203808A1 (en) 2010-07-07
TW200921517A (en) 2009-05-16
US8181885B2 (en) 2012-05-22
US20090083607A1 (en) 2009-03-26
WO2009036485A1 (en) 2009-03-26
US20090078778A1 (en) 2009-03-26
AU2008301204B2 (en) 2011-05-26
US20090078768A1 (en) 2009-03-26
AU2008301203A1 (en) 2009-03-26
US20090078769A1 (en) 2009-03-26
US20090078780A1 (en) 2009-03-26
US8284428B2 (en) 2012-10-09
US20090079692A1 (en) 2009-03-26
US8118235B2 (en) 2012-02-21
US20130015650A1 (en) 2013-01-17
US20090080017A1 (en) 2009-03-26
WO2009036486A1 (en) 2009-03-26
KR20100061563A (ko) 2010-06-07
US20090080016A1 (en) 2009-03-26
US20090080691A1 (en) 2009-03-26
TW200926002A (en) 2009-06-16
US20090080015A1 (en) 2009-03-26
JP4968808B2 (ja) 2012-07-04
JP2010539611A (ja) 2010-12-16
US8126196B2 (en) 2012-02-28
US20090206166A1 (en) 2009-08-20
KR20100055531A (ko) 2010-05-26
TW200919321A (en) 2009-05-01
CA2697392A1 (en) 2009-03-26
US20090078779A1 (en) 2009-03-26
US8070071B2 (en) 2011-12-06
EP2201500A1 (en) 2010-06-30
US7980480B2 (en) 2011-07-19
US8397141B2 (en) 2013-03-12
TW200925866A (en) 2009-06-16
US20120056003A1 (en) 2012-03-08
EP2218031A4 (en) 2011-09-14
US20120061479A1 (en) 2012-03-15
TW200926008A (en) 2009-06-16
EP2218031A1 (en) 2010-08-18
EP2203808A4 (en) 2012-08-08
US8107110B2 (en) 2012-01-31
CN101802769A (zh) 2010-08-11
US20090078767A1 (en) 2009-03-26
CA2697388A1 (en) 2009-03-26
EP2201500A4 (en) 2013-01-02
AU2008301206B2 (en) 2011-06-02
US20090078770A1 (en) 2009-03-26
AU2008301204A1 (en) 2009-03-26
TW200921516A (en) 2009-05-16
AU2008301206A1 (en) 2009-03-26
US7992793B2 (en) 2011-08-09
WO2009036487A1 (en) 2009-03-26
US8091792B2 (en) 2012-01-10
CN101821749A (zh) 2010-09-01
US20090080690A1 (en) 2009-03-26
AU2008301203B2 (en) 2011-09-15
JP2010539612A (ja) 2010-12-16
US20090082972A1 (en) 2009-03-26
TW200921498A (en) 2009-05-16

Similar Documents

Publication Publication Date Title
TW200919331A (en) Method of imaging coding pattern and identifying cell translations from different orientations
US8107733B2 (en) Method of imaging coding pattern comprising replicated and non-replicated coordinate data
US8328109B2 (en) Coding pattern comprising registration symbols for identifying the coding pattern
US20110185266A1 (en) Method of decoding a pattern-encoded coordinate
US8276828B2 (en) Method of decoding coding pattern comprising control symbols
US8276827B2 (en) Coding pattern comprising control symbols
US20110180612A1 (en) Coding pattern comprising multi-ppm data symbols with minimal clustering of macrodots
US20110185252A1 (en) Coding pattern comprising multi-ppm data symbols with different layouts
US20110180614A1 (en) Coding pattern comprising non-replicated coordinate data symbols
US20110180611A1 (en) Coding pattern comprising multi-ppm data symbols in a format identified by registration symbols
US20110181916A1 (en) Method of encoding coding pattern to minimize clustering of macrodots
US20110182514A1 (en) Method of decoding coding pattern having self-encoded format