(57)【特許請求の範囲】
【請求項１】
画像情報に、当該画像情報とは異なる付加情報を多重化する画像処理装置であって、
前記付加情報となるファイルの拡張子に応じて、前記ファイルのデータ部に対する誤り訂正強度のパラメータをを決定する決定手段と、
前記付加情報となるファイルの拡張子を含むファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイル全体のサイズを表わす情報を含む多重化フォーマット用ヘッダ部を生成する生成手段と、
該生成手段で生成された多重化フォーマット用ヘッダ部、及び、当該多重化フォーマットヘッダ部に後続させる前記ファイルのファイルヘッダ部については、予め設定された誤り訂正強度のパラメータに従って誤り訂正符号化し、
前記ファイルヘッダ部に後続させる、前記ファイルのデータ部については、前記決定手段で決定したパラメータに従って誤り訂正符号化を行う誤り訂正符号化手段と、
該誤り訂正符号化手段から出力された符号化情報を、前記画像情報に多重化する多重化手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記決定手段は、前記付加情報となるファイルの拡張子に応じて、当該ファイルのデータ部の冗長度に対応する誤り訂正強度になるように前記パラメータを決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記決定手段は、前記付加情報となるファイルの拡張子と、誤り訂正強度のパラメータとを対応づけて格納しているテーブルを用い、前記付加情報となるファイルのデータ部に応じた誤り訂正強度のパラメータを決定することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
更に、前記多重化手段で多重化した画像情報を印刷する印刷手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項５】
画像情報に多重化された付加情報を抽出する画像処理装置であって、
前記画像情報に多重化された付加情報を当該画像情報から分離する分離手段と、
該分離手段で分離した付加情報に、予め設定された誤り訂正強度で誤り訂正された多重化フォーマット用ヘッダ部が含まれているものと見なし、当該多重化フォーマット用ヘッダ部を復号することで、当該多重化フォーマット部に後続して付加されたファイルのファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイルのサイズを表わす情報を抽出する第１の復号手段と、
前記付加情報中の前記多重化フォーマットヘッダ部に後続して、前記第１の復号手段で抽出したサイズのファイルが付加されているものと見なし、
当該ファイルにおけるファイルヘッダ部については、前記第１の復号手段で抽出したファイルヘッダ部のサイズ分が前記予め設定された誤り訂正強度で誤り訂正符号化されているものと見なして復号し、
前記ファイルヘッダ部に後続するデータ部については、前記第１の復号手段で抽出したファイル名の拡張子に応じた誤り訂正強度で誤り訂正符号化されているものと見なして復号することで、前記画像情報に多重化されたファイルを復号する第２の復号手段と
を有することを特徴とする画像処理装置。
【請求項６】
画像情報に、当該画像情報とは異なる付加情報を多重化する画像処理装置の制御方法であって、
前記付加情報となるファイルの拡張子に応じて、前記ファイルのデータ部に対する誤り訂正強度のパラメータをを決定する決定工程と、
前記付加情報となるファイルの拡張子を含むファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイル全体のサイズを表わす情報を含む多重化フォーマット用ヘッダ部を生成する生成工程と、
該生成工程で生成された多重化フォーマット用ヘッダ部、及び、当該多重化フォーマットヘッダ部に後続させる前記ファイルのファイルヘッダ部については、予め設定された誤り訂正強度のパラメータに従って誤り訂正符号化し、
前記ファイルヘッダ部に後続させる、前記ファイルのデータ部については、前記決定工程で決定したパラメータに従って誤り訂正符号化を行う誤り訂正符号化工程と、
該誤り訂正符号化工程から出力された符号化情報を、前記画像情報に多重化する多重化工程と
を有することを特徴とする画像処理装置の制御方法。
【請求項７】
画像情報に多重化された付加情報を抽出する画像処理装置の制御方法であって、
前記画像情報に多重化された付加情報を当該画像情報から分離する分離工程と、
該分離工程で分離した付加情報に、予め設定された誤り訂正強度で誤り訂正された多重化フォーマット用ヘッダ部が含まれているものと見なし、当該多重化フォーマット用ヘッダ部を復号することで、当該多重化フォーマット部に後続して付加されたファイルのファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイルのサイズを表わす情報を抽出する第１の復号工程と、
前記付加情報中の前記多重化フォーマットヘッダ部に後続して、前記第１の復号工程で抽出したサイズのファイルが付加されているものと見なし、
当該ファイルにおけるファイルヘッダ部については、前記第１の復号工程で抽出したファイルヘッダ部のサイズ分が前記予め設定された誤り訂正強度で誤り訂正符号化されているものと見なして復号し、
前記ファイルヘッダ部に後続するデータ部については、前記第１の復号工程で抽出したファイル名の拡張子に応じた誤り訂正強度で誤り訂正符号化されているものと見なして復号することで、前記画像情報に多重化されたファイルを復号する第２の復号工程と
を有することを特徴とする画像処理装置の制御方法。
【請求項８】
コンピュータに読み込ませ実行させることで、前記コンピュータを、画像情報に、当該画像情報とは異なる付加情報を多重化する画像処理装置として機能させるコンピュータプログラムであって、
前記コンピュータを、
前記付加情報となるファイルの拡張子に応じて、前記ファイルのデータ部に対する誤り訂正強度のパラメータをを決定する決定手段、
前記付加情報となるファイルの拡張子を含むファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイル全体のサイズを表わす情報を含む多重化フォーマット用ヘッダ部を生成する生成手段、
該生成手段で生成された多重化フォーマット用ヘッダ部、及び、当該多重化フォーマットヘッダ部に後続させる前記ファイルのファイルヘッダ部については、予め設定された誤り訂正強度のパラメータに従って誤り訂正符号化し、
前記ファイルヘッダ部に後続させる、前記ファイルのデータ部については、前記決定手段で決定したパラメータに従って誤り訂正符号化を行う誤り訂正符号化手段、
該誤り訂正符号化手段から出力された符号化情報を、前記画像情報に多重化する多重化手段
として機能させることを特徴とするコンピュータプログラム。
【請求項９】
コンピュータに読み込ませ実行させることで、前記コンピュータを、画像情報に多重化された付加情報を抽出する画像処理装置として機能させるコンピュータプログラムであって、
前記コンピュータを、
前記画像情報に多重化された付加情報を当該画像情報から分離する分離手段、
該分離手段で分離した付加情報に、予め設定された誤り訂正強度で誤り訂正された多重化フォーマット用ヘッダ部が含まれているものと見なし、当該多重化フォーマット用ヘッダ部を復号することで、当該多重化フォーマット部に後続して付加されたファイルのファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイルのサイズを表わす情報を抽出する第１の復号手段、
前記付加情報中の前記多重化フォーマットヘッダ部に後続して、前記第１の復号手段で抽出したサイズのファイルが付加されているものと見なし、
当該ファイルにおけるファイルヘッダ部については、前記第１の復号手段で抽出したファイルヘッダ部のサイズ分が前記予め設定された誤り訂正強度で誤り訂正符号化されているものと見なして復号し、
前記ファイルヘッダ部に後続するデータ部については、前記第１の復号手段で抽出したファイル名の拡張子に応じた誤り訂正強度で誤り訂正符号化されているものと見なして復号することで、前記画像情報に多重化されたファイルを復号する第２の復号手段
として機能させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理装置及び方法及びコンピュータプログラム及び記憶媒体に関するものである。
【０００２】
【従来の技術】
従来より、画像情報中に、画像に関連のある他の情報を多重化する研究が盛んに行われている。
【０００３】
近年では、電子透かし技術と称し、写真、絵画等の画像情報中に、その著作者名や、使用許可の可否等の付加情報を視覚的に判別しづらい様に多重化して、インターネット等のネットワークを通じて流通する技術が標準化されつつある。
【０００４】
また、他の応用分野としては、複写機、プリンタ等の画像出力装置の高画質化に伴い、紙幣、印紙、有価証券等の不正な偽造を防止する目的で、紙上に出力された画像から出力機器、及び、その機体番号を特定する為に、画像中に付加情報を埋め込む技術がある。例えば、特開平７-１２３２４４号公報では、視覚的に感度の低い色差成分、及び彩度成分の高周波域に付加情報を埋め込むことにより情報の多重化を行う技術を提案している。
【０００５】
また、多くの付加情報を埋め込むため、出願人は誤差拡散法によって生じるテクスチャを利用し、通常の疑似階調処理では発生し得ない量子化値の組み合わせを人工的に作成することにより符号の埋め込みにする方法を既に提案している。この方法は、テクスチャの形状が微視的に多少変化するだけなので、視覚的には画質が劣化するものではない。また、誤差拡散法の量子化閾値を変更する方法を用いれば、視覚的に面積階調の濃度値も保たれる為、極めて容易に異種信号の多重化が実現できる。
【０００６】
図１は、先に出願人により提案された発明の、画像処理システムの構成を表すブロック図である。
【０００７】
図中、１００及び１０４はともに入力端子を示し、１００からは多階調の画像情報を、１０４からは、画像情報の中に埋め込むべき必要な付加情報が入力される。この付加情報は、入力端子１００にて入力される画像情報とは別の情報、例えば音声情報や、入力端子１００にて入力される画像に関する著作権情報等、様々な応用が考えられる。付加情報には、誤り訂正符号化部１０３において、誤り訂正のための符号化処理が施される。この誤り訂正符号には、BCH符号、リードソロモン符号等いかなる種類の符号を用いてもよい。誤り訂正符号が施された結果得られた多重化情報は、付加情報多重化部１０１に入力される。この付加情報多重化部１０１は、視覚的に判別しづらいように、画像情報中に付加情報を埋め込ませる装置である。この付加情報多重化部は、付加情報の多重化とともに、入力した多階調の画像情報の量子化をも司る。１０２はプリンタを示し、付加情報多重化部で作成された情報をプリンタエンジンにて出力する。プリンタは、インクジェットプリンタ、レーザープリンタ等、疑似階調処理を用いることにより階調表現を実現するプリンタを想定する。
【０００８】
出力された印字物は、スキャナ１０５を用いて印字物上の情報を読みとり、付加情報分離部１０６によって、印字物中に埋め込まれた付加情報を分離する。分離された付加情報は、誤り訂正復号化部１０７において、誤り訂正復号化処理が行われた後、出力端子１０８から出力される。
【０００９】
【発明が解決しようとする課題】
さて、これまでの電子透かし技術は、確かに、埋め込み対象となる画像情報の画質劣化を抑えつつ、その画像情報中に付加情報を埋め込むだけでなく、より多くの情報をも埋め込むことが可能となった。
【００１０】
しかしながら、埋め込まれる側である付加情報の性質にかかわらず、一律の同じ誤り訂正符号化処理で行っていたので、まだまだ改善の余地がある。例えば、付加情報には、復元する際に１ビットの情報でも誤れば、情報全体が復元不可能となってしまうものも存在するし、その一方で、付加情報自体に冗長性があり、多少のビット誤りが生じても、付加情報の復元に大きな支障をきたさないものもある。前者の例としては、画像圧縮フォーマットであるＪＰＥＧが挙げられ、後者の例としては、ＢＭＰファイル（画像を非圧縮で画素毎のデータを単純に並べた形式のファイル）、ＷＡＶファイル（音響サンプリングしたデータを単純に並べた形式のファイル）等が挙げられる。
【００１１】
つまり、ＢＭＰファイルやＷＡＶファイル等については、多少のビットの欠落があったとしても、再現（再生）する際に問題とはならない。換言すれば、かかる情報を埋め込む場合には、誤り訂正のための強度は低くても構わないことになる。
【００１２】
本発明は、埋め込まれる情報の性質に応じてその誤り訂正の能力を決定することで、埋め込まれる情報に依存して最大限の埋め込み量を確保することを可能ならしめる画像処理装置及び符号装置及び方法及びコンピュータプログラム及び記憶媒体を提供しようとするものである。
【００１３】
【課題を解決するための手段】
この課題を可決するため、例えば本発明の画像処理装置は以下の構成を備える。すなわち、
画像情報に、当該画像情報とは異なる付加情報を多重化する画像処理装置であって、
前記付加情報となるファイルの拡張子に応じて、前記ファイルのデータ部に対する誤り訂正強度のパラメータをを決定する決定手段と、
前記付加情報となるファイルの拡張子を含むファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイル全体のサイズを表わす情報を含む多重化フォーマット用ヘッダ部を生成する生成手段と、
該生成手段で生成された多重化フォーマット用ヘッダ部、及び、当該多重化フォーマットヘッダ部に後続させる前記ファイルのファイルヘッダ部については、予め設定された誤り訂正強度のパラメータに従って誤り訂正符号化し、
前記ファイルヘッダ部に後続させる、前記ファイルのデータ部については、前記決定手段で決定したパラメータに従って誤り訂正符号化を行う誤り訂正符号化手段と、
該誤り訂正符号化手段から出力された符号化情報を、前記画像情報に多重化する多重化手段とを有する。
【００１４】
【発明の実施の形態】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【００１５】
尚、実施形態における画像処理装置はパーソナルコンピュータ等の汎用情報処理装置上で動作するアプリケーションに適用した場合について説明する。また、稼動するＯＳは如何なるものでも良いが、ここでは米国マイクロソフト社が提供するＷｉｎｄｏｗｓを例にする。
【００１６】
図２は実施形態における画像処理システムの構成を表すブロック図である。
【００１７】
図中、２００及び２０４はともに入力端子を示し、２００からは多階調の画像情報を、２０４からは画像情報の中に埋め込むべき必要な大きさ“size”ビットの付加情報が入力される。この付加情報 は、入力端子２００にて入力される画像情報とは別の情報、例えば音声情報や、入力端子２００にて入力される画像に関する著作権情報等、様々な応用が考えられる。該付加情報は、誤り訂正符号化部２０３に入力され、誤り訂正処理が行われる。
【００１８】
誤り訂正符号は様々なものが提案されており、代表的なものとしては、リードソロモン符号、ＢＣＨ符号、ファイア符号、ピーターソン符号等があげられる。誤り訂正方式として、これらのうちいずれを用いてもかまわないが、本実施形態では、その構成の容易さや符号化率の高さから、既に様々なシステムに採用されているＢＣＨ符号を採用して説明する。なお、ＢＣＨ符号のアルゴリズムに関しては、既に様々な場所で説明されているため、本稿では割愛することとする。
【００１９】
また、本実施形態においては、ＢＣＨ符号をＢＣＨ（ｎ,ｋ,ｄ）と表現するが、これは、ＢＣＨ符号の符号長がｎビットで、そのうちｋビットが情報ビットであり、残りのｎ−ｋビットが検査ビット、この構成で、ｔ＝［ｄ／２］ビットまでの誤りを訂正することが可能であることを示している。なお、ここで［］は、自身を超えない最大の整数を意味している。誤り訂正符号部２０３は、入力された付加情報ｘ(i)に対して検査ビットが付加し、その結果多重化情報ｙ(j)（ｊ＞size）を出力する。
【００２０】
前記誤り訂正符号部２０３において必要となるパラメータ（ｎD,ｋD,ｄD）を決定するのが、誤り訂正パラメータ決定部２０５である。同部２０５には、付加情報のファイル名に付随している拡張子ext（通常は、３乃至４文字）が入力され、その結果に応じて、パラメータ（ｎD,ｋD,ｄD）が決定される。なお、ここで、（ｎD,ｋD,ｄD）はデータ部に対する誤り訂正パラメータを示している。後述するが、多重化フォーマットのヘッダ部には、データ部の種類に関係なく、一定のパラメータである（ｎH,ｋH,ｄH）を用いて、比較的訂正能力の高い誤り訂正符号化が行われることになる。
【００２１】
２０１は、付加情報多重化部を示し、視覚的に判別しづらいように、画像情報中に多重化情報ｙ(i)を埋め込ませる装置である。この付加情報多重化部は、付加情報の多重化とともに、入力した多階調の画像情報の量子化をも司る。２０２はプリンタを示し、付加情報多重化部で作成された情報をプリンタエンジンにて出力する。プリンタは、インクジェットプリンタ、レーザープリンタ等、疑似階調処理を用いることにより階調表現を実現するプリンタであればその機種は問わない。
【００２２】
出力された印字物は、スキャナ等の光学読み取り装置２０７を用いて印字物上の情報を読みとり、付加情報分離部２０８によって、印字物中に埋め込まれた付加情報を分離し、読みとった多重化情報ｙ'(i)を、誤り訂正復号化部２０９に入力する。誤り訂正復号化部では誤り訂正処理を行い、その結果得られた付加情報ｘ'(i)を出力端子２１０に出力する。
【００２３】
以上であるが、上記処理を汎用情報処理装置上で実現する場合、そのほとんどの処理はプロセッサが実行するプログラムによるものである。具体的な装置構成は例えば図３に示す構成となろう。
【００２４】
図中、３０１は装置全体の制御を司るＣＰＵであり、３０２はブートプログラムやＢＩＯＳを記憶しているＲＯＭである。３０３はＣＰＵ３０１のワークエリアとして使用されるＲＡＭであり、３０４は２次記憶装置であるハードディスク装置であり、ＯＳや実施形態における電子透かしにかかるアプリケーション、画像ファイル等が記憶されている。３０５はネットワーク（インターネットを含む）と接続するためのネットワークインタフェースであり、３０６はキーボードやマウスである。３０７は表示制御部であって、内部に表示用メモリ（不図示）を有し、ＣＰＵ３０１の制御下においてその表示用メモリに対する書き込み（描画）処理すると共に、表示用メモリに格納されたデータを映像信号として表示相違３０８に出力する処理を行う。３０９はプリンタインタフェース、３１０は先に説明したいずれかのプリンタである。
【００２５】
上記構成において、本装置に電源が投入され、ＯＳが稼動した後、電子透かし埋め込みのためのアプリケーションがＨＤＤ３０４からＲＡＭ３０３に読み込まれた際の動作について説明する。
【００２６】
先ず、先に説明した図２における誤り訂正パラメータ決定部２０５と誤り訂正符号化部２０３として機能する部分の詳細な説明をフローチャートに沿って行う。
【００２７】
図４は、誤り訂正パラメータ決定部２０５に対応する処理手順を示すフローチャートである。
【００２８】
本実施形態では、 種類のファイルの拡張子毎に、あらかじめ最適なＢＣＨパラメータ（ｎDi,ｋDi,ｄDi）を決定しておき、図５に示すようなリスト（テーブル）の状態で、ハードディスク３０４等に記憶しておく。図５では、それぞれの拡張子に対して、最適なパラメータ（ｎDi,ｋDi,ｄDi）が設定されている。なお、Ext[Ｉ]として格納されているパラメータ は、いずれの拡張子にも該当しなかった付加情報に対して与えられるパラメータである。
【００２９】
また、以下の説明に先立ち、ユーザーは実施形態におけるアプリケーションを用いて、埋め込み対象となる画像を表示し、それに埋め込まれる情報をダイアログボックス等を介して指定しているものとする。
【００３０】
図４において、ステップＳ４００で初期設定を行い、ステップＳ４０１〜Ｓ４０３で、図２の端子２０６から入力された付加情報（ユーザに選択されたファイル）の拡張子が、リスト上に存在するか否かの判定を行う。もし存在していれば、その拡張子に最適なパラメータ（ｎDi,ｋDi,ｄDi）が、誤り訂正符号化部２０３に入力される。また、リスト上に存在していなければ、（ｎDI,ｋDI,ｄDI）がＢＣＨパラメータとして決定される。
【００３１】
図６は、誤り訂正符号化部２０３に対応する処理手順を示すフローチャートである。以下、同図に沿って、各部の説明する。
【００３２】
同図では、先ず、ステップＳ６００において、付加情報を格納するフォーマットのヘッダ部分を生成する。図７は、画像中に多重化する情報のフォーマットである。ヘッダ部には、多重化画像を作成した日時や、印字媒体の情報、また付加情報の大きさや付加情報のファイル名等が格納される。図７に示されたようなフォーマットに対して、ステップＳ６０１およびＳ６０２において、誤り訂正のための検査ビットを付加する。ステップＳ６０１では、ヘッダ部分に対し、予め設定されたパラメータ（ｎH,ｋH,ｄH）を用いたＢＣＨ誤り訂正処理を施す。但し、ヘッダ部分は、その情報が確実に再現されることが望まれるので、誤り訂正の強度を最大限にさせる。ステップＳ６０２では、付加情報部分に対し、誤り訂正パラメータ決定部より入力されたパラメータ（ｎD,ｋD,ｄD）を用いて、ＢＣＨ誤り訂正処理を施す。本実施形態の中で用いているＢＣＨ符号は、誤り訂正を施すビットストリームをｋDビット毎に分割し、それぞれに対して ビットの検査ビットを付加する。その結果、誤り訂正符号化部２０３から出力される多重化情報ｙ(i)は、図８（b）に示すような状態になる。生成された多重化情報ｙ(i)は、付加情報多重化部に入力される。
【００３３】
埋め込み処理は以上である。この後は、埋め込まれた画像をプリンタ３１０で印刷するか、或いは、記憶媒体に保存するか、又は、ネットワークを介して送信する等の処理を行えば良い。
【００３４】
次に、本実施形態における埋め込まれた画像データから付加情報を抽出する際の誤り訂正復号化部２０９について説明する。この処理は、図３に示した装置構成と同じで良いので、装置の具体的な構成についての説明は省略する。
【００３５】
同図では、まずステップＳ９０１において、パラメータ（ｎH,ｋH,ｄH）を用いて、ヘッダ部の誤り訂正復号化を行う。その結果、データ部に格納されている付加情報のサイズやファイル名（ファイル名(filename)＋拡張子名(ext)）を得ることができる。ステップＳ９０２では、得られたファイル名の拡張子extを用いて、誤り訂正パラメータ決定部２０５と全く同様の処理を行い、誤り訂正パラメータ（ｎD,ｋD,ｄD）を決定する。ステップＳ９０３では、決定された前記パラメータ（ｎD,ｋD,ｄD）を用いて、データ部の誤り訂正復号化処理を行い、その結果得られた付加情報ｘ'(i) は、出力端子２１０から出力される。
【００３６】
以上が、本発明における実施形態の説明である。なお、本実施形態においては、付加情報として一つのファイルのみを想定したが、複数のファイルが付加情報として選択されても、同様の処理を行うことが可能である。
【００３７】
また、抽出した付加情報の出力先は、その付加情報の拡張子に依存して切り替える。例えば、拡張子がＷＡＶであった場合には、ＯＳに登録された、拡張子ＷＡＶ用のアプリケーションにそのデータを渡すようにすると、画像再生と共に音響再生も同時に行われることになる。
【００３８】
＜第２の実施形態＞
上記実施形態（第１の実施形態）では、冗長度の高いデータの種類をあらかじめリストアップしておき、該当する付加情報に対しては、比較的訂正能力の低い誤り訂正を施すことにより、多重化可能情報量に占める検査ビットの割合を下げる方法を提案した。しかし、一般的に冗長度が高いと思われるBMPファイルにも、ＢＭＰファイルのヘッダ情報のように、欠落してはならない情報が存在する（図１０）。このような付加情報ファイルのヘッダ部に対しても、訂正能力が低い誤り訂正を行ってしまうと、付加情報を完全に復元できない場合が起こりうる。そこで、本第２の実施形態では、冗長度が低い付加情報ヘッダ部には、フォーマットのヘッダ部と同様の、比較的強い誤り訂正処理を施し、純粋なデータ領域にのみ、訂正能力の低い誤り訂正符号化を行う場合について述べる。
【００３９】
図１１は、本第２の実施形態における誤り訂正符号化部２０３のフローチャートを示している。以下、本実施形態に沿って説明を行う。
【００４０】
同図において、まずステップＳ１１０１で多重化フォーマットのヘッダ部を生成する。ヘッダ部の例としては、図１０に示されるように、多重化情報の作成日時、印字媒体の種類、付加情報全体のバイト数や、付加情報のファイル名が記述される。加えて、本実施形態では、付加情報のヘッダ部のバイト数もヘッダに加えられている。復号側では、この情報量を参照して、付加情報ヘッダ部の誤り訂正復号化を行うことになる。なお、付加情報のヘッダ部のバイト数は、それぞれの拡張子に依存するので、図５のリスト（テーブル）にヘッダ部のバイト数を示す欄を設ければ良い。
【００４１】
ステップＳ１１０２では、パラメータ（ｎH,ｋH,ｄH）を用いて、多重化フォーマットのヘッダ部に対し誤り訂正符号化を行う。
【００４２】
ステップＳ１１０３〜Ｓ１１０４では、パラメータ（ｎH,ｋH,ｄH）を用いて、付加情報ヘッダ部に対し誤り訂正符号化を行う。
【００４３】
ステップＳ１１０５〜ステップＳ１１０６では、誤り訂正パラメータ決定部２０５より入力されたパラメータ（ｎD,ｋD,ｄD） を用いてデータ部の誤り訂正符号化を行う。なお、誤り訂正パラメータ決定部２０５の動作は、第１の実施形態で説明したものと同様である。
【００４４】
上記処理を行うことにより、生成された多重化情報 は、図１２（b）のようになる。データ部には、一般的にヘッダ部よりも訂正能力の低い誤り訂正符号化が行われるため、訂正のための検査ビットの量が、データ部では小さくなっている。
【００４５】
図１３は、本第２の実施形態における誤り訂正復号化部２０９のフローチャートである。以下、同図に沿って説明を行う。
【００４６】
先ず、ステップＳ１３０１において多重化画像から分離された多重化情報ｙ'(i)の、ヘッダ部分の誤り訂正復号化を行う。パラメータは（ｎH,ｋH,ｄH）を使用する。その結果、付加情報ヘッダ部の大きさや、付加情報全体の大きさ、及びファイル名等を取得することができる。
【００４７】
次に、ステップＳ１３０２において、前記ステップＳ１３０１で得られた付加情報の拡張子を用いて、第１の実施形態で述べた方法と同様に、データ部に対して、その拡張子に依存した誤り訂正パラメータ（ｎD,ｋD,ｄD）を決定する。
【００４８】
次に、ステップＳ１３０３〜Ｓ１３０４において、パラメータ（ｎH,ｋH,ｄH）を用いて、付加情報ヘッダ部の誤り訂正復号化を行う。復号化処理は、前記ステップＳ１３０１で得られた付加情報ヘッダ部のバイト数分だけ行う。
【００４９】
ステップＳ１３０５〜Ｓ１３０６では、前記Ｓ１３０２で決定したパラメータを用いて、誤り訂正復号化処理が施される。復号化処理は、前記Ｓ１３０１で得られた付加情報部のバイト数から、付加情報ヘッダ部のバイト数を差し引いた分だけ行う。以上述べた処理を行うことで、冗長度が高い付加情報に含まれる重要ビットを効率良く保護することができる。
【００５０】
以上が、第２の実施形態の説明である。なお、本実施形態においては、付加情報として一つのファイルのみを想定したが、複数のファイルが付加情報として選択されても、同様の処理を行うことが可能である。また、本実施形態では、純粋なデータ部にもパラメータ を用いて誤り訂正処理を加えたが、データ部には一切誤り訂正処理を加えない場合も、本発明の範疇であることはいうまでもない。なお、その場合の多重化情報は図１４のようになる。
【００５１】
以上、情報を埋め込む付加情報多重化装置、及び、情報の抽出を行う付加情報分離装置の各々について説明してきたが、本発明は、この組み合わせに限定するものではない。
【００５２】
また、実施形態では、上記付加情報の埋め込みと抽出（分離）とをそれぞれアプリケーション（これら２つの機能を１つのアプリケーションで実現しても構わない）で実現する例を説明したが、例えば、埋め込み部分はプリンタドライバで実現してもよい。
【００５３】
すなわち、プリンタドライバに適用する場合には、アプリケーション上で印刷する際に、付加情報を埋め込むか否かを問い合わせるダイアログメッセージを表示し、埋め込む場合にはそのファイルを選択するウインドウを表示させ、ファイルを少なくとも１つ選択させる。その後、上記処理を行い、印刷データを生成し、出力するようにすれば良い。
【００５４】
また、実施形態では、ホストコンピュータ上で動作するアプリケーション或いはプリンタドライバとして説明したが、複写機、ファクシミリ、プリンタ本体等にハードウエア、及びソフトウエアとして内蔵することも効果がある。
【００５５】
また、上記実施形態で説明したように、本発明の主要部分はアプリケーション或いはプリンタドライバ等のソフトウェアによって実現できるものである。従って、本発明はコンピュータプログラムに適用できるのは明らかである。通常、コンピュータにプログラムを組み込む場合、フロッピーディスクやＣＤＲＯＭ等の記憶媒体をセットしてインストール或いはコピーするものであるので、上記実施形態を実現するコンピュータを含むのであれば、かかる記憶媒体も本願発明に含まれるのは明らかである。
【００５６】
以上説明したように本発明によれば、画像情報に、その画像情報の品質を劣化させることなく付加情報を多重化する際に、その付加情報の性質に応じて誤り訂正の能力を可変にすることで、その付加情報に適した適応した誤り訂正のための検査ビットを設定できるようになり、より多くの付加情報を多重化させることが可能となる。特に、誤差拡散法の量子化条件変更に伴うテクスチャ発生の変化を符号埋め込みに利用することで、更に顕著なものとすることができる。
【００５７】
また、実施形態によれば、容易に画像情報への付加情報の多重化が実現できる為、画像情報中に音声情報や秘匿情報を埋め込むサービス、アプリケーションが提供できる。また、紙幣、印紙、有価証券等の不正な偽造行為を抑制したり、画像情報の著作権侵害を防止したりすることも可能となる。
【００５８】
【発明の効果】
以上説明したように本発明によれば、埋め込まれる情報の性質に応じてその誤り訂正の能力を決定することで、埋め込まれる情報に依存して最大限の埋め込み量を確保することが可能になる。
【図面の簡単な説明】
【図１】一般的な多重化装置及び復号装置のブロック構成図である。
【図２】実施形態における多重化装置及び復号装置のブロック構成図である。
【図３】実施形態が適用する装置の具体的構成を示す図である。
【図４】実施形態における誤り訂正パラメータ決定部の処理手順を示すフローチャートである。
【図５】実施形態におけるファイルの種類と誤り訂正パラメータの関係を示す図である。
【図６】実施形態における誤り訂正符号化部の処理手順を示すフローチャートである。
【図７】実施形態におけるヘッダの構造を示す図である。
【図８】実施形態における多重化フォーマットを示す図である。
【図９】実施形態における誤り訂正復号化部の処理手順を示すフローチャートである。
【図１０】実施形態における付加情報のファイルフォーマットを示す図である。
【図１１】第２の実施形態における誤り訂正符号化部の処理手順を示すフローチャートである。
【図１２】多重化フォーマットを示す図である。
【図１３】第２の実施形態における誤り訂正復号化部の処理手順を示すフローチャートである。
【図１４】データ部に誤り訂正を行わない場合のフォーマット例を説明するための図である。
【図１】
0004475622.tif 000002
【図２】
0004475622.tif 000003
【図３】
0004475622.tif 000004
【図４】
0004475622.tif 000005
【図５】
0004475622.tif 000006
【図６】
0004475622.tif 000007
【図７】
0004475622.tif 000008
【図８】
0004475622.tif 000009
【図９】
0004475622.tif 000010
【図１０】
0004475622.tif 000011
【図１１】
0004475622.tif 000012
【図１２】
0004475622.tif 000013
【図１３】
0004475622.tif 000014
【図１４】
0004475622.tif 000015