JPH0559473B2 - - Google Patents

Description

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

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

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

銀行手形は複雑な多様の印刷工程によつて印刷
されている。手形の受容性の限界の判断は検査官
個人によつて変わるので必ずしも同一ではない。
印刷工程の固有の変化のため、たとえば、完全な
見本を構成していると同意するマスター手形を用
いて、銀行手形の受容性の完全な規格を公式化す
ることの困難性のためにテスト工程を機械化する
ことはとくに困難である。他の全く一般的な問題
は受容性の規格の銀行手形の面を越える多様性に
ある。たとえば、銀行手形のある領域では、受け
入れられないとみなされるものも、他の領域では
受け入れられるかも知れない。適切な例として、
受け入れられる欠点であるとみなし得る銀行手形
の周縁部のある箇所に生じていると同程度の大き
さの欠陥でも、銀行手形に描かれている国家の元
首又はその他の人の顔に生じる特別な欠陥は受け
入れられないと合理的にみなされる必要がある。
つまり、その欠陥が発生している場所によつて同
程度の欠陥でも受け入れられたり受け入れられな
かつたりする必要がある。受容性の規格の多様性
は、また、たとえば、特別にある寸法を他の寸法
の公差よりも小さな公差で作らねばならない工業
部品に関連しても生じる。

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

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

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

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

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

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

画像を検査することに関する他の提案は、英国
特許明細書第1575607号、第2038063号、第
2035549号、第2035551号及び第2105030号並びに
フランス特許明細書第2349862号に述べられてい
る。

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

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

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

この発明の一面は、信号形でマスタ画像のモデ
ルを準備することに関し、すなわち、この発明は
この面に従つて多数の絵素から構成される画像の
所定絵素を信号形で表現する方法の提供に関す
る。この方法は、所定絵素の近傍で多数の絵素か
らなるマトリツクスを定義し、前記多数の絵素の
全てが所定輝度範囲内の輝度（グレースケール
値）を有するとき第１信号値を付与し、かつ、前
記絵素の少なくとも一つが前記所定輝度範囲外の
輝度を有するとき第２信号値を付与することから
なる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

検査に関する限り、この発明の実施のために多
数の絵素の形で走査文書の表現を提供できるライ
ン走査カメラあるいは他の走査手段は、走査文書
の単位面積当りの輝度値（絵素の照度、濃度ある
いはその他のパラメータ）を有する各絵素に関係
すると思われる。本質的ではないが、輝度値は８
ビツトのデジタルワードの形で表現されるので、
絵素値は完全黒を意味する０から白を意味する
255までの範囲にわたるいわゆるグレースケール
で表現される。しかし、輝度値の他の全領域を選
びたいなら代わりにそれを使用することもでき
る。第３図を考慮する前に、マスター文書、すな
わち、わずかな不完全性を有する確率にもかかわ
らず、完全であると推定される銀行手形のような
文書は、他の銀行手形のテストの目的のため、そ
の単位面積当りの多数の絵素を供給するために走
査されると仮定されてもよい。一般的に、絵素値
はフレームストアのような記憶素子の検索領域に
記憶され、フレームストア内の絵素値の位置は記
憶あるいは検索に便利なように主に決定される
が、説明の便宜のため、第３図には、絵素を提供
するために走査される画像あるいは文書の対応素
領域の位置の絵素の小さな近傍を示し、それは、
５×５の正方形マトリツクスで表わされる。

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

表現したい所定絵素が絵素（X3，Y3）である
とする。データ処理が充分な速度で達成され、異
常がないという仮定のもとで、この絵素は走査画
像内の正確に同じ位置にある絵素と比較可能であ
る。しかし、上記のように、印刷の異常、紙の異
常、紙の寸法的変化及びその他の異常は、一般
に、テスト文書中のその異常に対応する絵素が第
３図に示す５×５マトリツクスのエレメントの位
置のいずれか一つに実際に現われることを意味す
る。

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

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

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

第４図にはいわゆる異常パターンと呼ばれる異
なるマトリツクス表現としての３つの例が示され
ている。というのは、それらは異常がマスター画
像に現れるように表現されているとしても、テス
ト画像中の許容可能な異常のパターン又は受容可
能な形を定義するからである。第４Ａ図は、中心
にターゲツト絵素（Ｘ）を有する５×５マトリツ
クスを示している。マトリツクス中の他のエレメ
ントはそれらが定義マトリツクス内にあるという
ことを単に示すために“１”と表わされている。
同じく、第４Ｂ図は７×３マトリツクスを示して
いる。第４Ｃ図は９×９正方形マトリツクスを示
しているが、９×９正方形マトリツクスの各周辺
エレメントにはゼロ値が割り当てられることによ
つて拡張されており、この結果、残りのエレメン
トが近似的に円環マトリツクス又はターゲツト絵
素Ｘの回りの近傍を定義している。各種の他の好
ましいパターンは選択によつて工夫される。

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

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

数学的モデルを信号形に展開することはでき
る。それは各選択絵素に対して所定絵素のための
適当な受容性規格に従つて各マトリツクス及び単
一の各値の領域を展開することによつてできる。
値の領域は、マトリツクスからマトリツクスへ変
化させることができる。その結果、所定マスタ絵
素に対し、測定値を包含する値の範囲を構成す
る。たとえば、120のグレースケール値を有する
マスターマトリツクス内のある測定絵素はｍ×ｎ
のマトリツクスによつて表現される。ｍ，ｎは選
択可能であり、マトリツクスに関連する範囲はグ
レースケール値115から125まで変化可能である。

画像の他の部分では、85のグレースケール値を
有するとされた測定絵素は、好みに応じてその範
囲が80から90まであるいは多分75から95までにわ
たるマトリツクスと関連づけられる。しかし、こ
んな事情のもとでも、これは、受容可能技術を提
供し、輪郭を描くことについての技術を採用する
高速操作のために便利でありかつ有利でもある。

ここに述べられる技術の展開において、マトリ
ツクスはマスタ文書を走査することによつて各絵
素のために定義され、測定輝度又はグレースケー
ル値が各選択マスター絵素のために決定される。
このようにして、輝度やグレースケール値の多数
の範囲が定義される。これらの範囲は、一般的に
は、必要はないけれども、好ましくは輝度あるい
はグレースケール値の範囲は全体に渡つている。
例えば、第１範囲はグレースケール値０から20ま
でにわたつている。第２範囲はグレースケール値
15から35までにわたつている。第３範囲はグレー
スケール値30からグレースケール値50までにわた
つている等である。今述べたように、グレースケ
ールあるいは輝度範囲は部分的に重なり合うこと
が望ましい。各選択絵素に対し、定義マトリツク
スから構成される近傍の全ての絵素の輝度又はグ
レースケール値を考慮することにより、各定義範
囲内に全ての絵素値が落ちるか否かの決定があ
る。この条件がいかなる所定輝度範囲に対しても
保持されるならば、マトリツクスは好ましくは
“１”として選択された特有な信号値、いわゆる、
単ビツトバイナリー値で表わし得る。この状態が
いかなる輝度範囲に対しても保持されないなら
ば、所定輝度範囲に対するマトリツクスに割り当
てられる各値は、他の信号値、望ましくは“０”
である。このようにして、各値の輝度範囲に対し
て、望ましくは、“０”と“１”とから構成され
る信号の各配列を展開することができる。これ
は、第５図に純粋に模式的に示されている。値の
各組は個々に読み書きできる信号の集合であるば
かりでなく、その表現は説明の目的にとつて便利
であるということが理解できるであろう。

このように非常に簡単な形式でも、一般に輝度
範囲の数は５よりも大きな数になる。そして、絵
素の数は第５図に示されるより大きくなる。全体
のマスタ文書は多数の信号（望ましくはバイナリ
ー信号）の配列51〜55によつて表現される。その
配列の各エレメントは各マスタ絵素に関係して各
マトリツクスに貢献するバイナリー信号値を示
し、このバイナリー値はそのマトリツクスの全て
の絵素値がその配列と関係する輝度値の各定義輝
度範囲内に落ちるならば“１”である。いわゆる
ゲーテイング配列と呼ばれる各配列は、他の配列
と同一の定義マトリツクスに関係するエレメント
を有しているが、各ゲーテイング配列は、各定義
マトリツクス内の絵素の全てが各配列に関係した
値の各領域内に落ちる輝度値を有するか否かによ
つて互いに異なつている。

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

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

第５図に模式的に示される信号形での表現を生
成するためにマスター文書の得られた絵素値に関
する実質的な計算を行うことがもちろん必要であ
る。それにもかかわらず、技術は特に有益であ
る。というのは、この方法は一度実施される必要
があり、その結果、マスター文書の一つの画像モ
デルが一般文書を表わす画像モデルに対して大量
に文書をテストすることに広範な使用のため便利
な形態で利用できる。

第５図に示すゲーテイング配列は、まず、マス
ター文書を走査することによつて求められ、その
後、全てのグレースケール値の定義輝度範囲に対
して全ての定義マトリツクスのバイナリー表現を
生成するために要求される計算を実施することに
よつて求められると思われるけれども、走査せず
に直接にゲーテイング配列を作ることもできる。
これは、一般に、複合画像に対しては実用的であ
るとはいえないけれども、非常に簡単な場合にと
つて明らかに行われる。

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

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

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

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

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

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

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

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

すでに、概略的に述べたように、走査状態にあ
る文書が、正しい向き又は正しい位置に正確に配
置されることを確保するのは実際上不可能であ
る。第６図に示す装置は、マイクロプロセツサ６
４によつて制御されつつフレームストア６２に結
合されるフレームストア６３と、マイクロプロセ
ツサ６６によつて制御されつつフレームストア６
３に結合される別のフレームストア６５とを有す
る。フレームストア６３，６５に接続されたマイ
クロプロセツサ６４，６６はスキユーやトランス
レーシヨンエラー（移送エラー）に対して、ライ
ン走査カメラによつて得られるような文書の画像
を修正するために備えられている。なお、上記の
ように、この操作は重要ではあるが、この発明の
進歩的部分ではない。

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

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

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

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

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

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

この処理は、ライン走査インターフエースが予
め定められたライン数になるまで繰り返される。
実際のライン数は要求される検査の正確さの程度
と水準を達成するために必要とされる解決によつ
て決定される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 １ 各選択マスタ画像絵素に対して絵素値のあら
   かじめ定められた所定範囲を定義し、各選択マス
   タ画像絵素に対し、選択画像絵素の定義された近
   傍内の全絵素の値が前記所定範囲にあるか否かを
   示すゲーテング信号を提供し、前記ゲーテング信
   号に基づいて、前記所定範囲に対応した上限およ
   び下限と第二画像絵素の絵素値とを比較すること
   を特徴とする第２画像絵素からなる第２画像とマ
   スタ画像絵素との比較方法。 ２ 前記絵素値の多数の異なる所定範囲を定義
   し、前記各所定範囲に対して、ゲーテング信号の
   配列を与え、各ゲーテング信号は選択マスタ画像
   絵素の各定義近傍内の全マスタ画像絵素の値が前
   記各所定範囲内にあるか否かを示し、前記各ゲー
   テング信号に制御されて、前記各所定範囲の少な
   くともひとつの範囲に対応した上限および下限と
   第二画像絵素の絵素値とを比較することを特徴と
   する請求項１に記載のマスタ画像絵素との比較方
   法。 ３ ゲーテング信号がバイナリであることを特徴
   とする請求項２に記載のマスタ画像絵素との比較
   方法。 ４ 第二画像絵素の値とある所定範囲に対応した
   上限および下限との比較は、その所定範囲におけ
   る全マスタ画像絵素の値がその所定範囲内にある
   ことを各ゲーテング信号が示す場合にだけ行なわ
   れることを特徴とする請求項２又は請求項３に記
   載のマスタ画像絵素との比較方法。 ５ 絵素値が輝度であり、前記多数の所定範囲
   は、定義ゼロ輝度から定義最高輝度までの全範囲
   にわたつて連結されていることを特徴とする請求
   項２ないし請求項４のいずれか１項に記載のマス
   タ画像絵素との比較方法。 ６ 前記多数の所定範囲の少なくともいくつかが
   上限又は下限の近傍で重なつていることを特徴と
   する請求項２ないし請求項５のいずれか１項に記
   載のマスタ画像絵素との比較方法。 ７ 各選択第二画像絵素の比較制御は各所定範囲
   が並列して行なわれることを特徴とする請求項２
   ないし請求項６のいずれか１項に記載のマスタ画
   像絵素との比較方法。 ８ 比較方法は、各第二画像を与えるように走査
   される多数の対象物の各々に対して連続して、か
   つ、対象物の生成と同期して行なわれることを特
   徴とする請求項２ないし請求項７に記載のマスタ
   画像絵素との比較方法。 ９ 対象物は分離又は連続ウエブのようなシート
   形状であることを特徴とする請求項８に記載のマ
   スタ画像絵素との比較方法。