JPH0766429B2 - セルフクロッキング記号形状コードを使用した記録方法 - Google Patents

セルフクロッキング記号形状コードを使用した記録方法

Info

Publication number
JPH0766429B2
JPH0766429B2 JP3186663A JP18666391A JPH0766429B2 JP H0766429 B2 JPH0766429 B2 JP H0766429B2 JP 3186663 A JP3186663 A JP 3186663A JP 18666391 A JP18666391 A JP 18666391A JP H0766429 B2 JPH0766429 B2 JP H0766429B2
Authority
JP
Japan
Prior art keywords
symbol
image
pixel
code
bitmap
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.)
Expired - Lifetime
Application number
JP3186663A
Other languages
English (en)
Other versions
JPH04233683A (ja
Inventor
ダン・エス・ブルームバーグ
デビッド・エル・ヘクト
ロバート・エフ・トウ
エル・プラサダム・フローリス
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 JPH04233683A publication Critical patent/JPH04233683A/ja
Publication of JPH0766429B2 publication Critical patent/JPH0766429B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/01—Details
    • G06K7/016—Synchronisation of sensing process
    • G06K7/0166—Synchronisation of sensing process by means of clock-signals derived from the code marks, e.g. self-clocking code
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/22—Character recognition characterised by the type of writing
    • G06V30/224—Character recognition characterised by the type of writing of printed characters having additional code marks or containing code marks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Image Processing (AREA)

Description

【発明の詳細な説明】
【０００１】本発明は、デジタル・データをハードコピ
ー記録媒体上に記録するセルフクロッキングコードに関
し、特にその形状の中にデジタル・データ値を符号化し
た記号(glyphs)からなるコードに関する。記号は便宜的
に互いに劣化しないように選択するが、より広くは、コ
ードで容認できる画像の劣化量ないし歪みに特に限定の
ない判別可能な記号で構成されるコードも本発明に含ま
れる。
【０００２】更に、本発明は、印刷ないしハードコピー
様式にした時に、全般的に均一の質感の外見を持つ上記
の種類のコードに関する。何気ない観察者にとって高い
空間密度を持つコードの質感を識別するのは難しく、従
ってそれらのコードは一般に、全般的に均一のグレーの
外見を持つものとして描かれる。
【０００３】人間の判読可能な情報を保管、転送する記
録媒体として依然普通紙が好まれているが、電子文書処
理システムの出現で、人間の判読可能な情報を通常伝え
る普通紙その他の種類のハードコピー文書上に適当な機
械判読可能なデジタル・データを書き込んで補助すれ
ば、その機能的な利用を高めることができることは明ら
かである。その機械判読可能データにより、文書を通常
の入力スキャナで走査してシステムに取り入れる時、ハ
ードコピー文書をそのような文書処理システムと様々な
異なる形で能動的に相互作用させることができるように
なろう。
【０００４】一般的にデジタル・データは、二次元マー
クが空間的位置に順番に存在するか否か、あるいはその
ような位置にマークと関連した転移が存在するか否かに
よりデータを符号化するパターンにしたがって２次元マ
ークを記録媒体上に書き込むことで記録される。通常磁
気及び光学的デジタル・データ記録媒体がこのスタイル
の符号化に準じている。更に以前に提案されているデジ
タル・データを紙上に記録するためのバー状コードも上
述の符号化様式に準じている。米国特許第４，６９２，
６０３号「プリントされたビット符号化データ用光学的
読み取り装置及びその読み取り方法」、米国特許第４，
７２８，７８３号及び第４，７５４，１２７号「デジタ
ル的に符号化されたデータをプリント・データ・ストリ
ップに変換する方法と装置」、米国特許第４，７８２，
２２１号「ビット符号化情報及びスキャナ・コントラス
トを含むプリント・データ・ストリップ」を参照のこ
と。
【０００５】上述のバー状コードを更に幾分か詳細に考
察すると、それらはデータ依存的であるのでその視覚的
な外見は非常に変わり易いことが分かり、まだら状の外
見を有しがちである。そのまだら状の外見は、きれいで
簡潔な外見の高品質の印刷文書にあっては逸脱していて
容易に識別でき、従って一部の観察者にとっては審美的
に不快なものとなる。更にそれらバー状コードの別の欠
点は、それらが意図するオーバーヘッドである。特に上
記の発明が教えるように、このオーバーヘッドにはデー
タクロックを維持するために備えられた位置合わせマー
ク並びに所定のコード・ラインに沿って符号化されたビ
ット数といった符号化データの編成を記述するためのヘ
ッダー情報が含まれている。
【０００６】従って、デジタル・データを普通紙その他
のハードコピー記録媒体上に記録する比較的効率的で、
視覚的に改善されたコードが火急に必要で、特に人間に
判読可能な情報と並置して、そのような機械判読可能デ
ータを視覚的に記録するアプリケーションについて特に
必要性があることは明かである。更にそのようなコード
からデジタル・データを再生する効率的で信頼できる手
法が必要性である。更にハードコピー文書で運ばれる画
像はコピーやファクシミリ再生などで度々複製されるの
で、かなりの画像の歪みを許容することのできるデータ
・符号化、復号手法を有することが非常に有益であるこ
とは明かである。
【０００７】本発明の目的は、上記その他の必要性に鑑
みて、デジタル・データをハードコピー記録媒体上に印
刷するのに適した記号に符号化するセルフクロッキング
記号形状コードを提供することである。記号の利点とし
て、例えばコピーしたり、ファクシミリで転送したり、
電子文書処理システムで走査したりして、劣化ないし歪
みを生じても、互いに劣化しないように選択することが
できる。更に、少なくともいくつかのアプリケーション
については、記号を実質的に均一に間隔を置いた中心に
印刷することで描写したコードが全般的に均一の質感を
持つように、記号を殆ど同数のオン画素と殆ど同数のオ
フ画素を含む印刷された画素パターンで構成できる。高
い空間密度で印刷されたコードでは、この質感は全般的
に均一のグレー調に認められるようになる。
【０００８】Ａ．例示的環境 図面、特に図１について説明すると、図１は電子文書処
理システム２１を示し、本発明の代表的な環境を例示し
ている。標準操作では、文書処理システム２１は、主記
憶装置２３と大容量記憶装置２４を有するデジタル・プ
ロセッサ２２と、選択したハードコピー文書のデジタル
表現物をデジタル・プロセッサ２２に走査して送る入力
スキャナ２５と、デジタル・プロセッサ２２のファイル
・ディレクトリ（図示せず）上にリストされたファイル
で選択されたハードコピー表現物を印刷するためのプリ
ンタ２６からなる。更に、利用者がデジタル・プロセッ
サ２２、入力スキャナ２５、プリンタ２６と相互作用す
ることを可能にする利用者インターフェイス２７があ
る。
【０００９】ここで分かるように、利用者インターフェ
イス２７は、利用者が入力スキャナ２５とプリンタ２６
に対する制御命令及びデジタル・プロセッサ２２に対す
る画像編集、走査命令を入力する集合的な入力装置であ
る。更に利用者インターフェイス２７は、利用者が入力
ないしプログラム制御で入力された命令に対して取られ
る行動についてのフィードバックを利用者が受け取る出
力装置となる。例えば利用者インターフェイス２７に
は、一般的に利用者命令を入力するキーボード、デジタ
ル・プロセッサ２２により行われている過程の展望を利
用者にもたらすモニター、及びモニターが表示する過程
にデータを選択ないし入力するため利用者がカーソルを
移動できるようにするカーソル制御器（これらの通常装
置は図示されていない）が含まれる。
【００１０】図示した文書処理システム２１は集中化さ
れており、従って全ての制御命令や全ての画像編集、操
作命令はプログラム制御下でデジタル・プロセッサ２２
により実行されるものと想定して単純化されている。し
かし実際には、それらの命令の実行はいくつかの異なる
プロセッサで取り扱うことができ、その一部ないし全て
は、それ自身の主記憶装置やそれ自身の大容量記憶装置
を有することがある。同様に、入力スキャナ２５及びプ
リンタ２６のどちらかないし両方は、それぞれ点線２
８、２９で示すようにそれ自身の利用者インターフェイ
スを有することができる。実際、文書処理システム２１
は分散アーキテクチャを持つように再配置でき、遠隔入
力スキャナないし遠隔プリンタ（図示せず）で操作する
ことができることは明かである。データは専用通信リン
クないし交換通信ネットワーク（図示せず）を通してそ
のような遠隔スキャナやプリンタ端子に転送したり、受
信したりすることができる。
【００１１】通例では、入力スキャナ２５は、各々のハ
ードコピー入力文書を例えば３００ｓ．ｐ．ｉｘ３００
ｓ．ｐ．ｉ．（スポット／インチ）の事前に定められた
空間解像度で走査するビットマップ・スキャナである。
動作について説明すると、入力スキャナ２５は走査され
た画像の個々に分解された画像要素（通常「画素」ない
し「ペル」と呼ばれる）を対応するデジタル値に変換
し、それらのデジタル値を組み合わせて、走査された値
が関係する画素の空間的関係を保持するデータ構造
（「ビットマップ像」として知られる）を生成する。以
下の説明では、入力スキャナ２５が走査された画像の画
素を単一ビット・デジタル値（即ち「１」ないし
「０」）に変換する黒白スキャナであるアプリケーショ
ンに焦点を当てるが、それは画素を複数ビット値に変換
するグレースケール・スキャナとすることもできること
が分かる。更に、入力スキャナ２５は、ビデオ撮像装置
やいわゆるビデオ「フレームグラバ(frame grabber) 」
を必要に応じ適切なしきい値論理と共に用いて、文書な
どのビットマップ像などを捕らえることができることは
明かである。
【００１２】一方プリンタ２６は、一般的にビットマッ
プ像ファイルのデジタル値を、普通紙などの適切な記録
媒体上に印刷する画像の空間的に対応した画素に写像す
るいわゆるビットマップ・プリンタである。デジタル・
プロセッサ２２は、ビットマップ像ファイルを操作、記
憶し、そのようなファイルを要求があればプリンタ２６
に転送するように構成することができる。しかし代わり
に図２に示すように、デジタル・プロセッサ２２には、
印刷するため選択する電子文書ファイルのＰＤＬ（ペー
ジ記述言語）記述をプリンタ２６に転送するＰＤＬドラ
イバ３１を含めることができる。このように、プリンタ
２６はそのようなＰＤＬ記述を分解するＰＤＬ分解器３
２を有し、対応するビットマップ像ファイルを生成する
ものとして説明される。まだ他のタイプのプリンタやプ
ロセッサ、プリンタ・インターフェイスを挙げられる
が、以下の説明の目的から、プリンタ２６はデジタル・
プロセッサ２２からＰＤＬファイルを受信するビットマ
ップ・プリンタであると見なされよう。
【００１３】Ｂ．記号形状の符号化 本発明を実施するため、プリンタ２６に機械判読可能な
デジタルデータ記号を、単独ないし人間判読可能情報と
並置して記録媒体上に印刷させる記号エンコーダ３３が
具備されている。特定のアプリケーションでは、記号エ
ンコーダ３３をデジタル・プロセッサ２２と共に配置し
て、電子文書ファイルをＰＤＬ記述へ変換する前に記号
コードを同ファイルに挿入することができる。しかし他
のアプリケーションでは、記号エンコーダ３３に、プリ
ンタ２６用に備えられたラスター・フォーマットのビッ
トマップ像ファイルに記号コードを挿入させることが必
要ないし望ましいことがある。記号形状符号化データの
ＰＤＬ記述は、そのようなデータを符号化したコードの
要約ビットマップ表現や、個々の符号化された記号形状
のフォント記述やレイアウト位置（そのようなビットマ
ップはプリンタ２６のフォント・ディレクトリ上に存在
ないしそれにダウンロード可能と想定して）、符号化さ
れた記号形状のビットマップのビット毎の記述を含め
て、いくつかの異なる様式を取ることができる。
【００１４】特に図２及び３（Ａ）に示す本発明によれ
ば、記号エンコーダ３３に加えられたデジタル・データ
３５は記号３６の形に符号化され、記号エンコーダ３３
はそれをプリンタ２６に記録媒体上に印刷させる。記録
媒体上に印刷されたコードは各々の符号化されたデータ
値に対し別々の記号３６を有するので、これらの記号は
セルフクロッキング記号コードを形成する。実際には図
３（Ｃ）に示すように、各々の印刷された記号３６は、
一般的に矩形の２次元の画素位置のアレイ３７（以下
「記号セル」ないし「データセル」と称する）内に印刷
された画素パターンにより決まる。例として図３（Ｃ）
を参照のこと。これらの記号を定義するデータセル３７
は一般的に、記号コード３６を事前に定義したテンプレ
ートないしパターンに従って後続のデータ値を空間的に
分散する事前に定められた空間フォーマット規則に従っ
て、記録媒体上にタイル張りにされる。例えば後続デー
タ値の記号コード３６を適切に含むデータセル３７は、
印刷されたデータセルが１６セルｘ１６セル論理ブロッ
ク・フォーマットといった事前に定められた大きさの論
理ブロックの２次元アレイに空間的に組織されるよう
に、規則的で反復的な論理データブロック・フォーマッ
ト化規則にしたがって記録媒体上に印刷される。
【００１５】記号形状符号化により明かに多くの様々な
ことが実現でき、あるものは単一ビット・デジタル値の
符号化に適し、またあるものは複数ビット値の符号化に
適している。例えば単一ビット値（「１」ないし
「０」）は、符号化されたデータ値が「１」ないし
「０」かにより記録媒体上の横軸から約＋４５゜ないし
−４５゜の角度で傾いた軸に沿って並んだ各々が事前に
定められた数の近接する「オン」（たとえば黒）画素で
構成された延長した複数画素記号で符号化することがで
きる。そのような記号はいわゆる「回転的に差異があ
る」記号の例である。それらは単に回転的な操作で互い
に写像できるからである。それらはまた画像の重大な歪
みや劣化があっても容易に判別可能な記号の例である。
それらは一般的な形に劣化することは余りないからであ
る。
【００１６】記号３６がすべて同一数の「オン」画素を
持つように選択することの重要な利点は、印刷された記
号コードが全般的に均一の質感を有し、何気ない観察者
が高密度の記号を見た時グレースケールの外見の様式に
なるからである。従ってこの利点は、データを記号３６
の回転ないし輪郭（ここでは集合的に「形状」と称す
る）に符号化することで実現できるということに注目で
きよう。例えば単一ビット・デジタル値は、明瞭に異な
る輪郭を有するが、「１」と「０」の各々の符号化のた
めの同一数の「オン」画素を持つ回転的に変わらない記
号により符号化することができる。例として図３（Ｂ）
を参照のこと。印刷された記号コードのグレー調の外見
は、記号のオン画素含有量を増大ないし削減することで
審美的に満足できるグレー調に「合わせる」ことができ
る。更に印刷された記号コードのグレー調の外見は、例
えばグレースケール画像値にしたがって（図示しない手
段により）変調し、グレースケール画像品質を印刷され
たコードに与えることができる。
【００１７】記号形状符号化は理論的にはどの様なビッ
ト長のデジタル値、ｎの符号化にも単に２n の許容記号
形状を有するコードを利用することで拡張することがで
きるが、コードは、その記号形状が互いに信頼性をもっ
て判別できるように慎重に選択すべきである。そのよう
な判別は、符号化されたデータを正確に回復するのに不
可欠だからである。
【００１８】Ｃ． 記号形状コードの復号 １．概要 ここで図４において、上記の種類の印刷された記号コー
ドは、それらのビットマップ像を処理することで復号さ
れ易い。そのような記号コードを復号するため用意され
た画像処理手法はかなりの量の画像の歪みや劣化を許容
できるということから分かるように、走査されたコピー
やファクシミリのコピーで搬送されるコードも、走査さ
れた文書がオリジナルから何世代もかけ離れたものでな
ければ、復号することができる。もちろん印刷された記
号コードは、コードを復号する適切な電子文書処理シス
テムを用いて符号化されたデータを回復し、次にコード
内に符号化された正に同一のデータと共にコードを再印
刷することで、印刷された記号コードを再生することが
できる。復号と再符号化は本質的にここに説明したよう
に行われる。
【００１９】特定のデコーダでは、記号コードを復号す
るために行われる画像処理では、ビットマップ像空間の
ＸＹ座標内の記号の位置を先ず指定し、次にデータが符
号化された空間配列内の記号を指標付けするテーブルを
構成し、次にその中に符号化されたデータ値を順次に抽
出するため指標化された順で記号を分析する。他のデコ
ーダの画像処理では、ビットマップ像空間内の記号の中
心の位置指定を並列的に行いながら記号をその形により
分類するので、記号の復号された値は都合よくビットマ
ップ像空間に指標化される。しかしそれらの空間的に指
標化した復号データ値は、時間領域内でその逐次的な配
列を回復することが必要な場合は、空間テンプレートな
いしその空間的配列を支配するパターンにしたがって分
類することができる。
【００２０】２．２値画像処理による復号 ａ．序 図４に示す復号過程内では、記号コードのビットマップ
像は先ず形態的ないし画素探索手法を用いて処理して、
４１のように記号の近似ないし見かけの中心を分離す
る。コーナーの記号の見かけの中心のような事前に定め
られた見かけの記号の中心の１つは次に、記号コードが
コピーないし走査されている間、記号コードに導入され
た可能性のあるスキュー・エラーとＸ、Ｙ位取りエラー
をそれぞれ補正するために、４２で適切なスキューと
Ｘ、Ｙの位取り訂正要素を計算する基準点として用いら
れる。ここで分かるように、それらの補正要素は、記号
中心ラベル付け過程で記号中心から記号中心（あるいは
より正確には、次の記号中心と思われる場所）へジャン
プすることができるようにするベクトルを計算するのに
用いられる。このように、４３にあるように、比較的局
所化した画素探索過程でも、ＸＹ画像空間座標で各々の
記号の見かけ中心画素をラベル付けするのに十分であ
る。画像のノイズ成分にはラベルが与えられないので、
疑似的な画像ノイズはこの時点で効果的に拒絶すること
ができる。
【００２１】想起されるように、データは一般的に論理
的なブロック毎、セル毎の配列で記号に符号化される。
そのため４５に示すように、記号のＸＹ座標ラベルは一
般的にデータ・符号化の空間的配列にしたがって分類さ
れ、それによりデータがそれらに符号化された同一の配
列で逐時に記号をアドレス指定する指標テーブルが構築
される。あるいは所望により、選択された記号をそれら
にアクセスする配列で復号するため４５で指標を構築で
きるように、ビットマップ像空間内の１つないし複数の
事前に選択した位置で記号にランダムにアクセスできる
ようにポインタ（図示せず）を与えることができる。例
えば簡単なＸＹシークを用いて、２つの所与の記号中心
のＸとＹの各々の座標がそれぞれ互いにビットマップ像
空間内で変位する記号の中心の方向と数を計算すること
で、比較的早くそのようなポインタをどれか１つの記号
の中心からビットマップ像空間内の他の記号に移送する
ことができる。方向情報とそれらの中間的な記号中心カ
ウントを想定すると、適切なシークを先ず増分的にポイ
ンタを記号の中心から記号の中心へ例えばＸ軸に沿った
示された方向にポインタが所与の数の中間記号中心を飛
び越えるまで移送し、次に上記の過程をポインタを他の
あるいはＹ軸に沿った意図した宛先に増分的に移送して
繰り返すことで実行することができる。
【００２２】記号コードから符号化したデータ値を復元
するには、５１にあるようにコードのビットマップ像の
２n のコピー（ここでｎは記号形状の各々に符号化した
データ値のビット長）を２n の許容記号形状の各々のも
のと突き合わせるフィルターでフィルター処理する。例
えばそれらの各々の画像は、許容記号形状の各々のもの
に（唯一に）弱く突き合わせるヒット・ミス・フィルタ
ーにしたがって形態的に処理することができる。これに
より２n の別々にフィルター処理したビットマップ像バ
ージョンがもたらされる。特にヒット・ミス・フィルタ
リングを行った結果、所与の記号中心に近似の画素パタ
ーンないし所与のフィルター処理された画像の１つの
「データ・ラベル」位置は、所与の画像を作成するため
に用いるヒット・ミス・フィルターと所与のデータラベ
ル位置にある記号の間の突合せの正確さに依存する（即
ち突合せが近ければ近いほど、データラベル位置に近似
の「オン」画素数は多くなる）。従って５２にあるよう
にデータラベル位置と論理符号化配列内のデータ・ラベ
ル位置（ないしランダム・アクセス配列）でフィルター
処理された画像の画素パターンを比較し、５３にあるよ
うに引き続き記号に符号化されたデータ値を判定し、順
次に読み取る。
【００２３】ｂ．定義 復号過程を更に詳細に考察する前に、「形態的画像処理
操作」を説明するために採り入れたいくつかの用語を簡
潔に定義することは有益と思われる。
【００２４】「形態的操作(Morphological operation)
」とは、他のビットマップ像（「宛先画像」として知
られる）を作成するためにビットマップ像（「ソース画
像」と呼ばれる）を持つ各画素位置の局所規則を用い
た、ソース画像に対する操作である。便宜的に、ソース
及び宛先画像は時どき、操作可能率を各「画素」に対す
る操作と見ることができるように、「画素マップ」像と
称することがある。「ビットマップ及び画素マップ」は
特定タイプのデータ構造の同義語で、「ビット」と「画
素」はここでは互換的に用いて、そのようなデータ構造
の内容を説明する。
【００２５】「構成要素(Structuring Element) （Ｓ
Ｅ）」とは画像対象で、選択した形態的操作を用いてソ
ース画像から情報を抽出するため、ソース画像を綿密に
調査するための一般的に比較的小さい単純な形状であ
る。ここで以下に引き合いに出すＳＥは２値のＳＥであ
る。それらはその「オン」画素の識別に実線の円を用
い、「オフ」画素の識別に中空の円を用いて示してい
る。それらの中心はビデオ・クロス(video cross)で識
別する。ＳＥには「無視する」画素が含まれることがあ
り、従ってそのような画素は空の方形で表されることに
留意する。
【００２６】以下の用語は２値的形態的操作に特有のも
のである。
【００２７】「侵食(EROSION) 」とは、「オン」（１）
ないし「オフ」（０）画素をソース画像内の各々の画素
位置について宛先画像に書き込むため、ＳＥを有する２
値ソース画像を綿密に調査する操作である。所与の位置
に書かれる画素の論理レベルは、ソース画像が所与の画
素位置を中心とする場合に、ＳＥがソース画像と整合し
ているかどうかに依存する。突き合わせるＳＥが「ヒッ
ト」と「ミス」の両方を含む場合は、その突合せ操作は
通常「ヒット・ミス変換」と称する。しかしこの開示を
簡潔にするため、「侵食」の定義を拡大してそのような
ヒット・ミス変換も含める。
【００２８】「拡張(DILATION)」とは、ソース画像内の
全ての「オン」画素の位置に対応する中心上の宛先画像
にＳＥを書き込むため、ＳＥを有する２値ソース画像を
綿密に調査する操作である。ここで用いたように、「拡
張」はＳＥ内の「ヒット」のみに定義され、従って「ミ
ス」は無視される。このように拡張された宛先画像は、
ソース画像の全ての１画素に変換されたＳＥの全ての複
製を結合したものである。
【００２９】「開(OPENING) 」とは、ソース画像内のＳ
Ｅに対する各々の突合せについて宛先画像内のＳＥを複
製する操作である。それはＳＥによるソース画像の「侵
食」と同一ＳＥにより侵食された画像の「拡張」に相当
する。上記の「侵食」と「拡張」の定義にしたがうと、
「開」操作の定義は拡張されてＳＥが「ヒット」と「ミ
ス」の両方を含む「侵食」と、次にＳＥ内に「ヒット」
しかない「拡張」が含まれている。
【００３０】「閉(CLOSING) 」とは、ソース画像の「拡
張」と次に拡張された画像の「侵食」で構成される操作
である。画像の「閉」は、ビット逆転ソース画像に対し
て行われる「開」のビット逆転に相当する。「拡張」の
上記の定義の観点から、「閉」はここでＳＥ内の「ヒッ
ト」のみに定義され、従って「ミス」は無視されること
が分かる。 形態的操作は翻訳的には変わらない。言い
替えれば、ソース画像は変換前に翻訳することができ、
それにより結果を量を変えずに同一量で翻訳ないし移転
することができる。これは、これらの操作は、ソース画
像内の各々のビットないし画素は同一規則にしたがって
処理されるので、高度の平行度で実施できることを意味
する。
【００３１】「ヒット」のみからなるＳＥで行われる
「侵食」「拡張」「開」「閉」操作は、幾何学的には
「増大(increasing)」操作である。
【００３２】従って、第１の画像が第２の画像に含まれ
ていれば、第１の画像に対してそのようなＳＥで行われ
るそれらの操作は第２の画像に含まれる。更に「閉」は
「拡張的(extensive) 」であり、「開」は「反拡張的(a
ntiextensive) 」である。従ってソース画像が「閉」に
より変換される場合はソース画像は宛先画像に含まれ、
ソース画像が「開」により変換される場合は、宛先画像
はソース画像に含まれる。「開」「閉」操作の結果は、
ＳＥの中心位置とは独立している。更に、「開」「閉」
操作は部分的な能力しかなく、それはそれらが変換画像
に再適用されても、その画像を変えないことを意味す
る。
【００３３】形態的操作を説明するのに時どき用いる他
の用語として以下がある。
【００３４】「４接続域」とは、完全にオン画素の集合
内にとどまり、唯一の水平ないし垂直１画素移動からな
る２つの画素の間の経路が求められる１組のオン
（「１」）画素である。
【００３５】「８接続域」とは、完全にオン画素の集合
内にとどまり、唯一の水平ないし垂直、対角的な１画素
移動からなる２つの画素の間の経路が求められる１組の
オン（「１」）画素である。
【００３６】「ヒット・ミス」ＳＥは、オン画素の非ゼ
ロ集合とオフ（「０」）画素の非ゼロ集合を特定するＳ
Ｅで、それらの２つの集合は重複しない（即ち交差しな
い）。「弱く」突き合わせたフィルターは、突き合わせ
る画素パターンの比較的小数の画素を特定し、「強く」
突き合わせたフィルターは突き合わせる画素パターンの
大きな割合を特定する。
【００３７】「ヒットのみ」ＳＥは、「オン」画素の非
ゼロ集合を特定するＳＥである。
【００３８】ｃ．詳細な実施 ここで図５に関し、一般に受け入れられる形で実施する
場合、記号復号プログラムを実行するのに利用するプロ
セッサや主記憶資源は、復号プログラムが呼び出される
度に６１のように再起動される。図１に示す実施例で
は、プロセッサ２２は記号復号過程を行うため、その主
記憶装置２３、そして必要に応じその大容量記憶装置２
４（図１）と交信するが、復号過程は、主記憶装置２３
ないし別の記憶システム（図示せず）を利用して別にプ
ログラムされたプロセッサ（図示せず）の制御により行
うことができることは明かである。
【００３９】i. クロック復元 システムが所定の記号コードを復号するため起動される
と、６２のようにそのコードのビットマップ像のコピー
が主記憶装置にロードされ、次に６３のようにその像を
変換して、コードの各記号に対して少なくとも１つしか
し数画素よりも多くない中心的に位置指定したビットな
いし「画素」で較正された同一の尺度にしたビットマッ
プ像をもたらす。以下に説明するように、変換を行う過
程６３は一般的に、高密度の記号は低密度の記号よりも
印刷、コピー、走査中に起こるブレにより分離できない
ほど合体する可能性が大きいので、記号が印刷される空
間的密度に対するものとなっている。操作された記号が
十分分離されていれば、各々がその中心近くの単一の画
素に縮小することができる。他方、操作された記号が互
いに触れ合っていれば、それらは先ずフィルタリングに
より分離し、次に縮小する。変換６３は記号コードの操
作されたビットマップを、そのコードの各データセルの
近似中心に単一画素を含むビットマップに変換するが、
これは重要でないと理解される。
【００４０】ii. 歪みと縮尺の判定 実際上、走査され、復号する記号コード像は水平から時
計方向ないし反時計方向に歪められたり、そのＸ軸ない
しＹ軸に沿って異なる倍率の縮尺エラーにより曲げられ
ることがある。そのため、記号ベース（図示）で、ない
しデータブロック・ベース（図示せず）あるいは像歪み
防止、再縮尺プロセス（図示せず）を用いてそのような
エラーを補正するため、歪み、縮尺補正要素を計算する
備えが６５でなされている。
【００４１】後に明らかになるように、歪みや縮尺補正
要素は、走査されたビットマップ像空間内の、既知ない
し判定できる基準（即ちエラーなし）空間関係を持つ３
点以上の非共直線基準点のＸＹ座標から計算することが
できる。これらの基準点の１つを選択して翻訳的に変化
しない基準位置を定義するので、歪み及び縮尺エラー
は、各々の他の基準点の実際及び基準位置がその空間的
に固定された基準位置から転置された距離と角度を比較
することで判定することができる。
【００４２】先に指摘したように、一般的にデータを符
号化した記号は、一般的に平方のデータ・アレイないし
ブロックに事前に定められた空間密度に印刷されるの
で、記号を定義するデータセルの中心（ここでは共通に
「記号中心」と称する）は通常、一般的に矩形の形に配
列される。従って歪みや縮尺補正要素は、印刷された記
号コードの少なくとも３つのコーナー記号の見かけの中
心画素のＸＹビットマップ像空間座標から、適切に計算
することができる。（但し、いわゆる「基準点」に必要
な上述の性質の説明から、コーナー記号の見かけの代わ
りないしそれに加えて、他の一意的に識別できる記号の
見かけの中心を用いることができることは明かであ
る。）このように、図示するように、選択されたコーナ
ー画素のＸＹ座標は次々と６６で識別されて６７で記憶
され、６５で歪みと縮尺補正要素を計算するのに必要な
全ての情報を収集したと６８で判定されるまで行われ
る。
【００４３】しかしここでも、そのような歪みや縮尺補
正要素の計算に、コーナー記号の代わりないしそれに加
えて他の一意的に識別できる記号の見かけの中心を用い
ることができるということが分かり、従っていわゆる
「基準点」に必要な性質の前述の説明を参考にできる。
更に、コーナー記号の中心画素は、六方格子パターンと
いった他のタイプの記号コード・パターンの歪みや縮尺
補正要素の計算に用いることができるということが分か
る。
【００４４】適切な歪み、縮尺補正要素を計算するため
十分な精度でコーナー画素のＸＹ座標を識別する変換ス
テップ63によりもたらされる変換ビットマップは、比較
的簡単に分析を行うことができる。見かけの記号中心画
素のビットマップ像を左から右、上から下の順にビット
マップ像の少し上からはじめて操作する場合、遭遇する
最初のオン画素は、上・左手（ＵＬ）コーナー画素か、
像の上・右手（ＵＲ）コーナーないしその近くの画素か
のどちらかである。この曖昧性をなくするため、この画
素は一時的にＵＬコーナー画素として受け入れるが、Ｕ
Ｌコーナー画素宛先を、一時的に受け入れられた画素の
左側にＭ画素以上あり、下にＮ走査線以上ない引続き走
査された画素に適用することで受け入れられないことが
ある。
【００４５】一部の状況では、ＵＬコーナー記号がどこ
にあるか分からないことがあり、従って記号コードの最
初のライン内の２番目の記号の近似的中心となっている
画素が、一時的にＵＬコーナー画素として同定されるこ
とがある。しかし記号ないしデータセルの平均的中心か
ら中心への垂直配置よりもＮがわずかに大きい（走査線
で）として選ばれれば、一時的に受け入れられた画素の
左にほぼ１データコールの距離でＮ走査線を走査中にオ
ン画素に遭遇する場合は、ＵＬコーナー画素位置をビッ
トマップ像のものとすることでこのエラーを検出し、補
正することができる。他の状況では、データの２列内の
第１の記号の近似的中心をマークする画素が、ＵＬコー
ナー画素のわずかに左にあることがある。しかしデータ
セルの平均的水平中心から中心への水平変位の適切な大
きさの断片（例えば約半分）としてＭが選択されれば、
ビットマップ像の歪みが２０゜程度以下である場合、こ
の偏差は一般的に無視される。要するに、ＭとＮの望ま
しい値は、印刷された記号のペル内のデータセルに依存
する。１０ペルｘ１０ペル・データセル・サイズでは、
Ｍは適切に約５画素と選択され、Ｎは適切に約１５走査
線として選択される。５ペルｘ５ペル・セル・サイズに
ついて比較することで、Ｍは一般的に約３画素として選
択され、Ｎは一般的に約８走査線として選択される。
【００４６】操作された記号コード・パターンのＵＬコ
ーナーを探す上述の過程は、簡単な類推により拡張し、
走査されたコード・パターンの上・右手（ＵＲ）コーナ
ー、下・左手（ＬＬ）コーナー、下・右手（ＬＲ）コー
ナー記号の見かけの中心画素を探す対応した過程をもた
らすことができる。それらのコーナー画素のＸＹ座標
は、（０、０）基準座標を例えばＵＬコーナーの画素に
割り当て次ぎにそれらの基準座標に他の全てのコーナー
画素の座標を参照することで、ビットマップ像空間内で
識別することができる。
【００４７】代わりにコーナー記号のいずれか全ての見
かけの中心画素は、ＵＬとＬＲコーナーに対して右側に
上向きに傾斜し、ＵＲとＬＬに対して左側に上向きに傾
斜した走査線に沿って１回以上の走査を行うことによっ
て求めることができる。この走査線には最初は記号コー
ド・パターンの外の安全距離を置かれるが、目標コーナ
ー記号に向けてそれに漸進的に近付くように引き続きの
各走査について増分的に移行される。従って目標コーナ
ー記号の見かけの中心画素は通常、この走査過程が遭遇
する最初の「オン」画素である。
【００４８】印刷した記号のデータセル・サイズ（プリ
ンタ・ペルで）と印刷された記号コード・パターンの見
かけの中心画素のＸＹビットマップ像空間座標を仮定す
ると、記号コードのビットマップ像の回転及び縮尺は上
記のように判定することができる。あるいは記号の周期
性は、フーリエ変換あるいはウォルシュ変換のような周
波数変換を、記号コードの走査されたビットマップない
し記号中心画素のビットマップに行うことで判定するこ
とができる。
【００４９】iii. ジャンプ、探索、ラベル付け かくして記号コードのビットマップ像内の近接する記号
の中心間の平均画素数も、８０のように計算することが
出来ることは明らかになる。その情報が与えられると、
ジャンプと探索過程を見かけの記号中心のビットマップ
像のＵｌコーナー画素で始めて、例えば印刷された記号
コードの空間的に近接した列から空間的に近接した記号
の見かけの中心の近似ＸＹビットマップ像空間座標を７
１のように次々と逐次に識別し、７２のように記憶する
ことができる。この座標ラベル付け過程は、ＵＬコーナ
ー画素からその右手近傍の予想位置へジャンプすること
で始まる。その位置でオン画素が見つかれば、その画素
はそのＸＹ座標でラベル付けされ、過程は次の近傍記号
の予想中心位置へジャンプする。他方、その過程でオン
画素を予想中心位置で見つけることができなければ、オ
ン画素が予想中心位置のどこかの方向の数画素位置内に
オン画素があるかどうか判定するため、一般的に拡張ひ
し形ないしらせん状探索パターンを用いて拡張探索を行
う。そしてあれば、この過程は遭遇する最初の「オン」
画素にそのＸＹ座標でラベル付けし、次の隣接した記号
の中心位置と思われるものにジャンプする。逆にその探
索で近接するオン画素を見つけることができなければ、
過程は次の記号の中心画素を探すためさきにジャンプす
る前に、記号の中心画素を見つけることができると予期
した位置に適時戻り、その位置にそのＸＹ座標でラベル
付けする。この過程は、各々の全ての記号中心位置に対
してビットマップ像空間内のＸＹ座標ラベルを与えるた
め、走査された記号コードの記号毎、行毎に続けられ
る。
【００５０】iv. 再較正した記号中心ラベル付け（オプ
ション） 図６に示すように、上述のジャンプ及び探索過程で行わ
れた記号中心ラベル付けには、記号中心が記号中心ビッ
トマップ像内で十分に分離されていなければエラーが含
まれることがある。高密度記号コードの走査ビットマッ
プ像から記号中心ビットマップ像を作成するのに用いる
ことのできる変換過程の一部は、全ての記号中心につい
てそのような分離がなされているか保証はせず、従って
そのような像の記号中心についてＸＹ座標レベルを再計
算するためのオプションの較正過程がある。
【００５１】図５に戻ると、このオプションの較正過程
は、所与の集合の重心からの画素の平均距離に基づいて
それら１つないしそれ以上の記号中心画素の各々の集合
内の全ての記号中心画素についてＸＹ座標を再計算する
ため、それら記号中心画素の集合の重心のＸＹ座標を用
いるということが分かる。この較正は一度行って、記号
中心ビットマップ像の重心に関した記号中心画素のＸＹ
座標を較正することができる。あるいは図示するよう
に、８３で判定される各々の重心に関して、８２のよう
に記号中心画素の後続集合（例：１６ｘ１６ブロック）
のＸＹ座標を較正するため、８１のようにこれを繰り返
すことができる。
【００５２】v. 符号化データ値の時間領域への復元 ＸＹ座標ラベルが記号中心画素に適用され、それらの全
ての必要な較正が完了した後、ＸＹ座標ラベルは通常論
理ブロック・シーケンスに分類され、それによりそれら
はラベル付けされた記号にデータを符号化する順にした
がって逐次に再配列される。更に８５に示すように、増
分的に増加する指標値は、分類されたシーケンスで容易
に検索できるように、再配列されたラベルに割り当てら
れる。
【００５３】vi. 記号形状からのデータ値の判定 図７に転じて、記号の指標化されたＸＹ座標ラベルが与
えられると、記号コードは、個々の記号の形状を論理シ
ーケンスで分析し、それらの符号化されたデータ値を逐
次に判定することで復号することができる。この記号形
状分析を行うため、１０１のように記号コードの走査ビ
ットマップ像を、１０３のように複数の異なるフィルタ
ーにしたがって１０２で別々にフィルター処理する。フ
ィルターの各々は、許容記号形状の各々の画素を通過さ
せ、他の全ての記号形状を抑制するように選択されてい
る。そのためフィルターは、許容記号形状の各々のもの
に個々に「同調されている」と記述することもできる。
ビットマップ・フィルタリングは、図７に示すように直
列、あるいは図４に示すように並列に行うことができ
る。いずれの場合も、フィルター処理済みビットマップ
は１０４に記憶されるので、以下に説明するように復号
過程の記号毎の分析段階中に検索することができる。
【００５４】フィルター処理済みビットマップ像をもた
らすには、複数の異なる弱いヒット・ミス・フィルター
にしたがって、独立した操作を用いて、記号コードのビ
ットマップ像を形態的に「侵食」する。この各々のフィ
ルターは、許容記号形状の異なるものに比較的よく整合
し、他の全てに対しては余り整合しない。これらのフィ
ルターは、記号形状を漠然としか特定しないので（即ち
記号形状を定義する「オン」や「オフ」画素のパター
ン）、「弱い」ヒット・ミス・フィルターと称する。そ
の結果、ソース画像内の突き合わせる記号のフィルタリ
ングにより一般的にいくつかのオン画素が突き合わせる
記号の中心近くの目標ないしフィルター処理済み画像に
書き込まれ、非突合せ記号のフィルタリングでは、あっ
てもかなり少ないオン画素しか非突合せ記号の中心近く
の目標画像に書き込まれないことになる。即ちフィルタ
リングによりかなり多くのオン画素は、フィルターに整
合しないあるいは殆ど整合しない記号よりも、その特定
像を生成するために用いられるフィルターによく整合し
た記号のフィルター処理済み画像に書き込まれるように
なる。
【００５５】１０５で全てのフィルター処理済みビット
マップ像が構成されたと判定されると、復号する第１の
記号の指標値に対して１０６で記号指標ポインタ１０７
が設定され、それにより記憶装置から第１の記号につい
てのＸＹ画像空間座標ラベルの検索が行われる。このラ
ベルは１１１で復号する記号のほぼ中心でフィルター処
理したビットマップ像を空間的に次々とアドレスするの
に用いられるので、それらの画像の各々が特定の記号の
中心近くに含むオン画素は、１１２のように計算するこ
とができる。それらのカウントは引続き、１１３のよう
にデータ・アレイの別のセルに記憶される。
【００５６】一般的に画素計算は、アドレスされた記号
のラベル付けされた中心点から始めて、そこから外側に
移動して、記号中心点を中心として選択した数の次第に
大きくなる方形内に含まれるオン画素数を計算する。こ
の「方形リング」探索パターンは全ての方向に１画素位
置／リングの割合で拡大するが、探索は復号されている
記号のデータ・セルに限定される。例えば、図８に示す
ように、記号について１０ペルｘ１０ペル・データセル
を用いて９００ビット／インチ2 の密度で書かれた記号
コードに対しては３リング探索が適当である。対照的
に、図９に示すように、５ペルｘ５ペル・データセルを
用いて３６００／インチ2 の密度で書かれた記号コード
に対しては２リング探索が望ましい。両方の場合、最も
内部のリングは記号のＸＹでラベル付けされた中心点で
ある。
【００５７】１１５で所与の記号の全ての画素の計算が
積算されたことを確認すると（図７）、それらを含むデ
ータ・アレイは計算値によるランク順で１１６で分類さ
れるので、２つの最も大きなカウントをそれから簡単に
抽出することができ、１１７のように比較できる。それ
らのカウントが１２１で判定して等しくなければ、最大
カウントをもたらす記号形状に関連したデータ値が１２
１のように所与の記号の指標に割り当てられる。他方、
均等性テスト１２１で２つの最大カウントが等しいと判
定されれば、エラー・カウントが増分されて、生ずる復
号曖昧性数を追跡し、曖昧な記号のＸＹ座標ラベルを記
憶して、その曖昧性ないし「エラー」がどこで生じたか
を示す。その後、曖昧な記号に符号化されたデータ値の
推定値は、１２５のようにその指標に割り当てられる。
そして１２６で復号する記号がまだあると判定される場
合は、１０７で記号指標値は増分され、カウントを繰り
返し、次の記号のプロセスを比較する。
【００５８】vii. エラー補正符号化を利用したシステ
ム 図１０に示すように、記号形状の符号化と復号を、エラ
ー補正コードを含むデータに用いることができる。その
ため、データは１３１で符号化された記号形状であり、
符号化された記号形状は次に、ビットマップ・プリンタ
により普通紙のような適切な記録媒体に１３３で印刷で
きるように、１３２でラスター様式に変換される。引き
続いて、その印刷画像（それには人間判読可能情報並び
に記号コードを含めることができる）は、入力走査操作
１３４によりビットマップ像に変換される。このビット
マップ像は１３５で分析され、記号コードの走査された
画像を分離するので、上述の復号過程を１３６で用い
て、復号されたデータ値を記号ないしデータ指標に割り
当てることができる。次に記号復号データは１３７でエ
ラー補正コード復号器により処理され、オリジナル・デ
ータをエラーが補正された形で提供する。
【００５９】viii. 記号中心画素を分離するための変換 記号形状コードで記号の中心を識別する問題に帰り、そ
の機能を行う３つの異なる手法を説明する。この節では
記号コードの走査ビットマップ像を図５の６３のように
記号中心画素のビットマップに変換する２方法を説明
し、そのような変換を必要としない３番目の方法は次節
で説明する。従ってこの節では、変換過程６３は、記号
の評価から別の異なるステップとして記号中心を分離す
るために行われると見なされる。ここで分かるように、
変換過程６３は、記号コードの周期性を表す大きなフィ
ルター（それらのフィルターは一般的に２−６サイクル
長のオーダーである）ないし個々の記号形状を示す小さ
いフィルター（これらのフィルターは通常ともかく記号
よりも小さい）を用いて行うことができる。
【００６０】先ず変換６３の大型フィルターでの実施に
関し、低密度の記号コードの記号（即ち６ペルｘ６ペル
の小さな記号セルを用いて約２５００記号／インチ2 の
密度で印刷されるもの）は通常、記号コードの走査ビッ
トマップ像内で十分分離されていることが分かる。従っ
て図１１に示すように、それらの見かけの中心画素は一
般的に、１４１のように大型水平ヒット・ミス・フィル
ター及び１４２のように大型垂直ヒット・ミス・フィル
ターにしたがって走査されたビットマップ像１４０（図
１２を参照）を「開く」ことによって十分な精度で識別
することができる。それらの「開」操作の結果は、比較
的小さい対角オン画素構造を持つ第１レベルのフィルタ
ー処理済みビットマップ像を構成するために、１４３で
ビット論理和化される。次にフィルター処理済みビット
マップ像は１４４と１４５で、それぞれ水平及び垂直ヒ
ット・ミス・フィルターにしたがって「開」操作され、
それらの走査の結果は１４６でビット論理積化され、更
に小さい対角構造と垂直、水平構造を持つ第２レベルの
フィルター処理済みビットマップ像をもたらす。図１３
を参照のこと。第２レベルのフィルター処理済み画像の
オン画素構造を更に減らすことが望まれる場合は（図１
４を参照）、第２レベルのフィルター過程を図１５の１
５１−１５６に示すように、１回ないしそれ以上の追加
反復して用いることができる。
【００６１】図１９に示すように、高密度記号（即ち５
ペルｘ５ペルの小さい記号セルを用いた３６００記号／
インチ2 までの密度）の記号中心画素の位置決めを行う
には、記号コードのビットマップ像は１６１と１６２
で、それぞれ大型水平及び垂直ヒットのみフィルターに
したがって「開く」かれ、それらの過程の結果は次に１
６３でビット論理積化され、よりよく分離されたマーク
からなるビットマップ像を構成する。
【００６２】１６１と１６２の画像「開」操作のビット
論理積化１６３は、結果的なビットマップ像内の記号中
心位置にいくつかの意図しない孔を作ることがあるが、
それらの孔は埋めることが可能である。そのため、この
変換過程６３の特定バージョン（図５）には更に、充
填、修復過程という１つないしそれ以上の反復過程を含
めることができる。この充填、修復過程を図２０に示す
ように行うには、フィルター処理済みビットマップがそ
れぞれ大型水平及び垂直ヒットのみフィルターにしたが
って先ず１７１と１７２で拡張され、拡張した画像は次
に１７３でビット論理積化され、ビットマップ像が拡張
するのを防ぐ。その画像は次に１７４と１７５で大型ヒ
ットのみフィルターか大型ヒット・ミス・フィルターか
に従って「開かれ」、その「開」操作１７４、１７５の
結果は次に１７６でビット論理積化される。
【００６３】充填、修復過程が終わると、ビットマップ
像はいくつかのオン画素を少なくともいくつかの記号位
置近くに持つことがある。しかしその像は細線化するこ
とができ、その細線化過程が停止するまで反復的細線化
過程を遂行することでほぼ記号毎に１画素に細線化する
ことができる。図２２に示すように、この細線化過程は
１９０の細線化するビットマップ像のコピーと、４つの
ヒット・ミス構成要素１９１−１９４の組合せの最初の
ものでそれぞれ始められる。これらのヒット・ミス・フ
ィルター１９１−１９４は、２つのオン画素の空間的シ
ーケンスと、それぞれ０゜、９０゜、１８０゜、２７０
゜の角度の１つのオフ画素を特定する。この細線化過程
が最初に繰り返される間、最初の構成要素１９１により
ビットマップは最初に１９５のように「侵食」され、
「侵食」されたビットマップは次に細線化されている像
１９０で１９６で排他的論理和化され、それにより単一
オン画素は細線化されるか、構成要素１９１の方位にあ
る複数オン画素を含む各記号位置から「トリム」され、
トリムされた画素は構成要素１９１の中心位置と列をな
す。この最初の細線化の次に、構成要素指標１９７は
「侵食」と排他的論理和ステップ１９５と１９６を細線
化した像に繰り返すために残りの構成要素１９２−１９
４を次々に用いて増分されるので、余分のオン画素はオ
ン画素の水平ないし垂直に近接した全集合からサイドか
らサイドへの事前に定められた順番でトリムされる。
【００６４】細線化過程の各々の反復が１９８で判定さ
れて終わると、細線化ビットマップ像は、ビットマップ
像は１９０と１９９でビット比較が行われる。画像が同
一であれば、細線化は停止され、従って過程は完了す
る。そうでなければ細線化像は１９０でコピーされ、そ
の像を更に細線化するために過程が繰り返される。
【００６５】更に例えば４ペルｘ４ペルの小さい記号セ
ルで５６２５記号／インチ2 の空間密度を持つ高密度の
記号コードは、変換して、上述の中間密度コードの変換
と本質的に同じ過程を用いて、それらの記号の見かけの
中心を位置決めすることができる。しかしそれら高密度
コードの変換には一般的に、充填、修復過程１７１−１
７６の数回の反復が必要である（図２０）。
【００６６】代わりに先に指摘したように、変換過程６
３（図５）は、許容記号形状に弱く突き合わせた小型の
ヒット・ミス・フィルターを用いて行うことができる。
それを行うには図２３に示すように、記号コードのビッ
トマップ像は許容記号形状の各々のものに弱く突き合わ
せた小さい構成要素にしたがって２０１、２０２で「侵
食」され、それらの「侵食」の結果は次に２０３でビッ
ト論理和化され、小さいマークないし画素パターンから
なるフィルター処理済みビットマップ像を構成する。例
えば回転的に差異がある記号を用いた場合、「侵食」２
０１、２０２の結果のビット論理和化２０３により、よ
り小さく、より円形のビットないし画素パターンからな
るフィルター処理済みビットマップがもたらされる。図
１６を参照のこと。このフィルター処理済みビットマッ
プは一般的に、各々の記号の中心近くにいくつかの画素
を含んでいる。
【００６７】従って上述タイプ（図２２を参照）の細線
化過程は通常、フィルター処理済みビットマップを記号
毎にほぼ１オン画素に細線化するのに必要とされる。こ
の細線化過程の前に記号位置の画素パターンの境界ボッ
クス拡張を行い、細線化により各記号の最も内側のオン
画素をより正確に分離できるようにすることができる。
そのような境界ボックス拡張により生成されるビットマ
ップ像の例として図１７を参照のこと。
【００６８】フィルター処理済みビットマップ（図１
６）ないしその境界ボックス拡張の片割れの細線化は、
記号中心全てが単一の分離したオン画素により十分に定
義される前に停止することがある。高空間密度コードの
場合、これにより潜在的にかなりのラベル付けエラーが
ジャンプ、探索、ラベル付け過程７１−７３（図５）で
生じることがあるが、オプションの較正過程８１−８３
（図５）は通常、復号過程の記号形状評価段階で図７の
１０７のように記号から記号に追跡することが十分でき
る精度で記号中心ラベルを再較正することができる。
【００６９】３．畳込みフィルタリングによる復号 ここで図２４に転じると、２２１のコードのビットマッ
プ像から記号形状コードの記号を復号する畳込みフィル
タリング過程が示されている。ここで分かるように、こ
の過程はＸＹ像内の見かけの中心画素を位置決めするた
め記号を縮小する必要なしに行うことができる。その代
わりビットマップ像２１１は２１２でｎの異なるフィル
ターで別々に畳込まれる。それらフィルターの各々は、
対応するｎの許容記号形状の１つと強く突き合わされ
る。これらの畳込みにより作成された像は続いて２１３
−２１８のように記号毎に処理され、２２１−２２４で
それらをその形状により並列的に分類して復号しなが
ら、ビットマップ像空間内のそのＸＹ座標位置を識別す
る。代わりにビットマップ像は１組のｎの突合せ済みフ
ィルターでデータセル毎に畳込むことも可能である。更
に各々の許容記号形状に対して多重畳込みを行い、異な
る記号形状間の区別を更に行うために１組の畳込んだ像
を提供することも可能であることが分かる。
【００７０】図２５（Ａ）、２５（Ｂ）に示すように、
畳込みフィルターは、それぞれ２２８、２２９で非重み
付きあるいは重み付きであってもよい。非重み付きフィ
ルターは、２値の正と負の値からなり、重み付きフィル
ターは正と負のグレースケール値からなる。フィルター
２２９のように重み付きフィルターを用いる場合は、そ
れらは突き合わせる記号形状のより際だった特徴を強調
し、また他の記号形状のより際だった特徴は強調しない
ために有利に重みを付けることができる。
【００７１】特に図２４に示す過程にしたがって記号コ
ードを復号する場合、既知の空間的関係という３つない
しそれ以上の非共直線基準点が２３１のように記号コー
ドビットマップ像空間内で次々と位置決めされ、２３２
のようにビットマップ歪みとＸとＹの縮尺補正要因が計
算される。ＸとＹの縮尺補正要因は２３３で、ビットマ
ップ像空間の各々Ｘ軸、Ｙ軸に沿った記号の中心から中
心の平均変位を較正するために用いられる。それらの較
正が行われる変位値は、記号が印刷された既知の空間密
度（プリンタ・ペル内）か、高速フーリエ変換や高速ウ
ォルシュ変換といった周波数変換により決まる記号コー
ドのビットマップ像の空間周期性から計算することがで
きる。他方歪み補正要因は、比較的小さい局所領域に対
して探索を行うことで次の記号の中心を位置決めできる
ような十分な精度を持つビットマップ像空間で、２１３
で画像処理を１つの記号位置から次の記号があると思わ
れる位置にジャンプできるようにＸとＹの変位ベクトル
の角度の設定に利用される。この局所探索は、拡張ひし
形状あるいは拡張平方リングタイプの探索パターンにし
たがって行われる。要するに、この復号過程と上述の復
号過程の予備段階間には実質的な類似性があることが明
白である。しかしこの過程は、バイナリ復号過程よりも
かなり少ない記号コードビットマップ像の予備的な処理
しか必要としないことも明白である。
【００７２】記号コードは記号毎に、２１３で例えばＵ
Ｌコーナー記号のほぼ中心から始められる（その中心の
位置決めのための適切な過程は既に説明した）。復号を
行うため、ビットマップ像は２１２でｎ記号突合せフィ
ルターの各々と畳込まれる。これによりｎグレースケー
ル像が生成され、各々は、ｎの許容記号形状の各々のも
のに比較的強く突き合わせたフィルターに対する記号コ
ード像の畳込み応答を表すことになる。２１４ではそれ
ら畳込み像の各々で復号されている記号の近似ないし推
定位置から局所探索が行われ、最大畳込み値がラベル付
けされる。各々の画像には２１５のように、ＸＹ像空間
座標を持つその特定の記号が含まれる。図２４に示すよ
うに、それらの局所最大畳込み値は２１４で畳込み画像
から読み取られ、２１５でそのＸＹビットマップ像空間
座標で指標付けされるが、局所最大のＸＹ座標は、それ
ら局所最大の周辺の小領域から畳込み値の合計を指標付
けする別の実施例でも用いることができることが分か
る。
【００７３】ｎの畳込み画像の指標付けされた畳込み値
（即ち局所最大ないし合計）は２１６で値によるランク
順で分類され、２つの最高値は次に２１７で比較され
る。その値が２２１で判定されて等しくなければ、処理
されている記号のデータ値はより大きな値を生成する畳
込みに関して復号され、その畳込み値のＸＹラベルは復
号データ値に割り当てられ、それをビットマップ像空間
に指標付けする。２２２を参照のこと。他方、２２１で
２つの最大畳込み値が等しいと判定されれば、それらの
選択された１つのもののＸＹラベルは記録されて、エラ
ー位置を識別し、２２３のようにエラー・カウントが増
分される。その後、２２４に示すように、選択された畳
込み値を生成する畳込みに関して推定復号データ値がも
たらされ、選択された畳込み値のＸＹラベルないし指標
が復号データ値に割り当てられ、それをビットマップ像
空間に指標付けする。
【００７４】上記の過程は、２１８で復号すべき記号が
他にあると判定されれば、その次の記号を復号するため
に繰り返される。復号する記号が他にある場合は、復号
過程はいつでも次の記号に上述のジャンプと探索ルーチ
ンを用いて進むのに、先に復号した隣接した記号のビッ
トマップ像空間ＸＹ座標（即ち指標位置）を用いる。
【００７５】図２６について、この復号過程の耐ノイズ
性を増大するため、復号されている記号の各々の局所最
大畳込み値を２３１で小さい周辺域からのその近接畳込
み値で合計することができる。例えば、畳込み値は、畳
込み画像の各々で分析されている記号の局所最大を中心
とした小さいひし形ないし平方形状の領域から画像毎に
積算することができる。それら２３３で判定される局所
最大のＸＹ位置は次に、２３４で各々の画像から積算さ
れた畳込み値の合計をラベル付けするために用いられ、
その合計は２３５で値によりランク順に分類される。そ
の時点からは、復号過程は、このタイプの復号の先に説
明したものと本質的に同じである。
【００７６】以上から、本発明は、印刷してきれいな外
見と、画像の劣化や歪みに対してかなりの許容性を有す
るコードを含むセルフクロッキング記号形状コードを提
供することが分かる。またそのようなコードは必要に応
じ再生することが可能であることが分かる。更にそのよ
うなコードは、異なる空間的周期性の空間的周期コード
をそれ自身適応的に縮尺して復号を行う復号過程を始
め、様々な異なる復号手法を用いて復号することができ
る。
【図面の簡単な説明】
【図１】 本発明の様々な側面を実行し、利用する電子
文書処理システムの簡潔なブロック図である。
【図２】 図１に示す文書処理システムの代表的なプロ
セッサないしプリンタ・インターフェイスの機能ブロッ
ク図である。
【図３】 （Ａ）は回転的に差異がある記号形状からな
る比較的単純なセルフクロッキング２値記号形状コード
でもたらされるビット・符号化を示す符号化図であり、
（Ｂ）は２値データの回転的に変化しない記号形状コー
ドでのビット符号化を示す別の符号化図であり、（Ｃ）
は代表的なデータ・セル構造を示し図３（Ａ）に示す種
類の回転的に差異がある記号形状の代表的な印刷画素パ
ターンを描いたものである。
【図４】 第１の記号コード復号過程の高レベル機能流
れ図である。
【図５】 図４に示す復号過程の実施の記号の中心位置
指定、ラベル付け、分類段階のより詳細な流れ図であ
る。
【図６】 図５に示すオプションの較正過程により再較
正される候補であるラベル付けされた記号中心位置のビ
ットマップ像である。
【図７】 図４に示す復号過程の前述の実施の記号読み
取りないしエラー検出段階の比較的詳細な流れ図であ
る。
【図８】 比較的低密度の記号コードをそれぞれ復号す
る際に使用するのに適した画素探索域を示す。
【図９】 比較的高密度の記号コードをそれぞれ復号す
る際に使用するのに適した画素探索域を示す。
【図１０】 記号形状符号化、復号をエラー訂正コード
（ＥＣＣ）を含むデータに用いるシステムの高レベル機
能ブロック図である。
【図１１】 記号コード像の周期性にしたがって配置さ
れた大型フィルターを用いて記号の中心ないし中心近く
でオン画素を分離するため、走査された記号コードのビ
ットマップ像をフィルター処理する形態的フィルター過
程の機能ブロック図である。
【図１２】 代表的な記号コードのビットマップ図であ
る。
【図１３】 図１１に示すフィルター過程を図１２に示
すビットマップに適用した効果を示すビットマップ像で
ある。
【図１４】 図１１のフィルター過程の第２レベルのフ
ィルター処理を図１３に示すビットマップ像に繰り返し
再適用した効果を示した別のビットマップ像である。
【図１５】 繰り返し的な第２レベルのフィルター処理
過程の機能ブロック図である。
【図１６】 記号の中心を空間的に分離する別の形態的
フィルター処理過程によりフィルター処理した記号コー
ドのビットマップ像である。
【図１７】 図１６に示すビットマップ像内の画素パタ
ーンの境界ボックス拡張を示す。
【図１８】 比較的低空間密度の記号コードの場合に、
図１６に示すビットマップ像内の個々の記号関連画素パ
ターンの重心を同定することにより、ないし、それらの
パターンないし図１７に示すそれらの境界ボックス拡張
に対して細線化過程を行うことにより達成できる記号中
心画素の分離を示すビットマップ像である。
【図１９】 高空間密度記号コードの空間的別離を増強
する大型フィルターを利用する予備的な形態的フィルタ
ー処理過程の機能ブロック図である。
【図２０】 図１９のフィルター処理過程でビットマッ
プ内に記号中心位置に孔を作る場合に、オン画素を同位
置に回復するのに用いることのできる形態的ビットマッ
プ像修復過程の機能ブロック図である。
【図２１】 図１７に示すビットマップないし図２０の
画像修復過程で生成されたビットマップに対して細線化
過程を行うことで生成されるような比較的高密度の記号
コードの記号中心のビットマップ像である。
【図２２】 図２１に示すビットマップ像を生成するの
に用いることのできる繰り返し形態的細線化過程の機能
ブロック図である。
【図２３】 小さい弱く突き合わせたヒット・ミス・フ
ィルターを用いて記号中心画素を分離するための形態的
過程の機能ブロック図である。
【図２４】 ビットマップ像空間内で記号の中心を位置
指定し、その形にしたがって記号を分類するためのビッ
トマップ記号コード像の畳込みフィルターリングを利用
した復号過程の機能流れ図である。
【図２５】 （Ａ），（Ｂ）それぞれフィルターと強く
突き合わせた記号形状と非重み付き及び重み付きフィル
ターを畳込み演算した結果を示す。
【図２６】 図２４に示す復号過程の異なる実施例を示
す断片的な流れ図である。
【符号の説明】
２１ 電子文書処理システム、２２ デジタル・プロセ
ッサ、２３ 主記憶装置、２４ 大容量記憶装置、２５
入力スキャナ、２６ プリンタ、２７ 利用者インタ
ーフェイス、３１ ＰＤＬドライバ、３２ ＰＤＬ分解
器、３３ 記号エンコーダ、３５ デジタル・データ、
３６ 記号、３７ データセル
フロントページの続き (72)発明者 ロバート・エフ・トウ アメリカ合衆国 カリフォルニア州 94303 パロアルト マデュックス 951 (72)発明者 エル・プラサダム・フローリス アメリカ合衆国 カリフォルニア州 95062 サンタクルーズ ツウェンティシ ックッススアベニュー 220

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】 予め決められたビット長ｎのデジタル値
    を符号化するセルフクロッキングコードであって、前記
    コードが、 少なくとも形状の一部が回転方向に変化している２ n 個
    の区別可能な形状の中の選択されたものと一致する記号
    からなり、該記号は実質的に等しい表面領域を有してお
    り、 前記データ値が前記記号の形状内で符号化されているセ
    ルフクロッキング記号形状コードを使用した記録方法。
JP3186663A 1990-07-31 1991-07-25 セルフクロッキング記号形状コードを使用した記録方法 Expired - Lifetime JPH0766429B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US56051490A 1990-07-31 1990-07-31
US560514 1990-07-31

Publications (2)

Publication Number Publication Date
JPH04233683A JPH04233683A (ja) 1992-08-21
JPH0766429B2 true JPH0766429B2 (ja) 1995-07-19

Family

ID=24238116

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3186663A Expired - Lifetime JPH0766429B2 (ja) 1990-07-31 1991-07-25 セルフクロッキング記号形状コードを使用した記録方法

Country Status (5)

Country Link
US (1) US6076738A (ja)
EP (1) EP0469864B1 (ja)
JP (1) JPH0766429B2 (ja)
CA (1) CA2044404C (ja)
DE (1) DE69130786T2 (ja)

Families Citing this family (135)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05334470A (ja) * 1991-12-27 1993-12-17 Xerox Corp 自己クロッキング図形記号コード
US7089212B2 (en) 1992-12-15 2006-08-08 Sl Patent Holdings Llc System and method for controlling access to protected information
US6266654B1 (en) 1992-12-15 2001-07-24 Softlock.Com, Inc. Method for tracking software lineage
US7209901B2 (en) 1992-12-15 2007-04-24 Sl Patent Holdings Llc C/O Aol Time Warner Method for selling, protecting, and redistributing digital goods
US7831516B2 (en) 1992-12-15 2010-11-09 Sl Patent Holdings Llc System and method for redistributing and licensing access to protected information among a plurality of devices
US5692048A (en) * 1993-04-15 1997-11-25 Ricoh Company, Ltd. Method and apparatus for sending secure facsimile transmissions and certified facsimile transmissions
US5337362A (en) * 1993-04-15 1994-08-09 Ricoh Corporation Method and apparatus for placing data onto plain paper
US6546112B1 (en) * 1993-11-18 2003-04-08 Digimarc Corporation Security document with steganographically-encoded authentication data
US5748763A (en) 1993-11-18 1998-05-05 Digimarc Corporation Image steganography system featuring perceptually adaptive and globally scalable signal embedding
US5768426A (en) 1993-11-18 1998-06-16 Digimarc Corporation Graphics processing system employing embedded code signals
US7676059B2 (en) * 1994-10-21 2010-03-09 Digimarc Corporation Video steganography or encoding
US7313251B2 (en) 1993-11-18 2007-12-25 Digimarc Corporation Method and system for managing and controlling electronic media
US6449377B1 (en) 1995-05-08 2002-09-10 Digimarc Corporation Methods and systems for watermark processing of line art images
US5449895A (en) * 1993-12-22 1995-09-12 Xerox Corporation Explicit synchronization for self-clocking glyph codes
US5453605A (en) * 1993-12-22 1995-09-26 Xerox Corporation Global addressability for self-clocking glyph codes
US7778437B2 (en) * 1994-03-17 2010-08-17 Digimarc Corporation Media and methods employing steganographic marking
US5492559A (en) * 1994-10-19 1996-02-20 Xerox Corporation Liquid crystalline microemulsion ink compositions
US6658568B1 (en) 1995-02-13 2003-12-02 Intertrust Technologies Corporation Trusted infrastructure support system, methods and techniques for secure electronic commerce transaction and rights management
US7133845B1 (en) 1995-02-13 2006-11-07 Intertrust Technologies Corp. System and methods for secure transaction management and electronic rights protection
US6157721A (en) 1996-08-12 2000-12-05 Intertrust Technologies Corp. Systems and methods using cryptography to protect secure computing environments
US7124302B2 (en) 1995-02-13 2006-10-17 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
CN1312549C (zh) 1995-02-13 2007-04-25 英特特拉斯特技术公司 用于安全交易管理和电子权利保护的系统和方法
US7165174B1 (en) 1995-02-13 2007-01-16 Intertrust Technologies Corp. Trusted infrastructure support systems, methods and techniques for secure electronic commerce transaction and rights management
US5943422A (en) 1996-08-12 1999-08-24 Intertrust Technologies Corp. Steganographic techniques for securely delivering electronic digital rights management control information over insecure communication channels
US7143290B1 (en) 1995-02-13 2006-11-28 Intertrust Technologies Corporation Trusted and secure techniques, systems and methods for item delivery and execution
US7095854B1 (en) 1995-02-13 2006-08-22 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US7069451B1 (en) 1995-02-13 2006-06-27 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US5892900A (en) 1996-08-30 1999-04-06 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US7133846B1 (en) 1995-02-13 2006-11-07 Intertrust Technologies Corp. Digital certificate support system, methods and techniques for secure electronic commerce transaction and rights management
US6948070B1 (en) 1995-02-13 2005-09-20 Intertrust Technologies Corporation Systems and methods for secure transaction management and electronic rights protection
US7724920B2 (en) 1995-05-08 2010-05-25 Digimarc Corporation Digital authentication with analog documents
US7555139B2 (en) * 1995-05-08 2009-06-30 Digimarc Corporation Secure documents with hidden signals, and related methods and systems
US5710420A (en) * 1995-12-05 1998-01-20 Xerox Corporation Method for embedding and recovering machine-readable information
US5633109A (en) * 1995-12-05 1997-05-27 Xerox Corporation Ink compositions with liposomes containing photochromic compounds
US5759729A (en) * 1995-12-05 1998-06-02 Xerox Corporation Photochromic electrostatic toner compositions
US5593486A (en) * 1995-12-05 1997-01-14 Xerox Corporation Photochromic hot melt ink compositions
US20010011253A1 (en) 1998-08-04 2001-08-02 Christopher D. Coley Automated system for management of licensed software
US6594406B1 (en) * 1996-12-20 2003-07-15 Xerox Corporation Multi-level selection methods and apparatus using context identification for embedded data graphical user interfaces
US7062500B1 (en) 1997-02-25 2006-06-13 Intertrust Technologies Corp. Techniques for defining, using and manipulating rights management data structures
US6561428B2 (en) * 1997-10-17 2003-05-13 Hand Held Products, Inc. Imaging device having indicia-controlled image parsing mode
US7092914B1 (en) 1997-11-06 2006-08-15 Intertrust Technologies Corporation Methods for matching, selecting, narrowcasting, and/or classifying based on rights management and/or other information
US7233948B1 (en) 1998-03-16 2007-06-19 Intertrust Technologies Corp. Methods and apparatus for persistent control and protection of content
US6665490B2 (en) 1998-04-01 2003-12-16 Xerox Corporation Obtaining and using data associating annotating activities with portions of recordings
US6978036B2 (en) * 1998-07-31 2005-12-20 Digimarc Corporation Tamper-resistant authentication techniques for identification documents
US6256398B1 (en) 1998-08-22 2001-07-03 Kenneth H. P. Chang Encoding and decoding a message within an image
US7168036B2 (en) 1998-11-13 2007-01-23 Xerox Corporation User interface identification and service tags for a document processing system
JP4486193B2 (ja) * 1998-11-13 2010-06-23 ゼロックス コーポレイション 文書処理方法
US6470096B2 (en) 1998-11-13 2002-10-22 Xerox Corporation Method for locating user interface tags in a document processing system
US6321981B1 (en) * 1998-12-22 2001-11-27 Eastman Kodak Company Method and apparatus for transaction card security utilizing embedded image data
SE516522C2 (sv) * 1999-05-28 2002-01-22 Anoto Ab Positionsbestämning
US7430670B1 (en) 1999-07-29 2008-09-30 Intertrust Technologies Corp. Software self-defense systems and methods
US7243236B1 (en) 1999-07-29 2007-07-10 Intertrust Technologies Corp. Systems and methods for using cryptography to protect secure and insecure computing environments
SE517445C2 (sv) 1999-10-01 2002-06-04 Anoto Ab Positionsbestämning på en yta försedd med ett positionskodningsmönster
US6457651B2 (en) * 1999-10-01 2002-10-01 Xerox Corporation Dual mode, dual information, document bar coding and reading system
US6935562B2 (en) 1999-12-06 2005-08-30 Xerox Corporation Operations on images having glyph carpets
US6678425B1 (en) 1999-12-06 2004-01-13 Xerox Corporation Method and apparatus for decoding angular orientation of lattice codes
US6880755B2 (en) 1999-12-06 2005-04-19 Xerox Coporation Method and apparatus for display of spatially registered information using embedded data
DE60039314D1 (de) * 1999-12-06 2008-08-07 Xerox Corp Verfahren und Vorrichtung zur Registrierung, Darstellung und Dekodierung von Information zur räumlichen Registrierung
US6340118B1 (en) * 1999-12-16 2002-01-22 Xerox Corporation Exclusive or cross-coupled framing codes for self-clocking glyphs
US8418052B2 (en) 2000-03-21 2013-04-09 Anoto Aktiebolag (Anoto Ab) Processing of documents
US7143952B2 (en) * 2000-03-21 2006-12-05 Anoto Ab Apparatus and methods relating to image coding
US7162035B1 (en) 2000-05-24 2007-01-09 Tracer Detection Technology Corp. Authentication method and system
DE60143487D1 (de) * 2000-09-20 2010-12-30 Alpvision S A Verfahren zur vorbeugung der verfälschung oder änderung von bedruckten oder gravierten flächen
DE10109705C2 (de) * 2001-02-11 2003-04-17 Vision Tools Hard Und Software Codierung beim verformenden Beschriften und Markieren von Oberflächen und zugehörige Lesevorrichtung
US7958359B2 (en) * 2001-04-30 2011-06-07 Digimarc Corporation Access control systems
US7502937B2 (en) * 2001-04-30 2009-03-10 Digimarc Corporation Digital watermarking security systems
US7111787B2 (en) 2001-05-15 2006-09-26 Hand Held Products, Inc. Multimode image capturing and decoding optical reader
US6942151B2 (en) 2001-05-15 2005-09-13 Welch Allyn Data Collection, Inc. Optical reader having decoding and image capturing functionality
US6358655B1 (en) 2001-05-24 2002-03-19 Xerox Corporation Marking particles
US6365312B1 (en) 2001-05-24 2002-04-02 Xerox Corporation Marking particles
US7916124B1 (en) 2001-06-20 2011-03-29 Leapfrog Enterprises, Inc. Interactive apparatus using print media
US6708894B2 (en) * 2001-06-26 2004-03-23 Xerox Corporation Method for invisible embedded data using yellow glyphs
US6834807B2 (en) 2001-07-13 2004-12-28 Hand Held Products, Inc. Optical reader having a color imager
JP2003058841A (ja) * 2001-08-09 2003-02-28 Satoshi Mizoguchi 二次元コード
US7187806B2 (en) * 2001-08-23 2007-03-06 Hewlett-Packard Development Company, L.P. System and method for embedding information within a printed image using block error diffusion halftoning
US20030229593A1 (en) * 2002-03-14 2003-12-11 Michael Raley Rights expression profile system and method
JP2005532610A (ja) * 2002-03-14 2005-10-27 コンテントガード　ホールディングズ　インコーポレイテッド 変調された信号を使用して使用権を表現するシステム及び方法
US7123742B2 (en) * 2002-04-06 2006-10-17 Chang Kenneth H P Print user interface system and its applications
US7974495B2 (en) * 2002-06-10 2011-07-05 Digimarc Corporation Identification and protection of video
US8171567B1 (en) 2002-09-04 2012-05-01 Tracer Detection Technology Corp. Authentication method and system
US20040075851A1 (en) * 2002-10-16 2004-04-22 Hecht David L. Method and apparatus for implementing spatial pointers and labeling via self-clocking glyph codes with absolute addressing for determination and calibration of spatial distortion and image properties
US7852495B2 (en) * 2003-01-15 2010-12-14 Xerox Corporation Systems and methods for generating document distribution confirmation sheets with multi-destination status and/or multi-service status information
US7280254B2 (en) * 2003-02-25 2007-10-09 Palo Alto Research Center Incorporated Method for maintaining uniform spatial frequency over a dataglyph block
US20040229195A1 (en) * 2003-03-18 2004-11-18 Leapfrog Enterprises, Inc. Scanning apparatus
US7637430B2 (en) 2003-05-12 2009-12-29 Hand Held Products, Inc. Picture taking optical reader
EP1636117B1 (en) * 2003-06-23 2008-07-30 Bridgestone/Firestone North American Tire, LLC Method and system for marking tires
US7164789B2 (en) * 2003-08-11 2007-01-16 Palo Alto Research Center Incorporated Three-dimensional active vision with glyph address carpet
US7175096B2 (en) * 2003-12-18 2007-02-13 Electronic Data Systems Corporation Data glyph format
US20050142263A1 (en) * 2003-12-30 2005-06-30 Lauren Keilbach Fish food flakes
US7460278B2 (en) 2004-01-29 2008-12-02 Seiko Epson Corporation 3-Dimensional dot code for paper storage
US7831933B2 (en) 2004-03-17 2010-11-09 Leapfrog Enterprises, Inc. Method and system for implementing a user interface for a device employing written graphical elements
US7853193B2 (en) 2004-03-17 2010-12-14 Leapfrog Enterprises, Inc. Method and device for audibly instructing a user to interact with a function
US20060033725A1 (en) * 2004-06-03 2006-02-16 Leapfrog Enterprises, Inc. User created interactive interface
US7410750B2 (en) 2004-06-30 2008-08-12 Xerox Corporation Multicolored photochromic display
EP1771813B1 (de) 2004-07-29 2011-03-02 Bernhard Wirnitzer Verfahren zum Codieren von Daten mittels Rasterdruckdatenspeicher
US7293712B2 (en) 2004-10-05 2007-11-13 Hand Held Products, Inc. System and method to automatically discriminate between a signature and a dataform
US7337970B2 (en) 2004-12-03 2008-03-04 Symbol Technologies, Inc. Barcode scanner decoding
US7726572B2 (en) 2004-12-03 2010-06-01 Symbol Technologies, Inc. Bar code scanning decoding
KR100628463B1 (ko) 2004-12-13 2006-09-26 핑거시스템 주식회사 절대좌표 인식 시스템 및 그 방법
US8181261B2 (en) * 2005-05-13 2012-05-15 Xerox Corporation System and method for controlling reproduction of documents containing sensitive information
US20060265590A1 (en) * 2005-05-18 2006-11-23 Deyoung Dennis C Digital signature/certificate for hard-copy documents
JP4674492B2 (ja) * 2005-05-25 2011-04-20 富士ゼロックス株式会社 印刷装置、電子文書管理システム、印刷媒体、印刷処理方法およびプログラム
US7481374B2 (en) * 2005-06-08 2009-01-27 Xerox Corporation System and method for placement and retrieval of embedded information within a document
US7922099B1 (en) 2005-07-29 2011-04-12 Leapfrog Enterprises, Inc. System and method for associating content with an image bearing surface
US20070139688A1 (en) * 2005-12-20 2007-06-21 Tredoux Gavan L Hard-copy document having embedded lifecycle and history information
US8094870B2 (en) 2006-01-27 2012-01-10 Spyder Lynk, Llc Encoding and decoding data in an image
US8261967B1 (en) 2006-07-19 2012-09-11 Leapfrog Enterprises, Inc. Techniques for interactively coupling electronic content with printed media
EP1927071B1 (de) * 2006-09-18 2009-01-14 Vision Tools Hard- Und Software Entwicklungs-GmbH Codierung beim beschriften mit optisch lesbaren markierungen
US8194914B1 (en) 2006-10-19 2012-06-05 Spyder Lynk, Llc Encoding and decoding data into an image using identifiable marks and encoded elements
US7328851B1 (en) † 2006-10-31 2008-02-12 Xerox Corporation Machine-readable code format
US7913920B2 (en) 2006-12-20 2011-03-29 Palo Alto Research Center Incorporated Document processing devices, systems and methods thereof
JP5557419B2 (ja) * 2007-10-17 2014-07-23 スパンション エルエルシー 半導体装置
US8531650B2 (en) 2008-07-08 2013-09-10 Chiaro Technologies LLC Multiple channel locating
US7991153B1 (en) 2008-08-26 2011-08-02 Nanoglyph, LLC Glyph encryption system and related methods
JP4666082B2 (ja) 2009-02-12 2011-04-06 富士ゼロックス株式会社 電子写真用トナー、電子写真用現像剤、トナーカートリッジ、プロセスカートリッジ、及び画像形成装置
US9749607B2 (en) 2009-07-16 2017-08-29 Digimarc Corporation Coordinated illumination and image signal capture for enhanced signal detection
US8593697B2 (en) * 2010-01-11 2013-11-26 Hewlett-Packard Development Company, L.P. Document processing
US8657200B2 (en) 2011-06-20 2014-02-25 Metrologic Instruments, Inc. Indicia reading terminal with color frame processing
US10474858B2 (en) 2011-08-30 2019-11-12 Digimarc Corporation Methods of identifying barcoded items by evaluating multiple identification hypotheses, based on data from sensors including inventory sensors and ceiling-mounted cameras
CA2753508C (en) * 2011-09-23 2013-07-30 Guy Le Henaff Tracing a document in an electronic publication
US20140340423A1 (en) * 2013-03-15 2014-11-20 Nexref Technologies, Llc Marker-based augmented reality (AR) display with inventory management
US9056422B2 (en) 2013-04-09 2015-06-16 Massachusetts Institute Of Technology Methods and apparatus for encoded textures
US9635378B2 (en) 2015-03-20 2017-04-25 Digimarc Corporation Sparse modulation for robust signaling and synchronization
US10424038B2 (en) 2015-03-20 2019-09-24 Digimarc Corporation Signal encoding outside of guard band region surrounding text characters, including varying encoding strength
US9562760B2 (en) 2014-03-10 2017-02-07 Cognex Corporation Spatially self-similar patterned illumination for depth imaging
JP6319575B2 (ja) * 2014-09-05 2018-05-09 京セラドキュメントソリューションズ株式会社 画像形成装置および記号印刷プログラム
US9754341B2 (en) 2015-03-20 2017-09-05 Digimarc Corporation Digital watermarking and data hiding with narrow-band absorption materials
US10783601B1 (en) 2015-03-20 2020-09-22 Digimarc Corporation Digital watermarking and signal encoding with activable compositions
US10571668B2 (en) 2015-05-09 2020-02-25 Cognex Corporation Catadioptric projector systems, devices, and methods
US10699429B2 (en) 2017-08-19 2020-06-30 Cognex Corporation Coding distance topologies for structured light patterns for 3D reconstruction
CN109635619B (zh) 2017-08-19 2021-08-31 康耐视公司 用于三维重建的结构化光图案的编码距离拓扑
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
US11288764B2 (en) 2019-07-01 2022-03-29 Digimarc Corporation Watermarking arrangements permitting vector graphics editing

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL120919C (ja) * 1958-07-24
US3654435A (en) * 1970-06-02 1972-04-04 Columbia Controls Research Cor Magnetically readable bar and code
US3898434A (en) * 1974-02-11 1975-08-05 Control Point Inc Machine readable coded member
US4115806A (en) * 1975-05-23 1978-09-19 Bausch & Lomb Incorporated Image analysis data transfer
US3978319A (en) * 1975-10-29 1976-08-31 International Business Machines Corporation Universal self-clocking code reading method and apparatus
JPS5295121A (en) * 1976-02-06 1977-08-10 Hitachi Ltd Code plate
JPS6033675A (ja) * 1983-08-04 1985-02-21 Fuji Electric Co Ltd 文字読取装置
EP0163377B1 (en) * 1984-04-10 1990-09-12 BRITISH TELECOMMUNICATIONS public limited company Pattern recognition system
US4610025A (en) * 1984-06-22 1986-09-02 Champollion Incorporated Cryptographic analysis system
US4835713A (en) * 1985-08-06 1989-05-30 Pitney Bowes Inc. Postage meter with coded graphic information in the indicia
US4728783A (en) * 1985-11-15 1988-03-01 Cauzin Systems, Incorporated Method and apparatus for transforming digitally encoded data into printed data strips
US4754127A (en) * 1985-11-15 1988-06-28 Cauzin Systems, Incorporated Method and apparatus for transforming digitally encoded data into printed data strips
JPH0777420B2 (ja) * 1985-12-13 1995-08-16 キヤノン株式会社 デイジタル画像処理装置
US4905296A (en) * 1986-07-22 1990-02-27 Schlumberger Systems & Services, Inc. System for shape recognition
JPS63104185A (ja) * 1986-10-22 1988-05-09 Seiko Instr & Electronics Ltd 画像の膨張・縮小変換回路
US4924078A (en) * 1987-11-25 1990-05-08 Sant Anselmo Carl Identification symbol, system and method
US5073954A (en) * 1989-02-28 1991-12-17 Electrocom Automation, Inc. Bar code location and recognition processing system
US5091966A (en) * 1990-07-31 1992-02-25 Xerox Corporation Adaptive scaling for decoding spatially periodic self-clocking glyph shape codes

Also Published As

Publication number Publication date
DE69130786D1 (de) 1999-03-04
EP0469864A3 (en) 1992-04-22
CA2044404C (en) 1998-06-23
CA2044404A1 (en) 1992-02-01
EP0469864B1 (en) 1999-01-20
US6076738A (en) 2000-06-20
EP0469864A2 (en) 1992-02-05
JPH04233683A (ja) 1992-08-21
DE69130786T2 (de) 1999-06-10

Similar Documents

Publication Publication Date Title
JPH0766429B2 (ja) セルフクロッキング記号形状コードを使用した記録方法
JPH0778817B2 (ja) セルフクロッキング記号形状コードのビットマップ画像空間表現を復号する方法
CA2044463C (en) Binary image processing for decoding self-clocking glyph shape codes
US5091966A (en) Adaptive scaling for decoding spatially periodic self-clocking glyph shape codes
KR101016712B1 (ko) 워터마크 정보검출 방법
USRE38758E1 (en) Self-clocking glyph shape codes
US6758399B1 (en) Distortion correction method in optical code reading
EP1456811B1 (en) Reconstruction of virtual raster
US5539841A (en) Method for comparing image sections to determine similarity therebetween
US8045754B2 (en) Processor and method for processing image to update information embedded unreadably in a printed document
EP0717398A2 (en) Information recording medium and information reproduction system
CN1245944A (zh) 无边框、无时钟二维条形码及印刷和读取该条形码的方法
JP2001357345A (ja) ２次元バーコードの位置決め及び読み取り方法
CN102460478A (zh) 二维符号代码和用于读取符号代码的方法
Wang et al. Chinese document image retrieval system based on proportion of black pixel area in a character image
US20090021793A1 (en) Image processing device, image processing method, program for executing image processing method, and storage medium for storing program
JP4380733B2 (ja) 原稿の複写履歴を管理する装置及びその方法
US8019181B2 (en) Image generation apparatus, image processing apparatus, computer readable medium and computer data signal
CN100534033C (zh) 一种抗模拟域攻击的文本数字水印方法
JP4146047B2 (ja) 画像の傾き検知方法及び文書画像処理装置
JP2001506383A (ja) ピクセルマトリクス上で文字認識を実行する方法
KR102193403B1 (ko) 도면 상에서 외곽선 및 표제 제거 방법을 포함하는 딥러닝 기반 학습 데이터 생성 방법 및 학습 데이터 생성 시스템
CN120339040B (zh) 基于分段波峰与自适应阈值调整的条码识别方法、系统及介质
JP2008028716A (ja) 画像処理方法及び装置
JP2004013188A (ja) 帳票読取り装置および帳票読取り方法ならびプログラム

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19960112

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070719

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080719

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080719

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090719

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090719

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100719

Year of fee payment: 15

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110719

Year of fee payment: 16

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110719

Year of fee payment: 16

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120719

Year of fee payment: 17

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120719

Year of fee payment: 17