JP3859788B2 - 物体輪郭線映像信号符号化方法及び装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、映像信号中の物体の輪郭線情報を符号化するための方法及び装置に関し、特に、輪郭線動き推定技法を用いて伝送データ量を減らし得る方法及び装置に関する。
【０００２】
【従来の技術】
通常、テレビ電話、電子会議及び高精細度テレビジョンシステムのようなディジタルテレビジョンシステムでは、ビデオフレーム信号のビデオライン信号が「画素値」と呼ばれる一連のディジタルデータから成っているため、各ビデオフレーム信号を規定するには大量のディジタルデータが必要となる。しかし、通常の伝送チャネル上で利用可能な周波数帯域幅は制限されているため、特に、テレビ電話や電子会議システムのような低ビットレートの映像信号符号化器の場合、多様なデータ圧縮技法を通じて大量のデータを圧縮するか減らす必要がある。
【０００３】
低ビットレートの映像信号符号化システムにおいて、映像信号を符号化する方法のうちの一つに、オブジェクト（物体）指向分析／合成符号化技法がある。この技法によれば、入力ビデオ映像は複数のオブジェクト（物体）に分けられ、各オブジェクトの動き、輪郭線及び画素データを定義するための３つのパラメータセットは相異なる符号化チャネルを通じて処理される。
【０００４】
そのような物体指向分析／合成符号化技法の一例として、いわゆる、ＭＰＥＧ（Moving Picture Experts Group）４がある。このＭＰＥＧ−４は、低ビットレートの通信、対話型マルチメディア（例えば、ゲーム、対話型テレビ等）及び監視器のような応用分野に於いて、コンテントベースの対話性（content-based interactivity）、符号化効率の向上及び／または汎用性を可能とするオーディオ・ビジュアル符号化標準を提供するべく設計されたものである（例えば、“MPEG-4 Video Verification Model Version2.0,International Organization for Standardization, ISO/IEC JTC1/SC29/WG11 N1260,１９９６年３月”参照）。
【０００５】
このＭＰＥＧ−４によれば、入力ビデオ映像は、ユーザがアクセスし操作することができるビットストリーム中のエンティティ（entity）に対応する複数のビデオオブジェクト平面（video object plane：ＶＯＰ）に分けられる。一つのＶＯＰを１つの物体に対応させることが可能であり、各ＶＯＰを各物体を取り囲む方形として表すことができる。ここで、各方形の幅及び高さは各々できるだけ小さな１６画素の倍数となるように選択される（即ち、各ＶＯＰは１６×１６画素のマクロブロックからなる）。このようにして、映像信号符号化器は入力ビデオ映像をＶＯＰ単位（即ち、オブジェクト単位）で処理し得る。ＶＯＰは輝度成分（Ｙ）及びクロミナンス成分（Ｃｒ、Ｃｂ）からなる色情報と、例えば、２進マスクで表現される輪郭線情報とを有する。
【０００６】
物体の輪郭線の処理の際、物体の形状を分析／合成するのに輪郭線情報が重要である。輪郭線情報を表すための通常の符号化法に、チェーン符号化法（chain coding method）がある。このチェーン符号化法は輪郭線情報の損失はないが、情報を表すのに相当量のビットを必要とするという短所を有する。
【０００７】
従って、そのような問題点を解決するために、多角形近似法及びＢ−スプライン近似法のような多様な輪郭線符号化方法が提案されている。しかしながら、多角形近似方法では輪郭線の表現が粗くなり、Ｂ−スプライン近似法では輪郭線の表現はより正確になるが、近似エラー（誤差）を減らすために高次多項式を要するため、符号化器の全体的な計算量（計算の複雑さ）が増加するという問題点を有する。
【０００８】
上記の近似方法において、粗い輪郭線表現及び計算量の増加のような問題点を克服するための方法の１つが、離散的サイン変換（ＤＳＴ）を用いた輪郭線近似技法である。
【０００９】
本特許出願と出願人を同じくする出願係属中の「A CONTOUR APPROXIMATION APPARATUS FOR REPRESENTING A CONTOUR OF AN OBJECT」との名称の米国特許出願第０８，４２３，６０４号明細書に開示されているように、多角形近似法及びＤＳＴに基づいた輪郭線近似技法を用いる装置では、まず、複数の頂点が決定され、物体の輪郭線はこれらの頂点を結ぶ複数の線分（ラインセグメント）から形成される多角形によって近似される。また、各線分に対してＮ個のサンプル点が選択されると共に、Ｎ個のサンプル点の各々において近似エラーが計算されて、各線分に対し１組の近似エラーが得られる。各近似エラーはＮ個のサンプル点の各々と輪郭線との間の距離（変位）を表す。Ｎ個のサンプル点は各線分上で等間隙をなすように選択される。しかる後、近似エラーの各組に対して１次元のＤＳＴ処理を行うことによってＤＳＴ係数の組が得られる。
【００１０】
上記のＤＳＴに基づいた輪郭線近似技法によって、粗い輪郭線表現や計算の複雑さを軽減し、伝送すべきデータの量を減らすことはある程度可能であるが、伝送すべきデータ量をさらに減らすことが求められている。
【００１１】
【発明が解決しようとする課題】
従って、本発明の主な目的は、前輪郭線と現輪郭線との間の差に基づいて輪郭線の動きを推定して符号化を行い、データの伝送量をより一層効果的に減らし得る改良された輪郭線符号化方法及び装置を提供することである。
【００１２】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、物体の現輪郭線の映像信号を前輪郭線に基づいて符号化する方法であって、前記物体の前輪郭線上には予め定められた複数の前頂点が含まれており、当該方法は、前記前頂点の各々を前記現輪郭線上にマッピングし、各前頂点に対応する予測頂点を前記現輪郭線上に生成する第１過程と、各前頂点と対応する予測頂点との間の頂点変位を計算する第２過程と、前記現輪郭線上に複数の現頂点を決定する第３過程と、前記現頂点に基づいて前記現輪郭線を符号化し、イントラ符号化データを生成する第４過程と、前記前輪郭線に基づいて前記現輪郭線を符号化し、インタ符号化データを生成する第５過程と、前記頂点変位に基づいて前記イントラ符号化データと前記インタ符号化データのいずれか一方を前記現輪郭線に対する符号化データとして選択する第６過程とを含むことを特徴とする物体輪郭線映像信号符号化方法が提供される。
【００１３】
【発明の実施の形態】
以下、本発明の好適実施について図面を参照しながらより詳しく説明する。
【００１４】
図１を参照すると、本発明による入力輪郭線映像データを符号化するための装置２００のブロック図が示されている。物体の現輪郭線を構成する輪郭線画素の位置を表す入力輪郭線映像データは、頂点選択ブロック２０１、主サンプリングブロック２１０、頂点マッピングブロック２２０及び動き推定及び補償ブロック２８０へ供給される。頂点選択ブロック２０１は通常の多角形近似技法を用いて現輪郭線上に複数の現頂点を決定し、現輪郭線を近似する複数の現ラインセグメントを生成する。ここで、現ラインセグメントは現輪郭線上に互いに隣接して配置された二つの頂点を連結して形成される。頂点選択ブロック２０１で生成された現頂点の位置を表す現頂点情報はスイッチ２２６へ供給される。
【００１５】
一方、動き推定（ＭＥ）及び補償（ＭＣ）ブロック２８０は物体の現輪郭線及び前輪郭線に対し、全ての画素位置の座標を平均することによって現輪郭線及び前輪郭線の重心を求め、これらの２つの重心間の空間的変位を表す動きベクトル（以下、「ＧＭＶ」と称する）を求める。現輪郭線の重心は入力輪郭線映像データに基づいて計算され、前輪郭線の重心はメモリ２７０から読み出された前輪郭線映像データに基づいて計算される。ここで前輪郭線映像データは前輪郭線を構成する輪郭線画素と頂点の位置を表す。続いて、例えば前輪郭線を現輪郭線上に重ねることによって予測輪郭線を生成する。即ち、動き推定及び補償ブロック２８０に於いて、前輪郭線上の全画素をＧＭＶだけ移動させることによって、予測輪郭線が生成される。従って予測輪郭線の重心と現輪郭線の重心は一致する。前頂点も動き推定及び補償ブロック２８０にてＧＭＶだけ移動されて、動き補償された頂点として供給される。ＧＭＶは動き推定及び補償ブロック２８０から経路Ｌ２０を通じてマルチプレクサＭＵＸ２９０へ供給される。また、予測輪郭線の輪郭線画素の位置を表す予測された輪郭線映像データは経路Ｌ３０を通じてサブサンプリングブロック２３０へ供給される。動き補償された頂点の位置を表す動き補償頂点情報は経路Ｌ４０を通じて頂点マッピングブロック２２０とサブサンプリングブロック２３０へ供給される。
【００１６】
動き補償頂点情報及び入力輪郭線映像データに応じて、頂点マッピングブロック２２０は各動き補償された頂点に対し予測頂点を決定して、動き補償された頂点と予測頂点との間の変位を計算する。予測頂点は各動き補償頂点に最も近い現輪郭線上の輪郭線画素を表す。予測頂点の位置を表す予測頂点情報は経路Ｌ５０を通じてスイッチ２２６へ供給され、各予測頂点とその予測頂点に対応する動き補償された頂点との間の変位を表す頂点動きベクトルは経路Ｌ６０を通じてモード決定ブロック２２５とマルチプレクサ２９０へ供給される。
【００１７】
図２は、頂点マッピングブロック２２０で実行される頂点マッピング過程を例示している。ここで、ＣＣは現輪郭線を表し、Ａ〜Ｅは予測輪郭線ＰＣ上にある動き補償された頂点を表す。図面に示されているように、動き補償された頂点Ａ〜Ｅは各々予測頂点Ａ′〜Ｅ′にマッピングされる。ここで予測頂点Ａ′〜Ｅ′は対応する動き補償された頂点の最も近くにある現輪郭線ＣＣ上の一点である。
【００１８】
図１を再び参照すると、モード決定ブロック２２５は頂点マッピングブロック２２０から供給された頂点動きベクトルに基づいて現輪郭線の符号化モードを決定する。詳述すると、符号化モードを決定するため、モード決定ブロック２２５は各頂点動きベクトルの大きさを計算して、それらを予め定められた閾値ＴＨ１と比較し、閾値ＴＨ１より大きい大きさを有する頂点動きベクトルの数を計算する。上記のように計算された数が予め定められた整数Ｐ以上の場合は、現輪郭線と前輪郭線は相当に異なるものと判定し、符号化モードをイントラモード（intra-mode）と決定し、前輪郭線を参照することなく現輪郭線を符号化する（イントラ符号化）。一方、上記計算された数が予め定められた整数Ｐより小さい場合は、現輪郭線と前輪郭線との間に相当の類似性があるものと判定し、符号化モードをインタモード（inter-mode）として、前輪郭線と現輪郭線との間の差に基づいて現輪郭線の符号化を行う（インタ符号化）。
【００１９】
イントラモードを選択する場合、モード決定ブロック２２５はスイッチ２２６、サブサンプリングブロック２３０及びマルチプレクサ２９０に第１制御信号を供給して、そうでない場合は第２制御信号を供給する。
【００２０】
イントラモードではモード決定ブロック２２５から供給された第１制御信号に応じて、スイッチ２２６は現頂点を現輪郭線に対する頂点として選択し、選択された頂点の位置を表す頂点データを経路Ｌ１０を通じて主サンプリングブロック２１０、頂点符号化器２２７及び輪郭線再生ブロック２６０へ供給する。従ってイントラモードでの頂点データは現頂点情報と同じである。一方、サブサンプリングブロック２３０は「０」であるサブエラー値を引き算器２３５と加算器２５５へ供給する。頂点符号化器２２７では、算術符号化技法のような公知の頂点符号化技法を用いて頂点データが符号化されて符号化された頂点データが生成される。符号化された頂点データは経路Ｌ７０を通じてマルチプレクサ２９０へ供給される。
【００２１】
主サンプリングブロック２１０では、選択された頂点、即ち、現頂点によって現輪郭線が複数の主輪郭線セグメントに分けられる。各主輪郭線セグメントは互いに隣接した２つの選択頂点とそれらの間に位置する輪郭線画素を連結してなる現輪郭線の一部を表し、前記２つの選択頂点を連結する主ラインセグメントで近似される。その後、主サンプリングブロック２１０は予め定められた方法で各主ラインセグメント上にＮ（整数）個のサンプルポイントを選択して、各サンプルポイントにおいて主エラーを計算して、各主輪郭線セグメントに対し主エラーセットを求め、引き算器２３５へ供給する。本発明の好ましい実施例によれば、主ラインセグメント上に選択されるＮ個のサンプルポイントは互いに等間隔となるように配置される。上記主エラーはサンプルポイントと、そのサンプルポイントを通り主ラインセグメントに垂直な直線と前記主輪郭線セグメントとの交点との間の距離を表す。主エラーはサンプルポイントから交点までの距離と、主ラインセグメントに対する交点の相対的な位置を表す符号とを含む。
【００２２】
引き算器２３５では、「０」であるサブエラーが主エラーの各セットから引き算され、各主エラーセットに対する差エラーセットが変換及び量子化（Ｔ＆Ｑ）ブロック２４０へ供給される。イントラモードではサブサンプリングブロック２３０から供給されたサブエラーは全て「０」であるため、差エラーは主エラーと同じである。
【００２３】
変換及び量子化ブロック２４０は離散的サイン変換ＤＳＴまたは離散的コサインＤＣＴのような変換方法を用いて差エラーセットを変換した後量子化して、各差エラーセットに対し量子化された変換係数のセットを生成する。各量子化された変換係数セットは変換及び量子化ブロック２４０から統計的符号化器２４５及び逆変換及び逆量子化（ＩＴ＆ＩＱ）ブロック２５０へ送られる。統計的符号化器２４５では各量子化された変換係数セットは可変長符号化（ＶＬＣ）のような公知の統計的符号化技法を用いて符号化される。各量子化された変換係数セットに対する符号化されたエラーデータは、統計的符号化器２４５から経路Ｌ８０を通じてマルチプレクサ２９０へ供給される。イントラモードでは、経路Ｌ９０を通じて第１制御信号がマルチプレクサ２９０へ供給される。第１制御信号に応答して、マルチプレクサ２９０は経路Ｌ８０を通じて送られてきた符号化されたエラーデータと経路Ｌ７０を通じて送られてきた符号化された頂点データを選択して、現輪郭線に対する符号化された輪郭線データとして伝送のために伝送器（図示せず）へ供給する。
【００２４】
一方、逆変換及び逆量子化ブロック２５０では、各量子化変換係数セットは再生された差エラーセットに変換され加算器２５５へ供給される。そこで、再生された差エラーセットは再生された主エラーセットに変換されて、再生された主エラーセットは輪郭線再生ブロック２６０へ供給される。イントラモードでは、サブサンプリングブロック２３０から入力されるサブエラーは全て「０」であるため、各再生された主エラーは対応する再生された差エラーと同じである。輪郭線再生ブロック２６０で、現輪郭線は経路Ｌ１０を通じて供給された頂点データに基づいて再生され、再生された主エラーセットと再生された現輪郭線映像データはメモリ２７０へ供給され、次の輪郭線に対する前輪郭線データとして格納される。ここで再生された現輪郭線映像データは再生された現輪郭線の頂点と輪郭線画素の位置情報を含む。
【００２５】
インタモードでは、モード決定ブロック２２５は経路Ｌ９０を通じて第２制御信号をスイッチ２２６、サブサンプリングブロック２３０及びマルチプレクサ２９０へ供給する。第２制御信号に応答して、スイッチ２２６は予測頂点を現輪郭線に対する頂点として選択して、選択された頂点の位置を表す頂点データを経路Ｌ１０上に供給する。ここで、インタモードでの頂点データは予測頂点情報と同じである。
【００２６】
主サンプリングブロック２１０で、現輪郭線は選択された頂点によって複数の主輪郭線セグメントに分けられる。インタモードでは各主輪郭線セグメントは互いに隣接した２つの予測頂点及びそれらの間に位置する輪郭線画素を連結してなる現輪郭線の一部を表し、上記２つの予測頂点を連結する主ラインセグメントによって近似される。その後、主エラーセットがイントラモードと同じ方法で生成される。
【００２７】
一方、モード決定ブロック２２５から供給された第２制御信号に応答して、サブサンプリングブロック２３０は予測輪郭線と予測輪郭線上にある動き補償された頂点とに基づいて、主サンプリングブロック２１０での方法と同じ方法によってサブエラーセットを求める。即ち、予測輪郭線は複数のサブ輪郭線セグメントに分けられ、各サブ輪郭線セグメントはその両端に位置する２つの動き補償された頂点を連結するサブセグメントで近似され、各サブ輪郭線セグメントに対し、対応するサブラインセグメントとの間の変位を表すＮ個のサブエラーからなるサブエラーセットが生成される。これらのサブエラーセットは引き算器２３５と加算器２５５へ供給される。
【００２８】
図２に示したように、予測輪郭線ＰＣ上にある動き補償された頂点Ａ〜Ｅと現輪郭線ＣＣ上にある予測頂点Ａ′〜Ｅ′は互いに一対一対応しており、従って、各主輪郭線セグメント（例えば、輪郭線Ｃ′Ｄ′）は一つのサブ輪郭線セグメント（例えば、サブ輪郭線セグメントＣＤ）に対応する。引き算器２３５において、各サブ輪郭線セグメントに対するサブエラーセットが、対応する主輪郭線セグメントに対する主エラーセットから引き算される。例えば、図３Ａ及び図３Ｂに示す例では、主輪郭線Ｃ′Ｄ′に対する主エラーがｄ1′、ｄ2′、ｄ3′と求められ、サブ輪郭線セグメントＣＤに対するサブエラーがｄ1、ｄ2、ｄ3と計算されるが、引き算器２３５はｄi（ｉ＝１、２、３）をｄi′から引き算して差エラーｃi（＝ｄi′−ｄi）を生成する。図３Ａ及び図３ＢでＮは３であって、Ｉ1′〜Ｉ3′は主ラインセグメントＣ′Ｄ′上のサンプリングポイントＰ1′〜Ｐ3′を通り主ラインセグメントＣ′Ｄ′に垂直な直線と主輪郭線セグメントＣ′Ｄ′との交点を、Ｉ1〜Ｉ3はサブラインセグメントＣＤ上のサンプリングポイントＰ1〜Ｐ3を通り主ラインセグメントＣＤに垂直な直線と主輪郭線セグメントＣＤとの交点を表す。各主輪郭線セグメントに対する差エラーセットは変換及び量子化されて量子化された変換係数を生成する。
【００２９】
量子化された変換係数セットは逆変換及び逆量子化ブロック２５０で再生された差エラーセットに変換されて加算器２５５へ供給される。再生された差エラーセットは対応するサブエラーセットに加算され、再生された主エラーセットが生成され、その再生された主エラーセットは輪郭線再生ブロック２６０へ供給される。輪郭線再生ブロック２６０において、経路Ｌ１０上の頂点データと前記再生された主エラーセットとに基づいて再生された現輪郭線が生成される。再生された現輪郭線の頂点と輪郭線画素に対する位置情報を表す再生された現輪郭線映像データは、輪郭線再生ブロック２６０からメモリ２７０へ供給されて次の輪郭線に対する処理のために格納される。
【００３０】
統計的符号化器２４５で、各量子化された変換係数セットはイントラモードでの方法と同じ方法で処理され、量子化された変換係数セットに対する符号化されたエラーデータが経路Ｌ８０を通じてマルチプレクサ２９０へ供給される。インタモードでは、第２制御信号が経路Ｌ９０を通じてマルチプレクサ２９０へ供給される。この第２制御信号に応じてマルチプレクサ２９０は経路Ｌ２０、Ｌ６０、Ｌ７０及びＬ８０上の信号から、経路Ｌ８０上の符号化されたエラーデータ、経路Ｌ２０上のＧＭＶ及び経路Ｌ６０上の頂点動きベクトルを順次選択して、現輪郭線に対する符号化された輪郭線データとして伝送のために伝送器（図示せず）へ供給する。受信端の復号化器では、予測頂点情報（即ち、インタモードにおいてスイッチ２２６から供給された頂点情報）を、ＧＭＶ、頂点動きベクトル及び復号化器のメモリに格納された前頂点情報によって生成することができ、現輪郭線は輪郭線再生ブロック２６０での方法と同じ方法で再生され得る。
【００３１】
上記において、本発明の特定の実施例について説明したが、本明細書に記載した特許請求の範囲を逸脱することなく、当業者は種々の変更を加え得ることは勿論である。
【００３２】
【発明の効果】
従って、本発明によれば、物体の輪郭線の動き予測及び動き補償を効果的に利用することによって、輪郭線の符号化効率をより一層高めることができる。
【図面の簡単な説明】
【図１】本発明による物体の入力輪郭線映像データを符号化するための装置のブロックダイヤグラムである。
【図２】本発明による頂点マッピング過程を説明するための例示的な図である。
【図３】本発明による主及びサブサンプリング過程を各々示した概略図である。
【符号の説明】
２００ 輪郭線ビデオ信号符号化装置
２０１ 頂点選択ブロック
２１０ 主サンプリングブロック
２２０ 頂点マッピングブロック
２２５ モード決定ブロック
２２６ スイッチ
２２７ 頂点符号化器
２３０ サブサンプリングブロック
２３５ 引き算器
２４０ 変換及び量子化ブロック
２４５ 統計的符号化器
２５０ 逆変換及び逆量子化ブロック
２５５ 加算器
２６０ 輪郭線再生ブロック
２７０ メモリ
２８０ 動き推定及び補償ブロック
２９０ マルチプレクサ（ＭＵＸ）
ＣＣ 現輪郭線
ＰＣ 予測輪郭線
Ａ、Ｂ、Ｃ、Ｄ、Ｅ 動き補償された頂点
Ａ′、Ｂ′、Ｃ′、Ｄ′、Ｅ′ 予測頂点
Ｐ1、Ｐ2、Ｐ3、Ｐ1′、Ｐ2′、Ｐ3′ サンプリングポイント
ｄ1′、ｄ2′、ｄ3 ′主エラー
ｄ1、ｄ2、ｄ3 サブエラー
Ｉ1、Ｉ2、Ｉ3、Ｉ1′、Ｉ2′、Ｉ3′ 交点

Claims (12)

1. 物体の現輪郭線の映像信号を前輪郭線に基づいて符号化する方法であって、
   前記物体の前輪郭線上には予め定められた複数の前頂点が含まれており、当該方法は、
   前記前頂点の各々を前記現輪郭線上にマッピングし、各前頂点に対応する予測頂点を前記現輪郭線上に生成する第１過程と、
   各前頂点と対応する予測頂点との間の頂点変位を計算する第２過程と、
   前記現輪郭線上に複数の現頂点を決定する第３過程と、
   前記現頂点に基づいて前記現輪郭線を符号化し、イントラ符号化データを生成する第４過程と、
   前記前輪郭線に基づいて前記現輪郭線を符号化し、インタ符号化データを生成する第５過程と、
   前記頂点変位に基づいて前記イントラ符号化データと前記インタ符号化データのいずれか一方を前記現輪郭線に対する符号化データとして選択する第６過程とを含むことを特徴とする物体輪郭線映像信号符号化方法。
2. 前記第１過程が、
   前記前輪郭線と前記現輪郭線のそれぞれに対し、各輪郭線上の画素の位置を平均することによって重心を求める第１−１過程と、
   第１−１過程で求めた重心間の変位を計算する第１−２過程と、
   前輪郭線と現輪郭線のいずれか一方を前記重心の変位だけ他方の輪郭線の方に移動することによって前記前輪郭線と前記現輪郭線とを重ねる第１−３過程と、前記重ねられた前輪郭線上の前記前頂点の各々に対し、最も近い前記重ねられた現輪郭線上の画素を一つ探し出してその画素を予測頂点とすることによって、各前頂点に対応する予測頂点を生成する第１−４過程とを含むことを特徴とする請求項１に記載の輪郭線映像信号符号化方法。
3. 前記各頂点変位は、前記重ねられた前輪郭線上の各前頂点とその前頂点に対応する前記重ねられた現輪郭線上の予測頂点との間の変位を表すことを特徴とする請求項２に記載の輪郭線映像信号符号化方法。
4. 前記第６過程が、
   各頂点変位の大きさを予め定められた閾値ＴＨと比較する第６−１過程と、
   大きさが前記閾値ＴＨより大きい頂点変位の数が予め定められた整数Ｐより大きければイントラ符号化データを現輪郭線に対する符号化データとして選択し、そうでない場合にはインタ符号化データを現輪郭線に対する符号化データとして選択する第６−２過程とを含むことを特徴とする請求項３に記載の輪郭線映像信号符号化方法。
5. 前記現頂点が多角形近似技法によって決定されることを特徴とする請求項４に記載の輪郭線映像信号符号化方法。
6. 前記第４過程が、
   前記現輪郭線を前記現輪郭線上で隣接した２つの現頂点を連結して形成される複数の現ラインセグメントで近似して、前記現輪郭線と前記複数の現ラインセグメントによって形成された多角形輪郭線との差を表す複数の現近似エラーを生成する第４−１過程と、
   前記複数の現近似エラーを変換して、複数の現変換エラーを生成する第４−２過程と、
   前記現頂点の位置を表す現頂点情報と前記複数の現変換エラーとを含むデータとして前記イントラ符号化データを生成する第４−３過程とを含むことを特徴とする請求項４に記載の輪郭線映像信号符号化方法。
7. 前記第５過程が、
   前記現輪郭線を前記現輪郭線上で隣接した２つの予測頂点を連結して形成される複数の主ラインセグメントで近似して、前記現輪郭線と前記複数の主ラインセグメントによって形成された多角形輪郭線との差を表す複数の主近似エラーを生成する第５−１過程と、
   前記前輪郭線を前記前輪郭線上で隣接した２つの前頂点を連結して形成される複数のサブラインセグメントで近似して、前記前輪郭線と前記複数のサブラインセグメントによって形成された多角形輪郭線との差を表す複数のサブ近似エラーを生成する第５−２過程と、
   前記複数の主近似エラーと前記複数のサブ近似エラーとの差を表す複数の差エラーを求める第５−３過程と、
   前記複数の差エラーを変換して、複数の差変換エラーを生成する第５−４過程と、
   前記頂点変位及び前記重心変位を表す変位情報と、前記複数の差変換エラーとを含むデータとして前記インタ符号化データを生成する第５−５過程とを含むことを特徴とする請求項４または請求項６に記載の輪郭線映像信号符号化方法。
8. 物体の現輪郭線の映像信号を前輪郭線に基づいて符号化するための装置であって、
   前記物体の前輪郭線上には予め定められた複数の前頂点が含まれており、当該装置は、
   前記現輪郭線上に複数の現頂点を決定する現頂点決定手段と、
   前記前頂点の各々を前記現輪郭線上にマッピングし、各前頂点に対応する予測頂点を前記現輪郭線上に生成するマッピング手段と、
   各前頂点と対応する予測頂点との間の頂点変位を計算する頂点変位計算手段と、
   前記頂点変位に基づいて前記現輪郭線の符号化モードを決定し、イントラモードを表す第１制御信号またはインタモードを表す第２制御信号を生成する符号化モード決定手段と、
   前記第１制御信号に応答して前記複数の現頂点を、第２制御信号に応答して前記複数の予測頂点を複数の選択頂点として選択する頂点選択手段と、
   前記選択頂点に基づいて前記現輪郭線を符号化する符号化手段とを含むことを特徴とする物体輪郭線映像信号符号化装置。
9. 前記符号化手段が、
   前記複数の選択頂点に基づいて前記現輪郭線を近似し、複数の主近似エラーを生成する現輪郭線近似手段と、
   前記複数の前頂点に基づいて前記前輪郭線を近似し、複数のサブ近似エラーを生成する手段であって、前記第１制御信号に応答して前記複数のサブ近似エラーを「０」にセットする前輪郭線近似手段と、
   前記主近似エラーから前記サブ近似エラーを引き算して差エラーを生成する差エラー生成手段と、
   前記差エラーを変換して差変換エラーを生成する変換手段と、
   前記第１制御信号に応答して前記複数の現頂点の位置を表す現頂点情報と前記差変換エラーとを前記現輪郭線に対する符号化データとして選択し、前記第２応答信号に応答して前記複数の頂点変位を表す変位情報と前記差変換エラーとを前記現輪郭線に対する符号化データとして選択する選択手段とを含むことを特徴とする請求項８に記載の物体輪郭線映像信号符号化装置。
10. 前記マッピング手段が、
    前記前輪郭線と前記現輪郭線のそれぞれに対し、各輪郭線上の画素の位置を平均することによって、重心を求める平均手段と、
    前記重心間の変位を計算する重心変位計算手段と、
    前輪郭線と現輪郭線のいずれか一方を前記重心の変位だけ他方の輪郭線の方に移動することによって前記前輪郭線と前記現輪郭線とを重ねる輪郭線移動手段と、
    前記重ねられた前輪郭線上の前頂点の各々に対し、最も近い前記重ねられた現輪郭線上の画素を一つ探し出してその画素を予測頂点と決定することによって各前頂点に対応する予測頂点を生成する予測頂点決定手段とを含むことを特徴とする請求項８に記載の物体輪郭線映像信号符号化装置。
11. 前記各頂点変位は前記重ねられた前輪郭線上の各前頂点とその前頂点に対応する前記重ねられた現輪郭線上の予測頂点との間の変位を表すことを特徴とする請求項１０に記載の物体輪郭線映像信号符号化装置。
12. 前記変位情報が前記重心変位を表す情報を更に含むことを特徴とする請求項１１に記載の物体輪郭線映像信号符号化装置。

Images