(57)【特許請求の範囲】
【請求項１】
映像信号で表現されたオブジェクトの輪郭線を符号化する輪郭線符号化方法であって、
前記輪郭線を表す輪郭線映像データに基づいて、ベースラインを決定してベースライン情報を求める第１過程と、
前記ベースライン情報に基づいて、前記輪郭線をサンプリングすることによって、複数のサンプル値を有する１次元サンプルリストを求める第２過程であって、前記ベースライン情報及び前記輪郭線映像データに基づいて、前記ベースラインと前記輪郭線とを組み合わせる第２−１過程と、前記ベースライン上に一定な間隙に置かれるＮ個のサンプル点を取ってインデックシングする第２−２過程（Ｎは正の整数）と、前記ベースライン上の各サンプル点に対して垂直線を引く第２−３過程と、前記各サンプル点に対するサンプル値として、一つのサンプル点から、前記ベースライン上の該当サンプル点に対し引かれた垂直線と前記輪郭線とが合う交点までの距離を表す一対のサンプル値を選択する第２−４過程と、前記サンプル点全体に対する一対のサンプル値をスキャニングして、前記１次元サンプルリストを求める第２−５過程とを有する、当該第２過程と、
前記１次元サンプルリストと前記ベースライン情報とを用いて、再構成された輪郭線を求める第３過程と、
前記再構成輪郭線と元の輪郭線との間の不一致部分を取り出すと共に、前記ベースライン情報に基づいてサンプリングすることによって、エラーサンプルリストを求める第４過程と、
前記エラーサンプルリストを用いて、前記１次元サンプルリスト内の隣接するサンプル値間の差を減少させる第５過程と、
前記補償１次元サンプルリスト、前記エラーサンプルリスト及び前記ベースライン情報を符号化する第６過程とを含み、
前記第５過程が、
前記エラーサンプルリストにおける前記１次元サンプルリストの１番目サンプルの値である第１サンプル値と最後番目サンプルの値であるＮ番目のサンプル値との間の差の絶対値を計算して、補償マージンを決定する第５−１過程と、
前記補償マージンをサンプル値に加減して、前記１次元サンプルリスト内の隣接するサンプル値間の差を減少させる第５−２過程とを有することを特徴とする輪郭線符号化方法。
【請求項２】
前記第１過程が、
前記輪郭線を適宜に取り囲む境界方形を形成する第１−１過程と、
前記境界方形の垂直側及び水平側中、より長い側を前記ベースラインとして選択して前記ベースライン情報を発生する第１−２過程とを有することを特徴とする請求項１に記載の輪郭線符号化方法。
【請求項３】
前記ベースライン上のサンプル点に対する垂直線が、前記輪郭線上の２つ以上の点と交差する場合には、前記サンプル点に対応する最大及び最小サンプル値が前記サンプル点に対する一対のサンプル値として選択されることを特徴とする請求項１に記載の輪郭線符号化方法。
【請求項４】
前記ベースライン上のサンプル点に対する垂直線が前記輪郭線上の１つの点と交差する場合には、前記１つの交点におけるサンプル値が、前記サンプル点に対する一対のサンプル値として設定されることを特徴とする請求項１に記載の輪郭線符号化方法。
【請求項５】
前記第２−５過程が、
前記１次元サンプルリストの１番目サンプル点である第１サンプル点と、最後番目サンプル点であるＮ番目のサンプル点のうちで、一対のサンプル値間の差値が他のサンプル点での差値より大きいサンプル点を、スキャニングのための開始点として選択する第２−５−１過程と、
前記開始点における前記一対のサンプル値の１つのサンプル値から始まって、全てのサンプル点における一対のサンプル値に含まれた全てのサンプル値を順次にスキャニングして、前記１次元サンプルリストを求める第２−５−２過程とを有することを特徴とする請求項１に記載の輪郭線符号化方法。
【請求項６】
映像信号で表現されたオブジェクトの輪郭線を符号化する輪郭線符号化装置であって、
前記輪郭線を表す輪郭線映像データに基づいて、ベースラインを決定してベースライン情報を求めるベースライン決定手段と、
前記ベースライン情報に基づいて前記輪郭線をサンプリングすることによって、複数のサンプル値を備える１次元サンプルリストを求めるサンプリング手段であって、前記ベースライン情報及び前記輪郭線映像データに基づいて、前記ベースラインと前記輪郭線とを組み合わせる組み合わせ手段と、前記ベースライン上に、各々が一定の間隙をおいて置かれるＮ個のサンプル点を取ってインデックシングするインデックシング手段（Ｎは正の整数）と、前記ベースライン上の各サンプル点に対して垂直線を引く垂直線形成手段と、前記各サンプル点に対するサンプル値として、サンプル点から、前記ベースライン上のサンプル点に対する垂直線及び輪郭線との間の交点までの距離を表す一対のサンプル値を選択するサンプル点選択手段と、前記サンプル点全体に対する一対のサンプル値をスキャニングして、前記１次元サンプルリストを生成するスキャニング手段とを有する、当該サンプリング手段と、
前記１次元サンプルリストと前記ベースライン情報とを用いて、再構成された輪郭線を求める輪郭線再構成手段と、
前記再構成輪郭線と元の輪郭線との間の不一致部分を取り出すと共に、前記ベースライン情報に基づいてサンプリングすることによって、エラーサンプルリストを求めるエラー取出手段と、
前記エラーサンプルリストを用いて、前記１次元サンプルリスト内の隣接するサンプル値間の差を減少させる補償手段と、
前記補償された１次元サンプルリスト、前記エラーサンプルリスト及び前記ベースライン情報を符号化する符号化手段とを含み、
前記補償手段が、
前記エラーサンプルリストにおける前記１次元サンプルリストの１番目サンプルの値である第１サンプル値と最後番目サンプルの値であるＮ番目のサンプル値との間の差の絶対値を計算して、補償マージンを決定する補償マージン決定手段と、
前記補償マージンをサンプル値に加減して、前記１次元サンプルリスト内の隣接するサンプル値間の差を減少させる差値補償手段とを有することを特徴とする輪郭線符号化装置。
【請求項７】
前記ベースライン決定手段が、
前記輪郭線を適切に取り囲む境界方形を形成する境界方形形成手段と、
前記ベースライン情報を生成するように、前記境界方形の垂直側及び水平側のうちで、より長い側を前記ベースラインとして選択するベースライン選択手段とを有することを特徴とする請求項６に記載の輪郭線符号化装置。
【請求項８】
前記ベースライン上のサンプル点に対する垂直線が、前記輪郭線上の２つ以上の点と交差する場合には、前記サンプル点に対応する最大及び最小サンプル値が前記サンプル点に対する一対のサンプル値として選択されることを特徴とする請求項６に記載の輪郭線符号化装置。
【請求項９】
前記ベースライン上のサンプル点に対する垂直線が前記輪郭線上の１つの点と交差する場合には、前記１つの交点におけるサンプル値が前記サンプル点に対する一対のサンプル値として設定されることを特徴とする請求項６に記載の輪郭線符号化装置。
【請求項１０】
前記スキャニング手段が、
第１サンプル点とＮ番目のサンプル点のうちで、一対のサンプル値間の差値が他のサンプル点での差値より大きいサンプル点を、スキャニングのための開始点として選択するサンプル点選択手段と、
前記開始点における前記一対のサンプル値の１つのサンプル値から始まって、全てのサンプル点における一対のサンプル値に含まれた全てのサンプル値を順次にスキャニングして、前記１次元サンプルリストを求める１次元サンプルリスト発生手段とを有することを特徴とする請求項６に記載の輪郭線符号化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は映像信号を符号化する方法及び装置に関し、特に、ベースラインに基づいた符号化技法を用いて、映像信号に含まれたオブジェクトの輪郭線を符号化し得る、改善された符号化方法及びその装置に関する。
【０００２】
【従来の技術】
通常、テレビ電話、電子会議及び高精細度テレビジョンシステムのようなディジタルビデオシステムにおいて、ビデオフレーム信号のビデオライン信号は画素値と呼ばれる一連のディジタルデータからなっているので、各ビデオフレーム信号を規定するのに大量のディジタルデータが必要である。
しかし、通常の伝送チャネル上の使用可能な周波数帯域幅は制限されているため、特に、テレビ電話のような低ビットレートのビデオ信号符号化／復号化システムにおいては、多様なデータ圧縮技法を用いて大量のデータを減らすか圧縮する必要がある。
【０００３】
このような多様な映像圧縮技法のうち、いわゆる、オブジェクト指向分析ー合成符号化技法が最も効率的なものとして知られている。前記技法によれば、入力映像はオブジェクトに分けられ、各オブジェクトの動き、輪郭線、画素データを定義するための３セットのパラメータが相異なる符号化チャネルを通じて処理される。
【０００４】
オブジェクトの輪郭線を処理するにおいて、オブジェクト形状を分析するか合成するためには輪郭線情報が肝要である。輪郭線情報を表す通常の符号化方法に、チェーン符号化方法がある。しかし、このチェーン符号化方法は、輪郭線情報を損わずに符号化し得るが、輪郭線情報を表現するには多量のビットが必要となる。
【０００５】
そのような問題点を解決するために、輪郭線情報を符号化する多様な方法が提案されてきた。そのような方法のうちに、多角形近似化方法がある。しかし、多角形近似方法は、輪郭線が粗い表現となり、及び多角形近似化の特性によって隣接する近似化データ間の相関性が充分でない、という短所を有する。
【０００６】
そのような問題点を解決するために提案された方法のうちの１つが、ベースラインに基づいた形状符号化技法である。この技法は、Ｌｅｅ  らによる論文「Ｃｏｒｅ−ｅｘｐｅｒｉｍｅｎｔ  Ｒｅｓｕｌｔｓ  ｏｎ  Ｃｏｍｐａｒｉｓｏｎｏｆ  Ｓｈａｐｅ  Ｃｏｄｉｎｇ  Ｔｅｃｈｎｉｑｕｅｓ（Ｓ４）」，Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｏｒｇａｎｉｓａｔｉｏｎ  ｆｏｒ  Ｓｔａｎｄａｒｄｉｓａｔｉｏｎ，Ｃｏｄｉｎｇ  ｏｆ  Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅｓ  ａｎｄ  Ａｓｓｏｃｉａｔｅｄ  Ａｕｄｉｏ  Ｉｎｆｏｒｍａｔｉｏｎ，ＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１  ＭＰＥＧ９６／０９０７（１９９６年１月）に開示されている。この符号化方法はまず、ベースラインを選択すると共に該当、ベースライン上にＮ個のサンプル点を取るためにサンプリング区間を決定する（Ｎは正の整数）。その後、全サンプル点に対して、２Ｎ個の輪郭線サンプルが取り出されると共に、１次元（１Ｄ）サンプルリストに変換される。この１Ｄサンプルリストは、処理形状を生成するに用いられる。その後、元の形状と処理形状との間の形状差が検出されて、輪郭線のエラーサンプルリストを取り出すようにサンプリング処理される。最後に、１Ｄサンプルリストとエラーサンプルリストとは伝送のために符号化される。よって、上記ベースラインに基づいた形状符号化技法を用いて、多角形近似化を行うことによって生じた深刻な問題を解決し得る。
【０００７】
しかし、元の輪郭線と処理輪郭線との間の形状差により発生し得る、１次元サンプルリスト内の隣接する輪郭線サンプル間の差値が大きいので、よって、符号化効率をより一層向上させることが好ましい。
【０００８】
【発明が解決しようとする課題】
従って、本発明の主な目的は、サンプルされた輪郭線データ間の差を減少させて輪郭線の符号化効率を向上させ得る、改善された輪郭線符号化方法及びその装置を提供することである。
【０００９】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、映像信号で表現されたオブジェクトの輪郭線を符号化する輪郭線符号化方法であって、
前記輪郭線を表す輪郭線映像データに基づいて、ベースラインを決定してベースライン情報を求める第１過程と、
前記ベースライン情報に基づいて、前記輪郭線をサンプリングすることによって、複数のサンプル値を有する１次元サンプルリストを求める第２過程であって、前記ベースライン情報及び前記輪郭線映像データに基づいて、前記ベースラインと前記輪郭線とを組み合わせる第２−１過程と、前記ベースライン上に一定な間隙に置かれるＮ個のサンプル点を取ってインデックシングする第２−２過程（Ｎは正の整数）と、前記ベースライン上の各サンプル点に対して垂直線を引く第２−３過程と、前記各サンプル点に対するサンプル値として、一つのサンプル点から、前記ベースライン上の該当サンプル点に対し引かれた垂直線と前記輪郭線とが合う交点までの距離を表す一対のサンプル値を選択する第２−４過程と、前記サンプル点全体に対する一対のサンプル値をスキャニングして、前記１次元サンプルリストを求める第２−５過程とを有する、当該第２過程と、
前記１次元サンプルリストと前記ベースライン情報とを用いて、再構成された輪郭線を求める第３過程と、
前記再構成輪郭線と元の輪郭線との間の不一致部分を取り出すと共に、前記ベースライン情報に基づいてサンプリングすることによって、エラーサンプルリストを求める第４過程と、
前記エラーサンプルリストを用いて、前記１次元サンプルリスト内の隣接するサンプル値間の差を減少させる第５過程と、
前記補償１次元サンプルリスト、前記エラーサンプルリスト及び前記ベースライン情報を符号化する第６過程とを含み、
前記第５過程が、
前記エラーサンプルリストにおける前記１次元サンプルリストの１番目サンプルの値である第１サンプル値と最後番目サンプルの値であるＮ番目のサンプル値との間の差の絶対値を計算して、補償マージンを決定する第５−１過程と、
前記補償マージンをサンプル値に加減して、前記１次元サンプルリスト内の隣接するサンプル値間の差を減少させる第５−２過程とを有することを特徴とする輪郭線符号化方法が提供されるとともに、
映像信号で表現されたオブジェクトの輪郭線を符号化する輪郭線符号化装置であって、
前記輪郭線を表す輪郭線映像データに基づいて、ベースラインを決定してベースライン情報を求めるベースライン決定手段と、
前記ベースライン情報に基づいて前記輪郭線をサンプリングすることによって、複数のサンプル値を備える１次元サンプルリストを求めるサンプリング手段であって、前記ベースライン情報及び前記輪郭線映像データに基づいて、前記ベースラインと前記輪郭線とを組み合わせる組み合わせ手段と、前記ベースライン上に、各々が一定の間隙をおいて置かれるＮ個のサンプル点を取ってインデックシングするインデックシング手段（Ｎは正の整数）と、前記ベースライン上の各サンプル点に対して垂直線を引く垂直線形成手段と、前記各サンプル点に対するサンプル値として、サンプル点から、前記ベースライン上のサンプル点に対する垂直線及び輪郭線との間の交点までの距離を表す一対のサンプル値を選択するサンプル点選択手段と、前記サンプル点全体に対する一対のサンプル値をスキャニングして、前記１次元サンプルリストを生成するスキャニング手段とを有する、当該サンプリング手段と、
前記１次元サンプルリストと前記ベースライン情報とを用いて、再構成された輪郭線を求める輪郭線再構成手段と、
前記再構成輪郭線と元の輪郭線との間の不一致部分を取り出すと共に、前記ベースライン情報に基づいてサンプリングすることによって、エラーサンプルリストを求めるエラー取出手段と、
前記エラーサンプルリストを用いて、前記１次元サンプルリスト内の隣接するサンプル値間の差を減少させる補償手段と、
前記補償された１次元サンプルリスト、前記エラーサンプルリスト及び前記ベースライン情報を符号化する符号化手段とを含み、
前記補償手段が、
前記エラーサンプルリストにおける前記１次元サンプルリストの１番目サンプルの値である第１サンプル値と最後番目サンプルの値であるＮ番目のサンプル値との間の差の絶対値を計算して、補償マージンを決定する補償マージン決定手段と、
前記補償マージンをサンプル値に加減して、前記１次元サンプルリスト内の隣接するサンプル値間の差を減少させる差値補償手段とを有することを特徴とする輪郭線符号化装置が提供される。
【００１０】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
図１には、本発明の好適実施例に基づいて、映像信号で表現されたオブジェクトの輪郭線を符号化する輪郭線符号化装置の概略的なブロック図が示されている。
映像信号におけるオブジェクトの輪郭線映像データは、ベースライン決定ブロック１００、サンプリングブロック２００及びエラー検出ブロック４００に各々入力される。
【００１１】
ベースライン決定ブロック１００は、輪郭線を適宜に取り囲む境界方形を形成して適切なベースラインを決定する。このベースラインは輪郭線の巾と高さとの間の割合により決定される。即ち、輪郭線の境界方形において水平側及び垂直側のうちで、より長いものがそのベースラインとして選択される。一旦、ベースラインが決定されれば、ベースラインの位置を表すベースライン情報が次の処理ブロック、即ち、サンプリングブロック２００、ラインＬ５０を通じてエラー検出ブロック４００及びエントロピー符号化器６００へ伝達される。
【００１２】
サンプリングブロック２００は、ベースライン決定ブロック１００からのベースライン情報と入力された輪郭線映像データとに基づいて、輪郭線の１次元サンプルリストを生成する。
【００１３】
図３を参照すれば、サンプリングブロック２００は、まず凹部Ｃ１及びＣ２を含む輪郭線１０に対応するベースライン２０を、そのベースライン情報に基づいて指定すると共に、ベースライン２０上にＮ個のサンプル点（例えば、０〜１４）を取ってインデックシングする。ここで、Ｎは正の整数である。Ｎ個のサンプル点はベースライン２０上で同一の間隙で取られており、各サンプル点におけるベースライン２０に輪郭線１０と交差する垂直線を引き、各サンプル点に対して、各サンプル点に対するサンプル値のうちで一対のサンプル値を求める。ここで、各サンプル値は各サンプル点から、各サンプル点における垂直線と輪郭線１０との間の各交点までの距離を表す。上記において、もし、ベースライン２０上の１つのサンプル点における垂直線が輪郭線１０上の２つ以上の輪郭線画素と交差する場合には、サンプル点に対する最大及び最小のサンプル値の両方が該当サンプル点に対する一対のサンプル値として選択される。一方、ベースライン２０上の１つのサンプル点における垂直線が輪郭線１０上の１つの輪郭線画素と交差する場合には、その輪郭線画素に対するサンプル値が２回選択されることによって、該当サンプル点に対する一対のサンプル値を求められる。
【００１４】
図３に示したように、たとえ、ベースライン２０上のサンプル点４が輪郭線１０上の４つの輪郭線画素と交差して、４つのサンプル値Ｌ４、ＬＬ４、ＨＨ４及びＨ４を有する場合に、２つのサンプル値（即ち、最大サンプル値Ｈ４及び最小サンプル値Ｌ４）のみがサンプル点４に対する一対のサンプル値として選択される。一方、サンプル点０では、１つの交点のみが存在する。この場合、２つのサンプル値Ｈ０及びＬ０がサンプル点０に対する一対のサンプル値として選択される。
【００１５】
かくして、ベースライン２０上の全サンプル点（０から１４まで）に対する１５対のサンプル値が求められると、サンプリングブロック２００は、輪郭線１０の１５対のサンプル値をスキャニングするための開始点を決定することによって、１５対のサンプル値から１次元サンプルリストを取り出す。２つの終点例えば、ベースライン２０上の前記１次元サンプルリストの１番目サンプルの値である第１サンプル点０及び前記１次元サンプルリストの最後番目サンプルの値である最後サンプル点１４のうちで、サンプル点に対する一対のサンプル値内で両サンプル値間の差（即ち、高いサンプル値と低いサンプル値との間の差）が他のサンプル点での差より大きいサンプル点が開始点として選択される。よって、図３中で、最後のサンプル点１４がその開始点として選択される。スキャニングプロセスにおいて、サンプリングブロック２００は、開始点（即ち、最後サンプル点１４）の低い（または高い）サンプル値から始めて、他の終点（即ち、第１サンプル点０）の低い（または高い）サンプル値、そして、高い（または低い）サンプル値を経て、最後に開始点１４の高い（または低い）サンプル値に至るようにスキャニングする。そのようなスキャニングプロセスを通じて得られた、図４Ａに示したような１次元サンプルリストは、サンプリング補償ブロック３００及びラインＬ１０を通じてエラー検出ブロック４００へ供給される。
【００１６】
図２には、再構成ブロック４１０、エラー取出ブロック４２０、エラーサンプリングブロック４３０及び補償マージン決定ブロック４４０を有するエラー検出ブロック４００の詳細なブロック図が示されている。
【００１７】
再構成ブロック４１０は、サンプリングブロック２００からラインＬ１０を通じて入力された１次元サンプルリストとベースライン情報とを用いて再構成された輪郭線（図示せず）を生成すると共に、エラー取出ブロック４２０へ供給する。
【００１８】
エラー取出ブロック４２０は、ラインＬ２０を通じて入力された輪郭線映像データにより表される元の輪郭線から再構成輪郭線を減算することによって、元の輪郭線と再構成輪郭線との間の差（不一致部分）を再構成輪郭線のエラー成分として検出する。ここで、元の輪郭線は図３に示した輪郭線１０と同一である。従って、図３から分かるように、垂直線と両凹部Ｃ１及びＣ２との内の交点におけるサンプル値は、最小でもなく最大でもなく、１次元サンプルリストに含まれていないため、上記減算過程から求められたエラー成分は、両凹部Ｃ１及びＣ２に対応することになる。
【００１９】
図４（Ｂ）に示したように、エラーサンプリングブロック４３０は、図１のサンプリングブロック２００と同様な方法にて、ラインＬ５０上のベースライン情報に基づいて、再構成輪郭線のエラー成分をサンプリングすることによって、輪郭線１０の両凹部Ｃ１及びＣ２に対するエラーサンプルリストを求める。よって、図３を再度参照すれば、サンプル点７から両側に位置した両凹部Ｃ１及びＣ２が、サンプリングブロック２００が輪郭線１０の１次元サンプルリストを生成した際にスキップされているので、両凹部Ｃ１及びＣ２に対して取出されたエラーサンプルリストは、図４（Ｂ）に示したように、両凹部Ｃ１及びＣ２に各々対応するサンプル値、即ち、（ＬＬ４，ＬＬ５，ＬＬ６，ＨＨ６，ＨＨ５及びＨＨ４）と（ＬＬ１０，ＬＬ９，ＬＬ８，ＨＨ８，ＨＨ９及びＨＨ１０）とから構成される。各凹部に対するエラーサンプルリストは、補償マージン決定ブロック４４０及びラインＬ４０を通じて映像信号符号化器５００へ伝達される。
【００２０】
補償マージン決定ブロック４４０は、各凹部のエラーサンプルリストに基づいて補償マージンを計算することによって、両凹部Ｃ１及びＣ２により発生した１次元サンプルリストに含まれた、２つの隣接するサンプル値、例えば、図４（Ａ）に示したようなＬ１１及びＬ１０またはＬ４及びＬ３間の大きい差を減少させる。これは、２つの隣接するサンプル値間の大きい差は、図１の映像信号符号化器５００にて処理されるべき１次元サンプルリストの符号化過程の効率を減少させるためである。従って、両凹部Ｃ１及びＣ２に関連したマージンＭ１及びＭ２の各々は、各凹部に対するエラーサンプルリスト内の第１サンプル値（例えば、ＬＬ４及びＨＨ４）と最後のサンプル値（例えば、ＬＬ１０及びＨＨ１０）との間の差の絶対値を計算することによって決定される。その後、これらのマージンはラインＬ３０を通じてサンプリング補償ブロック３００へ供給される。
【００２１】
図１を再び参照すれば、サンプリング補償ブロック３００は、サンプリングブロック２００からの１次元サンプルリスト内で隣接サンプル値間の大きい差をラインＬ３０上の補償マージンＭ１及びＭ２を用いて減少させる（以下、補償するともいう）。図４（Ａ）に示したように、サンプル値Ｌ１１とサンプル値Ｌ１０との間の差が大きいため、１次元サンプルリストを符号化するには、補償マージン決定ブロック４４０からの対応するマージンＭ２を用いて、両サンプル値Ｌ１１及びＬ１０間の差値を補償することが好ましい。前述したように、サンプル点１１における垂直線は凹部Ｃ２の外側を横切る反面、サンプル点１０における垂直線は凹部Ｃ２の内側を横断する。同様の理由で、両サンプル値Ｌ３及びＬ４間の差値も大きいため、補償マージン決定ブロック４４０からの対応する補償マージンＭ１を用いて両サンプル値Ｌ３及びＬ４間の差値を補償する必要がある。即ち、両サンプル値Ｌ１１及びＬ１０間の差値が凹部Ｃ２により発生されることと同様に、両サンプル値Ｌ３及びＬ４間の差値は凹部Ｃ１により発生される。
【００２２】
図５には、１次元サンプルリストにおける隣接サンプル値間の大きい差値を補償する過程を説明するための図が示されている。サンプル補償ブロック３００はまず、両サンプル値Ｌ１１及びＬ１０間の差値を減らすために、サンプルリスト内のサンプル値Ｌ１１に後続されるサンプル値Ｌ１０からＬ０までに凹部Ｃ２に関連したマージンＭ２を加える。その結果、図５に示したサンプル値のシーケンスは、Ｌ１４、Ｌ１３、Ｌ１２、Ｌ１１、Ｌ１０＋Ｍ２、Ｌ９＋Ｍ２、Ｌ８＋Ｍ２、Ｌ７＋Ｍ２、Ｌ６＋Ｍ２、Ｌ５＋Ｍ２、Ｌ４＋Ｍ２、Ｌ３＋Ｍ２、Ｌ２＋Ｍ２、Ｌ１＋Ｍ２及びＬ０＋Ｍ２に変換される。その後、サンプル補償ブロック３００は、増加されたサンプル値Ｌ４＋Ｍ２とサンプル値Ｌ３＋Ｍ２との間に依然として存在する差値を最小化するために、上記加算過程から求められた増加されたサンプル値Ｌ３＋Ｍ２〜Ｌ０＋Ｍ２から凹部Ｃ１に対応する補償マージンＭ１を減算する。従って、サンプル値のシーケンスは、Ｌ１４、Ｌ１３、Ｌ１２、Ｌ１１、Ｌ１０＋Ｍ２、Ｌ９＋Ｍ２、Ｌ８＋Ｍ２、Ｌ７＋Ｍ２、Ｌ６＋Ｍ２、Ｌ５＋Ｍ２、Ｌ４＋Ｍ２、Ｌ３＋Ｍ２ーＭ１、Ｌ２＋Ｍ２ーＭ１、Ｌ１＋Ｍ２ーＭ１及びＬ０＋Ｍ２ーＭ１に再度変換される。その後、もし両凹部Ｃ１及びＣ２が互いに対称で、両マージンＭ１及びＭ２が互いに等しい場合、サンプル値のシーケンスは、Ｌ１４、Ｌ１３、Ｌ１２、Ｌ１１、Ｌ１０＋Ｍ２、Ｌ９＋Ｍ２、Ｌ８＋Ｍ２、Ｌ７＋Ｍ２、Ｌ６＋Ｍ２、Ｌ５＋Ｍ２、Ｌ４＋Ｍ２、Ｌ３、Ｌ２、Ｌ１及びＬ０になる。かくして、上述の処理の結果、図５に点線で表示された元のデータプロファイル２５に比し、改善されたプロファイル１５が得られる。即ち、１次元サンプルリストは、隣接するサンプル値間の差値がプロファイル２５の差値より小さいプロファイル１５を有することになる。
【００２３】
前述したように、データ補償プロセスは、輪郭線のエラーサンプルリスト内に含まれたサンプル値からの補償マージンに基づて、輪郭線における凹部の存在によって生じる１次元サンプルリストでの２つの隣接するサンプル値間の大きい差値を補償することよって、行われる。即ち、１次元サンプルリストにおいて、大きい差値を有する２つの隣接するサンプル値のうちで、先行サンプル値が後サンプル値より大きい場合には、対応する凹部のマージンは先行サンプル値に後続するサンプル値に加算される。一方、先行サンプル値が１次元サンプルリストの後続サンプル値より小さい場合には、対応する凹部のマージンは１次元サンプルリストの先行サンプル値に後続するサンプル値から減算される。このような加算及び減算プロセスを通じて補償された１次元サンプルリストは、映像信号符号化器５００へ供給される。
【００２４】
映像信号符号化器５００は、１次元ＤＣＴ（離散的コサイン変換）及び公知の量子化方法などを用いて、サンプル補償ブロック３００からの補償された１次元サンプルリストとエラー取出ブロック４００からのラインＬ４０上のエラーサンプルリストとを量子化変換係数の組に変換させる。その後、量子化変換係数の組は、エントロピー符号化器６００へ伝達される。
このエントロピー符号化器６００においては、映像信号符号化器５００からの量子化変換係数の組とベースライン決定ブロック１００からのベースライン情報とを、例えば、公知の可変長符号化技法を用いて共に符号化すると共に、その伝送のために伝送器（図示せず）へ送られる。
【００２５】
上記において、本発明の特定の実施例について説明したが、本明細書に記載した特許請求の範囲を逸脱することなく、当業者は種々の変更を加え得ることは勿論である。
【００２６】
【発明の効果】
従って、本発明によれば、ベースラインに基づいた符号化技法を用いて、映像信号に含まれたオブジェクトの輪郭線を効果的に符号化することによって、符号化効率をより一層向上させることができる。
【図面の簡単な説明】
【図１】本発明に基づく輪郭線符号化装置の概略的なブロック図である。
【図２】図１に示したエラー検出ブロックの詳細なブロック図である。
【図３】オブジェクトの輪郭線をサンプリングする過程を説明するための模式図である。
【図４】（Ａ）及び（Ｂ）よりなり、（Ａ）は輪郭線に対応する１次元サンプルリストを、（Ｂ）はエラーサンプルリストを各々示す模式図である。
【図５】図４（Ａ）の１次元サンプルリスト内の隣接するサンプル値間の大きい差値を補償するための過程を説明するための模式図である。
【符号の説明】
１００  ベースライン決定ブロック
２００  サンプリングブロック
３００  サンプリング補償ブロック
４００  エラー検出ブロック
４１０  再構成ブロック
４２０  エラー取出ブロック
４３０  エラーサンプリングブロック
４４０  補償マージン決定ブロック
５００  映像信号符号化器
６００  エントロピー符号化器
【図１】
0003950190.tif 000002
【図２】
0003950190.tif 000003
【図３】
0003950190.tif 000004
【図４】
0003950190.tif 000005
【図５】
0003950190.tif 000006