JPH02118886A - マスタ画像絵素との比較方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （技術分野） この発明は、画像のテスト方法と画像の特殊な表現方法
とに関するものである。この発明の一面は、特殊な形で
表現されたマスター画像絵素に許容可能に対応ある画像
絵素のテストに関し、さらに詳しくは、画像の試験、特
に絵素形で表現されるような文書あるいは対象物の画像
のテスト、及び文書又は対象物から導き出される画像絵
素のテストに関するものである。この発明の他の面は、
信号形で表現された画像モデルの生成、特に多数の文書
あるいは対象物が受容性（受は入れるか否か）のため比
較されるべきものに対してマスタとして用いるつもりの
所定の文書あるいは対象物の画像モデルの生成に関する
ものである。また、さらに、他の面は、マスター画像の
特殊な画像モデルを用いる文書又は対象物の検査に関し
、加えて、他の面はこのテストを実行する装置に関する
。

この発明は、印刷文書、銀行手形、有価証券のようなシ
ート状物の機械による検査に特に好適であるが、これに
限るものではなく、また、それらシートの情報の有無と
は無関係に、シートのテストに使用される。この発明は
、また、三次元的工業部品の二次元画像の検査にも適用
できる。

（発明の背景） この発明は多面的であるので、必ずしも銀行手形のテス
トに限らないけれども、この発明が解決しあるいは少な
くとも軽減することを意図する現行の問題は特に銀行手
形に関して深刻であるので、この発明の特別な応用に関
して銀行手形の問題の概要を述べることは好ましい。

銀行手形は複雑な多様の印刷工程によって印刷されてい
る０手形の受容性の限界の判断は検査官個人によって変
わるので必ずしも同一ではない。

印刷工程の固有の変化のため、たとえば、完全な見本を
構成していると同意するマスター手形を用いて、銀行手
形の受容性の完全な規格を公式化することの困難性のた
めにテスト工程を機械化することはとくに困難である。

他の全く一般的な問題は受容性の規格の銀行手形の面を
越える多様性にある。たとえば、銀行手形のある領域で
は、受は入れられないとみなされるものも、他の領域で
は受は入れられるかも知れない、適切な例として、受は
入れられる欠点であるとみなし得る銀行手形の周縁部の
ある箇所に生じていると同程度の大きさの欠陥でも、銀
行手形に描かれている国家の元首又はその他の人の顔に
生じる特別な欠陥は受は入れられないと合理的にみなさ
れる必要がある。

つまり、その欠陥が発生している場所によって同程度の
欠陥でも受は入れられたり受は入れられなかったりする
必要がある。受容性の規格の多様性は、また、たとえば
、特別にある寸法を他の寸法の公差よりも小さな公差で
作らねばならない工業部品に関連しても生じる。

さらに、銀行手形のテストのための機械化技術の発展に
おける困難性は、その銀行手形の製造に用いる媒材の多
様性にある０紙は伸び縮みし、印刷媒材、例えば、イン
クの濃度又は密度は変化する。これらの全ての要因は、
おおむね、人間の目にとっては許容されるわずかな変化
を与える。しかし、このわずかな変化は、自動的に銀行
手形のテストをするための技術の発展に激しい困難性を
与えている。一般に、上記の例は特殊であって、これま
で必要であると考えられたように、機械が銀行手形の微
細部を屑読することができるならば、欠点を許容できる
ときでさえ、欠点であると判断する傾向にある。

これらの多様な問題は、いかなる試みであっても大量の
銀行手形の各個を機械的にテストするときにいつも強調
される。特に、生成周期内のある段階で連続的に銀行手
形を提供する間のタイムインターバルで銀行手形のテス
トを実行するオンライン手段といわれるもので多様の問
題が生じる。

合理的に解決できる程度に対して試験される銀行手形の
情報内容は非常に多量であり、受容性に対しての銀行手
形のテストを機械化する技術の発展は、オンラインを用
いるならいつも機械が作動しなければならない非常に高
い情報割合によって困難である。

（従来の技術） たとえば、参照シートと比較することによって印刷シー
トの印刷欠点を検出する技術として、参照シートの制御
走査によって参照シートから絵素形の表現に展開し、各
文書絵素を各参照シート絵素と比較して多数の絵素に展
開するため、同様に印刷シートを走査するようにしたも
のがある。しかしながら、そのような技術（たとえば、
０Ｂ−Ｐ　Ｓ　８３４１２５号参照）上記の全ての困難
性がある。

ヨーロッパ特許出願第８４１３７号は多数の登録された
画像を有する貨幣の欠点を検出する装置を開示する。光
学的手段は、テスト手形の特別な走査ラインの特別な区
画値の各代表である多数の出力を与えるためテスト手形
を走査する。生成手段はテスト手形が走査されるように
、各参照手形の特別な走査ラインの特別な区画値の各代
表である多数の出力を提供する。なお、参照手形はオン
ラインで走査される。

生成手段は生成された各参照区画値がテスト手形の対応
する区画値との比較のために与えられるのを確実にする
手段を含んでいる。各参照区画値は所定の許容範囲内で
多数の画像間に未登録のいかなる値に対しても生成され
る。しかし、このような装置は、非常に大きい計算能力
を必要とし、かつ、多数の画像の未登録の程度の計算に
よって不必要に複雑となっている。

画像を検査することに関する他の提案は、英国特許明細
書第１５７５８０７号、第２０３８０８３号、第２０３
５５４９号、第２０３５５５１号及び第２１０５０３０
％並ヒニフランス特許明細書第２３４９８６２号に述べ
られている。

マスターシート又はマスタ文書の絵素表示との比較のた
めに絵素表現を生成するシート又は文書を走査するのは
、あらゆる文書が走査装置に対して同様な方法で正確に
提供されることを確保するのが実用上不可能であるとい
う理由によって複雑になっており、一般に走査された画
像にトランスレーションエラー、スキューエラーが存在
するであろうということが現段階で好都合にも述べられ
ている。

しかし、この種の両エラーを解決する方法は、コンピュ
ーターグラフィック技術に存在し、したがって、この発
明は、文書あるいは画像の走査におけるトランスレーシ
ョンエラーあるいはスキューエラーを修正する特別な技
術に関連又は依存しない、上記の英国特許明細書第２０
３５５５１号はスキューを修正するシステムの一つの形
を述べている。

（発明の概要） マスター画像に注目しての受容性のための画像走査の問
題に対する上記アプローチの要点は、マスタ画像は完全
であると考えるべきであり、それに関連する異常な効果
は相対的に考慮すべきであるという着想である。しかし
、この発明の基礎は、人間の目により良く近づけるよう
に受容性の許容度を提供でき、しかも、所定画像に渡っ
て変化させることのできる受容性の規格を提供するため
ある方法でマスタ画像を変形する着想にある。

この発明の一面は、信号形でマスタ画像のモデルを準備
することに関し、すなわち、この発明はこの面に従って
多数の絵素から構成される画像の所定絵素を信号形で表
現する方法の提供に関する。

この方法は、所定絵素の近傍で多数の絵素からなるマト
リックスを定義し、前記多数の絵素の全てが所定輝度範
囲内の輝度（グレースケール値）を有するとき第１信号
値を付与し、かつ、前記絵素の少なくとも一つが前記所
定輝度範囲外の輝度を有するとき第２信号値を付与する
ことからなる。

結果的に、これは、絵素に対して絵素をテストするとい
うよりむしろマスター画像絵素の近傍で定義された絵素
群の各マトリックスに共通な所定輝度範囲に対応させる
ため走査画像の選択絵素の輝度値を系列的にテストする
のを許容する。

さらに、後述の説明から明らかであるように、所定絵素
を表わすために用いられる絵素のマトリックスの広さと
輪郭とを越えて、さらに、絵素マトリックスと関連のた
め選択される輝度値の範囲を越えて及ぼされる考慮すべ
き選択の程度が存在する。

実際問題として、マスタ画像が多数の絵素からなるので
、各絵素に対して定義マトリックスの（バイナリ−）値
を各表す信号（好ましくはバイナリ−）値の配列を得る
ように、この発明のこの面は前記方法を実行するのを期
待するのである。

配列（ａｒｒａｙ）という語は、適当に順序づけられた
形に配列される値の一組を主に意味すると認められ、こ
の形の表現の一つの有利さは、後述のように記憶の容易
さと走査画像をテストする好ましい方法に独特の便宜を
与える点にある。

この発明は、同一絵素マトリックスに関するバイナリ−
値の多数の配列に展開することを包含し、同一絵素マト
リックス内でバイナリ−値の各配列について輝度値の多
数の異なる範囲の各−つによって決定される。

マスタ文書の画像のような画像の表現方法によれば、各
絵素に対して絵素の近傍に絵素マトリックスが定義され
、上記配列は事実上定義マトリックス内の絵素の全てが
各同一輝度範囲内の輝度値を有するか否かを指示するあ
る特定値（便宜的に１で示す）としてのビットのデジタ
ルワードを付与する。各輝度範囲に対して各マトリック
ス内の少なくとも一つの絵素が前記所定輝度範囲外の輝
度値を有するとき、データビットは他のバイナリ−値（
０）である。

このようなマスタ画像内の各絵素は、直接的にその輝度
値によるのではなく、事実上制御可能な限度で、形式的
に対応するマスタ絵素に関係する輝度又は位置の許容可
能な変形の範囲を定義する表現形によって表現される。

そのような表現による利益は、輝度値の各範囲が組み合
せにおいて８−ビットバイナリ−デジタル形で通常表わ
されるグレースケール（０がらバイナリ−２５５）の定
義Ｏがら定義最大までの輝度値の全範囲に渡る場合に特
に得られ、そして、また、各輝度範囲を隣接する個々又
は複数の輝度範囲で部分的に重なることを許すのは有利
である。

しかし、これは、最も広い意味の形の発明では本質的で
ない。

マスタ画像の信号モデルの展開は、直接的なものである
必要はなく、また、第１段階に限る必要もない、特に、
絵素マトリックスの定義過程は、信号値の最終配列を導
き出すために、近傍の同−又は異なる定義を少なくとも
一度は用いて繰り返される。さらに、定義マトリックス
の反転（黒を白にし、又は、その逆にすること）は、あ
る条件のもとで有益である。第２又は続く反転で、各マ
トリックスがオリジナルのマスタ画像絵素群と関係して
定義される。

上記した発明の方法によれば、マスタ画像又はマスタ文
書の画像モデルの生成は、−船釣には、比較的時間を消
費する過程でありそうである。しかし、通例、これは、
もし、それによって生成された表現が非常に多数の対象
物画像のテストのためのマスタとして用いられ、かつ、
例えば、スタンダード又はマスターと推定される文書に
対して非常に多くの印刷文書をテストするならばもはや
重要ではない。

発明のこの面の重要性は、絵素値をマスタ絵素の値又は
マスタ絵素値の組合せと比較するのではなく、選択絵素
値をマスタ画像絵素又はマスター画像絵素群の近傍で定
義された各絵素マトリックスに共通の値の所定輝度範囲
と比較することにある。全画像又は文書のテストのため
、各個の絵素をテストすることが、走査画像内の多数の
各絵素に対して繰り返され、画像絵素を比較される範囲
でテストされた画像絵素の値と不一致の場合のインデイ
ケーシヨン信号を提供する。

選択絵素の輝度値は、各マトリックスに共通な多数の各
所定輝度範囲を用いて同時にテストされる。上記のよう
にそこに注目すべきであり、各マトリックス内の絵素の
全てが各輝度範囲内に落ちるか否かを示すバイナリ−値
からなるデジタルワードによって表現され、デジタルワ
ードは適切な多数の輝度範囲に対する絵素の輝度値の同
時比較のためのゲーティングを供給するために用いられ
る。

これは、事実上、リアルタイムで走査画像絵素値の完全
なテストを許容する。現在では可能なように、文書が充
分に迅速に走査され、絵素値のテストのために続く回路
構成が、銀行券又は他の文書のような対象物を生成する
速度で”オンライン°゛テストのためにここで提案され
たテスト方法が便宜的に用いられるように、同一速度で
作動するように容易に配列されるならば、いずれにせよ
、ここで提案された検査方法は、そのような”オンライ
ン°°テストへの応用性に関係しないので、より一般的
な有用性を有し、マスタ画像又は文書の表現の特定の形
を採用する検査方法は、実質的にここに述べた困難性を
緩和する。

（実施例） 第１図は、たとえば、連続的印刷用紙１によって構成さ
れたシートを示している。この連続印刷用紙１上には、
通常、接近した間隔で多数の文書、例えば、銀行手形２
が印刷されている。この発明が銀行手形の検査に関する
限り、この検査は銀行手形の印刷後で銀行手形２が印刷
されている紙の連続印刷用紙１が切断分離される前の製
作工程の最終に近い段階で通常実施される。とはいえ、
提示の技術は分離シートのようなものにも適用できる。

連続印刷用紙１は通常高速でローラ３の回りを通過され
、連続印刷用紙１は公知のライン走査カメラ５を用いて
横方向の走査領域４に沿って走査される。一般に、この
発明は、広い意味で、テレビジョンカメラ又はこのテレ
ビジョンカメラを適宜に変形したものを提供文書を走査
するために使用することができるが、テレビジョンカメ
ラの出力の好ましいアナログ−デジタル変換、すなわち
、走査文書の絵素表示に関して、一般にテレビジョンの
速度で走査するカメラはこの発明に使用するには余りに
遅い、従って、高速ライン走査カメラが使用される。

通常、カメラによる走査を連続印刷用紙１の移送と適切
に同期させることが必要であり、このため、第１図に示
す装置は、ローラ３の瞬時回転角の情報を同期コントロ
ールユニット７に供給するシャフトエンコーダ６を有す
る。このようなライン走査のコントロールは公知の技術
であり、また、採用される特別な方法はこの発明の要点
ではないので、これ以上の説明を省略する。

第２図は走査領域４を照明する例を単に示すもので、こ
の照明はローラ３の外周面に垂直な走査平面１０の両側
に等距離に配置されたランプ８．９により行うのが好ま
しい。

検査に関する限り、この発明の実施のために多数の絵素
の形で走査文書の表現を提供できるライン走査カメラあ
るいは他の走査手段は、走査文書の単位面積当りの輝度
値（絵素の照度、濃度あるいはその他のパラメータ）を
有する各絵素に関係すると思われる０本質的ではないが
、輝度値は８ビツトのデジタルワードの形で表現される
ので、絵素値は完全黒を意味する０から白を意味する２
５５までの範囲にわたるいわゆるグレースケールで表現
される。しかし、輝度値の他の全領域を選びたいなら代
わりにそれを使用することもできる。

第３図を考慮する前に、マスター文書、すなわち、わず
かな不完全性を有する確率にもかかわらず、完全である
と推定される銀行手形のような文書は、他の銀行手形の
テストの目的のため、その単位面積当りの多数の絵素を
供給するために走査されると仮定されてもよい、−殻内
に、絵素値はフレームスドアのような記憶素子の検索領
域に記憶され、フレームスドア内の絵素値の位置は記憶
あるいは検索に便利なように主に決定されるが、説明の
便宜のため、第３図には、絵素を提供するために走査さ
れる画像あるいは文書の対応素領域の位置の絵素の小さ
な近傍を示し、それは、５×５の正方形マトリックスで
表わされる。

配列中の各エレメントの絵素（Ｘｍ、Ｙｎ）において、
ｍは１かも５までの整数であり、同様にｎも１かも５ま
での整数である。この正方形マトリックスの選択は純粋
に説明の便宜のためであり、長方形マトリックスを選択
してもよい。

表現したい所定絵素が絵素（Ｘ３．Ｙ３）であるとする
、データ処理が充分な速度で達成され、異常がないとい
う仮定のもとで、この絵素は走査画像内の正確に同じ位
置にある絵素ど比較可能である。

しかし、上記のように、印刷の異常、紙の異常、紙の寸
法的変化及びその他の異常は、一般に、テスト文書中の
その異常に対応する絵素が第３図に示す５×５マトリツ
クスのエレメントの位置のいずれか一つに実際に現われ
ることを意味する。

上記のように、この発明の一面は、各ターゲット又は所
定絵素に対し、ターゲット絵素の近傍で、第５図に示す
マトリックスのような絵素マトリックスを定義すること
にある。マトリックスの次元及び所定絵素を表現するた
めに選択される絵素の特別な形は、テスト文書の製作の
際の媒材の特性、印刷技術あるいは他の要因に適合する
ように選択される。

たとえば、文書の印刷時には紙が縦横のうち他方に較べ
て一方に一層伸びることが知られており、絵素の表現の
ために使用するマトリックスの縦横比はそれによって選
択される。さらに、絵素の大きさあるいは形は、万一　
受容性の規格が画像面積を越えて変化することがあると
きには、所定マスター画像内で変化され得る。

一般に、マトリックス内のどのエレメントもゼロであっ
てもよい、これは各位置のターゲット絵素の発生を禁止
する。

第４図にはいわゆる異常パターンと呼ばれる異なるマト
リックス表現としての３つの例が示されている。という
のは、それらは異常がマスター画像に現れるように表現
されているとしても、テスト画像中の許容可能な異常の
パターン又は受容可能な形を定義するからである。第４
Ａ図は、中心にターゲット絵素（Ｘ）を有する５Ｘ５マ
トリツクスを示している。マトリックス中の他のエレメ
ントはそれらが定義マトリックス内にあるということを
単に示すために°１゛°と表わされている。

同じく、第４Ｂ図は７×３マトリツクスを示している。

第４Ｃ図は９×９正方形マトリツクスを示しているが、
９×９正方形マトリツクスの各周辺エレメントにはゼロ
値が割り当てられることによって拡張されており、この
結果、残りのエレメントが近似的に円環マトリックス又
はターゲット絵素Ｘの回りの近傍を定義している。各種
の他の好ましいパターンは選択によって工夫される。

所定のいかなる絵素も特殊なグレースケールを有し、あ
るいは有するべきであるならば、テスト文書の走査から
導き出される対応絵素に対し、所定領域あるいはその近
傍絵素が有限の領域内の輝度値を有している確率がある
ことが理解される。

確率密度は第３図においてＸ方向とＹ方向の両関数であ
る。

マトリックス及びそれと関連した値の範囲の選択は確率
関数の推定された又は許容される広がりに従って選択さ
れてもよい、この発明の根拠を数学的分析によって正当
化することはここでは必要ないと思われる。それにもか
かわらず、この発明は所定絵素を表現するために選択絵
素のマトリックスの面積と形状との変化を提供すると共
に、このマトリックスに関連する輝度又はグレースケー
ル範囲の選択はマスタ画像の許容できる異常の限界を決
定する有力な技術を与えることに活用できる。

数学的モデルを信号形に展開することはできる。

それは各選択絵素に対して所定絵素のための適当な受容
性規格に従って各マトリックス及び単一の６値の領域を
展開することによってできる。値の領域は、マトリック
スからマトリックスへ変化させることができる。その結
果、所定マスタ絵素に対し、測定値を包含する値の範囲
を構成する。たとえば、１２０のグレースケール値を有
するマスターマトリックス内のある測定絵素はｍＸｎの
マトリックスによって表現される。　　ｍ、　　ｎは選
択可能であり、マトリックスに関連する範囲はグレース
ケール値１１５かも１２５まで変化可能である。

画像の他の部分では、８５のグレースケール値を有する
とされた測定絵素は、好みに応じてその範囲が８０から
９０まであるいは多分７５かも９５までにわたるマトリ
ックスと関連づけられる。

しかし、こんな事情のもとでも、これは、受容可能技術
を提供し、輪郭を描くことについての技術を採用する高
速操作のために便利でありかつ有利でもある。

ここに述べられる技術の展開において、マトリックスは
マスタ文書を走査することによって各絵素のために定義
され、測定輝度又はグレースケール値が各選択マスター
絵素のために決定される。

このようにして、輝度やグレースケール値の多数の範囲
が定義される。これらの範囲は、−殻内には、必要はな
いけれども、好ましくは輝度あるいはグレースケール値
の範囲は全体に渡っている。

例えば、第１範囲はグレースケール値Ｏがら２０までに
わたっている。第２範囲はグレースケール値１５から３
５までにわたっている。第３範囲はグレースケール値３
０かもグレースケール値５０までにわたっている等であ
る。今述べたように、グレースケールあるいは輝度範囲
は部分的に重なり合うことが望ましい、各選択絵素に対
し、定義マトリックスから構成される近傍の全ての絵素
の輝度又はグレースケール値を考慮することにより、各
定義範囲内に全ての絵素値が落ちるが否かの決定がある
。この条件がいがなる所定輝度範囲に対しても保持され
るならば、マトリックスは好ましくは”１°°として選
択された特有な信号値、いわゆる、単ビットバイナリ−
値で表わし得る。この状態がいかなる輝度範囲に対して
も保持されないならば、所定輝度範囲に対するマトリッ
クスに割り当てられる６値は、他の信号値、望ましくは
００″である。このようにして、６値の輝度範囲に対し
て、望ましくは、′”ＯＩＩと１１１″とから構成され
る信号の各配列を展開することができる。これは、第５
図に純粋に模式的に示されている。値の各組は側々に読
み書きできる信号の集合であるばかりでなく、その表現
は説明の目的にとって便利であるということが理解でき
るであろう。

このように非常に簡単な形式でも、一般に輝度範囲の数
は５よりも大きな数になる。そして、絵素の数は第５図
に示されるより大きくなる。全体のマスタ文書は多数の
４８号（望ましくはバイナリ−信号）の配列５１〜５５
によって表現される。

その配列の各エレメントは各マスタ絵素に関係して各マ
トリックスに貢献するバイナリ−信号値を示し、このバ
イナリ−値はそのマトリックスの全ての絵素値がその配
列と関係する輝度値の各定義輝度範囲内に落ちるならば
”１パである。いわゆるゲーティング配列と呼ばれる各
配列は、他の配列と同一の定義マトリックスに関係する
エレメントを有しているが、各ゲーティング配列は、各
定義マトリックス内の絵素の全てが各配列に関係した値
の各領域内に落ちる輝度値を有するか否かによって互い
に異なっている。

上記のように、配列の展開は、マスター画像の信号モデ
ルを表わすためにかつ最終的配列を提供するために繰り
返される。

どの所定絵素に対しても、値の一組、望ましくは、バイ
ナリ−デジタルワードに関係する定義マトリックスがあ
ることが分かる。このバイナリ−デジタルワードのビッ
トはゲーティング配列の各配列の一つの中で、それぞれ
表わされる。各配列のうち、上左手隅を占有するマトリ
ックス値と関係するバイナリ−ワードは００１１０とし
て示される。これは、各マトリックス中の全ての絵素が
各配列５３．５４と関係する輝度値の２つの輝度範囲内
に落ちる輝度値を有し、さらに、各配列５１．５２．５
５に関係する輝度値の３つの輝度範囲内に落ちる輝度値
を有さないことを意味する。

第５図に模式的に示される信号形での表現を生成するた
めにマスター文書の得られた絵素値に関する実賞的な計
算を行うことがもちろん必要である。それにもががわら
ず、技術は特に有益である。

というのは、この方法は一度実施される必要があり、そ
の結果、マスター文書の一つの画像モデルが一般文書を
表わす画像モデルに対して大量に文書をテストすること
に広範な使用のため便利な形態で利用できる。

第５図に示すゲーティング配列は、まず、マスター文書
を走査することによって求められ、その後、全てのグレ
ースケール値の定義輝度範囲に対して全ての定義マトリ
ックスのバイナリ−表現を生成するために要求される計
算を実施することによって求められると思われるけれど
も、走査せずに直接にゲーティング配列を作ることもで
きる。

これは、一般に、腹合画像に対しては実用的であるとは
いえないけれども、非常に簡単な場合にとって明らかに
行われる。

マスター絵素と関係するマトリックスを表わすために、
そしてそれによって各個の絵素を表現するために、信号
値の多数の配列の使用の重要な利点は、各ゲーティング
配列に関係する値の輝度範囲のための各組の複数の比較
器を使用して、かつ、比較するためにゲートが設けられ
た比較器によって絵素の輝度値を同時に多数比較して非
常に速く、テスト文書からの絵素を検査する能力にある
。特有な輝度範囲に対するバイナリ−値はマトリックス
に対して定義される全ての絵素が各輝度範囲内に輝度値
を有するということを示している。

必要なテスト文書を走査して得られる所定絵素をテスト
するため要請される操作は、ゲーティング配列を貯えて
いるメモリから各デジタルワードを読出し、かつ、バイ
ナリ−マトリックス値の各配列に対する近似的な値の領
域と絵素値とを比較するためマトリックスデータワード
及び各組の各ビットによってコントロールされた多数の
比較器に同時に絵素値ワードを供給することがら構成さ
れる。

いかなる比較も意味がないということをデータビットが
示しているときはいつでも、すなわち、たとえば、第５
図に参考的に説明されているように各データビットがゼ
ロであるとき、比較を禁止（すなわち、阻止又は無視）
するのに便利である。

このような技術は、望むなら、比較回路が検査文書のた
めの走査装置によって供給される絵素割合で実行できる
ということだけで、リアルタイムで供給された絵素の試
験を可能にする。これは、また逆に、試験技術が過大速
度、蓄積容量を要求されずに実施できることを意味する
。

第６囚は上記のような技術によって印刷文書の試験を実
行する装置を概略的に示している。

第６図に示す装置は、第５図に模式的に示す多数のゲー
ティング配列からなる信号をロードするランダムアクセ
スメモリ形のマトリックスストア１１を有する。マトリ
ックスストア１１はマスタ文書又は画像内の形式的な対
応絵素のために定義される対応マトリックスに対するデ
ジタルワードをテスト文書を走査することによって得ら
れる各絵素に対して読出すことができなければならない
ということが理解できる。しかし、これは、コンピュー
タ技術で知られた事項であり、ここで、更に述べる必要
はない。

第６図は連続印刷用紙１、ドラム３、ライン走査カメラ
５、シャフトエンコーダ６及びライン走査コントロール
７を第１図に参考的に示したように有する。連続印刷用
紙１に印刷された文書を走査して得られた絵素の組は公
知のライン走査インターフェース６１を介してフレーム
スドア６２に供給される。

このようなフレームスドア６２はデジタルテレビジョン
処理中に使用されるフレームスドアと同様に構成される
が、一般に大容量である点で異なる。

すでに、概略的に述べたように、走査状態にある文書が
、正しい向き又は正しい位置に正確に配置されることを
確保するのは実際上不可能である。

第６図に示す装置は、マイクロプロセッサ６４によって
制御されつつフレームスドア６２に結合されるフレーム
スドア６３と、マイクロプロセッサ６６によって制御さ
れつつフレームスドア６３に結合される別のフレームス
ドア６５とを有する。

フレームスドア６３．６５に接続されたマイクロプロセ
ッサ６４．６Ｂはスキューやトランスレーションエラー
（移送エラー）に対して、ライン走査カメラによって得
られるような文書の画像を修正するために備えられてい
る。なお、上記のように、この操作は重要ではあるが、
この発明の進歩的部分ではない。

コンピュータグラフィカル技術はスキューやトランスレ
ーションエラーのためにあるので、それゆえ当業者にお
いて公知であり、それらをこれ以上ここにおいて説明し
ない。

所定文書から単に絵素の選択ができる場合を除き、一般
に所定文書に対する全ての絵素である各選択絵素を検査
するために、各絵素あるいは選択絵素はマトリックスス
トア１１がらの各デジタルワードの読み出しに同期して
、フレームスドア６３から読み出される。第６図は単に
説明の便宜と簡略化のため同期を保証するに必要なタイ
ミング回路は示していない。

しかし、あえていうなら、そのような技術は当業者に公
知であり、ここで、さらに説明する必要がない。

このような各絵素値は各データワードと共にマトリック
ス１１からスポイルデシジョンサーキット６８に結合さ
れた不一致検出器６７に供給される。このスポイルデシ
ジョンサーキット６８は、後述するシステム６９に結合
されている。

第６図のシステムの動作は、第８図に示すフローチャー
トに従っている。第６図に示す不一致検出器は第７図に
関連して説明される。

第６図及び第８図に関連して、この実施例のようなシー
ト状を呈する対象物は、対象物の移動の同期が公知の同
期制御回路６ｏによって確立されるとき、ライン走査カ
メラによって同時に一ラインで走査される（第８図のス
テップＡ）、このライン情報は、ライン走査制御回路７
及びライン走査インターフェース６１によってデジタル
化されて蓄積される（第８図のステップＢ）。

この処理は、ライン走査インターフェースが予め定めら
れたライン数になるまで繰り返される。

実際のライン数は要求される検査の正確さの程度と水準
を達成するために必要とされる解決によって決定される
。

ライン走査インターフェース６１が満たされたとき、デ
ータの完全なフレーム（すなわち、対象物のデジタル化
された画像）は、フレームスドア６２に通過する（ステ
ップＣ）、この処理が完了すると、ライン走査制御回路
とライン走査インターフェース６１とは公知の方法で次
の対象物の画像を捕捉する準備をする０次の対象物の画
像の捕捉中、フレームスドア６２内のデジタル化画像は
その画像にいかなるスキュー（ねじれ）があるがを尋問
する（ステップＤ）、ライン走査インターフェース６１
が次の画像を待っているとき、ライン走査インターフェ
ース６１がその画像をフレームスドア６２に移送するよ
うに、フレームスドア６２の先の内容がフレームスドア
６３に移送される（ステップＦ）、この移送はその画像
で、検出されたいかなるスキューも考慮している（ステ
ップＥ）。

フレームスドア６３の内容が現在の画像内の位置的変化
に対して尋問され（ステップＧ）、フレームスドアの移
送が行われるとき、フレームスドア６３の内容がいかな
る位置変化も考慮に入れて（ステップＨ）、フレームス
ドア６５に移送されつる（ステップＪ）。

フレームスドア６５の内容とマトリックスストア１１の
内容とが不一致比較器６７によって比較される（ステッ
プＫ）、検出された不一致は、デシジョンサーキット６
８によって前後関係原理に基づきカウントされると共に
、マツプされる。検査のサイクルの完了のとき、対象物
がスポイル（傷、汚れ）であるか否かを、不一致のカウ
ントに従って、システムは決定する（ステップＭ）。

そのようないかなる決定も、いがなるスポイルされた対
象物１上に物理的にマーキングをしくステップＮ）、そ
のようなマーキングのロッジング（データの入出力の記
録）（ステップＰ）するマーキング−ロッジングシステ
ム６９を通過する。

第７図は現在の絵素のグレースケール値を表わす言語が
不一致検出器に供給されるデータバス７０を示している
。このデータバス７０は複数の比較器７１．７１ａ、　
　？２．７２ａ等のそれぞれに及んでおり（残余の比較
器は省略されている）、各ゲーティング配列に対して一
比較器系（各２個の比較器を有する）がある、すなわち
、マトリックスストア１１からのデータワードの各ビッ
トに対して一比較器系がある。マトリックスストア１１
からのマトリックスデータの各ビットは各ライン８１．
　８２等から各一対の比較器のイネーブルインプットへ
供給される。

便宜的に、第１比較器システムの動作のみが述べられる
。他のシステムの動作は、絵素値がマトリックスデータ
ワードの！１１２又ｉｔ後続のビットと関連する各輝度
領域とそこで比較されることを除き同様である。

比較器７１は適宜ソースからライン９１を介して第１範
囲のアッパーレベルに対応するデータワードを受は取る
。すなわち、第１ゲーテイング配列と関連する領域は、
マトリックスデータワード中の第１ビツトに関係されて
いる。同様に、比較器７１ａは適宜ソースからライン９
１ａを介して前記第１！域のロワーレベルに相当するデ
ジタルワードを受は取る。各マトリックスワードビット
が第１バイナリ−値（すなわち、１）であるならば、比
較器７１．７１ａは第１領域の各アッパーレベルとロワ
ーレベルとに対応する８−とットワードに対する８−ビ
ット絵素値ワードをテストし、アウトプットロジックサ
ーキット１０１，１０２等に各々結合される。

ロジックサーキット１０１はグレースケール値がライン
９１で定義されたアッパーレベルとライン９１ａで定義
されたロワーレベルとによって定義領域内にあるか定義
領域外にあるがよって−のバイナリ−値又は他のバイナ
リ−値を出力する。

データワード中の当面関係するビットが第２バイナリ−
値（すなわち０）であるならば、各領域を有する絵素ワ
ードの比較が禁止される。当面関係するマトリックスビ
ットが０（先に採用した取り決めを使用して）であるな
らば無視される以外、比較がいつもなされるように、比
較器の後にゲートを交互に提供することが可能である。

いずれかの比較のために、比較システムが各絵素のグレ
ースケール値が比較される領域の外側に落ちることを意
味する信号を効果的に生成するならば、不一致検出器は
決定回路６８に出力する。

検出された欠陥又は不一致が予め設定されたある値を越
えるか否かでのみ、決定回路６８は欠陥の記録を積算し
て出力する。

しかし、決定回路の性質はこの発明にとって重要ではな
い０選択された規格に従って、テスト文書が不完全で受
容できないことを意味する出力を生成することは望みの
いかなる方法によっても容易に調整できる。そして、ス
ポイルデシジョン回路の出力は、この発明の実施例では
、文書マーキング／ベリフィーケシコン（検証）あるい
はロッジングシステム６９に供給される。前記マーキン
グとロッジングとに加えて、システム６９は特別な一群
中のある文書が欠陥があるということのみならず、全て
の一群が拒絶されることを示している。特別な一群中の
欠陥を有する文書の数又は使用者に対する単なる信号を
示している特別な文書が受は入れられ、最終的に拒絶さ
れる前に目視検査が必要であるということを意味する。

シートという言葉は分離シート及び連続印刷用紙の一部
分の両方を意味する。

本発明に係わるマスタ画像絵素との比較方法及びマスタ
画像絵素とのテスト方法によれば、銀行ノートの受容性
の限界に関する多様性を達成することができると共に、
銀行処理の自動試験における信号処理の量を減少できる
という効果を奏する。

【図面の簡単な説明】

第１図は、印刷物の連続印刷用紙の走査を概略的示す図
、 第２図は、連続印刷用紙の代表的照明方法を説明するた
めの概略図、 第３図は、絵素の近傍内のターゲット絵素を示す説明図
、 第４Ａ図、第４Ｂ図、第４Ｃ図は、この発明に係わる絵
素マトリックスの各種の形を示す図、第５図は、マトリ
ックス値の配列の一組を例示した図、 第６図は信号形でマスタ文書の特有の表現を採用した印
刷文書のテスト走査に用いる装置の概略図、 第７図は、第６図に示す装置の不一致検出器の好ましい
実施例を構成する比較回路の詳細図、第８図は、好まし
いテスト方法を示すフローダイヤグラム、 である。 １・・・ウェブ ３・・・ローラ ５・・・ライン走査カメラ ６・・・シャフトエンコーダ ７・・・同期制御ユニット ８．９・・・ランプ １１、ｌｌａ・・・コンパレータ ６０・・・同期制御 ６１・・・ライン走査インターフェース６２．６３．６
５・・・フレームスドア６４．６６・・・マイクロプロ
セッサ ６７・・・不一致検出器 ６Ｂ・・・汚れ決定回路 ８１・・・第１マトリツクスビツト ８２・・・第２マトリツクスビツト １０１．１０２・・・ロジックサーキット出願人　ザ　
ガバナー　アンド　カンパニｍ 〆２りＪ。

Claims (15)

【特許請求の範囲】
1. （１）マスタ画像絵素の近傍に定義された絵素の各マト
   リックスに共通の所定輝度範囲を用いて選択絵素の輝度
   値をテストすることを特徴とする画像の選択絵素をマス
   タ画像絵素の対応する領域と比較するマスタ画像絵素と
   の比較方法。
2. （２）多数の各選択絵素に前記テストを実行し、いずれ
   の選択絵素の輝度値もそれと比較される範囲に対応しな
   いときに、インデイケーシヨン信号を発生させることを
   特徴とする特許請求の範囲第１項に記載の画像の選択絵
   素をマスタ画像絵素の対応する領域と比較するマスタ画
   像絵素との比較方法。
3. （３）マスタ画像内の絵素の各マトリックスに共通な輝
   度値の多数の各範囲を用いて選択値の輝度値をテストす
   ることを特徴とする特許請求の範囲第２項に記載の画像
   の選択絵素をマスタ画像絵素の対応する領域と比較する
   マスタ画像絵素との比較方法。
4. （４）選択絵素を提供するため、シートを走査すること
   を特徴とする特許請求の範囲第１項ないし第３項のうち
   いずれか一項に記載の画像の選択絵素をマスタ画像絵素
   の対応する領域と比較するマスタ画像絵素との比較方法
   。
5. （５）分離又は連続印刷用紙等の連続的に供給される多
   数のシートに対して、走査をリアルタイムで実行するこ
   とを特徴とする特許請求の範囲第３項又は第４項に記載
   の画像の選択絵素をマスタ画像絵素の対応する領域と比
   較するマスタ画像絵素との比較方法。
6. （６）信号エレメントの配列形でマスター画像の表現を
   設定し、配列内の各信号エレメントはマスタ画像の各絵
   素又は絵素群に関係され、かつ、配列の各信号エレメン
   トはマスタ画像の各絵素又は絵素群の近傍内の絵素の定
   義マトリックス内の全絵素が輝度値の範囲内の輝度値を
   有するとき選択信号値を有し、各マスター画像絵素に形
   式的に対応する多数の対象物絵素を与えるために二次元
   的に対象物を走査し、前記配列内の各信号エレメントが
   前記選択信号値を有するとき、各輝度範囲との対応させ
   るため複数の選択対象物絵素の各輝度値をテストするこ
   とを特徴とする対象物のマスタ画像絵素とのテスト方法
   。
7. （７）形式的に対応するマスタ画像絵素又はそのような
   絵素群と関係するマトリックスに対する配列エレメント
   の信号値が前記選択信号値とは異なるものであるとき、
   対象絵素のテストを禁止することを特徴とする特許請求
   の範囲第６項に記載のマスタ画像絵素とのテスト方法。
8. （８）前記選択信号値が二つの可能なバイナリー値のう
   ちの一方であることを特徴とする特許請求の範囲第６項
   又は第７項に記載のマスタ画像絵素とのテスト方法。
9. （９）信号エレメントの多数の配列を設定し、該配列は
   輝度値の異なる各範囲に関して設定され、配列からの信
   号エレメントの制御のもとで、各範囲に対応させるため
   各選択対象絵素の輝度値をテストすることを特徴とする
   特許請求の範囲第６項ないし第８項のうちいずれれか一
   項に記載のマスタ画像絵素とのテスト方法。
10. （１０）前記所定輝度範囲が定義したゼロ輝度から定義
    した最大輝度までの全範囲にわたつて組み合せられてい
    ることを特徴とする特許請求の範囲第９項に記載のマス
    タ画像絵素とのテスト方法。
11. （１１）前記所定輝度範囲は両端部分で部分的に重なつ
    ていることを特徴とする特許請求の範囲第９項又は第１
    ０項に記載のマスタ画像絵素とのテスト方法。
12. （１２）各選択対象絵素の輝度値のテストは、前記各所
    定輝度範囲に対してそれぞれ同時に実行されることを特
    徴とする特許請求の範囲第９項ないし第１１項のいずれ
    か一項に記載のマスタ画像絵素とのテスト方法。
13. （１３）多数の各対象物に対して連続的にかつ対象の生
    成に同期して実行されることを特徴とする特許請求の範
    囲第６項ないし第１１項のいずれか一項に記載のマスタ
    画像絵素とのテスト方法。
14. （１４）前記対象物はシート形状であることを特徴とす
    る特許請求の範囲第６項ないし第１３項のうちいずれか
    一項に記載のマスタ画像絵素とのテスト方法。
15. （１５）連続的印刷用紙のようなもの又は分離シートの
    ような形の多数の各対象物に対して、連続的に実行され
    ることを特徴とする特許請求の範囲第６項ないし第１３
    項のうちいずれか一項に記載のマスタ画像絵素とのテス
    ト方法。