JP4743065B2 - 画像認識装置、複写装置及び画像認識方法 - Google Patents

画像認識装置、複写装置及び画像認識方法 Download PDF

Info

Publication number
JP4743065B2
JP4743065B2 JP2006263112A JP2006263112A JP4743065B2 JP 4743065 B2 JP4743065 B2 JP 4743065B2 JP 2006263112 A JP2006263112 A JP 2006263112A JP 2006263112 A JP2006263112 A JP 2006263112A JP 4743065 B2 JP4743065 B2 JP 4743065B2
Authority
JP
Japan
Prior art keywords
image
processing target
surrounding
image information
determination
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.)
Active
Application number
JP2006263112A
Other languages
English (en)
Other versions
JP2008083991A (ja
Inventor
裕二 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Brother Industries Ltd
Original Assignee
Brother Industries Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Brother Industries Ltd filed Critical Brother Industries Ltd
Priority to JP2006263112A priority Critical patent/JP4743065B2/ja
Priority to US11/858,661 priority patent/US8358848B2/en
Publication of JP2008083991A publication Critical patent/JP2008083991A/ja
Application granted granted Critical
Publication of JP4743065B2 publication Critical patent/JP4743065B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/50Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/95Pattern authentication; Markers therefor; Forgery detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

本発明は画像認識装置、複写装置及び画像認識方法に関する。
特許文献1に従来の画像認識装置が開示されている。この画像認識装置は、原稿から画像情報を読み取る画像読取手段を備え、包囲画像によって被包囲画像が囲われてなる特定画像を画像情報の中から識別するものである。
より詳しくは、この画像認識装置は、画像情報の中の任意の位置にある抽出領域を4分割して、4個の処理対象画像を抽出した後、各処理対象画像と特定画像テンプレートとを照合することにより、画像情報の中に特定画像が存在するか否かの判断を行うものである。
このような構成である画像認識装置は、例えば、画像情報に基づく印刷を行う印刷手段を備えた複写装置に搭載される。そして、この画像認識装置は、画像情報の中に特定画像が存在すると判断した場合に、その後の印刷処理の中止等の不正コピー防止対策を実施することができる。こうして、この画像認識装置は、紙幣や機密書類等の原稿に含まれる特定画像を識別し、不正コピーを防止することができる。
特開平07−226839号公報
ところで、複写装置が紙幣や機密書類等の不正コピーに悪用されることを防止するため、画像認識装置の判定精度を保つ必要があるとともに、その判定に要する時間の短縮が求められていた。
本発明は、上記従来の実情に鑑みてなされたものであって、画像認識の処理速度を向上させることが可能な画像認識装置を提供することを解決すべき課題としている。
発明者らは、上記課題を解決するため、従来の画像認識装置について詳細に分析し、下記の問題点を発見した。
すなわち、紙幣や機密書類等の原稿に印刷された印影等の特定マークは、一般的に円形状、多角形状その他の包囲模様と、包囲模様によって囲われる被包囲模様とからなる。被包囲模様は包囲模様と比較して複雑な形状であり、特徴的な模様を有する可能性が高い。そして、このような特定マークが画像読取手段に読み取られた結果得られる画像情報には、包囲模様に対応する包囲画像と、被包囲模様に対応する被包囲画像とが含まれる。つまり、画像情報には、特定マークに対応する特定画像が含まれる。
ここで、上記従来の画像認識装置は、画像情報の中の任意の位置にある抽出領域を4分割して、4個の処理対象画像を抽出するものである。
このため、特徴的な模様を有する可能性が高い被包囲画像の中央部分が各処理対象領域によって分断されることとなり、分断された被包囲画像が含まれる各処理対象領域と特定画像テンプレートとを照合しても判定精度が低下してしまうという不具合が生じ易かった。
また、抽出領域を分割せず、1個の処理対象画像を抽出する場合には、処理対象領域内の情報量が大幅に増加して、画像認識の処理速度が大幅に低下してしまうという不具合が生じ易かった。
発明者らは、これらの問題点を解決すべく鋭意研究し、本発明をするに至った。
本発明の画像認識装置は、原稿から画像情報を読み取る画像読取手段を備え、包囲画像によって被包囲画像が囲われてなる特定画像を該画像情報の中から識別する画像認識装置であって、前記画像情報の中に前記包囲画像が含まれているか否かの判断を行う第1判断手段と、該第1判断手段が該画像情報の中に該包囲画像が含まれていると判断した場合に、該包囲画像の中央を中心とした抽出領域をn×n分割(nは3以上の奇数)して、n×n個の処理対象画像を抽出した後、各該処理対象画像と特定画像テンプレートとを相対的に回転させつつ、各該処理対象画像と特定画像テンプレートとを照合することにより、該画像情報の中に該特定画像が存在するか否かの判断を行う第2判断手段とを備え、該第2判断手段は、最初に、該抽出領域の中央に位置する1つの該処理対象画像を照合した結果、合致すると判断された回転角度を基に、他の該処理対象画像を照合するものであることを特徴とする(請求項1)。
このような構成である本発明の画像識別装置は、まず、第1判断手段によりあたりを付け、次に第2判断手段により詳細な識別処理を実施する2段階の流れとなるため、処理速度を向上させることができる。また、この画像識別装置は、抽出領域をn×n分割(nは3以上の奇数)するので、特徴的な模様を有する可能性が高い被包囲画像が分断され難くなる。さらに、包囲画像の中央に位置する処理対象画像では、特徴的な模様を有する可能性が最も高くなる。このため、この画像識別装置は、中央の処理対象画像を重点的に確認することによって、判定精度を向上させることができる。
したがって、本発明の画像識別装置は、画像認識の処理速度を向上させることが可能であるともに、判定精度を向上させることも可能である。
また、この画像認識装置において、第2判断手段は、最初に、抽出領域の中央に位置する1つの処理対象画像の照合を行うものである。このように、最初に特徴的な模様を有する可能性が一番高い処理対象画像を判断することにより、その段階で不一致と判断できれば以後の処理を中止することができる、このため、この画像認識装置は、余分な処理を省いて処理速度を一層向上させることができる。
さらに、この画像認識装置において、第2判断手段は、各処理対象画像と特定画像テンプレートとを相対的に回転させつつ、各処理対象画像の照合を行うものであり、抽出領域の中央に位置する1つの処理対象画像を照合した結果、合致すると判断された回転角度を基に、他の処理対象画像を照合するものである。この構成により、この画像認識装置は、他の処理対象画像について無駄な回転処理を行わなくても良くなり、処理速度を一層向上させることができる。
抽出領域は、正方形であることが好ましい。この場合、抽出領域をn×n分割(nは3以上の奇数)しても、各処理対象画像を同一の大きさの正方形とすることができるので、識別処理ルーチンの共通化や簡略化が可能となる。
包囲画像は、円形状であることが好ましい。この場合、原稿が画像読取手段に対して角度を有して配置されても、第1判断手段が画像情報の中に包囲画像が含まれているか否かの判断を容易に行うことができる。
本発明の画像認識装置において、前記第1判断手段は、前記画像情報の中から、前記処理対象画像より大面積である事前処理対象画像を抽出し、各該事前処理対象画像に基づいて、該画像情報の中に前記包囲画像が含まれているか否かの判断を行うものであることが好ましい(請求項2)。
第1判断手段は、一般的に、第2判断手段と比較して識別処理の際の負荷が少ない。このため、この画像認識装置は、第1判断手段が扱う事前処理対象画像を大きな処理単位とすることにより、処理速度を一層向上させることができる。
本発明の画像認識装置において、前記第1判断手段は、前記画像情報の任意の位置にある事前抽出領域を2×2分割して、4個の前記事前処理対象画像を抽出するものであり、前記第2判断手段は、前記抽出領域を3×3分割して、9個の前記処理対象画像を抽出するものであることが好ましい(請求項3)。
この画像認識装置において、第1判断手段及び第2判断手段の分割数を増やしすぎると処理の煩雑化を招く傾向となる。このため、上記の構成とすることにより、この画像認識装置は処理の煩雑化を抑制しつつ、判定精度を向上させることができる。
本発明の画像認識装置において、前記第1判断手段は、各前記事前処理対象画像と包囲画像テンプレートとを照合して得た類似度のピーク値を利用して、前記画像情報の中に該包囲画像が含まれているか否かの判断を行うことが好ましい(請求項4)。
この場合、この画像認識装置は、第1判断手段の識別処理において、まぎらわしい情報を排除し、判定精度を向上させることができる。
本発明の画像認識装置において、前記第2判断手段は、各前記処理対象画像と前記特定画像テンプレートとを照合して得た類似度のピーク値を利用して、前記画像情報の中に前記特定画像が存在するか否かの判断を行うことが好ましい(請求項5)。
この場合も、この画像認識装置は、第2判断手段の識別処理において、まぎらわしい情報を排除し、判定精度を向上させることができる。
本発明の画像認識装置において、前記第1判断手段が前記画像情報の中に前記包囲画像が含まれていると判断した場合及び/又は前記第2判断手段が該画像情報の中に前記特定画像が存在すると判断した場合において、該特定画像の色彩を判断する第3判断手段を備えることが好ましい。
このように、第3判断手段による色彩の判定を第1判断手段及び/又は第2判断手段による識別処理と重ねて実施することで、この画像認識装置は、判定精度を一層向上させることができる。
本発明の画像認識装置において、前記第1判断手段及び/又は前記第2判断手段は、予め前記画像情報に対して平滑処理を施すことが好ましい(請求項)。
この場合、この画像認識装置は、平滑処理されてノイズが除去された特定画像を識別処理するので、判定精度を向上させることができる。
本発明の複写装置は、原稿から画像情報を読み取る画像読取手段を備え、包囲画像によって被包囲画像が囲われてなる特定画像を該画像情報の中から識別する画像認識装置と、該画像認識装置の前記画像読取手段によって読み取られた前記画像情報に基づく印刷を行う印刷手段とを備えた複写装置であって、前記画像認識装置は、前記画像情報の中に前記包囲画像が含まれているか否かの判断を行う第1判断手段と、該第1判断手段が該画像情報の中に該包囲画像が含まれていると判断した場合に、該包囲画像の中央を中心とした抽出領域をn×n分割(nは3以上の奇数)して、n×n個の処理対象画像を抽出した後、各該処理対象画像と特定画像テンプレートとを相対的に回転させつつ、各該処理対象画像と該特定画像テンプレートとを照合することにより、該画像情報の中に該特定画像が存在するか否かの判断を行う第2判断手段とを備え、該第2判断手段は、最初に、該抽出領域の中央に位置する1つの該処理対象画像を照合した結果、合致すると判断された回転角度を基に、他の該処理対象画像を照合するものであることを特徴とする(請求項)。
このような構成である複写装置は、上述の画像認識装置が奏する作用効果によって、より速く、かつより確実に不正コピーを防止することができる。
本発明の画像認識方法は、原稿から画像情報を読み取り、包囲画像によって被包囲画像が囲われてなる特定画像を該画像情報の中から識別する画像認識方法であって、前記画像情報の中に前記包囲画像が含まれているか否か判断する第1判断ステップを行い、該第1判断ステップにおいて、該画像情報の中に該包囲画像が含まれていると判断した場合に、該包囲画像の中央を中心とした抽出領域をn×n分割(nは3以上の奇数)して、n×n個の処理対象画像を抽出した後、各該処理対象画像と特定画像テンプレートとを相対的に回転させつつ、各該処理対象画像と特定画像テンプレートとを照合することにより、該画像情報の中に該特定画像が存在するか否か判断する第2判断ステップを行うものであり、該第2判断ステップでは、最初に、該抽出領域の中央に位置する1つの該処理対象画像を照合した結果、合致すると判断された回転角度を基に、他の該処理対象画像を照合することを特徴とする(請求項)。
このような構成である本発明の画像認識方法も、上述した本発明の画像認識装置と同様の理由により、画像認識の処理速度を向上させることが可能であるとともに、判定精度を向上させることも可能である。
以下、本発明を具体化した実施例を図面を参照しつつ説明する。
図1に示すように、実施例の画像認識装置10は、例えば、プリンタ、コピー機、FAX等の複写装置(図示しない)に搭載されるものである。画像認識装置10は、原稿9から画像情報8を読み取る画像読取手段20と、画像情報8を画像読取手段20の読み取り特性、複写装置の出力特性、又はユーザーが指定する出力サイズ若しくはコピー変倍率等の出力形態に合わせて補正する第1画像処理手段50とを備えている。
また、画像認識装置10は、第2画像処理手段70と、第1判断手段30と、第2判断手段40と、第3判断手段80とを備えている。第2画像処理手段70と第1判断手段30と第2判断手段40と第3判断手段80とは、画像情報8の中に特定画像1が存在するか否かを後述する手順により段階的に識別処理するものである。
ここで、特定画像1とは、紙幣や機密書類等の原稿9に印刷された印影等の特定マークに対応するものである。実施例では、特定マークは、円形状の包囲模様と、包囲模様に囲われる被包囲模様としての「a」字とからなる。そして、原稿9に特定マークが印刷されている場合、画像情報8には、包囲模様に対応する円形状の包囲画像1aと、被包囲模様に対応する「a」字状の被包囲画像1bとが含まれている。
以下、画像読取手段20、第1画像処理手段50、第2画像処理手段70、第1判断手段30、第2判断手段40及び第3判断手段80の構成をより詳しく説明する。
<画像読取手段>
画像読取手段20は、原稿9を主走査方向に沿って読み取りつつ、相対移動する原稿9の画像情報8を副走査方向に沿って読み取るスキャナーである。なお、画像読取手段20は、原稿9から画像情報8を読み取り可能なものであれば、どのような構成のものでもかまわない。
<第1画像処理手段>
第1画像処理手段50は、画像読取手段20の下流側に設けられており、上流側から順に、A/Dコンバータ51と、Dレンジ補正部52と、読み取りガンマ補正部53と、変倍処理部54と、フィルタ部55と、マスキング部56と、GCR部57と、記録ガンマ補正部58と、二値化部59と、記録部60とにより構成されている。なお、第1画像処理手段50は、上記の構成に限定されない。
A/Dコンバータ51は、画像読取手段20により読み取られた画像情報8をアナログ信号からデジタルデータに変換する。この際、RGB(R:赤、G:緑、B:青)に分けて、デジタルデータに変換される。
Dレンジ補正部52は、画像読取手段20を構成する光源の照度の不均一やセンサの感度の不均一から発生する画素ごとのダイナミックレンジの不均一を補正する。
読み取りガンマ補正部53は、画像読取手段20の明暗直線性を補正する。
変倍処理部54は、画像読取手段20と記録部60との解像度のちがいを修正するため、又はユーザーの指定するコピー変倍率とするため、画像情報8を拡大縮小する変倍処理を行う。
フィルタ部55は、画像情報8のノイズの除去のための平滑フィルタ処理や、文字の精鋭性の向上のための協調フィルタ処理を行う。
マスキング部56は、画像読取手段20と記録部60との色空間の違いを変換する(RGBからCMY(C:シアン、M:マゼンダ、Y:イエロー)に変換)。近年では三次元ルックアップテーブルによる方法が一般的である。
GCR部57は、入力CMYから黒成分を生成するとともにCMYから黒成分を除去する。つまり、CMYデータをCMYKデータに変換する。
記録ガンマ補正部58は、記録部60のドットゲイン等による濃度直線性を補正する。
二値化部59は、誤差拡散法やディザ法によって記録部60で記録可能な二値データに変換する。
記録部60は、上述のA/Dコンバータ51と、Dレンジ補正部52と、読み取りガンマ補正部53と、変倍処理部54と、フィルタ部55と、マスキング部56と、GCR部57と、記録ガンマ補正部58と、二値化部59とにより補正された画像情報8を記録し、複写装置等に画像情報8を出力する。また、記録部60は、画像情報8の中に特定画像1が存在すると判断された場合に、外部への画像情報8の出力を中止する等の不正コピー防止措置を実施する不正コピー防止部60aを有している。
<第2画像処理手段>
第2画像処理手段70は、第1画像処理手段50のDレンジ補正部52より下流側であって、第1画像処理手段50の読み取りガンマ補正部53から記録部60までと並列に設けられている。そして、第2画像処理手段70は、上流側から順に、ガンマ補正部71と変倍処理部72と、フィルタ部73と、二値化部74とにより構成されている。
ガンマ補正部71は、第1画像処理手段50において、A/Dコンバータ51と、Dレンジ補正部52とによりダイナミックレンジ補正された画像情報8を受け取る。そして、ガンマ補正部71は、画像読取手段20の明暗直線性を特定画像1の識別処理に適するように補正する。特に、特定画像1の識別処理には、ダーク部分やハイライト部分は必要ないため、コントラストの強いトーンカーブが使用される。
変倍処理部72は、画像読取手段20の解像度から、特定画像1の識別処理に適した解像度に変倍処理を行う。このときの変倍率は、ユーザーが指定するコピー変倍率に依存しない。
フィルタ部73は、画像情報8のノイズの除去や、文字の精鋭性の向上のためのフィルタ処理を行う。実施例では、特定画像1の識別処理にエッジ情報を使用していないので、画像情報8に対してノイズ除去のための平滑フィルタ処理を行う。
二値化部74は、入力RGB値の輝度に応じて二値化を行う。輝度への変換は一般的な変換ではなく、特定マークに多く用いられる色に偏重した重み付けを行う。具体的には、例えば、一般の輝度変換が、
輝度=0.30×R+0.59×G+0.11×B
であるのに対して、実施例の輝度変換は、
輝度=0.10×R+0.50×G+0.40×B
となっている。
<第1判断手段>
第1判断手段30は、第2画像処理手段70の下流側に設けられている。第1判断手段30は、上流側から順に、事前処理対象画像抽出部31と、包囲画像マッチング部32と、ピーク値検出部33と、判定部34とにより構成されている。
事前処理対象画像抽出部31は、図2(a)の中央に示すように、画像情報8の任意の位置にある事前抽出領域31aを2×2分割して、4個の事前処理対象画像3a、3b、3c、3dを抽出する。
事前抽出領域31aは正方形とされている。これにより、各事前処理対象画像3a、3b、3c、3dを同一の大きさの正方形とすることができるので、識別処理ルーチンの共通化や簡略化が可能となっている。そして、図2(c)に示すように、事前抽出領域31aに比べて、後述する抽出領域41aはより小さな面積で選択されている。抽出領域41aが事前抽出領域31aより小さくされているのは、抽出領域41aを3×3分割して得られる処理対象画像4a、4b、4c、4d、4e、4f、4g、4h、4iについての識別処理には事前処理対象画像3a、3b、3c、3dの外周エッジの情報が必要ないからである。また、事前処理対象画像3a、3b、3c、3dは、後述する処理対象画像4a、4b、4c、4d、4e、4f、4g、4h、4iより大面積で選択されている。これは、第1判断手段30が一般的に第2判断手段40と比較して識別処理の際の負荷が少ないことから、第1判断手段30が扱う事前処理対象画像3a、3b、3c、3dを大きな処理単位とすることにより、処理速度を一層向上させることができるからである。
包囲画像マッチング部32は、各事前処理対象画像3a、3b、3c、3dと、図2(b)に示す包囲画像テンプレート32aとを照合し、相関係数を求めることで類似度を計算する。この際、図2(a)の中央に示す各事前処理対象画像3a、3b、3c、3dのX方向及びY方向の相対距離を画素単位で変化させて、図2(a)の周囲に示す8通りの組合せを作り、合計9通りの組合せごとに各事前処理対象画像3a、3b、3c、3dの相関係数を加算する。そして、それらの最大の値を事前抽出領域31aにおける類似度とする。この際、各事前処理対象画像3a、3b、3c、3d間の相対距離が奇数のときは、中心点の座標に端数がでるが端数を切り捨て、又は切り上げて同一点とする。
なお、包囲画像マッチング部32において、各事前処理対象画像3a、3b、3c、3dのX方向及びY方向の相対位置の組合せは9通りに限定されず、相対距離をより細かく変化させて、例えば25通り等にしてもかまわない。また、図2(a)及び(b)における「○」及び「×」は、本来は双方とも画素単位に相当する「●」とするのが適当であるが、重なった状態を判別しやすくするため、便宜上変更しているだけである。
ピーク値検出部33は、画像情報8の中で事前抽出領域31aを細かく移動させながら算出した類似度の中で、一定値以上で局所的にピーク値となるものを検出する。この際、一定値以上で局所的にピーク値となる類似度が検出されれば、画像情報8の中に包囲画像1aが含まれているということになり、図1に示すように、その類似度が算出された位置を包囲画像1aの中央Cとして決定する。他方、一定値以上となる類似度が検出されなければ、画像情報8の中に包囲画像1aが含まれていないということになる。
判定部34は、ピーク値検出部33の結果に基づき、画像情報8の中に包囲画像1aが含まれていると判断した場合、第3判断手段80及び第2判断手段40に判定結果すなわち特定画像1が存在し得るという情報を伝達する。
こうして、第1判断手段30は、画像情報8の中に包囲画像1aが含まれているか否かの判断を行うことが可能となっている。
<第3判断手段>
第3判断手段80は、第1判断手段30の下流側に設けられており、色彩情報処理部81と判定部82とにより構成されている。
色彩情報処理部81は、第2画像処理手段70のフィルタ部73及び二値化部74からの入力信号に基づき、包囲画像1aの色彩情報を処理する。この際、下地の色の影響を受けないように、二値化部74で高濃度と判定された部分、すなわち印刷された特定マークのインクが形成されている部分の画素のRGB値のみの平均値を求める。
判定部82は、色彩情報処理部81で得られた平均値が所定の範囲内にある場合、包囲画像1aの色彩情報が特定マークの色彩情報に類似すると判断して、第2判断手段40に特定画像1が存在し得るという情報を伝達する。他方、判定部82は、色彩情報処理部81で得られた平均値が所定の範囲内にない場合、包囲画像1aの色彩情報が特定マークの色彩情報に類似しないと判断して、第2判断手段40に対して、画像情報8の中に特定画像1が存在しないという結果を伝達する。
こうして、第3判断手段80は、画像情報8の中に含まれている包囲画像1aの色彩情報が特定マークの色彩情報に類似するかの判断を行うことが可能となっている。
<第2判断手段>
第2判断手段40は、第3判断手段80の下流側に設けられている。第2判断手段40は、上流側から順に、処理対象画像抽出部41と、特定画像マッチング部42と、ピーク値検出部43と、判定部44とにより構成されている。
処理対象画像抽出部41は、図3(b)に示す抽出領域41aを図3(a)に示すように、包囲画像1aの中央Cを中心として3×3分割して、9個の処理対象画像4a、4b、4c、4d、4e、4f、4g、4h、4iを抽出する。
抽出領域41aは正方形とされている。これにより、各処理対象画像4a、4b、4c、4d、4e、4f、4g、4h、4iを同一の大きさの正方形とすることができるので、識別処理ルーチンの共通化や簡略化が可能となっている。
処理対象画像抽出部41は、図3(c)に示すように、抽出領域41aを5×5分割して、25個の処理対象画像を抽出してもよい。ただし、第2判断手段の分割数を増やしすぎると処理の煩雑化を招く傾向となるので、3×3分割するほうが好ましい。
なお、処理対象画像抽出部41は、図3(d)〜(f)に示すように、抽出領域をp×p分割(pは偶数)するものではない。なぜなら、特徴的な模様を有する可能性が高い被包囲画像1bが各処理対象領域によって分断されることとなり、判定精度が低下してしまうからである。
特定画像マッチング部42は、図3(a)に示す各処理対象画像4a、4b、4c、4d、4e、4f、4g、4h、4iと、図5に示す特定画像テンプレート42a及びそのバリエーション群とを照合し、相関係数を求めることで類似度を計算する。
この際、特定画像マッチング部42は、最初に抽出領域41aの中央に位置する1つの処理対象画像4eの照合を行い、次に、他の処理対象画像4a、4b、4c、4d、4f、4g、4h、4iの照合を行う。その理由は、最初に特徴的な模様を有する可能性が一番高い処理対象画像4eを判断することにより、その段階で不一致と判断できれば以後の処理を中止することができ、余分な処理を省いて処理速度を一層向上させることができるからである。
特定画像マッチング部42は、最初に抽出領域41aの中央に位置する1つの処理対象画像4eの照合を行う際、図4の(a)〜(i)の二重枠で示すように、処理対象画像4eと特定画像テンプレート42aとの相対位置を画素単位でX方向及びY方向にずらしながらチェックする。ずらし方は、1画素ずつでもよい数画素以上の組合せでもよい。こうすることで、処理対象画像4eの歪みや位置ずれを吸収できる。他の処理対象画像4a、4b、4c、4d、4f、4g、4h、4iの照合を行う際も同様にずらしながらチェックする。
また、特定画像マッチング部42は、最初に抽出領域41aの中央に位置する1つの処理対象画像4eの照合を行う際、処理対象画像4eと、図5に示す特定画像テンプレート42aのバリエーション群との照合も行う。特定画像テンプレート42aのバリエーション群は、特定画像1が任意の角度で回転配置されている場合であっても識別可能とするため、特定画像テンプレート42aを回転させたものである。
図5では、特定画像テンプレート42aが角度30°刻みで回転配置された12パターンのバリエーション群を示しているが、最上段の3パターンのみを用意しておき、残りの9パターンについては、最上段の3パターンのいずれかを数列変換処理してもよい。また、図6に示すように、特定画像テンプレート42aを3×3分割して、各ブロックをX方向又はY方向に相対移動させることによって、特定画像テンプレート42aのバリエーション群を増やしたのと同等の効果を得ることができる。この場合には、予め用意されている所定の角度刻みのパターンでは対応できない微小な角度刻みにも対応できるので、所定の角度刻みを大きくとることができ、用意する特定画像テンプレート42aのバリエーション群の数を減らすことができる。また、この場合、第1判断手段30と第2判断手段40との間での位置ずれや倍率ひずみも吸収できる。
こうして、特定画像マッチング部42は、処理対象画像4eと特定画像テンプレート42aとを相対的に回転させつつ、処理対象画像4eの照合を行い、その結果、合致すると判断された回転角度を基に、他の処理対象画像4a、4b、4c、4d、4f、4g、4h、4iを照合する。これにより、他の処理対象画像4a、4b、4c、4d、4f、4g、4h、4iについて無駄な回転処理を行わなくても良くなり、処理速度を一層向上させることができる。
図1に示すように、ピーク値検出部43は、特定画像マッチング部42において算出した類似度の中で、一定値以上で局所的にピーク値となるものを検出する。この際、一定値以上で局所的にピーク値となる類似度が検出されれば、画像情報8の中に特定画像1が存在するということになる。他方、一定値以上となる類似度が検出されなければ、画像情報8の中に特定画像1が存在していないことになる。
判定部44は、ピーク値検出部43の結果に基づき、画像情報8の中に特定画像1が存在すると判断した場合、記録部60の不正コピー防止部60aへ検出結果を伝達する。そして、不正コピー防止部60aは、外部への画像情報8の出力を中止する等の不正コピー防止措置を実施する。
こうして、第2判断手段40は、画像情報8の中に特定画像1が存在するか否かの判断を行うことが可能となっている。
このような構成である実施例の画像認識装置10は、記録部60に記録された画像情報8を外部に出力することができる。そして、例えば、画像情報8を受け取った複写装置は、印刷手段により画像情報8に基づく印刷を行うことが可能となっている。また、この画像認識装置10は、紙幣や機密書類等の原稿9の画像情報8に含まれる特定画像1を識別し、不正コピーを防止することが可能となっている。
ここで、この画像認識装置10は、上述の第1判断手段30と第2判断手段40とを備えている。このため、まず、第1判断手段30によりあたりを付け、次に第2判断手段40により詳細な識別処理を実施する2段階の流れとなっているため、処理速度を向上させることができている。また、この画像識別装置10は、抽出領域41aを3×3分割するので、特徴的な模様を有する可能性が高い被包囲画像1bが分断され難くなっている。さらに、包囲画像1aの中央Cに位置する処理対象画像4eでは、特徴的な模様を有する可能性が最も高くなっている。このため、この画像識別装置10は、中央の処理対象画像4eを重点的に確認することによって、判定精度を向上させることができている。
したがって、実施例の画像識別装置10は、画像認識の処理速度を向上させることができているとともに、判定精度を向上させることもできている。
また、この画像認識装置10において、事前処理対象画像3a、3b、3c、3dは、処理対象画像4a、4b、4c、4d、4e、4f、4g、4h、4iより大面積である。このように、第1判断手段30が扱う事前処理対象画像3a、3b、3c、3dを大きな処理単位とすることにより、処理速度を一層向上させることができている。
さらに、この画像認識装置10において、第1判断手段30は事前抽出領域31aを2×2分割し、第2判断手段40は抽出領域41aを3×3分割していることから、処理の煩雑化を抑制しつつ、判定精度を向上させることができている。
また、この画像認識装置10において、第1判断手段30及び第2判断手段40は、類似度のピーク値を利用して判断を行っていることから、識別処理において、まぎらわしい情報を排除し、判定精度を向上させることができている。
さらに、この画像認識装置10は、第3判断手段80による色彩の判定を第1判断手段30による識別処理と重ねて実施することで、判定精度を一層向上させることができている。
また、この画像認識装置10において、第2判断手段40は、最初に特徴的な模様を有する可能性が一番高い中央の処理対象画像4eを判断し、その段階で不一致と判断できれば以後の処理を中止することができるので、余分な処理を省いて処理速度を一層向上させることができている。
さらに、この画像認識装置10は、中央の処理対象画像4eを照合した結果、合致すると判断された回転角度を基に、他の処理対象画像4a、4b、4c、4d、4f、4g、4h、4iを照合するので、他の処理対象画像4a、4b、4c、4d、4f、4g、4h、4iについて無駄な回転処理を行わなくても良くなっており、処理速度を一層向上させることができている。
また、この画像認識装置10は、予め画像情報8に対して平滑処理を施していることから、平滑処理されてノイズが除去された特定画像1を識別処理することができ、判定精度を向上させることができている。
以上において、本発明を実施例に即して説明したが、本発明は上記実施例に制限されるものではなく、その趣旨を逸脱しない範囲で適宜変更して適用できることはいうまでもない。
本発明は画像認識装置に利用可能である。
実施例の画像認識装置の構成を示す説明図である。 実施例の画像認識装置に係り、第1判断手段の事前処理対象画像抽出部及び包囲画像マッチング部の処理方法を示す説明図である。 実施例の画像認識装置に係り、第2判断手段の処理対象画像抽出部及び特定画像マッチング部の処理方法を示す説明図である。 実施例の画像認識装置に係り、第2判断手段の特定画像マッチング部の処理方法を示す説明図である。 実施例の画像認識装置に係り、第2判断手段の特定画像マッチング部の処理方法を示す説明図である。 実施例の画像認識装置に係り、第2判断手段の特定画像マッチング部の処理方法を示す説明図である。
1…特定画像
1a…包囲画像
1b…被包囲画像
3a、3b、3c、3d…事前処理対象画像
4a、4b、4c、4d、4e、4f、4g、4h、4i…処理対象画像
8…画像情報
9…原稿
10…画像認識装置
20…画像読取手段
30…第1判断手段
31a…事前抽出領域
32a…包囲画像テンプレート
40…第2判断手段
41a…抽出領域
42a…特定画像テンプレート
80…第3判断手段
C…包囲画像の中央

Claims (8)

  1. 原稿から画像情報を読み取る画像読取手段を備え、包囲画像によって被包囲画像が囲われてなる特定画像を該画像情報の中から識別する画像認識装置であって、
    前記画像情報の中に前記包囲画像が含まれているか否かの判断を行う第1判断手段と、
    該第1判断手段が該画像情報の中に該包囲画像が含まれていると判断した場合に、該包囲画像の中央を中心とした抽出領域をn×n分割(nは3以上の奇数)して、n×n個の処理対象画像を抽出した後、
    各該処理対象画像と特定画像テンプレートとを相対的に回転させつつ、各該処理対象画像と特定画像テンプレートとを照合することにより、該画像情報の中に該特定画像が存在するか否かの判断を行う第2判断手段とを備え
    該第2判断手段は、最初に、該抽出領域の中央に位置する1つの該処理対象画像を照合した結果、合致すると判断された回転角度を基に、他の該処理対象画像を照合するものであることを特徴とする画像認識装置。
  2. 前記第1判断手段は、前記画像情報の中から、前記処理対象画像より大面積である事前処理対象画像を抽出し、
    各該事前処理対象画像に基づいて、該画像情報の中に前記包囲画像が含まれているか否かの判断を行うものである請求項1記載の画像認識装置。
  3. 前記第1判断手段は、前記画像情報の任意の位置にある事前抽出領域を2×2分割して、4個の前記事前処理対象画像を抽出するものであり、
    前記第2判断手段は、前記抽出領域を3×3分割して、9個の前記処理対象画像を抽出するものである請求項2記載の画像認識装置。
  4. 前記第1判断手段は、各前記事前処理対象画像と包囲画像テンプレートとを照合して得た類似度のピーク値を利用して、前記画像情報の中に該包囲画像が含まれているか否かの判断を行う請求項2又は3記載の画像認識装置。
  5. 前記第2判断手段は、各前記処理対象画像と前記特定画像テンプレートとを照合して得た類似度のピーク値を利用して、前記画像情報の中に前記特定画像が存在するか否かの判断を行う請求項1乃至4のいずれか1項記載の画像認識装置。
  6. 前記第1判断手段及び/又は前記第2判断手段は、予め前記画像情報に対して平滑処理を施す請求項1乃至のいずれか1項記載の画像認識装置。
  7. 原稿から画像情報を読み取る画像読取手段を備え、包囲画像によって被包囲画像が囲われてなる特定画像を該画像情報の中から識別する画像認識装置と、
    該画像認識装置の前記画像読取手段によって読み取られた前記画像情報に基づく印刷を行う印刷手段とを備えた複写装置であって、
    前記画像認識装置は、前記画像情報の中に前記包囲画像が含まれているか否かの判断を行う第1判断手段と、
    該第1判断手段が該画像情報の中に該包囲画像が含まれていると判断した場合に、該包囲画像の中央を中心とした抽出領域をn×n分割(nは3以上の奇数)して、n×n個の処理対象画像を抽出した後、
    各該処理対象画像と特定画像テンプレートとを相対的に回転させつつ、各該処理対象画像と該特定画像テンプレートとを照合することにより、該画像情報の中に該特定画像が存在するか否かの判断を行う第2判断手段とを備え、
    該第2判断手段は、最初に、該抽出領域の中央に位置する1つの該処理対象画像を照合した結果、合致すると判断された回転角度を基に、他の該処理対象画像を照合するものであることを特徴とする複写装置。
  8. 原稿から画像情報を読み取り、包囲画像によって被包囲画像が囲われてなる特定画像を該画像情報の中から識別する画像認識方法であって、
    前記画像情報の中に前記包囲画像が含まれているか否か判断する第1判断ステップを行い、
    該第1判断ステップにおいて、該画像情報の中に該包囲画像が含まれていると判断した場合に、該包囲画像の中央を中心とした抽出領域をn×n分割(nは3以上の奇数)して、n×n個の処理対象画像を抽出した後、
    各該処理対象画像と特定画像テンプレートとを相対的に回転させつつ、各該処理対象画像と特定画像テンプレートとを照合することにより、該画像情報の中に該特定画像が存在するか否か判断する第2判断ステップを行うものであり、
    該第2判断ステップでは、最初に、該抽出領域の中央に位置する1つの該処理対象画像を照合した結果、合致すると判断された回転角度を基に、他の該処理対象画像を照合することを特徴とする画像認識方法。
JP2006263112A 2006-09-27 2006-09-27 画像認識装置、複写装置及び画像認識方法 Active JP4743065B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006263112A JP4743065B2 (ja) 2006-09-27 2006-09-27 画像認識装置、複写装置及び画像認識方法
US11/858,661 US8358848B2 (en) 2006-09-27 2007-09-20 Image recognition device, copy apparatus and image recognition method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006263112A JP4743065B2 (ja) 2006-09-27 2006-09-27 画像認識装置、複写装置及び画像認識方法

Publications (2)

Publication Number Publication Date
JP2008083991A JP2008083991A (ja) 2008-04-10
JP4743065B2 true JP4743065B2 (ja) 2011-08-10

Family

ID=39225030

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006263112A Active JP4743065B2 (ja) 2006-09-27 2006-09-27 画像認識装置、複写装置及び画像認識方法

Country Status (2)

Country Link
US (1) US8358848B2 (ja)
JP (1) JP4743065B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4670916B2 (ja) * 2008-08-19 2011-04-13 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
JP2019215747A (ja) * 2018-06-13 2019-12-19 富士ゼロックス株式会社 情報処理装置及びプログラム

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5367578A (en) * 1991-09-18 1994-11-22 Ncr Corporation System and method for optical recognition of bar-coded characters using template matching
JP3060131B2 (ja) 1991-09-26 2000-07-10 株式会社ゼクセル 自動車用空調装置の冷房制御装置
US5751854A (en) * 1992-08-03 1998-05-12 Ricoh Company, Ltd. Original-discrimination system for discriminating special document, and image forming apparatus, image processing apparatus and duplicator using the original-discrimination system
US5790165A (en) * 1992-08-24 1998-08-04 Canon Kabushiki Kaisha Image processing apparatus and providing controlling addition of predetermined data in a border portion
JP3555161B2 (ja) 1994-02-15 2004-08-18 富士ゼロックス株式会社 画像処理装置
JP3078442B2 (ja) * 1994-03-29 2000-08-21 シャープ株式会社 画像処理装置の偽造防止装置
US5533144A (en) * 1994-10-17 1996-07-02 Xerox Corporation Anti-counterfeit pattern detector and method
JP3640219B2 (ja) 1995-03-24 2005-04-20 グローリー工業株式会社 紙幣識別装置
JPH0918709A (ja) * 1995-06-30 1997-01-17 Omron Corp 画像認識方法及び装置並びにそれを搭載した複写機,スキャナ及びプリンター
JP3060902B2 (ja) * 1995-06-30 2000-07-10 オムロン株式会社 画像処理装置及び画像処理方法
JP3359488B2 (ja) 1996-03-28 2002-12-24 グローリー工業株式会社 画像処理装置
JPH09274660A (ja) * 1996-04-05 1997-10-21 Omron Corp 画像認識方法及び装置並びにそれを搭載した複写機及びスキャナ
US6556311B1 (en) * 1997-05-28 2003-04-29 Hewlett-Packard Development Co., L.P. Luminance-based color resolution enhancement
US6546151B1 (en) * 1998-01-22 2003-04-08 Matsushita Electric Industrial Co., Ltd Information processing apparatus and information equipment using the information processing apparatus
JP3815767B2 (ja) * 1998-05-29 2006-08-30 キヤノン株式会社 画像形成装置,方法,画像処理装置,方法および記録媒体
JP2000222614A (ja) 1998-11-27 2000-08-11 Fuji Electric Co Ltd 画像読取センサの調整方法およびその装置
JP2001312732A (ja) 2000-04-28 2001-11-09 Minolta Co Ltd 画像処理装置および方法
GB0313002D0 (en) * 2003-06-06 2003-07-09 Ncr Int Inc Currency validation
US6989839B2 (en) * 2003-06-19 2006-01-24 Xerox Corporation Method for converting color to monochrome to maintain differentiability
KR100601957B1 (ko) * 2004-07-07 2006-07-14 삼성전자주식회사 얼굴 인식을 위한 영상간 대응 결정 방법 및 장치, 이를이루기위한 영상 보정 방법 및 장치
US7412089B2 (en) * 2005-05-23 2008-08-12 Nextcode Corporation Efficient finder patterns and methods for application to 2D machine vision problems
US20070041628A1 (en) * 2005-08-17 2007-02-22 Xerox Corporation Detection of document security marks using run profiles
US7575171B2 (en) * 2005-09-01 2009-08-18 Zvi Haim Lev System and method for reliable content access using a cellular/wireless device with imaging capabilities

Also Published As

Publication number Publication date
US8358848B2 (en) 2013-01-22
US20080075369A1 (en) 2008-03-27
JP2008083991A (ja) 2008-04-10

Similar Documents

Publication Publication Date Title
US6801636B2 (en) Image processing apparatus and method, and storage medium
US8610954B2 (en) Apparatus and method for image processing of ground pattern
KR100994644B1 (ko) 화상 처리 장치 및 그 방법
EP1755327B1 (en) Detection of document security marks using run profiles
US6778297B1 (en) Image processing apparatus, method, and computer program product
US20080137159A1 (en) Image forming apparatus and image quality improving method thereof
JPH09274660A (ja) 画像認識方法及び装置並びにそれを搭載した複写機及びスキャナ
US7880927B2 (en) Image forming apparatus, image forming method, program, and recording medium
US6775031B1 (en) Apparatus and method for processing images, image reading and image forming apparatuses equipped with the apparatus, and storage medium carrying programmed-data for processing images
JP2010016628A (ja) 画像処理装置及び画像処理方法
JP2003099788A (ja) 画像処理装置
JP4743065B2 (ja) 画像認識装置、複写装置及び画像認識方法
JP4626598B2 (ja) 画像読取装置、複写装置及び画像読取方法
US8305597B2 (en) Image recognition device, copy apparatus and image recognition method
JP4810614B2 (ja) 画像処理装置、画像形成装置、決定方法、プログラム及びコンピュータ読み取り可能な記憶媒体
US7379210B2 (en) Image processing apparatus, image forming apparatus, and image processing method
JP3804590B2 (ja) 画像処理装置
JP4045888B2 (ja) 画像処理装置
JP2000324338A (ja) 原稿種認識装置
US8213056B2 (en) Image processing apparatus and line pair pattern identification method
JP4187043B2 (ja) 画像処理装置
JP2000123113A (ja) 画像照合方法、画像照合用記録媒体および画像照合装置
JP2004056182A (ja) 画像処理装置
JP2001160900A (ja) カラー画像処理装置
JP2009302974A (ja) 画像処理方法、画像処理装置、画像形成装置、プログラムおよび記録媒体

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090528

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20091229

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20091230

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100130

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110117

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110125

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110314

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110412

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110425

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140520

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4743065

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150