JPH08115022A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像データにノイズが含まれていても正確に
検出を行う。 【構成】 対象となる原稿はセンサ１により複数の画像
信号に変換し、特定画像処理装置２で各画像成分毎に適
合処理する。しきい値処理装置３は１つないしは複数の
しきい値を基に適合処理された画像信号に対ししきい値
処理を行った後、画素抽出処理装置４で画素のＯＮ／Ｏ
ＦＦを判定する。中点抽出処理装置５は主走査方向に対
して２つの黒画素間の中点を求めると共に、副走査方向
における前記中点位置の連結性の検出、前記画素から中
点位置までの距離の算出を行う。円抽出処理装置６は中
点抽出処理装置５の結果を副走査方向に対して累積しな
がら、特定の円を識別する。これにより円画像を高い精
度で確実に検出することができ、またリアルタイム処理
が可能なため、高速処理ができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理防止用原稿、特
に紙幣、有価証券等のカラー原稿を忠実に複写する事を
防ぐために特殊な印刷をした原稿の悪用画像処理を防ぐ
ための画像処理装置に関する。

【０００２】

【従来の技術】近年、カラー複写機の性能の向上と共
に、紙幣あるいは株券、債券等の有価証券、定期券、催
しものの入場券、金券等の複写を防止する機能を有する
複写機の開発の必要性が高くなっている。従来の複写機
の複写防止機能に関する技術としては、大きく分けて、
原稿側に正常な複写を防止する機能を付与する技術と画
像読取／検出装置にて複写禁止原稿を検知し正常に複写
動作させない機能を付与する技術に分けられる。

【０００３】前者の原稿側に正常な複写を防止する機能
としては、たとえば、原稿に金属粉を混入させて、原稿
画像面照射ランプの金属粉による反射で原稿画像以外の
金属粉に基づく複写画像を形成させるもの、原稿記録画
像のバックグラウンドパターンと複写時に網点をかける
事で生じるモアレとかホログラフィーを利用して加工し
たものあるいはインクに複写で鮮明な画像形成ができな
い蛍光色を利用したもの、セレン感光体を用いる複写機
で再現しにくい青色インキを利用させるもの等の技術が
知られている。

【０００４】また、後者の画像読取／検出装置にて複写
禁止原稿を検知し、正常に複写動作させない機能を付与
する技術は原稿の読み取りデータとメモリ内の基本デー
タを比較して、複写をして良い原稿かどうかを判断し
て、複写を禁止する、出力用紙を未定着にする、用紙の
出力状態を正常時とは変える等の処理をする方法が知ら
れている。

【０００５】これら従来のいずれの原稿の悪用複写防止
技術も一長一短があり、また、画像読取／検出装置側の
正常な複写防止機能は特定の原稿の基本データを記憶す
る膨大な容量を持つメモリと読み取り原稿画像との比較
判断のための手段等が必要であり、コストが高くなると
いう問題があった。このような問題点を解決するための
技術が、特開平４−２９６３２３号に提案されている。
即ち、各々の円の太さ、各々の円の線の間隔または各々
の円の直径の少なくともいずれかを特定した複数の同心
円状コードからなる円形画像を原稿面に印刷し、この同
心円状コードを画像処理装置で認識することにより悪用
画像処理を防止するようにしたものである。

【０００６】

【発明が解決しようとする課題】ところで、従来の悪用
画像処理を防止するための円形画像は、原稿をどのよう
な角度においても認識できるという点に着目したもので
ある。円を検出する際、主走査ライン上の画像データの
みを参照する。しかし、原稿から入力された画像データ
にはノイズが含まれており、従来技術ではこのノイズが
悪影響をおよぼし円検出の精度を下げていた。本発明の
目的は、画像データにノイズが含まれていても正確に検
出を行うことができる画像処理装置を提供することであ
る。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
め、請求項１に記載された本発明は画素単位で読込んだ
原稿画像に対して画像処理を行い出力する画像処理装置
において、主走査方向における画素同士の中点位置を算
出する位置算出手段と、前記画素から中点位置までの距
離を算出する距離算出手段と、副走査方向における前記
中点位置の連結性を検出する連結性検出手段と、前記中
点位置の連結性および前記画素から中点位置までの距離
を基に円抽出を行う円抽出手段とを備えた構成にある。

【０００８】

【作用】上記の構成によると、主走査方向の画素同士の
中点位置と該画素から中点位置までの距離と副走査方向
の中点位置の連結性を求めて円抽出のための情報とする
ことにより、円画像を高い精度で確実に検出することが
できる。またリアルタイム処理が可能なため、高速処理
ができる。

【０００９】

【実施例】以下に、本発明の実施例を図面を用いて説明
する。図１は画像処理装置のシステム全体の構成を示
す。対象となる原稿はセンサ１により複数の画像信号に
変換される。それぞれの画像信号は特定画像処理装置２
により、各画像成分に適合した処理が行われ、しきい値
処理装置３に入力される。しきい値処理装置３は１つな
いしは複数のしきい値を基にしきい値処理を行う。画素
抽出処理装置４はしきい値処理装置３の結果から画素の
ＯＮ／ＯＦＦを判定する。中点抽出処理装置５は主走査
方向に対して２つの黒画素間の中点を求めると共に、副
走査方向における前記中点位置の連結性を検出しかつ前
記画素から中点位置までの距離を算出する。円抽出処理
装置６は中点抽出処理装置５の結果を副走査方向に対し
て累積しながら、特定の円を識別する。

【００１０】次に、上記各処理に関して詳細に説明す
る。図２に入力処理の構成を示す。原稿はセンサ１で読
込まれ、複数の画像成分として処理される。ここではＲ
ＧＢの３成分の場合に関して説明する。一般的に入力画
像には光学系からくるボケなどがあるため、階調補正／
画像強調等が行われる。本処理においては画像の再現よ
りも、特徴的な画素の抽出が目的となるため、特定色に
特化した画像処理が有効となる。例えば、特定画像処理
装置２ではＲ成分はぼかしを行い、Ｇ成分は画像強調、
Ｂ成分はスルーの処理を行う等である。

【００１１】特定画像処理装置２により処理されたデー
タは、それぞれしきい値処理装置３によってしきい値処
理される。しきい値処理装置３は１つあるいは複数のし
きい値で処理を行う。一般的なしきい値処理ではしきい
値ＴＨｒ，ＴＨｇ，ＴＨｂにより ＴＨｒ＜Ｄｒ ＴＨｇ＜Ｄｇ ＴＨｂ＜Ｄｂ の場合にそれぞれ出力信号をＯＮとする。また、色成分
を規定することにより、しきい値をそれぞれ２つ設けて ＴＨｒ１＜Ｄｒ＜ＴＨｒ２ ＴＨｇ１＜Ｄｇ＜ＴＨｇ２ ＴＨｂ１＜Ｄｂ＜ＴＨｂ２ の場合に出力信号をＯＮとすることもできる。

【００１２】さらに複数のしきい値を利用して ＴＨｒ１＜Ｄｒ＜ＴＨｒ２ ＴＨｒ３＜Ｄｒ＜ＴＨｒ４ ＴＨｇ１＜Ｄｇ＜ＴＨｇ２ ＴＨｇ３＜Ｄｇ＜ＴＨｇ４ ＴＨｂ１＜Ｄｂ＜ＴＨｂ２ ＴＨｂ３＜Ｄｂ＜ＴＨｂ４ のように段階を設けたしきい値処理を行うこともでき
る。

【００１３】この実施例ではセンサからの出力をＲ，
Ｇ，Ｂとして説明したが、信号自体は単一（例えばＧ成
分のみ）でも複数でも同じような構成で実現する事がで
きる。また、信号もＲ，Ｇ，Ｂに限らず、輝度信号Ｌ、
ａ、ｂのような信号でも同様な効果が得られる。

【００１４】しきい値処理された信号は画素抽出処理装
置４に送られ、それぞれの信号成分のしきい値処理装置
３からのデータをもとに画素抽出を行う。画素抽出処理
装置４は一般的にはしきい値処理の結果の信号ｏｕｔ＝
Ｒｏ＆Ｇｏ＆Ｂｏで出力されるが、色を規定することに
より ｏｕｔ＝Ｒｏ｜Ｇｏ｜Ｂｏ ｏｕｔ＝Ｒｏ｜（Ｇｏ＆Ｂｏ） ｏｕｔ＝Ｒｏ＆Ｇｏ＆Ｂｏ のような操作で特定色のみを抽出することができる。ま
た論理演算ではなく、算術演算を行う事により、データ
の確からしさを持たせることもできる。

【００１５】図２はそれぞれの画像信号に対して１つず
つのしきい値処理装置を有した場合であるが、図３に示
すように複数のしきい値処理装置、画素抽出処理装置を
備えた場合も考えられる。図３に示す構成ではそれぞれ
の色ごとに画素抽出が実施できるため、色をまだらにし
た場合でも正確に抽出することができる。

【００１６】図４を用いて円抽出の概念を説明する。円
は原稿がどのように置かれようと主走査方向に対する特
徴は変わらない。ここでは、主走査方向にスキャンしな
がら、円の内枠（黒画素）を抽出し、黒画素間の中点を
求める場合を想定する。これを副走査方向に対して連続
して処理すると円では中点が副走査方向に対して一直線
となり、その長さは主走査方向の長さの最大値（直径）
と等しくなる。これらの特徴を利用して円を抽出する。

【００１７】次に中点の抽出手法、および副走査方向へ
の中点の連続性の検出を主とした円の抽出手法について
説明する。図５は中点検出方法の説明図である。図示の
ものは一般的な例であり、主走査方向に４つの黒画素塊
があった場合、それぞれＬ１，Ｌ２，Ｌ３が計測され、
同時に中点情報も計測される。図６を用いて中点検出の
基本となる手法を説明する。円の内枠として、黒画素か
ら白画素になる点を検出し（Ｓ１）、それを開始点とす
る。開始点の検出とともにカウンタをＯＮにする（Ｓ
２）。そして終了点となる白画素から黒画素になる画素
を検出し（Ｓ３）、当該画素までをカウントする（Ｓ
４）。カウンタ出力後にカウンタをリセットする（Ｓ
５）。中点はカウント値の半分となるため、２進カウン
タを加えることにより中点の位置も即座に求めることが
できる。この構成は対象となる画像にノイズが存在しな
い場合に有効な方式である。

【００１８】一方、ノイズを考慮した場合について説明
する。図７は円内にノイズが存在した場合を示す。円を
横切る長さは実際はＬ３であるが、ノイズが存在するた
め、Ｌ１とＬ２に分断されてしまい、円の正確な中点が
抽出できなくなる。しかし、ノイズに対処するために主
走査方向に対するすべての黒画素間の中点を求めると、
図８に示すように中点が増えることによりリアルタイム
処理が難しくなる。また、中点処理のためのハードウエ
アコストも上がってしまい、円抽出において実現性／性
能等に影響を及ぼしてしまう。このようにノイズがある
場合に中点を正確に抽出するという課題を、主走査方向
のみの処理で解決する事は難しいが、円の副走査方向に
対する特徴を併用することにより対応が可能となる。

【００１９】次に中点処理の手法を説明する。図９は
円、３角形、４角形に対してラスタ方向に走査した場合
の距離ｔｈ１〜ｔｈ５のそれぞれ中点の様子を示したも
のである。この場合はすべてが一直線となってしまい、
これだけで円と識別すると誤認が生じる。ここで、中点
を抽出する前に、１つ前のラインの中点の距離情報を利
用する。円の場合、最初の距離は０近傍である副走査方
向に進むに従って、徐々に増加していくある一定の値
（直径）を境に今度は徐々に減っていく最後は０近傍と
なるのような特性を示す。一方、３角形の場合は徐々に
増加するだけであり、４角形は一定値を示すだけであ
る。３角形、４角形はこのような位置で入力されるとは
限らないので、実際はもっと複雑な様子を示す。それに
対して円はどのような位置関係でも同じ特性を示すた
め、この特性を利用しながら中点を求める。従って、円
では対象となる点を限定しながら処理を行うことができ
る。その場合のブロック図を図１０に示す。なお、開始
点、終了点、および中点の検出は図６と同様である。

【００２０】円を走査して画素を抽出し（Ｓ１０）、開
始点を検出し（Ｓ１１）、当該開始点を記憶する（Ｓ１
２）。同様に終了点を検出し（Ｓ１３）、記憶する（Ｓ
１４）。記憶した開始点と終了点から中点を検出し（Ｓ
１５）、この中点画素と１ライン前の近傍中点画素との
距離を比較する（Ｓ１６）。比較結果から円の特徴を判
断し（Ｓ１７）、円の特徴があるときは検出した中点を
記憶し（Ｓ１８）、円の特徴が無いときは検出した中点
を無効とする記憶を行う（Ｓ１９）。そしてステップ１
１に戻り、次走査によるデータを処理する。

【００２１】これまでの処理は円全体に対して処理を行
っていたが、図１１（ａ）に示すように円の一部領域の
みでも構わない。また、図１１（ｂ）に示すように副走
査方向をとびとびにしても差し支えない。以上、副走査
方向の情報を利用した中点検出方式を説明したが、上記
のような処理を行うと、処理結果は図１２に示すように
中点が一直線となる。この条件に加えて、直線の長さが
円の直径と等しいかどうかを判別することで、円である
か否かを判定することができる。

【００２２】ここでは円抽出方法の一実施例として、１
ライン分のメモリで実現する場合について説明する。図
１３に処理の概念を示す。図１４にフローを示す。な
お、中点の抽出手法に関してはこれまで説明した手法を
用い、ここでは中点として検出された画素に着目する。
着目画素が黒で、前ラインの同一画素（近傍）も黒画素
の場合は加算（＋１）を行う。この処理により、メモリ
には縦方向の直線の長さが記憶される。着目画素が白で
前ラインの同一画素（近傍）が黒画素の場合は、これま
でのメモリ値を調べ、予め記憶している直径の長さに近
い場合は円候補として判定する。そうでない場合はメモ
リの値をクリアする。以上の処理で円候補を判定する事
ができる。図示の例では中点の画素数が“４６”である
ことを示している。

【００２３】図１４において、あるライン走査で中点の
画素を検出すると（Ｓ２０）、検出した画素が白画素の
ときは前ラインの同一画素が黒であるかを判別し（Ｓ２
１）、同じように白のときは次の画素を検出するためス
テップ２０に戻る。一方、前ラインの同一画素が黒のと
きは中点長としきい値が等しいかを判断し（Ｓ２２）、
等しくないときはステップ２０に戻る。また中点長がし
きい値に等しいときは円候補として、円候補信号を出力
し（Ｓ２３）、次の画素検出を行う。始めに戻って、ス
テップ２０で黒画素が検出されると、前ラインの同一画
素が黒であるかを判別する（Ｓ２４）。この判別結果か
ら、前ラインの同一画素が黒のときは画素数を加算し
（Ｓ２５）、また白のときは画素数を“１”にし（Ｓ２
６）としてステップ２０に戻る。

【００２４】応用例１：識別対象に複数の円がある場合 図１５に示すように、原稿に複数の円がある場合の抽出
手法について説明する。複数の情報を利用して複写禁止
原稿かどうかを判定するため、信頼性が向上する。ま
た、複数の円の配置関係、大きさを求める事により、情
報を持たせる事も可能となる。図１６において、円の識
別は上記実施例で述べた手段（円検出処理装置）を用い
る。円検出処理装置１０は円の情報、例えば中心の位
置、直径等を検出し、その円の情報をを複数円検出処理
装置１１に送る。複数円検出処理装置は円の情報をもと
に、円の配置関係／大きさ／個数などを総合的に判断
し、その配置関係が複写禁止のものと判定された場合に
はその結果を出力する。

【００２５】応用例２：円の構成する線の一部に特定の
色を付けた場合 図１７に示すように、円に特定色を付加する事により、
情報が増えるため、円抽出の信頼性が向上する。また、
同時に原稿の傾きも検出できるメリットもある。円抽出
処理装置の基本手法は本実施例を用いる。図１８におい
て、センサ１から出力された画像信号は特定色検出処理
装置７に送られ、予め記憶された色と比較を行い、特定
色とマッチした場合はその信号を円抽出処理装置６に送
る。特定色と判定された画素が円の中点を求めるための
両端の画素のいずれかとマッチした場合は、特定色の現
れた位置を記憶する。抽出すべき円には予め特定色が付
加されているため、中点情報により、円と判定され、さ
らに特定色が付加されていたと判定された場合にのみ、
この円は抽出すべき円であると判定する。円抽出処理装
置６により、円と判定された場合は、円の中心の位置お
よび特定色の情報を出力する。特定色の情報としては
色、絶対位置、相対位置、中心からの角度等の組合わせ
が考えられる。 応用例３：円の構成する線に特定の色を付けた場合 図１９に示すように、円を構成する線に特定の色を配色
する。配色は各色のヒストグラムに分解した場合に意味
を持つものであり、その規則を守るかぎり、どのような
配色にするかには自由度がある。情報が増えるため、円
抽出の信頼性が向上する。

【００２６】円抽出の基本手法は本実施例を用いる。た
だし、ヒストグラム算出のために、図２０において、副
走査方向に円の直径程度バッファメモリ（ラインメモ
リ）１２が必要となる。円検出処理装置１０により円候
補と抽出された場合は、ヒストグラム算出処理装置１３
でその円の２値画像をマスク画像として当該領域のヒス
トグラムを算出する。ヒストグラムの分布状態は判定処
理装置１４に送られ予め記憶されたパターンと一致した
場合はその円が特定画像の円であると判定する。円検出
された場合は、円の各色のヒストグラムを調べ、予め記
憶されているものと同一の場合にのみ、所定の円である
と判定する。識別が２段階になるため、誤認を少なくす
る事ができる。また複数のヒストグラム情報を記憶する
事により、他の情報を埋め込む事も可能となる。この説
明ではＲＧＢ空間でのヒストグラムを求めたが、他の色
空間を利用しても差し支えない。

【００２７】

【発明の効果】上述のとおり、本発明によれば、主走査
ライン上の画像データのみならずそれから算出される画
素間中点位置の副走査方向連結性も参照するので、画像
データにノイズが含まれていても正確に円の検出を行う
事が可能となる。

【図面の簡単な説明】

【図１】 全体の構成を示す図である。

【図２】 入力処理の詳細な構成を示す図である。

【図３】 画素抽出処理の構成を示す図である。

【図４】 円検出の概念を示す図である。

【図５】 中点の検出手法を説明する図である。

【図６】 中点検出のブロック図である。

【図７】 ノイズが存在した場合の中点検出を説明する
図である。

【図８】 ノイズが存在した場合の中点検出の結果を示
す図である。

【図９】 円の中点の特性を示す図である。

【図１０】 副走査方向の情報を利用した中点検出手法
の構成を示す図である。

【図１１】 中点検出の他の手法を説明する図である。

【図１２】 円検出の概念を説明する図である。

【図１３】 円検出を説明する図である。

【図１４】 円検出の処理を示す図である。

【図１５】 複数の円がある場合を説明する図である。

【図１６】 複数の円がある場合の円検出の構成を示す
図である。

【図１７】 円の一部に特定色が付いた場合を説明する
図である。

【図１８】 円の一部に特定色が付いた場合の円抽出の
構成を示す図である。

【図１９】 円に特定ヒストグラムで配色した場合を説
明する図である。

【図２０】 円に特定ヒストグラムで配色した場合の円
検出の構成を示す図である。

【符号の説明】

１…センサ、２…特定画像処理装置、３…しきい値処理
装置、４…画素抽出処理装置、５…中点抽出処理装置、
６…円抽出処理装置、７…特定色検出処理装置、１０…
円検出処理装置、１１…複数円検出処理装置、１２…ラ
インメモリ、１３…ヒストグラム算出処理装置、１４…
判定処理装置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 7/00 // Ｈ０４Ｎ 1/387 1/40 Ｈ０４Ｎ 1/40 Ｚ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 画素単位で読込んだ原稿画像に対して画
   像処理を行い出力する画像処理装置において、 主走査方向における画素同士の中点位置を算出する位置
   算出手段と、 前記画素から中点位置までの距離を算出する距離算出手
   段と、 副走査方向における前記中点位置の連結性を検出する連
   結性検出手段と、 前記中点位置の連結性および前記画素から中点位置まで
   の距離を基に円抽出を行う円抽出手段とを備えているこ
   とを特徴とする画像処理装置。