JPH09134125A - 文書作成方法及び文書読み取り方法 - Google Patents

文書作成方法及び文書読み取り方法

Info

Publication number
JPH09134125A
JPH09134125A JP8247931A JP24793196A JPH09134125A JP H09134125 A JPH09134125 A JP H09134125A JP 8247931 A JP8247931 A JP 8247931A JP 24793196 A JP24793196 A JP 24793196A JP H09134125 A JPH09134125 A JP H09134125A
Authority
JP
Japan
Prior art keywords
color
document
patch
axis
bit
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
JP8247931A
Other languages
English (en)
Inventor
Todd A Cass
エー．カス トッド
H Marimont David
エイチ．マリモント デイビッド
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 JPH09134125A publication Critical patent/JPH09134125A/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/06018—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 one-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)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【課題】 印刷されるハードコピー画像上に配置される
小さなカラーパッチの色空間における相対位置を変更し
てバイナリデータ等のディジタルデータを符号化する。 【解決手段】 カラープリンタ100 を制御する制御プロ
グラム99を介して供給されるディジタル情報は、所定の
相対順序で配置される第１状態ビット（１）と第２状態
ビット（０）を含む。ディジタル情報の各ビットは表面
Ｓ上の１セットの小領域の１つに割り当てられ、該小領
域は表面上の軸に沿って規則的に離間される。ビットは
軸に沿って所定の相対順序で小領域に割り当てられる。
第１状態の各ビットに対して割り当てられた小領域に第
１カラーのカラーパッチが印刷され、第２状態の各ビッ
トに対して割り当てられた小領域に第２カラーのカラー
パッチが印刷される。カラーパッチは軸に沿って表面Ｓ
上に連続して印刷される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、印刷されるカラー
画像中に機械可読ディジタルデータを埋め込む技術に関
する。より詳細には、本発明は印刷されるハードコピー
画像上に配置される小さなカラーパッチの色空間におけ
る相対位置を変更することによりバイナリデータ等のデ
ィジタルデータを符号化することに関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】機械に
より読み取られるのに特に適したマークを用紙シート等
の基体上に作成することは良く知られたコンセプトであ
る。機械が読み取れるようにした印刷物の一般的な形態
は、ストアでよく見かける「バーコード」である。機械
の読み取る別のタイプの印刷物は「グリフ（絵文字）」
又は「データグリフ」として知られている。データグリ
フについては、米国特許第５，０９１，９６６号等のゼ
ロックス社に譲渡された多くの特許において概略的に説
明されている。グリフのコンセプトの下では、バイナリ
の１及び０の形態のディジタル情報は非常に小さい線形
マークの形態でレンダリングされる。一般に各小マーク
はバイナリデータの数字を表す；特定の数字がディジタ
ルの１又は０のいずれであるかは、特定マークの線形的
な方向付けによる。例えば或る実施形態では、左上から
右下に方向付けられたマークは０を表し、左下から右上
を向いたマークは１を表す。個々のマークは印刷デバイ
スの最大分解能に関係するサイズを有するので、かかる
マークが用紙上に多数集まって印刷されると、一見した
全体的な視覚的効果は、単なるグレーハーフトーン領域
ということになる。グレーハーフトーン領域を形成する
小さいドットが一連の小さいマークでありそれらが共に
バイナリデータを保持するということに関しては、非常
に精密な検査によってしか気づかれない。即ちバーコー
ドの代わりにデータグリフを使用する利点は、データグ
リフをチェック又はインボイス等の正式な文書中に目立
たないように又は秘密にする目的で提供できることであ
る。
【０００３】ハードコピーのオリジナル画像をディジタ
ルデータに変換する走査機器の複雑化及び分解能の向上
と共に、日常のオフィス環境におけるカラープリンタの
普及に伴い、カラー印刷及び走査機器の特定の能力にて
こ入れして便利なものにするようにカラー印刷文書にデ
ータグリフのコンセプトを適用する機会が存在する。
【０００４】米国特許第４，６５６，３４５号は、白い
バックグラウンド上の標準的なブラックバーに対して、
様々なカラーで印刷されたバーコードの特別な変更を含
むバーコード装置を開示する。
【０００５】米国特許第５，３６９，２６１号は、カラ
ードット領域のチェッカーボードマトリックス又はバー
の形態の印刷カラー領域を使用する情報符号化システム
を開示し、各カラー領域はカラー及び強度両方に関して
変更可能である。或る実施形態では、スーパーピクセル
ドットはその内部に異なるカラーのサブ領域を有し、そ
れらは異なるカラーが並んだ状態で又は或るカラー領域
が他のカラー領域の上に積み重ねられた状態で配置され
ており、或るドットからの情報は、積み重ねられた層又
は混合されたカラーと同じくらいのカラー変数を有す
る。
【０００６】
【課題を解決するための手段】本発明の一態様によれ
ば、表面上にディジタル情報を有する文書を作成する方
法が提供される。該ディジタル情報は、所定の相対順序
で配置される第１状態にあるビットと第２状態にあるビ
ットを含む。ディジタル情報の各ビットは表面上の１セ
ットの小領域のうちの１つに割り当てられ、該小領域は
表面上の軸に沿って規則的に離間される。ビットは軸に
沿って所定の相対順序で小領域に割り当てられる。第１
状態の各ビットに対して、割り当てられた小領域におい
て第１カラーのカラーパッチが印刷される。第２状態の
各ビットに対して、割り当てられた小領域において第２
カラーのカラーパッチが印刷される。カラーパッチは軸
に沿って表面上に連続して印刷される。
【０００７】本発明の別の態様によれば、表面上にディ
ジタル情報を保持する文書を作成する方法が提供され
る。該ディジタル情報は所定の相対順序で配置される第
１状態のビットと第２状態のビットを含む。ディジタル
情報の各ビットは表面上の１セットの小領域のうちの１
つに割り当てられ、該小領域は表面上の軸に沿って規則
的に離間される。ビットは所定の相対順序で軸に沿って
小領域に割り当てられる。第１状態の各ビットに対し
て、割り当てられた小領域において第１カラーのカラー
パッチが印刷される。第２状態のビットに対して、割り
当てられた小領域において第２カラーのカラーパッチが
印刷される。色空間において第１カラーと第２カラーの
間のベクトル上に位置づけられる第３カラーのカラーパ
ッチが表面上に印刷される。
【０００８】本発明のまた別の態様によれば、表面上に
ディジタル情報を保持する文書を読み取る方法が提供さ
れる。該ディジタル情報は表面上の軸に沿って規則的に
離間されるカラーパッチを含む。該カラーパッチは所定
の相対順序で軸に沿って配置される第１カラーのカラー
パッチと第２カラーのカラーパッチを含む。第１カラー
のピクセル領域の局所的集合が文書中で検出される。色
空間における第１カラーの位置が決定される。色空間に
おいて第１カラーと所定関係にある第２カラーの色空間
における位置が決定される。第２カラーのピクセル領域
の局所的集合が文書中で検出される。第１カラーのピク
セル領域の局所的集合と第２カラーのピクセル領域の局
所的集合の空間関係が文書中で決定される。第１カラー
のピクセル領域の局所的集合と第２カラーのピクセル領
域の局所的集合からバイナリデータが得られる。
【０００９】
【発明の実施の形態】図１は本発明に従ってディジタル
データをレンダリングする基本的な技術を示す単純なシ
ステムである。用紙シート等の表面上に格納されるべき
バイナリデータのストリームは一連の１のビット及び０
のビットの形態にある。良く知られているように、特定
セットのバイナリデータの意味はストリーム中の１及び
０の相対位置から得られる。例えば、データストリーム
中の各８ビットバイト内でＡＳＣＩＩ文字を表現する外
部手段により１及び０の特定の組み合わせが解釈された
り、当該技術で知られる他の意味を割り当てられたりす
ることができる。
【００１０】本発明によれば、ハードコピーシート上に
レンダリングされることが望まれるバイナリデータのス
トリームは、示されるようにカラープリンタ１００を制
御する制御プログラム９９を介して供給される。カラー
プリンタは用紙シート等の基体上の小領域において所定
の所望カラーの小さいマークを作成することができる。
本発明の一態様によれば、示されるようなバイナリデー
タストリームは実際、シートＳ上の一連の小さなカラー
領域に変換される。図１で示されるように、シートＳ上
の画像の或る部分における比較的濃いクロスハッチング
は、或るカラーのカラーパッチを示し、比較的薄いクロ
スハッチングは異なるカラーのカラーパッチを表すよう
に意図される。なお、カラーパッチのシーケンスは単一
軸に沿って並べられ、オリジナルデータをシートＳ上に
得られるカラーパッチに比較すると、比較的濃いパッチ
はデータストリーム中の１に対応し、比較的薄い領域は
データストリーム中の０に対応する。従ってレンダリン
グを望まれるバイナリデータのストリームとシート上の
軸に沿って形成されるカラーパッチの特定カラーとの間
に１対１の関係が存在する。
【００１１】カラーパッチは軸に沿って並べられるか、
あるいは他の組織化原理に従うことが重要である。なぜ
ならカラーパッチ中のレンダリングされた重要な情報は
１及び０の相対順序から得られるからである。必要に応
じて異なるカラーが割り当てられ、特定アプリケーショ
ンに望ましいようにデータ中の１又は０のいずれかを表
すことができる。
【００１２】図２は、カラーパッチの一連の軸がシート
Ｓ上に連続して印刷された時のバイナリデータを表す一
例のカラーパッチセットを示す。図示されるように、カ
ラーパッチはシートＳの示されている部分の一部のみを
占めるものと意図される。図からわかるように、異なる
カラーの異なるパッチが一緒になってより大きい漠然た
るカラー領域を形成する。かかるカラーパッチの実際の
印刷及び読取りが可能な典型的な小さいスケールでは、
異なるカラーのカラーパッチ同士がこのように組み合わ
さると、一見した人にはそれらは光学的にブレンドされ
て単一の色相となり得る。例えば、プリンタが１インチ
当り３００スポットの分解能を有すると仮定すると、図
２のＰで示されるような個々のカラーパッチは５×５ピ
クセルからなる大きさを有し、各カラーパッチの各サイ
ドは１／６０インチとなる。示されるようにこのような
比較的小さいカラーパッチが多数連続した形態で印刷さ
れると、一見したところかなり均一なカラーの領域とな
り得るが、近づいて細かく見ると２つの異なるカラーの
パッチを含みそれらが共にブレンドされていることがわ
かる。
【００１３】周知の通り、印刷されることのできる特定
のカラー又は色相は、三原色を様々な量で合わせること
により表現されることができる。カラー画像を印刷する
ことにおいて、三原色はマゼンタ、イエロー、シアン等
の減色法の原色であることが一般的である。カラーを機
械が感知する場合には、原色はレッド、グリーン、及び
ブルー等の加色法の原色であるのが一般的である。この
例では、カラーディジタルプリンタにより印刷される特
定カラーはディジタル走査機器により検知されるように
レッド、グリーン、及びブルー成分を種々の量で含むと
仮定する。図３は３次元空間における軸で表される減色
法の三原色であるブルー、グリーン、及びレッドを用い
る３次元色空間の一例を示す。周知の通り、特定の軸に
沿って原点から離れれば離れるほど特定原色がより現れ
る。この色空間では特定カラーｃを表すベクトルも示さ
れている。グラフから見て取れるように、カラーｃは複
数の原色の組み合わせから得られる。色空間におけるカ
ラーｃの位置は、或る長さの特定ベクトル上にあるよう
に示され、このベクトルの両端には２つの点があり、こ
れらは基本カラーｃから所定の割合で外れている。ベク
トルの方向をｖ0 と規定すると、ベクトルｖ0 の一端は
ｃ＋αｖ0 と表され、ベクトルｖ0 の他端はｃ−αｖ0
と表される。カラーはベクトルｖ0 に沿って並んでお
り、基本カラーｃはｃ＋αｖ0 及びｃ−αｖ0 により表
される２つのカラーの「平均」を示すことがわかる。
【００１４】図２に戻ると、第１カラーのカラーパッチ
と第２カラーのカラーパッチが入り混ざった比較的大き
な領域は、離れて見ると光学的に結合して単一の第３カ
ラーであるように見える。この例では、図２の第１カラ
ーテストパッチはｃ＋αｖ0で表され、第２カラーパッ
チはｃ−αｖ0 で表され、これら２セットのカラーパッ
チは共に光学的にブレンドして一見するとｃ＋０、即ち
ただのｃカラーに見える。
【００１５】カラーパッチの２つのカラーは色空間にお
いて所望の平均カラーｃから略等距離にあることが望ま
しい。さらにベクトルの向きｖ0 とスカラー距離αとし
て表される２つのカラーの関係は、所望の平均カラーｃ
の色空間における特定位置に関係なく、バイナリデータ
をレンダリングする際に常に一定であることが望まし
い。即ち印刷される画像の全体的な外観に対する美観を
考えて、特定領域はレッド、グリーン、又はいかなる色
にも着色されることが可能である。好ましくは色空間に
おける平均カラーｃの絶対値は重要でなく、プリンタが
印刷できる略全体の色空間から選択できる。より重要な
のは、例えば同じベクトル方向ｖ0 に沿って方向付けら
れることによって所望の平均カラーｃに由来する２つの
カラーが常に同じ関係にあり、常に同一のスカラーαだ
け平均カラーｃから離間されることである。故に平均カ
ラーｃを色空間のどこに配置しようとも、第１カラー及
び第２カラーの所望の離間が達成できる。また、スカラ
ーαの値はスキャナ等の光感知装置が必要な分解能で容
易に第１カラーと第２カラーを区別するのに十分でなけ
ればならない。
【００１６】ベクトルｖ0 の方向付けとスカラーαの範
囲の選択においては、使用されるプリンタ及びスキャナ
ハードウェアの精度及び感度を人間の肉眼の感度と釣り
合わせることが望ましい。スキャナによる検出が最大で
あり人間の眼での検出が最低であるように２つのカラー
同士間に偏差を設けることが望ましい。理想的には、ペ
ージ上にレンダリングされ人間の眼に見える平均カラー
は単に情報のキャリアであり、隣り合うカラーパッチ同
士の偏差はキャリアの変化だとみなされるべきである。
【００１７】本発明の実施形態では、所望平均カラーｃ
の絶対値に基づいてベクトルの方向付けｖ0 及び／又は
スカラーαを選択することが望ましい。異なる平均カラ
ーｃは、或るタイプの装置で印刷又は走査された場合に
異なる特色又は共通のエラーを有するように再生又は検
知され得る。例えば、或るセットの印刷及び／又は走査
装置で正確に望んだ量のイエローのレンダリングを行う
ことが困難であるとすると、このような場合にはイエロ
ーの印刷又は検出の正確さの欠如を、平均カラーｃにお
けるイエローの量に依存して増大するαの値を用いるこ
とにより補償することができる。このように、色空間に
おいてカラーパッチ同士間の差を大きくする（大きなα
により生じる）ことにより、イエローの検出における光
学的な正確さの欠如が補償される。例えばレッドのよう
にスキャナが識別するのが容易な色に対しては比較的小
さいαの値で十分であり、αの値が小さいと印刷文書で
はあまり目立たない。
【００１８】図３の色空間関係は、バイナリコーディン
グシステムを表す。このバイナリコーディングシステム
は、所望の平均カラーｃ、各々が平均カラーｃからスカ
ラーαに沿って異なる方向に延在する複数のベクトルｖ
0 、ｖ1 、ｖ2 ... を提供することによりＮ値システム
に一般化されることができる。もちろん、複雑なＮ値シ
ステムは入力走査機器のより高いカラー分解能を必要と
する。
【００１９】図１で示されるように、異なるカラーパッ
チは連続した正方形の形態であるのが好ましいが、分か
りやすいように個々のカラーパッチを空白となる小さい
領域分離間させたり、あるいは丸いドットや図４で示さ
れるように小さな英数字（図４の各文字の陰影の違いは
カラーが異なることを示す）等の個々別々の画像の形態
で各カラーパッチを作成することが望ましい場合もあ
る。
【００２０】前掲の特許で述べられたように形状グリフ
の形態で各個々のカラーパッチを印刷することもできる
が、この場合には図５で示されるように各グリフの形状
又は線の方向によってそれが１又は０のいずれの値を割
り当てられているのかが決定される（図５では各文字の
陰影の違いはカラーの違いを示す）。なお、図５のグリ
フの陰影により、隣り合うグリフの相対カラーは隣同士
のグリフの方向付けとは関係ない。従って形状ベースの
グリフは或るセットのデータをレンダリングし、隣り合
うグリフの相対カラーは別のセットのディジタルデータ
をレンダリングする。本発明のカラーベースのグリフを
前掲の特許で述べられた形状ベースのグリフと組み合わ
せることによる利点は、文書がカラー印刷される場合に
は２つの要素のディジタルデータ（形状グリフデータ及
びカラーグリフデータの両方）を提供するが、文書がモ
ノクローム装置でコピー又は印刷された場合に、例えば
セキュリティのためにカラーデータを犠牲にする文書を
作成できることである。
【００２１】本発明に従って埋め込まれるバイナリデー
タ及びカラーグリフを得るために、カラーグリフを含む
走査ハードコピーデータを受け取る読取りプログラムは
以下の基本ステップを使用して所望のバイナリ情報を抽
出することができる。
【００２２】まず、ディジタルピクセルデータに変換さ
れた走査文書はグリフ保持データに関して分析される。
特定のセットアップに依存して、装置はグリフ保持画像
をハードコピー画像の既知の領域に常に位置させるよう
にプログラミングされることができる。例えば、大きな
セットの保証フォームが電気的に処理されている場合
に、フォーム自体は顧客がメールするフォーム上の所定
位置にグリフ保持データを含み得る。あるいは、システ
ムは走査文書上の特定平均カラーを感知するように製造
されてグリフ保持カラーパッチを含むことを示すことが
できる。
【００２３】原画像のグリフ保持部分が一旦位置づけら
れると、画像ピクセルに対応する表面上の小領域の比較
的大きなセットの色空間値を基本的に平均することによ
り、画像のグリフ保持部分の平均カラーｃが決定され
る。グリーンがかった領域の平均カラーはグリーン信号
の非常に高いベクトルとブルー及びレッド信号の比較的
小さい値を有する。
【００２４】平均カラーｃが一旦決定されると、グリフ
保持画像領域の大きな部分に対するこの平均値から第１
カラーパッチ及び第２カラーパッチのカラーが計算によ
り決定される。本発明の好適な実施形態では、プラス又
はマイナスのαのスカラー偏差はベクトルｖ0 に沿って
一定であり、ベクトルｖ0 の方向もシステムに対して一
定である。従って平均カラーｃが決定されると、システ
ムは第１カラー又は第２カラーを有するピクセルが色空
間で現れる場所を計算できる。
【００２５】システムはピクセルデータを再度調査する
が、この時には、平均カラーｃに対する所定の関係（ｃ
＋αｖ0 又はｃ−αｖ0 ）にあるピクセルからなる小さ
いパッチサイズのピクセル集合（カラーパッチ）が感知
される。重要なことに、色空間における平均カラーｃの
絶対値は重要でない；重要なのは平均カラーｃからの局
所偏差である。
【００２６】グリフ保持色空間を形成するピクセルは次
いで、局所的な第１カラーのパッチサイズピクセル集合
と第２カラーのパッチサイズピクセル集合に関して分析
され、それらは各々システムのオリジナルパラメータに
依存して１又は０のバイナリ値を割り当てられる。この
ように、バイナリデータのストリームは分離されて希望
に応じて使用されることができる。所与の領域内で個々
のカラーパッチを光学的に検出し、領域内のそれらの位
置に基づいてそれらのパッチに意味を与える技術は当該
技術で周知であり、それは特に例えば前掲の形状グリフ
特許で示されたように形状グリフに対する公知の技術か
ら知られている。
【００２７】個々のカラーパッチに対する所望の大きさ
を選択することにおいて、実行上の或るパラメータを考
慮しなければならない。最も重要なのは、カラーグリフ
を読み取る走査機器の予期される分解能と協調するサイ
ズをパッチが有することである。光学走査機器の分解能
に対してカラーパッチが非常に小さいと多大なエラーが
生じることは明白である：例えば光学走査機器が２００
ピクセル／インチの分解能を有する場合には、連続カラ
ーパッチが１インチ当り３００個配置された文書だと、
光学スキャナにおけるフォトセンサが２つのカラーパッ
チから同時に光を受けることが非常に多い。光学走査機
器はフォトセンサ（例えばリニアＣＣＤ中にある）が或
る瞬間に２つのカラーパッチを見ていることに気づかな
い可能性がある：さらに観察中の或るカラーパッチが第
１カラーのものであり、同時に観察されている他のカラ
ーパッチが第２カラーのものである場合には、単一のフ
ォトセンサに反射する２つのカラーパッチは個々のカラ
ーを平均化させる。故に頑丈なシステムを提供するため
に、光学走査ステージでかかるエラーの発生する機会が
最少化されるようにカラーパッチが印刷されなければな
らない。
【００２８】走査ステージにおいてかかるエラーを最少
化する技術は、光学スキャナにおける単一のフォトセン
サが同時に２つのカラーパッチを見ないように、第１カ
ラーのカラーパッチ又は第２カラーのカラーパッチを互
いに離間させることである。上述のように、カラーパッ
チを光学的に離間させる１つの技術は、カラーパッチ同
士間にかなり大きめの空白スペースを設けることであ
る。しかしながらカラーパッチの所望の控えめさ（全体
的画像において目立たないこと）を維持するために、第
１又は第２カラーのカラーパッチを平均カラーのフィー
ルド内のランドとして印刷することができる。この技術
の一例は図６で示される：個々の情報保持カラーパッチ
（ここではバイナリデータの１のビット又は０のビット
のいずれかに対するカラーとして示される）は丸いドッ
トとして印刷される。１のカラーパッチはカラーｃ＋α
ｖ0 であり、０のカラーパッチはカラーｃ−αｖ0 であ
る。種々のカラーパッチの離間を広げることにより、光
学走査機器における１つの個々のフォトセンサが２つの
パッチを同時に見るリスクが低くなる。
【００２９】離間幅の広いカラーパッチをより良くカム
フラージュするために、全カラーパッチは平均カラーｃ
をバックグラウンドとしてシートＳ上に印刷される。図
６で示される多くの表面領域が平均カラーｃを有するこ
とにより、平均カラーｃが決定されることのできる統計
上のサンプルがより多く提供され、色空間において平均
カラーｃがより正確に位置づけられる。より正確に決定
されたｃを用いて、色空間における第１カラーｃ＋αｖ
0 と第２カラーｃ−αｖ0 の位置をより正確に計算する
ことができる。故に平均カラーｃで印刷されたバックグ
ラウンドは、一見する人に対してデータ保持グリフをカ
ムフラージュするにもかかわらず、第１カラー又は第２
カラーの個々のピクセル集合をまわりのピクセルに比べ
てより「明瞭にする」ことを助長する。
【００３０】平均カラーｃが設けられるシートＳ上の表
面領域の量は、システムがカラーパッチの異なるタイプ
を見分けることができる最小のものであるのが望まし
い。理想的なことに、図６で示される構成はカラー写真
のレンダリングに実施されることができる：最小の大き
さの均一なカラーからなる写真の領域は「キャリア」領
域として使用されることができる。より精巧なシステム
は複雑なカラー画像中で局所平均カラーを識別し、次い
で平均カラーの局所領域内で情報保持パッチを識別する
ことができる。このように、単一の文書が異なる領域に
多くの異なる平均カラーを含み得る。あるいは、読取り
システムは基礎となるキャリアデータ（例えばカラー写
真の）を既にメモリ中に予納されていることも可能であ
り、走査文書からのデータを比較するだけでデータ保持
カラーパッチを得ることができる。
【図面の簡単な説明】
【図１】本発明に従ってカラーデータグリフを印刷する
基本的なオペレーションを示す単純化されたシステムを
示す図である。
【図２】表面上に形成された１セットのデータグリフの
一例を示す図である。
【図３】ｒ、ｇ、ｂの色空間におけるテストパッチのカ
ラーの位置を示す図であり、本発明の好適な実施形態の
原理を示している。
【図４】本発明によるカラーデータグリフを英数字文字
に組み込ませる一例を示す図である。
【図５】本発明のカラーデータグリフを形状ベースグリ
フ中に組み込ませる一例を示す図である。
【図６】情報保持テストパッチを形成するカラーの平均
であるカラーのフィールド内にカラーパッチを印刷する
技術を示す図である。
【符号の説明】
９９ プログラム １００ カラープリンタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 デイビッド エイチ．マリモント アメリカ合衆国 94301 カリフォルニア 州 パロ アルト パロ アルト アベニ ュー 346

Claims (3)

    【特許請求の範囲】
  1. 【請求項１】 表面上にディジタル情報を保持する文書
    を作成する方法であって、該ディジタル情報は所定の相
    対順序で並べられた第１状態のビットと第２状態のビッ
    トを含み、前記方法は、 前記表面上の１セットの小領域のうちの１つにディジタ
    ル情報の各ビットを割当てるステップを含み、該小領域
    は表面上の１つの軸に沿って規則的に離間され、該ビッ
    トは前記軸に沿って小領域に所定の相対順序で割り当て
    られ、 第１状態の各ビットに対して、割り当てられた小領域に
    おいて第１カラーのカラーパッチを印刷するステップを
    含み、 第２状態の各ビットに対して、割り当てられた小領域に
    おいて第２カラーのカラーパッチを印刷するステップを
    含み、 これらカラーパッチが前記軸に沿って表面上に連続的に
    印刷されるステップを含む、ことを特徴とする文書作成
    方法。
  2. 【請求項２】 表面上にディジタル情報を保持する文書
    を作成する方法であって、該ディジタル情報が所定の相
    対順序で配置された第１状態のビットと第２状態のビッ
    トを含み、前記方法が、 前記表面上の１セットの小領域のうちの１つにディジタ
    ル情報の各ビットを割り当てるステップを含み、該小領
    域が表面上の１つの軸に沿って規則的に離間され、該ビ
    ットが前記所定の相対順序で前記軸に沿って小領域に割
    り当てられ、 第１状態の各ビットに対して、割り当てられた小領域に
    第１カラーのカラーパッチを印刷するステップを含み、 第２状態の各ビットに対して、割り当てられた小領域に
    第２カラーのカラーパッチを印刷するステップを含み、 第３カラーのカラーパッチを前記表面上に印刷するステ
    ップを含み、該第３カラーが色空間において前記第１カ
    ラーと前記第２カラーの間のベクトル上に位置づけられ
    る、ことを特徴とする文書作成方法。
  3. 【請求項３】 表面上にディジタル情報を保持する文書
    を読み取る方法であって、該ディジタル情報が前記表面
    上の１つの軸に沿って規則的に離間されるカラーパッチ
    を含み、該カラーパッチが第１カラーのカラーパッチと
    第２カラーのカラーパッチを含み、該第１カラーのカラ
    ーパッチと第２カラーのカラーパッチが所定の相対順序
    で前記軸に沿って配置され、前記方法が、 第１カラーのピクセル領域の局所的集合を文書中で検出
    するステップを含み、 色空間における第１カラーの位置を計算するステップを
    含み、 色空間における第２カラーの位置を計算するステップを
    含み、該第２カラーが色空間において第１カラーと所定
    の関係を有し、 第２カラーのピクセル領域の局所的集合を文書中で検出
    するステップを含み、 第１カラーのピクセル領域の局所的集合と第２カラーの
    ピクセル領域の局所的集合の空間関係を文書中で決定す
    るステップを含み、 第１カラーのピクセル領域の局所的集合と第２カラーの
    ピクセル領域の局所的集合の空間関係からバイナリデー
    タを得るステップを含む、ことを特徴とする文書読み取
    り方法。
JP8247931A 1995-09-27 1996-09-19 文書作成方法及び文書読み取り方法 Pending JPH09134125A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US534521 1995-09-27
US08/534,521 US5684885A (en) 1995-09-27 1995-09-27 Binary glyph codes based on color relationships

Publications (1)

Publication Number Publication Date
JPH09134125A true JPH09134125A (ja) 1997-05-20

Family

ID=24130428

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8247931A Pending JPH09134125A (ja) 1995-09-27 1996-09-19 文書作成方法及び文書読み取り方法

Country Status (2)

Country Link
US (1) US5684885A (ja)
JP (1) JPH09134125A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999037028A1 (fr) * 1998-01-13 1999-07-22 Kowa Co., Ltd. Codage d'onde vibratoire et procede
JP2008123515A (ja) * 2006-10-31 2008-05-29 Xerox Corp 機械読み取り可能のコードフォーマット
JP2009505133A (ja) * 2005-08-17 2009-02-05 ヤン ペク，ジ ピクセルを用いたデータの暗号化及び解読方法

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6549638B2 (en) 1998-11-03 2003-04-15 Digimarc Corporation Methods for evidencing illicit use of a computer system or device
US5841978A (en) 1993-11-18 1998-11-24 Digimarc Corporation Network linking method using steganographically embedded data objects
JP2952170B2 (ja) * 1994-12-16 1999-09-20 オリンパス光学工業株式会社 情報再生システム
US6590996B1 (en) * 2000-02-14 2003-07-08 Digimarc Corporation Color adaptive watermarking
US6940486B2 (en) 1995-08-03 2005-09-06 Vulcan Patents Llc Computerized interactor systems and methods for providing same
DE69637146T2 (de) 1995-08-03 2008-02-28 Interval Research Corp., Palo Alto Rechner-interaktorsystem und verfahren zu seiner bereitstellung
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
US6256638B1 (en) 1998-04-14 2001-07-03 Interval Research Corporation Printable interfaces and digital linkmarks
US6518950B1 (en) 1997-10-07 2003-02-11 Interval Research Corporation Methods and systems for providing human/computer interfaces
US6411994B2 (en) 1997-10-07 2002-06-25 Interval Research Corporation Interface system for providing content using context hotspots
US6282206B1 (en) 1997-10-09 2001-08-28 Interval Research Corporation Variable bandwidth communication systems and methods
US6956497B1 (en) 1997-10-09 2005-10-18 Vulcan Patents Llc Method and apparatus for sending presence messages
WO1999019823A2 (en) * 1997-10-10 1999-04-22 Interval Research Corporation Methods and systems for providing human/computer interfaces
AU1937199A (en) * 1997-12-24 1999-07-19 Interval Research Corporation Printable interfaces and digital linkmarks
US6104812A (en) * 1998-01-12 2000-08-15 Juratrade, Limited Anti-counterfeiting method and apparatus using digital screening
US6325420B1 (en) * 1998-08-17 2001-12-04 Inspectron Corporation Method for embedding non-intrusive encoded data in printed matter and system for reading same
US5946414A (en) * 1998-08-28 1999-08-31 Xerox Corporation Encoding data in color images using patterned color modulated image regions
US6141441A (en) * 1998-09-28 2000-10-31 Xerox Corporation Decoding data from patterned color modulated image regions in a color image
US6457651B2 (en) * 1999-10-01 2002-10-01 Xerox Corporation Dual mode, dual information, document bar coding and reading system
US6993149B2 (en) * 2001-09-25 2006-01-31 Digimarc Corporation Embedding digital watermarks in spot colors
US6601772B1 (en) 2000-07-14 2003-08-05 Intellidot Corporation Compact matrix code and one-touch device and method for code reading
US6972867B1 (en) * 2000-11-10 2005-12-06 Xerox Corporation Patch codes for color calibration job identification encoding
US6697498B2 (en) * 2001-02-02 2004-02-24 Asa Systems, Inc. Method and computer program product for hiding information in an indexed color image
US7188778B2 (en) * 2001-09-17 2007-03-13 Codemagic Machine-readable symbol and related method
WO2003025845A1 (en) * 2001-09-17 2003-03-27 Codemagic Machine-readable symbol and related method
US20030095268A1 (en) * 2001-10-11 2003-05-22 Uribe Gerardo Caracas System for storing digital data on sheets using a color printer
PT1456810E (pt) 2001-12-18 2011-07-25 L 1 Secure Credentialing Inc Características de segurança com imagens múltiplas para documentos de identificação e processo para as efectuar
US7694887B2 (en) 2001-12-24 2010-04-13 L-1 Secure Credentialing, Inc. Optically variable personalized indicia for identification documents
EP1459239B1 (en) 2001-12-24 2012-04-04 L-1 Secure Credentialing, Inc. Covert variable information on id documents and methods of making same
US7793846B2 (en) 2001-12-24 2010-09-14 L-1 Secure Credentialing, Inc. Systems, compositions, and methods for full color laser engraving of ID documents
US7728048B2 (en) 2002-12-20 2010-06-01 L-1 Secure Credentialing, Inc. Increasing thermal conductivity of host polymer used with laser engraving methods and compositions
BR0308409A (pt) * 2002-03-14 2005-02-09 Contentguard Holdings Inc Método e aparelho para o processamento de uso de expressões de direitos de uso
US7824029B2 (en) 2002-05-10 2010-11-02 L-1 Secure Credentialing, Inc. Identification card printer-assembler for over the counter card issuing
AU2003298731A1 (en) 2002-11-26 2004-06-18 Digimarc Id Systems Systems and methods for managing and detecting fraud in image databases used with identification documents
US7712673B2 (en) 2002-12-18 2010-05-11 L-L Secure Credentialing, Inc. Identification document with three dimensional image of bearer
DE602004030434D1 (de) 2003-04-16 2011-01-20 L 1 Secure Credentialing Inc Dreidimensionale datenspeicherung
US7744002B2 (en) 2004-03-11 2010-06-29 L-1 Secure Credentialing, Inc. Tamper evident adhesive and identification document including same
US7751585B2 (en) * 2004-06-28 2010-07-06 Microsoft Corporation System and method for encoding high density geometric symbol set
US7710598B2 (en) 2004-08-23 2010-05-04 Harrison Jr Shelton E Polychromatic encoding system, method and device
US20060072778A1 (en) * 2004-09-28 2006-04-06 Xerox Corporation. Encoding invisible electronic information in a printed document
US7397584B2 (en) * 2004-09-28 2008-07-08 Xerox Corporation Encoding invisible electronic information in a printed document
US7549592B2 (en) * 2006-10-31 2009-06-23 Xerox Corporation Method for embedding machine-readable information with fluorescent materials
JP2010136206A (ja) * 2008-12-05 2010-06-17 Toshiba Corp 画像処理方法及び画像処理装置
US8100330B2 (en) * 2009-05-06 2012-01-24 Xerox Corporation Method for encoding and decoding data in a color barcode pattern
US8047447B2 (en) * 2009-05-06 2011-11-01 Xerox Corporation Method for encoding and decoding data in a color barcode pattern
US8453922B2 (en) * 2010-02-09 2013-06-04 Xerox Corporation Method for one-step document categorization and separation using stamped machine recognizable patterns
USD836001S1 (en) 2016-03-04 2018-12-18 Discovery Inc. Bar code for a pouch

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3196393A (en) * 1961-02-09 1965-07-20 Ohio Commw Eng Co Input device for data processing system
US3176141A (en) * 1961-02-24 1965-03-30 Ohio Commw Eng Co Information reading circuit network
US3938088A (en) * 1971-12-30 1976-02-10 Xerox Corporation Character coding and recognition system
US4488679A (en) * 1982-11-01 1984-12-18 Western Publishing Company, Inc. Code and reading system
US4656345A (en) * 1984-09-27 1987-04-07 Tokyo Electric Co., Ltd. Bar code reading apparatus
JPS63254586A (ja) * 1987-04-10 1988-10-21 Toru Sugita 情報記録方法及びそれを用いた記録媒体
US5083816A (en) * 1990-07-06 1992-01-28 Engineered Data Products, Inc. Machine and human readable label
US5091966A (en) * 1990-07-31 1992-02-25 Xerox Corporation Adaptive scaling for decoding spatially periodic self-clocking glyph shape codes
US5315098A (en) * 1990-12-27 1994-05-24 Xerox Corporation Methods and means for embedding machine readable digital data in halftone images
US5221833A (en) * 1991-12-27 1993-06-22 Xerox Corporation Methods and means for reducing bit error rates in reading self-clocking glyph codes
US5245165A (en) * 1991-12-27 1993-09-14 Xerox Corporation Self-clocking glyph code for encoding dual bit digital values robustly
US5369261A (en) * 1992-02-12 1994-11-29 Shamir; Harry Multi-color information encoding system
US5291243A (en) * 1993-02-05 1994-03-01 Xerox Corporation System for electronically printing plural-color tamper-resistant documents

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999037028A1 (fr) * 1998-01-13 1999-07-22 Kowa Co., Ltd. Codage d'onde vibratoire et procede
US6539356B1 (en) 1998-01-13 2003-03-25 Kowa Co., Ltd. Signal encoding and decoding method with electronic watermarking
JP2009505133A (ja) * 2005-08-17 2009-02-05 ヤン ペク，ジ ピクセルを用いたデータの暗号化及び解読方法
JP2008123515A (ja) * 2006-10-31 2008-05-29 Xerox Corp 機械読み取り可能のコードフォーマット

Also Published As

Publication number Publication date
US5684885A (en) 1997-11-04

Similar Documents

Publication Publication Date Title
JPH09134125A (ja) 文書作成方法及び文書読み取り方法
US8111432B2 (en) Infrared watermarking of photographic images by matched differential black strategies
US7961905B2 (en) Encoding invisible electronic information in a printed document
US8261988B2 (en) Phase locked IR encoding for peened 2D barcodes
US7061652B2 (en) Image processing apparatus and method using image information and additional information or an additional pattern added thereto or superposed thereon
US5576528A (en) Color processing for bar code symbol compaction
EP3857500B1 (en) Watermarking arrangements permitting vector graphics editing
CA2057479C (en) Support provided with a security element
US8455087B2 (en) Infrared encoding of security elements using standard xerographic materials with distraction patterns
CN1829609B (zh) 编码隐形图像的方法
EP2122534B1 (en) Multiple resolution readable color array
US7054038B1 (en) Method and apparatus for generating digital halftone images by multi color dithering
US20060072778A1 (en) Encoding invisible electronic information in a printed document
US20020163671A1 (en) Apparatus and method for processing image and computer-readable storage medium
JP2003091697A (ja) ２次元コードシステムおよびその方法
EP4078451B1 (en) Method and device for reading a two-dimensional encoded pattern applied on a non-uniform background
US6252580B1 (en) Mapping highlight colors to black-and-white textures
US20220150378A1 (en) Method of Printing Authentication Indicators with Amplitude Modulated Halftone Printing
EP2946341B1 (en) Method of printing printed matter comprising an optically readable code
US20050044371A1 (en) Deterring counterfeiting using custom colored inks
JP2000158791A (ja) 情報隠蔽印刷方法および情報隠蔽印刷物
EP1605684B1 (en) Method of processing a digital image in order to enhance the text portion of said image
JP3715747B2 (ja) 画像処理装置及び画像処理方法
JP3313779B2 (ja) 画像処理装置及び画像処理方法
JP3679539B2 (ja) 画像処理装置及び画像処理方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050621

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20051213