JPH09284765A

JPH09284765A - 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体

Info

Publication number: JPH09284765A
Application number: JP9500696A
Authority: JP
Inventors: Toshiyuki Miyauchi; 俊之宮内
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1996-04-17
Filing date: 1996-04-17
Publication date: 1997-10-31

Abstract

(57)【要約】【課題】画像の符号化効率を大きく向上させる。【解決手段】画像データは、領域分割回路２におい
て、ほぼ一様な閉領域（以下、分割領域という）に領域
分割される。一方、ＤＣＴ処理部４では、各分割領域を
囲む長方形状の領域である変換領域が検出され、その変
換領域内の画像がＤＣＴされる。その結果得られるＤＣ
Ｔ係数は、量子化器５により量子化され、ＶＬＣ回路６
および座標／サイズ計算回路７に供給される。座標／サ
イズ計算回路７では、変換領域の中で、０でない量子化
係数が集中している部分（以下、係数集中領域という）
が検出され、ＶＬＣ回路６では、量子化器５が出力する
量子化係数のうち、係数集中領域に対応するものだけが
可変長符号化される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像符号化装置お
よび画像符号化方法、画像復号化装置および画像復号化
方法、並びに記録媒体に関する。特に、画像を領域分割
して符号化した場合に得られる符号化データのデータ量
を低減するとともに、その符号化データを復号した場合
に良好な画質の復号画像を得ることができるようにする
画像符号化装置および画像符号化方法、画像復号化装置
および画像復号化方法、並びに記録媒体に関する。

【０００２】

【従来の技術】画像の符号化方式には、大きく分けて、
画像を画素単位で扱う符号化方式と、ブロック単位で扱
う符号化方式とがある。

【０００３】画像を画素単位で扱う符号化方式として
は、例えば予測符号化方式などがある。

【０００４】また、画像をブロック単位で扱う符号化方
式には、ＤＣＴ（離散コサイン変換）などを用いる直交
変換符号化方式、ウェーブレット変換などを用いるサブ
バンド符号化に代表される帯域分割方式、さらには、そ
の帯域分割された画像をブロックに分割して扱う符号化
方式などがある（以下、適宜、これらをまとめてブロッ
ク符号化方式という）。

【０００５】予測符号化方式については、装置化が容易
である一方、高い圧縮率を得ようとすると、画質の劣化
が顕著になる欠点がある。また、ブロック符号化方式に
ついては、各ブロックに対して、適切な量子化を行うこ
とによって、高い圧縮率を設定しても、比較的高画質の
画像を得ることができる一方、圧縮率をさらに高くする
と、ブロック歪を始めとする視覚上好ましくない影響が
顕著になる欠点がある。

【０００６】そこで、高圧縮率下でも、視覚上の妨害に
なるような歪が顕著にならない符号化方式として、画像
を、その特徴が局所的に一様な領域に領域分割し、この
領域ごとの画像を符号化する領域分割符号化方式があ
る。

【０００７】図１０は、このような領域分割符号化方式
により画像の符号化を行う、従来の画像符号化装置の一
例の構成を示している。符号化すべき画像データ（ディ
ジタルデータ）は、雑音を除去するための平滑フィルタ
などで構成される前フィルタ１に入力される。前フィル
タ１では、画像データから雑音が除去され、さらに、そ
の他の必要な処理が施された後、領域分割回路２および
変換回路８１に出力される。

【０００８】領域分割回路２は、符号化すべき画像を、
所定の領域に分割するようになされている。即ち、領域
分割回路２では、例えば画素結合法や、分離・統合法な
どの所定のアルゴリズムにしたがって、前フィルタ１か
らの画像が領域分割され、これにより、画像が、局所的
な特徴が一様（ほぼ一様）な閉領域（以下、適宜、分割
領域という）に分割される。そして、領域分割回路２
は、各分割領域を構成する画素に、ユニークな番号（以
下、適宜、領域番号という）を付し、これを領域分割情
報として、チェーン構成回路３、量子化器５、およびＶ
ＬＣ（可変長符号化）回路６に出力する。

【０００９】なお、領域分割回路２では、画枠は、必要
に応じて、分割領域の境界を構成するものとして扱われ
る。

【００１０】チェーン構成回路３は、領域分割回路２か
らの領域分割情報に基づいて、各分割領域の境界を、連
続したチェーンとして検出し、そのチェーンを構成する
画素の座標をリストにしたもの（以下、適宜、チェーン
リストという）を生成する。このチェーンリストは、マ
ルチプレクサ（ＭＵＸ）８に供給される。

【００１１】一方、変換回路８１では、前フィルタ１か
らの画像（画像データ）が、例えばウェーブレット変換
されることなどによりサブバンド符号化などされ、その
結果得られる変換係数が、量子化器５に出力される。

【００１２】量子化器５は、領域分割回路２からの領域
分割情報に基づいて、分割領域を認識し、各分割領域内
の変換係数を量子化するための適正な量子化ステップサ
イズを決定する。そして、量子化器５は、変換回路５１
からの変換係数を、決定した量子化ステップサイズにし
たがって、各分割領域単位で量子化する。その結果得ら
れる量子化係数は、ＶＬＣ回路６に出力される。

【００１３】ＶＬＣ回路６では、領域分割回路２からの
領域分割情報に基づいて、分割領域が認識され、各分割
領域ごとに、量子化器５からの量子化係数がスキャンさ
れる。そして、ＶＬＣ回路６では、そのスキャンの結果
得られた各分割領域における量子化係数に対し、例えば
ハフマン符号化と、ゼロのランレングス符号化とを組み
合わせた可変長符号化処理などが施され、その結果得ら
れる可変長符号化データが、マルチプレクサ８に出力さ
れる。

【００１４】マルチプレクサ８では、チェーン構成回路
３からのチェーンリストと、ＶＬＣ回路６からの可変長
符号化データとが多重化され、その結果得られる多重化
データが、バッファメモリ９に出力される。バッファメ
モリ９では、マルチプレクサ８からの多重化データが一
時記憶され、これによりデータ量が平滑化された後、伝
送路を介して伝送され、あるいは図示せぬ記録媒体に記
録される。

【００１５】次に、図１１は、図１０の画像符号化装置
で符号化された画像を復号化する画像復号化装置の一例
の構成を示している。図１０の画像符号化装置で符号化
されたデータは、バッファメモリ３１に一旦記憶され、
これによりデータ量が平滑化された後、デマルチプレク
サ（ＤＭＵＸ）９２に出力される。デマルチプレクサ９
２は、入力されたデータから、チェーンリストと可変長
符号化データとを分離し、チェーンリストを領域分割回
路３５に、可変長符号化データをＩＶＬＣ（可変長復号
化）回路３４にそれぞれ出力する。

【００１６】領域分割回路３３では、デマルチプレクサ
９２からのチェーンリストに基づいて、各チェーンで囲
まれる領域、即ち、分割領域が認識される。そして、領
域分割回路３３は、図１０の領域分割回路２と同様に、
各分割領域を構成する画素に領域番号を付し、これを領
域分割情報として、ＩＶＬＣ回路３４および逆量子化器
３５に出力する。

【００１７】ＩＶＬＣ回路３４は、領域分割回路３３か
らの領域分割情報に基づいて、分割領域が認識され、各
分割領域ごとに、デマルチプレクサ９２からの可変長符
号化データが可変長復号化される。そして、ＩＶＬＣ回
路３４は、可変長復号化の結果得られる量子化係数（量
子化された変換係数）を、逆量子化器３５に出力する。
逆量子化器３５は、領域分割回路３３からの領域分割情
報に基づいて、分割領域を認識し、各分割領域ごとに適
切な量子化ステップサイズで、ＩＶＬＣ回路３４からの
量子化係数を逆量子化する。そして、逆量子化器３５
は、その結果得られる変換係数を、逆変換回路９３に出
力する。逆変換回路９３は、逆量子化器３５からの変換
係数に対し、図１０の変換回路８１とは逆の変換処理を
施し、即ち、ここでは、逆ウェーブレット変換を施し、
これにより、元の画像（画像データ）が復号されて出力
される。

【００１８】なお、図１０では説明しなかったが、量子
化器５において各分割領域の量子化に用いられた量子化
ステップサイズは、マルチプレクサ８において多重化さ
れるようになされており、図１１の逆量子化器３５で
は、この量子化ステップサイズにしたがって、逆量子化
が行われるようになされている。

【００１９】

【発明が解決しようとする課題】ところで、図１０に示
した従来の画像符号化装置では、変換回路８１におい
て、画像全体に対し、ウェーブレット変換などの変換処
理が施されるため、その画素数と同一の数の変換係数が
出力される。

【００２０】従って、そのような多くの数の変換係数
を、分割領域ごとに適切な量子化ステップサイズで量子
化し、さらに、ハフマン符号化と、ゼロのランレングス
符号化とを組み合わせた可変長符号化処理を施しても、
画像の圧縮率を大きく向上させることは困難であった。

【００２１】本発明は、このような状況に鑑みてなされ
たものであり、画像の圧縮率を大きく向上させることが
できるようにするものである。

【００２２】

【課題を解決するための手段】請求項１に記載の画像符
号化装置は、領域分割された画像の各領域を囲む長方形
状の領域である変換領域を検出する変換領域検出手段
と、変換領域検出手段により検出された変換領域内の画
像を直交変換し、直交変換係数を出力する直交変換手段
とを備えることを特徴とする。

【００２３】請求項６に記載の画像符号化方法は、領域
分割の結果得られる画像の各領域を囲む長方形状の領域
である変換領域を検出し、変換領域内の画像を直交変換
することを特徴とする。

【００２４】請求項７に記載の画像復号化装置は、符号
化データを復号化し、直交変換係数を出力する復号化手
段と、復号化手段より出力された直交変換係数を、変換
領域に配置する配置手段と、配置手段により変換領域に
配置された直交変換係数を逆直交変換する逆直交変換手
段とを備えることを特徴とする。

【００２５】請求項１０に記載の画像復号化方法は、符
号化データを復号化し、その結果得られる直交変換係数
を、変換領域に配置し、変換領域に配置された直交変換
係数を逆直交変換することを特徴とする。

【００２６】請求項１１に記載の記録媒体は、符号化デ
ータが、画像を領域分割し、その領域分割の結果得られ
る画像の各領域を囲む長方形状の領域である変換領域を
検出し、変換領域内の画像を直交変換し、その結果得ら
れる直交変換係数を符号化することにより得られたもの
であることを特徴とする。

【００２７】請求項１に記載の画像符号化装置において
は、変換領域検出手段は、領域分割された画像の各領域
を囲む長方形状の領域である変換領域を検出し、直交変
換手段は、変換領域検出手段により検出された変換領域
内の画像を直交変換し、直交変換係数を出力するように
なされている。

【００２８】請求項６に記載の画像符号化方法において
は、領域分割の結果得られる画像の各領域を囲む長方形
状の領域である変換領域を検出し、変換領域内の画像を
直交変換するようになされている。

【００２９】請求項７に記載の画像復号化装置において
は、復号化手段は、符号化データを復号化し、直交変換
係数を出力するようになされている。配置手段は、復号
化手段より出力された直交変換係数を、変換領域に配置
し、逆直交変換手段は、配置手段により変換領域に配置
された直交変換係数を逆直交変換するようになされてい
る。

【００３０】請求項１０に記載の画像復号化方法におい
ては、符号化データを復号化し、その結果得られる直交
変換係数を、変換領域に配置し、変換領域に配置された
直交変換係数を逆直交変換するようになされている。

【００３１】請求項１１に記載の記録媒体には、画像を
領域分割し、その領域分割の結果得られる画像の各領域
を囲む長方形状の領域である変換領域を検出し、変換領
域内の画像を直交変換し、その結果得られる直交変換係
数を符号化することにより得られた符号化データが記録
されている。

【００３２】

【発明の実施の形態】以下に、本発明の実施例を説明す
るが、その前に、特許請求の範囲に記載の発明の各手段
と以下の実施例との対応関係を明らかにするために、各
手段の後の括弧内に、対応する実施例（但し、一例）を
付加して、本発明の特徴を記述すると、次のようにな
る。

【００３３】即ち、請求項１に記載の画像符号化装置
は、画像を符号化する画像符号化装置であって、画像を
領域分割する領域分割手段（例えば、図１に示す領域分
割回路２や、図８に示す領域分割回路５８など）と、領
域分割手段により領域分割された画像の各領域を囲む長
方形状の領域である変換領域を検出する変換領域検出手
段（例えば、図２に示す領域切り出し回路１２など）
と、変換領域検出手段により検出された変換領域内の画
像を直交変換し、直交変換係数を出力する直交変換手段
（例えば、図２に示すＤＣＴ（離散コサイン変換）回路
１３など）と、直交変換手段より出力された直交変換係
数を符号化する符号化手段（例えば、図１や図８に示す
ＶＬＣ回路６など）とを備えることを特徴とする。

【００３４】請求項２に記載の画像符号化装置は、直交
変換手段が出力する直交変換係数のうち、大きさが所定
値以上ものが集中している変換領域内の領域である係数
集中領域を検出する係数集中領域検出手段（例えば、図
１や図８に示す座標／サイズ計算回路７など）と、変換
領域における係数集中領域の位置を表す位置情報を検出
する位置情報検出手段（例えば、図１や図８に示す座標
／サイズ計算回路７など）と、位置情報検出手段により
検出された位置情報と、符号化手段の出力とを多重化す
る多重化手段（例えば、図１や図８に示すマルチプレク
サ８など）とをさらに備え、符号化手段が、係数集中領
域における直交変換係数のみを符号化することを特徴と
する。

【００３５】請求項５に記載の画像符号化装置は、画像
の特徴点を検出する特徴点検出手段（例えば、図８に示
す２次元特徴点検出回路５２など）と、特徴点検出手段
により検出された特徴点に基づいて、再構成画像を構成
する再構成手段（例えば、図８に示す補間器５７など）
と、再構成手段より出力される再構成画像と、画像との
差分を演算し、差分画像を生成する差分画像生成手段
（例えば、図８に示す演算器６０など）とをさらに備
え、直交変換手段が、変換領域検出手段により検出され
た変換領域内の差分画像を直交変換することを特徴とす
る。

【００３６】請求項７に記載の画像復号化装置は、画像
を領域分割し、その領域分割の結果得られる画像の各領
域を囲む長方形状の領域である変換領域を検出し、その
変換領域内の画像を直交変換し、その結果得られる直交
変換係数を符号化することにより得られた符号化データ
を復号化する画像復号化装置であって、符号化データを
復号化し、直交変換係数を出力する復号化手段（例え
ば、図５に示すＩＶＬＣ回路３４など）と、復号化手段
より出力された直交変換係数を、変換領域に配置する配
置手段（例えば、図６に示す領域はめ込み回路４２な
ど）と、配置手段により変換領域に配置された直交変換
係数を逆直交変換する逆直交変換手段（例えば、図６に
示すＩＤＣＴ（逆離散コサイン変換）回路４３など）と
を備えることを特徴とする。

【００３７】請求項９に記載の画像復号化装置は、伝送
されてきたデータから、符号化データと、直交変換係数
を変換領域に配置するための位置情報とを分離する分離
手段（例えば、図５に示すデマルチプレクサ３２や、図
９に示すデマルチプレクサ７９など）をさらに備え、配
置手段が、位置情報に基づいて、直交変換係数を、変換
領域に配置することを特徴とする。

【００３８】なお、勿論この記載は、各手段を上記した
ものに限定することを意味するものではない。

【００３９】図１は、本発明を適用した画像符号化装置
の一実施例の構成を示すブロック図である。なお、図
中、図１０における場合と対応する部分については、同
一の符号を付してあり、以下では、その説明は、適宜省
略する。即ち、この画像符号化装置は、変換回路８１に
代えてＤＣＴ処理部４が設けられ、さらに、座標／サイ
ズ計算回路７が新たに設けられている他は、基本的に、
図１０の画像符号化装置と同様に構成されている。

【００４０】ＤＣＴ処理部４には、前フィルタ１から画
像データが供給される他、領域分割回路２から領域分割
情報も供給されるようになされている。そして、ＤＣＴ
処理部４は、領域分割された画像の各領域を囲む長方形
状の領域である変換領域を検出し、その変換領域内の画
像をＤＣＴするようになされている。

【００４１】即ち、ＤＣＴ処理部４は、領域分割回路２
からの領域分割情報に基づいて、分割領域を認識し、そ
の分割領域を囲む長方形状の変換領域を検出するように
なされている。さらに、ＤＣＴ処理部４は、変換領域を
１つのブロックとみなし、そのブロックを対象として、
ＤＣＴ処理を行うようになされている。ＤＣＴ処理部４
におけるＤＣＴ処理の結果得られるＤＣＴ係数は、量子
化器５に出力されるようになされている。

【００４２】座標／サイズ計算回路７には、量子化器５
から、ＤＣＴ処理部４より出力される、各変換領域に対
するＤＣＴ係数を量子化して得られる量子化係数が供給
されるとともに、領域分割回路２から、領域分割情報が
供給されるようになされている。そして、座標／サイズ
計算回路７は、量子化器５からの各変換領域に対するＤ
ＣＴ係数を量子化した量子化係数のうち、値が０以外の
ものが集中している部分の位置（ＤＣＴ係数の基底）を
表す位置情報として、その部分の所定の点の座標と、大
きさ（サイズ）とを求め、ＶＬＣ回路６およびマルチプ
レクサ８に出力するようになされている。

【００４３】以上のように構成される画像符号化装置で
は、符号化すべき画像データ（ディジタルデータ）は、
例えば１フレーム単位で、前フィルタ１を介して、領域
分割回路２およびＤＣＴ処理部４に出力され、領域分割
回路２では、前述したようにして、前フィルタ１からの
画像データ（画像）が領域分割され、その結果得られる
領域分割情報が、チェーン構成回路３、ＤＣＴ処理部
４、量子化器５、ＶＬＣ回路６、および座標／サイズ計
算回路７に出力される。そして、チェーン構成回路３で
は、前述したように、領域分割情報に基づいて、チェー
ンリストが作成され、マルチプレクサ８に供給される。

【００４４】一方、ＤＣＴ処理部４では、領域分割され
た画像の各領域を囲む長方形状の変換領域が検出され、
その変換領域内の画像がＤＣＴされる。

【００４５】即ち、ＤＣＴ処理部４は、例えば図２に示
すように、フレームメモリ１１、領域切り出し回路１
２、およびＤＣＴ回路１３から構成される。ＤＣＴ処理
部４では、前フィルタ１からの画像がフレームメモリ１
１に供給されて記憶されるとともに、領域分割回路２か
らの領域分割情報が領域切り出し回路１２に供給され
る。

【００４６】領域切り出し回路１２では、領域分割情報
に基づいて、分割領域が認識され、その分割領域を囲む
長方形状の変換領域が検出される。即ち、例えば、い
ま、図３（ａ）に影を付して示すような分割領域があっ
た場合、領域切り出し回路１２では、その分割領域を囲
む、例えば同図（ａ）に点線で示すような変換領域が検
出される。

【００４７】そして、領域切り出し回路１２は、変換領
域によって囲まれる分割領域を構成する画素に対応する
画像データを、フレームメモリ１１から読み出し（フレ
ームメモリ１１に記憶された画像データのうち、分割領
域に対応する部分を、いわば切り出し）、変換領域に配
置して、ＤＣＴ回路１３に出力する。

【００４８】なお、変換領域のうち、分割領域以外の部
分には、例えば０や、分割領域に配置した画像データの
平均値などが配置される。

【００４９】ＤＣＴ回路１３では、領域切り出し回路１
２から供給された変換領域に対し、ＤＣＴ処理が施さ
れ、その結果得られるＤＣＴ係数が出力される。

【００５０】ここで、変換領域は、例えば、分割領域を
囲む最小の長方形とする他、分割領域を囲む任意の大き
さの長方形とすることができる。即ち、変換領域の横お
よび縦の長さは、分割領域を囲むことができれば、任意
の長さとすることができる。しかしながら、変換領域
は、ＤＣＴ回路１３においてＤＣＴされるものであるか
ら、そのＤＣＴに要する計算量を低減する観点からすれ
ば、その大きさを小さくするとともに、横および縦の長
さ（画素数）を、２の累乗の長さとするのが望ましい。
即ち、変換領域は、分割領域を囲む最小の長方形であっ
て、その横および縦の長さが、いずれも２の累乗である
ことが望ましい。

【００５１】以上のようにしてＤＣＴ処理部４（ＤＣＴ
回路１３）から出力される各変換領域ごとのＤＣＴ係数
は、量子化器５に供給される。量子化器５では、ＤＣＴ
処理部４からのＤＣＴ係数が、前述したようにして決定
される量子化ステップサイズで量子化される。

【００５２】ここで、分割領域は、それを構成する画素
の画像データが一様な領域であり、また、エッジを含ん
でいないため（画像全体から見た場合にエッジとなって
いる部分からなる分割領域も、その分割領域だけに注目
してみればエッジを含んでいない）、このような分割領
域を囲む変換領域をＤＣＴして得られるＤＣＴ係数（あ
る程度大きな値となるＤＣＴ）（値がほぼ０でないＤＣ
Ｔ係数）は、１あるいは幾つかの特定の基底に集中す
る。これは、ＤＣＴの基底が、ＤＣＴをする領域内のあ
らゆる周波数の余弦波から成立していることによるもの
である。

【００５３】従って、このようなＤＣＴ係数を量子化し
た場合においては、０でない量子化係数（以下、適宜、
有値量子化係数という）は、図３（ｂ）に斜線を付して
示すように、変換領域の一部の領域にだけ現れる。

【００５４】量子化器５から出力された量子化係数は、
ＶＬＣ回路６および座標／サイズ計算回路７に出力され
る。

【００５５】ここで、図４は、座標／サイズ計算回路７
の構成例を示している。領域分割回路２または量子化器
５からの領域分割情報または量子化係数は、フレームメ
モリ２１または閾値処理回路２２にそれぞれ供給される
ようになされている。

【００５６】フレームメモリ２１では、領域分割情報と
しての、各画素に付された領域番号が、その画素に対応
するアドレスに記憶される。

【００５７】一方、閾値処理回路２２は、図示せぬフレ
ームメモリを内蔵し、そのフレームメモリの対応するア
ドレスに、量子化係数を記憶する。そして、閾値処理回
路２２は、フレームメモリ２１を参照することで、分割
領域を認識し、各分割領域ごとに、閾値処理を施す。

【００５８】即ち、閾値処理回路２２は、分割領域の量
子化係数が、有値量子化係数か否かを判定し、量子化係
数が有値量子化係数である場合、その量子化係数に対応
するフレームメモリのアドレスに１をマッピングし（記
憶させ）、量子化係数が有値量子化係数でない場合（量
子化係数が０である場合）、その量子化係数に対応する
フレームメモリのアドレスに０をマッピングする。以上
のようにして、閾値処理回路２２では、量子化係数が有
値量子化係数であるか否か（０でないか否か）を表すマ
ップ（以下、適宜、有値量子化係数マップという）が作
成され、座標最大最小値計算回路２３に出力される。

【００５９】座標最大最小値計算回路２３では、フレー
ムメモリ２１に記憶された領域分割情報、および閾値処
理回路２２からの有値量子化係数マップを参照して、有
値量子化係数が集中している領域を囲む、例えば最小の
長方形状の領域（以下、適宜、係数集中領域という）
が、各変換領域ごとに検出される。

【００６０】即ち、座標最大最小値計算回路２３は、フ
レームメモリ２１に記憶された領域分割情報に基づい
て、各分割領域を囲む変換領域を認識し、さらに、閾値
処理回路２２からの有値量子化係数マップに基づいて、
その変換領域における係数集中領域（図３（ｂ）におい
て斜線を付してある部分）を検出する。

【００６１】そして、座標最大最小値計算回路２３は、
例えば、変換領域の最も左上の点を原点（０，０）と
し、図３（ｂ）の左上に示すように、ｘｙ座標系を考え
た場合の、各係数集中領域の最も左上の座標（最小値座
標）（ｘ_min，ｙ_min）を算出するとともに、その最も右
下の座標（最大値座標）（ｘ_max，ｙ_max）を算出する。

【００６２】以上のようにして算出された座標ｘ_minお
よびｘ_maxは、演算器２４に供給され、また、座標ｙ_min
およびｙ_maxは、演算器２５に供給される。さらに、座
標ｘ_mi _nおよびｙ_minは、マルチプレクサ２６にも供給さ
れる。

【００６３】演算器２４では、座標ｘ_maxからｘ_minが減
算され、これにより、係数集中領域の横の長さ（サイ
ズ）Ｘが求められる。同時に、演算器２５では、座標ｙ
_maxからｙ_minが減算され、これにより、係数集中領域の
縦の長さＹが求められる。演算器２４または２５でそれ
ぞれ求められた係数集中領域の横の長さＸまたは縦の長
さＹは、マルチプレクサ２６に供給される。

【００６４】マルチプレクサ２６では、座標最大最小値
計算回路２３からの、係数集中領域の最も左上の座標
（以下、適宜、最小座標という）（ｘ_min，ｙ_min）と、
演算器２４または２５それぞれからの、係数集中領域の
横の長さＸまたは縦の長さＹとが多重化され、その多重
化結果が、係数集中領域の位置情報として出力される。

【００６５】即ち、例えば、いま、図３（ｂ）に示した
ような３箇所に有値量子化係数が集中する変換領域の量
子化結果が得られた場合、マルチプレクサ２６からは、
座標（ｘ₀，ｙ₀）およびサイズ（Ｘ₀，Ｙ₀）を多重化し
たもの、座標（ｘ₁，ｙ₁）およびサイズ（Ｘ₁，Ｙ₁）を
多重化したもの、または座標（ｘ₂，ｙ₂）およびサイズ
（Ｘ₂，Ｙ₂）を多重化したものが、３箇所の係数集中領
域それぞれの位置情報として出力される。

【００６６】この位置情報は、ＶＬＣ回路６およびマル
チプレクサ８に供給される。

【００６７】なお、座標最大最小値計算回路２３では、
例えば図３（ｂ）に示したような３箇所に有値量子化係
数が集中する変換領域の量子化結果が得られた場合に、
その３箇所の領域それぞれを、係数集中領域として検出
するようにしたが、その他、例えばその３箇所の有値量
子化係数が集中する領域すべてを囲む、最小の長方形状
の１つの領域（図３（ｂ）において点線で示す）だけ
を、係数集中領域として検出するようにすることも可能
である。この場合、座標／サイズ計算回路７からは、こ
の１つの係数集中領域についての位置情報だけが出力さ
れることになる。

【００６８】ＶＬＣ回路６では、領域分割回路２からの
領域分割情報に基づいて、分割領域が認識され、さら
に、座標／サイズ計算回路７からの位置情報に基づい
て、各分割領域を囲む変換領域における係数集中領域が
認識される。そして、ＶＬＣ回路６では、係数集中領域
内の量子化係数だけが、量子化器５の出力から選択さ
れ、可変長符号化される。この可変長符号化の結果得ら
れる可変長符号化データは、マルチプレクサ８に供給さ
れる。

【００６９】マルチプレクサ８では、チェーン構成回路
３からのチェーンリスト、ＶＬＣ回路６からの可変長符
号化データ、および座標／サイズ計算回路７からの位置
情報が多重化され、その結果得られる多重化データが、
バッファメモリ９に出力される。バッファメモリ９で
は、マルチプレクサ８からの多重化データが一時記憶さ
れ、これによりデータ量が平滑化された後、伝送路を介
して伝送され、あるいは例えば、光ディスクや、光磁気
ディスク、磁気テープ、光カードその他でなる記録媒体
１０に記録される。

【００７０】以上のように、分割領域を囲む変換領域を
ＤＣＴして得られるＤＣＴ係数を量子化するようにした
ので、その結果得られる量子化係数のうち、０でない有
値量子化係数は、特定の基底に集中する。そして、本実
施例では、変換領域全体の量子化係数ではなく、係数集
中領域における量子化係数だけを符号化（ＶＬＣ）する
ようにしたので、発生符号量が大きく低減され、その結
果、符号化効率を大きく向上させることができる。

【００７１】なお、上述の場合においては、係数集中領
域における量子化係数だけを符号化するようにしたが、
変換領域全体の量子化係数を順次スキャンし（例えば、
ラインスキャン順にスキャンし）、符号化するようにす
ることも可能である。この場合、係数集中領域における
量子化係数だけを符号化する場合に比較して、符号化効
率は劣化するが、それでも、有値量子化係数が少ないの
で、即ち、０となっている量子化係数が多いので、これ
を可変長符号化（ゼロのランレングス符号化）すること
で、従来より符号化効率を向上させることができる。さ
らに、この場合、座標／サイズ計算回路７を設ける必要
がなくなるので、装置の簡素化を図ることができる。

【００７２】次に、図５は、図１の画像符号化装置で符
号化された画像を復号化する画像復号化装置の一実施例
の構成を示している。なお、図中、図１１における場合
と対応する部分については、同一の符号を付してあり、
以下では、その説明は、適宜省略する。即ち、この画像
復号化装置は、デマルチプレクサ９２または逆変換回路
９３にそれぞれ代えて、デマルチプレクサ３２またはＩ
ＤＣＴ処理部３６が設けられ、さらにフレームメモリ３
７が新たに設けられている他は、図１１の画像復号化装
置と同様に構成されている。

【００７３】デマルチプレクサ３２には、バッファメモ
リ３１を介して多重化データが供給されるようになされ
ており、そこでは、多重化データが、チェーンリスト、
可変長符号化データ、または位置情報に分離され、それ
ぞれが、領域分割回路３３、ＩＶＬＣ回路３４、または
ＩＤＣＴ処理部３６に供給されるようになされている。

【００７４】ＩＤＣＴ処理部３６には、デマルチプレク
サ３２から位置情報が供給される他、領域分割回路３３
または逆量子化器３５から領域分割情報またはＤＣＴ係
数がそれぞれ供給されるようになされている。そして、
ＩＤＣＴ処理部３６は、領域分割情報に基づいて、各分
割領域を認識し、さらに各分割領域を囲む変換領域を認
識する。また、ＩＤＣＴ処理部３６は、変換領域に対
し、位置情報に基づいて、ＤＣＴ係数を配置し、それを
逆ＤＣＴするようになされている。そして、ＩＤＣＴ回
路３６は、変換領域を対象とする逆ＤＣＴの結果得られ
た画像データのうち、分割領域内のものを選択し、フレ
ームメモリ３７に供給するようになされている。

【００７５】フレームメモリ３７には、ＩＤＣＴ処理部
３６から分割領域ごとの画像データが供給される他、領
域分割回路３３から領域分割情報が供給されるようにな
されている。そして、フレームメモリ３７では、領域分
割情報に基づいて、ＩＤＣＴ処理部３６からの画像デー
タに対応する分割領域が認識され、その分割領域に対応
するアドレスに、ＩＤＣＴ処理部３６からの画像データ
が記憶されるようになされている。

【００７６】次に、その動作について説明する。図１の
画像符号化装置で符号化されたデータ（多重化データ）
は、伝送路を介して、あるいは記録媒体１０から再生さ
れて、バッファメモリ３１に供給される。バッファメモ
リ３１では、多重化データ（伝送データ）が一旦記憶さ
れ、これによりデータ量が平滑化された後、デマルチプ
レクサ３２に出力される。デマルチプレクサ３２は、入
力されたデータを、チェーンリスト、可変長符号化デー
タ、および位置情報に分離し、チェーンリストを領域分
割回路３３に、可変長符号化データをＩＶＬＣ回路３４
に、位置情報をＩＤＣＴ処理部３６にそれぞれ出力す
る。

【００７７】領域分割回路３３では、前述したように、
チェーンリストに基づいて、領域分割情報が生成され、
ＩＶＬＣ回路３４、逆量子化器３５、ＩＤＣＴ処理部３
６、およびフレームメモリ３７に供給される。

【００７８】ＩＶＬＣ回路３４および逆量子化器３５で
は、前述したように、可変長符号化データが可変長復号
化され、さらに、その結果得られる量子化係数（量子化
されたＤＣＴ係数）が逆量子化されることで、ＤＣＴ係
数とされる。このＤＣＴ係数は、ＩＤＣＴ処理部３６に
供給される。

【００７９】ここで、図６は、ＩＤＣＴ処理部３６の構
成例を示している。領域分割回路３３からの領域分割情
報はフレームメモリ４１に、デマルチプレクサ３２から
の位置情報および逆量子化器３５からのＤＣＴ係数は領
域はめ込み回路４２にそれぞれ供給されるようになされ
ている。

【００８０】フレームメモリ４１では、図４のフレーム
メモリ２１における場合と同様に、領域分割情報として
の、各画素に付された領域番号が、その画素に対応する
アドレスに記憶される。

【００８１】そして、領域はめ込み回路４２では、フレ
ームメモリ４１を参照することで、例えば領域番号順
に、分割領域が認識され、その分割領域に対し、領域は
め込み処理が施される。

【００８２】即ち、領域はめ込み回路４２は、分割領域
を認識すると、その分割領域を囲む変換領域を、図２の
領域切り出し回路１２における場合と同様にして検出す
る。さらに、領域はめ込み回路４２は、その変換領域上
に、位置情報によって表されるサイズの係数集中領域
を、同じく位置情報によって表される座標の位置に設定
し、その係数集中領域に、ＤＣＴ係数を配置する。

【００８３】以上のようにして、例えば図３（ｂ）と同
様の図７（ａ）に示すように、ＤＣＴ係数が、変換領域
の本来位置すべき位置に配置される。なお、変換領域の
係数集中領域以外の部分には、例えば０が配置される。

【００８４】領域はめ込み回路４２は、変換領域にＤＣ
Ｔ係数（および０）を配置すると、それを、ＩＤＣＴ回
路４３に出力する。ＩＤＣＴ回路４３では、領域はめ込
み回路４２からの変換領域を対象に、ＩＤＣＴ処理が行
われ、これにより、図７（ｂ）に示すように、図３
（ａ）に示した画像が復元される。さらに、ＩＤＣＴ回
路４３は、フレームメモリ４１を参照して分割領域を認
識し、変換領域内の画像データのうち、その分割領域内
にある画像データを読み出して（いわば、切り出し
て）、フレームメモリ３７に供給する。

【００８５】フレームメモリ３７では、ＩＤＣＴ処理部
３６（ＩＤＣＴ回路４３）からの分割領域の画像データ
が、対応するアドレスに記憶される。そして、フレーム
メモリ３７において、１フレーム分の画像データが記憶
されると、即ち、１フレームの画像データが復号される
と、その画像データは、フレームメモリ３７から読み出
され、例えば図示せぬディスプレイなどにおいて表示さ
れる。

【００８６】以上のように、多重化データ（伝送デー
タ）から位置情報を分離し、その位置情報に基づいて、
ＤＣＴ係数を、変換領域に配置するようにしたので、図
１の画像符号化装置で符号化された画像を復号すること
ができる。

【００８７】さらに、この画像復号化装置では、ＩＤＣ
Ｔ処理部３６におけるＩＤＣＴ処理は、変換領域という
ブロックを対象にして行われるが、それにより得られる
画像データのうち、分割領域におけるものだけを切り出
し、各分割領域における画像データを、フレームメモリ
３７において、いわば張り合わせることで、画像を復号
するようにしたので、従来の、画像をブロック分割して
ＤＣＴ処理する符号化方式において問題となるブロック
歪やモスキート雑音などが生じ難く、その結果、画質
（主観的画質）の良好な復号画像を得ることができる。

【００８８】従って、画像符号化装置側では、量子化ス
テップサイズを従来における場合より大きくして符号化
効率を、より向上させても、画像復号化装置では、画質
の良好な復号画像を得ることができる。

【００８９】なお、上述したように、画像符号化装置に
おいて、係数集中領域における量子化係数だけを符号化
するのではなく、変換領域全体の量子化係数を符号化す
るようにするようにした場合においては、図６の領域は
め込み回路４２において、ＤＣＴ係数を、変換領域に対
して順次（例えば、ラインスキャン順などで）配置して
いけば良く、この場合、領域はめ込み回路４２に対する
負荷を軽減することができる。

【００９０】次に、以上においては、画像そのものを領
域分割して符号化するようにしたが、本発明は、画像
と、その特徴点に基づいて再構成された再構成画像との
差分画像を生成し、これを領域分割して符号化する場合
にも適用することができる。

【００９１】図８は、そのような符号化を行う画像符号
化装置の一実施例の構成を示している。なお、図中、図
１における場合と対応する部分については、同一の符号
を付してあり、以下では、その説明は、適宜省略する。

【００９２】符号化すべき画像データは、雑音を除去す
るための平滑フィルタなどで構成される前フィルタ１に
入力される。前フィルタ１では、画像データから雑音が
除去され、さらに、後段の２次元特徴点検出回路５２で
特徴点を検出するために必要な処理が施された後、２次
元特徴点検出回路５２、量子化器５４、および演算器６
０に出力される。

【００９３】２次元特徴点検出回路５２では、前フィル
タ１からの画像データから、特徴点が検出される。そし
て、２次元特徴点検出回路５２は、画像を構成する画素
を、例えばいわゆるラインスキャン順に、順次注目画素
とし、その注目画素が特徴点である場合、値が１の特徴
点データを出力し、そうでないときは、値が０の特徴点
データを出力する。この特徴点データは、チェーン構成
回路５３に供給される。

【００９４】チェーン構成回路５３は、２次元特徴点検
出回路５２から１フレーム分の特徴点データを受信する
と、その特徴点データに基づいて、チェーン符号化を行
う。即ち、チェーン構成回路５３は、特徴点データが１
の、ある画素、つまり、ある特徴点を始点とし、それに
隣接する特徴点を検出する。さらに、いま検出した特徴
点に隣接する特徴点であって、まだ検出されていないも
の（以下、適宜、未検出隣接特徴点という）を検出し、
以下、同様の処理を、未検出隣接特徴点を検出すること
ができなくなるまで行う。チェーン構成回路５３は、こ
のようにして、一続きになっている特徴点、即ち、チェ
ーンを検出し、そのチェーンを構成する画素（特徴点）
の座標をリストにしたもの、即ち、チェーンリストを生
成する。

【００９５】チェーン構成回路５３は、１フレームの画
像データに存在するすべてのチェーンについてのチェー
ンリストを構成し、それを、振幅値決定回路５５、補間
器５７、およびマルチプレクサ６２に出力する。

【００９６】一方、量子化器５４では、前フィルタ１か
らの画像データが量子化され、その結果得られる量子化
値は、振幅値決定回路５５に出力される。振幅値決定回
路５５は、量子化器５４から供給される量子化値のう
ち、チェーン構成回路５３からのチェーンリストに記述
されている特徴点についてのもの（以下、適宜、特徴点
量子化値という）のみを選択し、逆量子化器５６および
マルチプレクサ６２に出力する。

【００９７】逆量子化器５６では、特徴点量子化値が逆
量子化され、その結果得られる特徴点の画素値（画像デ
ータ）は、補間器５７に出力される。補間器５７では、
特徴点と、その特徴点における画像データに基づいて、
元の画像が再構成される。即ち、補間器５７では、チェ
ーン構成回路５３からのチェーンリストに基づいて、特
徴点の位置に、逆量子化器５６からの、対応する画像デ
ータが配置される。さらに、補間器５７では、特徴点以
外の点（画素）についての画像データが、その点に近接
する特徴点の画像データを用い、例えば拡散フィルタリ
ングや線形補間などの方法によって補間される。補間器
５７による補間の結果得られる画像（補間により生成さ
れた画像）（以下、適宜、再構成画像という）は、演算
器６０に出力される。

【００９８】ここで、この再構成画像は、後述する図９
の画像復号化装置における補間器７４の補間処理により
得られるものと同一のものである。

【００９９】演算器６０では、元の画像データと、補間
器５７からの再構成画像との差分が演算され、差分画像
が生成される。この差分画像は、ＤＣＴ処理部４に供給
される。

【０１００】一方、チェーン構成回路５３が出力するチ
ェーンリストは、振幅値決定回路５５、補間器５７、お
よびマルチプレクサ６２の他、領域分割回路５８にも供
給されている。領域分割回路５８は、チェーン構成回路
５３からのチェーンリストに基づいて、符号化すべき画
像を、所定の閉領域に領域分割する。即ち、領域分割回
路８では、例えばスネークアルゴリズムなどにしたがっ
て、画像が、チェーン構成回路５３からのチェーンリス
トに記述されている特徴点で囲まれる領域に分割され
る。なお、各チェーンは、必ずしも閉領域を構成してい
るとは限らないため、即ち、チェーンの終点が、その始
点に続いているとは限らないため、そのような場合、領
域分割回路５８では、チェーンの終点が、その始点に続
くように（チェーンが閉領域を構成するように）、終点
と始点との間が適当に補間されるようになされている。

【０１０１】領域分割回路５８は、画像を、特徴点で囲
まれる閉領域、即ち、分割領域に分割した後、各分割領
域を構成する画素に、領域番号を付し、これを、領域分
割情報として、ＤＣＴ処理部４、量子化器５、およびＶ
ＬＣ回路６に出力する。

【０１０２】なお、領域分割回路５８では、画枠は、必
要に応じて、特徴点を構成するものとして扱われる。

【０１０３】以下、ＤＣＴ回路４、量子化器５、ＶＬＣ
回路６、座標／サイズ計算回路７、およびデマルチプレ
クサ８では、図１における場合と同様の処理が行われ、
これにより、演算器１０からの差分画像を符号化した符
号化データを含む多重化データが、マルチプレクサ８よ
り６２に出力される。

【０１０４】マルチプレクサ６２では、チェーン構成回
路５３からのチェーンリスト、振幅値決定回路５５から
の特徴点量子化値、およびマルチプレクサ８の出力（多
重化データ）を多重化し、その結果得られるデータを、
バッファメモリ６３に出力する。バッファメモリ６３で
は、マルチプレクサ６２からのデータが一時記憶され、
これによりデータ量が平滑化された後、伝送路を介して
伝送され、あるいは記録媒体１０に記録される。

【０１０５】次に、図９は、図８の画像符号化装置で符
号化された画像を復号化する画像復号化装置の一実施例
の構成を示している。なお、図中、図５における場合と
対応する部分については、同一の符号を付してあり、以
下では、その説明は、適宜省略する。

【０１０６】図８の画像符号化装置で符号化されたデー
タは、伝送路を介して、または記録媒体１０から再生さ
れ、バッファメモリ３１を介して、デマルチプレクサ７
２に供給される。デマルチプレクサ７２では、入力され
たデータから、チェーンリスト、特徴点量子化値、およ
び多重化データを分離し、チェーンリストを補間器７４
および領域分割回路３３に、特徴点量子化値を逆量子化
器７３に、多重化データをデマルチプレクサ７９に、そ
れぞれ出力する。

【０１０７】逆量子化器７３では、図８の逆量子化器５
６における場合と同様に、特徴点量子化値が逆量子化さ
れ、その結果得られる特徴点における画像データが補間
器７４に出力される。補間器７４では、デマルチプレク
サ７２からのチェーンリストおよび逆量子化器７３から
の特徴点の画像データに基づいて、図８の補間器５７に
おける場合と同様にして補間が行われることにより、再
構成画像が生成され、演算器７８に出力される。

【０１０８】同時に、領域分割回路３３では、図８の領
域分割回路５８における場合と同様にして、チェーンリ
ストに基づいて、領域分割情報が生成され、ＩＶＬＣ回
路３４、逆量子化器３５、ＩＤＣＴ処理部３６、および
フレームメモリ３７に出力される。

【０１０９】一方、デマルチプレクサ７９では、デマル
チプレクサ７２からの多重化データから、可変長符号化
データと位置情報とが分離され、可変長符号化データは
ＩＶＬＣ回路３４に、位置情報はＩＤＣＴ回路３６に、
それぞれ供給される。以下、ＩＶＬＣ回路３４、逆量子
化器３５、ＩＤＣＴ処理部３６、およびフレームメモリ
３７において、図５における場合と同様の処理が行わ
れ、これにより、差分画像が復号される。この差分画像
は、演算器７８に出力される。

【０１１０】演算器７８では、補間器７４からの再構成
画像と、フレームメモリ３７からの差分画像とが、対応
する画素ごとに加算され、これにより、元の画像が復号
されて出力される。

【０１１１】以上、本発明を適用した画像符号化装置お
よび画像復号化装置、並びに記録媒体１０について説明
したが、本発明は、その他、例えば限られた伝送容量を
持つ伝送媒体を用いて遠隔地への画像伝送を行う画像伝
送装置や、画像を記録媒体に記録する、例えばＶＴＲ
（ビデオテープレコーダ）やディスク装置その他に適用
可能である。

【０１１２】なお、本実施例においては特に言及しなか
ったが、本発明は、動画および静止画のいずれにも適用
可能である。

【０１１３】また、本実施例では、変換領域をＤＣＴ
（または逆ＤＣＴ）するようにしたが、変換領域に対し
ては、ＤＣＴ以外に、例えばフーリエ変換その他の直交
変換処理を施すようにしても良い。

【０１１４】

【発明の効果】請求項１に記載の画像符号化装置および
請求項６に記載の画像符号化方法によれば、領域分割の
結果得られる画像の各領域を囲む長方形状の領域である
変換領域が検出され、その変換領域内の画像が直交変換
される。従って、領域分割の結果得られる画像の各領域
は、ほぼ一様な領域であることから、これを囲む変換領
域を対象に直交変換を行うことで、それにより得られる
直交変換係数は、特定の基底に集中する。その結果、こ
れを符号化することで、符号化効率を大きく向上させる
ことが可能となる。

【０１１５】請求項７に記載の画像復号化装置および請
求項１０に記載の画像復号化方法によれば、符号化デー
タが復号化され、その結果得られる直交変換係数が、変
換領域に配置される。そして、これを対象に、逆直交変
換が行われる。従って、元の画像データを復号すること
が可能となる。

【０１１６】請求項１１に記載の記録媒体には、画像を
領域分割し、その領域分割の結果得られる画像の各領域
を囲む長方形状の領域である変換領域を検出し、変換領
域内の画像を直交変換し、その結果得られる直交変換係
数を符号化することにより得られた符号化データが記録
されている。従って、より多くの画像を記録しておくこ
とが可能となる。

【図面の簡単な説明】

【図１】本発明を適用した画像符号化装置の第１実施例
の構成を示すブロック図である。

【図２】図１のＤＣＴ処理部４の構成例を示すブロック
図である。

【図３】図１の画像符号化装置の処理を説明するための
図である。

【図４】図１の座標／サイズ計算回路７の構成例を示す
ブロック図である。

【図５】本発明を適用した画像復号化装置の第１実施例
の構成を示すブロック図である。

【図６】図５のＩＤＣＴ処理部３６の構成例を示すブロ
ック図である。

【図７】図５の画像復号化装置の処理を説明するための
図である。

【図８】本発明を適用した画像符号化装置の第２実施例
の構成を示すブロック図である。

【図９】本発明を適用した画像復号化装置の第２実施例
の構成を示すブロック図である。

【図１０】従来の画像符号化装置の一例の構成を示すブ
ロック図である。

【図１１】従来の画像復号化装置の一例の構成を示すブ
ロック図である。

【符号の説明】

２領域分割回路，３チェーン構成回路，４Ｄ
ＣＴ処理部，５量子化器，６ＶＬＣ回路，７
座標／サイズ計算回路，１０記録媒体，１２領
域切り出し回路，１３ＤＣＴ回路，２２閾値処
理回路，２３座標最大最小値計算回路，２４，２
５演算器，３２デマルチプレクサ，３３領域
分割回路，３４ＩＶＬＣ回路，３５逆量子化
器，３６ＩＤＣＴ処理部，３７フレームメモ
リ，４２領域はめ込み回路，４３ＩＤＣＴ回路，
５２２次元特徴点検出回路，５３チェーン構成
回路，５４量子化器，５５振幅値決定回路，
５６逆量子化器，５７補間器，５８領域分割回
路，６０演算器，７２デマルチプレクサ，７
３逆量子化器，７４補間器，７８演算器，
７９デマルチプレクサ

Claims

【特許請求の範囲】

【請求項１】画像を符号化する画像符号化装置であっ
て、前記画像を領域分割する領域分割手段と、前記領域分割手段により領域分割された画像の各領域を
囲む長方形状の領域である変換領域を検出する変換領域
検出手段と、前記変換領域検出手段により検出された前記変換領域内
の画像を直交変換し、直交変換係数を出力する直交変換
手段と、前記直交変換手段より出力された前記直交変換係数を符
号化する符号化手段とを備えることを特徴とする画像符
号化装置。
【請求項２】前記直交変換手段が出力する前記直交変
換係数のうち、大きさが所定値以上ものが集中している
前記変換領域内の領域である係数集中領域を検出する係
数集中領域検出手段と、前記変換領域における前記係数集中領域の位置を表す位
置情報を検出する位置情報検出手段と、前記位置情報検出手段により検出された前記位置情報
と、前記符号化手段の出力とを多重化する多重化手段と
をさらに備え、前記符号化手段は、前記係数集中領域における前記直交
変換係数のみを符号化することを特徴とする請求項１に
記載の画像符号化装置。
【請求項３】前記直交変換手段は、前記変換領域を離
散コサイン変換することを特徴とする請求項１に記載の
画像符号化装置。
【請求項４】前記変換領域検出手段は、縦および横の
長さがいずれも２の累乗の変換領域を検出することを特
徴とする請求項１に記載の画像符号化装置。
【請求項５】前記画像の特徴点を検出する特徴点検出
手段と、前記特徴点検出手段により検出された前記特徴点に基づ
いて、再構成画像を構成する再構成手段と、前記再構成手段より出力される前記再構成画像と、前記
画像との差分を演算し、差分画像を生成する差分画像生
成手段とをさらに備え、前記直交変換手段は、前記変換領域検出手段により検出
された前記変換領域内の前記差分画像を直交変換するこ
とを特徴とする請求項１に記載の画像符号化装置。
【請求項６】画像を符号化する画像符号化方法であっ
て、前記画像を領域分割し、その領域分割の結果得られる画像の各領域を囲む長方形
状の領域である変換領域を検出し、前記変換領域内の画像を直交変換し、その結果得られる直交変換係数を符号化することを特徴
とする画像符号化方法。
【請求項７】画像を領域分割し、その領域分割の結果
得られる画像の各領域を囲む長方形状の領域である変換
領域を検出し、その変換領域内の画像を直交変換し、そ
の結果得られる直交変換係数を符号化することにより得
られた符号化データを復号化する画像復号化装置であっ
て、前記符号化データを復号化し、前記直交変換係数を出力
する復号化手段と、前記復号化手段より出力された前記直交変換係数を、前
記変換領域に配置する配置手段と、前記配置手段により前記変換領域に配置された前記直交
変換係数を逆直交変換する逆直交変換手段とを備えるこ
とを特徴とする画像復号化装置。
【請求項８】前記直交変換係数は、前記画像と、その
特徴点に基づいて再構成された再構成画像との差分画像
を直交変換したものであることを特徴とする請求項７に
記載の画像復号化装置。
【請求項９】伝送されてきたデータから、前記符号化
データと、前記直交変換係数を前記変換領域に配置する
ための位置情報とを分離する分離手段をさらに備え、前記配置手段は、前記位置情報に基づいて、前記直交変
換係数を、前記変換領域に配置することを特徴とする請
求項７に記載の画像復号化装置。
【請求項１０】画像を領域分割し、その領域分割の結
果得られる画像の各領域を囲む長方形状の領域である変
換領域を検出し、その変換領域内の画像を直交変換し、
その結果得られる直交変換係数を符号化することにより
得られた符号化データを復号化する画像復号化方法であ
って、前記符号化データを復号化し、その結果得られる前記直交変換係数を、前記変換領域に
配置し、前記変換領域に配置された前記直交変換係数を逆直交変
換することを特徴とする画像復号化方法。
【請求項１１】画像を符号化した符号化データが少な
くとも記録されている記録媒体であって、前記符号化データは、前記画像を領域分割し、その領域分割の結果得られる画像の各領域を囲む長方形
状の領域である変換領域を検出し、前記変換領域内の画像を直交変換し、その結果得られる直交変換係数を符号化することにより
得られたものであることを特徴とする記録媒体。
【請求項１２】前記直交変換係数は、前記画像と、そ
の特徴点に基づいて再構成された再構成画像との差分画
像を直交変換したものであることを特徴とする請求項１
１に記載の記録媒体。