(57)【要約】【課題】入力した画像パターンを辞書パターンと比較する場合に、誤った辞書パターンへの変換を減少させる画像処理システムを提供する。【解決手段】画像処理システムの計測手段は、比較の対象である画像パターンの対称性を計測し、閾値変更手段は、前記計測手段によって計測された対称性に基づいて、比較の際の閾値を変更し、パターン比較手段は、前記閾値変更手段によって変更された閾値に応じて、前記画像パターンの比較を行う。【選択図】図１
2008099152.tif 000002
【特許請求の範囲】
【請求項１】
比較の対象である画像パターンの対称性を計測する計測手段と、
前記計測手段によって計測された対称性に基づいて、比較の際の閾値を変更する閾値変更手段と、
前記閾値変更手段によって変更された閾値に応じて、前記画像パターンの比較を行うパターン比較手段
を具備することを特徴とする画像処理システム。
【請求項２】
前記計測手段は、前記画像パターンの中心に対して対称変換を行い、その対称変換を行った画像と前記画像パターンとの相関を求めることによって、対称性を計測する
ことを特徴とする請求項１に記載の画像処理システム。
【請求項３】
前記計測手段が行う対称変換は、上下の鏡像反転、左右の鏡像反転、斜め線の鏡像反転または１８０度回転のうち、いずれか１つ以上の変換である
ことを特徴とする請求項２に記載の画像処理システム。
【請求項４】
前記閾値変更手段は、前記計測手段によって計測された対称性および該対称性が閾値の変更に与える影響を表す寄与率を用いて、比較の際の閾値を変更する
ことを特徴とする請求項１に記載の画像処理システム。
【請求項５】
画像からパターンに展開するパターン展開手段と、
前記パターン展開手段によって展開されたパターンの対称性を計測する計測手段と、
前記計測手段によって計測された対称性に基づいて、比較の際の閾値を変更する閾値変更手段と、
典型的なパターンにインデックスを付して記憶するパターン記憶手段と、
前記閾値変更手段によって変更された閾値に応じて、前記画像パターンと前記パターン記憶手段に記憶されているパターンとの比較を行うパターン比較手段と、
前記パターン比較手段による比較によって、前記パターン展開手段によって展開されたパターンと類似する前記パターン記憶手段に記憶されているパターンのインデックスを符号化する符号化手段
を具備することを特徴とする符号化システム。
【請求項６】
画像処理システムに、
比較の対象である画像パターンの対称性を計測する計測機能と、
前記計測機能によって計測された対称性に基づいて、比較の際の閾値を変更する閾値変更機能と、
前記閾値変更機能によって変更された閾値に応じて、前記画像パターンの比較を行うパターン比較機能
を実現させることを特徴とする画像処理プログラム。
【請求項７】
符号化システムに、
画像からパターンに展開するパターン展開機能と、
前記パターン展開機能によって展開されたパターンの対称性を計測する計測機能と、
前記計測機能によって計測された対称性に基づいて、比較の際の閾値を変更する閾値変更機能と、
典型的なパターンにインデックスを付して記憶するパターン記憶機能と、
前記閾値変更機能によって変更された閾値に応じて、前記画像パターンと前記パターン記憶機能に記憶されているパターンとの比較を行うパターン比較機能と、
前記パターン比較機能による比較によって、前記パターン展開機能によって展開されたパターンと類似する前記パターン記憶機能に記憶されているパターンのインデックスを符号化する符号化機能
を実現させることを特徴とする符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理システム、符号化システム、画像処理プログラムおよび符号化プログラムに関する。
【背景技術】
【０００２】
入力画像に繰り返し出現するパターン（文字、記号、図形等）を抽出して画像辞書を作成し、その出現位置と画像辞書を符号化する画像符号化方式がある。
パターンを抽出しマッチング処理を行う際に、パターン間の差異をある程度許容して辞書のサイズを減少させることで、圧縮率の高い非可逆符号化を実現できる。例えば、ＪＢＩＧ２のテキスト符号化等がある。
しかし、パターン間の差異をある程度許容するため、異なる文字・図形等を誤ってマッチングしてしまった場合には、復号する際に文字・図形等の化け（誤変換）が生じうる。
そこで、文字、記号、図形等の化けを生じない、画像の比較処理方法が必要とされている。
【０００３】
これらに関連する技術として、二値画像のマッチング方法がある。これは、対象とする二値画像の特徴量を抽出し、基準パターンの特徴量との差分を求め、その差分値をある閾値と比較する方法である。例えば、特徴量として、面積、周辺長、画素分布（ヒストグラム）、連結成分数、孔数等があり、また他には、二画像のエラーマップ（基準パターンと対象画像パターンとをＸＯＲ（排他的論理和演算）したもの）の黒画素数合計または、それにウェイトをかけた合計などを差分値とするものがある。
【０００４】
例えば、特許文献１に開示されている技術では、次のように行っている。
基準パターン（何らかの対称性を有するパターン）と、入力パターンをマッチングする。その際に、従来のパターンマッチングの性能を補うために、対称性に基づくマッチングを追加する。入力パターンの対称性と、基準パターンが同じ対称性をもつことで、入力パターンは基準パターンであることを判定するものである。そして、次の２つの判定方法が記載されている。
判定方法１）たとえば基準パターンが円対称を持つ場合、上下、左右、斜めの方向で入力パターンが対称であることを確認する。
判定方法２）入力パターン、基準パターンの中心からの画素ヒストグラムをとり、ヒストグラムのマッチングを行う。
【特許文献１】特開２００３−２４８８３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、このような背景技術の状況の中でなされたもので、入力した画像パターンを辞書パターンと比較する場合に、誤った辞書パターンへの変換を減少させる画像処理システム、符号化システム、画像処理プログラムおよび符号化プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
［１］  比較の対象である画像パターンの対称性を計測する計測手段と、
前記計測手段によって計測された対称性に基づいて、比較の際の閾値を変更する閾値変更手段と、
前記閾値変更手段によって変更された閾値に応じて、前記画像パターンの比較を行うパターン比較手段
を具備することを特徴とする画像処理システム。
【０００７】
［２］  前記計測手段は、前記画像パターンの中心に対して対称変換を行い、その対称変換を行った画像と前記画像パターンとの相関を求めることによって、対称性を計測する
ことを特徴とする［１］に記載の画像処理システム。
【０００８】
［３］  前記計測手段が行う対称変換は、上下の鏡像反転、左右の鏡像反転、斜め線の鏡像反転または１８０度回転のうち、いずれか１つ以上の変換である
ことを特徴とする［２］に記載の画像処理システム。
【０００９】
［４］  前記閾値変更手段は、前記計測手段によって計測された対称性および該対称性が閾値の変更に与える影響を表す寄与率を用いて、比較の際の閾値を変更する
ことを特徴とする［１］に記載の画像処理システム。
【００１０】
［５］  画像からパターンに展開するパターン展開手段と、
前記パターン展開手段によって展開されたパターンの対称性を計測する計測手段と、
前記計測手段によって計測された対称性に基づいて、比較の際の閾値を変更する閾値変更手段と、
典型的なパターンにインデックスを付して記憶するパターン記憶手段と、
前記閾値変更手段によって変更された閾値に応じて、前記画像パターンと前記パターン記憶手段に記憶されているパターンとの比較を行うパターン比較手段と、
前記パターン比較手段による比較によって、前記パターン展開手段によって展開されたパターンと類似する前記パターン記憶手段に記憶されているパターンのインデックスを符号化する符号化手段
を具備することを特徴とする符号化システム。
【００１１】
［６］  画像処理システムに、
比較の対象である画像パターンの対称性を計測する計測機能と、
前記計測機能によって計測された対称性に基づいて、比較の際の閾値を変更する閾値変更機能と、
前記閾値変更機能によって変更された閾値に応じて、前記画像パターンの比較を行うパターン比較機能
を実現させることを特徴とする画像処理プログラム。
【００１２】
［７］  符号化システムに、
画像からパターンに展開するパターン展開機能と、
前記パターン展開機能によって展開されたパターンの対称性を計測する計測機能と、
前記計測機能によって計測された対称性に基づいて、比較の際の閾値を変更する閾値変更機能と、
典型的なパターンにインデックスを付して記憶するパターン記憶機能と、
前記閾値変更機能によって変更された閾値に応じて、前記画像パターンと前記パターン記憶機能に記憶されているパターンとの比較を行うパターン比較機能と、
前記パターン比較機能による比較によって、前記パターン展開機能によって展開されたパターンと類似する前記パターン記憶機能に記憶されているパターンのインデックスを符号化する符号化機能
を実現させることを特徴とする符号化プログラム。
【発明の効果】
【００１３】
本発明にかかる画像処理システム、符号化システム、画像処理プログラムおよび符号化プログラムによれば、本構成を有していない場合に比較して、入力した画像パターンを辞書パターンと比較する場合に、誤った辞書パターンへの変換を減少させることができる。
【発明を実施するための最良の形態】
【００１４】
まず、本実施の形態の理解を容易にするために、図２を用いて本実施の形態が扱うパターンについて説明する。
図２は、本実施の形態が対象とする画像パターン例を示したものである。
図２（Ａ）は、「ＤＯ」という文字画像を拡大表示したものである。この文字画像は、ノイズがないが、「Ｄ」と「Ｏ」という文字画像が類似しているため、誤った辞書パターンへの変換、例えば一般的な文字認識等のパターンマッチングにおいては、誤認識することが多い。
特許文献１が開示している技術では、両方の画像パターンに同様の対称性があればマッチングする（同じものであると認識する）ことを利用しており、図２（Ａ）の「Ｄ」と「Ｏ」とでは対称性が異なる（特に水平、垂直の場合）ので、「Ｄ」と「Ｏ」はマッチングしない。つまり別の画像パターンであると認識できる。
しかし、図２（Ｂ）のように、「ＤＯ」という文字画像ではあるが、そこにノイズが入っている場合（「Ｏ」の内部に黒画素のノイズがある）は、「Ｄ」と「Ｏ」とでは対称性がほぼ同じになり、「Ｄ」と「Ｏ」はマッチングしてしまう。つまり同じパターンであると認識されてしまう。
逆に、図２（Ｃ）のように、「ｈｈ」の右側の「ｈ」はノイズが入っており、別の画像パターンであると認識されてしまうことが多い。
この他に、図２（Ｄ）に示すように、地図記号（例えば、果樹園、桑畑、その他の樹木林）などは、形状がよく類似しているが、区別しなければならない記号である。
本実施の形態は、これらを誤った辞書パターンへの変換を減少させるもの、つまり誤りなく区別または一致するように認識率を向上させるものである。
【００１５】
以下、図面に基づき本発明の好適な一実施の形態を説明する。
各図は一実施の形態を示している。図１は、本発明の一実施の形態の概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはプログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、プログラム、システムおよび方法の説明をも兼ねている。また、モジュールは機能にほぼ一対一に対応しているが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散または並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続を含む。
また、システムとは、複数のコンピュータ、ハードウェア、装置等がネットワーク等で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。
【００１６】
本実施の形態は、図１に示すように、パターン入力モジュール１０、対称性計測モジュール２０、閾値変更モジュール３０、パターンマッチングモジュール４０を有している。
パターン入力モジュール１０は、図１に示すように、対称性計測モジュール２０と接続されており、比較の対象である画像パターンを入力する。ここでの画像パターンとは、例えば、ある画素の周辺８近傍（上下左右と斜め）で連結された黒画素の塊をひとつの画像パターンとする。その画像パターンを対称性計測モジュール２０へ渡す。
【００１７】
対称性計測モジュール２０は、図１に示すように、パターン入力モジュール１０、閾値変更モジュール３０と接続されており、パターン入力モジュール１０から画像パターンを受け取り、その画像パターンの対称性を計測する。
ここで対称性Ｓの計測（対称性Ｓを数値化すること）について説明する。
（１）対称性Ｓの範囲は［０，１]とする。Ｓ＝０は対称性がないことを意味し、Ｓ＝１は対称性が最大であることを意味する。
（２）画像パターンの中心を求める。
画像パターンの中心とは、例えば、画像パターンの中央（画像幅、高さの半分である点）、画像パターンの重心等である。また、中心は点のみならず、中心線であってもよい。
【００１８】
（３）画像パターンの中心に対して、画像パターンを対称変換する。その対称変換した画像と元の画像パターンとの相関（一致する画素の割合）を求め、これを対称性ｓ（ｎ，ｍ）とする。
なお、ｎは、画像パターンの識別子であり、ｎ＝０または１である。パターン比較モジュール３２０が比較する２つのパターン（パターン展開モジュール３１０からの入力パターンと、パターン辞書３３０からのパターン）の識別子を、それぞれｎ＝０または１とする。パターン展開モジュール３１０からの入力パターンと、パターン辞書３３０からのパターンの識別子のいずれかがｎ＝０であり、またはｎ＝１であってもよい。
ｍは、対称性種類の識別子である。ｓ（ｎ，ｍ）の取り得る値の範囲は、対称性Ｓと同様である。対称性種類には、例えば、上下の鏡像反転、左右の鏡像反転、斜め線の鏡像反転、１８０度回転等がある。そして、上下の鏡像反転をｍ＝１、左右の鏡像反転をｍ＝２、斜め線の鏡像反転をｍ＝３、１８０度回転をｍ＝４等とする。
（４）ｓ（ｎ，ｍ）から対称性Ｓを求める。例えば、数１〜数４の式のように求めることができる。
【数１】
2008099152.tif 000003
【数２】
2008099152.tif 000004
【数３】
2008099152.tif 000005
【数４】
2008099152.tif 000006
（５）対称性Ｓが０付近の値をとることは稀であるので、例えば、数５の式のように対称性Ｓを修正してもよい。
【数５】
2008099152.tif 000007
【００１９】
閾値変更モジュール３０は、図１に示すように、対称性計測モジュール２０、パターンマッチングモジュール４０と接続されており、対称性計測モジュール２０によって計測された対称性に基づいて、比較の際の閾値を変更する。例えば、対称性計測モジュール２０によって計測された対称性および該対称性が閾値の変更に与える影響を表す寄与率を用いて、閾値を変更する。そして、その変更後の閾値をパターンマッチングモジュール４０へ渡す。
ここで、パターンマッチングモジュール４０が行うパターンマッチングに用いる閾値Ｔ（ｋ）を変更し、変更後の閾値Ｔ’（ｋ）を求める方法について説明する。
閾値Ｔ（ｋ）におけるｋは特徴量の識別子を表している。そして、Ｔ（ｋ）は、「両方のパターンの特徴量ｋの差がＴ（ｋ）以下ならば、その両方のパターンはマッチング（一致）する。つまり、同じパターンであると認識する。」の意味を持つ値である。すなわち、閾値Ｔ（ｋ）が０ならば、完全一致した場合のみマッチングしたことになる。
例えば、数６の式のような計算を行い、変更後の閾値Ｔ’（ｋ）を求めるようにしてもよい。
【数６】
2008099152.tif 000008
【００２０】
パターンマッチングモジュール４０は、図１に示すように、閾値変更モジュール３０と接続されており、閾値変更モジュール３０によって変更された閾値に応じて、前記画像パターンと辞書パターンとの比較を行う。
ここでの比較とはパターンマッチングと呼ばれる手法であり、例えば、パターン高さ、パターン幅、面積、周辺長、ｑｕａｄｒａｎｔ−ｃｅｎｔｒｏｉｄの分布、連結成分数、孔数の比較によるパターンマッチングまたは、エラーマップのＸＯＲ（ｅＸｃｌｕｓｉｖｅ−ＯＲ）法、エラーマップのＷＸＯＲ（Ｗｅｉｇｈｔｅｄ−ＸＯＲ）法、エラーマップのＷＡＮ（Ｗｅｉｇｈｔｅｄ−Ａｎｄ−Ｎｏｔ）法、エラーマップのＣＴＭ（Ｃｏｍｐｒｅｓｓｉｏｎ−ｂａｓｅｄ  Ｔｅｍｐｌａｔｅ  Ｍａｔｃｈｉｎｇ）法のいずれか、もしくは複数を用いるものである。
【００２１】
図１に示した本実施の形態を組み込んだ符号化システムの構成例について、図３を用いて説明する。
符号化システムは、図３に示すように、パターン展開モジュール３１０、パターン比較モジュール３２０、パターン辞書３３０、符号化モジュール３４０を有している。主に、図１で示した本実施の形態は、パターン比較モジュール３２０に対応する。
パターン展開モジュール３１０は、図３に示すように、パターン比較モジュール３２０と接続されており、画像を入力して、その画像からパターンに展開する。入力する画像は、１ページの画像であってもよいし、複数ページからなる画像であってもよい。また、２値画像がパターンマッチング処理を行う上で行いやすいが、２値画像に限らず、１画素を複数ビットで表したもの、カラー画像であってもよい。パターンとしては、例えば、ある画素の周辺８近傍で連結された黒画素の塊をひとつのパターンとする。そのパターンをパターン比較モジュール３２０へ渡す。
【００２２】
パターン比較モジュール３２０は、図３に示すように、パターン展開モジュール３１０、パターン辞書３３０、符号化モジュール３４０と接続されており、パターン展開モジュール３１０によって展開されたパターンを受け取り、その入力パターンとパターン辞書３３０に登録されている各パターンとを比較し、一致するパターンが存在すればそのインデックスを得て、一致するパターンが存在しなければ新たなパターンをパターン辞書３３０に登録し、その新たなインデックスを得る。そして、パターンのインデックスと画像内におけるパターンの位置を符号化モジュール３４０へ渡す。なお、パターンの比較のための対称性計測処理、閾値変更処理、パターンマッチング処理については、図１に示した本実施の形態で説明した。
パターン辞書３３０は、図３に示すように、パターン比較モジュール３２０、符号化モジュール３４０と接続されており、典型的なパターンにインデックスを付して記憶している。パターン比較モジュール３２０は、パターン辞書３３０を検索して、辞書内のパターンを得て、一致するパターンのインデックスを得る。
【００２３】
符号化モジュール３４０は、図３に示すように、パターン比較モジュール３２０、パターン辞書３３０と接続されており、パターン比較モジュール３２０からパターンのインデックスと画像内におけるパターンの位置を受け取り、パターン辞書３３０から登録されているパターンの画像を受け取る。そして、パターンのインデックスと位置とパターン辞書３３０内の辞書パターンを符号化する。ここでのパターンのインデックスは、パターン比較モジュール３２０によって比較して、一致するパターンが存在した場合にはそのパターンのパターン辞書３３０におけるインデックスのことであり、一致するパターンが存在しなかった場合には新規に登録されたパターンのパターン辞書３３０におけるインデックスのことをいう。そして、画像内におけるパターンの位置とは、パターン展開モジュール３１０が入力した画像における位置（つまり、復号した場合は、そのパターンを描画する位置）のことをいう。
この後、符号化モジュール３４０は、符号化したデータを外部のシステムへ送信する。
【００２４】
図３に示した符号化システムから符号を受け取ってその符号を復号して画像を再生する復号システムの構成例について、図４を用いて説明する。
復号システムは、図４に示すように、復号モジュール４１０、パターン生成モジュール４２０、パターン辞書４３０を有している。
復号モジュール４１０は、図４に示すように、パターン生成モジュール４２０、パターン辞書４３０と接続されており、符号化システムから符号を受け取り、その符号を復号する。復号されたデータは、パターンのインデックスと位置、そして辞書内のパターンである。そして、パターンのインデックスと位置はパターン生成モジュール４２０へ渡し、辞書内のパターンはパターン辞書４３０へ渡す。
パターン辞書４３０は、図４に示すように、復号モジュール４１０、パターン生成モジュール４２０と接続されており、復号モジュール４１０からパターンを受け取り、パターン辞書を構成する。このパターン辞書内のパターンはインデックスとともに記憶し、パターン生成モジュール４２０からインデックスを基にしてパターンが検索され、そのパターンをパターン生成モジュール４２０へ渡す。
パターン生成モジュール４２０は、図４に示すように、復号モジュール４１０、パターン辞書４３０と接続されており、復号モジュール４１０からパターンのインデックスと位置を受け取り、インデックスを用いてパターン辞書４３０を検索して、そのインデックスに対応するパターンを得る。そして、そのパターンを画像に描画して、描画結果が出力画像（復号された画像）となる。
【００２５】
図５を参照して、本実施の形態の画像処理システムのハードウェア構成例について説明する。図５に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成される画像処理システムであり、スキャナ等のデータ読み取り部５１７と、プリンタなどのデータ出力部５１８を備えたハード構成例を示している。
【００２６】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）５０１は、上述の実施の形態において説明した各種のモジュール、すなわち、パターン入力モジュール１０、対称性計測モジュール２０、閾値変更モジュール３０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムに従った処理を実行する制御部である。
【００２７】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）５０２は、ＣＰＵ５０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）５０３は、ＣＰＵ５０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス５０４により相互に接続されている。
【００２８】
ホストバス５０４は、ブリッジ５０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス５０６に接続されている。
【００２９】
キーボード５０８、マウス等のポインティングデバイス５０９は、操作者により操作される入力デバイスである。ディスプレイ５１０は、液晶表示装置またはＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などから成り、各種情報をテキストやイメージ情報として表示する。
【００３０】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）５１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ５０１によって実行するプログラムや情報を記録または再生させる。ハードディスクは、入力された画像やパターンなどが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００３１】
ドライブ５１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体５１３に記録されているデータまたはプログラムを読み出して、そのデータまたはプログラムを、インタフェース５０７、外部バス５０６、ブリッジ５０５、およびホストバス５０４を介して接続されているＲＡＭ５０３に供給する。リムーバブル記録媒体５１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００３２】
接続ポート５１４は、外部接続機器５１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート５１４は、インタフェース５０７、および外部バス５０６、ブリッジ５０５、ホストバス５０４等を介してＣＰＵ５０１等に接続されている。通信部５１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部５１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部５１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００３３】
なお、図５に示す画像処理システムのハードウェア構成は、１つの構成例を示すものであり、本実施の形態の画像処理システムは、図５に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えばＡＳＩＣ等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図５に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（多機能複写機とも呼ばれ、スキャナ、プリンタ、複写機、ファックス等の機能を有している）などに組み込まれていてもよい。
【００３４】
本実施の形態によって、文字、図形、記号等の誤認識をおこすようなマッチングを避けたパターンマッチング処理を実現できるようになる。また、任意のパターン間のマッチング処理を実現できるようになる。また、パターンマッチングによってパターンの置換／合成をおこなう画像符号化方式に利用して、文字・図形、記号等の誤認識を防ぎ、高画質・高圧縮率の非可逆符号化を実現できるようになる。
なお、本実施の形態は、辞書パターンとのマッチング、それを用いた符号化について説明したが、文字認識等に適用することもできる。
【００３５】
なお、説明したプログラムについては、記録媒体に格納することも可能であり、また、そのプログラムを通信手段によって提供することもできる。その場合、例えば、上記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えることもできる。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去および書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、上記のプログラムまたはその一部は、上記記録媒体に記録して保存や流通等させることが可能である。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにはこれらの組合せ等の伝送媒体を用いて伝送することが可能であり、また、搬送波に乗せて搬送することも可能である。
さらに、上記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。
【図面の簡単な説明】
【００３６】
【図１】本実施の形態の構成例についての概念的なモジュール構成図である。
【図２】本実施の形態が対象とするパターン例を示した説明図である。
【図３】符号化システムの構成例についての概念的なモジュール構成図である。
【図４】復号システムの構成例についての概念的なモジュール構成図である。
【図５】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【符号の説明】
【００３７】
１０…パターン入力モジュール
２０…対称性計測モジュール
３０…閾値変更モジュール
４０…パターンマッチングモジュール
３１０…パターン展開モジュール
３２０…パターン比較モジュール
３３０…パターン辞書
３４０…符号化モジュール
４１０…復号モジュール
４２０…パターン生成モジュール
４３０…パターン辞書
【図１】
2008099152.tif 000009
【図２】
2008099152.tif 000010
【図３】
2008099152.tif 000011
【図４】
2008099152.tif 000012
【図５】
2008099152.tif 000013