JPH07288815A - 動画像符号化装置及び動画像復号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 動画像符号化、及び復号化装置をより簡単に
し、復号化装置においては高速にかつ正確に動画像の再
生をする。 【構成】 ｎ段のスムージングフィルタ２０−ｉによ
り、画像の低域通過処理を行い、エッジ検出手段２１−
ｉにより入力画像またはスムージングフィルタ２０−ｉ
の出力画像から画像のエッジを検出する。選択手段２２
により、画像のエッジのいずれかひとつを選択する。動
き補償予測手段２４，２６により動画の動きを予測し、
差分を求める。符号化手段２９，３２、ヘッタ情報符号
化手段２８により、符号化処理を行う。復号手段３０，
３３により、復号し、加算器３１，３４により最新の過
去のエッジ、低周波画像を算出し、メモリ２５，２７に
記憶する。サンプリング手段２３により、ダウンサンプ
リングする。多重化手段３５により、多重化を行い、外
部に出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、動画像の低ビットレー
ト・高能率符号化・復号化装置、動画像伝送装置、画像
処理装置などに用いられ、画像の高能率符号化／復号化
を行う動画像符号化装置及び動画像復号化装置に関する
ものである。

【０００２】

【従来の技術】従来、このような分野の技術としては、
例えば、次のような文献に記載されるものがあった。 文献；アイシーエーエスエスピー プロシーディング
（ＩＣＡＳＳＰ Ｐｒｏｃｅｅｄｉｎｇ）（１９９１）
ＩＥＥＥ（米）、Stephane Mallat and Sifen Zhong)"C
ompact Image Coding From Edges with Wavelet"Ｐ．２
７４５−２７４８ 前記文献には、低域通過フィルタを通した画像をウェー
ブレット変換し、該ウェーブレット変換された画像の局
所ピークの位置、及び大きさを算出することにより画像
の低ビットレート・高能率符号化を実現する方法が記載
されている。図２は、前記文献に記載されたウェーブレ
ット変換による画像の符号化を行う従来の動画像符号化
装置の機能ブロック図である。この従来の動画像符号化
装置では、ｎ（ｎ≧１）段に縦続されているウェーブレ
ット変換手段１−ｉ（ｉ＝１〜ｎ）により、画像に対し
てウェーブレット変換を行いｎ段の高周波成分と１段の
低周波数成分に分割する。各ピーク検出手段２−ｉによ
り、高周波成分から、画像の局所ピーク値の位置、及び
大きさを検出する。選択手段３により、ピーク情報の中
から、１段のピーク情報Ｓ３を選出する。符号化手段５
により、ピーク情報に対して、例えばチェン符号化等の
符号化Ｓ５を行う。また、低周波数成分に対しては、サ
ンプリング手段４によりダウンサンプリングし、符号化
手段６により符号化（例えば予測誤差符号化（DPCM）あ
るいは離散コサイン変換（DCT)符号化等）する。多重化
手段６を用いて符号化された高周波成分と低周波成分を
多重化し、多重化信号を送出する。

【０００３】図３は、図２の動画像符号化装置により符
号化された画像を復号する動画像復号化装置の機能ブロ
ック図である。図３の動画像復号化装置では、入力され
る符号化、及び多重化された画像信号Ｓ７を分離手段１
０により、高周波成分Ｓ１０ａと低周波成分Ｓ１０ｂと
に分離する。低周波成分１０ｂについては、図２中の符
号化手段６と対をなす復号手段１２により復号（例えば
符号化手段６がDCT に対して逆DCT 等）し、補間手段１
５により図２中のサンプリング手段４と同等サイズにア
ップサンプリングをし入力画像サイズと同サイズにす
る。高周波成分Ｓ１０ａに対して、分配手段１３により
図２中のピーク検出手段２−ｉと同じ段のウェーブレッ
ト写像手段１４−ｉに分配する。各段に対して、それぞ
れウェーブレット写像手段１４−ｉ（ｉ＝１〜ｎ）によ
り、ウェーブレット変換領域に写像する。ウェーブレッ
ト変換領域に写像されたピーク情報に対して、ウェーブ
レット逆変換手段１６−ｉにより、ウェーブレット逆変
換をし画像を生成するとともに、各段のウェーブレット
逆変換手段１６−ｉにより生成された画像をさらに上位
段のウェーブレット変換手段１７−（ｉ−１）により、
ウェーブレット変換し画像の高周波成分を生成する。該
変換された高周波成分に対してピーク写像手段１８−ｉ
によりピーク情報領域に写像し、再びウェーブレット写
像手段１４−ｉに入力する。これらの処理を再生画像が
収束と判断されるまで繰り返す。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
動画像符号化装置及び動画像復号化装置には、次のよう
な課題があった。 （ａ）動画像符号化装置では、ウェーブレット変換関数
が、低域通過フィルタのスムージング関数の１次微分あ
るいは２次微分関数となるときのみ、ウェーブレット変
換後の高周波成分の最大値、及び最小値（１次微分の場
合）、あるいはゼロ点（２次微分の場合）が、画像のエ
ッジ点に相当し、ピーク検出手段２−ｉ（ｉ＝１〜ｎ）
によりそれらを検出することができる。すなわち、ウェ
ーブレット変換関数が制限を受けるという問題点があ
る。 （ｂ）動画像復号化装置では、ピーク情報のウェーブレ
ット変換領域への写像とウェーブレット変換領域への写
像とウェーブレット変換係数のピーク情報領域への写像
等の複雑な処理が必要な上に再生画像が収束と判断され
るまで上記処理を繰り返す必要があり、画像の復号化処
理に時間を要し、そのうえ収束条件の判断も困難であ
り、装置に大きな負担がかかるという問題点があった。 （ｃ）動画像における時間的冗長を取り除くことができ
ないという問題点があった。

【０００５】

【課題を解決するための手段】第１の発明の動画像符号
化装置は、前記課題を解決するために、画像の低周波数
成分を取り出すフィルタを有するｎ（ｎ≧１の任意の正
整数）段の縦続するスムージングフィルタと、前記各段
のスムージングフィルタと同一の入力を有し、画像のエ
ッジ情報を検出するｎ段のエッジ検出手段と、前記各段
のエッジ検出手段の出力を選択する選択手段と、過去に
入力された画像のエッジ情報を記憶する第１の記憶手段
と、前記選択手段によって選択された画像のエッジ情報
と前記第１の記憶手段に記憶された最新の過去に入力さ
れた画像のエッジ情報とに基づき、画像のエッジ情報の
動き情報、及び画像のエッジ情報の差分情報を求める第
１の動き補償予測手段と、前記第１の動き予測手段によ
り予測された画像のエッジ情報の差分情報を符号化する
第１の符号化手段と、前記画像のエッジ情報の差分情報
に基づく情報と前記第１の記憶手段に記憶された過去に
入力された画像のエッジ情報との和をとり、前記第１の
記憶手段に最新の過去の画像のエッジ情報として出力す
る第１の加算器とを、備えている。さらに、前記最終段
のスムージングフィルタにより出力された低周波成分の
画像をダウンサンプリングするサンプリング手段と、過
去に入力された低周波成分の画像を記憶する第２の記憶
手段と、前記ダウンサンプリングされた低周波成分の画
像と前記第２の記憶手段に記憶された最新の過去に入力
された低周波成分の画像とに基づき、低周波成分の画像
の動き情報、及び低周波成分の画像の差分情報を求める
第２の動き補償予測手段と、前記第２の動き予測手段に
より予測された低周波成分の画像の差分情報を符号化す
る第２の符号化手段と、前記低周波成分の画像の差分情
報に基づく情報と前記第２の記憶手段に記憶された過去
に入力された低周波成分の画像との和をとり、前記第２
の記憶手段に最新の過去の低周波成分の画像として出力
する第２の加算器と、前記第１の動き補償予測手段によ
り予測された動き情報、及び前記第２の動き補償予測手
段により予測された動き情報を符号化するヘッタ情報符
号化手段と、前記第１の符号化手段によって符号化され
た画像のエッジ情報と前記第２の符号化手段によって符
号化された低周波成分の画像とヘッタ情報符号化手段に
より符号化された動き情報を多重化する多重化手段と
が、設けられている。

【０００６】第７の発明の動画像復号化装置は、符号
化、及び多重化された画像信号をエッジの差分情報、低
周波成分の差分情報、及び動き情報とに分離する分離手
段と、前記分離手段により分離された符号化されたエッ
ジの差分情報を復号する第１の復号手段と、前記分離手
段により分離された符号化された低周波成分の差分情報
を復号する第２の復号手段と、前記分離手段により分離
された符号化されたヘッタ情報を復号するヘッタ情報復
号手段と、過去に入力された画像のエッジ情報を記憶す
る第１の記憶手段と、前記第１の復号手段によって復号
されたエッジの差分情報と前記ヘッタ情報復号手段によ
り復号された動き情報と第１の記憶手段に記憶された過
去の画像のエッジ情報とに基づき、現画像のエッジ情報
を出力する第１の動き補償補間手段とを、備えている。
さらに、過去に入力された画像の低周波成分を記憶する
第２の記憶手段と、前記第２の復号手段によって復号さ
れた低周波成分の差分情報と前記ヘッタ情報復号手段に
より復号された動き情報と第２の記憶手段に記憶された
過去の画像の低周波成分とに基づき、現画像の低周波成
分を出力する第２の動き補償補間手段と、前記第１の動
き補償補間手段により出力された画像のエッジ情報をｎ
（ｎ≧１の任意の正整数）段に分配出力する分配手段
と、分配されたｎ段の画像のエッジ情報をそれぞれ高周
波成分に合成するｎ段の奇数タップのフィルタ係数を有
する波形合成手段と、前記第２の動き補償補間手段によ
り出力された画像の低周波成分を所定サイズにアップサ
ンプリングする補間手段と、前記各段の高周波成分、及
び低周波成分に対して順次ウェーブレット逆変換するｎ
段の奇数タップのフィルタ係数を有するウェーブレット
逆変換手段とが、設けられている。

【０００７】第１０の発明の動画像復号化装置は、符号
化、及び多重化された画像信号をエッジの差分情報、低
周波成分の差分情報、及び動き情報とに分離する分離手
段と、前記分離手段により分離された符号化されたエッ
ジの差分情報を復号する第１の復号手段と、前記分離手
段により分離された符号化された低周波成分の差分情報
を復号する第２の復号手段と、前記分離手段により分離
された符号化されたヘッタ情報を復号するヘッタ情報復
号手段と、過去に入力された画像のエッジ情報を記憶す
る第１の記憶手段と、前記第１の復号手段によって復号
されたエッジの差分情報と前記ヘッタ情報復号手段によ
り復号された動き情報と第１の記憶手段に記憶された過
去の画像のエッジ情報とに基づき、現画像のエッジ情報
を出力する第１の動き補償補間手段とを、備えている。
さらに、過去に入力された画像の低周波成分を記憶する
第２の記憶手段と、前記第２の復号手段によって復号さ
れた低周波成分の差分情報と前記ヘッタ情報復号手段に
より復号された動き情報と第２の記憶手段に記憶された
過去の画像の低周波成分とに基づき、現画像の低周波成
分を出力する第２の動き補償補間手段と、前記第１の動
き補償補間手段により出力された画像のエッジ情報をｎ
（ｎ≧１の任意の正整数）段に分配出力する分配手段
と、分配されたｎ段の画像のエッジ情報をそれぞれウェ
ーブレット逆変換手段によって元の画像が得られる高周
波成分の差分に合成するｎ段の偶数タップのフィルタ係
数を有する波形合成手段と、前記波形合成手段により合
成された画像の高周波成分の差分から累積加算によって
高周波成分を復元する差分復元手段と、前記第２の動き
補償補間手段により出力された画像の低周波成分を所定
サイズにアップサンプリングする補間手段と、前記各段
の高周波成分、及び低周波成分に対して順次ウェーブレ
ット逆変換するｎ段の偶数タップのフィルタ係数を有す
るウェーブレット逆変換手段とが、設けられている。

【０００８】

【作用】第１の発明によれば、以上のように動画像符号
化装置を構成したので、スムージングフィルタにより画
像の低周波数成分を取り出される。この低周波成分の画
像が下段のスムージングフィルタ、及びエッジ検出手段
に入力される。エッジ検出手段により画像のエッジ情報
が検出される。選択手段により、多段のエッジ検出手段
により検出された画像のエッジ情報のうち予め決められ
た１段のエッジ検出手段により検出された画像のエッジ
情報が選択出力される。第１の動き補償予測手段によ
り、まず選択手段によって選択された画像のエッジ情報
と第１の記憶手段に記憶された最新の過去に入力された
画像のエッジ情報とに基づき、画像のエッジ情報の最新
の過去から現在に至るまでの動き情報を求められ、最新
の過去のエッジ情報を動き情報だけずらしたエッジ情報
と現在の画像のエッジ情報との差分情報が求められる。
第１の加算器により、画像のエッジ情報の差分情報に基
づく情報と第１の記憶手段に記憶された過去に入力され
た画像のエッジ情報との和がとられ、前記第１の記憶手
段に最新の過去の画像のエッジ情報として出力される。
第１の符号化手段により、第１の動き補償予測手段によ
り出力された画像のエッジの差分情報が符号化される。

【０００９】第２の動き補償予測手段により、サンプリ
ング手段により出力された低周波成分の画像と、第２の
記憶手段に記憶された最新の過去に入力された画像の低
周波成分とに基づき、画像の低周波成分の動き情報、及
び低周波成分の差分画像が求められる。第２の加算器に
より、低周波成分の差分情報に基づく情報と第１の記憶
手段に記憶された過去に入力された画像の低周波成分の
エッジ情報との和が求められ、前記第１の記憶手段に最
新の過去の画像の低周波成分として出力される。第２の
符号化手段により、第２の動き補償予測手段により出力
された低周波成分の差分情報が符号化される。ヘッタ情
報符号化手段により、第１、第２の動き補償予測手段に
より予測された動き情報が符号化される。多重化手段に
より、符号化されたエッジの差分画像、低周波成分の差
分情報、ヘッタ情報が多重化される。

【００１０】第７の発明によれば、分離手段により符号
化、及び多重化された画像信号をエッジ情報と低周波成
分とヘッタ情報とに分離される。第１の復号手段によ
り、分離手段により分離された画像のエッジ情報が復号
される。第２の復号手段により、分離手段により分離さ
れた画像の符号化された低周波成分が復号される。ヘッ
タ情報復号手段により動き情報が復号される。第１、第
２の動き補償補間手段により現画像のエッジ差分情報、
低周波成分の差分情報、動き情報、及び第１、第２の記
憶手段に記憶された過去の画像のエッジ情報、低周波成
分とから現画像のエッジ情報、低周波成分が求められ
る。分配手段により、画像のエッジ情報がｎ（ｎ≧１の
任意の正整数）段に分配出力される。波形合成手段によ
り、画像のエッジ情報が奇数タップのフィルタ係数を有
する高域通過フィルタにより高周波成分に合成される。
補間手段により、画像の低周波成分が所定サイズにアッ
プサンプリングされる。ウェーブレット逆変換手段によ
り、各段の高周波成分、及び低周波成分に対して順次ウ
ェーブレット逆変換され、最上段のウェーブレット逆変
換手段より復元された画像が出力される。第１０の発明
によれば、波形合成手段により、画像のエッジ情報が偶
数タップのフィルタ係数を有する高域通過フィルタによ
り高周波成分の差分に合成される。差分復元手段によ
り、高周波成分の差分から累積加算によって高周波成分
が復元される。ウェーブレット逆変換手段により、復元
された高周波成分、及び低周波成分に対して順次ウェー
ブレット逆変換され、最上段のウェーブレット逆変換手
段より復元された画像が出力される。従って、前記課題
を解決できるのである。

【００１１】

【実施例】第１の実施例 図１は、本発明の第１の実施例の動画像符号化装置の機
能ブロック図である。この動画像符号化装置では、画像
が入力される入力端子ＩＮに接続された、奇数タップの
低域通過フィルタとしてのスムージングフィルタ２０−
１、及び画像のエッジを検出するエッジ検出手段２１−
１を有している。スムージングフィルタ２０−１の出力
側には、エッジ検出手段２１−２、及びスムージングフ
ィルタ２０−２が接続され、さらにスムージングフィル
タ２０−２の出力側には、エッジ検出手段２１−３、及
びスムージングフィルタ２０−３が接続されるという具
合に、ｎ段のスムージングフィルタ２０−ｉが縦続さ
れ、エッジ検出手段２１−ｉ（ｉ＝１〜ｎ）が、スムー
ジングフィルタ２０−ｉと同一の入力Ｓ２０−（ｉ−
１）を有する構成になっている。エッジ検出手段２１−
ｉの出力側には、ｎ個のエッジ検出手段２１−ｉの出力
Ｓ２１−ｉを選択する選択手段２２が接続されている。
最終段のスムージングフィルタ２０−ｎの出力側には、
低周波成分の出力画像Ｓ２０−ｎをダウンサンプリング
するサンプリング手段２３が接続されている。選択手段
２２の出力側には、画像の動き情報Ｓ２４ａ、及び差分
Ｓ２４ｂを求め時間的冗長を取り除く第１の動き補償予
測手段２４が接続され、さらにその出力側には画像のエ
ッジ情報の差分を符号化する第１の符号化手段２９が接
続されている。

【００１２】サンプリング手段２３の出力側には、ダウ
ンサンプリングされた画像の動き情報Ｓ２６ａ、差分Ｓ
２６ｂを求め時間的冗長を取り除く第２の動き補償予測
手段２６が接続され、さらにその出力側には画像の差分
Ｓ２６ｂを符号化する第２の符号化手段３２が接続され
ている。第１、及び第２の動き補償予測手段２４，２６
には、それぞれ過去に入力された画像のエッジ情報Ｓ２
５、及び低周波成分Ｓ２７をそれぞれ記憶する第１、及
び第２の記憶手段としてのメモリ２５，２７が接続され
ている。また、動き補償予測手段２４，２６の出力側に
は、画像の動き情報Ｓ２４ａ，Ｓ２４ｂを符号化するヘ
ッタ情報符号化手段２８が接続されている。第１、及び
第２の符号化手段２５，２９の出力側には、第１、第２
の復号手段３０，３２がそれぞれ接続されている。第１
の復号手段３０、及び第１の動き補償予測手段２４の出
力側には、最新の過去のエッジ情報Ｓ３０を求め、メモ
リ２５に出力する第１の加算器３０が接続されている。
第２の復号手段３２、及び第２の動き補償予測手段２６
の出力側には、最新の過去の画像情報Ｓ３２を求め、メ
モリ２７に出力する第２の加算器３２が接続されてい
る。第１、第２の加算器３０，３２の出力側には、メモ
リ２５，２７がそれぞれ接続されている。符号化手段２
９，３２、及びヘッタ情報符号化手段２８の出力側に
は、多重化手段３５が接続されている。多重化手段３５
には、出力端子が接続され、該出力端子より符号化デー
タＳ３５が出力される。

【００１３】図５は、図１の動画像符号化装置によって
符号化された符号化データを復号する第１の実施例の動
画像復号化装置の機能ブロック図である。この動画像復
号化装置では、入力端子ＩＮに接続され、符号化、及び
多重化された画像信号Ｓ３５をエッジ差分情報Ｓ４０
ａ、低周波成分の差分情報Ｓ４０ｃ、及び動き情報Ｓ４
０ｂとに分離する分離手段４０を有している。分離手段
４０の出力側には、エッジ差分情報Ｓ４０ａを復号する
第１の復号手段４１，低周波成分の差分情報Ｓ４０を復
号する第２の復号手段４３、及び動き情報Ｓ４０ｂを復
号するヘッタ情報復号手段４２が接続されている。復号
手段４１，４３の出力側には、第１の復号手段４１によ
り復号されたエッジ差分情報Ｓ４１、ヘッタ情報復号手
段４２により復号されたヘッタ情報Ｓ４２ａ、最新の過
去のエッジ情報Ｓ４５とから現画像のエッジ情報Ｓ４４
を出力する第１の動き補償補間手段４４が接続されてい
る。第２の復号手段４３の出力側には、第２の復号手段
４３により復号された低周波成分Ｓ４３、ヘッタ情報復
号手段４２により復号されたヘッタ情報Ｓ４２ｂ、最新
の過去の低周波成分Ｓ４７とから現画像のエッジ情報Ｓ
４４を出力する第２の動き補償補間手段４６接続されて
いる。第１の動き補償補間手段４４には、過去のエッジ
情報を記憶する第１の記憶手段としてのメモリ４５がそ
れぞれ接続されている。第２の動き補償補間手段４６に
は、過去の低周波成分を記憶する第２の記憶手段として
のメモリ４７が接続されている。動き補償補間手段４４
の出力側には、分配手段４８が接続され、さらに分配手
段４８の出力側には、ｎ個の波形合成手段４９−ｉ（ｉ
＝１〜ｎ）が接続されている。動き補償補間手段４６の
出力側には、補間手段５０が接続されている。波形合成
手段４９−ｉの出力側には、ウェーブレット逆変換手段
５１−ｉが接続されている。補間手段５０の出力側に
は、最終段のウェーブレット逆変換手段５１−ｎが接続
されている。各ウェーブレット逆変換手段５１−ｉ（ｉ
＝ｎ−１〜１）は、ウェーブレット逆変換手段５１−
（ｉ＋１）の出力側に接続されている。ウェーブレット
逆変換手段５１−１の出力側には、再生画像が出力され
る。

【００１４】次に、図１の動画像符号化装置の動作を説
明する。入力端子ＩＮより入力された２次元のディジタ
ル画像が、スムージングフィルタ２０−１、及びエッジ
検出手段２１−１に入力される。スムージングフィルタ
２０−１では、入力された２次元のディジタル画像に対
して、低域通過フィルタをかけ、その結果をスムージン
グフィルタ２０−２、あるいは１段のみのスムージング
フィルタの構成の場合は、サンプリング手段２３に出力
する。該低域通過フィルタとしては、次式（１）、及び
（２）を満たす奇数タップの偶関数フィルタを用いる。 ｜Ｈ₀ （０）｜ ＝１ ｜Ｈ₀ （ω）² ｜＋｜Ｈ₀ （ω＋π）² ｜＝１ ・・・（１） ここで、ωは、周波数を表し、Ｈ₀ （ω）は、低域通過
フィルタの周波数特性を表す。 ｈ₀ （−ｋ）＝ｈ₀ （ｋ） （ｋ＝１，２，…，Ｎ） ・・・（２） ここで、Ｎはフィルタのタップ数（２Ｎ＋１）を表す任
意の正整数であり、ｈ₀ （ｋ）は、低域通過フィルタの
フィルタ係数を表す。式（１）、及び（２）で表される
低域通過フィルタを用いると、スムージングフィルタ２
０−１の出力Ｓ２０−ｉは、次式（３）で表される。

【００１５】

【数１】 ここで、ｘ（ｉ＋ｋ）は入力端子ＩＮより入力されたデ
ィジタル画像の画素であり、簡単のために１次元で表し
ている。また、該スムージグフィルタと対をなす後述す
るウェーブレット逆変換用高域通過フィルタは次式
（４）のように、該スムージングフィルタ係数ｈ
₀ （ｋ）を用いて求められる。 ｇ₀ （ｋ）＝（−１）^k ｈ₀ （−ｋ） ・・・（４） すると、式（４）で表されるウェーブレット逆変換用高
域通過フィルタは、次式（５）で表され、奇数タップ係
数の偶対称となる。

【数２】 ここで、ｘ´（ｉ＋ｋ）は画像の画素であり、簡単のた
めに１次元で表している。エッジ検出手段２１−１で
は、画像の横方向、及び縦方向のエッジを例えば次のよ
うな方法で検出し、該エッジの位置、及び大きさＳ２１
−１を選択手段２２に出力する。

【００１６】図４は画像エッジの構造を示す説明図であ
る。図４に示すように、画像エッジが２直線Ｌ1 、及び
Ｌ2 の交わりの頂点Ｐにできると仮定できるので、この
場合、直線Ｌ1 と水平線Ｌ3 との角度をθ1 、直線Ｌ2
と水平線Ｌ3 との角度をθ2とすると、該エッジの大き
さが（ｔａｎθ1 ＋ｔａｎθ2 ）で表すことができ、こ
のエッジの横方向、及び縦方向の大きさは頂点Ｐの近傍
画素を用いてそれぞれ以下のようにして求められる。エ
ッジの横方向のエッジを検出する場合に、まず入力画像
の注目画素ｘ（ｉ，ｊ）の横方向の隣り合う画素間で次
式（６）の演算をし、差分値ｓ_h （ｉ，ｊ）を求め、該
差分値ｓ_h （ｉ，ｊ）の絶対値を閾値Ｔと比較し、閾値
Ｔより大きいものをエッジとする。 ｓ_h （ｉ，ｊ）＝ｘ（ｉ＋１，ｊ）−２ｘ（ｉ，ｊ）＋ｘ（ｉ−１，ｊ） ・・・（６） ここで、ｘ（ｉ−１，ｊ）−ｘ（ｉ，ｊ）がｔａｎθ1
に対応し、ｘ（ｉ＋１，ｊ）−ｘ（ｉ，ｊ）がｔａｎθ
2 に対応する。縦方向のエッジを求める場合も横方向と
同様であるが、式（６）の代わりに次式（７）を用い
る。 ｓ_v （ｉ，ｊ）＝ｘ（ｉ，ｊ＋１）−２ｘ（ｉ，ｊ）＋ｘ（ｉ，ｊ−１） ・・・（７） エッジ検出手段２１−１では、検出したエッジの大き
さ、及び位置Ｓ２１−１を選択手段２２に出力する。こ
の時、次式（８）、及び（９）により、エッジの大きさ
と方向に変換して、該エッジの大きさと方向を選択手段
２２に出力してもよい。 ｓ（ｉ，ｊ）＝（ｓ_h （ｉ，ｊ）² ＋ｓ_v （ｉ，ｊ）² ）^1/2 ・・・（８） θ（ｉ，ｊ）＝arctan（ｓ_v （ｉ，ｊ）／ｓ_h （ｉ，ｊ）） ・・・（９） エッジ検出手段２１−ｉ（ｉ≧２）では、式（６）〜
（９）と同様してスムージングフィルタ２０−ｉの出力
画像Ｓ２０−ｉよりエッジを求める。この時、式
（６）、及び（７）においてディジタル入力画像ｘ
（＊，＊）の代わりに、各画素に対応するスムージング
フィルタ２０−ｉの出力画像Ｓ２０−ｉの画素を代入す
る。

【００１７】また、各段のスムージングフィルタ２０−
ｉ（ｉ≧２）では、スムージングフィルタ２０−１と同
様に動作するが、スムージングフィルタ２０−ｉの低域
通過フィルタのカットオフ周波数特性は、それぞれ前段
のスムージングフィルタ２０−（ｉ−１）の低域通過フ
ィルタのカットオフ周波数特性の半分である。このよう
な低域通過フィルタは、例えば前段の低域通過フィルタ
のフィルタ係数を１個おきにゼロを１個挿入することに
より構成することができる。選択手段２２では、ｎ段の
エッジ検出手段２１−ｉ（ｉ＝１〜ｎ）から入力される
ｎ個のエッジ情報Ｓ２１−ｉから最も適切にエッジ情報
を表している１段あるいは予め決められた１段のエッジ
情報Ｓ２２を選択し、動き補償予測手段２４に出力す
る。第１の動き予測手段２４では、選択手段２２から入
力される現画像のエッジの情報Ｓ２２とメモリ２５より
入力される時間的に前に入力され符号化手段２９，復号
手段３０により符号化、復号化された画像（以下、前画
像と呼ぶ）のエッジ情報Ｓ２５から現画像の動きを、例
えばブロックマッチングの手法で検出し、現画像のエッ
ジ情報ブロックと該エッジ情報ブロックの位置から検出
された動きＳ２４ａだけ動かした前画像のエッジ情報ブ
ロックとの差分Ｓ２４ｂをとり、該差分値Ｓ２４ｂを第
１の符号化手段２９に出力すると共に、検出された動き
Ｓ２４ａをヘッタ情報符号化手段２８に出力する。な
お、ブロックマッチング法による動き検出とは、現画像
ブロックｘ_t （ｉ，ｊ）と前画像ブロックｘ_t-1 （ｉ，
ｊ）との間で次式（１０）で示される演算をし、（ｋ，
ｌ）が予め決められている範囲内でｄ（ｋ，ｌ）が最小
となる点ｄ（ｋ₀ ，ｌ_o ）を見つけ、その移動量
（ｋ_o ，ｌ₀ ）を動き情報Ｓ２４ａとしてて出力する手
法である。

【００１８】

【数３】 第１の符号化手段２９では、入力されるエッジ画像の差
分情報Ｓ２４ｂを圧縮符号化し、その符号Ｓ２９を復号
手段３０、及び多重化手段３５に出力する。圧縮符号化
手法としては、例えば、差分情報Ｓ２４ｂの位置を１次
元あるいは２次元ラングレス符号化あるいはチェン符号
化し、該差分情報Ｓ２４ｂの大きさを順次差分符号化す
る方法がある。また、式（８）、及び（９）のような２
次元のエッジの大きさ、及び方向が入力された場合に、
エッジの大きさの差分のみを前記符号化方法で符号化し
出力することもできる。復号手段３０では、入力される
エッジ画像の符号化された差分情報Ｓ２９に対して、符
号化手段２９と対をなす復号方法で復号し、エッジ画像
の差分情報Ｓ３０を算出し、加算器３１に出力する。例
えば、符号化手段２９では、差分の位置をランレングス
符号化あるいはチェン符号化し、差分の大きさを順次差
分符号化した場合に、該復号手段３０では、該ランレン
グス符号あるいはチェン符号から差分の位置を算出し、
そして該差分の大きさを順次予測復号し該当する位置に
出力する。加算器３１では、復号手段３０により出力さ
れた現エッジ画像の差分情報Ｓ３０とメモリ２５から出
力される前画像の動き補償されたエッジ情報Ｓ２５とを
加算し、最新の過去のエッジ情報としてメモリ２５に出
力する。メモリ２５は、入力される画像のエッジ情報を
１画面あるいは数画面分格納し、指定されたアドレスの
ブロックを動き補償予測手段２４、及び加算器３１に出
力する。サンプリング手段２３では、最終段のスムージ
ングフィルタ２０−ｎの出力Ｓ２０−ｎをサンプリング
し、該サンプリング結果Ｓ２３を動き補償予測手段２６
に出力する。サンプリングの手法としては、例えば１／
ｍ² にダウンスケールする場合には、ｍ×ｍの２次元の
入力データに対して１個の代表値（中間値あるいは平均
値）を出力する方法がある。

【００１９】第２の動き補償予測手段２６では、第１の
動き補償予測手段２４と同様の動作をする。すなわち、
サンプリング手段２３より入力される現画像の低周波成
分Ｓ２３とメモリ２７から入力される前画像の低周波成
分Ｓ２７とを用いて現画像の動きＳ２６ａを検出し、該
検出された動きＳ２６ａをヘッタ符号化手段２８に出力
する一方、現画像の低周波成分Ｓ２３と動き補償された
前画像の低周波成分Ｓ２７との差分データＳ２６ｂを第
２の符号化手段３２に出力する。第２の符号化手段３２
では、入力される差分データＳ２６ｂを例えば２次元離
散コサイン変換し、その変換係数を量子化し、可変長符
号化して復号手段３３、及び多重化手段３５に出力す
る。あるいは、入力される差分データＳ２６ｂを予測符
号化（DPCM等）して、該符号化データＳ３２を多重化手
段３５、及び第２の復号手段３３に出力する。第２の復
号手段３３では、入力される符号化された差分データＳ
３２に対して、符号化手段３２とは逆の手法で、例えば
符号化手段３２では、２次元離散コサイン変換と量子化
と可変長符号化を用いた場合に、復号手段３３では、差
分データＳ３２に対して可変長復号をし、復号された信
号を逆量子化し、逆量子化された信号を逆離散コサイン
変換して差分データを復元し、加算器３４に出力する。
加算器３４では、復号手段３３により出力された現エッ
ジ画像の差分データＳ３３とメモリ２７から出力される
前画像の動き補償された低周波成分Ｓ２７とを加算し、
最新の過去の画像の低周波成分としてメモリ２７に出力
する。メモリ２７は、入力される画像の低周波成分を１
画面あるいは数画面分格納し、指定されたアドレスのブ
ロックを動き補償予測手段２６、及び加算器３４に出力
する。ヘッタ情報符号化手段２８では、入力されるサン
プリングされた画像の低周波成分の動き情報Ｓ２６ａと
エッジの動き情報Ｓ２４ａとを例えば可変長符号化など
の符号化方式で符号化Ｓ２８し、多重化手段３５に出力
する。多重化手段３５では、ヘッタ符号化手段２８、符
号化手段２９，３２より出力される画像の動き情報Ｓ２
８、エッジの差分情報Ｓ２９、低周波成分の差分情報Ｓ
３２を多重化し出力する。

【００２０】次に、図５の動画像復号化装置の動作を説
明する。入力端子ＩＮより符号化、及び多重化された画
像信号Ｓ３５が分離手段４０に入力される。分離手段４
０では、図１中の多重化手段３５と逆の手法により、エ
ッジの差分情報Ｓ４０ａ、ヘッタ情報Ｓ４０ｂ、及び低
周波成分Ｓ４０ｃとに分離し、それぞれ第１の復号手段
４１、ヘッタ情報復号手段４２、及び第２の復号手段４
３に出力する。第１の復号手段４１では、入力されたエ
ッジの差分情報Ｓ４０ａに対して、図１中の第１の復号
手段３０と同じ手法で復元し、第１の動き補償補間手段
４４に出力する。ヘッタ情報復号手段４２では、入力さ
れる符号化された画像のエッジの動き情報、及び低周波
成分の動き情報を図１中のヘッタ情報符号化手段２８と
対をなす復号手法（例えば、可変長符号化に対しては可
変長復号）で復号し、画像のエッジの動き情報Ｓ４２ａ
を第１の動き補償補間手段４４に出力し、低周波成分の
動き情報Ｓ４２ｂを第２の動き補償補間手段４６に出力
する。

【００２１】第１の動き補償補間手段４４では、ブロッ
ク単位で入力される現画像のエッジの差分値Ｓ４１と、
メモリ４５から入力される現エッジの位置から該エッジ
の動き情報Ｓ４５だけずれた前画像のエッジ情報との和
Ｓ４４をとり、メモリ４５、及び分配手段４８に出力す
る。メモリ４５は、１画面あるいは数画面分のエッジ情
報を格納し、指定されたアドレスのブロックを第１の動
き補償補間手段４４に出力する。第２の動き補償補間手
段４６は、第１の動き補償補間手段４４と同様に、入力
される現画像の低周波成分Ｓ４３の位置と、メモリ４７
から入力される現画像の低周波成分の位置から動き情報
Ｓ４７だけずれた前画像のエッジ情報との和Ｓ４６をと
り、メモリ４７、及び補間手段４８に出力する。メモリ
４７は、１画面あるいは数画面分の低周波成分を格納
し、指定されたアドレスのブロックを第２の動き補償補
間手段４６に出力する。補間手段５０では、低周波成分
Ｓ４６に対して、図１中のサンプリング手段２３と逆の
処理で画像を元のサイズにアップサンプリングシ、最終
段のウェーブレット逆変換手段５１−ｎに出力する。例
えば、サンプリング手段２３において、ｍ×ｍの２次元
データを１個の代表値で出力した場合に、該補間手段５
０では、該代表値をｍ×ｍ個コピーし、ｍ×ｍ次元デー
タとして出力する。分配手段４８では、入力される画像
のエッジ情報Ｓ４４を所定の段数の波形合成手段４９−
ｉ（ｉ＝１〜ｎ）に分配する。波形合成手段４９−ｉで
は、入力される画像のエッジ情報Ｓ４８−ｉに対して、
それぞれ横方向、及び縦方向の高周波成分を合成し、ウ
ェーブレット逆変換手段５１−ｉに出力する。波形合成
手段４９−１で用いる波形合成方法としては、例えば式
（６）、及び（７）のｓ_h （ｉ，ｊ）、及びｓ_v （ｉ，
ｊ）が入力されると、式（５）において入力画素ｘ´
（ｉ）に図４の（ｉ，ｊ）をエッジ点Ｐとするエッジ構
造（θ1とθ2 の角度を持ち、（ｉ，ｊ）を始点とする
２直線）を代入すると、該エッジの横方向または縦方向
の高周波成分は（ｉ，ｊ）を中心に、横方向または縦方
向に±Ｎの幅の広がりを持ち、その他の点はゼロとな
る。

【００２２】たとえば、該エッジの横方向の急峻さをｓ
_h （ｉ，ｊ）＝（ｔａｎθ1 ＋ｔａｎθ2 ）とすると、
該高域通過フィルタは偶対称のフィルタであるので、エ
ッジの横方向の高周波成分は、次式（１１ａ）のように
求められる。

【数４】 ここで−０≦ｔ≦Ｎである。また、同様に縦方向の高周
波成分は、（１１ｂ）のように求められる。

【数５】 エッジ点は複数個存在するので、エッジ点を中心とした
高周波成分の横方向または縦方向に広がりは、互いに重
なり合う。そこで、波形合成手段４９−１では、全ての
エッジ点の式（１１ａ）、（１１ｂ）で示される横方
向、及び縦方向の高周波成分が重なり合う点における成
分を足し合わせて全体の横方向、及び縦方向の高周波成
分Ｓ４９−１をウェーブレット逆変換手段５１−１に出
力する。

【００２３】他の各段の波形合成手段４９−ｉ（ｉ≧
２）では、波形合成手段４９−１と同様に動作する。た
だし、各段の波形合成手段４９−ｉの高域通過フィルタ
係数は、それぞれ自分自身と同一段の図１中のスムージ
ングフィルタ２０−ｉ低域通過フィルタの係数を用いて
式（５）のように求め、ウェーブレット逆変換手段５１
−ｉに出力する。各段のウェーブレット逆変換手段５１
−ｉでは、次段のウェーブレット逆変換手段５１−（ｉ
＋１）より入力される画素Ｓ５１−（ｉ＋１）（最終段
のウェーブレット逆変換手段５１−ｎにおいては、補間
手段５０により入力される画像の低周波成分Ｓ５０）、
及び波形合成手段４９−ｉから入力される高周波成分Ｓ
４９−ｉを用いて、次式（１２）のように画像をウェー
ブレット逆変換し、その結果を前段のウェーブレット逆
変換手段５１−（ｉ−１）もしくは初段のウェーブレッ
ト逆変換手段５１−１においては、復元画像として外部
へ出力する。

【数６】 ここで、ｆ₀ （＊）は（１３）式のＦ₀ （ω）を逆フー
リエ変換して求められる。また、ｘ（＊，＊）は、下段
のウェーブレット逆変換手段５１−（ｉ＋１）（最終段
のウェーブレット逆変換手段５１−ｎにおいては、補間
手段５０より入力されたて低周波成分Ｓ５０）より入力
された画像Ｓ５１−（ｉ＋１）であり、ｙ_h （＊，
＊）、及びｙ_v （＊，＊）は波形合成手段４９−ｉより
入力された全体の横方向、及び縦方向の高周波成分Ｓ４
９−ｉである。

【００２４】以上説明したように、従来の動画像符号化
装置では、ウェーブレット変換手段が必要であったが、
本第１の実施例の動画像符号化装置では、低域通過フィ
ルタのみとなるので画像符号化装置を簡略化することが
できるという利点がある。また、従来のウェーブレット
変換手段では、後続のピーク検出手段のピークを検出す
るためにウェーブレット関数が１次微分あるいは２次微
分関数とする必要があったが、本第１の実施例では、そ
のような必要がなくウェーブレット関数を幅広く選択す
ることができる。また、従来の動画像復号化装置では、
ピーク情報をウェーブレット変換領域へ写像するための
ウェーブレット写像手段、及びウェーブレット変換係数
をピーク情報領域へ写像するためのピーク写像手段がｎ
段必要で、再生画像が収束と判断されるまで処理を繰り
返す必要があり、負担が大きいが、本第１の実施例の動
画像復号化装置では、複数の加算器により簡単に構成で
きる波形合成手段がｎ段あれば良く、装置が簡単な上に
繰り返し処理も必要なく、高速にかつ正確に画像を復元
できるという利点がある。さらに、動画像の時間的な冗
長を動き補償予測手法を用いて取り除いているので画像
の符号化効率を向上させることができるという利点があ
る。そのうえ、図１中の第１、第２の復号化手段３０、
３３により、第１、第２の符号化手段２９，３２の符号
化データを復号しているので、第１、第２の符号化手段
２９，３２において差分画像Ｓ２９、Ｓ３２に雑音が含
まれていても、図５中の第１、第２の復号手段４１、４
３によって正確に復号できるという利点がある。

【００２５】第２の実施例 図６は、本発明の第２の実施例の動画像符号化装置の機
能ブロック図であり、第１の実施例の図１の動画像符号
化装置と同様の要素には同一の符号を付している。本第
２の実施例の動画像符号化装置が、第１の実施例の動画
像符号化装置と異なる点は、選択手段６０をエッジ検出
手段６１の入力側に置き、選択手段６０がスムージング
フィルタ２０−ｉ（ｉ＝１〜ｎ）の出力を入力し、エッ
ジ検出手段６１を１段に省略し、エッジ検出手段６１が
選択手段６０の出力を入力し、その出力を動き補償予測
手段２４に入力する構成となっている。また、本第２の
実施例の動画像復号化装置は、第１の実施例の図５の動
画像復号化装置と同じ構成である。この動画像符号化装
置では、スムージングフィルタ２０−ｉ（ｉ＝１〜ｎ−
１）の出力側に、次段のスムージングフィルタ２０−
（ｉ＋１）、及び選択手段６０が接続されている。最終
段のスムージングフィルタ２０−ｎの出力側には、サン
プリング手段２３が接続されている。選択手段６０の出
力側には、エッジ検出手段２３が接続され、さらにエッ
ジ検出手段６１の出力側には、第１の動き補償予測手段
２４が接続されている。サンプリング手段２３の出力側
には、第２の動き補償予測手段２６が接続されている。
他の要素の構成は、図５の動画像復号化装置と同様であ
る。

【００２６】以下、図６の動作を説明する。スムージン
グフィルタ２０−ｉ（ｉ＝１〜ｎ）では、第１の実施例
と同様に低域通過フィルタ処理をして次段のスムージン
グフィルタ２０−（ｉ＋１）（最終段のスムージングフ
ィルタ２０−ｎにおいてはサンプリング手段２３）、及
び選択手段６０に出力する。選択手段６０では、入力端
子ＩＮより入力される符号化データ、及びｎ−１段のス
ムージングフィルタ２０−ｉ（ｉ＝１〜ｎ−１）より入
力されるｎ−１段の画像信号Ｓ２０−ｉに対して、予め
きめられた１段の画像信号Ｓ６０を選択して、エッジ検
出手段６１に出力する。エッジ検出手段６１では、第１
の実施例の図１中のエッジ検出手段２１−１と同じ動作
をし、選択手段６０から入力される画像信号のエッジ情
報を検出し、検出されたエッジ情報Ｓ６１を第１の動き
補償予測手段２４に出力する。その他の各要素は、図５
の第１の実施例の各要素と同様に動作し、多重化手段３
５より符号化された動き情報、エッジの差分情報、低周
波成分の差分情報が多重化されて出力される。多重化さ
れた符号化データは、図５の第１の実施例の動画像復号
化装置の同様の動画像復号化装置によって復号される。
以上説明したように、本第２の実施例では、第１の実施
例と同様の利点があるうえに、選択手段６０をエッジ検
出手段６１の入力側に置き、エッジ検出手段６１を１段
の構成にしたので、画像符号化装置の規模をさらに小さ
くすることができる。

【００２７】第３の実施例 図７は、本発明の第３の実施例の動画像符号化装置の機
能ブロック図であり、第２の実施例の図６の動画像符号
化装置と同様の要素には同一の符号を付している。本第
３の実施例の動画像符号化装置が、第２の実施例の動画
像符号化装置と異なる点は、第１の動き補償予測手段６
２と第２の動き補償予測手段６３とが双方向に接続され
ていることである。以下、図７の動作を説明する。第２
の動き補償予測手段６３は、ある現画像の低周波成分の
ブロックの動き情報Ｓ６３を検出し、該動き情報Ｓ６３
を動き補償予測手段６２に出力する。第１の動き補償予
測手段６２では、該動き情報Ｓ６３をエッジ検出手段６
１の出力画像と同等の倍率でスケールアップし、そして
現画像の低周波成分のブロックの位置に該当する画像の
エッジ情報のブロックの位置に該当する画像のエッジ情
報のブロックに対して、該スケールアップされた動き情
報の近傍の範囲で動き情報を検出する。あるいは、逆
に、第１の動き補償予測手段６２は、ある現画像のエッ
ジ情報の動き情報Ｓ６２を検出し、該動き情報Ｓ６２を
第２の動き補償予測手段６３に出力する。第２の動き補
償予測手段６３では、動き情報Ｓ６２をサンプリング手
段２３と同等の倍率にスケールダウンし、そして現画像
のエッジ情報のブロックの位置に該当する画像の低周波
成分のブロックに対して、該スケールダウンされた動き
情報の近傍の範囲で動き検出をする。以上説明したよう
に、本第３の実施例では、第１の動き補償予測手段６２
と第２の動き補償予測手段６３とを双方向に接続したの
で、第１の動き補償予測手段６２、または第２の動き補
償予測手段６３のいずれか一方の動き補償予測手段にお
いて、他方の動き補償予測手段において検出した動き情
報を基づいて探索範囲を小さくできるので、効率良く動
きを検出することができ、動画像符号化装置のより簡略
化、及び高速化が図れるという利点がある。

【００２８】第４の実施例 図８は、本発明の第４の実施例の動画像符号化装置の機
能ブロック図であり、第１の実施例の図１の動画像符号
化装置と同様の要素には同一の符号を付している。本第
４の実施例の動画像符号化装置が、第１の実施例の動画
像符号化装置と異なる点は、低域通過フィルタとしての
スムージングフィルタ７０−ｉ（ｉ＝１〜ｎ）が、図１
中の第１の実施例の動画像符号化装置のスムージングフ
ィルタ２０−ｉ（ｉ＝１〜ｎ）の構成が異なることであ
る。図９は、図８の動画像符号化装置を用いて符号化し
た符号化データを復号する動画像復号化装置の機能ブロ
ック図であり、第１の実施例の図５の動画像符号化装置
と同様の要素には同一の符号を付している。本第４の実
施例の動画像復号化装置が、第１の実施例の動画像復号
化装置と異なる点は、波形合成手段８０−ｉが、図５中
の波形合成手段４９−ｉと構成が異なり、さらに波形合
成手段８０−ｉにより合成された高周波成分の差分から
累積加算によって高周波成分を復元する差分復元手段と
しての加算器８１−ｉを設けたことである。

【００２９】次に、図８の動画像符号化装置の動作を説
明する。２次元のディジタル画像が入力端子ＩＮよりス
ムージングフィルタ２０−１、及びエッジ検出手段２１
−１に入力される。スムージングフィルタ２０−１で
は、入力された２次元のディジタル画像に対して、低域
通過フィルタをかけ、その結果をスムージングフィルタ
２０−２（１段のみのスムージングフィルタの構成の場
合は、サンプリング手段２３）に出力する。スムージン
グフィルタ２０−１に用いる低域通過フィルタとして
は、次式（１４）、及び（１５）を満たす偶数タップの
ｋ＝１／２に関して偶関数フィルタを用いる。 ｜Ｈ₁ （０）｜ ＝１ ｜Ｈ₁ （ω）² ｜＋｜Ｈ₁ （ω＋π）² ｜＝１ ・・・（14） ここで、ωは、周波数を表し、Ｈ₁ （ω）は、低域通過
フィルタの周波数特性を表す。 ｈ₁ （−ｋ＋１）＝ｈ₁ （ｋ），ｋ＝１，２，…，Ｎ ・・・（15） ここで、Ｎはフィルタのタップ数（２Ｎ）を表す任意の
正整数であり、ｈ₁ （ｋ）は、低域通過フィルタのフィ
ルタ係数を表す。

【００３０】式（１４）、及び（１５）で表される低域
通過フィルタを用いると、スムージングフィルタ７０−
１の出力は、次式（１６）で表される。

【数７】 ここで、ｘ（ｉ＋ｋ）は入力端子ＩＮより入力されたデ
ィジタル画像であり、簡単のために１次元で表してい
る。また、該スムージングフィルタと対をなし後述する
動画像の復号化において用いられるウェーブレット逆変
換用高域通過フィルタは次式（１７）のように、該スム
ージングフィルタ係数ｈ₀ （ｋ）を用いて求められ、該
ウェーブレット逆変換用高域通過フィルタは、偶数タッ
プのｋ＝−１／２に関して奇対称フィルタとなる。 ｇ₁ （ｋ）＝（−１）^k ｈ₁ （−ｋ） （ｋ＝−Ｎ〜Ｎ−１） ・・・（17） すると、式（１７）で表されるウェーブレット逆変換用
高域通過フィルタは、次式（１８）で表される。

【数８】 ここで、ｘ´（ｉ＋ｋ）は、画像の画素であり、簡単の
ために１次元で表している。また、各段のスムージング
フィルタ７０−ｉ（ｉ≧２）では、スムージングフィル
タ７０−１と同様に動作するが、スムージングフィルタ
７０−ｉの低域通過フィルタのカットオフ周波数特性
は、それぞれ前段のスムージングフィルタ７０−（ｉ−
１）の低域通過フィルタのカットオフ周波数特性の半分
である。このような低域通過フィルタは、例えば前段の
低域通過フィルタのフィルタ係数を１個おきにゼロを１
個挿入することにより構成することができる。他の要素
は、図１中の第１の実施例の動画像符号化装置の要素と
同様に動作し、多重化手段３５より多重化データが出力
される。

【００３１】次に、図９の動画像復号化装置の動作を説
明する。入力端子ＩＮより符号化、及び多重化された画
像信号が、分離手段４０、復号手段４１、ヘッタ情報復
号手段４２、動き補償補間手段４４、及び分配手段４８
により第１の実施例と同様に処理され、画像のエッジ情
報が波形合成手段８０−ｉ（ｉ＝１〜ｎ）に入力され
る。波形合成手段８０−１では、入力される画像のエッ
ジＳ４８に対して、それぞれ横方向、及び縦方向の高周
波成分の差分Ｓ８０−１を合成し、加算器８１−１に出
力する。波形合成手段８０−１で用いる波形合成方法と
しては、例えば式（６）、及び（７）のｓ_h （ｉ，
ｊ）、及びｓ_v （ｉ，ｊ）が入力されると、式（１８）
において画像の画素ｘ´（ｉ）に図４の（ｉ，ｊ）をエ
ッジ点Ｐとするエッジ構造（θ1 とθ2 の角度を持ち、
（ｉ，ｊ）を始点とする２直線）を代入すると、該エッ
ジの横方向または縦方向の高周波成分の隣接する画素は
（ｉ，ｊ）を中心に、横方向または縦方向に±Ｎの幅の
広がりを持ち、その他の点はゼロとなる。たとえば、該
エッジの横方向の急峻さをｓ_h （ｉ，ｊ）＝（ｔａｎθ
1 ＋ｔａｎθ2 ）とすると、式（１７）の高域通過フィ
ルタは、ｋ＝−１／２に関して奇対称のフィルタである
ので、エッジの横方向の高周波成分の隣接する画素の差
分は、次式（１９）のように求められる。

【００３２】

【数９】 ここで０≦ｔ≦Ｎ−１である。また、同様に縦方向の高
周波成分の隣接する画素の差分は、次式（２０）のよう
に求められる。

【数１０】 エッジ点は複数個存在するので、エッジ点を中心とした
高周波成分の隣接する画素の差分の横方向または縦方向
に広がりは、互いに重なり合う。そこで、波形合成手段
８０−１では、全てのエッジ点の式（１９）、（２０）
で示される横方向、及び縦方向の高周波成分の差分が重
なり合う点における成分を足し合わせて全体の横方向、
及び縦方向の高周波成分の差分Ｓ８０−１を加算器８１
−１に出力する。

【００３３】他の各段の波形合成手段８０−ｉ（ｉ≧
２）では、波形合成手段８０−１と同様に動作する。た
だし、各段の波形合成手段８０−ｉの高域通過フィルタ
係数は、それぞれ自分自身と同一段の図１中のスムージ
ングフィルタ７０−ｉ低域通過フィルタの係数を用いて
式（１７）のように求め、加算器８１−ｉに出力する。
加算器８１−ｉでは、入力される画像の横方向、及び縦
方向の高周波成分の横方向、及び縦方向の差分Ｓ８０−
ｉに対して、次式（２１ａ）、及び（２１ｂ）に示すよ
うにそれぞれ横方向あるいは縦方向の一つ前の出力デー
タＳ８１−ｉとを加算し、その和Ｓ８１−ｉをウェーブ
レット逆変換手段８２−ｉに出力する。ただし、先頭の
差分についてはそのまま出力する。 ｙ_h （ｉ，ｊ）＝ｙｓ_h （ｉ，ｊ）＋ｙ_h （ｉ−１，ｊ） ・・・（21a) ｙ_v （ｉ，ｊ）＝ｙｓ_v （ｉ，ｊ）＋ｙ_v （ｉ，ｊ−１） ・・・（21b) ここで、ｙｓ_h （＊，＊），ｙｓ_v （＊，＊）は、全体
の横方向，縦方向の高周波成分の差分Ｓ８０−１であ
る。各段のウェーブレット逆変換手段８２−ｉでは、次
段のウェーブレット逆変換手段８２−（ｉ＋１）から入
力される画素Ｓ８２−（ｉ＋１）（最終段のウェーブレ
ット逆変換手段８２−ｎにおいては、補間手段５０によ
り入力される画像の低周波成分Ｓ５０）、及び波形合成
手段８０−ｉから入力される高周波成分Ｓ８０−ｉを用
いて、次式（２２）のように画像をウェーブレット逆変
換し、その結果Ｓ８２−ｉを前段のウェーブレット逆変
換手段８２−（ｉ−１）もしくは初段のウェーブレット
逆変換手段８２−１においては、復元画像として外部へ
出力する。

【００３４】

【数１１】 ここで、ｆ₁ （ｋ）は（２３）式のＦ₁ （ω）を逆フー
リエ変換して求められる。またｘ（＊，＊）は、下段の
ウェーブレット逆変換手段８２−（ｉ＋１）より入力さ
れた画像であり、ｙ_h （＊，＊）、及びｙ_v （＊，＊）
は加算器８０−ｉかより入力された、横方向、及び縦方
向の高周波成分であり、ｈ₁ ^* （ｋ）、ｇ₁ ^* (ｋ）、
及びｆ₁ ^* （ｋ）は次式（２４），（２５）、及び（２
６）により求められるｈ₁ （ｋ），ｇ₁ （ｋ）及びｆ₁
（ｋ）の共役関数である。 ｈ₁ ^* （−ｋ）＝ｈ₁ （ｋ） ・・・(24) ｇ₁ ^* (−ｋ）＝ｇ₁ （ｋ） ・・・(25) ｆ₁ ^* (−ｋ）＝ｆ₁ （ｋ） ・・・(26) 以上説明したように、本第４の実施例の動画像符号化装
置及び動画像復号化装置では、第１の実施例の動画像符
号化装置及び動画像復号化装置と同様の利点がある。

【００３５】第５の実施例 図１０は、本発明の第５の実施例の動画像符号化装置の
機能ブロック図であり、第４の実施例の図８の動画像符
号化装置と同様の要素には同一の符号を付している。本
第５の実施例の動画像符号化装置が、第４の実施例の動
画像符号化装置と異なる点は、選択手段９０をエッジ検
出手段９１の入力側に置き、選択手段９０がスムージン
グフィルタ７０−ｉ（ｉ＝１〜ｎ）の出力を入力し、エ
ッジ検出手段９１を１段に省略し、エッジ検出手段９１
が選択手段９０の出力を入力し、その出力を第１の動き
補償予測手段２４に入力する構成としたことである。ま
た、本第５の実施例の動画像復号化装置は、第４の実施
例の図９の動画像復号化装置と同じ構成である。この動
画像符号化装置では、スムージングフィルタ７０−ｉ
（ｉ＝１〜ｎ−１）の出力側に、次段のスムージングフ
ィルタ７０−（ｉ＋１）、及び選択手段９０が接続され
ている。最終段のスムージングフィルタ７０−ｎの出力
側には、サンプリング手段２３が接続されている。選択
手段９０の出力側には、エッジ検出手段２３が接続さ
れ、さらにエッジ検出手段９１の出力側には、第１の動
き補償予測手段２４が接続されている。サンプリング手
段２３の出力側には、第２の動き補償予測手段２６が接
続されている。他の要素の構成は、図５の動画像復号化
装置と同様である。

【００３６】以下、図１０の動作を説明する。スムージ
ングフィルタ７０−ｉ（ｉ＝１〜ｎ）では、第４の実施
例と同様に低域通過フィルタ処理をして次段のスムージ
ングフィルタ７０−（ｉ＋１）（最終段のスムージング
フィルタ７０−ｎにおいてはサンプリング手段２３）、
及び選択手段９０に出力する。選択手段９０では、入力
端子ＩＮより入力される符号化データ、及びｎ−１段の
スムージングフィルタ７０−ｉ（ｉ＝１〜ｎ−１）より
入力されるｎ−１段の動画像信号Ｓ７０−ｉに対して、
予めきめられた１段の動画像信号Ｓ６０を選択して、エ
ッジ検出手段９１に出力する。エッジ検出手段９１で
は、第４の実施例の図８中のエッジ検出手段９１−１と
同じ動作をし、選択手段９０から入力される動画像信号
Ｓ９０のエッジ情報を検出し、検出されたエッジ情報Ｓ
９１を第１の動き補償予測手段２４に出力する。その他
の各要素は、図８の第４の実施例の各要素と同様に動作
し、多重化手段３５より動き情報、エッジの差分情報、
低周波成分の差分情報が多重化されて出力される。多重
化された符号化データは、図９の第４の実施例の動画像
復号化装置の同様の動画像復号化装置によって復号され
る。以上説明したように、本第５の実施例では、選択手
段９０をエッジ検出手段９１の前に置き、エッジ検出手
段９１を１段の構成にしたので、第２の実施例と同様の
利点がある。

【００３７】第６の実施例 図１１は、本発明の第６の実施例の動画像符号化装置の
機能ブロック図であり、第５の実施例の図１０の動画像
符号化装置と同様の要素には同一の符号を付している。
本第６の実施例の動画像符号化装置が、第５の実施例の
動画像符号化装置と異なる点は、図７の第３の実施例と
同様に第１の動き補償予測手段６２と第２の動き補償予
測手段６３とが双方向に接続されていることである。第
１の動き補償予測手段６２、及び第２の動き補償予測手
段６３の動作は、図７中の第１の動き補償予測手段６
２、及び第２の動き補償予測手段６３と同様に動作し、
その他の要素は、図１０中の要素と同様に動作する。以
上説明したように、本第６の実施例では、第１の動き補
償予測手段６２、及び第２の動き補償予測手段６３予測
手段６３とを双方向に接続したので、第３の実施例と同
様の利点がある。なお、本発明は、上記実施例に限定さ
れず種々の変形が可能である。その変形例としては、次
のようなものがある。第１の符号化手段２９、及び第２
の符号化手段３２でノイズが発生しない場合には、第
１、第２の復号手段３０，３３を取り除いて、その代わ
りに図１，６，７，８，１０，１１中の第１の動き補償
予測手段１４，４４，６２、及び第２のの動き補償予測
手段２６，３６，６３の出力を直接、第１，第２の加算
器３１，３４に入力してもよい。

【００３８】

【発明の効果】以上詳細に説明したように、第１〜第６
の発明の動画像符号化装置によれば、縦続するｎ（ｎ≧
１の任意の正整数）段のスムージングフィルタと、エッ
ジ検出手段と、選択手段と、第１，第２の動き予測手
段、第１，第２の記憶手段、第１，第２の符号化手段
と、サンプリング手段と、多重化手段とを備えているの
で、スムージング関数の制約を取り除き、エッジ情報の
検出が簡単にできるので、幅広く画像符号化が実現でき
るとともに、装置の構成を簡略にできる。第７〜第９の
発明の動画像復号化装置によれば、分離手段と、第１、
第２の復号手段と、分配手段と、奇数タップ係数のフィ
ルタを有する波形合成手段と、補間手段と、ウェーブレ
ット逆変換手段とを備えているので、高周波成分を容易
に復元することができ、装置の構成を簡略にすることが
できる。さらに、ウェーブレット逆変換手段により高周
波成分、及び低周波成分に対して順次ウェーブレット逆
変換することにより画像を復元するので、再生画像の収
束を判定する必要がなく高速にかつ正確に画像を復元す
ることができる。第１０〜第１２の発明の動画像復号化
装置によれば、分離手段と、第１、第２の復号手段と、
分配手段と、偶数タップ係数のフィルタを有する波形合
成手段と、差分復元手段と、補間手段と、ウェーブレッ
ト逆変換手段とを備えているので、高周波成分を容易に
復元することができ、装置の構成を簡略にすることがで
きる。さらに、ウェーブレット逆変換手段により高周波
成分、及び低周波成分に対して順次ウェーブレット逆変
換することにより画像を復元するので、再生画像の収束
を判定する必要がなく高速にかつ正確に画像を復元する
ことができる。第１３の発明の画像符号化復号化装置に
よれば、第１、または第２の発明の動画像符号化装置
と、第７の発明の動画像復号化装置を備えているので、
第１、または第２の発明、及び第７の発明と同様の効果
がある。第１４の発明の動画像符号化復号化装置によれ
ば、第１、または第２の発明の画像符号化装置と、第１
０の発明の動画像復号化装置を備えているので、第１、
または第２の発明、及び第１０の発明と同様の効果があ
る。

【図面の簡単な説明】

【図１】本発明の第１の実施例の動画像符号化装置の機
能ブロック図である。

【図２】従来の動画像符号化装置の機能ブロック図であ
る。

【図３】従来の動画像復号化装置の機能ブロック図であ
る。

【図４】エッジ構造の説明図である。

【図５】本発明の第１の実施例の動画像復号化装置の機
能ブロック図である。

【図６】本発明の第２の実施例の動画像符号化装置の機
能ブロック図である。

【図７】本発明の第３の実施例の動画像符号化装置の機
能ブロック図である。

【図８】本発明の第４の実施例の動画像符号化装置の機
能ブロック図である。

【図９】本発明の第４の実施例の動画像復号化装置の機
能ブロック図である。

【図１０】本発明の第５の実施例の動画像符号化装置の
機能ブロック図である。

【図１１】本発明の第６の実施例の動画像符号化装置の
機能ブロック図である。

【符号の説明】

２０−ｉ，７０−ｉ（ｉ＝１〜ｎ） スムージ
ングフィルタ ２１−ｉ（ｉ＝１〜ｎ），６１，９１ エッジ検
出手段 ２２，６０，９０ 選択手段 ２３ サンプリ
ング手段 ２４，２６，４４，４６，６２，６３ 動き補償
予測手段 ２５，２７，４５，４７ メモリ ２８ ヘッタ情
報符号化手段 ２９，３２ 符号化手
段 ３０，３３ 復号手段 ３１，３４，８１−ｉ（ｉ＝１〜Ｎ） 加算器 ３５ 多重化手
段 ４０ 分離手段 ４１，４３ 復号手段 ４２ ヘッタ情
報復号手段 ４８ 分配手段 ４９−ｉ，６０−ｉ （ｉ＝１〜ｎ） 波形合成
手段 ５０ 補間手段 ５１−ｉ（ｉ＝１〜ｎ） ウェーブ
レット逆変換手段

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 7/30 Ａ 8842−5Ｊ 7/36 8842−5Ｊ Ｈ０４Ｎ 11/04 Ｂ 9185−5Ｃ 9061−5Ｌ Ｇ０６Ｆ 15/70 ４１０

Claims (14)

【特許請求の範囲】
1. 【請求項１】 画像の低周波数成分を取り出すフィルタ
   を有するｎ（ｎ≧１の任意の正整数）段の縦続するスム
   ージングフィルタと、 前記各段のスムージングフィルタと同一の入力を有し、
   画像のエッジ情報を検出するｎ段のエッジ検出手段と、 前記各段のエッジ検出手段の出力を選択する選択手段
   と、 過去に入力された画像のエッジ情報を記憶する第１の記
   憶手段と、 前記選択手段によって選択された画像のエッジ情報と前
   記第１の記憶手段に記憶された最新の過去に入力された
   画像のエッジ情報とに基づき、画像のエッジ情報の動き
   情報、及び画像のエッジ情報の差分情報を求める第１の
   動き補償予測手段と、 前記第１の動き予測手段により予測された画像のエッジ
   情報の差分情報を符号化する第１の符号化手段と、 前記画像のエッジ情報の差分情報に基づく情報と前記第
   １の記憶手段に記憶された過去に入力された画像のエッ
   ジ情報との和をとり、前記第１の記憶手段に最新の過去
   の画像のエッジ情報として出力する第１の加算器と、 前記最終段のスムージングフィルタにより出力された低
   周波成分の画像をダウンサンプリングするサンプリング
   手段と、 過去に入力された低周波成分の画像を記憶する第２の記
   憶手段と、 前記ダウンサンプリングされた低周波成分の画像と前記
   第２の記憶手段に記憶された最新の過去に入力された低
   周波成分の画像とに基づき、低周波成分の画像の動き情
   報、及び低周波成分の画像の差分情報を求める第２の動
   き補償予測手段と、 前記第２の動き予測手段により予測された低周波成分の
   画像の差分情報を符号化する第２の符号化手段と、 前記低周波成分の画像の差分情報に基づく情報と前記第
   ２の記憶手段に記憶された過去に入力された低周波成分
   の画像との和をとり、前記第２の記憶手段に最新の過去
   の低周波成分の画像として出力する第２の加算器と、 前記第１の動き補償予測手段により予測された動き情
   報、及び前記第２の動き補償予測手段により予測された
   動き情報を符号化するヘッタ情報符号化手段と、 前記第１の符号化手段によって符号化された画像のエッ
   ジ情報と前記第２の符号化手段によって符号化された低
   周波成分の画像とヘッタ情報符号化手段により符号化さ
   れた動き情報とを多重化する多重化手段とを、 備えたことを特徴とする動画像符号化装置。
2. 【請求項２】 画像の低周波数成分を取り出すフィルタ
   を有するｎ（ｎ≧１の任意の正整数）段の縦続するスム
   ージングフィルタと、 前記各段のスムージングフィルタの出力を選択する選択
   手段と、 前記選択手段によって選択された画像のエッジ情報を検
   出するエッジ検出手段と、 過去に入力された画像のエッジ情報を記憶する第１の記
   憶手段と、 前記エッジ検出手段によって選択された画像のエッジ情
   報と前記第１の記憶手段に記憶された最新の過去に入力
   された画像のエッジ情報とに基づき、画像のエッジ情報
   の動き情報、及び画像のエッジ情報の差分情報を求める
   第１の動き補償予測手段と、 前記第１の動き予測手段により予測された画像のエッジ
   情報の差分情報を符号化する第１の符号化手段と、 前記画像のエッジ情報の差分情報に基づく情報と前記第
   １の記憶手段に記憶された過去に入力された画像のエッ
   ジ情報との和をとり、前記第１の記憶手段に最新の過去
   の画像のエッジ情報として出力する第１の加算器と、 前記最終段のスムージングフィルタにより出力された低
   周波成分の画像をダウンサンプリングするサンプリング
   手段と、 過去に入力された低周波成分の画像を記憶する第２の記
   憶手段と、 前記ダウンサンプリングされた低周波成分の画像と前記
   第２の記憶手段に記憶された最新の過去に入力された低
   周波成分の画像とに基づき、低周波成分の画像の動き情
   報、及び低周波成分の画像の差分情報を求める第２の動
   き補償予測手段と、 前記第２の動き予測手段により予測された低周波成分の
   画像の差分情報を符号化する第２の符号化手段と、 前記低周波成分の画像の差分情報に基づく情報と前記第
   ２の記憶手段に記憶された過去に入力された低周波成分
   の画像との和をとり、前記第２の記憶手段に最新の過去
   の低周波成分の画像として出力する第２の加算器と、 前記第１の動き補償予測手段により予測された動き情
   報、及び前記第２の動き補償予測手段により予測された
   動き情報を符号化するヘッタ情報符号化手段と、 前記第１の符号化手段によって符号化された画像のエッ
   ジ情報と前記第２の符号化手段によって符号化された低
   周波成分の画像とヘッタ情報符号化手段により符号化さ
   れた動き情報とを多重化する多重化手段とを、 備えたことを特徴とする動画像符号化装置。
3. 【請求項３】 前記第１の符号化手段によって符号化さ
   れた画像のエッジ情報を復号し、前記第１の加算器に出
   力する第１の復号手段と、 前記第２の符号化手段によって符号化された低周波成分
   の画像を復号し、前記第２の加算器に出力する第２の復
   号手段とを、 設けたことを特徴とする請求項１〜２のいずれか１項に
   記載の動画像符号化装置。
4. 【請求項４】 前記エッジ検出手段は、入力された画像
   の注目画素の横方向または縦方向の隣接２画素の和と該
   注目画素の２倍との差の絶対値が閾値よりも大きいもの
   を該注目画素の横方向または縦方向のエッジとするよう
   にしたことを特徴とする請求項１〜３のいずれか１項に
   記載の動画像符号化装置。
5. 【請求項５】 前記スムージングフィルタは、偶対称の
   低域通過フィルタであることを特徴とする請求項１〜４
   のいずれか１項に記載の動画像符号化装置。
6. 【請求項６】 前記第１の動き予測手段と第２の動き予
   測手段との間に、他方の動き予測手段により予測された
   動き情報が参照可能なパスを設け、 前記第１の動き予測手段または第２の動き予測手段は、
   他方の動き予測手段により予測された動き情報に基づい
   て、動き情報を予測することを特徴とする請求項１〜５
   のいずれか１項に記載の動画像符号化装置。
7. 【請求項７】 符号化、及び多重化された画像信号をエ
   ッジの差分情報、低周波成分の差分情報、及び動き情報
   とに分離する分離手段と、 前記分離手段により分離された符号化されたエッジの差
   分情報を復号する第１の復号手段と、 前記分離手段により分離された符号化された低周波成分
   の差分情報を復号する第２の復号手段と、 前記分離手段により分離された符号化されたヘッタ情報
   を復号するヘッタ情報復号手段と、 過去に入力された画像のエッジ情報を記憶する第１の記
   憶手段と、 前記第１の復号手段によって復号されたエッジの差分情
   報と前記ヘッタ情報復号手段により復号された動き情報
   と第１の記憶手段に記憶された過去の画像のエッジ情報
   とに基づき、現画像のエッジ情報を出力する第１の動き
   補償補間手段と、 過去に入力された画像の低周波成分を記憶する第２の記
   憶手段と、 前記第２の復号手段によって復号された低周波成分の差
   分情報と前記ヘッタ情報復号手段により復号された動き
   情報と第２の記憶手段に記憶された過去の画像の低周波
   成分とに基づき、現画像の低周波成分を出力する第２の
   動き補償補間手段と、 前記第１の動き補償補間手段により出力された画像のエ
   ッジ情報をｎ（ｎ≧１の任意の正整数）段に分配出力す
   る分配手段と、 分配されたｎ段の画像のエッジ情報をそれぞれ高周波成
   分に合成するｎ段の奇数タップのフィルタ係数を有する
   波形合成手段と、 前記第２の動き補償補間手段により出力された画像の低
   周波成分を所定サイズにアップサンプリングする補間手
   段と、 前記各段の高周波成分、及び低周波成分に対して順次ウ
   ェーブレット逆変換するｎ段の奇数タップのフィルタ係
   数を有するウェーブレット逆変換手段とを、 備えたことを特徴とする動画像復号化装置。
8. 【請求項８】 前記波形合成手段は、画像の各エッジ点
   に対して、該各エッジ点の近傍において独立にウェーブ
   レット逆変換手段によって元の画像が得られる高周波成
   分を横方向または縦方向に合成し、前記近傍の重なりに
   おいて前記合成された横方向または縦方向の高周波成分
   を足し合わせて全体の横方向または縦方向の高周波成分
   に合成することを特徴とする請求項７に記載の動画像復
   号化装置。
9. 【請求項９】 前記波形合成手段は、偶対称の高域通過
   フィルタを用い、 前記ウェーブレット逆変換手段は、偶対称の高域通過フ
   ィルタ、及び偶対称の低域通過フィルタを用いることを
   特徴とする請求項８に記載の動画像復号化装置。
10. 【請求項１０】 符号化、及び多重化された画像信号を
    エッジの差分情報、低周波成分の差分情報、及び動き情
    報とに分離する分離手段と、 前記分離手段により分離された符号化されたエッジの差
    分情報を復号する第１の復号手段と、 前記分離手段により分離された符号化された低周波成分
    の差分情報を復号する第２の復号手段と、 前記分離手段により分離された符号化されたヘッタ情報
    を復号するヘッタ情報復号手段と、 過去に入力された画像のエッジ情報を記憶する第１の記
    憶手段と、 前記第１の復号手段によって復号されたエッジの差分情
    報と前記ヘッタ情報復号手段により復号された動き情報
    と第１の記憶手段に記憶された過去の画像のエッジ情報
    とに基づき、現画像のエッジ情報を出力する第１の動き
    補償補間手段と、 過去に入力された画像の低周波成分を記憶する第２の記
    憶手段と、 前記第２の復号手段によって復号された低周波成分の差
    分情報と前記ヘッタ情報復号手段により復号された動き
    情報と第２の記憶手段に記憶された過去の画像の低周波
    成分とに基づき、現画像の低周波成分を出力する第２の
    動き補償補間手段と、 前記第１の動き補償補間手段により出力された画像のエ
    ッジ情報をｎ（ｎ≧１の任意の正整数）段に分配出力す
    る分配手段と、 分配されたｎ段の画像のエッジ情報をそれぞれウェーブ
    レット逆変換手段によって元の画像が得られる高周波成
    分の差分に合成するｎ段の偶数タップのフィルタ係数を
    有する波形合成手段と、 前記波形合成手段により合成された画像の高周波成分の
    差分から累積加算によって高周波成分を復元する差分復
    元手段と、 前記第２の動き補償補間手段により出力された画像の低
    周波成分を所定サイズにアップサンプリングする補間手
    段と、 前記差分復元手段により出力される各段の高周波成分、
    及び低周波成分に対して順次ウェーブレット逆変換する
    ｎ段の偶数タップのフィルタ係数を有するウェーブレッ
    ト逆変換手段とを、 備えたことを特徴とする動画像復号化装置。
11. 【請求項１１】 前記波形合成手段は、画像の各エッジ
    点に対して、該各エッジ点の近傍において独立に高周波
    成分の差分を横方向または縦方向に合成し、前記近傍の
    重なりにおいて前記合成された横方向または縦方向の高
    周波成分の差分を足し合わせて全体の横方向または縦方
    向の高周波成分の差分に合成することを特徴とする請求
    項１０に記載の動画像復号化装置。
12. 【請求項１２】 前記波形合成手段は、奇対称の高域通
    過フィルタを用い、 前記ウェーブレット逆変換手段は、奇対称の高域通過フ
    ィルタ、及び偶対称の低域通過フィルタを用いることを
    特徴とする請求項１１記載の動画像復号装置。
13. 【請求項１３】 請求項１または２記載の動画像符号化
    装置と、 請求項７記載の動画像復号化装置とを、 備えたことを特徴とする動画像符号化復号化装置。
14. 【請求項１４】 請求項１または２記載の動画像符号化
    装置と、 請求項１０記載の動画像復号化装置とを、 備えたことを特徴とする動画像符号化復号化装置。