JP2001045484A - 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 - Google Patents
画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法Info
- Publication number
- JP2001045484A JP2001045484A JP21787799A JP21787799A JP2001045484A JP 2001045484 A JP2001045484 A JP 2001045484A JP 21787799 A JP21787799 A JP 21787799A JP 21787799 A JP21787799 A JP 21787799A JP 2001045484 A JP2001045484 A JP 2001045484A
- Authority
- JP
- Japan
- Prior art keywords
- wavelet transform
- interest
- bit planes
- image
- transform coefficient
- 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.)
- Abandoned
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 注目領域のＲＯＩ変換係数をスケールアップ
する分、ウエーブレット変換係数のビットプレーン数が
増加する。その結果、ビットプレーン数の増加分だけ、
ウエーブレット変換係数を格納するメモリの容量が増大
するとともに、ビットプレーンの符号化処理及び復号処
理の回数が増加して演算量が増加する課題があった。 【解決手段】 最初のＳステージでは非注目領域のウエ
ーブレット変換係数を０値のサブビットプレーンとみな
し、最後のＳステージでは注目領域のＲＯＩ変換係数を
０値のサブビットプレーンと見なして符号化を行う。
する分、ウエーブレット変換係数のビットプレーン数が
増加する。その結果、ビットプレーン数の増加分だけ、
ウエーブレット変換係数を格納するメモリの容量が増大
するとともに、ビットプレーンの符号化処理及び復号処
理の回数が増加して演算量が増加する課題があった。 【解決手段】 最初のＳステージでは非注目領域のウエ
ーブレット変換係数を０値のサブビットプレーンとみな
し、最後のＳステージでは注目領域のＲＯＩ変換係数を
０値のサブビットプレーンと見なして符号化を行う。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、画像の選択領域
の画質を優先的に保持して符号化する機能（Ｒｅｇｉｏ
ｎ ｏｆ Ｉｎｔｅｒｅｓｔ：ＲＯＩ）を有する画像符
号化装置及び画像符号化方法と、その画像符号化装置に
より生成された符号化データを復号する画像復号装置及
び画像復号方法に関するものである。
の画質を優先的に保持して符号化する機能（Ｒｅｇｉｏ
ｎ ｏｆ Ｉｎｔｅｒｅｓｔ：ＲＯＩ）を有する画像符
号化装置及び画像符号化方法と、その画像符号化装置に
より生成された符号化データを復号する画像復号装置及
び画像復号方法に関するものである。
【０００２】
【従来の技術】近年、画像の選択領域の画質を優先的に
保持して符号化する機能であるＲＯＩを備えた符号化方
式の検討が静止画像符号化方式のＩＳＯ／ＩＴＵ−Ｔに
よる国際標準化のプロジェクトＪＰＥＧ２０００などで
行われている（参考文献：“ＪＰＥＧ２０００の動
向”、映像情報メディア学会誌，Ｖｏｌ．５２，Ｎｏ．
１２，１９９８、“Ｌｏｓｓｙ／Ｌｏｓｓｌｅｓｓ Ｒ
ｅｇｉｏｎ−ｏｆ−Ｉｎｔｅｒｅｓｔ ｃｏｄｉｎｇ
ｂａｓｅｄ ｏｎ Ｓｅｔ Ｐａｒｔｉｔｉｏｎｉｎｇ
Ｈｉｅｒａｒｃｈｉｃａｌ Ｔｒｅｅｓ”，ＩＥＥＥ
Ｉｎｔ．Ｃｏｎｆ．Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎ
ｇ，１９９８）。
保持して符号化する機能であるＲＯＩを備えた符号化方
式の検討が静止画像符号化方式のＩＳＯ／ＩＴＵ−Ｔに
よる国際標準化のプロジェクトＪＰＥＧ２０００などで
行われている（参考文献：“ＪＰＥＧ２０００の動
向”、映像情報メディア学会誌，Ｖｏｌ．５２，Ｎｏ．
１２，１９９８、“Ｌｏｓｓｙ／Ｌｏｓｓｌｅｓｓ Ｒ
ｅｇｉｏｎ−ｏｆ−Ｉｎｔｅｒｅｓｔ ｃｏｄｉｎｇ
ｂａｓｅｄ ｏｎ Ｓｅｔ Ｐａｒｔｉｔｉｏｎｉｎｇ
Ｈｉｅｒａｒｃｈｉｃａｌ Ｔｒｅｅｓ”，ＩＥＥＥ
Ｉｎｔ．Ｃｏｎｆ．Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎ
ｇ，１９９８）。
【０００３】図１３は従来の画像符号化装置を示す構成
図であり、図において、１はデジタル画像をウエーブレ
ット変換して、そのウエーブレット変換係数を出力する
ウエーブレット変換部、２は画像上で注目領域を選択す
るＲＯＩ選択部、３はＲＯＩ選択部２により選択された
注目領域に付与するプライオリティ値Ｓを設定するＲＯ
Ｉプライオリティ設定部、４はＲＯＩ選択部２により選
択された注目領域に対応するＲＯＩ変換係数（ウエーブ
レット変換係数のうち、注目領域に対応する部分の変換
係数）を特定するＲＯＩマスクを生成するＲＯＩマスク
生成部、５はウエーブレット変換部１から出力されたウ
エーブレット変換係数を量子化する量子化部である。
図であり、図において、１はデジタル画像をウエーブレ
ット変換して、そのウエーブレット変換係数を出力する
ウエーブレット変換部、２は画像上で注目領域を選択す
るＲＯＩ選択部、３はＲＯＩ選択部２により選択された
注目領域に付与するプライオリティ値Ｓを設定するＲＯ
Ｉプライオリティ設定部、４はＲＯＩ選択部２により選
択された注目領域に対応するＲＯＩ変換係数（ウエーブ
レット変換係数のうち、注目領域に対応する部分の変換
係数）を特定するＲＯＩマスクを生成するＲＯＩマスク
生成部、５はウエーブレット変換部１から出力されたウ
エーブレット変換係数を量子化する量子化部である。
【０００４】６はＲＯＩマスクを参照して、量子化部５
により量子化されたＲＯＩ変換係数をプライオリティ値
Ｓ分だけスケールアップするＲＯＩスケールアップ部、
７はＲＯＩスケールアップ部６によりスケールアップさ
れたＲＯＩ変換係数を含むウエーブレット変換係数を上
位ビットプレーンから順番にエントロピー符号化するエ
ントロピー符号化部、８はエントロピー符号化部７によ
りエントロピー符号化された符号化データ，ＲＯＩの位
置情報，プライオリティ値Ｓ及び量子化幅等の符号化パ
ラメータを１個の符号化ストリームにまとめる符号化デ
ータ生成部である。
により量子化されたＲＯＩ変換係数をプライオリティ値
Ｓ分だけスケールアップするＲＯＩスケールアップ部、
７はＲＯＩスケールアップ部６によりスケールアップさ
れたＲＯＩ変換係数を含むウエーブレット変換係数を上
位ビットプレーンから順番にエントロピー符号化するエ
ントロピー符号化部、８はエントロピー符号化部７によ
りエントロピー符号化された符号化データ，ＲＯＩの位
置情報，プライオリティ値Ｓ及び量子化幅等の符号化パ
ラメータを１個の符号化ストリームにまとめる符号化デ
ータ生成部である。
【０００５】次に動作について説明する。まず、ウエー
ブレット変換部１は、デジタル画像をＬ段階にウエーブ
レット変換して、そのウエーブレット変換係数を出力す
る。例えば、図１４（ｂ）に示すように、１段階目で
は、デジタル画像をＬＬ1 （縦方向低周波成分、横方向
低周波成分)、ＬＨ1 （縦方向高周波成分、横方向低周
波成分）、ＨＬ1 （縦方向低周波成分、横方向高周波成
分)、ＨＨ1 （縦方向高周波成分、横方向高周波成分）
にサブバンド分割してウエーブレット変換する。２段階
目では、最低周波数成分ＬＬ1 に１段階目と同様なサブ
バンド分割を施すことで、デジタル画像をＬＬ2 ，ＬＨ
2 ，ＨＬ2 ，ＨＨ2 ，ＬＨ1 ，ＨＬ1 ，ＨＨ1 にサブバ
ンド分割してウエーブレット変換する。３段階目以降
も、２段階目と同様に最低周波数成分ＬＬ2 をサブバン
ド分割することで、デジタル画像をウエーブレット変換
し、Ｌ段階のウエーブレット変換が完了するまで繰り返
し実行する。
ブレット変換部１は、デジタル画像をＬ段階にウエーブ
レット変換して、そのウエーブレット変換係数を出力す
る。例えば、図１４（ｂ）に示すように、１段階目で
は、デジタル画像をＬＬ1 （縦方向低周波成分、横方向
低周波成分)、ＬＨ1 （縦方向高周波成分、横方向低周
波成分）、ＨＬ1 （縦方向低周波成分、横方向高周波成
分)、ＨＨ1 （縦方向高周波成分、横方向高周波成分）
にサブバンド分割してウエーブレット変換する。２段階
目では、最低周波数成分ＬＬ1 に１段階目と同様なサブ
バンド分割を施すことで、デジタル画像をＬＬ2 ，ＬＨ
2 ，ＨＬ2 ，ＨＨ2 ，ＬＨ1 ，ＨＬ1 ，ＨＨ1 にサブバ
ンド分割してウエーブレット変換する。３段階目以降
も、２段階目と同様に最低周波数成分ＬＬ2 をサブバン
ド分割することで、デジタル画像をウエーブレット変換
し、Ｌ段階のウエーブレット変換が完了するまで繰り返
し実行する。
【０００６】一方、ＲＯＩプライオリティ設定部３は、
ＲＯＩ選択部２が画像上で注目領域を選択すると、その
注目領域に付与するプライオリティ値Ｓを設定し、ＲＯ
Ｉマスク生成部４は、その注目領域に対応するＲＯＩ変
換係数を特定するＲＯＩマスクを生成する。
ＲＯＩ選択部２が画像上で注目領域を選択すると、その
注目領域に付与するプライオリティ値Ｓを設定し、ＲＯ
Ｉマスク生成部４は、その注目領域に対応するＲＯＩ変
換係数を特定するＲＯＩマスクを生成する。
【０００７】量子化部５は、ウエーブレット変換部１が
ＲＯＩ変換係数を含むウエーブレット変換係数を出力す
ると、そのウエーブレット変換係数を量子化する。ＲＯ
Ｉスケールアップ部６は、量子化部５がウエーブレット
変換係数を量子化すると、ＲＯＩマスクを参照して、Ｒ
ＯＩ変換係数をプライオリティ値Ｓ分だけスケールアッ
プする。即ち、ＲＯＩ変換係数の値をＳビットだけ、左
シフトすることにより、ＲＯＩ変換係数をスケールアッ
プする。図１４（ａ）は、プライオリティ値が“２”の
場合を示している。
ＲＯＩ変換係数を含むウエーブレット変換係数を出力す
ると、そのウエーブレット変換係数を量子化する。ＲＯ
Ｉスケールアップ部６は、量子化部５がウエーブレット
変換係数を量子化すると、ＲＯＩマスクを参照して、Ｒ
ＯＩ変換係数をプライオリティ値Ｓ分だけスケールアッ
プする。即ち、ＲＯＩ変換係数の値をＳビットだけ、左
シフトすることにより、ＲＯＩ変換係数をスケールアッ
プする。図１４（ａ）は、プライオリティ値が“２”の
場合を示している。
【０００８】エントロピー符号化部７は、ＲＯＩスケー
ルアップ部６がＲＯＩ変換係数をスケールアップする
と、そのＲＯＩ変換係数を含むウエーブレット変換係数
を上位ビットプレーンから順番にエントロピー符号化す
る。最後に、符号化データ生成部８は、エントロピー符
号化部７によりエントロピー符号化されたエントロピー
符号化データ，ＲＯＩの位置情報，プライオリティ値Ｓ
及び量子化幅等の符号化パラメータを１個の符号化スト
リームにまとめ、その符号化ストリームを画像復号装置
に出力する。
ルアップ部６がＲＯＩ変換係数をスケールアップする
と、そのＲＯＩ変換係数を含むウエーブレット変換係数
を上位ビットプレーンから順番にエントロピー符号化す
る。最後に、符号化データ生成部８は、エントロピー符
号化部７によりエントロピー符号化されたエントロピー
符号化データ，ＲＯＩの位置情報，プライオリティ値Ｓ
及び量子化幅等の符号化パラメータを１個の符号化スト
リームにまとめ、その符号化ストリームを画像復号装置
に出力する。
【０００９】上記の画像符号化装置において、エントロ
ピー符号化処理を最上位のビットプレーンから最下位の
ビットプレーンまで施せば、注目領域の画質が他領域
（非注目領域）の画質よりも高い画像、または、量子化
の条件下で画像全体が最高画質まで復号可能な符号化デ
ータが生成される。一方、エントロピー符号化処理を最
下位のビットプレーンの符号化に至る前に止めれば、注
目領域の画質が他領域よりも優れた画像を復号再生可能
な符号化データが生成される。
ピー符号化処理を最上位のビットプレーンから最下位の
ビットプレーンまで施せば、注目領域の画質が他領域
（非注目領域）の画質よりも高い画像、または、量子化
の条件下で画像全体が最高画質まで復号可能な符号化デ
ータが生成される。一方、エントロピー符号化処理を最
下位のビットプレーンの符号化に至る前に止めれば、注
目領域の画質が他領域よりも優れた画像を復号再生可能
な符号化データが生成される。
【００１０】図１５は従来の画像復号装置を示す構成図
であり、図において、１１は画像符号化装置により生成
された符号化ストリームからエントロピー符号化デー
タ，ＲＯＩの位置情報及びプライオリティ値Ｓを抽出す
る符号化データ抽出部、１２はＲＯＩの位置情報から注
目領域に対応するウエーブレット変換係数であるＲＯＩ
変換係数を特定するＲＯＩマスクを生成するＲＯＩマス
ク生成部、１３は符号化データ抽出部１１により抽出さ
れたエントロピー符号化データをビットプレーン毎に復
号して、ウエーブレット変換係数をメモリに格納するエ
ントロピー復号部である。
であり、図において、１１は画像符号化装置により生成
された符号化ストリームからエントロピー符号化デー
タ，ＲＯＩの位置情報及びプライオリティ値Ｓを抽出す
る符号化データ抽出部、１２はＲＯＩの位置情報から注
目領域に対応するウエーブレット変換係数であるＲＯＩ
変換係数を特定するＲＯＩマスクを生成するＲＯＩマス
ク生成部、１３は符号化データ抽出部１１により抽出さ
れたエントロピー符号化データをビットプレーン毎に復
号して、ウエーブレット変換係数をメモリに格納するエ
ントロピー復号部である。
【００１１】１４はＲＯＩマスクを参照して、エントロ
ピー復号部１３から出力されるウエーブレット変換係数
の中のＲＯＩ変換係数をプライオリティ値Ｓ分だけスケ
ールダウンするＲＯＩスケールダウン部、１５はスケー
ルダウンされたＲＯＩ変換係数を含むウエーブレット変
換係数を逆量子化する逆量子化部、１６は逆量子化部１
５により逆量子化されたウエーブレット変換係数をウエ
ーブレット逆変換するウエーブレット逆変換部である。
ピー復号部１３から出力されるウエーブレット変換係数
の中のＲＯＩ変換係数をプライオリティ値Ｓ分だけスケ
ールダウンするＲＯＩスケールダウン部、１５はスケー
ルダウンされたＲＯＩ変換係数を含むウエーブレット変
換係数を逆量子化する逆量子化部、１６は逆量子化部１
５により逆量子化されたウエーブレット変換係数をウエ
ーブレット逆変換するウエーブレット逆変換部である。
【００１２】次に動作について説明する。まず、符号化
データ抽出部１１は、画像符号化装置により生成された
符号化ストリームを受信すると、その符号化ストリーム
からエントロピー符号化データ，ＲＯＩの位置情報及び
プライオリティ値Ｓを抽出する。ＲＯＩマスク生成部１
２は、符号化データ抽出部１１がＲＯＩの位置情報を抽
出すると、そのＲＯＩの位置情報から注目領域に対応す
るウエーブレット変換係数、即ち、ＲＯＩ変換係数を特
定するＲＯＩマスクを生成する。一方、エントロピー復
号部１３は、符号化データ抽出部１１により抽出された
エントロピー符号化データをビットプレーン毎に復号し
て、ウエーブレット変換係数をメモリに格納する。
データ抽出部１１は、画像符号化装置により生成された
符号化ストリームを受信すると、その符号化ストリーム
からエントロピー符号化データ，ＲＯＩの位置情報及び
プライオリティ値Ｓを抽出する。ＲＯＩマスク生成部１
２は、符号化データ抽出部１１がＲＯＩの位置情報を抽
出すると、そのＲＯＩの位置情報から注目領域に対応す
るウエーブレット変換係数、即ち、ＲＯＩ変換係数を特
定するＲＯＩマスクを生成する。一方、エントロピー復
号部１３は、符号化データ抽出部１１により抽出された
エントロピー符号化データをビットプレーン毎に復号し
て、ウエーブレット変換係数をメモリに格納する。
【００１３】ＲＯＩスケールダウン部１４は、エントロ
ピー復号部１３がウエーブレット変換係数をメモリに格
納すると、ＲＯＩマスクを参照して、そのウエーブレッ
ト変換係数の中のＲＯＩ変換係数をプライオリティ値Ｓ
分だけスケールダウンする。即ち、ＲＯＩ変換係数の値
をＳビットだけ、右シフトすることにより、ＲＯＩ変換
係数をスケールダウンする。図１６（ａ）は、プライオ
リティ値が“２”の場合を示している。
ピー復号部１３がウエーブレット変換係数をメモリに格
納すると、ＲＯＩマスクを参照して、そのウエーブレッ
ト変換係数の中のＲＯＩ変換係数をプライオリティ値Ｓ
分だけスケールダウンする。即ち、ＲＯＩ変換係数の値
をＳビットだけ、右シフトすることにより、ＲＯＩ変換
係数をスケールダウンする。図１６（ａ）は、プライオ
リティ値が“２”の場合を示している。
【００１４】逆量子化部１５は、ＲＯＩスケールダウン
部１４がＲＯＩ変換係数をスケールダウンすると、その
ＲＯＩ変換係数を含むウエーブレット変換係数を逆量子
化する。ウエーブレット逆変換部１６は、逆量子化部１
５がウエーブレット変換係数を逆量子化すると、図１６
（ｂ）に示すように、そのウエーブレット変換係数をＬ
段階に合成してウエーブレット逆変換する。
部１４がＲＯＩ変換係数をスケールダウンすると、その
ＲＯＩ変換係数を含むウエーブレット変換係数を逆量子
化する。ウエーブレット逆変換部１６は、逆量子化部１
５がウエーブレット変換係数を逆量子化すると、図１６
（ｂ）に示すように、そのウエーブレット変換係数をＬ
段階に合成してウエーブレット逆変換する。
【００１５】上記の画像復号装置では、最下位のビット
プレーンまでエントロピー符号化が施された符号化デー
タを受信した場合、その符号化データの全てを復号処理
すれば、画像全体が量子化の条件下で最高の画質を持つ
再生結果が得られる。一方、符号化データの一部を復号
処理すれば、注目領域の画質が他の領域の画質より優れ
た再生画像が得られる。
プレーンまでエントロピー符号化が施された符号化デー
タを受信した場合、その符号化データの全てを復号処理
すれば、画像全体が量子化の条件下で最高の画質を持つ
再生結果が得られる。一方、符号化データの一部を復号
処理すれば、注目領域の画質が他の領域の画質より優れ
た再生画像が得られる。
【００１６】上記従来例では、エントロピー符号化デー
タを一括して復号処理を施すものであるが、図１７に示
すように、エントロピー符号化データを固定バイト数、
あるいは、固定ビットプレーン数毎に復号処理を繰り返
し実行させるプログレッシブ復号制御部１７を設けるよ
うにしてもよい。
タを一括して復号処理を施すものであるが、図１７に示
すように、エントロピー符号化データを固定バイト数、
あるいは、固定ビットプレーン数毎に復号処理を繰り返
し実行させるプログレッシブ復号制御部１７を設けるよ
うにしてもよい。
【００１７】プログレッシブ復号制御部１７の制御過程
は次の通りである。まず、プログレッシブ復号制御部１
７はエントロピー復号部１３に対して、符号化データ抽
出部１１により抽出されたエントロピー符号化データを
固定バイト数、あるいは、固定ビットプレーン数だけエ
ントロピー復号させるとともに、そのエントロピー復号
結果を先の復号ステージまでにエントロピー復号された
ウエーブレット変換係数の値に重畳させる。
は次の通りである。まず、プログレッシブ復号制御部１
７はエントロピー復号部１３に対して、符号化データ抽
出部１１により抽出されたエントロピー符号化データを
固定バイト数、あるいは、固定ビットプレーン数だけエ
ントロピー復号させるとともに、そのエントロピー復号
結果を先の復号ステージまでにエントロピー復号された
ウエーブレット変換係数の値に重畳させる。
【００１８】そして、プログレッシブ復号制御部１７は
ＲＯＩスケールダウン部１４に対して、エントロピー復
号部１３の処理結果であるウエーブレット変換係数の中
のＲＯＩ変換係数の値をプライオリティ値Ｓ分だけスケ
ールダウンさせたのち、逆量子化部１５に対して、ＲＯ
Ｉ変換係数を含むウエーブレット変換係数を逆量子化さ
せる。そして、プログレッシブ復号制御部１７はウエー
ブレット逆変換部１６に対して、逆量子化されたウエー
ブレット変換係数をウエーブレット逆変換する処理を実
行させる。
ＲＯＩスケールダウン部１４に対して、エントロピー復
号部１３の処理結果であるウエーブレット変換係数の中
のＲＯＩ変換係数の値をプライオリティ値Ｓ分だけスケ
ールダウンさせたのち、逆量子化部１５に対して、ＲＯ
Ｉ変換係数を含むウエーブレット変換係数を逆量子化さ
せる。そして、プログレッシブ復号制御部１７はウエー
ブレット逆変換部１６に対して、逆量子化されたウエー
ブレット変換係数をウエーブレット逆変換する処理を実
行させる。
【００１９】このように、プログレッシブ復号方式の画
像復号装置では、画像をプログレッシブに復号再生する
初期の段階より、逐次画像を更新する段階で注目領域が
他の領域より高い画質で再生される。符号化データ作成
時に最下位のビットプレーンまで符号化が行われていれ
ば、プログレッシブ復号の最終段階に到達したところ
で、画像全体が最高画質に再生される。
像復号装置では、画像をプログレッシブに復号再生する
初期の段階より、逐次画像を更新する段階で注目領域が
他の領域より高い画質で再生される。符号化データ作成
時に最下位のビットプレーンまで符号化が行われていれ
ば、プログレッシブ復号の最終段階に到達したところ
で、画像全体が最高画質に再生される。
【００２０】なお、上記の画像符号化装置及び画像復号
装置の構成要素であるＲＯＩマスク生成部は、参考文献
“Ｌｏｓｓｌｅｓｓ Ｒｅｇｉｏｎ ｏｆ Ｉｎｔｅｒ
ｅｓｔ ｗｉｔｈ ａ Ｎａｔｕｒａｌｌｙ Ｐｒｏｇ
ｒｅｓｓｉｖｅ ＳｔｉｌｌＩｍａｇｅ Ｃｏｄｉｎｇ
Ａｌｇｏｒｉｔｈｍ”，ＩＥＥＥ Ｉｎｔ．Ｃｏｎ
ｆ．Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ，１９９８に示
されている図１８のように、画像上で選択された注目領
域を完全再構成するのに必要不可欠なウエーブレット変
換係数を特定するための作業を行う。
装置の構成要素であるＲＯＩマスク生成部は、参考文献
“Ｌｏｓｓｌｅｓｓ Ｒｅｇｉｏｎ ｏｆ Ｉｎｔｅｒ
ｅｓｔ ｗｉｔｈ ａ Ｎａｔｕｒａｌｌｙ Ｐｒｏｇ
ｒｅｓｓｉｖｅ ＳｔｉｌｌＩｍａｇｅ Ｃｏｄｉｎｇ
Ａｌｇｏｒｉｔｈｍ”，ＩＥＥＥ Ｉｎｔ．Ｃｏｎ
ｆ．Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ，１９９８に示
されている図１８のように、画像上で選択された注目領
域を完全再構成するのに必要不可欠なウエーブレット変
換係数を特定するための作業を行う。
【００２１】即ち、注目領域内の各画素値を再生するた
めに必要なウエーブレット変換係数を特定するため、逆
変換処理の出力である注目領域内の画素から逆変換処理
の入力であるウエーブレット変換係数の領域へウエーブ
レット逆変換の関係式を辿る処理を行う。まず、画像領
域（図１８（ｃ））の注目領域から1レベル分割された
サブバンドであるＬＬ1 ，ＬＨ1 ，ＨＬ1 ，ＨＨ1 へ辿
り、ＬＬ1 ，ＬＨ1 ，ＨＬ1 ，ＨＨ1 でのＲＯＩ係数を
特定する。
めに必要なウエーブレット変換係数を特定するため、逆
変換処理の出力である注目領域内の画素から逆変換処理
の入力であるウエーブレット変換係数の領域へウエーブ
レット逆変換の関係式を辿る処理を行う。まず、画像領
域（図１８（ｃ））の注目領域から1レベル分割された
サブバンドであるＬＬ1 ，ＬＨ1 ，ＨＬ1 ，ＨＨ1 へ辿
り、ＬＬ1 ，ＬＨ1 ，ＨＬ1 ，ＨＨ1 でのＲＯＩ係数を
特定する。
【００２２】続いて、図１８（ｂ）のＬＬ1 バンド内の
ＲＯＩ変換係数を画像領域での注目領域と見なして、同
領域を再生するために必要な変換係数を次の分割レベル
にあるサブバンドＬＬ2 ，ＬＨ2 ，ＨＬ2 ，ＨＨ2 内で
特定する。同様なプロセスを符号化時に設定された分割
レベル数Ｌに達するまでＬＬk に対して繰り返し適用し
た結果が、注目領域を完全再構成するのに必要不可欠な
ウエーブレット変換係数を指し示す情報、即ち、図１８
（ａ）のＲＯＩマスクとなる。
ＲＯＩ変換係数を画像領域での注目領域と見なして、同
領域を再生するために必要な変換係数を次の分割レベル
にあるサブバンドＬＬ2 ，ＬＨ2 ，ＨＬ2 ，ＨＨ2 内で
特定する。同様なプロセスを符号化時に設定された分割
レベル数Ｌに達するまでＬＬk に対して繰り返し適用し
た結果が、注目領域を完全再構成するのに必要不可欠な
ウエーブレット変換係数を指し示す情報、即ち、図１８
（ａ）のＲＯＩマスクとなる。
【００２３】各ウエーブレット逆変換の関係式を辿る操
作では、図１９に示すように、逆変換に用いられるウエ
ーブレットフィルタのフィルタ範囲（フィルタ長）と、
ダウンサンプリング（間引き）、あるいは、アップサン
プリングのルールから注目領域内の各画素に対応する変
換係数のセットを導出する。注目領域の形状が複雑な場
合、ウエーブレット変換係数の個数と同数の１画素１ビ
ットのメモリ上にＲＯＩ変換係数であるか否かを示すマ
ップを保持する必要がある。注目領域の形状が長方形な
どの多角形の場合、多角形の各頂点に対応する変換係数
のうち最も外側にある各変換係数の位置を保持すること
で、ＲＯＩ変換係数の判定結果を保持することもある。
作では、図１９に示すように、逆変換に用いられるウエ
ーブレットフィルタのフィルタ範囲（フィルタ長）と、
ダウンサンプリング（間引き）、あるいは、アップサン
プリングのルールから注目領域内の各画素に対応する変
換係数のセットを導出する。注目領域の形状が複雑な場
合、ウエーブレット変換係数の個数と同数の１画素１ビ
ットのメモリ上にＲＯＩ変換係数であるか否かを示すマ
ップを保持する必要がある。注目領域の形状が長方形な
どの多角形の場合、多角形の各頂点に対応する変換係数
のうち最も外側にある各変換係数の位置を保持すること
で、ＲＯＩ変換係数の判定結果を保持することもある。
【００２４】
【発明が解決しようとする課題】従来の画像符号化装置
及び画像復号装置は以上のように構成されているので、
注目領域のＲＯＩ変換係数をスケールアップすることに
より、注目領域を他の領域より優先的に符号化処理と復
号処理を実行することができるが、注目領域のＲＯＩ変
換係数をスケールアップする分、ウエーブレット変換係
数のビットプレーン数が増加する。その結果、ビットプ
レーン数の増加分だけ、ウエーブレット変換係数を格納
するメモリの容量が増大するとともに、ビットプレーン
の符号化処理及び復号処理の回数が増加して演算量が増
加する課題があった。
及び画像復号装置は以上のように構成されているので、
注目領域のＲＯＩ変換係数をスケールアップすることに
より、注目領域を他の領域より優先的に符号化処理と復
号処理を実行することができるが、注目領域のＲＯＩ変
換係数をスケールアップする分、ウエーブレット変換係
数のビットプレーン数が増加する。その結果、ビットプ
レーン数の増加分だけ、ウエーブレット変換係数を格納
するメモリの容量が増大するとともに、ビットプレーン
の符号化処理及び復号処理の回数が増加して演算量が増
加する課題があった。
【００２５】特に、符号化データをプログレッシブに復
号処理する場合、ビットプレーン数の増加により、ビッ
トプレーンのエントロピー復号処理の回数が増加するこ
とに加え、各プレーンの復号結果をウエーブレット逆変
換する処理回数が、非プログレッシブに復号処理する場
合と比べて、復号ステージの回数だけ増加する。このた
め、ＲＯＩ変換係数のスケールアップによるビットプレ
ーン数の増加が招く復号ステージ数の増加は、非プログ
レッシブ復号処理時と比べて、演算量が増大する課題が
あった。
号処理する場合、ビットプレーン数の増加により、ビッ
トプレーンのエントロピー復号処理の回数が増加するこ
とに加え、各プレーンの復号結果をウエーブレット逆変
換する処理回数が、非プログレッシブに復号処理する場
合と比べて、復号ステージの回数だけ増加する。このた
め、ＲＯＩ変換係数のスケールアップによるビットプレ
ーン数の増加が招く復号ステージ数の増加は、非プログ
レッシブ復号処理時と比べて、演算量が増大する課題が
あった。
【００２６】この発明は上記のような課題を解決するた
めになされたもので、ウエーブレット変換係数を格納す
るメモリの容量の増大を招くことなく、注目領域を他の
領域より優先的に符号化処理することができる画像符号
化装置及び画像符号化方法を得ることを目的とする。ま
た、この発明は、ウエーブレット変換係数を格納するメ
モリの容量の増大と、復号処理の演算量の増加とを招く
ことなく、注目領域を他の領域より優先的に復号処理す
ることができる画像復号装置及び画像復号方法を得るこ
とを目的とする。
めになされたもので、ウエーブレット変換係数を格納す
るメモリの容量の増大を招くことなく、注目領域を他の
領域より優先的に符号化処理することができる画像符号
化装置及び画像符号化方法を得ることを目的とする。ま
た、この発明は、ウエーブレット変換係数を格納するメ
モリの容量の増大と、復号処理の演算量の増加とを招く
ことなく、注目領域を他の領域より優先的に復号処理す
ることができる画像復号装置及び画像復号方法を得るこ
とを目的とする。
【００２７】
【課題を解決するための手段】この発明に係る画像符号
化装置は、変換手段から出力された各サブバンドのウエ
ーブレット変換係数を構成する複数のビットプレーンの
うち、各サブバンドの符号化済みのビットプレーンの数
が優先度数に満たない場合、非注目領域のウエーブレッ
ト変換係数を０値と見なして、その非注目領域のビット
プレーンとＲＯＩマスクが示す注目領域のビットプレー
ンとをまとめてエントロピー符号化し、各サブバンドで
の符号化済みのビットプレーンの数が当該優先度数以上
となる場合、ＲＯＩマスクが示す注目領域のビットプレ
ーンと当該注目領域より優先度数だけ前の非注目領域の
ビットプレーンとをまとめてエントロピー符号化する符
号化手段を設けたものである。
化装置は、変換手段から出力された各サブバンドのウエ
ーブレット変換係数を構成する複数のビットプレーンの
うち、各サブバンドの符号化済みのビットプレーンの数
が優先度数に満たない場合、非注目領域のウエーブレッ
ト変換係数を０値と見なして、その非注目領域のビット
プレーンとＲＯＩマスクが示す注目領域のビットプレー
ンとをまとめてエントロピー符号化し、各サブバンドで
の符号化済みのビットプレーンの数が当該優先度数以上
となる場合、ＲＯＩマスクが示す注目領域のビットプレ
ーンと当該注目領域より優先度数だけ前の非注目領域の
ビットプレーンとをまとめてエントロピー符号化する符
号化手段を設けたものである。
【００２８】この発明に係る画像符号化装置は、各サブ
バンドでの符号化済みのビットプレーンの数が優先度数
以上となる場合でも、その符号化済みのビットプレーン
の数が各サブバンドでの総ビットプレーン数以上となる
場合には、注目領域のウエーブレット変換係数を０値と
見なして、その注目領域のビットプレーンと当該注目領
域より優先度数だけ前の非注目領域のビットプレーンと
をまとめてエントロピー符号化する符号化手段を設けた
ものである。
バンドでの符号化済みのビットプレーンの数が優先度数
以上となる場合でも、その符号化済みのビットプレーン
の数が各サブバンドでの総ビットプレーン数以上となる
場合には、注目領域のウエーブレット変換係数を０値と
見なして、その注目領域のビットプレーンと当該注目領
域より優先度数だけ前の非注目領域のビットプレーンと
をまとめてエントロピー符号化する符号化手段を設けた
ものである。
【００２９】この発明に係る画像復号装置は、復号手段
から出力された各サブバンドのウエーブレット変換係数
を構成する複数のビットプレーンのうち、復号済みのビ
ットプレーンの数が優先度数に満たない場合、ＲＯＩマ
スクが示す注目領域のビットプレーンのみをウエーブレ
ット逆変換し、その復号済みのビットプレーンの数が当
該優先度数以上となる場合、ＲＯＩマスクが示す注目領
域のビットプレーンと非注目領域のビットプレーンとを
まとめてウエーブレット逆変換する逆変換手段を設けた
ものである。
から出力された各サブバンドのウエーブレット変換係数
を構成する複数のビットプレーンのうち、復号済みのビ
ットプレーンの数が優先度数に満たない場合、ＲＯＩマ
スクが示す注目領域のビットプレーンのみをウエーブレ
ット逆変換し、その復号済みのビットプレーンの数が当
該優先度数以上となる場合、ＲＯＩマスクが示す注目領
域のビットプレーンと非注目領域のビットプレーンとを
まとめてウエーブレット逆変換する逆変換手段を設けた
ものである。
【００３０】この発明に係る画像復号装置は、各サブバ
ンドの復号済みのビットプレーンの数が優先度数以上と
なる場合でも、その復号済みのビットプレーンの数が各
サブバンドの総ビットプレーン数から優先度数を差し引
いた数以上となる場合には、非注目領域のビットプレー
ンのみをウエーブレット逆変換する逆変換手段を設けた
ものである。
ンドの復号済みのビットプレーンの数が優先度数以上と
なる場合でも、その復号済みのビットプレーンの数が各
サブバンドの総ビットプレーン数から優先度数を差し引
いた数以上となる場合には、非注目領域のビットプレー
ンのみをウエーブレット逆変換する逆変換手段を設けた
ものである。
【００３１】この発明に係る画像復号装置は、注目領域
に対応するウエーブレット変換係数を特定するＲＯＩマ
スクを生成する際、ウエーブレット変換によるサブバン
ド分割における最終分割レベルのウエーブレット変換係
数を特定するＲＯＩマスクの他に、途中分割レベルのサ
ブバンド内のウエーブレット変換係数を特定するＲＯＩ
マスクも生成するマスク生成手段を設けたものである。
に対応するウエーブレット変換係数を特定するＲＯＩマ
スクを生成する際、ウエーブレット変換によるサブバン
ド分割における最終分割レベルのウエーブレット変換係
数を特定するＲＯＩマスクの他に、途中分割レベルのサ
ブバンド内のウエーブレット変換係数を特定するＲＯＩ
マスクも生成するマスク生成手段を設けたものである。
【００３２】この発明に係る画像復号装置は、各分割レ
ベルにおいてウエーブレット逆変換を実行する場合、次
の分割レベルにおける低周波サブバンド内の非注目領域
をウエーブレット逆変換の範囲から除外する逆変換手段
を設けたものである。
ベルにおいてウエーブレット逆変換を実行する場合、次
の分割レベルにおける低周波サブバンド内の非注目領域
をウエーブレット逆変換の範囲から除外する逆変換手段
を設けたものである。
【００３３】この発明に係る画像復号装置は、エントロ
ピー復号によりビットプレーン毎に出力される各サブバ
ンド内のウエーブレット変換係数をウエーブレット逆変
換用のメモリに蓄積する際に、ＲＯＩマスクが特定する
注目領域のウエーブレット変換係数に対応するビットプ
レーンをスケールダウンしてからメモリに蓄積する復号
手段を設けたものである。
ピー復号によりビットプレーン毎に出力される各サブバ
ンド内のウエーブレット変換係数をウエーブレット逆変
換用のメモリに蓄積する際に、ＲＯＩマスクが特定する
注目領域のウエーブレット変換係数に対応するビットプ
レーンをスケールダウンしてからメモリに蓄積する復号
手段を設けたものである。
【００３４】この発明に係る画像復号装置は、復号手段
の復号処理及び逆変換手段のウエーブレット逆変換処理
を所定の処理単位毎に段階的に実行させる制御手段を設
けたものである。
の復号処理及び逆変換手段のウエーブレット逆変換処理
を所定の処理単位毎に段階的に実行させる制御手段を設
けたものである。
【００３５】この発明に係る画像符号化方法は、ウエー
ブレット変換係数を構成する複数のビットプレーンのう
ち、符号化済みのビットプレーンの数が優先度数に満た
ない場合、非注目領域のウエーブレット変換係数を０値
と見なして、その非注目領域のビットプレーンとＲＯＩ
マスクが示す注目領域のビットプレーンとをまとめてエ
ントロピー符号化し、その符号化済みのビットプレーン
の数が当該優先度数以上となる場合、ＲＯＩマスクが示
す注目領域のビットプレーンと当該注目領域より優先度
数だけ前の非注目領域のビットプレーンとをまとめてエ
ントロピー符号化するようにしたものである。
ブレット変換係数を構成する複数のビットプレーンのう
ち、符号化済みのビットプレーンの数が優先度数に満た
ない場合、非注目領域のウエーブレット変換係数を０値
と見なして、その非注目領域のビットプレーンとＲＯＩ
マスクが示す注目領域のビットプレーンとをまとめてエ
ントロピー符号化し、その符号化済みのビットプレーン
の数が当該優先度数以上となる場合、ＲＯＩマスクが示
す注目領域のビットプレーンと当該注目領域より優先度
数だけ前の非注目領域のビットプレーンとをまとめてエ
ントロピー符号化するようにしたものである。
【００３６】この発明に係る画像符号化方法は、各サブ
バンドでの符号化済みのビットプレーンの数が優先度数
以上となる場合でも、その符号化済みのビットプレーン
の数が各サブバンドでの総ビットプレーン数以上となる
場合には、注目領域のウエーブレット変換係数を０値と
見なして、その注目領域のビットプレーンと当該注目領
域より優先度数だけ前の非注目領域のビットプレーンと
をまとめてエントロピー符号化するようにしたものであ
る。
バンドでの符号化済みのビットプレーンの数が優先度数
以上となる場合でも、その符号化済みのビットプレーン
の数が各サブバンドでの総ビットプレーン数以上となる
場合には、注目領域のウエーブレット変換係数を０値と
見なして、その注目領域のビットプレーンと当該注目領
域より優先度数だけ前の非注目領域のビットプレーンと
をまとめてエントロピー符号化するようにしたものであ
る。
【００３７】この発明に係る画像復号方法は、各サブバ
ンド内でウエーブレット変換係数を構成する複数のビッ
トプレーンのうち、復号済みのビットプレーンの数が優
先度数に満たない場合、ＲＯＩマスクが示す注目領域の
ビットプレーンのみをウエーブレット逆変換し、その復
号済みのビットプレーンの数が当該優先度数以上となる
場合、ＲＯＩマスクが示す注目領域のビットプレーンと
非注目領域のビットプレーンとをまとめてウエーブレッ
ト逆変換するようにしたものである。
ンド内でウエーブレット変換係数を構成する複数のビッ
トプレーンのうち、復号済みのビットプレーンの数が優
先度数に満たない場合、ＲＯＩマスクが示す注目領域の
ビットプレーンのみをウエーブレット逆変換し、その復
号済みのビットプレーンの数が当該優先度数以上となる
場合、ＲＯＩマスクが示す注目領域のビットプレーンと
非注目領域のビットプレーンとをまとめてウエーブレッ
ト逆変換するようにしたものである。
【００３８】この発明に係る画像復号方法は、各サブバ
ンドでの復号済みのビットプレーンの数が優先度数以上
となる場合でも、その復号済みのビットプレーンの数が
各サブバンドでの総ビットプレーン数から優先度数を差
し引いた数以上となる場合には、非注目領域のビットプ
レーンのみをウエーブレット逆変換するようにしたもの
である。
ンドでの復号済みのビットプレーンの数が優先度数以上
となる場合でも、その復号済みのビットプレーンの数が
各サブバンドでの総ビットプレーン数から優先度数を差
し引いた数以上となる場合には、非注目領域のビットプ
レーンのみをウエーブレット逆変換するようにしたもの
である。
【００３９】この発明に係る画像復号方法は、注目領域
に対応するウエーブレット変換係数を特定するＲＯＩマ
スクを生成する際、ウエーブレット変換によるサブバン
ド分割における最終分割レベルのウエーブレット変換係
数を特定するＲＯＩマスクの他に、途中分割レベルのサ
ブバンド内のウエーブレット変換係数を特定するＲＯＩ
マスクも生成するようにしたものである。
に対応するウエーブレット変換係数を特定するＲＯＩマ
スクを生成する際、ウエーブレット変換によるサブバン
ド分割における最終分割レベルのウエーブレット変換係
数を特定するＲＯＩマスクの他に、途中分割レベルのサ
ブバンド内のウエーブレット変換係数を特定するＲＯＩ
マスクも生成するようにしたものである。
【００４０】この発明に係る画像復号方法は、各分割レ
ベルにおいてウエーブレット逆変換を実行する場合、次
の分割レベルにおける低周波サブバンド内の非注目領域
をウエーブレット逆変換の範囲から除外するようにした
ものである。
ベルにおいてウエーブレット逆変換を実行する場合、次
の分割レベルにおける低周波サブバンド内の非注目領域
をウエーブレット逆変換の範囲から除外するようにした
ものである。
【００４１】この発明に係る画像復号方法は、エントロ
ピー復号によりビットプレーン毎に出力される各サブバ
ンド内のウエーブレット変換係数をウエーブレット逆変
換用のメモリに蓄積する際に、ＲＯＩマスクが特定する
注目領域のウエーブレット変換係数に対応するビットプ
レーンをスケールダウンしてからメモリに蓄積するよう
にしたものである。
ピー復号によりビットプレーン毎に出力される各サブバ
ンド内のウエーブレット変換係数をウエーブレット逆変
換用のメモリに蓄積する際に、ＲＯＩマスクが特定する
注目領域のウエーブレット変換係数に対応するビットプ
レーンをスケールダウンしてからメモリに蓄積するよう
にしたものである。
【００４２】この発明に係る画像復号方法は、エントロ
ピー符号化データのエントロピー復号処理及びビットプ
レーンのウエーブレット逆変換処理を所定の処理単位毎
に段階的に実行させるようにしたものである。
ピー符号化データのエントロピー復号処理及びビットプ
レーンのウエーブレット逆変換処理を所定の処理単位毎
に段階的に実行させるようにしたものである。
【００４３】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による画
像符号化装置を示す構成図であり、図において、２１は
デジタル画像をウエーブレット変換によりサブバンド分
割して、各サブバンドのウエーブレット変換係数を出力
するウエーブレット変換部（変換手段）、２２は画像上
で注目領域を選択するＲＯＩ選択部、２３はＲＯＩ選択
部２２により選択された注目領域に付与するプライオリ
ティ値Ｓ（優先度数）を設定するＲＯＩプライオリティ
設定部（設定手段）、２４はＲＯＩ選択部２２により選
択された注目領域に対応するＲＯＩ変換係数（ウエーブ
レット変換係数のうち、注目領域に対応する部分の変換
係数）を特定するＲＯＩマスクを生成するＲＯＩマスク
生成部である。なお、ＲＯＩ選択部２２及びＲＯＩマス
ク生成部２４からマスク生成手段が構成されている。
説明する。 実施の形態１．図１はこの発明の実施の形態１による画
像符号化装置を示す構成図であり、図において、２１は
デジタル画像をウエーブレット変換によりサブバンド分
割して、各サブバンドのウエーブレット変換係数を出力
するウエーブレット変換部（変換手段）、２２は画像上
で注目領域を選択するＲＯＩ選択部、２３はＲＯＩ選択
部２２により選択された注目領域に付与するプライオリ
ティ値Ｓ（優先度数）を設定するＲＯＩプライオリティ
設定部（設定手段）、２４はＲＯＩ選択部２２により選
択された注目領域に対応するＲＯＩ変換係数（ウエーブ
レット変換係数のうち、注目領域に対応する部分の変換
係数）を特定するＲＯＩマスクを生成するＲＯＩマスク
生成部である。なお、ＲＯＩ選択部２２及びＲＯＩマス
ク生成部２４からマスク生成手段が構成されている。
【００４４】２５はウエーブレット変換部２１から出力
されたウエーブレット変換係数を量子化する量子化部、
２６は量子化部２５により量子化された各サブバンド内
のウエーブレット変換係数を構成する複数のビットプレ
ーンから、符号化済みのビットプレーン数ｋ等に基づい
て符号化対象のビットプレーンを選択して、エントロピ
ー符号化するエントロピー符号化部である。なお、量子
化部２５及びエントロピー符号化部２６から符号化手段
が構成されている。
されたウエーブレット変換係数を量子化する量子化部、
２６は量子化部２５により量子化された各サブバンド内
のウエーブレット変換係数を構成する複数のビットプレ
ーンから、符号化済みのビットプレーン数ｋ等に基づい
て符号化対象のビットプレーンを選択して、エントロピ
ー符号化するエントロピー符号化部である。なお、量子
化部２５及びエントロピー符号化部２６から符号化手段
が構成されている。
【００４５】２７はエントロピー符号化部２６によりエ
ントロピー符号化された符号化データ，ＲＯＩの位置情
報，プライオリティ値Ｓ及び量子化幅等の符号化パラメ
ータを１個の符号化ストリームにまとめる符号化データ
生成部である。図３はこの発明の実施の形態１による画
像符号化方法を示すフローチャートである。
ントロピー符号化された符号化データ，ＲＯＩの位置情
報，プライオリティ値Ｓ及び量子化幅等の符号化パラメ
ータを１個の符号化ストリームにまとめる符号化データ
生成部である。図３はこの発明の実施の形態１による画
像符号化方法を示すフローチャートである。
【００４６】次に動作について説明する。この実施の形
態１による画像符号化装置は、従来例のようにＲＯＩ変
換係数をスケールアップすることなく、ＲＯＩ変換係数
をスケールアップした場合と同様の符号化データを生成
するものである。
態１による画像符号化装置は、従来例のようにＲＯＩ変
換係数をスケールアップすることなく、ＲＯＩ変換係数
をスケールアップした場合と同様の符号化データを生成
するものである。
【００４７】まず、ウエーブレット変換部２１は、デジ
タル画像をＬ段階にウエーブレット変換して、そのウエ
ーブレット変換係数を出力する。例えば、図１４（ｂ）
に示すように、１段階目では、デジタル画像をＬＬ
1 （縦方向低周波成分、横方向低周波成分)、ＬＨ
1 （縦方向高周波成分、横方向低周波成分）、ＨＬ
1 （縦方向低周波成分、横方向高周波成分)、ＨＨ
1 （縦方向高周波成分、横方向高周波成分）にサブバン
ド分割してウエーブレット変換する。２段階目では、最
低周波数成分ＬＬ1 に１段階目と同様なサブバンド分割
を施すことで、デジタル画像をＬＬ2 ，ＬＨ2 ，Ｈ
Ｌ2 ，ＨＨ2 ，ＬＨ1 ，ＨＬ1 ，ＨＨ1 にサブバンド分
割してウエーブレット変換する。３段階目以降も、２段
階目と同様に最低周波数成分ＬＬ2 をサブバンド分割す
ることで、デジタル画像をウエーブレット変換し、Ｌ段
階のウエーブレット変換が完了するまで繰り返し実行す
る。
タル画像をＬ段階にウエーブレット変換して、そのウエ
ーブレット変換係数を出力する。例えば、図１４（ｂ）
に示すように、１段階目では、デジタル画像をＬＬ
1 （縦方向低周波成分、横方向低周波成分)、ＬＨ
1 （縦方向高周波成分、横方向低周波成分）、ＨＬ
1 （縦方向低周波成分、横方向高周波成分)、ＨＨ
1 （縦方向高周波成分、横方向高周波成分）にサブバン
ド分割してウエーブレット変換する。２段階目では、最
低周波数成分ＬＬ1 に１段階目と同様なサブバンド分割
を施すことで、デジタル画像をＬＬ2 ，ＬＨ2 ，Ｈ
Ｌ2 ，ＨＨ2 ，ＬＨ1 ，ＨＬ1 ，ＨＨ1 にサブバンド分
割してウエーブレット変換する。３段階目以降も、２段
階目と同様に最低周波数成分ＬＬ2 をサブバンド分割す
ることで、デジタル画像をウエーブレット変換し、Ｌ段
階のウエーブレット変換が完了するまで繰り返し実行す
る。
【００４８】一方、ＲＯＩプライオリティ設定部２３
は、ＲＯＩ選択部２２が画像上で注目領域を選択する
と、その注目領域に付与するプライオリティ値Ｓを設定
し、ＲＯＩマスク生成部２４は、その注目領域に対応す
るＲＯＩ変換係数を特定するＲＯＩマスクを生成する。
量子化部２５は、ウエーブレット変換部２１がＲＯＩ変
換係数を含むウエーブレット変換係数を出力すると、そ
のウエーブレット変換係数を量子化する。
は、ＲＯＩ選択部２２が画像上で注目領域を選択する
と、その注目領域に付与するプライオリティ値Ｓを設定
し、ＲＯＩマスク生成部２４は、その注目領域に対応す
るＲＯＩ変換係数を特定するＲＯＩマスクを生成する。
量子化部２５は、ウエーブレット変換部２１がＲＯＩ変
換係数を含むウエーブレット変換係数を出力すると、そ
のウエーブレット変換係数を量子化する。
【００４９】エントロピー符号化部２６は、量子化部２
５がウエーブレット変換係数を量子化すると、各サブバ
ンドのウエーブレット変換係数を構成する複数のビット
プレーンのうち、既に符号化済みのビットプレーン数ｋ
とプライオリティ値Ｓを比較する（ステップＳＴ１）。
ここで、各サブバンドの総ビットプレーン数をＮとし、
最上位ビットプレーンを“１”、最下位ビットプレーン
を“Ｎ”と称する。なお、図２の例では、総ビットプレ
ーン数Ｎは６である（図２（ａ）を参照）。
５がウエーブレット変換係数を量子化すると、各サブバ
ンドのウエーブレット変換係数を構成する複数のビット
プレーンのうち、既に符号化済みのビットプレーン数ｋ
とプライオリティ値Ｓを比較する（ステップＳＴ１）。
ここで、各サブバンドの総ビットプレーン数をＮとし、
最上位ビットプレーンを“１”、最下位ビットプレーン
を“Ｎ”と称する。なお、図２の例では、総ビットプレ
ーン数Ｎは６である（図２（ａ）を参照）。
【００５０】エントロピー符号化部２６は、符号化済み
のビットプレーン数ｋがプライオリティ値Ｓに満たない
場合（ｋ＜Ｓ）、ＲＯＩマスクを参照して、注目領域の
（ｋ＋１）のビットプレーンを符号化対象に選択する
が、この段階は符号化の初期段階であり、注目領域の符
号化処理を優先する必要があるので、非注目領域の（ｋ
＋１）のビットプレーンは符号化対象に選択しない。そ
こで、図２（ｂ）に示すように、非注目領域のウエーブ
レット変換係数を０値と見なして、その０値のビットプ
レーンと、注目領域の（ｋ＋１）のビットプレーンとを
まとめてエントロピー符号化する（ステップＳＴ２，Ｓ
Ｔ３）。
のビットプレーン数ｋがプライオリティ値Ｓに満たない
場合（ｋ＜Ｓ）、ＲＯＩマスクを参照して、注目領域の
（ｋ＋１）のビットプレーンを符号化対象に選択する
が、この段階は符号化の初期段階であり、注目領域の符
号化処理を優先する必要があるので、非注目領域の（ｋ
＋１）のビットプレーンは符号化対象に選択しない。そ
こで、図２（ｂ）に示すように、非注目領域のウエーブ
レット変換係数を０値と見なして、その０値のビットプ
レーンと、注目領域の（ｋ＋１）のビットプレーンとを
まとめてエントロピー符号化する（ステップＳＴ２，Ｓ
Ｔ３）。
【００５１】エントロピー符号化部２６は、プライオリ
ティ値Ｓが符号化済みのビットプレーン数ｋより大きく
ない場合（ｋ≧Ｓ）、既に符号化の初期段階が完了して
いるので、各サブバンド毎に符号化済みのビットプレー
ン数ｋと総ビットプレーン数Ｎを比較する（ステップＳ
Ｔ４）。
ティ値Ｓが符号化済みのビットプレーン数ｋより大きく
ない場合（ｋ≧Ｓ）、既に符号化の初期段階が完了して
いるので、各サブバンド毎に符号化済みのビットプレー
ン数ｋと総ビットプレーン数Ｎを比較する（ステップＳ
Ｔ４）。
【００５２】エントロピー符号化部２６は、各サブバン
ドでの符号化済みのビットプレーン数ｋが各サブバンド
の総ビットプレーン数Ｎに満たない場合（ｋ＜Ｎ）、こ
の段階では、注目領域における全てのビットプレーンの
符号化処理が完了していないので、ＲＯＩマスクを参照
して、注目領域の（ｋ＋１）のビットプレーンを符号化
対象に選択するとともに、非注目領域の（ｋ＋１−Ｓ）
のビットプレーンを符号化対象に選択する（ステップＳ
Ｔ５）。
ドでの符号化済みのビットプレーン数ｋが各サブバンド
の総ビットプレーン数Ｎに満たない場合（ｋ＜Ｎ）、こ
の段階では、注目領域における全てのビットプレーンの
符号化処理が完了していないので、ＲＯＩマスクを参照
して、注目領域の（ｋ＋１）のビットプレーンを符号化
対象に選択するとともに、非注目領域の（ｋ＋１−Ｓ）
のビットプレーンを符号化対象に選択する（ステップＳ
Ｔ５）。
【００５３】そして、エントロピー符号化部２６は、図
２（ｃ），（ｄ）に示すように、注目領域の（ｋ＋１）
のビットプレーンと、非注目領域の（ｋ＋１−Ｓ）のビ
ットプレーンとをまとめてエントロピー符号化する（ス
テップＳＴ６）。なお、図２の例では、プライオリティ
値Ｓを“２”に設定しているので、非注目領域のビット
プレーンは、注目領域のビットプレーンより２個前のビ
ットプレーンとなる。
２（ｃ），（ｄ）に示すように、注目領域の（ｋ＋１）
のビットプレーンと、非注目領域の（ｋ＋１−Ｓ）のビ
ットプレーンとをまとめてエントロピー符号化する（ス
テップＳＴ６）。なお、図２の例では、プライオリティ
値Ｓを“２”に設定しているので、非注目領域のビット
プレーンは、注目領域のビットプレーンより２個前のビ
ットプレーンとなる。
【００５４】エントロピー符号化部２６は、符号化済み
のビットプレーン数ｋが総ビットプレーン数Ｎより小さ
くない場合（ｋ≧Ｎ）、ＲＯＩマスクを参照して、非注
目領域の（ｋ＋１−Ｓ）のビットプレーンを符号化対象
に選択するが、この段階では、既に注目領域における全
てのビットプレーンの符号化処理が完了しているので
（非注目領域のビットプレーンの符号化処理は完了して
いない）、注目領域の（ｋ＋１）のビットプレーンを符
号化対象に選択しない。そこで、図２（ｅ）に示すよう
に、注目領域のウエーブレット変換係数を０値と見なし
て、その０値のビットプレーンと、非注目領域の（ｋ＋
１−Ｓ）のビットプレーンとをまとめてエントロピー符
号化する（ステップＳＴ７，ＳＴ８）。
のビットプレーン数ｋが総ビットプレーン数Ｎより小さ
くない場合（ｋ≧Ｎ）、ＲＯＩマスクを参照して、非注
目領域の（ｋ＋１−Ｓ）のビットプレーンを符号化対象
に選択するが、この段階では、既に注目領域における全
てのビットプレーンの符号化処理が完了しているので
（非注目領域のビットプレーンの符号化処理は完了して
いない）、注目領域の（ｋ＋１）のビットプレーンを符
号化対象に選択しない。そこで、図２（ｅ）に示すよう
に、注目領域のウエーブレット変換係数を０値と見なし
て、その０値のビットプレーンと、非注目領域の（ｋ＋
１−Ｓ）のビットプレーンとをまとめてエントロピー符
号化する（ステップＳＴ７，ＳＴ８）。
【００５５】以上で明らかなように、この実施の形態１
によれば、最初のＳステージでは非注目領域のウエーブ
レット変換係数を０値のサブビットプレーンとみなし、
最後のＳステージでは注目領域のＲＯＩ変換係数を０値
のサブビットプレーンと見なして符号化を行うようにし
たので、従来例と同様に、符号化のステージ数はＮ回か
らＮ＋Ｓ回に増加するが、０値と見なされたサブビット
プレーンの変換係数についてはメモリに格納する必要が
なくなり、従来例よりもメモリサイズを小さくすること
ができる効果を奏する。
によれば、最初のＳステージでは非注目領域のウエーブ
レット変換係数を０値のサブビットプレーンとみなし、
最後のＳステージでは注目領域のＲＯＩ変換係数を０値
のサブビットプレーンと見なして符号化を行うようにし
たので、従来例と同様に、符号化のステージ数はＮ回か
らＮ＋Ｓ回に増加するが、０値と見なされたサブビット
プレーンの変換係数についてはメモリに格納する必要が
なくなり、従来例よりもメモリサイズを小さくすること
ができる効果を奏する。
【００５６】実施の形態２．図４はこの発明の実施の形
態２による画像復号装置を示す構成図であり、図におい
て、３１は画像符号化装置により生成された符号化スト
リームからエントロピー符号化データ，ＲＯＩの位置情
報及びプライオリティ値Ｓを抽出する符号化データ抽出
部（抽出手段）、３２はＲＯＩの位置情報から注目領域
に対応するウエーブレット変換係数であるＲＯＩ変換係
数を特定するＲＯＩマスクを生成するＲＯＩマスク生成
部（マスク生成手段）、３３は符号化データ抽出部３１
により抽出されたエントロピー符号化データをビットプ
レーン毎に復号して、ウエーブレット変換係数をメモリ
に格納するエントロピー復号部（復号手段）である。
態２による画像復号装置を示す構成図であり、図におい
て、３１は画像符号化装置により生成された符号化スト
リームからエントロピー符号化データ，ＲＯＩの位置情
報及びプライオリティ値Ｓを抽出する符号化データ抽出
部（抽出手段）、３２はＲＯＩの位置情報から注目領域
に対応するウエーブレット変換係数であるＲＯＩ変換係
数を特定するＲＯＩマスクを生成するＲＯＩマスク生成
部（マスク生成手段）、３３は符号化データ抽出部３１
により抽出されたエントロピー符号化データをビットプ
レーン毎に復号して、ウエーブレット変換係数をメモリ
に格納するエントロピー復号部（復号手段）である。
【００５７】３４はＲＯＩマスクを参照して、エントロ
ピー復号部３３から出力されるウエーブレット変換係数
の中のＲＯＩ変換係数をプライオリティ値Ｓ分だけスケ
ールダウンするＲＯＩスケールダウン部、３５はＲＯＩ
スケールダウン部３４によりスケールダウンされたＲＯ
Ｉ変換係数を含むウエーブレット変換係数を逆量子化す
る逆量子化部、３６は逆量子化部３５により逆量子化さ
れたウエーブレット変換係数を構成する複数のビットプ
レーンのうち、復号済みプレーン数ｋ等に基づいて復号
対象のビットプレーンを選択してウエーブレット逆変換
する選択的ウエーブレット逆変換部である。なお、ＲＯ
Ｉスケールダウン部３４，逆量子化部３５及び選択的ウ
エーブレット逆変換部３６から逆変換手段が構成されて
いる。
ピー復号部３３から出力されるウエーブレット変換係数
の中のＲＯＩ変換係数をプライオリティ値Ｓ分だけスケ
ールダウンするＲＯＩスケールダウン部、３５はＲＯＩ
スケールダウン部３４によりスケールダウンされたＲＯ
Ｉ変換係数を含むウエーブレット変換係数を逆量子化す
る逆量子化部、３６は逆量子化部３５により逆量子化さ
れたウエーブレット変換係数を構成する複数のビットプ
レーンのうち、復号済みプレーン数ｋ等に基づいて復号
対象のビットプレーンを選択してウエーブレット逆変換
する選択的ウエーブレット逆変換部である。なお、ＲＯ
Ｉスケールダウン部３４，逆量子化部３５及び選択的ウ
エーブレット逆変換部３６から逆変換手段が構成されて
いる。
【００５８】３７はエントロピー符号化データのエント
ロピー復号処理及びビットプレーンのウエーブレット逆
変換処理を所定の処理単位（例えば、固定バイト数、あ
るいは、固定ビットプレーン数）毎に段階的に実行させ
るプログレッシブ復号制御部（制御手段）である。図６
はこの発明の実施の形態２による画像復号方法を示すフ
ローチャートである。
ロピー復号処理及びビットプレーンのウエーブレット逆
変換処理を所定の処理単位（例えば、固定バイト数、あ
るいは、固定ビットプレーン数）毎に段階的に実行させ
るプログレッシブ復号制御部（制御手段）である。図６
はこの発明の実施の形態２による画像復号方法を示すフ
ローチャートである。
【００５９】次に動作について説明する。まず、符号化
データ抽出部３１は、画像符号化装置により生成された
符号化ストリームを受信すると、その符号化ストリーム
からエントロピー符号化データ，ＲＯＩの位置情報及び
プライオリティ値Ｓを抽出する。
データ抽出部３１は、画像符号化装置により生成された
符号化ストリームを受信すると、その符号化ストリーム
からエントロピー符号化データ，ＲＯＩの位置情報及び
プライオリティ値Ｓを抽出する。
【００６０】ＲＯＩマスク生成部３２は、符号化データ
抽出部３１がＲＯＩの位置情報を抽出すると、そのＲＯ
Ｉの位置情報から注目領域に対応するウエーブレット変
換係数、即ち、ＲＯＩ変換係数を特定するＲＯＩマスク
を生成する。一方、エントロピー復号部３３は、符号化
データ抽出部３１により抽出されたエントロピー符号化
データをビットプレーン毎に復号して、ウエーブレット
変換係数をメモリに格納する。
抽出部３１がＲＯＩの位置情報を抽出すると、そのＲＯ
Ｉの位置情報から注目領域に対応するウエーブレット変
換係数、即ち、ＲＯＩ変換係数を特定するＲＯＩマスク
を生成する。一方、エントロピー復号部３３は、符号化
データ抽出部３１により抽出されたエントロピー符号化
データをビットプレーン毎に復号して、ウエーブレット
変換係数をメモリに格納する。
【００６１】ＲＯＩスケールダウン部３４は、エントロ
ピー復号部３３がウエーブレット変換係数をメモリに格
納すると、ＲＯＩマスクを参照して、そのウエーブレッ
ト変換係数の中のＲＯＩ変換係数をプライオリティ値Ｓ
分だけスケールダウンする。即ち、ＲＯＩ変換係数の値
をＳビットだけ右シフトすることにより（ウエーブレッ
ト変換係数を２S で割ることに等価）、ＲＯＩ変換係数
をスケールダウンする。
ピー復号部３３がウエーブレット変換係数をメモリに格
納すると、ＲＯＩマスクを参照して、そのウエーブレッ
ト変換係数の中のＲＯＩ変換係数をプライオリティ値Ｓ
分だけスケールダウンする。即ち、ＲＯＩ変換係数の値
をＳビットだけ右シフトすることにより（ウエーブレッ
ト変換係数を２S で割ることに等価）、ＲＯＩ変換係数
をスケールダウンする。
【００６２】逆量子化部３５は、ＲＯＩスケールダウン
部３４がＲＯＩ変換係数をスケールダウンすると、その
ＲＯＩ変換係数を含むウエーブレット変換係数を逆量子
化する。選択的ウエーブレット逆変換部３６は、逆量子
化部３５がウエーブレット変換係数を逆量子化すると、
そのウエーブレット変換係数を構成する複数のビットプ
レーンのうち、復号済みプレーン数ｋ等に基づいて復号
対象のビットプレーンを選択してウエーブレット逆変換
する。
部３４がＲＯＩ変換係数をスケールダウンすると、その
ＲＯＩ変換係数を含むウエーブレット変換係数を逆量子
化する。選択的ウエーブレット逆変換部３６は、逆量子
化部３５がウエーブレット変換係数を逆量子化すると、
そのウエーブレット変換係数を構成する複数のビットプ
レーンのうち、復号済みプレーン数ｋ等に基づいて復号
対象のビットプレーンを選択してウエーブレット逆変換
する。
【００６３】具体的には、各サブバンドのウエーブレッ
ト変換係数を構成する複数のビットプレーンのうち、既
に復号済みのビットプレーン数ｋとプライオリティ値Ｓ
を比較する（ステップＳＴ１１）。ここで、各サブバン
ドの総ビットプレーン数をＮとし、最上位ビットプレー
ンを“１”、最下位ビットプレーンを“Ｎ”と称する。
ト変換係数を構成する複数のビットプレーンのうち、既
に復号済みのビットプレーン数ｋとプライオリティ値Ｓ
を比較する（ステップＳＴ１１）。ここで、各サブバン
ドの総ビットプレーン数をＮとし、最上位ビットプレー
ンを“１”、最下位ビットプレーンを“Ｎ”と称する。
【００６４】選択的ウエーブレット逆変換部３６は、復
号済みのビットプレーン数ｋがプライオリティ値Ｓに満
たない場合（ｋ＜Ｓ）、注目領域の復号処理を優先する
必要がある初期段階であるため、ＲＯＩマスクを参照し
て（ステップＳＴ１２）、図５に示すように、ウエーブ
レット逆変換を施す変換係数をＲＯＩ変換係数のみに限
定する（ステップＳＴ１２）。
号済みのビットプレーン数ｋがプライオリティ値Ｓに満
たない場合（ｋ＜Ｓ）、注目領域の復号処理を優先する
必要がある初期段階であるため、ＲＯＩマスクを参照し
て（ステップＳＴ１２）、図５に示すように、ウエーブ
レット逆変換を施す変換係数をＲＯＩ変換係数のみに限
定する（ステップＳＴ１２）。
【００６５】そして、選択的ウエーブレット逆変換部３
６は、そのＲＯＩ変換係数と、ウエーブレット逆変換処
理中に段階的に生成される低域サブバンドの中でＲＯＩ
変換係数の値を反映する変換係数とに限定してウエーブ
レット逆変換処理を実施し、復号画像を取得する（ステ
ップＳＴ１３）。
６は、そのＲＯＩ変換係数と、ウエーブレット逆変換処
理中に段階的に生成される低域サブバンドの中でＲＯＩ
変換係数の値を反映する変換係数とに限定してウエーブ
レット逆変換処理を実施し、復号画像を取得する（ステ
ップＳＴ１３）。
【００６６】選択的ウエーブレット逆変換部３６は、プ
ライオリティ値Ｓが復号済みのビットプレーン数ｋより
大きくない場合（ｋ≧Ｓ）、既に復号の初期段階が完了
しているので、復号済みのビットプレーン数ｋと総ビッ
トプレーン数Ｎからプライオリティ値Ｓを差し引いた値
（Ｎ−Ｓ）を比較する（ステップＳＴ１４）。
ライオリティ値Ｓが復号済みのビットプレーン数ｋより
大きくない場合（ｋ≧Ｓ）、既に復号の初期段階が完了
しているので、復号済みのビットプレーン数ｋと総ビッ
トプレーン数Ｎからプライオリティ値Ｓを差し引いた値
（Ｎ−Ｓ）を比較する（ステップＳＴ１４）。
【００６７】選択的ウエーブレット逆変換部３６は、復
号済みのビットプレーン数ｋが総ビットプレーン数Ｎか
らプライオリティ値Ｓを差し引いた値（Ｎ−Ｓ）より小
さい場合（ｋ＜Ｎ−Ｓ）、注目領域における全てのビッ
トプレーンの復号処理が完了していない段階であるの
で、各サブバンド内の全てのウエーブレット変換係数を
ウエーブレット逆変換し、復号画像を取得する（ステッ
プＳＴ１５）。
号済みのビットプレーン数ｋが総ビットプレーン数Ｎか
らプライオリティ値Ｓを差し引いた値（Ｎ−Ｓ）より小
さい場合（ｋ＜Ｎ−Ｓ）、注目領域における全てのビッ
トプレーンの復号処理が完了していない段階であるの
で、各サブバンド内の全てのウエーブレット変換係数を
ウエーブレット逆変換し、復号画像を取得する（ステッ
プＳＴ１５）。
【００６８】選択的ウエーブレット逆変換部３６は、復
号済みのビットプレーン数ｋが総ビットプレーン数Ｎか
らプライオリティ値Ｓを差し引いた値（Ｎ−Ｓ）より小
さくない場合（ｋ≧Ｎ−Ｓ）、既に注目領域における全
てのビットプレーンの復号処理が完了している段階であ
るので（非注目領域のビットプレーンの復号処理は完了
していない）、ＲＯＩマスクを参照して、ウエーブレッ
ト逆変換を施す変換係数をＲＯＩ変換係数以外に限定す
る（ステップＳＴ１６）。
号済みのビットプレーン数ｋが総ビットプレーン数Ｎか
らプライオリティ値Ｓを差し引いた値（Ｎ−Ｓ）より小
さくない場合（ｋ≧Ｎ−Ｓ）、既に注目領域における全
てのビットプレーンの復号処理が完了している段階であ
るので（非注目領域のビットプレーンの復号処理は完了
していない）、ＲＯＩマスクを参照して、ウエーブレッ
ト逆変換を施す変換係数をＲＯＩ変換係数以外に限定す
る（ステップＳＴ１６）。
【００６９】そして、選択的ウエーブレット逆変換部３
６は、非ＲＯＩ変換係数（ＲＯＩ変換係数以外のウエー
ブレット変換係数）と、ウエーブレット逆変換処理中に
段階的に生成される低域サブバンドの中で非ＲＯＩ変換
係数の値を反映する変換係数とに限定してウエーブレッ
ト逆変換処理を実施し、復号画像を取得する（ステップ
ＳＴ１７）。
６は、非ＲＯＩ変換係数（ＲＯＩ変換係数以外のウエー
ブレット変換係数）と、ウエーブレット逆変換処理中に
段階的に生成される低域サブバンドの中で非ＲＯＩ変換
係数の値を反映する変換係数とに限定してウエーブレッ
ト逆変換処理を実施し、復号画像を取得する（ステップ
ＳＴ１７）。
【００７０】以上で明らかなように、この実施の形態２
によれば、ステップＳＴ１３ではＲＯＩ変換係数がフィ
ルタリング範囲に含まれる場合にのみウエーブレット逆
変換を施すことで処理量が抑制され、ステップＳＴ１７
では非ＲＯＩ変換係数がフィルタリング範囲に含まれる
場合にのみウエーブレット逆変換を施すことで処理量が
抑制されるので、画像全体のプログレッシブ復号処理に
要する処理演算量を、注目領域への画質強調を行わない
場合のプログレッシブ復号処理と同等の演算量に抑える
ことができる効果を奏する。
によれば、ステップＳＴ１３ではＲＯＩ変換係数がフィ
ルタリング範囲に含まれる場合にのみウエーブレット逆
変換を施すことで処理量が抑制され、ステップＳＴ１７
では非ＲＯＩ変換係数がフィルタリング範囲に含まれる
場合にのみウエーブレット逆変換を施すことで処理量が
抑制されるので、画像全体のプログレッシブ復号処理に
要する処理演算量を、注目領域への画質強調を行わない
場合のプログレッシブ復号処理と同等の演算量に抑える
ことができる効果を奏する。
【００７１】実施の形態３．上記実施の形態２では、ウ
エーブレット変換によるサブバンド分割における最終分
割レベルのウエーブレット変換係数を特定するＲＯＩマ
スクを生成するものについて示したが、ウエーブレット
変換によるサブバンド分割における最終分割レベルのウ
エーブレット変換係数を特定するＲＯＩマスクの他に、
途中分割レベルのウエーブレット変換係数を特定するＲ
ＯＩマスクを生成するようにしてもよい。
エーブレット変換によるサブバンド分割における最終分
割レベルのウエーブレット変換係数を特定するＲＯＩマ
スクを生成するものについて示したが、ウエーブレット
変換によるサブバンド分割における最終分割レベルのウ
エーブレット変換係数を特定するＲＯＩマスクの他に、
途中分割レベルのウエーブレット変換係数を特定するＲ
ＯＩマスクを生成するようにしてもよい。
【００７２】即ち、この実施の形態３のＲＯＩマスク生
成部３２は、図７に示すように、上記実施の形態２で生
成される図１８のＲＯＩマスクに加えて、ウエーブレッ
ト分割の各レベルでの低周波サブバンドＬＬ1 ，Ｌ
Ｌ2 ，…，ＬＬL-1 内で注目領域に対応する変換係数を
もＲＯＩ変換係数として保持するようにする。
成部３２は、図７に示すように、上記実施の形態２で生
成される図１８のＲＯＩマスクに加えて、ウエーブレッ
ト分割の各レベルでの低周波サブバンドＬＬ1 ，Ｌ
Ｌ2 ，…，ＬＬL-1 内で注目領域に対応する変換係数を
もＲＯＩ変換係数として保持するようにする。
【００７３】各分割レベルでのＲＯＩ変換係数の特定結
果を全て保持したＲＯＩマスクを参照することで、一段
回目のウエーブレット逆変換を行う場合（Ｌレベル分割
からＬ−１レベル分割への逆変換）に限らず、任意の段
階のウエーブレット逆変換を行う際（ｋレベル分割から
ｋ−１レベル分割への逆変換）、各段階での逆変換結果
から判断することなく、次の分割レベルに戻す逆変換時
に利用する変換係数を判別することができる。このた
め、ウエーブレット逆変換処理の選択制御に要する処理
量をさらに削減することができる効果を奏する。
果を全て保持したＲＯＩマスクを参照することで、一段
回目のウエーブレット逆変換を行う場合（Ｌレベル分割
からＬ−１レベル分割への逆変換）に限らず、任意の段
階のウエーブレット逆変換を行う際（ｋレベル分割から
ｋ−１レベル分割への逆変換）、各段階での逆変換結果
から判断することなく、次の分割レベルに戻す逆変換時
に利用する変換係数を判別することができる。このた
め、ウエーブレット逆変換処理の選択制御に要する処理
量をさらに削減することができる効果を奏する。
【００７４】実施の形態４．上記実施の形態３では、途
中分割レベルのウエーブレット変換係数を特定するＲＯ
Ｉマスクを生成するものについて示したが、図８に示す
ように、各分割レベルにおいてウエーブレット逆変換を
実行する場合、次の分割レベルにおける低周波サブバン
ド内の非注目領域をウエーブレット逆変換の範囲から除
外するようにしてもよい。
中分割レベルのウエーブレット変換係数を特定するＲＯ
Ｉマスクを生成するものについて示したが、図８に示す
ように、各分割レベルにおいてウエーブレット逆変換を
実行する場合、次の分割レベルにおける低周波サブバン
ド内の非注目領域をウエーブレット逆変換の範囲から除
外するようにしてもよい。
【００７５】具体的には、選択的ウエーブレット逆変換
部３６が、ｋレベル分割された状態のサブバンドからｋ
−１レベル分割された状態のサブバンドへ逆変換を施す
場合（ｋ＝０，１，…，Ｌ：ｋ＝０は分割が０回、即
ち、画像を示す）、ｋ−１レベルにある低周波サブバン
ドＬＬk-1 内での各ＲＯＩ変換係数を出力値として与え
る逆変換のみにウエーブレット逆変換を施す範囲を制限
するように変更する。ウエーブレット逆変換処理は、逆
変換の出力値１つを得るのに複数の変換係数にフィルタ
処理を施す必要がある。ここで、どの出力値を得るため
に逆変換を施すかが明らかにされていれば、ＲＯＩ変換
係数がフィルタリング範囲に含まれているかどうかを判
定する処理を実施することなく、選択的なウエーブレッ
ト逆変換制御が可能となり、処理を効率化することがで
きる。
部３６が、ｋレベル分割された状態のサブバンドからｋ
−１レベル分割された状態のサブバンドへ逆変換を施す
場合（ｋ＝０，１，…，Ｌ：ｋ＝０は分割が０回、即
ち、画像を示す）、ｋ−１レベルにある低周波サブバン
ドＬＬk-1 内での各ＲＯＩ変換係数を出力値として与え
る逆変換のみにウエーブレット逆変換を施す範囲を制限
するように変更する。ウエーブレット逆変換処理は、逆
変換の出力値１つを得るのに複数の変換係数にフィルタ
処理を施す必要がある。ここで、どの出力値を得るため
に逆変換を施すかが明らかにされていれば、ＲＯＩ変換
係数がフィルタリング範囲に含まれているかどうかを判
定する処理を実施することなく、選択的なウエーブレッ
ト逆変換制御が可能となり、処理を効率化することがで
きる。
【００７６】実施の形態５．図９はこの発明の実施の形
態５による画像復号装置を示す構成図であり、図におい
て、図４と同一符号は同一または相当部分を示すので説
明を省略する。３８はエントロピー復号部３３から出力
されたウエーブレット変換係数の中のＲＯＩ変換係数を
スケールダウンしてからメモリに格納するＲＯＩスケー
ルダウン部である。
態５による画像復号装置を示す構成図であり、図におい
て、図４と同一符号は同一または相当部分を示すので説
明を省略する。３８はエントロピー復号部３３から出力
されたウエーブレット変換係数の中のＲＯＩ変換係数を
スケールダウンしてからメモリに格納するＲＯＩスケー
ルダウン部である。
【００７７】次に動作について説明する。上記実施の形
態２〜４では、エントロピー復号部３３から出力された
ウエーブレット変換係数を構成する各ビットプレーンを
順次メモリに格納してから、ＲＯＩスケールダウン部３
８がウエーブレット変換係数の中のＲＯＩ変換係数をス
ケールダウンするものについて示したが、ＲＯＩスケー
ルダウン部３８がエントロピー復号部３３から出力され
たウエーブレット変換係数を構成する各ビットプレーン
の中のＲＯＩ変換係数の情報となるサブビットプレーン
をスケールダウンしてからメモリに格納するようにして
もよい。
態２〜４では、エントロピー復号部３３から出力された
ウエーブレット変換係数を構成する各ビットプレーンを
順次メモリに格納してから、ＲＯＩスケールダウン部３
８がウエーブレット変換係数の中のＲＯＩ変換係数をス
ケールダウンするものについて示したが、ＲＯＩスケー
ルダウン部３８がエントロピー復号部３３から出力され
たウエーブレット変換係数を構成する各ビットプレーン
の中のＲＯＩ変換係数の情報となるサブビットプレーン
をスケールダウンしてからメモリに格納するようにして
もよい。
【００７８】即ち、エントロピー復号部３３がウエーブ
レット変換係数の各ビットプレーンを出力する毎に、Ｒ
ＯＩスケールダウン部３８がＲＯＩマスクを参照するこ
とにより、当該ビットプレーンのうちＲＯＩ変換係数に
相当するサブビットプレーン部分については、プライオ
リティ値Ｓ分だけスケールダウンして、メモリである変
換係数バッファの同プライオリティ値Ｓだけスケールダ
ウンしたプレーン位置に格納する。最上位ビットプレー
ンから最上位ビットプレーンを含むＳ個のビットプレー
ンの中の非ＲＯＩ変換係数に相当するサブビットプレー
ンについては、変換係数バッファに格納している。同情
報はＲＯＩ変換係数をプライオリティ値Ｓによりスケー
ルアップすることで発生する値“０”の情報であるた
め、これを捨てても画質に影響がない。最下位ビットプ
レーンから数えてプライオリティ値Ｓ以下のレベルのビ
ットプレーンでのＲＯＩ変換係数の情報は、同スケール
ダウンにより失われるが、この情報は符号化時のスケー
ルアップにより発生した常に“０”の情報であるため、
画像のプログレッシブ再生に必要な情報を失うことな
く、ウエーブレット変換係数を蓄積するメモリのサイズ
を、ＲＯＩ処理を行わない場合と同一に抑えることがで
きる（図１０を参照）。
レット変換係数の各ビットプレーンを出力する毎に、Ｒ
ＯＩスケールダウン部３８がＲＯＩマスクを参照するこ
とにより、当該ビットプレーンのうちＲＯＩ変換係数に
相当するサブビットプレーン部分については、プライオ
リティ値Ｓ分だけスケールダウンして、メモリである変
換係数バッファの同プライオリティ値Ｓだけスケールダ
ウンしたプレーン位置に格納する。最上位ビットプレー
ンから最上位ビットプレーンを含むＳ個のビットプレー
ンの中の非ＲＯＩ変換係数に相当するサブビットプレー
ンについては、変換係数バッファに格納している。同情
報はＲＯＩ変換係数をプライオリティ値Ｓによりスケー
ルアップすることで発生する値“０”の情報であるた
め、これを捨てても画質に影響がない。最下位ビットプ
レーンから数えてプライオリティ値Ｓ以下のレベルのビ
ットプレーンでのＲＯＩ変換係数の情報は、同スケール
ダウンにより失われるが、この情報は符号化時のスケー
ルアップにより発生した常に“０”の情報であるため、
画像のプログレッシブ再生に必要な情報を失うことな
く、ウエーブレット変換係数を蓄積するメモリのサイズ
を、ＲＯＩ処理を行わない場合と同一に抑えることがで
きる（図１０を参照）。
【００７９】実施の形態６．上記実施の形態２〜５で
は、プログレッシブ復号制御部３７を付加して、エント
ロピー復号処理やウエーブレット逆変換処理を所定の処
理単位毎に段階的に実行させるものについて示したが、
図１１及び図１２に示すように、プログレッシブ復号制
御部３７を削除して、エントロピー符号化データを一括
して復号処理を施すようにしてもよく、上記実施の形態
２〜５と同様の効果を奏することができる。
は、プログレッシブ復号制御部３７を付加して、エント
ロピー復号処理やウエーブレット逆変換処理を所定の処
理単位毎に段階的に実行させるものについて示したが、
図１１及び図１２に示すように、プログレッシブ復号制
御部３７を削除して、エントロピー符号化データを一括
して復号処理を施すようにしてもよく、上記実施の形態
２〜５と同様の効果を奏することができる。
【００８０】
【発明の効果】以上のように、この発明によれば、変換
手段から出力された各サブバンドのウエーブレット変換
係数を構成する複数のビットプレーンのうち、各サブバ
ンドの符号化済みのビットプレーンの数が優先度数に満
たない場合、非注目領域のウエーブレット変換係数を０
値と見なして、その非注目領域のビットプレーンとＲＯ
Ｉマスクが示す注目領域のビットプレーンとをまとめて
エントロピー符号化し、各サブバンドでの符号化済みの
ビットプレーンの数が当該優先度数以上となる場合、Ｒ
ＯＩマスクが示す注目領域のビットプレーンと当該注目
領域より優先度数だけ前の非注目領域のビットプレーン
とをまとめてエントロピー符号化する符号化手段を設け
るように構成したので、ウエーブレット変換係数を格納
するメモリの容量の増大を招くことなく、注目領域を他
の領域より優先的に符号化処理することができる効果が
ある。
手段から出力された各サブバンドのウエーブレット変換
係数を構成する複数のビットプレーンのうち、各サブバ
ンドの符号化済みのビットプレーンの数が優先度数に満
たない場合、非注目領域のウエーブレット変換係数を０
値と見なして、その非注目領域のビットプレーンとＲＯ
Ｉマスクが示す注目領域のビットプレーンとをまとめて
エントロピー符号化し、各サブバンドでの符号化済みの
ビットプレーンの数が当該優先度数以上となる場合、Ｒ
ＯＩマスクが示す注目領域のビットプレーンと当該注目
領域より優先度数だけ前の非注目領域のビットプレーン
とをまとめてエントロピー符号化する符号化手段を設け
るように構成したので、ウエーブレット変換係数を格納
するメモリの容量の増大を招くことなく、注目領域を他
の領域より優先的に符号化処理することができる効果が
ある。
【００８１】この発明によれば、各サブバンドでの符号
化済みのビットプレーンの数が優先度数以上となる場合
でも、その符号化済みのビットプレーンの数が各サブバ
ンドでの総ビットプレーン数以上となる場合には、注目
領域のウエーブレット変換係数を０値と見なして、その
注目領域のビットプレーンと当該注目領域より優先度数
だけ前の非注目領域のビットプレーンとをまとめてエン
トロピー符号化する符号化手段を設けるように構成した
ので、ウエーブレット変換係数を格納するメモリの容量
を更に小さくすることができる効果がある。
化済みのビットプレーンの数が優先度数以上となる場合
でも、その符号化済みのビットプレーンの数が各サブバ
ンドでの総ビットプレーン数以上となる場合には、注目
領域のウエーブレット変換係数を０値と見なして、その
注目領域のビットプレーンと当該注目領域より優先度数
だけ前の非注目領域のビットプレーンとをまとめてエン
トロピー符号化する符号化手段を設けるように構成した
ので、ウエーブレット変換係数を格納するメモリの容量
を更に小さくすることができる効果がある。
【００８２】この発明によれば、復号手段から出力され
た各サブバンドのウエーブレット変換係数を構成する複
数のビットプレーンのうち、復号済みのビットプレーン
の数が優先度数に満たない場合、ＲＯＩマスクが示す注
目領域のビットプレーンのみをウエーブレット逆変換
し、その復号済みのビットプレーンの数が当該優先度数
以上となる場合、ＲＯＩマスクが示す注目領域のビット
プレーンと非注目領域のビットプレーンとをまとめてウ
エーブレット逆変換する逆変換手段を設けるように構成
したので、ウエーブレット変換係数を格納するメモリの
容量の増大と、復号処理の演算量の増加とを招くことな
く、注目領域を他の領域より優先的に復号処理すること
ができる効果がある。
た各サブバンドのウエーブレット変換係数を構成する複
数のビットプレーンのうち、復号済みのビットプレーン
の数が優先度数に満たない場合、ＲＯＩマスクが示す注
目領域のビットプレーンのみをウエーブレット逆変換
し、その復号済みのビットプレーンの数が当該優先度数
以上となる場合、ＲＯＩマスクが示す注目領域のビット
プレーンと非注目領域のビットプレーンとをまとめてウ
エーブレット逆変換する逆変換手段を設けるように構成
したので、ウエーブレット変換係数を格納するメモリの
容量の増大と、復号処理の演算量の増加とを招くことな
く、注目領域を他の領域より優先的に復号処理すること
ができる効果がある。
【００８３】この発明によれば、各サブバンドの復号済
みのビットプレーンの数が優先度数以上となる場合で
も、その復号済みのビットプレーンの数が各サブバンド
の総ビットプレーン数から優先度数を差し引いた数以上
となる場合には、非注目領域のビットプレーンのみをウ
エーブレット逆変換する逆変換手段を設けるように構成
したので、ウエーブレット変換係数を格納するメモリの
容量を更に小さくすることができるとともに、復号処理
の演算量を更に削減することができる効果がある。
みのビットプレーンの数が優先度数以上となる場合で
も、その復号済みのビットプレーンの数が各サブバンド
の総ビットプレーン数から優先度数を差し引いた数以上
となる場合には、非注目領域のビットプレーンのみをウ
エーブレット逆変換する逆変換手段を設けるように構成
したので、ウエーブレット変換係数を格納するメモリの
容量を更に小さくすることができるとともに、復号処理
の演算量を更に削減することができる効果がある。
【００８４】この発明によれば、注目領域に対応するウ
エーブレット変換係数を特定するＲＯＩマスクを生成す
る際、ウエーブレット変換によるサブバンド分割おける
最終分割レベルのウエーブレット変換係数を特定するＲ
ＯＩマスクの他に、途中分割レベルのサブバンド内のウ
エーブレット変換係数を特定するＲＯＩマスクも生成す
るマスク生成手段を設けるように構成したので、ウエー
ブレット逆変換処理の選択制御に要する処理量を削減す
ることができる効果がある。
エーブレット変換係数を特定するＲＯＩマスクを生成す
る際、ウエーブレット変換によるサブバンド分割おける
最終分割レベルのウエーブレット変換係数を特定するＲ
ＯＩマスクの他に、途中分割レベルのサブバンド内のウ
エーブレット変換係数を特定するＲＯＩマスクも生成す
るマスク生成手段を設けるように構成したので、ウエー
ブレット逆変換処理の選択制御に要する処理量を削減す
ることができる効果がある。
【００８５】この発明によれば、各分割レベルにおいて
ウエーブレット逆変換を実行する場合、次の分割レベル
における低周波サブバンド内の非注目領域をウエーブレ
ット逆変換の範囲から除外する逆変換手段を設けるよう
に構成したので、ウエーブレット逆変換処理の選択制御
に要する処理量を削減することができる効果がある。
ウエーブレット逆変換を実行する場合、次の分割レベル
における低周波サブバンド内の非注目領域をウエーブレ
ット逆変換の範囲から除外する逆変換手段を設けるよう
に構成したので、ウエーブレット逆変換処理の選択制御
に要する処理量を削減することができる効果がある。
【００８６】この発明によれば、エントロピー復号によ
りビットプレーン毎に出力される各サブバンド内のウエ
ーブレット変換係数をウエーブレット逆変換用のメモリ
に蓄積する際に、ＲＯＩマスクが特定する注目領域のウ
エーブレット変換係数に対応するビットプレーンをスケ
ールダウンしてからメモリに蓄積する復号手段を設ける
ように構成したので、ウエーブレット変換係数を格納す
るメモリの容量を更に小さくすることができる効果があ
る。
りビットプレーン毎に出力される各サブバンド内のウエ
ーブレット変換係数をウエーブレット逆変換用のメモリ
に蓄積する際に、ＲＯＩマスクが特定する注目領域のウ
エーブレット変換係数に対応するビットプレーンをスケ
ールダウンしてからメモリに蓄積する復号手段を設ける
ように構成したので、ウエーブレット変換係数を格納す
るメモリの容量を更に小さくすることができる効果があ
る。
【００８７】この発明によれば、復号手段の復号処理及
び逆変換手段のウエーブレット逆変換処理を所定の処理
単位毎に段階的に実行させる制御手段を設けるように構
成したので、復号された画像の画質を段階的に高める処
理を、段階的処理を用いることなく画像を再生する処理
と同程度の処理量で画像を再生することができる効果が
ある。
び逆変換手段のウエーブレット逆変換処理を所定の処理
単位毎に段階的に実行させる制御手段を設けるように構
成したので、復号された画像の画質を段階的に高める処
理を、段階的処理を用いることなく画像を再生する処理
と同程度の処理量で画像を再生することができる効果が
ある。
【００８８】この発明によれば、ウエーブレット変換係
数を構成する複数のビットプレーンのうち、符号化済み
のビットプレーンの数が優先度数に満たない場合、非注
目領域のウエーブレット変換係数を０値と見なして、そ
の非注目領域のビットプレーンとＲＯＩマスクが示す注
目領域のビットプレーンとをまとめてエントロピー符号
化し、その符号化済みのビットプレーンの数が当該優先
度数以上となる場合、ＲＯＩマスクが示す注目領域のビ
ットプレーンと当該注目領域より優先度数だけ前の非注
目領域のビットプレーンとをまとめてエントロピー符号
化するように構成したので、ウエーブレット変換係数を
格納するメモリの容量の増大を招くことなく、注目領域
を他の領域より優先的に符号化処理することができる効
果がある。
数を構成する複数のビットプレーンのうち、符号化済み
のビットプレーンの数が優先度数に満たない場合、非注
目領域のウエーブレット変換係数を０値と見なして、そ
の非注目領域のビットプレーンとＲＯＩマスクが示す注
目領域のビットプレーンとをまとめてエントロピー符号
化し、その符号化済みのビットプレーンの数が当該優先
度数以上となる場合、ＲＯＩマスクが示す注目領域のビ
ットプレーンと当該注目領域より優先度数だけ前の非注
目領域のビットプレーンとをまとめてエントロピー符号
化するように構成したので、ウエーブレット変換係数を
格納するメモリの容量の増大を招くことなく、注目領域
を他の領域より優先的に符号化処理することができる効
果がある。
【００８９】この発明によれば、各サブバンドでの符号
化済みのビットプレーンの数が優先度数以上となる場合
でも、その符号化済みのビットプレーンの数が各サブバ
ンドでの総ビットプレーン数以上となる場合には、注目
領域のウエーブレット変換係数を０値と見なして、その
注目領域のビットプレーンと当該注目領域より優先度数
だけ前の非注目領域のビットプレーンとをまとめてエン
トロピー符号化するように構成したので、ウエーブレッ
ト変換係数を格納するメモリの容量を更に小さくするこ
とができる効果がある。
化済みのビットプレーンの数が優先度数以上となる場合
でも、その符号化済みのビットプレーンの数が各サブバ
ンドでの総ビットプレーン数以上となる場合には、注目
領域のウエーブレット変換係数を０値と見なして、その
注目領域のビットプレーンと当該注目領域より優先度数
だけ前の非注目領域のビットプレーンとをまとめてエン
トロピー符号化するように構成したので、ウエーブレッ
ト変換係数を格納するメモリの容量を更に小さくするこ
とができる効果がある。
【００９０】この発明によれば、各サブバンド内でウエ
ーブレット変換係数を構成する複数のビットプレーンの
うち、復号済みのビットプレーンの数が優先度数に満た
ない場合、ＲＯＩマスクが示す注目領域のビットプレー
ンのみをウエーブレット逆変換し、その復号済みのビッ
トプレーンの数が当該優先度数以上となる場合、ＲＯＩ
マスクが示す注目領域のビットプレーンと非注目領域の
ビットプレーンとをまとめてウエーブレット逆変換する
ように構成したので、ウエーブレット変換係数を格納す
るメモリの容量の増大と、復号処理の演算量の増加とを
招くことなく、注目領域を他の領域より優先的に復号処
理することができる効果がある。
ーブレット変換係数を構成する複数のビットプレーンの
うち、復号済みのビットプレーンの数が優先度数に満た
ない場合、ＲＯＩマスクが示す注目領域のビットプレー
ンのみをウエーブレット逆変換し、その復号済みのビッ
トプレーンの数が当該優先度数以上となる場合、ＲＯＩ
マスクが示す注目領域のビットプレーンと非注目領域の
ビットプレーンとをまとめてウエーブレット逆変換する
ように構成したので、ウエーブレット変換係数を格納す
るメモリの容量の増大と、復号処理の演算量の増加とを
招くことなく、注目領域を他の領域より優先的に復号処
理することができる効果がある。
【００９１】この発明によれば、各サブバンドでの復号
済みのビットプレーンの数が優先度数以上となる場合で
も、その復号済みのビットプレーンの数が各サブバンド
での総ビットプレーン数から優先度数を差し引いた数以
上となる場合には、非注目領域のビットプレーンのみを
ウエーブレット逆変換するように構成したので、ウエー
ブレット変換係数を格納するメモリの容量を更に小さく
することができるとともに、復号処理の演算量を更に削
減することができる効果がある。
済みのビットプレーンの数が優先度数以上となる場合で
も、その復号済みのビットプレーンの数が各サブバンド
での総ビットプレーン数から優先度数を差し引いた数以
上となる場合には、非注目領域のビットプレーンのみを
ウエーブレット逆変換するように構成したので、ウエー
ブレット変換係数を格納するメモリの容量を更に小さく
することができるとともに、復号処理の演算量を更に削
減することができる効果がある。
【００９２】この発明によれば、注目領域に対応するウ
エーブレット変換係数を特定するＲＯＩマスクを生成す
る際、ウエーブレット変換によるサブバンド分割におけ
る最終分割レベルのウエーブレット変換係数を特定する
ＲＯＩマスクの他に、途中分割レベルのサブバンド内の
ウエーブレット変換係数を特定するＲＯＩマスクも生成
するように構成したので、ウエーブレット逆変換処理の
選択制御に要する処理量を削減することができる効果が
ある。
エーブレット変換係数を特定するＲＯＩマスクを生成す
る際、ウエーブレット変換によるサブバンド分割におけ
る最終分割レベルのウエーブレット変換係数を特定する
ＲＯＩマスクの他に、途中分割レベルのサブバンド内の
ウエーブレット変換係数を特定するＲＯＩマスクも生成
するように構成したので、ウエーブレット逆変換処理の
選択制御に要する処理量を削減することができる効果が
ある。
【００９３】この発明によれば、各分割レベルにおいて
ウエーブレット逆変換を実行する場合、次の分割レベル
における低周波サブバンド内の非注目領域をウエーブレ
ット逆変換の範囲から除外するように構成したので、ウ
エーブレット逆変換処理の選択制御に要する処理量を削
減することができる効果がある。
ウエーブレット逆変換を実行する場合、次の分割レベル
における低周波サブバンド内の非注目領域をウエーブレ
ット逆変換の範囲から除外するように構成したので、ウ
エーブレット逆変換処理の選択制御に要する処理量を削
減することができる効果がある。
【００９４】この発明によれば、エントロピー復号によ
りビットプレーン毎に出力される各サブバンド内のウエ
ーブレット変換係数をウエーブレット逆変換用のメモリ
に蓄積する際に、ＲＯＩマスクが特定する注目領域のウ
エーブレット変換係数に対応するビットプレーンをスケ
ールダウンしてからメモリに蓄積するように構成したの
で、ウエーブレット変換係数を格納するメモリの容量を
更に小さくすることができる効果がある。
りビットプレーン毎に出力される各サブバンド内のウエ
ーブレット変換係数をウエーブレット逆変換用のメモリ
に蓄積する際に、ＲＯＩマスクが特定する注目領域のウ
エーブレット変換係数に対応するビットプレーンをスケ
ールダウンしてからメモリに蓄積するように構成したの
で、ウエーブレット変換係数を格納するメモリの容量を
更に小さくすることができる効果がある。
【００９５】この発明によれば、エントロピー符号化デ
ータのエントロピー復号処理及びビットプレーンのウエ
ーブレット逆変換処理を所定の処理単位毎に段階的に実
行させるように構成したので、復号された画像の画質を
段階的に高める処理を、段階的処理を用いることなく画
像を再生する処理と同程度の処理量で画像を再生するこ
とができる効果がある。
ータのエントロピー復号処理及びビットプレーンのウエ
ーブレット逆変換処理を所定の処理単位毎に段階的に実
行させるように構成したので、復号された画像の画質を
段階的に高める処理を、段階的処理を用いることなく画
像を再生する処理と同程度の処理量で画像を再生するこ
とができる効果がある。
【図１】 この発明の実施の形態１による画像符号化装
置を示す構成図である。
置を示す構成図である。
【図２】 画像符号化装置の処理の流れを説明する説明
図である。
図である。
【図３】 この発明の実施の形態１による画像符号化方
法を示すフローチャートである。
法を示すフローチャートである。
【図４】 この発明の実施の形態２による画像復号装置
を示す構成図である。
を示す構成図である。
【図５】 選択的ウエーブレット逆変換を説明する説明
図である。
図である。
【図６】 この発明の実施の形態２による画像復号方法
を示すフローチャートである。
を示すフローチャートである。
【図７】 ＲＯＩマスクの生成を説明する説明図であ
る。
る。
【図８】 選択的ウエーブレット逆変換を説明する説明
図である。
図である。
【図９】 この発明の実施の形態５による画像復号装置
を示す構成図である。
を示す構成図である。
【図１０】 画像復号装置の処理の流れを説明する説明
図である。
図である。
【図１１】 この発明の実施の形態６による画像復号装
置を示す構成図である。
置を示す構成図である。
【図１２】 画像復号装置の処理の流れを説明する説明
図である。
図である。
【図１３】 従来の画像符号化装置を示す構成図であ
る。
る。
【図１４】 画像符号化装置の処理の流れを説明する説
明図である。
明図である。
【図１５】 従来の画像復号装置を示す構成図である。
【図１６】 画像復号装置の処理の流れを説明する説明
図である。
図である。
【図１７】 従来の画像復号装置を示す構成図である。
【図１８】 ＲＯＩマスクの生成を説明する説明図であ
る。
る。
【図１９】 ＲＯＩ変換係数の特定を説明する説明図で
ある。
ある。
２１ ウエーブレット変換部（変換手段）、２２ ＲＯ
Ｉ選択部（マスク生成手段）、２３ ＲＯＩプライオリ
ティ設定部（設定手段）、２４ ＲＯＩマスク生成部
（マスク生成手段）、２５ 量子化部（符号化手段）、
２６ エントロピー符号化部（符号化手段）、２７ 符
号化データ生成部、３１ 符号化データ抽出部（抽出手
段）、３２ ＲＯＩマスク生成部（マスク生成手段）、
３３ エントロピー復号部（復号手段）、３４，３８
ＲＯＩスケールダウン部（逆変換手段）、３５ 逆量子
化部（逆変換手段）、３６ 選択的ウエーブレット逆変
換部（逆変換手段）、３７ プログレッシブ復号制御部
（制御手段）。
Ｉ選択部（マスク生成手段）、２３ ＲＯＩプライオリ
ティ設定部（設定手段）、２４ ＲＯＩマスク生成部
（マスク生成手段）、２５ 量子化部（符号化手段）、
２６ エントロピー符号化部（符号化手段）、２７ 符
号化データ生成部、３１ 符号化データ抽出部（抽出手
段）、３２ ＲＯＩマスク生成部（マスク生成手段）、
３３ エントロピー復号部（復号手段）、３４，３８
ＲＯＩスケールダウン部（逆変換手段）、３５ 逆量子
化部（逆変換手段）、３６ 選択的ウエーブレット逆変
換部（逆変換手段）、３７ プログレッシブ復号制御部
（制御手段）。
Claims (16)
- 【請求項１】 画像をウエーブレット変換によりサブバ
ンド分割して、各サブバンドのウエーブレット変換係数
を出力する変換手段と、画像上の注目領域の優先度数を
設定する設定手段と、上記注目領域に対応するウエーブ
レット変換係数を特定するＲＯＩマスクを生成するマス
ク生成手段と、上記変換手段から出力された各サブバン
ドのウエーブレット変換係数を構成する複数のビットプ
レーンのうち、各サブバンドの符号化済みのビットプレ
ーンの数が当該優先度数に満たない場合、非注目領域の
ウエーブレット変換係数を０値と見なして、その非注目
領域のビットプレーンと上記ＲＯＩマスクが示す注目領
域のビットプレーンとをまとめてエントロピー符号化
し、各サブバンドでの符号化済みのビットプレーンの数
が当該優先度数以上となる場合、上記ＲＯＩマスクが示
す注目領域のビットプレーンと当該注目領域より優先度
数だけ前の非注目領域のビットプレーンとをまとめてエ
ントロピー符号化する符号化手段とを備えた画像符号化
装置。 - 【請求項２】 符号化手段は、各サブバンドの符号化済
みのビットプレーンの数が優先度数以上となる場合で
も、その符号化済みのビットプレーンの数が各サブバン
ドの総ビットプレーン数以上となる場合には、注目領域
のウエーブレット変換係数を０値と見なして、その注目
領域のビットプレーンと当該注目領域より優先度数だけ
前の非注目領域のビットプレーンとをまとめてエントロ
ピー符号化することを特徴とする請求項１記載の画像符
号化装置。 - 【請求項３】 画像符号化データからエントロピー符号
化データ、注目領域の位置情報及び注目領域の優先度数
を抽出する抽出手段と、上記抽出手段により抽出された
位置情報から注目領域に対応するウエーブレット変換係
数を特定するＲＯＩマスクを生成するマスク生成手段
と、上記抽出手段により抽出されたエントロピー符号化
データをエントロピー復号して各サブバンドのウエーブ
レット変換係数を出力する復号手段と、上記復号手段か
ら出力された各サブバンドのウエーブレット変換係数を
構成する複数のビットプレーンのうち、復号済みのビッ
トプレーンの数が当該優先度数に満たない場合、上記Ｒ
ＯＩマスクが示す注目領域のビットプレーンのみをウエ
ーブレット逆変換し、その復号済みのビットプレーンの
数が当該優先度数以上となる場合、上記ＲＯＩマスクが
示す注目領域のビットプレーンと非注目領域のビットプ
レーンとをまとめてウエーブレット逆変換する逆変換手
段とを備えた画像復号装置。 - 【請求項４】 逆変換手段は、各サブバンドの復号済み
のビットプレーンの数が優先度数以上となる場合でも、
その復号済みのビットプレーンの数が各サブバンドの総
ビットプレーン数から優先度数を差し引いた数以上とな
る場合には、非注目領域のビットプレーンのみをウエー
ブレット逆変換することを特徴とする請求項３記載の画
像復号装置。 - 【請求項５】 マスク生成手段は、注目領域に対応する
ウエーブレット変換係数を特定するＲＯＩマスクを生成
する際、ウエーブレット変換によるサブバンド分割にお
ける最終分割レベルのウエーブレット変換係数を特定す
るＲＯＩマスクの他に、途中分割レベルのサブバンド内
のウエーブレット変換係数を特定するＲＯＩマスクも生
成することを特徴とする請求項３または請求項４記載の
画像復号装置。 - 【請求項６】 逆変換手段は、各分割レベルにおいてウ
エーブレット逆変換を実行する場合、次の分割レベルに
おける低周波サブバンド内の非注目領域をウエーブレッ
ト逆変換の範囲から除外することを特徴とする請求項５
記載の画像復号装置。 - 【請求項７】 復号手段は、エントロピー復号によりビ
ットプレーン毎に出力される各サブバンド内のウエーブ
レット変換係数をウエーブレット逆変換用のメモリに蓄
積する際に、ＲＯＩマスクが特定する注目領域のウエー
ブレット変換係数に対応するビットプレーンをスケール
ダウンしてからメモリに蓄積することを特徴とする請求
項３から請求項６のうちのいずれか１項記載の画像復号
装置。 - 【請求項８】 復号手段の復号処理及び逆変換手段のウ
エーブレット逆変換処理を所定の処理単位毎に段階的に
実行させる制御手段を設けたことを特徴とする請求項３
から請求項７のうちのいずれか１項記載の画像復号装
置。 - 【請求項９】 画像をウエーブレット変換によりサブバ
ンド分割して、各サブバンドのウエーブレット変換係数
を出力するとともに、画像上の注目領域の優先度数を設
定して、その注目領域に対応するウエーブレット変換係
数を特定するＲＯＩマスクを生成すると、そのウエーブ
レット変換係数を構成する複数のビットプレーンのう
ち、符号化済みのビットプレーンの数が当該優先度数に
満たない場合、非注目領域のウエーブレット変換係数を
０値と見なして、その非注目領域のビットプレーンと上
記ＲＯＩマスクが示す注目領域のビットプレーンとをま
とめてエントロピー符号化し、その符号化済みのビット
プレーンの数が当該優先度数以上となる場合、上記ＲＯ
Ｉマスクが示す注目領域のビットプレーンと当該注目領
域より優先度数だけ前の非注目領域のビットプレーンと
をまとめてエントロピー符号化する画像符号化方法。 - 【請求項１０】 各サブバンドでの符号化済みのビット
プレーンの数が優先度数以上となる場合でも、その符号
化済みのビットプレーンの数が各サブバンドでの総ビッ
トプレーン数以上となる場合には、注目領域のウエーブ
レット変換係数を０値と見なして、その注目領域のビッ
トプレーンと当該注目領域より優先度数だけ前の非注目
領域のビットプレーンとをまとめてエントロピー符号化
することを特徴とする請求項９記載の画像符号化方法。 - 【請求項１１】 画像符号化データからエントロピー符
号化データ、注目領域の位置情報及び注目領域の優先度
数を抽出して、そのエントロピー符号化データをエント
ロピー復号して各サブバンドを構成するウエーブレット
変換係数をビットプレーン単位に出力するとともに、そ
の位置情報から注目領域に対応するウエーブレット変換
係数を特定するＲＯＩマスクを生成すると、各サブバン
ド内でウエーブレット変換係数を構成する複数のビット
プレーンのうち、復号済みのビットプレーンの数が当該
優先度数に満たない場合、上記ＲＯＩマスクが示す注目
領域のビットプレーンのみをウエーブレット逆変換し、
その復号済みのビットプレーンの数が当該優先度数以上
となる場合、上記ＲＯＩマスクが示す注目領域のビット
プレーンと非注目領域のビットプレーンとをまとめてウ
エーブレット逆変換する画像復号方法。 - 【請求項１２】 各サブバンドでの復号済みのビットプ
レーンの数が優先度数以上となる場合でも、その復号済
みのビットプレーンの数が各サブバンドでの総ビットプ
レーン数から優先度数を差し引いた数以上となる場合に
は、非注目領域のビットプレーンのみをウエーブレット
逆変換することを特徴とする請求項１１記載の画像復号
方法。 - 【請求項１３】 注目領域に対応するウエーブレット変
換係数を特定するＲＯＩマスクを生成する際、ウエーブ
レット変換によるサブバンド分割における最終分割レベ
ルのウエーブレット変換係数を特定するＲＯＩマスクの
他に、途中分割レベルのサブバンド内のウエーブレット
変換係数を特定するＲＯＩマスクも生成することを特徴
とする請求項１１または請求項１２記載の画像復号方
法。 - 【請求項１４】 各分割レベルにおいてウエーブレット
逆変換を実行する場合、次の分割レベルにおける低周波
サブバンド内の非注目領域をウエーブレット逆変換の範
囲から除外することを特徴とする請求項１３記載の画像
復号方法。 - 【請求項１５】 エントロピー復号によりビットプレー
ン毎に出力される各サブバンド内のウエーブレット変換
係数をウエーブレット逆変換用のメモリに蓄積する際
に、ＲＯＩマスクが特定する注目領域のウエーブレット
変換係数に対応するビットプレーンをスケールダウンし
てからメモリに蓄積することを特徴とする請求項１１か
ら請求項１４のうちのいずれか１項記載の画像復号方
法。 - 【請求項１６】 エントロピー符号化データのエントロ
ピー復号処理及びビットプレーンのウエーブレット逆変
換処理を所定の処理単位毎に段階的に実行させることを
特徴とする請求項１１から請求項１５のうちのいずれか
１項記載の画像復号方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21787799A JP2001045484A (ja) | 1999-07-30 | 1999-07-30 | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21787799A JP2001045484A (ja) | 1999-07-30 | 1999-07-30 | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001045484A true JP2001045484A (ja) | 2001-02-16 |
Family
ID=16711179
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21787799A Abandoned JP2001045484A (ja) | 1999-07-30 | 1999-07-30 | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001045484A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003009153A (ja) * | 2001-06-26 | 2003-01-10 | Canon Inc | 画像符号化装置及びその方法並びにプログラムコード、記憶媒体 |
| KR100389807B1 (ko) * | 2001-05-30 | 2003-07-02 | 한국과학기술원 | Ｓｐｉｈｔ에 기반한 관심영역의 코딩방법 |
| JP2006279397A (ja) * | 2005-03-29 | 2006-10-12 | Megachips Lsi Solutions Inc | 画像強調装置 |
| JP2007312399A (ja) * | 2007-05-31 | 2007-11-29 | Sanyo Electric Co Ltd | 画像符号化装置および画像復号装置、ならびにそれらを利用可能な画像表示装置および方法 |
| US7720295B2 (en) | 2004-06-29 | 2010-05-18 | Sanyo Electric Co., Ltd. | Method and apparatus for coding images with different image qualities for each region thereof, and method and apparatus capable of decoding the images by adjusting the image quality |
| KR100971834B1 (ko) * | 2004-10-29 | 2010-07-22 | 산요덴키가부시키가이샤 | 화상 부호화 방법 및 장치 |
| US7916960B2 (en) | 2005-09-06 | 2011-03-29 | Megachips Corporation | Compression encoder, compression encoding method and program |
| US8005309B2 (en) | 2004-02-09 | 2011-08-23 | Sanyo Electric Co., Ltd. | Image coding apparatus, image decoding apparatus, image display apparatus and image processing apparatus |
| JP2012505457A (ja) * | 2008-10-08 | 2012-03-01 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ | マルチメディアシグネチャのための符号化及び復号の方法及び装置 |
-
1999
- 1999-07-30 JP JP21787799A patent/JP2001045484A/ja not_active Abandoned
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100389807B1 (ko) * | 2001-05-30 | 2003-07-02 | 한국과학기술원 | Ｓｐｉｈｔ에 기반한 관심영역의 코딩방법 |
| JP2003009153A (ja) * | 2001-06-26 | 2003-01-10 | Canon Inc | 画像符号化装置及びその方法並びにプログラムコード、記憶媒体 |
| US8326058B2 (en) | 2004-02-09 | 2012-12-04 | Sanyo Electric Co., Ltd. | Image coding apparatus, image decoding apparatus, image display apparatus and image processing apparatus |
| US8005309B2 (en) | 2004-02-09 | 2011-08-23 | Sanyo Electric Co., Ltd. | Image coding apparatus, image decoding apparatus, image display apparatus and image processing apparatus |
| US7720295B2 (en) | 2004-06-29 | 2010-05-18 | Sanyo Electric Co., Ltd. | Method and apparatus for coding images with different image qualities for each region thereof, and method and apparatus capable of decoding the images by adjusting the image quality |
| US8150173B2 (en) | 2004-10-29 | 2012-04-03 | Sanyo Electric Co., Ltd. | Image coding method and apparatus, and image decoding method and apparatus |
| KR100971834B1 (ko) * | 2004-10-29 | 2010-07-22 | 산요덴키가부시키가이샤 | 화상 부호화 방법 및 장치 |
| KR100971835B1 (ko) * | 2004-10-29 | 2010-07-22 | 산요덴키가부시키가이샤 | 화상 복호 방법 및 장치 |
| KR100971833B1 (ko) * | 2004-10-29 | 2010-07-22 | 산요덴키가부시키가이샤 | 화상 부호화 방법 및 장치 |
| US8208738B2 (en) | 2004-10-29 | 2012-06-26 | Sanyo Electric Co., Ltd. | Image coding method and apparatus, and image decoding method and apparatus |
| JP2006279397A (ja) * | 2005-03-29 | 2006-10-12 | Megachips Lsi Solutions Inc | 画像強調装置 |
| US8050506B2 (en) | 2005-03-29 | 2011-11-01 | Megachips Corporation | Image enhancement device |
| US7916960B2 (en) | 2005-09-06 | 2011-03-29 | Megachips Corporation | Compression encoder, compression encoding method and program |
| US7916961B2 (en) | 2005-09-06 | 2011-03-29 | Megachips Corporation | Compression encoder, compression encoding method and program |
| US8503806B2 (en) | 2005-09-06 | 2013-08-06 | Megachips Corporation | Compression encoder, compression encoding method and program |
| JP2007312399A (ja) * | 2007-05-31 | 2007-11-29 | Sanyo Electric Co Ltd | 画像符号化装置および画像復号装置、ならびにそれらを利用可能な画像表示装置および方法 |
| JP2012505457A (ja) * | 2008-10-08 | 2012-03-01 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ | マルチメディアシグネチャのための符号化及び復号の方法及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4037271B2 (ja) | 信号圧縮装置及び方法 | |
| JP3339054B2 (ja) | データ符号化方法及び装置、データ復号方法及び装置、並びに記録媒体 | |
| US7167592B2 (en) | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream | |
| JP3461821B2 (ja) | メモリ管理システム及びメモリ管理方法 | |
| JP3792789B2 (ja) | 符号化装置 | |
| JP4906855B2 (ja) | 変換ブロックの効率的なコーディングおよびデコーディング | |
| US20050231396A1 (en) | Audio compression | |
| US7069209B2 (en) | Techniques for quantization of spectral data in transcoding | |
| JP2001513608A (ja) | 信号符号化及び復号化 | |
| JP2001346047A (ja) | 画像処理装置及び画像処理方法 | |
| JPH0646403A (ja) | マルチレベル信号符号化方法および画像シーケンス統合方法 | |
| JP2006502604A (ja) | 任意形状オブジェクトの画像圧縮方法 | |
| JP2007267384A (ja) | 圧縮装置及び圧縮方法 | |
| JP2001045484A (ja) | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 | |
| Mahmud | An improved data compression method for general data | |
| JP2002094991A (ja) | 関心領域符号化方法 | |
| JP2002204357A (ja) | 画像復号化装置、画像符号化装置、および記録媒体 | |
| JP2002064821A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| JP3853708B2 (ja) | デジタル画像符号化装置および符号化方法ならびにプログラム | |
| US6819800B2 (en) | Moving image compression/decompression apparatus and method which use a wavelet transform technique | |
| JP2002152517A (ja) | 変換符号の画像伸長装置 | |
| JPH10336643A (ja) | 画像符号化装置及び画像復号装置 | |
| JP2001223593A (ja) | データ符号化方法および装置並びに記録媒体 | |
| JPH0816192A (ja) | データ圧縮装置 | |
| JPH1188183A (ja) | ウェーブレット変換装置およびその方法並びにウェーブレット逆変換装置およびその方法並びに画像符号化装置およびその方法並びに画像復号化装置およびその方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20050419 |