(57)【要約】  【課題】無劣化画像が入力される場合、画質の劣化を防ぐことができる画像符号化装置を提供することを目的とする。  【解決手段】画像符号化プログラム２２において、第１のマーク比較部２２０及び劣化判定部２２４は、第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する。ここで、劣化判定部２２４は、第１のパターンマッチングの統計情報に基づいて、入力画像が劣化画像であるか又は無劣化画像であるかを判定する。第２のマーク比較部２０２は、取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する。符号化部２０６は、生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する。【選択図】図９
2008205994.tif 000002
【特許請求の範囲】
【請求項１】
画像の劣化状態に関する入力を受け付ける劣化状態受付手段と、
前記劣化状態受付手段により受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、
前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段と
を有する画像符号化装置。
【請求項２】
第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得手段と、
前記劣化状態取得手段により取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、
前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段と
を有する画像符号化装置。
【請求項３】
前記劣化状態取得手段は、前記第１のパターンマッチングとして、入力画像に含まれる画像パターンと、比較対象の画像パターンとが一致するか否かを判定する
請求項２に記載の画像符号化装置。
【請求項４】
前記劣化状態取得手段は、画像パターンから生成されるハッシュ値に基づいてパターンマッチングを行う
請求項２又は３に記載の画像符号化装置。
【請求項５】
前記劣化状態取得手段は、所定値以上の画素数で構成される画像パターンに対して行われるパターンマッチングの結果に基づいて、入力画像の劣化状態を判定する
請求項２乃至４のいずれかに記載の画像符号化装置。
【請求項６】
前記辞書生成手段は、入力画像が無劣化画像である場合、入力画像が劣化画像である場合より小さい比較パラメータを適用してパターンマッチングを行う
請求項２乃至５のいずれかに記載の画像符号化装置。
【請求項７】
前記劣化状態取得手段は、２値の入力画像に含まれる画像パターンから第１の画像パターン辞書を生成し、
前記辞書生成手段は、前記劣化状態取得手段により生成された第１の画像パターン辞書に含まれる画像パターンから第２の画像パターン辞書を生成する
請求項２乃至５のいずれかに記載の画像符号化装置。
【請求項８】
前記符号化手段は、入力画像が無劣化画像である場合、前記劣化状態取得手段により生成された第１の画像パターン辞書と、当該第１の画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化し、入力画像が劣化画像である場合、前記辞書生成手段により生成された第２の画像パターン辞書と、当該第２の画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する
請求項７に記載の画像符号化装置。
【請求項９】
画像の劣化状態に関する入力を受け付ける劣化状態受付手段をさらに有し、
前記符号化手段は、前記劣化状態受付手段により劣化状態が受け付けられた場合、前記劣化状態取得手段により生成された第１の画像パターン辞書と、当該第１の画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する
請求項８に記載の画像符号化装置。
【請求項１０】
画像の劣化状態に関する入力を受け付ける劣化状態受付手段と、前記劣化状態受付手段により受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段とを有する画像符号化装置により符号化された符号データを受け付ける符号データ受付手段と、
前記符号データ受付手段により受け付けられた符号データを復号化する復号化手段と、
前記復号化手段により復号化されたデータに基づいて復号画像を生成する復号画像生成手段と
を有する画像復号化装置。
【請求項１１】
第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得手段と、前記劣化状態取得手段により取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段とを有する画像符号化装置により符号化された符号データを受け付ける符号データ受付手段と、
前記符号データ受付手段により受け付けられた符号データを復号化する復号化手段と、
前記復号化手段により復号化されたデータに基づいて復号画像を生成する復号画像生成手段と
を有する画像復号化装置。
【請求項１２】
画像の劣化状態に関する入力を受け付ける劣化状態受付手段と、
前記劣化状態受付手段により受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、
前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段と、
前記符号化手段により符号化された符号データを復号化する復号化手段と、
前記復号化手段により復号化されたデータに基づいて復号画像を生成する復号画像生成手段と
を有する画像処理システム。
【請求項１３】
第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得手段と、
前記劣化状態取得手段により取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、
前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段と、
前記符号化手段により符号化された符号データを復号化する復号化手段と、
前記復号化手段により復号化されたデータに基づいて復号画像を生成する復号画像生成手段と
を有する画像処理システム。
【請求項１４】
コンピュータを含む画像符号化装置において、
画像の劣化状態に関する入力を受け付ける劣化状態受付ステップと、
前記受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成ステップと、
前記生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化ステップと
を前記画像符号化装置に実行させるプログラム。
【請求項１５】
コンピュータを含む画像符号化装置において、
第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得ステップと、
前記取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成ステップと、
前記生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化ステップと
を前記画像符号化装置に実行させるプログラム。
【請求項１６】
コンピュータを含む画像復号化装置において、
コンピュータを含む画像符号化装置において、画像の劣化状態に関する入力を受け付ける劣化状態受付ステップと、前記受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成ステップと、前記生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化ステップとが実行されて符号化された符号データを受け付ける符号データ受付ステップと、
前記受け付けられた符号データを復号化する復号化ステップと、
前記復号化されたデータに基づいて復号画像を生成する復号画像生成ステップと
を前記画像復号化装置のコンピュータに実行させるプログラム。
【請求項１７】
コンピュータを含む画像復号化装置において、
コンピュータを含む画像符号化装置において、  第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得Sutepuと、前記取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成ステップと、前記生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化ステップとが実行されて符号化された符号データを受け付ける符号データ受付ステップと、
前記受け付けられた符号データを復号化する復号化ステップと、
前記復号化されたデータに基づいて復号画像を生成する復号画像生成ステップと
を前記画像復号化装置のコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パターンマッチングに基づく画像符号化装置、画像復号化装置、画像処理システム及びプログラムに関する。
【背景技術】
【０００２】
入力画像に繰り返し出現する文字又は図形などのマークを抽出して画像辞書を作成し、その出現位置と辞書を符号化する画像符号化方式は、例えばＪＢＩＧ２のテキスト符号化処理として公知である。また、抽出したマークと辞書内のマークとをマッチングする際に、あるい程度の差異を許容することで辞書のサイズを減少させることにより、圧縮率の高い非可逆符号化を実現することもよく知られている。
【０００３】
しかしながら、このような符号化手法が、既に劣化した画像（例えば、スキャン画像、量子化ノイズが載った画像等）ではなく、例えばＣＧ(Computer Graphics)画像等の無劣化画像に対して適用される場合、置換による画質の劣化が目立ってしまうことがある。一般に、ＣＧに含まれる文字は、例えば、等しい線幅及び線の間隔、高い対称性及び直線性等の特徴を有するので、微小な変化が画像に加えられた場合であっても、画像が劣化していると認識されやすいためである。
【０００４】
特許文献１では、画像データからスキャン画像の品質を示すスキャン品質パラメータを抽出する手段を有する画像読み取り装置が開示されている。
【０００５】
【特許文献１】特開２００５−３１１７６６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、無劣化画像が入力される場合、画質の劣化を防ぐことができる画像符号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明に係る第１の画像符号化装置は、画像の劣化状態に関する入力を受け付ける劣化状態受付手段と、前記劣化状態受付手段により受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段とを有する。本発明によれば、無劣化画像が入力される場合、画質の劣化を防ぐことができる。
【０００８】
本発明に係る第２の画像符号化装置は、第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得手段と、前記劣化状態取得手段により取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段とを有する。本発明によれば、無劣化画像が入力される場合、画質の劣化を防ぐことができる。無劣化画像が入力される場合、当該画像の劣化状態が入力されなくても、画質の劣化を防ぐことができる。
【０００９】
好適には、前記劣化状態取得手段は、前記第１のパターンマッチングとして、入力画像に含まれる画像パターンと、比較対象の画像パターンとが一致するか否かを判定する。本発明によれば、第１のパターンマッチングに要する計算量を低減することができる。
【００１０】
好適には、前記劣化状態取得手段は、画像パターンから生成されるハッシュ値に基づいてパターンマッチングを行う。本発明によれば、第１のパターンマッチング処理を高速化することができる。
【００１１】
好適には、前記劣化状態取得手段は、所定値以上の画素数で構成される画像パターンに対して行われるパターンマッチングの結果に基づいて、入力画像の劣化状態を判定する。本発明によれば、小さい画像パターンに対するパターンマッチングの結果を判定対象から除外するので、劣化状態の判定の精度を向上させることができる。
【００１２】
好適には、前記辞書生成手段は、入力画像が無劣化画像である場合、入力画像が劣化画像である場合より小さい比較パラメータを適用してパターンマッチングを行う。本発明によれば、入力画像に応じて非可逆符号化を無効化することができる。
【００１３】
好適には、前記劣化状態取得手段は、２値の入力画像に含まれる画像パターンから第１の画像パターン辞書を生成し、前記辞書生成手段は、前記劣化状態取得手段により生成された第１の画像パターン辞書に含まれる画像パターンから第２の画像パターン辞書を生成する。本発明によれば、第２のパターンマッチング処理の対象となる画像パターンの数が減少するので、第２のパターンマッチング処理を高速化することができる。
【００１４】
好適には、前記符号化手段は、入力画像が無劣化画像である場合、前記劣化状態取得手段により生成された第１の画像パターン辞書と、当該第１の画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化し、入力画像が劣化画像である場合、前記辞書生成手段により生成された第２の画像パターン辞書と、当該第２の画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する。本発明によれば、入力画像が無劣化画像であると判定された場合、第２のパターンマッチング処理が省略されるので、画像符号化処理全体を高速化することができる。
【００１５】
好適には、画像の劣化状態に関する入力を受け付ける劣化状態受付手段をさらに有し、前記符号化手段は、前記劣化状態受付手段により劣化状態が受け付けられた場合、前記劣化状態取得手段により生成された第１の画像パターン辞書と、当該第１の画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する。本発明によれば、入力画像の劣化状態が既知の場合と不明である場合とが混在する場合においても、画像符号化処理全体を高速化することができる。
【００１６】
本発明に係る第１の画像復号化装置は、画像の劣化状態に関する入力を受け付ける劣化状態受付手段と、前記劣化状態受付手段により受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段とを有する画像符号化装置により符号化された符号データを受け付ける符号データ受付手段と、前記符号データ受付手段により受け付けられた符号データを復号化する復号化手段と、前記復号化手段により復号化されたデータに基づいて復号画像を生成する復号画像生成手段とを有する。本発明によれば、無劣化画像が符号化された符号データを復号化する場合、画質の劣化が低減された復号画像を生成することができる。
【００１７】
本発明に係る第２の画像復号化装置は、第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得手段と、前記劣化状態取得手段により取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段とを有する画像符号化装置により符号化された符号データを受け付ける符号データ受付手段と、前記符号データ受付手段により受け付けられた符号データを復号化する復号化手段と、前記復号化手段により復号化されたデータに基づいて復号画像を生成する復号画像生成手段とを有する。本発明によれば、無劣化画像が符号化された符号データを復号化する場合、画質の劣化が低減された復号画像を生成することができる。
【００１８】
本発明に係る第１の画像処理システムは、画像の劣化状態に関する入力を受け付ける劣化状態受付手段と、前記劣化状態受付手段により受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段と、前記符号化手段により符号化された符号データを復号化する復号化手段と、前記復号化手段により復号化されたデータに基づいて復号画像を生成する復号画像生成手段とを有する。
【００１９】
本発明に係る第２の画像処理システムは、第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得手段と、前記劣化状態取得手段により取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成手段と、前記辞書生成手段により生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化手段と、前記符号化手段により符号化された符号データを復号化する復号化手段と、前記復号化手段により復号化されたデータに基づいて復号画像を生成する復号画像生成手段とを有する。
【００２０】
本発明に係る第１のプログラムは、コンピュータを含む画像符号化装置において、画像の劣化状態に関する入力を受け付ける劣化状態受付ステップと、前記受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成ステップと、前記生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化ステップとを前記画像符号化装置に実行させる。
【００２１】
本発明に係る第２のプログラムは、コンピュータを含む画像符号化装置において、第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得ステップと、前記取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成ステップと、前記生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化ステップとを前記画像符号化装置に実行させる。
【００２２】
本発明に係る第３のプログラムは、コンピュータを含む画像復号化装置において、コンピュータを含む画像符号化装置において、画像の劣化状態に関する入力を受け付ける劣化状態受付ステップと、前記受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成ステップと、前記生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化ステップとが実行されて符号化された符号データを受け付ける符号データ受付ステップと、前記受け付けられた符号データを復号化する復号化ステップと、前記復号化されたデータに基づいて復号画像を生成する復号画像生成ステップとを前記画像復号化装置のコンピュータに実行させる。
【００２３】
本発明に係る第４のプログラムは、コンピュータを含む画像復号化装置において、コンピュータを含む画像符号化装置において、  第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得Sutepuと、前記取得された劣化状態に対応する第２のパターンマッチング手法に基づいて、入力画像に含まれる画像パターンから画像パターン辞書を生成する辞書生成ステップと、前記生成された画像パターン辞書と、当該画像パターン辞書に含まれる画像パターンが入力画像に現れる位置とを符号化する符号化ステップとが実行されて符号化された符号データを受け付ける符号データ受付ステップと、前記受け付けられた符号データを復号化する復号化ステップと、前記復号化されたデータに基づいて復号画像を生成する復号画像生成ステップとを前記画像復号化装置のコンピュータに実行させる。
【発明の効果】
【００２４】
本発明によれば、無劣化画像が入力される場合、画質の劣化を防ぐことができる。
【発明を実施するための最良の形態】
【００２５】
まず、本発明の理解を容易にするため、本発明の背景を説明する。
パターンマッチングに基づく画像符号化処理では、文字、図形等のマークが、入力画像から切り出され、この切り出されたマークと、辞書中のマークのいずれかとが一致するとみなされるか否かが判定される。切り出されたマークが辞書中のマークと一致するとみなされる場合、切り出されたマークは辞書中のマークで置換され、一致するとみなされない場合、切り出されたマークは辞書に追加される。このような処理が、入力画像に含まれるマークの全てに対して行われると、辞書及び入力画像におけるマークの位置が、符号化される。
【００２６】
図１は、パターンマッチング処理が施された劣化画像と無劣化画像を例示する図であって、図１（Ａ）〜図１（Ｃ）は劣化画像の場合を例示し、図１（Ｄ）〜図１（Ｆ）は無劣化画像の場合を例示する。ここで、劣化画像は、例えば、スキャナ等により読み取られた読取画像、カラー又はグレースケールの多値画像に対して２値化処理が施されて生成される２値画像等、原画像に量子化ノイズが載った画像である。無劣化画像は、例えば所定のアプリケーションソフトウェアにより生成されるＣＧ画像等である。
【００２７】
図１（Ａ）に例示するように、入力画像に「回」及び「句」の文字が含まれる場合、これらの文字の「口」の画像部分が、パターンマッチング処理により一致するとみなされることがある。この場合、一方の「口」の画像部分が、他方の「口」の画像部分で置換される。本例では、図１（Ｂ）に例示するように、「回」の文字の「口」の画像部分が、「句」の文字の「口」の画像部分で置換されている。
【００２８】
複数の画像部分が、パターンマッチング処理により一致するとみなされる場合、当該画像部分に対して平均化処理が施され、当該複数の画像部分が、平均化処理を施された画像部分で置換されることもある。図１（Ｃ）では、２つの「口」の画像部分に対して平均化処理が施され、「回」及び「句」の「口」の画像部分が、平均化された「口」の画像部分で置換された文字が例示されている。
【００２９】
一方、例えば、図１（Ｄ）及び図１（Ｅ）に示すように、無劣化画像において、「回」の文字の「口」の画像部分が、「句」の文字の「口」の画像部分で置換される場合、図中の矢印で示される、線と線との間隔の違いが目立ってしまう。また例えば、図１（Ｆ）に示すように、無劣化画像において、「口」の画像部分が、平均化された「口」の画像部分で置換される場合、図中の矢印で示される線幅の違いが目立ってしまう。このように、入力画像が無劣化画像である場合、パターンマッチング処理及び置換処理を施された後の画像では、劣化画像に対して同様の処理が施された場合に比較して、画質の劣化が認識されてしまうことが多い。
【００３０】
図２は、劣化画像と無劣化画像における画質の劣化を説明するための入力画像を示す図である。
図２（Ａ）及び図２（Ｂ）に示すように、この２つの図形の間には、１ドットの違いしかない。入力画像が劣化画像である場合、この違いは、劣化ノイズによる違いと認識され、この２つの図形は同一視されてもよいと考えられる。一方、入力画像が無劣化画像である場合、図２（Ａ）に示される図形は、アルファベットの「Ｏ」（オウ）の文字画像を示すものとして認識され、図２（Ｂ）に示される図形は、「Ｑ」（キュー）の文字画像を示すものとして認識される必要がある。即ち、この２つの図形は、明確に区別される必要がある。
【００３１】
以下、本発明の実施形態に係る画像符号化装置、画像符号化装置により生成された符号データを復号して復号画像を生成する画像復号化装置、及び画像符号化装置と画像復号化装置とを有する画像処理システムを具体的に説明する。
【００３２】
図３は、本発明の実施形態に係る画像符号化装置２及び画像復号化装置４のハードウェア構成を、制御装置１００を中心に示す図である。
図３に示すように、画像符号化装置２及び画像復号化装置４は、ＣＰＵ１０２及びメモリ１０４などを含む制御装置１００と、ネットワークを介して外部のコンピュータなどとデータの送信及び受信を行う通信装置１０６と、ハードディスクドライブなどの記憶装置１０８と、液晶ディスプレイ等の表示装置並びにキーボード及びマウス等のポインティングデバイスを含むユーザインタフェース（ＵＩ）装置１１０とを有する。
【００３３】
画像符号化装置２及び画像復号化装置４は、例えば、後述する画像符号化プログラム２０及び画像復号化プログラム４０がインストールされた汎用コンピュータであり、通信装置１０６、記憶装置１０８又はＦＤ、ＣＤ、ＤＶＤなどの記録媒体１１２などを介して画像のデータを取得し、当該データを符号化及び復号化する。なお、画像符号化装置２は、図示しない複合機のスキャナ機能又はスキャナ装置により光学的に読み取られた画像データを取得してもよい。
【００３４】
画像符号化装置２において、ＵＩ装置１１０は、画像の劣化状態に関する入力を受け付ける劣化状態受付手段を構成する。具体的には、画像が劣化画像であるか又は無劣化画像であるかを受け付けるための画面を表示装置に表示し、入力装置を介して当該入力を受け付ける。ＵＩ装置１１０は、受け付けた入力をＣＰＵ１０２に対して出力する。なお、劣化状態受付手段は、通信装置１０６により実現されてもよい。この場合、通信装置１０６は、画像の劣化状態に関するデータの入力を図示しないネットワークを介して受け付けて、ＣＰＵ１０２に対して出力する。
【００３５】
図４は、画像符号化装置２の制御装置１００により実行される画像符号化プログラム２０の機能構成を示す図である。
図４に示すように、画像符号化プログラム２０は、マーク切出し部２００、マーク比較部２０２、マーク辞書２０４、符号化部２０６及び比較パラメータ決定部２０８を有する。画像符号化プログラム２０は、例えば、通信装置１０６を介して制御装置１００に供給され、メモリ１０４にロードされて、制御装置１００上で動作する図示しないＯＳ上で、ハードウェアを具体的に利用して実行される。画像符号化プログラム２０は、記録媒体１１２に格納されて画像符号化装置２に供給されてもよいし、通信装置１０６を介して供給されてもよい。なお、以下の各プログラムも、同様に供給されて実行される。また、画像符号化プログラム２０の全部又は一部の機能は、画像符号化装置２に設けられたＡＳＩＣなどのハードウェアにより実現されてもよい。
【００３６】
画像符号化プログラム２０において、マーク切出し部２００は、通信装置１０６、記憶装置１０８又は記録媒体１１２を介して、２値の入力画像を受け付け、この入力画像に含まれる画像パターンを抽出してマーク比較部２０２に対して出力する。画像パターンは、入力画像に含まれる所定の領域の部分画像であり、例えば文字、図形等である。例えば、マーク切出し部２００は、８近傍で連結された黒画素を１画像パターンとして入力画像から切り出す。なお、以降、マーク切出し部２００により切り出された画像パターンをマークともいう。
【００３７】
マーク比較部２０２は、パターンマッチング手法に基づいて、後述するマーク辞書２０４を生成する。具体的には、マーク比較部２０２は、マーク切出し部２００により切り出されたマークを入力し、マーク辞書２０４に含まれているマークを読み出し、切り出されたマークと読み出したマークとを比較する。マーク比較部２０２は、切り出されたマークと一致するとみなせるマークがマーク辞書２０４に含まれているか否かを判定し、含まれている場合、切り出されたマークをマーク辞書２０４に含まれているマークで置換し、含まれていない場合、切り出されたマークを一意に識別するインデックス（識別子）をマークに付与し、マーク及びインデックスをマーク辞書２０４に追加する。マーク比較部２０２は、入力画像におけるマークのインデックス及び描画位置を符号化部２０６に対して出力する。
【００３８】
例えば、マーク比較部２０２は、グローバル・テンプレートマッチング、ローカル・テンプレートマッチング等の手法を適用して、当該２つのマークが一致するか否かを判定する。マークの一致は、グローバル・テンプレートマッチングでは、例えばマークを重ね合わせた場合の画素数の違いなど大域的な特徴量に基づいて判定され、ローカル・テンプレートマッチングでは、例えばマークを重ね合わせた場合の局所領域における画素数の違いなど局所的な特徴量に基づいて判定される。なお、マーク比較部２０２は、例えば、マークの周辺長、マークの面積などの特徴量を比較して、一致及び不一致の判定を行ってもよい。
【００３９】
マーク比較部２０２は、後述する比較パラメータ決定部２０８により決定される比較パラメータに対応するパターンマッチング手法を適用する。例えば、マーク比較部２０２は、マークを重ね合わせた場合の画素数の違いが比較パラメータ未満である場合、２つのマークは一致すると判定し、画素数の違いが比較パラメータ以上である場合、２つのマークは一致しないと判定する。したがって、比較パラメータが小さくなるほど、２つのマークが一致すると判定される確率は小さくなる。
【００４０】
マーク辞書２０４は、互いに異なる複数のマーク及びインデックスを記憶する。マーク辞書２０４は、メモリ１０４及び記憶装置１０８の少なくともいずれかにより実現される。なお、マーク辞書は、画像パターン辞書とも呼ばれる。
【００４１】
比較パラメータ決定部２０８は、ＵＩ装置１１０により受け付けられた画像の劣化状態に基づいて比較パラメータを決定して、マーク比較部２０２に対して出力する。具体的には、比較パラメータ決定部２０８は、画像が無劣化画像である場合、画像が劣化状態である場合と比較して、マーク比較部２０２により２つのマークが一致すると判定される確率が低くなるように比較パラメータを決定する。
【００４２】
例えば、画像が無劣化画像である場合、比較パラメータ決定部２０８は、画像が劣化状態である場合と比較して、比較パラメータを小さくする。好適には、比較パラメータ決定部２０８は、画像が無劣化画像である場合には、マーク比較部２０２が、２つのパターンが完全に一致する際に当該２つのパターンが一致しているとみなすように比較パラメータを設定する。
【００４３】
したがって、マーク比較部２０２は、ＵＩ装置１１０により受け付けられた劣化状態に対応するパターンマッチング手法に基づいて、２値の入力画像に含まれるマークからマーク辞書を生成する辞書生成手段を構成する。
【００４４】
符号化部２０６は、マーク比較部２０２により生成されたマーク辞書２０４と、マーク辞書２０４に含まれるマークが入力画像に現れる位置とを符号化して、符号データを生成する。符号化部２０６は、符号データを記憶装置１０８に格納してもよいし、後述する画像復号化装置４など外部のコンピュータに対して通信装置１０６を介して送信してもよい。符号データは、記録媒体１１２に格納されて、画像復号化装置４などに供給されてもよい。
【００４５】
図５は、入力画像、マーク辞書２０４及び符号化処理の関係を例示する図であり、図５（Ａ）は、２値の入力画像を例示し、図５（Ｂ）は、この入力画像に基づいて生成されたマーク辞書２０４を例示し、図５（Ｃ）は、マークの描画位置に関する情報を例示する。
図５（Ａ）及び図５（Ｂ）に例示するように、入力画像に含まれるマーク（本例では、「Ａ」及び「Ｂ」）はマーク切出し部２００により入力画像から切り出され、異なるマークとしてマーク比較部２０２によりマーク辞書２０４に格納され、各マークには、インデックスが付与される。マークの形状は、マーク辞書２０４に含まれるマークに関する情報として、符号化部２０６により符号化される。図５（Ｃ）に例示するように、入力画像におけるマークの位置と、当該マークのインデックスとは、マーク比較部２０２から符号化部２０６に対して出力され、符号化部２０６により符号化される。
【００４６】
図６は、画像符号化プログラム２０により実行される画像符号化処理（Ｓ１０）のフローチャートを示す図である。
図６に示すように、ステップ１００（Ｓ１００）において、画像符号化プログラム２０の比較パラメータ決定部２０８は、ＵＩ装置１１０を介して入力される画像の劣化状態を受け付ける。例えば、比較パラメータ決定部２０８は、画像が劣化画像であるか又は無劣化画像であるかを受け付ける。
ステップ１０２（Ｓ１０２）において、比較パラメータ決定部２０８は、受け付けた画像の劣化状態に基づいて比較パラメータを決定する。
【００４７】
ステップ１０４（Ｓ１０４）において、マーク切出し部２００は、２値の入力画像を受け付ける。
ステップ１０６（Ｓ１０６）において、マーク切出し部２００は、入力画像からマークを切り出す。
【００４８】
ステップ１０８（Ｓ１０８）において、マーク比較部２０２は、比較パラメータ決定部２０８により決定された比較パラメータに基づいて、マーク切出し部２００により切り出されたマークに対してパターンマッチング処理を行う。
ステップ１１０（Ｓ１１０）において、マーク比較部２０２は、切り出されたマークと一致するとみなせるマークがマーク辞書２０４に含まれているか否かを判定する。マーク比較部２０２は、一致するとみなせるマークが含まれている場合にはＳ１１２の処理に進み、そうでない場合にはＳ１１４の処理に進む。
【００４９】
ステップ１１２（Ｓ１１２）において、マーク比較部２０２は、切り出されたマークを、当該マークと一致するとみなされたマークで置換する。
ステップ１１４（Ｓ１１４）において、マーク比較部２０２は、切り出されたマークをマーク辞書２０４に追加し、当該マークにインデックスを付与する。
【００５０】
ステップ１１６（Ｓ１１６）において、マーク切出し部２００は、入力画像に含まれている全てのマークを切り出したか否かを判定する。マーク切出し部２００は、全てのマークを切り出した場合にはＳ１１８の処理に進み、そうでない場合にはＳ１０６の処理に戻る。
ステップ１１８（Ｓ１１８）において、符号化部２０６は、マーク辞書２０４に含まれているマーク、マークのインデックス、及びマークが入力画像に現れる位置を符号化して、符号データを生成する。符号化部２０６は、生成した符号データを記憶装置１０８、通信装置１０６等に出力する。
【００５１】
図７は、画像復号化装置４の制御装置１００により実行される画像復号化プログラム４０の機能構成を示す図である。
図７に示すように、画像復号化プログラム４０は、符号データ受付部４００、復号処理部４０２及び復号画像生成部４０４を有する。画像復号化プログラム４０は、このような構成により、上述した画像符号化装置２により符号化された符号データを受け付け、復号して復号画像を生成する。
【００５２】
画像復号化プログラム４０において、符号データ受付部４００は、画像符号化装置２により符号化された符号データを受け付けて、復号処理部４０２に対して出力する。
復号処理部４０２は、符号データ受付部４００により受け付けられた符号データを復号し、マーク辞書２０４に含まれるマークと、マークのインデックス及び描画位置とを復号画像生成部４０４に対して出力する。
【００５３】
復号画像生成部４０４は、復号処理部４０２により復号された情報に基づいて復号画像を生成する。具体的には、復号画像生成部４０４は、マークのインデックス及び描画位置に基づいて、当該インデックスにより識別されるマークを当該描画位置に配置することにより、復号画像を生成する。
【００５４】
図８は、画像復号化プログラム４０による画像復号化処理（Ｓ２０）のフローチャートを示す図である。
図８に示すように、ステップ２００（Ｓ２００）において、画像復号化プログラム４０の符号データ受付部４００は、符号化された符号データを受け付ける。
【００５５】
ステップ２０２（Ｓ２０２）において、復号処理部４０２は、受け付けられた符号データを復号化する。
ステップ２０４（Ｓ２０４）において、復号画像生成部４０４は、復号化されたデータに基づいて復号画像を生成する。
ステップ２０６（Ｓ２０６）において、復号画像生成部４０４は、生成した復号画像を出力する。
【００５６】
本発明の実施形態に係る画像処理システムは、上述した画像符号化装置２及び画像復号化装置４を有する。画像処理システムにおいて、画像符号化装置２及び画像復号化装置４は、図示しないネットワーク等を介して接続されている。符号データ等は、画像符号化装置２等の通信装置１０６によりネットワークを介して、画像符号化装置２と画像復号化装置４との間で送信及び受信される。
【００５７】
なお、画像符号化装置２及び画像復号化装置４は、同一の筐体に含まれてもよい。また、画像符号化プログラム２０及び画像復号化プログラム４０は、同一の制御装置１００上で動作してもよい。
【００５８】
次に、本発明の第２の実施形態に係る画像符号化装置２を説明する。
本実施形態に係る画像符号化装置２は、２値の入力画像から当該入力画像の劣化状態を判断する点で、第１の実施形態に係る画像符号化装置２とは異なる。
【００５９】
図９は、本実施形態に係る画像符号化装置２の制御装置１００により実行される画像符号化プログラム２２の機能構成を示す図である。
図９に示すように、画像符号化プログラム２２は、マーク切出し部２００、第１のマーク比較部２２０、第１のマーク辞書２２２、劣化判定部２２４、第２のマーク比較部２０２、第２のマーク辞書２０４、符号化部２０６及び比較パラメータ決定部２２６を有する。このように、画像符号化プログラム２２は、画像符号化プログラム２０（図４）に、第１のマーク比較部２２０、第１のマーク辞書２２２及び劣化判定部２２４が追加された構成を有する。なお、図９に示される各構成のうち、図４に示される構成と実質的に同一のものには同一の符号が付されており、第２のマーク比較部２０２及び第２のマーク辞書２０４は、画像符号化プログラム２０におけるマーク比較部２０２及びマーク辞書２０４に該当する。
【００６０】
画像符号化プログラム２２において、第１のマーク比較部２２０は、マーク切出し部２００により切り出されたマークに対してパターンマッチング処理を行う。具体的には、第１のマーク比較部２２０は、切り出されたマークと一致するとみなせるマークが第１のマーク辞書２２２に含まれているか否かを判定し、切り出されたマークが含まれている場合、当該マークを第１のマーク辞書２２２に含まれているマークで置換し、含まれていない場合、当該マークを第１のマーク辞書２２２に追加する。
【００６１】
ここで、第１のマーク比較部２２０は、第２のマーク比較部２０２において用いられる比較パラメータより小さい値の比較パラメータを用いてパターンマッチング処理を行う。好適には、第１のマーク比較部２２０は、切り出されたマークと、比較対象である第１のマーク辞書２２２に含まれているマークとが完全に一致するか否かを判定する。
【００６２】
第１のマーク比較部２２０は、第１のパターンマッチング処理で得られた統計情報を劣化判定部２２４に対して出力する。統計情報には、例えば、入力画像から切り出されたマークの数及びサイズ、切り出されたマークが第１のマーク辞書２２２に含まれるマークと一致すると判定された頻度及び割合などが含まれる。
【００６３】
また、第１のマーク比較部２２０は、切り出されたマークに基づいてハッシュ値を生成し、このハッシュ値に基づいてパターンマッチング処理を行ってもよい。具体的には、第１のマーク比較部２２０は、切り出されたマークに基づいて生成されたハッシュ値と一致するハッシュ値が第１のマーク辞書２２２に含まれているか否かを判定し、ハッシュ値が含まれている場合、切り出されたマークを当該ハッシュ値に対応するマークで置換し、含まれていない場合、切り出されたマークと当該ハッシュ値とを第１のマーク辞書２２２に追加する。例えば、第１のマーク比較部２２０は、ＣＲＣ（Cyclic Redundancy Check）、ＭＤ５（Message Digest Algorithm 5）などの手法を適用してハッシュ値を生成する。
【００６４】
マーク辞書２２２は、互いに異なる複数のマーク及びインデックスを記憶する。なお、第１のマーク比較部２２０がハッシュ値を生成する場合、マーク辞書２２２は、生成されるハッシュ値をさらに記憶する。
【００６５】
劣化判定部２２４は、第１のマーク比較部２２０から出力される統計情報に基づいて入力画像の劣化状態を判定する。具体的には、劣化判定部２２４は、入力画像が無劣化画像であるか又は劣化画像であるかを判定する。例えば、劣化判定部２２４は、切り出されたマークが第１のマーク辞書２２２に含まれるマークと一致すると判定された割合、一致すると判定されたマーク対の出現頻度等が所定の閾値以上である場合、入力画像は無劣化画像であると判定し、そうでない場合、入力画像は劣化画像であると判定する。
【００６６】
文書画像には、例えば、単語（又はその一部）、日本語の助詞（又はその一部）、英語のアルファベットのａ，ｅなどの母音（又はその一部）など、同一のマークが、複数、含まれていることがある。入力画像が劣化画像である場合、同一のマークが文書中に繰り返し出現したとしても、これらのマークが、画像として完全に一致すると判定されることは稀である。したがって、入力画像から切り出されたマークが、記憶されているマークと一致すると判定された頻度の高さに基づいて入力画像の劣化状態を判定することは有効である。
【００６７】
劣化判定部２２４は、入力画像から切り出されたマークであって所定値以上の画素数で構成されるものに関する統計情報に基づいて、入力画像の劣化状態を判定してもよい。マークが所定値未満の画素数で構成される場合、当該マークが第１のマーク辞書２２２に記憶されているマークと一致するとみなされる割合は、所定値以上の画素数で構成されるマークにおける割合よりも大きくなることがあるからである。
【００６８】
したがって、第１のマーク比較部２２０、第１のマーク辞書２２２及び劣化判定部２２４は、第１のパターンマッチング手法に基づいて、２値の入力画像の劣化状態を取得する劣化状態取得手段を構成する。比較パラメータ決定部２２６は、このようにして取得された入力画像の劣化状態に基づいて比較パラメータを決定する。なお、決定方法は、第１の実施形態における比較パラメータ決定部２０８と同様である。
【００６９】
図１０は、第１のマーク比較部２２０による第１のパターンマッチング手法における計算量と、第２のマーク比較部２０２による第２のパターンマッチング手法における計算量の違いを説明する図である。
図１０（Ａ）は、入力画像から切り出されたマークを例示する。図１０（Ａ）に示すように、例えば、マークの高さはｈ画素であり、幅はｗ画素である。
【００７０】
図１０（Ｂ）は、第２のマーク比較部２０２の探索範囲を模式的に示す図である。第２のマーク比較部２０２は、切り出されたマークと同一のサイズのマークだけでなく、切り出されたマークと異なるサイズのマークと、当該切り出されたマークとを比較する。例えば、切り出されたマークは、高さ及び幅の少なくともいずれかが１画素異なるマークとも比較される。本例では、図１０（Ｂ）に示すように、比較対象のマークは、幅及び高さがそれぞれｗ−１画素及びｈ−１画素であるマークから、ｗ＋１画素及びｈ＋１画素であるマークまでを含む。それぞれのサイズについてＮ個のマークが記憶されている場合、切り出されたマークは、それぞれのサイズにおいてＮ回比較される。
【００７１】
図１０（Ｃ）は、第１のマーク比較部２２０の探索範囲を模式的に示す図である。第１のマーク比較部２２０は、切り出されたマークと、当該マークと同一のサイズのマークとを比較するので、図１０（Ｃ）に示すように、比較対象のマークは、幅及び高さがそれぞれｗ画素及びｈ画素であるマークだけである。パターンマッチング処理の計算量は、Ｏ（Ｎ２）であるので、第１のパターンマッチング処理の計算量は、第２のパターンマッチング処理の計算量の例えば１／８１である。
【００７２】
図１１は、画像符号化プログラム２２による比較パラメータ取得処理（Ｓ３０）のフローチャートを示す図である。なお、図１１に示される各処理のうち、図６に示される処理と実質的に同一のものには同一の符号が付されている。
図１１に示すように、Ｓ１０４及びＳ１０６の処理で、画像符号化プログラム２２により、２値の入力画像が受け付けられ、この入力画像からマークが切り出される。
【００７３】
ステップ２００（Ｓ２００）において、第１のマーク比較部２２０は、マーク切出し部２００により切り出されたマークに基づいてハッシュ値を生成する。
ステップ２０２（Ｓ２０２）において、第１のマーク比較部２２０は、生成したハッシュ値に基づいて比較処理を行う。
【００７４】
ステップ２０４（Ｓ２０４）において、第１のマーク比較部２２０は、生成したハッシュ値と一致するハッシュ値が第１のマーク辞書２２２に含まれているか否かを判定する。第１のマーク比較部２２０は、一致するハッシュ値が含まれている場合にはＳ２０６の処理に進み、そうでない場合にはＳ２０８の処理に進む。
【００７５】
ステップ２０６（Ｓ２０６）において、第１のマーク比較部２２０は、切り出されたマークを、当該マークに基づいて生成されたハッシュ値に対応するマークであって第１のマーク辞書２２２に記憶されているマークで置換する。
ステップ２０６（Ｓ２０６）において、第１のマーク比較部２２０は、切り出されたマーク及びハッシュ値を第１のマーク辞書２２２に追加し、当該マークにインデックスを付与する。
【００７６】
ステップ２１０（Ｓ２１０）において、マーク切出し部２００は、入力画像に含まれている全てのマークを切り出したか否かを判定する。マーク切出し部２００は、全てのマークを切り出した場合にはＳ２１２の処理に進み、そうでない場合にはＳ１０６の処理に戻る。
【００７７】
ステップ２１２（Ｓ２１２）において、第１のマーク比較部２２０は、第１のパターンマッチング処理に関する統計情報を生成する。
ステップ２１４（Ｓ２１４）において、劣化判定部２２４は、生成された統計情報に基づいて入力画像の劣化状態を判定する。
ステップ２１６（Ｓ２１６）において、劣化判定部２２４による判定結果に基づいて比較パラメータを決定する。
【００７８】
以降、このようにして取得されたパラメータが用いられて、第２のパターンマッチング処理及び符号化処理が、第１の実施形態と同様にして実行される。なお、第１のマーク比較部２２０は、ハッシュ値を生成することなく、切り出されたマークと、記憶されているマークとを比較してパターンマッチング処理を行ってもよい。
【００７９】
次に、本発明の第３の実施形態に係る画像符号化装置２を説明する。
本実施形態に係る画像符号化装置２は、第２のパターンマッチング処理が、第１のパターンマッチング処理において一致しないと判定されたマークを対象として実行される点で、第２の実施形態に係る画像符号化装置２とは異なる。
【００８０】
図１２は、本実施形態に係る画像符号化装置２の制御装置１００により実行される画像符号化プログラム２４の機能構成を示す図である。なお、図１２に示される各構成のうち、図９に示される構成と実質的に同一のものには同一の符号が付されている。
図１２に示すように、画像符号化プログラム２４は、画像符号化プログラム２２（図９）の第１のマーク比較部２２０及び第２のマーク比較部２０２がそれぞれ、第１のマーク比較部２４０及び第２のマーク比較部２４２に置換されている構成を有する。
【００８１】
画像符号化プログラム２４において、第１のマーク比較部２４０は、画像符号化プログラム２２における第１のマーク比較部２２０の処理を行い、マークのインデックス及び描画位置を第２のマーク比較部２４２に対して出力する。
【００８２】
第２のマーク比較部２４２は、第１のマーク辞書２２２からマークを読み出し、第１のマーク比較部２４０からマークのインデックス及び描画位置を受け付け、読み出したマークを対象として第２のパターンマッチング処理を行って、第２のマーク辞書２０４を生成する。したがって、第２のパターンマッチング処理の対象となるマークの数は、第１のパターンマッチング処理の対象となるマークの数より少なくなる。
【００８３】
例えば、マーク切出し部２００が、入力画像から「Ａ」、「Ａ」、「Ａ」、「Ｂ」、「Ｂ」及び「Ｃ」の６つのマークを切り出し、第１のマーク比較部２４０が、３つの「Ａ」は一致し、２つの「Ｂ」もまた一致すると判定した場合、第１のマーク辞書２２２には、「Ａ」、「Ｂ」及び「Ｃ」の３つのマークが記憶されている。この場合、第２のマーク比較部２４２は、この３つのマークだけを第１のマーク辞書２２２から読み出し、当該３つのマークを対象として第２のパターンマッチング処理を行う。
【００８４】
次に、本発明の第４の実施形態に係る画像符号化装置２を説明する。
本実施形態に係る画像符号化装置２は、入力画像が無劣化画像であると判定された場合、第２のパターンマッチング処理は実行されず、第１のパターンマッチング処理の結果が符号化される点で、第３の実施形態に係る画像符号化装置２とは異なる。
【００８５】
図１３は、本実施形態に係る画像符号化装置２の制御装置１００により実行される画像符号化プログラム２６の機能構成を示す図である。なお、図１３に示される各構成のうち、図１２に示される構成と実質的に同一のものには同一の符号が付されている。
図１３に示すように、画像符号化プログラム２６は、画像符号化プログラム２４（図１２）から比較パラメータ決定部２２６が削除され、第１の選択部２６０及び第２の選択部２６２が追加された構成を有する。
【００８６】
画像符号化プログラム２６において、第１の選択部２６０は、劣化判定部２２４による判定結果を受け付け、この判定結果に基づいて出力先を変更する。具体的には、第１の選択部２６０は、入力画像が無劣化画像であると判定された場合、第１のマーク辞書２２２から読み出したマークを符号化部２０６に対して出力し、入力画像が劣化画像であると判定された場合、当該マークを第２のマーク比較部２４２に対して出力する。
【００８７】
第２の選択部２６２もまた、劣化判定部２２４による判定結果を受け付け、この判定結果に基づいて出力先を変更する。具体的には、第２の選択部２６２は、入力画像が無劣化画像であると判定された場合、第１のマーク比較部２４０から出力されたマークのインデックス及び描画位置を符号化部２０６に対して出力し、入力画像が劣化画像であると判定された場合、これらの情報を第２のマーク比較部２４２に対して出力する。
【００８８】
したがって、入力画像が無劣化画像である場合、第２のパターンマッチング処理はスキップされる。なお、第２のマーク比較部２４２は、予め設定された比較パラメータを用いて第２のパターンマッチング処理を行う。
【００８９】
次に、本発明の第５の実施形態に係る画像符号化装置２を説明する。
本実施形態に係る画像符号化装置２は、入力画像の劣化に関する情報の有無に基づいて劣化判定処理を行う点で、第４の実施形態に係る画像符号化装置２とは異なる。
【００９０】
図１４は、本実施形態に係る画像符号化装置２の制御装置１００により実行される画像符号化プログラム２８の機能構成を示す図である。なお、図１４に示される各構成のうち、図１３に示される構成と実質的に同一のものには同一の符号が付されている。
図１４に示すように、画像符号化プログラム２８は、画像符号化プログラム２６（図１３）の劣化判定部２２４が劣化判定部２８０に置換された構成を有する。
【００９１】
画像符号化プログラム２８において、劣化判定部２８０は、第１の実施形態における比較パラメータ決定部２０８と同様にして入力画像の劣化に関する情報を受け付ける。この情報には、入力画像が劣化画像であるか、無劣化画像であるか、又は劣化状態が不明であるかが含まれている。劣化判定部２８０は、入力画像の劣化に関する情報を受け付けた場合、当該情報から入力画像の劣化状態を取得し、当該情報を受け付けなかった場合及び劣化状態が不明である旨の情報を受け付けた場合、第２の実施形態乃至第４の実施形態における劣化判定部２２４と同様にして劣化の有無を判定する。劣化判定部２２４は、判定結果を第１の選択部２６０及び第２の選択部２６２に対して出力する。
【００９２】
例えば、本実施形態に係る画像符号化装置２が、スキャナとプリンタとが一体化された複合機に含まれる場合、画像符号化装置２は、スキャナから出力される読取画像を劣化画像として扱い、図示しないコンピュータ等から送信される印刷画像を無劣化画像として扱う。このような印刷画像にスキャナ等に読み取られた読取画像が貼り込まれている可能性がある場合、画像符号化装置２は、劣化の状態は不明であるとする。
【図面の簡単な説明】
【００９３】
【図１】パターンマッチング処理が施された劣化画像と無劣化画像を例示する図であって、図１（Ａ）〜図１（Ｃ）は劣化画像の場合を例示し、図１（Ｄ）〜図１（Ｆ）は無劣化画像の場合を例示する。
【図２】劣化画像と無劣化画像における画質の劣化を説明するための入力画像を示す図である。
【図３】本発明の実施形態に係る画像符号化装置２及び画像復号化装置４のハードウェア構成を、制御装置１００を中心に示す図である。
【図４】画像符号化装置２の制御装置１００により実行される画像符号化プログラム２０の機能構成を示す図である。
【図５】入力画像、マーク辞書２０４及び符号化処理の関係を例示する図であり、図５（Ａ）は、２値の入力画像を例示し、図５（Ｂ）は、この入力画像に基づいて生成されたマーク辞書２０４を例示し、図５（Ｃ）は、マークの描画位置に関する情報を例示する。
【図６】画像符号化プログラム２０により実行される画像符号化処理（Ｓ１０）のフローチャートを示す図である。
【図７】画像復号化装置４の制御装置１００により実行される画像復号化プログラム４０の機能構成を示す図である。
【図８】画像復号化プログラム４０による画像復号化処理（Ｓ２０）のフローチャートを示す図である。
【図９】本実施形態に係る画像符号化装置２の制御装置１００により実行される画像符号化プログラム２２の機能構成を示す図である。
【図１０】第１のマーク比較部２２０による第１のパターンマッチング手法における計算量と、第２のマーク比較部２０２による第２のパターンマッチング手法における計算量の違いを説明する図である。
【図１１】画像符号化プログラム２２による比較パラメータ取得処理（Ｓ３０）のフローチャートを示す図である。
【図１２】本実施形態に係る画像符号化装置２の制御装置１００により実行される画像符号化プログラム２４の機能構成を示す図である。
【図１３】本実施形態に係る画像符号化装置２の制御装置１００により実行される画像符号化プログラム２６の機能構成を示す図である。
【図１４】本実施形態に係る画像符号化装置２の制御装置１００により実行される画像符号化プログラム２８の機能構成を示す図である。
【符号の説明】
【００９４】
２ 画像符号化装置
４ 画像復号化装置
２０ 画像符号化プログラム
２２ 画像符号化プログラム
２４ 画像符号化プログラム
２６ 画像符号化プログラム
２８ 画像符号化プログラム
４０ 画像復号化プログラム
１００ 制御装置
２００ マーク切出し部
２０２ マーク比較部
２０４ マーク辞書
２０６ 符号化部
２０８ 比較パラメータ決定部
２２０ マーク比較部
２２２ マーク辞書
２２４ 劣化判定部
２２６ 比較パラメータ決定部
２４０ マーク比較部
２４２ マーク比較部
２６０ 第１の選択部
２６２ 第２の選択部
２８０ 劣化判定部
４００ 符号データ受付部
４０２ 復号処理部
４０４ 復号画像生成部
【図１】
2008205994.tif 000003
【図２】
2008205994.tif 000004
【図３】
2008205994.tif 000005
【図４】
2008205994.tif 000006
【図５】
2008205994.tif 000007
【図６】
2008205994.tif 000008
【図７】
2008205994.tif 000009
【図８】
2008205994.tif 000010
【図９】
2008205994.tif 000011
【図１０】
2008205994.tif 000012
【図１１】
2008205994.tif 000013
【図１２】
2008205994.tif 000014
【図１３】
2008205994.tif 000015
【図１４】
2008205994.tif 000016