JP2000316152A - 符号化方法、復号方法、符号化装置及び復号装置 - Google Patents
符号化方法、復号方法、符号化装置及び復号装置Info
- Publication number
- JP2000316152A JP2000316152A JP12562399A JP12562399A JP2000316152A JP 2000316152 A JP2000316152 A JP 2000316152A JP 12562399 A JP12562399 A JP 12562399A JP 12562399 A JP12562399 A JP 12562399A JP 2000316152 A JP2000316152 A JP 2000316152A
- Authority
- JP
- Japan
- Prior art keywords
- wavelet transform
- coefficient
- encoding
- region
- decoding
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 ウェーブレット変換を利用する符号化・復号
動作の高速化。 【解決手段】 符号化装置側で、２次元信号のウェーブ
レット変換信号を、空間的に同じ位置にある係数を１組
とする複数の係数組（同じ添字ａ，ｂ，ｃ，ｄが付され
た係数群が１つの係数組）に領域分割し、複数の係数組
に対する符号化処理を複数の符号化部によって並列に実
行する。復号化装置側では、複数の係数組の符号化信号
に対する復号処理を並列に実行し、得られた複数の係数
組に対して領域分割と逆の領域合成を行って１組のウェ
ーブレット変換係数を得、これに逆ウエーブレット変換
を施すことにより元の２次元信号を復元する。
動作の高速化。 【解決手段】 符号化装置側で、２次元信号のウェーブ
レット変換信号を、空間的に同じ位置にある係数を１組
とする複数の係数組（同じ添字ａ，ｂ，ｃ，ｄが付され
た係数群が１つの係数組）に領域分割し、複数の係数組
に対する符号化処理を複数の符号化部によって並列に実
行する。復号化装置側では、複数の係数組の符号化信号
に対する復号処理を並列に実行し、得られた複数の係数
組に対して領域分割と逆の領域合成を行って１組のウェ
ーブレット変換係数を得、これに逆ウエーブレット変換
を施すことにより元の２次元信号を復元する。
Description
【０００１】
【発明の属する技術分野】本発明は、画像等の２次元信
号の圧縮・伸長の分野に係り、特に、ウェーブレット変
換を利用する２次元信号の符号化装置・復号装置に関す
る。
号の圧縮・伸長の分野に係り、特に、ウェーブレット変
換を利用する２次元信号の符号化装置・復号装置に関す
る。
【０００２】
【従来の技術】この種の符号化装置の従来例を図７に示
す。図７において、３００はウェーブレット変換部、３
０１は符号化部である。ここに示すウェーブレット変換
部３００は２階層のウェーブレット変換を行うものであ
り、ローパスフィルタ（ＬＰＦ）、ハイパスフィルタ
（ＨＰＦ）及び２つの２対１サブサンプラ（↓２）より
なる帯域分割フィルタバンク３０２，３０３，３０４，
３０５，３０６，３０７から構成されている。外部から
入力される画像信号は帯域分割フィルタバンク３０２に
よって水平方向に帯域分割され、その高域通過係数は帯
域分割フィルタバンク３０３によって、低域通過係数は
帯域分割フィルタバンク３０４によって、それぞれ垂直
方向に帯域分割される。ここまでが第１階層である。帯
域分割フィルタバンク３０４により得られた低域通過係
数は、帯域分割フィルタバンク３０５により水平方向に
帯域分割され、その高域通過係数は帯域分割フィルタバ
ンク３０６により、低域通過係数は帯域分割フィルタバ
ンク３０７により、それぞれ垂直方向に低域分割され
る。かくして、図９に示すように７つの帯域に分割され
たウェーブレット変換係数が得られる。得られたウェー
ブレット変換係数は符号化部３０１に入力されて符号化
処理され、符号化信号が送出される。
す。図７において、３００はウェーブレット変換部、３
０１は符号化部である。ここに示すウェーブレット変換
部３００は２階層のウェーブレット変換を行うものであ
り、ローパスフィルタ（ＬＰＦ）、ハイパスフィルタ
（ＨＰＦ）及び２つの２対１サブサンプラ（↓２）より
なる帯域分割フィルタバンク３０２，３０３，３０４，
３０５，３０６，３０７から構成されている。外部から
入力される画像信号は帯域分割フィルタバンク３０２に
よって水平方向に帯域分割され、その高域通過係数は帯
域分割フィルタバンク３０３によって、低域通過係数は
帯域分割フィルタバンク３０４によって、それぞれ垂直
方向に帯域分割される。ここまでが第１階層である。帯
域分割フィルタバンク３０４により得られた低域通過係
数は、帯域分割フィルタバンク３０５により水平方向に
帯域分割され、その高域通過係数は帯域分割フィルタバ
ンク３０６により、低域通過係数は帯域分割フィルタバ
ンク３０７により、それぞれ垂直方向に低域分割され
る。かくして、図９に示すように７つの帯域に分割され
たウェーブレット変換係数が得られる。得られたウェー
ブレット変換係数は符号化部３０１に入力されて符号化
処理され、符号化信号が送出される。
【０００３】このような符号化装置による符号化信号か
ら画像を復元するための復号装置の従来例を図８に示
す。図８において、３５０は復号部、３５１は逆ウェー
ブレット変換部である。外部から入力する符号化信号は
復号部３５０によって復号され、２階層のウェーブレッ
ト変換係数が復元される。ここに示す逆ウェーブレット
変換部３５１は、２階層の逆ウェーブレット変換を行う
もので、２つの１対２アップサンプラ（↑２）、ローパ
スフィルタ（ＬＰＦ）及びハイパスフィルタ（ＨＰＦ）
よりなる帯域合成フィルタバンク３５２，３５３，３５
４，３５５，３５６，３５７から構成されている。復号
された２ＬＬ，２ＬＨ，２ＨＬ，２ＨＨの各係数は帯域
合成フィルタバンク３５２，３５３によって垂直方向に
帯域合成され、それぞれの合成出力は帯域合成フィルタ
バンク３５４によって水平方向に帯域合成される。合成
された係数と復号された１ＬＨ係数、復号された１ＨＬ
と１ＨＨ係数は帯域合成フィルタバンク３５５，３５６
によってそれぞれ垂直方向に帯域合成され、その合成出
力は帯域分割フィルタバンク３５７によって水平方向に
帯域合成され、元の画像信号が復元される。
ら画像を復元するための復号装置の従来例を図８に示
す。図８において、３５０は復号部、３５１は逆ウェー
ブレット変換部である。外部から入力する符号化信号は
復号部３５０によって復号され、２階層のウェーブレッ
ト変換係数が復元される。ここに示す逆ウェーブレット
変換部３５１は、２階層の逆ウェーブレット変換を行う
もので、２つの１対２アップサンプラ（↑２）、ローパ
スフィルタ（ＬＰＦ）及びハイパスフィルタ（ＨＰＦ）
よりなる帯域合成フィルタバンク３５２，３５３，３５
４，３５５，３５６，３５７から構成されている。復号
された２ＬＬ，２ＬＨ，２ＨＬ，２ＨＨの各係数は帯域
合成フィルタバンク３５２，３５３によって垂直方向に
帯域合成され、それぞれの合成出力は帯域合成フィルタ
バンク３５４によって水平方向に帯域合成される。合成
された係数と復号された１ＬＨ係数、復号された１ＨＬ
と１ＨＨ係数は帯域合成フィルタバンク３５５，３５６
によってそれぞれ垂直方向に帯域合成され、その合成出
力は帯域分割フィルタバンク３５７によって水平方向に
帯域合成され、元の画像信号が復元される。
【０００４】なお、このような符号化装置や復号装置、
ウェーブレット変換装置に関する公知文献としては、特
開平８−１３９９３５号公報、特開平９−２７７５２号
公報などがある。
ウェーブレット変換装置に関する公知文献としては、特
開平８−１３９９３５号公報、特開平９−２７７５２号
公報などがある。
【０００５】
【発明が解決しようとする課題】本発明の目的は、上に
述べたようなウェーブレット変換を利用する画像等の符
号化動作と、その符号化信号の復号動作の高速化を達成
することにある。
述べたようなウェーブレット変換を利用する画像等の符
号化動作と、その符号化信号の復号動作の高速化を達成
することにある。
【０００６】
【課題を解決するための手段】符号化動作と復号動作の
高速化を達成するためには、処理の並列化が有効であ
る。しかし、符号化装置において、画像等の２次元信号
を領域分割し、複数の領域に対しウェーブレット変換と
符号化処理を並列に行う方法では、離散コサイン変換
（ＤＣＴ）を利用する場合と同様に分割境界にブロック
ノイズが発生しやすく、ＤＣＴに対するウェーブレット
変換の優位性を損なってしまう。
高速化を達成するためには、処理の並列化が有効であ
る。しかし、符号化装置において、画像等の２次元信号
を領域分割し、複数の領域に対しウェーブレット変換と
符号化処理を並列に行う方法では、離散コサイン変換
（ＤＣＴ）を利用する場合と同様に分割境界にブロック
ノイズが発生しやすく、ＤＣＴに対するウェーブレット
変換の優位性を損なってしまう。
【０００７】そこで本発明においては、画像等の２次元
信号を分割することなくウェーブレット変換を行い、得
られたウェーブレット変換係数を、空間的に同じ位置に
ある係数を１組とする複数の係数組に領域分割し、複数
の係数組に対する符号化処理を並列化することによっ
て、ブロックノイズの発生を回避しつつ符号化動作の高
速化を実現する。また、そのような複数の係数組の符号
化信号に対する復号処理を並列化し、復号された複数の
係数組に対し領域分割に対応した領域合成を行うことに
よって１組のウェーブレット変換係数を得、これに逆ウ
ェーブレット変換を施すことにより、高速の復号動作と
ブロックノイズのない２次元信号の復元を可能にする。
また、ウェーブレット変換係数に対する様々な領域分割
方法に対応可能にするため、領域分割されたウェーブレ
ット変換係数の空間的な位置情報を符号化信号に付加す
る。
信号を分割することなくウェーブレット変換を行い、得
られたウェーブレット変換係数を、空間的に同じ位置に
ある係数を１組とする複数の係数組に領域分割し、複数
の係数組に対する符号化処理を並列化することによっ
て、ブロックノイズの発生を回避しつつ符号化動作の高
速化を実現する。また、そのような複数の係数組の符号
化信号に対する復号処理を並列化し、復号された複数の
係数組に対し領域分割に対応した領域合成を行うことに
よって１組のウェーブレット変換係数を得、これに逆ウ
ェーブレット変換を施すことにより、高速の復号動作と
ブロックノイズのない２次元信号の復元を可能にする。
また、ウェーブレット変換係数に対する様々な領域分割
方法に対応可能にするため、領域分割されたウェーブレ
ット変換係数の空間的な位置情報を符号化信号に付加す
る。
【０００８】
【発明の実施の形態】図１は本発明による符号化装置の
一実施例を示すブロック図である。図１において、１０
１はウェーブレット変換部、１０２はウェーブレット変
換係数に対する領域分割部、１０２ａ，１０２ｂ，１０
２ｃ，１０２ｄは並列に動作する符号化部である。
一実施例を示すブロック図である。図１において、１０
１はウェーブレット変換部、１０２はウェーブレット変
換係数に対する領域分割部、１０２ａ，１０２ｂ，１０
２ｃ，１０２ｄは並列に動作する符号化部である。
【０００９】本実施例において、ウェーブレット変換部
１０１は、図７に示すウェーブレット変換部３００と同
様のもので、外部からの入力信号である画像信号等の２
次元信号に対し２階層のウェーブレット変換を行う。し
たがって、図９に示すように帯域分割されたウェーブレ
ット変換係数がウェーブレット変換部１００より出力さ
れる。
１０１は、図７に示すウェーブレット変換部３００と同
様のもので、外部からの入力信号である画像信号等の２
次元信号に対し２階層のウェーブレット変換を行う。し
たがって、図９に示すように帯域分割されたウェーブレ
ット変換係数がウェーブレット変換部１００より出力さ
れる。
【００１０】領域分割部１０１は、ウェーブレット変換
係数を、空間的に同じ位置にある係数を１組とする複数
の係数組に領域分割するものであり、本実施例において
は、４つの係数組（添字ａ，ｂ，ｃ，ｄに対応）に領域
分割する。例えば、６４×６４の２次元信号が入力され
た場合、１階層目の各周波数帯域では３２×３２の係数
が生成され、２階層目の各周波数帯域で１６×１６の係
数が生成される。この場合、例えば、図３に示すよう
に、１ＨＬ，１ＬＨ，１ＨＨの各帯域の係数を１６×１
６の４領域に分割し、２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ
の各帯域の係数を８×８の４領域に分割することができ
る。あるいは、図４に示すように、１ＨＬ，１ＬＨ，１
ＨＨの各帯域の係数を３２×８の４領域に分割し、２Ｌ
Ｌ，２ＨＬ，２ＬＨ，２ＨＨの各帯域の係数を１６×４
の４領域に分割することができる。符号化部１０２ａ，
１０２ｂ，１０２ｃ，１０２ｄは、それぞれ図７に示し
た符号化部３０１と同様の構成のものである。領域分割
部１０１によって図３又は図４に示すように空間的に領
域分割されたウェーブレット変換係数は、同じ添字
（ａ，ｂ，ｃ，ｄ）が付けられた領域の係数が、それぞ
れ１つの係数組として、対応した（同じ添字を付けられ
た）符号化部１０２ａ，１０２ｂ，１０２ｃ，１０２ｄ
へ入力され、それぞれに対する符号化処理が並列に実行
され、各係数組に対する符号化信号が得られる。なお、
領域分割されたウェーブレット変換係数の空間的な位置
情報が、各係数組に対する符号化信号に付加される。こ
の空間的な位置情報を付加する目的は、領域分割方法が
固定されていない場合でも、各係数組に対する符号化信
号を１本の信号にまとめる際に、ある信号列がどの領域
に対応するかを明らかにし、また、復号装置側でウェー
ブレット変換係数の領域合成を確実に行うことができる
ようにするためである。
係数を、空間的に同じ位置にある係数を１組とする複数
の係数組に領域分割するものであり、本実施例において
は、４つの係数組（添字ａ，ｂ，ｃ，ｄに対応）に領域
分割する。例えば、６４×６４の２次元信号が入力され
た場合、１階層目の各周波数帯域では３２×３２の係数
が生成され、２階層目の各周波数帯域で１６×１６の係
数が生成される。この場合、例えば、図３に示すよう
に、１ＨＬ，１ＬＨ，１ＨＨの各帯域の係数を１６×１
６の４領域に分割し、２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ
の各帯域の係数を８×８の４領域に分割することができ
る。あるいは、図４に示すように、１ＨＬ，１ＬＨ，１
ＨＨの各帯域の係数を３２×８の４領域に分割し、２Ｌ
Ｌ，２ＨＬ，２ＬＨ，２ＨＨの各帯域の係数を１６×４
の４領域に分割することができる。符号化部１０２ａ，
１０２ｂ，１０２ｃ，１０２ｄは、それぞれ図７に示し
た符号化部３０１と同様の構成のものである。領域分割
部１０１によって図３又は図４に示すように空間的に領
域分割されたウェーブレット変換係数は、同じ添字
（ａ，ｂ，ｃ，ｄ）が付けられた領域の係数が、それぞ
れ１つの係数組として、対応した（同じ添字を付けられ
た）符号化部１０２ａ，１０２ｂ，１０２ｃ，１０２ｄ
へ入力され、それぞれに対する符号化処理が並列に実行
され、各係数組に対する符号化信号が得られる。なお、
領域分割されたウェーブレット変換係数の空間的な位置
情報が、各係数組に対する符号化信号に付加される。こ
の空間的な位置情報を付加する目的は、領域分割方法が
固定されていない場合でも、各係数組に対する符号化信
号を１本の信号にまとめる際に、ある信号列がどの領域
に対応するかを明らかにし、また、復号装置側でウェー
ブレット変換係数の領域合成を確実に行うことができる
ようにするためである。
【００１１】この種の符号化装置においては、前記公開
特許公報等によって知られているように、ウェーブレッ
ト変換係数の効率的な符号化のためにウェーブレット変
換係数のツリー構造を利用するのが望ましいが、空間的
に領域分割された各係数組はツリー構造が保存されてい
るため、符号化部１０２ａ，１０２ｂ，１０２ｃ，１０
２ｄにおいて、そのようなツリー構造を利用した効率的
な符号化処理が可能である。また、図４に示したような
領域分割方法は、前記公開特許公報等によって知られて
いるような８×２の１６ビット・ルックアヘッドを符号
化部１０２ａ，１０２ｂ，１０２ｃ，１０２ｄで行う場
合に有効である。また、ウェーブレット変換係数の領域
分割が、図３又は図４に示した例のように、各階層にお
いて、全ての領域の縦横比及び係数の個数が同一となる
ように行われると、符号化部１０２ａ，１０２ｂ，１０
２ｃ，１０２ｄを同一の構成とすることができるという
利点がある。このことは、複数の復号部によって複数の
係数組の符号化信号の復号処理を並列に行う復号装置に
おいても、すべての復号部を同一構成にすることができ
るということでもある。
特許公報等によって知られているように、ウェーブレッ
ト変換係数の効率的な符号化のためにウェーブレット変
換係数のツリー構造を利用するのが望ましいが、空間的
に領域分割された各係数組はツリー構造が保存されてい
るため、符号化部１０２ａ，１０２ｂ，１０２ｃ，１０
２ｄにおいて、そのようなツリー構造を利用した効率的
な符号化処理が可能である。また、図４に示したような
領域分割方法は、前記公開特許公報等によって知られて
いるような８×２の１６ビット・ルックアヘッドを符号
化部１０２ａ，１０２ｂ，１０２ｃ，１０２ｄで行う場
合に有効である。また、ウェーブレット変換係数の領域
分割が、図３又は図４に示した例のように、各階層にお
いて、全ての領域の縦横比及び係数の個数が同一となる
ように行われると、符号化部１０２ａ，１０２ｂ，１０
２ｃ，１０２ｄを同一の構成とすることができるという
利点がある。このことは、複数の復号部によって複数の
係数組の符号化信号の復号処理を並列に行う復号装置に
おいても、すべての復号部を同一構成にすることができ
るということでもある。
【００１２】任意のサイズの２次元信号に対応しようと
すると、ウェーブレット変換係数の空間的領域分割で、
図３又は図４に例示したような均等な分割が可能でない
か又は有効でない場合がある。このような場合、本発明
によれば、ウェーブレット変換の各階層（最も深い階層
が一番重要）に対して有効な領域分割を行えるよう、区
切りの良い通常の領域と、それ以外の例外領域とに分割
する。このような領域分割の例を図５及び図６に示す。
両図は、例えば１ＨＨ係数の領域分割を表しており、Ａ
は通常領域であり、Ｂ，Ｃ，Ｄは例外領域である。
すると、ウェーブレット変換係数の空間的領域分割で、
図３又は図４に例示したような均等な分割が可能でない
か又は有効でない場合がある。このような場合、本発明
によれば、ウェーブレット変換の各階層（最も深い階層
が一番重要）に対して有効な領域分割を行えるよう、区
切りの良い通常の領域と、それ以外の例外領域とに分割
する。このような領域分割の例を図５及び図６に示す。
両図は、例えば１ＨＨ係数の領域分割を表しており、Ａ
は通常領域であり、Ｂ，Ｃ，Ｄは例外領域である。
【００１３】図５に示すような４つの通常領域Ａと２つ
の例外領域Ｂに領域分割される場合、各通常領域Ａの係
数については４つの符号化部によって並列に符号化を行
い、２つの例外領域Ｂの係数については、ひとまとめに
して１つの符号化部によって符号化を行い（符号化部を
一つ追加する必要がある）、あるいは各例外領域Ｂの符
号化を別々の符号化部によって並列に実行する（符号化
部を２つ追加する必要がある）ようにすることが可能で
ある。同様に、図６に示すような領域分割の場合、例え
ば、２つの例外領域Ｂの係数をひとまとめにして１つの
符号化部で符号化を行い、２つの例外領域Ｃと１つの例
外領域Ｄの係数をひとまとめにして１つの符号化部によ
って符号化を行うようにすることが可能である。なお、
符号化処理時（及び復号処理時）に例外領域が律速しな
いようにするため、まとめて処理される１つ又は複数の
例外領域の係数の個数が通常領域の係数の個数より少な
くなるように選ぶのがよい。
の例外領域Ｂに領域分割される場合、各通常領域Ａの係
数については４つの符号化部によって並列に符号化を行
い、２つの例外領域Ｂの係数については、ひとまとめに
して１つの符号化部によって符号化を行い（符号化部を
一つ追加する必要がある）、あるいは各例外領域Ｂの符
号化を別々の符号化部によって並列に実行する（符号化
部を２つ追加する必要がある）ようにすることが可能で
ある。同様に、図６に示すような領域分割の場合、例え
ば、２つの例外領域Ｂの係数をひとまとめにして１つの
符号化部で符号化を行い、２つの例外領域Ｃと１つの例
外領域Ｄの係数をひとまとめにして１つの符号化部によ
って符号化を行うようにすることが可能である。なお、
符号化処理時（及び復号処理時）に例外領域が律速しな
いようにするため、まとめて処理される１つ又は複数の
例外領域の係数の個数が通常領域の係数の個数より少な
くなるように選ぶのがよい。
【００１４】図２は本発明による復号装置の一実施例を
示すブロック図である。図２において、１５０ａ，１５
０ｂ，１５０ｃ，１５０ｄはそれぞれ図８に示した復号
部３５０と同様の復号部であり、並列動作が可能であ
る。１５１は図１の領域分割部１０１による領域分割と
ちょうど逆の領域合成を行う領域合成部である。１５２
は２階層の逆ウェーブレット変換を行う逆ウェーブレッ
ト変換部であり、その内部構成は図８に示した逆ウェー
ブレット変換部３５１と同様である。
示すブロック図である。図２において、１５０ａ，１５
０ｂ，１５０ｃ，１５０ｄはそれぞれ図８に示した復号
部３５０と同様の復号部であり、並列動作が可能であ
る。１５１は図１の領域分割部１０１による領域分割と
ちょうど逆の領域合成を行う領域合成部である。１５２
は２階層の逆ウェーブレット変換を行う逆ウェーブレッ
ト変換部であり、その内部構成は図８に示した逆ウェー
ブレット変換部３５１と同様である。
【００１５】本実施例の復号装置に対する入力信号は、
図１に示した符号化装置に関連して説明したように、２
階層ウェーブレット変換係数を空間的な領域分割により
４つの係数組にまとめ、各係数組毎に符号化して得られ
た符号化信号である。ただし、符号化装置側で、各係数
組の符号化が４つの符号化手段によって並列に行われた
か、１つの符号化手段によって順次に行われたかは問わ
ない。４つの係数組（添字ａ，ｂ，ｃ，ｄに対応）の符
号化信号の復号処理が、４つの復号部１５０ａ，１５０
ｂ，１５０ｃ，１５０ｄによって並列に行われる。図１
の符号化装置に関連して説明したように、４つの係数組
の符号化信号は１つの信号にまとめられた形で与えられ
ことが多いので、その信号を各係数組の符号化信号に分
けて復号部１５０ａ，１５０ｂ，１５０ｃ，１５０ｄに
振り分ける必要がある。図１の符号化装置に関連して説
明したように、領域分割されたウェーブレット変換係数
の空間的な位置情報が符号化信号に付加されていると、
その位置情報を利用することにより、符号化信号の分離
と振り分けを容易・確実に行うことができる。また、そ
の位置情報は復号されたウェーブレット係数の領域合成
に必要な位置情報でもあり、これを利用することによ
り、領域分割方法が固定されていない場合で、領域合成
部１５１で領域分割に対応した領域合成を確実に行うこ
とができる。すなわち、処理対象の画像信号等のサイズ
に応じて、図５や図６に関連して説明したように、符号
化装置側で領域分割の方法を適宜変更しても、復号装置
側で支障無く領域合成を行うことができるようになる。
図１に示した符号化装置に関連して説明したように、２
階層ウェーブレット変換係数を空間的な領域分割により
４つの係数組にまとめ、各係数組毎に符号化して得られ
た符号化信号である。ただし、符号化装置側で、各係数
組の符号化が４つの符号化手段によって並列に行われた
か、１つの符号化手段によって順次に行われたかは問わ
ない。４つの係数組（添字ａ，ｂ，ｃ，ｄに対応）の符
号化信号の復号処理が、４つの復号部１５０ａ，１５０
ｂ，１５０ｃ，１５０ｄによって並列に行われる。図１
の符号化装置に関連して説明したように、４つの係数組
の符号化信号は１つの信号にまとめられた形で与えられ
ことが多いので、その信号を各係数組の符号化信号に分
けて復号部１５０ａ，１５０ｂ，１５０ｃ，１５０ｄに
振り分ける必要がある。図１の符号化装置に関連して説
明したように、領域分割されたウェーブレット変換係数
の空間的な位置情報が符号化信号に付加されていると、
その位置情報を利用することにより、符号化信号の分離
と振り分けを容易・確実に行うことができる。また、そ
の位置情報は復号されたウェーブレット係数の領域合成
に必要な位置情報でもあり、これを利用することによ
り、領域分割方法が固定されていない場合で、領域合成
部１５１で領域分割に対応した領域合成を確実に行うこ
とができる。すなわち、処理対象の画像信号等のサイズ
に応じて、図５や図６に関連して説明したように、符号
化装置側で領域分割の方法を適宜変更しても、復号装置
側で支障無く領域合成を行うことができるようになる。
【００１６】復号部１５０ａ，１５０ｂ，１５０ｃ，１
５０ｄより、領域分割されたウェーブレット変換係数の
４つの係数組がそれぞれ出力される。領域合成部１５１
は、入力された４つの係数組に対し、符号化信号に付加
されていた位置情報に従って、符号化側の領域分割とち
ょうど逆の空間的な領域合成を行うことにより、図９に
示すように帯域分割された１組のウェーブレット変換係
数を得る。このウェーブレット変換係数に対し、逆ウェ
ーブレット変換部１５２で２階層の逆ウェーブレット変
換を施すことにより、元の画像信号等の２次元信号が復
元される。
５０ｄより、領域分割されたウェーブレット変換係数の
４つの係数組がそれぞれ出力される。領域合成部１５１
は、入力された４つの係数組に対し、符号化信号に付加
されていた位置情報に従って、符号化側の領域分割とち
ょうど逆の空間的な領域合成を行うことにより、図９に
示すように帯域分割された１組のウェーブレット変換係
数を得る。このウェーブレット変換係数に対し、逆ウェ
ーブレット変換部１５２で２階層の逆ウェーブレット変
換を施すことにより、元の画像信号等の２次元信号が復
元される。
【００１７】なお、符号化装置側で、図５又は図６に関
連して説明したような領域分割が行われた場合には、ひ
とまとめにして符号化された１つ又は複数の例外領域の
係数の符号化信号のための復号部が追加されることにな
る。また、その領域分割とちょうど逆の領域合成が行わ
れることになる。
連して説明したような領域分割が行われた場合には、ひ
とまとめにして符号化された１つ又は複数の例外領域の
係数の符号化信号のための復号部が追加されることにな
る。また、その領域分割とちょうど逆の領域合成が行わ
れることになる。
【００１８】
【発明の効果】以上の説明から明らかなように、請求項
１乃至６記載の発明によれば、ウェーブレット変換係数
を空間的に領域分割し、領域分割された複数の係数組の
符号化処理又はその符号化信号の復号処理を並列化する
ため、高速な符号化動作及び復号動作が可能であり、ま
た、２次元信号そのものを領域分割するものではないた
め、ＤＣＴを利用する場合のようなブロックノイズの発
生を回避できる。また、請求項４又は６記載の発明によ
れば、領域分割されたウェーブレット変換係数の空間的
な位置情報を符号化信号に付加するため、符号化装置側
での領域分割の方法を固定しなくとも復号装置側で支障
無く領域合成を行うことができ、したがって、符号化装
置側で処理対象の２次元信号のサイズなど応じて領域分
割の方法を適宜変更することが可能になる、等々の効果
を得られる。
１乃至６記載の発明によれば、ウェーブレット変換係数
を空間的に領域分割し、領域分割された複数の係数組の
符号化処理又はその符号化信号の復号処理を並列化する
ため、高速な符号化動作及び復号動作が可能であり、ま
た、２次元信号そのものを領域分割するものではないた
め、ＤＣＴを利用する場合のようなブロックノイズの発
生を回避できる。また、請求項４又は６記載の発明によ
れば、領域分割されたウェーブレット変換係数の空間的
な位置情報を符号化信号に付加するため、符号化装置側
での領域分割の方法を固定しなくとも復号装置側で支障
無く領域合成を行うことができ、したがって、符号化装
置側で処理対象の２次元信号のサイズなど応じて領域分
割の方法を適宜変更することが可能になる、等々の効果
を得られる。
【図１】本発明による符号化装置の一実施例を示すブロ
ック図である。
ック図である。
【図２】本発明による復号装置の一実施例を示すブロッ
ク図である。
ク図である。
【図３】２階層ウェーブレット変換係数の領域分割の一
例を示す図である。
例を示す図である。
【図４】２階層ウェーブレット変換係数の領域分割の別
の一例を示す図である。
の一例を示す図である。
【図５】例外領域を含む領域分割の一例を示す図であ
る。
る。
【図６】例外領域を含む領域分割の別の一例を示す図で
ある。
ある。
【図７】符号化装置の従来例を示すブロック図である。
【図８】復号装置の従来例を示すブロック図である。
【図９】２階層ウェーブレット変換による帯域分割を示
す図である。
す図である。
１００ ウェーブレット変換部 １０１ 領域分割部 １０２ａ，１０２ｂ，１０２ｃ，１０２ｄ 符号化部 １５０ａ，１５０ｂ，１５０ｃ，１５０ｄ 復号部 １５１ 領域合成部 １５２ 逆ウェーブレット変換部
Claims (6)
- 【請求項１】 画像等の２次元信号をウェーブレット変
換し、ウェーブレット変換係数を、空間的に同じ位置に
ある係数を１組とする複数の係数組に領域分割し、各係
数組の符号化処理を並列に実行することを特徴とする符
号化方法。 - 【請求項２】 画像等の２次元信号のウェーブレット変
換係数を、空間的に同じ位置にある係数を１組とする複
数の係数組に領域分割し、各係数組毎に符号化して得ら
れた、複数の係数組の符号化信号に対する復号処理を並
列に実行し、得られた複数の係数組に対し前記領域分割
に対応した領域合成を行い、この領域合成により得られ
た１組のウェーブレット変換係数に逆ウェーブレット変
換を施すにより、元の２次元信号を復元することを特徴
とする復号方法。 - 【請求項３】 画像等の２次元信号のウェーブレット変
換を行うウェーブレット変換部と、このウェーブレット
変換部より出力されるウェーブレット係数を、空間的に
同じ位置にある係数を１組とする複数の係数組に領域分
割する領域分割部と、この領域分割部より出力される複
数の係数組に対する符号化処理を並列に実行する複数の
符号化部とからなることを特徴とする符号化装置。 - 【請求項４】 前記符号化部より出力される符号化信号
に、領域分割されたウェーブレット変換係数の空間的な
位置情報が付加されることを特徴とする請求項３記載の
符号化装置。 - 【請求項５】 画像等の２次元信号のウェーブレット変
換係数を、空間的に同じ位置にある係数を１組とする複
数の係数組に領域分割し、各係数組毎に符号化して得ら
れた、複数の係数組の符号化信号に対する復号処理を並
列に実行する複数の復号部と、この複数の復号部より出
力される複数の係数組に対し前記領域分割に対応した領
域合成を行う領域合成部と、この領域合成部より出力さ
れる１組のウェーブレット変換係数の逆ウェーブレット
変換を行う逆ウェーブレット変換部とからなることを特
徴とする復号装置。 - 【請求項６】 前記符号化信号に、領域分割されたウェ
ーブレット変換係数の空間的な位置情報が付加され、こ
の位置情報が前記領域合成部に利用されることを特徴と
する請求項５記載の復号装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12562399A JP2000316152A (ja) | 1999-05-06 | 1999-05-06 | 符号化方法、復号方法、符号化装置及び復号装置 |
| CNB001067605A CN1197253C (zh) | 1999-04-15 | 2000-04-14 | 数据高速压缩伸展方法及其装置 |
| CNB2004100682435A CN100394692C (zh) | 1999-04-15 | 2000-04-14 | 数据高速压缩伸展方法及其装置 |
| US09/549,511 US7076107B1 (en) | 1999-04-15 | 2000-04-14 | Method and apparatus for high speed data compression and decompression |
| US10/856,778 US7269291B2 (en) | 1999-04-15 | 2004-06-01 | Method and apparatus for high speed data compression and decompression |
| US11/288,116 US7239753B2 (en) | 1999-04-15 | 2005-11-29 | Method and apparatus for high speed data compression and decompression |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12562399A JP2000316152A (ja) | 1999-05-06 | 1999-05-06 | 符号化方法、復号方法、符号化装置及び復号装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000316152A true JP2000316152A (ja) | 2000-11-14 |
Family
ID=14914654
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12562399A Pending JP2000316152A (ja) | 1999-04-15 | 1999-05-06 | 符号化方法、復号方法、符号化装置及び復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000316152A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7864897B2 (en) | 2005-03-23 | 2011-01-04 | Ntt Docomo, Inc. | MIMO multiplexing communication system and a signal separation method |
| WO2011007478A1 (ja) * | 2009-07-17 | 2011-01-20 | 日本電気株式会社 | ウェーブレット変換符号化／復号方法および装置 |
| US8031951B2 (en) | 2004-02-23 | 2011-10-04 | Nec Corporation | 2-dimensional signal encoding/decoding method and device |
| JP2011223336A (ja) * | 2010-04-09 | 2011-11-04 | Sony Corp | 情報処理装置および方法、並びにプログラム |
-
1999
- 1999-05-06 JP JP12562399A patent/JP2000316152A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8031951B2 (en) | 2004-02-23 | 2011-10-04 | Nec Corporation | 2-dimensional signal encoding/decoding method and device |
| US8265402B2 (en) | 2004-02-23 | 2012-09-11 | Nec Corporation | 2 dimensional signal encoding/decoding method and device |
| US7864897B2 (en) | 2005-03-23 | 2011-01-04 | Ntt Docomo, Inc. | MIMO multiplexing communication system and a signal separation method |
| WO2011007478A1 (ja) * | 2009-07-17 | 2011-01-20 | 日本電気株式会社 | ウェーブレット変換符号化／復号方法および装置 |
| JP4650592B1 (ja) * | 2009-07-17 | 2011-03-16 | 日本電気株式会社 | ウェーブレット変換符号化／復号方法および装置 |
| US8218645B2 (en) | 2009-07-17 | 2012-07-10 | Nec Corporation | Method and apparatus for encoding and decoding by wavelet transform |
| JP2011223336A (ja) * | 2010-04-09 | 2011-11-04 | Sony Corp | 情報処理装置および方法、並びにプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7239753B2 (en) | Method and apparatus for high speed data compression and decompression | |
| RU2427910C2 (ru) | Кодирование/декодирование цифрового мультимедиа на основе перекрывающегося simd-преобразования | |
| JP4425561B2 (ja) | イメージおよびビデオ符号化のための２−ｄ変換 | |
| US20080123750A1 (en) | Parallel deblocking filter for H.264 video codec | |
| CN101617539B (zh) | 基于变换的数字媒体编解码器中的计算复杂度和精度控制 | |
| JP5017555B2 (ja) | 画像符号化装置及び画像復号化装置 | |
| JP4532653B2 (ja) | 符号化方法及び装置 | |
| JP2006503518A (ja) | 高度にスケーラブルな３次元オーバコンプリート・ウェーブレット・ビデオ符号化 | |
| Li et al. | Reversible data hiding scheme based on the Haar discrete wavelet transform and interleaving prediction method | |
| US20210281842A1 (en) | Method and apparatus for processing video | |
| US20130121421A1 (en) | Video decoder and method of decoding a sequence of pictures | |
| KR100561587B1 (ko) | 3차원 웨이브렛 변환 방법 및 장치 | |
| CN108464003A (zh) | 动画图像解码设备、动画图像解码方法、动画图像编码设备、动画图像编码方法以及计算机可读存储介质 | |
| Lin et al. | Packed integer wavelet transform constructed by lifting scheme | |
| WO2005055613A1 (ja) | 動画像の符号化方法及び装置、並びに動画像の復号方法及び装置 | |
| JP2000341689A (ja) | ウェーブレット逆変換装置及び方法、並びにウェーブレット復号装置及び方法 | |
| JP2000316152A (ja) | 符号化方法、復号方法、符号化装置及び復号装置 | |
| US8989278B2 (en) | Method and device for coding a multi dimensional digital signal comprising original samples to form coded stream | |
| KR101395143B1 (ko) | 영상처리의 정수변환 방법 및 정수변환 장치 | |
| WO2005006766A1 (ja) | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置およびコンピュータプログラム | |
| JP5191013B2 (ja) | 画像符号化装置及び画像復号化装置 | |
| US8467619B2 (en) | Image compressing apparatus, image compressing method, image decompressing apparatus, and storage medium | |
| KR20110071204A (ko) | 웨이블릿 변환 기반의 ｊｐｅｇ2000에서의 병렬 처리 방법 | |
| Suzuki et al. | Two-dimensional non-separable block-lifting-based M-channel biorthogonal filter banks | |
| Ezhilarasi et al. | Algorithmic based VLSI architecture of integrated image compression for CMOS image sensor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040317 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060920 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061117 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070228 |