(57)【要約】【課題】  パターンマッチングの処理速度を向上させるとともに精度を向上する。【解決手段】  ＭＦＰ１００は、画像データを取得する画像読取部と、画像データからＸ軸方向に第１の数の画素を間引き、Ｙ軸方向に第２の数の画素を間引くことにより、第１の縮小画像データと、該第１の縮小画像データに含まれる複数の画素とは画像データにおける位置が異なる複数の画素からなる第２の縮小画像データとを生成する解像度変換部３０１と、第１および第２の縮小画像データを２値化し、第１および第２の２値化データをそれぞれ生成する第１の２値化部３０３Ａおよび第２の２値化部３０３Ｂと、第１の２値化画像および第２の２値化画像のいずれかが所定のパターンを含むか否かを判断する第１認証部３０５Ａ、第２認証３０５Ｂおよび判定部３０７と、を備える。【選択図】        図４
2008140208.tif 000002
【特許請求の範囲】
【請求項１】
第１の方向および第２の方向に配列された複数の画素の位置と画素値とを定義する画像データを取得する画像データ取得手段と、
前記取得された画像データから前記第１の方向に第１の数の画素を間引き、前記第２の方向に第２の数の画素を間引くことにより、複数の画素からなる縮小画像を生成する縮小画像生成手段と、
前記縮小画像生成手段は、第１の縮小画像と、該第１の縮小画像に含まれる複数の画素とは前記画像データにおける位置が異なる複数の画素からなる第２の縮小画像とを生成し、
前記生成された第１および第２の縮小画像をそれぞれ２値化し、第１および第２の２値化画像を生成する２値化手段と、
前記第１の２値化画像および前記第２の２値化画像のいずれかが所定のパターンを含むか否かを判断するパターンマッチング手段と、を備えた画像処理装置。
【請求項２】
前記縮小画像生成手段は、前記画像データにおいて、前記第１の縮小画像が含む複数の画素の前記画像データにおける位置から前記第１の方向および前記第２の方向それぞれに１以上かつ前記第１の数以下だけそれぞれ離れた複数の画素からなる前記第２の縮小画像を生成する、請求項１に記載の画像処理装置。
【請求項３】
前記２値化手段は、処理対象画素の周辺の画素の濃度を検出する濃度検出手段と、
前記検出された周辺画素の濃度が所定の濃度以下の白画素が存在する場合に第１しきい値を用いて２値化する第１の２値化手段と、
前記白画素が存在しない場合に第２しきい値を用いて２値化する第２の２値化手段と、を含む、請求項１に記載の画像処理装置。
【請求項４】
前記濃度検出手段は、前記処理対象画素に対して前記第１の方向に並ぶ画素の濃度を検出する、請求項３に記載の画像処理装置。
【請求項５】
第１の方向および第２の方向に配列された複数の画素の位置と画素値とを定義する画像データを受け付けるステップと、
前記受け付けられた画像データから前記第１の方向に第１の数の画素を間引き、前記第２の方向に第２の数の画素を間引くことにより、複数の画素からなる第１の縮小画像を生成するステップと、
前記受け付けられた画像データから前記第１の方向に前記第１の数の画素を間引き、前記第２の方向に前記第２の数の画素を間引くことにより、前記第１の縮小画像に含まれる複数の画素とは前記画像データにおける位置が異なる複数の画素からなる第２の縮小画像を生成するステップと、
前記生成された第１および第２の縮小画像をそれぞれ２値化した第１および第２の２値化画像を生成するステップと、
前記第１の２値化画像および前記第２の２値化画像の少なくとも一方が所定のパターンを含むか否かを判断するステップと、を含むパターン抽出方法。
【請求項６】
第１の方向および第２の方向に配列された複数の画素の位置と画素値とを定義する画像データを受け付けるステップと、
前記受け付けられた画像データから前記第１の方向に第１の数の画素を間引き、前記第２の方向に第２の数の画素を間引くことにより、複数の画素からなる第１の縮小画像を生成するステップと、
前記受け付けられた画像データから前記第１の方向に前記第１の数の画素を間引き、前記第２の方向に前記第２の数の画素を間引くことにより、前記第１の縮小画像に含まれる複数の画素とは前記画像データにおける位置が異なる複数の画素からなる第２の縮小画像を生成するステップと、
前記生成された第１および第２の縮小画像をそれぞれ２値化した第１および第２の２値化画像を生成するステップと、
前記第１の２値化画像および前記第２の２値化画像の少なくとも一方が所定のパターンを含むか否かを判断するステップと、をコンピュータに実行させるパターン抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像処理装置、パターン抽出方法およびパターン抽出プログラムに関し、特に画像データから所定のパターンを抽出する画像処理装置、パターン抽出方法およびパターン抽出プログラムに関する。
【背景技術】
【０００２】
近年、スキャナ等で原稿を読み取って、得られる画像データが所定のパターンを含むか否かを判断するパターンマッチング技術の開発が進められている。通常、パターンマッチングを高速に処理するために、画像データの解像度を少なくした縮小画像データが用いられる。しかしながら、解像度を少なくすることにより、元の画像データに存在していた情報が失われるため、元の画像データにパターンが含まれるが、縮小画像データにはそのパターンの一部が存在しなくなり、パターンを抽出することができなくなってしまう場合があるといった問題がある。この問題に対応するための技術が、特開２００１−３１２７２５号公報（特許文献１）および特開２００１−３１２７２６号公報（特許文献２）に記載されている。
【０００３】
さらに、パターンマッチングを高速に処理するために、画像データまたは縮小画像データを２値化した２値化データが用いられるが、２値化することにより、元の画像データまたは縮小画像データに存在していた情報が失われるため、元の画像データにパターンが含まれるが、２値化データにはそのパターンの一部が存在しなくなり、パターンを抽出することができなくなってしまう場合があるといった問題がある。
【特許文献１】特開２００１−３１２７２５号公報
【特許文献２】特開２００１−３１２７２６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
この発明は上述した問題点を解決するためになされたもので、この発明の目的の一つは、パターンマッチングの処理速度を向上させるとともに精度を向上した画像処理装置を提供することである。
【０００５】
この発明の他の目的は、パターンマッチングの処理速度を向上させるとともに精度を向上したパターン抽出方法を提供することである。
【０００６】
この発明のさらに他の目的は、パターンマッチングの処理速度を向上させるとともに精度を向上したパターン抽出プログラムを提供することである。
【課題を解決するための手段】
【０００７】
上述した目的を達成するためにこの発明のある局面によれば、画像処理装置は、第１の方向および第２の方向に配列された複数の画素の位置と画素値とを定義する画像データを取得する画像データ取得手段と、取得された画像データから第１の方向に第１の数の画素を間引き、第２の方向に第２の数の画素を間引くことにより、複数の画素からなる縮小画像を生成する縮小画像生成手段と、縮小画像生成手段は、第１の縮小画像と、該第１の縮小画像に含まれる複数の画素とは画像データにおける位置が異なる複数の画素からなる第２の縮小画像とを生成し、生成された第１および第２の縮小画像を２値化し、第１および第２の２値化画像をそれぞれ生成する２値化手段と、第１の２値化画像および第２の２値化画像のいずれかが所定のパターンを含むか否かを判断するパターンマッチング手段と、を備える。
【０００８】
この局面に従えば、画像データから第１の方向に第１の数の画素を間引き、第２の方向に第２の数の画素を間引くことにより、生成した縮小画像を２値化した２値化画像がパターンを含むか否かを判断するので、パターンマッチングの処理対象とする画素数およびデータ量を減らして処理速度を向上させることができる。また、所定のパターンを含む画像データを縮小し、２値化した場合、２値化した画像がパターンを含む場合と含まない場合とがあるが、第１の縮小画像と第２の縮小画像それぞれが含む画素は、画像データにおける位置が異なるため、いずれか一方は、パターンを含む。このため、第１の２値化画像および第２の２値化画像のいずれかが所定のパターンを含むか否かを判断するので、パターンマッチングの精度が向上する。その結果、パターンマッチングの処理速度を向上させるとともに精度を向上した画像処理装置を提供することができる。
【０００９】
好ましくは、縮小画像生成手段は、縮小画像生成手段は、画像データにおいて、第１の縮小画像が含む複数の画素の画像データにおける位置から第１の方向に１以上かつ第１の数以下および第２の方向に１以上かつ第２の数以下だけそれぞれ離れた複数の画素からなる第２の縮小画像を生成する。
【００１０】
好ましくは、２値化手段は、処理対象画素の周辺の画素の濃度を検出する周辺画素の濃度検出手段と、検出された周辺画素の濃度が所定の濃度以下の白画素が存在する場合に第１しきい値を用いて２値化する第１の２値化手段と、白画素が存在しない場合に第２しきい値を用いて２値化する第２の２値化手段と、を含む。
【００１１】
好ましくは、濃度検出手段は、処理対象画素に対して第１の方向に並ぶ画素の濃度を検出する。
【００１２】
この発明の他の局面によれば、パターン抽出方法は、第１の方向および第２の方向に配列された複数の画素の位置と画素値とを定義する画像データを受け付けるステップと、受け付けられた画像データから第１の方向に第１の数の画素を間引き、第２の方向に第２の数の画素を間引くことにより、複数の画素からなる第１の縮小画像を生成するステップと、受け付けられた画像データから第１の方向に第１の数の画素を間引き、第２の方向に第２の数の画素を間引くことにより、第１の縮小画像に含まれる複数の画素とは画像データにおける位置が異なる複数の画素からなる第２の縮小画像を生成するステップと、生成された第１および第２の縮小画像をそれぞれ２値化した第１および第２の２値化画像を生成するステップと、第１の２値化画像および第２の２値化画像の少なくとも一方が所定のパターンを含むか否かを判断するステップと、を含む。
【００１３】
この局面に従えば、処理速度を向上させるとともにパターンマッチングの精度を向上したパターン抽出方法を提供することができる。
【００１４】
この発明のさらに他の局面によれば、パターン抽出プログラムは、第１の方向および第２の方向に配列された複数の画素の位置と画素値とを定義する画像データを受け付けるステップと、受け付けられた画像データから第１の方向に第１の数の画素を間引き、第２の方向に第２の数の画素を間引くことにより、複数の画素からなる第１の縮小画像を生成するステップと、受け付けられた画像データから第１の方向に第１の数の画素を間引き、第２の方向に第２の数の画素を間引くことにより、第１の縮小画像に含まれる複数の画素とは画像データにおける位置が異なる複数の画素からなる第２の縮小画像を生成するステップと、生成された第１および第２の縮小画像をそれぞれ２値化した第１および第２の２値化画像を生成するステップと、第１の２値化画像および第２の２値化画像の少なくとも一方が所定のパターンを含むか否かを判断するステップと、をコンピュータに実行させる。
【００１５】
この局面に従えば、処理速度を向上させるとともにパターンマッチングの精度を向上したパターン抽出プログラムを提供することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施の形態について図面を参照して説明する。以下の説明では同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがってそれらについての詳細な説明は繰返さない。
【００１７】
図１は、本発明の実施の形態の一つにおける画像形成システムの全体概要を示す図である。図１を参照して、画像形成システム１は、ネットワーク２にそれぞれ接続された画像形成装置としてのＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）１００と、コンピュータ３，３Ａ，３Ｂ，３Ｃと、それぞれがＭＦＰ１００に接続されるデジタルカメラ４と、デジタルビデオカメラ５と、携帯情報端末６とを含む。
【００１８】
ＭＦＰ１００は、原稿を読取るためのスキャナ、画像データに基づいて紙などの記録媒体に画像を形成するための画像形成部、ファクシミリを含み、画像読取機能、複写機能、ファクシミリ送受信機能を備えている。
【００１９】
コンピュータ３，３Ａ，３Ｂ，３Ｃは、一般的なパーソナルコンピュータであり、ＭＦＰ１００を制御するためのプリンタドライバプログラムがインストールされている。コンピュータ３，３Ａ，３Ｂ，３Ｃは、それらがアプリケーションプログラムを実行することにより、生成されるプリントデータまたは画像データを、ＭＦＰ１００に出力する。ＭＦＰ１００は、携帯情報端末６から入力されるプリントデータまたは画像データを画像処理する、または、そのプリントデータまたは画像データに基づいて、記録媒体に画像を形成する。さらに、コンピュータ３，３Ａ，３Ｂ，３Ｃは、画像処理装置としても機能する。
【００２０】
デジタルカメラ４およびデジタルビデオカメラ５は、撮像した静止画像または動画像を記憶し、それらが接続されたＭＦＰ１００に静止画像または動画像の画像データを出力する。ＭＦＰ１００は、入力される静止画像の画像データを画像処理する、また、静止画像の画像データに基づき用紙等の記録媒体に静止画像を形成する。また、動画像の画像データが入力される場合、１フレームの画像の画像データを画像処理する、また、１フレームの画像の画像データに基づき記録媒体に画像を形成する。携帯情報端末６は、コンピュータ３，３Ａ，３Ｂ，３Ｃと同様に、それがアプリケーションプログラムを実行することにより生成されるデータまたは画像データを、ＭＦＰ１００に出力する。ＭＦＰ１００は、携帯情報端末６から入力されるデータまたは画像データを画像処理する、また、その画像データに基づいて、記録媒体に画像を形成する。
【００２１】
ネットワーク２は、ローカルエリアネットワーク（ＬＡＮ）であり、接続形態は有線または無線を問わない。またネットワーク２は、ＬＡＮに限らず、ワイドエリアネットワーク（ＷＡＮ）、インターネット等であってもよい。
【００２２】
図２は、ＭＦＰの外観を示す斜視図である。図２を参照して、ＭＦＰ１００は、自動原稿搬送装置（ＡＤＦ）１０と、画像読取部２０と、画像形成部４０と、給紙部５０と、を含む。ＡＤＦ１０は、原稿台に搭載された複数枚の原稿をさばいて１枚ずつ順に、画像読取部２０に搬送する。画像読取部２０は、写真、文字、絵等の画像情報を原稿から光学的に読み取って画像データを取得する。画像形成部４０は、画像データが入力されると、画像データに基づいて用紙上に画像を形成する。画像形成部４０は、シアン、マゼンタ、イエロー、ブラックの４色のトナーを用いて画像を形成する。給紙部５０は、用紙を格納しており、格納した用紙を１枚ずつ画像形成部４０に供給する。ＭＦＰ１００は、その上面に操作パネル９を備える。
【００２３】
図３は、ＭＦＰのハード構成の一例を示すブロック図である。図３を参照して、ＭＦＰ１００は、メイン回路１０１と、ファクシミリ部６０と、通信制御部６１と、ＡＤＦ１０と、画像読取部２０と、画像処理部３０と、画像形成部４０と、給紙部５０とを含む。メイン回路１０１は、中央演算装置（ＣＰＵ）１１１と、ＣＰＵ１１１の作業領域として使用されるＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１１２と、ＣＰＵ１１１が実行するプログラム等を記憶するためのＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１１３と、表示部１１４と、操作部１１５と、大容量記憶装置としてのハードディスクドライブ（ＨＤＤ）１１６と、データ通信制御部１１７と、を含む。ＣＰＵ１１１は、表示部１１４、操作部１１５、ＨＤＤ１１６およびデータ通信制御部１１７とそれぞれ接続され、メイン回路１０１の全体を制御する。また、ＣＰＵ１１１は、ファクシミリ部６０、通信制御部６１、ＡＤＦ１０、画像読取部２０、画像処理部３０、画像形成部４０、給紙部５０、と接続され、ＭＦＰ１００の全体を制御する。
【００２４】
表示部１１４は、液晶表示装置（ＬＣＤ）、有機ＥＬＤ（Ｅｌｅｃｔｒｏ  Ｌｕｍｉｎｅｓｃｅｎｃｅ  Ｄｉｓｐｌａｙ）等の表示装置であり、ユーザに対する指示メニューや取得した画像データに関する情報等を表示する。操作部１１５は、複数のキーを備え、キーに対応するユーザの操作による各種の指示、文字、数字などのデータの入力を受付ける。操作部１１５は、表示部１１４上に設けられたタッチパネルを含む。表示部１１４と操作部１１５とで、操作パネル９が構成される。
【００２５】
データ通信制御部１１７は、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）またはＦＴＰ（Ｆｉｌｅ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）等の通信プロトコルで通信するためのインターフェースであるＬＡＮ端子１１８と、シリアル通信インターフェース端子１１９とを有する。データ通信制御部１１７は、ＣＰＵ１１１からの指示に従って、ＬＡＮ端子１１８またはシリアル通信インターフェース端子１１９に接続された外部の機器との間でデータを送受信する。
【００２６】
ＬＡＮ端子１１８に、ネットワーク２に接続するためのＬＡＮケーブルが接続される場合、データ通信制御部１１７は、ＬＡＮ端子１１８を介して接続された他のＭＦＰ、スキャナ、プリンタ、またはコンピュータ３，３Ａ，３Ｂ，３Ｃと通信する。シリアル通信インターフェース端子１１９に機器が接続された場合、データ通信制御部１１７は、シリアル通信インターフェース端子１１９に接続された機器、例えば、デジタルカメラ４、デジタルビデオカメラ５または携帯情報端末６との間で通信して画像データを入出力する。また、シリアル通信インターフェース端子１１９には、フラッシュメモリを内蔵したメモリカード１１９Ａが接続可能である。ＣＰＵ１１１は、データ通信制御部１１７を制御して、メモリカード１１９ＡからＣＰＵ１１１または画像処理部３０が実行するためのプログラムを読出し、読み出したプログラムをＲＡＭ１１２に記憶し、実行する。
【００２７】
なお、ＣＰＵ１１１または画像処理部３０が実行するためのプログラムを記憶する記録媒体としては、メモリカード１１９Ａに限られず、フレキシブルディスク、カセットテープ、光ディスク（ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ−Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）／ＭＯ（Ｍａｇｎｅｔｉｃ  Ｏｐｔｉｃａｌ  Ｄｉｓｃ／ＭＤ（Ｍｉｎｉ  Ｄｉｓｃ）／ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ））、ＩＣカード（メモリカードを含む）、光カード、マスクＲＯＭ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｏｎｉｃａｌｌｙ  ＥＰＲＯＭ）などの半導体メモリ等の媒体でもよい。さらに、ＣＰＵ１１１がインターネットに接続されたコンピュータからプログラムをダウンロードしてＨＤＤ１１６に記憶する、または、インターネットに接続されたコンピュータが画像データ記憶プログラムをＨＤＤ１１６に書込みするようにして、ＨＤＤ１１６に記憶されたプログラムをＲＡＭ１１２にロードしてＣＰＵ１１１または画像処理部３０で実行するようにしてもよい。ここでいうプログラムは、ＣＰＵ１１１または画像処理部３０により直接実行可能なプログラムだけでなく、ソースプログラム、圧縮処理されたプログラム、暗号化されたプログラム等を含む。
【００２８】
通信制御部６１は、ＣＰＵ１１１をＰＳＴＮ７に接続するためのモデムである。ＭＦＰ１００には、ＰＳＴＮ７における電話番号が予め割り当てられており、ＰＳＴＮ７に接続されたファクシミリ装置からＭＦＰ１００に割り当てられた電話番号に発呼があると、通信制御部６１がその発呼を検出する。通信制御部６１は、発呼を検出すると通話を確立し、ファクシミリ部６０に通信させる。
【００２９】
ファクシミリ部６０は、ＰＳＴＮ７に接続され、ＰＳＴＮ７にファクシミリデータを送信する、またはＰＳＴＮ７からファクシミリデータを受信する。ファクシミリ部６０は、受信したファクシミリデータを、ＣＰＵ１１１に出力する。また、ファクシミリ部６０は、受信したファクシミリデータを画像形成部４０でプリント可能なプリントデータに変換して、画像形成部４０に出力する。これにより、画像形成部４０は、ファクシミリ部６０により受信されたファクシミリデータを記録シートにプリントする。また、ファクシミリ部６０は、ＨＤＤ１１６に記憶された画像データをファクシミリデータに変換して、ＰＳＴＮ７に接続されたファクシミリ装置または他のＭＦＰに出力する。これにより、ＨＤＤ１１６に記憶されたデータをファクシミリ装置または他のＭＦＰに出力することができる。なお、ファクシミリデータは画像データに含まれる。このように、ＭＦＰ１００は、ファクシミリ送受信機能を有する。
【００３０】
ＭＦＰ１００は、スキャナ機能を有し、画像読取部２０が原稿を読み取って出力する画像データが、ＲＡＭ１１２に一時的に記憶される。また、画像形成部４０は、画像読取部２０が原稿を読み取って出力する画像データに基づいて、用紙等の記録シート上に画像を形成する。このため、ＭＦＰ１００は、コピー機能を有する。さらに、データ通信制御部１１７は、ネットワーク２に接続された他のＰＣ３、３Ａ，３Ｂ，３Ｃのいずれかから受信した画像データ、または、シリアル通信インターフェース端子１１９に接続されたデジタルカメラ４、デジタルビデオカメラ５および携帯情報端末６のいずれかから受信された画像データをＲＡＭ１１２に一時的に記憶する。そして、ＲＡＭ１１２に一時的に記憶された画像データに基づいて、用紙等の記録シート上に画像を形成する。このため、ＭＦＰ１００は、プリント機能を有する。
【００３１】
画像処理部３０は、ＲＡＭ１１２に記憶された画像データを画像処理する。画像処理部３０は、ＭＦＰ１００がスキャナ機能またはコピー機能を能動化する場合には、画像読取部２０が原稿を読み取って出力する画像データを画像処理する。また、画像処理部３０は、ＭＦＰ１００がファクシミリ機能を能動化する場合には、ファクシミリ部６０が受信するファクシミリデータ（画像データ）を画像処理する。さらに、画像処理部３０は、データ通信制御部１１７が、ネットワーク２に接続された他のＰＣ３、３Ａ，３Ｂ，３Ｃ、スキャナ、ＭＦＰのいずれかから受信した画像データ、またはシリアル通信インターフェース端子１１９に接続されたデジタルカメラ４、デジタルビデオカメラ５および携帯情報端末６のいずれかから受信された画像データを画像処理する。
【００３２】
図４は、画像処理部の回路構成の一例を示す図である。図４を参照して、画像処理部３０は、画像データの解像度を変換し縮小画像データを生成する解像度変換部３０１と、縮小画像データを２値化し、２値化データを生成するための第１の２値化部３０３Ａおよび第２の２値化部３０３Ｂと、２値化データから所定のパターンを抽出する第１認識部３０５Ａおよび第２認識部３０５Ｂと、判定部３０７と、を含む。
【００３３】
解像度変換部３０１は、画像データが入力され、入力された画像データを解像度変換し、縮小画像データを生成する。画像データは、第１の方向（Ｘ軸方向）および第２の方向（Ｙ軸方向）に配列された複数の画素の位置と画素値とを定義する。Ｘ軸方向とＹ軸方向とは直交する。解像度変換部３０１は、画像データが含む複数の画素を単純間引きすることにより解像度変換し、縮小画像を生成する。単純間引きすることにより縮小画像データを生成するのは、他の縮小方法、例えばスムージングにより生成された縮小画像データは、抽出しようとするパターンの色に周辺の画素の色が混ざってしまい、縮小画像データに含まれる画素の色が、パターンの色と異なってしまうからである。
【００３４】
ここで、解像度変換処理の具体例について説明する。例えば、解像度が６００ｄｐｉ（ｄｏｔｓ  ｐｅｒ  ｉｎｃｈ）の画像データを、解像度が２００ｄｐｉの縮小画像データに解像度を変換する場合を例に説明すると、解像度変換部３０１は、画像データからＸ軸方向に２つの画素を間引き、Ｙ軸方向に２つの画素を間引くことにより、複数の画素からなる縮小画像を生成する。換言すれば、画像データを、Ｘ軸方向およびＹ軸方向に３つの画素からなるブロック（３行３列のブロック）に分割し、分割した各ブロックのうちから１つの画素を抽出し、画像データに含まれるブロックの数の画素からなる縮小画像データを生成する。縮小画像データに含まれる複数の画素は、各画素が含まれていたブロック中の位置が同じである。したがって、解像度を６００ｄｐｉから２００ｄｐｉに変換する場合、９つの縮小画像データを生成することが可能である。解像度変換部３０１は、画像データから抽出する画素が異なる２つの縮小画像データを生成する。ここでは、解像度変換部３０１が生成する２つの縮小画像データを第１縮小画像データおよび第２縮小画像データという。解像度変換部３０１は、第１の縮小画像データを第１の２値化部３０３Ａに出力し、第２の縮小画像データを第２の２値化部３０３Ｂに出力する。
【００３５】
第１縮小画像データに含まれる複数の画素と、第２縮小画像データに含まれる複数の画素とは、画像データ中における位置が互いに異なる。第１縮小画像データに含まれる複数の画素と、第２縮小画像データに含まれる複数の画素との関係は、画像データの同じブロックから抽出された２つの画素が、画素画像データ中における位置がＸ軸方向に１画素以上２画素以下、Ｙ軸方向に１画素以上２画素以下離れた関係にあるのが好ましい。例えば、画像データの複数のブロックそれぞれの１行１列の画素を抽出して第１縮小画像データを生成した場合、第２縮小画像データを、画像データの複数のブロックそれぞれの２行２列、２行３列、３行２列または３行３列のいずれかの画素を抽出して生成するのが好ましい。すなわち、画像データの複数のブロックそれぞれの２行２列の画素を抽出した第２縮小データ、２行３列の画素を抽出した第２縮小データ、３行２列の画素を抽出した第２縮小データ、および３行３列の画素を抽出した第２縮小データのいずれかを生成するのが好ましい。
【００３６】
第１の２値化部３０３Ａと第２の２値化部３０３Ｂとは、処理する縮小画像データが異なるのみで、機能は同じなので、ここでは第１の２値化部３０３Ａについて説明する。第１の２値化部３０３Ａは、解像度変換部３０１から第１の縮小画像データが入力される。第１の２値化部３０３Ａは、２つのしきい値を用いて第１の縮小画像データを２値化する。縞模様の背景にパターンが描かれ原稿を読み取って得られた画像データの場合、パターンが背景の縞模様と重なっている部分と、パターンが背景の縞模様と重なっていない部分とで、色が異なる。このため、パターンが縞模様と重なっていない部分の画素を第１のしきい値を用いて２値化し、パターンが縞模様と重なっている部分の画素を第２のしきい値を用いて２値化する。第１のしきい値は、画像データから検出しようとするパターンの色によって定まり、予め定められた値である。第２のしきい値は、パターンの色と背景の模様の色によって定まる。第２のしきい値は、予め定められた値であってもよいし、第１のしきい値と、背景の模様の色とから算出するようにしてもよい。例えば、第１のしきい値に背景の模様の色の値の少なくとも一部を加算した値を第２のしきい値とすればよい。ここでは、横縞模様の背景にパターンが描かれた原稿を読み取って得られた画像データを処理する場合について説明する。
【００３７】
第１の２値化部３０３Ａは、処理対象画素の周辺に白色の白画素が１つでも存在する場合に第１のしきい値を用いて２値化し、処理対象画素の周辺に白画素が１つも存在しなければ第２のしきい値を用いて２値化する。背景が白色でありことが多いからである。周辺の画素は、処理対象画素の左右（第１の方向の両側）それぞれに隣接する２つの画素、合計４画素とすることができる。横縞模様の背景の原稿を読み取って得られる画像データは、左右方向（Ｘ軸方向）に白画素でない画素が配列するからである。
【００３８】
図５は、縞模様の背景にパターンが描かれ原稿を読み取って得られた画像データの一部を示す図である。図は、１つのマスが、１つの画素を示し、数字「２」または「３」で示される画素が、パターンを構成する画素を示している。なお、図に示す数字は説明のために付したものである。ハッチングの付された画素が、背景の縞模様を構成する画素を示す。数字「２」で示される画素は、パターンを構成する画素であって、背景の縞模様を構成しない画素を示す。数字「３」で示される画素は、パターンを構成する画素であって、背景の縞模様を構成する画素を示す。したがって、数字「３」で示される画素と、数字「２」で示される画素とは、濃度が同じでなく、数字「３」で示される画素の濃度は、数字「２」で示される画素の濃度よりも低くなる。このため、１つのしきい値を用いて、数字「３」で示される画素と、数字「２」で示される画素とを抽出することができない。ここでは、パターンを構成する数字「２」で示される画素を第１のしきい値を用いて抽出し、数字「３」で示される画素を第２のしきい値を用いて抽出する。数字「１」で示される画素と数字「２」で示される画素とは、横方向（Ｘ軸方向）に隣接する複数の画素のうちに白色の画素が存在するか否かを判断することにより、区別することができる。なお、背景が縦縞模様の場合には、縦方向（Ｙ軸方向）に隣接する複数の画素のうちに白色の画素が存在するか否かを判断するようにすれば、区別することができる。
【００３９】
画像データは、赤（Ｒ）、緑（Ｇ）および青（Ｂ）の３つの画像データを含む。このため、第１のしきい値および第２のしきい値は、Ｒ，ＧおよびＢの３つそれぞれに対して、画素値の範囲を定義する。処理対象とする画素が背景の縞模様を構成しない画素の場合、処理対象とする画素のＲ，Ｇ，Ｂの画素値のすべてが、第１のしきい値で定義された範囲に含まれるならば、処理対象画素がパターンを構成する画素と判断し、２値化データの対応する画素の値に「１」を設定する。逆に、処理対象とする画素のＲ，Ｇ，Ｂの画素値のいずれか１つでも第１のしきい値で定義された範囲に含まれないならば、処理対象画素がパターンを構成する画素でない判断し、２値化データの対応する画素の値に「０」を設定する。また、処理対象とする画素が背景の縞模様を構成する画素の場合、処理対象とする画素のＲ，Ｇ，Ｂの画素値のすべてが、第２のしきい値で定義された範囲に含まれるならば、処理対象画素がパターンを構成する画素と判断し、２値化データの対応する画素の値に「１」を設定する。逆に、処理対象とする画素のＲ，Ｇ，Ｂの画素値のいずれか１つでも第２のしきい値で定義された範囲に含まれないならば、処理対象画素がパターンを構成する画素でない判断し、２値化データの対応する画素の値に「０」を設定する。
【００４０】
より具体的には、処理対象とする画素のＲの画素値が第１のしきい値または第２のしきい値で定義されたＲの範囲に含まれ、処理対象とする画素のＧの画素値が第１のしきい値または第２のしきい値で定義されたＧの範囲に含まれ、かつ、処理対象とする画素のＢの画素値が第１のしきい値または第２のしきい値で定義されたＢの範囲に含まれるならば、処理対象画素がパターンを構成する画素と判断するが、そうでなければ、処理対象画素がパターンを構成する画素でないと判断する。なお、画像データは、明度のみからなるモノクロのデータであってもよい。この場合には、第１のしきい値および第２のしきい値それぞれは、明度の範囲を定める。
【００４１】
図４に戻って、第１の２値化部３０３Ａは、第１の縮小画像データを２値化し、第１の２値化データを生成する。そして、第１の２値化データを第１認識部３０５Ａに出力する。また、第２の２値化部３０３Ｂは、第２の縮小画像データを２値化し、第２の２値化データを生成する。そして、第２の２値化データを第２認識部３０５Ｂに出力する。
【００４２】
第１認識部３０５Ａと第２認識部３０５Ｂとは、処理する２値化データが異なるのみで機能は同じなので、ここでは第１認識部３０５Ａについて説明する。第１認識部３０５Ａは、第１の２値化部３０３Ａから第１の２値化データが入力される。第１認識部３０５Ａは、画像データから抽出しようとするパターンが入力され、そのパターンと、第１の２値化データに含まれる画素値が「１」の複数の画素で構成される形状とを比較する。第１認識部３０５Ａは、パターンの形状と、第１の２値化データに含まれる画素値が「１」の複数の画素で構成される形状とが類似すれば、第１の２値化データがパターンを含むことを示す信号を判定部３０７に出力するが、両者が類似しなければ第１の２値化データがパターンを含まないことを示す信号を判定部３０７に出力する。形状の類似は、相似を含む。
【００４３】
判定部３０７は、第１認識部３０５Ａから第１の２値化データがパターンを含むことを示す信号が入力される場合、または、第２認識部３０５Ｂから第２の２値化データがパターンを含むことを示す信号が入力される場合、画像データがパターンを含むと判断し、第１認識部３０５Ａおよび第２認識部３０５Ｂ双方からパターンを含まないことを示す信号が入力される場合、画像データがパターンを含まないと判断し、判断結果をＣＰＵ１１１に出力する。
【００４４】
次に、画像処理部３０が実行する画像処理の具体例を説明する。図６は、画像データの一例として画像データの一部を示す図である。図６を参照して、図５と同様に、１つのマスが、１つの画素を示し、縦横それぞれ３６の画素を含む画像データである。数字「２」または「３」で示される画素が、パターンを構成する画素を示している。なお、数字は説明のために付したものである。ハッチングの付された画素が、背景の模様を構成する画素を示す。背景の模様が、Ｘ軸方向に配列していない。数字「２」で示される画素は、パターンを構成する画素であって、背景の模様を構成しない画素を示す。数字「３」で示される画素は、パターンを構成する画素であって、背景の模様を構成する画素を示す。
【００４５】
図７〜図９は、縮小画像データの一例を示す図である。図７〜図９は、図６に示す画像データを縦横それぞれ３画素からなる１４４のブロックに分割し、１４４のブロックそれぞれから１画素を抽出することにより、生成した縮小画像データを示す。図７（Ａ）は、縦横それぞれ３画素からなるブロックの１行１列の画素を抽出することにより生成される縮小画像データを示す。図７（Ｂ）は、縦横それぞれ３画素からなるブロックの２行１列の画素を抽出することにより生成される縮小画像データを示す。図７（Ｃ）は、縦横それぞれ３画素からなるブロックの３行１列の画素を抽出することにより生成される縮小画像データを示す。図８（Ａ）は、縦横それぞれ３画素からなるブロックの１行２列の画素を抽出することにより生成される縮小画像データを示す。図８（Ｂ）は、縦横それぞれ３画素からなるブロックの２行２列の画素を抽出することにより生成される縮小画像データを示す。図８（Ｃ）は、縦横それぞれ３画素からなるブロックの３行２列の画素を抽出することにより生成される縮小画像データを示す。図９（Ａ）は、縦横それぞれ３画素からなるブロックの１行３列の画素を抽出することにより生成される縮小画像データを示す。図９（Ｂ）は、縦横それぞれ３画素からなるブロックの２行３列の画素を抽出することにより生成される縮小画像データを示す。図９（Ｃ）は、縦横それぞれ３画素からなるブロックの３行３列の画素を抽出することにより生成される縮小画像データを示す。各縮小画像データの画素に示す値およびハッチングは画像データに付されていた値およびハッチングと同じである。
【００４６】
図１０〜図１２は、２値化画像データの一例を示す図である。図１０（Ａ）は、図７（Ａ）に示した縮小画像データを２値化した２値化画像データを示し、図１０（Ｂ）は、図７（Ｂ）に示した縮小画像データを２値化した２値化画像データを示し、図１０（Ｃ）は、図７（Ｃ）に示した縮小画像データを２値化した２値化画像データを示す。図１１（Ａ）は、図８（Ａ）に示した縮小画像データを２値化した２値化画像データを示し、図１１（Ｂ）は、図８（Ｂ）に示した縮小画像データを２値化した２値化画像データを示し、図１１（Ｃ）は、図８（Ｃ）に示した縮小画像データを２値化した２値化画像データを示す。図１２（Ａ）は、図９（Ａ）に示した縮小画像データを２値化した２値化画像データを示し、図１２（Ｂ）は、図９（Ｂ）に示した縮小画像データを２値化した２値化画像データを示し、図１２（Ｃ）は、図９（Ｃ）に示した縮小画像データを２値化した２値化画像データを示す。図１０〜図１２では、２値化により値「１」とされた画素をハッチングを付して示している。
【００４７】
図１０（Ａ）および図１０（Ｂ）に示す２値化画像データにおいて、２値化により値「１」とされた画素が、他の２値化画像データに比較して少なくなっている。図６に示した画像データに含まれる値「２」または「３」で表されるパターンを構成する画素が、解像度変換処理および２値化処理により、除かれてしまっているからである。一方、図１０（Ａ）〜図１２（Ｃ）の９つの２値化画像データのうち少なくとも１つ、ここでは、図１０（Ａ）および図１０（Ｂ）を除く７つの縮小画像データからパターンを抽出することができる。このため、解像度変換して生成することが可能な複数の縮小画像データのうち、ここでは、図７（Ａ）〜図９（Ｃ）の９つの縮小画像データのうち任意の１つと、その縮小画像データと所定の関係にある別の縮小画像データとの２つの縮小画像データのいずれかからパターンを抽出することができる。任意の縮小画像データと別の縮小画像データとの関係は、別の縮小画像データが、任意の縮小画像データが含む複数の画素の画像データにおける位置からＸ軸方向およびＹ軸方向それぞれに１以上かつ所定数以下（ここでは２以下）だけそれぞれ離れた複数の画素からなることである。
【００４８】
＜変形例＞
図１３は、変形例における画像処理部の回路構成の一例を示す図である。図４に示した回路構成と異なる点は、第１の２値化部３０３Ａおよび第２の２値化部３０３Ｂを１つの２値化部３０３に変更した点、第１認識部３０５Ａおよび第２認識部３０５Ｂを１つの認識部３０５に変更した点である。２値化部３０３の機能は、第１の２値化部３０３Ａおよび第２の２値化部３０３Ｂと同じであり、認識部３０５の機能は、第１認識部３０５Ａおよび第２認識部３０５Ｂと同じである。２値化部３０３は、１つの縮小画像データのみを処理可能であるため、解像度変換部３０１は、１つ目の縮小画像データを生成すると、１つ目の縮小画像データを２値化部３０３に出力する。また、判定部３０７Ａは、認識部３０５で２値化データからパターンが抽出され、２値化データがパターンを含むことを示す信号を出力する場合、画像データがパターンを含むと判断し、判断結果をＣＰＵ１１１に出力する。一方、認識部３０５で１つ目の２値化データからパターンを抽出できず、２値化データがパターンを含まないことを示す信号を出力する場合、２つ目の縮小画像データを生成する指示を解像度変換部３０１に出力する。
【００４９】
解像度変換部３０１は、先に生成し、２値化部３０３に出力した１つ目の縮小画像データとは異なる縮小画像データを生成し、２値化部３０３にそれを出力する。２つ目に生成する縮小画像データに含まれる複数の画素と、１つ目に生成した縮小画像データに含まれる複数の画素との関係は、画像データの同じブロックから抽出された２つの画素が、画素画像データ中における位置がＸ軸方向に１画素以上２画素以下、Ｙ軸方向に１画素以上２画素以下離れた関係にあるのが好ましい。
【００５０】
判定部３０７Ａは、２つ目の縮小画像データを２値化した２値化データから認識部３０５でパターンが抽出され、２値化データがパターンを含むことを示す信号を出力する場合、画像データがパターンを含むと判断し、判断結果をＣＰＵ１１１に出力する。一方、２つ目の縮小画像データを２値化した２値化データから認識部３０５でパターンを抽出できず、２値化データがパターンを含まないことを示す信号を出力する場合、画像データがパターンを含ないと判断し、判断結果をＣＰＵ１１１に出力する。画像データにパターンが含まれていれば、２つの縮小画像データのいずれか一方にパターンが含まれるからである。
【００５１】
図１４は、画像処理部が実行する画像処理の流れの一例を示すフローチャートである。この画像処理は、画像処理部３０がＲＯＭ１１３に記憶されたパターン抽出プログラムを実行することにより、画像処理部３０により実行される処理である。図１３を参照して、画像処理部３０は、画像データを受け付けたか否かを判断する（ステップＳ０１）。画像データを受け付けるまで待機状態となり（ステップＳ０１でＮＯ）、画像データを受け付けたならば処理をステップＳ０２に進める。すなわち、画像処理は、画像データを受け付けることにより実行される処理である。画像データは、ＣＰＵ１１１からの指示により、画像処理部３０が、ＲＡＭ１１２から画像データを読み出すことにより受け付ける。ここでは、図５に示した部分を含む画像データが受け付けられた場合を例に説明する。
【００５２】
ステップＳ０２においては、画像データの解像度を変換して、縮小画像データを生成する。ここでは、図７（Ａ）に示した縮小画像データを生成したものとする。そして、次のステップＳ０３においては、パターンマッチング処理を実行する。パターンマッチング処理については後述するが、縮小画像データが、予め定めた色および形状のパターンを含むか否かを判断する処理である。画像データそのものではなく、縮小画像データを処理対象としてパターンマッチング処理を実行するのは、処理するためのデータ量を少なくして処理速度を高めるためである。
【００５３】
ステップＳ０４においては、パターンマッチングの結果、パターンを抽出できたか否かを判断する。ステップＳ０２において、生成した縮小画像データからパターンを抽出できたならば処理をステップＳ０７に進めるが、そうでなければ処理をステップＳ０５に進める。ステップＳ０７においては、パターンありを示す信号をＣＰＵ１１１に出力し、処理を終了する。ステップＳ０５においては、パターンマッチング処理を２回実行したか否かを判断する、２回実行したならば処理をステップＳ０８に進めるが、パターンマッチング処理を１回しか実行しておらず２回していなければ処理をステップＳ０６に進める。
【００５４】
ステップＳ０６においては、次に実行する解像度変換処理で画像データから抽出する画素を、先に抽出した画素と異なる画素に変更し、処理をステップＳ０２に進める。具体的には、先に実行した解像度変換処理において画像データから抽出した画素の画素画像データ中における位置からＸ軸方向に１画素以上２画素以下、Ｙ軸方向に１画素以上２画素以下離れた位置の画素を抽出する画素に決定する。ステップＳ０２においては、ステップＳ０６で抽出すことが決定された画素を画像データから抽出することにより、解像度を変換した縮小画像データを生成する。そして、生成した縮小画像データに対してパターンマッチング処理し（ステップＳ０３）、処理をステップＳ０４に進める。ステップＳ０４においては、パターンマッチングの結果、パターンを抽出できたか否かを判断する。ステップＳ０２において、２回目に生成した縮小画像データからパターンを抽出できたならば処理をステップＳ０７に進めるが、そうでなければ処理をステップＳ０５に進める。処理がステップＳ０５に進む場合、パターンマッチング処理を２回実行したので、処理をステップＳ０８に進める。画像データにパターンが含まれていれば、２つの縮小画像データのいずれか一方にパターンが含まれるからである。ステップＳ０８においては、パターンなしを示す信号をＣＰＵ１１１に出力し、処理を終了する。
【００５５】
なお、ステップＳ０１で受け付けた画像データから２つの縮小画像データを生成し、それぞれに対して、ステップＳ０３およびステップＳ０４を実行するようにしてもよい。すなわち、２つの縮小画像データに実行する２つのパターンマッチング処理を並行して実行する。これにより、処理速度を速めることができる。そして、いずれかの縮小画像データにパターンが含まれていれば処理をステップＳ０７に進め、２つの縮小画像データのいずれにもパターンが含まれていなければ処理をステップＳ０８に進める。２つの縮小画像データは、一方の縮小画像データの画像データ中から抽出される画素の位置と他方の縮小画像データの画像データ中から抽出される画素の位置とが、Ｘ軸方向に１画素以上２画素以下、Ｙ軸方向に１画素以上２画素以下離れるように生成される。
【００５６】
図１５は、パターンマッチング処理の流れの一例を示すフローチャートである。パターンマッチング処理は、図１４のステップＳ０３において実行される処理である。図１５を参照して、ステップＳ１１においては、縮小画像データを２値化し、２値化データを生成する２値化処理を実行する。２値化処理の詳細については後述する。そして、２値化データがパターンを含むか否かを判断するためにパターン認識を実行する。パターン認識の結果を判断し（ステップＳ１３）、２値化データがパターンを含むならば処理をステップＳ１４に進め、そうでなく２値化データがパターンを含まなければ処理をステップＳ１５に進める。ステップＳ１４においては、返り値に「パターンあり」を設定し、処理を画像処理に戻す。ステップＳ１５においては、返り値に「パターンなし」を設定し、処理を画像処理に戻す。
【００５７】
図１６は、２値化処理の一例を示すフローチャートである。２値化処理は、図１５のステップＳ１１において実行される処理である。図１６を参照して、ステップＳ２１においては、縮小画像データが含む複数の画素のいずれかを処理対象画素に決定する。そして、処理対象画素の周辺に白色の白画素が存在するか否かを判断する（ステップＳ２２）。ここでは、処理対象画素とＸ軸方向の一方の側に並ぶ２つの画素と、他方の側に並ぶ２つの画素の合計４つの画素を周辺画素とし、周辺画素のいずれかが白画素か否かを判断する。周辺画素のいずれか１つでも白画素であれば処理をステップＳ２３に進め、そうでなければ処理をステップＳ２６に進める。周辺画素のいずれも白画素でなければ、処理対象画素が背景の模様の画素である可能性が高く、周辺画素のいずれか１つでも白画素であれば、処理対象画素が背景の模様の画素でない可能性が高い。処理対象画素が、背景の模様の画素である場合と、そうでない場合とで２値化に用いるしきい値を異ならせるためである。
【００５８】
ステップＳ２３においては、処理対象画素の濃度が、第１の範囲内か否かを判断する。ここでは、第１のしきい値を第１の範囲としている。第１の範囲は、パターンの色によって定まり、画像データがカラーの場合にはＲ，ＧおよびＢそれぞれに対する範囲を定義する。処理対象画素のＲ，ＧおよびＢの値が第１の範囲で定義されるＲ，ＧおよびＢに対する範囲にそれぞれ含まれるならば、処理対象画素の濃度が第１の範囲内と判断し、処理をステップＳ２４に進めるが、そうでなければ処理をステップＳ２５に進める。ステップＳ２４においては、処理対象画素に対応する２値化データの画素の値を「１」に設定し、処理をステップＳ２９に進める。ステップＳ２５においては、処理対象画素に対応する２値化データの画素の値を「０」に設定し、処理をステップＳ２９に進める。
【００５９】
ステップＳ２６においては、処理対象画素の濃度が、第２の範囲内か否かを判断する。ここでは、第２のしきい値を第２の範囲としている。第２の範囲は、パターンの色と背景の模様の色とによって定まり、画像データがカラーの場合にはＲ，ＧおよびＢそれぞれに対する範囲を定義する。処理対象画素のＲ，ＧおよびＢの値が第２の範囲で定義されるＲ，ＧおよびＢに対する範囲にそれぞれ含まれるならば、処理対象画素の濃度が第２の範囲内と判断し、処理をステップＳ２７に進めるが、そうでなければ処理をステップＳ２８に進める。ステップＳ２７においては、処理対象画素に対応する２値化データの画素の値を「１」に設定し、処理をステップＳ２９に進める。ステップＳ２８においては、処理対象画素に対応する２値化データの画素の値を「０」に設定し、処理をステップＳ２９に進める。
【００６０】
以上説明したように、本実施の形態におけるＭＦＰ１００は、画像データからＸ軸方向に第１の数の画素を間引き、Ｙ軸方向に第２の数の画素を間引くことにより、生成した縮小画像データを２値化した２値化データがパターンを含むか否かを判断するので、パターンマッチングの処理対象とする画素数およびデータ量を減らして処理速度を向上させることができる。
【００６１】
また、画像データにおける位置が異なる第１の縮小画像データと第２の縮小画像データとを生成し、それらを２値化した第１の２値化データと第２の２値化データのいずれかがパターンを含むか否かを判断するので、パターンマッチングの精度を向上させることができる。
【００６２】
また、ある１つの縮小画像データと、それが含む複数の画素の画像データにおける位置からＸ軸方向およびＹ軸方向それぞれに１以上かつ所定数以下（ここでは２以下）だけそれぞれ離れた複数の画素からなる縮小画像データを別の縮小画像データとすれば、画像データにパターンが含まれていれば、いずれか一方の縮小画像データがパターンを含む。このため、２つの縮小画像データがパターンを含むか否かを判断すればよく、処理対象とする縮小画像データの数を減らして、パターンマッチングの精度を向上させることができる。
【００６３】
なお、上述した実施の形態においては画像処理装置の一例としてＭＦＰ１００について説明したが、図１４〜図１６に示した処理をＭＦＰ１００に実行させるためのパターン抽出方法、および図１４〜図１６に示した処理をＭＦＰ１００またはＰＣ３，３Ａ，３Ｂ、３Ｃに実行させるためのパターン抽出プログラムとして発明を捉えることができるのは言うまでもない。
【００６４】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【００６５】
＜付記＞
（１）  前記第１のしきい値および前記第２のしきい値それぞれは、濃度の範囲を定義する、請求項３に記載の画像処理装置。
（２）  前記第１のしきい値の最大値である濃度は、前記第２のしきい値の最大値である濃度よりも高い、（１）に記載の画像処理装置。
【図面の簡単な説明】
【００６６】
【図１】本発明の実施の形態の一つにおける画像形成システムの全体概要を示す図である。
【図２】ＭＦＰの外観を示す斜視図である。
【図３】ＭＦＰのハード構成の一例を示すブロック図である。
【図４】画像処理部の回路構成の一例を示す図である。
【図５】縞模様の背景にパターンが描かれ原稿を読み取って得られた画像データの一部を示す図である。
【図６】画像データの一例として画像データの一部を示す図である。
【図７】縮小画像データの一例を示す第１の図である。
【図８】縮小画像データの一例を示す第２の図である。
【図９】縮小画像データの一例を示す第３の図である。
【図１０】２値化画像データの一例を示す第１の図である。
【図１１】２値化画像データの一例を示す第２の図である。
【図１２】２値化画像データの一例を示す第３の図である。
【図１３】変形例における画像処理部の回路構成の一例を示す図である。
【図１４】画像処理部が実行する画像処理の流れの一例を示すフローチャートである。
【図１５】パターンマッチング処理の流れの一例を示すフローチャートである。
【図１６】２値化処理の一例を示すフローチャートである。
【符号の説明】
【００６７】
１  画像形成システム、２  ネットワーク、３，３Ａ，３Ｂ，３Ｃ  コンピュータ、４  デジタルカメラ、５  デジタルビデオカメラ、６  携帯情報端末、９  操作パネル、２０  画像読取部、２０  画像読取部、３０  画像処理部、４０  画像形成部、５０  給紙部、６０  ファクシミリ部、６１  通信制御部、１００  ＭＦＰ、１０１  メイン回路、１１１  ＣＰＵ、１１２  ＲＡＭ、１１３  ＲＯＭ、１１４  表示部、１１５  操作部、１１６  ＨＤＤ、１１７  データ通信制御部、１１８  ＬＡＮ端子、１１９  シリアル通信インターフェース端子、１１９Ａ  メモリカード、３０１  解像度変換部、３０３  ２値化部、３０３Ａ  第１の２値化部、３０３Ｂ  第２の２値化部、３０５  認識部、３０５Ａ  第１認識部、３０５Ｂ  第２認識部、３０７，３０７Ａ  判定部。
【図１】
2008140208.tif 000003
【図２】
2008140208.tif 000004
【図３】
2008140208.tif 000005
【図４】
2008140208.tif 000006
【図５】
2008140208.tif 000007
【図６】
2008140208.tif 000008
【図７】
2008140208.tif 000009
【図８】
2008140208.tif 000010
【図９】
2008140208.tif 000011
【図１０】
2008140208.tif 000012
【図１１】
2008140208.tif 000013
【図１２】
2008140208.tif 000014
【図１３】
2008140208.tif 000015
【図１４】
2008140208.tif 000016
【図１５】
2008140208.tif 000017
【図１６】
2008140208.tif 000018