(57)【要約】【課題】符号時に埋め込んだ情報を伸長時に適切にアクセスできるように情報を埋め込むことのできる画像処理装置を提供する。【解決手段】画像情報に所定の埋込情報を埋め込む画像処理装置であって、画像を取得する画像取得手段と、画像取得手段が取得した画像のうち、アプリケーションがアクセスするアクセス領域以外の領域を、記埋込情報を埋め込む埋込領域として決定する埋込領域決定手段１０６と、埋込領域決定手段１０６によって決定された埋込領域に埋込情報を埋め込む埋込手段１０８と、埋込手段１０８によって埋込情報が埋め込まれた埋込済画像を量子化する量子化手段と、量子化手段によって量子化された埋込済画像を符号化する符号化手段とを備えた。【選択図】        図１３
2006129447.tif 000002
【特許請求の範囲】
【請求項１】
画像情報に所定の埋込情報を埋め込む画像処理装置であって、
画像を取得する画像取得手段と、
前記画像取得手段が取得した前記画像のうち、アプリケーションがアクセスするアクセス領域以外の領域を、前記埋込情報を埋め込む埋込領域として決定する埋込領域決定手段と、
前記埋込領域決定手段によって決定された前記埋込領域に前記埋込情報を埋め込む埋込手段と、
前記埋込手段によって前記埋込情報が埋め込まれた埋込済画像を量子化する量子化手段と、
前記量子化手段によって量子化された前記埋込済画像を符号化する符号化手段と
を備えたことを特徴とする画像処理装置。
【請求項２】
前記埋込領域決定手段は、前記画像取得手段が取得した前記画像のサイズに基づいて前記埋込領域を決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記埋込領域決定手段は、前記埋込情報のサイズに基づいて、前記埋込領域を決定することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記画像取得手段が取得した前記画像を空間変換する空間変換手段をさらに備え、
前記埋込領域決定手段は、前記空間変換手段によって空間変換された後の空間上において前記埋込領域を決定し、
前記埋込手段は、空間変換された後の空間上の前記埋込領域に前記埋込情報を埋め込むことを特徴とする請求項１から３のいずれか一項に記載の画像処理装置。
【請求項５】
前記空間変換手段は、前記画像取得手段が取得した前記画像をウェーブレット変換することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記符号化手段は、ＪＰＥＧ２０００により前記画像を符号することを特徴とする請求項１から５のいずれか一項に記載の画像処理装置。
【請求項７】
前記埋込領域決定手段は、ＩＳ１５４４４−１  ＪＰＥＧ２０００  Ｐａｒｔ１で規格されているファイルフォーマットのＩｍａｇｅＨｅａｄｅｒＢｏｘに格納されている前記符号化領域のサイズを前記埋込領域を含む符号化領域サイズに書き換えることを特徴とする請求項１から６のいずれか一項に記載の画像処理装置。
【請求項８】
前記埋込領域決定手段は、前記埋込領域を含む前記符号化領域の横方向のサイズ（Ｘｓｉｚ）を書き換えることを特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記埋込領域決定手段は、前記埋込領域を含む前記符号化領域の縦方向のサイズ（Ｙｓｉｚ）を書き換えることを特徴とする請求項７または８に記載の画像処理装置。
【請求項１０】
前記埋込領域決定手段は、前記画像の周囲の領域を前記埋込領域として決定することを特徴とする請求項１から９のいずれか一項に記載の画像処理装置。
【請求項１１】
前記画像取得手段が取得した画像をタイリングするタイリング手段をさらに備え、
前記埋込領域決定手段は、前記タイリング手段によってタイリングされた前記画像の右側の領域を前記埋込領域として決定することを特徴とする請求項１から１０のいずれか一項に記載の画像処理装置。
【請求項１２】
前記画像取得手段が取得した画像をタイリングするタイリング手段をさらに備え、
前記埋込領域決定手段は、前記タイリング手段によってタイリングされた前記画像の下側の領域を前記埋込領域として決定することを特徴とする請求項１から１１のいずれか一項に記載の画像処理装置。
【請求項１３】
前記画像取得手段が取得した画像をタイリングするタイリング手段をさらに備え、
前記埋込領域決定手段は、ＩＳ１５４４４−１  ＪＰＥＧ２０００  Ｐａｒｔ１で規格されている、前記タイリングされた前記画像の上側の領域であってかつタイリングの基点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）と画像オフセットの終点（ＸＯｓｉｚ＋ＸＯｓｉｚ−１，ＹＯｓｉｚ）を頂点とする矩形を前記埋込領域として決定することを特徴とする請求項１から１２のいずれか一項に記載の画像処理装置。
【請求項１４】
前記画像取得手段が取得した画像をタイリングするタイリング手段をさらに備え、
前記埋込領域決定手段は、ＩＳ１５４４４−１  ＪＰＥＧ２０００  Ｐａｒｔ１で規格されている、前記タイリングされた前記画像の左側の領域であってかつタイリングの基点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）と画像オフセットの終点（ＸＯｓｉｚ，ＹＯｓｉｚ＋Ｙｓｉｚ−１）を頂点とする矩形を前記埋込領域として決定することを特徴とする請求項１から１３のいずれか一項に記載の画像処理装置。
【請求項１５】
前記埋込領域決定手段は、前記埋込情報を分割して埋め込むべき物理的に離れた複数の領域を前記埋込領域として決定し、
前記埋込手段は、前記物理的に離れた複数の埋込領域に分割して前記埋込情報を埋め込むことを特徴とする請求項１から１４のいずれか一項に記載の画像処理装置。
【請求項１６】
前記埋込情報を分割して埋め込み可能か否かを示す情報を取得する分割情報取得手段をさらに備え、
前記埋込領域決定手段は、前記分割情報取得手段が取得した前記分割情報に基づいて、前記埋込情報を分割して埋め込み可能であると判断した場合に、物理的に独立した複数の領域を前記埋込領域として決定し、
前記埋込手段は、前記埋込領域決定手段が決定した複数の前記埋込領域に分割して前記埋込情報を埋め込むことをすることを特徴とする請求項１５に記載の画像処理装置。
【請求項１７】
前記埋込領域決定手段は、前記埋込情報の情報量が所定の領域に格納可能な情報量よりも大きい場合に、物理的に離れた複数の領域を前記埋込領域として決定し、
前記埋込手段は、前記埋込領域決定手段が決定した前記複数の前記埋込領域に分割して前記埋込情報を埋め込むことを特徴とする請求項１５または１６に記載の画像処理装置。
【請求項１８】
前記埋込領域決定手段は、前記埋込手段が前記複数の埋込情報を埋め込む場合に、複数の前記埋込情報それぞれを埋め込むべき物理的に離れた複数の領域を前記埋込領域として決定し、
前記埋込手段は、前記複数の埋込領域それぞれに対し各埋込情報を埋め込むことを特徴とすることを特徴とする請求項１５から１７のいずれか一項に記載の画像処理装置。
【請求項１９】
前記埋込領域決定手段は、前記量子化手段の量子化において他の領域に比べて情報が削除されにくい領域を埋込領域として決定することを特徴とする請求項１から１８のいずれか一項に記載の画像処理装置。
【請求項２０】
前記画像取得手段は、複数の色成分を有する画像を取得し、
前記埋込領域決定手段は、輝度成分の領域を前記埋込領域として決定することを特徴とする請求項１９に記載の画像処理装置。
【請求項２１】
前記画像取得手段が取得した前記画像をウェーブレット変換方式において空間変換する空間変換手段をさらに備え、
前記埋込領域決定手段は、複数のサブバンド領域のうちより低周波サブバンドの領域を前記埋込領域として決定することを特徴とする請求項１９に記載の画像処理装置。
【請求項２２】
前記画像取得手段が取得した前記画像を階層型ウェーブレット変換方式において空間変換する空間変換手段をさらに備え、
前記埋込領域決定手段は、複数の階層のうちより上位の階層のウェーブレット係数の領域前記埋込領域として決定することを特徴とする請求項１９に記載の画像処理装置。
【請求項２３】
前記埋込領域決定手段は、埋込領域をＩＳ１５４４４−１  ＪＰＥＧ２０００Ｐａｒｔ１で定めるＭＡＸＳＨＩＦＴ方式により、ビットプレーンの最大値までシフトアップすることを特徴とする請求項２２に記載の画像処理装置。
【請求項２４】
前記量子化手段は、ビットプレーン量子化によるポスト量子化を行い、
前記埋込領域決定手段は、複数のビットプレーンのうちより上位のビットプレーンの領域を前記埋め込む領域として決定することを特徴とする請求項１９に記載の画像処理装置。
【請求項２５】
前記埋込領域決定手段は、所定のビットプレーン上の領域を埋込領域として決定し、
前記符号化手段は、前記埋込領域決定手段が前記埋込領域として決定した前記ビットプレーンに含まれるビットを連続して符号化することを特徴とする請求項２４に記載の画像処理装置。
【請求項２６】
前記量子化手段は、ビットプレーン量子化によるポスト量子化を行い、
前記ビットプレーンを複数のコーディングパスに分割するビットプレーン分割手段をさらに備え、
前記埋込領域決定手段は、前記ビットプレーン分割手段によって得られた前記複数のコーディングパスのうちより上位のコーディングパスの領域を前記埋込領域として決定することを特徴とする請求項１９に記載の画像処理装置。
【請求項２７】
前記埋込領域決定手段は、所定のコーディングパス上の領域を埋込領域として決定し、
前記符号化手段は、前記埋込領域決定手段が前記埋込領域として決定した前記コーディングパスに含まれるビットを連続して符号化することを特徴とする請求項２６に記載の画像処理装置。
【請求項２８】
前記埋込手段は、前記埋込情報をグレーコードで埋め込むことを特徴とする請求項１から２７のいずれか一項に記載の画像処理装置。
【請求項２９】
前記埋込領域決定手段は、前記埋込情報の起点と符号化領域の境界とが一致する領域を前記埋込領域として決定することを特徴とする請求項１から２８のいずれか一項に記載の画像処理装置。
【請求項３０】
前記埋込領域決定手段は、前記埋込情報の起点と各サブバンド係数におけるアクセス領域の境界とが一致する領域を埋込領域として決定することを特徴とする請求項１から２９のいずれか一項に記載の画像処理装置。
【請求項３１】
前記埋込領域決定手段は、前記埋込情報の起点とコードブロック境界とが一致する領域を前記埋込領域として決定することを特徴とする請求項１から３０のいずれか一項に記載の画像処理装置。
【請求項３２】
前記埋込領域決定手段は、複数の埋込情報それぞれの起点と各コードブロック境界とが一致する領域を各埋込情報に対する前記埋込領域として決定することを特徴とする請求項３１に記載の画像処理装置。
【請求項３３】
前記画像取得手段が取得した前記画像をタイリングするタイリング手段をさらに備え、
前記埋込領域決定手段は、前記埋込情報の起点と前記タイリング手段により得られたタイルの境界とが一致する領域を前記埋込領域として決定することを特徴とする請求項１から３２のいずれか一項に記載の画像処理装置。
【請求項３４】
前記埋込領域決定手段は、複数の埋込情報それぞれの起点と各タイル境界とが一致する領域を各埋込情報に対する前記埋込領域として決定することを特徴とする請求項３３に記載の画像処理装置。
【請求項３５】
前記埋込領域決定手段は、前記アクセス領域に隣接する領域を前記埋込領域として決定することを特徴とする請求項１から３４のいずれか一項に記載の画像処理装置。
【請求項３６】
前記埋込領域決定手段は、前記アクセス領域と前記埋込領域との間にデリミッタを配置することを特徴とする請求項１から３４のいずれか一項に記載の画像処理装置。
【請求項３７】
前記埋込情報の重要度を取得する重要度取得手段をさらに備え、
前記埋込領域決定手段は、前記重要度取得手段が取得した前記重要度に基づいて、前記前記埋込領域を決定することを特徴とする請求項１から３６のいずれか一項に記載の画像処理装置。
【請求項３８】
前記埋込領域決定手段は、前記埋込領域の重要度が高いほど、前記量子化手段の量子化により情報が削除されにくい領域を埋込領域として決定することを特徴とする請求項３７に記載の画像処理装置。
【請求項３９】
前記画像取得手段は、複数の色成分を有する画像を取得し、
前記埋込領域決定手段は、輝度成分の領域をより重要度の高い前記埋込情報に対する前記埋込領域として決定することを特徴とする請求項３８に記載の画像処理装置。
【請求項４０】
前記画像取得手段が取得した前記画像をウェーブレット変換方式において空間変換する空間変換手段をさらに備え、
前記埋込領域決定手段は、複数のサブバンド領域のうち低周波サブバンドの領域を、より重要度の高い前記埋込情報に対する前記埋込領域として決定することを特徴とする請求項３８に記載の画像処理装置。
【請求項４１】
前記画像取得手段が取得した前記画像を階層型ウェーブレット変換方式において空間変換する空間変換手段をさらに備え、
前記埋込領域決定手段は、複数の階層のうちより上位の階層のウェーブレット係数の領域を、より重要度の高い埋込情報に対する前記埋込領域として決定することを特徴とする請求項３８に記載の画像処理装置。
【請求項４２】
前記量子化手段は、ビットプレーン量子化によるポスト量子化を行い、
前記埋込領域決定手段は、複数のビットプレーンのうちより上位のビットプレーンの領域をより重要度の高い埋込情報を埋め込む埋込領域として決定することを特徴とする請求項３８に記載の画像処理装置。
【請求項４３】
前記量子化手段は、ビットプレーン量子化によるポスト量子化を行い、
前記ビットプレーンを複数のコーディングパスに分割するビットプレーン分割手段をさらに備え、
前記埋込領域決定手段は、前記ビットプレーン分割手段によって得られた前記複数のコーディングパスのうちより上位のコーディングパスの領域をより重要度の高い前記埋込情報を埋め込む埋込領域として決定することを特徴とする請求項３８に記載の画像処理装置。
【請求項４４】
画像情報に所定の埋込情報を埋め込む画像処理方法であって、
画像を取得する画像取得ステップと、
前記画像取得ステップにおいて取得した前記画像のうち、アプリケーションがアクセスするアクセス領域以外の領域を、前記埋込情報を埋め込む埋込領域として決定する埋込領域決定ステップと、
前記埋込領域決定ステップにおいて決定した前記埋込領域に前記埋込情報を埋め込む埋込手段と、
前記埋込ステップにおいて前記埋込情報が埋め込まれた埋込済画像を量子化する量子化手段と、
前記量子化手段によって量子化された前記埋込済画像を符号化する符号化ステップと
を有することを特徴とする画像処理方法。
【請求項４５】
請求項４４に記載の画像処理方法をコンピュータに実行させる画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
画像情報に所定の埋込情報を埋め込む画像処理装置、画像処理方法および画像処理プログラムに関するものである。
【背景技術】
【０００２】
画像処理を行うアプリケーションでは一般に下記の操作が行われる。
１．画像に対しては画像符号化
２．その符号が持つ固有な情報を記録、保存
【０００３】
ここで上記２はできるだけ上記１を元にした管理情報として取り扱われるのが一般的である。例えばＩＳ１５４４４−１（ＪＰＥＧ２０００  Ｐａｒｔ１）では上記１に関する画像符号化方式は下記の８項目から規定し、それぞれＡｎｎｅｘ  Ａ〜Ａｎｎｅｘ  Ｈに対応している。
ａ．コードストリームシンタックス
ｂ．画像及び圧縮画像データの順序
ｃ．算術エントロピー符号化
ｄ．係数ビットモデリング
ｅ．量子化
ｆ．タイル成分の離散ウェーブレット変換
ｇ．ＤＣレベルシフトと複数成分変換
ｈ．関心領域をもつ画像の符号化
【０００４】
一方上記２に関する規定は下記の通りＡｎｎｅｘ  Ｉで規定している。
ｉ．ＪＰ２ファイルフォーマット
ｉに含まれる固有の情報の一例としては画像の表示領域がある。これはＩ．５．３．１にＩｍａｇｅ  Ｈｅａｄｅｒ  ｂｏｘとして定義されている要素のＨＥＩＧＨＴとＷＩＤＴＨで表示領域の縦及び横サイズを画素単位で示す規定となっている。
【０００５】
他のＢｏｘ情報も同様に符号の固有な情報を記録、保存するために用いられる。さらに詳細な説明はＩＳ１５４４４−１（ＪＰＥＧ２０００  Ｐａｒｔ１）Ａｎｎｅｘ  Ｉに記載されている。
【０００６】
従来、符号化対象とする画像などの情報に、ある情報を埋め込む技術が知られている（例えば特許文献１参照）。また、埋め込みに関しては大きく分けて、以下の３つの方法が一般的に用いられている。
【０００７】
第１の方法は、オプショナルマーカセグメント、またはファイルフォーマットのBoxやフィールドの中で、ユーザ各メーカが任意に利用してよい領域に埋め込む方法である。
国際標準に沿って異なるメーカ間で符号化／復号化を行う際、その動作が国際標準仕様に合致しているかどうかを判定するために、符号化／復号化前後でのデータ互換性をチェックする必要がある。
【０００８】
国際標準で規定するマーカセグメントには、国際標準仕様に合致しているかどうかを判定する根拠となる必須マーカセグメントと、各ベンダによって任意に設定して良いオプショナルマーカセグメントとがある。
【０００９】
ＩＳ１５４４４−１（ＪＰＥＧ２０００  Ｐａｒｔ１）で規定するオプショナルマーカセグメントの例としては、コメント用のｃｏｍマーカなどがある。また、ファイルフォーマットのＢｏｘとしては、ＵＵＩＤ（Ｕｎｉｖｅｒｓａｌ  Ｕｎｉｑｕｅ  Ｉｄｅｎｔｉｆｉｅｒ）がある。
【００１０】
これらの領域は、互換性の対象とはされていない。しかし、各ベンダやユーザが自由にその領域を使うことができる。例えば画像の著作権表示を示す領域として、しばしば用いられている。
【００１１】
また、第２の方法は、画像自体に電子透かしとして埋め込む方法である。電子透かしが行われた画像を符号化対象とすることにより、画像の一部が改竄されたことや、改竄位置を検出するのに有効な方法として、実用に供されている。
【００１２】
また、第３の方法は、画像とは別に埋込情報を管理するメカニズムを備え、画像情報とは独立した経路でアクセスする方法である。符号化ストリームには埋込情報を埋め込むメカニズムがない場合や、サーバ側とクライアント側で画像とは独立な情報をやりとりする経路が確保できる場合に有効な方法として、いくつかのベンダで使用されている。
【００１３】
【特許文献１】特開平１０−８４４８４号公報
【発明の開示】
【発明が解決しようとする課題】
【００１４】
しかし、上記３つの方式はいくつかの問題点がある。第１の方法においては、埋め込んだマーカセグメントやファイルフォーマットのＢｏｘは、必須な領域ではない。したがって、所定のメーカが符号化時に画像に埋め込んだ情報を、その後別のメーカの伸長装置で伸長し、その後必要な編集を行い、再圧縮したとする。この場合、オプショナルマーカセグメントやオプショナルＢｏｘは保存されるとは限らない。
【００１５】
したがって、その符号を最初のメーカの伸長装置で伸長しても、最初に埋め込んだ文書固有情報は消滅しており、埋め込んだ情報がうまく保存されない場合がある。
【００１６】
また、第２の方法における電子透かしのアルゴリズムは、各国で標準化されていない。したがって、互換性がとれない。さらに、たとえ埋込情報が少なく場合であっても、改竄検知や改竄位置の検出をするために同じ情報を画像全体の物理的な様々な位置に重複して埋め込むため。したがって、埋込情報量のわりにファイルサイズが拡大することが不利な点としてあげられる。
【００１７】
また、第３の方法では、画像情報と埋込情報を必ず対にして扱うメカニズムが必須となる。したがって、そのメカニズムを持たないメーカの伸長装置では適切な埋込情報をアクセスできないという問題点が発生する。
【００１８】
本発明は、上記に鑑みてなされたものであって、符号時に埋め込んだ情報を伸長時に適切にアクセスできるように情報を埋め込むことのできる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１９】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、画像情報に所定の埋込情報を埋め込む画像処理装置であって、画像を取得する画像取得手段と、前記画像取得手段が取得した前記画像のうち、アプリケーションがアクセスするアクセス領域以外の領域を、前記埋込情報を埋め込む埋込領域として決定する埋込領域決定手段と、前記埋込領域決定手段によって決定された前記埋込領域に前記埋込情報を埋め込む埋込手段と、前記埋込手段によって埋込情報が埋め込まれた埋込済画像を量子化する量子化手段と、前記量子化手段によって量子化された前記埋込済画像を符号化する符号化手段とを備えたことを特徴とする。
【００２０】
また、請求項２にかかる発明は、請求項１に記載の画像処理装置であって、前記埋込領域決定手段は、画像取得手段が取得した前記画像のサイズに基づいて前記埋込領域を決定することを特徴とする。
【００２１】
また、請求項３にかかる発明は、請求項１または２に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込情報のサイズに基づいて、前記埋込領域を決定することを特徴とする。
【００２２】
また、請求項４にかかる発明は、請求項１から３のいずれか一項に記載の画像処理装置であって、前記画像取得手段が取得した前記画像を空間変換する空間変換手段をさらに備え、前記埋込領域決定手段は、前記空間変換手段によって空間変換された後の空間上において埋込領域を決定し、前記埋込手段は、空間変換された後の空間上の前記埋込領域に前記埋込情報を埋め込むことを特徴とする。
【００２３】
また、請求項５にかかる発明は、請求項４に記載の画像処理装置であって、前記空間変換手段は、前記画像取得手段が取得した前記画像をウェーブレット変換することを特徴とする。
【００２４】
また、請求項６にかかる発明は、請求項１から５のいずれか一項に記載の画像処理装置であって、前記符号化手段は、ＪＰＥＧ２０００により前記画像を符号することを特徴とする。
【００２５】
また、請求項７にかかる発明は、請求項１から６のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、ＩＳ１５４４４−１  ＪＰＥＧ２０００  Ｐａｒｔ１で規格されているファイルフォーマットのＩｍａｇｅＨｅａｄｅｒＢｏｘに格納されている前記符号化領域のサイズを前記埋込領域を含む符号化領域サイズに書き換えることを特徴とする。
【００２６】
また、請求項８にかかる発明は、請求項７に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込領域を含む前記符号化領域の横方向のサイズ（Ｘｓｉｚ）を書き換えることを特徴とする。
【００２７】
また、請求項９にかかる発明は、請求項７または８に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込領域を含む前記符号化領域の縦方向のサイズ（Ｙｓｉｚ）を書き換えることを特徴とする。
【００２８】
また、請求項１０にかかる発明は、請求項１から９のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、前記画像の周囲の領域を前記埋込領域として決定することを特徴とする。
【００２９】
また、請求項１１にかかる発明は、請求項１から１０のいずれか一項に記載の画像処理装置であって、前記画像取得手段が取得した画像をタイリングするタイリング手段をさらに備え、前記埋込領域決定手段は、前記タイリング手段によってタイリングされた前記画像の右側の領域を前記埋込領域として決定することを特徴とする。
【００３０】
また、請求項１２にかかる発明は、請求項１から１１のいずれか一項に記載の画像処理装置であって、前記画像取得手段が取得した画像をタイリングするタイリング手段をさらに備え、前記埋込領域決定手段は、前記タイリング手段によってタイリングされた前記画像の下側の領域を前記埋込領域として決定することを特徴とする。
【００３１】
また、請求項１３にかかる発明は、請求項１から１２のいずれか一項に記載の画像処理装置であって、前記画像取得手段が取得した画像をタイリングするタイリング手段をさらに備え、前記埋込領域決定手段は、ＩＳ１５４４４−１  ＪＰＥＧ２０００  Ｐａｒｔ１で規格されている、前記タイリングされた前記画像の上側の領域であってかつタイリングの基点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）と画像オフセットの終点（ＸＯｓｉｚ＋ＸＯｓｉｚ−１，ＹＯｓｉｚ）を頂点とする矩形を前記埋込領域として決定することを特徴とする。
【００３２】
また、請求項１４にかかる発明は、請求項１から１３のいずれか一項に記載の画像処理装置であって、前記画像取得手段が取得した画像をタイリングするタイリング手段をさらに備え、前記埋込領域決定手段は、ＩＳ１５４４４−１  ＪＰＥＧ２０００  Ｐａｒｔ１で規格されている、前記タイリングされた前記画像の左側の領域であってかつタイリングの基点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）と画像オフセットの終点（ＸＯｓｉｚ，ＹＯｓｉｚ＋Ｙｓｉｚ−１）を頂点とする矩形を前記埋込領域として決定することを特徴とする。
【００３３】
また、請求項１５にかかる発明は、請求項１から１４のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込情報を分割して埋め込むべき物理的に離れた複数の領域を埋込領域として決定し、前記埋込手段は、前記物理的に離れた複数の埋込領域に分割して埋込情報を埋め込むことを特徴とする。
【００３４】
また、請求項１６にかかる発明は、請求項１５に記載の画像処理装置であって、前記埋込情報を分割して埋め込み可能か否かを示す情報を取得する分割情報取得手段をさらに備え、前記埋込領域決定手段は、前記分割情報取得手段が取得した前記分割情報に基づいて、前記埋込情報を分割して埋め込み可能であると判断した場合に、物理的に独立した複数の領域を埋込領域として決定し、前記埋込手段は、前記埋込領域決定手段が決定した複数の前記埋込領域に分割して埋込情報を埋め込むことをすることを特徴とする。
【００３５】
また、請求項１７にかかる発明は、請求項１５または１６に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込情報の情報量が所定の領域に格納可能な情報量よりも大きい場合に、物理的に離れた複数の領域を埋込領域として決定し、前記埋込手段は、前記埋込領域決定手段が決定した前記複数の前記埋込領域に分割して埋込情報を埋め込むことを特徴とする。
【００３６】
また、請求項１８にかかる発明は、請求項１５から１７のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込手段が前記複数の埋込情報を埋め込む場合に、複数の埋込情報それぞれを埋め込むべき物理的に離れた複数の領域を埋込領域として決定し、前記埋込手段は、前記複数の埋込領域それぞれに対し各埋込情報を埋め込むことを特徴とすることを特徴とする。
【００３７】
また、請求項１９にかかる発明は、請求項１から１８のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、前記量子化手段の量子化において他の領域に比べて情報が削除されにくい領域を埋込領域として決定することを特徴とする。
【００３８】
また、請求項２０にかかる発明は、請求項１９に記載の画像処理装置であって、前記画像取得手段は、複数の色成分を有する画像を取得し、前記埋込領域決定手段は、輝度成分の領域を前記埋込領域として決定することを特徴とする。
【００３９】
また、請求項２１にかかる発明は、請求項１９に記載の画像処理装置であって、前記画像取得手段が取得した前記画像をウェーブレット変換方式において空間変換する空間変換手段をさらに備え、前記埋込領域決定手段は、複数のサブバンド領域のうちより低周波サブバンドの領域を前記埋込領域として決定することを特徴とする。
【００４０】
また、請求項２２にかかる発明は、請求項１９に記載の画像処理装置であって、前記画像取得手段が取得した前記画像を階層型ウェーブレット変換方式において空間変換する空間変換手段をさらに備え、前記埋込領域決定手段は、複数の階層のうちより上位の階層のウェーブレット係数の領域前記埋込領域として決定することを特徴とする。
【００４１】
また、請求項２３にかかる発明は、請求項２２に記載の画像処理装置であって、前記埋込領域決定手段は、埋込領域をＩＳ１５４４４−１  ＪＰＥＧ２０００Ｐａｒｔ１で定めるＭＡＸＳＨＩＦＴ方式により、ビットプレーンの最大値までシフトアップすることを特徴とする。
【００４２】
また、請求項２４にかかる発明は、請求項１９に記載の画像処理装置であって、前記量子化手段は、ビットプレーン量子化によるポスト量子化を行い、前記埋込領域決定手段は、複数のビットプレーンのうちより上位のビットプレーンの領域を前記埋め込む領域として決定することを特徴とする。
【００４３】
また、請求項２５にかかる発明は、請求項２４に記載の画像処理装置であって、前記埋込領域決定手段は、所定のビットプレーン上の領域を埋込領域として決定し、前記符号化手段は、前記埋込領域決定手段が前記埋込領域として決定した前記ビットプレーンに含まれるビットを連続して符号化することを特徴とする。
【００４４】
また、請求項２６にかかる発明は、請求項１９に記載の画像処理装置であって、前記量子化手段は、ビットプレーン量子化によるポスト量子化を行い、前記ビットプレーンを複数のコーディングパスに分割するビットプレーン分割手段をさらに備え、前記埋込領域決定手段は、前記ビットプレーン分割手段によって得られた前記複数のコーディングパスのうちより上位のコーディングパスの領域を前記埋込領域として決定することを特徴とする。
【００４５】
また、請求項２７にかかる発明は、請求項２６に記載の画像処理装置であって、前記埋込領域決定手段は、所定のコーディングパス上の領域を埋込領域として決定し、前記符号化手段は、前記埋込領域決定手段が前記埋込領域として決定した前記コーディングパスに含まれるビットを連続して符号化することを特徴とする。
【００４６】
また、請求項２８にかかる発明は、請求項１から２７のいずれか一項に記載の画像処理装置であって、前記埋込手段は、前記埋込情報をグレーコードで埋め込むことを特徴とする。
【００４７】
また、請求項２９にかかる発明は、請求項１から２８のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込情報の起点と符号化領域の境界とが一致する領域を埋込領域として決定することを特徴とする。
【００４８】
また、請求項３０にかかる発明は、請求項１から２９のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込情報の起点と各サブバンド係数におけるアクセス領域の境界とが一致する領域を埋込領域として決定することを特徴とする。
【００４９】
また、請求項３１にかかる発明は、請求項１から３０のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込情報の起点とコードブロック境界とが一致する領域を埋込領域として決定することを特徴とする。
【００５０】
また、請求項３２にかかる発明は、請求項３１に記載の画像処理装置であって、前記埋込領域決定手段は、複数の埋込情報それぞれの起点と各コードブロック境界とが一致する領域を各埋込情報に対する埋込領域として決定することを特徴とする。
【００５１】
また、請求項３３にかかる発明は、請求項１から３２のいずれか一項に記載の画像処理装置であって、前記画像取得手段が取得した前記画像をタイリングするタイリング手段をさらに備え、前記埋込領域決定手段は、埋込情報の起点と前記タイリング手段により得られたタイルの境界とが一致する領域を埋込領域として決定することを特徴とする。
【００５２】
また、請求項３４にかかる発明は、請求項３３に記載の画像処理装置であって、前記埋込領域決定手段は、複数の埋込情報それぞれの起点と各タイル境界とが一致する領域を各埋込情報に対する埋込領域として決定することを特徴とする。
【００５３】
また、請求項３５にかかる発明は、請求項１から３４のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、前記アクセス領域に隣接する領域を前記埋込領域として決定することを特徴とする。
【００５４】
また、請求項３６にかかる発明は、請求項１から３４のいずれか一項に記載の画像処理装置であって、前記埋込領域決定手段は、前記アクセス領域と前記埋込領域との間にデリミッタを配置することを特徴とする。
【００５５】
また、請求項３７にかかる発明は、請求項１から３６のいずれか一項に記載の画像処理装置であって、前記埋込情報の重要度を取得する重要度取得手段をさらに備え、前記埋込領域決定手段は、前記重要度取得手段が取得した前記重要度に基づいて、前記前記埋込領域を決定することを特徴とする。
【００５６】
また、請求項３８にかかる発明は、請求項３７に記載の画像処理装置であって、前記埋込領域決定手段は、前記埋込領域の重要度が高いほど、前記量子化手段の量子化により情報が削除されにくい領域を埋込領域として決定することを特徴とする。
【００５７】
また、請求項３９にかかる発明は、請求項３８に記載の画像処理装置であって、前記画像取得手段は、複数の色成分を有する画像を取得し、前記埋込領域決定手段は、輝度成分の領域をより重要度の高い前記埋込情報に対する前記埋込領域として決定することを特徴とする。
【００５８】
また、請求項４０にかかる発明は、請求項３８に記載の画像処理装置であって、前記画像取得手段が取得した前記画像をウェーブレット変換方式において空間変換する空間変換手段をさらに備え、前記埋込領域決定手段は、複数のサブバンド領域のうち低周波サブバンドの領域を、より重要度の高い前記埋込情報に対する前記埋込領域として決定することを特徴とする。
【００５９】
また、請求項４１にかかる発明は、請求項３８に記載の画像処理装置であって、前記画像取得手段が取得した前記画像を階層型ウェーブレット変換方式において空間変換する空間変換手段をさらに備え、前記埋込領域決定手段は、複数の階層のうちより上位の階層のウェーブレット係数の領域を、より重要度の高い埋込情報に対する前記埋込領域として決定することを特徴とする。
【００６０】
また、請求項４２にかかる発明は、請求項３８に記載の画像処理装置であって、前記量子化手段は、ビットプレーン量子化によるポスト量子化を行い、前記埋込領域決定手段は、複数のビットプレーンのうちより上位のビットプレーンの領域をより重要度の高い埋情報を埋め込む埋込領域として決定することを特徴とする。
【００６１】
また、請求項４３にかかる発明は、請求項３８に記載の画像処理装置であって、前記量子化手段は、ビットプレーン量子化によるポスト量子化を行い、前記ビットプレーンを複数のコーディングパスに分割するビットプレーン分割手段をさらに備え、前記埋込領域決定手段は、前記ビットプレーン分割手段によって得られた前記複数のコーディングパスのうちより上位のコーディングパスの領域をより重要度の高い前記埋込情報を埋め込む埋込領域として決定することを特徴とする。
【００６２】
また、請求項４４にかかる発明は、画像情報に所定の埋込情報を埋め込む画像処理方法であって、画像を取得する画像取得ステップと、前記画像取得ステップにおいて取得した前記画像のうち、アプリケーションがアクセスするアクセス領域以外の領域を、前記埋込情報を埋め込む埋込領域として決定する埋込領域決定ステップと、前記埋込領域決定ステップにおいて決定した前記埋込領域に前記埋込情報を埋め込む埋込手段と、前記埋込ステップにおいて前記埋込情報が埋め込まれた埋込済画像を量子化する量子化手段と、前記量子化手段によって量子化された前記埋込済画像を符号化する符号化ステップとを有することを特徴とする。
【００６３】
また、請求項４５にかかる発明は、画像処理プログラムであって、請求項４４に記載の画像処理方法をコンピュータに実行させることを特徴とする。
【発明の効果】
【００６４】
請求項１にかかる発明によれば、画像取得手段は、画像を取得し、埋込領域決定手段は、画像取得手段が取得した画像のうち、アプリケーションがアクセスするアクセス領域以外の領域を、埋込情報を埋め込む埋込領域として決定し、埋込手段は、埋込領域決定手段によって決定された埋込領域に埋込情報を埋め込み、量子化手段は、埋込手段によって埋込情報が埋め込まれた埋込済画像を量子化し、符号化手段は、量子化手段によって量子化された埋込済画像を符号化するので、アプリケーションにより符号化指示があった場合に、アプリケーションが通常の動作でアクセスする領域だけでなく、埋込情報が埋め込まれている領域もあたかも画像データであるかのように同じアルゴリズムで符号化を行うことができるという効果を奏する。さらに、画像データと同様に符号化した場合であっても、アクセス領域以外の領域に埋め込まれているので、データの改竄を防止することができるという効果を奏する。また画像データのサイズの増加も抑制することができるという効果を奏する。また、アプリケーションから１対１で確実に管理できるため信頼性の高い動作を行うことができるという効果を奏する。
【００６５】
また、請求項２にかかる発明によれば、埋込領域決定手段は、画像取得手段が取得した画像のサイズに基づいて埋込領域を決定するので、埋込情報のサイズに適した埋込領域を確保することができるという効果を奏する。
【００６６】
また、請求項３にかかる発明によれば、埋込領域決定手段は、埋込情報のサイズに基づいて、埋込領域を決定するので、埋込情報のサイズに適した埋込領域を確保することができるという効果を奏する。
【００６７】
また、請求項４にかかる発明によれば、空間変換手段は、画像取得手段が取得した画像を空間変換し、埋込領域決定手段は、空間変換手段によって空間変換された後の空間上において埋込領域を決定し、埋込手段は、空間変換された後の空間上の埋込領域に埋込情報を埋め込むので、空間変換後の量子化に対して影響を受けにくい位置に埋込情報を埋め込むことができるという効果を奏する。さらに、同じ圧縮率の条件においては、空間変換前の画像に埋込情報を埋め込む場合に比べて、情報の損傷を防ぐことができるという効果を奏する。
【００６８】
また、請求項５にかかる発明によれば、空間変換手段は、画像取得手段が取得した画像をウェーブレット変換するので、エネルギーの集中度が高いＬＬサブバンドに情報を埋め込むように局所化することができる。これにより、情報の損傷を防ぐことができるという効果を奏する。
【００６９】
また、請求項６にかかる発明によれば、ＪＰＥＧ２０００により画像を符号するので、互換性が保て、複数のメーカの製品同士で同じ結果が再現できるという効果を奏する。
【００７０】
また、請求項７にかかる発明によれば、ＩＳ１５４４４−１  ＪＰＥＧ２０００  Ｐａｒｔ１で規格されているファイルフォーマットのＩｍａｇｅＨｅａｄｅｒＢｏｘに格納されている符号化領域のサイズを埋込領域を含む符号化領域サイズに書き換えるので、互換性が保て、複数のメーカの製品同士で同じ結果が再現できるという効果を奏する。
【００７１】
また、請求項８にかかる発明によれば、埋込領域決定手段は、埋込領域を含む符号化領域の横方向のサイズ（Ｘｓｉｚ）を書き換えるので、埋込情報を埋め込むべき埋込領域のサイズを無制限に大きくすることができるという効果を奏する。
【００７２】
また、請求項９にかかる発明によれば、埋込領域決定手段は、埋込領域を含む符号化領域の縦方向のサイズ（Ｙｓｉｚ）を書き換えるので、埋込情報を埋め込むべき埋込領域のサイズを無制限に大きくすることができるという効果を奏する。
【００７３】
また、請求項１０にかかる発明によれば、埋込領域決定手段は、画像の周囲の領域を埋込領域として決定するので、アクセス領域と埋込領域を容易に分離することができるという効果を奏する。
【００７４】
また、請求項１１にかかる発明によれば、タイリング手段は、画像取得手段が取得した画像をタイリングし、埋込領域決定手段は、タイリング手段によってタイリングされた画像の右側の領域を埋込領域として決定するので、タイリングされた画像に対しても、アクセス領域以外の領域に埋込情報を埋め込むことができ、データの改竄を防止することができるという効果を奏する。さらに、埋込情報を埋め込むべき埋込領域のサイズを無制限に大きくすることができるという効果を奏する。
【００７５】
また、請求項１２にかかる発明によれば、タイリング手段は、画像取得手段が取得した画像をタイリングし、埋込領域決定手段は、タイリング手段によってタイリングされた画像の下側の領域を埋込領域として決定するので、タイリングされた画像に対しても、アクセス領域以外の領域に埋込情報を埋め込むことができ、データの改竄を防止することができるという効果を奏する。さらに、埋込情報を埋め込むべき埋込領域のサイズを無制限に大きくすることができるという効果を奏する。
【００７６】
また、請求項１３にかかる発明によれば、タイリング手段は、画像をタイリングし、埋込領域決定手段は、タイリングされた画像の上側の領域であって、かつタイリングの基点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）と画像オフセットの終点（Ｘｓｉｚ−１，ＹＯｓｉｚ）を頂点とする矩形を埋込領域として決定するので、タイリングされた上側の領域に対しても埋込情報を埋め込むことができるという効果を奏する。
【００７７】
また、請求項１４にかかる発明によれば、タイリング手段は、画像取得手段が取得した画像をタイリングし、埋込領域決定手段は、タイリングされた画像の左側の領域であって、かつタイリングの基点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）と画像オフセットの終点（ＸＯｓｉｚ，Ｙｓｉｚ−１）を頂点とする矩形を埋込領域として決定するので、タイリングされた左側の領域に対しても埋込情報を埋め込むことができるという効果を奏する。
【００７８】
また、請求項１５にかかる発明によれば、埋込領域決定手段は、埋込情報を分割して埋め込むべき物理的に離れた複数の領域を埋込領域として決定し、埋込手段は、物理的に離れた複数の埋込領域に分割して埋込情報を埋め込むので、埋込情報のサイズが大きい場合であっても、分割して埋め込むことにより埋込情報のすべてを埋め込むことができるという効果を奏する。
【００７９】
また、請求項１６にかかる発明によれば、分割情報取得手段は、埋込情報を分割して埋め込み可能か否かを示す情報を取得し、埋込領域決定手段は、分割情報取得手段が取得した分割情報に基づいて、埋込情報を分割して埋め込み可能であると判断した場合に、物理的に独立した複数の領域を埋込領域として決定し、埋込手段は、埋込領域決定手段が決定した複数の埋込領域に分割して埋込情報を埋め込むので、埋込情報を分割可能な場合には、埋込情報のサイズが大きい場合であっても、分割して埋め込むことにより埋込情報のすべてを埋め込むことができるという効果を奏する。
【００８０】
また、請求項１７にかかる発明によれば、埋込領域決定手段は、埋込情報の情報量が所定の領域に格納可能な情報量よりも大きい場合に、物理的に離れた複数の領域を埋込領域として決定し、埋込手段は、埋込領域決定手段が決定した複数の埋込領域に分割して埋込情報を埋め込むので、埋込情報のサイズが大きい場合であっても、分割して埋め込むことにより埋込情報のすべてを埋め込むことができるという効果を奏する。
【００８１】
また、請求項１８にかかる発明によれば、埋込領域決定手段は、埋込手段が複数の埋込情報を埋め込む場合に、複数の埋込情報それぞれを埋め込むべき物理的に離れた複数の領域を埋込領域として決定し、埋込手段は、複数の埋込領域それぞれに対し各埋込情報を埋め込むので、埋込情報のサイズが大きい場合であっても、分割して埋め込むことにより埋込情報のすべてを埋め込むことができるという効果を奏する。また、各埋込情報単位で分割して埋め込むので、埋込情報の読み出しを容易に行うことができるという効果を奏する。
【００８２】
また、請求項１９にかかる発明によれば、埋込領域決定手段は、量子化手段の量子化において他の領域に比べて情報が削除されにくい領域を埋込領域として決定するので、埋込情報の損傷を防止することができるという効果を奏する。
【００８３】
また、請求項２０にかかる発明によれば画像取得手段は、複数の色成分を有する画像を取得し、埋込領域決定手段は、輝度成分の領域を埋込領域として決定するので、埋込情報の損傷を防止することができるという効果を奏する。
【００８４】
また、請求項２１にかかる発明によれば、空間変換手段は、画像取得手段が取得した画像をウェーブレット変換方式において空間変換し、埋込領域決定手段は、複数のサブバンド領域のうちより低周波サブバンドの領域を埋込領域として決定するので、埋込情報の損傷を防止することができるという効果を奏する。
【００８５】
また、請求項２２にかかる発明によれば、空間変換手段は、画像取得手段が取得した画像を階層型ウェーブレット変換方式において空間変換し、埋込領域決定手段は、複数の階層のうちより上位の階層のウェーブレット係数の領域埋込領域として決定するので、埋込情報の損傷を防止することができるという効果を奏する。
【００８６】
また、請求項２３にかかる発明によれば、埋込領域決定手段は、埋込領域をＩＳ１５４４４−１  ＪＰＥＧ２０００Ｐａｒｔ１で定めるＭＡＸＳＨＩＦＴ方式により、ビットプレーンの最大値までシフトアップするので、埋込情報の損傷を防止することができるという効果を奏する。
【００８７】
また、請求項２４にかかる発明によれば、量子化手段は、ビットプレーン量子化によるポスト量子化を行い、埋込領域決定手段は、複数のビットプレーンのうちより上位のビットプレーンの領域を埋め込む領域として決定するので、埋込情報の損傷を防止することができるという効果を奏する。
【００８８】
また、請求項２５にかかる発明によれば、埋込領域決定手段は、所定のビットプレーン上の領域を埋込領域として決定し、符号化手段は、埋込領域決定手段が埋込領域として決定したビットプレーンに含まれるビットを連続して符号化するので、埋込情報の損傷を防止することができるという効果を奏する。
【００８９】
また、請求項２６にかかる発明によれば、量子化手段は、ビットプレーン量子化によるポスト量子化を行い、ビットプレーン分割手段は、ビットプレーンを複数のコーディングパスに分割し、埋込領域決定手段は、ビットプレーン分割手段によって得られた複数のコーディングパスのうちより上位のコーディングパスの領域を埋込領域として決定するので、埋込情報の損傷を防止することができるという効果を奏する。
【００９０】
また、請求項２７にかかる発明によれば、埋込領域決定手段は、所定のコーディングパス上の領域を埋込領域として決定し、符号化手段は、埋込領域決定手段が埋込領域として決定したコーディングパスに含まれるビットを連続して符号化するので、埋込情報の損傷を防止することができるという効果を奏する。
【００９１】
また、請求項２８にかかる発明によれば、埋込情報をグレーコードで埋め込むので、データの出現頻度分布の観点から中心が最も度数が高い情報を埋め込む場合に、量子化によって同じ圧縮率でもエントロピーを高くすることができるという効果を奏する。
【００９２】
また、請求項２９にかかる発明によれば、埋込領域決定手段は、埋込情報の起点と符号化領域の境界とが一致する領域を埋込領域として決定するので、エントロピー符号化の過程において、異なる情報源の種類を減少させ、符号量を減少させることができるという効果を奏する。また、埋込情報を符号状態でランダムアクセスできるという効果を奏する。すなわち、目的の埋込領域以外もすべて伸長しないと目的の埋込領域をアクセスできない状態になることがなく、目的の埋込領域だけを部分的かつ高速に符号化できるという効果を奏する。
【００９３】
また、請求項３０にかかる発明によれば、埋込領域決定手段は、埋込情報の起点と各サブバンド係数におけるアクセス領域の境界とが一致する領域を埋込領域として決定するので、符号量を減少できるという効果を奏する。また、アクセス領域と埋込領域とを容易に分離することができるという効果を奏する。
【００９４】
また、請求項３１にかかる発明によれば、埋込領域決定手段は、埋込情報の起点とコードブロック境界とが一致する領域を埋込領域として決定するので、目的の埋込領域を編集するためのアクセスに際し、目的の埋込領域以外を伸長してから全体を再圧縮することなく、目的の埋込領域だけを部分的かつ高速に符号化することができるという効果を奏する。
【００９５】
また、請求項３２にかかる発明によれば、埋込領域決定手段は、複数の埋込情報それぞれの起点と各コードブロック境界とが一致する領域を各埋込情報に対する埋込領域として決定するので、複数の細かい論理単位の埋込領域だけを部分的かつ高速にランダムアクセスできるという効果を奏する。
【００９６】
また、請求項３３にかかる発明によれば、タイリング手段は、画像取得手段が取得した画像をタイリングし、埋込領域決定手段は、埋込情報の起点とタイリング手段により得られたタイルの境界とが一致する領域を埋込領域として決定するので、埋込情報を符号状態でランダムアクセスできるという効果を奏する。また、目的の埋込領域を編集するためのアクセスに際し、目的の埋込領域以外を伸長してから全体を再圧縮することなく、目的の埋込領域だけを部分的かつ高速に符号化することができるという効果を奏する。
【００９７】
また、請求項３４にかかる発明によれば、埋込領域決定手段は、複数の埋込情報それぞれの起点と各タイル境界とが一致する領域を各埋込情報に対する埋込領域として決定するので、複数の細かい論理単位の埋込領域だけを部分的かつ高速にランダムアクセスできるという効果を奏する。
【００９８】
また、請求項３５にかかる発明によれば、埋込領域決定手段は、アクセス領域に隣接する領域を埋込領域として決定するので、符号量を減少できるという効果を奏する。また、アプリケーションがアクセスする領域と埋込領域を分離することができるという効果を奏する。
【００９９】
また、請求項３６にかかる発明によれば、埋込領域決定手段は、アクセス領域と埋込領域との間にデリミッタを配置するので、アプリケーションがアクセスする領域と埋込領域を分離することができるという効果を奏する。
【０１００】
また、請求項３７にかかる発明によれば、重要度取得手段は、埋込情報の重要度を取得し、埋込領域決定手段は、重要度取得手段が取得した重要度に基づいて、埋込領域を決定するので、埋込情報を量子化に対して保護させるための重要度に基づいて管理することができるという効果を奏する。
【０１０１】
また、請求項３８にかかる発明によれば、埋込領域決定手段は、埋込領域の重要度が高いほど、量子化手段の量子化により情報が削除されにくい領域を埋込領域として決定するので、埋込情報を量子化に対して保護させるための重要度に基づいて管理することができるという効果を奏する。
【０１０２】
また、請求項３９にかかる発明によれば、画像取得手段は、複数の色成分を有する画像を取得し、埋込領域決定手段は、輝度成分の領域をより重要度の高い埋込情報に対する埋込領域として決定するので、量子化の影響をうけにくい輝度成分に情報を埋め込むことにより、データの損傷を防止することができるという効果を奏する。
【０１０３】
また、請求項４０にかかる発明によれば、空間変換手段は、画像取得手段が取得した画像をウェーブレット変換方式において空間変換し、埋込領域決定手段は、複数のサブバンド領域のうち低周波サブバンドの領域を、より重要度の高い埋込情報に対する埋込領域として決定するので、量子化の影響を受けにくい低周波ウェーブレット係数に重要な情報を埋め込むことにより、データの損傷を防止することができるという効果を奏する。
【０１０４】
また、請求項４１にかかる発明によれば、空間変換手段は、画像取得手段が取得した画像を階層型ウェーブレット変換方式において空間変換し、埋込領域決定手段は、複数の階層のうちより上位の階層のウェーブレット係数の領域を、より重要度の高い埋込情報に対する埋込領域として決定するので、量子化の影響を受けにくい上位の階層のウェーブレット係数の領域に重要な情報を埋め込むことにより、データの損傷を防止することができるという効果を奏する。
【０１０５】
また、請求項４２にかかる発明によれば、量子化手段は、ビットプレーン量子化によるポスト量子化を行い、埋込領域決定手段は、複数のビットプレーンのうちより上位のビットプレーンの領域をより重要度の高い埋込情報を埋め込む埋込領域として決定するので、量子化の影響を受けにくい上位のビットプレーンの領域に重要な情報を埋め込むことにより、データの損傷を防止することができるという効果を奏する。
【０１０６】
また、請求項４３にかかる発明によれば、量子化手段は、ビットプレーン量子化によるポスト量子化を行い、ビットプレーン分割手段は、ビットプレーンを複数のコーディングパスに分割し、埋込領域決定手段は、ビットプレーン分割手段によって得られた複数のコーディングパスのうちより上位のコーディングパスの領域をより重要度の高い埋込情報を埋め込む埋込領域として決定するので、量子化の影響を受けにくい上位のコーディングパスの領域に重要な情報を埋め込むことにより、データの損傷を防止することができるという効果を奏する。
【０１０７】
また、請求項４４にかかる発明によれば、画像取得手ステップは、画像を取得し、埋込領域決定ステップは、画像取得ステップが取得した画像のうち、アプリケーションがアクセスするアクセス領域以外の領域を、埋込情報を埋め込む埋込領域として決定し、埋込ステップは、埋込領域決定ステップにおいて決定された埋込領域に埋込情報を埋め込み、量子化ステップは、埋込ステップにおいて埋込情報が埋め込まれた埋込済画像を量子化し、符号化ステップは、量子化ステップによって量子化された埋込済画像を符号化するので、アプリケーションにより符号化指示があった場合に、アプリケーションが通常の動作でアクセスする領域だけでなく、埋込情報が埋め込まれている領域もあたかも画像データであるかのように同じアルゴリズムで符号化を行うことができるという効果を奏する。さらに、画像データと同様に符号化した場合であっても、アクセス領域以外の領域に埋め込まれているので、データの改竄を防止することができるという効果を奏する。また画像データのサイズの増加も抑制することができるという効果を奏する。また、アプリケーションから１対１で確実に管理できるため信頼性の高い動作を行うことができるという効果を奏する。
【０１０８】
また、請求項４５にかかる発明によれば、画像取得手ステップは、画像を取得し、埋込領域決定ステップは、画像取得ステップが取得した画像のうち、アプリケーションがアクセスするアクセス領域以外の領域を、埋込情報を埋め込む埋込領域として決定し、埋込ステップは、埋込領域決定ステップにおいて決定された埋込領域に埋込情報を埋め込み、量子化ステップは、埋込ステップにおいて埋込情報が埋め込まれた埋込済画像を量子化し、符号化ステップは、量子化ステップによって量子化された埋込済画像を符号化するので、アプリケーションにより符号化指示があった場合に、アプリケーションが通常の動作でアクセスする領域だけでなく、埋込情報が埋め込まれている領域もあたかも画像データであるかのように同じアルゴリズムで符号化を行うことができるという効果を奏する。さらに、画像データと同様に符号化した場合であっても、アクセス領域以外の領域に埋め込まれているので、データの改竄を防止することができるという効果を奏する。また画像データのサイズの増加も抑制することができるという効果を奏する。また、アプリケーションから１対１で確実に管理できるため信頼性の高い動作を行うことができるという効果を奏する。
【発明を実施するための最良の形態】
【０１０９】
図１は、画像処理装置１を含む画像入力装置２０全体の動作フローを説明するための図である。画像処理装置は一般的にスキャナやデジタルカメラ等の画像入力装置に内蔵されている。
【０１１０】
図２は、そうした画像入力装置２０の一般的な構成を示す図である。画像入力装置２０は、画像を読み取る読取部２１と、ユーザからの操作を受け付ける操作部２２と、エンジン部２３と、読み取った画像を処理する画像処理装置１と、画像を蓄積する蓄積部２４と、ネットワークインターフェース部２５と、これらを制御する制御部２６とを有している。
【０１１１】
画像入力装置２は、操作部や制御部より下記のような例で示す文書固有情報が読み取り画像とは別に取得可能になっている。
ａ．スキャナの操作部でセットされる読み取り濃度
ｂ．画像入力機器を識別するＩＤ
ｃ．読み取り日時
【０１１２】
読み取った画像部分は、画像処理装置１内で圧縮／符号化が行われるのとは別に必要に応じて管理／保存される。保存された画像情報は後日伸長され、人間が読める形で描画される。その際に例えば上記ａで示す「読み取り濃度」に応じてガンマの値を補正し、スキャナが読み取った時の状態をより正確に再現するのに用いられる。
【０１１３】
これらは圧縮と伸長を行うアプリケーションソフトが同じメーカ製のものであれば情報の再現はそのアプリケーションの仕様の中で規定することにより実現することができる。しかし、異なるメーカ間ではその情報が確実に保存されるルールがなければ再現することはできない。
【０１１４】
圧縮伸張等に関する情報、すなわち文書固有情報は、保存するファイル内に適切なフィールドがあればこのファイル内に格納される。しかし、必ずしも適切なフィールドがない場合やフィールドが定義されていてもオプショナルなフィールドである場合には、文書固有情報を保存することはできない。
【０１１５】
なお、下記のような画像関連情報は画像読み取り部や制御部でデフォルトで設定されているパラメータから別途取得し、画像符号化に必要なパラメータとして保存される。
画像横サイズ
画像縦サイズ
画像の深さ
タイリング横サイズ
タイリング縦サイズ
コードブロック横サイズ
コードブロック縦サイズ
また、必ずしも保存する必要はなく、オンラインで他の装置に問い合わせをすることとしてもよい。
【０１１６】
ＩＳ１５４４４−１では画像が大きい場合、画像を独立した単位ごとに分割して符号化するタイリングという手法や、ウェーブレット変換係数をコードブロックで分割する手法を導入しており、それぞれ横と縦のサイズを画素または係数単位で示す様規定されている。これらのタイリング、コードブロック分割の使用の有無、およびサイズは、図２に示す制御部２６にあらかじめ値を設定しておく。
【０１１７】
以下ＩＳ１５４４４−１（ＪＰＥＧ２０００  Ｐａｒｔ１）で説明されている画像エリア、タイル、セル、Ｐｒｅｃｉｎｃｔ の位置関係について説明する。
【０１１８】
ＪＰＥＧ２０００ では画像やタイル等の位置は、Ｒｅｆｅｒｎｃｅ  ｇｒｉｄにより特定される。ここで、Ｒｅｆｅｒｎｃｅ  ｇｒｉｄＲｅｆｅｒｅｎｃｅ ｇｒｉｄとは、座標軸のことである。図３は、Ｒｅｆｅｒｎｃｅ  ｇｒｉｄにより特定された画像エリアを示す図である。図３に示すように、画像エリアの左上の座標は、Ｒｅｆｅｒｎｃｅ  ｇｒｉｄ の左上を原点（０，０）とした場合の相対位置として特定される。すなわち、左上の座標は、（ＸＯｓｉｚ，ＹＯｓｉｚ）となる。
【０１１９】
そして、実際の画像エリアの大きさは、次式で求められる。
画像エリアの大きさ＝（Ｘｓｉｚ − ＸＯｓｉｚ) ×（Ｙｓｉｚ − ＹＯｓｉｚ)      ・・・（式１）
なお、画像エリアは画像サイズとは等しくない。これは、画像サイズについてはＲｅｆｅｒｅｎｃｅ  ｇｒｉｄ上でのサンプリング間隔が関係するからである。
【０１２０】
図４は、サンプリング間隔を説明するための図である。Ｒｅｆｅｒｎｃｅ  ｇｒｉｄ 上のサンプリング間隔は、ＸＲｓｉｚ， ＹＲｓｉｚ と称する、水平方向および垂直方向のサンプリング間隔を表すパラメータを用いて表現される。実際の画素はサンプリング間隔で配置されるため、画像の大きさは以下の式で表される。
水平方向大きさ ＝ Ｘｓｉｚ ／ ＸＲｓｉｚ − ＸＯｓｉｚ／ ＸＲｓｉｚ
垂直方向大きさ ＝ Ｙｓｉｚ / ＹＲｓｉｚ − ＹＯｓｉｚ ／ ＹＲｓｉｚ       ・・・（式２)
【０１２１】
なお、画像の先頭画素（最初のラインの先頭画素）は、サンプリング間隔とオフセット位置の関係で決まる。このため、画像エリアの左上のサンプル位置が先頭画素になるとは限らない。図５は、画像エリアの左上のサンプル位置と先頭画素とが一致しない例を示す図である。
【０１２２】
図６は、Ｒｅｆｅｒｎｃｅ  ｇｒｉｄ とタイルの位置関係を示す図である。Ｒｅｆｅｒｎｃｅ  ｇｒｉｄ 上に配置された画像は、符号化の際にタイルと称する矩形領域に分割され処理される。タイルは単独で符号化、復号できる必要がある。このため、タイル境界を越えての画素参照はできない。
【０１２３】
タイルの位置はＲｅｆｅｒｎｃｅ  ｇｒｉｄ の原点と最初のタイルの左上との相対位置(ＸＴＯｓｉｚ, ＹＴＯｓｉｚ)で指定される。画像オフセット位置とタイルオフセット位置、タイルサイズは式(2)の関係がある。
０ ≦ ＸＴＯｓｉｚ ≦ ＸＯｓｉｚ ｏ ≦ ＹＴＯｓｉｚ ≦ ＹＯｓｉｚ
ＸＴｓｉｚ + ＸＴＯｓｉｚ ＞ ＸＯｓｉｚ
ＹＴｓｉｚ + ＹＴＯｓｉｚ ＞ ＹＯｓｉｚ       ・・・（式３）
【０１２４】
また、全体のタイル数は以下の式で表される。
水平方向タイル数 ＝ (Ｘｓｉｚ − ＸＴＯｓｉｚ) ／ ＸＴｓｉｚ
垂直方向タイル数 ＝ (Ｙｓｉｚ − ＹＴＯｓｉｚ) ／ ＹＴｓｉｚ       ・・・（式４)
【０１２５】
セルとは、タイル内の画素に対してＷａｖｅｌｅｔ 変換を行う際の単位である。セル単位でＷａｖｅｌｅｔ変換を行うことにより、Ｗａｖｅｌｅｔ 変換時の作業領域（メモリ）を少なくすることができる。セルの大きさは、タイルサイズと同じである。またはタイルサイズよりも小さい。
【０１２６】
タイル境界を越えての画素参照はできないが、セルはタイル内にあるので、セル境界を越えての画素参照が可能である。しかし、基本方式ではセル境界を越えたサンプル参照は認められていない。このため、結果的にはセルによりメモリを減らすことはできるものの、画質の低下が生じてしまう。
【０１２７】
なお、拡張方式ではセルを越えての画素参照をサポートしているので、拡張方式においては、セルは有効な手段である。
【０１２８】
Ｗａｖｅｌｅｔ 変換後の変換画像は、変換前の大きさに対して水平および垂直方向で半分の大きさになる。つまり縮小処理が行われたのと同じである。これら縮小処理に対してはｐｒｅｃｉｎｃｔ と称する小領域に分割して符号化等の処理を行うことが可能である。
【０１２９】
図７ は、ｐｒｅｃｉｎｃｔの位置関係を示す図である。ｐｒｅｃｉｎｃｔ は（０，０）を原点として、水平方向に２のＰＰｘ べき乗、垂直方向に２ のＰＰｙ べき乗の大きさで分割された領域である。図中のＫ０〜Ｋ１１ が実際に使用されるｐｒｅｃｉｎｃｔ 領域である。
【０１３０】
図８は、ＪＰＥＧ２０００の符号フォーマットの概略図である。符号フォーマットは、符号ｄ−えた  の始まりを示すＳＯＣ（Ｓｔａｒｔ  ｏｆ  Ｃｏｄｅｓｔｒｅａｍ）マーカで始まる。ＳＯＣマーカの後には符号化のパラメータおよび量子化のパラメータ等を記述したメインヘッダが続き、その後に実際の符号データが続く。
【０１３１】
実際の符号データは、ＳＯＴ（Ｓｔａｒｔ  ｏｆ  Ｔｉｌｅ−ｐａｒｔ）マーカで始まり、タイルヘッダ、ＳＯＤ（Ｓｔａｒｔ  ｏｆ  ｄａｔａ）マーカ、タイルデータ（符号）で構成される。
【０１３２】
これら画像全体に相当する符号データの後に、符号の終了を示すＥＯＣ（Ｅｎｄ  ｏｆ  Ｃｏｄｅｓｔｒｅａｍ）マーカが付与される。
【０１３３】
図９は、メインヘッダの構成を示す図である。メインヘッダは、ＣＯＤ（デフォルト符号スタイル）、ＱＣＤ（デフォルト量子化）の必須マーカセグメントと、ＣＯＣ（符号スタイル成分）、ＱＣＣ（量子化成分）、ＲＧＮ（ＲＯＩ）、ＰＯＣ（デフォルトプログレッシブ順序）、ＰＰＭ（集約パケット）、ＴＬＭ（タイル長）、ＰＬＭ（パケット長）、ＣＲＧ（色定義）、ＣＯＭ（コメント）のオプションマーカセグメントで構成される。
【０１３４】
また、画像関連情報は、サイズ（ＳＩＺ）マーカセグメントに書き込まれる。ＳＩＺマーカセグメントはＳＯＣマーカの直後に付加されるマーカである。マーカセグメント長は、コンポーネント数に依存する。図１０は、ＳＩＺマーカセグメントの構成を示す図である。また、表１に、ＳＩＺマーカセグメントの内容を示す。
【表１】
2006129447.tif 000003
【０１３５】
またコードブロックサイズは、デフォルト符号スタイルマーカセグメント（ＣＯＤ）に記録されている。これはデフォルトの符号スタイルを記述する必須マーカである。タイルが複数に分かれる場合には先頭タイルに付加される。マーカ長はＳｃｏｄ の長さに依存する。図１１は、ＣＯＤ マーカセグメントの構成を示す図である。また、表２〜１０に、ＣＯＤ マーカセグメントの内容を示す。
【表２】
2006129447.tif 000004
【表３】
2006129447.tif 000005
【表４】
2006129447.tif 000006
【表５】
2006129447.tif 000007
【表６】
2006129447.tif 000008
【表７】
2006129447.tif 000009
【表８】
2006129447.tif 000010
【表９】
2006129447.tif 000011
【表１０】
2006129447.tif 000012
【０１３６】
以下にこの発明にかかる画像処理装置、画像処理方法および画像処理プログラムの最良な実施の形態を詳細に説明する。
【０１３７】
（第１の実施の形態）
図１２は、本発明の第１の実施の形態にかかる画像処理装置１の機能構成を示すブロック図である。画像処理装置１は、画像取得部２０と、埋込処理部１０と、色変換部１２と、空間変換部１４と、量子化部１６と、符号化部１８とを備えている。
【０１３８】
画像取得部２０は、処理対象となる画像をスキャナ、デジタルカメラ、ネットワーク、ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＤＶＤ等の外部画像入力機器から取得する。画像取得部２０は、さらに画像に関連する画像関連情報を上記外部画像入力機器、ファイルまたはファイルと関連付けられた情報から併せて取得する。ここで、画像関連情報には、画像（ウェーブレット変換係数）の物理的なサイズに関連する情報が含まれている。具体的には、画像サイズと、画像分割の有無と、分割する場合の分割サイズが含まれている。ここで、分割サイズは、タイリングにおけるサイズやコードブロックにおけるサイズである。
【０１３９】
埋込処理部１０は、操作部２２や、制御部２７から埋込情報を取得する。そして、画像取得部２０が取得した画像に埋込情報を埋め込む。色変換部１２は、情報埋め込んだ画像を色変換する。空間変換部１４は、色変換後の画像に対してウェーブレット変換を行う。量子化部１６は、ウェーブレット変換後の画像に対して量子化処理を行う。符号化部１８は、量子化された画像に対して符号化処理を行う。
【０１４０】
図１３は、本実施の形態に特徴的な埋め込み処理を行う埋込処理部１０の詳細な機能構成を示すブロック図である。埋込処理部１０は、埋込情報取得部１０２と、アクセス領域設定部１０４と、埋込領域決定部１０６と、埋込部１０８とを有している。
【０１４１】
埋込情報取得部１０２は、画像取得部２０が取得した画像に埋め込むべき埋込情報を操作部２２や制御部２７から取得する。埋込情報取得部１０２は、さらに埋込情報に関する埋込関連情報を併せて取得する。ここで、埋込関連情報とは、埋込情報を埋め込むときに当該埋込処理部１０が参照する情報である。具体的には、例えば、埋込関連情報には、以下の情報が含まれている。すなわち、埋込情報のサイズ、画像において埋め込むべき位置、分割した埋め込みの可否、重要度、画像領域と隣接／タイル（コードブロック）境界との同期に関する情報などである。この動作については後に図１５において詳細に説明する。
【０１４２】
一方、アクセス領域設定部１０４は、アプリケーションからのアクセス領域指定を受け付ける。具体的には、アクセス領域の縦サイズ、および横サイズの指定を受け付ける。そして、アクセス領域指定に基づいて、アクセス領域を設定する。
【０１４３】
埋込領域決定部１０６は、画像取得部２０から画像および画像関連情報を取得する。また、埋込情報取得部１０２から埋込関連情報を取得する。また、アクセス領域設定部１０４において設定されたアクセス領域を取得する。そして、これらの情報に基づいて埋込情報領域を決定する。
【０１４４】
埋込部１０８は、埋込領域決定部１０６によって決定された埋込領域に、埋込情報取得部１０２が取得した埋込情報を埋め込む。
【０１４５】
図１４は、画像処理装置１における画像処理を示すフローチャートである。まず、画像処理装置１の画像取得部２０は、読取部２１から画像を取得する(ステップＳ１００)。埋込処理部１０は、画像に情報を埋め込む(ステップＳ１０２)。次に、色変換部１２は、情報埋め込んだ画像を色変換する(ステップＳ１０４)。次に、空間変換部１４は、色変換後の画像に対してウェーブレット変換処理を行う(ステップＳ１０６)。次に、量子化部１６は、ビットプレーン分割を(ステップＳ１０８)、量子化部１６および符号化部１８は、エントロピー量子化符号化および符号化量子化を行い（ステップＳ１１０)、符号を生成する(ステップＳ１１２)。さらに、アプリケーションからのアクセス領域を設定する(ステップＳ１１４)。以上で、画像処理装置１による画像処理が完了する。
【０１４６】
図１５は、図１４において説明した情報埋込処理(ステップＳ１０２)における埋込処理部１０の詳細な処理を示すフローチャートである。埋込領域決定部１０６は、画像取得部２０から画像および画像関連情報を取得する(ステップＳ２００)。また、埋込情報取得部１０２は、操作部３３または読取部３２から埋込情報および埋込関連情報を取得する(ステップＳ２０２)。さらに、アクセス領域設定部１０４は、アプリケーションからアクセス領域の指定を受け付ける(ステップＳ２０４)。そして、アクセス領域を設定する(ステップＳ２０６)。
【０１４７】
図１６は、アクセス領域を説明するための図である。アクセス領域２１０は、符号化領域２００の内部の領域であって、かつアプリケーションがアクセスする領域である。具体的には、アプリケーションが、表示または印刷等を行う領域である。ここで、符号化領域２００は、符号化部１８により符号化される領域である。
【０１４８】
再び説明を図１５に戻す。埋込領域決定部１０６は、画像取得部２０から取得した画像サイズ、すなわち符号化領域２００のサイズ、およびアクセス領域２１０のサイズに基づいてＤＩＦＦ１を算出する(ステップＳ２０８)。ここで、ＤＩＦＦ１は、次式で示される。
ＤＩＦＦ１＝（（画像サイズ）−（アクセス領域サイズ））−（埋込情報サイズ）      ・・・（式５）
【０１４９】
ＤＩＥＦ１が「０」よりも小さい場合には(ステップＳ２１０，Ｎｏ)、画像サイズの縦または横あるいは両方を拡大し、ヘッダ情報が新たな値を表す様に更新する(ステップＳ２１２)。このように、埋込情報を埋め込むことが可能なサイズになるまで、必要に応じて画像サイズを拡大する。すなわち、符号化領域２００を拡大する。
【０１５０】
なお、このＤＩＦＦ１の値は拡大するのに最小限必要なサイズである。したがって、ＤＩＦＦ１にかえて、ＤＩＦＦ１よりも大きいサイズを基準として画像サイズを拡大してもよい。
【０１５１】
図１７および図１８は、画像サイズを拡大する処理を説明するための図である。図６に示す埋込領域２２０は、埋込情報を埋め込む領域である。埋込領域２２０は、符号化領域２００とアクセス領域２１０の差分の領域である。このように、符号化部１８が符号化する領域であって、かつアプリケーションがアクセスしない領域に情報を埋め込む。
【０１５２】
しかし、埋込領域２２０のサイズが埋込情報のサイズに比べて小さい場合、埋込領域２２０に埋込情報すべてを埋め込むことができない。そこで、この場合には、符号化領域２００を拡大する。
【０１５３】
図１８は、拡大後の埋込領域２２０を示している。このように、符号化領域２００のサイズを大きくすることにより埋込情報のすべてを埋め込むことのできるサイズの埋込領域２２０を確保することができる。
【０１５４】
なお、このとき、埋込情報を埋め込むべき位置は、埋込関連情報に含まれる埋め込む位置に基づいて決定する。なお、図１７および図１８においては、アクセス領域２１０の右側および下側に埋込領域２２０を設けた場合について説明したが、埋込領域２２０の位置は、これ以外にも、アクセス領域２１０の上側であってもよい。また、他の例としてはアクセス領域２１０の左側であってもよい。このように、アクセス領域２１０、すなわち画像領域の周囲の領域に埋込領域２２０を設けるのが好ましい。
【０１５５】
画像サイズは、ＸｓｉｚおよびＹｓｉｚとして画像関連情報に含まれている。図１９は、ＸｓｉｚおよびＹｓｉｚを説明するための図である。Ｘｓｉｚは、符号化領域２００の横の長さ、すなわち画像の横のサイズである。また、Ｙｓｉｚは、符号化領域２００の縦の長さ、すなわち画像の縦のサイズである。埋込部１０８は、画像サイズを拡大する場合、ＸｓｉｚおよびＹｓｉｚの値を拡大後の値に更新する。
【０１５６】
既に述べたようにＪＰ２ファイルに固有なパラメータを示す値を記録するためのＪＰ２ファイルフォーマットについてはＩＳ１５４４４−１（ＪＰＥＧ２０００  Ｐａｒｔ１）Ａｎｎｅｘ  Ｉで規定されており、その中に含まれる固有の情報の一例としては画像の表示領域がある。
【０１５７】
同資料のＩ．５．３．１にＩｍａｇｅ  Ｈｅａｄｅｒ  ｂｏｘとして定義されている要素のＨＥＩＧＨＴとＷＩＤＴＨで表示領域の縦及び横サイズを画素単位で示す規定となっている。
【０１５８】
そこでアクセス領域２１０の横の長さは、Ｉｍａｇｅ  Ｈｅａｄｅｒ  ＢｏｘのＷＩＤＴＨフィールドの値として埋込関連情報に記録されている。同様にアクセス領域２１０の縦の長さは、Ｉｍａｇｅ  Ｈｅａｄｅｒ  ＢｏｘのＨＥＩＧＨＴフィールドの値として、埋込関連情報に記録されている。
【０１５９】
なお、アクセス領域２１０の横の長さは、Ｉｍａｇｅ  Ｈｅａｄｅｒ  Ｂｏｘ．Ｗｉｄｔｈとして、埋込関連情報に含まれている。また、アクセス領域２１０の縦の長さは、Ｉｍａｇｅ  Ｈｅａｄｅｒ  Ｂｏｘ．Ｈｅｉｇｈｔとして、埋込関連情報に含まれている。
【０１６０】
一方、ステップＳ２１０において、ＤＩＦＦ１が「０」よりも小さい場合には、埋込領域を決定し(ステップＳ２１４)、埋込部１０８は、埋込情報を決定した埋込領域２２０に埋め込む(ステップＳ２１６)。
【０１６１】
この埋め込み処理は、具体的には埋め込んだアプリケーションとその後埋め込み情報をアクセスするアプリケーションの間で共通に設定された一定のフォーマットに従ってバイナリまたはテキスト形式で埋め込むことによって実現される。
【０１６２】
ただし、これに限定されるものではなく、埋め込んだアプリケーションとその後埋め込み情報をアクセスするアプリケーションの間で共通に解釈できればよく、それ以外の形式で埋め込んでも良い。
【０１６３】
なお、ステップＳ２１４で決定した埋込領域は埋込領域アクセス情報としてファイル内に記録してもよい。また他の例としては、記録せずに、埋め込んだアプリケーションとその後埋め込み情報をアクセスするアプリケーションの間で共通に解釈できるよう、別途取り決めにより規定しておいても良い。
【０１６４】
さらに、アプリケーションからのアクセス領域指定の値を、ファイルフォーマットの指定された領域にセットする。そして、生成された符号をカプセル化することにより、アプリケーションからのアクセス領域を設定する。以上で、埋込処理部１０の情報埋め込み処理が完了する。
【０１６５】
図２０は、実施の形態１に係る画像処理装置１のハードウェア構成を示す図である。画像処理装置１は、ハードウェア構成として、画像処理装置１における画像処理を実行する画像処理プログラムなどが格納されているＲＯＭ５２と、ＲＯＭ５２内のプログラムに従って画像処理装置１の各部を制御するＣＰＵ５１と、画像処理装置１の制御に必要な種々のデータを記憶するＲＡＭ５３と、ネットワークに接続して通信を行う通信I／Ｆ５７と、各部を接続するバス６２とを備えている。
【０１６６】
先に述べた画像処理装置１における画像処理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フロッピー（登録商標）ディスク（ＦＤ）、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録されて提供されてもよい。
【０１６７】
この場合には、画像処理プログラムは、画像処理装置１において上記記録媒体から読み出して実行することにより主記憶装置上にロードされ、上記ソフトウェア構成で説明した各部が主記憶装置上に生成されるようになっている。
【０１６８】
また、本実施の形態の画像処理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。
【０１６９】
以上、本発明を実施の形態を用いて説明したが、上記実施の形態に多様な変更または改良を加えることができる。
【０１７０】
そうした第１の変更にかかる実施例としては、本実施の形態においては、埋込領域決定部１０６は、アクセス領域に隣接する領域に埋込領域を設定したが、隣接した領域でなくともよい。アクセス領域以外の領域に設定すればよく、本実施の形態に限定されるものではない。
【０１７１】
また、第２の変更にかかる実施例としては、本実施の形態においては、埋込部１０８は、埋込情報をそのまま埋込領域２２０に埋め込んだが、これにかえて、埋込情報に対して何らかの符号化を行い、符号化処理後の埋込情報を埋め込んでもよい。
【０１７２】
さらに、非圧縮の画像や音声ファイルの様に埋込情報のバイナリ値（８ビット情報なら０から２５５迄の値）の値の分布がガウシアン分布に従うことが仮定される場合には埋込情報をグレーコードで埋め込んでもよい。これにより、下記の説明に示す通り圧縮率向上を実現することができる。また、ビットプレーン量子化を有効に行うことができる。
【０１７３】
図２１は、バイナリコードとグレーコードそれぞれにおける０−Ｆの値を示している。７と８の間を境界として、７から０方向の各ケタのバイトと、８からＦ方向の各ケタのバイトとの対称性に着目した場合、バイナリコードにおいては、下から４ケタ目の「０」および「１」の配列は対称であるが、１〜３ケタ目それぞれにおける「０」および「１」の配列は非対称である。これに対して、グレーコードにおいては、すべてのケタにおいて、「０」および「１」の配列は対称となっている。
【０１７４】
埋め込む情報が、画像のように発生するバイトの頻度分布が概ね左右対称で、中央値の発生頻度が高い場合、ビットプレーン量子化においては、ＭＳＢ２のビットプレーンに"１"の発生頻度が高くなる。したがって、グレーコードを利用した場合には、よりエントロピーを下げることができ、高圧縮を行うことができる。
【０１７５】
（第２の実施の形態）
図２２は、第２の実施の形態にかかる画像処理装置１の機能構成を示すブロック図である。実施の形態にかかる埋込処理部１０は、タイリング部２２を備えている。
【０１７６】
図２３は、第２の実施の形態にかかる画像処理装置１における画像処理を示すフローチャートである。タイリング部２２は、ステップＳ１００において画像取得部２０が取得した画像をタイリングする(ステップＳ１２０)。そして、埋込領域決定部１０６は、タイリング後の画像に対して埋込領域を決定する(ステップＳ１０２)。
【０１７７】
請求項２３に対応し、図２４は、タイリング後の画像における埋込領域３２０を示している。埋込領域３２０は、符号化領域３００と、アクセス領域３１０の差分の領域である。
【０１７８】
図２４においては、画像は、９つのタイルに分割されている。この場合、埋込情報を埋め込むことができる領域は、３，６，７，８，９のタイルだけである。すなわち、１，２，４，５のタイルには埋め込むことができない。
【０１７９】
このように、タイリング後の画像に対しても、実施の形態１において説明したのと同様に、埋込情報をアプリケーション領域以外の領域に埋め込むことができる。
【０１８０】
第２の実施の形態にかかる画像処理装置１のこれ以外の構成および処理は、実施の形態１にかかる画像処理装置１の構成および処理と同様である。
【０１８１】
以上、本発明を実施の形態を用いて説明したが、上記実施の形態に多様な変更または改良を加えることができる。
【０１８２】
そうした第１の変更にかかる実施例としては、本実施の形態においては、アクセス領域３１０の右側および下方に埋込領域３２０を設けたが、これにかえて、上側に埋込領域を設けてもよい。図２５は、上側に設けられた埋込領域３２２を示している。
【０１８３】
図２５において、タイリングの原点を（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）とする。また、アクセス領域３１０の左上の頂点を（ＸＯｓｉｚ，ＹＯｓｉｚ）とする。本例においては、アクセス領域３１０の左上の頂点（ＸＯｓｉｚ，ＹＯｓｉｚ）は、タイリングの原点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）よりも下の位置に配置される。これにより、上側の領域に埋込領域３２０を設けることができる。すなわち、埋込領域３２２は、タイリングの原点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）およびアクセス領域３１０の右上の頂点（ＸＴＯｓｉｚ＋Ｘｓｉｚ，ＹＯｓｉｚ）を頂点とする矩形の領域である。
【０１８４】
このように、アクセス領域３１０の上側に埋込領域を設定することもできる。なお、この場合には、埋込領域３２２に埋込情報のすべてを埋め込むことができるように、埋込領域決定部１０６は、タイリングの原点、すなわち画像のオフセットサイズ（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）を変更する。
【０１８５】
また、タイリングにおいては、左上のタイルにアクセス領域３１０が少なくとも１画素含まれている必要がある。したがって、上側に埋め込むことのできる埋込情報のサイズは制限される。すなわち、図２６に示すように、埋込領域３２２の縦方向の幅は、タイル１辺の長さをＹＴｓｉｚとした場合、（ＹＴｓｉｚ−１）となる。すなわち、（Ｘｓｉｚ×（ＹＴｓｉｚ−１））が、埋め込むことのできる埋込情報の最大サイズである。
【０１８６】
また、本実施の形態においては、アクセス領域３１０の右側および下方に埋込領域３２０を設けたが、これにかえて、左側に埋込領域を設けてもよい。
【０１８７】
図２７は、左側に設けられた埋込領域３２４を示している。図２７に示すアクセス領域３１０は、図２５に示すアクセス領域３１０と同様に、アクセス領域３１０の左上の頂点（ＸＯｓｉｚ，ＹＯｓｉｚ）がタイリングの原点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）よりも右の位置に配置される。これにより、左側の領域に埋込領域３２４を設けることができる。すなわち、埋込領域３２４は、タイリングの原点（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）およびアクセス領域３１０の左下の頂点（ＸＯｓｉｚ，ＹＴＯｓｉｚ＋Ｙｓｉｚ）を頂点とする矩形の領域である。このように、アクセス領域３１０の左側に埋込領域を設定することもできる。
【０１８８】
また、左上のタイルにアクセス領域３１０が少なくとも１画素含まれている必要があるため、この場合にも、左に埋め込むことのできる埋込情報のサイズは制限される。すなわち、図２８に示すように、埋込領域３２４の横方向の幅は、タイル１辺の長さをＸＴｓｉｚとした場合、（ＸＴｓｉｚ−１）となる。すなわち、（（ＸＴｓｉｚ−１）×Ｙｓｉｚ）が、埋め込むことのできる埋込情報の最大サイズである。
【０１８９】
さらに他の例としては、請求項１５〜請求項１８に対応する場合として、図２９に示すように、アクセス領域３１０の上側および左側を埋込領域３２６としてもよい。この場合にも、上述のように上側の領域および左側の領域はそれぞれ埋め込むことのできる埋込情報のサイズは制限される。この様に埋め込み領域は１つだけという制限はなく、分割して埋め込んでも良い。例えば図２９に示す例ではアクセス領域の左側及び上側、図３０では同じく上側及び下側の複数のタイルの非画像領域に情報を埋め込んでいる例を示しており、どの領域をどの順番でアクセスすれば良いかもＳ２０２で示す埋め込み関連情報の中に記録されている。
【０１９０】
第２の変更例にかかる実施例としては、物理的に隔たった位置に設けられた２つの埋込領域としてもよい。図３０に示す符号化領域３００は、２つの埋込領域３３０，３３２を有している。このように、独立した複数の場所に埋込領域を設けることにより、より多くの埋込情報を埋め込むことができる。なお、この場合、各埋込領域に異なる２つの埋込情報を埋め込んでも良い。
【０１９１】
１つの埋込情報を分割し、２つの埋込領域に埋め込んでも良い。埋込関連情報には、分割した埋め込みの可否を示す分割情報が含まれている。そこで、埋め込み可能とする情報が含まれている場合に、このように、１つの埋込情報を独立して設けられた複数の埋込領域に埋め込む。
【０１９２】
また、１つの埋込情報のサイズと埋込領域のサイズとを比較し、埋込情報のサイズが埋込領域のサイズに比べて大きい場合に、複数の埋込領域に１つの埋込情報を埋め込んでもよい。
【０１９３】
なお、埋め込み方の順番、区切り位置は符号時と復号時の取り決めで整合が取れるように別途定めればよく、特に限定されるものではない。
【０１９４】
一方、分割埋め込み不可の場合の場合には、図３１に示すようにアクセス領域３１０の下側に埋込領域３４０を設けてもよい。アクセス領域３１０の下側においては、埋込領域のサイズは制限されない。したがって、連続した埋込領域を無制限に拡大することができる。さらの他の例としては、アクセス領域３１０の右側に埋込領域を設けてもよい。アクセス領域３１０の右側においては、同様に埋込領域のサイズは制限されない。したがって、連続した埋込領域を無制限に拡大することができる。
【０１９５】
さらに、複数の埋込情報を１つの画像に埋め込んでもよい。この場合には、複数の埋込情報を１つの埋込領域に埋め込んでもよい。また他の例としては、複数の埋込情報それぞれを物理的に隔たった複数の埋込領域に埋め込んでもよい。
【０１９６】
第３の変更にかかる実施例としては、図３２に示すように埋込関連情報として取得した画像領域と隣接／タイル（コードブロック）境界と同期のプロパティ情報により、タイリング時にアクセス領域に埋込情報を隣接させてもよい。このように、アクセス領域に埋込情報を隣接させることにより、符号量を減少させることができる。
【０１９７】
第４の変更にかかる実施例としては、図３３に示すように埋込情報の起点とタイル境界と一致するように埋込情報を埋め込んでもよい。このように、タイル境界と一致させることにより、埋込情報へのアクセスを容易に行うことができる。
【０１９８】
第５の変更にかかる実施例としては、例えば、上記の第３の変更の場合に起点をアプリケーションがアクセスする領域に対応した境界またはタイル境界にオフセット０で埋め込む場合だけでなく、２つの領域を分離するのに一定の値（例えば０）をデリミッタとして設定してもよい。
【０１９９】
例えば、第３の変更にかかる実施例にかかるアクセス領域と埋込情報との間に図３４に示すようにデリミッタを設定してもよい。また例えば第４の変更にかかる実施例にかかるアクセス領域と埋込情報との間に図３５に示すようにデリミッタを設定してもよい。
【０２００】
第６の変更にかかる実施例としては、第２の実施の形態においては、タイリングを行う場合の情報埋め込み処理について説明したが、画像ごとにタイリングを行うか否かを判断してもよい。この場合、画像関連情報としてタイリングの有無を示す情報を取得する。そして、タイリング部２２は、タイリング有りとの画像関連情報を取得した場合に、タイリングを行う。
【０２０１】
（第３の実施の形態）
図３６は、第３の実施の形態にかかる画像処理装置１の機能構成を示すブロック図である。第３の実施の形態にかかる画像処理装置１は、色変換後の画像の情報に埋込情報を埋め込む。この点で、他の実施の形態にかかる画像処理装置１と異なっている。
【０２０２】
図３７は、第３の実施の形態にかかる画像処理装置１による画像処理を示すフローチャートである。第３の実施の形態にかかる画像処理装置１においては、画像取得部２０が外部読み取り部から画像および画像情報を取得すると、次に色変換を行う(ステップＳ１０４)。そして、その後、情報埋め込み処理を行う(ステップＳ１０２)。
【０２０３】
第３の実施の形態にかかる埋込処理部１０による情報埋め込み処理においては、まず埋込領域決定部１０６は、変換された色成分のうち、いずれの成分に情報を埋め込むかを決定する。
【０２０４】
図３８に示すように画像は３つの色成分に変換される。このうち、輝度成分に対して色差成分よりも重要な埋込情報を埋め込んでもよい。例えば、当該画像が白黒画像に変換された場合には、色差成分は改変されるが、輝度成分は保持される。したがって、輝度成分に埋め込むことにより埋込情報が改変されるのを防止することができる。
【０２０５】
なお、具体的には、輝度成分だけに埋め込むこととしてもよく、または輝度成分だけでなくそれ以外の色成分にも埋め込むこととしてもよい。このように、いずれの色成分に埋め込むかによって埋込領域として確保するサイズが異なる。
【０２０６】
確保するサイズをＤＩＦＦ２とすると、ＤＩＦＦ２は、次式で示される。
ＤＩＦＦ２＝（（画像サイズ）―（アクセス領域サイズ））−α＊（埋込情報サイズ）
α＝（全色成分数）／（埋込色成分数）      ・・・（式６）
【０２０７】
そして、第１の実施の形態において、ＤＩＦＦ１と「０」との比較をしたのと同様に、ＤＩＦＦ２と「０」との比較を行って埋込領域を拡大する。
【０２０８】
そして、情報埋め込み処理の後、ウェーブレット変換を行う(ステップＳ１０６)。なお、これ以外の画像処理装置１の構成および処理は、他の実施の形態にかかる画像処理装置１の構成および処理と同様である。
【０２０９】
（第４の実施の形態）
図３９は、第４の実施の形態にかかる画像処理装置１の機能構成を示すブロック図である。第４の実施の形態にかかる画像処理装置１は、空間（ウェーブレット）変換後の係数空間に埋込情報を埋め込む。この点で、他の実施の形態にかかる画像処理装置１と異なっている。
【０２１０】
図４０は、第４の実施の形態にかかる画像処理装置１による画像処理を示すフローチャートである。第４の実施の形態にかかる画像処理装置１においては、画像取得部２０が外部読み取り部から画像および画像情報を取得すると、次に色変換を行い(ステップＳ１０４)、続いてウェーブレット変換を行う(ステップＳ１０６)。次にウェーブレット変換後の係数空間に対して情報埋め込み処理を行う(ステップＳ１０２)。
【０２１１】
ここでは、説明の便宜上、ウェーブレット変換を例として示す。ただし、埋込領域を制御するのに画像サイズを変更する機構が装備されていれば、必ずしもウェーブレット変換でなくてもよく、例えばＤＣＴ変換であってもよい。また他の空間変換であってもよい。
【０２１２】
情報埋め込み処理においては、次に埋め込む情報が収容できるように必要に応じて画像サイズ（符号化領域）を拡大する。このとき確保するサイズは、ＤＩＦＦ３として次式で示される。
ＤＩＦＦ３＝（（サブバンドサイズ）−（各サブバンド上のアクセス領域サイズ））―β＊（埋込情報サイズ）
β＝β１  ＊  β２  ＊  β３  ＊  β４
β１＝（全色成分数）／（埋込色成分数）
β２＝（全サブバンド係数）／（埋込サブバンド係数）
β３＝４＊＊（（総階層数／埋込階層数）−１）
β４＝全コーディングパス数／埋め込みコーディングパス数        ・・・（式７）
【０２１３】
そして、第１の実施の形態において、ＤＩＦＦ１と「０」との比較をしたのと同様に、ＤＩＦＦ２と「０」との比較を行って埋込領域を拡大する。
【０２１４】
なお、このとき、情報を埋め込む場所などのバリエーションは埋込関連情報として取得したプロパティ情報によって決定される。ここでプロパティ情報には、埋め込む位置、分割埋め込み可否、重要度、ＲＯＩの有無、画像領域と隣接／タイル（コードブロック）境界と同期など、ウェーブレット変換係数分割の有無と各々のサイズ、コードブロックサイズなどがある。
【０２１５】
β１は、いずれの色成分に埋め込むかによって決定されるファクタである。第２の実施の形態における色変換後の色成分データに埋め込む場合のαと同じ意味を持つ。
【０２１６】
図４１は、画像の右または下に埋込情報を埋め込む場合を示している。画像サイズ（符号化領域）のサイズはＸｓｉｚとＹｓｉｚの値を増やすことにより決定される。さらに、図４１に示すように、ウェーブレット変換により得られた低周波サブバンドに重要な埋込情報を埋め込むこととする。なお、いずれがより重要な埋込情報かは、埋込関連情報に含まれる重要度に基づいて判断する。また、低周波サブバンドを埋込領域として優先的に決定するのが好ましい。この埋め込むべきサブバンドを決定することにより、β２の値が決定される。
【０２１７】
さらに、階層型ウェーブレット変換を行ってもよい。この場合には、図４２に示すように下位の階層よりも上位のウェーブレット変換係数に、より重要な情報を埋め込む。また、上位のウェーブレット変換係数を埋込領域として優先的に決定するのが好ましい。このとき埋め込む階層に対して、埋め込むために確保する領域の比率は、β３で示される値となる。
【０２１８】
さらに、図４３に示すように、重要度付けの手段の一つとして、アプリケーションがアクセスする領域に対して、埋め込んだ領域に対して、ウェーブレット変換係数空間が許容する最大ビットプレーン数までＭＡＸＳＩＦＴ方式によりシフトアップしてもよい。図４３で示したように情報を埋め込んだ部分をシフトアップした形式ではシフトアップがされていない形式に対し対応するビットプレーンはさらに上位の位置に置かれることがわかる。
【０２１９】
その後に発生するポスト量子化の過程では下のビットプレーンから順次量子化される。このため、埋込情報が上位にあればあるほど量子化に対して耐性が強くなる。
【０２２０】
なお、ＭＡＸＳＨＩＦＴは、以下の符号化手順を含むＲＯＩ（Ｒｅｇｉｏｎ  ｏｆ  Ｉｎｅｒｅｓｔ）の基本方式である。ＭＡＸＳＨＩＦＴは、以下の手順を含んでいる。
１．ＲＯＩする係数を示すマスク情報を作成する。
２．シフト量（ｓ）を決定する。
３．係数をｓビット分ＭＳＢ側へシフトする。
４．マスク情報を元にＲＯＩしない係数をｓビット分ＬＳＢ側へシフトする。
５．ＲＧＮマーカにシフトビット数（ｓ）を記述する。
６．通常の算術処理を行う。
【０２２１】
一方、復号時には、ＲＯＩ処理された係数のダイナミックレンジは予想されるダイナミックレンジより大きくなる性質を利用して、ＲＯＩ処理された係数であるか否かを判定する。なおＭＡＸＳＨＩＦＴについては、ＩＳ１５４４４−１  ＪＰＥＧ２０００  Ｐａｒｔ１のＡｎｎｅｘＨに記載されている。
【０２２２】
これは後段でビットプレーン量子化が起こるときに、情報を埋め込んだ領域ができるだけ損傷を受けないようにするために行う。ここでシフトアップするか否かは、埋込関連情報に含まれるプロパティ情報に基づいて決定する。
【０２２３】
また、図４４は、ビットプレーン量子化を想定した場合を示している。この場合は、下位のビットプレーンよりも上位のビットプレーンに多くの情報を埋め込む。また、上位のビットプレーンにより重要な情報を埋め込むのが好ましい。また、上位のビットプレーンを埋込領域として優先的に決定するのが好ましい。
【０２２４】
さらに、図４５は、１枚のビットプレーンを複数のコーディングパスに分ける方式を示している。この場合、下位のコーディングパスよりも上位のコーディングパスに重要な情報を埋め込む。また、上位のコーディングパスにより重要な情報を埋め込むのが好ましい。また、上位のコーディングパスを埋込領域として優先的に決定するのが好ましい。なお、コーディングパスに対して、埋め込むために確保する領域の比率は、β４で示される値となる。
【０２２５】
なお、埋込情報を埋め込む位置は埋込関連情報に基づいて決定される。具体的には、埋め込みサブバンド係数、ウェーブレット変換係数の埋め込み階層位置、埋め込みビットプレーン／コーディングパスの位置、などの値に基づいて決定される。そして、サブバンドサイズを拡大し、その結果をＸｓｉｚとＹｓｉｚの値に反映する。
【０２２６】
また、図４６に示すように、バイトストリームを複数のビットプレーンに分割することなく、１枚のビットプレーンに連続して行う。また、コーディングパスへのビットの割り当ても同様に１枚のビットプレーンに連続して行う。
【０２２７】
図４７に示すように、通常のビットプレーン符号化では、バイト内の各ビットが別々のビットプレーンに属するがビットプレーン量子化を行う場合にはビットプレーンごとに量子化が行われる。したがって、たとえ１枚のビットプレーンが量子化された場合でもその回復は不可能である。
【０２２８】
そこで、図４６に示すように、バイトストリームを複数のビットプレーンに分割することなく、１枚のビットプレーンに連続して符号化を行うこととする。この場合は先に述べたβの値はｂｙｔｅ／ｂｉｔの比率により８倍必要になる。
【０２２９】
また埋込関連情報として取得したウェーブレット変換係数領域と隣接コードブロック境界と同期のプロパティ情報により、図４８に示すように、コードブロック分割時に埋込情報の起点を各サブバンド係数で、アプリケーションがアクセスする領域の境界と一致させてもよい。また、図４９に示すように、埋込情報の起点をコードブロック境界と一致させてもよい。
【０２３０】
この場合、埋込領域ＤＩＦＦ３の計算に際して、アプリケーションがアクセスする領域に対応するサブバンド係数の右端及び下端に属するコードブロック分は埋め込み必要サイズとしてコードブロックサイズ単位で切り上げて計算する。
【０２３１】
また、関連させてとは必ずしも一致しなくてはならないということではなく、埋込情報管理の都合から予め決められたオフセットをもって埋め込んでもよい。
【０２３２】
例えば、上記の２つの場合に起点をアプリケーションがアクセスする領域に対応した境界またはコードブロック境界にオフセット０で埋め込む場合だけでなく、図５０および図５１に示すように２つの領域を分離するのに一定の値（例えば０）をデリミッタとして設定してもよい。
【０２３３】
また、こうすることにより、アプリケーションがアクセスする領域に対応するビットパターンの出現頻度分布と埋め込んだ領域のビットパターンの出現頻度分布が異なっていてもＩＳ−１５４４４−１ＡｎｎｅｘＤ  Ｄ．３．１  ＦｉｇｕｒｅＤ−２で規定されている両者のビットパターンのコンテキストを分離できる。以上の動作を行うことにより確保された埋込領域に情報を埋め込むことができる。
【０２３４】
また、他の例としては、図５２に示すように複数の埋込情報を各コードブロックに関連させて埋め込んでも良い。また他の例としては、図５３に示すように複数の埋込情報を各タイルに関連させて埋め込んでも良い。
【０２３５】
なお、以上の説明では、ＪＰＥＧ２０００の符号器の構造を前提として構成した例で説明したが、その他の符号化方式においても、アプリケーションがアクセス（表示／印刷）する領域と独立に符号化領域を設定できるメカニズムを構成している符号化方式についても同様に実施可能である。
【実施例１】
【０２３６】
図５４は、実施例１にかかる埋込情報を示している。埋込情報として、〔１〕スキャナからの読み込み濃度レベル、〔２〕読み込み日時、〔３〕読み込み機種番号などの文書固有情報を画像に埋め込んだ場合の埋込領域を示している。この埋込情報は、埋込情報量としては比較的小さい。
【実施例２】
【０２３７】
図５５は、実施例２にかかる埋込情報を示している。埋込情報としてアプリケーションがアクセスする領域の画像と等価な量子化率で異なる符号化アルゴリズムで符号化した結果の画像を埋め込んでいる。
【０２３８】
これにより、同じ入力画像に対して、異なる符号化アルゴリズムで符号化したときの符号化アルゴリズムの優劣を１対比較法で簡単に比較できる機構が提供できる。埋込情報としては比較的大きな情報を埋め込んでいる。
【実施例３】
【０２３９】
図５６は、実施例３にかかる埋込情報を示している。埋込情報として、画像に関する説明を音声で行うための音声情報が埋め込まれている。情報量としては中程度の情報量の例である。
【実施例４】
【０２４０】
図５７は、実施例４にかかる埋込情報を示している。１つの画像に複数の情報を組み込んでいる。復号化したいコンテンツ（画像／音声など）とともに、それを生データに戻すために必要な復号化プログラムも併せて埋め込む場合である。
【実施例５】
【０２４１】
図５８は、実施例５にかかる埋込情報を示している。複数の情報を各ビットプレーンに各々１つの情報を関連させて埋め込んだ場合の実施例である。この場合、複数の音声チャネルの情報を同時に再生させることにより、ｎ次元のステレオ音響を埋め込むことができる。
【実施例６】
【０２４２】
図５９は、実施例６にかかる埋込情報を示している。個々の情報が比較的短く、個数が沢山ある場合にそれをランダムアクセスできるよう各コードブロック毎に１つの情報を対応させて埋め込んだ場合の実施例である。
【０２４３】
この場合、任意のコードブロックに埋め込んだ情報は独立に符号化されパケットとして構成されるのでＥＸＣＥＬのようにデータの並びとして、お互いに縦／横に関連が深い情報をスプレッドシートに記入しランダムアクセスするような使い方のときに特に効果を奏する。
【図面の簡単な説明】
【０２４４】
【図１】画像処理装置１を含む画像入力装置２０全体の動作フローを説明するための図である。
【図２】画像入力装置２０の一般的な構成を示す図である。
【図３】Ｒｅｆｅｒｎｃｅ  ｇｒｉｄにより特定された画像エリアを示す図である。
【図４】サンプリング間隔を説明するための図である。
【図５】画像エリアの左上のサンプル位置と先頭画素とが一致しない例を示す図である。
【図６】Ｒｅｆｅｒｎｃｅ  ｇｒｉｄ とタイルの位置関係を示す図である。
【図７】ｐｒｅｃｉｎｃｔの位置関係を示す図である。
【図８】ＪＰＥＧ２０００の符号フォーマットの概略図である。
【図９】メインヘッダの構成を示す図である。
【図１０】ＳＩＺマーカセグメントの構成を示す図である。
【図１１】ＣＯＤ マーカセグメントの構成を示す図である。
【図１２】第１の実施の形態にかかる画像処理装置１の機能構成を示すブロック図である。
【図１３】本実施の形態に特徴的な埋め込み処理を行う埋込処理部１０の詳細な機能構成を示すブロック図である。
【図１４】画像処理装置１における画像処理を示すフローチャートである。
【図１５】図１４において説明した情報埋込処理(ステップＳ１０２)における埋込処理部１０の詳細な処理を示すフローチャートである。
【図１６】アクセス領域を説明するための図である。
【図１７】画像サイズを拡大する処理を説明するための図である。
【図１８】画像サイズを拡大する処理を説明するための図である。
【図１９】ＸｓｉｚおよびＹｓｉｚを説明するための図である。
【図２０】実施の形態１に係る画像処理装置１のハードウェア構成を示す図である。
【図２１】バイナリコードとグレーコードそれぞれにおける０−Ｆの値を示す図である。
【図２２】第２の実施の形態にかかる画像処理装置１の機能構成を示すブロック図である。
【図２３】第２の実施の形態にかかる画像処理装置１における画像処理を示すフローチャートである。
【図２４】タイリング後の画像における埋込領域３２０を示す図である。
【図２５】上側に設けられた埋込領域３２２を示す図である。
【図２６】埋込領域３２２の縦方向の幅を示す図である。
【図２７】左側に設けられた埋込領域３２４を示す図である。
【図２８】埋込領域３２４の横方向の幅を示す図である。
【図２９】埋込領域３２６を示す図である。
【図３０】符号化領域３００を示す図である。
【図３１】埋込領域３４０を示す図である。
【図３２】アクセス領域に隣接した領域に埋め込まれた埋込情報を示す図である。
【図３３】埋込情報の起点とタイル境界とを一致させて埋め込まれた埋込情報を示す図である。
【図３４】デリミッタを設定した例を示す図である。
【図３５】デリミッタを設定した例を示す図である。
【図３６】第３の実施の形態にかかる画像処理装置１の機能構成を示すブロック図である。
【図３７】第３の実施の形態にかかる画像処理装置１による画像処理を示すフローチャートである。
【図３８】３つの色成分を示す図である。
【図３９】第４の実施の形態にかかる画像処理装置１の機能構成を示すブロック図である。
【図４０】第４の実施の形態にかかる画像処理装置１による画像処理を示すフローチャートである。
【図４１】画像の右または下に埋込情報を埋め込む場合を示す図である。
【図４２】下位の階層よりも上位のウェーブレット変換係数に、より重要な情報を埋め込む例を示す図である。
【図４３】重要度付けの手段の一つとして、アプリケーションがアクセスする領域に対して、埋め込んだ領域に対して、ウェーブレット変換係数空間が許容する最大ビットプレーン数までシフトアップする例を示す図である。
【図４４】ビットプレーン量子化を想定した場合を示す図である。
【図４５】１枚のビットプレーンを複数のコーディングパスに分ける方式を示す図である。
【図４６】１枚のビットプレーンに連続して埋め込み例を説明する場合を示す図である。
【図４７】通常のビットプレーン符号化を説明するための図である。
【図４８】コードブロック分割時に埋込情報の起点を各サブバンド係数で、アプリケーションがアクセスする領域の境界と一致させる例を示す図である。
【図４９】埋込情報の起点をコードブロック境界と一致させる例を示す図である。
【図５０】デリミッタを設定した例を示す図である。
【図５１】デリミッタを設定した例を示す図である。
【図５２】複数の埋込情報を各コードブロックに関連させて埋め込む例を示す図である。
【図５３】複数の埋込情報を各タイルに関連させて埋め込む例を示す図である。
【図５４】実施例１にかかる埋込情報を示す図である。
【図５５】実施例２にかかる埋込情報を示す図である。
【図５６】実施例３にかかる埋込情報を示す図である。
【図５７】実施例４にかかる埋込情報を示す図である。
【図５８】実施例５にかかる埋込情報を示す図である。
【図５９】実施例６にかかる埋込情報を示す図である。
【符号の説明】
【０２４５】
１  画像処理装置
６  アプリケーション
１０  埋込処理部
１２  色変換部
１４  空間変換部
１６  量子化部
１８  符号化部
２０  画像取得部
２２  タイリング部
５１  ＣＰＵ
５２  ＲＯＭ
５３  ＲＡＭ
５７  通信I／Ｆ
６２  バス
１０２  埋込情報取得部
１０４  アクセス領域設定部
１０６  埋込領域決定部
１０８  埋込部
２００  符号化領域
２１０  アクセス領域
３００  符号化領域
３１０  アクセス領域
２２０，３２０，３２２，３２４，３２６，３３０，３３２，３４０  埋込領域
【図１】
2006129447.tif 000013
【図２】
2006129447.tif 000014
【図３】
2006129447.tif 000015
【図４】
2006129447.tif 000016
【図５】
2006129447.tif 000017
【図６】
2006129447.tif 000018
【図７】
2006129447.tif 000019
【図８】
2006129447.tif 000020
【図９】
2006129447.tif 000021
【図１０】
2006129447.tif 000022
【図１１】
2006129447.tif 000023
【図１２】
2006129447.tif 000024
【図１３】
2006129447.tif 000025
【図１４】
2006129447.tif 000026
【図１５】
2006129447.tif 000027
【図１６】
2006129447.tif 000028
【図１７】
2006129447.tif 000029
【図１８】
2006129447.tif 000030
【図１９】
2006129447.tif 000031
【図２０】
2006129447.tif 000032
【図２１】
2006129447.tif 000033
【図２２】
2006129447.tif 000034
【図２３】
2006129447.tif 000035
【図２４】
2006129447.tif 000036
【図２５】
2006129447.tif 000037
【図２６】
2006129447.tif 000038
【図２７】
2006129447.tif 000039
【図２８】
2006129447.tif 000040
【図２９】
2006129447.tif 000041
【図３０】
2006129447.tif 000042
【図３１】
2006129447.tif 000043
【図３２】
2006129447.tif 000044
【図３３】
2006129447.tif 000045
【図３４】
2006129447.tif 000046
【図３５】
2006129447.tif 000047
【図３６】
2006129447.tif 000048
【図３７】
2006129447.tif 000049
【図３８】
2006129447.tif 000050
【図３９】
2006129447.tif 000051
【図４０】
2006129447.tif 000052
【図４１】
2006129447.tif 000053
【図４２】
2006129447.tif 000054
【図４３】
2006129447.tif 000055
【図４４】
2006129447.tif 000056
【図４５】
2006129447.tif 000057
【図４６】
2006129447.tif 000058
【図４７】
2006129447.tif 000059
【図４８】
2006129447.tif 000060
【図４９】
2006129447.tif 000061
【図５０】
2006129447.tif 000062
【図５１】
2006129447.tif 000063
【図５２】
2006129447.tif 000064
【図５３】
2006129447.tif 000065
【図５４】
2006129447.tif 000066
【図５５】
2006129447.tif 000067
【図５６】
2006129447.tif 000068
【図５７】
2006129447.tif 000069
【図５８】
2006129447.tif 000070
【図５９】
2006129447.tif 000071