JP2000174632A5

JP2000174632A5 -

Info

Publication number: JP2000174632A5
Application number: JP1999340777A
Authority: JP
Filing date: 1999-11-30
Publication date: 2006-02-02
Anticipated expiration: 2019-11-30

Description

【特許請求の範囲】
【請求項１】複数のビットプレーンに延伸する値を有するデータアレイ用の埋め込み符号化装置において、
前記データアレイ中に１セットの初期ルートブロックをセットする手段と、
１つ以上の有意ビットを有するビットプレーン中の前記初期ルートブロックを有意ブロックとして認定し、非有意ビットのみを有するビットプレーン中の前記初期ルートブロックを非有意ブロックとして認定する手段と、
有意ブロックを、分割されたブロックが、非有意ビットのみを有するか或いは単一係数を含むまで分割する手段と、
非有意ブロックと分割されたブロックを表す符号化値のビットストリームを出力することにより、個々の前記ビットプレーンを符号化する手段と、を備えたことを特徴とする埋め込み符号化装置。
【請求項２】前記データアレイの全ての値に対し前記ビットプレーンの最上位ビットに対応する値を出力することにより、符号化を初期化することを特徴とする請求項１に記載の埋め込み符号化装置。
【請求項３】前記初期ルートブロックは、当初から前記データアレイの全ての値を包含する１つのルートブロックを有することを特徴とする請求項１に記載の埋め込み符号化装置。
【請求項４】前記初期ルートブロックは、当初から同一サイズの複数のルートブロックを有することを特徴とする請求項１に記載の埋め込み符号化装置。
【請求項５】前記初期ルートブロックは、当初から異なるサイズの複数のルートブロックを有することを特徴とする請求項１に記載の埋め込み符号化装置。
【請求項６】カラー画像であるディジタル画像を、該カラー画像のクロミナンス画像成分と輝度画像成分を係数に変換し、前記輝度の係数と、異なるクロミナンス係数とを初期ルートブロックに分解して、各初期ルートブロックを符号化することを特徴とする請求項１に記載の埋め込み符号化装置。
【請求項７】前記輝度係数とクロミナンス係数が共に類似サブバンドに配置されるように、前記輝度画像成分を前記クロミナンス画像成分と共に変換し、類似サブバンド中の前記輝度係数と前記クロミナンス係数を同じ初期ルートブロックに分解することを特徴とする請求項６に記載の埋め込み符号化装置。
【請求項８】前記データアレイは、画像をウェーブレット変換することにより生成した変換係数を有することを特徴とする請求項１に記載の埋め込み符号化装置。
【請求項９】前記初期ルートブロックは、サブバンド当たり１つの初期ルートブロックを有することを特徴とする請求項８に記載の埋め込み符号化装置。
【請求項１０】先に走査したビットプレーンに対するブロックの有意性と非有意性を認定するビット値を蓄積し、該蓄積されたビット値を現在走査しているビットプレーンの値と比較し、該現在走査されているビットプレーン中のブロックの新有意性と旧有意性と非有意性を決定することを特徴とする請求項１に記載の埋め込み符号化装置。
【請求項１１】請求項１記載の埋め込み符号化装置により符号化された符号化係数を復号する埋め込み符号の復号化装置において、
ルートブロックをゼロで初期化する手段と、
最上位ビットプレーンを、復号するか、或いは前記変換から必然的に推定する手段と、
該最上位ビットプレーンから最下位ビットプレーンまでルートブロックを走査し、現ブロックを現ビットプレーン値中の１つのルートブロックにセットする手段と、
前記現ブロックを新有意ブロック又は旧有意ブロック又は非有意ブロックとして認定する手段と、
符号化入力ビットが、前記現ブロックが新有意ブロックであって１つの係数だけを含んでいることを示している場合に、現ビットプレーン値と符号化符号ビットに従って前記現ブロックに対する係数値を導出する手段と、
前記現ブロックが旧有意ブロックであって１つの係数だけを含んでいる場合に、符号化更新ビットを入力し、前記現ビットプレーン値と前記更新ビットに従って前記現ブロックに対する前記係数値を更新する手段と、
前記現ブロックが有意ブロックであって１つ以上の係数を含んでいる場合に、前記現ブロックをサブブロックに分割し、該サブブロックを前記現ブロックとして順次再定義する手段と、を備えたことを特徴とする埋め込み符号の復号化装置。
【請求項１２】前記現ブロックが有意になる場合に、ｓｉｇｎを前記符号化符号ビット、２^kを前記ビットプレーン値として、前記新有意の係数値はＣ_iｊ＝（ｓｉｇｎ）・１.５・２^kであることを特徴とする請求項１１に記載の埋め込み符号の復号装置。
【請求項１３】前記旧有意の係数値は、ｂ_refを前記符号化更新ビットとして、Ｃ_ij＝Ｓｉｇｎ（Ｃ_ij）・（｜Ｃ_ij｜−（−１）^bref・２^ｋ-1）であることを特徴とする請求項１１に記載の埋め込み符号の復号化装置。
【請求項１４】前記現ブロックは、前記符号化入力ビットが“１”の場合には新有意ブロックであり、前記符号化入力ビットが“０”の場合には非有意ブロックであり、前記係数値が先に復号されたビットプレーンにおいて既に有意な場合には旧有意ブロックであることを特徴とする請求項１１に記載の埋め込み符号の復号化装置。
【請求項１５】画像を、異なるビットプレーン上にビットを有する１セットの係数に変換する変換装置と、
前記係数を受信する手段と、１つ以上の有意係数を有する各ビットプレーン中の有意ブロックと非有意係数のみを有する非有意ブロックとを認定する手段と、前記有意ブロックを、分割されたブロックが非有意係数のみを有するか或いは単一係数を含むまで分割する手段と、前記非有意ブロックと前記分割されたブロックとを表す符号化値を生成する手段と、を有し、各ビットプレーンを符号化する埋め込み符号化装置と、を備えたことを特徴とするシステム。
【請求項１６】前記埋め込み符号化装置からの符号化値を受信する蓄積装置または通信チャネルを備えたことを特徴とする請求項１５に記載のシステム。
【請求項１７】前記埋め込み符号化装置からの符号化値を入力し、現ブロックが新有意ブロックであって１つの係数だけを有する場合に、現ビットプレーン値と前記符号化符号ビットに従って、係数値を生成する手段と、
前記埋め込み符号化装置からの更新ビットを入力し、前記現ブロックが旧有意ブロックであって１つの係数だけを有する場合に、前記現ビットプレーン値と前記更新ビットに従って、前記係数値を更新する手段と、
前記現ブロックを更に小ブロックに分割し、該小ブロックを順次現ブロックとして再定義し、前記小ブロックが新有意係数として認定された場合に新係数を生成し、前記サブブロックが旧有意係数として認定された場合に現存の係数値を更新する手段と、を有する埋め込み復号装置を備えたことを特徴とする請求項１５に記載のシステム。
【請求項１８】４分木埋め込み符号化方法において、
複数ビットプレーンに延伸する値を持つ画像係数の２次元アレイを導出し、
前記複数ビットプレーンの各ビットプレーン毎に対する画像係数の２次元アレイをルートブロックにセグメント化し、
非有意係数のみを有するブロックを認定して、該認定ブロックを表す符号化値を出力し、
１つ以上の有意係数を有する前記ブロックをより小さい４分ブロックに分割し、
非有意ビットのみを有する４分ブロックを繰り返し認定して、該認定された小さい４分ブロックを表す符号化値を出力し、
１つ以上の有意係数を有する前記小さい４分ブロックを更に小さい４分ブロックに、単一係数のみを含む４分ブロックになるまで、反復分割して、前記単一係数の符号化値を出力し、
予定符号化ビット数に達するまで各下位ビットプレーンへの降順で４分ブロックの前記セグメント化、符号化及び分解を反復することを特徴とする４分木埋め込み符号化方法。

本発明は、複数のビットプレーンに延伸する値を有するデータアレイ用の埋め込み符号化装置において、前記データアレイ中に１セットの初期ルートブロックをセットする手段と、１つ以上の有意ビットを有するビットプレーン中の前記初期ルートブロックを有意ブロックとして認定し、非有意ビットのみを有するビットプレーン中の前記初期ルートブロックを非有意ブロックとして認定する手段と、有意ブロックを、分割されたブロックが、非有意ビットのみを有するか或いは単一係数を含むまで分割する手段と、非有意ブロックと分割されたブロックを表す符号化値のビットストリームを出力することにより、個々の前記ビットプレーンを符号化する手段と、を備えたことを特徴としたものである。

本発明は、さらに、上述の埋め込み符号化装置により符号化された符号化係数を復号する埋め込み符号の復号装置において、ルートブロックをゼロで初期化する手段と、最上位ビットプレーンを、復号するか、或いは前記変換から必然的に推定する手段と、該最上位ビットプレーンから最下位ビットプレーンまでルートブロックを走査し、現ブロックを現ビットプレーン値中の１つのルートブロックにセットする手段と、前記現ブロックを新有意ブロック又は旧有意ブロック又は非有意ブロックとして認定する手段と、符号化入力ビットが、前記現ブロックが新有意ブロックであって１つの係数だけを含んでいることを示している場合に、現ビットプレーン値と符号化符号ビットに従って前記現ブロックに対する係数値を導出する手段と、前記現ブロックが旧有意ブロックであって１つの係数だけを含んでいる場合に、符号化更新ビットを入力し、前記現ビットプレーン値と前記更新ビットに従って前記現ブロックに対する前記係数値を更新する手段と、前記現ブロックが有意ブロックであって１つ以上の係数を含んでいる場合に、前記現ブロックをサブブロックに分割し、該サブブロックを前記現ブロックとして順次再定義する手段と、を備えたことを特徴としたものである。

本発明は、画像を、異なるビットプレーン上にビットを有する１セットの係数に変換する変換装置と、前記係数を受信する手段と、１つ以上の有意係数を有する各ビットプレーン中の有意ブロックと非有意係数のみを有する非有意ブロックとを認定する手段と、前記有意ブロックを、分割されたブロックが非有意係数のみを有するか或いは単一係数を含むまで分割する手段と、前記非有意ブロックと前記分割されたブロックとを表す符号化値を生成する手段と、を有し、各ビットプレーンを符号化する埋め込み符号化装置と、を備えたことを特徴としたものである。

本発明は、さらに、前記埋め込み符号化装置からの符号化値を受信する蓄積装置または通信チャネルを備えたことを特徴としたものである。

本発明は、さらに、前記埋め込み符号化装置からの符号化値を入力し、現ブロックが新有意ブロックであって１つの係数だけを有する場合に、現ビットプレーン値と前記符号化符号ビットに従って、係数値を生成する手段と、前記埋め込み符号化装置からの更新ビットを入力し、前記現ブロックが旧有意ブロックであって１つの係数だけを有する場合に、前記現ビットプレーンの値と前記更新ビットに従って、前記係数値を更新する手段と、前記現ブロックを更に小ブロックに分割し、該小ブロックを順次現ブロックとして再定義し、前記小ブロックが新有意係数として認定された場合に新係数を生成し、前記サブブロックが旧有意係数として認定された場合に現存の係数値を更新する手段と、を有する埋め込み復号装置を備えたことを特徴としたものである。