【手続補正書】
【提出日】平成17年11月17日(2005.11.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  画像の情報が記録された第１のデータ群に所定の演算処理を施して、前記第１のデータ群よりも少数のデータよりなる第２のデータ群を生成する画像処理方法であって、
前記第１のデータ群から前記画像のエッジを認識するステップであって、複数の所定の方向と前記エッジの延在する方向を対応させて、前記所定の方向毎に分類されたエッジ情報を検出する第１のステップと、
前記エッジ情報を前記所定の方向毎に記録する第２のステップと、
記録された前記エッジ情報を所定の領域に対して加算する第３のステップとを有することを特徴とする画像処理方法。
【請求項２】  前記第３のステップにおいて、前記所定の方向と特定の関係を有する方向に前記エッジ情報を加算することを特徴とする請求項１に記載の画像処理方法。
【請求項３】  前記第３のステップにおいて、前記所定の方向に沿って前記エッジ情報を加算することを特徴とする請求項２に記載の画像処理方法。
【請求項４】  前記第１のデータ群は２次元に分布した輝度情報であることを特徴とする請求項１〜３のいずれか１項に記載の画像処理方法。
【請求項５】  前記所定の方向は４つの方向であることを特徴とする請求項１〜４のいずれか１項に記載の画像処理方法。
【請求項６】  前記４つの方向は、水平方向、垂直方向、水平方向若しくは垂直方向と略４５度の角度で交わる方向であることを特徴とする請求項５に記載の画像処理方法。
【請求項７】  前記第３のステップ後、加算された前記エッジ情報を前記所定の方向と垂直な方向に１次元データとして分布させる第４のステップを更に有することを特徴とする請求項１〜６のいずれか１項に記載の画像処理方法。
【請求項８】  前記１次元データを前記垂直な方向に沿って複数列分布させ、
前記第４のステップ後、それぞれの列におけるエッジ情報を隣接する少なくとも１つの列のエッジ情報と加算して平均化することを特徴とする請求項７に記載の画像処理方法。
【請求項９】  前記第１のステップにおいて、前記第１のデータ群中の近接する部位の輝度情報の差分が所定値を越えた場合に前記エッジ情報を検出し、前記近接する部位の間に前記輝度情報を検出しない不感帯を設けたことを特徴とする請求項１〜８のいずれか１項に記載の画像処理方法。
【請求項１０】  前記第１のステップにおける前記エッジ情報の検出に用いられる前記所定値を、所定領域において所定数の近接するデータの差分値の中央値とすることを特徴とする請求項９に記載の画像処理方法。
【請求項１１】  前記第１のステップにおいて、前記２次元に分布した輝度情報の少なくとも２つの位置において、前記エッジ情報を同時に検出することを特徴とする請求項４〜１０のいずれか１項に記載の画像処理方法。
【請求項１２】  前記第１のステップにおいて、前記２次元に分布した輝度情報の１列から前記エッジ情報を同時に検出することを特徴とする請求項４〜１０のいずれか１項に記載の画像処理方法。
【請求項１３】  請求項１〜１２のいずれか１項に記載の画像処理方法の手順をコンピュータに実行させるためのプログラムをコンピュータ読み取り可能に格納したことを特徴とする記憶媒体。
【請求項１４】  画像の情報が記録された第１のデータ群に所定の演算処理を施して、前記第１のデータ群よりも少数のデータよりなる第２のデータ群を生成する画像処理装置であって、
前記画像のエッジを複数の所定の角度毎に分類してエッジ情報として検出する検出手段と、
前記エッジ情報を前記所定の角度毎に記録する記録手段と、
前記エッジ情報を所定の領域に対して加算する加算手段とを備えたことを特徴とする画像処理装置。
【請求項１５】  前記加算手段は、前記所定の角度と特定の関係を有する方向に前記エッジ情報を加算することを特徴とする請求項１４に記載の画像処理装置。
【請求項１６】  前記加算手段は、前記所定の方向に沿って前記エッジ情報を加算することを特徴とする請求項１５に記載の画像処理装置。
【請求項１７】  前記第１のデータ群は２次元に分布した輝度情報とされていることを特徴とする請求項１４〜１６のいずれか１項に記載の画像処理装置。
【請求項１８】  前記検出手段は、前記２次元に分布した輝度情報に対応して１列に並んで配置されていることを特徴とする請求項１７に記載の画像処理装置。
【請求項１９】  前記検出手段は、前記２次元に分布した輝度情報の少なくとも２つの位置から同時にエッジ情報を検出することを特徴とする請求項１７又は１８に記載の画像処理装置。
【請求項２０】  前記検出手段は、前記２次元に分布した輝度情報の１列から前記エッジ情報を同時に検出することを特徴とする請求項１７〜１９のいずれか１項に記載の画像処理装置。
【請求項２１】  前記所定の方向は４つの方向とされていることを特徴とする請求項１４〜２０のいずれか１項に記載の画像処理装置。
【請求項２２】  前記４つの方向は、水平方向、垂直方向、水平方向若しくは垂直方向と略４５度の角度で交わる方向とされていることを特徴とする請求項１４〜２１のいずれか１項に記載の画像処理装置。
【請求項２３】  前記検出手段は、前記第１のデータ群中の近接する部位の輝度情報の差分が所定値を越えた場合に前記エッジ情報を検出し、前記近接する部位の間に前記輝度情報を検出しない不感帯を設けたことを特徴とする請求項１７〜２２のいずれか１項に記載の画像処理装置。
【請求項２４】  前記検出手段は、前記エッジ情報の検出に用いられる前記所定値を、所定領域において所定数の近接するデータの差分値の中央値とすることを特徴とする請求項２３に記載の画像処理装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
【従来の技術】
ＣＣＤイメージセンサ等から認識した画像の情報を記録する方法として、例えば図２７に示す方法がある。図２７は漢字の「三」という文字を２次元のＣＣＤイメージセンサによって光電変換し、ＣＣＤイメージセンサを小領域に分割し、各前記小領域に含まれる輝度情報を加算して、１列に並べて１次元データとして認識したものである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
【課題を解決するための手段】
本発明の画像処理方法は、画像の情報が記録された第１のデータ群に所定の演算処理を施して、前記第１のデータ群よりも少数のデータよりなる第２のデータ群を生成する画像処理方法であって、前記第１のデータ群から前記画像のエッジを認識するステップであって、複数の所定の方向と前記エッジの延在する方向を対応させて、前記所定の方向毎に分類されたエッジ情報を検出する第１のステップと、前記エッジ情報を前記所定の方向毎に記録する第２のステップと、記録された前記エッジ情報を所定の領域に対して加算する第３のステップとを有する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明の画像処理方法の一態様例においては、前記第３のステップにおいて、前記所定の方向と特定の関係を有する方向に前記エッジ情報を加算する。
本発明の画像処理方法の一態様例においては、前記第３のステップにおいて、前記所定の方向に沿って前記エッジ情報を加算する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明の画像処理方法の一態様例においては、前記第１のステップにおいて、前記第１のデータ群中の近接する部位の輝度情報の差分が所定値を越えた場合に前記エッジ情報を検出し、前記近接する部位の間に前記輝度情報を検出しない不感帯を設けている。
本発明の画像処理方法の一態様例においては、前記第１のステップにおける前記エッジ情報の検出に用いられる前記所定値を、所定領域において所定数の近接するデータの差分値の中央値とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
本発明の記憶媒体は、上記画像処理方法の手順をコンピュータに実行させるためのプログラムをコンピュータ読み取り可能に格納している。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明の画像処理装置の一態様例においては、画像の情報が記録された第１のデータ群に所定の演算処理を施して、前記第１のデータ群よりも少数のデータよりなる第２のデータ群を生成する画像処理装置であって、前記画像のエッジを複数の所定の角度毎に分類してエッジ情報として検出する検出手段と、前記エッジ情報を所定の領域に対して加算する加算手段とを備えている。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
本発明の画像処理装置の一態様例においては、前記加算手段は、前記所定の角度と特定の関係を有する方向に前記エッジ情報を加算する。
本発明の画像処理装置の一態様例においては、前記加算手段は、前記所定の方向に沿って前記エッジ情報を加算する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
本発明の画像処理装置の一態様例において、前記４つの方向は、水平方向、垂直方向、水平方向若しくは垂直方向と略４５度の角度で交わる方向とされている。
本発明の画像処理装置の一態様例において、前記検出手段は、前記第１のデータ群中の近接する部位の輝度情報の差分が所定値を越えた場合に前記エッジ情報を検出し、前記近接する部位の間に前記輝度情報を検出しない不感帯を設けている。
本発明の画像処理装置の一態様例において、前記検出手段は、前記エッジ情報の検出に用いられる前記所定値を、所定領域において所定数の近接するデータの差分値の中央値とする。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
図２４は、メモリ７へのエッジ情報の記録を詳細に示した模式図である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
この場合、画像情報である縦方向のパターンは、幅が異なるだけであるが認識されたエッジ情報は、細いパターンは中央部においても連続したエッジ情報が検出されるのに対し、太いパターンでは中央部においてもエッジ情報が検出さないことになる。従って、検出したエッジ情報の分布そのままで比較した場合、両者が異なる形状と判断される恐れがある。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００８７
【補正方法】変更
【補正の内容】
【００８７】
この状態で、νＭＯＳトランジスタ４２ａ〜４２ｚの他方の端子４４ａ〜４４ｚの電位ＶDDを下げていくと、νＭＯＳトランジスタ４２ａ〜４２ｚにより構成されるＣＭＯＳインバータのうち、一方の端子４３ａ〜４３ｚに入力された差分絶対値の和（Ａ0 ＋Ａ1 ＋・・・＋Ａn ），（Ｂ0 ＋Ｂ1 ＋・・・＋Ｂn ），・・・（Ｚ0 ＋Ｚ1 ＋・・・＋Ｚn ）が最も小さい値のＣＭＯＳインバータが最初にＯＮすることになる。これにより、入力された差分絶対値が最も小さいＣＭＯＳインバータを選びだすことができ、入力画像Ｘと最も近いテンプレートを求めることができる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
図１３は、手書きの入力画像○、×とテンプレート１T 〜１６T との比較結果を示している。ここで、テンプレート１T 〜１６T のそれぞれに対応した出力（棒グラフの縦軸）は、テンプレートのエッジ情報と入力画像エッジ情報の差分絶対値の加算値を示している。このように、本実施形態に係る画像処理により、画像の特徴を抽出してエッジ情報として認識することにより、手書きの○と最も類似する画像としてテンプレート３Tの○、手書きの×と最も類似する画像としてテンプレート１５Tの○を選び出すことができた。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【００９０】
図１４は、手書きの入力画像Ｃとテンプレート１T 〜１６T との比較結果を示している。このように、本実施形態に係る画像処理方法によって、画像の特徴を抽出してエッジ情報として認識することにより、手書きのＣと最も類似する画像としてテンプレート２Tの○を選びだすことができた。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００９４
【補正方法】変更
【補正の内容】
【００９４】
図１８及び図１９は、数字１〜０に相当するテンプレートのエッジ情報を示している。そして、図２０は、入力画像として手書きの数字１，５，８を入力し図１８及び図１９の示すテンプレートと比較した結果を示している。図２０において棒グラフの縦軸は、差分絶対値を、横軸はテンプレートが記録している数字を示している。図２０に示すように、入力画像の手書きの数字１と最も類似する画像としてテンプレートの数字の１を、入力画像の手書きの数字５と最も類似する画像としてテンプレートの数字の５を、入力画像の手書きの数字８と最も類似する画像としてテンプレートの数字の８が特定された。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００９６
【補正方法】変更
【補正の内容】
【００９６】
図２１は、図形○と図形□を重ねた画像を入力画像として、図１２に示すテンプレート１T〜１６Tと比較した結果を示している。この結果、入力画像と最も類似する画像としてテンプレート２Tの○を、次に類似する画像としてテンプレート６Tの□を選びだすことができた。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００９７
【補正方法】変更
【補正の内容】
【００９７】
図２２は、図形×と図形□を重ねた画像を入力画像として、テンプレート１T〜１６Tと比較した結果を示している。この結果、入力画像と最も類似する画像としてテンプレート６Tの□を、次に類似する画像としてテンプレート１３Tの×を選びだすことができた。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】符号の説明
【補正方法】変更
【補正の内容】
【符号の説明】
１  ２次元の画像情報
２  水平方向
３  ＋４５度方向
４  垂直方向
５  −４５度方向
６  １次元の画像情報
７，８，９，１０  メモリ
１１  画像処理装置
１２  エッジ検出手段
１３  データ分類手段
１４ａ，１４ｂ，１４ｃ，１４ｄ  記憶手段
１５ａ，１５ｂ，１５ｃ，１５ｄ  加算手段
２１  チップ
２２  フレームメモリ
２３  コントローラ
２４  ピクレット抽出器
２５  メモリ
２６  比較手段
２７  入出力制御回路
４１ａ〜４１ｚ  フローティングゲート電極
４２ａ〜４２ｚ  νＭＯＳトランジスタ
４３ａ〜４３ｚ  一方の端子
４４ａ〜４４ｚ  他方の端子
【手続補正１９】
【補正対象書類名】図面
【補正対象項目名】図１１
【補正方法】変更
【補正の内容】
【図１１】
2000149032.tif 000001