JP3852989B2 - 輪郭線符号化方法及びその装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は映像信号符号化方法及びその装置に関し、特に、輪郭線動き推定技法を用いて、映像信号におけるオブジェクトの輪郭線を符号化する方法及びその装置に関するものである。
【０００２】
【従来の技術】
通常、テレビ電話、電子会議システム及び高精細度テレビジョンシステムのようなディジタルビデオシステムの場合、ビデオフレーム信号が「画素値」と呼ばれる一連のディジタルデータにより構成されるため、各ビデオフレーム信号を規定するのに大量のディジタルデータを必要とする。
【０００３】
しかし、通常の伝送チャネルの使用可能な周波数帯域幅は制限されているため、大量のディジタルデータを伝送するためには特に、テレビ電話や電子会議システムのような低ビットレートのビデオ信号符号化器の場合に、多様なデータ圧縮技法を用いてその大量のデータを圧縮するか、減らすことが必至である。
【０００４】
低ビットレートの符号化システムにおいて、ビデオ信号を符号化するための方法の一つに、オブジェクト指向分析ー合成符号化技法(object-oriented analysis-synthesis coding technique) がある。この技法では、入力ビデオ映像を多数のオブジェクトに分け、各オブジェクトの動き、輪郭及び画素データを規定するための３組のパラメータを相異なる符号化チャネルを介して処理する。
【０００５】
このようなオブジェクト指向符号化方法の一例として、いわゆるＭＰＥＧフェーズ４（ＭＰＥＧ−４）があり、この技法は内容単位の対話（ｃｏｎｔｅｎｔ−ｂａｓｅｄ ｉｎｔｅｒａｃｉｖｉｔｙ）を可能とするオーディオ−ビジョアル符号化標準規格を提供すべく設計され、低ビットレートの通信、対話式マルチメディア通信（例えば、ゲーム、対話式ＴＶなど）及び監視システムのような応用分野で符号化の効率性及び／または全般的なアクセス機能を向上させる（例えば、ＭＰＥＧ−４ Ｖｉｄｅｏ Ｖｅｒｉｆｉｃａｔｉｏｎ Ｍｏｄｅｌ Ｖｅｒｓｉｏｎ ２．０，Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｓａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｓａｔｉｏｎ，ＩＳＯ／ＩＥＣ ＪＴＣＩ／ＳＣ２９／ＷＧ１１ Ｎ１２６０（１９９６年３月）参照）。
【０００６】
このＭＰＥＧ−４によれば、入力ビデオ映像のフレームは、ユーザがアクセスし得、且つ操作（カット、ペーストなど）し得るビットストリームのエンティティである複数の映像オブジェクト平面（ＶＯＰ：Ｖｉｄｅｏ Ｏｂｊｅｃｔ Ｐｌａｎｅ）に分割される。なお、この映像オブジェクト平面はオブジェクトと称される。各ＶＯＰの幅及び高さは各オブジェクトを取り囲む１６個の画素（マクロブロック大きさ）の最少倍数とすることによって、符号化器が入力ビデオ映像をＶＯＰ単位で、即ち、オブジェクト単位で処理することとする。このＶＯＰは輝度（Ｙ）及びクロミナンス（Ｕ，Ｖ）成分より成る色情報と、例えば、２進マスクで表される形状情報とを含む。
【０００７】
オブジェクトの形状を処理するに当たり、輪郭線情報はオブジェクトの形状を分析して合成するのに重要な役割を果す。輪郭線情報を表す典型的な符号化技法の一つにチェーン符号化技法がある。しかしながら、このチェーン符号化技法を用いる場合には大量のビットが必要となる。
【０００８】
上記した問題点を解決するために、多角形近似、Ｂースプライン（Ｂ−ｓｐｌｉｎｅ）近似及び多角形近似と離散的サイン変換（ＤＳＴ）とを用いてオブジェクトの輪郭線を効果的に符号化する輪郭符号化技法のような輪郭線近似技法が提案されている。しかし、オブジェクトの輪郭線が時間的な冗長性を考慮せずに符号化されるため、前記輪郭線近似技法で輪郭線を符号化するには依然として大量のビットを必要とする。
【０００９】
前述した問題点を解決するために、輪郭線動き推定技法を含む輪郭線符号化方法が提案されている。そのような符号化方案の一つに、１９９６年７月２日に出願した、本特許出願と出願人を同じくする係属中の日本国特許出願の特願平８−１９２８７３号明細書に「輪郭符号化方法」という名称で開示されている。ここでは、２つの連続する映像フレーム間のオブジェクトの輪郭線の変化量を多角形近似及びＤＳＴを用いて符号化する。
【００１０】
たとえ、前述した輪郭線動き推定技法を用いて、オブジェクトの輪郭線の時間的冗長性を多少除去することによって、伝送すべきデータ量を減らし得るとしても、例えば、６４ｋｂ／ｓの伝送チャネル帯域幅を有する低ビットレートのコーデックシステムの性能を首尾良く達成するためには、伝送すべきデータの量をさらに減らす必要がある。
【００１１】
【発明が解決しようとする課題】
従って、本発明の目的は、映像信号におけるオブジェクトの輪郭線を符号化し、伝送すべきデータの量をさらに減らすことのできる改善された方法及びその装置を提供することにある。
【００１２】
本発明の他の目的は、オブジェクトの輪郭線の動き推定の際における計算上の負担や複雑さを低減させることのできる改善された方法及びその装置を提供することにある。
【００１３】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、現フレームとその前のフレームよりなる複数の映像フレームを有するディジタル映像信号で表されるオブジェクトの輪郭線を符号化する方法であって、（ａ）前記各輪郭線上の画素位置の平均をとることによって、前記現フレームにおけるオブジェクトの輪郭線を表す現輪郭線と前記前フレームにおけるオブジェクトの輪郭線を表す前輪郭線との各中心をそれぞれ決定する過程と、（ｂ）前記中心間の変位量を求める過程と、（ｃ）前記前輪郭線、前記現輪郭線及び前記変位量に基づいて、オーバラップされた輪郭線を生成する過程と、（ｄ）前記オーバラップされた輪郭線と前記現輪郭線の中心とに基づいて、前記前輪郭線と前記現輪郭線との間の形状差を表す変化量情報を検出する過程と、（ｅ）前記変化量情報を符号化する過程とを含む。
【００１４】
【発明の実施の形態】
以下、本発明の好適な実施例について図面を参照しながら詳細に説明する。
図１には、現フレーム及び前フレームよりなる複数の映像フレームを有する映像信号で表されるオブジェクトの輪郭線を符号化するための本発明による輪郭線符号化装置のブロックを示してある。
【００１５】
例えば、現フレームのＶＯＰ（ビデオオブジェクト平面）形態で表されるオブジェクトの現輪郭線映像データは、現輪郭線の中心計算ユニット１００及びマッチングユニット１１０へ供給される。ここで、現輪郭線映像データはオブジェクトの輪郭線上に位置する輪郭線画素の位置データを含む。
【００１６】
本発明の好適実施例によれば、現輪郭線の中心計算ユニット１００は、現輪郭線の全ての輪郭線画素の位置座標の平均をとることによって、現輪郭線の中心点を求めると共に、現輪郭線の中心位置データを生成する。この現輪郭線の中心位置データは、マッチングユニット１１０と、ラインＬ１０を経て現輪郭線予測ユニット１３０とへ供給される。
【００１７】
図２には、前フレームにおけるオブジェクトの輪郭線を表す前輪郭線の中心計算ブロック２１０と、動きベクトル検出ブロック２２０とを含む現輪郭線予測ユニット１３０の詳細なブロック図を示している。現輪郭線の中心計算ユニット１００と同様に、前輪郭線の中心計算ブロック２１０は図１に示したように、フレームメモリ１６０からラインＬ３０を経て取り出される前輪郭線映像データに基づいて、前輪郭線の中心位置データを計算すると共に、このデータを動きベクトル検出ブロック２２０へ出力する。ここで、フレームメモリ１６０に格納されている前輪郭線の映像データは、前フレームにおけるオブジェクトの輪郭線画素の位置データを含む。動きベクトル検出ブロック２２０は、ラインＬ１０上の現輪郭線の中心位置データと前輪郭線の中心計算ブロック２１０からの前輪郭線の中心位置データとに基づいて、現輪郭線の中心と前輪郭線の中心との間の変位量を計算する。その後、この計算した変位量は、動きベクトルとしてラインＬ２０を経てマッチングユニット１１０と輪郭線再生ユニット１８０へ伝送されると共に、ラインＬ４０を経てエントロピー符号化器１７０へ供給される。
【００１８】
図１を再び参照するに、マッチングユニット１１０は、フレームメモリ１６０から供給された前輪郭線映像データを動きベクトルの分だけシフトさせると共に、オーバラップされた輪郭線映像データを生成し、これを変化量検出ユニット１２０へ供給する。ここで、オーバラップされた輪郭線映像データは、現輪郭線の中心位置データと同一の中心位置データと、現輪郭線と予測された現輪郭線、即ち、シフトされた前輪郭線の識別された輪郭線画素の位置データとを含む。本発明によれば、変化量検出ユニット１２０はオーバラップされた輪郭線映像データに基づいて、現輪郭線と予測された現輪郭線との間の形状差を検出する。
【００１９】
図３Ａ及び図３Ｂには、変化量検出過程を説明する例示図を示してある。図３Ａには、単一の、例えば、凸状の閉ループの現輪郭線及び予測された現輪郭線に対する変化量検出過程を図示してある。変化量検出ユニット１２０は、まず、予め定められた基準セグメントラインから始まって、中心Ｔから半径方向へ、Ｍ本の第１セグメントラインを等角度に引く。ここで、隣接する２つの第１セグメントラインの成す角度の大きさは、２π／Ｍラジアンとし、ここにＭは１より大きい整数とする。前記において、各隣接する２つの第１セグメントライン間、例えば、ｉ番目と（ｉ＋１）番目の第１セグメントライン間の成す角度は、これら２つの第１セグメントラインの間に、Ｎー１本の第２セグメントライン（例えば、ｋ１からｋ１５）を等角度に引くことによってさらに細分化される（Ｎは正の整数）。その後、変化量検出ユニット１２０は、オーバラップされた輪郭線とＭ×Ｎ本のセグメントラインとが交差する交点を検出する。例えば、図３Ａに示すように、予測された現輪郭線ＯＢ１上のＡからＰまでと現輪郭線ＯＢ２上のＡ′からＰ′までとの間のセグメントと各輪郭線との交点を求める。まず、Ｍ×Ｎ本のセグメントラインの全ての交点を検出したら、変化量検出ユニット１２０は、例えば、基準セグメントラインから始まって時計方向へ移動しながら、全てのセグメントラインと現輪郭線との間の交点、例えば、Ａ′、Ｂ′、Ｃ′…及びＰ′におけるエラー値を計算する。ここで、各エラーは各々のセグメントラインと予測された現輪郭線との間の交点と中心Ｔとの間の距離（例えば、
【外１】

）から各々のセグメントラインと現輪郭線との間の交点と中心Ｔとの間の距離（例えば、
【外２】

）を差し引くことによって求められる。上述したような変化量検出過程を用いて、現輪郭線ＯＢ２上にある全ての交点における全エラー値を計算した後に、エラー値を下記に示すように、各々Ｎ個のエラー値を含む複数のアレイ組にグループ分けする。
【００２０】
Ｄ₁ ＝［ｄ¹ ₁, ｄ¹ ₂, … ,ｄ¹ _j … ,ｄ¹ _N ］
Ｄ₂ ＝［ｄ² ₁, ｄ² ₂, … ,ｄ² _j … ,ｄ² _N ］
・
・
Ｄ_I ＝［ｄ^I ₁ , ｄ^I ₂ , … ,ｄ^I _j … ,ｄ^I _N ］
・
・
Ｄ_M ＝［ｄ^M ₁ , ｄ^M ₂ , … ,ｄ^M _j … ,ｄ^M _N ］
【００２１】
ここで、Ｄ_I はＩ番目のアレイを、ｄ^I ₁ はＩ番目の第１セグメントラインに対するエラー値を、ｄ^I _J はＩ番目と（Ｉ＋１）番目の第１セグメントラインとの間のｊ番目の第２セグメントラインに対するエラー値を表し、Ｉ及びｊは各々１〜Ｍ及び２〜Ｎの範囲を有し、ｄ^M ｊはＭ番目と第１セグメント、即ち、基準セグメントラインとの間のｊ番目の第２セグメントラインに対するエラー値を表す。
【００２２】
本発明の他の好適実施例においては、第１セグメントラインの本数Ｍはオーバラップされた輪郭線の大きさに適応的に調節する。即ち、予測された現輪郭線ＯＢ１上の交点と中心Ｔとの間の距離に基づいて、まず、予め定めたＭに対するその平均値を求め、その後、その平均値が適当な閾値に対して増加するにつれて本数Ｍも増加するようにする。
【００２３】
図３Ｂには、予測された現輪郭線と現輪郭線とが単純な凹形態、即ち、オーバラップされた輪郭線とセグメントラインとの交点の数が２より大きくなる場合における変化量検出過程を示してある。変化量検出ユニット１２０は、図３Ａで説明したと同様な方法でまず、Ｍ×Ｎ本のセグメントラインを引いて、各セグメントラインと現輪郭線との交点の個数を検出する。もし、現輪郭線と任意のセグメントラインとの交点の数が１より大きい場合には、基準の半径方向のラインを探すために次の過程へと進める。例えば、図３Ｂに示すように、ｉ番面と（ｉ＋２）番目の第１セグメントラインとの間の若干のセグメントラインが現輪郭線と１以上の交点を有する場合には、中心Ｔからこれらのセグメントライン間に複数の半径方向のラインを非常に狭い間隔にて引いて、現輪郭線ＯＢ２と半径方向の各ラインとの交点の数を検出するようにし、隣接する半径方向のラインの間の角度は予め定めた小さな値とする。基準となる半径方向のラインは現輪郭線に接する半径方向のラインとして規定する。例えば、基準半径方向ラインＲ１及びＲ２が現輪郭線ＯＢ２とＰ１及びＰ２で接する場合、その点Ｐ１及びＰ２は曲率トラッキングの方向が反転される変換点となる。基準半径方向ライン、例えば、Ｒ１とＲ２が決定されれば、基準半径方向ラインに最も近い第１セグメントラインは基準半径方向ラインと重なるようにシフトされることによって、例えば、ｉ番目及び（ｉ＋２）番目の第１セグメントラインがＲ１及びＲ２位置へ各々移動し、再調整された第１セグメントラインを供給する。基準半径方向ラインに最も近い第１セグメントラインが有用でない場合は、２番目に最も近い有用な第１セグメントラインを用いることができる。
【００２４】
再調整された第１セグメントライン間のＮー１本の第２セグメントラインも、第２セグメントラインにより細分化される全ての角度の大きさが同一になるように再調整し、各々の再調整されたセグメントラインとオーバラップされた輪郭線との交点を検出する。再調整されたＭ×Ｎ本のセグメントライン上の全ての交点が検出される場合に、変化量検出ユニット１２０は、各セグメントラインと現輪郭線との全ての交差点における全エラー値を計算する。各エラー値は、１つのセグメントラインが現輪郭線及び予測された現輪郭線と各々１つの点で出合う場合に、図３Ａにつき説明したと同じ方法にて計算される。
【００２５】
しかし、セグメントラインが現輪郭線または予測された現輪郭線と１つ以上の点で出合う場合には、現輪郭線とセグメントラインとの各交点におけるエラー値は、予測された現輪郭線とセグメントラインとの交点のうちで、中心に最も近い交点に対して決定される。例えば、ｉ′番目の再調整された第１セグメントラインは現輪郭線ＯＢ２と２つの交点Ｐ０及びＰ２と、予測された現輪郭線ＯＢ１と３つの交点Ｌ０、Ｌ３及びＬ４を有する。この場合、Ｐ０及びＰ２におけるエラー値は、再調整されたｉ′番目のセグメントラインと予測された現輪郭線ＯＢ１との交点のうち、中心Ｔに最も近い点Ｌ０に対して、距離
【外３】

を各々差し引くことによって決定される。同様に、Ｐ１及びＰ３におけるエラー値は、交点の残りのＬ２及びＬ５より中心にもっと近いＬ１に対して計算される。前述した変化量検出過程を用いて、全てのセグメントラインと現輪郭線ＯＢ２との全ての交点におけるエラー値を計算した後、エラー値は第１基準セグメントラインと現輪郭線との交点から始まって、現輪郭線に沿って予め定められた方向（例えば、時計方向）へ移動しながら調整される。この調整されたエラー値を、図３Ａにつき説明したと同じ方法で一組のアレイにグループ分けする。しかし、第１セグメントラインの各対ｉ′、（ｉ＋１）及び（ｉ＋１）、（ｉ＋２）′に対しては、３つずつの例えば、
【外４】

などに対応するアレイが生成されることに留意すべきである。変化量検出ユニット１２０から、上述した過程により決定した一組のアレイを表す変化量情報は、映像信号符号化器１４０へ供給し、転換点情報はエントロピー符号化器１７０及び輪郭線再生ユニット１８０へ伝送する。ここで、転換点情報は、転換点例えば、Ｐ１及びＰ２の位置情報と輪郭線に沿って現われるそれらのシーケンスを表すシーケンス情報とを含む。
【００２６】
映像信号符号化器１４０は、変化量検出ユニット１２０からの変化量情報に含まれた各アレイを例えば、一次元の離散的コサイン変換法（ＤＳＴ）と公知の量子化技法を用いて量子化変換係数の組に変換する。その後、これらの量子化変換係数の組は、エントロピー符号化器１７０及び映像信号復号化器１５０へ伝送される。
【００２７】
エントロピー符号化器１７０においては、映像信号符号化器１４０からの量子化変換係数の組、現輪郭線予測ユニット１３０からラインＬ４０を経て伝送された動きベクトル及び変化量検出ユニット１２０からの変換点情報を例えば、既知の可変長符号化技法を用いて共に符号化して、それを伝送するために送信機（図示せず）へ伝送する。
【００２８】
一方、映像信号復号化器１５０は、逆量子化及び逆ＤＣＴを適用して、映像信号符号化器１４０からの量子化変換係数の組をさらに再生した変換情報に変換して、再生変換情報を輪郭線再生ユニット１８０へ供給する。
【００２９】
輪郭線再生ユニット１８０は、フレームメモリ１６０からの前輪郭線を動きベクトルの分だけシフトさせて、予測された現輪郭線を生成し、予測された現輪郭線とイメージ信号復号化器１５０からの再生変化量情報と、もし存在すれば、変化量検出ユニット１２０からの転換点情報とに基づいて、フレームメモリ１６０に更新された前輪郭線として格納すべき再生現輪郭線を形成する。
【００３０】
上記において、本発明の特定の実施例について説明したが、本発明は本明細書に記載した特許請求の範囲を逸脱することなく、当業者は種々の変更を加え得ることは勿論である。
【００３１】
【発明の効果】
従って、本発明によれば、映像信号で表されるオブジェクトの輪郭線に対する中心データを用いて、オブジェクトの輪郭線に対する変化量を検出して、輪郭線動き推定技法を行うことによって、伝送されるデータの量を減少させることができ、輪郭線動き推定過程時に要求される計算上の負担や複雑性を減らすことができる。
【図面の簡単な説明】
【図１】本発明による映像信号符号化器を示したブロック図である。
【図２】図１に示された現輪郭線予測ユニットを詳細に示したブロック図である。
【図３】Ａ、Ｂは変化量の演算過程を説明する例示図である。
【符号の説明】
１００ 現輪郭線の中心計算ユニット
１１０ マッチングユニット
１２０ 変化量検出ユニット
１３０ 現輪郭線予測ユニット
１４０ 映像信号符号化器
１５０ 映像信号復号化器
１６０ フレームメモリ
１７０ エントロピー符号化器
１８０ 輪郭線再生ユニット
２１０ 前輪郭線の中心計算ブロック
２２０ 動きベクトル検出ブロック

Claims (30)

1. 現フレームとその前のフレームよりなる複数の映像フレームを有するディジタル映像信号で表されるオブジェクトの輪郭線を符号化する方法であって、
   （ａ）前記各輪郭線上の画素位置の平均をとることによって、前記現フレームにおけるオブジェクトの輪郭線を表す現輪郭線と前記前フレームにおけるオブジェクトの輪郭線を表す前輪郭線との各中心をそれぞれ決定する過程と、
   （ｂ）前記中心間の変位量を求める過程と、
   （ｃ）前記前輪郭線、前記現輪郭線及び前記変位量に基づいて、オーバラップされた輪郭線を生成する過程と、
   （ｄ）前記オーバラップされた輪郭線と前記現輪郭線の中心とに基づいて、前記前輪郭線と前記現輪郭線との間の形状差を表す変化量情報を検出する過程と、
   （ｅ）前記変化量情報を符号化する過程
   とを含むことを特徴とする輪郭線符号化方法。
2. 前記過程（ｃ）が、
   （ｃ１）前記前輪郭線を前記変位量だけシフトさせて、予測された現輪郭線を生成する過程と、
   （ｃ２）前記現輪郭線の中心に対して、前記予測された現輪郭線と前記現輪郭線とをオーバラップさせることによって、前記オーバラップされた輪郭線を生成する過程とを含むことを特徴とする請求項１に記載の輪郭線符号化方法。
3. 前記過程（ｄ）が、
   （ｄ１１）前記現輪郭線の中心から複数の半径方向のセグメントラインを引く過程と、
   （ｄ１２）現輪郭線交点と予測された現輪郭線交点で現輪郭線と予測された現輪郭線とが交差する各セグメントラインに対する現輪郭線交点と予測された現輪郭線交点とをそれぞれ検出する過程と、
   （ｄ１３）前記各セグメントラインの交点間の差に基づいて現輪郭線交点のエラー値を計算することによって、変化量情報を発生する過程とを含むことを特徴とする請求項２に記載の輪郭線符号化方法。
4. 前記エラー値が、各セグメントラインに対応する交点間の距離に基づいて決定される各セグメントライン上の前記予測された現輪郭線交点と前記現輪郭線の中心との間の距離に基づいて定まることを特徴とする請求項３に記載の輪郭線符号化方法。
5. 前記エラー値が、前記現輪郭線の中心と前記予測された現輪郭線交点との間の距離から、前記現輪郭線の中心と前記現輪郭線交点との間の距離を差し引くことによって決定されることを特徴とする請求項４に記載の輪郭線符号化方法。
6. 前記過程（ｄ）が、前記過程（ｄ１１）の前に、
   （ｄ２１）前記輪郭線の大きさを検出する過程と、
   （ｄ２２）前記輪郭線の大きさに基づいて、前記半径方向のセグメントラインの数を決定する過程とをさらに含むことを特徴とする請求項５に記載の輪郭線符号化方法。
7. 前記過程（ｄ）が、前記過程（ｄ１３）の後に、
   前記変化量情報を各々が予め定められた個数のエラー値を有する複数のアレイにグループ分けする過程をさらに含むことを特徴とする請求項６に記載の輪郭線符号化方法。
8. 前記グループ分けした変化量情報が、アレイ単位で符号化されることを特徴とする請求項７に記載の輪郭線符号化方法。
9. 前記過程（ｄ）が、
   （ｄ３１）予め定めた基準の半径方向セグメントラインから始まって、前記現輪郭線の中心から、１より大きい整数であるＭ本の第１半径方向セグメントラインを引く過程と、
   （ｄ３２）前記現輪郭線上で前記現輪郭線の中心と前記現輪郭線とを結ぶラインを表す１つまたはそれ以上の転換点を検出する過程であって、前記転換点が前記現輪郭線と接する点を表す過程と、
   （ｄ３３）隣接する各２つの第１半径方向セグメントライン間に、正の整数であるＮから１を引いたＮー１本の第２半径方向セグメントラインを引く過程と、（ｄ３４）前記現輪郭線と前記第１および第２半径方向セグメントラインの各々との間に存在する１つまたはそれ以上の交点を求める過程と、
   （ｄ３５）前記予測された現輪郭線と前記第１および第２半径方向セグメントラインの各々との間に存在する１つの交点を求める過程と、
   （ｄ３６）前記現輪郭線に沿って予め定めた方向へ移動しながら、前記各々のセグメントラインに対して、前記現輪郭線上の交点と前記予測された現輪郭線上の交点との間の差に基づいて各現輪郭線交点のエラー値を求めることによって、前記変化量の情報を生成する過程とを含むことを特徴とする請求項２に記載の輪郭線符号化方法。
10. 前記第１および第２半径方向セグメントラインの各々と前記予測された現輪郭線との交点が、前記予測された現輪郭線と前記各セグメントラインとの交点のうちで、前記現輪郭線の中心に最も近い交点であることを特徴とする請求項９に記載の輪郭線符号化方法。
11. 前記過程（ｄ）が、前記過程（ｄ３１）の前に、
    （ｄ４１）前記オバーラップされた輪郭線の大きさを検出する過程と、
    （ｄ４２）前記オバーラップされた輪郭線の大きさをに基づいて前記本数Ｍを決定する過程とをさらに含むことを特徴とする請求項１０に記載の輪郭線符号化方法。
12. 前記過程（ｄ）が、転換点が検出されれば、前記過程（ｄ３２）の後に、前記転換点に最も近い第１半径方向セグメントラインを探して、前記第１半径方向セグメントラインを前記転換点へシフトさせる過程をさらに含むことを特徴とする請求項１０に記載の輪郭線符号化方法。
13. 前記過程（ｄ）が、前記過程（ｄ３６）の後に、
    前記変化量情報を予め定められた個数のエラー値を有する複数のアレイにグループ分けする過程をさらに含むことを特徴とする請求項１２に記載の輪郭線符号化方法。
14. 前記予め定められた数は、前記数Ｎに対応することを特徴とする請求項１３に記載の輪郭線符号化方法。
15. 前記グループ分けされた変化量情報が、アレイ単位で符号化されることを特徴とする請求項１４に記載の輪郭線符号化方法。
16. 現フレームとその前のフレームよりなる複数の映像フレームを有するディジタル映像信号で表されるオブジェクトの輪郭線を符号化する装置であって、
    前記各輪郭線上の画素位置の平均をとることによって前記現フレームにおけるオブジェクトの輪郭線を表す現輪郭線と前記前フレームにおけるオブジェクトの輪郭線を表す前輪郭線との各中心をそれぞれ決定する手段と、
    前記中心間の変位量を求める手段と、
    前記前輪郭線、前記現輪郭線及び前記変位量に基づいて、オーバラップされた輪郭線を生成する手段と、
    前記オーバラップされた輪郭線と前記現輪郭線の中心とに基づいて、前記前輪郭線と前記現輪郭線との間の形状差を表す変化量情報を検出する手段と、
    前記変化量情報を符号化する手段
    とを含むことを特徴とする輪郭線符号化装置。
17. 前記オーバラップされた輪郭線生成手段が、
    前記前輪郭線を前記変位量だけシフトさせて、予測される現輪郭線を生成する手段と、
    前記現輪郭線の中心に対して、前記予測現輪郭線と前記現輪郭線とをオーバラップさせることによって、前記オーバラップされた輪郭線を生成する手段とを含むことを特徴とする請求項１６に記載の輪郭線符号化装置。
18. 前記変化量情報検出手段が、
    前記現輪郭線の中心から複数の半径方向のセグメントラインを引く手段と、
    現輪郭線交点と予測された現輪郭線交点で現輪郭線と予測された現輪郭線とが交差する各セグメントラインに対する現輪郭線交点と予測された現輪郭線交点とをそれぞれ検出する手段と、
    前記各セグメントラインの交点間の差に基づいて現輪郭線交点のエラー値を計算することによって、変化量情報を発生する手段とを含むことを特徴とする請求項１７に記載の輪郭線符号化装置。
19. 前記エラー値が、各セグメントラインに対応する交点間の距離に基づいて決定された各セグメントライン上の前記予測された現輪郭線交点と前記現輪郭線の中心との間の距離に基づいて定まることを特徴とする請求項１８に記載の輪郭線符号化装置。
20. 前記エラー値が、前記現輪郭線の中心と前記予測された現輪郭線交点との間の距離から、前記現輪郭線の中心と前記現輪郭線交点との間の距離を差し引くことによって決定されることを特徴とする請求項１９に記載の輪郭線符号化装置。
21. 前記変化量情報検出手段が、
    前記輪郭線の大きさを検出する手段と、
    前記輪郭線の大きさに基づいて、前記半径方向のセグメントラインの数を決定する手段とをさらに含むことを特徴とする請求項２０に記載の輪郭線符号化装置。
22. 前記変化量情報検出手段が、
    前記変化量情報を各々が予め定められた個数のエラー値を有する複数のアレイにグループ分けする手段をさらに含むことを特徴とする請求項２０に記載の輪郭線符号化装置。
23. 前記グループ分けした変化量情報が、アレイ単位で符号化されることを特徴とする請求項２２に記載の輪郭線符号化装置。
24. 前記変化量情報検出手段が、
    予め定められた基準の半径方向セグメントラインから始まって、前記現輪郭線の中心から、１より大きい整数であるＭ本の第１半径方向セグメントラインを引く手段と、
    前記現輪郭線上で前記現輪郭線の中心と前記現輪郭線とを結ぶラインを表す１つまたはそれ以上の転換点を検出する手段であって、前記転換点が前記現輪郭線と接する点を表す手段と、
    隣接する各２つの第１半径方向セグメントライン間に、正の整数であるＮから１を引いたＮー１本の第２半径方向セグメントラインを引く手段と、
    前記現輪郭線と前記第１および第２半径方向セグメントラインの各々との間に存在する１つまたはそれ以上の交点を求める手段と、
    前記予測された現輪郭線と前記第１および第２半径方向セグメントラインの各々との間に存在する１つの交点を求める手段と、
    前記現輪郭線に沿って予め定められた方向へ移動しながら、前記各々のセグメントラインに対して、前記現輪郭線上の交点と前記予測された現輪郭線上の交点との間の差に基づいて現輪郭線交点のエラー値を求めることによって、前記変化量の情報を生成する手段とを含むことを特徴とする請求項１７に記載の輪郭線符号化装置。
25. 前記第１および第２半径方向セグメントラインの各々と前記予測された現輪郭線との間の交点が、前記予測された現輪郭線と前記各セグメントラインとの交点のうちで、前記現輪郭線の中心に最も近い交点であることを特徴とする請求項２４に記載の輪郭線符号化装置。
26. 前記変化量情報検出手段が、
    前記オバーラップされた輪郭線の大きさを検出する手段と、
    前記オバーラップされた輪郭線の大きさに基づいて前記本数Ｍを決定する手段とをさらに含むことを特徴とする請求項２５に記載の輪郭線符号化装置。
27. 前記変化量情報検出手段が、転換点が検出されれば、前記転換点に最も近い第１半径方向セグメントラインを探して、前記第１半径方向セグメントラインを前記転換点へシフトさせる手段をさらに含むことを特徴とする請求項２５に記載の輪郭線符号化装置。
28. 前記変化量検出手段が、
    前記変化量情報を予め定められた個数のエラー値を有する複数のアレイにグループ分けする手段をさらに含むことを特徴とする請求項２７に記載の輪郭線符号化装置。
29. 前記予め定められた数は、前記数Ｎに対応することを特徴とする請求項２８に記載の輪郭線符号化装置。
30. 前記グループ分けした変化量情報が、アレイ単位で符号化されることを特徴とする請求項２９に記載の輪郭線符号化装置。

Images