JP2003288594A - 画像処理装置および方法 - Google Patents
画像処理装置および方法Info
- Publication number
- JP2003288594A JP2003288594A JP2002090911A JP2002090911A JP2003288594A JP 2003288594 A JP2003288594 A JP 2003288594A JP 2002090911 A JP2002090911 A JP 2002090911A JP 2002090911 A JP2002090911 A JP 2002090911A JP 2003288594 A JP2003288594 A JP 2003288594A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- center position
- detected
- determined
- edge
- 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
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 特定パターンの認識を簡単な構成で精度よく
行えるようにする。 【解決手段】 画像処理において、入力多値画像データ
を２値化する２値化し、得られた２値化データから特定
形状に類似するパターンを検出し、検出されたパターン
が特定形状のパターンであるか否かをパターンマッチン
グで判断する。ここで、パターンマッチングにおいて、
検出されたパターンに対するパターンマッチングの中心
位置を決定する際に、検出されたパターンのエッジ部を
検出し、エッジ部の位置を基に中心位置を決定する。そ
して、決定された中心位置が画素位置からずれている場
合、エッジ部近傍の画素の分布が多い方向に中心位置を
移動して中心位置を決定する。
行えるようにする。 【解決手段】 画像処理において、入力多値画像データ
を２値化する２値化し、得られた２値化データから特定
形状に類似するパターンを検出し、検出されたパターン
が特定形状のパターンであるか否かをパターンマッチン
グで判断する。ここで、パターンマッチングにおいて、
検出されたパターンに対するパターンマッチングの中心
位置を決定する際に、検出されたパターンのエッジ部を
検出し、エッジ部の位置を基に中心位置を決定する。そ
して、決定された中心位置が画素位置からずれている場
合、エッジ部近傍の画素の分布が多い方向に中心位置を
移動して中心位置を決定する。
Description
【０００１】
【発明の属する技術分野】本発明は、画像認識処理に関
する。
する。
【０００２】
【従来の技術】近年カラー複写機の機能と性能が上がっ
たため紙幣などの偽造防止が大きな問題となり、有効な
偽造防止方法が検討されつづけている。偽造防止方法の
ひとつでは、紙幣などの模様の内にあらかじめ特定パタ
ーンを入れておく。複写機において複写の際に画像を読
み取るとき、スキャンされた画像を解析する。画像認識
処理において、画像内に特定パターンを検出したなら
ば、紙幣などが複写されると判断して正常な像生成を禁
止する。
たため紙幣などの偽造防止が大きな問題となり、有効な
偽造防止方法が検討されつづけている。偽造防止方法の
ひとつでは、紙幣などの模様の内にあらかじめ特定パタ
ーンを入れておく。複写機において複写の際に画像を読
み取るとき、スキャンされた画像を解析する。画像認識
処理において、画像内に特定パターンを検出したなら
ば、紙幣などが複写されると判断して正常な像生成を禁
止する。
【０００３】
【発明が解決しようとする課題】入力機器からのデータ
の多くは情報量の多いカラー画像であり、また入出力機
器はますます高速で高解像度になってきている。それに
もかかわらず実時間内での画像認識処理が求められてい
るため、ハードウエア構成が複雑にならざるを得ない。
それゆえ、偽造防止において、高速で、高精度で、構成
が簡単な画像認識手法の開発が重要な課題であった。多
値画像データから特定パターンを検出するとき、その特
定パターンの色の画素を抽出する２値化処理を行う。好
ましくは、処理を高速化するため、得られた２値画像デ
ータを低解像度のデータに変換する。次に、２値画像デ
ータを基準パターンと比較して、特定パターンか否かを
判断する。しかし、画像によっては、パターンマッチン
グの精度がよくないことがあった。
の多くは情報量の多いカラー画像であり、また入出力機
器はますます高速で高解像度になってきている。それに
もかかわらず実時間内での画像認識処理が求められてい
るため、ハードウエア構成が複雑にならざるを得ない。
それゆえ、偽造防止において、高速で、高精度で、構成
が簡単な画像認識手法の開発が重要な課題であった。多
値画像データから特定パターンを検出するとき、その特
定パターンの色の画素を抽出する２値化処理を行う。好
ましくは、処理を高速化するため、得られた２値画像デ
ータを低解像度のデータに変換する。次に、２値画像デ
ータを基準パターンと比較して、特定パターンか否かを
判断する。しかし、画像によっては、パターンマッチン
グの精度がよくないことがあった。
【０００４】本発明の目的は、特定パターンの認識を簡
単な構成で精度よく行えるようにすることである。
単な構成で精度よく行えるようにすることである。
【０００５】
【課題を解決するための手段】従来のパターンマッチン
グの精度がよくなかった点について検討すると、基準パ
ターンと比較する際に、２値画像データの中心を決定す
る点に問題がある。たとえば、特定パターンが円形であ
る場合、２値画像データにおいて上下及び左右のエッジ
部を検出し、それらの座標の中間を中心位置とする。こ
れにより、複雑な演算処理を用いずにエッジ部の検出に
より中心位置を決定できる。しかし、従来の中心位置の
決定では、エッジ部の座標の計算において、端数が出た
場合は単純切り捨て処理を行っていたため、画像によっ
ては、中心位置の左側または上側に若干ずれることがあ
った。また、画像データの低解像度化を行う場合は、円
の中心をより正確に求める必要がある。そこで、本発明
では、円形、楕円形などの特定形状のマークの中心を、
エッジ近傍の画像を考慮して、より正確に中心座標を求
める。
グの精度がよくなかった点について検討すると、基準パ
ターンと比較する際に、２値画像データの中心を決定す
る点に問題がある。たとえば、特定パターンが円形であ
る場合、２値画像データにおいて上下及び左右のエッジ
部を検出し、それらの座標の中間を中心位置とする。こ
れにより、複雑な演算処理を用いずにエッジ部の検出に
より中心位置を決定できる。しかし、従来の中心位置の
決定では、エッジ部の座標の計算において、端数が出た
場合は単純切り捨て処理を行っていたため、画像によっ
ては、中心位置の左側または上側に若干ずれることがあ
った。また、画像データの低解像度化を行う場合は、円
の中心をより正確に求める必要がある。そこで、本発明
では、円形、楕円形などの特定形状のマークの中心を、
エッジ近傍の画像を考慮して、より正確に中心座標を求
める。
【０００６】本発明に係る画像処理装置は、入力多値画
像データを２値化する２値化手段と、２値化手段により
得られた２値化データから特定形状に類似するパターン
を検出するパターン検出手段と、パターン検出手段によ
り検出されたパターンが特定形状のパターンであるか否
かを判断するパターンマッチング手段とを備える。ここ
で、パターンマッチング手段は、検出されたパターンに
対するパターンマッチングの中心位置を決定する際に、
検出されたパターンのエッジ部を検出し、エッジ部の位
置を基に中心位置を決定し、決定された中心位置が画素
位置からずれている場合、エッジ部近傍の画素の分布が
多い方向に中心位置を移動して中心位置を決定する。
像データを２値化する２値化手段と、２値化手段により
得られた２値化データから特定形状に類似するパターン
を検出するパターン検出手段と、パターン検出手段によ
り検出されたパターンが特定形状のパターンであるか否
かを判断するパターンマッチング手段とを備える。ここ
で、パターンマッチング手段は、検出されたパターンに
対するパターンマッチングの中心位置を決定する際に、
検出されたパターンのエッジ部を検出し、エッジ部の位
置を基に中心位置を決定し、決定された中心位置が画素
位置からずれている場合、エッジ部近傍の画素の分布が
多い方向に中心位置を移動して中心位置を決定する。
【０００７】前記の画像処理装置において、特定形状の
パターンが、たとえば、外形が円形のパターンである。
パターンが、たとえば、外形が円形のパターンである。
【０００８】前記の画像処理装置において、前記のパタ
ーンマッチング手段は、決定された中心位置が画素位置
からずれている場合、たとえばエッジの幅が広い方向に
中心位置を移動して中心位置を決定する。
ーンマッチング手段は、決定された中心位置が画素位置
からずれている場合、たとえばエッジの幅が広い方向に
中心位置を移動して中心位置を決定する。
【０００９】前記の画像処理装置において、前記のパタ
ーンマッチング手段は、決定された中心位置が画素位置
からずれている場合、たとえば、エッジの幅と、エッジ
部の１ライン内側の非エッジ部の幅との和が大きい方向
に中心位置を移動して中心位置を決定する。
ーンマッチング手段は、決定された中心位置が画素位置
からずれている場合、たとえば、エッジの幅と、エッジ
部の１ライン内側の非エッジ部の幅との和が大きい方向
に中心位置を移動して中心位置を決定する。
【００１０】本発明に係る画像処理方法では、入力多値
画像データを２値化し、得られた２値化データから特定
形状に類似するパターンを検出し、検出されたパターン
が特定形状のパターンであるか否かをパターンマッチン
グで判断する。ここで、パターンマッチングにおいて、
検出されたパターンに対するパターンマッチングの中心
位置を決定する際に、検出されたパターンのエッジ部を
検出し、エッジ部の位置を基に中心位置を決定する。そ
して、決定された中心位置が画素位置からずれている場
合、エッジ部近傍の画素の分布が多い方向に中心位置を
移動して中心位置を決定する。
画像データを２値化し、得られた２値化データから特定
形状に類似するパターンを検出し、検出されたパターン
が特定形状のパターンであるか否かをパターンマッチン
グで判断する。ここで、パターンマッチングにおいて、
検出されたパターンに対するパターンマッチングの中心
位置を決定する際に、検出されたパターンのエッジ部を
検出し、エッジ部の位置を基に中心位置を決定する。そ
して、決定された中心位置が画素位置からずれている場
合、エッジ部近傍の画素の分布が多い方向に中心位置を
移動して中心位置を決定する。
【００１１】
【発明の実施の形態】以下、添付の図面を参照して本発
明の実施の形態を説明する。図１は、本発明の実施の形
態の画像処理装置を含むカラー複写機の構成を示す。画
像読取部１００で原稿の画像が読み取られ、ＲＧＢの読
取データが出力される。画像処理部２００は、読取デー
タをデジタル画像データに変換し、各種補正処理などを
施したのち、ＣＭＹＫの印刷データに変換する。画像形
成部（プリントエンジン）３００では、印刷データに基
いて用紙の画像を形成する。画像処理部２００では、全
体を制御するＣＰＵ２０２に、各種プログラムなどを記
憶するメモリ２０４、画像データを記憶する画像メモリ
２０６などが接続される。印刷データ作成部２０８は入
力読取データから印刷データを作成し画像メモリに記憶
し、画像形成部３００に送る。印刷データ作成部２０８
における処理は、実際にはハードウェアとソフトウェア
による処理であり、公知の技術であるので説明を省略す
る。さらに印刷データ作成処理に並行して、特定パター
ン検出部２１０を設け、入力画像データ中に存在する特
定パターン（マーク）の有無を判定し、特定パターンが
検出されると、複写禁止などの処置をとる。さらに、カ
ラー複写機の動作に対する各種設定を入力し表示するた
めの操作パネル４００が設けられる。
明の実施の形態を説明する。図１は、本発明の実施の形
態の画像処理装置を含むカラー複写機の構成を示す。画
像読取部１００で原稿の画像が読み取られ、ＲＧＢの読
取データが出力される。画像処理部２００は、読取デー
タをデジタル画像データに変換し、各種補正処理などを
施したのち、ＣＭＹＫの印刷データに変換する。画像形
成部（プリントエンジン）３００では、印刷データに基
いて用紙の画像を形成する。画像処理部２００では、全
体を制御するＣＰＵ２０２に、各種プログラムなどを記
憶するメモリ２０４、画像データを記憶する画像メモリ
２０６などが接続される。印刷データ作成部２０８は入
力読取データから印刷データを作成し画像メモリに記憶
し、画像形成部３００に送る。印刷データ作成部２０８
における処理は、実際にはハードウェアとソフトウェア
による処理であり、公知の技術であるので説明を省略す
る。さらに印刷データ作成処理に並行して、特定パター
ン検出部２１０を設け、入力画像データ中に存在する特
定パターン（マーク）の有無を判定し、特定パターンが
検出されると、複写禁止などの処置をとる。さらに、カ
ラー複写機の動作に対する各種設定を入力し表示するた
めの操作パネル４００が設けられる。
【００１２】図２は、この発明の実施の形態の特定パタ
ーン検出部２１０の画像認識処理のフローチャートを示
す。なお、この画像認識処理はここでは特定パターン検
出部２１０のＣＰＵによるソフトウェア処理として説明
するが、少なくとも１部をハードウェア回路として構成
することもできる。ここでは、特定パターンは特定色の
円形パターン（内部パターンも有する）である。画像入
力部１０は、Ｒ(レッド)、Ｇ(グリーン)、Ｂ(ブルー)の
３色の画像濃度を８ビット(２５６階調)で入力する。次
に、入力多値画像から特定色の抽出を行うため、２値化
処理部１２では、入力画像の濃度が、あらかじめ規定さ
れた参照濃度範囲内かどうかを判断して色抽出処理を行
う。これにより２値化画像が得られる。(以下の説明で
は、参照範囲内の画像を「黒画素」、範囲外の画像を
「白画素」と定義する。)この２値化は、多値画像濃度
データの解像度（第１解像度）で行う。メモリ１４は、
色抽出処理結果(２値化データ)を格納する。なお、メモ
リ１４には、複数種のマーク（円形パターン）の検出範
囲(１６画素×１６画素）内の２値化データもあらかじ
め格納されている。
ーン検出部２１０の画像認識処理のフローチャートを示
す。なお、この画像認識処理はここでは特定パターン検
出部２１０のＣＰＵによるソフトウェア処理として説明
するが、少なくとも１部をハードウェア回路として構成
することもできる。ここでは、特定パターンは特定色の
円形パターン（内部パターンも有する）である。画像入
力部１０は、Ｒ(レッド)、Ｇ(グリーン)、Ｂ(ブルー)の
３色の画像濃度を８ビット(２５６階調)で入力する。次
に、入力多値画像から特定色の抽出を行うため、２値化
処理部１２では、入力画像の濃度が、あらかじめ規定さ
れた参照濃度範囲内かどうかを判断して色抽出処理を行
う。これにより２値化画像が得られる。(以下の説明で
は、参照範囲内の画像を「黒画素」、範囲外の画像を
「白画素」と定義する。)この２値化は、多値画像濃度
データの解像度（第１解像度）で行う。メモリ１４は、
色抽出処理結果(２値化データ)を格納する。なお、メモ
リ１４には、複数種のマーク（円形パターン）の検出範
囲(１６画素×１６画素）内の２値化データもあらかじ
め格納されている。
【００１３】次に、パターン検出の高速化のため、パタ
ーン検出が可能な範囲で解像度を低くする。このため、
解像度変換部１６は、メモリ１４ヘ格納された第１解像
度の２値化画像から、認識処理を行う第２解像度の２値
化画像への解像度変換を行う。メモリ１８は、解像度変
換後の第２解像度の２値化画像を格納する。
ーン検出が可能な範囲で解像度を低くする。このため、
解像度変換部１６は、メモリ１４ヘ格納された第１解像
度の２値化画像から、認識処理を行う第２解像度の２値
化画像への解像度変換を行う。メモリ１８は、解像度変
換後の第２解像度の２値化画像を格納する。
【００１４】次に、低解像度化した２値化データについ
て、円パターンを検出する。まず、円パターン検出部２
０は、メモリ１８の２値化画像から、所定サイズの円形
パターンの検出を行い、検出した場合、その中心と半径
を計算する。真円度判定処理部２２は、メモリ５にて検
出された円形パターンの真円度を判定しその真円度合い
を判定する。パターンマッチング部２４は、円パターン
検出部２０にて検出された円形パターン内部のパターン
（内部パターンを含む）を所定の基準パターンと比較
し、その類似度合いを判定する。検出結果判定部２６
は、真円度判定処理部２２及びパターンマッチング部２
４にて判定された結果を総合判定し、円形パターンを検
出したか否かの結果を出力する。
て、円パターンを検出する。まず、円パターン検出部２
０は、メモリ１８の２値化画像から、所定サイズの円形
パターンの検出を行い、検出した場合、その中心と半径
を計算する。真円度判定処理部２２は、メモリ５にて検
出された円形パターンの真円度を判定しその真円度合い
を判定する。パターンマッチング部２４は、円パターン
検出部２０にて検出された円形パターン内部のパターン
（内部パターンを含む）を所定の基準パターンと比較
し、その類似度合いを判定する。検出結果判定部２６
は、真円度判定処理部２２及びパターンマッチング部２
４にて判定された結果を総合判定し、円形パターンを検
出したか否かの結果を出力する。
【００１５】次に、円パターン検出部２０におけるパタ
ーンマッチングにおける中心の検出について説明する
が、比較のためにまず従来例について説明する。図３は
従来の中心検出を示すが、ここでは１４画素×１４画素
のマークを検出する。中心は、(左エッジ位置＋右エッ
ジ位置)／２、(上エッジ位置＋下エッジ位置)／２にて
算出する。そして、計算値が整数でなく、端数が出た場
合は、切り捨て処理を行う。位置は、検出範囲内におい
て左端を１として右の方向に増加し、また、上端を１と
して、下の方向に増加するものとする。図３の例でいえ
ば、左右については、左エッジ位置が２であり、右エッ
ジ位置が１１であるので、中心位置は、(２＋１１)／２
＝６.５となり、端数が発生するが、切り捨て処理によ
り、中心は６と算出する。しかし、図４の例では、円は
右側に寄っているため、本来は切り捨て処理ではなく、
切り上げ処理が望ましい。
ーンマッチングにおける中心の検出について説明する
が、比較のためにまず従来例について説明する。図３は
従来の中心検出を示すが、ここでは１４画素×１４画素
のマークを検出する。中心は、(左エッジ位置＋右エッ
ジ位置)／２、(上エッジ位置＋下エッジ位置)／２にて
算出する。そして、計算値が整数でなく、端数が出た場
合は、切り捨て処理を行う。位置は、検出範囲内におい
て左端を１として右の方向に増加し、また、上端を１と
して、下の方向に増加するものとする。図３の例でいえ
ば、左右については、左エッジ位置が２であり、右エッ
ジ位置が１１であるので、中心位置は、(２＋１１)／２
＝６.５となり、端数が発生するが、切り捨て処理によ
り、中心は６と算出する。しかし、図４の例では、円は
右側に寄っているため、本来は切り捨て処理ではなく、
切り上げ処理が望ましい。
【００１６】次に、この実施の形態における円パターン
検出部２０での円形パターンの中心の検出について説明
する。パターンマッチングにおいて、検出されたパター
ンに対するパターンマッチングの中心位置を決定する際
に、検出されたパターンのエッジ部を検出し、エッジ部
の位置を基に中心位置を決定する。ここで、左右方向又
は上下方向での中心検出で端数が出た場合（整数値でな
い場合）、すなわち、決定された中心位置が画素位置か
らずれている場合、左右または上下のエッジ近傍での画
素分布の多い方の画素位置に中心位置を移動する。より
具体的にはエッジ近傍の画素分布を考慮して、端数の切
り上げまたは切り捨てを行う。これにより、中心をより
正確に決定できる。
検出部２０での円形パターンの中心の検出について説明
する。パターンマッチングにおいて、検出されたパター
ンに対するパターンマッチングの中心位置を決定する際
に、検出されたパターンのエッジ部を検出し、エッジ部
の位置を基に中心位置を決定する。ここで、左右方向又
は上下方向での中心検出で端数が出た場合（整数値でな
い場合）、すなわち、決定された中心位置が画素位置か
らずれている場合、左右または上下のエッジ近傍での画
素分布の多い方の画素位置に中心位置を移動する。より
具体的にはエッジ近傍の画素分布を考慮して、端数の切
り上げまたは切り捨てを行う。これにより、中心をより
正確に決定できる。
【００１７】図４は、特定パターン検出部２１０のＣＰ
Ｕによる左右方向での中心検出のフローチャートであ
る。まず、右側エッジ位置と左側エッジ位置をそれぞれ
検出し（Ｓ１０）、その平均値より中心位置を計算する
（Ｓ１２）。中心位置が端数を持っていなければ（Ｓ１
４でＮＯ）、計算値をそのまま中心位置としてよいの
で、処理を終了する。中心位置が端数を持っていれば
（Ｓ１４でＹＥＳ）、左側エッジ位置でのエッジ幅とそ
の１ライン内側の白部分の幅とをそれぞれ検出し、その
和を求める（Ｓ１６）。同様に、右側エッジ位置でのエ
ッジ幅とその１ライン内側の白部分の幅とをそれぞれ検
出し、その和を求める（Ｓ１８）。次に、左側の和と右
側の和とどちらが大きいか比較し（Ｓ２０）、左側の和
のほうが大きければ、中心位置の計算値を切り捨て、中
心位置とする（Ｓ２２）。また、右側の和のほうが大き
ければ、中心位置の計算値を切り上げ、中心位置とする
（Ｓ２４）。なお、上下方向の中心検出も同様に行える
が、詳細な説明を省略する。ここで、左右または上下の
方向で検出したエッジとその近傍のみで中心位置を算出
するため、構成が簡単である。なお、ここではソフトウ
ェア処理として説明したが、簡単なハードウェアとして
も構成できる。
Ｕによる左右方向での中心検出のフローチャートであ
る。まず、右側エッジ位置と左側エッジ位置をそれぞれ
検出し（Ｓ１０）、その平均値より中心位置を計算する
（Ｓ１２）。中心位置が端数を持っていなければ（Ｓ１
４でＮＯ）、計算値をそのまま中心位置としてよいの
で、処理を終了する。中心位置が端数を持っていれば
（Ｓ１４でＹＥＳ）、左側エッジ位置でのエッジ幅とそ
の１ライン内側の白部分の幅とをそれぞれ検出し、その
和を求める（Ｓ１６）。同様に、右側エッジ位置でのエ
ッジ幅とその１ライン内側の白部分の幅とをそれぞれ検
出し、その和を求める（Ｓ１８）。次に、左側の和と右
側の和とどちらが大きいか比較し（Ｓ２０）、左側の和
のほうが大きければ、中心位置の計算値を切り捨て、中
心位置とする（Ｓ２２）。また、右側の和のほうが大き
ければ、中心位置の計算値を切り上げ、中心位置とする
（Ｓ２４）。なお、上下方向の中心検出も同様に行える
が、詳細な説明を省略する。ここで、左右または上下の
方向で検出したエッジとその近傍のみで中心位置を算出
するため、構成が簡単である。なお、ここではソフトウ
ェア処理として説明したが、簡単なハードウェアとして
も構成できる。
【００１８】この処理では、エッジ位置でのエッジ幅と
その内側の白部分の幅との和により、切り上げまたは切
り捨てを行っているが、その他の値を用いて判断しても
よい。たとえば、エッジ位置でのエッジ幅のみで比較し
ても、有効に判断できる。
その内側の白部分の幅との和により、切り上げまたは切
り捨てを行っているが、その他の値を用いて判断しても
よい。たとえば、エッジ位置でのエッジ幅のみで比較し
ても、有効に判断できる。
【００１９】図５は、実施形態でのパターンマッチング
における中心の検出を示す。ここで、切り捨てと切り上
げの選択を、エッジ部の画素幅と内側の白部分（非エッ
ジ部）の画素幅の合計値により行う。図５の例では、左
右のエッジ部の画素幅と、その内側の白画素幅は次の通
りである。 左側 エッジ幅（２ライン目）: ２画素 内側の白部分（３ライン目）の幅: １画素 合計: ３画素(＝２＋１) 右側 エッジ幅（１１ライン目）: ５画素 内側の白部分（１０ライン目）の幅: ３画素 合計: ８画素(＝５＋３) このように、右側の合計数の方が左側の合計数より大き
いため、切り上げ処理を選択し、中心位置は７とする。
なお、上下の中心位置は、図３と処理と同様に、(２＋
１０)／２＝６と計算されるので、端数がなく、切り上
げ、切り捨てを考慮しなくてもよい。
における中心の検出を示す。ここで、切り捨てと切り上
げの選択を、エッジ部の画素幅と内側の白部分（非エッ
ジ部）の画素幅の合計値により行う。図５の例では、左
右のエッジ部の画素幅と、その内側の白画素幅は次の通
りである。 左側 エッジ幅（２ライン目）: ２画素 内側の白部分（３ライン目）の幅: １画素 合計: ３画素(＝２＋１) 右側 エッジ幅（１１ライン目）: ５画素 内側の白部分（１０ライン目）の幅: ３画素 合計: ８画素(＝５＋３) このように、右側の合計数の方が左側の合計数より大き
いため、切り上げ処理を選択し、中心位置は７とする。
なお、上下の中心位置は、図３と処理と同様に、(２＋
１０)／２＝６と計算されるので、端数がなく、切り上
げ、切り捨てを考慮しなくてもよい。
【００２０】なお、以上に説明した実施の形態では、検
出対象の特定色のパターンは、外形が円形であるパター
ンである。しかし、特定パターンの外形が楕円形などで
あっても、端数があれば、同様にパターンマッチングの
中心位置を決定すればよい。ただし、外形が円形である
場合と異なり、特定パターンの対称性を考慮してエッジ
検出方向（上下、左右など）を設定する。
出対象の特定色のパターンは、外形が円形であるパター
ンである。しかし、特定パターンの外形が楕円形などで
あっても、端数があれば、同様にパターンマッチングの
中心位置を決定すればよい。ただし、外形が円形である
場合と異なり、特定パターンの対称性を考慮してエッジ
検出方向（上下、左右など）を設定する。
【００２１】
【発明の効果】中心がより正確に決定できるので、それ
以降の処理である特定パターン検出の精度を上げること
ができ、認識性能の向上を達成できる。
以降の処理である特定パターン検出の精度を上げること
ができ、認識性能の向上を達成できる。
【００２２】上下または左右のエッジでの幅とエッジ内
側の非エッジ部の幅とを判定することにより、より正確
に中心座標を求める。
側の非エッジ部の幅とを判定することにより、より正確
に中心座標を求める。
【００２３】簡単なハードウェア構成を用いて、より正
確に中心検出を行える。
確に中心検出を行える。
【図１】 画像形成装置のブロック図
【図２】 特定パターン検出部のブロック図
【図３】 従来の中心の検出の１例を示す図
【図４】 中心検出のフローチャート
【図５】 実施形態での中心の検出の１例を示す図
１０ 画像入力部、 １２ ２値化処理部、 １８
メモリ、 ２０円パターン検出部、 ２２ パタ
ーンマッチング部、 ２００ 画像処理部、 ２０
２ ＣＰＵ、 ２１０ 特定パターン検出部。
メモリ、 ２０円パターン検出部、 ２２ パタ
ーンマッチング部、 ２００ 画像処理部、 ２０
２ ＣＰＵ、 ２１０ 特定パターン検出部。
Claims (5)
- 【請求項１】 入力多値画像データを２値化する２値化
手段と、 ２値化手段により得られた２値化データから特定形状に
類似するパターンを検出するパターン検出手段と、 パターン検出手段により検出されたパターンが特定形状
のパターンであるか否かを判断するパターンマッチング
手段とを備え、 パターンマッチング手段は、検出されたパターンに対す
るパターンマッチングの中心位置を決定する際に、検出
されたパターンのエッジ部を検出し、エッジ部の位置を
基に中心位置を決定し、決定された中心位置が画素位置
からずれている場合、エッジ部近傍の画素の分布が多い
方向に中心位置を移動して中心位置を決定することを特
徴とする画像処理装置。 - 【請求項２】 前記の特定形状のパターンが、外形が円
形のパターンであることを特徴とする請求項１に記載さ
れた画像処理装置。 - 【請求項３】 前記のパターンマッチング手段は、決定
された中心位置が画素位置からずれている場合、エッジ
の幅が広い方向に中心位置を移動して中心位置を決定す
ることを特徴とする請求項１または２に記載された画像
処理装置。 - 【請求項４】 前記のパターンマッチング手段は、決定
された中心位置が画素位置からずれている場合、エッジ
の幅と、エッジ部の１ライン内側の非エッジ部の幅との
和が大きい方向に中心位置を移動して中心位置を決定す
ることを特徴とする請求項３に記載された画像処理装
置。 - 【請求項５】 入力多値画像データを２値化し、 得られた２値化データから特定形状に類似するパターン
を検出し、 検出されたパターンが特定形状のパターンであるか否か
をパターンマッチングで判断する画像処理方法であっ
て、 パターンマッチングにおいて、検出されたパターンに対
するパターンマッチングの中心位置を決定する際に、検
出されたパターンのエッジ部を検出し、エッジ部の位置
を基に中心位置を決定し、決定された中心位置が画素位
置からずれている場合、エッジ部近傍の画素の分布が多
い方向に中心位置を移動して中心位置を決定することを
特徴とする画像処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002090911A JP2003288594A (ja) | 2002-03-28 | 2002-03-28 | 画像処理装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002090911A JP2003288594A (ja) | 2002-03-28 | 2002-03-28 | 画像処理装置および方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003288594A true JP2003288594A (ja) | 2003-10-10 |
Family
ID=29236132
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002090911A Pending JP2003288594A (ja) | 2002-03-28 | 2002-03-28 | 画像処理装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003288594A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100379248C (zh) * | 2004-11-12 | 2008-04-02 | 夏普株式会社 | 图像记录设备和图像读取设备 |
| JP2011099864A (ja) * | 2010-12-03 | 2011-05-19 | Hitachi High-Technologies Corp | パターンマッチング装置およびそれを用いた半導体検査システム |
| JP2011131376A (ja) * | 2003-11-13 | 2011-07-07 | Japan Science & Technology Agency | ロボットの駆動システム、及び、ロボットの駆動プログラム |
-
2002
- 2002-03-28 JP JP2002090911A patent/JP2003288594A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011131376A (ja) * | 2003-11-13 | 2011-07-07 | Japan Science & Technology Agency | ロボットの駆動システム、及び、ロボットの駆動プログラム |
| CN100379248C (zh) * | 2004-11-12 | 2008-04-02 | 夏普株式会社 | 图像记录设备和图像读取设备 |
| JP2011099864A (ja) * | 2010-12-03 | 2011-05-19 | Hitachi High-Technologies Corp | パターンマッチング装置およびそれを用いた半導体検査システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6542629B1 (en) | Digital imaging method and apparatus for detection of document security marks | |
| US20060153447A1 (en) | Characteristic region extraction device, characteristic region extraction method, and characteristic region extraction program | |
| JPH11126259A (ja) | 画像検出方法、画像検出装置、画像処理方法、画像処理装置、及び媒体 | |
| US20070041628A1 (en) | Detection of document security marks using run profiles | |
| JPH05244414A (ja) | 画像処理装置 | |
| KR100765752B1 (ko) | 특정 패턴 검출방법 및 장치 및 이를 포함하는 복사기 | |
| JP2010245965A (ja) | 画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体 | |
| US7155051B2 (en) | Image recognition apparatus, image recognition method and image recognition program for specific pattern | |
| KR100874752B1 (ko) | 지폐 인식장치 및 그 인식방법 | |
| JP2003288594A (ja) | 画像処理装置および方法 | |
| US8260057B2 (en) | Image processing apparatus that obtains a ruled line from a multi-value image | |
| JP2003289437A (ja) | 画像処理装置および方法 | |
| JP3778172B2 (ja) | 画像処理装置 | |
| JP2003248831A (ja) | 画像処理装置およびプログラム | |
| JP3966448B2 (ja) | 画像処理装置、画像処理方法、該方法を実行するプログラムおよび該プログラムを記録した記録媒体 | |
| JPH11110545A (ja) | 画像認識装置 | |
| JP2004056181A (ja) | 画像処理装置 | |
| JP3214907B2 (ja) | 画像処理装置 | |
| JP4329285B2 (ja) | 画像認識装置及び方法 | |
| JP2008083451A (ja) | 画像認識装置、複写装置及び画像認識方法 | |
| JP3893826B2 (ja) | 円パターン検出装置 | |
| JP4680419B2 (ja) | 円パターン検出装置、方法、コンピュータ実行可能なプログラム、および、そのようなプログラムを記録した記録媒体 | |
| JP2004213405A (ja) | 画像処理装置および画像処理プログラム | |
| JP4140170B2 (ja) | 画像処理装置および方法 | |
| JP3896746B2 (ja) | 円パターン検出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20050614 |