JP4218179B2 - パターン検出装置及び方法 - Google Patents
パターン検出装置及び方法 Download PDFInfo
- Publication number
- JP4218179B2 JP4218179B2 JP2000125949A JP2000125949A JP4218179B2 JP 4218179 B2 JP4218179 B2 JP 4218179B2 JP 2000125949 A JP2000125949 A JP 2000125949A JP 2000125949 A JP2000125949 A JP 2000125949A JP 4218179 B2 JP4218179 B2 JP 4218179B2
- Authority
- JP
- Japan
- Prior art keywords
- partial image
- image
- image data
- partial
- recognition
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Analysis (AREA)
Description
【発明の属する技術分野】
本発明は、画像に含まれる特定のパターンを検出するパターン検出装置及び方法に関する。
【0002】
【従来の技術】
従来、例えば複写機にて行なわれるデータ処理の1つに、取得された画像データを二値データ又は多値データとして画像メモリに記憶させ、このデータと、予めメモリに記憶している基準パターンの各画素のデータとを照合することにより、画像に含まれる特定パターンの検出や形状認識等を行なうパターンマッチング処理が知られている。
【0003】
【発明が解決しようとする課題】
ところで、近年では、走査を行なう入力デバイスや画像データを印字プリントとして出力する出力デバイスとして、例えば高解像度データなどの情報量の大きい画像データを高速に処理可能なものが普及しつつある。これら入出力デバイスと共働して、実時間内でのパターンマッチング処理を含むデータ処理を実現するには、ハードウェアの構成が少なからず複雑になるという問題がある。この問題を解消するために、特定パターンの検出を高速に行なうことができ、また、その構成が簡単であるパターン検出装置が求められている。
【0004】
このようなパターン検出装置としては、例えば、二値データを低解像化した上で、▲1▼着目画素の周辺におけるm×n画素の矩形のブロック領域内に存在する黒画素(つまり点が存在する画素)の数が所定の範囲に収まり、また、▲2▼上記ブロック領域周辺の所定領域に黒画素が存在しないという条件に基づき、特定パターンの一部である所定の形状(例えば円形)を備えた部分画像を認識するものが知られている。しかし、このパターン検出装置では、部分画像の形状を十分に特定し得ず、検出すべき部分画像とともに、例えばL字形の画像や斜めに延びるライン等のそれ以外の画像を誤検出するという問題があった。
【0005】
本発明は、上記技術的課題に鑑みてなされたもので、特定パターンの検出を高精度かつ高速に行なうことができ、また、その構成が簡単であるパターン検出装置及びそれを用いた特定パターンの検出方法を提供することを目的とする。
【0006】
【課題を解決するための手段】
本願の請求項1に係る発明は、画像に含まれる特定のパターンの検出を行なうパターン検出装置において、画像データを二値化する二値化手段と、該二値化手段により二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識手段とを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識手段が、上記画像データ中の部分画像が納まるサイズの各矩形のブロック領域について、上記ブロック領域の対頂点における画素を、該対頂点における画素の組の黒画素数が2未満であるという条件に基づき評価して、該条件を満たすブロック領域内の認識対象を部分画像と判定することを特徴としたものである。
【0007】
本願の請求項2に係る発明は、画像に含まれる特定のパターンの検出を行なうパターン検出装置において、画像データを二値化する二値化手段と、該二値化手段により二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識手段とを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識手段が、上記画像データ中の部分画像が納まるサイズの各矩形のブロック領域について、上記ブロック領域の最外ラインにおける画素を、該最外ラインにおける黒画素数が所定数以下であるという条件に基づき評価して、該条件を満たすブロック領域内の認識対象を部分画像と判定することを特徴としたものである。
【0008】
本願の請求項3に係る発明は、画像に含まれる特定のパターンの検出を行なうパターン検出装置において、画像データを二値化する二値化手段と、上記二値化手段により二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識手段とを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識手段が、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の最外ラインの対辺における画素を、該最外ラインの対辺における黒画素数が所定以下であるという条件に基づき評価して、該条件を満たすブロック領域内の認識対象を部分画像と判定することを特徴としたものである。
【0009】
本願の請求項4に係る発明は、画像に含まれる特定のパターンの検出を行なうパターン検出方法において、画像データを二値化するステップと、上記二値化ステップにおいて二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の対頂点における画素を、該対頂点における画素の組の黒画素数が2未満であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴としたものである。
【0010】
本願の請求項5に係る発明は、画像に含まれる特定のパターンの検出を行なうパターン検出方法において、画像データを二値化するステップと、上記二値化ステップにおいて二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の最外ラインにおける画素を、該最外ラインにおける黒画素数が所定数以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴としたものである。
【0011】
本願の請求項6に係る発明は、画像に含まれる特定のパターンの検出を行なうパターン検出方法において、画像データを二値化するステップと、該二値化ステップにおいて二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、該部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各ブロック領域について、上記ブロック領域の最外ラインの対辺における画素を、該最外ラインの対辺における黒画素数が所定以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴としたものである。
【0012】
本願の請求項7に係る発明は、画像に含まれる特定のパターンの検出を行なう際に用いられるパターン検出プログラムを記録したコンピュータ読取り可能な記録媒体であって、該パターン検出プログラムが、画像データを二値化するステップと、該二値化ステップにおいて二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各矩形のブロック領域について、上記ブロック領域の対頂点における画素を、該対頂点における画素の組の黒画素数が2未満であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴としたものである。
本願の請求項8に係る発明は、画像に含まれる特定のパターンの検出を行なう際に用いられるパターン検出プログラムを記録したコンピュータ読取り可能な記録媒体であって、該パターン検出プログラムが、画像データを二値化するステップと、上記二値化ステップにおいて二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各矩形ブロック領域について、上記ブロック領域の最外ラインにおける画素を、該最外ラインにおける黒画素数が所定数以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴としたものである。
本願の請求項9に係る発明は、画像に含まれる特定のパターンの検出を行なう際に用いられるパターン検出プログラムを記録したコンピュータ読取り可能な記録媒体であって、該パターン検出プログラムが、画像データを二値化するステップと、上記二値化ステップにおいて二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各矩形ブロック領域について、上記ブロック領域の最外ラインの対辺における画素を、該最外ラインの対辺における黒画素数が所定以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴としたものである。
【0013】
【発明の実施の形態】
以下、本発明の実施の形態について、添付図面を参照しながら説明する。
図1及び図2は、それぞれ、本発明の実施の形態1に係る複写機を概略的に示す図、及び、該複写機の基本的な構成を示すブロック図である。この複写機1は、基本的な構成として、光学系を用いて原稿を読み取り画像データを取得する画像走査部4と、画像データに対して文字認識処理を含む各種の処理を施す画像データ処理部5と、画像データに基づき印刷を実行する印字部6とを有している。図2から分かるように、これらの構成要素は、データバス15を介して、複写機1に組み込まれる各種の構成要素の制御を行なうCPU11,該CPU11の制御プログラムを記憶するROM12、及び、CPU11が制御のために実行するプログラムやデータを一時的に格納するRAM13と接続されている。
【0014】
この複写機1では、まず、画像走査部4において、原稿台上の原稿がCCD2により光学的に読み取られ、光電変換される。CCD2としては、R(赤),G(緑),B(青)の各色成分に対応する3ラインのリニアCCDが用いられる。このリニアCCDは、原稿台上の原稿に光を照射する場合に、その反射光からR,G,Bの各色光を1回の走査で取得可能であり、各色光を電気信号(アナログ画像データ)に変換することができる。上記画像走査部4により取得されたアナログ画像データは、画像データ処理部5へ入力され、印字部6に適した出力形式となるように処理される。印字部6では、画像データ処理部5から出力された画像データに基づき、印刷プリントが作成される。この間の各構成要素の動作は、上記ROM12に記録されたプログラムが、RAM13に格納された上で、順次、CPU12に読み出されることにより実行される。
【0015】
画像データ処理部5には、原稿に印刷された所定の形状及び寸法を備えたパターンを検出するパターン検出処理部が組み込まれている。図3は、画像データ処理部5に組み込まれるパターン検出処理部の構成をあらわすブロック図である。このパターン検出処理部20は、デジタル化された画像データが入力される画像入力部21と、画像データを低解像度化する低解像度化処理部22と、低解像度化された画像データを構成する各画素の濃度値を判断した上でラベリング(二値化)する二値化処理部23とを有している。
【0016】
画像入力部21に入力される画像データは、R(赤),G(緑),B(青)の各色がそれぞれ8ビット(256階調)の濃度値を有するデータである。この画像入力部21では、必要に応じて、画像データに対して、解像度変換,変倍等の前処理が加えられる。上記二値化処理部22は、画像データを構成する各画素の所定の色(パターンの色)についての濃度値が、予め設定された「参照濃度範囲」に含まれるか否かを判断し、該参照濃度範囲内の濃度値を有する画素を黒画素に設定するように、二値化処理を行なう。なお、黒画素は、二値画像データにおいて値1を有する画素、すなわち点の存在する画素を意味し、以下の説明でも同様である。その後、画像データは、低解像度化処理部23に入力され、間引きされることにより、後のエレメント認識処理の処理対象となる低解像度のデータに変換される。低解像度化された画像データは、その後、所定のメモリ(例えばRAM13)に一旦格納される。
【0017】
また、図3から分かるように、パターン検出処理部20は、画像データ中のエレメントを認識するエレメント認識処理部24と、複数のエレメントから構成されるパターンの判定を行なうパターン判定処理部25と、判定結果に得点を設定する得点設定処理部26とを有している。
エレメント認識処理部24は、RAM13に格納される画像データを読み出し、画像データ中のエレメントを認識する。この「エレメント」は、パターンの一部を構成する部分画像であり、所定の形状,寸法及び色を備えた画像である。エレメント認識処理の結果は、再度、RAM13に格納される。パターン判定処理部25は、RAM13に格納された複数のエレメントの配置に基づき、それらのエレメントから特定のパターンが構成されるか否かの判定を行なう。そして、得点設定処理部26は、パターン判定処理部25による判定結果に対して、それに応じた得点を設定する。
【0018】
図4は、上記の構成を備えたパターン検出処理部20によるパターン検出処理の工程についてのフローチャートである。このパターン検出処理では、まず、画像入力部を介して入力されたカラー画像データをパターンの色に関し二値化する(S11)。次に、二値画像データをより低解像度の画像データに変換する(S12)。更に、低解像度化された二値画像データの全体を、エレメントが納まるサイズ(m×n画素ブロック)のフィルタで順次スキャンし、該画像データ中のエレメントを認識する(S13)。このエレメント認識処理については、図12を参照して詳しく後述する。
【0019】
続いて、二値画像データを、特定のパターンが納まるサイズのフィルタでスキャンし、認識されるエレメントの配置に基づき、パターンを判定する(S14)。そして、取得されたパターン判定結果を評価し、それに応じた得点を設定する(S15)。以上で、パターン検出処理を終了する。
【0020】
図5は、パターン検出処理部20内のエレメント認識処理部24の構成をあらわすブロック図である。このエレメント認識処理部24は、画像データ中の認識対象を所定の条件に基づき評価して、その条件を満たす認識対象を「エレメント候補」と判定するエレメント候補判定部31と、認識対象を含む画素ブロック領域の対頂点における画素の情報を判定する対頂点判定部32と、上記画素ブロック領域の最外ラインにおける画素の情報を判定する最外ライン判定部33と、上記画素ブロック領域の最外ラインの対辺における画素の情報を判定する最外ライン対辺判定部34と、これら各構成要素による判定結果を受け、最終的なエレメント判定を行なう最終エレメント判定部35とを有している。この実施の形態では、エレメント認識処理部24とRAM13との間で行なわれるデータの読出し又は格納が、メモリ制御部18を介して制御される。
【0021】
メモリ制御部18は、エレメント認識処理に際して、二値画像データが格納されているRAM13上のアドレスを算出し、該RAM13から二値画像データ中の画素ブロック領域を順次読み出す。この画素ブロック領域は、着目画素を中心にしたm×n個の画素からなる矩形のブロック領域であり、そのサイズは、処理解像度や理想的なエレメントのサイズに関係して決定される。メモリ制御部18により読み出された画素ブロック領域は、エレメント候補判定部31へ入力される。
【0022】
エレメント候補判定部31は、入力された画素ブロック領域内の認識対象を所定の条件に基づき評価して、その条件を満たす認識対象を「エレメント候補」と判定する。上記所定の条件は、▲1▼画素ブロック領域の最外ラインを構成する画素が全て白画素であること、また、▲2▼画素ブロック領域内の着目画素を中心とした所定領域に含まれる黒画素の数が、規定の範囲内に納まることである。なお、「白画素」とは、二値画像データにおいて値0を有する画素、すなわち点の存在しない画素をあらわし、以下の説明でも同様である。
【0023】
例えば、図6に示すように、理想的なエレメントは、4×4画素ブロック領域内で、中央にある2×2画素及び頂点をなす4画素を除き、黒画素が上下及び左右に対称に配置されてなる略円形の画像である。この理想的なエレメントについて、7×7画素ブロック領域におけるエレメント候補判定を行なう。この場合に、上記条件▲1▼及び▲2▼に対応する条件として、7×7画素ブロック領域の最外ラインを構成する画素が全て白画素であること、及び、7×7画素ブロック領域内の着目画素を中心とした5×5画素ブロック領域に含まれる黒画素の数が6〜10に納まることを設定する。このような条件に基づき評価される結果、図7に示すような各種の7×7画素ブロック領域に含まれる認識対象が、共に、エレメント候補と判定される。これらの認識対象は、図6に示すような理想的なエレメントとは形状又はサイズに関して異なるものの、上記条件▲1▼及び▲2▼を満たすので、エレメント候補と判定される。これに対して、図8に示すような各種の7×7画素ブロック領域に含まれる認識対象は、上記条件▲1▼及び▲2▼の少なくとも一方を満たさず、エレメント候補と判定されない。
エレメント候補判定部31によりエレメント候補と判定された認識対象を含む画素ブロック領域は、随時、対頂点判定部32へ入力される。
【0024】
対頂点判定部32は、まず、エレメント候補判定部31によりエレメント候補と判定された認識対象を含む画素ブロック領域から、認識対象を含む画素ブロック領域を抽出する。例えば、エレメント候補と判定された認識対象を含む7×7画素ブロック領域では、上記条件▲1▼に基づき、最外ラインが全て白画素であるため、認識対象を含むブロック領域として、5×5画素ブロック領域が抽出される。そして、認識対象を含む画素ブロック領域を、その対頂点をなす画素の組の黒画素数が2未満であるという条件に基づき評価する。
【0025】
この判定処理について、図9を参照しながら説明する。処理の対象は、着目画素を中心とした認識対象を含む5×5画素ブロック領域である。この5×5画素ブロック領域には、対頂点における画素の組(A,A’)及び(B,B’)が存在する。判定に際して、黒画素を1,白画素を0として、A+A’,B+B’を評価する。このとき、各値が、
A + A’ < 2
B + B’ < 2
という判定条件を満たしていれば、5×5画素ブロック領域内の認識対象をエレメントと判定する。この判定処理によれば、対頂点をなす画素が共に黒画素である認識対象を排除することができ、図6に示すような理想的なエレメントに適合した認識対象を選別することができる。
対頂点判定部32によりエレメントと判定された認識対象を含む画素ブロック領域は、随時、最外ライン判定部33へ入力される。
【0026】
最外ライン判定部33は、認識対象を含む画素ブロック領域の最外ラインにおける画素の情報を判定する。すなわち、認識対象を含む画素ブロック領域を、各最外ラインに存在する黒画素の数が所定数以下であるという条件に基づき評価する。この判定処理について、図10を参照しながら説明する。処理の対象は、前述した対頂点判定処理に引き続き、着目画素を中心とした認識対象を含む5×5画素ブロック領域である。この5×5画素ブロック領域には、最外ラインとして、横方向のE1及びE5,縦方向のEa及びEeが存在する。判定に際して、黒画素を1,白画素を0として、E1,E5,Ea,Eeを評価する。このとき、各値が、
E1 ≦ 4
E5 ≦ 4
Ea ≦ 4
Ee ≦ 4
という判定条件を満たしていれば、5×5画素ブロック領域内の認識対象をエレメントと判定する。
最外ライン判定部33によりエレメントと判定された認識対象を含む画素ブロック領域は、随時、最外ライン対辺判定部34へ入力される。
【0027】
最外ライン対辺判定部34は、認識対象を含む画素ブロック領域の最外ラインの対辺における画素の情報を判定する。すなわち、認識対象を含む画素ブロック領域を、対辺をなす最外ラインの組についての黒画素数が所定数以下であるという条件に基づき評価する。この判定処理について、図11を参照しながら説明する。処理の対象は、前述した対頂点判定処理及び最外ライン判定処理に引き続き、着目画素を中心とした認識対象を含む5×5画素ブロック領域である。この5×5画素ブロック領域には、対辺をなす最外ラインの組(E1,E5),(Ea,Ee)が存在する。判定に際して、黒画素を1,白画素を0として、E1+E5,Ea+Eeを評価する。このとき、各値が、
E1 +E5 ≦ 5
Ea +Ee ≦ 5
という判定条件を満たしていれば、5×5画素ブロック領域内の認識対象をエレメントと判定する。
最外ライン対辺判定部34によりエレメントと判定された認識対象を含む画素ブロック領域は、随時、最終エレメント判定部35へ入力される。
【0028】
最終エレメント判定部35は、上記最外ライン対辺判定部34から画素ブロック領域を受け、その画素ブロック領域に含まれる認識対象をエレメントと判定する。この判定結果は、メモリ制御部18を介して、RAM13に送られ格納される。
【0029】
以上の処理を経て、各種条件を全て満たすことができない認識対象が排除される。これにより、図6に示すような理想的なエレメントに一層適合した認識対象を選別することができ、エレメントを高精度に認識することができる。また、この実施の形態では、画像データを低解像度化した上で前述したようなエレメント認識処理が施されるため、処理の高速化,使用メモリの削減を実現することができる。更に、この実施の形態では、エレメントが円形の画像であるため、上下及び左右に対称な形状として、比較的簡単な条件により、認識すべき形状を特定することができる。
【0030】
図12は、エレメント認識処理(図4のS13)についてのフローチャートである。この処理では、例えば図6に示す理想的なエレメントが納まるサイズのフィルタで画像データがスキャンされ、フィルタ内の各画素ブロック領域について、前述したような判定条件を満たしているか否かが判断される。なお、このフローチャートは、7×7画素ブロック領域に対応するフィルタを用いた場合について説明するものである。
本処理に入ると、まず、低解像度化された後に格納された二値画像データを読み出す(S21)。次に、フィルタの走査開始位置を決定する。すなわち、フィルタのY方向座標を画像データの上端に位置するように設定し(S22)、フィルタのX方向座標を画像データの左端に位置するように設定する(S23)。
【0031】
走査を開始すると、まず、フィルタ内の7×7画素ブロック領域について、7×7画素ブロック領域の最外ラインが全て白画素であるか否かを判断する(S24)。判断の結果、全て白画素でない場合には、画素ブロック領域内の認識対象がエレメントでないと判断し、エレメントフラグを「オフ」にセットする(S30)。その後、S31へ進む。他方、全て白画素である場合、S25へ進む。S25では、5×5画素ブロック領域内の黒画素数が6〜10であるか否かを判断する。その結果、6〜10でない場合には、エレメントフラグを「オフ」にセットした後(S30)、S31へ進む。他方、6〜10である場合、S26へ進む。
【0032】
S24及びS25にて共に条件を満たした画素ブロック領域内の認識対象を「エレメント候補」として、引き続き、図9〜図11を参照して前述したような判定条件を満たしているか否かを順次判断する(S26〜S28)。まず、S26では、5×5画素ブロック領域の対頂点の判定を行なう。すなわち、対頂点の黒画素の数が2未満であるか否かを判断する。その結果、2未満でない場合には、エレメントフラグを「オフ」にセットした後(S30)、S31へ進む。他方、2未満である場合、S27へ進む。
【0033】
S27では、5×5画素ブロック領域の最外ラインの判定を行なう。すなわち、5×5画素ブロック領域の最外ライン上の黒画素数が、全てのラインについて、4以下であるか否かを判断する。その結果、4以下でない場合には、エレメントフラグを「オフ」にセットした後(S30)、S31へ進む。他方、4以下である場合、S28へ進む。
【0034】
次に、S28では、5×5画素ブロック領域の最外ラインの対辺における総黒画素数の判定を行なう。すなわち、5×5画素ブロック領域の最外ラインの対辺における黒画素数が合わせて5以下であるか否かを判断する。その結果、5以下でない場合には、エレメントフラグを「オフ」にセットした後(S30)、S31へ進む。他方、5以下である場合、S29へ進む。S29では、S24〜S28の判定条件の全てを満たしていることから、画素ブロック領域内の認識対象がエレメントであると判定し、エレメントフラグを「オン」にセットする。その後、S31へ進む。
【0035】
S31では、認識対象とする7×7画素ブロック領域が、X方向の最終の画素ブロック領域であるか否かを判断する。この結果、最終の画素ブロック領域でない場合には、フィルタをX方向へ1画素分だけずらした上で(S32)、S24へ戻り、それ以降のステップを行なう。他方、最終の画素ブロック領域である場合には、S33へ進み、認識対象とする7×7画素ブロック領域が、Y方向の最終の画素ブロック領域であるか否かを判断する。その結果、最終の画素ブロック領域でない場合には、フィルタをY方向へ1画素分だけずらした上で(S34)、S23へ戻り、それ以降のステップを行なう。他方、最終の画素ブロック領域である場合には、エレメント認識処理を終了し、メインルーチンへリターンする。
【0036】
このようなS21〜S34のエレメント認識処理は、複写機1に組み込まれたオペレーティングプログラムに基づいて実行されるものであり、この実施の形態では、上記プログラムが、複写機1内のROM12(図2参照)に格納されている。また、これに限定されることなく、このようなプログラムは、例えばフロッピーディスク,CD−ROM等の外部記録媒体にファイル形式で格納されてもよい。
【0037】
なお、本発明は、例示された実施の形態に限定されるものでなく、本発明の要旨を逸脱しない範囲において、種々の改良及び設計上の変更が可能であることは言うまでもない。例えば、図5を参照して説明したエレメント認識処理部24の各構成要素をハードウェア化してもよい。この場合には、RAM13から各構成要素(エレメント候補判定部31,対頂点判定部32,最外ライン判定部33および最外ライン対辺判定部34)へ画素ブロック領域が同時に入力され、その後、各構成要素による判定結果が、個々に、最終エレメント判定部35へ入力される。最終エレメント判定部35では、各種の判定結果が総合的に評価され、認識対象がエレメントであるか否かが判定される。
【0038】
【発明の効果】
以上の説明から明らかなように、本願の請求項1に係る発明によれば、画像に含まれる特定のパターンの検出を行なうパターン検出装置において、画像データを二値化する二値化手段と、該二値化手段により二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識手段とを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識手段が、上記画像データ中の部分画像が納まるサイズの各矩形のブロック領域について、上記ブロック領域の対頂点における画素を、該対頂点における画素の組の黒画素数が2未満であるという条件に基づき評価して、該条件を満たすブロック領域内の認識対象を部分画像と判定するため、円形の部分画像に適合する認識対象を選別することができ、部分画像を高精度に認識することができる。
【0039】
本願の請求項2に係る発明によれば、画像に含まれる特定のパターンの検出を行なうパターン検出装置において、画像データを二値化する二値化手段と、該二値化手段により二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識手段とを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識手段が、上記画像データ中の部分画像が納まるサイズの各矩形のブロック領域について、上記ブロック領域の最外ラインにおける画素を、該最外ラインにおける黒画素数が所定数以下であるという条件に基づき評価して、該条件を満たすブロック領域内の認識対象を部分画像と判定するため、円形の部分画像に適合する認識対象を選別することができ、部分画像を高精度に認識することができる。
【0040】
本願の請求項3に係る発明によれば、画像に含まれる特定のパターンの検出を行なうパターン検出装置において、画像データを二値化する二値化手段と、上記二値化手段により二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識手段とを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識手段が、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の最外ラインの対辺における画素を、該最外ラインの対辺における黒画素数が所定以下であるという条件に基づき評価して、該条件を満たすブロック領域内の認識対象を部分画像と判定するため、円形の部分画像に適合する認識対象を選別することができ、部分画像を高精度に認識することができる。
【0041】
本願の請求項4に係る発明によれば、画像に含まれる特定のパターンの検出を行なうパターン検出方法において、画像データを二値化するステップと、上記二値化ステップにおいて二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の対頂点における画素を、該対頂点における画素の組の黒画素数が2未満であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有しているため、円形の部分画像に適合する認識対象を選別することができ、部分画像を高精度に認識することができる。
【0042】
本願の請求項5に係る発明によれば、画像に含まれる特定のパターンの検出を行なうパターン検出方法において、画像データを二値化するステップと、上記二値化ステップにおいて二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の最外ラインにおける画素を、該最外ラインにおける黒画素数が所定数以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有しているため、円形の部分画像に適合する認識対象を選別することができ、部分画像を高精度に認識することができる。
【0043】
本願の請求項6に係る発明によれば、画像に含まれる特定のパターンの検出を行なうパターン検出方法において、上記部分画像が、略円形の画像であり、部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各矩形のブロック領域について、上記ブロック領域の最外ラインの対辺における画素を、該最外ラインの対辺における黒画素数が所定以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有しているため、円形の部分画像に適合する認識対象を選別することができ、部分画像を高精度に認識することができる。
【0044】
本願の請求項7に係る発明によれば、コンピュータ読取り可能な記録媒体に記録される、画像に含まれる特定のパターンの検出を行なう際に用いられるパターン検出プログラムが、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、更に、上記部分画像が納まるサイズの画像データ中の各矩形のブロック領域について、上記ブロック領域の対頂点における画素を、該対頂点における画素の組の黒画素数が2未満であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有しているため、円形の部分画像に適合する認識対象を選別することができ、部分画像を高精度に認識することができる。
本願の請求項8に係る発明によれば、画像に含まれる特定のパターンの検出を行なう際に用いられるパターン検出プログラムを記録したコンピュータ読取り可能な記録媒体であって、該パターン検出プログラムが、画像データを二値化するステップと、上記二値化ステップにおいて二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各矩形ブロック領域について、上記ブロック領域の最外ラインにおける画素を、該最外ラインにおける黒画素数が所定数以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有しているため、円形の部分画像に適合する認識対象を選別することができ、部分画像を高精度に認識することができる。
本願の請求項9に係る発明によれば、画像に含まれる特定のパターンの検出を行なう際に用いられるパターン検出プログラムを記録したコンピュータ読取り可能な記録媒体であって、該パターン検出プログラムが、画像データを二値化するステップと、上記二値化ステップにおいて二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、上記部分画像が、略円形の画像であり、上記部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各矩形ブロック領域について、上記ブロック領域の最外ラインの対辺における画素を、該最外ラインの対辺における黒画素数が所定以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有しているため、円形の部分画像に適合する認識対象を選別することができ、部分画像を高精度に認識することができる。
【図面の簡単な説明】
【図1】 本発明の実施の形態に係る複写機を概略的に示す図である。
【図2】 上記複写機の基本構成をあらわすブロック図である。
【図3】 図2の画像データ処理部内のパターン検出処理部の構成をあらわすブロック図である。
【図4】 パターン検出処理のフローチャートである。
【図5】 上記パターン検出処理部内のエレメント認識処理部の構成をあらわすブロック図である。
【図6】 理想的なエレメントを構成する画素の配置を示す図である。
【図7】 エレメント候補と判定される認識対象を含む各種の7×7画素ブロック領域を示す図である。
【図8】 エレメント候補と判定されない認識対象を含む各種の7×7画素ブロック領域を示す図である。
【図9】 対頂点の画素情報についての判定条件をあらわす図である。
【図10】 最外ラインの画素情報についての判定条件をあらわす図である。
【図11】 最外ラインの対辺の画素情報についての判定条件をあらわす図である。
【図12】 エレメント認識処理についてのフローチャートである。
【符号の説明】
1…複写機
5…画像データ処理部
13…RAM
18…メモリ制御部
20…パターン検出処理部
21…画像入力部
22…二値化処理部
23…低解像度化処理部
24…エレメント認識処理部
25…パターン判定処理部
26…得点設定処理部
31…エレメント候補判定部
32…対頂点判定部
33…最外ライン判定部
34…最外ライン対辺判定部
35…最終エレメント判定部
Claims (9)
- 画像に含まれる特定のパターンの検出を行なうパターン検出装置において、
画像データを二値化する二値化手段と、
上記二値化手段により二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識手段とを有しており、
上記部分画像が、略円形の画像であり、
上記部分画像認識手段が、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の対頂点における画素を、該対頂点における画素の組の黒画素数が2未満であるという条件に基づき評価して、該条件を満たすブロック領域内の認識対象を部分画像と判定することを特徴とするパターン検出装置。 - 画像に含まれる特定のパターンの検出を行なうパターン検出装置において、
画像データを二値化する二値化手段と、
上記二値化手段により二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識手段とを有しており、
上記部分画像が、略円形の画像であり、
上記部分画像認識手段が、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の最外ラインにおける画素を、該最外ラインにおける黒画素数が所定数以下であるという条件に基づき評価して、該条件を満たすブロック領域内の認識対象を部分画像と判定することを特徴とするパターン検出装置。 - 画像に含まれる特定のパターンの検出を行なうパターン検出装置において、
画像データを二値化する二値化手段と、
上記二値化手段により二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識手段とを有しており、
上記部分画像が、略円形の画像であり、
上記部分画像認識手段が、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の最外ラインの対辺における画素を、該最外ラインの対辺における黒画素数が所定以下であるという条件に基づき評価して、該条件を満たすブロック領域内の認識対象を部分画像と判定することを特徴とするパターン検出装置。 - 画像に含まれる特定のパターンの検出を行なうパターン検出方法において、
画像データを二値化するステップと、
上記二値化ステップにおいて二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、
上記部分画像が、略円形の画像であり、
上記部分画像認識ステップが、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の対頂点における画素を、該対頂点における画素の組の黒画素数が2未満であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴とするパターン検出方法。 - 画像に含まれる特定のパターンの検出を行なうパターン検出方法において、
画像データを二値化するステップと、
上記二値化ステップにおいて二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、
上記部分画像が、略円形の画像であり、
上記部分画像認識ステップが、上記部分画像が納まるサイズを備えた画像データ中の各 矩形のブロック領域について、上記ブロック領域の最外ラインにおける画素を、該最外ラインにおける黒画素数が所定数以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴とするパターン検出方法。 - 画像に含まれる特定のパターンの検出を行なうパターン検出方法において、
画像データを二値化するステップと、
上記二値化ステップにおいて二値化された画像データに含まれる、特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、
上記部分画像が、略円形の画像であり、
上記部分画像認識ステップが、上記部分画像が納まるサイズを備えた画像データ中の各矩形のブロック領域について、上記ブロック領域の最外ラインの対辺における画素を、該最外ラインの対辺における黒画素数が所定以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴とするパターン検出方法。 - 画像に含まれる特定のパターンの検出を行なう際に用いられるパターン検出プログラムを記録したコンピュータ読取り可能な記録媒体であって、該パターン検出プログラムが、
画像データを二値化するステップと、
上記二値化ステップにおいて二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、
上記部分画像が、略円形の画像であり、
上記部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各矩形ブロック領域について、上記ブロック領域の対頂点における画素を、該対頂点における画素の組の黒画素数が2未満であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴とする記録媒体。 - 画像に含まれる特定のパターンの検出を行なう際に用いられるパターン検出プログラムを記録したコンピュータ読取り可能な記録媒体であって、該パターン検出プログラムが、
画像データを二値化するステップと、
上記二値化ステップにおいて二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、
上記部分画像が、略円形の画像であり、
上記部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各矩形ブロック領域について、上記ブロック領域の最外ラインにおける画素を、該最外ラインにおける黒画素数が所定数以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴とする記録媒体。 - 画像に含まれる特定のパターンの検出を行なう際に用いられるパターン検出プログラムを記録したコンピュータ読取り可能な記録媒体であって、該パターン検出プログラムが、
画像データを二値化するステップと、
上記二値化ステップにおいて二値化された画像データに含まれる、上記特定のパターンの一部である所定の形状を備えた部分画像を認識する部分画像認識ステップとを有しており、
上記部分画像が、略円形の画像であり、
上記部分画像認識ステップが、上記部分画像が納まるサイズの画像データ中の各矩形ブ ロック領域について、上記ブロック領域の最外ラインの対辺における画素を、該最外ラインの対辺における黒画素数が所定以下であるという条件に基づき評価して、該所定の条件を満たすブロック領域内の認識対象を部分画像と判定するステップを有していることを特徴とする記録媒体。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000125949A JP4218179B2 (ja) | 2000-04-26 | 2000-04-26 | パターン検出装置及び方法 |
US09/841,039 US7123768B2 (en) | 2000-04-26 | 2001-04-25 | Apparatus and method for detecting a pattern |
US10/976,002 US7263228B2 (en) | 2000-04-26 | 2004-10-29 | Apparatus and method for detecting a pattern |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000125949A JP4218179B2 (ja) | 2000-04-26 | 2000-04-26 | パターン検出装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001307092A JP2001307092A (ja) | 2001-11-02 |
JP4218179B2 true JP4218179B2 (ja) | 2009-02-04 |
Family
ID=18635813
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000125949A Expired - Fee Related JP4218179B2 (ja) | 2000-04-26 | 2000-04-26 | パターン検出装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4218179B2 (ja) |
-
2000
- 2000-04-26 JP JP2000125949A patent/JP4218179B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001307092A (ja) | 2001-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5164996A (en) | Optical character recognition by detecting geo features | |
JP5830338B2 (ja) | 帳票認識方法および帳票認識装置 | |
US7123768B2 (en) | Apparatus and method for detecting a pattern | |
JP2002099915A (ja) | カラー原稿の解釈 | |
JP3427554B2 (ja) | 画像処理装置及び方法 | |
EP0505729A2 (en) | Image binarization system | |
JP4132766B2 (ja) | 画像処理装置および方法 | |
JP4218179B2 (ja) | パターン検出装置及び方法 | |
JP4254008B2 (ja) | パターン検出装置及び方法 | |
JP3268552B2 (ja) | 領域抽出方法、宛名領域抽出方法、宛名領域抽出装置、及び画像処理装置 | |
JP3955467B2 (ja) | 画像処理プログラム及び画像処理装置 | |
JP4206604B2 (ja) | パターン検出装置及び方法 | |
JP2002133424A (ja) | 文書の傾き角度及び境界の検出方法 | |
JP2000357287A (ja) | ナンバープレート認識方法および認識装置 | |
JP4218541B2 (ja) | 情報埋込み装置および情報検証装置、ならびにその情報検証方法 | |
JP3358133B2 (ja) | 画像処理装置 | |
JP2894111B2 (ja) | 光学式活字文字認識装置における認識結果の総合判定方式 | |
JP3545227B2 (ja) | 画像処理方法及び装置、光学式文字読取装置 | |
JP4206605B2 (ja) | 画像処理装置、画像処理方法、および画像処理プログラムを記録した記録媒体 | |
JPS60116076A (ja) | 画像抽出回路 | |
JPH0414067B2 (ja) | ||
JPH08315140A (ja) | 画像処理装置およびその方法 | |
JP2670074B2 (ja) | 車両番号認識装置 | |
JPH11351835A (ja) | 工具の撮像画像処理による刃先部輪郭線抽出方法 | |
JPH08115428A (ja) | 領域判別装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20050614 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050920 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20051206 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20051206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080722 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080917 |
|
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: 20081021 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081103 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131121 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |