(57)【要約】【課題】  実装する記憶装置の使用量を最小限に抑えながら、従来と同等の画像判別機能を実現する。【解決手段】  Ｉ行Ｊ列の２次元配列画素データ群内に設定されるＰ行Ｑ列の注目領域５０を包含するＭ行Ｎ列の拡張領域６０で基準となる一端部に相対する注目領域の画素位置をＫ行Ｌ列の位置としたとき、画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの容量を有し、注目領域と同行に設定された拡張領域Ｂ１，Ｂ２で比較処理と拡張処理とを同時に実行した結果を記憶する第１の記憶手段３１と、（Ｋ−１）ビット幅でアドレスＪの容量を有し、注目領域が既設定の拡張領域Ｄで比較処理を実行した結果を記憶する第２の記憶手段３２と、（Ｍ−１）ビット幅でアドレスＪの容量を有し、注目領域５０及び拡張領域６０で拡張処理かつ比較処理を実行した結果を記憶する第３の記憶手段３３とを備える。【選択図】        図１
2005182197.tif 000002
【特許請求の範囲】
【請求項１】
読み取った画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理する機能を備えた画像読取装置であって、
前記画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とを設定する設定手段と、
前記設定手段により設定された前記注目領域に含まれる画素データ群に関して画素値と所定の特徴閾値とを夫々比較すると共に、当該注目領域を順次移動させて再設定するように制御する制御手段と、
前記制御手段による制御下で再設定された前記注目領域で前記特徴閾値以上の画素値の画素データが検出されたとき、当該注目領域と前記拡張領域とに含まれる画素データを検出する処理を拡張処理とし、当該拡張領域内で所定の閾値以上の画素値の画素データを検出する処理を比較処理とし、前記拡張領域で基準となる一端部に相対する前記注目領域の画素位置をＫ行Ｌ列の位置としたとき、
少なくとも画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量を有し、前記注目領域と同行に設定された前記拡張領域で前記比較処理と前記拡張処理とを同時に実行した結果を記憶する第１の記憶手段と、
少なくとも（Ｋ−１）ビット幅でアドレスＪの記憶容量を有し、前記注目領域が既設定の前記拡張領域で前記比較処理を実行した結果を記憶する第２の記憶手段と、
少なくとも（Ｍ−１）ビット幅でアドレスＪの記憶容量を有し、前記注目領域及び前記拡張領域で前記拡張処理かつ前記比較処理を実行した結果を記憶する第３の記憶手段と
を備えることをことを特徴とする画像読取装置。
【請求項２】
前記制御手段は、
前記設定手段により前記注目領域を順次移動させて再設定するとき、
前記２次元配列画素データ群上で所定の同期信号に同期させて時系列的に前記注目領域を順次移動させるように制御する
ことを特徴とする請求項１に記載の画像読取装置。
【請求項３】
前記制御手段は、
前記設定手段により前記注目領域を順次移動させて再設定するとき、
当該注目領域と共に前記拡張領域を順次移動させて前記Ｋ行Ｌ列の位置を保持するように制御する
ことを特徴とする請求項１に記載の画像読取装置。
【請求項４】
前記制御手段は、
前記第１乃至第３の記憶手段に記憶した結果に基づいて、前記閾値以上の画素値の画素データの位置を２次元配列パターンとして再現する
ことを特徴とする請求項１に記載の画像読取装置。
【請求項５】
前記制御手段は、
前記画素データの位置を前記２次元配列パターンとして再現するとき、
前記閾値以上の画素値の画素データが検出された位置と、当該画素データが検出されなかった位置とを２値化し、この２値化されたデータを２次元に配列してパターン化する
ことを特徴とする請求項４に記載の画像読取装置。
【請求項６】
前記第１の記憶手段は、
前記画素データのデータ幅でアドレスＪの記憶容量を有する（Ｐ−１）本のラインメモリを備える
ことを特徴とする請求項１に記載の画像読取装置。
【請求項７】
前記第２の記憶手段は、
１ビット幅でアドレスＪの記憶容量を有する（Ｋ−１）本のラインメモリを備える
ことを特徴とする請求項１に記載の画像読取装置。
【請求項８】
前記第３の記憶手段は、
１ビット幅でアドレスＪの記憶容量を有する（Ｍ−１）本のラインメモリを備える
ことを特徴とする請求項１に記載の画像読取装置。
【請求項９】
画像を読み取り、この画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理する方法であって、
前記画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とを設定し、
設定された前記注目領域に含まれる画素データ群に関して画素値と所定の特徴閾値とを夫々比較すると共に、当該注目領域を順次移動して再設定し、
再設定された前記注目領域で前記特徴閾値以上の画素値の画素データが検出されたとき、当該注目領域と前記拡張領域とに含まれる画素データを検出する処理を拡張処理とし、当該拡張領域内で所定の閾値以上の画素値の画素データを検出する処理を比較処理とし、前記拡張領域で基準となる一端部に相対する前記注目領域の画素位置をＫ行Ｌ列の位置としたとき、
前記注目領域と同行に設定された前記拡張領域で前記比較処理と前記拡張処理とを同時に実行した結果を画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量に記憶し、
前記注目領域が既設定の前記拡張領域で前記比較処理を実行した結果を（Ｋ−１）ビット幅でアドレスＪの記憶容量に記憶し、
前記注目領域及び前記拡張領域で前記拡張処理かつ前記比較処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの記憶容量に記憶する
ことを特徴とするデータ処理方法。
【請求項１０】
画像を読み取り、この画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理するために、
前記画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とを設定し、
設定された前記注目領域に含まれる画素データ群に関して画素値と所定の特徴閾値とを夫々比較すると共に、当該注目領域を順次移動して再設定し、
再設定された前記注目領域で前記特徴閾値以上の画素値の画素データが検出されたとき、当該注目領域と前記拡張領域とに含まれる画素データを検出する処理を拡張処理とし、当該拡張領域内で所定の閾値以上の画素値の画素データを検出する処理を比較処理とし、前記拡張領域で基準となる一端部に相対する前記注目領域の画素位置をＫ行Ｌ列の位置としたとき、
前記注目領域と同行に設定された前記拡張領域で前記比較処理と前記拡張処理とを同時に実行した結果を画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量に記憶し、
前記注目領域が既設定の前記拡張領域で前記比較処理を実行した結果を（Ｋ−１）ビット幅でアドレスＪの記憶容量に記憶し、
前記注目領域及び前記拡張領域で前記拡張処理かつ前記比較処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの記憶容量に記憶する
ことを特徴とするデータ処理方法をコンピュータに実行させるためのプログラム。
【請求項１１】
前記注目領域を順次移動して再設定するとき、
前記２次元配列画素データ群上で所定の同期信号に同期させて時系列的に当該注目領域を順次移動することを特徴とする請求項１０に記載のプログラム。
【請求項１２】
前記注目領域を順次移動して再設定するとき、
当該注目領域と共に前記拡張領域を順次移動して前記Ｋ行Ｌ列の位置を保持することを特徴とする請求項１０に記載のプログラム。
【請求項１３】
前記画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量と、前記（Ｋ−１）ビット幅でアドレスＪの記憶容量と、前記（Ｍ−１）ビット幅でアドレスＪの記憶容量とに記憶した結果に基づいて、
前記閾値以上の画素値の画素データの位置を２次元配列パターンとして再現することを特徴とする請求項１０に記載のプログラム。
【請求項１４】
前記画素データの位置を前記２次元配列パターンとして再現するとき、
前記閾値以上の画素値の画素データが検出された位置と、当該画素データが検出されなかった位置とを２値化し、当該２値化されたデータを２次元配列してパターン化することを特徴とする請求項１３に記載のプログラム。
【請求項１５】
前記注目領域と同行に設定された前記拡張領域で前記比較処理と前記拡張処理とを同時に実行した結果を前記画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量に記憶するとき、
当該データ幅でアドレスＪの記憶容量に（Ｐ−１）個の実行結果を夫々記憶し、この（Ｐ−１）個の実行結果を前記注目領域の移動に同期させて夫々更新することを特徴とする請求項１０に記載のプログラム。
【請求項１６】
前記注目領域が既設定の前記拡張領域で前記比較処理を実行した結果を（Ｋ−１）ビット幅でアドレスＪの記憶容量に記憶するとき、
１ビット幅でアドレスＪの記憶容量に（Ｋ−１）個の実行結果を夫々記憶し、この（Ｋ−１）個の実行結果を、前記注目領域の移動に同期させて夫々更新することを特徴とする請求項１０に記載のプログラム。
【請求項１７】
前記注目領域及び前記拡張領域で前記拡張処理かつ前記比較処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの記憶容量に記憶するとき、
１ビット幅でアドレスＪの記憶容量に（Ｍ−１）個の実行結果を夫々記憶し、記憶した前記（Ｍ−１）個の実行結果を、前記注目領域の移動に同期させて夫々更新することを特徴とする請求項１０に記載のプログラム。
【請求項１８】
画像を読み取り、この画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理するために、
前記画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とを設定し、
設定された前記注目領域に含まれる画素データ群に関して画素値と所定の特徴閾値とを夫々比較すると共に、当該注目領域を順次移動して再設定し、
再設定された前記注目領域で前記特徴閾値以上の画素値の画素データが検出されたとき、当該注目領域と前記拡張領域とに含まれる画素データを検出する処理を拡張処理とし、当該拡張領域内で所定の閾値以上の画素値の画素データを検出する処理を比較処理とし、前記拡張領域で基準となる一端部に相対する前記注目領域の画素位置をＫ行Ｌ列の位置としたとき、
前記注目領域と同行に設定された前記拡張領域で前記比較処理と前記拡張処理とを同時に実行した結果を画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量に記憶し、
前記注目領域が既設定の前記拡張領域で前記比較処理を実行した結果を（Ｋ−１）ビット幅でアドレスＪの記憶容量に記憶し、
前記注目領域及び前記拡張領域で前記拡張処理かつ前記比較処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの記憶容量に記憶する
ことを特徴とするデータ処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、読み取った画像の種類を判別する画像読取装置、データ処理方法、その方法をコンピュータに実行させるためのプログラム及びそのプログラムを記録したコンピュータ読取可能な記録媒体に関し、特に、読み取った画像から取得した２次元配列画素データ群において、特定の特徴を有する画素データの位置を検出し、検出された画素データの位置を他の２次元配列上にパターン化して再現することによって、読み取った画像データを画像の種類判別まで一時的に保持するための記憶容量を削減することができるようにした画像読取装置、データ処理方法、その方法をコンピュータに実行させるためのプログラム及びそのプログラムを記録したコンピュータ読取可能な記録媒体に係る。
【背景技術】
【０００２】
従来、画像の特徴を検出して、特徴別に画像を判別する画像判別技術が知られている。画像の特徴は、画像を形成している各画素間の相互変化によって表れる。画素は、それぞれ画像情報を有し、その画像情報は、デジタルのデータ値として表される。一般に、画像判別技術は、このようなデータ値の相互変化を解析することによって、データ群の特徴を抽出する。
【０００３】
例えば、２次元に配列されたデータ群が、それぞれの画素の濃度を表す場合、従来の画像判別技術においては、このデータ群から切り出した所定の領域をデータ解析の対象に定め注目領域とし、この注目領域内のデータ群から抽出した特徴と所定の閾値を比較する。そして、ここで比較した結果を、もう他方の２次元配列上にパターン化して再現する。これによって、判別対象とする画像を２種類の画像に判別するものである。
【０００４】
特開平４−２１７１６８号公報には、判別対象画像を文字領域と写真領域に判別する画像領域判別機能を備えた画像読取装置が記載されている。この画像領域判別機能を備えた画像読取装置では、注目領域内のデータ値を解析し、画像の特徴抽出を行う。そして、注目画素のデータ値とそれに隣接する周辺画素のデータ値との差分から画像の濃度変化の傾きを検知し、検知された濃度変化の傾きと所定の閾値を比較することによって、文字領域と写真領域との２種類の画像を判別できるように構成されている。
【０００５】
判別対象画像での注目画素のデータ値と、それに隣接する周辺画素のデータ値との差分から検知する画像の濃度変化の傾きは、画像のエッジ部の特徴を示すことになる。従って、この濃度変化の傾きと所定の閾値とを比較することによって、傾き度合いの高低を検知することができる。即ち、傾き度合いが高ければ画像の濃度変化は急激であると判断し、傾き度合いが低ければ画像の濃度変化は緩慢であると判断し、濃度変化が急激であるときには、文字画像のエッジ部と検知し、濃度変化が緩慢であるときには、写真画像の連続階調部と検知する。これによって、文字画像と写真画像とを判別できるようにした技術である（特許文献１参照）。
【０００６】
【特許文献１】特開平４−２１７１６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した特許文献１に記載された画像読取装置において、注目画素のデータ値とそれに隣接する周辺画素のデータ値の差分から検知する方法では、誤った判別をする場合があった。これは、下地と文字画像の濃度の違いが小さいとき濃度変化の傾き度合いは低く写真領域と判別され、写真画像内の微小な特異点等は濃度変化の傾き度合いは高く文字領域と判別されるためである。また、所定の注目領域を超える大きさの文字画像では濃度変化の傾き度合いは低く写真領域と判別されることもある。
【０００８】
画像判別技術における誤判別を少なくするための技術として、注目領域を広げる方法が考えられる。特徴を抽出する対象領域を広範囲にすることで、抽出の精度を上げることができるからである。しかしながら、注目領域を広範囲にすることは、対象領域内のデータの特徴を抽出するまで一時的に記憶する必要があるため、備える必要のある記憶容量を増加させることになってしまうという問題があった。物理的または価格的理由によって、充分な記憶容量を備えた記憶装置を装備できるとは必ずしも言えず、携帯化やパーソナル化に伴って、小型化や低価格化が要求される場合も多いからである。
【０００９】
本発明は、このような問題を解決し、注目領域で拡張要因が発生したとき、拡張領域内にありかつある特定の特徴をもつデータの位置を検出して、検出したデータの位置をもう他方の2次元配列上にパターン化して再現する処理を行うとき、実装する記憶装置の使用量を最小限に抑えながら、従来と同等の画像判別機能を実現することができる画像読取装置、データ処理方法、その方法をコンピュータに実行させるためのプログラム及びそのプログラムを記録したコンピュータ読取可能な記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、本発明に係る画像読取装置は、読み取った画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理する機能を備えた画像読取装置であって、画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とを設定する設定手段と、この設定手段により設定された注目領域に含まれる画素データ群に関して画素値と所定の特徴閾値とを夫々比較すると共に、この注目領域を順次移動させて再設定するように制御する制御手段と、この制御手段による制御下で再設定された注目領域で特徴閾値以上の画素値の画素データが検出されたとき、これら注目領域と拡張領域とに含まれる画素データを検出する処理を拡張処理とし、この拡張領域内で所定の閾値以上の画素値の画素データを検出する処理を比較処理とし、この拡張領域で基準となる一端部に相対する注目領域の画素位置をＫ行Ｌ列の位置としたとき、少なくとも画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量を有し、この注目領域と同行に設定された拡張領域で比較処理と拡張処理とを同時に実行した結果を記憶する第１の記憶手段と、少なくとも（Ｋ−１）ビット幅でアドレスＪの記憶容量を有し、この注目領域が既設定の拡張領域で比較処理を実行した結果を記憶する第２の記憶手段と、少なくとも（Ｍ−１）ビット幅でアドレスＪの記憶容量を有し、この注目領域及び拡張領域で拡張処理かつ比較処理を実行した結果を記憶する第３の記憶手段とを備えることを特徴とする。
【００１１】
本発明に係る画像読取装置によれば、読み取った画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理する場合に、設定手段により画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とが設定され、この注目領域に含まれる画素データ群に関して、制御手段により画素値と所定の特徴閾値とが夫々比較されると共に、この注目領域を順次移動させて再設定するように制御される。この制御手段による制御下で再設定された注目領域において特徴閾値以上の画素値の画素データが検出されたとき、この注目領域と同行に設定された拡張領域において制御手段により比較処理と拡張処理とが同時に実行された結果が、少なくとも画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量を有する第１の記憶手段により記憶され、この注目領域が既設定の拡張領域において制御手段により比較処理が実行された結果が、少なくとも（Ｋ−１）ビット幅でアドレスＪの記憶容量を有する第２の記憶手段により記憶され、この注目領域及び拡張領域で拡張処理かつ比較処理が実行された結果が、少なくとも（Ｍ−１）ビット幅でアドレスＪの記憶容量を有する第３の記憶手段により記憶される。
【００１２】
従って、これら第１乃至第３の記憶手段に記憶した結果に基づいて、所定の閾値以上の画素値の画素データの位置を合成処理することができるので、注目領域を広げずに画像種類の判別対象領域を拡張することができる。このため、取得した画素データ群を一時的に保持するメモリの記憶容量を削減することができるため、画像読取装置に実装する記憶装置の使用量を最小限に抑えながら、従来と同等の画像判別機能を実現することができる。
【００１３】
本発明に係るデータ処理方法は、画像を読み取り、この画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理する方法であって、この画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とを設定し、ここに設定された注目領域に含まれる画素データ群に関して画素値と所定の特徴閾値とを夫々比較すると共に、この注目領域を順次移動して再設定し、ここに再設定された注目領域で特徴閾値以上の画素値の画素データが検出されたとき、これら注目領域と拡張領域とに含まれる画素データを検出する処理を拡張処理とし、この拡張領域内で所定の閾値以上の画素値の画素データを検出する処理を比較処理とし、この拡張領域で基準となる一端部に相対する注目領域の画素位置をＫ行Ｌ列の位置としたとき、この注目領域と同行に設定された拡張領域で比較処理と拡張処理とを同時に実行した結果を画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量に記憶し、この注目領域が既設定の拡張領域で比較処理を実行した結果を（Ｋ−１）ビット幅でアドレスＪの記憶容量に記憶し、この注目領域及び拡張領域で拡張処理かつ比較処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの記憶容量に記憶することを特徴とする。
【００１４】
本発明に係るデータ処理方法をコンピュータに実行させるためのプログラムは、画像を読み取り、この画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理するために、この画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とを設定し、ここに設定された注目領域に含まれる画素データ群に関して画素値と所定の特徴閾値とを夫々比較すると共に、この注目領域を順次移動して再設定し、ここに再設定された注目領域で特徴閾値以上の画素値の画素データが検出されたとき、この注目領域と拡張領域とに含まれる画素データを検出する処理を拡張処理とし、この拡張領域内で所定の閾値以上の画素値の画素データを検出する処理を比較処理とし、この拡張領域で基準となる一端部に相対する注目領域の画素位置をＫ行Ｌ列の位置としたとき、この注目領域と同行に設定された拡張領域で比較処理と拡張処理とを同時に実行した結果を画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量に記憶し、この注目領域が既設定の拡張領域で比較処理を実行した結果を（Ｋ−１）ビット幅でアドレスＪの記憶容量に記憶し、この注目領域及び拡張領域で拡張処理かつ比較処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの記憶容量に記憶することを特徴とする。
【００１５】
また、本発明に係るデータ処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取可能な記録媒体は、画像を読み取り、この画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理するために、この画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とを設定し、ここに設定された注目領域に含まれる画素データ群に関して画素値と所定の特徴閾値とを夫々比較すると共に、この注目領域を順次移動して再設定し、ここに再設定された注目領域で特徴閾値以上の画素値の画素データが検出されたとき、この注目領域と拡張領域とに含まれる画素データを検出する処理を拡張処理とし、この拡張領域内で所定の閾値以上の画素値の画素データを検出する処理を比較処理とし、この拡張領域で基準となる一端部に相対する注目領域の画素位置をＫ行Ｌ列の位置としたとき、この注目領域と同行に設定された拡張領域で比較処理と拡張処理とを同時に実行した結果を画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量に記憶し、この注目領域が既設定の拡張領域で比較処理を実行した結果を（Ｋ−１）ビット幅でアドレスＪの記憶容量に記憶し、この注目領域及び拡張領域で拡張処理かつ比較処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの記憶容量に記憶することを特徴とする。
【００１６】
本発明に係るデータ処理方法、その方法をコンピュータに実行させるためのプログラム及びそのプログラムを記録したコンピュータ読取可能な記録媒体によれば、画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量、（Ｋ−１）ビット幅でアドレスＪの記憶容量及び（Ｍ−１）ビット幅でアドレスＪの記憶容量に記憶した結果に基づいて、所定の閾値以上の画素値の画素データの位置を合成処理することができるので、注目領域を広げずに画像種類の判別対象領域を拡張することができる。このため、取得した画素データ群を一時的に保持するメモリの記憶容量を削減することができるため、画像読取装置に実装する記憶装置の使用量を最小限に抑えながら、従来と同等の画像判別機能を実現することができる。
【発明の効果】
【００１７】
本発明に係る画像読取装置によれば、読み取った画像から取得したＩ行Ｊ列の２次元配列画素データ群内にＰ行Ｑ列の注目領域と、Ｍ行Ｎ列の拡張領域とを設定する設定手段を備え、注目領域と同行に設定された拡張領域で比較処理と拡張処理とを同時に実行した結果を、画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量を有する第１の記憶手段に記憶し、注目領域が既設定の拡張領域で比較処理を実行した結果を（Ｋ−１）ビット幅でアドレスＪの記憶容量を有する第２の記憶手段に記憶し、注目領域及び拡張領域で拡張処理かつ比較処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの記憶容量を有する第３の記憶手段に記憶するものである。
【００１８】
この構成によって、これら第１乃至第３の記憶手段に記憶した結果に基づいて、所定の閾値以上の画素値の画素データの位置を合成処理することができるので、この閾値以上の画素値の画素データの位置を２次元配列パターンとして再現することができる。従って、注目領域を広げずに画像種類の判別対象領域を拡張することができるため、入力された画素データ群を保持するメモリの記憶容量を削減することができると共に、誤判別の確率を低下させることもできる。このため、画像読取装置に実装する記憶装置の使用量を最小限に抑えながら、従来と同等の画像判別機能を実現することができるようになる。
【００１９】
本発明に係るデータ処理方法、その方法をコンピュータに実行させるためのプログラム及びそのプログラムを記録したコンピュータ読取可能な記録媒体によれば、読み取った画像から取得したＩ行Ｊ列の２次元配列画素データ群内にＰ行Ｑ列の注目領域と、Ｍ行Ｎ列の拡張領域とを設定し、これら注目領域及び拡張領域で所定の閾値以上の画素値の画素データを検出し、この検出結果を画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量と、（Ｋ−１）ビット幅でアドレスＪの記憶容量と、（Ｍ−１）ビット幅でアドレスＪの記憶容量とに記憶するようになされる。
【００２０】
この構成によって、ここに記憶された結果に基づいて、所定の閾値以上の画素値の画素データの位置を合成処理することができるので、この閾値以上の画素値の画素データの位置を２次元配列パターンとして再現することができる。従って、注目領域を広げずに画像種類の判別対象領域を拡張することができるため、入力された画素データ群を保持するメモリの記憶容量を削減することができると共に、誤判別の確率を低下させることもできる。このため、画像読取装置に実装する記憶装置の使用量を最小限に抑えながら、従来と同等の画像判別機能を実現することができるようになる。
【発明を実施するための最良の形態】
【００２１】
以下、添付の図面を参照しながら、本発明に係る画像読取装置、データ処理方法、その方法をコンピュータに実行させるためのプログラム及びそのプログラムを記録したコンピュータ読取可能な記録媒体の実施に最良の形態について説明する。
【００２２】
本実施形態においては、読み取った画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理する場合に、この画素データ群内にＰ行Ｑ列の注目領域と、Ｍ行Ｎ列の拡張領域とを設定する設定手段を備え、注目領域と同行に設定された拡張領域で比較処理と拡張処理とを同時に実行した結果を、画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量を有する第１の記憶手段に記憶し、注目領域が既設定の拡張領域で比較処理を実行した結果を（Ｋ−１）ビット幅でアドレスＪの記憶容量を有する第２の記憶手段に記憶し、注目領域及び拡張領域で拡張処理かつ比較処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの記憶容量を有する第３の記憶手段に記憶する。
【００２３】
これによって、これら第１乃至第３の記憶手段に記憶した結果に基づいて、予め規定された閾値以上の画素値の画素データの位置を合成処理することができるようにしたため、注目領域を広げずに画像種類の判別対象領域を拡張することができるものである。なお、ここでの閾値は、拡張領域を２次元配列パターン化するために予め規定されたものである。
【００２４】
図１は、本発明の実施形態としての画像読取装置１００の構成例を示す略式概念図である。この画像読取装置１００は、図示のように、設定手段１０と、制御手段２０と、記憶手段３０と、画像読取手段４０とを備えて構成され、画像読取手段４０により読み取った画像から画像データとしてＩ行Ｊ列の２次元配列画素データ群を取得し、この画像データを処理する機能を備える。
【００２５】
設定手段１０は、ＲＯＭ１１を有して構成され、制御手段２０に接続される。このＲＯＭ１１には、制御手段２０が有するＣＰＵにより実行される制御プログラムが格納され、この制御プログラムの実行によって、設定手段１０は、画像から取得した画素データ群内にＰ行Ｑ列の注目領域と、この注目領域を包含するＭ行Ｎ列の拡張領域とを設定する。
【００２６】
制御手段２０は、ＣＰＵ２１と、このＣＰＵ２１のワークエリアとなるＲＡＭ２２とを有して構成され、上述した設定手段１０、記憶手段３０及び画像読取手段４０に夫々接続される。この制御手段２０は、ＣＰＵ２１によりＲＯＭ１１に格納された制御プログラムを実行することによって、設定手段１０により設定された注目領域に含まれる画素データ群に関して、画素値と所定の閾値とを夫々比較すると共に、この注目領域を順次移動させて再設定するように制御する。
【００２７】
記憶手段３０は、高速動作可能な半導体メモリ等からなる第１の記憶手段３１、第２の記憶手段３２及び第３の記憶手段３３を有して構成され、制御手段２０に接続される。そして、設定手段１０により設定された注目領域で特徴閾値以上の画素値の画素データが検出されたとき、この注目領域と拡張領域とに含まれる画素データを検出する処理を拡張処理と定義し、この拡張領域内で所定の閾値以上の画素値の画素データを検出する処理を比較処理と定義した場合に、第１の記憶手段３１は、少なくとも画素データのデータ幅と（Ｐ−１）との乗算値となるメモリ幅でアドレスＪの記憶容量を有し、注目領域と同じライン（同行）に設定された拡張領域で比較処理と拡張処理とを同時に実行した結果を記憶する。ここで、特徴閾値とは、注目領域で特徴抽出を行うために予め規定されたものであって、上述の拡張領域を２次元配列パターン化するときの閾値とは異なるものである。
【００２８】
第１の記憶手段３１は、図２に示すように、少なくともｆビット幅、即ち、画素データのデータ幅でアドレスＪの記憶容量を有する（Ｐ−１）のラインメモリを備えて構成される。これら（Ｐ−１）本のラインメモリからなるラインメモリＡ群では、これらのラインメモリが相互に接続されている。
【００２９】
ラインメモリＡ群に属する（Ｐ−１）本のラインメモリに順次番号を付けて区別すると、例えば、ラインメモリＡ群に属するラインメモリは、ラインメモリＡ１、ラインメモリＡ２、ラインメモリＡ（Ｐ−１）となる。現在処理ラインのデータLineDat0[(f-1)：0]は、ラインメモリＡ１に入力される。ラインメモリＡ１から出力されたデータLineDat1[(f-1)：0]は、ラインメモリＡ２に入力される。同様に、ラインメモリＡｃ（ここでｃは、任意の正の整数）から出力されたデータLineDatc[(f-1)：0]は、ラインメモリＡ（ｃ＋１）に入力される。
【００３０】
ラインメモリＡ（Ｐ−２）から出力されたデータLineDat(P-2)[(f-1)：0]は、ラインメモリＡ（Ｐ−１）に入力される。ラインメモリＡ（Ｐ−１）からは、データLineDat(P-1)[(f-1)：0] が出力される。データLineDat0[(f-1)：0]，LineDat1[(f-1)：0]、およびデータLineDatc[(f-1)：0]，LineDat(P-2)[(f-1)：0]，LineDat(P-1)[(f-1)：0]は、共通の同期信号（クロック）に同期させて出力されるから、ラインメモリＡ群に属するラインメモリを用いてＰ行の画素値（画素データ）を出力することができる。
【００３１】
従って、注目領域と同行に設定された拡張領域で比較処理と拡張処理とを同時に実行した結果を第１の記憶手段３１に記憶するとき、ｆビット幅でアドレスＪの記憶容量に（Ｐ−１）個の実行結果を夫々記憶し、この（Ｐ−１）個の実行結果を注目領域の移動に同期させて夫々更新することが可能となる。
【００３２】
第２の記憶手段３２は、拡張領域で基準となる一端部に相対する注目領域の画素位置をＫ行Ｌ列の位置と定義したとき、少なくとも（Ｋ−１）ビット幅でアドレスＪの記憶容量を有し、注目領域が既に設定された拡張領域で比較処理を実行した結果を記憶する。
【００３３】
この第２の記憶手段３２は、図３に示すように、少なくとも１ビット幅でアドレスＪの記憶容量を有する（Ｋ−１）本のラインメモリを備えて構成される。これら（Ｋ−１）本のラインメモリからなるラインメモリＢ群では、これらのラインメモリが相互に接続されている。
【００３４】
ラインメモリＢ群に属する（Ｋ−１）本のラインメモリに順次番号を付けて区別すると、例えば、ラインメモリＢ群に属するラインメモリは、ラインメモリＢ１、ラインメモリＢ２、ラインメモリＢ（Ｋ−１）となる。過去比較ラインのデータLineCmp0は、ラインメモリＢ１に入力される。ラインメモリＢ１から出力されたデータLineCmp1は、ラインメモリＢ２に入力される。同様に、ラインメモリＢｃ（ｃは任意の正の整数）から出力されたデータLineCmpcは、ラインメモリＢ（ｃ＋１）に入力される。
【００３５】
ラインメモリＢ（Ｋ−２）から出力されたデータLineCmp(K-2)は、ラインメモリＢ（Ｋ−１）に入力される。ラインメモリＢ（Ｋ−１）からは、データLineCmp(K-1)が出力される。データLineCmp1、およびデータLineCmpc，LineCmp(K-2)，LineCmp(K-1)は、共通の同期信号で出力されるから、ラインメモリＢ群に属するラインメモリを用いて（Ｋ−１）行の閾値Ｔ以上の画素値の画素を全て検出することができる。
【００３６】
従って、注目領域が既設定の拡張領域で比較処理を実行した結果を第２の記憶手段３２に記憶するとき、１ビット幅でアドレスＪの記憶容量に（Ｋ−１）個の実行結果を夫々記憶し、この（Ｋ−１）個の実行結果を、注目領域の移動に同期させて夫々更新することができる。
【００３７】
第３の記憶手段３３は、同様に、少なくとも（Ｍ−１）ビット幅でアドレスＪの記憶容量を有し、注目領域及び拡張領域で拡張処理かつ比較処理を実行した結果を記憶する。
【００３８】
この第３の記憶手段３３は、図４に示すように、少なくとも１ビット幅でアドレスＪの記憶容量を有する（Ｍ−１）本のラインメモリを備えて構成される。これら（Ｍ−１）本のラインメモリからなるラインメモリＣ群では、これらのラインメモリが相互に接続されている。
【００３９】
ラインメモリＣ群に属する（Ｍ−１）本のラインメモリに順次番号を付けて区別すると、例えば、ラインメモリＣ群に属するラインメモリは、ラインメモリＣ１、ラインメモリＣ２、ラインメモリＣ（Ｍ−１）となる。比較拡張ラインのデータLineBit0Nは、ラインメモリＣ１に入力される。ラインメモリＣ１から出力されたラインのデータLineBit1Nは、ラインメモリＣ２に入力される。同様に、ラインメモリＣｃ（ｃは任意の正の整数）から出力されたラインのデータLineBitcNは、ラインメモリＣ（ｃ＋１）に入力される。
【００４０】
ラインメモリＣ（Ｍ−２）から出力されたラインのデータLineBit(M-2)Nは、ラインメモリＣ（Ｍ−１）に入力される。ラインメモリＣ（Ｍ−１）からは、データLineBit(M-1)が出力される。データLineBit0N，LineBit1N、およびデータLineBitcN，LineBit(M-2)N，LineBit(M-1)は、共通の同期信号で出力されるから、ラインメモリＣ群に属するラインメモリを用いて、注目領域で拡張要因が発生したとき、Ｐ行の注目領域内の画素と、Ｍ行の拡張領域内の閾値Ｔ以上の画素値の画素とを検出することができる。
【００４１】
従って、注目領域及び拡張領域で拡張処理かつ比較処理を実行した結果を第３の記憶手段３３に記憶するとき、１ビット幅でアドレスＪの記憶容量に（Ｍ−１）個の実行結果を夫々記憶し、この（Ｍ−１）個の実行結果を注目領域の移動に同期させて夫々更新することができるようになる。
【００４２】
画像読取手段４０は、電荷結合素子（ＣＣＤ：Charge Coupled Device）と、このＣＣＤからアナログ信号として入力される画像データをデジタルデータに変換するＡ／Ｄ変換回路等とを有して画像読取可能に構成される公知のスキャナであって、制御手段２０に接続される。
【００４３】
制御手段２０は、これら設定手段１０、記憶手段３０及び画像読取手段４０の動作を制御することにより画像読取装置１００の動作を制御することになる。
【００４４】
このように構成された本実施形態に係る画像読取装置１００においては、データ処理手段となる制御手段２０が処理する２次元に配列されたデータ群は、２次元配列された画素の画素値を示す。
【００４５】
制御手段２０は、設定手段１０により注目領域を順次移動させて再設定するとき、この２次元配列画素データ群上で、所定の同期信号に同期させて時系列的に注目領域を順次移動させるように制御する。そして、Ｐ行Ｑ列（Ｐ、Ｑは任意の正の整数）の注目領域で拡張要因が発生したとき、即ち、注目領域で所定の特徴閾値以上の画素値の画素データが検出されたとき、この注目領域内の全ての画素を検出すると共に、この注目領域の周囲を囲むＭ行Ｎ列（Ｍ、Ｎは任意の正の整数）の拡張領域内で、所定の閾値Ｔ（Ｔは任意の正の整数）以上の画素値の画素を検出するように処理する。
【００４６】
具体的には、制御手段２０は、図５に示すように、２次元配列された画素データ群において矩形の注目領域５０を設定手段１０により設定する。この２次元配列された画素データ群において、注目領域５０の周囲を囲むように包含する矩形の拡張領域６０を設定する。
【００４７】
注目領域５０で所定の拡張要因が発生したとき、この注目領域５０内の全ての画素が検出される。この注目領域５０で所定の拡張要因が発生したとき、拡張領域６０内の閾値Ｔ以上の画素値の画素が検出される。この画素値は、ｆビット（ｆは任意の正の整数）で表現される。
【００４８】
注目領域５０で拡張要因が発生したとき、この注目領域５０内で検出された画素と拡張領域６０内で検出された画素は、１ビットで表現される。例えば、検出された画素に数値「１」を与え、検出されなかった画素に数値「０」を与え、これらの数値を第１乃至第３の記憶手段３０に記憶すると、制御手段２０は、これら第１乃至第３の記憶手段３０に記憶した結果に基づいて、この閾値Ｔ以上の画素値の画素データの位置を２次元配列パターンとして再現することができるようになる。
【００４９】
このように閾値Ｔ以上の画素値の画素データの位置を２次元配列パターンとして再現するとき、制御手段２０は、図６に示すように、この閾値Ｔ以上の画素値の画素データが検出された位置と、検出されなかった位置とを、数値「１」と「０」とに２値化し、この２値化されたデータを２次元に配列してパターン化する。
【００５０】
制御手段２０は、図７に示すように、ｘ軸方向とｙ軸方向の２次元に配列された画素群からなる画像における注目領域５０を、所定の同期信号に同期させて時系列的に順次移動させるように制御する。例えば、ある時点での注目領域５１の左上端の画素が（ｘ、ｙ）の位置（ｘ、ｙは任意の正の整数）であるとすると、単位時間経過後の注目領域５２では、その左上端の画素は（ｘ＋１，ｙ）の位置にある。
【００５１】
画像読取手段４０により読み取った２次元の全画像領域を、例えば図８に示すように、Ｉ行Ｊ列（Ｉ，Ｊは任意の正の整数）とすると、この全画像領域には、Ｊ個の画素からなる行がＩライン（列）分含まれることになる。
【００５２】
この全画像領域において、注目領域５０は、初期の注目領域５３の左上端の画素が（１，１）の位置から、終期の注目領域５６の左上端の画素が（Ｊ−Ｑ＋１，Ｉ−Ｐ＋１）の位置となるまで、時系列的に２次元移動される。具体的には、単位時間のある時点での注目領域５４の左上端の画素が（Ｊ−Ｑ＋１，ｙ）の位置であるとき、次の単位時間経過後の注目領域５５の左上端の画素位置は、（１，ｙ＋１）の位置である。
【００５３】
拡張領域６０に対する注目領域５０の位置は、図９に示すように、この拡張領域６０で基準となる一端部、例えば左上端の画素の位置に相対する注目領域５０の左上端の画素の位置のように、相対位置で表現され得る。ここで、注目領域５０の左上端の画素の位置をＫ行Ｌ列の位置（Ｋ，Ｌは任意の正の整数）であるとしたとき、この拡張領域６０で基準となる左上端部に相対する注目領域５０の画素位置は、（Ｌ，Ｋ）の位置と表現できる。
【００５４】
制御手段２０は、注目領域５０を順次移動させて設定手段１０により注目領域５０を再設定するとき、全画像領域内で注目領域５０と共に拡張領域６０を順次移動させて、このＫ行Ｌ列の位置（Ｌ，Ｋ）を保持するように制御する。
【００５５】
注目領域５０で拡張要因が発生すると、注目領域５０内の全ての画素と注目領域５０の周囲を囲むＭ行Ｎ列の拡張領域６０内で閾値Ｔ以上の画素値の画素を検出する処理は、第１の記憶手段３１に処理結果を記憶する現在処理フェーズと、第２の記憶手段３２に処理結果を記憶する過去比較フェーズと、第３の記憶手段３３に処理結果を記憶する比較拡張フェーズとから構成される。
【００５６】
現在処理フェーズでは、全画像領域の注目領域５０が設定されたラインを処理して、所定の拡張要因を発生する。現在処理フェーズは、図１０に示すように、注目領域５０で拡張要因が発生したときの、注目領域５０と同一ライン（同行）の拡張領域Ｂ１，Ｂ２における画素の画素値と閾値Ｔとを比較して、この閾値Ｔ以上の画素値の画素を検出した現在比較（比較結果）を第１の記憶手段３１に一時的に保持する処理である。
【００５７】
過去比較フェーズは、注目領域５０が通過した後のラインの拡張領域Ｄにおける閾値Ｔ以上の画素値の画素を検出した過去比較（比較結果）を第２の記憶手段３２に一時的に保持する処理である。
【００５８】
比較拡張フェーズは、注目領域５０で拡張要因が発生したときの、注目領域５０に設定される前のラインの拡張領域Ｃ内の画素を検出した過去拡張（比較結果）を第３の記憶手段３３に一時的に保持する処理である。
【００５９】
この比較拡張フェーズでは、過去拡張と現在処理フェーズから検出される現在比較の論理積で検出した比較拡張（検出結果）を一時的に保持する。比較拡張フェーズは、注目領域５０で拡張要因が発生したときの、注目領域５０内の画素を検出した比較拡張を一時的に保持する。
【００６０】
比較拡張フェーズでは、注目領域５０で拡張要因が発生したときの、拡張領域６０内で閾値Ｔ以上の画素値の画素を検出した比較拡張を一時的に保持する。比較拡張フェーズは、注目領域５０で拡張要因が発生したときの、注目領域と同一ラインの拡張領域Ｂ１，Ｂ２における画素の、現在処理フェーズから検出される現在比較で検出した比較拡張を一時的に保持する。
【００６１】
また、比較拡張フェーズは、注目領域５０で拡張要因が発生したときの、注目領域５０に設定された後のラインの拡張領域Ｄにおける画素の、過去比較フェーズから検出される過去比較で検出した比較拡張を一時的に保持する。
【００６２】
現在処理フェーズでは、上述したように、少なくともｆビット幅でアドレスＪの記憶容量（容量）を持つラインメモリを（Ｐ−１）本装備した第１の記憶手段３１によって、ラインメモリＡ群に属するラインメモリを用いてＰ行の画素値を出力することができる。
【００６３】
従って、図１１に示すように、現在処理フェーズにおいて、現在処理ラインのデータLineDat0[(f-1)：0]と、ラインメモリＡ群からのデータLineDat1[(f-1)：0]、およびデータLineDatc[(f-1)：0]，LineDat(P-2)[(f-1)：0]，LineDat(P-1)[(f-1)：0]とは、共通の同期信号に同期して出力されて、それぞれＮ個のフリップフロップ（以下ＦＦと記載する）列に入力される。
【００６４】
このときデータLineDat0[(f-1)：0]は、ＦＦDat01に入力され、このＦＦDat01からデータLineDat01[(f-1)：0]が出力される。このデータLineDat01[(f-1)：0]は、ＦＦDat02に入力され、このＦＦDat02からデータLineDat02[(f-1)：0]が出力される。同様に、データLineDat0c[(f-1)：0]は、ＦＦDat0(c＋1)に入力され、このＦＦDat0(c+1)からデータLineDat0(c+1)[(f-1)：0]が出力される。また、データLineDat0(N-1)[(f-1)：0]は、ＦＦDat0Nに入力され、このＦＦDatONからデータLineDat0N[(f-1)：0]が出力される。
【００６５】
そして、データLineDat1[(f-1)：0]は、ＦＦDat11に入力され、このＦＦDat11からデータLineDat11[(f-1)：0]が出力される。このデータLineDat11[(f-1)：0]は、ＦＦDat12に入力され、このＦＦDat12からデータLineDat12[(f-1)：0]が出力される。同様に、データLineDat1c[(f-1)：0]は、ＦＦDat1(c＋1)に入力され、このＦＦDat1(c+1)からデータLineDat1(c+1)[(f-1)：0]が出力される。このデータLineDat1(N-1)[(f-1)：0]は、ＦＦDat1Nに入力され、このＦＦDat1NからデータLineDat1N[(f-1)：0]が出力される。
【００６６】
そして、データLineDatc[(f-1)：0]は、ＦＦDatc1に入力され、このＦＦDatc1からデータLineDatc1[(f-1)：0]が出力される。このデータLineDatc1[(f-1)：0]は、ＦＦDatc2に入力され、このＦＦDatc2からデータLineDatc2[(f-1)：0]が出力される。同様に、データLineDatcc[(f-1)：0]は、ＦＦDatc(c＋1)に入力され、このＦＦDatc(c+1)からデータLineDatc(c+1)[(f-1)：0]が出力される。また、データLineDatc(N-1)[(f-1)：0]は、ＦＦDatcNに入力され、このＦＦDatcNからデータLineDatcN[(f-1)：0]が出力される。
【００６７】
そして、データLineDat(P-1)[(f-1)：0]は、ＦＦDat（P-1）1に入力され、このＦＦDat(P-1)からデータLineDat(P-1)1[(f-1)：0]が出力される。このデータLineDat(P-1)1[(f-1)：0]は、ＦＦDat(P-1)2に入力され、このＦＦDat(P-1)2からデータLineDat(P-1)2[(f-1)：0]が出力される。同様に、データLineDat(P-1)c[(f-1)：0]は、ＦＦDat(P-1)(c+1)に入力され、このＦＦDat(P-1)(c+1)からデータLineDat(P-1)(c+1)[(f-1)：0]が出力される。また、データLineDat(P-1)(N-1)[(f-1)：0]は、ＦＦDat(P-1)Nに入力され、このＦＦDat(P-1)NからデータLineDat(P-1)N[(f-1)：0]が出力される。
【００６８】
従って、現在処理フェーズにおいて、第１の記憶手段３１に構成されるデータマトリクスによれば、Ｐ行Ｎ列の画素値を出力することができる。
【００６９】
現在処理フェーズでは、全画像領域の注目領域５０に設定されたラインを処理して、所定の拡張要因を発生する。注目領域５０内の画素の画素値は、図１２に示すように、ＦＦDat0LからＦＦDat0(L+Q-1)のＱ個のフリップフロップ７０と、ＦＦDat1LからＦＦDat1(L+Q-1)のＱ個のフリップフロップ７１と、ＦＦDatcLからＦＦDatc(L+Q-1)のＱ個のフリップフロップ７２と、ＦＦDat(P-1)LからＦＦDat(P-1)(L+Q-1)のＱ個のフリップフロップ７３の合計「Ｐ×Ｑ」個のフリップフロップから出力される。
【００７０】
注目領域５０の左上端の画素の画素値はＦＦDat(P-1)Lから出力され、注目領域５０の左下端の画素の画素値はＦＦDat0Lから出力され、注目領域５０の右下端の画素の画素値はＦＦDat0（L+Q-1）から出力され、注目領域５０の右上端の画素の画素値はＦＦDat(P-1)(L+Q-1)からそれぞれ出力される。現在処理フェーズは、注目領域５０内の画素の画素値を所定の手順で処理して、拡張要因を発生したりする。
【００７１】
現在処理フェーズでは、図１３及び図１４に示すように、注目領域５０で拡張要因が発生したとき、注目領域５０と同一ラインの拡張領域Ｂ１，Ｂ２における画素の画素値と閾値Ｔとを比較し、この閾値Ｔ以上の画素値の画素を検出した現在比較を第１の記憶手段３１に一時的に保持する。
【００７２】
注目領域５０と同一ラインの拡張領域Ｂ１，Ｂ２は、図１０に示したように、注目領域５０の左右両側に位置している。注目領域５０と同一ラインの拡張領域Ｂ１，Ｂ２における画素の画素値は、図１３及び図１４に示すように、ＦＦDat01からＦＦDat0(L-1)までの「L-1」個のフリップフロップ８０及びＦＦDat0(L+Q)からＦＦDat0Nまでの「N-L-Q+1」個のフリップフロップ９０と、ＦＦDat11からＦＦDat1(L-1)までの「L-1」個のフリップフロップ８１及びＦＦDat1(L+Q)からＦＦDat1Nまでの「N-L-Q+1」個のフリップフロップ９１と、ＦＦDatc1からＦＦDatc(L-1)までの「L-1」個のフリップフロップ８２及びＦＦDatc(L+Q)からＦＦDatcNの「N-L-Q+1」個のフリップフロップ９２と、ＦＦDat(P-1)1からＦＦDat(P-1)(L-1)までの「L-1」個のフリップフロップ８３及びＦＦDat(P-1)(L+Q)からＦＦDat(P-1)Nまでの「N-L-Q+1」個のフリップフロップ９３の合計「Ｐ×（Ｌ−１）」個と「Ｐ×（Ｎ−Ｌ−Ｑ＋１）」個のフリップフロップとから出力される。
【００７３】
注目領域５０と同一ラインで注目領域５０の左側、即ち、注目領域５０が既設定された拡張領域Ｂ１の左上端の画素の画素値は、ＦＦDat(P-1)1から出力され、この拡張領域Ｂ１の左下端の画素の画素値は、ＦＦDat01から出力され、この拡張領域Ｂ１の右下端の画素の画素値は、ＦＦDat0(L-1)から出力され、この拡張領域Ｂ１の右上端の画素の画素値は、ＦＦDat(P-1)(L-1)からそれぞれ出力される。
【００７４】
同様に、注目領域５０と同一ラインで注目領域の右側、即ち、注目領域５０が未設定の拡張領域Ｂ２の左上端の画素の画素値は、ＦＦDat(P-1)(L+Q)から出力され、この拡張領域Ｂ２の左下端の画素の画素値は、ＦＦDat0(L+Q)から出力され、この拡張領域Ｂ２の右下端の画素の画素値は、ＦＦDat0Nから出力され、この拡張領域Ｂ２の右上端の画素の画素値は、ＦＦDat(P-1)Nからそれぞれ出力される。
【００７５】
現在処理フェーズは、図１５に示すように、注目領域５０と同一ラインの拡張領域Ｂ１，Ｂ２における「（Ｐ×（Ｌ−１））＋（Ｐ×（Ｎ−Ｌ−Ｑ＋１））」個の画素の画素値と閾値Ｔとをそれぞれ比較して、この閾値Ｔ以上の画素値の画素を検出した現在比較を、第１の記憶手段３１に一時的に保持する。そして、時系列的に順次移動する注目領域５０に伴って、現在比較が一時的に保持される位置も移動する。
【００７６】
過去比較フェーズは、上述したように、少なくとも１ビット幅でアドレスＪの容量を有するラインメモリを（Ｋ−1）本装備した第２の記憶手段３２によって、（Ｋ−１）行の閾値Ｔ以上の画素値の画素を全て検出することができる。
【００７７】
従って、図１６に示すように、過去比較フェーズにおいて、ラインメモリＢ群からのデータLineCmp1、およびデータLineCmpc，LineCmp(K-2)，LineCmp(K-1)は、共通の同期信号に同期して出力されて、それぞれＮ個のフリップフロップ列に入力される。
【００７８】
このときデータLineCmp1は、ＦＦCmp11に入力され、このＦＦCmp11からはデータLineCmp11が出力される。このデータLineCmp11は、ＦＦCmp12に入力され、このＦＦCmp12からはデータLineCmp12が出力される。同様に、データLineCmp1cがＦＦCmp1(c+1)に入力され、このＦＦCmp1(c+1)からデータLineCmp1(c+1)が出力される。また、データLineCmp1(N-1)は、ＦＦCmp1Nに入力され、このＦＦCmp1NからデータLineCmp1Nが出力される。
【００７９】
そして、データLineCmpcは、ＦＦCmpc1に入力され、このＦＦCmpc1からデータLineCmpc1が出力される。このLineCmpc1は、ＦＦCmpc2に入力され、このＦＦCmpc2からデータLineCmpc2が出力される。同様に、データLineCmpccは、ＦＦCmpc(c+1)に入力され、このＦＦCmpc(c+1)からデータLineCmpc(c+1)が出力される。データLineCmpc(N-1)は、ＦＦCmpcNに入力され、このＦＦCmpcNからデータLineCmpcNが出力される。
【００８０】
そして、データLineCmp(K-2)は、ＦＦCmp(K-2)1に入力され、このＦＦCmp(K-2)1からデータLineCmp(K-2)1が出力される。このデータLineCmp(K-2)1は、ＦＦCmp(K-2)2に入力され、このＦＦCmp(K-2)2からデータLineCmp(K-2)2が出力される。同様に、データLineCmp(K-2)cは、ＦＦCmp(K-2)(c+1)に入力され、このＦＦCmp(K-2)(c+1)からデータLineCmp(K-2)(c+1)が出力される。また、データLineCmp(K-2)(N-1)は、ＦＦCmp(K-2)Nに入力され、このＦＦCmp(K-2)NからデータLineCmp(K-2)Nが出力される。
【００８１】
そして、データLineCmp(K-1)は、ＦＦCmp(K-1)1に入力され、このＦＦCmp(K-1)1からデータLineCmp(K-1)1が出力される。このデータLineCmp(K-1)1は、ＦＦCmp(K-1)2に入力され、このＦＦCmp(K-1)2からデータLineCmp(K-1)2が出力される。同様に、データLineCmp(K-1)cは、ＦＦCmp(K-1)(c+1)に入力され、このＦＦCmp(K-1)(c+1)からデータLineCmp(K-1)(c+1)が出力される。また、データLineCmp(K-1)(N-1)は、ＦＦCmp(K-1)Nに入力され、このＦＦCmp(K-1)NからデータLineCmp(K-1)Nが出力される。
【００８２】
従って、過去比較フェーズにおいて、第２の記憶手段３２に構成されるデータマトリクスによれば、（Ｋ−１）行Ｎ列の閾値Ｔ以上の画素値の画素を全て検出することができる。
【００８３】
過去比較フェーズは、図１７に示すように、注目領域５０が通過した後のラインの拡張領域Ｄにおける閾値Ｔ以上の画素値の画素を検出した過去比較を一時的に保持する。
【００８４】
注目領域５０に設定される最後のラインにおける画素の画素値と閾値Ｔを比較し、この閾値Ｔ以上の画素値の画素を検出した過去比較をLineCmp0とする。このとき、注目領域５０が通過した後のラインの拡張領域Ｄにおける閾値Ｔ以上の画素値の画素を検出した過去比較は、ＦＦCmp11からＦＦCmp1NまでのＮ個のフリップフロップと、ＦＦCmpc1からＦＦCmpcNまでのＮ個のフリップフロップと、ＦＦCmp(K-2)1からＦＦCmp(K-2)NのＮ個のフリップフロップと、ＦＦCmp(K-1)1からＦＦCmp(K-1)NまでのＮ個のフリップフロップとの合計「（Ｋ−１）×Ｎ」個のフリップフロップから出力される。
【００８５】
注目領域５０が通過した後のラインの拡張領域Ｄにおける閾値Ｔ以上の画素値の画素を検出した過去比較の左上端は、ＦＦCmp(K-1)1から出力され、左下端はＦＦCmp11から出力され、右下端はＦＦCmp1Nから出力され、右上端はＦＦCmp(K-1)Nからそれぞれ出力される。
【００８６】
過去比較フェーズは、注目領域５０が通過した後の（Ｋ−１）本分のラインの拡張領域Ｄにおける閾値Ｔ以上の画素値の画素を検出した「（Ｋ−１）×Ｎ」個の過去比較を一時的に保持する。時系列的に順次移動する注目領域５０に伴って、過去比較の一時的に保持される位置も移動する。
【００８７】
比較拡張フェーズは、上述したように、少なくとも１ビット幅でアドレスＪの容量を持つラインメモリを（Ｍ−１）本装備した第３の記憶手段３３によって、注目領域５０で拡張要因が発生したときの、Ｐ行の注目領域５０内の画素と、Ｍ行の拡張領域６０内の閾値Ｔ以上の画素値の画素を検出することができる。
【００８８】
従って、図１８に示すように、比較拡張フェーズにおいて、比較拡張ラインのデータLineBit0と、ラインメモリＣ群からのデータLineBit1、およびデータLineBitc，LineBit(M-2)，LineBit(M-1)は、共通の同期信号で出力されて、それぞれＮ個のフリップフロップ列に入力される。
【００８９】
具体的には、データLineBit0は、ＦＦBit01に入力され、このＦＦBit01からデータLineBit01が出力される。このデータLineBit01は、ＦＦBit02に入力され、このＦＦBit02からデータLineBit02が出力される。同様に、データLineBit0cは、ＦＦBit0(c+1)に入力され、このＦＦBit0(c+1)からはデータLineBit0(c+1)が出力される。また、データLineBit0(N-1)は、ＦＦBit0Nに入力され、このＦＦBit0NからデータLineBit0Nが出力される。
【００９０】
そして、データLineBit1は、ＦＦBit11に入力され、このＦＦBit11からデータLineBit11が出力される。このLineBit11は、ＦＦBit12に入力され、このＦＦBit12からデータLineBit12が出力される。同様に、データLineBit1cは、ＦＦBit1(c+1)に入力され、このＦＦBit1(c+1)からデータLineBit1(c+1)が出力される。また、データLineBit1(N-1)は、ＦＦBit1Nに入力され、このＦＦBit1NからデータLineBit1Nが出力される。
【００９１】
そして、データLineBitcは、ＦＦBitc1に入力され、このＦＦBitc1からデータLineBitc1が出力される。このデータLineBitc1は、ＦＦBitc2に入力され、このＦＦBitc2からデータLineBitc2が出力される。同様に、データLineBitccは、ＦＦBitc(c+1)に入力され、このＦＦBitc(c+1)からデータLineBitc(c+1)が出力される。また、データLineBitc(N-1)は、ＦＦBitcNに入力され、このＦＦBitcNからデータLineBitcNが出力される。
【００９２】
そして、データLineBit(M-2)は、ＦＦBit(M-2)1に入力され、このＦＦBit(M-2)1からデータLineBit(M-2)1が出力される。このデータLineBit(M-2)1は、ＦＦBit(M-2)2に入力され、このＦＦBit(M-2)2からデータLineBit(M-2)2が出力される。同様に、データLineBit(M-2)cは、ＦＦBit(M-2)(c+1)に入力され、このＦＦBit(M-2)(c+1)からデータLineBit(M-2)(c+1)が出力される。また、データLineBit(M-2)(N-1)は、ＦＦBit(M-2)Nに入力され、このＦＦBit(M-2)NからデータLineBit(M-2)Nが出力される。
【００９３】
そして、データLineBit(M-1)は、ＦＦBit(M-1)1に入力され、このＦＦBit(M-1)1からデータLineBit(M-1)1が出力される。このデータLineBit(M-1)1は、ＦＦBit(M-1)2に入力され、このＦＦBit(M-1)2からデータLineBit(M-1)2が出力される。同様に、データLineBit(M-1)cは、ＦＦBit(M-1)(c+1)に入力され、このＦＦBit(M-1)(c+1)からデータLineBit(M-1)(c+1)が出力される。また、データLineBit(M-1)(N-1)は、ＦＦBit(M-1)Nに入力され、このＦＦBit(M-1)NからデータLineBit(M-1)Nが出力される。
【００９４】
従って、比較拡張フェーズは、第３の記憶手段３３に構成されるデータマトリクスによって、注目領域５０で拡張要因が発生したときの、Ｐ行Ｑ列の注目領域５０内の画素と、Ｍ行Ｎ列の拡張領域６０内の閾値Ｔ以上の画素値の画素を検出することができる。
【００９５】
比較拡張フェーズは、注目領域５０で拡張要因が発生したとき、注目領域５０に設定される前のラインの拡張領域Ｃ内の画素を検出した過去拡張を一時的に保持する。拡張要因は、上述したように、現在処理フェーズで発生する。
【００９６】
注目領域５０に設定される前のラインの拡張領域Ｃ内の画素を検出した過去拡張は、図１９に示すように、ＦＦBit01からＦＦBit0NまでのＮ個のフリップフロップと、ＦＦBit11からＦＦBit1NまでのＮ個のフリップフロップと、ＦＦBitc1からＦＦBitcNまでのＮ個のフリップフロップと、ＦＦBit(M-K-P)1からＦＦBit(M-K-P)NまでのＮ個のフリップフロップとの合計「（Ｍ−Ｋ−Ｐ＋１）×Ｎ」個のフリップフロップから出力される。
【００９７】
注目領域５０に設定される前のラインの拡張領域Ｃ内の画素を検出した過去拡張において、左上端はＦＦBit(M-K-P)1から出力され、左下端はＦＦBit01から出力され、右下端はＦＦBit0Nから出力され、右上端はＦＦBit(M-K-P)Nからそれぞれ出力される。比較拡張フェーズは、注目領域５０で拡張要因が発生したときの、注目領域５０に設定される前のラインの拡張領域Ｃ内の画素を全て検出して過去拡張とする。
【００９８】
比較拡張フェーズは、過去拡張と現在処理フェーズから検出される現在比較の論理積で検出した比較拡張を、第３の記憶手段３３に一時的に保持する。ＦＦBit(M-K-P+1)1から出力されたデータLineBit(M-K-P+1)1は、注目領域５０と同一ラインとなる最初のラインの過去拡張である。
【００９９】
現在処理フェーズにおいて、ＦＦDat01から出力されたデータLineDat01[(f-1)：0]と閾値Ｔを比較して、この閾値Ｔ以上の画素値の画素を検出した現在比較が、注目領域５０と同一ラインとなる最初のラインの現在比較である。そして、この注目領域と同一ラインとなる最初のラインの過去拡張と現在処理フェーズから検出される注目領域と同一ラインとなる最初のラインの現在比較の論理積で検出した比較拡張を、第３の記憶手段３３に一時的に保持する。
【０１００】
比較拡張フェーズは、注目領域５０で拡張要因が発生したとき、注目領域５０内の画素を検出した比較拡張を、第３の記憶手段３３に一時的に保持する。拡張要因は、上述したように、現在処理フェーズで発生する。
【０１０１】
注目領域５０内の画素を検出した比較拡張は、ＦＦBit(M-K-P+1)LからＦＦBit(M-K-P+1)(L+Q-1)までのＱ個のフリップフロップと、ＦＦBit(M-K-P+2)LからＦＦBit(M-K-P+2)(L+Q-1)までのＱ個のフリップフロップと、ＦＦBit(M-K)LからＦＦBit(M-K)(L+Q-1)までのＱ個のフリップフロップとの合計「Ｐ×Ｑ」個のフリップフロップから出力される。
【０１０２】
注目領域５０内の画素を検出した比較拡張において、左上端はＦＦBit(M-K)Lから出力され、左下端はＦＦBit(M-K-P+1)Lから出力され、右下端はＦＦBit(M-K-P+1)(L+Q-1)から出力され、右上端はＦＦBit(M-K)(L+Q-1)からそれぞれ出力される。
【０１０３】
比較拡張フェーズは、注目領域５０で拡張要因が発生したとき、拡張領域６０内で閾値Ｔ以上の画素値の画素を検出した比較拡張を、第３の記憶手段３３に一時的に保持する。このとき拡張領域６０は、注目領域５０と同一ラインの注目領域５０の左右両側Ｂ１，Ｂ２と注目領域５０が通過した後のラインＤにある。
【０１０４】
比較拡張フェーズは、注目領域５０で拡張要因が発生したとき、注目領域５０と同一ラインの拡張領域Ｂ１，Ｂ２における画素において、現在処理フェーズから検出される現在比較で検出した比較拡張を、第３の記憶手段３３に一時的に保持する。拡張要因は、上述したように、現在処理フェーズで発生する。このとき、注目領域５０と同一ラインの拡張領域Ｂ１，Ｂ２は注目領域の左右両側にある。
【０１０５】
注目領域５０と同一ラインで注目領域５０が既設定の拡張領域Ｂ１における画素において、現在処理フェーズから検出される現在比較では、左上端の画素の画素値はＦＦDat(P-1)1から出力され、左下端の画素の画素値はＦＦDat01から出力され、右下端の画素の画素値はＦＦDat0(L-1)から出力され、右上端の画素の画素値はＦＦDat(P-1)(L-1)からそれぞれ出力される。即ち、拡張領域Ｂ１における「Ｐ×（Ｌ−１）」個の画素の画素値と閾値Ｔとをそれぞれ比較し、この閾値Ｔ以上の画素値の画素を検出した結果が現在比較である。
【０１０６】
注目領域５０と同一ラインで注目領域５０が未設定の拡張領域Ｂ２の画素において、現在処理フェーズから検出される現在比較は、左上端の画素の画素値はＦＦDat(P-1)(L+Q)から出力され、左下端の画素の画素値はＦＦDat0(L+Q)から出力され、右下端の画素の画素値はＦＦDat0Nから出力され、右上端の画素の画素値はＦＦDat(P-1)Nからそれぞれ出力される。即ち、拡張領域Ｂ２における「Ｐ×（Ｎ−Ｌ−Ｑ＋１））」個の画素の画素値と閾値Ｔをそれぞれ比較し、この閾値Ｔ以上の画素値の画素を検出した結果が現在比較である。比較拡張フェーズは、現在処理フェーズで発生した拡張要因と現在処理フェーズから検出される現在比較の論理積で検出した比較拡張を、第３の記憶手段３３に一時的に保持する。
【０１０７】
比較拡張フェーズでは、注目領域５０で拡張要因が発生したとき、注目領域５０が既設定のラインの拡張領域Ｄの画素において、過去比較フェーズから検出される過去比較で検出した比較拡張を一時的に保持する。拡張要因は、上述したように、現在処理フェーズで発生する。
【０１０８】
注目領域５０が既設定後の拡張領域Ｄの画素において、過去比較フェーズから検出される過去比較とは、左上端がＦＦCmp（K−1）1から出力され、左下端がＦＦCmp11から出力され、右下端がＦＦCmp1Nから出力され、右上端がＦＦCmp(K-1)Nからそれぞれ出力される拡張領域６０において、閾値Ｔ以上の画素値の画素を検出した「（Ｋ−１）×Ｎ」個の過去比較である。
【０１０９】
比較拡張フェーズでは、現在処理フェーズで発生した拡張要因と過去比較フェーズから検出される過去比較の論理積で検出した比較拡張を、第３の記憶手段３３に一時的に保持する。時系列的に順次移動する注目領域５０に伴って、過去比較の一時的に保持される位置も移動する。
【０１１０】
Ｐ行Ｑ列の注目領域５０で拡張要因が発生したとき、この注目領域５０内の全ての画素と注目領域５０の周囲を囲むＭ行Ｎ列の拡張領域６０内で閾値Ｔ以上の画素値の画素を検出した結果は、現在処理フェーズで発生した拡張要因と過去比較フェーズから検出される過去比較ＦＦCmp(K-1)Nの論理積と、データLineBit(M-1)Nとの論理和で出力される。
【０１１１】
このようにして出力された論理和によって、注目領域５０と拡張領域６０とに含まれる閾値Ｔ以上の画素の位置を検出することができるから、この閾値Ｔ以上の画素の位置に基づいて、画像エッジ（端部）を正確に決定することが可能となる。
【０１１２】
従って、注目領域５０及び拡張領域６０に含まれる画素データ群を記憶する第１乃至第３の記憶手段３０を画像読取装置１００に実装し、制御手段２０により上述のような処理を実行した結果を順次更新することによって、画像エッジを正確に決定して画像種類を判別することができる。このため、従来方式の画像種類判別方法と比較して、画像読取装置１００に必要な記憶装置の記憶容量を低減させることが可能となるばかりでなく、誤判別の確率をも低減することができる。
【０１１３】
次に、本発明に係るデータ処理方法の実施形態として、上述した画像読取装置１００による比較拡張処理例についてフローチャートを参照しながら説明する。図２０及び図２１は、画像読取装置１００による比較拡張処理例を示すフローチャートである。
【０１１４】
この比較拡張処理例では、この画像読取装置１００の画像読取手段４０により画像を読み取り、ここに読み取った画像からＩ行Ｊ列の２次元配列画素データ群を取得してデータ処理することを前提とする。
【０１１５】
また、このデータ処理方法をＣＰＵ２１に実行させるためのプログラムは、予めＲＯＭ１１に格納されており、ＣＰＵ２１は、このデータ処理方法をＣＰＵ２１に実行させるためのプログラムをＲＯＭ１１から読み取り、本発明に係るデータ処理方法を実行するものとする。
【０１１６】
ここでデータ処理に係る比較拡張処理とは、注目領域５０で拡張要因が発生したとき、即ち、注目領域５０で所定の特徴閾値以上の画素値の画素が検出されたとき、この注目領域５０内の全ての画素と注目領域５０を包含するＭ行Ｎ列の拡張領域６０内で閾値Ｔ以上の画素値の画素を検出する処理をいう。
【０１１７】
これを前提として、図２０に示すフローチャートのステップＳ０１で、Ｉ行Ｊ列の２次元配列画素データ群内にＰ行Ｑ列の注目領域５０と、この注目領域５０を包含するＭ行Ｎ列の拡張領域６０とを設定し、上述した現在処理フェーズ、過去比較フェーズおよび比較拡張フェーズにおいて、共通の同期信号で同期させて画素データを第１乃至第３の記憶手段３０に夫々入力する。
【０１１８】
ステップＳ０２で、現在処理フェーズにおいて、全画像領域の注目領域５０に設定されたラインを処理し、この注目領域５０内の画素値を第１の記憶手段３１に一時的に保持する。
【０１１９】
ステップＳ０３で、ステップＳ０２の処理と同時に、現在処理フェーズにおいて、注目領域５０と同一ラインの拡張領域Ｂ１，Ｂ２における画素の画素値と閾値Ｔとを比較し、この閾値Ｔ以上の画素値の画素を検出した現在比較を、第１の記憶手段３１に一時的に保持する。
【０１２０】
ステップＳ０４で、ステップＳ０２及びステップＳ０３の処理と同時に、過去比較フェーズにおいて、注目領域５０が通過した後のラインの拡張領域Ｄにおける閾値Ｔ以上の画素値の画素を検出した過去比較を、第２の記憶手段３２に一時的に保持する。
【０１２１】
また、ステップＳ０５で、ステップＳ０２，０３，０４の処理と同時に、比較拡張フェーズにおいて、過去拡張と現在処理フェーズから検出される現在比較の論理積で検出した比較拡張を、第３の記憶手段３３に一時的に保持する。
【０１２２】
ステップＳ０６で、拡張要因を発生しなかった場合、ステップＳ０７に進み、データ入力終了でなければステップＳ０１に戻る。そして、ステップＳ０６で拡張要因を発生するまで、このステップＳ０１乃至ステップＳ０７からなるループを繰り返すことによって、設定された注目領域５０に含まれる画素データ群に関して、その画素値と所定の特徴閾値とを夫々比較すると共に、この注目領域５０を２次元配列画素データ群上で所定の同期信号に同期させて時系列的に順次移動して再設定する処理を繰り返す。
【０１２３】
ステップＳ０６で、現在処理フェーズにおいて、注目領域５０内の画素値の特徴抽出を行い、所定の特徴が検出されたとき、即ち、特徴閾値以上の画素値を有する画素データが検出されて画像エッジと判断したとき、拡張要因を発生する。
【０１２４】
ここで図２１に示すフローチャートのステップＳ０８に移行して、注目領域５０で拡張要因が発生したとき、比較拡張フェーズにおいて、注目領域５０が設定される前のラインの拡張領域Ｃ内の画素を検出した過去拡張を、第３の記憶手段３３に一時的に保持する。
【０１２５】
また、注目領域５０で拡張要因が発生したとき、ステップＳ０９で、比較拡張フェーズにおいて、注目領域５０内の画素を検出した比較拡張を、第３の記憶手段３３に一時的に保持する。
【０１２６】
また、注目領域５０で拡張要因が発生したとき、ステップＳ１０で、比較拡張フェーズにおいて、注目領域５０と同一ラインの拡張領域Ｂ１，Ｂ２に含まれる画素について、現在処理フェーズから検出される現在比較で検出した比較拡張を、第３の記憶手段３３に一時的に保持する。
【０１２７】
更にまた、注目領域５０で拡張要因が発生したとき、ステップＳ１１で、比較拡張フェーズにおいて、注目領域５０が設定された後のラインの拡張領域Ｄに含まれる画素について、過去比較フェーズから検出される過去比較で検出した比較拡張を、第３の記憶手段３３に一時的に保持してステップＳ０７に戻る。
【０１２８】
このステップＳ０７で、Ｉ行Ｊ列の全画像領域内の全てのデータが入力されたか否かを判断し、全てのデータが入力されていた場合、比較拡張処理を終了する。全てのデータが入力されていない場合、ステップＳ０１に戻って一連の処理を続行する。
【０１２９】
本実施形態のデータ処理手段に係る制御手段２０は、比較処理と拡張処理を分けて比較拡張処理を実行する。そして、それぞれの結果を合成することによって比較拡張処理を完成させる。比較処理と拡張処理とを行う順番が、領域により異なる。
【０１３０】
ここで、比較処理とは、拡張領域６０内で閾値Ｔ以上の画素値の画素を検出する処理のことをいう。拡張処理とは、注目領域５０で拡張要因が発生したとき、この注目領域５０と拡張領域６０内の画素を検出する処理のことをいう。また、比較拡張処理とは、注目領域５０で拡張要因が発生したとき、この注目領域５０内の画素、または拡張領域６０内の画素でありかつ閾値Ｔ以上の画素値の画素を検出する処理のことをいう。
【０１３１】
本実施形態に係る比較拡張処理によれば、図１０に示した注目領域５０では、比較処理と拡張処理とを同時に行い、ステップＳ０９で、比較拡張処理を完成させ、拡張領域Ｂ１，Ｂ２では、比較処理と拡張処理を同時に行い、ステップＳ１０で、比較拡張処理を完成させる。これによって、注目領域５０と同ラインに設定された拡張領域Ｂ１，Ｂ２で比較処理と拡張処理とを同時に実行した結果を、（Ｍ−１）ビット幅でアドレスＪの容量に記憶することができる。
【０１３２】
また、拡張領域Ｃでは、先ず拡張処理を行い、次に比較処理を行い、それぞれの結果を合成することによって、ステップＳ０５で、比較拡張処理を完成させる。このとき、拡張領域Ｃにおいては、先ずステップＳ０８で、拡張処理を行って過去拡張を保持し、次にステップＳ０３で、比較処理を行い現在比較を保持する。そして、ステップＳ０５で、それぞれの結果の論理積によって比較拡張処理を完成させる。これによって、注目領域５０が未設定の拡張領域Ｃで拡張処理を実行後に比較処理を実行した結果を、（Ｍ−１）ビット幅でアドレスＪの容量に記憶することができる。
【０１３３】
また、拡張領域Ｄにおいては、ステップＳ０４で、比較処理を行って過去比較を保持し、次に拡張処理を行い、ステップＳ１１で、それぞれの結果の論理積によって比較拡張処理を完成させる。これによって、注目領域５０が既設定の拡張領域Ｄで比較処理を実行後に拡張処理を実行した結果を（Ｍ−１）ビット幅でアドレスＪの容量に記憶することができる。
【０１３４】
このように、本発明に係るデータ処理方法によれば、Ｐ行Ｑ列の矩形の注目領域と、この注目領域の周囲を囲むＭ行Ｎ列の矩形の拡張領域とを指定（設定）して、拡張領域の左上端データを基準にしたときの注目領域の左上端データの２次元上の相対位置を（Ｌ，Ｋ）として、注目領域で拡張要因が発生したとき、拡張領域内にありかつある特定の特徴をもつデータの位置を検出して、検出したデータの位置をもう他方の２次元配列上にパターン化して再現する処理を行うとき、記憶装置の使用量を最小限に抑えながら、同等の処理を実現することができる。
【０１３５】
少なくともデータのデータ幅に（Ｐ−１）を乗算した値のメモリ幅でアドレスＪの容量を持つ記憶媒体（第１の記憶手段）と、少なくとも（Ｋ−１）ビット幅でアドレスＪの容量を持つ記憶媒体（第２の記憶手段）と、少なくとも（Ｍ−１）ビット幅でアドレスＪの容量を持つ記憶媒体（第３の記憶手段）を装備するだけで、従来と同等のデータ処理を実現することができる。従って、本発明の適用によって、画像種類判別に使用するラインメモリ数を削減できると共に、クロック速度の加速による処理速度の向上にも効果がある。
【０１３６】
また、物理的な理由または価格的な理由によって装備できる記憶装置が制限される場合に、最小限の記憶装置を装備して、従来と同等の処理を実現することができる。よって、携帯化やパーソナル化に伴って、小型化や低価格化が要求される場合に、最小限の記憶装置を装備して、従来と同等の処理を実現することができる。
【産業上の利用可能性】
【０１３７】
本発明は、読み取った画像の種類を判別する画像読取装置、データ処理方法、その方法をコンピュータに実行させるためのプログラム及びそのプログラムを記録したコンピュータ読取可能な記録媒体に適用して極めて好適である。
【図面の簡単な説明】
【０１３８】
【図１】本発明に係る画像読取装置の構成例を示す略式概念図である。
【図２】第１の記憶手段の構成例を示す略式概念図である。
【図３】第２の記憶手段の構成例を示す略式概念図である。
【図４】第３の記憶手段の構成例を示す略式概念図である。
【図５】注目領域の設定例を示す略式概念図である。
【図６】２次元配列パターンの構成例を示す略式概念図である。
【図７】注目領域の移動例を示す略式概念図である。
【図８】注目領域の２次元移動例を示す略式概念図である。
【図９】注目領域の拡張領域に対する相対位置例を示す略式概念図である。
【図１０】拡張領域の分割例を示す略式概念図である。
【図１１】現在処理フェーズでのデータマトリクスの構成例を示す略式概念図である。
【図１２】注目領域５０のデータ保持例を示す略式概念図である。
【図１３】拡張領域Ｂ１のデータ保持例を示す略式概念図である。
【図１４】拡張領域Ｂ２のデータ保持例を示す略式概念図である。
【図１５】現在比較の保持例を示す略式概念図である。
【図１６】過去比較フェーズでのデータマトリクスの構成例を示す略式概念図である。
【図１７】過去比較の保持例を示す略式概念図である。
【図１８】比較拡張フェーズでのデータマトリクスの構成例を示す略式概念図である。
【図１９】過去拡張の出力例を示す略式概念図である。
【図２０】本発明に係るデータ処理方法としての比較拡張処理例を示すフローチャート（その１）である。
【図２１】本発明に係るデータ処理方法としての比較拡張処理例を示すフローチャート（その２）である。
【符号の説明】
【０１３９】
１００  画像読取装置
１０  設定手段
２０  制御手段
３１  第１の記憶手段
３２  第２の記憶手段
３３  第３の記憶手段
５０  注目領域
４０  画像読取手段
６０  拡張領域
【図１】
2005182197.tif 000003
【図２】
2005182197.tif 000004
【図３】
2005182197.tif 000005
【図４】
2005182197.tif 000006
【図５】
2005182197.tif 000007
【図６】
2005182197.tif 000008
【図７】
2005182197.tif 000009
【図８】
2005182197.tif 000010
【図９】
2005182197.tif 000011
【図１０】
2005182197.tif 000012
【図１１】
2005182197.tif 000013
【図１２】
2005182197.tif 000014
【図１３】
2005182197.tif 000015
【図１４】
2005182197.tif 000016
【図１５】
2005182197.tif 000017
【図１６】
2005182197.tif 000018
【図１７】
2005182197.tif 000019
【図１８】
2005182197.tif 000020
【図１９】
2005182197.tif 000021
【図２０】
2005182197.tif 000022
【図２１】
2005182197.tif 000023