JP2002522853A - 目立たない符号化データを印刷物に埋め込むための方法及びそれを読み取るためのシステム - Google Patents

Abstract

(57)【要約】 押印可能な媒体上に位置したその媒体を識別する識別情報を、印刷監視システムによって検出可能な手法で符号化する方法は、識別パターンを定義する初段階を含む。この識別パターンは印刷管理領域に押印されるが、その際に、肉眼の人間の観察者には比較的目立たないが、印刷監視システムには検出可能となるように押印される。この方法は、上記印刷管理領領域内の複数地点に印刷監視システムによって検出可能な複数のビットキャラクタを押印する段階を含む。これらビットキャラクタの空間的分布が、文書の識別に関する情報を符号化する。

Description

【発明の詳細な説明】

【０００１】 発明の背景 機械可読コードは、何らかの形式の検証を必要とする様々な用途
で広く使われている。例えば、印刷監視システムを用いて、ある種の紙／シート
取り扱いシステムにおける印刷物を監視すると共に、当該印刷物のキャラクタに
基づいて特定の制御判断を下すことが行われている。幾つかの一般的な使用例を
次に列挙する。

【０００２】 １． 印字品質監視： 印刷監視システムによって、印刷システムが印刷物を作
成する際の正確度、及び／又はその印刷物が紙面全体に印刷される際の一貫性を
検出する。例えば、レーザ印刷システムにおいては、印刷監視システムが、プリ
ンタ出力のコントラストの低下を認識することで、トナーが減少した状態を検出
する。

【０００３】 ２． 桁管理： 小包翌朝配達システムにおいては、多層に重ねられた予め印刷
された運送受領証に顧客が必要事項を記入する。顧客は一枚を保持し、小包の受
取人が小包と共に別の一枚を受領する。そして、通常は、数枚が配達業者の記録
用に取っておかれる。こうした運送受領証には小包追跡番号が通常は印刷されて
おり、この番号は顧客と受取人の分の運送受領証に文字数字列で表され、且つ統
一商品コード（ＵＰＣ）つまりバーコード記号として運送業者の多層受領証の少
なくとも何れかに符号化されている。運送業者の小包追跡システムでは、運送受
領証の各層に記載された小包追跡番号は同一であることが前提となっている。こ
の条件において、印刷監視システムが、運送受領証を重ね合わせて一通作成する
際に各層の小包追跡番号が一致することを保証する。

【０００４】 ３． 順番管理： 個人宛広告を郵送する際や、請求書を郵送する際は、郵便挿
入物の全ページを組み合わせて確実に正しい封筒に入れる必要がある。これは、
クレジットカードや電話料金の請求書などの秘密情報の場合はとりわけ重要であ
る。例えシート移送及び取り扱いエラー率が低くても、間違った請求書が顧客に
送付されることは絶対に避けなくてはならず、請求書を封筒に装入する前に、印
刷監視システムが各ページをその封筒と照合する必要がある。

【０００５】 ４． 検証： 特定の媒体の内容を検証する必要のある使用例もある。機械可読
コードは、媒体の内容を検証する手段を提供する。

【０００６】 ５． 照合： 多くの使用例では、二つの媒体が一致する必要がある。機械可読
コードを媒体一致の確認用に使用できる。

【０００７】 順番管理では、紙づまりなどのエラー状態検出のためにプリンタ、フィーダ、
カッタ、折り機／アキュムレータ、挿入機、及びスタッカを監視することが以前
から行われてきた。適切に動作連係が行われていれば、プリンタが出力した正し
い印刷物が正しい封筒に装入されるか、蓄積されて正しい束や刊行物となる。

【０００８】 とりわけ機密物の郵送については、正しい印刷物が正しい封筒に挿入されるこ
とを確認する印刷監視システムが開発されている。印刷の監視を容易にするため
に、順番管理情報を印刷物に付加するすることがしばしば行われている。例えば
、小切手や請求書には、別の識別番号又は顧客課金番号のような識別表示が所定
の位置に備わっている。この印刷監視システムは、これらの識別子を検出し、こ
れらを順番管理情報として利用して、特定の課金番号に関わる任意の請求書の全
ページが正しく所書きした封筒に確実に挿入され、且つ無関係なページを確実に
排除する。

【０００９】 更に最近では、安価な生産速度レーザープリンタの登場によって、郵便マーケ
ティング資料、冊子、及びその他の資料を特定の受取人に対してその個人向けに
作成することが実際に行われるようになった。これらの場合は、機密情報が意図
しない受取人に開示されることを避けるためには順番管理が必須である。残念な
ことに、こうした例では、目立つ順番管理情報を印刷物に含めることはしばしば
歓迎されない。例えば、機械可読コードがよく見かける箇所に配置された手紙や
マーケティング情報は一見したところ請求書に見えてしまうことがある。結果と
して、こうした印刷物は、通常は受信人によい印象を与えるものではない。

【００１０】 発明の概要 従来技術の上述した諸問題は、押印可能な媒体上に位置したその媒
体を識別する情報を、印刷監視システムによって検出可能な手法で符号化する方
法及びシステムによって解決される。本発明の方法では、印刷管理領域を押印可
能媒体にまず定義する。好適には、この印刷管理領域は、押印可能媒体上に符号
化された他の情報から空間的に分離される。

【００１１】 この方法は、次に、印刷管理領域上に識別パターンを定義する段階を含む。こ
の識別パターンは、押印可能な媒体を識別するために選択された複数の位置を含
んでいる。通常は、各位置は、一つのキャラクタに対応する情報が押印される印
刷管理領域内の領域である。この位置は隣接していてもよく、又、媒体内の欠陥
によって生ずる回復不能なエラーが起きる可能性を減少されるために、不連続で
あり且つ印刷管理領域全体に亘って分散していてもよい。

【００１２】 その後、印刷監視システムによって検出可能な一つかそれ以上のビットキャラ
クタを、上記位置のそれぞれに押印することで、識別情報が押印可能な媒体上に
配置される。よって、各位置には一つかそれ以上のビットキャラクタが含まれる
。特定の場所にあるビットキャラクタの合併により、特定のキャラクタを指定す
る。これによって、印刷監視システムによる識別パターンの検出及び解読が可能
となる。

【００１３】 好適な本実施例では、印刷管理領域は、上記押印可能媒体の所定位置に第１の
角を備えた長方形として定義される。印刷監視システムが印刷管理領域の位置を
発見するのを補助するためには、第１フレーム指示ビットキャラクタを印刷管理
領域のこの第１の角に押印することが好ましい。印刷監視システムが印刷管理領
域の大きさと範囲を特定するのを補助するために、この方法は、印刷管理領域の
この第１の角の対角線上に対向する第２の角に第２フレーム指示ビットキャラク
タを押印する段階を任意に含む。

【００１４】 識別パターンを定義する段階は、押印可能な媒体の身元（原語：identity）を
示す識別キャラクタ列を定義する段階を通常は含む。各識別キャラクタは、印刷
管理領域内の一つの位置を割り当てられる。印刷監視システムによる印刷エラー
の修正を補助するために、各識別キャラクタにはチェックキャラクタが付加され
て、エラー修正が容易に行えるようにする。印刷監視システムが印刷エラーを修
正するのを更に補助するために、各識別キャラクタを表すのに用いたビットキャ
ラクタを、印刷管理領域全体に亘って分散できる。このようにビットキャラクタ
を分散することで、何れかの識別キャラクタが回復不能に破損される可能性がか
なり減少される。

【００１５】 好適な本実施例では、印刷管理領域は複数の行及び列のアレイを備えた長方形
領域であって、各行及び列がスロットにおいて交差する。この実施例では、押印
可能な媒体上にビットキャラクタを押印する段階は、これらスロットにより定義
された複数位置にビットキャラクタを押印する段階を含む。行及び列に配列され
た結果として出来るビットキャラクタアレイは、印刷監視システムによる解読を
容易にする。この配列されたアレイ内に複数のパリティ検査スロットを確保し、
且つ確保したパリティ検査スロット内にパリティ設定ビットキャラクタを押印す
ることで付加的エラー検査が可能となるが、このパリティ設定ビットキャラクタ
の値は、各行及び各列に関連したパリティに基づいて選択される。

【００１６】 本発明は目立たない（原語：non-intrusive)データを符号化する手法を対象と
したもので、印刷物上に符号化されるデータを表す記号の存在が認められるのは
綿密に検分した時のみであり、且つ当該印刷物の観察者には肉眼で容易に見えな
いデータ符号化手法である。「目立たない」とは、印刷物の内容を見ている観察
者が、符号化されるデータを表す記号の存在を認識しない可能性が高いことを意
味する。

【００１７】 しかしその他の実施例では、印刷物を綿密に検分したとしても、この記号を肉
眼の観察者の目には実質的に見えないようにする。付加的な利点としては、この
記号を印刷物上で局部化できるので、検出に必要な画像捕獲デバイスの大きさを
抑え、且つ関連したプロセッサの計算に関わる負担を軽減できる。本願に関して
は、「局部化」という用語は、符号化情報を表す記号を載せることだけを意図し
た印刷物上の特定領域を指定することを指す。

【００１８】 更に、記号は、異なる印刷物の異なる印刷工程間でも概ね同一位置に配置でき
る。この特徴によって、画像捕獲デバイスの位置を印刷物に対して再度較正する
のに必要な時間を、短縮或いは無くすことができる。

【００１９】 一般的に、一様態によれば、本発明は印刷された情報内容と印刷管理記号とを
備えた印刷物に関する。印刷情報内容とは、意図した読者にとって意味のある任
意の文書の内容であり、例としては手紙の印刷された本文や絵などがある。印刷
管理記号とは、印刷された情報内容からは分離した、印刷物上の所定位置に配置
された記号である。印刷管理記号は、印刷物の観察者に容易には見えないように
隠されている。通常は、印刷管理記号は、例えば順番付け情報などの、印刷及び
郵送において印刷システムに関する印刷物関連情報を符号化したものである。

【００２０】 具体的な実施例においては、印刷管理記号は一連のビットキャラクタを包含す
る。好適には、これらのビットキャラクタは２次元マトリックス中に配置される
。マトリックスのスロット又は要素内にビットキャラクタが存在するかしないか
がバイナリデータを符号化することになる。

【００２１】 印刷管理記号の視覚的インパクトを最小限に押さえるために、ビットキャラク
タはできるだけ小さくする。各ビットキャラクタはプリンタの数画素のみから形
成されるが、結像能力及び最低ウェブ速度（原語：web speed）がキャラクタの
最小サイズを制限する要因となる。現在の工業的に実現可能な映像装置を用いれ
ば、キャラクタの最小サイズは約０．０５１ｍｍであるが、０．０２５ｍｍ又は
それ以下のサイズのキャラクタも使用例によっては用いることができる。それと
は反対に、０．２５ｍｍもの大きさのあるビットキャラクタも特定の使用例では
充分目立たないと言える。現在では、使用されている印刷キャラクタの大きさは
０．０８５ｍｍである。隣接したキャラクタの中心間の最低間隔は０．２乃至０
．４ｍｍであり、更に好適には０．２５ｍｍである。更に一般的に言えば、間隔
は文字サイズの２乃至４倍である。相対間隔の変量は約１５％である。３００ド
ット・パー・インチ（ＤＰＩ）レーザープリンタでは、各ビットキャラクタが１
画素からなる。４００ＤＰＩレーザープリンタでは、各ビットキャラクタは、２
×２正方行列中の４画素からなる。６００ＤＰＩレーザープリンタでは、各ビッ
トキャラクタは、３×３正方行列中の９画素からなる。

【００２２】 更に、印刷監視システムによる正確な解読を可能とするため、印刷管理記号は
印刷順番付け情報だけでなくエラー修正情報も符号化するデータビットキャラク
タを包含するのが好ましい。

【００２３】 他の使用例では、本発明の原理は、印刷管理記号が読者に明らかに見える場合
でも使用できる。これらの使用例では、ビットキャラクタはかなり大きくするこ
とができる。

【００２４】 本発明の好適な実施例は、紙やそれに類似の材質にレーザープリンタ印刷する
ことに関するが、本発明の原理はより広く応用可能であり、その他の形態の印刷
物に容易に適応可能である。本発明の原理に従って容易に押印できる多種の材質
には、半導体、ガラス製品、織物などが含まれる。

【００２５】 別の様態によれば、本発明は印刷物上に情報を押印する方法も特徴とする。本
発明のこの方法によれば、印刷された情報内容及び印刷管理記号の両方が、印刷
物の所定位置に押印される。印刷管理記号は順番付け情報を符号化するもので、
印刷された情報内容からは空間的に分離される。

【００２６】 一般に、更に別の様態によれば、本発明は、印刷物上に順番管理情報を押印す
る印刷システムをも含む。この印刷システムは、人間の観察者に興味のある印刷
情報内容及び順番管理情報を符号化する印刷管理記号が押印された印刷物を生成
するプリンタを含む。

【００２７】 好適な実施例では、このプリンタが、印刷物上の所定位置に印刷管理記号を印
刷する。これらの位置は印刷物の情報内容からは空間的に分離されている。印刷
管理記号そのものは、肉眼の人間の観察者には比較的目立たないように構成され
ている。印刷管理記号は肉眼の人間の観察者大多数には見えないことが好ましい
。

【００２８】 最後に、本発明の別の様態によれば、本発明は印刷監視方法及びシステムも提
供する。

【００２９】 この印刷監視方法は、印刷情報内容及び印刷管理記号の両方を含む印刷物を生
成する段階を含む。その後、印刷管理記号は検出され、解読される。その後、解
読された印刷管理記号に含まれる情報は、印刷物を順番付けるのに用いられる。

【００３０】 印刷物監視システムは、画像捕獲デバイスとコントローラが含む。画像捕捉デ
バイスがプリンタが出力した印刷物から少なくとも印刷管理記号を読み出す一方
、コントローラは印刷管理システムが符号化したデータを解読して、この解読デ
ータに基づいて順番付けに関する決定を行う。

【００３１】 構成、部材の組合せ、及びその他の利点の様々な新規の詳細を含んだ本発明の
上述及びその他の特徴を、以下において添付の図面を参照しつつ具体的に説明し
、且つ特許請求の範囲において指摘する。本発明の実施例となる具体的な方法及
び装置は、説明のために示されており、本発明を限定するものでないことは理解
されよう。本発明の原理及び特徴は、本発明の範囲から逸脱することなく様々な
多くの実施例で利用可能である。

【００３２】 発明の詳細な説明 図１は、本発明の原理に従って構成された印刷物２００の一
例を示す。具体的には、印刷物２００は、情報内容２１０が印刷されたページ２
１２を包含する。図１において、ページ２１２は左縁２１３及び上縁２１５によ
って示されている。この印刷情報内容２１０は、ページ２１２上にあるテキスト
又はイメージであってもよい。印刷物２００は、更に、複数のビットキャラクタ
２１６からなる印刷管理記号２１４を含む。

【００３３】 この印刷管理記号２１４は、ページ２１２上の所定の位置に配置されているこ
とが好ましく、図示した実施例では、それはページ２１２の左上角である。印刷
管理記号２１４が所定の位置にある必要は必ずしもないが、印刷管理記号２１４
は所定の位置にあればより迅速に発見できるので、それが好ましい。

【００３４】 印刷管理記号２１４は、印刷された情報内容２１０から分離しているのが好ま
しい。好適な本実施例では、印刷管理記号２１４を印刷情報内容２１０から分離
する最低でも約０．２５０インチ、すなわち０．６２５ｃｍの空白スペース緩衝
域が設定されている。この空白スペース緩衝域のおかげて、印刷監視システムが
、印刷物の流れ印刷情報内容２１０から物印刷管理記号２１４を迅速且つ明確に
識別することができる。

【００３５】 印刷管理記号２１４を形成するビットキャラクタ２１６の好適なサイズは、約
０．００３３インチ（０．０８２５ｍｍ）である。隣接するビットキャラクタ２
１６の中心間を隔てる最小間隔は０．０１インチ（０．２５ｍｍ）である。本実
施例では、間隔は０．０１５インチ（０．３７５ｍｍ）である。一般的に、ビッ
トキャラクタ２１６の最小サイズは約０．０５１ｍｍであるが、０．０２５ｍｍ
或いはそれ以下の微少サイズのビットキャラクタ２１６も使用例によっては視野
に入れてよい。それとは反対に、０．２５ｍｍもの大きさのあるビットキャラク
タ２１６も特定の使用例には向いている。

【００３６】 図示した印刷管理記号２１４の例は、４行×５列からなる。１行と１列との各
交差点には一つのビットキャラクタ２１６用のスロットがある。ビットキャラク
タ２１６が、行と列との交差点の特定スロットに存在するか否かが、印刷及び／
又はエラー訂正情報を表すバイナリデータを符号化する。

【００３７】 図２は、ビットキャラクタ２１６の２５スロットマトリックスを形成する、５
行×５列からなる代表的な印刷管理記号２１４の略図である。好適な本実施例で
は、図３の解読されたマトリックス２１１に示したように、マトリックスのスロ
ットにビットキャラクタ２１６が存在することが、バイナリ値「１」を表し、ビ
ットキャラクタ２１６の非存在がバイナリ値「０」を表す。

【００３８】 好適な本実施例では、第１のフレーム指示ビット２１８は、印刷管理記号２１
４の一番左上のスロットに位置し、第２のフレーム指示ビット２２０は一番右下
のスロット２２０に位置している。これらのフレーム指示ビットをフレーム基準
として用いて、長方形フレームの左上及び右下角を定義できるので、印刷監視時
における印刷管理記号２１４の検出が容易になる。尚、図２のマトリックス２１
５の格子は説明目的のみで描かれたもので、実際に印刷する必要はない。好適な
本実施例では、ビットキャラクタ２１６のマトリックス２１５は、図１に示した
ように空白スペースの枠内にあり、印刷物２００を肉眼で見る人物に認識される
可能性を低くしてある。

【００３９】 通常の技能を備えた当業者であれば、「左上」及び「右下」という方向は、相
対的な向きであって、その絶対的な位置はページを走査する方向に対するページ
２１２の配向により決定されることは理解できるであろう。重要なのは、フレー
ム指示ビットを、内部に印刷管理記号２１４が発見されうる長方形フレームの大
きさと位置を指定するのに使用できることである。

【００４０】 次の表Ｉは、任意の大きさのｍ×ｎマトリックスのｍ×ｎ個のスロット位置を
示すものである。

【００４１】

【表１】

【００４２】 図２の説明に関連して述べたように、スロットａ_１，１及びａ_ｍ，ｎにあるフ
レーム指示ビット２１８，２２０は、常に「１」である。

【００４３】 １． 制限文字セット及びエラー修正を含む印刷管理記号 一実施例においては、表Ｉのスロットａ_１，ｎ、ａ_２，ｎ．．．，及びａ_{ｍ−１ ，ｎ} は、対応する行１，２，．．．ｍ−１の奇数パリティ検査要素として機能す
る要素を保持する。これらのバリティ検査要素は、全ての行において１の数が奇
数であるように設定される。同様に、スロットａ_ｍ，１、ａ_ｍ，２、及びａ_{ｍ， ｎ−１} は、対応する列１，２，．．．ｎ−１の奇数パリティ検査要素として機能
する。残りのスロットは、１つの数と１つの検査数字を符号化する核要素を保持
する。よって、核要素の合計数は、（ｍ−１）・（ｎ−１）−１となる。

【００４４】 記号マトリックス２１５中の核要素は、印刷管理記号２１４と対応する検査数
字とを表す数字を符号化するために用いられる。一実施例では、検査数字はモジ
ュロ１０剰余である。４つの核要素が、印刷管理記号２１４の検査数字を符号化
するのに割り当てられている。その結果、印刷管理記号を表す数を符号化するた
めに、（ｍ−１）・（ｎ−１）−１−４の核要素が残っている。

【００４５】 好適には、この数とその対応する検査数字は、各マトリックスのスロットが１
ビットを表すバイナリ数として符号化される。マトリックスのスロットは、左か
ら右かつ上から下へ順次配列されており、左上スロットが最上位のビット（ＭＳ
Ｂ）に対応し、右下スロットが最下位のビット（ＬＳＢ）に対応する。

【００４６】 印刷管理記号２１４内にＮ＋１ビット数、つまりＮ，Ｎ−１，Ｎ−２，．．．
，Ｎ−ｋ，．．．，１，０（ビットＮは要素ａ_１，２に対応し、ビット０は要素
ａ_{ｍ−１，ｎ−１}に対応する）を符号化する Ｎ＋１の核要素スロットがあると
仮定する。こうした場合、検査数字を符号化するスロットの位置は次の通りとな
る。ビット−０は位置０（マトリックス要素ａ_{ｍ−１，ｎ−１}）にマップし、、
ビット−１は位置（Ｎ＋１）／３にマップし、ビット−２は位置２（Ｎ＋１）／
３にマップし、ビット−３は位置Ｎ（つまりａ_１，２）にマップする。例えば、
４×４マトリックス且つＮ＝７であれば、検査数字のビット３乃至０はそれぞれ
７，４，２及び０にマップされる。よって、６に等しい検査数字（バイナリ表記
では「０１１０」）は、（ＭＳＢからＬＳＢへ）「０＊＊１＊１＊０」としてビ
ットデータストリームに符号化され、ここで「＊」は印刷管理記号２１４に符号
化される数を表す。この例では、核要素は数６を符号化し、検査数字も６（この
バイナリ値も「０１１０」）であると仮定する。結果として、ビットストリーム
は、この数と検査数字が互いに介在して「００１１１１００」となる。所定の大
きさを備えた印刷管理記号２１４に関しては、上述の規則が検査数字の位置を決
定する。

【００４７】 印刷管理記号２１４のサイズは使用例に合わせて調節するのが好ましい。符号
化に於ける冗長性を減少させるには、マトリックス２１５中の核要素の数の選択
においては、当該使用例で必要な最大数（及び検査数字）を符号化するのに必要
な核要素の数を最小に押さえるように選択する。これにより、印刷管理記号２１
４が肉眼の人間の観察者に発見される可能性が減少する。

【００４８】 典型的な印刷管理記号２１４は、５×５マトリックスとして符号化される。こ
のマトリックス内にある２５の要素の内、１５（＝４・４−１）が核要素として
使用できる。検査数字用に予約されている４つの要素を除くと、１１の使用可能
な符号化要素が残っている。印刷管理記号２１４は、対応する検査数字と共に０
から２０４７（２^１１−１）の数を符号化できる。

【００４９】 ５×５の印刷管理記号２１４中に数値データを符号化する際の第１段階は、検
査数字用のビット位置を計算することである。上述の例では、Ｎ＝１４である。
よって、検査数字を形成するビットの位置は１４，１０，５及び０である。これ
らは、次の５×５マトリックス中の要素ａ、ｅ、ｊ、及びｐに対応する。 上述の計算に従えば、要素「ｂｃｄｆｇｈｉｋｌｍｎ」がこの数を符号化するの
に使用可能なビットである。上記のマトリックス２１５では、符号化された２進
数に関しては要素ｂがＭＳＢで要素ｎがＬＳＢであり、符号化されたバイナリ検
査数字に関しては要素ａ及び要素ｐがそれぞれＭＳＢ及びＬＳＢである。

【００５０】 例えば、１０進数「１００」を表すバイナリコードは「１１００１００」であ
る。この数を符号化するために４つのスロットが使用できるので、１４ビットス
トリーム「００００１１００１００」を生成するには、先頭に４つの０を追加す
る必要がある。数１００のモジュロ１０剰余は０なので、検査数字は０、つまり
２進法の「００００」となる。よって、１０進数「１００」は、次の個別要素を
設定することによりこの５×５マトリックス中に符号化される。ａ＝０，ｂ＝０
，ｃ＝０，ｄ＝０，ｅ＝０，ｆ＝０，ｇ＝１，ｈ＝１，ｉ＝０，ｊ＝０，ｋ＝０
，ｌ＝０，ｍ＝０，ｎ＝０及びｐ＝０。上記の５×５マトリックスを完成するに
は、パリティチェック要素ｘ_１，ｘ_２，ｘ_３，ｘ_４，ｙ_１，ｙ_２，ｙ_３，ｙ_４に
値を割り当てなければならない。このためには、まず各行のパリティを調べる必
要がある。第１行の１の数は奇数である。この結果、要素ｘ_１は、この行の１の
数を奇数に維持するには０でなければならない。同様の理由で、要素ｘ_２，ｘ_３ ，ｘ_４は全て０に設定される。各列に関する同様のパリティチェックによって、
要素ｙ_１，ｙ_２，ｙ_３，ｙ_４も全て０に設定される。

【００５１】 別の実施例では、上述のパリティチェックの代わりに循環パリティチェックを
用いる。これは、紙質が粗悪だったり、高い解読精度が要求される場合にとりわ
け有用である。パリティチェックを検査数字と組み合わせることで、ノイズ修正
が可能となる。こうしたノイズは、ビットキャラクタが抜け落ちたりする原因と
なる紙の欠陥や、何も印刷されていないところで文字として解釈されてしまう迷
い文字によって引き起こされる。

【００５２】 図４（Ａ）を参照すると、本発明の方法は、印刷管理記号２１４を符号化する
ためのマトリックス２１５の行及び列の数を定義する段階３１０を含む。この段
階３１０の結果は、印刷管理記号２１４中に符号化するデータの量に依存する。
好適には、マトリックス２１５は、符号化するデータの量に一致して最小にすべ
きである。これにより、肉眼の人間の観察者が印刷管理記号２１４を発見する可
能性が減少する。

【００５３】 本発明の方法は、検査数字が配置されるスロットを決定する段階３１２を更に
含む。この段階３１２の後には、数と、対応する検査数字とをバイナリデータと
して符号化する段階３１４が実行される。

【００５４】 段階３１４に続いて、段階３１６においてマトリックス２１５に１および０を
入れる。好適な本実施例においては、これらの１はマトリックス２１５において
ビットキャラクタ２１６として符号化される。これら０は、マトリックス２１５
において空きエリアとして段階３５０で符号化される。段階３２０においては、
パリティチェックスロットが設定される。具体的には、各行に奇数のビットキャ
ラクタ２１６が存在し、各列に奇数のビットキャラクタ２１６が存在するように
、各行に関してパリティチェックスロットが設定される。最終的に、段階３２２
において、このマトリックスが印刷物２００に印刷管理記号２１４として印刷さ
れる。

【００５５】 ２． 拡充文字セット及びエラー修正を含む印刷管理記号 ａ． 拡充文字セットに関する記号キャラクタの符号化 第二実施例では、表Ｉのドットマトリックス２１５内の核要素を、文字数字の列
とそれに対応するチェックキャラクタとを符号化するのに用いる。ここでは、４
つのエラー修正ビットを各６ビットの符号化された英数字に対応させる短縮ハミ
ングエラー修正法を用いる。１つのキャラクタの符号化に必要なビットの総数は
１０となる（キャラクタ自体に６ビットと、チェックキャラクタに４ビット）。
エラー修正は最小距離４コードである。

【００５６】 英数字は、６４を基数にした記数法で符号化する。下記の表ＩＩは、各英数字
の６ビットとそれに関連した４つのエラー修正ビット表現である。

【００５７】

【００５８】 本発明の任意の特徴としては、位置６３を空白として使用する代わりに交換索
引として使用できる。その場合、このビットパターンは文字セット切替え機構に
切り替える命令として解釈される。

【００５９】 ｂ． チェックキャラクタ チェックキャラクタは、データ列の最後に位置する。好適な本実施例では、チェ
ックキャラクタは、モジュロ６４ＳＤＳＲ（合計−除算−減算−剰余）関数によ
って求められる（位置６３が交換索引として用いられていれば、モジュロ６３で
ある）。特定の文字数字の列に関するモジュロ６４チェックキャラクタの選択は
、次のように実行される。 １） 表ＩＩを用いて、文字数字の列中の全てのキャラクタに数値を割り当てる
。 ２） 文字数字列の全てのキャラクタの数値を合計する。 ３） 上述の合計のモジュロ６４を計算する。 ４） 第３段階の結果が０であれば、チェックキャラクタの値を０に設定する。
それでなければ、第３段階の結果を６４から減算して、チェックキャラクタをこ
の差に等しい値に設定する。 ５） 第４段階で得られたチェックキャラクタの値に対応するチェックキャラク
タを表ＩＩから得る。

【００６０】 チェックキャラクタを得るための上述の方法を、文字数字の列「Ａ２０６ｆ」
に関する次の例で説明する。

【００６１】 １． キャラクタ「Ａ」、「２」、「０」、「６」、及び「ｆ」の数値は、そ
れぞれ１１、２、１０、６、及び４２である（表ＩＩを参照）。

【００６２】 ２． よって、全キャラクタの値の合計は１１＋２＋１０＋６＋４２＝７１と
なる。

【００６３】 ３． ７１モジュロ６４の値は７である。

【００６４】 ４． チェックキャラクタの値は６４−７＝５７となる。

【００６５】 ５． 表ＩＩを参照すると、５７に対応するキャラクタは「ｕ」である。よっ
て、「ｕ」が文字数字の列「Ａ２０６ｆ」に追加されるチェックキャラクタであ
る。この結果、文字数字の列は「Ａ２０６ｆｕ」となり、表ＩＩを用いると次の
６０ビットストリームとして２進法で符号化される。 0010110001 0000100101 0010100010 0001100011 1010101000 1110010111

【００６６】 モジュロ６４関数の代わりにモジュロ６３関数を用いれば、上述のビットスト
リームがやや異なったものになることは、通常の技能を備えた当業者には明らか
であろう。

【００６７】 ｃ． 最適マトリックスサイズ ｎ個の英数字の文字数字列を１つのチェックキャラクタとともに符号化すると仮
定する。この文字数字の列（付随する１つのチェックキャラクタも含め）を符号
化するのに必要なビット総数は（ｎ＋１）・１０である。印刷管理記号２１４の
枠を指定するのに２ビットが更に必要なので、必要なビット総数は（ｎ＋１）・
１０＋２となる。マトリックス２１５は、少なくとも（ｎ＋１）・１０＋２の要
素を備えたうえで可能な限り最小となるように選択すべきである。このマトリッ
クス２１５は正方形でも、長方形でもよい。マトリックス要素の総数が（ｎ＋１
）・１０＋２を越える場合は、符号化されたデータの終わりの後の余分な要素に
は１を埋める。

【００６８】 上述の例では印刷管理記号２１４を符号化するのに必要なビット総数は６２で
ある（文字数字列用に５０ビット、チェックキャラクタ用に１０ビット、印刷管
理記号２１４の枠を指定するのに２ビット）。最適なマトリックス２１５は、８
×８か、９×７か、７×９である。８×８マトリックスを選択すると、２つの要
素が未使用となる。これら２つの要素には上述のように１を入れる。マトリック
スに符号化された６２ビットデータストリームは、埋め込み用の１を含めて次の
ようになる。 0010110001 0000100101 0010100010 0001100011 1010101000 1110010111
11

【００６９】 本発明の任意の特徴においては、これらのビットはランダム化して、その後各
キャラクタに対応するビットが、マトリックス全体に亘って分散されるようにド
ットマトリックス中に配置される。対向する角に位置するフレーム指示ビット２
１８、２２０は、分離して配置される。このランダム化アルゴリズムは次節で説
明する。

【００７０】 これまでの記載から、長さＬの文字数字列をＭ×Ｎマトリックス中に符号化す
る場合は、Ｍ×Ｎ≧（１０・Ｌ）＋１２となることは明らかである。

【００７１】 次の表はこの関係をより単純に示したものである。この表の軸はＭ及びＮの値
で、入力項目は、Ｍ×Ｎマトリックス中に符号化可能なＬの最大値（チェックキ
ャラクタを除いた）である。容量が同等のマトリックス寸法が多く存在すること
に注意されたい。しかし、破損に対する頑強性を最大にするには、正方形のマト
リックス（Ｍ＝Ｎ）を使用するのが好ましい。

【００７２】

【００７３】 上述の例に関しては、符号化する文字数字列の長さは５である。表ＩＩＩによ
れば、最適マトリックス寸法は９×７か、７×９か、８×８である。８×８マト
リックスが正方形なので、このマトリックスを印刷管理記号２１４の符号化用に
選択する。

【００７４】 ｄ． マトリックス配置ランダム化 ランダム化処理を実行して、エラー処理機構の効果を最大化する。しみ、印刷不
良、不均一な照明などの原因によるエラーは隣接箇所に通常影響するので、ある
キャラクタに複数ビットエラーがあり、そのため修正不能となる可能性は、その
キャラクタに関連したビットを印刷管理記号２１４全体に亘ってランダムに分散
すればかなり低くなる。

【００７５】 このランダム化処理は、マトリックス中の全てのビット（左上及び右下角のフ
レーム指示ビット２１８、２００を除いて）を、ビット列アレイに１対１で順序
付けすることに基づいている。同じ処理が、印刷管理記号２１４を符号化する際
にも、解読する際にも使われる。

【００７６】 Ｎ×ＭマトリックスＡ中のビットキャラクタ２１６と長さ（Ｍ・Ｎ）−２のビ
ットストリームとの対応関係を特定するには、まず０から（Ｍ−１）まで、つま
りマトリックスの上から下に亘って変数Ｊを走査する。Ｊの各値に関して、０か
ら（Ｎ−１）まで、つまりマトリックスの左から右に亘って変数Ｉを走査する。
Ｉ及びＪの各組合せに関して、ビットストリームの次の値が、マトリックス中の
次の入力項目に対応する。 Ａ（Ｉ，（ＦＮ（Ｉ）＋ＦＮ（Ｊ））ｍｏｄ Ｍ） 上記において、 ・（ｍｏｄ Ｍ、つまりモジュロＭ）は、Ｍで除算した後の、前の引数の剰余で
ある。 ・ＦＮは、距離最大化関数で、次の表ＩＶに作表してある。

【００７７】 表４ ・対角線上の角にあるマトリックス要素、具体的には要素（０，０）及び（Ｍ−
１，Ｎ−１）は無視するが、それはこれら要素にはフレーム指示ビット２１８、
２００が位置しているからである。

【００７８】

【００７９】 表ＩＶは４×４乃至２０×２０の寸法範囲のマトリックスをカバーする。しか
し、任意寸法の類似のランダム化表も容易に定義できる。しかし、好適な本実施
例では、２０×２０を超える寸法のマトリックスは殆ど作成しない。

【００８０】 図４（Ｂ）は、英数字及びエラー修正ビットが符号化される、第二実施例に従
った印刷管理記号２１４の生成を説明する処理ダイアグラムである。この方法は
、マトリックスの大きさを定義する段階３１０から開始される。その後、英数字
が、段階３２４において表ＩＩに従って、エラー修正ビットを付けて２進ワード
に変換される。次の段階３２６において、検査数字を２進ワードに挿入する。

【００８１】 段階３１６において、こうして生成されたバイナリデータは、上述のランダム
化処理に従ってマトリックスに配列される。このバイナリデータは、その後、段
階３５０においてフォント記号に変換される。最後に、マトリックスを段階３２
２で印刷する。

【００８２】 例１： 上述のランダム化方法を具体的に説明するため、文字列「ＡＢＣＤＥＦＧＨＩＪ
ＫＬＭＮＯＰＱＲＳＴＵＶ」を６×４マトリックス（Ｎ＝６，Ｍ＝４）の中へ符
号化する諸段階を詳細に考察する。 ・最初の入力は［Ｊ＝０，Ｉ＝０］で計算する。 （Ｉ＝０，（ＦＮ（Ｉ＝０）＋ＦＮ（Ｊ＝０））（ｍｏｄ Ｍ＝４））＝（０，
（ＦＮ（０）＋ＦＮ（０））（ｍｏｄ４）））＝（０，（０＋０）（ｍｏｄ４）
）＝（０，０（ｍｏｄ４））＝（０，０） この入力はフレーム指示ビットに対応するので、これにはバイナリ値１を割り当
てる。 ・２番目の入力［Ｊ＝０，Ｉ＝１］。 （Ｉ＝１，（ＦＮ（Ｉ＝１）＋ＦＮ（Ｊ＝０））（ｍｏｄ４））＝（１，（ＦＮ
（１）＋ＦＮ（０））（ｍｏｄ４））＝（１，（２＋０）（ｍｏｄ４））＝（１
，２（ｍｏｄ４））＝（１，２） ビットＡが、マトリックス中のこの要素に割り当てられる。 ・３番目の入力［Ｊ＝０，Ｉ＝２］。 （Ｉ＝２，（ＦＮ（Ｉ＝２）＋ＦＮ（Ｊ＝０））（ｍｏｄ４））＝（２，（（Ｆ
Ｎ（２）＋ＦＮ（０））（ｍｏｄ４）））＝（２，（１＋０）（ｍｏｄ４））＝
（２，１（ｍｏｄ４））＝（２，１） ビットＢが、マトリックス中のこの要素に割り当てられる。 ・４番目の入力［Ｊ＝０，Ｉ＝３］。 （Ｉ＝３，（ＦＮ（Ｉ＝３）＋ＦＮ（Ｊ＝０））（ｍｏｄ４））＝（３，（（Ｆ
Ｎ（３）＋ＦＮ（０））（ｍｏｄ４）））＝（３，（（３＋０）（ｍｏｄ４））
）＝（３，３（ｍｏｄ４））＝（３，３） ビットＣが、マトリックス中のこの要素に割り当てられる。 ・５番目の入力［Ｊ＝０，Ｉ＝４］。 （Ｉ＝４，（ＦＮ（Ｉ＝４）＋ＦＮ（Ｊ＝０））（ｍｏｄ４））＝（４，（（Ｆ
Ｎ（４）＋ＦＮ（０））（ｍｏｄ４）））＝（４，（（０＋０）（ｍｏｄ４））
）＝（４，０（ｍｏｄ４））＝（４，０） ビットＤが、マトリックス中のこの要素に割り当てられる。 ・６番目の入力［Ｊ＝０，Ｉ＝５］。 （Ｉ＝５，（ＦＮ（Ｉ＝５）＋ＦＮ（Ｊ＝０））（ｍｏｄ４））＝（５，（（Ｆ
Ｎ（５）＋ＦＮ（０））（ｍｏｄ４）））＝（５，（（２＋０）（ｍｏｄ４））
）＝（５，２（ｍｏｄ４））＝（５，２） ビットＥが、マトリックス中のこの要素に割り当てられる。 ・７番目の入力［Ｊ＝１， Ｉ＝０］。 （Ｉ＝０，（ＦＮ（Ｉ＝０）＋ＦＮ（Ｊ＝１））（ｍｏｄ ４））＝（６，（（
ＦＮ（０） ＋ＦＮ（１））（ｍｏｄ４）））＝（６，（（０＋２）（ｍｏｄ４
）））＝（０，２（ｍｏｄ４））＝（０，２） ビットＦが、マトリックス中のこの要素に割り当てられる。 ・１６番目の入力［Ｊ＝２，Ｉ＝４］。 （Ｉ＝４，（ＦＮ（Ｉ＝４）＋ＦＮ（Ｊ＝２））（ｍｏｄ４））＝（４，（（Ｆ
Ｎ（４）＋ＦＮ（２））（ｍｏｄ４）））＝（４，（（０＋１）（ｍｏｄ４））
）＝（４，１（ｍｏｄ４））＝（４，１） ビットＰが、マトリックス中のこの要素に割り当てられる。 ・１７番目の入力［Ｊ＝２，Ｉ＝５］。 （Ｉ＝５，（ＦＮ（Ｉ＝５）＋ＦＮ（Ｊ＝２））（ｍｏｄ４））＝（５，（（Ｆ
Ｎ（５）＋ＦＮ（２））（ｍｏｄ４）））＝（５，（（２＋１）（ｍｏｄ４））
）＝（５，３（ｍｏｄ４））＝（５，３） これはドットパターン入力なので、符号化されたビットストリームからのビット
を割り当てる代わりに、１として割り当てる。 ・１８番目の入力［Ｊ＝３，Ｉ＝０］。 （Ｉ＝０，（ＦＮ（Ｉ＝０）＋ＦＮ（Ｊ＝３））（ｍｏｄ４））＝（０，（ＦＮ
（０）＋ＦＮ（３））（ｍｏｄ４）））＝（０，（０＋３）（ｍｏｄ４））＝（
０，３（ｍｏｄ４）））＝（０，３） ビットＱが、マトリックス中のこの要素に割り当てられる。 ．．．．．． 最終結果を表Ｖ（ａ）に示す。

【００８３】 全く同じ方法で、２２ビットのビットストリーム ［1000111100011101101111
］が同じ寸法のマトリックス中にランダム化されている（表Ｖ（ｂ））。

【００８４】

【００８５】 例２： 前節の００１０１１０００１ ００００１００１０１ ００１０１０００１０
０００１１０００１１ １０１０１０１０００ １１１００１０１１１ １１の
例に関しては、マトリックスは以下のように生成される。

【００８６】

【００８７】 記号の寸法は使用例に従って決定できる。符号化の冗長性を減少させるには、
記号マトリックスの寸法は、当該使用例で必要な最大数のキャラクタとチェック
キャラクタを符号化する核符号化要素の最小組をちょうど収容できるように選択
するのが好ましい。

【００８８】 更に、マトリックスの形状も使用例に合わせて変更できる。正方形のマトリッ
クスはコンパクトなので殆どの場合好まれるが、幅非常に広い、長方形のマトリ
ックスも有用である。例えば、ページ２１２の幅に亘って延伸した長いマトリッ
クスを使えば、ページ上にタイプしたテキスト行の間に記号を挿入できる。

【００８９】 次の文字列を符号化する。 データ＝９ＸＹ３４５（６文字）

【００９０】 チェックキャラクタを計算する。 チェックキャラクタ＝ｂ

【００９１】 表ＩＩを用いて、文字列９ＸＹ３４５ｂを次のように符号化する。 0010010100 1000101111 1000111100 0000110110 0001000110 0001010101
1001101001（＝７０ビット）。

【００９２】 表ＩＩＩを参照してマトリックス寸法を計算する。 マトリックス寸法＝９×８

【００９３】 ランダム化及び配置アルゴリズムを用いて、次のマトリックスを作成する。

【００９４】 チェックキャラクタｂ付きの符号化された文字列９ＸＹ３４５

【００９５】 ３． 解読アルゴリズム 図５（Ａ）及び５Ｂは、印刷管理記号２１４を解読する手法を説明する処理ダイ
アグラムである。図５（Ａ）は、印刷管理記号２１４の寸法が分かっている場合
に選択される処理を説明したものである。図５（Ｂ）は、印刷管理記号２１４の
寸法が未知の場合に選択される類似の処理を説明したものである。

【００９６】 図５（Ａ）に示した処理は、ページ上の記号の位置を見つける段階５１０から
開始される。印刷管理記号２１４はフレーム指示ビット２１８、２２０を用いて
配向する。その後、定義された寸法及び記号の既知の大きさを用いて、各マトリ
ックス要素の位置を段階５１２で計算する。

【００９７】 段階５１４で、計算した位置に於けるビットキャラクタ２１６の存在或いは不
存在を識別する。段階５１６で、ビットキャラクタ２１６に２進数「１」を割り
当て、空白スペースに２進数「０」を割り当て、マトリックスを形成する。次の
段階５１８で、逆ランダム化処理を実行することで、符号化されたビットストリ
ームを得る。次の段階５２０で、ビットストリームを複数グループに分けて、冗
長ビットは除去する。第二実施例の場合には、各グループは１０ビットを含む。
よって、各ビットグループ内で、エラー修正を実行する。この機能を果たし終え
ると、エラー修正ビットは各キャラクタビットパターンから削除する。最後に、
段階５２２及び５２４において、上記の表を用いてビットパターンをキャラクタ
にマップして、チェックキャラクタを検証する。

【００９８】 解読開始以前の段階で印刷管理記号２１４の大きさが未知であれば、図５（Ｂ
）の方法を用いる。図５（Ａ）に示した方法と、図５（Ｂ）の方法の違いは、段
階５４０及び５４２を含めた点である。具体的には、記号中の各ビットキャラク
タ２１６の位置が検出され、これらの位置が段階５４０で記録される。次に、段
階５４２では、印刷管理記号２１４の行及び列が、検出したビットキャラクタの
位置に従って特定される。これにより印刷管理記号の大きさが定義される。

【００９９】 ４． 印刷システム 図６は、本発明の原理による配列監視能力を具備した印刷システムを示したブロ
ック図である。具体的には、この印刷システムは、少なくとも一つの、通常はそ
れより多くの複数プリンタ３４８Ａ乃至３４８Ｃを含む。プリンタ３４８Ａ乃至
３４８Ｃは、それぞれ印刷物の流れ１０Ａ乃至１０Ｃを生成する。印刷物の流れ
１０Ａ乃至１０Ｃの少なくとも一つは、本発明による印刷管理記号２１４が押印
されている。好適な実施例では、印刷管理記号は、異なるプリンタ３４８Ａ乃至
３４８Ｃのそれぞれが出力する印刷物の流れ１０Ａ乃至１０Ｃを互いに関連付け
る順序付け情報を符号化する。例えば、印刷管理記号２１４は１台のプリンタか
らの印刷済み封筒と、別のプリンタからの手紙とを互いに関連付ける。ある一例
では、印刷物の流れ１０Ａ乃至１０Ｃは、それぞれの流れにおける印刷管理記号
を検出する印刷監視システム１００を通過する。この印刷監視システム１００は
、各流れ１０Ａ乃至１０Ｃからの印刷管理記号を分析して得られた情報を用いて
、印刷物処理機３５２を制御する。この印刷物処理機３５２は、例えば印刷監視
システム１００からの順序付け情報を用いて、印刷物の流れ１０Ａ乃至１０Ｃを
互いに対して編成する。この仕事を達成するために、印刷物処理機３５２は、適
切な番号付けを検証するため又は、一致情報を得るために、データベース３５０
に問合わせを行う。一例としては、印刷物処理機３５２は、請求書を組み合わせ
て、対応する封筒に入れるカッタ、フィーダ、挿入機、又は、折り機／アキュム
レータである。他の例においては、印刷物処理機３５２は、印刷物の流れ１０Ａ
乃至１０Ｃを複数ページからなる１通の文書に組み合わせるバインディングマシ
ンである。

【０１００】 図７は、「スレーブ信号プロセッサ／マスタープロセッサ構成を用いた印刷監
視システム及び方法」を名称とする、１９９８年１月３０日に出願された米国特
許出願０９／０１６，００１号に更に開示されているような印刷監視システム１
００の一般的構成を示したブロック略図であり、言及してこの出願の内容はその
一切をここに編入する。

【０１０１】 好適な本実施例では、各スレーブプロセッサ（ＤＰＳ）ボード１１０は、複数
の（例えば４つの）ビデオ入力ポートＡ１、Ａ２、Ａ３、Ａ４を備えている。各
ビデオ入力ポートＡ１乃至Ａ４は、それ自身のビデオキャプチャ装置をサポート
する能力が備わっている。図示したように、ビデオキャプチャ装置としては、複
数のアレイカメラ１２０、複数のラインカメラ１２２、複数の順次走査カメラ１
２４、複数の非同期リセットカメラ１２６などを含むことができる。

【０１０２】 これらのカメラによる画像収集のタイミングを取るためには、トリガ装置１５
４が、カメラを通過する印刷物の流れ１０の動きを検出する。トリガ装置１５４
は、使用例及び検出する事象に従って様々な構成を取りうる。一例としては、ト
リガ装置１５４は、光学又はプローブセンサを用いて１枚の紙の始まりを検出す
る。その後、信号プロセッサ１３２が対象となる記号が選択したカメラの視野に
入るのに要する遅れ時間を求める。この遅れ時間が経過すると、信号プロセッサ
１３２は、画像収集事象の始まりを表す信号を出力する。他の場合では、トリガ
装置１５４は、光学又は機械エンコーダを用いて所定間隔で位置した線などの印
刷物上の記号や紙処理装置の動きを検出する。

【０１０３】 スレーブボード１１０上のアナログマルチプレクサ１２８がビデオ入力ポート
Ａ１乃至Ａ４の何れかからのビデオ信号を選択して、ビデオプロセッサ１３０に
出力する。ビデオプロセッサ１３０は、その後、選択したビデオ信号を、デジタ
ル信号プロセッサ１３２のデジタル信号ポートにおいてサンプリング可能な形式
に変換する。具体的には、ビデオプロセッサ１３０は、そのビデオ信号に低域フ
ィルタをかけて、ビデオキャプチャ装置１２０乃至１２６の位置での印刷物照明
装置１２による不均一な照度を補正する。ビデオプロセッサ１３０はビデオ信号
のレベルも調節するが、それにはこの信号レベルを、デジタル信号ポート介して
、デジタル信号プロセッサ１３２に通信するのに適した信号レベルと比較する方
法を採る。

【０１０４】 デジタル信号プロセッサ１３２は、目標となる印刷管理記号２１４及びそのフ
レーム指示ビット２１８、２２０の所定位置を参照して、選択したビデオ信号の
中の印刷管理記号２１４を特定する。

【０１０５】 図７に示したように、付加的スレーブＤＳＰボード１１０をＩＳＡバス１３６
に接続してもよい。例えば、一応用例では、４台までの別々のスレーブＤＳＰボ
ード１１０がバス１３６への拡張線を介してホスト中央処理装置（ＣＰＵ）ボー
ド１３８に接続されている。複数のＤＳＰボードを使うと、複数の印刷物の流れ
１０Ａ乃至１０Ｃの調整及び順番付けが容易になる。

【０１０６】 好適な本実施例では、ホストＣＰＵボード１３８は、マスタープロセッサとし
て機能するインテル社製の８０５８６業務用等級のＣＰＵである。ホストＣＰＵ
ボード１３８は、ハードディスクユニット１４０、出入力（Ｉ／Ｏ）リレーボー
ド１４２、及び図示しないメモリにバス１３６を介して接続している。好適な本
実施例では、マスタープロセッサ１３４は、一組の関連したドライバ１４４を介
して、キーボード１４６及びマウス１４８からユーザのコマンドを受信する。マ
スタープロセッサ１３４は、データを上述の一組の関連したドライバ１４４及び
モニター１５０又はプリンタ１５２を介して、オペレータに送信する。好適な一
応用例では、モニター１５０には、オペレータがキーボード１４６やマウス１４
８を使わなくてもホストプロセッサ１３４と通信できるようにするタッチスクリ
ーンが含まれる。好適な本実施例では、このシステムには、ホストＣＰＵボード
１３８を構内通信網（ＬＡＮ）に接続して、遠隔操作、監視、及びデータロギン
グを可能とするネットワークインターフェースカード（ＮＩＣ）１５７も含まれ
る。

【０１０７】 画像処理はスレーブプロセッサ１３２によって実行されており、マスタープロ
セッサ１３４はこのタスクを実行する負担から解放されているので、ホストＣＰ
Ｕボード１３８は、レーザバーコードスキャナ及び／又は光学／磁気読取り装置
１５９により生成される印刷監視データを、シリアルポートなどのデジタル入力
ポートを介して受信できる。これにより、ＣＰＵ１３４には、スレーブＤＳＰボ
ード１１０を介したデータ受信に加え、付加的データを直接的に得る能力が備わ
ることとなる。

【０１０８】 図８は、カメラ信号に対して操作を行う信号処理ハードウェアを示すブロック
図である。

【０１０９】 図示した信号処理ハードウェアは、均一な濃度レベルの中でプログラム可能な
ドット検出を実現する構成に接続されたナイキストフィルタ６１２、複数のゲイ
ンステージ６１８、６２０、及びプログラム可能フィルタ６２２、６２４を含む
。

【０１１０】 カメラ信号６１０は、ナイキストフィルタ６１２により条件付けられて、ナイ
キスト比率を超える全ての周波数が除去される。この条件信号はレベルシフトを
受け、オフセット調整器６１４及び第１加算器６１６を用いてバックグラウンド
レベルを除去する。

【０１１１】 オフセット調整を受けた信号は、ゲインＫ１及びＫ２をそれぞれ備えた第１及
び第２ゲインステージ６１８、６２０を通過する。ゲインＫ１及びＫ２の関係は
次のように定義される。 ｉ） Ｋ１−Ｋ２＝０（最小） ｉｉ） Ｋ２はＫ１を上回ることはない。

【０１１２】 第１ゲインＫ１ステージ（６１８）の出力は、遮断周波数Ｗａ及びゲイン＋１
を備えた第１プログラム可能低域フィルタ６２２によって条件付けられる一方、
第２ゲインＫ２ステージ（６２０）の出力は、遮断周波数Ｗｂ及びゲイン−１を
備えた第２プログラム可能低域フィルタ６２４によって条件付けられる。

【０１１３】 図９（Ａ）は、第１プログラム可能低域フィルタ（Ｗａ）６２２の周波数応答
を示し、図９（Ｂ）は、第２プログラム可能低域フィルタ（Ｗｂ）６２４の周波
数応答を示す。

【０１１４】 第１及び第２プログラム可能低域フィルタ６２２、６２４からの信号は、第２
加算器６２６において結合される。

【０１１５】 Ａ／Ｄ変換器６２８への信号の全規模範囲は次のように定義される。 Ｗａ＞＞Ｗｂという条件において、（Ｋ１（Ｗａ）−Ｋ２（Ｗｂ））。

【０１１６】 図９（Ｃ）は、Ａ／Ｄ変換器入力の分光特性を示す。

【０１１７】 第１及び第２プログラム可能低域フィルタ６２２、６２４の遮断周波数（Ｗａ
及びＷｂ）及びゲインパラメータＫ１、Ｋ２を調節することで、ユーザは、その
バンドパスフィルタの帯域通過を調整して、如何なるウェブ速度においてもエッ
ジ検出方式を最適化できる。

【０１１８】 本発明を好適な実施例を参照しつつ具体的に図示し且つ説明してきたが、通常
の技能を備えた当業者には、添付の請求項に定義された本発明の精神及び範囲か
ら逸脱することなく、形式及び細部に於ける様々な変更が可能であることは理解
されよう。

【図面の簡単な説明】

【図１】 本発明による、印刷物のページ上における印刷管理記号の位置決めを示す図で
ある。

【図２】 本発明による、印刷管理記号のビットキャラクタスロットを示す図である。

【図３】 印刷管理記号中のスロットのバイナリ値を示す図である。

【図４】 （Ａ）本発明による、印刷管理記号を生成する方法を示す処理手順を示す図で
ある。 （Ｂ）本発明による、印刷管理記号を生成する方法を示す処理手順を示す図で
ある。

【図５】 （Ａ）記号の大きさが既知の場合の解読アルゴリズムを示す図である。 （Ｂ）記号の大きさが未知の場合の解読アルゴリズムを示す図である。

【図６】 本発明の原理が応用された印刷システムである。

【図７】 本発明を実行するのに有用な印刷監視システムを示すブロック図である。

【図８】 カメラからの信号のビデオステージアナログフィルタ処理を示すハードウェア
解読回路のブロック図である。

【図９】 （Ａ）ビデオステージフィルタのスペクトル反応を示すグラフである。 （Ｂ）ビデオステージフィルタのスペクトル反応を示すグラフである。 （Ｃ）フィルタからの結合信号のスペクトル反応を示すグラフである。

【手続補正書】特許協力条約第３４条補正の翻訳文提出書

【提出日】平成１２年８月２５日（２０００．８．２５）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＲ， ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，Ｇ Ｄ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ， ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，Ｍ Ｋ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ， ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，Ｚ Ａ，ＺＷ (72)発明者 デヴォア ジョナサン アメリカ合衆国 02459 マサチューセッ ツ州 ニュートン ウェンデル ロード 45 (72)発明者 ウンニ モハナン アメリカ合衆国 01890 マサチューセッ ツ州 ウィンチェスター コナント ロー ド ７ (72)発明者 バークイスト ケネス ジー． アメリカ合衆国 01810 マサチューセッ ツ州 アンドバー ワバナキウェイ ７ Ｆターム(参考） 2C005 WA15 2C087 AA13 AB05 AC08 BA14 CB07 3E041 AA01 BA14 BB01 BC03 CA01 CB03 DB01 5C076 AA14 BA06

Claims (33)

【特許請求の範囲】
1. 【請求項１】 押印可能な媒体上に、その押印可能な媒体を識別する情報を、
   印刷監視システムによって検出可能な手法で符号化する方法であって、 前記押印可能な媒体上に印刷管理領域を定義する段階と、 前記押印可能な媒体を識別するために選択された複数位置を備えた識別パター
   ンを、前記印刷管理領域内に定義する段階と、 前記位置のそれぞれに、前記機械ビジョンシステムによって検出可能な複数の
   ビットキャラクタを押印し、よって前記識別パターンを前記印刷監視システムに
   よって検出及び解読可能とする段階とを包含した、方法。
2. 【請求項２】 印刷管理領域を定義する前記段階が、前記押印可能な媒体上の
   所定の位置に第１の角を備えた長方形を定義する段階を包含する、請求項１に記
   載の方法。
3. 【請求項３】 識別パターンを定義する前記段階が、前記押印可能な媒体の身
   元（原語：identity）を示す識別キャラクタの列を定義する段階を包含する、請
   求項１に記載の方法。
4. 【請求項４】 前記第１の角に第１フレーム指示ビットを押印し、よって前記
   印刷監視システムによる前記長方形の位置の発見を可能とする段階を更に包含し
   た、請求項２に記載の方法。
5. 【請求項５】 前記第１の角の対角線上に対向する第２の角に第２フレーム指
   示ビットキャラクタを押印する段階を更に包含した、請求項４に記載の方法。
6. 【請求項６】 前記識別キャラクタ列内の各識別キャラクタに１つの位置を割
   り当てる段階を更に包含した、請求項３に記載の方法。
7. 【請求項７】 前記識別キャラクタ列内の各識別キャラクタに複数の位置を割
   り当てる段階を更に包含した、請求項３に記載の方法。
8. 【請求項８】 前記識別キャラクタのそれぞれに、チェックキャラクタを付加
   する段階を更に包含した、請求項３に記載の方法。
9. 【請求項９】 識別パターンを定義する前記段階が、複数の行及び列の順序付
   きアレイであって、各行が複数のスロットにおいて各列と交差するアレイを定義
   する段階を包含し、更に、 前記押印する段階が、前記スロットにより定義された位置に前記ビットキャラ
   クタを押印する段階を包含した、請求項１に記載の方法。
10. 【請求項１０】 前記印刷管理領域にエラー制御情報を押印する段階を更に包
    含した、請求項１に記載の方法。
11. 【請求項１１】 前記順序付きアレイ内に複数のパリティ検査位置を確保する
    段階と、 前記行及び列に関連したパリティに基づいて、前記の確保したパリティ検査位
    置のそれぞれに複数のパリティ設定ビットキャラクタを押印する段階とを更に包
    含した、請求項９に記載の方法。
12. 【請求項１２】 押印可能な媒体上に、その押印可能な媒体を識別する情報を
    、印刷監視システムによって検出可能な手法で符号化するソフトウェア命令を含
    んだ、コンピュータ可読媒体であって、前記ソフトウェア命令が、 前記押印可能な媒体上に印刷管理領域を定義する段階と、 前記押印可能な媒体を識別するために選択された複数位置を備えた識別パター
    ンを、前記印刷管理領域内に定義する段階と、 前記位置のそれぞれに、前記機械ビジョンシステムによって検出可能な複数の
    ビットキャラクタを押印し、よって前記識別パターンを前記印刷監視システムに
    よって検出及び解読可能とする段階とを実行する命令を含んだ、コンピュータ可
    読媒体。
13. 【請求項１３】 印刷管理領域を定義する前記段階を実行する前記命令が、前
    記押印可能な媒体上の所定の位置に第１の角を備えた長方形を定義する段階を実
    行する命令を包含した、請求項１２に記載のコンピュータ可読媒体。
14. 【請求項１４】 識別パターンを定義する前記命令が、前記押印可能な媒体の
    身元を示す識別キャラクタの列を定義する命令を包含した、請求項１２に記載の
    コンピュータ可読媒体。
15. 【請求項１５】 前記ソフトウェア命令が、前記第１の角に第１フレーム指示
    ビットを押印し、よって前記印刷監視システムによる前記長方形の位置の発見を
    可能とする段階を実行する命令を更に含んだ、請求項１３に記載のコンピュータ
    可読媒体。
16. 【請求項１６】 前記ソフトウェア命令が、前記第１の角の対角線上に対向す
    る第２の角に第２フレーム指示ビットキャラクタを押印する段階を実行する命令
    を更に含んだ、請求項１５に記載のコンピュータ可読媒体。
17. 【請求項１７】 前記ソフトウェア命令が、前記識別キャラクタ列内の各識別
    キャラクタに１つの位置を割り当てる段階を実行する命令を更に含んだ、請求項
    １４に記載のコンピュータ可読媒体。
18. 【請求項１８】 前記ソフトウェア命令が、前記識別キャラクタ列内の各識別
    キャラクタに複数の位置を割り当てる段階を実行する命令を更に含んだ、請求項
    １４に記載のコンピュータ可読媒体。
19. 【請求項１９】 前記ソフトウェア命令が、前記識別キャラクタのそれぞれに
    、チェックキャラクタを付加する段階を実行する命令を更に含んだ、請求項１４
    に記載のコンピュータ可読媒体。
20. 【請求項２０】 識別パターンを定義する前記段階を実行する前記ソフトウェ
    ア命令が、複数の行及び列の順序付きアレイであって、各行が複数のスロットに
    おいて各列と交差するアレイを定義する段階を実行する命令を包含し、更に、 前記押印する段階を実行する前記ソフトウェア命令が、前記スロットにより定
    義された位置に前記ビットキャラクタを押印する段階を実行する命令を包含した
    、請求項１２に記載のコンピュータ可読媒体。
21. 【請求項２１】 前記ソフトウェア命令が、前記印刷管理領域にエラー制御情
    報を押印する段階を実行する命令を更に含んだ、請求項１２に記載のコンピュー
    タ可読媒体。
22. 【請求項２２】 前記ソフトウェア命令が、 前記順序付きアレイ内に複数のパリティ検査位置を確保する段階と、 前記行及び列に関連したパリティに基づいて、前記の確保したパリティ検査位
    置のそれぞれに複数のパリティ設定ビットキャラクタを押印する段階とを実行す
    る命令を更に含んだ、請求項２０に記載のコンピュータ可読媒体。
23. 【請求項２３】 押印可能な媒体上に、その押印可能な媒体を識別する情報を
    、印刷監視システムによって検出可能な手法で符号化するシステムであって、 前記押印可能な媒体上に印刷管理領域を定義する手段と、 前記押印可能な媒体を識別するために選択された複数位置を備えた識別パター
    ンを、前記印刷管理領域内に定義する手段と、 前記位置のそれぞれに、前記機械ビジョンシステムによって検出可能な複数の
    ビットキャラクタを押印し、よって前記識別パターンを前記印刷監視システムに
    よって検出及び解読可能とする手段とを包含した、システム。
24. 【請求項２４】 印刷管理領域を定義する前記手段が、前記押印可能な媒体上
    の所定の位置に第１の角を備えた長方形を定義する手段を包含した、請求項２３
    に記載のシステム。
25. 【請求項２５】 識別パターンを定義する前記手段が、前記押印可能な媒体の
    身元を示す識別キャラクタの列を定義する手段を包含した、請求項２３に記載の
    システム。
26. 【請求項２６】 前記第１の角に第１フレーム指示ビットを押印し、よって前
    記印刷監視システムによる前記長方形の位置の発見を可能とする手段を更に包含
    した、請求項２４に記載のシステム。
27. 【請求項２７】 前記第１の角の対角線上に対向する第２の角に第２フレーム
    指示ビットキャラクタを押印する手段を更に包含した、請求項２６に記載のシス
    テム。
28. 【請求項２８】 前記識別キャラクタ列内の各識別キャラクタに１つの位置を
    割り当てる手段を更に包含した、請求項２５に記載のシステム。
29. 【請求項２９】 前記識別キャラクタ列内の各識別キャラクタに複数の位置を
    割り当てる手段を更に包含した、請求項２５に記載のシステム。
30. 【請求項３０】 前記識別キャラクタのそれぞれに、チェックキャラクタを付
    加する手段を更に包含した、請求項２５に記載のシステム。
31. 【請求項３１】 識別パターンを定義する前記手段が、複数の行及び列の順序
    付きアレイであって、各行が複数のスロットにおいて各列と交差するアレイを定
    義する手段を包含し、更に、 前記押印する手段が、前記スロットにより定義された位置に前記ビットキャラ
    クタを押印する手段を包含した、請求項２３に記載のシステム。
32. 【請求項３２】 前記印刷管理領域にエラー制御情報を押印する手段を更に包
    含した、請求項２３に記載のシステム。
33. 【請求項３３】 前記順序付きアレイ内に複数のパリティ検査位置を確保する
    手段と、 前記行及び列に関連したパリティに基づいて、前記の確保したパリティ検査位
    置のそれぞれに複数のパリティ設定ビットキャラクタを押印する手段とを更に包
    含した、請求項３１に記載のシステム。