JPH0993612A - 輪郭情報を用いた画像符号化方法 - Google Patents

Abstract

(57)【要約】 【課題】 輪郭情報を高圧縮率で符号化する。また復号
時の輪郭の途切れを発生させない。 【解決手段】 原画像の輪郭情報から、形状情報と色情
報を各々抽出する情報抽出工程と、抽出した形状情報と
色情報を別々に符号化する工程を含む。形状情報は、輪
郭情報を輪郭画素と非輪郭画素に分けて２値化すること
で抽出する。色情報は、輪郭線のトレースにより輪郭線
上の画素の色情報を検出してデータ列を生成することで
抽出する。また動画像の符号化においては、さらに動き
補償予測を用いる。そして輪郭情報から形状情報の動き
ベクトル及び差分情報、色情報の動きベクトルと差分情
報を各々求めて符号化する。この際色情報の差分からさ
らに色変化部位の情報と色変化量の情報を各々抽出して
符号化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像データの符号化
方法、特に符号化対象たる原画像の輪郭情報を用いて、
この輪郭情報を符号化する画像符号化方法に関する。

【０００２】

【従来の技術】従来、画像データを高圧縮率で符号化す
るために、原画像から輪郭情報を抽出し符号化する符号
化方法が提案されている。

【０００３】ここで「輪郭情報」とは画像中の輪郭部を
表す情報であり、例えばいわゆるエッジデータや領域境
界データからなる。エッジデータは、一般に画像中で色
や輝度などの変化の大きな部位の画素からなる情報をい
い、画素値データ列の微分に基づき、微分係数の大きい
部位の画素を抽出して得ることができる。また領域境界
データは、一般に画像領域の輪郭部分の情報をいい、画
像を領域分割し、各領域の輪郭部分の情報を抽出して得
ることができる。

【０００４】上記符号化方法に対応する復号過程では、
輪郭情報を復号し、輪郭以外の部分を線形補間やスプラ
イン補間等の方法で補間して復元画像を生成する。

【０００５】このような方法によれば、輪郭情報のみを
符号化すればよいので、符号化すべき情報量が大幅に削
減され、高圧縮率の符号化を行うことができる。また原
画像でも輪郭内部は輪郭部分と近似した色からなるの
で、上記補間を含めた復号により視覚上は十分な画像品
質の復元画像を得ることができる。

【０００６】輪郭情報を用いる符号化方法としては、例
えば「画像情報圧縮」、原島博、オーム社の２４３頁〜
２４５頁に紹介されているＣａｒｌｓｓｏｎによるＳｋ
ｅｔｃｈ Ｂａｓｅｄ Ｃｏｄｉｎｇがあり、また本出
願人より提案されている特願平７−２３４５１号「画像
符号化装置及び画像復号化装置」がある。

【０００７】

【発明が解決しようとする課題】

［課題１］近年の通信、放送技術の発達により、取り扱
うべき画像データ量が増加しており、上記方法で用いる
輪郭情報をさらに高い圧縮率で符号化することが望まれ
ている。

【０００８】［課題２］輪郭情報をＪＰＥＧ、ＭＰＥＧ
等の既存の圧縮方法を用いて圧縮した場合には以下のよ
うな問題がある。

【０００９】すなわち、上記既存の圧縮方法では圧縮時
に歪を伴う。また輪郭情報は輪郭線もしくはその周辺の
みの非常に細長い部分についての情報からなる。このよ
うな情報を符号化時に歪を伴って圧縮すると、この歪の
ために復号の際に輪郭の途切れが生じる場合がある。図
１４に、復号時に輪郭線が途切れた状態が、三角形の輪
郭情報を例にとって画像上に表されている。

【００１０】上記のように輪郭に途切れが発生すると、
輪郭以外の部分を補間する際に、補間すべき範囲を特定
することができない。例えば図１４の場合において、画
面上を左から右へ走査して輪郭内部に輪郭部と同一色を
補間するものとする。同図のａ−ａ部分は補間すべき範
囲を特定できるので問題ない。しかしｂ−ｂ部分は補間
すべき部分の左端に輪郭の途切れがあるので、どこまで
の部分を補間すればよいか特定できていない。

【００１１】以上に説明したように、輪郭情報を既存の
方法で圧縮すると、復号時に輪郭の途切れが発生し、補
間の範囲が特定できなくなるという問題がある。

【００１２】［本発明の目的］本発明の目的は、上記課
題に対応し、輪郭情報の符号化方法であって、高い圧縮
率で符号化することが可能であり、かつ復号時に輪郭の
途切れを発生させることのない符号化方法を提供するこ
とにある。

【００１３】この際、本発明は以下の点に着目する。す
なわち、輪郭情報は、輪郭の形状と色を表している。こ
こで形状の情報について歪を伴って圧縮すると上記問題
が発生する。一方、色の情報については歪を伴って圧縮
しても、復号時の輪郭の途切れと関係がないので問題な
い。さらに輪郭は同程度の色から構成されている場合が
多いので、色の情報については大幅な圧縮を行うことが
可能である。

【００１４】また画像領域の境界を表す領域分割情報を
符号化及び復号する場合にも、前述の輪郭の途切れと同
様に、境界の途切れの問題がある。そこで本発明の他の
目的では、領域分割情報を高い圧縮率で符号化すること
が可能であり、かつ復号時に境界の途切れを発生させる
ことのない符号化方法を提供することを目的とする。

【００１５】本発明のさらに他の目的は、輪郭情報を用
いた動き補償予測による動画像符号化においても、復号
時の輪郭の途切れを発生させることなく輪郭情報を圧縮
できる符号化方法を提供することにある。

【００１６】

【課題を解決するための手段】

［第１の発明］本発明の画像符号化方法は、原画像の輪
郭情報から、形状情報と色情報を各々抽出する情報抽出
工程と、前記形状情報と前記色情報を別々に符号化する
工程と、を含むことを特徴とする。

【００１７】ここで「輪郭情報」とは前述のごとく画像
中の輪郭部を表す情報をいう。

【００１８】また「形状情報」とは形状とその位置を表
す情報をいい、上記発明では輪郭情報中の輪郭の形状と
位置の情報である。形状情報は、例えば輪郭を構成する
各単位部分の位置情報のデータ列からなり、また例えば
チェーンコード等により輪郭を構成する各単位部分の位
置関係を表す情報からなり、また例えば輪郭線の代表点
の情報からなる。なお、代表点からなる情報の場合、代
表点以外の点は復号時等に補間される。形状情報によっ
て表現される画像としては例えば２種類の色値で構成さ
れる２値化輪郭画像がある。２値化輪郭画像では、一方
の値（例えば１）で輪郭の形状と位置が表され、他方の
値（例えば０）で輪郭以外の部分が表される。

【００１９】また、「色情報」とは色を表す情報をい
い、上記発明では輪郭情報中の輪郭の各部分の色の情報
である。色情報には、例えば明度、輝度及び彩度等を含
んでもよい。

【００２０】本発明によれば、輪郭情報から形状情報と
色情報を抽出することで以下のような符号化が可能とな
る。

【００２１】形状情報に対して歪を伴う圧縮を行わない
ことにより、復号時に形状情報が表す輪郭線に途切れが
発生することはない。

【００２２】一方、各輪郭には一般に同一色や近似色が
多く含まれているので、色情報は高い圧縮率で符号化す
ることができる。また色情報の圧縮時に歪を伴っていて
も、この歪は復号時に復元される輪郭形状に影響を及ぼ
さないので、前記輪郭形状の途切れの問題は発生しな
い。

【００２３】以上より本発明では、輪郭情報を高い圧縮
率で符号化することができ、かつ復号時に輪郭形状の途
切れが発生することがない。

【００２４】［第２の発明］さらに本発明は、原画像の
輪郭情報を抽出する工程を含むことを特徴とする。

【００２５】本発明によれば、輪郭情報が例えば前述の
従来技術を用いて抽出され、この輪郭情報が前述した本
発明の方法により符号化される。他の構成から輪郭情報
を与えられることなく、原画像から符号化までを一貫し
て行う場合には、本発明のように輪郭情報を抽出する工
程が符号化過程に含まれる。

【００２６】［第３の発明］また本発明では、前記符号
化された形状情報と色情報は、前記輪郭情報を復号可能
に関係づけられていることを特徴とする。

【００２７】上記によれば、形状情報の表現する輪郭各
部がどのような色であるかを復号時に特定できる。従っ
て復元した形状情報と色情報より輪郭情報を生成するこ
とができる。

【００２８】形状情報と色情報の関係づけの例を以下に
挙げる。例えば形状情報が輪郭を構成する各画素の位置
データからなり、色情報が各画素の画素値からなる場合
において、両情報の配列順を同じにして、各画素の位置
データと画素値が同一番目に並ぶように各々構成する場
合が挙げられる。

【００２９】また、上記形状情報と色情報の関係づけに
は、両者の関係づけを示す情報を設け、この情報を符号
化してもよい。

【００３０】［第４の発明］また本発明では、前記情報
抽出工程は、前記輪郭情報の画素値を、輪郭を構成する
輪郭画素と、輪郭を構成しない非輪郭画素に分けて２値
化し、この２値化した情報を形状情報とする工程を含む
ことを特徴とする。

【００３１】上記によれば、輪郭情報の画素値を２値化
することで、輪郭の形状と位置のみを表す形状情報を容
易に抽出することができる。

【００３２】［第５の発明］また本発明では、前記情報
抽出工程は、前記輪郭情報が表す輪郭線をトレースして
輪郭線上の各画素の色情報を検出し、色情報からなるデ
ータ列を生成する工程を、含むことを特徴とする。

【００３３】画像中の各輪郭は、輪郭毎に同程度の色で
構成されている場合が多いと考えられる。従って色情報
の抽出において上記方法により、一つの輪郭を構成する
各画素の色を続けて検出し配列することで、色情報中に
同程度の色が連続して配列される。このように生成され
た色情報は高い圧縮率で符号化することができる。例え
ばこのような色情報はランレングス符号化、Ｌｅｍｐｅ
ｌ−Ｚｉｐ符号化などの簡易な符号化手法によって高い
圧縮率で符号化することができる。

【００３４】［第６の発明］また本発明は、前記符号化
された形状情報を無歪で圧縮する工程と、前記符号化さ
れる色情報を圧縮する工程と、を含むことを特徴とす
る。

【００３５】符号化時の情報圧縮の際に上記のように配
慮することで、前述の復号時の輪郭形状の途切れの問題
の発生が回避される。

【００３６】［第７の発明］本発明は、前述の発明を輪
郭情報でなく、領域分割情報に適用する場合の解決手段
である。本発明では、前述の発明に対し前記輪郭情報は
領域分割情報からなり、前記形状情報は各分割領域の境
界線情報からなり、前記色情報は各分割領域の領域番号
情報からなる、ことを特徴とする。

【００３７】「領域分割情報」とは、各画像領域の境界
を表す情報をいうが、本発明では領域分割情報が画像領
域の境界線を表す境界線情報と、分割された各画像領域
の領域番号を表す領域番号情報とからなる場合を扱う。

【００３８】領域分割情報についても、境界線情報を形
状情報とみなし、領域番号情報を色情報とみなすことに
より、前述の各発明の符号化方法と同様の方法を用いて
符号化することが可能である。従って上記発明により領
域分割情報を高い圧縮率で符号化することができ、かつ
復号時に境界線の途切れが発生することがない。

【００３９】［第８の発明］本発明以後の発明は、輪郭
情報を用いた動き補償予測による動画像符号化方法であ
って、この輪郭情報を圧縮するための解決手段である。

【００４０】本発明は、時系列の複数のフレーム画像か
らなる動画像データを、フレーム画像毎に符号化する画
像符号化方法であって、符号化対象である現フレーム画
像の輪郭情報を抽出する工程と、前記現フレーム画像の
輪郭情報から形状情報を抽出する工程と、前記現フレー
ム画像の形状情報及び先行フレーム画像の形状情報のブ
ロックマッチングを行って、形状情報の動きベクトルを
求める工程と、前記形状情報のブロックマッチングの結
果、最適マッチングが得られる場合における両ブロック
の形状情報の差分を算出する工程と、前記現フレーム画
像の輪郭情報を基に、輪郭上の色情報についてのみ前記
現フレーム画像と前記先行フレーム画像のブロックマッ
チングを行って、輪郭上の色情報の動きベクトルを求め
る工程と、前記輪郭上の色情報のブロックマッチングの
結果、最適マッチングが得られる場合における両ブロッ
クの輪郭上の色情報の差分を算出する工程と、前記形状
情報の動きベクトル、前記形状情報の差分、前記輪郭上
の色情報の動きベクトル及び前記輪郭上の色情報の差分
を各々符号化する工程と、を含むことを特徴とする。

【００４１】ここで「フレーム」とは画像の処理単位を
いい、通常のフレームの他、フィールドやＭＰＥＧのピ
クチャ等を含む。

【００４２】また「先行フレーム画像」とは、符号化対
象である現フレーム画像に先行するフレーム画像をい
う。

【００４３】上記方法によれば現フレーム画像の符号化
に際し、現フレーム画像から輪郭情報を抽出し、（１）
形状情報の変化分を動き補償予測により求めて符号化す
る工程と、（２）色情報の変化分を動き補償予測により
求めて符号化する工程を行う。

【００４４】（１）形状情報の変化分を符号化する工程 ここでは、上記発明に記載の方法により現フレーム画像
と先行フレーム画像の形状情報の動きベクトルと差分情
報を求め符号化する。これらの情報により、先行フレー
ム画像の形状情報をどのように変更すれば現フレーム画
像の形状情報を得られるかが求められる。

【００４５】なお、形状情報としては例えば前述の２値
化輪郭画像の情報を用いて、この２値化輪郭画像でのブ
ロックマッチングを行うことが可能である。

【００４６】また、先行フレーム画像の形状情報として
は、該先行フレーム画像を符号化する際に求められた形
状情報を保持しておいてそのまま利用することも可能で
ある。

【００４７】本工程では形状情報の変化分のみが符号化
される。しかも先行フレームとの時間差が少なければ上
記変化分も一般に少ない。従って、形状情報全体を符号
化する場合と比較して符号化すべき情報量が削減され
る。また、符号化時に歪を伴う圧縮を行わないことによ
り、復号化された情報を基に現フレーム画像の輪郭形状
を生成する時に輪郭線の途切れが発生することはない。

【００４８】（２）色情報の変化分を符号化する工程 ここでは、上記発明に記載の方法により、輪郭上の色情
報の動きベクトルと差分情報を求め符号化する。これら
の情報により、先行フレーム画像の輪郭上の色をどのよ
うに変更（移動及び変色）すれば現フレーム画像の輪郭
部分の色が得られるかが求められる。

【００４９】上記の場合、以下の理由により、現フレー
ム画像の輪郭情報に含まれる色情報全体を符号化する場
合などと比較して、符号化時にデータを高い圧縮率で圧
縮することができる。

【００５０】（ａ）先行フレーム画像の色を移動及び変
色せずに現フレーム画像の輪郭部分の色が得られる部分
については、変化分の情報が不要である。

【００５１】（ｂ）先行フレームとの時間差が少なけれ
ば、一般に輪郭部分のうちかなりの部分の情報は不要で
ある。

【００５２】（ｃ）最適ブロックマッチング状態での差
分情報を求めているので、この差分情報には各輪郭毎に
同程度の色の変化を表す情報が多く含まれる。

【００５３】以上に説明した（１）及び（２）の工程に
より、前述したように復号時に輪郭線の途切れを発生さ
せることなく、輪郭情報の変化分の情報を圧縮して符号
化することが可能となる。

【００５４】［第９の発明］また本発明は、前記符号化
された形状情報の差分を無歪で圧縮する工程を含むこと
を特徴とする。

【００５５】既述のごとく形状情報の差分を無歪で圧縮
すれば、復号時の輪郭形状の途切れが発生しない。

【００５６】［第１０の発明］さらに本発明は、前記輪
郭上の色情報の差分から、色変化部位の情報と色変化量
の情報を各々抽出する工程と、前記色変化部位の情報と
前記色変化量の情報を別々に符号化する工程と、を含む
ことを特徴とする。

【００５７】前述の発明によって得られた輪郭上の色情
報の差分は、ブロックマッチングの対象となったブロッ
ク毎の情報である。この差分情報には、ブロック内で色
を変化させるべき輪郭上の位置の情報（色変化部位の情
報）と、各位置の色の変化の度合を表す情報（色変化量
の情報）が含まれる。

【００５８】ここで、差分情報全体を通常の圧縮方法に
より歪を伴って符号化すると、復号時に輪郭以外の部分
が色変化部位として特定されるなどの不都合を生じる。
差分情報は、輪郭部分すなわち線またはその周辺の細長
い部分についての情報であるため、圧縮時の歪による上
記問題が発生しやすい。

【００５９】そこで本発明は輪郭上の色情報の差分か
ら、上記色変化部位の情報と色変化量の情報を各々抽出
して符号化する。

【００６０】そして色変化部位の情報は無歪で圧縮する
ことにより、上記復号時の問題の発生を回避することが
できる。

【００６１】一方、色変化量の情報には同程度の色の変
化分の情報が多く含まれているので、高い圧縮率で符号
化することが可能である。例えば色変化量の情報は、ラ
ンレングス符号化、Ｌｅｍｐｅｌ−Ｚｉｐ符号化などの
簡易な符号化手法によって高い圧縮率で符号化すること
ができる。また色変化量の情報に歪を伴っていても上記
色変化部位の情報の復号時のような問題は発生しない。

【００６２】以上より本発明によれば輪郭上の色情報の
差分を、高い圧縮率で符号化することができ、かつ復号
時の上記問題が発生しない。

【００６３】［第１１の発明］また本発明は、前記色変
化部位の情報を無歪で圧縮する工程と、前記色変化量の
情報を圧縮する工程と、を含むことを特徴とする。

【００６４】差分情報の符号化時の情報圧縮の際に上記
のように配慮することで、前述の復号時の不都合が回避
される。

【００６５】

【発明の実施の形態】以下に本発明の実施の形態を図面
に基づき説明する。なお各種情報を図面として表す場合
には、適宜この情報によって表現される画像の図を用い
るものとする。

【００６６】［実施形態１］図１は実施形態１における
符号化方法を示すフローチャートである。また図２には
本実施形態の符号化過程の具体例が示されている。本実
施形態１では図２（ａ）に示す三角形と四角形の映され
た原画像を符号化する場合を例にとって説明する。以下
に図１のフローチャートの各工程について説明する。

【００６７】なお本実施形態では図１のフローチャート
の工程の前に、従来技術に示した方法またはその他の方
法により、既に原画像から輪郭情報が抽出されており、
この輪郭情報を符号化するものとする。図２（ｂ）に
は、原画像から抽出した輪郭情報によって表現される画
像が示されている。

【００６８】（１）形状情報の抽出工程（Ｓ１１） 本工程では輪郭情報から、輪郭の形状と位置のみを表す
形状情報を抽出する。ここでは輪郭情報を基に、輪郭を
構成する輪郭画素の画素値を１、輪郭を構成しない非輪
郭画素の画素値を０とすることで輪郭情報を２値化す
る。この２値化した情報が、輪郭の形状と位置のみを表
す情報、すなわち形状情報となる。

【００６９】図２（ｃ）には図２（ｂ）の輪郭情報を２
値化した形状情報によって表現される画像が示されてい
る。図中で黒い部分は画素値が１であり、白い部分は画
素値が０であるものとする。

【００７０】（２）色情報の抽出工程（Ｓ１２） 本工程ではＳ１１で得られた形状情報が表す輪郭線をト
レースして輪郭画素を検出する。そして検出順に各輪郭
画素の画素値を輪郭情報から抽出し、抽出した画素値の
データ列を生成することで色情報を得る。

【００７１】図２の例では、同図（ｂ）に示した矢印の
方向に輪郭線をトレースする。ここでまず三角形がトレ
ースされ次に四角形がトレースされる。同図右下部には
トレースで輪郭画素を検出した順番に、各輪郭画素の画
素値が配列された色情報が示されている。検出順の配列
であるので、まず三角形の画素値ａが配列され、次に四
角形の画素値ｂが配列されている。

【００７２】上記のようにして生成した色情報では、輪
郭毎に同程度の画素値が配列される。従って色情報は後
述する符号化工程（Ｓ１３）において高い圧縮率で符号
化することができる。

【００７３】ここで上記輪郭線のトレースの方法を以下
の（ｉ）〜（ｖ）に説明する。この方法では、輪郭画素
の一つを検出し、この輪郭画素を起点として隣接する輪
郭画素を連鎖的に検出していく。

【００７４】（ｉ）図３に示すように画像上を左から
右、上から下へと走査して、画素値が１の画素を検出す
る。同図では画素Ａが検出されている。ここで検出した
画素を輪郭線開始画素とする。

【００７５】（ii）次に輪郭開始画素を着目画素とし、
着目画素に隣接する輪郭画素を検出する。この検出方法
を図４を用いて説明する。図４は画素Ａ周辺の拡大図で
あり、各画素が点状に表されている。同図において輪郭
画素（画素値１）は黒点で、非輪郭画素（画素値０）は
白点で表されている。

【００７６】ここでは着目画素Ａの右側の画素Ｚを起点
として着目画素を中心に時計回りに画素値１の画素を探
す。画素値１の画素Ｂが検出されるとこれを画素Ａに隣
接する輪郭画素と特定する。

【００７７】(iii）上記（ii）で検出された輪郭画素Ｂ
を新たな着目画素として、さらに隣接する輪郭画素Ｃを
検出する。ここでは前工程で着目画素であった画素Ａを
起点とし、画素Ｂを中心に時計回りに画素値１の画素を
探して画素Ｃを検出する。輪郭画素を探す起点を上記の
ように設定するので、前工程の着目画素が輪郭画素とし
て再度検出されることがなく、輪郭線を一方向にトレー
スすることができる。

【００７８】（iv）(iii）の検出を繰り返すことで、順
次隣接する輪郭画素を検出していく。輪郭開始画素Ａが
再度検出されると、その輪郭についてのトレースが終了
する。

【００７９】（ｖ）画素Ａを起点として（ｉ）の方法に
より新たな輪郭開始画素を検出する。ここで、既に輪郭
画素として検出された画素は輪郭開始画素として検出し
ない。新たな輪郭開始画素が検出されると上記（ｉ）〜
（iv）により輪郭線をトレースする。

【００８０】以上の工程を新たな輪郭開始画素が検出さ
れる限り継続する。

【００８１】（３）符号化工程（Ｓ１３） 以上に生成された形状情報と色情報を別々に符号化す
る。

【００８２】ここで形状情報は符号化時に無歪で圧縮さ
れる。従って復号時に形状情報が表す輪郭線に途切れが
発生することはない。

【００８３】一方、色情報は符号化時に通常のＬｅｍｐ
ｅｌ−Ｚｉｐ法やハフマン法等の圧縮方法で圧縮され
る。既述のように色情報には輪郭毎に同一色や近似色が
配列されており、高い圧縮率で符号化することができ
る。また色情報の圧縮時に歪を伴っていても、この歪は
復号時に復元される輪郭形状に影響を及ぼさないので、
前記輪郭形状の途切れの問題は発生しない。

【００８４】以上の工程で符号化された情報は、伝送手
段を介して復号側に送られる。

【００８５】なお復号側では本符号化方法に対応して以
下のようにして復元画像を生成する。すなわち、復元し
た形状情報と色情報より輪郭情報を求める。ここで既述
のように色情報は各輪郭の輪郭線をトレースした順に画
素値を配列した情報である。従って復号時にも、符号化
時と同様の方法で復元した形状情報の各輪郭をトレース
し、トレースした順に色情報の画素値を当てはめること
で、輪郭情報を求めることができる。そして求められた
輪郭情報の輪郭内部を補間して復元画像を生成する。

【００８６】以上に説明した符号化方法により、図５上
段に示す３６０×２８８サイズのフルカラーの人物肩上
画像（テスト画像「Ｃｌａｉｒｅ」）を符号化した場合
のデータ量を示す。なお、ここでは上記原画像から抽出
された図５下段に示す輪郭情報を符号化している。この
輪郭情報は、本出願人により提案されている、特願平７
−２３４５１号「画像符号化装置及び画像復号化装置」
により原画像をＲ、Ｇ、Ｂ各々について４レベルに量子
化した画像情報を水平方向に走査し、量子化値が変わる
点を輪郭画素として抽出して得られたものである。

【００８７】従来技術により、上記輪郭情報をランペル
−ジップ（Ｌｅｍｐｅｌ−Ｚｉｐ）符号化で圧縮した場
合のデータ量は１２６８７バイトである。これに対し、
本発明の方法により輪郭情報を形状情報と色情報に分離
した上で、Ｌｅｍｐｅｌ−Ｚｉｐ符号化で圧縮した場合
のデータ量は８９５０バイトとなり、圧縮により情報量
が約７０％に削減された。このように本発明によれば、
高い圧縮率で輪郭情報を符号化することができる。

【００８８】［実施形態２］図６は実施形態２における
符号化方法を示すフローチャートである。本実施形態は
動画像データの符号化方法であって、現フレーム画像か
ら輪郭情報を抽出し、この輪郭情報を動き補償予測を用
いて符号化するものである。ここで本実施形態は、図６
右側のフローにより形状情報のフレーム間変化分を動き
補償予測により求めて符号化する工程と、同図左側のフ
ローにより色情報のフレーム間変化分を動き補償予測に
より求めて符号化する工程とに大きく分けて符号化され
ることを特徴とする。

【００８９】ここで以下の説明において本実施形態によ
り求められる情報の体系の概要を図７を用いて説明す
る。本実施形態では上記のように輪郭情報（図７
（ａ））から形状情報の変化分（同図（ｂ））と色情報
の変化分（同図（ｃ））を別々に抽出する。ここで形状
情報の変化分は、ブロックマッチングを経て形状情報の
動きベクトル（同図（ｄ））と差分情報（同図（ｅ））
に分けて抽出される。また色情報の変化分もブロックマ
ッチングを経て色情報の動きベクトル（同図（ｆ））と
差分情報（同図（ｇ））に分けて抽出される。各情報の
詳細は、後述の該当する各工程において説明する。

【００９０】以下に図６のフローチャートに従い上記各
情報を求める方法を説明する。なお以下の説明では、図
８（ａ）に示す現フレーム画像を符号化対象とし、図８
（ｂ）に示す先行フレーム画像を用いて符号化を行う場
合を例にとって説明する。ここで図８の両画像間で三角
形の画像は位置及び色が変化しており、一方、四角形の
画像は静止していて位置及び色が変化していないものと
する。また図９には図８（ａ）の画像を本実施形態によ
り符号化する過程が具体的に示されている。

【００９１】（１）輪郭情報の抽出工程（Ｓ２１）。

【００９２】本工程では、図９（ａ）に示す符号化対象
たる現フレーム画像から、図９（ｂ）に示す輪郭情報を
求める。ここでは前述の実施形態１と同様、従来技術に
示した方法またはその他の方法を用いる。

【００９３】（２）形状情報の変化分を動き補償予測に
より求め符号化する工程（図６右側のフロー） 以下の工程では、形状情報を対象として、通常のブロッ
クマッチングを行い、動き補償予測による符号化を行
う。

【００９４】（Ａ）輪郭情報から形状情報を抽出する工
程（Ｓ２２） 本工程では実施形態１のＳ１１と同様の方法で形状情報
を抽出する。すなわち輪郭情報を２値化して図２（ｃ）
に示すような形状情報を得る。

【００９５】（Ｂ）形状情報の動きベクトル算出工程
（Ｓ２３） 本工程では、図９（ｃ）に示す現フレーム画像の形状情
報と、同図（ｄ）に示す先行フレーム画像の形状情報と
の間でブロックマッチングを行い、動きベクトルを算出
する。

【００９６】ここで先行フレーム画像の形状情報として
は、その先行フレーム画像を符号化する際に抽出した形
状情報を保持しておいてそのまま利用する。

【００９７】ブロックマッチングではブロック間の画素
値の２乗誤差総和を算出し、この総和が最小の場合を最
適マッチング状態とする。そしてこの最適マッチング状
態における両ブロックの動きベクトルを求める。

【００９８】本工程のブロックマッチングについて、図
９（ｃ）、（ｄ）の三角形に付されているブロックＡを
例に説明する。図９（ｃ）のブロックＡはブロックマッ
チング用のブロックを示している。また図９（ｄ）中の
ブロックＡはブロックマッチングの結果、最適マッチン
グが得られたブロックを示している。両フレーム間のブ
ロックＡの位置関係より動きベクトルが算出される。

【００９９】なお両図の四角形に付されたブロックＢに
ついても同様に動きベクトルが算出される。ただし四角
形画像は静止しているので、ブロックＢの画像中の位置
は両フレームにおいて同一であり、ブロックＢについて
算出される動きベクトルは０となる。

【０１００】（Ｃ）形状情報の差分算出工程（Ｓ２４） 本工程ではＳ２３の最適マッチング状態における両ブロ
ックの形状情報の差分を算出する。

【０１０１】図９（ｅ）には差分算出により得られた情
報を表現した画像が示されている。図中のブロックＡを
例にして本工程を概念的に説明する。本工程では前述の
先行フレームのブロックＡが動きベクトルに従って移動
されて現フレームのブロックＡに重ねられ、その状態に
おけるブロック間の差分が算出される。なおブロックＢ
部分についても同様に差分算出が行われるが、両フレー
ム間で四角形が静止しているため、差分情報も０となっ
ている。

【０１０２】図１０（ａ）は図９（ｅ）のブロックＡ部
分の拡大図であり、図１０（ｂ）の現フレームのブロッ
クと、図１０（ｃ）の先行フレームのブロックの差分を
算出したものである。図１０（ａ）で黒色の部分はブロ
ック間で差分１が算出された部分である。一方、白い部
分は両ブロックで画素値が共に０、または共に１であり
差分が０の部分である。図９（ｅ）及び図１０（ａ）に
示すように、本工程でブロック間の差分を算出した結
果、後述の工程で符号化すべき情報が、形状情報全体を
符号化する場合よりも削減されている。

【０１０３】なお図１０（ａ）に示される差分情報は、
復号時に以下のように用いられる。先行フレームの形状
情報からＳ２３で求めた動きベクトルに従ってブロック
を移動する。移動したブロック中で、図１０（ａ）の黒
い部分に相当する部分の画素値が０であれば画素値１
に、逆に画素値１であれば画素値０に変更する。こうし
て図１０（ａ）の情報を用いて復号側でブロック毎に形
状情報が復元される。

【０１０４】（Ｄ）符号化工程１（Ｓ２５） 本工程では、Ｓ２３で算出した動きベクトルとＳ２４で
算出した差分情報を圧縮して符号化する。

【０１０５】ここで本工程では符号化時の圧縮を無歪で
行う。従って、復号過程において図９（ｃ）の形状情報
を生成する際に、輪郭形状に途切れが発生することはな
い。

【０１０６】以上の工程で符号化された情報は、伝送手
段を介して復号側に送られる。

【０１０７】（３）色情報の変化分を動き補償予測によ
り求め符号化する工程（図６左側のフロー） 以下の工程では輪郭部分の画素値についてのみブロック
マッチング等の動き補償予測の計算を行って、色情報の
動きベクトルと差分情報を求める。両情報は、復号時に
輪郭情報を生成する際に、輪郭各部に当てはめる色を特
定するための情報である。すなわち現フレーム画像の輪
郭上に各位置に先行フレーム画像のどの部分の色を移動
し（動きベクトル）、移動した色をどのように変化させ
れば現フレーム画像の輪郭の色となるか（差分情報）を
特定する情報である。

【０１０８】（Ａ）色情報の動きベクトル算出工程（Ｓ
２６） 本工程では、図９（ｂ）に示す現フレーム画像の輪郭情
報を基に、現フレームの輪郭上の色情報についてのみ、
先行フレーム画像（図９（ｆ））との間でブロックマッ
チングを行い、動きベクトルを算出する。なお、本工程
に用いる先行フレーム画像には、前述のＳ２３で用いた
先行フレームと同一フレームの画像を用いる。

【０１０９】本工程のブロックマッチングは、各ブロッ
ク内の輪郭上の色情報についてのみ、すなわちブロック
内の一部分についてのみマッチングをとる点で、上記Ｓ
２３の場合のような通常のブロックマッチングと異なっ
ている。本工程のブロックマッチングの詳細を、図９
（ｂ）中の三角形に付したブロックＣを例に説明する。
図１１にはブロックＣについてのブロックマッチングの
過程が示されている。

【０１１０】図１１（ａ）はブロックＣの拡大図であ
る。また同図（ｂ）にはブロックＣがマッチング計算を
行う対象ブロックの１つであるブロックＣ′が示されて
いる。ブロックＣ′は以下の要件を満たすものである。

【０１１１】（ｉ）ブロックＣ′は同図（ｃ）の先行フ
レーム画像から抽出したものである。この先行フレーム
との動き補償予測を行うためである。

【０１１２】（ii）図示のようにブロックＣ′は、現フ
レームのブロックＣと同一の輪郭形状部分の色情報を持
ち、それ以外の部分の画素値は０に設定する。この設定
により本工程を含めた図６左側のフローにおいて、現フ
レームでの輪郭部分の色の変化に関する情報のみを求め
ることができる。

【０１１３】以上の要件を満たす複数のブロックＣ′を
先行フレーム画像から抽出するために、本工程では下記
のマスキングを行う。マスキングでは図９（ｃ）の形状
情報におけるブロックＣと同一部分のブロックＣ″（図
１１（ｄ））を用いる。ブロックＣ″と先行フレーム画
像を比較して、ブロックＣ″と同一輪郭形状のブロック
Ｃ′を複数個抽出する。この抽出工程を概念的に説明す
ると、ブロックＣ″を先行フレーム画像の複数の位置に
あてはめて、同一輪郭形状のブロックを切り出す作業が
行われる。

【０１１４】以上のようにして得られた複数のブロック
Ｃ′とブロックＣの間で、画素値の２乗誤差総和を各々
算出し、この総和が最小の場合を最適マッチング状態と
する。そしてこの最適マッチング状態におけるブロック
ＣとブロックＣ′の間の位置関係より、両ブロックの動
きベクトルを求める。

【０１１５】なお図９（ｂ）の四角形に付されたブロッ
クＤについても同様に動きベクトルが算出される。ただ
し四角形画像は静止しており色も変化しないので、最適
マッチング状態において両フレームのブロック位置が同
じとなり、ブロックＤについて算出される動きベクトル
は０となる。

【０１１６】本工程では、以上に説明したブロックマッ
チングを、現フレーム画像の輪郭情報全体について行
う。

【０１１７】なお、上記においてブロックＣ及びブロッ
クＣ′の情報は、輪郭部分の画素の画素値のみを配列し
たデータ列であってもよい。この場合、前記実施形態１
のＳ１２と同様の方法でデータ列を求めることができ
る。すなわちブロックＣ″の輪郭線をトレースし、ブロ
ックＣにおけるトレース位置の画素値を検出し配列する
ことで、ブロックＣについてのデータ列を得ることがで
きる。ブロックＣ′に関しても、ブロックＣ′の位置を
複数設定したうえで各位置について上記と同様の作業を
行い、ブロックＣ′のデータ列を複数得ることができ
る。

【０１１８】（Ｂ）色情報の差分算出工程（Ｓ２７） 本工程ではＳ２６の最適マッチング状態における両ブロ
ックの色情報の差分を算出する。

【０１１９】図９（ｇ）に本工程で算出される差分情報
が示されている。同図のブロックＣ部分を例に本工程を
概念的に説明する。Ｓ２６で最適マッチングが得られた
ブロックが動きベクトルに従って移動され、図９（ｂ）
のブロックＣと重ねられる。そして重ねられた状態で、
ブロック間の画素値誤差が算出される。

【０１２０】なお差分情報が得られるのは、輪郭上の色
がブロック間で相違する部分のみである。すなわち両ブ
ロックで画素値が同一の部分については画素値誤差は０
となり、図９（ｇ）でも差分情報が存在しない。例えば
ブロックＤ部分については、両フレーム間で四角形画像
が静止しており色が変化しないので、ブロック内に差分
情報が存在しない。そして図９（ｇ）に示すように、差
分算出の結果、符号化すべき情報が、輪郭上の色情報全
体を符号化する場合より削減されている。

【０１２１】（Ｃ）符号化工程２（Ｓ２８） 本工程では、Ｓ２６で算出した動きベクトルとＳ２７で
算出した差分情報を圧縮して符号化する。

【０１２２】ここで本工程では差分情報から、図９
（ｈ）に示されている差分情報中の色が変化する場所を
表す「色変化部位の情報」と、その右側に示されている
色の変化度合を表す「色変化量の情報」を各々抽出す
る。この抽出工程は、実施形態１のＳ１１及びＳ１２に
示される輪郭情報から「形状情報」と「色情報」を各々
抽出する工程と同様の工程により行うことができる。

【０１２３】そして色変化部位情報については符号化時
に無歪で圧縮する。従って、既述の問題、すなわち圧縮
時の歪のために、復号時に色を変更すべき画素として特
定した画素が輪郭上の画素ではない場合がある等の問題
の発生が回避される。

【０１２４】また色変化量の情報は通常のＬｅｍｐｅｌ
−Ｚｉｐ法、ハフマン法等の方法で圧縮される。ここで
色変化量の情報は、Ｓ２６でのブロックマッチングを経
た最適マッチング状態での画素値誤差からなっており、
輪郭毎に同程度の画素値誤差で構成されている。従っ
て、色変化量の情報は高い圧縮率で符号化することがで
きる。また色変化量の情報の圧縮時に歪を伴っていて
も、上記のような復号時の問題への影響はない。

【０１２５】以上の工程で符号化された情報は、Ｓ２５
の符号化工程１同様、伝送手段を介して復号側に送られ
る。

【０１２６】なお復号側では本符号化方法に対応して以
下のようにして復元画像を生成する。すなわち、Ｓ２５
で符号化した形状情報の動きベクトルと差分情報を復元
する。そして両情報と先行フレームの形状情報より現フ
レームの形状情報を求める。また、Ｓ２８で符号化した
輪郭上の色情報の動きベクトルと差分情報を復元する。
そして両情報と先行フレーム画像より、現フレームの輪
郭に当てはめる色の情報を求める。そして求められた現
フレームの形状情報と色の情報より輪郭情報を求め、さ
らに輪郭内部を補間して復元画像を生成する。

【０１２７】以上に説明した符号化方法により、前述の
実施形態１において説明した図５の画像の輪郭情報を連
続する１０フレームについて符号化した場合のデータ量
を示す。従来技術により、上記輪郭情報をＬｅｍｐｅｌ
−Ｚｉｐ符号化で圧縮した場合の１フレーム当りのデー
タ量は１２４２１バイトである。これに対し、本発明の
方法により輪郭情報を各情報に分離した上で、Ｌｅｍｐ
ｅｌ−Ｚｉｐ符号化で圧縮した場合のデータ量は７１６
１バイトとなり、圧縮により情報量が約５７％に削減さ
れた。このように本発明によれば高い圧縮率で輪郭情報
を符号化することができる。

【０１２８】［実施形態３］本実施形態の符号化方法
は、図１２に示すような領域分割情報を符号化するもの
である。

【０１２９】領域分割情報は、各画像領域の境界を表す
情報であり、例えば画像の加工や編集に使うものであ
る。本実施形態で取り扱う領域分割情報の内容を図１２
を用いて具体的に説明する。

【０１３０】図１２において各領域には１〜９の領域番
号が設定されている。そして領域境界各部に付された番
号は、各番号の位置の右側の領域の番号を示している。
このように本実施形態において領域分割情報は、画像領
域の境界の位置を表す情報と、各位置の右側の領域番号
を組み合わせた情報により構成されている。

【０１３１】ここで領域分割情報から領域の境界線を表
す境界線情報と、各画像領域の領域番号を表す領域番号
情報を抽出し、各情報を各々符号化する。この抽出及び
符号化は実施形態１におけるＳ１１の形状情報抽出工
程、Ｓ１２の色情報抽出工程及び、Ｓ１３の符号化工程
と同様の工程により行う。この際、領域分割情報、境界
線情報及び領域番号情報を、各々実施形態１における輪
郭情報、形状情報及び色情報とみなす。

【０１３２】なお上記工程で図１２の境界線情報をトレ
ースする場合にも、実施形態１のＳ１２における（ｉ）
〜（ｖ）と同様の方法により、図１３に番号を付けて示
した矢印の順番で全境界線がトレースできる。但し一度
検出した輪郭画素は再度検出しないこととする。また
（iv）、（ｖ）において境界線開始画素を再度検出しな
い場合でも、画像の端の画素が検出された場合には、次
の境界線開始画素の検出を開始することとする。

【０１３３】上記工程によれば境界線情報は、符号化時
に実施形態１の形状情報と同様に無歪で圧縮する。従っ
て復号時に境界線に途切れが発生することがない。

【０１３４】また領域番号情報では図１２に示すよう
に、同じ領域が右側にある限り同じ番号が続けて配列さ
れる。従って領域番号情報は高い圧縮率で符号化するこ
とができる。また領域番号情報が圧縮時に歪を伴ってい
ても、上記復号時に境界の途切れの問題には影響がな
い。

【０１３５】以上より本実施の形態では、領域分割情報
についても輪郭情報と同様に、高い圧縮率で符号化する
ことができ、かつ復号時の境界の途切れの発生が回避さ
れる。

【０１３６】

【発明の効果】本発明の輪郭情報の符号化方法によれ
ば、輪郭情報から形状情報と色情報を各々抽出して別々
に符号化することにより、輪郭情報を高い圧縮率で符号
化することができる。従って画像情報の伝送において、
より高速な伝送やより大量の情報の伝送が可能となる。
また本発明では上記形状情報を無歪で圧縮することによ
り復号時に輪郭形状の途切れが発生することがない。従
って復元画像を生成する際の輪郭内部の補間工程におい
て、補間すべき範囲を特定できないという問題の発生を
回避できる。

【０１３７】ここで輪郭情報の画素値を２値化すること
により、形状情報の抽出を容易に行うことができる。

【０１３８】また色情報の抽出において輪郭情報が表す
輪郭線をトレースし、一つの輪郭を構成する各画素の色
を続けて検出し配列することで、色情報中に同程度の色
が連続して配列される。従って生成した色情報を高い圧
縮率で符号化することができる。

【０１３９】また本発明によれば、領域分割情報につい
ても上記と同様に、高い圧縮率で符号化することがで
き、かつ復号時に境界の途切れの発生が回避される。

【０１４０】また本発明は、輪郭情報を用いた動き補償
予測による動画像符号化において以下の効果を有する。
本発明によれば輪郭情報のフレーム間の変化分を、形状
情報の動きベクトル及び差分情報と、色情報の動きベク
トル及び差分情報に分けて符号化する。従って符号化す
べき情報が削減され、高い圧縮率で符号化することが可
能となる。

【０１４１】ここで上記色情報の差分に含まれる色の変
化度合いについては、画像中の各輪郭毎に同程度の変化
度合いが多く含まれると考えられる。そこで本発明によ
れば、さらに上記色情報の差分から色変化部位の情報と
色変化量の情報を各々抽出して別々に符号化すること
で、色情報の差分をより高い圧縮率で符号化することが
できる。

【０１４２】なお上記動画像の符号化方法において、形
状情報の差分を無歪で圧縮することで復号時の輪郭形状
の途切れの発生が回避される。また色情報の差分から抽
出した色変化部位の情報を無歪で圧縮することにより、
復号時に輪郭以外の部位が色変化部位として特定される
などの問題の発生が回避される。

【図面の簡単な説明】

【図１】 本発明の実施形態１における符号化方法を示
すフローチャートであり。

【図２】 実施形態１の符号化過程の具体例を示す図で
ある。

【図３】 色情報の抽出工程において輪郭線をトレース
する際に、輪郭開始画素を検出する方法を示す図であ
る。

【図４】 色情報の抽出工程において輪郭線をトレース
する際に、検出した輪郭開始画素Ａ周辺の拡大図であ。

【図５】 実施形態１の方法により符号化した人物肩上
画像と、この画像から抽出した輪郭情報を各々ディスプ
レー上に表示した中間調画像の説明写真である。

【図６】 本発明の実施形態２における符号化方法を示
すフローチャートであり。

【図７】 実施形態２により求められる各情報の体系の
概要を示す図である。

【図８】 実施形態２の符号化過程の具体例における現
フレーム画像と先行フレーム画像を示す図である。

【図９】 実施形態２の符号化過程の具体例を示す図で
ある。

【図１０】 実施形態２の具体例の形状情報の差分にお
ける、三角形画像部分のブロックＡの拡大図である。

【図１１】 実施形態２の具体例での色情報の動き補償
予測において、ブロックＣについてのブロックマッチン
グの過程を示す図である。

【図１２】 実施形態３において符号化を行う領域分割
情報の具体例を示す図である。

【図１３】 実施形態３の具体例の符号化過程での、領
域番号情報の抽出工程において、領域境界線をトレース
する順番を示す図である。

【図１４】 従来の輪郭情報の符号化において、復元し
た輪郭形状に途切れが発生した場合の、輪郭内部を補間
する工程を示す図である。

【符号の説明】

Ｓ１１ 形状情報の抽出工程、Ｓ１２ 色情報の抽出工
程、Ｓ１３ 符号化工程、Ｓ２１ 輪郭情報の抽出工
程、Ｓ２２ 形状情報の抽出工程、Ｓ２３ 形状情報の
動きベクトル算出工程、Ｓ２４ 形状情報の差分算出工
程、Ｓ２５ 符号化工程１、Ｓ２６ 色情報の動きベク
トル算出工程、Ｓ２７ 色情報の差分算出工程、Ｓ２８
符号化工程２。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｇ０６Ｆ 15/66 ３３０Ａ 15/70 ３１０ 7/24 ３３５Ｚ // Ｈ０３Ｍ 7/30 Ｈ０４Ｎ 7/13 Ｚ

Claims (11)

【特許請求の範囲】
1. 【請求項１】 原画像の輪郭情報から、形状情報と色情
   報を各々抽出する情報抽出工程と、 前記形状情報と前記色情報を別々に符号化する工程と、 を含むことを特徴とする画像符号化方法。
2. 【請求項２】 請求項１に記載の画像符号化方法におい
   て、 さらに、原画像の輪郭情報を抽出する工程を含むことを
   特徴とする画像符号化方法。
3. 【請求項３】 請求項１、２のいずれかに記載の画像符
   号化方法において、 前記符号化された形状情報と色情報は、前記輪郭情報を
   復号可能に関係づけられていることを特徴とする画像符
   号化方法。
4. 【請求項４】 請求項１〜３のいずれかに記載の画像符
   号化方法において、 前記情報抽出工程は、 前記輪郭情報を、輪郭を構成する輪郭画素と、輪郭を構
   成しない非輪郭画素に分けて２値化し、この２値化した
   情報を形状情報とする工程を含むことを特徴とする画像
   符号化方法。
5. 【請求項５】 請求項１〜４のいずれかに記載の画像符
   号化方法において、 前記情報抽出工程は、 前記輪郭情報が表す輪郭線をトレースして輪郭線上の各
   画素の色情報を検出し、色情報からなるデータ列を生成
   する工程を、 含むことを特徴とする画像符号化方法。
6. 【請求項６】 請求項１〜５のいずれかに記載の画像符
   号化方法において、 前記符号化された形状情報を無歪で圧縮する工程と、 前記符号化される色情報を圧縮する工程と、 を含むことを特徴とする画像符号化方法。
7. 【請求項７】 請求項１〜６のいずれかに記載の画像符
   号化方法において、 前記輪郭情報は領域分割情報からなり、 前記形状情報は各分割領域の境界線情報からなり、 前記色情報は各分割領域の領域番号情報からなる、 ことを特徴とする画像符号化方法。
8. 【請求項８】 時系列の複数のフレーム画像からなる動
   画像データを、フレーム画像毎に符号化する画像符号化
   方法であって、 符号化対象である現フレーム画像の輪郭情報を抽出する
   工程と、 前記現フレーム画像の輪郭情報から形状情報を抽出する
   工程と、 前記現フレーム画像の形状情報及び先行フレーム画像の
   形状情報のブロックマッチングを行って、形状情報の動
   きベクトルを求める工程と、 前記形状情報のブロックマッチングの結果、最適マッチ
   ングが得られる場合における両ブロックの形状情報の差
   分を算出する工程と、 前記現フレーム画像の輪郭情報を基に、輪郭上の色情報
   についてのみ前記現フレーム画像と前記先行フレーム画
   像のブロックマッチングを行って、輪郭上の色情報の動
   きベクトルを求める工程と、 前記輪郭上の色情報のブロックマッチングの結果、最適
   マッチングが得られる場合における両ブロックの輪郭上
   の色情報の差分を算出する工程と、 前記形状情報の動きベクトル、前記形状情報の差分、前
   記輪郭上の色情報の動きベクトル及び前記輪郭上の色情
   報の差分を各々符号化する工程と、 を含むことを特徴とする画像符号化方法。
9. 【請求項９】 請求項８記載の画像符号化方法におい
   て、 前記符号化された形状情報の差分を無歪で圧縮する工程
   を含むことを特徴とする画像符号化方法。
10. 【請求項１０】 請求項８、９のいずれかに記載の画像
    符号化方法において、 さらに、前記輪郭上の色情報の差分から、色変化部位の
    情報と色変化量の情報を各々抽出する工程と、 前記色変化部位の情報と前記色変化量の情報を別々に符
    号化する工程と、 を含むことを特徴とする画像符号化方法。
11. 【請求項１１】 請求項１０記載の画像符号化方法にお
    いて、 前記色変化部位の情報を無歪で圧縮する工程と、 前記色変化量の情報を圧縮する工程と、 を含むことを特徴とする画像符号化方法。