(57)【要約】  【課題】  改ざん痕を検知しうる程度に効果的に文書を符号化及び復号化できる符号化装置及び復号化装置を提供する。  【解決手段】  符号化プログラム４において、閲覧画像生成部４２は、入力された多値画像につき、所定の範囲内の画素値の濃度に応じて、２値化のしきい値を変動させて、多値画像に対して２値化処理を施し、２値画像を生成する。検知画像生成部４４は、例えば入力された多値画像の下地に改ざん検知用データを埋め込んで、入力された多値画像とは異なる多値画像を生成する。閲覧画像符号化部４６０は、ＪＢＩＧ２に規定されるテキスト領域符号化を適用して、２値画像を符号化する。検知画像符号化部４６２は、ハーフトーン領域符号化を適用して、多値画像を符号化する。符号生成部４６は、符号化されたデータそれぞれを含む符号データを生成する。【選択図】  図２
2006352214.tif 000002
【特許請求の範囲】
【請求項１】
入力された多値画像から２値画像を生成する２値画像生成手段と、
前記２値画像生成手段により生成された２値画像と、多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段と
を有する符号化装置。
【請求項２】
前記符号生成手段は、
前記２値画像生成手段により生成された２値画像を符号化する２値画像符号化手段と、
多値画像を符号化する多値画像符号化手段と
を有する
請求項１に記載の符号化装置。
【請求項３】
前記２値画像符号化手段は、ＪＢＩＧ２に規定されるテキスト領域符号化又はジェネリック領域符号化を適用する
請求項２に記載の符号化装置。
【請求項４】
前記多値画像符号化手段は、多値画像に対して、ＪＢＩＧ２に規定されるハーフトーン領域符号化を適用する
請求項２又は３に記載の符号化装置。
【請求項５】
入力された多値画像から２値画像を生成する２値画像生成手段と、
この多値画像から、当該多値画像とは異なる多値画像を生成する多値画像生成手段と、
前記２値画像生成手段により生成された２値画像と、前記多値画像生成手段により生成された多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段と
を有する符号化装置。
【請求項６】
入力された多値画像から２値画像を生成する２値画像生成手段と、
この多値画像を２値画像に変換する多値２値変換手段と、
前記２値画像生成手段により生成された２値画像と、前記多値２値変換手段により変換された２値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段と
を有する符号化装置。
【請求項７】
前記符号生成手段は、前記多値２値変換手段により変換された２値画像を、多値画像に変換した後に符号化して符号データを生成する
請求項６に記載の符号化装置。
【請求項８】
前記符号生成手段は、前記多値２値変換手段により変換された２値画像を、この２値画像が変換される前の多値画像と同一の多値画像に変換する
請求項７に記載の符号化装置。
【請求項９】
入力された多値画像から２値画像を生成する２値画像生成手段と、
この多値画像から、当該多値画像とは異なる多値画像を生成する多値画像生成手段と、
複数の層で構成される画像において、前記２値画像生成手段により生成された２値画像を第１の層に割り当て、前記多値画像生成手段により生成された多値画像を第２の層に割り当てる割当手段と、
前記割当手段により第１の層に割り当てられた２値画像と、前記割当手段により第２の層に割り当てられた多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段と
を有する符号化装置。
【請求項１０】
異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付ける受付手段と、
前記受付手段により受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して画像データを生成する画像生成手段と
を有する復号化装置。
【請求項１１】
前記画像生成手段は、ＪＢＩＧ２に規定されるハーフトーン領域復号化を適用して、多値画像を復号化する
請求項１０に記載の復号化装置。
【請求項１２】
異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付ける受付手段と、
前記受付手段により受け付けられた符号データに含まれる多値画像を復号化し、この多値画像に基づいて、２値画像を生成する画像生成手段と、
前記画像生成手段により生成された２値画像を、多値画像に変換する２値多値手段と
を有する復号化装置。
【請求項１３】
複数の層で構成され、２値画像と多値画像とを異なる層に含む画像の符号データを受け付ける受付手段と、
前記受付手段により受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して多値画像データを生成する画像生成手段と
を有する復号化装置。
【請求項１４】
前記画像生成は、前記受付手段により受け付けられた符号データに含まれる画像のうち、２値画像をさらに復号化して２値画像データを生成する
請求項１３に記載の復号化装置。
【請求項１５】
入力された多値画像から２値画像を生成し、
前記生成された２値画像と、多値画像とを、異なる手法を用いて符号化して符号データを生成する
符号化方法。
【請求項１６】
入力された多値画像から２値画像を生成し、
この多値画像から、当該多値画像とは異なる多値画像を生成し、
前記生成された２値画像と、前記生成された多値画像とを、異なる手法を用いて符号化して符号データを生成する
符号化方法。
【請求項１７】
入力された多値画像から２値画像を生成し、
この多値画像を２値画像に変換し、
前記生成された２値画像と、前記変換された２値画像とを、異なる手法を用いて符号化して符号データを生成する
符号化方法。
【請求項１８】
入力された多値画像から２値画像を生成し、
この多値画像から、当該多値画像とは異なる多値画像を生成し、
複数の層で構成される画像において、前記生成された２値画像を第１の層に割り当て、前記生成された多値画像を第２の層に割り当て、
前記第１の層に割り当てられた２値画像と、前記第２の層に割り当てられた多値画像とを、異なる手法を用いて符号化して符号データを生成する
符号化方法。
【請求項１９】
異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付け、
前記受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して画像データを生成する
復号化方法。
【請求項２０】
異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付け、
前記受け付けられた符号データに含まれる多値画像を復号化し、この多値画像に基づいて、２値画像を生成し、
前記生成された２値画像を、多値画像に変換する
復号化方法。
【請求項２１】
複数の層で構成され、２値画像と多値画像とを異なる層に含む画像の符号データを受け付け、
前記受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して多値画像データを生成する
復号化方法。
【請求項２２】
コンピュータを含む符号化装置において、
入力された多値画像から２値画像を生成する２値画像生成ステップと、
前記生成された２値画像と、多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップと
を前記符号化装置に実行させるプログラム。
【請求項２３】
コンピュータを含む符号化装置において、
入力された多値画像から２値画像を生成する２値画像生成ステップと、
この多値画像から、当該多値画像とは異なる多値画像を生成する多値画像生成ステップと、
前記生成された２値画像と、前記生成された多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップと
を前記符号化装置に実行させるプログラム。
【請求項２４】
コンピュータを含む符号化装置において、
入力された多値画像から２値画像を生成する２値画像生成ステップと、
この多値画像を２値画像に変換する多値２値変換ステップと、
前記生成された２値画像と、前記変換された２値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップと
を前記符号化装置に実行させるプログラム。
【請求項２５】
コンピュータを含む符号化装置において、
入力された多値画像から２値画像を生成する２値画像生成ステップと、
この多値画像から、当該多値画像とは異なる多値画像を生成する多値画像生成ステップと、
複数の層で構成される画像において、前記生成された２値画像を第１の層に割り当て、前記生成された多値画像を第２の層に割り当てる割当ステップと、
前記第１の層に割り当てられた２値画像と、前記第２の層に割り当てられた多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップと
を前記符号化装置に実行させるプログラム。
【請求項２６】
コンピュータを含む復号化装置において、
異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付ける受付ステップと、
前記受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して画像データを生成する画像生成ステップと
を前記復号化装置に実行させるプログラム。
【請求項２７】
コンピュータを含む復号化装置において、
異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付ける受付ステップと、
前記受け付けられた符号データに含まれる多値画像を復号化し、この多値画像に基づいて、２値画像を生成する画像生成ステップと、
前記生成された２値画像を、多値画像に変換する２値多値ステップと
を前記復号化装置に実行させるプログラム。
【請求項２８】
コンピュータを含む復号化装置において、
複数の層で構成され、２値画像と多値画像とを異なる層に含む画像の符号データを受け付ける受付ステップと、
前記受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して多値画像データを生成する画像生成ステップと
を前記復号化装置に実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化された文書の改ざん痕を検知する符号化装置及び復号化装置に関する。
【背景技術】
【０００２】
文書は、文書の内容が確認されうる程度の見読性を保ちつつ適切に圧縮されて、利用者が扱いやすい態様とされることが求められている。一方では、企業の情報、個人情報を含む文書の改ざんを防ぐことが求められている。このため、見読性と改ざん防止とを両立することが重要になっている。
特許文献１は、カラーの入力画像に対して、画像の劣化を抑えながら、下地色や裏写り等の不要画像部を除去する方法を開示する。
特許文献２は、下地が網点領域の場合においても、孤立点を残すことなく下地を除去する方法を開示する。
しかしながら、これらの方法のいずれにおいても、改ざん痕を検知することは考慮されていない。
また、特許文献３は、ユーザにより提供された電子文書を、暗号関数を用いて認定し、文書フィンガープリントを作成する方法を開示する。
しかしながら、改ざん痕検知に必要な下地部分は、高い圧縮率で符号化されると消滅しやすい。
【０００３】
【特許文献１】特開２００１−０９４８０４
【特許文献２】特開２００２−３５４２５３
【特許文献３】特開平１１−３３８７８０
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、上述した背景からなされたものであり、改ざん痕を検知しうる程度に効果的に文書を符号化及び復号化する符号化装置及び復号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明にかかる第１の符号化装置は、入力された多値画像から２値画像を生成する２値画像生成手段と、前記２値画像生成手段により生成された２値画像と、多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段とを有する。
【０００６】
好適には、前記符号生成手段は、前記２値画像生成手段により生成された２値画像を符号化する２値画像符号化手段と、多値画像を符号化する多値画像符号化手段とを有する。
好適には、前記２値画像符号化手段は、ＪＢＩＧ２に規定されるテキスト領域符号化又はジェネリック領域符号化を適用する。
好適には、前記多値画像符号化手段は、多値画像に対して、ＪＢＩＧ２に規定されるハーフトーン領域符号化を適用する。
【０００７】
本発明にかかる第２の符号化装置は、入力された多値画像から２値画像を生成する２値画像生成手段と、この多値画像から、当該多値画像とは異なる多値画像を生成する多値画像生成手段と、前記２値画像生成手段により生成された２値画像と、前記多値画像生成手段により生成された多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段とを有する。
【０００８】
また、本発明にかかる第３の符号化装置は、入力された多値画像から２値画像を生成する２値画像生成手段と、この多値画像を２値画像に変換する多値２値変換手段と、前記２値画像生成手段により生成された２値画像と、前記多値２値変換手段により変換された２値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段とを有する。
【０００９】
好適には、前記符号生成手段は、前記多値２値変換手段により変換された２値画像を、多値画像に変換した後に符号化して符号データを生成する。
好適には、前記符号生成手段は、前記多値２値変換手段により変換された２値画像を、この２値画像が変換される前の多値画像と同一の多値画像に変換する。
【００１０】
本発明にかかる第４の符号化装置は、入力された多値画像から２値画像を生成する２値画像生成手段と、この多値画像から、当該多値画像とは異なる多値画像を生成する多値画像生成手段と、複数の層で構成される画像において、前記２値画像生成手段により生成された２値画像を第１の層に割り当て、前記多値画像生成手段により生成された多値画像を第２の層に割り当てる割当手段と、前記割当手段により第１の層に割り当てられた２値画像と、前記割当手段により第２の層に割り当てられた多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段とを有する。
【００１１】
本発明にかかる第１の復号化装置は、異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付ける受付手段と、前記受付手段により受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して画像データを生成する画像生成手段とを有する。
【００１２】
好適には、前記画像生成手段は、ＪＢＩＧ２に規定されるハーフトーン領域復号化を適用して、多値画像を復号化する。
【００１３】
本発明にかかる第２の復号化装置は、異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付ける受付手段と、前記受付手段により受け付けられた符号データに含まれる多値画像を復号化し、この多値画像に基づいて、２値画像を生成する画像生成手段と、前記画像生成手段により生成された２値画像を、多値画像に変換する２値多値手段とを有する。
【００１４】
また、本発明にかかる第３の復号化装置は、複数の層で構成され、２値画像と多値画像とを異なる層に含む画像の符号データを受け付ける受付手段と、前記受付手段により受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して多値画像データを生成する画像生成手段とを有する。
【００１５】
好適には、前記画像生成は、前記受付手段により受け付けられた符号データに含まれる画像のうち、２値画像をさらに復号化して２値画像データを生成する。
【００１６】
本発明にかかる第１の符号化方法は、入力された多値画像から２値画像を生成し、前記生成された２値画像と、多値画像とを、異なる手法を用いて符号化して符号データを生成する。
【００１７】
本発明にかかる第２の符号化方法は、入力された多値画像から２値画像を生成し、この多値画像から、当該多値画像とは異なる多値画像を生成し、前記生成された２値画像と、前記生成された多値画像とを、異なる手法を用いて符号化して符号データを生成する。
【００１８】
本発明にかかる第３の符号化方法は、入力された多値画像から２値画像を生成し、この多値画像を２値画像に変換し、前記生成された２値画像と、前記変換された２値画像とを、異なる手法を用いて符号化して符号データを生成する。
【００１９】
本発明にかかる第４の符号化方法は、入力された多値画像から２値画像を生成し、この多値画像から、当該多値画像とは異なる多値画像を生成し、複数の層で構成される画像において、前記生成された２値画像を第１の層に割り当て、前記生成された多値画像を第２の層に割り当て、前記第１の層に割り当てられた２値画像と、前記第２の層に割り当てられた多値画像とを、異なる手法を用いて符号化して符号データを生成する。
【００２０】
本発明にかかる第１の復号化方法は、異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付け、前記受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して画像データを生成する。
【００２１】
本発明にかかる第２の復号化方法は、異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付け、前記受け付けられた符号データに含まれる多値画像を復号化し、この多値画像に基づいて、２値画像を生成し、前記生成された２値画像を、多値画像に変換する。
【００２２】
本発明にかかる第３の復号化方法は、複数の層で構成され、２値画像と多値画像とを異なる層に含む画像の符号データを受け付け、前記受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して多値画像データを生成する。
【００２３】
本発明にかかる第１のプログラムは、コンピュータを含む符号化装置において、入力された多値画像から２値画像を生成する２値画像生成ステップと、前記生成された２値画像と、多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップとを前記符号化装置に実行させる。
【００２４】
本発明にかかる第２のプログラムは、コンピュータを含む符号化装置において、入力された多値画像から２値画像を生成する２値画像生成ステップと、この多値画像から、当該多値画像とは異なる多値画像を生成する多値画像生成ステップと、前記生成された２値画像と、前記生成された多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップとを前記符号化装置に実行させる。
【００２５】
本発明にかかる第３のプログラムは、コンピュータを含む符号化装置において、入力された多値画像から２値画像を生成する２値画像生成ステップと、この多値画像を２値画像に変換する多値２値変換ステップと、前記生成された２値画像と、前記変換された２値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップとを前記符号化装置に実行させる。
【００２６】
本発明にかかる第４のプログラムは、コンピュータを含む符号化装置において、入力された多値画像から２値画像を生成する２値画像生成ステップと、この多値画像から、当該多値画像とは異なる多値画像を生成する多値画像生成ステップと、複数の層で構成される画像において、前記生成された２値画像を第１の層に割り当て、前記生成された多値画像を第２の層に割り当てる割当ステップと、前記第１の層に割り当てられた２値画像と、前記第２の層に割り当てられた多値画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップとを前記符号化装置に実行させる。
【００２７】
また、本発明にかかる第５のプログラムは、コンピュータを含む復号化装置において、異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付ける受付ステップと、前記受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して画像データを生成する画像生成ステップとを前記復号化装置に実行させる。
【００２８】
また、本発明にかかる第６のプログラムは、コンピュータを含む復号化装置において、異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付ける受付ステップと、前記受け付けられた符号データに含まれる多値画像を復号化し、この多値画像に基づいて、２値画像を生成する画像生成ステップと、前記生成された２値画像を、多値画像に変換する２値多値ステップとを前記復号化装置に実行させる。
【００２９】
さらに、本発明にかかる第７のプログラムは、コンピュータを含む復号化装置において、複数の層で構成され、２値画像と多値画像とを異なる層に含む画像の符号データを受け付ける受付ステップと、前記受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して多値画像データを生成する画像生成ステップとを前記復号化装置に実行させる。
【発明の効果】
【００３０】
本発明の符号化装置及び復号化装置によれば、改ざん痕を検知しうる程度に効果的に文書を符号化及び復号化することができる。
【発明を実施するための最良の形態】
【００３１】
本発明の第１の実施形態にかかる符号化装置２及び復号化装置３を説明する。
図１は、本発明にかかる符号化方法及び復号化方法が適応される符号化装置２及び復号化装置３のハードウェア構成を、制御装置２０を中心に例示する図である。
図１に例示するように、符号化装置２等は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、及びＬＣＤ表示装置あるいはＣＲＴ表示装置並びにキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２６を有する。
【００３２】
符号化装置２及び復号化装置３は、例えば、後述する符号化プログラム４及び復号化プログラム５がプリンタドライバの一部としてインストールされた汎用コンピュータである。符号化装置２は、通信装置２２又は記録装置２４を介して入力された多値の画像データに対して所定の符号化処理を施して、改ざん痕を検知しうる符号データを生成する。復号化装置３は、図示しないネットワークを介して通信装置２２より符号データを取得し、又は記録装置２４に記憶されている符号データを取得し、復号化処理を施して、文書が改ざんされているか否かを検知しうるデータを抽出する。
【００３３】
図２は、制御装置２０により実行され、本発明にかかる符号化方法を実現する符号化プログラム４の機能構成を示す図である。
図２に示すように、符号化プログラム４は、多値画像受付部４０、閲覧画像生成部４２、検知画像生成部４４及び符号生成部４６を含み、符号生成部４６は、閲覧画像符号化部４６０及び検知画像符号化部４６２を含む。
なお、符号化プログラム４の全部又は一部の機能は、プリンタ装置１０に設けられた例えばＡＳＩＣなどのハードウェアにより実現されてもよい。また、以降のプログラムも、同様にして実現されうる。
【００３４】
符号化プログラム４において、多値画像受付部４０は、通信装置２２又は記録装置２４などを介して取得された多値の画像データを入力する。多値画像受付部４０は、受け付けられた入力画像の画像データを各色成分のラスタデータ（色成分画像）に変換し、このラスタデータにスクリーン処理を施して、閲覧画像生成部４２及び検知画像生成部４４に対して出力する。
【００３５】
閲覧画像生成部４２は、多値画像受付部４０から入力された多値画像から、２値画像を生成する。閲覧画像生成部４２は、例えば、多値画像の所定の範囲内の画素値の濃度（階調値）に応じて、２値化のしきい値を変動させて、多値画像に対して浮動２値化処理を施す。閲覧画像生成部４２は、変動されたしきい値に従って、各画素値を黒又は白に２値化して、２値画像を生成する。閲覧画像生成部４２は、例えば５×５画素の画像領域に含まれる画素の画素値に基づいて、しきい値を上下に変動させる。閲覧画像生成部４２は、符号生成部４６に対して、生成された２値画像を出力する。
【００３６】
なお、閲覧画像生成部４２は、固定されたしきい値に従って、多値画像から２値画像を生成してもよいし、多値画像の所定の範囲内の画素値の濃度に応じて、２値の網点画像を生成してもよい。
また、閲覧画像生成部４２による２値化処理については、後で詳述する。
【００３７】
検知画像生成部４４は、多値画像受付部４０から入力された多値画像から、当該多値画像とは異なる多値画像を生成する。検知画像生成部４４は、例えば、画像の作成日時等を示すタイムスタンプ情報を多値画像に埋め込む。検知画像生成部４４は、タイムスタンプ情報に基づいて、人間には視覚されない画像パターンを生成し、改ざん検知データとして多値画像の下地等に埋め込む。検知画像生成部４４は、符号生成部４６に対して、生成された多値画像を出力する。
【００３８】
なお、検知画像生成部４４は、多値画像受付部４０から入力された多値画像を、符号生成部４６に対して、そのまま出力してもよい。また、多値画像受付部４０は、入力された多値画像を、検知画像生成部４４を介さず、符号生成部４６に対して直接出力してもよい。
【００３９】
符号生成部４６は、閲覧画像生成部４２により生成された２値画像と、検知画像生成部４４により生成された多値画像とを、異なる手法を用いて符号化する。より具体的には、符号生成部４６は、ＪＢＩＧ２に規定されるテキスト領域符号化あるいはジェネリック領域符号化を適用して、２値画像を符号化し、ＪＢＩＧ２に規定されるハーフトーン領域符号化を適用して、多値画像を符号化する。符号生成部４６は、これらの符号化されたデータから符号データを生成して、通信装置２２に対して出力し、又は記録装置２４に保存する。
なお、テキスト領域符号化、ハーフトーン領域符号化等は、後で詳述する。
【００４０】
符号生成部４６の閲覧画像符号化部４６０は、ＪＢＩＧ２に規定されるテキスト領域符号化あるいはジェネリック領域符号化を適用して、２値画像を符号化する。
検知画像符号化部４６２は、ＪＢＩＧ２に規定されるハーフトーン領域符号化を適用して、多値画像を符号化する。
【００４１】
図３は、閲覧画像生成部４２によりなされる２値化処理を説明する図であって、図３（Ａ）は、入力画素値と浮動しきい値及び固定しきい値との関係を例示し、図３（Ｂ）は、固定しきい値を用いた場合に生成される２値画像を例示し、図３（Ｃ）は、浮動しきい値を用いた場合に生成される２値画像を例示し、図３（Ｄ）は、２値網点化処理がなされた場合に生成される２値画像を例示する。
図３（Ａ）に例示するように、固定しきい値の場合には、閲覧画像生成部４２は、画素値と固定しきい値とを比較して、画素値を２値化する。浮動しきい値の場合には、閲覧画像生成部４２は、走査方向に従って入力される画素値に従って、しきい値を上下に変動させる。この場合、閲覧画像生成部４２は、所定の範囲に含まれる画素の画素値の例えば平均値に応じて、浮動しきい値を変動させるので、浮動しきい値は、入力画素値の明暗に追従するように、上下に変動する。
【００４２】
図３（Ｂ）に例示するように、固定しきい値の場合、わずかな画素値の明暗、細い線等が除去される。
一方、図３（Ｃ）に例示するように、浮動しきい値の場合、細い線等が残され、わずかな画素値の明暗も、黒と白とにより表現されて残される。
【００４３】
図３（Ｄ）に例示するように、２値網点化処理が用いられた場合には、閲覧画像生成部４２は、多値画像の所定の範囲の濃度値（階調値）に対応する２値の網点画像に基づいて、多値画像から擬似的に階調表現しうる２値の網点画像を構成して、２値画像を生成する。ここで、網点の大きさは、濃度値に対応している。
【００４４】
図４は、閲覧画像符号化部４６０によりなされるテキスト領域の符号化処理を説明する図であって、図４（Ａ）は、閲覧画像符号化部４６０に入力される２値画像を例示し、図４（Ｂ）は、閲覧画像符号化部４６０により作成される画像辞書を例示し、図４（Ｃ）は、テキスト領域符号化後のデータを例示する。
図４（Ａ）に例示するように、２値画像は、黒と白の２値で構成され、細線等は、除去されている。
【００４５】
図４（Ｂ）に例示するように、閲覧画像符号化部４６０は、２値画像に含まれる類型的なパターンを画像辞書に登録し、パターンそれぞれに対して、これらのパターンを識別するインデクスを付与して、画像辞書を完成させる。
図４（Ｃ）に例示するように、閲覧画像符号化部４６０は、登録されたパターンと、２値画像の各色成分画像に含まれるパターンとを比較して、インデクスと位置とを対応させたデータを生成し、符号化する。
【００４６】
また、閲覧画像符号化部４６０は、ＪＢＩＧ２に規定されるジェネリック領域符号化により、図４（Ａ）に例示される２値画像を符号化してもよい。ジェネリック領域符号化は、２値画像を、画像辞書等を作成することなく符号化する方式である。より具体的には、ジェネリック領域符号化は、局所的な画素の並びの統計（例えば、コンテクスト）を利用して、入力画像を符号化する。
【００４７】
図５は、ハーフトーン領域の符号化処理を説明する図であり、図５（Ａ）は、符号化対象である多値画像を例示し、図５（Ｂ）は、ハーフトーン領域符号化処理において作成される画像辞書を例示し、図５（Ｃ）は、この画像辞書を用いて生成された符号データを例示する。
図５（Ａ）に例示するように、本発明にかかる符号化装置２は、多値画像を、直接符号化する。閲覧画像符号化部４６０は、多値画像の画素毎の濃度値（階調値）を画像辞書に登録して符号化する。
【００４８】
図５（Ｂ）に例示するように、閲覧画像符号化部４６０は、多値画像の濃度値を、インデクスに対応づけて、画像辞書に登録する。インデクスは、それぞれの濃度値を一意に識別する識別情報である。
この画像辞書を用いて、多値画像が符号化されると、図５（Ｃ）に例示するような符号データが生成される。符号データは、多値画像における各領域の濃度値（すなわち、インデクス）と、この濃度値が存在する位置を示す位置情報とで構成される。
【００４９】
図６は、符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。
図６に示すように、ステップ１００（Ｓ１００）において、多値画像受付部４０は、多値画像データが入力されると、多値画像データを各色成分のラスタデータに変換し、このラスタデータにスクリーン処理を施して、閲覧画像生成部４２及び検知画像生成部４４に対して出力する。
閲覧画像生成部４２は、多値画像受付部４０から入力された多値画像につき、例えば、所定の範囲内の画素値の濃度に応じて、２値化のしきい値を変動させて、多値画像に対して２値化処理を施し、２値画像を生成する。閲覧画像生成部４２は、符号生成部４６の閲覧画像符号化部４６０に対して、生成された閲覧用２値画像を出力する。
【００５０】
ステップ１０２（Ｓ１０２）において、検知画像生成部４４は、多値画像受付部４０から入力された多値画像の下地に、タイムスタンプ情報を埋め込んで、入力された多値画像とは異なる多値画像を生成する。検知画像生成部４４は、符号生成部４６の検知画像符号化部４６２に対して、生成された多値画像を出力する。なお、検知画像生成部４４は、多値画像受付部４０から入力された多値画像を、検知画像符号化部４６２に対してそのまま出力してもよい。
【００５１】
ステップ１０４（Ｓ１０４）において、閲覧画像符号化部４６０は、テキスト領域符号化あるいはジェネリック領域符号化を適用して、２値画像を符号化する。
ステップ１０６（Ｓ１０６）において、検知画像符号化部４６２は、ハーフトーン領域符号化を適用して、多値画像を符号化する。
ステップ１０８（Ｓ１０８）において、符号生成部４６は、閲覧画像符号化部４６０及び検知画像符号化部４６２により符号化されたデータそれぞれを含む符号データを生成して、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００５２】
図７は、制御装置２０により実行され、本発明にかかる復号化方法を実現する復号化プログラム５の機能構成を示す図である。
図７に示すように、復号化プログラム５は、符号データ受付部５０及び画像生成部５２を含み、画像生成部５２は、閲覧画像復号化部５２０及び検知画像復号化部５２２を含む。
【００５３】
復号化プログラム５において、符号データ受付部５０は、通信装置２２又は記録装置２４を介して、異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付け、画像生成部５２に対して、これらの画像データを出力する。より具体的には、符号データ受付部５０は、画像生成部５２の閲覧画像復号化部５２０に対して２値画像を出力し、検知画像復号化部５２２に対して多値画像を出力する。ここで、２値画像は、ＪＢＩＧ２に規定されるテキスト領域又はジェネリック領域で符号化された画像であり、多値画像は、ハーフトーン領域で符号化された画像である。
【００５４】
画像生成部５２は、符号データ受付部５０から入力された画像のうち少なくとも多値画像を復号化して画像データを生成する。画像生成部５２は、テキスト領域復号化又はジェネリック領域復号化を適用して、２値画像を復号化し、ハーフトーン領域復号化を適用して、多値画像を復号化する。
なお、画像生成部５２は、画像の閲覧及び改ざん検知等に応じて、２値画像のみを復号化してもよいし、２値画像及び多値画像の両方を復号化してもよい。
【００５５】
画像生成部５２の閲覧画像復号化部５２０は、画像生成部５２の制御により、テキスト領域復号化又はジェネリック領域復号化を適用して、符号データ受付部５０から入力された２値画像を復号化する。閲覧画像復号化部５２０は、復号化された２値画像を、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００５６】
検知画像復号化部５２２は、画像生成部５２の制御により、ハーフトーン領域復号化を適用して、多値画像を復号化する。検知画像復号化部５２２は、多値画像を、直接、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００５７】
図８は、復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。
図８に示すように、ステップ２００（Ｓ２００）において、符号データ受付部５０は、符号化された２値画像と多値画像とを含む符号データを受け付け、閲覧画像復号化部５２０に対して２値画像を出力し、検知画像復号化部５２２に対して多値画像を出力する。
【００５８】
ステップ２０２（Ｓ２０２）において、閲覧画像復号化部５２０は、テキスト領域復号化又はジェネリック領域復号化を適用して、符号データ受付部５０から入力された２値画像を復号化し、記録装置２４等に対して２値画像を出力する。
ステップ２０４（Ｓ２０４）において、検知画像復号化部５２２は、ハーフトーン領域復号化を適用して、多値画像を復号化し、記録装置２４等に対して確認画像を出力する。
【００５９】
以上説明したように、本実施形態にかかる符号化装置２は、入力された多値画像から２値画像を生成し、多値画像と生成された２値画像とを異なる手法を用いて符号化して符号データを生成するので、文書の見読性と改ざん検知性とを備えた文書を、効率よく符号化することができる。また、符号化装置２は、入力された多値画像から、当該多値画像とは異なる多値画像を生成して符号データを生成するので、改ざん検知性が向上された符号データを生成することができる。特に、符号化装置２は、多値画像に、タイムスタンプ情報を埋め込むので、効果的な改ざん検知がなされる符号データを生成することができる。さらに、符号化装置２は、ＪＢＩＧ２に規定されるテキスト領域符号化又はジェネリック領域符号化を適用して、２値画像を符号化し、ハーフトーン領域符号化を適用して、多値画像を符号化するので、効率よくかつ高速に、符号化処理を行うことができる。
【００６０】
また、本実施形態にかかる復号化装置３は、異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付け、この符号データに含まれる画像のうち少なくとも多値画像を復号化して画像データを生成するので、改ざん検知時の処理速度を向上させることができる。また、復号化装置３は、符号データに含まれる画像のうち２値画像のみを符号化して画像データを生成してもよいので、閲覧時の処理速度を向上させることができる。また、復号化装置３は、受け付けられた符号データに含まれる２値画像及び多値画像を復号化し、見読性に優れた２値画像を生成し、改ざん検知がなされうる多値画像を生成するので、見読性と改ざん検知性とを両立することができる。さらに、復号化装置３は、ＪＢＩＧ２に規定されるテキスト領域復号化又はジェネリック領域復号化を適用して、２値画像を復号化し、ハーフトーン領域復号化を適用して、多値画像を復号化するので、効率よくかつ高速に復号化処理を行うことができる。
【００６１】
次に、本発明の第２の実施形態にかかる符号化装置２及び復号化装置３を説明する。
図９は、本実施形態にかかる符号化方法を実現する符号化プログラム６の機能構成を示す図である。
図９に示すように、符号化プログラム６は、多値画像受付部４０、閲覧画像生成部４２、検知画像生成部４４、多値２値変換部６０及び符号生成部６６を含む。符号生成部６６は、閲覧画像符号化部４６０及び検知画像符号化部６６０を含み、検知画像符号化部６６０は、２値多値変換部６６２、多値画像符号化部６６４及び２値パターン符号化部６６６を含む。本実施形態にかかる符号化プログラム６は、改ざん検知用の多値画像を２値画像に変換した後に符号化する点で、第１の実施形態にかかる符号化プログラム４と異なる。
なお、図９に示された各構成のうち、図２に示された構成と実質的に同一のものには同一の符号が付されている。
【００６２】
多値２値変換部６０は、検知画像生成部４４から入力された多値画像を２値画像に変換して、符号生成部６６に対して出力する。多値２値変換部６０は、多値画像の画素それぞれを、この画素値に応じた所定の２値パターンに置き換えて、多値画像を２値画像に変換する。例えば、多値２値変換部６０は、多値画像の画素それぞれを、４×４画素の２値パターンに置き換える。
なお、多値画像受付部４０は、検知画像生成部４４を介さずに、多値２値変換部６０に対して多値画像を直接出力し、多値２値変換部６０は、多値画像受付部４０から入力された多値画像を２値画像に変換してもよい。
【００６３】
符号生成部６６は、閲覧画像生成部４２により生成された２値画像と、多値２値変換部６０により変換された２値画像とを、異なる手法を用いて符号化して符号データを生成する。より具体的には、符号生成部６６は、ＪＢＩＧ２に規定されるテキスト領域符号化あるいはジェネリック領域符号化を適用して、閲覧画像生成部４２により生成された２値画像を符号化し、ＪＢＩＧ２に規定されるハーフトーン領域符号化を適用して、多値２値変換部６０により変換された２値画像を符号化する。符号生成部６６は、これらの符号化されたデータから符号データを生成して、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００６４】
検知画像符号化部６６０は、ＪＢＩＧ２に規定されるハーフトーン領域符号化を適用して、２値画像を符号化する。より具体的には、検知画像符号化部６６０は、多値２値変換部６０により変換された２値画像を、多値画像に変換した後に符号化して符号データを生成する。また、検知画像符号化部６６０は、２値画像を、この２値画像が変換される前の多値画像と同一の多値画像に変換して、この多値画像及び多値化パラメータを符号化する。
なお、検知画像符号化部６６０によるハーフトーン領域の符号化処理は、後で詳述する。
【００６５】
検知画像符号化部６６０の２値多値変換部６６２は、多値２値変換部６０から入力された２値画像を、この２値画像が変換される前の多値画像と同一の多値画像に変換する。例えば、２値多値変換部６６２は、所定の範囲の２値パターンを、この２値パターンに応じて定められている多値に変換する。検知画像符号化部６６０は、多値画像符号化部６６４に対して、変換後の多値画像を出力し、２値パターン符号化部６６６に対して、２値パターンと多値との組み合わせ（多値化パラメータ）を出力する。
【００６６】
多値画像符号化部６６４は、ハーフトーン領域符号化を適用して、２値多値変換部６６２から入力された多値画像を符号化する。
２値パターン符号化部６６６は、エントロピー符号化等（ハフマン符号化、算術符号化又はＬＺ符号化など）により、多値化パラメータを符号化する。
【００６７】
図１０は、ハーフトーン領域の符号化処理を説明する図であり、図１０（Ａ）は、ハーフトーン領域符号化処理において作成される画像辞書を例示し、図１０（Ｂ）は、この画像辞書を用いて生成された符号データ及びその復号画像を例示する。
図１０（Ａ）に例示するように、２値画像において、所定の２値パターンが所定の範囲内に存在する場合、それぞれの２値パターンが、インデクス（濃度値）に対応付けられて画像辞書に登録される。
【００６８】
この画像辞書を用いて、画像が符号化されると、図１０（Ｂ）に例示するような符号データが生成される。符号データは、２値画像における各領域の濃度値（すなわち、インデクス）と、この濃度値が存在する位置を示す位置情報（格子状の位置）とで構成される。この符号データが復号化されると、画像辞書が参照されて、復号画像が生成される。より具体的には、符号データから復号化された濃度値に基づいて、画像辞書に登録されている２値パターンが選択され、選択された２値パターンが符号データから復号化された位置情報に応じて配置されて、復号画像が生成される。
【００６９】
図１１は、符号化プログラム６による符号化処理（Ｓ３０）を示すフローチャートである。なお、図１１に示された各処理のうち、図６に示された処理と実質的に同一の処理には同一の符号が付されている。
図１１に示すように、Ｓ１００〜Ｓ１０４の処理で、閲覧用２値画像及び改ざん検知用の多値画像が、入力された多値画像から生成される。生成された２値画像は、テキスト領域符号化あるいはジェネリック領域符号化が適用されて、符号生成部６６の閲覧画像符号化部４６０により符号化される。また、生成された多値画像は、多値２値変換部６０に対して出力される。なお、入力された多値画像が、多値画像受付部４０により、多値２値変換部６０に対して出力されてもよい。
【００７０】
ステップ３００（Ｓ３００）において、多値２値変換部６０は、検知画像生成部４４から入力された多値画像を２値画像に変換して、符号生成部６６に対して出力する。
ステップ３０６（Ｓ３０６）において、符号生成部６６の検知画像符号化部６６０は、ハーフトーン領域符号化を適用して、多値２値変換部６０から入力された２値画像を符号化する。より具体的には、２値多値変換部６６２は、多値２値変換部６０から入力された２値画像を、この２値画像が変換される前の多値画像と同一の多値画像に変換して、多値画像符号化部６６４に対して出力する。また、２値多値変換部６６２は、２値パターン符号化部６６６に対して、多値化パラメータを出力する。多値画像符号化部６６４は、多値画像を符号化して多値画像符号データを生成し、２値パターン符号化部６６６は、多値化パラメータを符号化して２値パターン符号データを生成する。
【００７１】
ステップ３０８（Ｓ３０８）において、符号生成部６６は、閲覧画像符号化部４６０により生成された２値画像符号データ、多値画像符号化部６６４により生成された多値画像符号データ、及び２値パターン符号化部６６６により生成された２値パターン符号データを含む符号データを生成して、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００７２】
図１２は、本実施形態にかかる復号化方法を実現する復号化プログラム７の機能構成を示す図である。
図１２に示すように、復号化プログラム７は、符号データ受付部５０、画像生成部７２及び２値多値変換部７４を含む。画像生成部７２は、閲覧画像復号化部５２０及び検知画像復号化部７２０を含み、検知画像復号化部７２０は、多値画像復号部７２２、２値パターン復号部７２４及び２値画像復号部７２６を含む。
なお、図１２に示された各構成のうち、図７に示された構成と実質的に同一のものには同一の符号が付されている。
【００７３】
復号化プログラム７において、画像生成部７２は、符号データ受付部５０から入力された符号データに含まれる多値画像を復号化し、この多値画像に基づいて、２値画像を生成して、２値多値変換部７４に対して出力する。より具体的には、画像生成部７２の検知画像復号化部７２０は、画像生成部７２の制御により、ハーフトーン領域復号化を適用して、符号化された多値画像を復号化し、符号化された２値パターンを復号化し、復号化されたデータに基づいて、２値画像を生成する。
【００７４】
検知画像復号化部７２０の多値画像復号部７２２は、符号化された多値画像を復号化し、２値パターンと位置との対応データを抽出して、２値画像復号部７２６に対して出力する。
２値パターン復号部７２４は、符号化された多値化パラメータを復号化し、図１０（Ａ）に示される画像辞書を抽出して、２値画像復号部７２６に対して出力する。
２値画像復号部７２６は、画像辞書を参照して、画像のそれぞれの位置に２値パターンを配置し、２値画像を生成して、２値多値変換部７４に対して出力する。
【００７５】
２値多値変換部７４は、検知画像復号化部７２０から入力された２値画像を、多値画像に変換する。２値多値変換部７４は、符号化プログラム６の２値多値変換部６６２（図９）と実質的に同一の処理を行うことにより、多値画像復号部７２２により生成された多値画像と同一の多値画像を生成する。２値多値変換部７４は、生成された多値画像を、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００７６】
図１３は、復号化プログラム７による復号化処理（Ｓ４０）を示すフローチャートである。なお、図１３に示された各処理のうち、図８に示された処理と実質的に同一の処理には同一の符号が付されている。
図１３に示すように、Ｓ２００〜Ｓ２０２の処理で、符号データが受け付けられ、画像生成部７２の閲覧画像復号化部５２０が、テキスト領域復号化あるいはジェネリック領域復号化を適用して、符号データに含まれている２値画像を復号化し、記録装置２４等に対して２値画像を出力する。
【００７７】
ステップ４００（Ｓ４００）において、画像生成部７２の検知画像復号化部７２０は、ハーフトーン領域復号化を適用して、符号データに含まれている多値画像を復号化し、この多値画像に基づいて、２値画像を生成して、２値多値変換部７４に対して出力する。
ステップ４０２（Ｓ４０２）において、２値多値変換部７４は、検知画像復号化部７２０から入力された２値画像を、多値画像に変換して、記録装置２４等に対して確認画像を出力する。
【００７８】
以上説明したように、本実施形態にかかる符号化装置２は、入力された多値画像から２値画像を生成し、入力された多値画像を２値画像に変換し、生成された２値画像と前記多値２値変換手段により変換された２値画像とを異なる手法を用いて符号化して符号データを生成する。このため、符号化装置２は、ＪＢＩＧ２に規定されるハーフトーン領域の符号化処理を、効率よく行うことができる。
また、本実施形態にかかる復号化装置３は、異なる手法を適用して符号化された２値画像と多値画像とを含む符号データを受け付け、受け付けられた符号データに含まれる多値画像を復号化し、この多値画像に基づいて２値画像を生成し、この２値画像を多値画像に変換する。このため、復号化装置３は、ＪＢＩＧ２に規定されるハーフトーン領域の復号化処理を、効率よく行うことができる。
【００７９】
次に、本発明の第３の実施形態にかかる符号化装置２及び復号化装置３を説明する。
図１４は、本実施形態にかかる符号化方法を実現する符号化プログラム８の機能構成を示す図である。
図１４に示すように、符号化プログラム８は、多値画像受付部４０、閲覧画像生成部４２、検知画像生成部４４、割当部８０及び符号生成部８６を含み、符号生成部８６は、閲覧画像符号化部８６０及び検知画像符号化部８６２を含む。本実施形態にかかる符号化プログラム８は、生成された２値画像を、複数の層で構成される画像の第１の層に割り当て、生成された多値画像を、第２の層に割り当て、それぞれの層の画像を、異なる手法を用いて符号化する点で、第１の実施形態にかかる符号化プログラム４と異なる。
なお、図１４に示された各構成のうち、図２に示された構成と実質的に同一のものには同一の符号が付されている。
【００８０】
符号化プログラム８において、割当部８０は、複数の層で構成される画像において、閲覧画像生成部４２により生成された２値画像を第１の層に割り当て、検知画像生成部４４により生成された多値画像を第２の層に割り当てる。複数の層で構成される画像は、ＭＲＣ（Mixed Raster Content）形式の画像であり、割当部８０は、入力された画像からＭＲＣ形式の画像を生成して、符号生成部８６に対して出力する。
【００８１】
符号生成部８６は、割当部８０によりＭＲＣ形式の画像の第１の層に割り当てられた２値画像と第２の層に割り当てられた多値画像とを、異なる手法を用いて符号化して符号データを生成する。
閲覧画像符号化部８６０は、符号生成部８６の制御により、例えばＪＢＩＧ２に規定されるテキスト領域符号化あるいはジェネリック領域符号化を適用して、第１の層に割り当てられている２値画像を符号化する。
検知画像符号化部８６２は、符号生成部８６の制御により、例えばＪＰＥＧ２０００に基づいた符号化手法を適用して、第２の層に割り当てられている多値画像を符号化する。
【００８２】
図１５は、符号化プログラム８による符号化処理（Ｓ５０）を示すフローチャートである。なお、図１５に示された各処理のうち、図６に示された処理と実質的に同一の処理には同一の符号が付されている。
図１５に示すように、Ｓ１００〜Ｓ１０２の処理で、閲覧用２値画像及び改ざん検知用の多値画像が、入力された多値画像から生成される。生成された画像それぞれは、割当部８０に対して出力される。なお、入力された多値画像が、多値画像受付部４０により、割当部８０に対して、直接出力されてもよい。
【００８３】
ステップ５００（Ｓ５００）において、割当部８０は、２値画像を第１の層に割り当て、多値画像を第２の層に割り当て、ＭＲＣ形式の画像を生成して、符号生成部８６に対して出力する。
ステップ５０４（Ｓ５０４）において、符号生成部８６の閲覧画像符号化部８６０は、例えばＪＢＩＧ２に規定されるテキスト領域符号化あるいはジェネリック領域符号化を適用して、第１の層に割り当てられている２値画像を符号化する。
ステップ５０６（Ｓ５０６）において、符号生成部８６の検知画像符号化部８６２は、例えばＪＰＥＧ２０００に基づいた符号化手法を適用して、第２の層に割り当てられている多値画像を符号化する。
【００８４】
ステップ５０８（Ｓ５０８）において、符号生成部８６は、閲覧画像符号化部８６０により生成された２値画像符号データ、検知画像符号化部８６２により生成された多値画像符号データを含む符号データを生成して、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００８５】
図１６は、本実施形態にかかる復号化方法を実現する復号化プログラム９の機能構成を示す図である。
図１６に示すように、復号化プログラム９は、符号データ受付部５０、画像生成部９２及び合成部９０を含み、画像生成部９２は、閲覧画像復号化部９２０及び検知画像復号化部９２２を含む。
なお、図１６に示された各構成のうち、図７に示された構成と実質的に同一のものには同一の符号が付されている。
【００８６】
復号化プログラム９において、画像生成部９２は、複数の層で構成される符号データであって、２値画像と多値画像とを異なる層に含む画像の符号データに含まれる画像のうち少なくとも多値画像を復号化して多値画像を生成する。さらに、画像生成部９２は、この符号データに含まれる画像のうち、２値画像をさらに復号化して２値画像を生成してもよい。画像生成部９２は、画像が閲覧される場合には、２値画像のみを生成してもよいし、画像の改ざん検知がなされる場合には、多値画像のみを生成してもよい。画像生成部９２は、合成部９０に対して、生成された２値画像及び多値画像を出力し、さらに、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００８７】
閲覧画像復号化部９２０は、画像生成部９２の制御により、例えばＪＢＩＧ２に規定されるテキスト領域復号化あるいはジェネリック領域復号化を適用して、２値画像を復号化する。
検知画像復号化部９２２は、画像生成部９２の制御により、例えばＪＰＥＧ２０００に基づいた復号化手法を適用して、多値画像を復号化する。
【００８８】
合成部９０は、画像生成部９２から入力された２値画像と多値画像とを、ＭＲＣ形式の画像の異なる層に割り当てて、ＭＲＣ形式の画像（合成画像）を生成して、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００８９】
図１７は、復号化プログラム９による復号化処理（Ｓ６０）を示すフローチャートである。なお、図１７に示された各処理のうち、図８に示された処理と実質的に同一の処理には同一の符号が付されている。
図１７に示すように、Ｓ２００の処理で、符号データが受け付けられて、画像生成部９２に対して出力される。
【００９０】
ステップ６０２（Ｓ６０２）において、画像生成部９２の閲覧画像復号化部９２０は、例えばＪＢＩＧ２に規定されるテキスト領域復号化あるいはジェネリック領域復号化を適用して、２値画像を復号化する。画像生成部９２は、合成部９０に対して、生成された２値画像を出力し、さらに、通信装置２２に対して出力し、又は記録装置２４に保存する。
ステップ６０４（Ｓ６０２）において、画像生成部９２の検知画像復号化部９２２は、例えばＪＰＥＧ２０００に基づいた復号化手法を適用して、多値画像を復号化する。画像生成部９２は、合成部９０に対して、生成された多値画像を出力し、さらに、通信装置２２に対して出力し、又は記録装置２４に保存する。
【００９１】
ステップ６０６（Ｓ６０６）において、合成部９０は、画像生成部９２から入力された２値画像と多値画像とを、ＭＲＣ形式の画像の異なる層に割り当てて、ＭＲＣ形式の画像（合成画像）を生成して、通信装置２２に対して出力し、又は記録装置２４に保存する。
なお、画像それぞれは、記録装置２４に記憶された場合には、適宜読み出され、復号化装置３のＵＩ装置２６に表示され、又はプリンタ装置１０に出力されて記録媒体に印刷される。
【００９２】
以上説明したように、本実施形態にかかる符号化装置２は、入力された多値画像から２値画像を生成し、この多値画像から当該多値画像とは異なる多値画像を生成し、複数の層で構成される画像において、生成された２値画像を第１の層に割り当て、生成された多値画像を第２の層に割り当て、第１の層に割り当てられた２値画像と第２の層に割り当てられた多値画像とを、異なる手法を用いて符号化して符号データを生成する。このため、符号化装置２は、閲覧時及び改ざん検知時の処理が高速になされうる符号データを生成することができる。
また、本実施形態にかかる復号化装置３は、複数の層で構成され、２値画像と多値画像とを異なる層に含む画像の符号データを受け付け、受け付けられた符号データに含まれる画像のうち少なくとも多値画像を復号化して多値画像を生成するので、改ざん検知時の処理を高速に行うことができる。さらに、復号化装置３は、符号データに含まれる画像のうち２値画像のみを復号化して２値画像を生成するので、閲覧時の処理を高速に行うことができる。
【図面の簡単な説明】
【００９３】
【図１】本発明にかかる符号化方法及び復号化方法が適応される符号化装置２及び復号化装置３のハードウェア構成を、制御装置２０を中心に例示する図である。
【図２】本発明の第１の実施形態にかかる符号化方法を実現する符号化プログラム４の機能構成を示す図である。
【図３】閲覧画像生成部４２によりなされる２値化処理を説明する図であって、図３（Ａ）は、入力画素値と浮動しきい値及び固定しきい値との関係を例示し、図３（Ｂ）は、固定しきい値を用いた場合に生成される２値画像を例示し、図３（Ｃ）は、浮動しきい値を用いた場合に生成される２値画像を例示し、図３（Ｄ）は、２値網点化処理がなされた場合に生成される２値画像を例示する。
【図４】閲覧画像符号化部４６０によりなされるテキスト領域の符号化処理を説明する図であって、図４（Ａ）は、閲覧画像符号化部４６０に入力される２値画像を例示し、図４（Ｂ）は、閲覧画像符号化部４６０により作成される画像辞書を例示し、図４（Ｃ）は、テキスト領域符号化後のデータを例示する。
【図５】ハーフトーン領域の符号化処理を説明する図であり、図５（Ａ）は、符号化対象である多値画像を例示し、図５（Ｂ）は、ハーフトーン領域符号化処理において作成される画像辞書を例示し、図５（Ｃ）は、この画像辞書を用いて生成された符号データを例示する。
【図６】符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。
【図７】本発明の第１の実施形態にかかる復号化方法を実現する復号化プログラム５の機能構成を示す図である。
【図８】復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。
【図９】本発明の第２の実施形態にかかる符号化方法を実現する符号化プログラム６の機能構成を示す図である。
【図１０】ハーフトーン領域の符号化処理を説明する図であり、図１０（Ａ）は、ハーフトーン領域符号化処理において作成される画像辞書を例示し、図１０（Ｂ）は、この画像辞書を用いて生成された符号データ及びその復号画像を例示する。
【図１１】符号化プログラム６による符号化処理（Ｓ３０）を示すフローチャートである。
【図１２】本発明の第２の実施形態にかかる復号化方法を実現する復号化プログラム７の機能構成を示す図である。
【図１３】復号化プログラム７による復号化処理（Ｓ４０）を示すフローチャートである。
【図１４】本発明の第３の実施形態にかかる符号化方法を実現する符号化プログラム８の機能構成を示す図である。
【図１５】符号化プログラム８による符号化処理（Ｓ５０）を示すフローチャートである。
【図１６】本発明の第３の実施形態にかかる復号化方法を実現する復号化プログラム９の機能構成を示す図である。
【図１７】復号化プログラム９による復号化処理（Ｓ６０）を示すフローチャートである。
【符号の説明】
【００９４】
２・・・符号化装置
１０・・・プリンタ装置
２０・・・制御装置
２０２・・・ＣＰＵ
２０４・・・メモリ
２２・・・通信装置
２４・・・記録装置
２６・・・ＵＩ装置
３・・・復号化装置
４・・・符号化プログラム
４０・・・多値画像受付部
４２・・・閲覧画像生成部
４４・・・検知画像生成部
４６・・・符号生成部
４６０・・・閲覧画像符号化部
４６２・・・検知画像符号化部
５・・・復号化プログラム
５０・・・符号データ受付部
５２・・・画像生成部
５２０・・・閲覧画像復号化部
５２２・・・検知画像復号化部
６・・・符号化プログラム
６０・・・多値２値変換部
６６・・・符号生成部
６６０・・・検知画像符号化部
６６２・・・２値多値変換部
６６４・・・多値画像符号化部
６６６・・・２値パターン符号化部
７・・・復号化プログラム
７２・・・画像生成部
７２０・・・検知画像復号化部
７２２・・・多値画像復号部
７２４・・・２値パターン復号部
７２６・・・２値画像復号部
７４・・・２値多値変換部
８・・・符号化プログラム
８０・・・割当部
８６・・・符号生成部
８６０・・・閲覧画像符号化部
８６２・・・検知画像符号化部
９・・・復号化プログラム
９０・・・合成部
９２・・・画像生成部
９２０・・・閲覧画像復号化部
９２２・・・検知画像復号化部
【図１】
2006352214.tif 000003
【図２】
2006352214.tif 000004
【図３】
2006352214.tif 000005
【図４】
2006352214.tif 000006
【図５】
2006352214.tif 000007
【図６】
2006352214.tif 000008
【図７】
2006352214.tif 000009
【図８】
2006352214.tif 000010
【図９】
2006352214.tif 000011
【図１０】
2006352214.tif 000012
【図１１】
2006352214.tif 000013
【図１２】
2006352214.tif 000014
【図１３】
2006352214.tif 000015
【図１４】
2006352214.tif 000016
【図１５】
2006352214.tif 000017
【図１６】
2006352214.tif 000018
【図１７】
2006352214.tif 000019