JP3887043B2 - 輪郭線符号化方法及び輪郭線符号化装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、映像信号符号化方法及びその装置に関し、特に、映像信号内の客体の輪郭線を効果的に符号化することによって、伝送されるべきデータの量を減少させ得る映像信号符号化方法及びその装置に関する。
【０００２】
【従来の技術】
テレビ電話、電子会議及び高精細度テレビシステムのようなディジタル映像システムにおいて、映像フレーム信号におけるビデオライン信号が画素値と呼ばれる一連のディジタルデータからなっているため、各映像フレーム信号を定義するために多量のディジタルデータが必要となる。しかし、通常の伝送チャンネルでの利用可能な周波数帯域幅は制限されているため、その伝送チャンネルを通じて多量のディジタルデータを伝送するためには、特に、テレビ電話及び電子会議システムのような低ビットレートの映像信号符号化器の場合に多様の圧縮技法を用いてデータの量を減らす必要がある。
【０００３】
低ビットレートの符号化システムで映像信号を符号化する方法の中の一つが、いわゆる客体指向分析／合成符号化技法である。このような方法によると、入力ビデオ映像は多数の客体に分けられて、各客体の動き、輪郭、画素データを定義するための３組のパラメータが相異なる符号化チャンネルを通じて処理される。
【０００４】
客体の輪郭線処理において、輪郭線情報は客体の形状を分析／合成するのに重要である。輪郭線情報を表す通常の符号化方法に、チェーン符号化 (chain cod-ing)方法がある。しかし、このチェーン符号化方法は、たとえ輪郭線情報の損失なしに符号化が可能であるとしても、輪郭線情報を表すのに相当量のビットが必要となる。
【０００５】
そのような短所を克服するために、多角近似及びＢスプライン近似のような様々な輪郭線情報符号化方法が提案されてきた。しかし、これらの方法の問題点は多角近似では輪郭線が粗く表現されることであり、Ｂスプライン近似では輪郭線をより明瞭に示す反面、近似化エラーを減らすためには高次多項式を要するのである映像符号化器の全体的な計算量を複雑することになる。
【０００６】
上述した輪郭線の粗い表現や計算の複雑さを解決するために提案された技法の中の一つが、離散的サイン変換（以下ＤＳＴと略称する）方法を用いる輪郭線近似技法である。
【０００７】
本特許出願と同一出願人による係属中の特願平７−１１５０９６号明細書に、「輪郭近似装置」の名称で開示されているように、多角近似及びＤＳＴを用いる輪郭線近似方法は、複数の頂点が決定された後、客体の輪郭線を線分にて結ぶ多角近似方法を用いて近似化する。その後、各線分上にＮ個のサンプルポイントが選択されて、各線分上に位置するＮ個のサンプルポイント各々での近似化エラーが順次的に計算されることによって、各線分に対する一組の近似化エラーが求められる。このＮ個のサンプルポイントは、各線分上で一定の間隔で配置され、これら近似化エラーはＮ個のサンプルポイント各々において線分と輪郭線との間の垂直変位を表す。しかるのち、各近似化エラーの組を１次元ＤＳＴ処理することによってＤＳＴ係数の組が発生される。
【０００８】
ＤＳＴに基づいた輪郭線近似方法を用いて、粗い輪郭線表現や計算上の複雑さを解決することによって、伝送するべきデータの量を減少することができるが、例えば、６４kb/sの伝送チャンネル帯域を有する低ビットレートのコデックシステムを効果的に具現するためには伝送データの量をより一層減らす必要がある。
【０００９】
【発明が解決しようとする課題】
従って、本発明の目的は、多角近似化過程の出力に従って、ＤＳＴ係数を適切にマスキングすることによって伝送されるべきデータの量をより一層減少させ得る輪郭線符号化方法及び輪郭線符号化装置を提供することである。
【００１０】
本発明の他の目的は、多様な量子化ステップサイズを有する適応的量子化器を適用することによって、量子化効果を向上させ得る輪郭線符号化方法及び装置を提供することである。
【００１１】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、ディジタル映像信号で表現されるうちの客体の輪郭線を符号化する輪郭線符号化方法であって、
前記輪郭線上に複数の頂点を定める第１過程と、
隣接した二つの頂点を結ぶ複数の線分で前記輪郭線を多角近似化することによって、前記輪郭線の頂点の位置を表す頂点情報を発生する第２過程と、
前記各線分上にＮ個のサンプルポイントを設定すると共に、各線分上のＮ個のサンプルポイントに対してエラーを計算することによって、各線分に対するエラーの組を生成する第３過程であって、前記Ｎ個の（Ｎは正の整数）サンプルポイントは前記各線分上で等間隔に位置し、線分上のあるサンプルポイントでのエラーは、該当サンプルポイントでその線分から対応する輪郭線までの距離を表す第３過程と、
前記線分の各々に対するエラーの組を対応する変換係数の組に変換する第４過程と、
隣接する二つの頂点間の各線分の長さＬを計算する第５過程と、
前記長さＬ及び前記個数Ｎによって、前記変換係数の各組の所定部分をマスキングするか全くマスキングをしないで、前記変換係数組に対応するマスキングされた変換係数の各組を生成する第６過程と、
前記マスキングされた変換係数の各組を量子化された変換係数の各組に変換する第７過程と、
各線分に対する量子化された変換係数の各組を符号化する第８過程と、
を含むことを特徴とする輪郭線符号化方法が提供される。
【００１２】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
【００１３】
図１には、本発明に基づいて、映像信号内の客体の輪郭線を符号化する輪郭線符号化装置のブロック図が示されている。
【００１４】
映像信号内の客体の輪郭線映像データは多角近似化ブロック１００及びサンプリング及びエラー検出ブロック２００へ印加される。
【００１５】
多角近似化ブロック１００では、輪郭線を線分にて結ぶ従来の近似化アルゴリズムを用いて、入力された客体形状の輪郭線に対する多角近似化が行われる。
【００１６】
図３（Ａ）〜図３（Ｄ）を参照すると、例示的な輪郭線１０に対する多角近似過程が図解されていて、まず、二つの開始点が選択される。図３（Ａ）に示すように、輪郭線１０が開ループである場合、２つの終点Ａ及びＢがその開始頂点として選択され、一方輪郭線１０が閉ループであれば輪郭線上で最も遠い２点が開始頂点として選択される。続けて、輪郭線１０上で線分ＡＢから最も遠い点、例えば、Ｃが決定される。もし、輪郭線上の点Ｃから線分ＡＢまでの距離Ｄ_max が予め定められた閾値ＴＨ１より大きければ、その点Ｃはもう一つ他の頂点として選択される。このような過程は、隣接する二つの頂点を結ぶ各々の線分に対するＤ_max が予め定められた閾値ＴＨ１と等しいかまたは小さくなるまで繰り返される。
【００１７】
頂点の個数は、予め定められた閾値ＴＨ１によって変化する。図３から分かるように、線分にて輪郭線１０を近似化することは、予め定められた閾値ＴＨ１が小さくなることにつれて正確になる反面、その符号化効率は低下される。
【００１８】
図１を再び参照すると、決定された全ての頂点、例えば、輪郭線１０上のＡ〜Ｇの位置を表す頂点情報は、多角近似化ブロック１００からラインＬ１０を通じてサンプリング及びエラー検出ブロック２００、マスキング制御ブロック６００及び頂点符号化器９００へ各々供給される。
【００１９】
サンプリング及びエラー検出ブロック２００は各線分上でＮ個のサンプルポイントを選択すると共に、入力された頂点情報及び輪郭線イメージデータに基づいて各線分上のＮ個のサンプルポイント各々に対する近似化エラーを計算する。ここで、Ｎ個のサンプルポイントは二つの頂点間の各線分上で等間隔で配置され、Ｎは正の整数である。あるサンプルポイントでの近似化エラーは該当サンプルポイントにおいて二つの頂点を結ぶ線分とそれに対応する輪郭線セグメントとの間の距離を表す。
【００２０】
図４は線分と対応する輪郭線セグメントとの間の近似化エラーを表す例示図を示したもので、図４（Ａ）は線分ＡＤ上のサンプルポイントにおいて、線分ＡＤとそれに対応する輪郭線セグメントとの間の近似化エラーを表して、図４（Ｂ）は、線分ＣＦ上のサンプルポイントにおいて、線分ＣＦとそれに対応する輪郭線セグメントとの間の近似化エラーを表す。各々のエラーｄ１〜ｄ８は線分ＡＤ上のサンプルポイントＳ１〜Ｓ８から、対応する輪郭線セグメントまでの距離を表し、エラーｄ１′〜ｄ８′は線分ＣＦ上のサンプルポイントＳ１′〜Ｓ８′から対応する輪郭線セグメントまでの距離を表す。図４から分かるように、全ての頂点は輪郭線上に存在するので、各頂点での近似化エラーは全てゼロとなる。
【００２１】
サンプリング及びエラー検出ブロック２００で計算された近似化エラーは、ＤＳＴブロック４００に供給される。このＤＳＴブロック４００は本発明の好適な実施例によって、各々線分に対する各組の近似化エラーに対して１次元ＤＳＴを行って、対応するＤＳＴ係数の組を生成する。ここで、線分に対する近似化エラーの組は、線分上のＮ個のサンプルポイントでの近似化エラーを含む。その後、ＤＳＴブロック４００により生成されたＤＳＴ係数の組はマスキングブロック５００へ供給される。
【００２２】
一方、マスキング制御ブロック６００は、ラインＬ１０上の頂点情報に基づいて各線分の長さを計算すると共に、各線分の長さ及び個数Ｎを用いてマスキングブロック５００を制御するためのマスキング範囲設定信号Ｓ_MCを発生する。
【００２３】
図２には、長さ計算ブロック６１０及びマスキング範囲設定ブロック６２０を組み込むマスキング制御ブロック６００の詳細ブロック図が示されている。この長さ計算ブロック６１０は、図５に示すように、頂点情報を用いて各線分の長さを順次的に計算する。即ち、この長さ計算ブロック６１０は、線分上の頂点Ｖ１と頂点Ｖ２との間の差を計算すると共に、その差を四捨五入して整数化した後、その整数を線分の長さＬとしてマスキング範囲設定ブロック６２０へ送る。このマスキング範囲設定ブロック６２０は、下記式（１）の如くマスキング範囲設定信号Ｓ_MCを計算した後、ラインＬ２０を通じてマスキングブロック５００へ出力する。
Ｓ_MC＝Ｎ−（Ｌ−１） （１）
【００２４】
上記式（１）で、Ｓ_MCは線分に対応するマスキング範囲設定信号、Ｎはサンプルポイントの個数、Ｌは二つの頂点間の線分の長さを各々表す。
【００２５】
しかし、マスキング範囲設定信号Ｓ_MCが、ゼロより小さい場合にはゼロにリセットされる。
【００２６】
伝送すべきデータの量を減らすために、マスキングブロック５００は、ラインＬ２０を通じて供給される各線分に対応するマスキング範囲設定信号Ｓ_MCに応じて、各線分に対するＤＳＴ係数中で高周波係数をマスキング処理する。マスキング処理の結果として、Ｓ_MC個の高周波係数はゼロに変換される。即ち、図６に示したように、個数Ｎが８であり、長さＬが２であれば、Ｓ_MCは７になってハッチングされた７個の高周波係数がマスキングされ、また、長さＬが５であればＳ_MCが４になってハッチングされた４個の高周波係数がマスキングされる。
【００２７】
一方、本発明の他の好適な実施例によると、ＤＳＴブロック４００は、各線分に対する近似エラーの各組に対して１次元ＤＳＴ処理を実行することによって、各線分に対応するＤＳＴ係数の組を生成する。ここで、線分に対する近似エラーの組はＮ個のサンプルポイントに対するエラーと、線分上の二つの頂点に対するエラーとを含む。ＤＳＴブロック４００で生成されたＤＳＴ係数の組は、本発明の一実施例の構成ようにマスキングブロック５００へ伝送される。
【００２８】
上記の場合に、マスキング制御ブロック６００に組み込まれたマスキング範囲設定ブロック６２０は、上記式（１）を用いてマスキング範囲設定信号Ｓ_MCを生成する。ここで、個数Ｎは近位エラーの個数が２個増加するためＮ＋２に代替される。そして、マスキング範囲設定信号Ｓ_MCがゼロより小さい場合にはゼロにリセットされる。
【００２９】
また、マスキングブロック５００は、本発明の一実施例と同一の方法にてマスキング範囲設定信号Ｓ_MCに応じて、ＤＳＴ係数の各組をマスキングすると共に、マスキングされたＤＳＴ係数の各組を第１及び第２量子化ブロック７１０及び７２０へ各々供給する。
【００３０】
ＤＳＴ係数の組は直流成分ゾーンと、低周波ゾーンで主に現れるゼロでない値または有意な変換係数を有するか、高周波ゾーンで主に現れるゼロまたは重要でない変換係数を有する、交流成分ゾーンとの間の周波数領域上で統計的に分布されている。従って、低周波係数を高周波係数より小さい量子化ステップサイズを用いて量子化し得る特徴がある。
【００３１】
かくして、第１及び第２量子化ブロック７１０及び７２０は、相異なる量子化ステップサイズＳＴ１及びＳＴ２を用いて、マスキングされたＤＳＴ係数の各組の低周波及び高周波成分を各々量子化し、それらに対応する量子化されたＤＳＴ係数の組を係数符号化器８００へ供給する。第１及び第２量子化ブロック７１０及び７２０で用いられた量子化ステップサイズＳＴ１及びＳＴ２は、各々次式のように定義される。
ＳＴ１＝４・ＴＨ１／２・（Ｍ＋１） （２）
ＳＴ２＝４・ＴＨ１／（Ｍ＋１） （３）
【００３２】
ここで、ＴＨ１は予め定められた閾値を表し、Ｍは量子化ステップの個数を表す。
【００３３】
詳述すると、上記式（２）及び式（３）によって、量子化ステップサイズＳＴ２は量子化ステップサイズＳＴ１の２倍となる。量子化ステップサイズＳＴ１によって量子化された係数は、そのステップサイズが小さければ小さいほど量子化されたデータのエラーも減少されるので、より一層正確になる。
【００３４】
係数符号化器８００では、量子化されたＤＳＴ係数が、例えばＪＰＥＧ(Joint Picture Experts Group) の２進演算コードを通じて符号化されると共に、符号化された量子化されたＤＳＴ係数はチャンネル符号化器９５０へ伝達される。
【００３５】
頂点符号化器９００は、例えば、通常の構文演算コードまたは２進演算コードを用いて多角近似ブロック１００からの頂点情報を符号化すると共に、符号化された頂点情報をチャンネル符号化器９５０へ供給する。
【００３６】
このチャンネル符号化器９５０は、符号化された量子化されたＤＳＴ係数と一緒に符号化された頂点情報を符号化すると共に、符号化された量子化されたＤＳＴ係数と符号化された頂点情報とからなる符号化された輪郭線信号を伝送器（図示せず）へ送出する。
【００３７】
上記において、本発明の特定の実施例について説明したが、本明細書に記載した特許請求の範囲を逸脱することなく、当業者は種々の変更を加え得ることは勿論である。
【００３８】
【発明の効果】
従って、本発明によれば、多角近似化過程の出力に従って、ＤＳＴ係数を適切にマスキングすることによって、伝送されるべきデータの量をより一層減少させ得、且つ多様な量子化ステップサイズを有する適応的量子化器を適用して、量子化効果を向上させることができる。
【図面の簡単な説明】
【図１】本発明による輪郭線符号化装置の概略的なブロック図である。
【図２】図１に示したマスキング制御ブロックの詳細ブロック図である。
【図３】（Ａ）〜（Ｄ）よりなり、各図は客体の輪郭線を多角近似化する過程を説明するための例示面である。
【図４】（Ａ）及び（Ｂ）よりなり、各図各々が二つの頂点を結ぶ線分とそれに対応する輪郭線セグメントとの間のエラーを各々表す例示図である。
【図５】線分の長さを計算する過程を説明するための模式図である。
【図６】マスキング過程の結果を示した模式図である。
【符号の説明】
１０ 輪郭線
１００ 多角近似化ブロック
２００ サンプリング及びエラー検出ブロック
４００ ＤＳＴブロック
５００ マスキングブロック
６００ マスキング制御ブロック
６１０ 長さ計算ブロック
６２０ マスキング範囲設定ブロック
７１０ 第１量子化ブロック
７２０ 第２量子化ブロック
８００ 係数符号化器
９００ 頂点符号化器
９５０ チャンネル符号化器
Ｌ１０，Ｌ２０ ライン
Ｓ１〜Ｓ８，Ｓ１′〜Ｓ８′サンプルポイント
ｄ１〜ｄ８，ｄ１′〜ｄ８′エラー

Claims (20)

1. ディジタル映像信号で表現されるうちの客体の輪郭線を符号化する輪郭線符号化方法であって、
   前記輪郭線上に複数の頂点を定める第１過程と、
   隣接した二つの頂点を結ぶ複数の線分で前記輪郭線を多角近似化することによって、前記輪郭線の頂点の位置を表す頂点情報を発生する第２過程と、
   前記各線分上にＮ個のサンプルポイントを設定すると共に、各線分上のＮ個のサンプルポイントに対してエラーを計算することによって、各線分に対するエラーの組を生成する第３過程であって、前記Ｎ個のサンプルポイントは前記各線分上で等間隔に位置し、線分上のあるサンプルポイントでのエラーは、該当サンプルポイントでその線分から対応する輪郭線までの距離を表す第３過程と、
   前記線分の各々に対するエラーの組を対応する変換係数の組に変換する第４過程と、
   隣接する二つの頂点間の各線分の長さＬを計算する第５過程と、
   前記長さＬ及び前記個数Ｎによって、前記変換係数の各組の所定部分をマスキングするか全くマスキングをしないで、前記変換係数組に対応するマスキングされた変換係数の各組を生成する第６過程と、
   前記マスキングされた変換係数の各組を量子化された変換係数の各組に変換する第７過程と、
   各線分に対する量子化された変換係数の各組を符号化する第８過程と、
   を含むことを特徴とする輪郭線符号化方法。
2. 前記第６過程が、
   前記長さＬ及び前記個数Ｎに基づいて、前記各線分に対応するマスキング範囲設定信号を発生するマスキング範囲設定過程と、
   前記マスキング範囲設定信号に応じて、前記変換係数の各組をマスキングすることによって、それに対応するマスキングされた変換係数の各組を生成するマスク済みの変換係数発生過程と、
   を含むことを特徴とする請求項１に記載の輪郭線符号化方法。
3. 前記長さＬが、線分上の隣接した二つの頂点間の差を計算すると共に、その差を四捨五入して整数化することによって決定されることを特徴とする請求項２に記載の輪郭線符号化方法。
4. 前記マスク済みの変換係数発生過程が、各々の変換係数組の中の最高周波係数から始まって、前記マスキング範囲設定信号の値と等しいＭ個の高周波係数をゼロに変換することを特徴とする請求項３に記載の輪郭線符号化方法。
5. 前記各線分に対する前記マスキング範囲設定信号Ｓ_MCが
   Ｓ_MC＝Ｎ−（Ｌ−１）
   Ｎ：サンプルポイントの個数
   Ｌ：隣接した二つの頂点間の線分の長さ
   により計算され、ゼロより小さければゼロにリセットされることを特徴とする請求項４に記載の輪郭線符号化方法。
6. 前記第４過程において、前記各線分に対するエラーの組が、前記各線分上の二つの頂点でのエラーをさらに含む場合、前記各線分に対するマスキング範囲設定信号が
   Ｓ_MC＝（Ｎ＋２）−（Ｌ−１）
   により決定されることを特徴とする請求項４に記載の輪郭線符号化方法。
7. 前記第７過程が、
   第１量子化ステップサイズに基づいて、マスク済みの変換係数の組の中での低周波係数を第１の量子化された変換係数の組に量子化する第１量子化過程と、
   第２量子化ステップサイズに基づいて、マスク済みの変換係数の組の中での高周波係数を第２の量子化された変換係数の組に量子化する第２量子化過程と、
   を含むことを特徴とする請求項１に記載の輪郭線符号化方法。
8. 前記第１量子化過程が、前記マスク済みの変換係数の各組における第１及び第２係数を量子化することを特徴とする請求項７に記載の輪郭線符号化方法。
9. 前記第２量子化ステップサイズが、前記第１量子化ステップサイズの２倍となることを特徴とする請求項８に記載の輪郭線量子化方法。
10. ディジタル映像信号で表現されるうちの客体の輪郭線を符号化する輪郭線符号化装置であって、
    前記輪郭線上に複数の頂点を定める頂点決定手段と、
    隣接した二つの頂点を結ぶ複数の線分で前記輪郭線を多角近似化することによって、前記輪郭線の頂点の位置を表す頂点情報を発生する頂点情報発生手段と、
    前記各線分上にＮ個のサンプルポイントを設定すると共に、各線分上のＮ個のサンプルポイントに対してエラーを計算することによって、各線分に対するエラーの組を生成するエラー発生手段であって、前記のＮ個のサンプルポイントは前記各線分上で等間隔に位置し、線分上のあるサンプルポイントでのエラーは、該当サンプルポイントでその線分から対応する輪郭線までの距離を表すエラー発生手段と、
    前記線分の各々に対するエラーの組を対応する変換係数の組に変換する第１変換手段と、
    隣接する二つの頂点間の各線分の長さＬを計算する長さＬ計算手段と、
    前記長さＬ及び前記個数Ｎによって、前記変換係数の各組の所定部分をマスキングするか全くマスキングをしないで、前記変換係数組に対応するマスク済みの変換係数の各組を生成するマスキング手段と、
    前記マスク済みの変換係数の各組を量子化された変換係数の各組に変換する第２変換手段と、
    各線分に対する量子化された変換係数の各組を符号化する符号化手段と、
    を含むことを特徴とする輪郭線符号化装置。
11. 前記マスキング手段が、
    前記長さＬ及び前記個数Ｎに基づいて、前記各線分に対応するマスキング範囲設定信号を発生するマスキング範囲設定手段と、
    前記マスキング範囲設定信号に応じて、前記変換係数の各組をマスキングすることによって、それに対応するマスキングされた変換係数の各組を生成するマスク済みの変換係数発生手段と、
    を含むことを特徴とする請求項１０に記載の輪郭線符号化装置。
12. 前記長さＬが、線分上の隣接した二つの頂点間の差を計算すると共に、その差を四捨五入して整数化することによって決定されることを特徴とする請求項１１に記載の輪郭線符号化装置。
13. 前記マスク済みの変換係数発生手段が、各々の変換係数組の中の最高周波係数から始まって、前記マスキング範囲設定信号の値と等しいＭ個の高周波係数をゼロに変換することを特徴とする請求項１２に記載の輪郭線符号化装置。
14. 前記各線分に対する前記マスキング範囲設定信号Ｓ_MCが
    Ｓ_MC＝Ｎ−（Ｌ−１）
    Ｎ：サンプルポイントの個数
    Ｌ：隣接した二つの頂点間の線分の長さ
    により計算され、ゼロより小さければゼロにリセットされることを特徴とする請求項１３に記載の輪郭線符号化装置。
15. 前記第４手段において、前記各線分に対するエラーの組が前記各線分上の二つの頂点でのエラーをさらに含む場合、前記各線分に対するマスキング範囲設定信号が
    Ｓ_MC＝（Ｎ＋２）−（Ｌ−１）
    により決定されることを特徴とする請求項１３に記載の輪郭線符号化装置。
16. 前記第２変換手段が、
    第１量子化ステップサイズに基づいて、マスク済みの変換係数の組の中での低周波係数を第１の量子化された変換係数の組に量子化する第１量子化手段と、
    第２量子化ステップサイズに基づいて、マスク済みの変換係数の組の中での高周波係数を第２の量子化された変換係数の組に量子化する第２量子化手段と、
    を含むことを特徴とする請求項１０に記載の輪郭線符号化装置。
17. 前記第１量子化手段が、前記マスク済みの変換係数の各組における第１及び第２係数を量子化することを特徴とする請求項１６に記載の輪郭線符号化装置。
18. 前記第２量子化ステップサイズが、前記第１量子化ステップサイズの２倍となることを特徴とする請求項１７に記載の輪郭線量子化装置。
19. ディジタル映像信号内の客体の輪郭線を符号化する輪郭線符号化装置が組み込まれた映像信号符号化器であって、
    前記輪郭線上に複数の頂点を決定することによって、隣接した二つの頂点を結ぶ複数の線分で輪郭線を表現する多角近似を用いて、前記輪郭線の頂点の位置を表す頂点情報を発生する近似化手段と、
    前記各線分上にＮ個のサンプルポイントを設定すると共に、前記前記各線分上の前記Ｎ個サンプルポイントでのエラーを計算して各線分に対するエラーの組を発生するエラー検出手段あって、前記Ｎ個のサンプルポイントは前記各線分上で等間隔で存在して、線分上のあるサンプリングポイントでのエラーは該当サンプルポイントでその線分から対応する輪郭線までの距離を表すエラー検出手段と、
    前記各線分に対するエラーの組をそれに対応する変換係数の組に変換する変換手段と、
    隣接する二つの頂点間の差を計算すると共に、その四捨五入して整数化することによって、前記各線分の長さＬを計算する長さ決定手段と、
    前記長さＬ及び前記個数Ｎによって、前記変換係数の各組の所定部分をマスキングするか全くマスキングをしないで、前記変換係数の組に対応する各マスク済みの変換係数の組を生成するマスキング選択手段と、
    前記マスク済みの変換係数の各組を量子化された変換係数の組に変換する量子化手段と、
    前記各線分に対する各量子化された変換係数の各組を符号化する符号化手段とを含むことを特徴とする映像信号符号化器。
20. 前記マスキング選択手段が、前記変換係数の各組内の最低周波係数から始まる、長さＬに比例するＰ個の低周波係数を有効な係数として選択することによって、マスク済みの変換係数の組を発生することを特徴とする請求項１９に記載の映像信号符号化器。

Images