JP4687263B2 - 符号化装置、復号化装置、符号化方法、復号化方法及びこれらのプログラム - Google Patents

Description

本発明は、符号化された文書の改ざん痕を検知する符号化装置及び復号化装置に関する。

文書は、文書の内容が確認されうる程度の見読性を保ちつつ適切に圧縮されて、利用者が扱いやすい態様とされることが求められている。一方では、企業の情報、個人情報を含む文書の改ざんを防ぐことが求められている。このため、見読性と改ざん防止とを両立することが重要になっている。
特許文献１は、カラーの入力画像に対して、画像の劣化を抑えながら、下地色や裏写り等の不要画像部を除去する方法を開示する。
特許文献２は、下地が網点領域の場合においても、孤立点を残すことなく下地を除去する方法を開示する。
しかしながら、これらの方法のいずれにおいても、改ざん痕を検知することは考慮されていない。
また、特許文献３は、ユーザにより提供された電子文書を、暗号関数を用いて認定し、文書フィンガープリントを作成する方法を開示する。
しかしながら、改ざん痕検知に必要な下地部分は、高い圧縮率で符号化されると消滅しやすい。

特開２００１−０９４８０４ 特開２００２−３５４２５３ 特開平１１−３３８７８０

本発明は、上述した背景からなされたものであり、改ざん痕を検知しうる程度に効果的に文書を符号化及び復号化する符号化装置及び復号化装置を提供することを目的とする。

上記目的を達成するために、本発明にかかる符号化装置は、異なる手法を適用して、多値画像から少なくとも２つの２値画像を生成する２値画像生成手段と、前記２値画像生成手段により生成された複数の２値画像に基づいて、確認画像を生成する確認画像生成手段と、前記２値画像生成手段により生成された少なくとも１つの２値画像と、前記確認画像生成手段により生成された確認画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段とを有する。

好適には、前記２値画像生成手段は、多値画像から閲覧用２値画像を生成する閲覧用画像生成手段と、多値画像から検知用２値画像を生成する検知用画像生成手段とを有する。
好適には、前記閲覧用画像生成手段は、多値画像の所定の範囲内の画素値の濃度に応じて、２値化のしきい値を変動させる。

好適には、前記検知用画像生成手段は、前記閲覧用画像生成手段における所定の範囲より狭い範囲内の画素値の濃度に応じて、２値化のしきい値を変動させる。
好適には、前記検知用画像生成手段は、多値画像の所定の範囲内の画素値の濃度に応じて、２値網点画像を生成して検知用２値画像とする。

好適には、前記確認画像生成手段は、前記閲覧用画像生成手段により生成された閲覧用２値画像と、前記検知用画像生成手段により生成された検知用２値画像とを論理演算して、２値の確認画像を生成する。
好適には、前記符号生成手段は、前記閲覧用画像生成手段により生成された閲覧用２値画像を符号化する閲覧画像符号化手段と、前記確認画像生成手段により生成された確認画像を符号化する検知用画像符号化手段とを有する。

好適には、前記閲覧画像符号化手段は、ＪＢＩＧ２に規定されるテキスト領域符号化又はジェネリック領域符号化を適用する。
好適には、前記検知用画像符号化手段は、ＪＢＩＧ２に規定されるリファインメント符号化を適用する。

また、本発明にかかる復号化装置は、異なる手法を適用して符号化された複数の画像データを含む符号データを受け付ける受付手段と、前記受付手段により受け付けられた符号データに含まれる画像データそれぞれを、異なる手法により復号化する画像復号化手段と、前記画像復号化手段により復号化された画像を合成する合成手段とを有する。

好適には、前記受付手段は、異なる手法を適用して符号化された閲覧用２値画像と２値の確認画像とを含む符号データを受け付ける。
好適には、前記画像復号化手段は、前記受付手段により受け付けられた符号データに含まれる閲覧用２値画像を復号化する閲覧画像復号化手段と、前記受付手段により受け付けられた符号データに含まれる２値の確認画像を復号化する検知画像復号化手段とを有する。

好適には、前記閲覧画像復号化手段は、ＪＢＩＧ２に規定されるテキスト領域復号化又はジェネリック領域復号化を適用する。
好適には、前記検知画像復号化手段は、ＪＢＩＧ２に規定されるリファインメント領域復号化を適用する。
好適には、前記合成手段は、前記閲覧画像復号化手段により復号化された閲覧用２値画像と、前記検知画像復号化手段により復号化された２値の確認画像とを合成する。

また、本発明にかかる符号化方法は、異なる手法を適用して、多値画像から少なくとも２つの２値画像を生成し、前記生成された複数の２値画像に基づいて、確認画像を生成し、前記生成された少なくとも１つの２値画像と、前記生成された確認画像とを、異なる手法を用いて符号化して符号データを生成する。

また、本発明にかかる復号化方法は、異なる手法を適用して符号化された複数の画像データを含む符号データを受け付け、前記受け付けられた符号データに含まれる画像データそれぞれを、異なる手法により復号化し、前記復号化された画像を合成する。

また、本発明にかかる第１のプログラムは、コンピュータを含む符号化装置において、異なる手法を適用して、多値画像から少なくとも２つの２値画像を生成する２値画像生成ステップと、前記生成された複数の２値画像に基づいて、確認画像を生成する確認画像生成ステップと、前記生成された２値画像と、前記生成された少なくとも１つの２値画像及び前記生成された確認画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップとを前記符号化装置に実行させる。

さらに、本発明にかかる第２のプログラムは、コンピュータを含む復号化装置において、異なる手法を適用して符号化された複数の画像データを含む符号データを受け付ける受付ステップと、前記受け付けられた符号データに含まれる画像データそれぞれを、異なる手法により復号化する復号化ステップと、前記復号化された画像を合成する合成ステップとを前記復号化装置に実行させる。

本発明の符号化装置及び復号化装置によれば、改ざん痕を検知しうる程度に効果的に文書を符号化及び復号化することができる。

本発明の第１の実施形態にかかる符号化装置２及び復号化装置３を説明する。
図１は、本発明にかかる符号化方法及び復号化方法が適応される符号化装置２及び復号化装置３のハードウェア構成を、制御装置２０を中心に例示する図である。
図１に例示するように、符号化装置２等は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、及びＬＣＤ表示装置あるいはＣＲＴ表示装置並びにキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２６を有する。

符号化装置２及び復号化装置３は、例えば、後述する符号化プログラム４及び復号化プログラム５がプリンタドライバの一部としてインストールされた汎用コンピュータである。符号化装置２は、通信装置２２又は記録装置２４を介して入力された多値の画像データに対して所定の符号化処理を施して、改ざん痕を検知しうる符号データを生成する。復号化装置３は、図示しないネットワークを介して通信装置２２より符号データを取得し、又は記録装置２４に記憶されている符号データを取得し、復号化処理を施して、文書が改ざんされているか否かを検知しうるデータを抽出する。

図２は、制御装置２０により実行され、本発明にかかる符号化方法を実現する符号化プログラム４の機能構成を示す図である。
図２に示すように、符号化プログラム４は、多値データ受付部４０、２値画像生成部４２、論理演算部４４及び符号生成部４６を含む。また、２値画像生成部４２は、閲覧画像生成部４２０及び検知画像生成部４２２を含み、符号生成部４６は、閲覧画像符号化部４６０及び検知画像符号化部４６２を含む。
なお、符号化プログラム４の全部又は一部の機能は、プリンタ装置１０に設けられた例えばＡＳＩＣなどのハードウェアにより実現されてもよい。

符号化プログラム４において、多値データ受付部４０は、通信装置２２又は記録装置２４などを介して取得された多値の画像データを入力する。多値データ受付部４０は、受け付けられた入力画像の画像データを各色成分のラスタデータ（色成分画像）に変換し、このラスタデータにスクリーン処理を施して、２値画像生成部４２の閲覧画像生成部４２０並びに検知画像生成部４２２に対して出力する。

２値画像生成部４２は、多値データ受付部４０から入力された多値画像から、少なくとも２つの２値画像を生成する。より具体的には、２値画像生成部４２は、多値画像から、閲覧用２値画像及び改ざん検知のための検知用２値画像を生成する。２値画像生成部４２は、異なるパラメータを適用することにより、１つの多値画像から２つの２値画像を生成する。

２値画像生成部４２の閲覧画像生成部４２０は、多値画像から閲覧用２値画像を生成する。閲覧画像生成部４２０は、多値画像の所定の範囲内の画素値の濃度（階調値）に応じて、２値化のしきい値を変動させて、多値画像に対して２値化処理を施す。閲覧画像生成部４２０は、変動されたしきい値に従って、各画素値を黒又は白に２値化して、閲覧用２値画像を生成する。閲覧画像生成部４２０は、例えば５×５画素の画像領域に含まれる画素の画素値に基づいて、しきい値を上下に変動させる。閲覧画像生成部４２０は、符号生成部４６の閲覧画像符号化部４６０、及び論理演算部４４に対して、生成された閲覧用２値画像を出力する。

検知画像生成部４２２は、多値画像から検知用２値画像を生成する。検知画像生成部４２２は、閲覧画像生成部４２０における所定の範囲内より狭い範囲内の画素値の濃度に応じて、２値化のしきい値を変動させて、多値画像に対して２値化処理を施す。閲覧画像生成部４２０は、より狭い範囲内の画素値に応じてしきい値を変動するので、検知用２値画像では、閲覧用２値画像と比べて、例えば顔の表情のシワなど細い線が残されやすくなり、物体の陰影がより強調される。検知画像生成部４２２は、例えば３×３画素の画像領域に含まれる画素の画素値に基づいて、しきい値を上下に変動させる。検知画像生成部４２２は、論理演算部４４に対して、生成された検知用２値画像を出力する。
なお、多値画像が、カラー画像を構成する複数の色成分画像を有する場合には、２値画像生成部４２の閲覧画像生成部４２０及び検知画像生成部４２２は、色成分画像それぞれにおいて、浮動２値化処理を施す。
また、２値画像生成部４２による浮動２値化処理については、後で詳述する。

論理演算部４４は、閲覧画像生成部４２０により生成された閲覧用２値画像と、検知画像生成部４２２により生成された検知用２値画像とに基づいて、確認画像を生成する。より具体的には、論理演算部４４は、閲覧画像生成部４２０により生成された閲覧用２値画像と、検知画像生成部４２２により生成された検知用２値画像とを論理演算し、論理２値画像を生成して、確認画像とする。例えば、論理演算部４４は、閲覧用２値画像と検知用２値画像とで対応する画素のいずれか一方の画素値が黒で、他方の画素値が白である場合には、その画素の画素値を黒とし、両方の画素値が黒又は白である場合には、その画素の画素値を白として、閲覧用２値画像と検知用２値画像との差分画像を生成し、生成された差分画像を確認画像とする。論理演算部４４は、符号生成部４６の検知画像符号化部４６２に対して、確認画像を出力する。
なお、論理演算部４４による論理演算処理については、後で詳述する。

符号生成部４６は、２値画像生成部４２により生成された閲覧用２値画像と、論理演算部４４により生成された２値の確認画像とを、異なる手法を用いて符号化する。より具体的には、符号生成部４６は、ＪＢＩＧ２に規定されるテキスト領域符号化あるいはジェネリック領域符号化を適用して、閲覧用２値画像を符号化し、ＪＢＩＧ２に規定されるリファインメント符号化を適用して、２値の確認画像を符号化する。符号生成部４６は、これらの符号化されたデータから符号データを生成して、通信装置２２に対して出力し、又は記録装置２４に保存する。
なお、テキスト領域符号化、リファインメント符号化等は、後で詳述する。

符号生成部４６の閲覧画像符号化部４６０は、ＪＢＩＧ２に規定されるテキスト領域符号化あるいはジェネリック領域符号化を適用して、閲覧用２値画像を符号化する。
検知画像符号化部４６２は、ＪＢＩＧ２に規定されるリファインメント符号化を適用して、確認画像（論理２値画像）を符号化する。

図３は、２値画像生成部４２によりなされる浮動２値化処理を説明する図であって、図３（Ａ）は、入力画素値と浮動しきい値との関係を例示し、図３（Ｂ）は、閲覧画像生成部４２０により生成される閲覧用２値画像を例示し、図３（Ｃ）は、検知画像生成部４２２により生成される検知用２値画像を例示し、図３（Ｄ）は、論理演算部４４により生成される確認画像を例示する。
図３（Ａ）に例示するように、画素値が、走査方向に従って入力されると、浮動しきい値は、閲覧画像生成部４２０又は検知画像生成部４２２により、上下に変動される。閲覧画像生成部４２０は、所定の範囲に含まれる画素の画素値に応じて、浮動しきい値を変動させるので、浮動しきい値（広範囲）は、入力画素値の明暗に追従するように、上下に変動する。
検知画像生成部４２２は、閲覧画像生成部４２０における所定の範囲より狭い範囲に含まれる画素の画素値に応じて、浮動しきい値を変動させるので、浮動しきい値（狭範囲）は、入力画素値に対して、浮動しきい値（広範囲）より速く追従するように変動し、変動幅は、閲覧画像生成部４２０における変動幅より大きくなる。

図３（Ｂ）に例示するように、閲覧用２値画像では、わずかな画素値の明暗、細い線等は、除去され、閲覧用２値画像は、閲覧に適した２値画像となる。
一方、図３（Ｃ）に例示するように、検知用２値画像では、細い線等が残され、わずかな画素値の明暗も、黒と白とにより表現されて残される。このため、検知用２値画像は、より細かな情報を含む２値画像となる。

図３（Ｄ）に例示するように、確認画像は、閲覧用２値画像と検知用２値画像とで値が異なる画素の画素値を黒とし、値が等しい画素の画素値を白として、論理演算部４４により生成される。
なお、論理演算部４４において、論理演算は、本例の演算に限定されず、論理積（ＡＮＤ）演算、論理和（ＯＲ）演算、排他的論理和（ＸＯＲ）、差分演算等であってもよい。

図４は、閲覧画像符号化部４６０によりなされるテキスト領域符号化を例示する図であって、図４（Ａ）は、閲覧画像符号化部４６０に入力される閲覧用２値画像を例示し、図４（Ｂ）は、閲覧画像符号化部４６０により作成される画像辞書を例示し、図４（Ｃ）は、テキスト領域符号化後のデータを例示する。
図４（Ａ）に例示するように、閲覧用２値画像は、黒と白の２値で構成され、細線等は、除去されている。

図４（Ｂ）に例示するように、閲覧画像符号化部４６０は、閲覧用２値画像に含まれる類型的なパターンを画像辞書に登録し、パターンそれぞれに対して、これらのパターンを識別するインデクスを付与して、画像辞書を完成させる。
図４（Ｃ）に例示するように、閲覧画像符号化部４６０は、登録されたパターンと、閲覧用２値画像の各色成分画像に含まれるパターンとを比較して、インデクスと位置とを対応させたデータを生成し、符号化する。

また、閲覧画像符号化部４６０は、ＪＢＩＧ２に規定されるジェネリック領域符号化により、図４（Ａ）に例示される閲覧用２値画像を符号化してもよい。ジェネリック領域符号化は、閲覧用２値画像を、画像辞書等を作成することなく符号化する方式である。より具体的には、ジェネリック領域符号化は、局所的な画素の並びの統計（例えば、コンテクスト）を利用して、入力画像を符号化する。

次に、ＪＢＩＧ２に規定されるリファインメント領域について説明する。
ＪＢＩＧ２は、領域の復号結果である画像を置く２種類のバッファを規定する。バッファの１つはページバッファであり、復号器の出力となるバッファである。他方は補助バッファであり、中間的なデータを置くバッファである。テキスト領域、ジェネリック領域など全ての領域は、中間属性を有することができる。領域が中間属性を有する場合、復号結果はページバッファではなく、補助バッファに配置される。補助バッファに配置された領域は、後述のリファインメント領域を使用することにより、ページバッファに描画されることができる。その際、補助バッファの領域は、ページバッファに単に描画されることもできるし、画像に変更を加えた上でページバッファに描画されることもできる。
検知画像符号化部４６２は、中間属性を有する領域において確認画像を符号化し、リファインメント領域を使用することにより復号化されうるデータを生成する。

図５は、符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。
図５に示すように、ステップ１００（Ｓ１００）において、多値データ受付部４０は、多値画像データが入力されると、多値画像データを各色成分のラスタデータに変換し、このラスタデータにスクリーン処理を施して、閲覧画像生成部４２０及び検知画像生成部４２２に対して出力する。
閲覧画像生成部４２０は、多値データ受付部４０から入力された多値画像につき所定の範囲内の画素値の濃度に応じて、２値化のしきい値を変動させて、多値画像に対して２値化処理を施し、閲覧用２値画像を生成する。閲覧画像生成部４２０は、閲覧画像符号化部４６０及び論理演算部４４に対して、生成された閲覧用２値画像を出力する。

ステップ１０２（Ｓ１０２）において、検知画像生成部４２２は、閲覧画像生成部４２０における所定の範囲内より狭い範囲内の画素値の濃度に応じて、２値化のしきい値を変動させて、多値データ受付部４０から入力された多値画像に対して２値化処理を施し、検知用２値画像を生成する。検知画像生成部４２２は、論理演算部４４に対して、生成された検知用２値画像を出力する。

ステップ１０４（Ｓ１０４）において、論理演算部４４は、閲覧画像生成部４２０により生成された閲覧用２値画像と、検知画像生成部４２２により生成された検知用２値画像とを論理演算して、２値の確認画像（論理２値画像）を生成する。論理演算部４４は、検知画像符号化部４６２に対して、生成された２値の確認画像を出力する。

ステップ１０６（Ｓ１０６）において、閲覧画像符号化部４６０は、テキスト領域符号化あるいはジェネリック領域符号化を適用して、閲覧用２値画像を符号化する。
ステップ１０８（Ｓ１０８）において、検知画像符号化部４６２は、２値の確認画像を、リファインメント符号化する。
ステップ１１０（Ｓ１１０）において、符号生成部４６は、閲覧画像符号化部４６０及び検知画像符号化部４６２により符号化されたデータそれぞれを含む符号データを生成して、通信装置２２に対して出力し、又は記録装置２４に保存する。

図６は、制御装置２０により実行され、本発明にかかる復号化方法を実現する復号化プログラム５の機能構成を示す図である。
図６に示すように、復号化プログラム５は、符号データ受付部５０、復号化部５２及び合成部５４を含み、復号化部５２は、閲覧画像復号化部５２０及び検知画像復号化部５２２を含む。
なお、復号化プログラム５の全部又は一部の機能は、プリンタ装置１０に設けられた例えばＡＳＩＣなどのハードウェアにより実現されてもよい。

復号化プログラム５において、符号データ受付部５０は、通信装置２２又は記録装置２４を介して、異なる手法を適用して符号化された複数の画像データを含む符号データを受け付け、復号化部５２に対して、これらの画像データを出力する。より具体的には、符号データ受付部５０は、異なる手法を適用して符号化された閲覧用２値画像と２値の確認画像とを含む符号データを受け付け、復号化部５２の閲覧画像復号化部５２０に対して閲覧用２値画像を出力し、検知画像復号化部５２２に対して２値の確認画像（論理２値画像）を出力する。ここで、閲覧用２値画像は、ＪＢＩＧ２に規定されるテキスト領域又はジェネリック領域で符号化された画像であり、２値の確認画像は、リファインメント符号化を適用して符号化された画像である。

復号化部５２は、符号データ受付部５０から入力された画像データそれぞれを、異なる手法により復号化し、合成部５４に対して、符号化されたデータそれぞれを出力する。より具体的には、復号化部５２は、テキスト領域復号化又はジェネリック領域復号化を適用して、閲覧用２値画像を復号化し、リファインメント符号化を適用して、２値の確認画像を復号化する。
なお、復号化部５２は、画像の閲覧及び改ざん検知等に応じて、閲覧用２値画像のみを復号化してもよいし、２値の確認画像のみを検知してもよい。

復号化部５２の閲覧画像復号化部５２０は、復号化部５２の制御により、テキスト領域復号化又はジェネリック領域復号化を適用して、符号データ受付部５０から入力された閲覧用２値画像を復号化を復号化し、合成部５４に対して閲覧用２値画像を出力する。また、閲覧画像復号化部５２０は、閲覧用２値画像を、通信装置２２に対して出力し、又は記録装置２４に保存してもよい。
検知画像復号化部５２２は、復号化部５２の制御により、リファインメント復号化を適用して、２値の確認画像を復号化し、合成部５４に対して２値の確認画像を出力する。また、検知画像復号化部５２２は、２値の確認画像を、通信装置２２に対して出力し、又は記録装置２４に保存してもよい。
なお、リファインメント復号化については、後で詳述する。

合成部５４は、閲覧画像復号化部５２０により復号化された閲覧用２値画像（図３（Ｂ））と、検知画像復号化部５２２により復号化された２値の確認画像（図３（Ｄ））とを合成して、検知用２値画像（図３（Ｃ））を生成する。より具体的には、合成部５４は、符号化プログラム４（図２）の論理演算部４４によりなされた演算に対応する演算をして、検知用２値画像を生成する。例えば、合成部５４は、閲覧用２値画像と確認画像とで対応する画素のいずれか一方の画素値が黒で、他方の画素値が白である場合には、その画素の画素値を黒とし、両方の画素値が黒又は白である場合には、その画素の画素値を白として、検知用２値画像を生成する。合成部５４は、生成された検知用２値画像を、通信装置２２に対して出力し、又は記録装置２４に保存する。
なお、合成部５４において、論理演算は、符号化プログラム４の論理演算部４４に対応する演算であればよく、本例の演算に限定されず、論理積（ＡＮＤ）演算、論理和（ＯＲ）演算等であってもよい。

図７は、リファインメント復号化を説明する図であって、図７（Ａ）は、中間属性のある領域の復号化を示し、図７（Ｂ）は、補助バッファの領域とリファインメント復号化との関係を示し、図７（Ｃ）は、ページバッファとリファインメント復号化との関係を示す。
図７（Ａ）に示すように、領域が中間属性を有する場合には、復号結果はページバッファではなく、補助バッファに配置される。補助バッファに置かれた領域は、リファインメント領域を使用して、ページバッファに描画されうる。補助バッファの領域は、そのままページバッファに描画されてもよいし、画像に変更を加えながらページバッファに描画されてもよい。

図７（Ｂ）に示すように、補助バッファの領域に対してリファインメント領域の復号がなされると、補助バッファに配置される画像が利用されて、ページバッファに描画される。
図７（Ｃ）に示すように、ページバッファに対してリファインメント領域の復号がなされると、ページバッファの画像が利用されてページバッファに描画される。
なお、補助バッファの領域は、画像を変更することなく利用されて、そのままページバッファに描画されてもよい。
このように、合成部５４は、ページバッファと補助バッファを利用して、閲覧用２値画像と２値の確認画像とを合成する。

図８は、復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。
図８に示すように、ステップ２００（Ｓ２００）において、符号データ受付部５０は、符号化された閲覧用２値画像と２値の確認画像とを含む符号データを受け付け、閲覧画像復号化部５２０に対して閲覧用２値画像を出力し、検知画像復号化部５２２に対して２値の確認画像を出力する。

ステップ２０２（Ｓ２０２）において、閲覧画像復号化部５２０は、テキスト領域復号化又はジェネリック領域復号化を適用して、符号データ受付部５０から入力された閲覧用２値画像を復号化し、合成部５４に対して、この閲覧用２値画像を出力する。また、閲覧画像復号化部５２０は、記録装置２４等に対して閲覧用２値画像を出力する。

ステップ２０４（Ｓ２０４）において、検知画像復号化部５２２は、リファインメント復号化を適用して、２値の確認画像（論理２値画像）を復号化し、合成部５４に対して、この確認画像を出力する。また、検知画像復号化部５２２は、記録装置２４等に対して確認画像を出力する。
なお、画像の閲覧時には、検知画像復号化部５２２は、確認画像を復号して出力しなくてもよい。

ステップ２０６（Ｓ２０６）において、合成部５４は、閲覧画像復号化部５２０により復号化された閲覧用２値画像と、検知画像復号化部５２２により復号化された２値の確認画像とを合成して、検知用２値画像を生成する。合成部５４は、記録装置２４等に対して、生成された検知用２値画像を出力する。

以上説明したように、本実施形態にかかる符号化装置２は、異なる手法を適用して、多値画像から少なくとも２つの２値画像を生成し、生成された複数の２値画像に基づいて確認画像を生成し、生成された少なくとも１つの２値画像と前記確認画像生成手段により生成された確認画像とを異なる手法を用いて符号化するので、文書の見読性と改ざん検知性とを備えて、文書を符号化することができる。また、符号化装置２は、多値画像から閲覧用２値画像及び検知用２値画像を生成し、これらの画像を論理演算して２値の確認画像を生成するので、文書の閲覧及び改ざん検知が高速になされうる文書データを生成することができる。さらに、符号化装置２は、ＪＢＩＧ２に規定されるテキスト領域符号化又はジェネリック領域符号化を適用して、閲覧用２値画像を符号化し、リファインメント符号化を適用して、２値の確認画像を符号化するので、効率よくかつ高速に、符号化処理を行うことができる。

また、本実施形態にかかる復号化装置３は、異なる手法を適用して符号化された複数の画像データを含む符号データを受け付け、この符号データに含まれる画像データそれぞれを異なる手法により復号化し、復号化された結果を合成するので、閲覧時及び改ざん検知時の処理速度を向上させることができる。また、復号化装置３は、受け付けられた符号データに含まれる閲覧用２値画像及び２値の確認画像を復号化するので、見読性のある文書を復号化することができ、改ざん検知性を向上したデータを復号することができる。さらに、復号化装置３は、ＪＢＩＧ２に規定されるテキスト領域復号化又はジェネリック領域復号化を適用して、閲覧用２値画像を復号化し、リファインメント復号化を適用して、２値の確認画像を復号化するので、効率よくかつ高速に復号化処理を行うことができる。

次に、本発明の第２の実施形態にかかる符号化装置２及び復号化装置３を説明する。
本実施形態は、符号化処理において、検知用２値画像が、多値画像を２値網点化することにより生成される点で、第１の実施形態と異なる。
図９は、本実施形態にかかる符号化プログラム４の検知画像生成部４２２によりなされる検知用２値画像生成処理を説明する図である。
図９に示すように、検知画像生成部４２２は、多値データ受付部４０から入力された多値画像の所定の範囲内の画素値の濃度に応じて、２値網点画像を生成して検知用２値画像とする。

より具体的には、検知画像生成部４２２は、多値画像の所定の範囲の濃度値（階調値）に対応する２値の網点画像に基づいて、検知用２値画像を生成する。網点の大きさは、濃度値に対応している。このようにして、検知画像生成部４２２は、多値画像から、擬似的に階調表現しうる２値の網点画像を構成し、検知用２値画像とする。

以上説明にしたように、本実施形態にかかる符号化装置２は、多値画像の所定の範囲内の画素値の濃度に応じて、２値網点画像を生成して検知用２値画像とするので、効率よく符号化することができる。また、改ざん検知時においても、復号化プログラム５が、２値網点画像を出力するので、文書が改ざんされているか否かの検知が、容易になされることができる。

なお、符号化装置２は、生成された閲覧用２値画像及び検知用２値画像の少なくとも一方に、タイムスタンプ情報等を埋め込んでもよい。符号化装置２は、例えば文書の作成日時又は発行日時のタイムスタンプ情報を、改ざん検知データとして、画像の下地等に埋め込む。符号化装置２は、例えば、画像の下地に、人間に視覚されない画像パターンを埋め込むことにより、タイムスタンプ情報を埋め込む。

また、復号化装置３は、合成して生成された検知用２値画像を、例えば記録装置２４に原本としてあらかじめ記憶されている画像データから生成された検知用２値画像と比較することにより、文書が改ざんされているか否かを検知してもよい。復号化装置３は、改ざん検知時において、復号された２値の確認画像（論理２値画像）を、あらかじめ記憶されている画像データから生成された２値の確認画像と比較することにより、文書の改ざんを検知してもよい。さらに、復号化装置３は、閲覧用２値画像及び検知用２値画像に埋め込まれているタイムスタンプ情報を用いて、文書の改ざんを検知してもよい。

本発明にかかる符号化方法及び復号化方法が適応される符号化装置２及び復号化装置３のハードウェア構成を、制御装置２０を中心に例示する図である。 制御装置２０により実行され、本発明にかかる符号化方法を実現する符号化プログラム４の機能構成を示す図である。 本発明の第１の実施形態において、２値画像生成部４２によりなされる浮動２値化処理を説明する図であって、図（Ａ）は、入力画素値と浮動しきい値との関係を例示し、図３（Ｂ）は、閲覧画像生成部４２０により生成される閲覧用２値画像を例示し、図３（Ｃ）は、検知画像生成部４２２により生成される検知用２値画像を例示し、図３（Ｄ）は、論理演算部４４により生成される確認画像を例示する。 閲覧画像符号化部４６０によりなされるテキスト領域符号化を例示する図であって、図４（Ａ）は、閲覧画像符号化部４６０に入力される閲覧用２値画像を例示し、図４（Ｂ）は、閲覧画像符号化部４６０により作成される画像辞書を例示し、図４（Ｃ）は、テキスト領域符号化後のデータを例示する。 符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。 制御装置２０により実行され、本発明にかかる復号化方法を実現する復号化プログラム５の機能構成を示す図である。 リファインメント復号化を説明する図であって、図７（Ａ）は、中間属性のある領域の復号化を示し、図７（Ｂ）は、補助バッファの領域とリファインメント復号化との関係を示し、図７（Ｃ）は、ページバッファとリファインメント復号化との関係を示す。 復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。 本発明の第２の本実施形態において、符号化プログラム４の検知画像生成部４２２によりなされる検知用２値画像生成処理を説明する図である。

符号の説明

２・・・符号化装置
２０・・・制御装置
２０２・・・ＣＰＵ
２０４・・・メモリ
２２・・・通信装置
２４・・・記録装置
３・・・復号化装置
４・・・符号化プログラム
４０・・・多値データ受付部
４２・・・２値画像生成部
４２０・・・閲覧画像生成部
４２２・・・検知画像生成部
４４・・・論理演算部
４６・・・符号生成部
４６０・・・閲覧画像符号化部
４６２・・・検知画像符号化部
５・・・復号化プログラム
５０・・・符号データ受付部
５２・・・復号化部
５２０・・・閲覧画像復号化部
５２２・・・検知画像復号化部
５４・・・合成部

Claims (16)

1. 異なる手法を適用して、多値画像から少なくとも２つの２値画像を生成する２値画像生成手段と、
   前記２値画像生成手段により生成された複数の２値画像に基づいて、確認画像を生成する確認画像生成手段と、
   前記２値画像生成手段により生成された少なくとも１つの２値画像と、前記確認画像生成手段により生成された確認画像とを、異なる手法を用いて符号化して符号データを生成する符号生成手段と
   を有する符号化装置。
2. 前記２値画像生成手段は、
   多値画像から閲覧用２値画像を生成する閲覧用画像生成手段と、
   多値画像から検知用２値画像を生成する検知用画像生成手段と
   を有する
   請求項１に記載の符号化装置。
3. 前記閲覧用画像生成手段は、多値画像の所定の範囲内の画素値の濃度に応じて、２値化のしきい値を変動させる
   請求項２に記載の符号化装置。
4. 前記検知用画像生成手段は、前記閲覧用画像生成手段における所定の範囲より狭い範囲内の画素値の濃度に応じて、２値化のしきい値を変動させる
   請求項３に記載の符号化装置。
5. 前記検知用画像生成手段は、多値画像の所定の範囲内の画素値の濃度に応じて、２値網点画像を生成して検知用２値画像とする
   請求項２又は３に記載の符号化装置。
6. 前記確認画像生成手段は、前記閲覧用画像生成手段により生成された閲覧用２値画像と、前記検知用画像生成手段により生成された検知用２値画像とを論理演算して、２値の確認画像を生成する
   請求項２乃至５のいずれかに記載の符号化装置。
7. 前記符号生成手段は、
   前記閲覧用画像生成手段により生成された閲覧用２値画像を符号化する閲覧画像符号化手段と、
   前記確認画像生成手段により生成された確認画像を符号化する検知用画像符号化手段と
   を有する
   請求項２乃至６のいずれかに記載の符号化装置。
8. 前記閲覧画像符号化手段は、ＪＢＩＧ２に規定されるテキスト領域符号化又はジェネリック領域符号化を適用する
   請求項７に記載の符号化装置。
9. 前記検知用画像符号化手段は、ＪＢＩＧ２に規定されるリファインメント符号化を適用する
   請求項７又は８に記載の符号化装置。
10. 異なる手法を適用して符号化された閲覧用２値画像と２値の確認画像とを含む符号データを受け付ける受付手段と、
    前記受付手段により受け付けられた符号データに含まれる画像データそれぞれを、異なる手法により復号化する画像復号化手段と、
    前記画像復号化手段により復号化された画像を合成する合成手段と
    を有する復号化装置。
11. 前記画像復号化手段は、
    前記受付手段により受け付けられた符号データに含まれる閲覧用２値画像を復号化する閲覧画像復号化手段と、
    前記受付手段により受け付けられた符号データに含まれる２値の確認画像を復号化する検知画像復号化手段と
    を有する
    請求項１０に記載の復号化装置。
12. 前記閲覧画像復号化手段は、ＪＢＩＧ２に規定されるテキスト領域復号化又はジェネリック領域復号化を適用する
    請求項１１に記載の復号化装置。
13. 前記検知画像復号化手段は、ＪＢＩＧ２に規定されるリファインメント領域復号化を適用する
    請求項１２に記載の復号化装置。
14. 前記合成手段は、前記閲覧画像復号化手段により復号化された閲覧用２値画像と、前記検知画像復号化手段により復号化された２値の確認画像とを合成する
    請求項１２又は１３に記載の復号化装置。
15. 異なる手法を適用して、多値画像から少なくとも２つの２値画像を生成し、
    前記生成された複数の２値画像に基づいて、確認画像を生成し、
    前記生成された少なくとも１つの２値画像と、前記生成された確認画像とを、異なる手法を用いて符号化して符号データを生成する
    符号化方法。
16. コンピュータを含む符号化装置において、異なる手法を適用して、多値画像から少なくとも２つの２値画像を生成する２値画像生成ステップと、
    前記生成された複数の２値画像に基づいて、確認画像を生成する確認画像生成ステップと、
    前記生成された２値画像と、前記生成された少なくとも１つの２値画像及び前記生成された確認画像とを、異なる手法を用いて符号化して符号データを生成する符号生成ステップと
    を前記符号化装置に実行させるプログラム。
    

Images