JP2001359099A - 段階的可逆画像信号符号化方法，復号方法，符号化装置，復号装置，およびその符号化，復号プログラムの記録媒体 - Google Patents
段階的可逆画像信号符号化方法，復号方法，符号化装置，復号装置，およびその符号化，復号プログラムの記録媒体Info
- Publication number
- JP2001359099A JP2001359099A JP2000179502A JP2000179502A JP2001359099A JP 2001359099 A JP2001359099 A JP 2001359099A JP 2000179502 A JP2000179502 A JP 2000179502A JP 2000179502 A JP2000179502 A JP 2000179502A JP 2001359099 A JP2001359099 A JP 2001359099A
- Authority
- JP
- Japan
- Prior art keywords
- bit stream
- image signal
- decoding
- value
- lossless
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 非可逆な符号化方式により生成されたビット
ストリームに対して充補情報を付加し，原画像信号と同
一の画像信号を得ることができるようにした段階的可逆
画像信号符号化において，充補情報の符号量を低減す
る。 【解決手段】 非可逆ビットストリーム10に付加する充
補情報の符号の生成に用いる復号画像信号として，復号
画素値を求める最終段階である整数化処理直前の逆直交
変換値を用いる。また，段階的可逆ビットストリームか
ら原画像信号と同一の画像信号を得る場合にも，非可逆
ビットストリームを復号した復号画像信号として逆直交
変換直後の整数化されていない実数値を用いる。
ストリームに対して充補情報を付加し，原画像信号と同
一の画像信号を得ることができるようにした段階的可逆
画像信号符号化において，充補情報の符号量を低減す
る。 【解決手段】 非可逆ビットストリーム10に付加する充
補情報の符号の生成に用いる復号画像信号として，復号
画素値を求める最終段階である整数化処理直前の逆直交
変換値を用いる。また，段階的可逆ビットストリームか
ら原画像信号と同一の画像信号を得る場合にも，非可逆
ビットストリームを復号した復号画像信号として逆直交
変換直後の整数化されていない実数値を用いる。
Description
【０００１】
【発明の属する技術分野】本発明は，高能率可逆画像信
号符号化の技術に関するものである。
号符号化の技術に関するものである。
【０００２】
【従来の技術】段階的可逆画像信号符号化方法において
は，直交変換を用いた画像符号化によるビットストリー
ムを利用し，必要に応じてこれに付加情報を加えること
により，原画像と同一の信号を得ることができるように
している。この方法は，比較的低いレートの非可逆な画
像を得られる一方で，可逆な画像を用いてレタッチ等の
編集加工や再符号化を行う場合の画品質劣化をなくすこ
とが可能になるなどの利点がある。
は，直交変換を用いた画像符号化によるビットストリー
ムを利用し，必要に応じてこれに付加情報を加えること
により，原画像と同一の信号を得ることができるように
している。この方法は，比較的低いレートの非可逆な画
像を得られる一方で，可逆な画像を用いてレタッチ等の
編集加工や再符号化を行う場合の画品質劣化をなくすこ
とが可能になるなどの利点がある。
【０００３】従来の段階的可逆画像信号符号化装置で
は，例えば図６に示すように，非可逆な方法により符号
化された非可逆ビットストリーム１０１を，対応する復
号器１０２にて復号し，その復号画像出力と原画像信号
１０３との画素毎の差分（原画像画素値−復号画像画素
値）を，画素単位差分計算器１０４にて計算し，その値
をエントロピ符号化器１０５にてエントロピ符号化し，
適宜，原ビットストリームと多重化器１０６にて多重化
し，可逆復号可能な段階的可逆ビットストリーム１０７
を得ていた。
は，例えば図６に示すように，非可逆な方法により符号
化された非可逆ビットストリーム１０１を，対応する復
号器１０２にて復号し，その復号画像出力と原画像信号
１０３との画素毎の差分（原画像画素値−復号画像画素
値）を，画素単位差分計算器１０４にて計算し，その値
をエントロピ符号化器１０５にてエントロピ符号化し，
適宜，原ビットストリームと多重化器１０６にて多重化
し，可逆復号可能な段階的可逆ビットストリーム１０７
を得ていた。
【０００４】対応する従来の段階的可逆画像信号復号装
置においては，図７に示すように，段階的可逆ビットス
トリーム２０１の入力ストリームを，分離器２０２にて
非可逆符号化ビットストリームと差分情報ビットストリ
ームとに分離し，それぞれ非可逆画像復号器２０３およ
びエントロピ復号器２０４により復号し，両者を画素単
位加算器２０５にて画素単位に加え合わせ，原画像信号
と等しい可逆復号信号２０６の出力を得ていた。
置においては，図７に示すように，段階的可逆ビットス
トリーム２０１の入力ストリームを，分離器２０２にて
非可逆符号化ビットストリームと差分情報ビットストリ
ームとに分離し，それぞれ非可逆画像復号器２０３およ
びエントロピ復号器２０４により復号し，両者を画素単
位加算器２０５にて画素単位に加え合わせ，原画像信号
と等しい可逆復号信号２０６の出力を得ていた。
【０００５】
【発明が解決しようとする課題】前節で述べた従来の段
階的可逆画像信号符号化方式では，復号画像信号から原
画像信号を復元できるような情報（これを充補情報とい
う）を生成する際に，逆直交変換後に小数点以下四捨五
入などの（符号化復号方式に依存する）整数化を施した
後の値（復号画像信号値）をもとに，充補情報の算出を
行うという処理を行っている。ここで実数値の信号（こ
の場合，逆直交変換値）に対して小数点以下の四捨五入
を行うことは，±０．５の雑音を重畳させることと等価
である。したがって，その雑音を含んだ信号を符号化し
なければならず，結果的に充補情報符号量の増大を招く
という問題があった。
階的可逆画像信号符号化方式では，復号画像信号から原
画像信号を復元できるような情報（これを充補情報とい
う）を生成する際に，逆直交変換後に小数点以下四捨五
入などの（符号化復号方式に依存する）整数化を施した
後の値（復号画像信号値）をもとに，充補情報の算出を
行うという処理を行っている。ここで実数値の信号（こ
の場合，逆直交変換値）に対して小数点以下の四捨五入
を行うことは，±０．５の雑音を重畳させることと等価
である。したがって，その雑音を含んだ信号を符号化し
なければならず，結果的に充補情報符号量の増大を招く
という問題があった。
【０００６】
【課題を解決するための手段】本発明は，上記課題を解
決するため，直交変換を用いた非可逆な画像符号化方式
により符号化されたビットストリームに，これを原画像
信号へ復元するための充補情報の符号を付加することに
より可逆性を実現する段階的可逆画像信号符号化方法に
おいて，復号画像信号として，復号画素値を求める最終
段階である整数化処理直前の値（逆直交変換値）を用い
ることを特徴とする。
決するため，直交変換を用いた非可逆な画像符号化方式
により符号化されたビットストリームに，これを原画像
信号へ復元するための充補情報の符号を付加することに
より可逆性を実現する段階的可逆画像信号符号化方法に
おいて，復号画像信号として，復号画素値を求める最終
段階である整数化処理直前の値（逆直交変換値）を用い
ることを特徴とする。
【０００７】また，前記段階的可逆画像信号符号化方法
に対応する復号方法であって，伝送されたビットストリ
ームから，既存の符号化復号方式で復号するための符号
と充補情報とを分離し，前者を非可逆復号し，整数化処
理が施される前の逆直交変換値を求め，充補情報を復号
し，前記逆直交変換値と充補情報を復号したものとから
原画像信号の値を導出することを特徴とする。
に対応する復号方法であって，伝送されたビットストリ
ームから，既存の符号化復号方式で復号するための符号
と充補情報とを分離し，前者を非可逆復号し，整数化処
理が施される前の逆直交変換値を求め，充補情報を復号
し，前記逆直交変換値と充補情報を復号したものとから
原画像信号の値を導出することを特徴とする。
【０００８】本発明は，ハードウェア回路によって実現
することができるとともに，以上の符号化処理，復号処
理を行うソフトウェアプログラムをコンピュータに実行
させることによって実現することもできる。本発明をコ
ンピュータによって実現するためのプログラムは，コン
ピュータが読み取り可能な可搬媒体メモリ，半導体メモ
リ，ハードディスクなどの適当な記録媒体に格納するこ
とができる。
することができるとともに，以上の符号化処理，復号処
理を行うソフトウェアプログラムをコンピュータに実行
させることによって実現することもできる。本発明をコ
ンピュータによって実現するためのプログラムは，コン
ピュータが読み取り可能な可搬媒体メモリ，半導体メモ
リ，ハードディスクなどの適当な記録媒体に格納するこ
とができる。
【０００９】
【発明の実施の形態】最初に，本発明の原理について例
を用いて説明する。本発明においては，復号画像信号の
値として，整数化される前の逆直交変換直後の値（実数
値）を用いる。ただし，この値は画像信号のとる範囲
（８ビット画像の場合［０，２５５］）にクリッピング
されているものとする。この値と原画像信号の値の二者
から充補情報を求める。
を用いて説明する。本発明においては，復号画像信号の
値として，整数化される前の逆直交変換直後の値（実数
値）を用いる。ただし，この値は画像信号のとる範囲
（８ビット画像の場合［０，２５５］）にクリッピング
されているものとする。この値と原画像信号の値の二者
から充補情報を求める。
【００１０】以下，８ビット画像を例にとり充補情報符
号化を説明する。ある画素位置において，復号画像信号
の値（整数化前の値，［０，２５５］にクリッピングさ
れたもの）がｙであるとする。
号化を説明する。ある画素位置において，復号画像信号
の値（整数化前の値，［０，２５５］にクリッピングさ
れたもの）がｙであるとする。
【００１１】原画像信号値がｘであり，ｘの確率密度関
数がｆy （ｘ）であるとする。つまり，原信号の値が値
ｘ（整数値）である確率Ｐx は，
数がｆy （ｘ）であるとする。つまり，原信号の値が値
ｘ（整数値）である確率Ｐx は，
【００１２】
【数１】
【００１３】で表される。ｆy （ｘ）は，ｘ∈［０，２
５５］の任意の実数値に対して定義され，それ以外の範
囲では，ｆy （ｘ）＝０である。また，
５５］の任意の実数値に対して定義され，それ以外の範
囲では，ｆy （ｘ）＝０である。また，
【００１４】
【数２】
【００１５】である。この確率密度関数は，符号化側と
復号側で同一に保持している。ここでは，確率密度関数
がｙにより一意に定まるものとしているが，ｙの他に，
例えば着目画素周囲の画素値等の，符号化器と復号器で
共通に持つことができる情報を適宜用い，確率密度関数
を特定してもよい。
復号側で同一に保持している。ここでは，確率密度関数
がｙにより一意に定まるものとしているが，ｙの他に，
例えば着目画素周囲の画素値等の，符号化器と復号器で
共通に持つことができる情報を適宜用い，確率密度関数
を特定してもよい。
【００１６】図１（Ａ）に，本発明によるｙ＝１０．
４，ｘ＝１３の場合の符号化の例を示す。ｆy （ｘ）
は，このようなｘ＝ｙにピークがある山型の分布をして
いることが多い。ただし，本発明は，ｆy （ｘ）の形状
に依存するものではない。
４，ｘ＝１３の場合の符号化の例を示す。ｆy （ｘ）
は，このようなｘ＝ｙにピークがある山型の分布をして
いることが多い。ただし，本発明は，ｆy （ｘ）の形状
に依存するものではない。
【００１７】ここで，［ｘ−０．５，ｘ＋０．５）の区
間を伝送する。これが充補情報に相当し，以下に述べる
ようにハフマン符号や算術符号等のエントロピ符号化方
法により符号化・伝送される。
間を伝送する。これが充補情報に相当し，以下に述べる
ようにハフマン符号や算術符号等のエントロピ符号化方
法により符号化・伝送される。
【００１８】ハフマン符号化を行う場合には，Ｐ0 ，
…，Ｐx ，…，Ｐ255 なる確率に対応するハフマン符号
を生成し，Ｐx に当たる符号を出力する。
…，Ｐx ，…，Ｐ255 なる確率に対応するハフマン符号
を生成し，Ｐx に当たる符号を出力する。
【００１９】算術符号化を行う場合には，この区間［ｘ
−０．５，ｘ＋０．５）に対応する確率区間，すなわち
−０．５，ｘ＋０．５）に対応する確率区間，すなわち
【００２０】
【数３】
【００２１】を符号化する。
【００２２】いずれの符号化であっても復号器では，区
間［ｘ−０．５，ｘ＋０．５）が復号できる。この区間
に含まれる整数はただ一つであり，区間の中心に位置し
ている。この値が求める原信号の値ｘとなる。
間［ｘ−０．５，ｘ＋０．５）が復号できる。この区間
に含まれる整数はただ一つであり，区間の中心に位置し
ている。この値が求める原信号の値ｘとなる。
【００２３】この手法は，ハードウェアあるいはコンピ
ュータ上で稼働するプログラムで実現される。
ュータ上で稼働するプログラムで実現される。
【００２４】従来方式による作用と本発明による作用と
を比較すると，以下のとおりである。従来の方法は，上
記手順においてｙをその小数点以下四捨五入値ｙ’＝↑
［ｙ＋０．５］で置換したものと等価である。ただし，
↑［ｘ］の表記は，ｘを超えない最大の整数を表す。図
６に示した手順は，さらに任意のｙについて確率密度関
数ｆy （ｘ）を固定としたものとなる。ｙが整数の場
合，ｙ＝ｙ’であるが，一般にｙ≠ｙ’である。
を比較すると，以下のとおりである。従来の方法は，上
記手順においてｙをその小数点以下四捨五入値ｙ’＝↑
［ｙ＋０．５］で置換したものと等価である。ただし，
↑［ｘ］の表記は，ｘを超えない最大の整数を表す。図
６に示した手順は，さらに任意のｙについて確率密度関
数ｆy （ｘ）を固定としたものとなる。ｙが整数の場
合，ｙ＝ｙ’であるが，一般にｙ≠ｙ’である。
【００２５】したがって，確率密度関数ｆy （ｘ）が実
際の値と異なってしまうための損失が生じる。従来の方
法のように，情報源に対し実際の生起確率が反映された
符号化を行わない場合，本発明のように正確に生起確率
が反映された符号化を行う場合に比べ，必ず符号量は増
大する。これを簡単な例でいうと，すべての目が均等の
確率で出るサイコロの目それぞれに１／６の確率を割り
当て，振って出た目を算術符号化する場合と，１／６以
外の非均等な確率を割り当て算術符号化した場合とで
は，後者の符号量が必ず大きくなることに例えられる。
ここの例では，図１（Ｂ）にハッチングで示した領域の
部分の面積がｙの整数化により変化し誤った値となって
しまった確率Ｐx を示している。
際の値と異なってしまうための損失が生じる。従来の方
法のように，情報源に対し実際の生起確率が反映された
符号化を行わない場合，本発明のように正確に生起確率
が反映された符号化を行う場合に比べ，必ず符号量は増
大する。これを簡単な例でいうと，すべての目が均等の
確率で出るサイコロの目それぞれに１／６の確率を割り
当て，振って出た目を算術符号化する場合と，１／６以
外の非均等な確率を割り当て算術符号化した場合とで
は，後者の符号量が必ず大きくなることに例えられる。
ここの例では，図１（Ｂ）にハッチングで示した領域の
部分の面積がｙの整数化により変化し誤った値となって
しまった確率Ｐx を示している。
【００２６】したがって，従来の方法に比べ，本発明の
方法では，常に充補情報の符号量が低減できることにな
る。
方法では，常に充補情報の符号量が低減できることにな
る。
【００２７】以下，図を用いて静止画像の可逆復号を例
にとり，本発明による具体的な実施の形態を説明する。
入力として既に非可逆符号化方式により符号化された非
可逆ビットストリーム１０および原画像信号１５を用い
る。
にとり，本発明による具体的な実施の形態を説明する。
入力として既に非可逆符号化方式により符号化された非
可逆ビットストリーム１０および原画像信号１５を用い
る。
【００２８】図２は，本発明による段階的可逆画像信号
符号化装置の構成例を示すブロック図である。図３に，
その装置の処理の流れを示す。
符号化装置の構成例を示すブロック図である。図３に，
その装置の処理の流れを示す。
【００２９】まず，量子化代表値復号器１１により，入
力した非可逆ビットストリーム１０を復号し，量子化代
表値を得る（ステップＳ１）。次いで，逆量子化器１２
によって逆量子化し（ステップＳ２），この値につい
て，逆直交変換器１３により逆直交変換を施す（ステッ
プＳ３）。これを，クリッピング器１４によって画像の
取り得る値の範囲にクリッピングする（ステップＳ
４）。
力した非可逆ビットストリーム１０を復号し，量子化代
表値を得る（ステップＳ１）。次いで，逆量子化器１２
によって逆量子化し（ステップＳ２），この値につい
て，逆直交変換器１３により逆直交変換を施す（ステッ
プＳ３）。これを，クリッピング器１４によって画像の
取り得る値の範囲にクリッピングする（ステップＳ
４）。
【００３０】確率密度関数特定器１６は，クリッピング
により得られた値から原信号値ｘの取る確率密度関数を
特定する（ステップＳ５）。確率区間符号化器１７は，
原画像信号１５から得られる実際の原信号値ｘから確率
密度関数によりその生起確率Ｐx を導き（ステップＳ
６），その確率区間をエントロピ符号化する（ステップ
Ｓ７）。すべての画素について上記処理を行なったかを
ステップＳ８にて判定し，まだ処理していない画素があ
る間はステップＳ１へ戻る。最後にエントロピ符号化に
よって得た充補情報を，多重化器１８にて非可逆ビット
ストリーム１０と多重化し，段階的可逆ビットストリー
ム１９として出力し（ステップＳ９），終了する。
により得られた値から原信号値ｘの取る確率密度関数を
特定する（ステップＳ５）。確率区間符号化器１７は，
原画像信号１５から得られる実際の原信号値ｘから確率
密度関数によりその生起確率Ｐx を導き（ステップＳ
６），その確率区間をエントロピ符号化する（ステップ
Ｓ７）。すべての画素について上記処理を行なったかを
ステップＳ８にて判定し，まだ処理していない画素があ
る間はステップＳ１へ戻る。最後にエントロピ符号化に
よって得た充補情報を，多重化器１８にて非可逆ビット
ストリーム１０と多重化し，段階的可逆ビットストリー
ム１９として出力し（ステップＳ９），終了する。
【００３１】図４は，図２に示す段階的可逆画像信号符
号化装置によって得られた段階的可逆ビットストリーム
１９を復号する段階的可逆画像信号復号装置の構成例を
示すブロック図である。図５に，その装置の処理の流れ
を示す。
号化装置によって得られた段階的可逆ビットストリーム
１９を復号する段階的可逆画像信号復号装置の構成例を
示すブロック図である。図５に，その装置の処理の流れ
を示す。
【００３２】まず，分離器２０は，入力した段階的可逆
ビットストリーム１９を，非可逆ビットストリーム２１
と充補情報符号２２とに分離する（ステップＳ１０）。
分離した非可逆ビットストリーム２１は，量子化代表値
復号器２３により量子化代表値に復号され（ステップＳ
１１），さらに逆量子化器２４による逆量子化（ステッ
プＳ１２），逆直交変換器２５による逆直交変換（ステ
ップＳ１３），クリッピング器２６によるクリッピング
（ステップＳ１４）の処理が行われ，その結果から整数
化前の復号画像信号が得られる。確率密度関数特定器２
７は，これを用いて原画像信号の確率密度関数を特定し
（ステップＳ１５），確率区間復号器２８によって，先
ほど段階的可逆ビットストリーム１９から分離した充補
情報符号２２により原画像信号の存在する区間を復号す
る（ステップＳ１６）。この区間の中心は整数値となる
ので，区間中心算出器２９によってそれを求める（ステ
ップＳ１７）。これが原画像信号に相当するので，この
結果を可逆の復号画像信号３０として出力する。全画素
について以上の処理を行ったかをステップＳ１８にて判
定し，まだであればステップＳ１１へ戻り，同様に復号
処理を繰り返す。
ビットストリーム１９を，非可逆ビットストリーム２１
と充補情報符号２２とに分離する（ステップＳ１０）。
分離した非可逆ビットストリーム２１は，量子化代表値
復号器２３により量子化代表値に復号され（ステップＳ
１１），さらに逆量子化器２４による逆量子化（ステッ
プＳ１２），逆直交変換器２５による逆直交変換（ステ
ップＳ１３），クリッピング器２６によるクリッピング
（ステップＳ１４）の処理が行われ，その結果から整数
化前の復号画像信号が得られる。確率密度関数特定器２
７は，これを用いて原画像信号の確率密度関数を特定し
（ステップＳ１５），確率区間復号器２８によって，先
ほど段階的可逆ビットストリーム１９から分離した充補
情報符号２２により原画像信号の存在する区間を復号す
る（ステップＳ１６）。この区間の中心は整数値となる
ので，区間中心算出器２９によってそれを求める（ステ
ップＳ１７）。これが原画像信号に相当するので，この
結果を可逆の復号画像信号３０として出力する。全画素
について以上の処理を行ったかをステップＳ１８にて判
定し，まだであればステップＳ１１へ戻り，同様に復号
処理を繰り返す。
【００３３】なお，上記では，静止画像を例として説明
したが，本発明を動画像に適用しても同様の効果が得ら
れることは明らかである。
したが，本発明を動画像に適用しても同様の効果が得ら
れることは明らかである。
【００３４】
【発明の効果】以上説明したように，本発明によれば，
非可逆な符号化方式により生成されたビットストリーム
に対して充補情報を付加し原画像信号と同一の画像信号
を得る段階的可逆符号化において，充補情報の符号量を
常に低減することができる。
非可逆な符号化方式により生成されたビットストリーム
に対して充補情報を付加し原画像信号と同一の画像信号
を得る段階的可逆符号化において，充補情報の符号量を
常に低減することができる。
【図１】本発明による方法と従来技術とを比較するため
の図である。
の図である。
【図２】本発明による符号化装置の構成例を示すブロッ
ク図である。
ク図である。
【図３】図２に示す装置の処理の流れを示す図である。
【図４】本発明による復号装置の構成例を示すブロック
図である。
図である。
【図５】図４に示す装置の処理の流れを示す図である。
【図６】従来の段階的可逆画像信号符号化装置の一例を
示す図である。
示す図である。
【図７】従来の段階的可逆画像信号復号装置の一例を示
す図である。
す図である。
１０ 非可逆ビットストリーム １１ 量子化代表値復号器 １２ 逆量子化器 １３ 逆直交変換器 １４ クリッピング器 １５ 原画像信号 １６ 確率密度関数特定器 １７ 確率区間符号化器 １８ 多重化器 １９ 段階的可逆ビットストリーム ２０ 分離器 ２１ 非可逆ビットストリーム ２２ 充補情報符号 ２３ 量子化代表値復号器 ２４ 逆量子化器 ２５ 逆直交変換器 ２６ クリッピング器 ２７ 確率密度関数特定器 ２８ 確率区間復号器 ２９ 区間中心算出器 ３０ 復号画像信号（可逆）
───────────────────────────────────────────────────── フロントページの続き (72)発明者 八島 由幸 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5C059 KK06 KK11 MA21 MA47 MC38 ME01 ME02 ME11 PP01 RB02 RC38 SS11 TA60 TB11 TC06 TD16 UA02 UA05 5C078 BA35 BA57 BA64 DB11 5J064 AA02 BA09 BA16 BC16 BC27 BC28 BC29 BD04
Claims (6)
- 【請求項１】 直交変換を用いた非可逆な画像符号化方
式により符号化された非可逆ビットストリームに，これ
を原画像信号へ復元するための充補情報の符号を付加す
ることにより可逆性を実現する段階的可逆画像信号符号
化方法において，前記充補情報の符号の生成に用いる復
号画像信号として，前記非可逆ビットストリームから復
号画素値を求める最終段階である整数化処理直前の逆直
交変換値を用いることを特徴とする段階的可逆画像信号
符号化方法。 - 【請求項２】 請求項１記載の段階的可逆画像信号符号
化方法によって生成された段階的可逆ビットストリーム
を復号する復号方法であって，前記段階的可逆ビットス
トリームから，既存の符号化復号方式で復号するための
非可逆ビットストリームの符号と充補情報とを分離し，
前記非可逆ビットストリームの符号を非可逆復号し，整
数化処理が施される前の逆直交変換値を求め，前記充補
情報を復号し，前記逆直交変換値と前記充補情報とから
原画像信号の値を導出することを特徴とする段階的可逆
画像信号復号方法。 - 【請求項３】 直交変換を用いた非可逆な画像符号化方
式により符号化された非可逆ビットストリームに，これ
を原画像信号へ復元するための充補情報の符号を付加す
ることにより可逆性を実現する段階的可逆画像信号符号
化装置において，前記非可逆ビットストリームを復号
し，量子化代表値を得る手段と，その結果を逆量子化す
る手段と，逆量子化した値について逆直交変換を施す手
段と，逆直交変換結果を画像の取り得る値の範囲にクリ
ッピングする手段と，クリッピングにより得られた整数
化処理が施される前の逆直交変換値から原信号値の取る
確率密度関数を特定する手段と，前記確率密度関数によ
り原画像信号から得られる実際の原信号値の生起確率を
導出し，その確率区間をエントロピ符号化する手段と，
エントロピ符号化によって得た充補情報を，前記非可逆
ビットストリームと多重化し，段階的可逆ビットストリ
ームとして出力する手段とを備えることを特徴とする段
階的可逆画像信号符号化装置。 - 【請求項４】 請求項３記載の段階的可逆画像信号符号
化装置によって生成された段階的可逆ビットストリーム
を復号する復号装置であって，前記段階的可逆ビットス
トリームを，既存の符号化復号方式で復号するための非
可逆ビットストリームの符号と充補情報とに分離する手
段と，分離した非可逆ビットストリームを復号し，量子
化代表値を得る手段と，その結果を逆量子化する手段
と，逆量子化した値について逆直交変換を施す手段と，
逆直交変換結果を画像の取り得る値の範囲にクリッピン
グする手段と，クリッピングにより得られた整数化処理
が施される前の逆直交変換値から原信号値の取る確率密
度関数を特定する手段と，前記確率密度関数により前記
段階的可逆ビットストリームから分離した原画像信号の
存在する区間の充補情報符号をエントロピ復号する手段
と，その区間の中心値を復号画像信号として出力する手
段とを備えることを特徴とする段階的可逆画像信号復号
装置。 - 【請求項５】 直交変換を用いた非可逆な画像符号化方
式により符号化された非可逆ビットストリームに，これ
を原画像信号へ復元するための充補情報の符号を付加す
ることにより可逆性を実現するためのプログラムを記録
した記録媒体であって，前記非可逆ビットストリームの
符号を非可逆復号し，整数化処理が施される前の逆直交
変換値を求める処理と，求めた整数化処理が施される前
の逆直交変換値を用いて，前記充補情報の符号を生成す
る処理とを，コンピュータに実行させるためのプログラ
ムを記録したことを特徴とする段階的可逆画像信号符号
化プログラムの記録媒体。 - 【請求項６】 請求項１記載の段階的可逆画像信号符号
化方法によって生成された段階的可逆ビットストリーム
を復号するためのプログラムを記録した記録媒体であっ
て，前記段階的可逆ビットストリームから，既存の符号
化復号方式で復号するための非可逆ビットストリームの
符号と充補情報とを分離する処理と，前記非可逆ビット
ストリームの符号を非可逆復号し，整数化処理が施され
る前の逆直交変換値を求める処理と，前記充補情報を復
号し，前記逆直交変換値と前記充補情報とから原画像信
号の値を導出する処理とを，コンピュータに実行させる
ためのプログラムを記録したことを特徴とする段階的可
逆画像信号復号プログラムの記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000179502A JP3676651B2 (ja) | 2000-06-15 | 2000-06-15 | 段階的可逆画像信号符号化方法，復号方法，符号化装置，復号装置，およびその符号化，復号プログラムの記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000179502A JP3676651B2 (ja) | 2000-06-15 | 2000-06-15 | 段階的可逆画像信号符号化方法，復号方法，符号化装置，復号装置，およびその符号化，復号プログラムの記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001359099A true JP2001359099A (ja) | 2001-12-26 |
| JP3676651B2 JP3676651B2 (ja) | 2005-07-27 |
Family
ID=18680768
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000179502A Expired - Fee Related JP3676651B2 (ja) | 2000-06-15 | 2000-06-15 | 段階的可逆画像信号符号化方法，復号方法，符号化装置，復号装置，およびその符号化，復号プログラムの記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3676651B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006035899A1 (ja) * | 2004-09-30 | 2006-04-06 | Nippon Telegraph And Telephone Corporation | 段階的可逆ビデオ符号化方法，段階的可逆ビデオ復号方法，段階的可逆ビデオ符号化装置，段階的可逆ビデオ復号装置，これらのプログラムおよびそのプログラムの記録媒体 |
| CN112655213A (zh) * | 2018-09-12 | 2021-04-13 | 松下知识产权经营株式会社 | 变换装置、解码装置、变换方法以及解码方法 |
-
2000
- 2000-06-15 JP JP2000179502A patent/JP3676651B2/ja not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006035899A1 (ja) * | 2004-09-30 | 2006-04-06 | Nippon Telegraph And Telephone Corporation | 段階的可逆ビデオ符号化方法，段階的可逆ビデオ復号方法，段階的可逆ビデオ符号化装置，段階的可逆ビデオ復号装置，これらのプログラムおよびそのプログラムの記録媒体 |
| EP1796397A1 (en) * | 2004-09-30 | 2007-06-13 | Nippon Telegraph and Telephone Corporation | Stepwise reversible video encoding method, stepwise reversible video decoding method, stepwise reversible video encoding device, stepwise reversible video decoding device, program therefore, and recording medium for the program |
| KR100908282B1 (ko) * | 2004-09-30 | 2009-07-17 | 니폰덴신뎅와 가부시키가이샤 | 단계적 가역 비디오 부호화 방법, 단계적 가역 비디오 복호 방법, 단계적 가역 비디오 부호화 장치, 단계적 가역 비디오 복호 장치, 이들의 프로그램의 기록 매체 |
| EP1796397A4 (en) * | 2004-09-30 | 2010-07-21 | Nippon Telegraph & Telephone | STEP REVERSIBLE VIDEO ENCODING METHOD, STEP REVERSIBLE VIDEO DECODING METHOD, STEP REVERSIBLE VIDEO ENCODING DEVICE, STEP REVERSIBLE VIDEO DECODING DEVICE, PROGRAM FOR SAME |
| US7983338B2 (en) | 2004-09-30 | 2011-07-19 | Nippon Telegraph And Telephone Corporation | Method for progressive lossless video coding, method for progressive lossless video decoding, progressive lossless video coding apparatus, progressive lossless video decoding apparatus, progressive lossless video coding program, progressive lossless video decoding program, and recording media of progressive lossless video coding program and progressive lossless video decoding program |
| JP4767860B2 (ja) * | 2004-09-30 | 2011-09-07 | 日本電信電話株式会社 | 段階的可逆ビデオ符号化方法，段階的可逆ビデオ復号方法，段階的可逆ビデオ符号化装置，段階的可逆ビデオ復号装置，これらのプログラムおよびそのプログラムの記録媒体 |
| CN112655213A (zh) * | 2018-09-12 | 2021-04-13 | 松下知识产权经营株式会社 | 变换装置、解码装置、变换方法以及解码方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3676651B2 (ja) | 2005-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3135062B2 (ja) | 画像復号化方法 | |
| TWI431948B (zh) | 轉換區塊之效率編碼和解碼 | |
| US20090284651A1 (en) | Quantization and differential coding of alpha image data | |
| JPH0485621A (ja) | 丸め装置 | |
| EP1187338A2 (en) | Method and apparatus for performing variable-size vector entropy coding | |
| JP2010503254A (ja) | データ信号を符号化する装置及び方法、並びにデータ信号を復号化する装置及び方法 | |
| US8199820B2 (en) | Intermediate compression of reference frames for transcoding | |
| CN110896483A (zh) | 压缩和解压缩图像数据的方法 | |
| US11475600B2 (en) | Method and device for digital data compression | |
| TW401704B (en) | Data efficient quantization table for a digital video signal processor | |
| JPH0969781A (ja) | オーディオデータ符号化装置 | |
| JP2001359099A (ja) | 段階的可逆画像信号符号化方法，復号方法，符号化装置，復号装置，およびその符号化，復号プログラムの記録媒体 | |
| JP4241517B2 (ja) | 画像符号化装置及び画像復号装置 | |
| JP2924416B2 (ja) | 高能率符号化方法 | |
| JP2001145106A (ja) | 画像圧縮装置及び方法 | |
| JPH04343576A (ja) | 高能率符号化方法と高能率符号の復号方法 | |
| JP2794842B2 (ja) | 符号化方法とその復号化方法 | |
| US20230217027A1 (en) | Video encoding apparatus for performing video compression with aid of content activity analysis and associated video encoding method | |
| CN111225205B (zh) | 用于执行区块内预测的方法和装置 | |
| CN111225207B (zh) | 用于对变换系数进行编码的方法和装置 | |
| KR100319919B1 (ko) | 가변 확률모형을 사용한 개선된 산술 부호화기 및/또는 복호화기 | |
| JPH11338853A (ja) | 画像符号化方法 | |
| KR20060127668A (ko) | 영상 압축 방법 | |
| Mohamed | Wireless Communication Systems: Compression and Decompression Algorithms | |
| KR100303744B1 (ko) | 화상 압축·신장 방법 및 화상 압축·신장 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050208 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050401 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050426 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050428 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100513 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100513 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110513 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120513 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130513 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |