(57)【要約】【課題】画像編集装置又はソフトウエア等に密接に統合する方式をとらずに、画像の差分データ又は置換データをウエーブレット変換又はそれに類するフィルタ処理を用いた符号化技術を応用することにより、画像の版管理を効率的に行うことを目的とする。【解決手段】ＪＰＥＧ２０００符号化方式のような符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段１０２と、画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得手段１０４と、相違領域取得手段１０４で取得された相違領域の画像変更処理前と画像変更処理後の画像の差分である差分情報を取得する差分情報取得手段１０３と、差分情報取得手段１０３により取得された差分情報と、相違領域取得手段１０４で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像処理方式である。【選択図】図１２
2007166013.tif 000002
【特許請求の範囲】
【請求項１】
画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、
画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得手段と、
前記相違領域取得手段で取得された相違領域の画像変更処理前と画像変更処理後の画像の差分である差分情報を取得する差分情報取得手段と、
前記差分情報取得手段により取得された差分情報と、前記相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、を有することを特徴とする画像処理方式。
【請求項２】
ｎビット表現された画像変更処理前の画像の(x、y)座標の画素値をＩ0(x、y)とし、ｎビット表現された画像変更処理後の画像の(x、y)座標の画素値をＩ１(x、y)としたとき、次式（１）によって計算されたＤａｂｓを、その画素の差分情報とすることを特徴とする請求項１記載の画像処理方式。
Ｄａｂｓ＝｜Ｉ0(x、y)−Ｉ１(x、y)＋２ｎ−１｜・・・（１）
【請求項３】
前記差分情報は、前記圧縮画像生成手段における符号化圧縮画像を生成する方式によって符号化された差分情報であることを特徴とする請求項１又は２記載の画像処理方式。
【請求項４】
画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、
画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得手段と、
前記画像変更処理後の画像に対して前記圧縮画像生成手段により符号化の処理が施された符号化圧縮画像の情報から、前記相違領域取得手段で取得された相違領域に係る符号化された情報である相違領域情報を抽出する相違領域情報抽出手段と、
前記相違領域情報抽出手段により抽出された相違領域情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、を有することを特徴とする画像処理方式。
【請求項５】
画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、
画像変更処理前の画像に係る上記第Ｎ段階レベルまでの係数と、画像変更処理後の画像に係る上記第Ｎ段階レベルまでの係数との間で相違する係数空間上の領域である相違領域を取得する相違領域取得手段と、
前記相違領域取得手段で取得された相違領域の画像変更処理前の上記第Ｎ段階レベルまでの係数と、画像変更処理後の上記第Ｎ段階レベルまでの係数の差分である差分情報を取得する差分情報取得手段と、
前記差分情報取得手段により取得された前記差分情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、を有することを特徴とする画像処理方式。
【請求項６】
前記差分情報は、前記圧縮画像生成手段における符号化圧縮画像を生成する方式によって符号化された差分情報であることを特徴とする請求項５記載の画像処理方式。
【請求項７】
前記圧縮画像生成手段により符号化の処理が施された当初の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うことを特徴とする請求項１ないし６いずれか一項に記載の画像処理方式。
【請求項８】
前記圧縮画像生成手段により符号化の処理が施された最新の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うことを特徴とする請求項１ないし６いずれか一項に記載の画像処理方式。
【請求項９】
前記差分情報又は前記相違領域情報と、該差分情報又は相違領域情報に基づいて復元された編集後の符号化圧縮画像の情報とを比較した場合、該編集後の符号化圧縮画像の方が情報量が少ないときは、該編集後の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うことを特徴とする請求項１ないし６いずれか一項に記載の画像処理方式。
【請求項１０】
符号化圧縮画像を生成する方式が、ＪＰＥＧ２０００による方式であり、
当初の画像の符号化圧縮画像のコードストリームと、符号化された差分情報とが、一つのコードストリームとして蓄積された記憶手段を有し、
画像版管理手段は、前記記憶手段に記憶された当初の画像の符号化圧縮画像と、差分情報とに基づいて、画像の版管理を行うことを特徴とする請求項７記載の画像処理方式。
【請求項１１】
画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成ステップと、
画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得ステップと、
前記相違領域取得ステップで取得された相違領域の画像変更処理前と画像変更処理後の画像の差分である差分情報を取得する差分情報取得ステップと、
前記差分情報取得ステップにより取得された差分情報と、前記相違領域取得ステップで取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理ステップと、を有することを特徴とする画像処理方法。
【請求項１２】
ｎビット表現された画像変更処理前の画像の(x、y)座標の画素値をＩ0(x、y)とし、ｎビット表現された画像変更処理後の画像の(x、y)座標の画素値をＩ１(x、y)としたとき、次式（２）によって計算されたＤａｂｓを、その画素の差分情報とすることを特徴とする請求項１０記載の画像処理方法。
Ｄａｂｓ＝｜Ｉ0(x、y)−Ｉ１(x、y)＋２ｎ−１｜・・・（２）
【請求項１３】
前記差分情報は、前記圧縮画像生成ステップにおける符号化圧縮画像を生成する方式によって符号化された差分情報であることを特徴とする請求項１１又は１２記載の画像処理方法。
【請求項１４】
画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成ステップと、
画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得ステップと、
前記画像変更処理後の画像に対して前記圧縮画像生成ステップにより符号化の処理が施された符号化圧縮画像の情報から、前記相違領域取得ステップで取得された相違領域に係る符号化された情報である相違領域情報を抽出する相違領域情報抽出ステップと、
前記相違領域情報抽出ステップにより抽出された相違領域情報と、相違領域取得ステップで取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理ステップと、を有することを特徴とする画像処理方法。
【請求項１５】
画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成ステップと、
画像変更処理前の画像に係る上記第Ｎ段階レベルまでの係数と、画像変更処理後の画像に係る上記第Ｎ段階レベルまでの係数との間で相違する係数空間上の領域である相違領域を取得する相違領域取得ステップと、
前記相違領域取得ステップで取得された相違領域の画像変更処理前の上記第Ｎ段階レベルまでの係数と、画像変更処理後の上記第Ｎ段階レベルまでの係数の差分である差分情報を取得する差分情報取得ステップと、
前記差分情報取得ステップにより取得された前記差分情報と、相違領域取得ステップで取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理ステップと、を有することを特徴とする画像処理方法。
【請求項１６】
前記差分情報は、前記圧縮画像生成ステップにおける符号化圧縮画像を生成する方式によって符号化された差分情報であることを特徴とする請求項１５記載の画像処理方法。
【請求項１７】
前記圧縮画像生成ステップにより符号化の処理が施された当初の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うことを特徴とする請求項１１ないし１６いずれか一項に記載の画像処理方法。
【請求項１８】
前記圧縮画像生成ステップにより符号化の処理が施された最新の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うことを特徴とする請求項１１ないし１６いずれか一項に記載の画像処理方法。
【請求項１９】
前記差分情報又は前記相違領域情報と、該差分情報又は相違領域情報に基づいて復元された編集後の符号化圧縮画像の情報とを比較した場合、該編集後の符号化圧縮画像の方が情報量が少ないときは、該編集後の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うことを特徴とする請求項１１ないし１６いずれか一項に記載の画像処理方法。
【請求項２０】
符号化圧縮画像を生成する方式が、ＪＰＥＧ２０００による方式であり、
当初の画像の符号化圧縮画像のコードストリームと、符号化された差分情報とが、一つのコードストリームとして蓄積する記憶ステップを有し、
画像版管理ステップは、前記記憶ステップにより記憶された当初の画像の符号化圧縮画像と、差分情報とに基づいて、画像の版管理を行うことを特徴とする請求項１７記載の画像処理方法。
【請求項２１】
コンピュータを、
画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、
画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得手段と、
前記相違領域取得手段で取得された相違領域の画像変更処理前と画像変更処理後の画像の差分である差分情報を取得する差分情報取得手段と、
前記差分情報取得手段により取得された差分情報と、前記相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、して機能させる画像処理プログラム。
【請求項２２】
コンピュータを、
画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、
画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得手段と、
前記画像変更処理後の画像に対して前記圧縮画像生成手段により符号化の処理が施された符号化圧縮画像の情報から、前記相違領域取得手段で取得された相違領域に係る符号を抽出する差分情報抽出手段と、
前記差分情報抽出手段により抽出された相違領域に係る符号である差分情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、して機能させることを特徴とする画像処理プログラム。
【請求項２３】
コンピュータを、
画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、
画像変更処理前の画像に係る上記第Ｎ段階レベルまでの係数と、画像変更処理後の画像に係る上記第Ｎ段階レベルまでの係数との間で相違する係数空間上の領域である相違領域を取得する相違領域取得手段と、
前記相違領域取得手段で取得された相違領域の画像変更処理前の上記第Ｎ段階レベルまでの係数と、画像変更処理後の上記第Ｎ段階レベルまでの係数の差分である差分情報を取得する差分情報取得手段と、
前記差分情報取得手段により取得された前記差分情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、して機能させることを特徴とする画像処理プログラム。
【請求項２４】
前記圧縮画像生成手段により符号化の処理が施された当初の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うことを特徴とする請求項２１ないし２３いずれか一項に記載の画像処理プログラム。
【請求項２５】
前記圧縮画像生成手段により符号化の処理が施された最新の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うことを特徴とする請求項２１ないし２３いずれか一項に記載の画像処理プログラム。
【請求項２６】
請求項２１ないし２５いずれか一項に記載の画像処理プログラムを記録したコンピュータが読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理方式、画像処理方法、画像処理プログラム及び画像処理プログラムを記録した記録媒体に係り、特に、相違する画像に係る情報に基づいて画像の版管理を行う画像処理方式、画像処理方法、画像処理プログラム及び画像処理プログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
近年、デジタルカメラの普及に伴い、一般の家庭でもデジタル画像を扱うことが多くなり、ＰＣ（Personal  Computer）上に画像ファイルとして蓄積されてきた。これらの画像ファイルは各イベントが発生する毎に多くなる傾向にあり、デジタルカメラ使用ユーザは大量の画像を管理する必要に迫られている。そのため、色々なソフトウエア会社が画像管理ソフトウエアをそのソリューションとして提供している。例えば、Adobe社のPhotoshop  Album（登録商標）はデジタル画像を管理するツールであり、デジタルカメラで撮影した月日のカテゴリーで画像ファイルをカテゴリー分けし、カレンダービューで表示することができる。これらの画像管理ソフトウエアは画像ファイルそのものの管理を対照としており、画像ファイル中の内容の変化を対照としたものではない。そのため、例えば赤目除去処理や画像のボケ対策を行った画像とその原画像の両方の管理を行いたい場合、両方のファイルを別々に管理しなければならないため、それらの画像の把握が難しいという問題があった。また、画像編集ソフト終了後に編集画像から元画像や編集前の画像に戻りたいときは、それらのファイルを明示的に管理しなければ、元に戻る手だてがなかった。
【０００３】
一方、デジタル画像の応用範囲の拡大に伴い、幅広いアプリケーションに対応可能な新たな画像符号化方式の登場が高まった。その中で２０００年に、ＪＰＥＧ２０００符号化方式が標準化された（非特許文献１〜６参照。）。ＪＰＥＧ２０００符号化方式は解像度や画質においてスケーラビリティを持ち、さらにアクセシビリティを持つことによって編集の容易性や汎用性を持つ。そのため監視カメラやデジタルカメラ、デジタルペーパーで使用されている。近年ではデジタルシネマへの応用も期待されている（非特許文献７参照。）。
（ＪＰＥＧ２０００）
図１を用いてＪＰＥＧ２０００の符号化の大まかな処理を説明する。ＪＰＥＧ２０００の符号化においては、画像データ１は、ＤＣレベル変換・コンポーネント変換部８、タイル分割部９、２次元離散ウエーブレット変換部（ＤＷＴ）１０、量子化部１１、係数モデリング部１２、算術符号化部１３、符号形成部１４での処理を経て、符号データ１５が得られる。図２〜８にこれらの処理を模式的に描いた図を示す。なお、係数モデリング部１２及び算術符号化部１３により、エントロピー符号化が行われる。
【０００４】
まず、入力される画像に対して、ＤＣレベル変換・コンポーネント変換部９は、ＤＣレベル変換及びコンポーネント変換を行う。
【０００５】
コンポーネントとは、一つの画像を表すために必要な成分であり、カラー画像は、ＹＭＣＫの４つのコンポーネントを持つ信号である。ＤＣレベル変換・コンポーネント変換部９は、カラー画像の場合、４つのコンポーネントに変換する。
【０００６】
次いで、コンポーネントに変換された各コンポーネントの画像は、タイル分割部９で、重なり部分をもたない任意の大きさの空間領域であるタイルに分割することができる。分割されたタイルをタイルコンポーネントという。このタイルの分割は、任意の処理である。画像を複数のタイルに分割した場合は、後に続く２次元離散ウエーブレット変換、量子化、エントロピー符号化は、タイルコンポーネントの単位で処理される。
【０００７】
次いで、２次元離散ウエーブレット変換部（ＤＷＴ）１０により、複数レベルの２次元離散ウエーブレット変換を行う。
【０００８】
このウエーブレット変換により、複数の分解レベルに分けられる。各分解レベルは、複数のサブバンドのから構成され、各サブバンド係数は、タイルコンポーネント内のウエーブレット変換が適用された局所領域における水平・垂直方向の空間周波数特性を表している。サブバンドへの分解は、低周波成分を再帰的に均等幅で２分割して行く。
【０００９】
図２は画像データ１を１２８×１２８の大きさのタイルに分割し、レベル２の２次元離散ウエーブレット変換を行った場合の例を示す。１２８×１２８の画像データ（１タイル）は、レベル２の２次元離散ウエーブレット変換部１０により、大きさが３２×３２の４つのサブバンド２ＬＬ、２ＨＬ、２ＬＨ、２ＨＨと大きさが６４×６４の３つのサブバンド１ＨＬ、１ＬＨ、１ＨＨのウエーブレット係数データ２１に変換される。
【００１０】
次に、ウエーブレット係数データに対して図３で示されるような式によりスカラー量子化が行われる。ここで、sign(a)はウエーブレット係数データａの符号、｜a｜はａの絶対値、Δｂはサブバンド毎に決められた量子化ステップを示す。
【００１１】
ウエーブレット変換後、あるいは量子化後の係数データを各サブバンド毎、あるいはサブバンドを複数の矩形領域に分割したコードブロック毎にエントロピー符号化していく。このエントロピー符号化は、後段の２値算術符号部１３に与えるデシジョン（係数データ）とコンテキストを生成する係数モデリング部１２での処理と、実際に符号化を行う算術符号器１３での処理によりなされる。
【００１２】
図４は、サブバンド毎（コードブロック毎でもよい）に符号化する場合であり、各サブバンド毎にエントロピー符号化した場合におけるサブバンド２ＬＬとその算術符号化部１３の処理を示す。サブバンド２ＬＬは、３２×３２の画像サイズを有し、各点の画像は、（ｎ+３）ビットで量子化されている。サブバンド（コードブロック毎でもよい）ブロック内の係数は、ＭＳＢからＬＳＢに向かってビットプレーン展開される。上面が量子化ビットのＭＳＢで、下面が量子化ビットのＬＳＢである。図４では、上から二つのプレーンには、量子化ビットが存在しない。このプレーンをゼロビットプレーンという。
【００１３】
次に、算術符号部１３での処理手順を示す。
（１）一つのサブバンド(コードブロック毎にエントロピー符号化する場合は、コードブロック)の係数データを符号＋絶対値に変換し、係数絶対値は、ビットプレーンに分割してＭＳＢ側からビットプレーン毎にエントロピー符号化を行う。図４(Ａ)では、２ＬＬのサブバンドの係数絶対値をビットプレーンに分割した様子を示す。
（２）上位から数えて初めて有効なビット（０で無いビット）が出現するビットプレーンまでは、ゼロビットプレーンであるのでエントロピー符号化は行わず、初めて０で無いビットが出現したビットプレーンから、エントロピー符号化を開始する。図４(Ａ)の例では、上位２プレーンがゼロビットプレーンであり、３プレーン目に初めて０で無いビットが出現し、このビットプレーンＮからビットプレーン０までのＮ+1枚のビットプレーンについてエントロピー符号化を行う。
（３）エントロピー符号化を行う各ビットプレーンに対し、基本的に、３回スキャンして符号化する。この符号化のためスキャンする過程であるコーディングパスは、次の（Ａ）、（Ｂ）及び（Ｃ）である。
（Ａ）significance  propagation  pass
（Ｂ）magnitude  refinement  pass
（Ｃ）cleanup  pass
ビットプレーン上の各ビットは、そのビットの周辺ビットの状態から生成されたコンテキストを用いていずれかひとつのパスで符号化される。
【００１４】
図４(Ｂ)に示すように、最初に符号化するビットプレーンＮは、cleanup  passのみで符号化されるが、それ以降のビットプレーンは、それぞれ上に記した３つのパスで符号化される。すなわち、Ｎ+1個のビットプレーンが存在する場合、合計３Ｎ＋１回のコーディングパスにより符号化が行われる。
（４）次に、算術符号部１３で、上記の各パスで発生する符号化ビット（係数データのビット）とそれに対応するコンテキストにより、エントロピー符号を生成する。こうして生成されたエントロピー符号（ＭＱ符号）は、図１に示す符号形成部１４における処理により、最終のＪＰＥＧ２０００のビットストリームとしてまとめられる。
【００１５】
符号形成部１４では、まず、先の算術符号器１３で生成された各パス単位で発生した符号を、複数パス毎にまとめる。このまとめられた単位をレイヤと呼ぶ。
【００１６】
また、各解像度レベルにおけるサブバンド係数は、プレシンクトと呼ばれる領域に分割される。
【００１７】
一つのタイルコンポーネント内の、１つの解像度レベルにおける、１つのプレシンクト内の、１つのレイヤからの圧縮画像データは、パケットという単位でまとめられて、圧縮符号ストリームの基本的な単位となる。
【００１８】
図５に符号ストリーム内のデータと画像領域の対応関係を示す。
【００１９】
符号ストリームは、どのような条件で符号化が行われ、どのような圧縮符号が得られたかを符号ストリームから解釈できるようにされている。
【００２０】
そこで、符号ストリームは、データの区切りや符号化パラメータの伝達のために、マーカ（ｍａｋｅｒ）とマーカセグメント（ｍａｋｅｒ  ｓｅｇｍｅｎｔ）が符号ストリーム内に配置される。
【００２１】
図６に、符号ストリームの構成を示す。符号ストリームは、必ずメインヘッダーから始まる。メインヘッダーの始まりを示すコードはＳＯＣ（Ｓｔａｒｔ  ｏｆ  ｃｏｄｅｓｔｒｅａｍ）５１である。この後にメインヘッダー内の情報が示されるメインヘッダーマーカセグメント（ｍａｉｎ  ｈｅａｄｅｒ  ｍａｋｅｒ  ｓｅｇｍｅｎｔ）５２が、標準にしたがって記述される。また、メインヘッダーに続いて、タイルの数分のタイルパーツヘッダーとビットストリームの組み合わせが続く。タイルパーツヘッダーは、タイル毎に生成される。ビットストリーム５６０のタイルパーツヘッダーは、タイルパーツの開始を表すＳＯＴ５３、タイルパーツヘッダーの内容を表すＴ０、ＴＰ０（Ｔｉｌｅ−ｐａｒｔ  ｈｅａｄｅｒ  ｍａｋｅｒ  ｓｅｇｍｅｎｔ）５４０及びデータの開始を表すＳＯＤ（Ｓｔａｒｔ  ｏｆ  ｄａｔａ）５５から構成されている。同様に、ビットストリーム５６１のタイルパーツヘッダーは、ＳＯＴ５３、Ｔ１、ＴＰ１５４１、ＳＯＤ５５から構成されている。
【００２２】
符号ストリームは、符号ストリームの最後を表すＥＯＣ（Ｅｎｄ  ｏｆ  ｃｏｄｅｓｔｒｅａｍ）で終わる。
【００２３】
また、なお、ビットストリームは、図４で説明したように、パケット形式の信号である。
【００２４】
図７にメインヘッダーの構成を示す。メインヘッダーは、ＳＯＣ５１に続いて、サイズを示すマーカーであるＳＩＺ(Ｉｍａｇｅ  ａｎｄ  ｔｉｌｅ  ｓｉｚｅ：必須)６１から始まり、ＣＯＤ(Ｃｏｄｉｎｇ  ｓｔｙｌｅ  ｄｅｆａｕｌｔ：必須)６２、ＣＯＣ(Ｃｏｄｉｎｇ  ｓｔｙｌｅ  ｃｏｍｐｏｎｅｎｔ：任意)６３、ＱＣＤ（Ｑｕａｎｔｉｚａｉｏｎ  ｄｅｆａｕｌｔ：必須）６４、ＱＣＣ（Ｑｕａｎｔｉｚａｉｏｎ  ｃｏｍｐｏｎｅｎｔ：任意）６５、ＲＧＮ（Ｒｅｇｉｏｎ  ｏｆ  ｉｎｔｅｒｅｓｔ：任意）６６、ＰＯＣ（Ｐｒｏｇｒｅｓｓｉｏｎ  ｏｒｄｅｒ  ｃｈａｎｇｅ：任意）６７、ＰＰＭ(Ｐａｃｋｅｄ  Ｐａｃｋｅｔ  ｈｅａｄｅｒｓ、ｍａｉｎ  ｈｅａｄｅｒ：任意)６８、ＴＬＭ（Ｔｉｌｅ−ｐａｒｔ−ｌｅｎｇｔｈｓ：任意）６９、ＰＬＭ(Ｐａｃｋｅｔ  ｌｅｎｇｔｈｓ、ｍａｉｎ  ｈｅａｄｅｒ：任意)７０、ＣＲＧ(Ｃｏｍｐｏｎｅｎｔ  ｒｅｇｉｓｔｒａｔｉｏｎ：任意)７１及びＣＯＭ(Ｃｏｍｍｅｎｔ；任意)７２から構成されている。ＳＩＺ６１のマーカーは、取り扱う画像サイズ(イメージエリアの大きさ、タイルのサイズ(縦・横)、コンポーネントの数等)を規定する。その後は、順番は任意であるが符号化、復号に必要な情報が入っているＣＯＤ６２のマーカーと量子化制御に必要な情報が入っているＱＣＤ６４のマーカーが必須であり、残りのマーカーは任意である。このＣＯＤ６２のマーカー内に元イメージの画像データビットの精度等が入っている。
【００２５】
メインヘッダーの記述が完了すると、タイルパートヘッダーが始まる。タイルパートヘッダーの構成を図８に示す。タイルパートヘッダーは、ＳＯＴ５１から始まり、ＳＯＤ５５で終了する。ＳＯＴ５３とＳＯＤ５５の間に、図８に示されているように、ＣＯＤ(任意)６２、ＣＯＣ(任意)６３、ＱＣＤ（必須）６４、ＱＣＣ（任意）６５、ＲＧＮ（任意）６６、ＰＯＣ（任意）６７、ＰＰＴ(Ｐａｃｋｅｄ  Ｐａｃｋｅｔ  ｈｅａｄｅｒｓ、Ｔｉｌｅ−ｐａｒｔ  ｈｅａｄｅｒ：任意)７３、ＰＬＴ(Ｐａｃｋｅｔ  ｌｅｎｇｔｈｓ、Ｔｉｌｅ−ｐａｒｔ  ｈｅａｄｅｒ：任意)７４及びＣＯＭ(任意)７２から構成されている。
【００２６】
ＳＯＴ５３のマーカー中には、タイル番号、タイル符号データのデータ長などが格納されている。これにより、パケット化されたビットストリームが、どこのタイルコンポーネントのデータであるかが分かる。タイルデータはＳＯＤ５５のマーカーの次のバイトから出力される。タイルデータはひとつのコードストリームの中に複数存在することがある。すべての符号データの最後にはＥＯＣ５７のマーカーがつけられていて、このマーカーですべてのコードの終了を示す。
【００２７】
上述したように、ＪＰＥＧ２０００符号化方式は、従来のＪＰＥＧでは離散コサイン変換を用いているのに対し、ＪＰＥＧ２０００符号化方式では離散ウェーブレット変換を用いることにより、ブロック歪みを発生させることなくＪＰＥＧの約２倍の圧縮効率を実現している。また、ＪＰＥＧ２０００符号化方式では画像の解像度レベルを段階的に上げることができる。さらに、ＪＰＥＧ２０００符号化方式はタイル領域、プレシンクト領域、コードブロック領域という小領域に分類することができる。これにより、アクセシビリティや、スケーラビリティを有することができる。
【００２８】
また、ＪＰＥＧ２０００符号化方式では２次元ウェーブレット変換によって低周波数領域と高周波数領域に分割される。係数は縦、横半分にダウンサンプリングされ、図２のようにサブバンドとよばれる領域に分割される。これにより、ＪＰＥＧ２０００符号化方式は各解像度レベルの画像を得ることが可能となり、スケーラビリティを有することができる。
（ＪＰＩＰ）
ＪＰＩＰと呼ばれているＪＰＥＧ２０００ＰＡＲＴ９は、ＪＰＥＧ２０００によって符号化された動画や静止画像を伝送するための国際標準であり、タイルを単位とする伝送方式（ＪＰＴ−ストリーム方式）と、タイルより小さい領域単位であるプリシンクトを単位とする伝送方式（ＪＰＰ−ストリーム方式）と、がある（例えば、特許文献１乃至５参照。）。
【００２９】
ここで、ＪＰＩＰに沿ったサーバー・クライアントシステム（以下、単にＪＰＩＰシステムという）の一例のシステム構成図を図１１に示す。図９は、ＪＰＩＰシステムのシステム構成図である。図９に示されるように、ＪＰＩＰシステムは、ＪＰＩＰサーバーと、ＪＰＩＰクライエストに従って、画像領域（又は画像領域に対応する符号語）を該ＪＰＩＰクライアントに返信する。なお、ＪＰＩＰクライアントは、ターゲットの画像名と、画像領域と、をリクエストに含めて、ＪＰＩＰサーバーに送信し、ＪＰＩＰサーバーは、該画像名や画像領域等の情報に基づいてターゲットの画像から画像領域のデータを取得し、該画像領域のデータを含むレスポンスをＪＰＩＰクライアントに返信する。
（画像管理方式）
オフィス内での作業で最も創造的と思われている作業のうち９割以上は、自分もしくは他人が作成した文章を組み合わせ、そのままあるいは一部手直しをして自らの文章として発行する作業である。この創造的作業を実現に欠かせない技能として、表現したい内容に適した文章や図を見つけだす検索能力と、それらの文章を綺麗にまとめ上げる文書清書能力が必要となる。検索対象の文書が管理されていると、目的とする文書や図の検索処理が容易になり、更に文書の内容も版管理されていると、その文書の履歴が容易に理解でき変更作業の手助けにもなる。このため、この履歴管理機能を有する文書編集ソフトウエアも開発され販売されている。
【００３０】
オフィスで作成される多くの文章は最初から電子的に作成された（Born  Digital）ものであるが、デジタルデータが存在しない古い文章や紙で配布されているカタログや領収書や契約書のような物理文書も存在する。これらの物理文書を電子的に管理するために複写機等でスキャンされた画像を単にそのまま保管されることが多いが、一部領域の変更やスキャン時の汚れ除去などの編集作業された画像が保管されることもある。編集作業が一回のみの場合や編集したものだけを保管する場合は画像の版管理は必要ないが、繰返し編集を伴い以前の状態に戻すことが必要な場合は画像の版管理が必要となる。
【００３１】
現在、一般的な画像の管理方法は、更新された画像を特定の画像圧縮方式で蓄積していくものである。この手法では多くの記憶容量や、データ転送量を必要とする。また、サムネイル表示などが必要な時、別ファイルを必要とするため、管理を複雑にする要因となっている。
【００３２】
また、画像のバージョン管理を達成する方式として、特許文献６の特許第２９９４９１６号公報に記載されている発明が知られている。この方式は、編集された部分の面積の違いに応じて、差分データの保存（小領域）と、画像編集コマンドの保存（大領域）の二つの方式で画像のハージョン管理を行っている。この方式によれば、画像を大幅に変更したときにその保存すべきデータ量の削減が行え、また、各バージョン間の画像バージョン（バージョンＡとバージョンＡ＋１の間の中間バージョン）を得ることが可能となった。
【特許文献１】特開２００４−２７４７５８号公報
【特許文献２】特開２００４−２０８２６６号公報
【特許文献３】特開２００４−３４９９３９号公報
【特許文献４】特開２００４−２２８７１７号公報
【特許文献５】特開２００４−４０６７４号公報
【特許文献６】特許第２９９４９１６公報
【非特許文献１】“ＪＰＥＧ２０００  ｐａｒｔ1  Ｆｉｎａｌ  ＰｕｂｌｉｃａｔｉｏｎＤｒａｆｔ、”ＩＳＯ／ＩＥＣ  JTC1/SC２９/WG1July２00２．
【非特許文献２】Ｍ．  Ｂｏｌｉｅｋ、  Ｃ．  Ｃｈｒｉｓｔｏｐｏｕｌｏｓ  ａｎｄ  Ｅ．  Ｍａｊａｎｉ、  “Ｊ  ＪＰＥＧ  ２０００  Ｐａｒｔ  １  ０２０７１９  （Ｆｉｎａｌ  Ｐｕｂｌｉｃａｔｉｏｎ  Ｄｒａｆｔ）、”  ＩＳＯ／ＩＥＣ  ＪＴＣ  １／ＳＣ  ２９／ＷＧ１  Ｎ２６７８、  Ｊｕｌｙ  ２００２．
【非特許文献３】Ｍ．  Ｇｏｒｍｉｓｈ、  Ｄ．  Ｌｅｅ  ａｎｄ  Ｍ  Ｍａｒｃｅｌｌｉｎ、  “ＪＰＥＧ  ２０００：  Ｏｖｅｒｖｉｅｗ、  Ａｒｃｈｉｔｅｃｔｕｒｅ、  ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ、”  Ｉｎｔ．  Ｃｏｎｆ．  ｏｎ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ、  Ｖａｎｃｏｕｖｅｒ、  Ｃａｎａｄａ、  Ｓｅｐｔｅｍｂｅｒ  ２０００．
【非特許文献４】Ｒ．  Ｐｒａｎｄｏｌｉｎｉ、  Ｇ．  Ｃｏｌｙｅｒ、  ａｎｄ  Ｓ．  Ｈｏｕｃｈｉｎ、  “１５４４４−９：２００４  ＪＰＥＧ  ２０００  ｉｍａｇｅ  ｃｏｄｉｎｇ  ｓｙｓｔｅｍ  −  Ｐａｒｔ  ９：  Ｉｎｔｅｒａｃｔｉｖｉｔｙ  ｔｏｏｌｓ、  ＡＰＩｓ  ａｎｄ  ｐｒｏｔｏｃｏｌｓ  −  ＪＰＩＰ、”    Ｆｉｎａｌ  Ｐｕｂｌｉｃａｔｉｏｎ  Ｄｒａｆｔ  Ｒｅｖｉｓｉｏｎ  ３、  ＩＳＯ／ＩＥＣ  ＪＴＣ  １／ＳＣ  ２９／ＷＧ  １  Ｎ３４６３、  Ｎｏｖｅｍｂｅｒ  ２００４。
【非特許文献５】Ｄ．  Ｔａｕｂｍａｎａ  ａｎｄ  Ｒ．  Ｐｒａｎｄｏｌｉｎｉ、  “Ａｒｃｈｉｔｅｃｔｕｒｅ、  Ｐｈｉｌｏｓｏｐｈｙ  ａｎｄ  Ｐｅｒｆｏｒｍａｎｃｅ  ｏｆ  ＪＰＩＰ：  Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  Ｓｔａｎｄａｒｄ  ｆｏｒ  ＪＰＥＧ２０００、”    ＶＣＩＰ２００３  ＳＰＩＥ  ｖｏｌｕｍｅ  ５１５０  ｐｐ．  ６４９−６６３、  Ｊｕｌｙ  ２００３。
【非特許文献６】Ｍ．  Ｇｏｒｍｉｓｈ  ａｎｄ  Ｓ．  Ｂａｎｅｒｊｅｅ、  “Ｔｉｌｅ−ｂａｓｅｄ  ｔｒａｎｓｐｏｒｔ  ｏｆ  ＪＰＥＧ  ２０００  ｉｍａｇｅｓ、”  ＶＬＶＢ０３、  Ｍａｄｒｉｄ、  Ｓｐａｉｎ、  Ｓｅｐｔｅｍｂｅｒ  ２００３。
【非特許文献７】Ｔｏｓｈｉｈｉｓａ  Ｎａｋａｉ、Ｎｏｒｉｙｕｋｉ  ｓａｔｏ、“Ｉｎｔｅｒｎｅｔ  Ｖｉｄｅｏ  ａｎｄ  ＷＷＷ  Ａｃｃｅｓｓ  ｆｒｏｍ  Ｍｏｂｉｌｅ  ＴｅｒｍｉｎａＬＳ‐Ａｃｃｅｓｓ  Ｐｒｏｔｏｃｏｌ  Ｅｘｔｅｎｓｉｏｎ  Ｅｎａｂｌｉｎｇ  Ｒｅａｌ  Ｔｉｍｅ  Ａｐｐｌｉｃａｔｉｏｎｓ‐、“Ｎ０．１、ｖｏｌ．６７、Ａｐｒ．２００４。
【発明の開示】
【発明が解決しようとする課題】
【００３３】
ところで、特許第２９９４９１６号公報に記載されている発明により、画像を大幅に変更したときにその保存すべきデータ量の削減が行え、また、各バージョン間の画像バージョンを得ることが可能となったものの、この方式を実現するためには、その方式が画像編集装置又はソフトウエアに密接に統合されなければならず、その画像バージョン管理をしようするためには、各ユーザに対してその方式が統合された画像編集処理装置やソフトウエアを使用することを強要する必要があった。そのため、各ユーザが好む画像編集処理装置やソフトウエアを使用できないという問題があった。この手法はシステム独自の編集アプリケーションのみでしか適用できないため、外部アプリケーションで作成した画像を管理することができない。そのため、複数で編集、管理するための汎用性に乏しく、実用的ではない。
【００３４】
本発明は、上記問題点に鑑みて、これらの問題を解消するために発明されたものであり、画像編集装置又はソフトウエア等に密接に統合する方式をとらずに、画像の差分データ又は置換データをウエーブレット変換又はそれに類するフィルタ処理を用いた符号化技術を応用することにより、画像の版管理を効率的に行うことを目的とするものである。
【課題を解決するための手段】
【００３５】
本発明は、上記目的を達成するために、本発明の画像処理方式は、画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得手段と、相違領域取得手段で取得された相違領域の画像変更処理前と画像変更処理後の画像の差分である差分情報を取得する差分情報取得手段と、前記差分情報取得手段により取得された差分情報と、前記相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、を有するように構成することができる。
【００３６】
このように、本発明の画像処理方式は、前記差分情報取得手段により取得された差分情報と、前記相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行うので、画像編集装置又はソフトウエア等に密接に統合する方式をとらずに、画像の差分データ又は置換データをウエーブレット変換又はそれに類するフィルタ処理を用いた符号化技術を応用することにより、画像の版管理を効率的に行うことができる。
【００３７】
また、上記目的を達成するために、本発明の画像処理方式は、ｎビット表現された画像変更処理前の画像の(x、y)座標の画素値をＩ0(x、y)とし、ｎビット表現された画像変更処理後の画像の(x、y)座標の画素値をＩ１(x、y)としたとき、次式（１）によって計算されたＤａｂｓを、その画素の差分情報とするように構成することができる。
【００３８】
Ｄａｂｓ＝｜Ｉ0(x、y)−Ｉ１(x、y)＋２ｎ−１｜・・・（１）
このように、絶対値差分により、版管理を行うことができるので、圧縮効率が高まり、より効率的な画像の版管理を行うことができる。
【００３９】
また、上記目的を達成するために、本発明の画像処理方式における前記差分情報は、前記圧縮画像生成手段における符号化圧縮画像を生成する方式によって符号化された差分情報であるように構成することができる。
【００４０】
このように、圧縮符号して差分情報を管理するので、より圧縮特性が高まり、伝送効率、メモリの使用効率が上がり、より効率的な画像の版管理を行うことができる。
【００４１】
また、上記目的を達成するために、本発明の画像処理方式は、画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得手段と、前記画像変更処理後の画像に対して前記圧縮画像生成手段により符号化の処理が施された符号化圧縮画像の情報から、前記相違領域取得手段で取得された相違領域に係る符号化された情報である相違領域情報を抽出する相違領域情報抽出手段と、前記相違領域情報抽出手段により抽出された相違領域情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、を有するように構成することができる。
【００４２】
このように、本発明の画像処理方式は、前記相違領域情報抽出手段により抽出された相違領域情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行うので、画像編集装置又はソフトウエア等に密接に統合する方式をとらずに、画像の差分データ又は置換データをウエーブレット変換又はそれに類するフィルタ処理を用いた符号化技術を応用することにより、画像の版管理を効率的に行うことができる。
【００４３】
また、上記目的を達成するために、本発明の画像処理方式は、画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、画像変更処理前の画像に係る上記第Ｎ段階レベルまでの係数と、画像変更処理後の画像に係る上記第Ｎ段階レベルまでの係数との間で相違する係数空間上の領域である相違領域を取得する相違領域取得手段と、相違領域取得手段で取得された相違領域の画像変更処理前の上記第Ｎ段階レベルまでの係数と、画像変更処理後の上記第Ｎ段階レベルまでの係数の差分である差分情報を取得する差分情報取得手段と、前記差分情報取得手段により取得された前記差分情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、を有するように構成することができる。
【００４４】
このように、本発明の画像処理方式は、前記差分情報取得手段により取得された前記差分情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行うので、画像編集装置又はソフトウエア等に密接に統合する方式をとらずに、画像の差分データ又は置換データをウエーブレット変換又はそれに類するフィルタ処理を用いた符号化技術を応用することにより、画像の版管理を効率的に行うことができる。
【００４５】
また、上記目的を達成するために、本発明の画像処理方式における前記差分情報は、前記圧縮画像生成手段における符号化圧縮画像を生成する方式によって符号化された差分情報であるように構成することができる。
【００４６】
また、上記目的を達成するために、本発明の画像処理方式は、前記圧縮画像生成手段により符号化の処理が施された当初の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うように構成することができる。
【００４７】
このように当初の画像を基本にして、前記差分情報又は前記相違領域情報を管理するので、版管理サーバーにおいて、前記差分情報又は前記相違領域情報を、版の順に、蓄積すれば足り、管理効率が上がる。
【００４８】
また、上記目的を達成するために、本発明の画像処理方式は、前記圧縮画像生成手段により符号化の処理が施された最新の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うように構成することができる。
【００４９】
このように、最新の画像を基本にして、前記差分情報又は前記相違領域情報を管理するので、クライアントが希望する版の画像を得ることが効率的にできる。なぜなら、一般的に、クライアントが希望する版は、最新の画像の近い版が多いので、希望の版の再生に必要な前記差分情報又は前記相違領域情報が、少なくて済む。
【００５０】
また、上記目的を達成するために、本発明の画像処理方式は、前記差分情報又は前記相違領域情報と、該差分情報又は相違領域情報に基づいて復元された編集後の符号化圧縮画像の情報とを比較した場合、該編集後の符号化圧縮画像の方が情報量が少ないときは、該編集後の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うように構成することができる。
【００５１】
このように、情報量のすくない画像を基本にして、前記差分情報又は前記相違領域情報を管理するので、より効率の良い版管理を行うことができる。
【００５２】
また、上記目的を達成するために、本発明の画像処理装置は、符号化圧縮画像を生成する方式が、ＪＰＥＧ２０００による方式であり、当初の画像の符号化圧縮画像のコードストリームと、符号化された差分情報とが、一つのコードストリームとして蓄積する記憶ステップを有し、画像版管理ステップは、前記記憶ステップにより記憶された当初の画像の符号化圧縮画像と、差分情報とに基づいて、画像の版管理を行うように構成することができる。
【００５３】
このように、本発明の画像処理方式は、当初の画像の符号化圧縮画像のコードストリームと、符号化された差分情報とが、一つのコードストリームとして蓄積されているので、このままで一般の復号器にかけても最新の正しい画像が復号できる。また、画像の蓄積順位は最新の変更がファイルの先頭に位置しているので、以前の画像を得たければ、得たい世代までタイルパートを無視すればその得たい画像を得ることが可能となる。
【００５４】
また、上記目的を達成するために、本発明の画像処理方法は、画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成ステップと、画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得ステップと、相違領域取得ステップで取得された相違領域の画像変更処理前と画像変更処理後の画像の差分である差分情報を取得する差分情報取得ステップと、前記差分情報取得ステップにより取得された差分情報と、前記相違領域取得ステップで取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理ステップと、を有するように構成することができる。
【００５５】
また、上記目的を達成するために、本発明の画像処理方法は、ｎビット表現された画像変更処理前の画像の(x、y)座標の画素値をＩ0(x、y)とし、ｎビット表現された画像変更処理後の画像の(x、y)座標の画素値をＩ１(x、y)としたとき、次式（２）によって計算されたＤａｂｓを、その画素の差分情報とするように構成することができる。
【００５６】
Ｄａｂｓ＝｜Ｉ0(x、y)−Ｉ１(x、y)＋２ｎ−１｜・・・（２）
また、上記目的を達成するために、本発明の画像処理方法における前記差分情報は、前記圧縮画像生成ステップにおける符号化圧縮画像を生成する方式によって符号化された差分情報であるように構成することができる。
【００５７】
また、上記目的を達成するために、本発明の画像処理方法は、画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成ステップと、画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得ステップと、前記画像変更処理後の画像に対して前記圧縮画像生成ステップにより符号化の処理が施された符号化圧縮画像の情報から、前記相違領域取得ステップで取得された相違領域に係る符号化された情報である相違領域情報を抽出する相違領域情報抽出ステップと、前記相違領域情報抽出ステップにより抽出された相違領域情報と、相違領域取得ステップで取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理ステップと、を有するように構成することができる。
【００５８】
また、上記目的を達成するために、本発明の画像処理方法は、画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成ステップと、画像変更処理前の画像に係る上記第Ｎ段階レベルまでの係数と、画像変更処理後の画像に係る上記第Ｎ段階レベルまでの係数との間で相違する係数空間上の領域である相違領域を取得する相違領域取得ステップと、相違領域取得ステップで取得された相違領域の画像変更処理前の上記第Ｎ段階レベルまでの係数と、画像変更処理後の上記第Ｎ段階レベルまでの係数の差分である差分情報を取得する差分情報取得ステップと、前記差分情報取得ステップにより取得された前記差分情報と、相違領域取得ステップで取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理ステップと、を有するように構成することができる。
【００５９】
また、上記目的を達成するために、本発明の画像処理方法における前記差分情報は、前記圧縮画像生成ステップにおける符号化圧縮画像を生成する方式によって符号化された差分情報であるように構成することができる。
【００６０】
また、上記目的を達成するために、本発明の画像処理方法は、前記圧縮画像生成ステップにより符号化の処理が施された当初の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うように構成することができる。
【００６１】
また、上記目的を達成するために、本発明の画像処理方法は、前記圧縮画像生成ステップにより符号化の処理が施された最新の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うように構成することができる。
【００６２】
また、上記目的を達成するために、本発明の画像処理方法は、前記差分情報又は前記相違領域情報と、該差分情報又は相違領域情報に基づいて復元された編集後の符号化圧縮画像の情報とを比較した場合、該編集後の符号化圧縮画像の方が情報量が少ないときは、該編集後の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うように構成することができる。
【００６３】
また、上記目的を達成するために、本発明の画像処理方法は、符号化圧縮画像を生成する方式が、ＪＰＥＧ２０００による方式であり、当初の画像の符号化圧縮画像のコードストリームと、符号化された差分情報とが、一つのコードストリームとして蓄積する記憶ステップを有し、画像版管理ステップは、前記記憶ステップにより記憶された当初の画像の符号化圧縮画像と、差分情報とに基づいて、画像の版管理を行うように構成することができる。
【００６４】
また、上記目的を達成するために、本発明の画像処理プログラムは、コンピュータを、  画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得手段と、相違領域取得手段で取得された相違領域の画像変更処理前と画像変更処理後の画像の差分である差分情報を取得する差分情報取得手段と、前記差分情報取得手段により取得された差分情報と、前記相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、して機能させるように構成することができる。
【００６５】
また、上記目的を達成するために、本発明の画像処理プログラムは、コンピュータを、  画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、画像変更処理前の画像と画像変更処理後の画像との間で相違する画像空間上の領域である相違領域を取得する相違領域取得手段と、前記画像変更処理後の画像に対して前記圧縮画像生成手段により符号化の処理が施された符号化圧縮画像の情報から、前記相違領域取得手段で取得された相違領域に係る符号を抽出する差分情報抽出手段と、前記差分情報抽出手段により抽出された相違領域に係る符号である差分情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、して機能させるように構成することができる。
【００６６】
また、上記目的を達成するために、本発明の画像処理プログラムは、コンピュータを、  画像又は画像処理された画像を構成する色成分毎に、複数の画像小領域に分割された画像が、第一の走査方向における第一のフィルタ処理と第二のフィルタ処理がなされた後に、第二の走査方向における第三のフィルタ処理と第四のフィルタ処理を行い、第一段階レベルの係数を求め、これらの処理を繰り返し、第Ｎ段階レベル（Ｎは、０以上の自然数）までの係数を求め、更に、前記各段階レベルの前記係数が、前記各段階レベル毎にその段階レベルでの係数領域を区分する係数小領域に分割され、前記係数小領域単位で互いに独立して符号化の処理が施されて形成された符号語から構成される符号化圧縮画像を生成する方式によって圧縮画像を生成する圧縮画像生成手段と、画像変更処理前の画像に係る上記第Ｎ段階レベルまでの係数と、画像変更処理後の画像に係る上記第Ｎ段階レベルまでの係数との間で相違する係数空間上の領域である相違領域を取得する相違領域取得手段と、相違領域取得手段で取得された相違領域の画像変更処理前の上記第Ｎ段階レベルまでの係数と、画像変更処理後の上記第Ｎ段階レベルまでの係数の差分である差分情報を取得する差分情報取得手段と、前記差分情報取得手段により取得された前記差分情報と、相違領域取得手段で取得された相違領域に係る情報に基づいて、画像の版管理を行う画像版管理手段と、して機能させるように構成することができる。
【００６７】
また、上記目的を達成するために、本発明の画像処理プログラムは、前記圧縮画像生成手段により符号化の処理が施された当初の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うように構成することができる。
【００６８】
また、上記目的を達成するために、本発明の画像処理プログラムは、前記圧縮画像生成手段により符号化の処理が施された最新の画像の符号化圧縮画像と、前記差分情報又は前記相違領域情報と、に基づいて画像の版管理を行うように構成することができる。
【００６９】
また、上記目的を達成するために、本発明の記録媒体は、画像処理プログラムを記録したコンピュータが読取可能な記録媒体として構成することができる。
【発明の効果】
【００７０】
画像編集装置又はソフトウエア等に密接に統合する方式をとらずに、画像の差分データ又は置換データをウエーブレット変換又はそれに類するフィルタ処理を用いた符号化技術を応用することにより、画像の版管理を効率的に行うことができる。
【発明を実施するための最良の形態】
【００７１】
以下、本発明の実施の形態について図面に基づいて説明する。なお、本発明における対照画像は、ラスター画像を対照とし、ベクター画像のように描画コマンドを用いて表された画像を対照としない。
（本発明における版管理の原理）
本発明の版管理の基本機能は、次の通りである。
（１）差分画像を保存して版管理を行う。
（２）差分を加算することにより以前のバージョンに復元可能とする。
（３）複数のバージョン画像をそのまま保存する方式より効率の良い方式を目指す。
【００７２】
なお、本発明において、版管理画像は、版管理を行う対象画像を意味し、過去画像は、版管理システム上に登録された以前の状態の画像を意味し、版管理クライアントは、編集前と後の画像の異なる領域を検出し、編集前と後の画像の差分情報又は相違する領域の編集後の符号化された情報をサーバーに送る装置であり、版管理サーバーは、履歴データ（差分情報又は相違する領域の編集後の符号化された情報等）を記憶装置に蓄積し管理する装置である。
【００７３】
版画像登録時のクライアント側の作業を図１０に示す。
【００７４】
クライアント９１は、編集前画像９２を編集（又は変更）して、編集後画像９３を生成したとき、クライアント９１は、編集（変更）後の画像と編集前の画像の変更点を見つけ出し、変更に係る情報として、変更部分情報（変更された領域に係る情報；相違領域に係る情報）と変更部分データ（変更後の画像の変更部分に関する情報、もしくは編集前と後の差分情報）を作成し、その情報をサーバーへ送信する。
【００７５】
変更部分データとしては、符号化したデータであっても、符号化していないデータであってもよい。
【００７６】
版管理サーバー８１は、版管理クライアント９１から送信された変更部分情報と変更部分データとに基づいて、版管理を行う。版管理サーバー８１は、
（１）当初の画像と、変更部分情報と、変更部分データとを、版管理データベース８２に記憶して、当初の画像と、変更部分情報と、変更部分データとに基づいて版管理を行う
（２）最新の画像と、変更部分情報と、変更部分データとを、版管理データベース８２に記憶して、最新の画像と、変更部分情報と、変更部分データとに基づいて版管理を行う。
（３）情報量のすくない画像と、変更部分情報と、変更部分データとを、版管理データベース８２に記憶して、情報量のすくない画像と、変更部分情報と、変更部分データとに基づいて版管理に基づいて、版管理を行う。
【００７７】
なお、例えば、情報量のすくない画像とは、変更部分データと、該変更部分データに基づいて復元された編集（変更）後の画像の情報とを比較した場合、復元された編集（変更）後の画像の方が情報量が少ないときの、その画像である。この場合、変更部分データに代えて、情報量のすくない画像が、版管理サーバーに蓄積される。
【００７８】
版画像引き出し時のクライアント側の作業を図１１に示す。
【００７９】
版管理クライアント９１は、取得したい画像バージョンＶｇと現状画像９４のバージョンＶｃを版管理サーバー８１に告知し、画像バージョンＶｇをサーバー８１へ要求する。
【００８０】
版管理サーバー８１では、バージョンＶｃとの差分の情報を、版管理クライアント９１に送信する。版管理クライアント９１では、送られてきた変更部分データ（バージョンＶｃとの差分の情報）と現状画像との合成を行い、所望のバージョン画像を得る。
【００８１】
なお、現状画像を基本に版管理を説明したが、上記（１）の「当初の画像」又は（３）の「情報量のすくない画像」を基本に版管理をしてもよい。
（クライアントの構成例（その１））
図１２に版管理クライアントの構成例（その１）を示す。図１２の版管理クライアント１００は、通信手段１０１、圧縮画像生成手段１０２、差分情報取得手段１０３、画像空間相違領域取得手段１０４、編集手段１０５及び画像合成手段１０６から構成されている。
【００８２】
通信手段１０１は、送信手段及び受信手段を有し、版管理サーバーにアクセスし、変更部分情報（変更された領域に係る情報；相違領域に係る情報）と変更部分データ（編集前と後の差分情報）を、サーバーへ送信する。また、取得したい画像バージョンＶｇと現状画像９４のバージョンＶｃを版管理サーバーに告知し、版管理サーバーからの変更部分データ（バージョンＶｃとの差分の情報）を受信する。なお、通信手段１０１は、ヘッダー付加及びヘッダー分離機能を有する。
【００８３】
圧縮画像生成手段１０２は、図１に示すＭＰＥＧ２０００方式のような符号方式によって圧縮画像を生成する圧縮画像生成手段である。画像空間相違領域取得手段１０４は、編集手段１０５によって、編集された画像と編集前の画像との相違する画像空間における領域を取得する手段である。画像空間相違領域は、相違領域編集された画像と編集前の画像との画像空間における相違する画素の領域である。
【００８４】
差分情報取得手段１０３は、画像空間相違領域取得手段１０４で取得された画像空間相違領域における差分情報を取得する手段である。つまり、差分情報取得手段１０３は、編集手段１０５によって、編集された画像Ｉｂと編集前の画像Ｉａとの差分（Ｉｂ−Ｉａ）を取得する手段である。
【００８５】
編集手段１０５は、画像を編集する手段である。画像合成手段１０６は、版管理サーバーから送られてきた変更部分データ（バージョンＶｃとの差分の情報）と、版管理クライアント１００が有する現状画像（バージョンＶｃの画像）との合成を行い、Ｖｇのバージョンの画像を得る。
【００８６】
なお、差分情報は、差分自体（Ｉｂ−Ｉａ）を送信してもよいが、差分（Ｉｂ−Ｉａ）を符号化して送信する方が、伝送効率の点で好ましい。
【００８７】
ｎビット表現された画像変更処理前の画像の(x、y)座標の画素値をＩ0(x、y)とし、ｎビット表現された画像変更処理後の画像の(x、y)座標の画素値をＩ１(x、y)としたとき、次式（３）によって計算されたＤａｂｓを、その画素の差分情報とすることができる。
【００８８】
Ｄａｂｓ＝｜Ｉ0(x、y)−Ｉ１(x、y)＋２ｎ−１｜・・・（３）
また、版管理サーバーへ送信される変更部分情報は、変更された領域に係る情報であって、例えば、矩形や楕円形等の領域情報及び大きさと位置を示す情報である。
【００８９】
なお、編集手段１０５は、パンチ穴画像の修復、汚れの修復等の画像変更処理を含むものである。
（クライアントの構成例（その２））
図１３に版管理クライアントの構成例（その２）を示す。図１３の版管理クライアント１１０は、通信手段１０１、圧縮画像生成手段１０２、相違領域情報抽出手段１１３、画像空間相違領域取得手段１０４、編集手段１０５及び画像合成手段１０６から構成されている。
【００９０】
通信手段１０１は、送信手段及び受信手段を有し、版管理サーバーにアクセスし、変更部分情報（変更された領域に係る情報；相違領域に係る情報）と変更部分データ（変更後の画像の変更部分に関する情報）を、サーバーへ送信する。また、取得したい画像バージョンＶｇと現状画像９４のバージョンＶｃを版管理サーバーに告知し、版管理サーバーからの変更部分データ（バージョンＶｃとの差分の情報）を受信する。なお、通信手段１０１は、ヘッダー付加及びヘッダー分離機能を有する。
【００９１】
相違領域情報抽出手段１１３は、圧縮画像生成手段１０２で得られた画像変更処理後の圧縮画像の情報から、相違領域取得手段１０４で取得された相違領域に係る情報である相違領域情報を抽出する。
【００９２】
この版管理クライアント１１０は、画像が異なる領域の符号化された編集後の画像の情報（編集後の画像の符号化データから抽出された情報である。）を版管理サーバーに送信するものである。
【００９３】
版管理クライアント１１０は、編集された画像を編集前の符号化条件と同じ条件で符号化し、異差がある領域の符号化部分データを得る。ＪＰＥＧ２０００を用いる場合は、編集前と同条件で符号化を行い、符号後に編集された領域に対応するプリシンクトデータを取り出し、それを符号化編集部分データ（変更部分情報）とする。
【００９４】
なお、圧縮画像生成手段１０２、画像空間相違領域取得手段１０４、編集手段１０５及び画像合成手段１０６は、図１２と同じで良いので説明は省略する。
（クライアントの構成例（その３））
図１４に版管理クライアントの構成例（その３）を示す。図１４の版管理クライアント１２０は、通信手段１０１、圧縮画像生成手段１０２、係数の差分情報取得手段１２３、係数空間相違領域取得手段１２４、編集手段１０５及び画像合成手段１０６から構成されている。
【００９５】
通信手段１０１は、送信手段及び受信手段を有し、版管理サーバーにアクセスし、変更部分情報（変更された係数空間領域に係る情報；相違領域に係る情報）と変更部分データ（編集前と後の係数の差分情報）を、サーバーへ送信する。また、取得したい画像バージョンＶｇと現状画像９４のバージョンＶｃを版管理サーバーに告知し、版管理サーバーからの変更部分データ（バージョンＶｃとの差分の情報）を受信する。なお、通信手段１０１は、ヘッダー付加及びヘッダー分離機能を有する。
【００９６】
係数空間相違領域取得手段１２４は、編集前画像Ｉａのウエーブレット変換係数と編集後画像Ｉｂのウエーブレット変換係数との異なる領域を取得する。取得する領域の単位は、プリシンクト単位又はタイルコンポーネント単位である。
【００９７】
係数の差分情報取得手段１２３は、編集前画像Ｉａのウエーブレット変換係数と編集後画像Ｉｂのウエーブレット変換係数の差の情報を取得する。
【００９８】
なお、差分情報は、差分の係数自体を送信してもよいが、後述するように、差分の係数を圧縮画像生成手段１０２により符号化して送信してもよい。
【００９９】
なお、圧縮画像生成手段１０２、編集手段１０５及び画像合成手段１０６は、図１２と同じで良いので説明は省略する。
【０１００】
ところで、本発明は、符号化としてＪＰＥＧ２０００に限ることはないものの、ＪＰＥＧ２０００を用いた場合は、差分データの符号化として、ウエーブレット変換を用いた符号化を用いる。ＪＰＥＧ２０００では、プリシンクト毎に位置（ブロック毎の位置）を指定することが可能なので、領域を示す情報としてプリシンクト番号の情報を指定する。プリシンクト番号として、ＪＰＥＧ２０００ＰＡＲＴ９（ＩＳＯ  ＩＥＣ  ＩＳ１５４４４−９）で規定されているＪＰＰ-ＳＴＲＥＡＭ使用時のＶＢＡＳのｉｎ−ｃｌａｓｓ  ＩＤ番号（ＩＳＯ  ＩＥＣ  ＩＳ１５４４４−９中の式Ａ．１で定義）を用いるとタイルやコンポーネント等によらないユニークな番号を指定することが可能になる。
【０１０１】
また、符号化としてＪＰＥＧ２０００を用いた場合では、画素の差分情報を、画像の差分係数データを計算するために、編集前画像と編集後画像に対してウエーブレット変換を行う。ウエーブレット変換係数の差分データを取得した後、その差分係数データを符号化する。符号化方式は、ウエーブレット変換としてＪＰＥＧ２０００で指定されているウエーブレット変換により行う。その後、その差分係数データに対しウエーブレット変換後のＪＰＥＧ２０００符号化処理を行い、ＪＰＥＧ２０００符号化された差分データを得る。
（版管理サーバーの構成例）
図１５に本発明の版管理サーバーの構成例を示す。図１５の版管理サーバー１３０は、通信手段１３１、圧縮画像生成手段１３２、版登録処理手段１３３、検索・回答手段１３４及び版管理データベース１３５から構成されている。
【０１０２】
通信手段１３１は、送信手段及び受信手段を有し、版管理クライアントと有線回線又は無線回線で接続し、変更部分情報（変更された領域に係る情報；相違領域に係る情報）と変更部分データ（編集前と後の差分情報）を、版管理クライアントから受信する。また、取得したい画像バージョンＶｇと現状画像のバージョンＶｃを、版管理クライアントから受けて、版管理データベース１３５を検索して、画像バージョンＶｇに必要な変更部分データ（バージョンＶｃとの差分の情報）を、版管理クライアントに送信する。
【０１０３】
圧縮画像生成手段１３２は、図１に示すＭＰＥＧ２０００方式のような符号方式によって圧縮画像を生成する圧縮画像生成手段である。
【０１０４】
版登録処理手段１３３は、版管理クライアントから変更部分情報が送られてきたとき、版管理データベース１３５に、登録情報（登録日やバージョン番号等）を登録する。
【０１０５】
版登録処理手段１３３は、クライアントから送られてきた登録情報と変更部分情報の組を版管理データベース１３５に保存する。
【０１０６】
本発明は、符号化としてＪＰＥＧ２０００に限ることはないものの、ＪＰＥＧ２０００を使用した場合は、対応するプリシンクト番号と差分データであるプリシンクトデータを組にして保存する。保存方法として以下の二種類がある。
【０１０７】
最初の方式は、最初に登録された画像を基本として、差分データを保存していく方法である。保存の第一の方式を用いる場合、送られてきた符号化差分データはそのまま登録することが可能である。また、符号化編集データが送られてきた場合はサーバ側で編集直前の画像を再構築を行わなければならないので効率が悪くなる。
【０１０８】
保存の第二の方法として、最新の登録画像を基本として、以前の画像として差分データを登録して行く方法である。第二の方式を用いる場合、直前のバージョンから差分データが発生した対応するプリシンクト位置のプリシンクトデータを入れ替える必要がある。その際、符号化差分データが送られてきた場合と符号化編集部分データが送られてきた場合とで二種類の処理がある。符号化差分データが送られてきた場合、編集前と編集後の各プリシンクトデータを採用されている符号化の方式に従ってウエーブレット変換処理後もしくはウエーブレット変換処理前のデータを得る。その後、各データを加算し編集後のプリシンクトデータを計算し、そのプリシンクトデータと送られてきた差分データを登録する。符号化編集データが送られてきた場合、サーバーにある編集前のデータと送られてきた編集後のデータを採用されている符号化の方式に従ってウエーブレット変換処理後もしくはウエーブレット変換処理前のデータを得て、クライアント手順で定義されている方式で符号化差分データを得る。その後、送られてきた符号化編集データに対応する編集前データのプリシンクトを消し、その符号化編集データを入れ、計算した符号化差分データを登録することにより実現できる。
【０１０９】
検索・回答手段１３４は、版管理クライアントからの要求（画像名や登録日やバージョン情報等）に対して、版画像データベース１３５を特定し、その要求されたバージョンＶｇの画像とクライアント上の画像との変更部分情報の抽出を行い、その変更部分をクライアント側に送る。
【０１１０】
検索・回答手段１３４において、上述した変更部分情報の抽出は、次のようにして行う。
【０１１１】
送られてきたクライアント上にある現在の画像バージョンＶｃと要求された画像バージョンＶｇから変更分を計算する。画像のバージョン情報と変更情報は、予め定められた方式で登録されている。例えば、表や効率化の為にデータベースに登録されている。この登録された表もしくはデータベースから所望の画像バージョンＶｇとクライアント上の画像バージョンＶｃの差分を調べ、ＶｃからＶｇに至る全ての差を差分データとしてクライアント側へ転送する。本発明は、符号化としてＪＰＥＧ２０００に限ることはないものの、ＪＰＥＧ２０００符号化を用いたときは、プリシンクト毎に登録されているので、転送データとして全てのプリシンクトデータをクライアント側に転送する。転送の効率化の為に、同一プリシンクトに対応する複数の同一プリシンクト差分データをクライアント側で復号・合成・符号化を行うことにより、サーバーからクライアントへの転送データ量を減らすことが可能となる。
【０１１２】
表を用いた画像データ管理方式として、例えば、ＪＰＥＧ２０００を使用する場合は、例えば、各パージョンと変更されたプリシンクト番号（６．クライアント側の作業（差分データの符号化）で定義）を明記し管理することで、ＶｃからＶｇに至る全ての差を差分データとしての差分データを全て得ることが可能となる。データベースへの登録も同様な対応関係を登録することにより実現できる。
【０１１３】
版画像データベース１３５には、クライアントから送られてきた登録情報と変更部分情報の組が保存されている。
【０１１４】
ＪＰＥＧ２０００を使用した場合は、対応するプリシンクト番号と差分データであるプリシンクトデータを組にして保存されている。
【０１１５】
ところで、版画像データベース１３５上での差分データと画像データの構成は、
（１）一つのコードストリームのみで表す方式
（２）複数のコードストリームとメタデータで表す方式
の二つがある。
（１）一つのコードストリームのみで表す方式
図１６に示すように、この方式では、全ての画像変更データと原画像とを一つのコードストリームとして格納する。
【０１１６】
基本となる原データ（当初の画像のコードストリーム）に、順に、バージョンに係る情報（バージョン番号、差分データ又は置き換えデータ）が、基本となるデータの前方に、積層された構造をしている。なお、バージョンに係る情報は、図１６に示すように、タイルパートヘッダー、タイルパートヘッダー（続き）及びタイルパートデータで構成されている。最新の差分データが、最も前方にあるので、図１６のコードストリームから、画像を再生すると、最新の画像を得ることができる。
【０１１７】
この方式のメリットはこのままで一般の復号器にかけても最新の正しい画像が復号できる点である。画像の蓄積順位は最新の変更がファイルの先頭に位置する。そのため、以前の画像を得たければ、得たい世代までバージョンのタイルパートを無視すればその得たい画像を得ることが可能となる。
【０１１８】
バージョンＫを取り出したい場合は、図１７に示すように、先頭のバージョンＮからＫ＋１までを取り除いたものでデコードする。
（２）複数のコードストリームとメタデータで表す方式
図１８に示すように、この方式では、全ての画像変更データと元画像とを別のコードストリームとして格納する。図１８の原データには、基本となる画像のコードストリームが格納されている。基本となる画像は、当初画像を用いる方式（当初画像方式）と最新画像を用いる方式（最新画像方式）がある。この方式では、差分情報は別のコードストリームとして蓄積されているため、正しい画像を得るためには専用の復号器が必要となる。
（伝送）
本発明では、差分のデータを送るために以下の手法をとる。タイルベースの場合とプリシンクトベースの場合に分けて説明する。
【０１１９】
タイルベースでタイルデータを伝送する際には、図１９（Ａ）のようなヘッダーを用いる。つまり、図１９（Ａ）のヘッダーは、タイトル番号１４１、データ長１４２、バージョン番号１４３及び付加情報１４４から構成されている。
【０１２０】
符号化方式として、ＪＰＥＧ２０００を用いた場合は、タイル番号とタイルのデータ長はＳＯＴ中に記載されているため、タイル番号とデータ長を明確に送る必要はない。そこで、図１９（Ｂ）に示すように、これらの情報を除いたヘッダーで伝送させることができる。ＪＰＥＧ２０００以外の符号化でタイル番号やデータ長がタイル中に存在しない場合や明確にタイル番号とデータ長を送りたい場合は、タイルデータの前に図１９（Ａ）のようなヘッダーを付け伝送する。
【０１２１】
プリシンクトベースでプリシンクトの小領域データを伝送する際には、図２０のようなヘッダーを用いる。つまり、図２０（Ａ）のヘッダーは、小領域番号１５１、データ長１５２、バージョン番号１５３及び付加情報１５４から構成されている。
【０１２２】
なお、小領域番号には下記の式から求められる番号を用いる。
【０１２３】
小領域番号＝ｔ＋（ｃ＋ｓ×画像コンポーネント数）×タイル個数    ・・・（４）
ここで、
ｔ：そのプリシンクトが属しているタイル番号
ｃ：そのプリシンクトが属している画像コンポーネント番号
ｓ：タイルコンポーネント中のプリシンクト番号
である。
【０１２４】
この式を用いることで、各サブバンド階層中の各プリシンクトの小領域番号がユニークになる。
【０１２５】
これらのヘッダーを各データの前に置き、ヘッダーとデータのパックでデータ送信を行う。付加情報部に差分データであるか置換えデータであるかの情報も記載するＪＰＥＧ２０００のパート９に通信プロトコル標準（上述したＪＰＩＰ）があるが、この標準方式を用いても良い。その際にバージョン情報や付加情報のメタデータとして、ＸＭＬボックスやＬＡＢＥＬボックスを用いて版管理システム側へ情報を伝送する必要がある。
【０１２６】
図２１に、データを転送する際のブロック図を示す。入力されたデータ（差分、もしくは入替えデータ）はヘッダー付加部１６１にて、そのデータ固有の番号がふられ、その番号とデータ長と付加情報を含んだヘッダーが生成されデータの前に付加される。付加されたデータは、送信部からネットワーク経由で版管理システムの受信部１６２へと転送される。受信部１６２で受け取られた送信データはデータ分離管理部１６４にて、ヘッダーとデータが分離され、そのヘッダー情報からデータを蓄積に適した方式に変更し蓄積部１６５にて蓄積される。
【０１２７】
なお、符号化としてＪＰＥＧ２０００方式を使用した場合は、転送データ量の効率化のために、ＪＰＥＧ２０００ＰＡＲＴ９（ＩＳＯＩＥＣＩＳ１５４４４−９）の通信プロトコルを用いた方式で通信を行う。
（版管理の具体例）
本発明における版管理アーキテクチャを、図２２を用いて説明する。
【０１２８】
図２２に示すアーキテクチャでは差分画像と差分なし画像を保存蓄積する。差分なしの画像は、以下の二つの場合に保存蓄積される。
（ａ）画像の最新バージョン
（ｂ）差分ありの画像よりも差分なしの画像の方が記憶容量が小さい場合
また、図２２において、Ｖｅｒ１．１．３．１最新バージョンとした場合、保存管理の手順としては以下の順となる。
（１）Ｖｅｒ１．１．３．０である前のバージョンの画像に対し、画像の最新バージョンＶｅｒ１．１．３．１の画像との差分を取る。
（２）（１）での差分画像を1つ前のバージョン(Ｖｅｒ１．１．３．０)としてサーバーに保存する。
（３）差分画像と更新画像との加算により、画像の最新バージョン(Ｖｅｒ１．１．３．１)を得る。
（４）画像の最新バージョン(Ｖｅｒ１．１．３．１)を基本画像として、先頭の位置に格納する。
【０１２９】
上記（１）〜（４）の手順で更新される画像に行い、差分画像と差分なし画像を保存蓄積することによって、記憶容量とデータ転送量を削減したバージョン管理を行う。
【０１３０】
次に、クライアントの画像取得の手順を説明する。
【０１３１】
クライアントから、サーバー上に存在する各バージョンの画像を要求、閲覧する手順は以下の（１）〜（６）に示される。但し、クライアントは、ローカルにあるバージョンの画像を保持しているものとする。
（１）現在クライアントが保有しているバージョンと取得したいバージョンをサーバーに知らせる。
（２）サーバーはクライアントが保有しているバージョンからクライアントの要求するバージョンまでの差分画像の記憶容量を計算する。
（３）クライアントが要求するバージョンに一番近い差分なし画像のバージョンを検索する。
（４）クライアントが要求するバージョンに一番近い差分なし画像のバージョンからクライアントのバージョンまでの差分画像の記憶容量の合計を計算する。
（５）（２）と（４）の計算結果に基づいて、少ない記憶容量（これは、データ転送量が少ない場合でもある）方の差分画像を選択し、クライアントに送信する。
（６）クライアントは、サーバーの指示に従って送信された画像を加算していくことで要求するバージョンを得る。
【０１３２】
なお、（４）の計算結果に基づいて、サーバーが、クライアントに差分画像を送信する場合は、必要に応じて、サーバーはクライアントにクライアントが要求するバージョンに一番近い差分なし画像を送信する。
（差分情報の具体例）
ここで、差分情報を具体的に例を挙げて説明する。ここでは、普通差分と絶対値差分について説明する。
【０１３３】
普通差分は、ｎビット表現された画像変更処理前の画像の(x、y)座標の画素値をＩ0(x、y)とし、ｎビット表現された画像変更処理後の画像の(x、y)座標の画素値をＩ１(x、y)としたとき、次式（１）によって計算されたＤ０を、その画素Ｉ0(x、y)の差分情報とする。
Ｄ０＝Ｉ0(x、y)−Ｉ１(x、y)＋２ｎ・・・（５）
画素値は０以上でなければならないため、２ｎを加算することにより、レベルシフトを行っている。 
絶対値差分は、ｎビット表現された画像変更処理前の画像の(x、y)座標の画素値をＩ0(x、y)とし、ｎビット表現された画像変更処理後の画像の(x、y)座標の画素値をＩ１(x、y)としたとき、次式（１）によって計算されたＤａｂｓを、その画素の差分情報とする。
Ｄａｂｓ＝｜Ｉ0(x、y)−Ｉ１(x、y)＋２ｎ−１｜・・・（６）
この差分は、差分の画素値をｎ／２だけレベルシフトし、この絶対値を保存する手法である。差分値を計算する際、差分値が０の時、０を計算時に２ｎと仮定して計算することにより、差分情報を保存する。
【０１３４】
また、差分としては、上述した画素の差分情報以外に、相違領域取得手段で取得された相違領域の画像変更処理前の上記第Ｎ段階レベルまでの係数と、画像変更処理後の上記第Ｎ段階レベルまでの係数の差分を差分情報としてもよい。
【０１３５】
また、差分情報に代えて、相違領域に係る符号化された情報を用いてもよい。
（変化部分の画像を画像管理サーバーへ送信する手順）
版管理クライアントが、変化部分の画像を画像管理サーバーへ送信する手順の例について、図２３を用いて説明する。
【０１３６】
先ず、版管理クライアントにおいて、編集後画像と編集前画像とを入力する（Ｓ１１）。次いで、編集後画像と編集前画像における画像空間上の領域である相違領域を取得する（Ｓ１２）。この相違領域は、編集した領域でもある。
【０１３７】
次いで、編集後画像と編集前画像における差分情報を得て、その情報を符号化する。また、編集後画像の符号化を行う（Ｓ１３）。
【０１３８】
次いで、符号化された編集後画像の編集した領域の符号化データを切り出す（編集部部分のコードデータを抽出する）（Ｓ１４）。
【０１３９】
次いで、Ｓ１３における符号化された差分情報のデータと、Ｓ１４で得られた編集部部分のコードデータのデータ量を比較する（Ｓ１５）。
【０１４０】
差分情報のデータ量が、編集部部分のコードデータのデータ量よりも大きい場合（Ｓ１５のＹＥＳ）、差分フラグを「０」とし、画像管理サーバーへ送信するストリームに、編集後画像の編集した領域の符号化データを挿入する（Ｓ１７）。
【０１４１】
一方、差分情報のデータ量が、編集部部分のコードデータのデータ量よりも小さい場合（Ｓ１５のＮＯ）、差分フラグを「１」とし、画像管理サーバーへ送信するストリームに、差分情報の符号化データを挿入する（Ｓ１８）。
【０１４２】
次いで、画像管理サーバーへ送信する差分データのストリームのヘッダーに、「１」又は「０」の差分フラグを挿入して（Ｓ２０）、版管理サーバーに送信する（Ｓ２１）。
（変化部分の画像を画像管理サーバーが登録する手順（その１））
変化部分の画像を画像管理サーバーが、差分情報を、一つのコードストリームとして登録する手順を図２４を用いて説明する。
【０１４３】
先ず、版管理サーバーは、データを受け取る（Ｓ３１）。次いで、版管理サーバーは、受信データとヘッダーとを分離する（Ｓ３２）。次いで、分離されたヘッダーから、差分フラグを取り出す（Ｓ３３）。取り出された差分フラグが「１」の場合（Ｓ３４のＹＥＳ）、送信された差分データは、差分情報であるので、受信データと原データとを復号化する（Ｓ３６）。次いで、編集部分の領域における符号化データを切り出す（Ｓ３７）。
【０１４４】
一方、取り出された差分フラグが「０」の場合（Ｓ３４のＮＯ）、送信された差分データは、編集部部分のコードデータであるので、そのまま、ステップ３８に進む。
【０１４５】
ステップ３８では、編集部部分のコードデータを用いて、タイルパートを作成する（Ｓ３８）。
【０１４６】
次いで、この編集後画像に係るバージョン情報、付加情報をタイルパーツの所定の箇所に挿入する（Ｓ３９）。バージョン情報、付加情報を付加したタイルパーツを原コードストリームに付加して、図１６のコードストリームを得る（Ｓ４０）。
（変化部分の画像を画像管理サーバーが登録する手順（その２））
変化部分の画像を画像管理サーバーが、差分情報を、複数のコードストリームとして登録する場合であって、基本となる情報が当初画像（当初画像方式）である手順について、図２５を用いて説明する。
【０１４７】
先ず、版管理サーバーは、データを受け取る（Ｓ５１）。次いで、版管理サーバーは、受信データとヘッダーとを分離する（Ｓ５２）。次いで、分離されたヘッダーから、差分フラグを取り出す（Ｓ５３）。
【０１４８】
次いで、バージョン情報と、付加情報等を取り出す（Ｓ５４）。次いで、受信データと、バージョン情報と、付加情報と、差分フラグを、図１８に示すように、登録する（Ｓ５５）。
（変化部分の画像を画像管理サーバーが登録する手順（その３））
変化部分の画像を画像管理サーバーが、差分情報を、複数のコードストリームとして登録する場合であって、基本となる情報が最新画像（最新画像方式）である手順について、図２６を用いて説明する。
【０１４９】
先ず、版管理サーバーは、データを受け取る（Ｓ６１）。次いで、版管理サーバーは、受信データとヘッダーとを分離する（Ｓ６２）。次いで、分離されたヘッダーから、差分フラグを取り出す（Ｓ６３）。
【０１５０】
次いで、バージョン情報と、付加情報等を取り出す（Ｓ６４）。次いで、受信データと原データとを復号化する（Ｓ６５）。次いで、受信データと原データとを合成する（Ｓ６６）。
【０１５１】
次いで、受信データと、バージョン情報と、付加情報と、差分フラグを、図１８に示すように、登録する（Ｓ６７）。
（本発明の評価）
版管理アーキテクチャへのＪＰＥＧ２０００の効果を検証するにあたり、差分画像を扱うため、8bit/pixel以上の階調値を持ち、可逆圧縮が可能である画像圧縮形式について、評価した。以下本発明の評価において、比較する各画像圧縮形式について説明する。
（１）ＪＰＥＧ-ＬＳ
有限長ゴロム符号化を利用することにより、比較的少ない計算量で高い圧縮率を実現している。
（２）ＰＮＧ
色数の少ない画像に対して高い圧縮率を実現する。また、フィルタを選択することにより、コンポーネント数が多い画像に対して圧縮性能を向上させる効果がある。
（３）ＴＩＦＦ
画像データを解像度や、色数、符号化方式の異なる色々な形式で一つのファイルにまとめて格納できるため、編集用の画像として使用されている。圧縮手法にはＺＩＰなどが効果的である。
（４）ＺＩＰ
ＺＩＰはスライド辞書法により、以前に符号化した入力データ列を辞書として使用する圧縮方式である。ある範囲で同じデータ列が多く繰り返される場合に高い圧縮率を実現する。しかし、画像を閲覧するには画像のデコードに加えてさらにＺＩＰ自体の解凍作業が必要となる。
【０１５２】
比較対象画像として、図２７に示す４種類の画像を用意した。
【０１５３】
図２７（ａ）は、「ｃｈａｒｔ」である。テキスト、ＣＧ、自然画像の混合画像で画像サイズは、1688×2347pixelである。
【０１５４】
図２７（ｂ）は、「ｃｍｐｎｄ」である。テキスト中心のＤＧ埋め込み画像で、画像サイズは、5１２×768pixelである。
【０１５５】
図２７（ｃ）は、「gold」である。自然画像であり、画像サイズは720×576pixelである。
【０１５６】
図２７（ｄ）は、「bike」である。ＣＧに近い自然画像であり、画像サイズは、2048×2560pixelである。
【０１５７】
これらの4種類の画像において、それぞれ、図２８に示される01〜11の処理を加える。処理を加えた各画像から差分なし、普通差分、ＪＰＥＧ２０００を各圧縮形式と比較評価する。但し、ｃｍｐｎｄにおいて、11の処理を行った画像が原画像と差分値が全ての画素において0である為、ｃｍｐｎｄにおいて11の処理を比較対象外としている。
【０１５８】
その結果を、図２９、図３０及び図３１に示す。
【０１５９】
図２７で示した画像について、各画像圧縮形式で圧縮し、さらに原画像の１／２の解像度の画像をサムネイルとして追加した場合の結果を図２９に示す。この結果より、ｃｍｐｎｄのようにテキストの多い画像や、08、0９の処理のようなテキスト処理を含んだ画像においてＪＰＥＧ２０００は圧縮効率が低いことがわかった。それ以外の画像においては、ノイズ処理を除き、全体的にＪＰＥＧ２０００の画像圧縮が高いことがわかった。このようにテキスト画像以外の場合において、ＪＰＥＧ２０００のサムネイルを含む総合的な画像の記憶容量が最も小さくなることがわかった。
【０１６０】
これより、管理、閲覧を前提とする版管理アーキテクチャにおいて、差分なしの画像についてはＪＰＥＧ２０００を用いた保存管理が有効であることがわかる。
【０１６１】
次に、差分あり画像に関して、普通差分、絶対値差分の結果と考察を述べる。
【０１６２】
普通差分の手法で作成した差分画像を各種画像圧縮形式で圧縮し、さらに原画像の１／２の解像度の画像をサムネイルとして追加した場合の結果を図３０に示す（但し、図３０についてＴＩＦＦの記憶容量は割愛する）。
【０１６３】
この結果と図２９と比較すると、画像の種類によって特徴があるが、画像全体に処理が加わった画像は原画像の圧縮率が高く、一定の領域以下の差分については差分画像の圧縮率が高い傾向があることがわかった。
【０１６４】
このことより、更新画像を差分なし画像として保存する場合にＪＰＥＧ２０００利用することが有効であると考えられる。
【０１６５】
一方、差分画像においては、全体処理に関してＪＰＥＧ２０００を利用することが有効であることがわかった。一方、一定の領域以下が変更された画像においては、低周波成分が多い画像についてはＪＰＥＧ２０００が有効であった。
【０１６６】
この結果より、普通差分においてＪＰＥＧ２０００の有効性は一定領域以下の差分において有効な時があるが、他の差分画像においてはＪＰＥＧ-ＬＳを初めとする各画像圧縮形式の圧縮効率に及ばないことが多い。
【０１６７】
絶対値差分の手法で得られたで各差分画像を圧縮し、さらに原画像の１／２の解像度の画像をサムネイルとして追加した場合の結果を図３１に示す。これより、普通差分に比べ、各処理によって画像圧縮形式の性能は全体的に向上している。これは、各画像を8bit/pixelで保存しているためであると考えられる。また「ｃｍｐｎｄ」においては、普通差分の手法に比べ最大7.28倍圧縮効率が向上した。このように、「ｃｍｐｎｄ」のような二値画像と写真の混合画像において、絶対値差分を用いるとＪＰＥＧ２０００の画像圧縮効率が格段に向上することがわかった。これは二値画像を絶対値差分をレベルシフトした時、二値画像部分の画素値が中央値に集まり、ウェーブレット変換時に、低周波成分の割合が普通差分に比べ大きくなったためだと考えられる。
【０１６８】
このようにＪＰＥＧ２０００においては、高周波成分が多い二値画像の差分画像において、絶対値差分を用いることによって圧縮性能が格段に向上することがわかる。
【０１６９】
また、絶対値差分の時、自然画像の処理08、0９を除き、ＪＰＥＧ２０００の圧縮性能が他画像圧縮形式よりも高いことがわかった。
【０１７０】
全体の結果より、ＪＰＥＧ２０００は差分なしの画像や全体的な処理が行われた差分画像に対して有効であることがわかった。また、一定の領域以下の処理が行われた差分画像に対しては、低周波成分が多い画像に対して、他画像よりも高い圧縮性能を示すことがわかった。
【０１７１】
また、絶対値差分を用いることで、テキスト画像などにおいて、普通差分よりも圧縮効率が最大7.28倍改善した。さらに、自然画像のテキスト処理以外において、ＪＰＥＧ２０００は他の画像圧縮形式より高い圧縮性能を示した。このことより差分画像の管理、蓄積については、ＪＰＥＧ２０００を利用した絶対値差分による版管理を行うことが有効であることがわかる。
（版管理におけるＪＰＥＧ２０００の利点）
ＪＰＥＧ２０００は上述したように、解レベルに応じた解像度を得ることができるため、サムネイルなどを別ファイルで持つ必要はなく、版管理アーキテクチャを簡略化できる。また、一つの画像について部分的にアクセスすることができるため、閲覧や編集のためのデータ転送量を削減することができる。さらに差分を取るにあたって、任意の階調値幅に対応しているため、差分によって、画像階調値の最大値が増加しても、問題がない。
（画像処理方式）
図３２は、本発明が適用される画像処理システム（方式）の構成例である。図中、２００はパーソナルコンピュータやワークステーションで構成され画像処理システム、２０２は画像処理システム２００と接続されたデジタルカメラ，スキャナ等の周辺機器、２０３は画像処理システム２００と接続されたネットワークである。画像処理システム２００は、全体を制御するＣＰＵ２１１と、ブートプログラム等を記憶したＲＯＭ２１２と、ＣＰＵ２１１のワークエリアとして使用されるＲＡＭ２１３と、入力を行うためのキーボード２１４及びマウス２１５等の入力装置と、ＣＲＴや液晶ディスプレイ等のモニタ（表示装置）２１６と、入力装置により入力された画像データを処理するための画像処理プログラム２１７１、画像データベース（版管理データベース）２１７２等を格納したハードディスク２１７と、周辺機器２０２とのインタフェースであるペリフェラルＩ／Ｆ２１８と、ネットワーク２０３とのインタフェースであるネットワークＩ／Ｆ２１９と、上記各部を接続するバス２２０とを有する。
【０１７２】
この構成により、ＣＰＵ２１１は、ハードデイスク２１７に記憶されている画像処理プログラム２１７１により、画像データベース（版管理データベース）２１７２に格納されている情報に基づいて版管理を行うことができる。
【０１７３】
図３２の画像処理システムは、一体で構成してもよいし、機能別に、複数のシステムに分散配置してもよい。
【産業上の利用可能性】
【０１７４】
バージョン管理は、映像編集システム、文書画像の注釈記載や承認印等の追加等で利用される。
【０１７５】
例えば、映像編集システム上での編集では、文字の挿入やボカシや一部を隠したり、枠を挿入したりする．本発明を用いると効率的な版管理が可能となる．
また、文書画像の注釈記載や承認印等における編集では文字の追加や判子の画像の上書きや日付の追加などがあり、本発明を用いると効率的な版管理が可能となる．
以上、発明を実施するための最良の形態について説明を行ったが、本発明は、この最良の形態で述べた実施の形態に限定されるものではない。本発明の主旨をそこなわない範囲で変更することが可能である。
【０１７６】
また、ＪＰＥＧ２０００の符号化を用いて説明している部分が多いが、本発明は、ＪＰＥＧ２０００の符号化に限らず実施できる。
【図面の簡単な説明】
【０１７７】
【図１】ＪＰＥＧ２０００の符号化の流れを説明するための図である。
【図２】２次元離散ウエーブレットを説明するための図である。
【図３】スカラー量子化の式である。
【図４】サブバンド毎に符号化する場合を説明するための図である。
【図５】符号ストリーム内のデータと画像領域の対応関係を説明するための図である。
【図６】符号ストリームの構成を説明するための図である。
【図７】メインヘッダを説明するための図である。
【図８】タイルパートヘッダを説明するための図である。
【図９】ＪＰＩＰを説明するための図である。
【図１０】版管理登録時の処理を説明するための図である。
【図１１】過去画像取得時の処理を説明するための図である。
【図１２】クライアント装置（その１）を説明するための図である。
【図１３】クライアント装置（その２）を説明するための図である。
【図１４】クライアント装置（その３）を説明するための図である。
【図１５】版管理サーバーを説明するための図である。
【図１６】一つのコードストリームのみで表す方式を説明するための図（その１）である。
【図１７】一つのコードストリームのみで表す方式を説明するための図（その２）である。
【図１８】複数のコードストリームとメタデータで表す方式を説明するための図である。
【図１９】タイルベースでのタイルデータの伝送を説明するための図である。
【図２０】プリシンクトベースでプリシンクトの小領域データの伝送を説明するための図である。
【図２１】データを転送する際のブロック図である。
【図２２】版管理アーキテクチャを説明するための図である。
【図２３】変化部分の画像を画像管理サーバーへ送信する手順である。
【図２４】変化部分の画像を画像管理サーバーが登録する手順（その１）である。
【図２５】変化部分の画像を画像管理サーバーが登録する手順（その２）である。
【図２６】変化部分の画像を画像管理サーバーが登録する手順（その３）である。
【図２７】対象となる原画像である。
【図２８】１〜１１の処理を説明するための図である。
【図２９】サムネイル含む差分なし画像の記憶容量の評価結果である。
【図３０】サムネイルを含む普通差分の記憶容量の評価結果である。
【図３１】絶対値差分の記憶容量(K  byte)を説明するための図である。
【図３２】画像処理方式を説明するための図である。
【符号の説明】
【０１７８】
１００、１１０、１２０    版管理クライアント
１０１、１３１    通信手段
１０２、１３２    圧縮画像生成手段
１０３    差分情報取得手段
１０４    画像空間相違領域取得手段
１０５    編集手段
１０６    画像合成手段
１１３    相違領域抽出手段
１２３    係数の差分情報取得手段
１２４    係数空間相違領域取得手段
１３０    版管理サーバー
１３２    圧縮画像生成手段
１３３    版登録処理手段
１３４    検索・回答手段
１３５    版管理データベース
【図１】
2007166013.tif 000003
【図２】
2007166013.tif 000004
【図３】
2007166013.tif 000005
【図４】
2007166013.tif 000006
【図５】
2007166013.tif 000007
【図６】
2007166013.tif 000008
【図７】
2007166013.tif 000009
【図８】
2007166013.tif 000010
【図９】
2007166013.tif 000011
【図１２】
2007166013.tif 000012
【図１３】
2007166013.tif 000013
【図１４】
2007166013.tif 000014
【図１５】
2007166013.tif 000015
【図１６】
2007166013.tif 000016
【図１７】
2007166013.tif 000017
【図１８】
2007166013.tif 000018
【図１９】
2007166013.tif 000019
【図２０】
2007166013.tif 000020
【図２１】
2007166013.tif 000021
【図２２】
2007166013.tif 000022
【図２３】
2007166013.tif 000023
【図２４】
2007166013.tif 000024
【図２５】
2007166013.tif 000025
【図２６】
2007166013.tif 000026
【図２８】
2007166013.tif 000027
【図２９】
2007166013.tif 000028
【図３０】
2007166013.tif 000029
【図３１】
2007166013.tif 000030
【図３２】
2007166013.tif 000031
【図１０】
2007166013.tif 000032
【図１１】
2007166013.tif 000033
【図２７】
2007166013.tif 000034