JPH07220035A - 光学的読み取り可能レコード - Google Patents

光学的読み取り可能レコード

Info

Publication number
JPH07220035A
JPH07220035A JP6313743A JP31374394A JPH07220035A JP H07220035 A JPH07220035 A JP H07220035A JP 6313743 A JP6313743 A JP 6313743A JP 31374394 A JP31374394 A JP 31374394A JP H07220035 A JPH07220035 A JP H07220035A
Authority
JP
Japan
Prior art keywords
code
glyph
pattern
sync
glyphs
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP6313743A
Other languages
English (en)
Inventor
David L Hecht
エル．ヘックト デービッド
G Sterns Richard
ジー．スターンズ リチャード
L Noah Flores
ノア フローレス エル
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox 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 Xerox Corp filed Critical Xerox Corp
Publication of JPH07220035A publication Critical patent/JPH07220035A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
    • G06K7/143—Glyph-codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

(57)【要約】 【目的】 自己クロッキング符号の同種型視覚的外観を
保持しながら幾何学的ひずみや物理的損傷に対してグリ
フ符号の許容範囲を増大させるための技法。 【構成】 符号化された情報を記憶するための光学的に
読み取り可能な記録があり、（１）記録媒体を有し、
（２）前記情報を符号化するための自己クロッキングデ
ータ符号を有し、このデータ符号は予め定められた空間
的なフォーマティング規則に名目的に従って、空間的に
分散される中心に前記記録媒体上の２次元フィールドに
書き込まれるグリフから構成され、この場合、グリフが
前記情報を符号化するために光学的に識別可能なシンボ
ルの有限セットから選択されるそれぞれのシンボルによ
って定義され、（３）前記データ符号の少なくとも一部
分を十分に枠にはめる(frame) ために前記記録媒体上に
書き込まれる自己クロッキング同期符号パターンを有
し、この前記同期符号パターンが同期符号パターンのあ
らゆる所与のグリフに同期符号パターンのあらゆる他の
グリフから到達するために自己クロッキンググリフの複
数パス（経路）を定義すること、とを備える。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、普通紙の様なグラフィ
ック（図形）記録媒体上へデジタル情報を記録するため
の自己クロッキンググリフ符号(self-clocking glyph c
odes) に関する。更に詳細には、本発明は自己クロッキ
ング符号の同種型視覚的外観を保持しながら幾何学的ひ
ずみや物理的損傷に対してこのようなグリフ符号の許容
範囲を増大させるための技法に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】図１に
示される様な基本的な自己クロッキンググリフ符号（コ
ード）は一般的に長く伸びたスラッシュのようなシンボ
ル（記号）、即ち”グリフ(glyph) ”２２及び２３のア
レイ２１から構成される。これらは、記録媒体２５の垂
直方向の軸２４に関して約−４５°及び＋４５°の角度
に傾斜される長い軸で書き込まれ、”１”及び”０”の
ビット値をそれぞれグリフの各々に符号化する又は反対
にグリフの各々をビット値に復号化する。これらの符号
は”自己クロッキング”である。なぜならばこれらの符
号はそれらが符号化する値毎に光学的に検出可能なシン
ボル（”グリフ”）を含んでいるからである。この”自
己クロッキング”は、１度復号化処理が符号に関して適
切に空間的に配向されると、グリフの検出が復号（デコ
ード）処理をその符号と明示的に同期させることを意味
する。明白になるように、この暗示的な（暗黙の）同期
はグリフ全体が正しい論理的順序で検出されるか、そう
でない場合は正しい論理的順序でカウントされる限り有
効である。一方、もし同期が失われると、暗示的な同期
を復元するものはないので、一般的に同期の喪失により
暗示的に同期された復号化プロセスが致命的誤り（エラ
ー）を受ける原因となる。
【０００３】グリフ２２及び２３の各々は、一般的に”
オン”及び”オフ”ピクセルの認識可能なパターンをピ
クセル位置の２次元アレイ（即ち、”シンボルセル(sym
bolcell) ”）中に書き込むことによって定義される。
一般規則として、グリフのボディ（本体）を形成するピ
クセル（即ち”オン”ピクセル）は、シンボルセル内の
ほぼ中心にある継続的ピクセル位置に書き込まれる。そ
して、他の、即ち”オフ”ピクセルはシンボルセルの残
りのピクセル位置に書き込まれて、グリフのエッジを区
別し、そのグリフの近隣からグリフを分離するコントラ
スト囲み(contrast surround) を提供する。
【０００４】続いて、シンボルセルは通常、予め選択さ
れた空間的なフォーマティング規則に従って記録媒体上
にタイル(tile)されるので、グリフが符号化するデータ
値の論理的順序は、グリフが記録媒体上にマッピングさ
れる空間的順序で維持される。例えば、シンボルセル
は、正則(regular) 及び反復(repeat)空間フォーマティ
ング規則に従って記録媒体上に書き込まれる。その規則
はグリフ符号化を１６シンボルセルＸ１６シンボルセル
のフォーマットを有するデータブロックのような、予め
定められた大きさの論理的データブロックの２次元の矩
形アレイにマップするために選択される。これらのデー
タブロックは左部から右部、頂部から底部の論理的順序
で記録媒体上に適切に編成される。
【０００５】自己クロキンググリフ符号を復号化するた
めに既存の技法は、参照（基準）グリフの中心で又は中
心付近で初期化されるように設計されて、その参照グリ
フがグリフ符号の残りの符号（例えば、グリフの矩形ア
レイの上部左側コーナー）に関して周知の空間的位置を
専有する。従って、この参照グリフを正確に位置付ける
ことは、明確にグリフ符号による復号処理のような空間
的な同期化のキー（鍵）となる。
【０００６】復号化処理の同期初期化は、自己クロッキ
ンググリフ符号を順序通りに復号化するのに必要な条件
であるが、符号を正確に復号化するのに十分な条件には
なりえない。その理由は、グリフ符号パターンのスキャ
ン−イン画像は、スキュー及び／又はスケーリング(sca
ling) （拡大／縮小）の誤りのためにしばしば歪むから
である。この理由のために、従来の復号化処理は一般的
に認識可能な位置に３つ以上の参照（基準）グリフの相
対的な空間位置を決定することを試みていた。そして、
これらの位置がスキュー及びスケーリング訂正ファクタ
を計算するのに十分な精度で互いに関して（例えばグリ
フの矩形アレイのコーナーアレイ等）周知の名目非共直
線的な関係を有する。次にこれらの訂正ファクタを使用
して、グリフからグリフへ進みながら復号処理が行う飛
び越し（ジャンプ）の方向及び大きさを示すベクトルの
角度及び大きさを調節する。
【０００７】認識されるように、復号化処理がグリフ符
号との適切な空間的な同期を確立して維持するのを妨げ
るものはいかなるものでも、復号化を失敗させるという
恐れがある。実際に、一般規則として、同期して読むこ
とができるグリフから隔離されるあらゆるグリフは、特
にグリフ符号パターンの内側において非同期的である。
空間的な同期は勿論、復号化処理がグリフに符号化され
るデータの論理的な順序を維持できることを必要とす
る。符号が結果として得られる復号化誤りを訂正するた
めに十分な誤り訂正機能（即ち、誤り訂正符号保護）を
有していれば、グリフの限られた数に悪影響を及ぼす少
ない同期誤りは許容可能であるが、より拡張した同期誤
りは一般的に符号化情報の不完全な読み取りの原因とな
ってしまう。最終的に、この性能の劣化は十分に深刻に
なり、許容できなくなり得る。
【０００８】従って、矩形のグリフパターンのコーナー
（角）グリフのような、ある種のキー（鍵）グリフの空
間的なロケーション（位置）から計算される広域の想像
上の参照（想像上の基準）(imaginal reference)を用い
ることによってグリフ復号化処理を空間的に同期化する
ことの重要な欠点の１つは、様々なファクタのためにそ
れらのキーグリフの１つ以上の空間的なロケーションが
有効参照（基準）を計算するだけの十分な精度で決定で
きないことであり、このことによって復号化処理はグリ
フ符号との空間的な同期を得る及び／又は維持すること
ができないということは明白だろう。更に、有効で広域
な参照（基準）を計算できる時でさえ、復号化処理には
同期を喪失するかもしれないという明らかなリスクをが
ある。例えば、グリフ符号のスキャン−イン画像は著し
く劣化されて、復号化処理がグリフのある行から隣接す
る行へ間違って分岐する、又はグリフをカウント（考
慮）せずにグリフを飛ばす、又は画像の損傷領域の読み
取り不能グリフの数を数え間違える等の原因となる可能
性がある。不運にも、周知の自己クロッキンググリフ符
号またはその関係する復号化処理のどれも、同期が一度
喪失されると、復号化処理が適切な同期を再確立するこ
とはできない。従って、同期の喪失のために、一般的に
これらの既存の復号化処理は不可逆の失敗モード(irrev
ersible failure mode) になってしまう。
【０００９】自己クロッキンググリフ符号の復号化中に
適切な空間的な同期を確立して且つ維持するのに伴う問
題は、復号器(decoder) の非同期的動作を検出するため
の信頼できる技法の欠如のために一層ひどくなっている
（混ぜ合わされた）。フォーマットされた符号のあらゆ
る予め定められたセグメントの数え間違いが同期喪失を
示すとういう理論に基づいて、グリフの中心はこれらの
符号の復号化中に数えられていた。これは、グリフ符号
パターンの部分（例えば、その周囲の一部分など）が見
つからない、あるいは検出不可能である場合、弱同期検
査処理となる。従って、復号化処理は、結果が無効であ
るという注意（警告）を発することなく無効な結果を提
供する。
【００１０】９０°、１８０°、２７０°の画像回転及
び反射は、グリフ符号パターンの回転画像変形及び鏡像
変形となり、これらの変形はグリフの外見上の空間的順
序、及び／又は個々のグリフの外見上の回転的な配向を
変更できる。実際にこのことは、例えばグリフが記録媒
体の長手方向軸に関して±４５°で配向されるスラッシ
ュ状のシンボルであり、それぞれハイ（”１”）及びロ
ー（”０”）論理レベルビットを符号化する場合のよう
な、グリフがデータ値をグリフの回転的な配向に符号化
する場合に、特に重要な問題になる。その理由は、この
ようなグリフは回転的な対称性を有するパターンに書き
込まれることがよくあるからである。不運にも、スキャ
ン−イングリフ符号パターンの配向はしばしば、幾らか
の曖昧性を伴う。例えば、正方形のシンボルセルに書き
込まれる上述されたタイプのスラッシュ状のグリフの正
方形アレイから構成されるグリフ符号の場合、一般的に
４倍の回転的曖昧性があると共に、このようなグリフの
矩形アレイから構成されるグリフ符号の場合２倍の曖昧
性がある。
【００１１】商業的に利用可能な２次元データ符号の幾
つかは、１つ以上の符号の境界線に沿って特有の（区別
できる）参照（基準）マークを有し、これらのマークは
スケーリングのため及びその復号化を明示的で空間的に
同期化するために使用され得る。しかしながらこれらの
参照マークは視覚的に特有なので、これらの符号の視覚
的などぎつさを増してしまいがちである。自己クロッキ
ンググリフ符号の主要な利点の１つは、符号のどぎつく
ない視覚的外観により、その符号が美的に好ましくなる
傾向があるということである。従って、そられの符号を
このような強い視覚的インパクトを有する参照パターン
で補うことは逆効果である。
【００１２】
【課題を解決するための手段と作用】本発明に従って、
符号化された情報を記憶するための光学的に読み取り可
能な記録があり、（１）記録媒体を有し、（２）前記情
報を符号化するための自己クロッキングデータ符号を有
し、このデータ符号は予め定められた空間的なフォーマ
ティング規則に名目的に従って、空間的に分散される中
心に前記記録媒体上の２次元フィールドに書き込まれる
グリフから構成され、この場合、グリフが前記情報を符
号化するために光学的に識別可能なシンボルの有限セッ
トから選択されるそれぞれのシンボルによって定義さ
れ、（３）前記データ符号の少なくとも一部分を十分に
枠にはめる(frame) ために前記記録媒体上に書き込まれ
る自己クロッキング同期符号パターンを有し、この前記
同期符号パターンが同期符号パターンのあらゆる所与の
グリフに同期符号パターンのあらゆる他のグリフから到
達するために自己クロッキンググリフの複数パス（経
路）を定義すること、とを備える。
【００１３】
【実施例】本発明に従って、図２に示されるように、自
己クロッキンググリフ符号３１は２次元の分散同期符号
パターン(distributed sync code pattern) ３３と共に
データ符号３２を含む。明確に示すために、データ符号
３２は記録媒体３５の長手方向の軸（処理方向矢印３６
参照）に関して−４５°に傾斜されるスラッシュ状のシ
ンボル又は”グリフ”３４から構成されて示されると共
に、同期符号パターン３３がその長手方向軸に関して＋
４５°に傾斜されるグリフ３７から構成されて示され
る。実施において、もちろんデータグリフ３４の角度的
な配向(angularorientation) は、そのグリフ３４が符
号化するそれぞれのデータ値に従って変更される。更
に、同期符号グリフ３７の角度的な配向はまた、本明細
書中で後で十分に説明されるように、値の巡回的な(cyc
lic)又は非巡回的な(acyclic) 系列（シーケンス）に従
って変更され得る。従って、所与のデータグリフ３４と
所与の同期グリフ３７の間の記号的な区別(symbolic di
stinction)は全くなくなくてもよい。実際に、本発明の
より詳細な特徴の１つと一致して、データグリフ３４及
び同期グリフ３７は好ましくは同一有限シンボルセット
（集合）の潜在的に同一のメンバ（member) である。そ
の理由は、この同一メンバであることによって、同期符
号パターン３３はデータ符号３２と視覚的に有効に混合
（ブレンド）されるからである（図８参照）。更に複合
符号(composite code)３１の視覚的な同種性を高めるた
めに、同期符号パターン３３は同一記号の長いラン(ru
n) のような視覚的に特色のあるグリフパターンを避け
るように良好に選択される。
【００１４】更に詳細には本発明と一致して、同期符号
で符号化されたグリフパターン３３（本明細書におい
て”同期符号パターン”と呼ばれることもある）は、グ
リフの予め定められた巡回的な又は非巡回的なパターン
から構成され、このパターンは十分に特色があり、許容
可能な高い統計的信頼性によってデータ符号３２から曖
昧性が取り除かれる。この同期符号パターン３３はデー
タ符号３２と同じ空間フォーマッティング規則に従って
記録媒体３５に書き込まれるが、同期符号パターン３３
のフォーマッティングは更に、少なくとも１つの追加の
規則によって支配される。そしてその規則は同期符号パ
ターン３３のグリフ３７の空間的な位置決めと近くのデ
ータグリフ３４の空間的な位置決めとの間の局所化され
た幾何学的関係を確立する。同期符号パターン３３のグ
リフが符号化する同期符号値の論理的順序付けは、予め
決められる。従って、同期符号パターン３３は、データ
グリフ３４の論理的な順序付けを決定するために局所化
された空間参照（基準）を定義する。
【００１５】明らかになるように、同期符号パターン３
３の複製性(replicability) は、そのパターンが提供す
る空間的参照が、元の画像及び／又はそれらの複合符号
３１のコピーが損傷される場合に生じる喪失を受けるに
過ぎない複合符号３１（複合符号３１がハードコピーの
複製(replica) を提供するためにフォトコピー( 電子写
真）若しくはファクシミリ伝送によって、又は電子表現
を提供するビットマップ入力走査によって複製される時
のような）の写しを残すことを確実にする。良好に、同
期符号パターン３３は複合符号３１中に分散されて、そ
れは、提供される空間参照の密度がデータグリフ３４の
全てを局所的に参照するのに十分なように選択される。
その事象において、複製されている間にデータ符号３２
が受けるあらゆる非線形歪みは、同期符号パターン３３
の対応する局所化された非線形歪みによって追跡され
る。
【００１６】理論上、同期符号パターン３３は多くの異
なる形態（フォーム）をとることができる。一方、実施
に際し、同期符号パターン３３は線形パターン（又は非
線形実現では隣接グリフセル領域内）として書き込まれ
ることが都合がよい。その理由はこれらのタイプの部分
パターン（サブパターン）は空間的に分散されたグリフ
の非線形パターンよりもより容易に識別されるからであ
る。例えば、同期符号パターン３３はグリフ３７の線形
部分パターンから構成され、これらの部分パターンは、
空間的にフォーマットされるグリフ符号３１（又はその
論理部分セット−図４参照）を一方向（図２参照）又は
複数の異なる方向（図３参照）にスパンする（またが
る）ためデータグリフ３４と同一の中心間の間隔で書き
込まれる。
【００１７】線形同期符号グリフパターン（即ち、線形
空間系列（シーケンス）で書き込まれる同期符号符号化
グリフのパターン）に焦点をあてると、このような同期
符号パターンは、線形同期符号部分パターンの２次元ア
レイによって多少概略的に定義されることが理解されよ
う。この場合、部分パターンの各々は予め決められた同
期方向と平行して走るほぼ真っ直ぐな線に沿ってｍ番目
（この場合、ｍは整数である）のグリフ全てで構成され
る。ｍ＝１の縮退的な場合は微細な粒度の明示的な同期
を提供する。その理由は同期符号パターンは隣接グリフ
から構成されるからである。一方、荒い粒度の明示的な
同期の場合、データグリフ３４の自己クロッキング特性
によって提供される暗示的な同期が、データグリフの存
在が確実に検出できる時は何時でも、又は検出されたデ
ータグリフが正確に暗号化され得るか否かに関係なく、
有効であるので満足できる。あらゆる事象において、所
与の細分性ｍの線形同期符号部分パターンが使用される
時、（１）同期方向に位置合わせ（整合）されて、
（２）ｍ−１の中間グリフによって互いから分離される
グリフから構成されるグリフの各々のセットは、同期解
除誤り(desynchronizingfault) （即ち、同期エラー(sy
nchronization errors)が見られる場合を除き、適切な
系列内に全同期グリフを含む又は同期グリフを含まない
のいずれかである。
【００１８】図２におけるパターン３３のような平行
で、長手方向に分離された線形部分パターンから構成さ
れる同期符号パターンは、自己クロッキング符号３２の
復号化中に同期符号符号化グリフのパターンの内包がど
の様に容易に同期を確立して且つ維持するかについての
興味深い例である。この実施例において、同期符号部分
パターン３３ａ−３３ｄはデータ符号３２の主軸（即
ち、標準的な直交座標空間における横方向又はｘ軸方
向）と平行位置合わせされて書き込まれ、且つこれらの
部分パターン３３ａ−３３ｄは同期符号符号化グリフ３
７から構成され、それらがデータグリフ３４と同じｘ軸
に沿った中心間のスペーシング（間隔）に書き込まれ
る。更に、同期符号部分パターン３３ａ−３３ｄは各々
がそのｘ軸方向に沿ってデータ符号３２をスパンするの
に十分な長さがある。そして、これらの同期符号部分パ
ターン３３ａ−３３ｄは、データ符号３２の行（ライ
ン）の所定の定数によって複合符号パターン３１の直交
軸（即ち長手方向のｘ軸又はｙ軸）に沿って互いから空
間的に変位される。
【００１９】あらゆる２つの隣接する同期符号部分パタ
ーン（例えば部分パターン３３ａと３３ｂのような）の
グリフ３７が中心に置かれるｘ、ｙ座標が与えられる
と、その隣接する同期符号部分パターン同士の間にあ
る、データグリフ３４の予想される中心位置（ロケーシ
ョン）は、２つの同期符号部分パターンの互いに論理的
に対応する位置を占有するグリフ３７を対にすることに
よって、及び次にこれらの論理的対のグリフのｘとｙ座
標の間を線形補間することによって識別され得る。この
処理は同期符号部分パターン３３ａ−３３ｄの強い明示
的な同期を軸方向に提供する。その理由はその軸に沿っ
た非線形歪みを感知できるからである。より弱い同期
は、補間によって直交位置が隣接同期符号部分パターン
３３ａ−３３ｄの間隔から決定されるので、部分パター
ン３３ａ−３３ｄと直交するように提供される。
【００２０】幸いにも、データグリフ３４の自己クロッ
キング特性によって提供される暗示的な同期は、平行な
同期符号部分パターン３３ａ−３３ｄの間に配されるデ
ータグリフ３４を読み込みながら、復号化処理の同期を
維持するのに十分である。例えば２つの隣接する同期符
号部分パターンに論理的に対応する位置を占有する同期
符号グリフ３７同士の間に論理的に位置合わせされるデ
ータグリフ３４は、（１）論理対同期符号グリフ３７の
１つで復号化処理を明示的に再同期化するすることによ
って、そして（２）次に、データグリフ毎に同期符号グ
リフ３７の対の第２番目に向けて復号化処理を進めるこ
とによって、”最善努力ベーシス(bestefforts basis)"
によって好適に識別される。この処理は、同期符号グ
リフ３７の論理的な組み合わせ化(pairing；ペアリン
グ) が交互に（順々に）繰り返される。局所的な損傷
が、データグリフ３４の幾つかを、それらグリフの論理
的な順序付けを確実に決定するるのに要求される精度で
識別するという試みを失敗させるので、この処理は最善
努力処理であることが理解される。一方、同期喪失（ロ
ス）は容易に検出される。その関係において、復号化処
理が２つの論理的に対にされた同期符号グリフ３７の間
で論理的に位置合わせされるデータグリフ３４をサーチ
している間に読み込まれるデータグリフ３４の数は、予
想されたデータグリフ３４の数が検出されたか否かの信
頼性のある指標(indication)であるということが留意さ
れるだろう。更に、論理的に対にされた同期符号グリフ
３７を一方から他方へ追跡する場合の復号化処理の成功
又は失敗は、介在するデータグリフ３４の読み込み中に
同期が保持されたか否かの強力な指標である。従って、
同期誤り（エラー）が生じれば、適切な矯正的な及び／
又は訂正的な動作を取ることができる。この動作は、例
えば誤りを訂正できるだけの誤り訂正能力があるような
場合ユーザには見えなくてもよい、又はこの動作は例え
ば復号結果が無効及び／又は不完全であることをユーザ
に知らせるような徹底的な手段(drastic measures)を伴
ってもよい。
【００２１】図３に示されるように、暗示的な空間同期
参照（基準）としてデータグリフ３４に頼ることの計算
的な不確実性は、同期符号パターン４３を用いることに
よって回避できる。この場合、同期符号パターン４３
は、共同して複合符号パターン(composite code patter
n)３１を（そのｘ軸及びｙ軸に沿って）スパンする複数
の非平行線形同期符号部分パターン４３ａ及び４３ｂか
ら構成される。２つのこのような部分パターン４３ａ及
び４３ｂは、例えば複合符号パターン３１の画像の１次
元又は２次元の歪みの結果として生じやすい同期誤りを
十分減少できる。更に、使用される同期符号が、以下に
更に詳細に説明されるデジタル符号の幾つかによって提
供されるような同期符号部分パターンの各々のある程度
一定のスパンに対して独特のアドレスを提供する場合、
１対の非平行同期線は、個々のデータグリフ３４、近隣
データグリフの群（グループ）、及び／又はデータグリ
フの全ての線の落伍（ドロップアウト）によって生じた
同期誤りを更に減少できる。
【００２２】複合符号パターン３１の同期符号部分パタ
ーン４３ａ及び４３ｂのグリフ３７のｘ及びｙ座標から
のｘ軸及びｙ軸に平行する方向への線形的な補外は、デ
ータグリフ３４の予想中心位置で交差する線を提供し、
それによってデータグリフ３４の明示的な空間同期参照
を提供する。実施に際し、複合符号パターン３１のスキ
ャンイン画像(scanned in image)は幾分スキューされる
が、複合符号パターン３１のｘ軸及びｙ軸に関して同期
符号部分パターン４３ａ及び４３ｂの角度的な配向が周
知である場合、あらゆるわづかのスキュー誤りは取り除
かれる。特に、その情報は広域の又は局所的なスキュー
補正ファクタを計算するために使用可能であり、このフ
ァクタは、同期符号ストリング４３ａ及び４３ｂを複合
符号パターン３１のｘ軸及びｙ軸に関して適切な角度で
配向する。主軸に沿って複合符号パターン３１に共同し
てスパンするあらゆる２つの非平行同期符号ストリング
は満足するものであるが、そのｘ軸及びｙ軸に沿って複
合符号パターン３１をスパンする２つの直交する同期符
号ストリング４３ａ及び４３ｂはそれぞれ、わかりやす
い例を提供するために示される。
【００２３】更に図４乃至１１に示されるように、平行
な線形同期符号部分パターンの内の２つの非共直線組
は、格子状の同期符号パターン５３を形成するために使
用可能であり、このパターン５３は矩形又は平行四辺形
のような構成を有する同期符号セル５４ａ−５４ｉの２
次元のタイル（タイル張りされた）アレイから構成され
る。このような同期符号パターンのグリフ３７が中心と
なるｘ，ｙ座標は識別でき、グリフ３７は同期符号の格
子に従うこうとによって複合符号パターン３１全体がシ
ステム的に復号化され得る。この格子の最も多い頂点へ
のパスは４つのあるので、１つ以上の別のパスに沿って
グリフ３７の論理的な順序付けを決定するというあらゆ
る試みが損傷によって失敗する時でさえ、同期符号パタ
ーン５３の殆ど全ての所与のグリフ３７は論理的に順序
付けられた同期符号グリフ（同期符号パターン５３の近
隣グリフの値に対して予め定められた論理的順序を課せ
るこの概念については、以下で更に詳細に説明される）
のパスに従うことによって到達可能である。例えば図１
０を参照すると、重ね書き８１、８２及び８３は格子状
の符号パターン５３の部分を部分的に消す。重ね書き８
１の閉じた線の形状(closed lines geometry) のために
その内側の同期グリフに到達することは阻止されるが、
同期符号グリフ上の開いた線の重ね書き８２及び８３の
回りに移動させることは可能である。
【００２４】明らかになるように、同期符号パターン５
３のような２次元の同期符号の格子を使用することによ
り、同期符号グリフ３７で終端される両端部を有するデ
ータグリフ３４の行又は列（row or column)のようなグ
リフの線形アレイに読み込まれるデータグリフ３４の数
の積極的検査(positive verification) を可能にする。
このことは、このような同期符号パターンが同期符号格
子により完全に閉じ込められたデータグリフ３４の読み
込み中に、グリフの隣接行への枝分かれが生じなかった
という実質的な検査を可能にするということを意味す
る。格子セル５４ａ−５４ｉの寸法は（同期符号グリフ
の計数によって測定されるように）均一であることが便
利である。その理由は、これが巡回同期符号の周期性を
許容するからであり、これらの符号については以下で説
明されるが同期符号パターン５３の周期性と整合（突合
せ）される。図４は同期符号パターン５３のそれぞれの
セル５４ａ−５４ｉがデータグリフ３４の６×６のアレ
イを含んで示されるが、実施する場合には、あらゆるＭ
×Ｎの格子を使用できることは理解されるだろう。例え
ば、格子パターン５３のセル５４ａ−５４ｉの各々は、
データグリフ３４の１６×１６のアレイから構成される
論理的なデータブロックを好適に構成し、そのことによ
って同期符号パターン５３を含むことのオーバーヘッド
（over-head)費用を減少でき、データグリフ３４の復号
化を明示的に同期するために必要とされる空間参照を提
供する。
【００２５】周知であるように、色々な記述(descripti
on) のデジタル符号は、通信信号を同期するために、広
範囲にわたって利用されてきた。これは一般的に一次元
同期の問題である。一方、本発明は二次元同期の問題で
処理する。一方、理解されるように、極めて効果的な二
次元の同期符号パターンは、一次元のデジタル符号の組
み合わせを用いて実現され得る。更に、これらの二次元
同期符号パターンの幾つかは、自己クロッキンググリフ
符号の構造及び／又は情報内容の絶対的及び相対的論理
アドレス指定、このような自己クロッキンググリフ符号
の情報内容の配向的な曖昧性除去、及び損傷及び／又は
歪みに対する許容範囲の向上を含むより詳細なアプリケ
ーションに関する興味深い属性を有する。
【００２６】デジタル同期符号を空間的に適切に順序付
けられて且つ比較的容易に識別されるグリフパターンと
関連付けることが基本的に有利であることは明確であ
る。上述された線形グリフ符号パターンはこれらの一般
的な基準を満足させるパターンの良い例である。
【００２７】更に、思い出されるように、平行線の同期
符号パターン（図２参照）でさえ、二次元に関して、即
ちその線に沿って且つその線を横切るように同期情報を
提供できる。さらに、線上のグリフの系列（シーケン
ス）が予め定義されたデジタル同期符号を符号化すると
いう積極的確認（positive confirmation)が、例えばグ
リフの部分領域のエッジ等の横断位置に関してその行
（ライン）を位置合わせ符号にするということは明白に
なる。１１１１１１１１... 又は１０１０１０１０...
のような単純な繰り返しのデジタル符号はこの目的のた
めに使用可能である。明確なようにこれらの符号を検出
することは容易であるが、これらは線に沿って限定され
るアドレス指定情報及び最小の絶対アドレス指定情報を
提供する。さらに、これらの反復性の符号の高度な対称
性は配向の曖昧性を解決するのに少ししか役立たない
（このことについては更に詳細に後述される）。
【００２８】たとえデジタル符号自体が上述された単純
な符号系列（シーケンス）のような特有のアドレス指定
を欠くとしても、同期符号の非平行線形ストリング（図
３乃至１１）から構成される同期符号パターンの交点
は、同期の参照として役立つことができることは理解さ
れるだろう。例えば、図４のような同期符号を符号化す
るグリフの２組の交差する線形部分パターンは二次元の
絶対的な位置合わせ機能を提供できる。特に、これらの
線形グリフストリングの各々が同期符号を符号化する確
認は、同期符号グリフにより構成されるグリフ領域又は
セルの線形境界を確立して、且つその構成（フレーム）
された領域は内側グリフ位置の予め定められたパターン
を有することで知られている（その理由は、空間的なフ
ォーマティング規則が周知であるからである）。
【００２９】いわゆる極大長系列（ＭＬＳ;maximal len
gth sequences)に従う巡回デジタル符号系列は、適切に
構成されたデジタルシフトレジスタによって、又はのぞ
ましいＭＬＳのビットレベル記述（Solomom W. Golomb
による" シフトレジスタ系列(Shift Register Sequence
s)" 、Holden-Day,Inc. 1967年を参照) を参照すること
によって生成され得る。次に、これらのＭＬＳデジタル
系列は、そのＭＬＳデジタル系列を二次元グリフ符号の
より複雑な処理のために極めて有益にするという特性を
有することがわかっている。
【００３０】更に詳細には、ＭＬＳを生成するｎステー
ジ（段）シフトレジスタが、長さＬ＝２n −１の２進系
列を生成することは周知であり、ここにおいて長さｎの
それぞれの部分列(subsequence) は固有である。従っ
て、少なくとの長さ１＝ｎのあらゆる部分列は、系列に
沿った位置を定義し、従って局所同期参照及びＬの周期
的な曖昧さを備える局所アドレスを定義する。このよう
なシフトレジスタ系列の継続は期間Ｌを有する巡回周期
的である。例えば、ｎ＝３である場合、Ｌ＝７となり且
つ対応するＭＬＳシフトレジスタビット系列はＳ＝0011
1010011101... となる。従って、所望されれば、ｎが容
易に選択されて、あらゆる所与の有限長さのビットスト
リング内でビット系列Ｓを繰り返さないほどの大きさに
なることは明白であろう。更に一般的には、グリフの空
間的に順序付けられたアレイが、非反復シフトレジスタ
部分列のビットの１つずつの値を論理的順序に符号化す
ると、グリフによって符号化されるビット値はグリフの
アレイを横切るように絶対１次元アドレス指定を提供す
ることが観測される。明らかになるように、この絶対ア
ドレス指定特性は、論理的に順序付けられた非反復シフ
トレジスタの部分列のマッピングからグリフの空間的に
順序付けられたパターンへ続くので、同期符号グリフの
線形パターンに限定されるわけではない。
【００３１】一般規則として、ＭＬＳ系列はｎ＞２に対
して対称的(symmetric) ではない。長さｎのＭＬＳ部分
列を定義するアドレスは順方向及び逆方向（例えば１０
１）に対称的になり得るが、長さ２ｎより小に延出する
系列は対称性をブレーク（破壊）するだろう。理解され
るように、このＭＬＳ符号の特性は、グリフパターンの
対称性の曖昧さ除去を援助できる。
【００３２】既に指摘されたように、ｎステージシフト
レジスタ極大長系列はビット長Ｌ＝２n −１の巡回周期
(cyclic period) を有し、これは”丸められた(round)
”２進数よりも正確に１だけ少ない。従って、ｎ＝
１、２、４、５、６、７、... の場合、Ｌ＝１、３、
７、１５、３１、６３、１２７... となる。これらのビ
ット長は、例えばニブル（４）、バイト（８）、ブロッ
ク（５１２×８）等のデジタルデータが一般的にアセン
ブルされる丸め２進単位とは自然には一致しない。この
ことは、ＭＬＳ符号が、便利な２進単位に配列されるデ
ータブロックを高精度にスパンしないという欠点を有す
ることを示すので意義がある。
【００３３】一方、幸いにも、２n −１の極大長系列を
備えるｎステージシフトレジスタに関して、１と２ｎの
間のどの巡回周期も非線形シフトレジスタへの２n −１
の単純な標準的な変更のうちの１つによってそれから得
ることができることが示された〔Ｇｏｌｏｍｂ，ｏｐ，
ページ１９２から１９４〕。多くの場合、その結果とし
てえられた系列は、極大長系列の部分列となる。例え
ば； 極大（Maximal) n=4, L=15, S=11100010011010111100
0.... 打ち切り(Truncated) L'=8, S=11100010.111000.... 極大（Maximal) n=5, L=31, S=0000100101100111110001
101110101. 打ち切り(Truncated)L'=17, S=00001001011001111.0000
1... （各５ビット部分列は固有であることに留意せよ）
【００３４】一般的に巡回打ち切り系列(cyclic trunca
ted sequences)を含むこれらの巡回符号(cyclic code)
は、各サイクル内に（即ち、印刷されたグリフ符号の各
局所領域内に）固有のｎビット部分列アドレス指定を提
供する。
【００３５】Ｌ＝２n −１の極大長系列を備えるｎステ
ージシフトレジスタは一般的にｎ個の１に隣接する（ｎ
−１）個の０の部分列を含む。従ってこのような系列は
（ｎ−１）個の０に隣接する１個以上（即ち、”ｒ”）
の追加の０を挿入することによって、埋め込まれること
ができる。１つの０の加算は、丸め２進値である周期長
(period length) （Ｌ’＝２n ）の系列を与える。従っ
て、グリフ符号においてこのタイプの埋め込み（paddin
g)を使用して、同期符号の各サイクルを、便利な２進フ
ォーマットに書き込まれたデータ符号のブロックと位置
合わせ（整合）することができる。２つ以上の０を挿入
することによって、（１）”偶数”２進フォーマットを
備えるデータブロック、と共に（２）同期符号グリフ横
方向（横切る）線のような別の目的のために使用可能な
追加グリフの１つ以上の領域と、位置合わせ可能であ
る。理解されるように、この０の埋め込みは、ｎ個の１
が直ぐ後に続き且つｎ個の１が曖昧でなく明瞭に識別さ
れる０のストリングを除いて、符号に沿った明瞭なアド
レスとして、全部のｎビット部分列の固有性(uniquenes
s)を保持する有用な特性を有する。
【００３６】例： n=2, r=0, L'=3, S=011011 ( 注意：対照的) n=2, r=1, L'=4, S=00110011 ( 注意：ビット反転＝系
列の逆転；対称的） n=2, r=2, L'=5, S=0001100011. n=3, r=0, L'=7, S=00111010011101 n=3, r=1, L'=8, S=0001110100011101 [ 注意：ビット
反転＝系列の逆転] n=3, r=2, L'=9, S=000011101000011101. n=4, r=0, L'=15, S=000111101011001000111101011001 n=4, r=1, L'=16, S=0000111101011001000011110101100
1 n=4, r=2, L'=17, S=0000011110101100100000111101011
001.
【００３７】（ＭＬＳ符号のような）予め定められた長
さの部分列内で固有のアドレス指定できる周期的な同期
符号を用いて、同期グリフの交差する横（横切る）方向
のパターンのグリフ位置に方向的な操舵(directional s
teering)を提供できることは認識された。従って、前記
のタイプの周期的な同期符号を使用する時、同期グリフ
の横方向の線の間隔を周期的な同期符号の周期（期間）
に整合させることは有用であり、従って、周期的な同期
符号と横方向の同期グリフとの間の横方向参照は一貫す
る。
【００３８】同期符号の交差するストリング同士の間の
一貫した横方向参照のメンテナンスは、勿論、図４乃至
８に示される格子状のグリフ符号パターンを含むより興
味深いグリフ符号パターンの幾つかまで拡張できる。更
に詳細には、周期的な同期符号を符号化する平行なグリ
フ符号部分パターンの２つの交差するセットが両方の同
期符号に適合する周期的な時間間隔(interval)で間隔(s
pacing) を空けることができることは明白である。更
に、その両方の符号の周期的な間隔を整合させる（突き
合わせる）間隔が、同期のインタロックする周期的な格
子(grid)を各交点の近隣の同一ビットパターンで生じる
ことが示される。実際に、このことは正方形の格子内の
符号0011101 に関して、図５に示される。更にこれは図
６乃至８にも適用され、ここで同期符号パターンは、上
述された２つの０ビット埋め込みで１７ビットの巡回符
号(cycle code)を符号化する正方形の格子のグリフスト
リングである。図６及び図７は、別々に印刷された同期
格子及びデータグリフを示す。一方、図８は組み合わさ
れた又は複合グリフ符号を示し、このグリフ符号は同期
符号が可変データによって符号化されたグリフと目に見
えるように均一にブレンドすることを示す。
【００３９】幾分、より一般的なレベルで、交差ストリ
ンググリフが線形アドレス情報を符号化し、且つ共通の
グリフを共有する場合、共有グリフに符号化された値
は、好ましくは符号化された系列の両方と一致する。一
方、そうでなければ同期符号が、単純な符号（111 又は
1010) のような明らかな固有のアドレス指定を提供しな
い場合、例えば1111101111111 又は101010001010等の交
差位置の識別を容易にするために同期化系列の一方又は
両方と一致しないように交点グリフを配置することが有
利である。
【００４０】図９に示されるように、繰り返し周期的同
期系列の変換の曖昧性は、”予約(reserved)”グリフ５
８ａ乃至５８ｉに追加の予め定められたデータを書き込
むことによって克服できる。この場合、これらの予約グ
リフは周知の順序を有し、且つ符号化された同期符号グ
リフに関して予め定められた位置にある。耐久性(robus
tness)のために、この追加情報を符号化する場合に好ま
しくは予約されるグリフは、同期符号グリフ３７と空間
的に隣接する。これらの予約グリフに符号化される追加
情報は物理的及び／又は論理的データブロックの識別を
含む。例えば本発明が意図する巡回同期符号は、適切な
データブロックの特定の情報をこれらの予約グリフ５８
ａ−５８ｉに符号化することによって補われ、同期符号
がデータブロックベースでデータグリフ及び予約グリフ
５８ａ−５８ｉを同期化するために使用可能であり、全
体のグリフ符号パターンに関して物理的にデータブロッ
クを識別するために用いられる。従って、図９は９つの
データブロック５４ａ−５４ｉがあり、これらのブロッ
クは、巡回ＭＬＳ符号〔ｎ＝４、Ｌ’＝１６（１つの０
で埋められる）〕で囲まれて、且つ例えば２３（これは
タイル状フォーマットの２列３行のデータブロックの適
切な識別子である）に対応する00100011等の２つの１６
進符号数の形式でブロック座標を与える上部左コーナー
にある１バイトのデータでラベル付けされる。
【００４１】データブロック５４ａ−５４ｉの物理的な
アドレス指定は、データブロック５４ａ−５４ｉのあら
ゆるブロックに記録されるデータへランダムアクセス
（乱呼び出し）のためのパワフル（強力な）索引付けメ
カニズムを提供する。更に所望されれば、この索引付け
は階層的に拡張され、例えばページ索引値（インデック
ス）、ボリューム索引値、及び予約グリフ５８ａ−５８
ｉ中に書き込まれるデータ内の同様の論理的な相関器(c
orrelators) 等を含むことができる。次に、標準ランダ
ムアクセス技法を用いて、グリフ読み取り処理を１つの
データブロックから同じグリフ符号パターン又は異なる
グリフ符号パターン内の別のデータブロックへ進めるこ
とができる。
【００４２】明らかになるように、本明細書において先
に提案された線形同期グリフパターンは、グリフのこの
論理的に順序付けられたソーティング（分類）を容易に
するが、以下でより詳細に説明されるように、可能性の
ある全体の回転曖昧性、及びグリフの整数による変換(t
ranslation) の不確実性はなお存在する。従って、Ｌビ
ットの周期（期間）を有する巡回同期符号が使用される
と、この同期符号で符号化されるグリフを識別するため
の検査は、周知の同期符号に整合するｋビットの論理的
に順序付けられた部分列を符号化するグリフを探索す
る。この場合、ｋの長さはは同期符号の１周期内の同期
化されたアドレスを固有に十分に定義できる。次に、ｋ
＋Ｌがｍ又はｍよりも大きくなる場合、同期符号の変換
段階(translation phase) にランダムに整合するこの部
分列の確率は、Ｌ／２k となる。なお、この場合、ｍは
同期符号の全線(full line) 中の同期グリフの総数であ
る。次に、有効系列の数はＬから（ｍ−ｋ）へ減らさ
れ、（ｍ−ｋ）／２k のランダムな整合確率をもたら
す。
【００４３】一度、試験的に有効同期符号の部分列がわ
かると、次に行われる検査は、部分列が空間的なフォー
マッティング規則に従って部分列を論理的に拡張するグ
リフのそれぞれの復号値によって拡張されるので、一般
的に特定の部分列が周知の同期符号に対して整合し続け
ることを確認するために行われる。言い換えると、明白
な同期符号パターンは更に、ｋを増大する部分列をもた
らす復号値が周知の同期符号に整合し続けることを確認
することによって、描写(delineate) 及び検査される。
一般的に適切な同期識別は、データを同期と誤って識別
する確率が許容可能であるとみなされると、得られる。
殆どのアプリケーションの場合、ｋに依存する指数確率
(exponential probability) の急成長のために、この状
況は満足され、同時に同期検査のために適度にサイズ形
成されたｋを使用する。
【００４４】図１０及び１１に示されるように、同期符
号のこのクラスの双方向及びインタロッキング論理属性
によって提供される追加の同期検査ツールは、同期符号
パターンがグリフ符号の局所的な損傷及び／又は劣化に
よって分裂（即ち、間違って論理的に壊される）する時
に、グリフ符号の復号化のための指数の明示的な空間同
期を再確立するのに、特に役立つ。
【００４５】理解されるように、同期の絶対検査はま
た、図３に示されるようにグリフ中心の合同のパターン
(congruent pattern) がない場合の同期符号グリフの幾
何学的に固有の部分列を予め定め、検出することによっ
て、グリフ符号パターンに境界をなしている有限領域内
で得られ得る。グリフがない”落伍(dropout)"の場合に
は、このような同期符号パターンをビットレベル（即
ち、デジタル領域内）でのあらゆるパターン整合を実行
する必要はなく画像領域内で検査できる。例えば、グリ
フ符号がグリフ中心の矩形アレイ上に書き込まれる場
合、グリフの予め定められた行列に書き込まれ、完全に
アレイをスパンする（図３のように、境界グリフを含
む）同期符号パターンは、同期符号と幾何学的に識別可
能である。このような幾何学的に識別可能な同期符号パ
ターンはまた、境界特徴を参照するというよりもむし
ろ、グリフを同期パターンから数えて分けることで参照
される絶対２次元アドレス指定の度合いを提供する。
【００４６】予め定められた同期符号を符号化するグリ
フ及び可変データグリフを含むグリフアレイを復号化す
る場合、予め定められた同期符号グリフが最初に復号化
される。例えば、格子状の同期符号パターンの場合、復
号化はあらゆる所望されるロケーション（位置）で開始
されることができる。同期符号符号化グリフのそばで位
置付けするために、グリフのあり得る同期部分列は、同
期パターンのセクション（部分）を確実に含むほど十分
に大きな局所領域において検査される。配向の曖昧性に
関する問題がある場合、これらのあり得る同期部分列は
満足ゆく結果が見つかるまであり得る配向の各々に関し
て評価される。周知の同期パターンの初期セクションが
見つかると、同期パターンは次に１グリフずつ拡張され
る。グリフ符号系列が損傷によって塞がれる場合は、別
の同期パターンパス（経路）に続いてもよい。隣接領域
への飛び越しが要求されると、それはデジタル同期符号
アドレス指定特性によって論理的に接続され得る。同期
グリフができる限り完全に位置づけされると、可変デー
タは局所同期グリフ符号が参照し、且つ確認する論理的
な順序で読み込むことができる。任意であるが、同期グ
リフロケーションの格子は、可変データグリフの予想さ
れる画像位置を補間するために使用可能である。
【００４７】或いは、同期符号は、データ符号が復号化
値の２次元アレイに変形された後だけに使用されてもよ
い。この事象の場合、同期符号は記録装置のフィードフ
ォワードモード(feed forward mode) で使用され、デー
タの追加、落伍、共有のような復号化誤りを訂正するた
めに要求されるような復号化値を訂正する。
【００４８】
【発明の効果】本発明によって自己クロッキング符号の
同種型視覚的外観を保持しながら幾何学的ひずみや物理
的損傷に対してこのようなグリフ符号の許容範囲を増大
させるための技法が提供される。
【図面の簡単な説明】
【図１】基本的な２次元のフォーマッティング規則に従
って書き込まれた標準的な自己クロッキンググリフ符号
の略拡大図。
【図２】本発明に従って同期的符号パターンを含むブロ
ックフォーマトされた自己クロッキンググリフ符号の略
拡大図。
【図３】本発明の更に詳細な態様に従って非共直線的な
同期符号パターンを含むブロックフォーマトされた自己
クロッキンググリフ符号の略拡大図。
【図４】本発明の更に詳細な態様に従って２次元の同期
符号系列の格子状のフレーム構造を有するグリフ符号パ
ターンの略拡大図。
【図５】重なり合う２次元の同期符号の格子状の構成を
有するグリフ符号パターンの略拡大図。
【図６】図４に示されたタイプのグリフ符号パターンの
同期符号構成要素及びデータ符号構成要素のフルサイズ
の図である。
【図７】図５に示されたタイプのグリフ符号パターンの
同期符号構成要素及びデータ符号構成要素のフルサイズ
の図である。
【図８】図６及び図７に示される同期符号及びデータ符
号の構成要素から構成される復号グリフ符号パターンの
フルサイズの図である。
【図９】アドレス可能に延出された２次元同期符号及び
内部ブロックラベルの格子状の構成を有する多数の論理
データのブロックフォーマットされたグリフ符号パター
ンの略拡大図。
【図１０】グリフ符号パターンの損傷の回りを移動する
ための格子状の同期符号パターンの使用を示す。
【図１１】歪んだグリフ符号パターンを明示的に同期化
するための格子状同期符号パターンの使用を示す。
【符号の説明】
３１ 復号符号 ３２ データ符号 ３３ 同期符号パターン ３４ データグリフ ３５ 記録媒体 ３７ 同期符号グリフ
フロントページの続き (72)発明者 リチャード ジー．スターンズ アメリカ合衆国 カリフォルニア州 94040 マウンテン ビュー シャワーズ ドライヴ 49 ナンバー イー−243 (72)発明者 エル ノア フローレス アメリカ合衆国 カリフォルニア州 95063 サンタ クルーズ ピー．オー. ボックス 5219

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】 符号化された情報を記憶するための光
    学的に読み取り可能なレコードであり、 記録媒体を有し、 前記情報を符号化するための自己クロッキングデータ符
    号を有し、前記データ符号が予め定められた空間的なフ
    ォーマティング規則に名目的に従って、空間的に分散さ
    れる中心に前記記録媒体上の２次元フィールドに書き込
    まれるグリフから構成され、前記グリフが前記情報を符
    号化するために光学的に識別可能なシンボルの有限セッ
    トから選択されるそれぞれのシンボルによって定義さ
    れ、 前記データ符号の少なくとも一部分を十分に枠にはめる
    ために前記記録媒体上に書き込まれる自己クロッキング
    同期符号パターンを有し、前記同期符号パターンが前記
    パターンのあらゆる所与のグリフに前記パターンのあら
    ゆる他のグリフから到達するために自己クロッキンググ
    リフの複数パスを定義する、 ことを備える光学的読み取り可能レコード。
JP6313743A 1993-12-22 1994-12-16 光学的読み取り可能レコード Pending JPH07220035A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US17244393A 1993-12-22 1993-12-22
US172443 1993-12-22

Publications (1)

Publication Number Publication Date
JPH07220035A true JPH07220035A (ja) 1995-08-18

Family

ID=22627713

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6313743A Pending JPH07220035A (ja) 1993-12-22 1994-12-16 光学的読み取り可能レコード

Country Status (2)

Country Link
US (1) US5521372A (ja)
JP (1) JPH07220035A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005235185A (ja) * 2004-01-16 2005-09-02 Microsoft Corp ｍ配列デコーディングおよび高速画像照合によるストロークの位置測定

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6408082B1 (en) 1996-04-25 2002-06-18 Digimarc Corporation Watermark detection using a fourier mellin transform
US6122403A (en) 1995-07-27 2000-09-19 Digimarc Corporation Computer system linked by using information in data objects
US6516079B1 (en) 2000-02-14 2003-02-04 Digimarc Corporation Digital watermark screening and detecting strategies
US6757406B2 (en) 1993-11-18 2004-06-29 Digimarc Corporation Steganographic image processing
US6449377B1 (en) 1995-05-08 2002-09-10 Digimarc Corporation Methods and systems for watermark processing of line art images
US6611607B1 (en) 1993-11-18 2003-08-26 Digimarc Corporation Integrating digital watermarks in multimedia content
US6614914B1 (en) 1995-05-08 2003-09-02 Digimarc Corporation Watermark embedder and reader
US6944298B1 (en) 1993-11-18 2005-09-13 Digimare Corporation Steganographic encoding and decoding of auxiliary codes in media signals
US5748763A (en) 1993-11-18 1998-05-05 Digimarc Corporation Image steganography system featuring perceptually adaptive and globally scalable signal embedding
US6983051B1 (en) 1993-11-18 2006-01-03 Digimarc Corporation Methods for audio watermarking and decoding
US5768426A (en) 1993-11-18 1998-06-16 Digimarc Corporation Graphics processing system employing embedded code signals
US6424725B1 (en) 1996-05-16 2002-07-23 Digimarc Corporation Determining transformations of media signals with embedded code signals
US7171016B1 (en) 1993-11-18 2007-01-30 Digimarc Corporation Method for monitoring internet dissemination of image, video and/or audio files
US6560349B1 (en) 1994-10-21 2003-05-06 Digimarc Corporation Audio monitoring using steganographic information
JPH08137980A (ja) * 1994-11-15 1996-05-31 Olympus Optical Co Ltd ドットコードの記録方法及びドットコードの記録再生装置
US5694102A (en) * 1995-12-21 1997-12-02 Xerox Corporation Vector reconstruction of asynchronously captured tiled embedded data blocks
US6000621A (en) * 1995-12-21 1999-12-14 Xerox Corporation Tilings of mono-code and dual-code embedded data pattern strips for robust asynchronous capture
US6381341B1 (en) 1996-05-16 2002-04-30 Digimarc Corporation Watermark encoding method exploiting biases inherent in original signal
US5864127A (en) * 1996-10-10 1999-01-26 Xerox Corporation Analog glyph detector and detector arrays
US5901224A (en) * 1996-10-21 1999-05-04 Xerox Corporation Quasi-reprographics with variable embedded data with applications to copyright management, and distribution control
US5862271A (en) * 1996-12-20 1999-01-19 Xerox Corporation Parallel propagating embedded binary sequences for characterizing and parameterizing two dimensional image domain code patterns in N-dimensional address space
US5870510A (en) * 1996-12-20 1999-02-09 Xerox Corporation Parallel propagating embedded binary sequences for parameterizing two dimensional image domain code patterns in N-dimensional address space
US6786420B1 (en) 1997-07-15 2004-09-07 Silverbrook Research Pty. Ltd. Data distribution mechanism in the form of ink dots on cards
JP3611230B2 (ja) * 1997-06-12 2005-01-19 富士ゼロックス株式会社 情報処理方法
US6618117B2 (en) 1997-07-12 2003-09-09 Silverbrook Research Pty Ltd Image sensing apparatus including a microcontroller
US6547364B2 (en) * 1997-07-12 2003-04-15 Silverbrook Research Pty Ltd Printing cartridge with an integrated circuit device
US6948794B2 (en) 1997-07-15 2005-09-27 Silverbrook Reserach Pty Ltd Printhead re-capping assembly for a print and demand digital camera system
US6985207B2 (en) 1997-07-15 2006-01-10 Silverbrook Research Pty Ltd Photographic prints having magnetically recordable media
US7110024B1 (en) 1997-07-15 2006-09-19 Silverbrook Research Pty Ltd Digital camera system having motion deblurring means
AUPO802797A0 (en) 1997-07-15 1997-08-07 Silverbrook Research Pty Ltd Image processing method and apparatus (ART54)
AUPO850597A0 (en) 1997-08-11 1997-09-04 Silverbrook Research Pty Ltd Image processing method and apparatus (art01a)
US6690419B1 (en) 1997-07-15 2004-02-10 Silverbrook Research Pty Ltd Utilising eye detection methods for image processing in a digital image camera
US6879341B1 (en) 1997-07-15 2005-04-12 Silverbrook Research Pty Ltd Digital camera system containing a VLIW vector processor
US6624848B1 (en) 1997-07-15 2003-09-23 Silverbrook Research Pty Ltd Cascading image modification using multiple digital cameras incorporating image processing
US6256398B1 (en) * 1998-08-22 2001-07-03 Kenneth H. P. Chang Encoding and decoding a message within an image
AUPP702098A0 (en) 1998-11-09 1998-12-03 Silverbrook Research Pty Ltd Image creation method and apparatus (ART73)
US6078698A (en) * 1999-09-20 2000-06-20 Flir Systems, Inc. System for reading data glyphs
AUPQ056099A0 (en) 1999-05-25 1999-06-17 Silverbrook Research Pty Ltd A method and apparatus (pprint01)
US6641051B1 (en) * 1999-09-24 2003-11-04 Xerox Corporation System for embedded digital data that allows embedding of data around known obstructions
US6439465B1 (en) * 1999-09-24 2002-08-27 Xerox Corporation Encoding small amounts of embedded digital data at arbitrary locations within an image
US6880755B2 (en) * 1999-12-06 2005-04-19 Xerox Coporation Method and apparatus for display of spatially registered information using embedded data
US6678425B1 (en) 1999-12-06 2004-01-13 Xerox Corporation Method and apparatus for decoding angular orientation of lattice codes
US6935562B2 (en) 1999-12-06 2005-08-30 Xerox Corporation Operations on images having glyph carpets
US6296192B1 (en) 1999-12-16 2001-10-02 Xerox Corporation Machine-readable record with a two-dimensional lattice of synchronization code interleaved with data code
US6714677B1 (en) * 1999-12-17 2004-03-30 Xerox Corporation Use of correlation histograms for improved glyph decoding
US6993655B1 (en) * 1999-12-20 2006-01-31 Xerox Corporation Record and related method for storing encoded information using overt code characteristics to identify covert code characteristics
US6601772B1 (en) * 2000-07-14 2003-08-05 Intellidot Corporation Compact matrix code and one-touch device and method for code reading
US6726104B2 (en) * 2000-12-18 2004-04-27 Symbol Technologies, Inc. Scaling techniques for printing bar code symbols
US6732927B2 (en) * 2001-06-26 2004-05-11 Anoto Ab Method and device for data decoding
JP2003058841A (ja) * 2001-08-09 2003-02-28 Satoshi Mizoguchi 二次元コード
US20030229593A1 (en) * 2002-03-14 2003-12-11 Michael Raley Rights expression profile system and method
US7359884B2 (en) * 2002-03-14 2008-04-15 Contentguard Holdings, Inc. Method and apparatus for processing usage rights expressions
US7123742B2 (en) * 2002-04-06 2006-10-17 Chang Kenneth H P Print user interface system and its applications
US7107009B2 (en) * 2002-06-26 2006-09-12 Nokia Corporation Method, system and computer program product for personalizing the functionality of a personal communication device
US20040010446A1 (en) * 2002-07-08 2004-01-15 Marko Vanska Mobile customer relationship management
US7274909B2 (en) * 2002-10-31 2007-09-25 Nokia Corporation Method and system for selecting data items for service requests
US7072672B1 (en) * 2002-11-01 2006-07-04 Nokia Corporation Disposable mini-applications
US20040093274A1 (en) * 2002-11-08 2004-05-13 Marko Vanska Method and apparatus for making daily shopping easier
EP1620828B1 (en) * 2003-04-29 2014-12-24 Anoto AB Methods, apparatus, computer program and storage medium for position decoding
US7407107B2 (en) * 2003-12-08 2008-08-05 Nokia Corporation Apparatus, system, method and computer program product for creating shortcuts to functions in a personal communication device
US7707039B2 (en) * 2004-02-15 2010-04-27 Exbiblio B.V. Automatic modification of web pages
US8620083B2 (en) * 2004-12-03 2013-12-31 Google Inc. Method and system for character recognition
US7304585B2 (en) * 2004-07-02 2007-12-04 Nokia Corporation Initiation of actions with compressed action language representations
US20070048365A1 (en) * 2005-08-24 2007-03-01 Rao John J Edible coded microsubstrate for pharmaceuticals
US7855805B2 (en) 2005-09-19 2010-12-21 Silverbrook Research Pty Ltd Printing a competition entry form using a mobile device
US7469829B2 (en) * 2005-09-19 2008-12-30 Silverbrook Research Pty Ltd Printing video information using a mobile device
US7621442B2 (en) 2005-09-19 2009-11-24 Silverbrook Research Pty Ltd Printing a subscription using a mobile device
US7756526B2 (en) 2005-09-19 2010-07-13 Silverbrook Research Pty Ltd Retrieving a web page via a coded surface
US7532761B2 (en) * 2005-12-07 2009-05-12 Xerox Corporation System and method for optimizing data recovery for a partially destroyed document
US7991153B1 (en) 2008-08-26 2011-08-02 Nanoglyph, LLC Glyph encryption system and related methods
US9749607B2 (en) 2009-07-16 2017-08-29 Digimarc Corporation Coordinated illumination and image signal capture for enhanced signal detection
US8453922B2 (en) * 2010-02-09 2013-06-04 Xerox Corporation Method for one-step document categorization and separation using stamped machine recognizable patterns
US8430315B2 (en) 2010-06-29 2013-04-30 SignaKey LLC Data encoding and decoding
US10424038B2 (en) 2015-03-20 2019-09-24 Digimarc Corporation Signal encoding outside of guard band region surrounding text characters, including varying encoding strength
US9635378B2 (en) 2015-03-20 2017-04-25 Digimarc Corporation Sparse modulation for robust signaling and synchronization
US10783601B1 (en) 2015-03-20 2020-09-22 Digimarc Corporation Digital watermarking and signal encoding with activable compositions
WO2016153936A1 (en) 2015-03-20 2016-09-29 Digimarc Corporation Digital watermarking and data hiding with narrow-band absorption materials
US10872392B2 (en) 2017-11-07 2020-12-22 Digimarc Corporation Generating artistic designs encoded with robust, machine-readable data
US11062108B2 (en) 2017-11-07 2021-07-13 Digimarc Corporation Generating and reading optical codes with variable density to adapt for visual quality and reliability
US10896307B2 (en) 2017-11-07 2021-01-19 Digimarc Corporation Generating and reading optical codes with variable density to adapt for visual quality and reliability

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS528746A (en) * 1975-07-10 1977-01-22 Gakken Co Ltd Code pattern collator
JPH0198087A (ja) * 1987-10-09 1989-04-17 Yamatake Honeywell Co Ltd 田形コードの読取り方法
US4924078A (en) * 1987-11-25 1990-05-08 Sant Anselmo Carl Identification symbol, system and method
US5128525A (en) * 1990-07-31 1992-07-07 Xerox Corporation Convolution filtering for decoding self-clocking glyph shape codes
US5168147A (en) * 1990-07-31 1992-12-01 Xerox Corporation Binary image processing for decoding self-clocking glyph shape codes
CA2091269A1 (en) * 1991-07-19 1993-01-20 Frederic Rentsch Method of representing binary data
US5221833A (en) * 1991-12-27 1993-06-22 Xerox Corporation Methods and means for reducing bit error rates in reading self-clocking glyph codes
US5449896A (en) * 1993-12-22 1995-09-12 Xerox Corporation Random access techniques for use with self-clocking glyph codes
US5449895A (en) * 1993-12-22 1995-09-12 Xerox Corporation Explicit synchronization for self-clocking glyph codes

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005235185A (ja) * 2004-01-16 2005-09-02 Microsoft Corp ｍ配列デコーディングおよび高速画像照合によるストロークの位置測定

Also Published As

Publication number Publication date
US5521372A (en) 1996-05-28

Similar Documents

Publication Publication Date Title
JP3642813B2 (ja) 自己クロッキンググリフ符号の空間的参照方法及び光学的に可読レコード
JPH07220035A (ja) 光学的読み取り可能レコード
JP3715339B2 (ja) 光学的に読み取り可能レコード
US6182901B1 (en) Orientational disambiguation for self-clocking glyph codes
US5449896A (en) Random access techniques for use with self-clocking glyph codes
US6000621A (en) Tilings of mono-code and dual-code embedded data pattern strips for robust asynchronous capture
US5717197A (en) Tiled embedded data block-types for generic embedded data block systems
US5694102A (en) Vector reconstruction of asynchronously captured tiled embedded data blocks
EP0717398B1 (en) Information recording medium and information reproduction system
US5572010A (en) Distributed type labeling for embedded data blocks
US5611575A (en) Distributed state flags or other unordered information for embedded data blocks
EP0332662B1 (en) Byte write error code method and apparatus
US5771245A (en) Process for independently protecting two dimensional codes from one or more burst errors patterns
JP4294025B2 (ja) インターフェース表面を生成する方法、および符号化データを読み取る方法
JPH0778817B2 (ja) セルフクロッキング記号形状コードのビットマップ画像空間表現を復号する方法
JPH0766429B2 (ja) セルフクロッキング記号形状コードを使用した記録方法
US8244067B2 (en) Constellation detection
EP1640988B1 (en) Method and apparatus for decoding multiword information
AU2007254619A1 (en) Barcode removal
CN101405747A (zh) 生成图像码的方法和设备以及解码图像码的方法和设备
US6341730B1 (en) Method of encoding embedded data blocks containing occlusions
US6641051B1 (en) System for embedded digital data that allows embedding of data around known obstructions
JP3728360B2 (ja) エンコーディングの空間的に非同期的な読取りを可能にする方法
US6340118B1 (en) Exclusive or cross-coupled framing codes for self-clocking glyphs
JPH09214733A (ja) 画像捕捉機構

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040420

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040511

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20041130