JPH10105722A - ベースラインに基づいた輪郭線符号化方法及び輪郭線符号化装置 - Google Patents
ベースラインに基づいた輪郭線符号化方法及び輪郭線符号化装置Info
- Publication number
- JPH10105722A JPH10105722A JP31079496A JP31079496A JPH10105722A JP H10105722 A JPH10105722 A JP H10105722A JP 31079496 A JP31079496 A JP 31079496A JP 31079496 A JP31079496 A JP 31079496A JP H10105722 A JPH10105722 A JP H10105722A
- Authority
- JP
- Japan
- Prior art keywords
- sample
- contour
- point
- baseline
- list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 サンプルされた輪郭線データ間の大きい差値
を補償して輪郭線の符号化効率を向上させ得る、改善さ
れた輪郭線符号化方法及びその装置を提供する。 【解決手段】 本発明の方法は、輪郭線を表す輪郭線映
像データに基づいて、ベースラインを決定してベースラ
イン情報を求め、 ベースライン情報に基づいて、輪郭
線をサンプリングして、複数のサンプル値を有する１次
元サンプルリストを求め、１次元サンプルリストを用い
て、再構成された輪郭線を求め、再構成輪郭線と元の輪
郭線との間の差値を取り出し、ベースライン情報に基づ
いてサンプリングして、エラーサンプルリストを求め、
エラーサンプルリストを用いて、１次元サンプルリスト
内の隣接するサンプル値間の差を補償し、補償された１
次元サンプルリスト、エラーサンプルリスト及びベース
ライン情報を共に符号化する。
を補償して輪郭線の符号化効率を向上させ得る、改善さ
れた輪郭線符号化方法及びその装置を提供する。 【解決手段】 本発明の方法は、輪郭線を表す輪郭線映
像データに基づいて、ベースラインを決定してベースラ
イン情報を求め、 ベースライン情報に基づいて、輪郭
線をサンプリングして、複数のサンプル値を有する１次
元サンプルリストを求め、１次元サンプルリストを用い
て、再構成された輪郭線を求め、再構成輪郭線と元の輪
郭線との間の差値を取り出し、ベースライン情報に基づ
いてサンプリングして、エラーサンプルリストを求め、
エラーサンプルリストを用いて、１次元サンプルリスト
内の隣接するサンプル値間の差を補償し、補償された１
次元サンプルリスト、エラーサンプルリスト及びベース
ライン情報を共に符号化する。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は映像信号を符号化す
る方法及び装置に関し、特に、ベースラインに基づいた
符号化技法を用いて、映像信号に含まれたオブジェクト
の輪郭線を符号化し得る、改善された符号化方法及びそ
の装置に関する。
る方法及び装置に関し、特に、ベースラインに基づいた
符号化技法を用いて、映像信号に含まれたオブジェクト
の輪郭線を符号化し得る、改善された符号化方法及びそ
の装置に関する。
【０００２】
【従来の技術】通常、テレビ電話、電子会議及び高精細
度テレビジョンシステムのようなディジタルビデオシス
テムにおいて、ビデオフレーム信号のビデオライン信号
は画素値と呼ばれる一連のディジタルデータからなって
いるので、各ビデオフレーム信号を規定するのに大量の
ディジタルデータが必要である。しかし、通常の伝送チ
ャネル上の使用可能な周波数帯域幅は制限されているた
め、特に、テレビ電話のような低ビットレートのビデオ
信号符号化／復号化システムにおいては、多様なデータ
圧縮技法を用いて大量のデータを減らすか圧縮する必要
がある。
度テレビジョンシステムのようなディジタルビデオシス
テムにおいて、ビデオフレーム信号のビデオライン信号
は画素値と呼ばれる一連のディジタルデータからなって
いるので、各ビデオフレーム信号を規定するのに大量の
ディジタルデータが必要である。しかし、通常の伝送チ
ャネル上の使用可能な周波数帯域幅は制限されているた
め、特に、テレビ電話のような低ビットレートのビデオ
信号符号化／復号化システムにおいては、多様なデータ
圧縮技法を用いて大量のデータを減らすか圧縮する必要
がある。
【０００３】このような多様な映像圧縮技法のうち、い
わゆる、オブジェクト指向分析ー合成符号化技法が最も
効率的なものとして知られている。前記技法によれば、
入力映像はオブジェクトに分けられ、各オブジェクトの
動き、輪郭線、画素データを定義するための３セットの
パラメータが相異なる符号化チャネルを通じて処理され
る。
わゆる、オブジェクト指向分析ー合成符号化技法が最も
効率的なものとして知られている。前記技法によれば、
入力映像はオブジェクトに分けられ、各オブジェクトの
動き、輪郭線、画素データを定義するための３セットの
パラメータが相異なる符号化チャネルを通じて処理され
る。
【０００４】オブジェクトの輪郭線を処理するにおい
て、オブジェクト形状を分析するか合成するためには輪
郭線情報が肝要である。輪郭線情報を表す通常の符号化
方法に、チェーン符号化方法がある。しかし、このチェ
ーン符号化方法は、輪郭線情報を損わずに符号化し得る
が、輪郭線情報を表現するには多量のビットが必要とな
る。
て、オブジェクト形状を分析するか合成するためには輪
郭線情報が肝要である。輪郭線情報を表す通常の符号化
方法に、チェーン符号化方法がある。しかし、このチェ
ーン符号化方法は、輪郭線情報を損わずに符号化し得る
が、輪郭線情報を表現するには多量のビットが必要とな
る。
【０００５】そのような問題点を解決するために、輪郭
線情報を符号化する多様な方法が提案されてきた。その
ような方法のうちに、多角形近似化方法がある。しか
し、多角形近似方法は、輪郭線が粗い表現となり、及び
多角形近似化の特性によって隣接する近似化データ間の
相関性が充分でない、という短所を有する。
線情報を符号化する多様な方法が提案されてきた。その
ような方法のうちに、多角形近似化方法がある。しか
し、多角形近似方法は、輪郭線が粗い表現となり、及び
多角形近似化の特性によって隣接する近似化データ間の
相関性が充分でない、という短所を有する。
【０００６】そのような問題点を解決するために提案さ
れた方法のうちの１つが、ベースラインに基づいた形状
符号化技法である。この技法は、Ｌｅｅ らによる論文
「Ｃｏｒｅ−ｅｘｐｅｒｉｍｅｎｔ Ｒｅｓｕｌｔｓ
ｏｎ Ｃｏｍｐａｒｉｓｏｎｏｆ Ｓｈａｐｅ Ｃｏｄ
ｉｎｇ Ｔｅｃｈｎｉｑｕｅｓ（Ｓ４）」，Ｉｎｔｅｒ
ｎａｔｉｏｎａｌ Ｏｒｇａｎｉｓａｔｉｏｎ ｆｏｒ
Ｓｔａｎｄａｒｄｉｓａｔｉｏｎ，Ｃｏｄｉｎｇ ｏ
ｆ Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅｓ ａｎｄ Ａｓｓ
ｏｃｉａｔｅｄ Ａｕｄｉｏ Ｉｎｆｏｒｍａｔｉｏ
ｎ，ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１
ＭＰＥＧ９６／０９０７（１９９６年１月）に開示され
ている。この符号化方法はまず、ベースラインを選択す
ると共に該当、ベースライン上にＮ個のサンプル点を取
るためにサンプリング区間を決定する（Ｎは正の整
数）。その後、全サンプル点に対して、２Ｎ個の輪郭線
サンプルが取り出されると共に、１次元（１Ｄ）サンプ
ルリストに変換される。この１Ｄサンプルリストは、処
理形状を生成するに用いられる。その後、元の形状と処
理形状との間の形状差が検出されて、輪郭線のエラーサ
ンプルリストを取り出すようにサンプリング処理され
る。最後に、１Ｄサンプルリストとエラーサンプルリス
トとは伝送のために符号化される。よって、上記ベース
ラインに基づいた形状符号化技法を用いて、多角形近似
化を行うことによって生じた深刻な問題を解決し得る。
れた方法のうちの１つが、ベースラインに基づいた形状
符号化技法である。この技法は、Ｌｅｅ らによる論文
「Ｃｏｒｅ−ｅｘｐｅｒｉｍｅｎｔ Ｒｅｓｕｌｔｓ
ｏｎ Ｃｏｍｐａｒｉｓｏｎｏｆ Ｓｈａｐｅ Ｃｏｄ
ｉｎｇ Ｔｅｃｈｎｉｑｕｅｓ（Ｓ４）」，Ｉｎｔｅｒ
ｎａｔｉｏｎａｌ Ｏｒｇａｎｉｓａｔｉｏｎ ｆｏｒ
Ｓｔａｎｄａｒｄｉｓａｔｉｏｎ，Ｃｏｄｉｎｇ ｏ
ｆ Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅｓ ａｎｄ Ａｓｓ
ｏｃｉａｔｅｄ Ａｕｄｉｏ Ｉｎｆｏｒｍａｔｉｏ
ｎ，ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１
ＭＰＥＧ９６／０９０７（１９９６年１月）に開示され
ている。この符号化方法はまず、ベースラインを選択す
ると共に該当、ベースライン上にＮ個のサンプル点を取
るためにサンプリング区間を決定する（Ｎは正の整
数）。その後、全サンプル点に対して、２Ｎ個の輪郭線
サンプルが取り出されると共に、１次元（１Ｄ）サンプ
ルリストに変換される。この１Ｄサンプルリストは、処
理形状を生成するに用いられる。その後、元の形状と処
理形状との間の形状差が検出されて、輪郭線のエラーサ
ンプルリストを取り出すようにサンプリング処理され
る。最後に、１Ｄサンプルリストとエラーサンプルリス
トとは伝送のために符号化される。よって、上記ベース
ラインに基づいた形状符号化技法を用いて、多角形近似
化を行うことによって生じた深刻な問題を解決し得る。
【０００７】しかし、元の輪郭線と処理輪郭線との間の
形状差により発生し得る、１次元サンプルリスト内の隣
接する輪郭線サンプル間の差値が大きいので、よって、
符号化効率をより一層向上させることが好ましい。
形状差により発生し得る、１次元サンプルリスト内の隣
接する輪郭線サンプル間の差値が大きいので、よって、
符号化効率をより一層向上させることが好ましい。
【０００８】
【発明が解決しようとする課題】従って、本発明の主な
目的は、サンプルされた輪郭線データ間の大きい差値を
補償して輪郭線の符号化効率を向上させ得る、改善され
た輪郭線符号化方法及びその装置を提供することであ
る。
目的は、サンプルされた輪郭線データ間の大きい差値を
補償して輪郭線の符号化効率を向上させ得る、改善され
た輪郭線符号化方法及びその装置を提供することであ
る。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、映像信号で表現されたオブジェ
クトの輪郭線を符号化する輪郭線符号化方法であって、
前記輪郭線を表す輪郭線映像データに基づいて、ベース
ラインを決定してベースライン情報を求める第１過程
と、前記ベースライン情報に基づいて、前記輪郭線をサ
ンプリングすることによって、複数のサンプル値を有す
る１次元サンプルリストを求める第２過程と、前記１次
元サンプルリストを用いて、再構成された輪郭線を求め
る第３過程と、前記再構成輪郭線と元の輪郭線との間の
差値を取り出すと共に、前記ベースライン情報に基づい
てサンプリングすることによって、エラーサンプルリス
トを求める第４過程と、前記エラーサンプルリストを用
いて、前記１次元サンプルリスト内の隣接するサンプル
値間の差を補償する第５過程と、前記補償１次元サンプ
ルリスト、前記エラーサンプルリスト及び前記ベースラ
イン情報を符号化する第６過程とを含むことを特徴とす
る輪郭線符号化方法が提供される。
めに、本発明によれば、映像信号で表現されたオブジェ
クトの輪郭線を符号化する輪郭線符号化方法であって、
前記輪郭線を表す輪郭線映像データに基づいて、ベース
ラインを決定してベースライン情報を求める第１過程
と、前記ベースライン情報に基づいて、前記輪郭線をサ
ンプリングすることによって、複数のサンプル値を有す
る１次元サンプルリストを求める第２過程と、前記１次
元サンプルリストを用いて、再構成された輪郭線を求め
る第３過程と、前記再構成輪郭線と元の輪郭線との間の
差値を取り出すと共に、前記ベースライン情報に基づい
てサンプリングすることによって、エラーサンプルリス
トを求める第４過程と、前記エラーサンプルリストを用
いて、前記１次元サンプルリスト内の隣接するサンプル
値間の差を補償する第５過程と、前記補償１次元サンプ
ルリスト、前記エラーサンプルリスト及び前記ベースラ
イン情報を符号化する第６過程とを含むことを特徴とす
る輪郭線符号化方法が提供される。
【００１０】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。図１には、
本発明の好適実施例に基づいて、映像信号で表現された
オブジェクトの輪郭線を符号化する輪郭線符号化装置の
概略的なブロック図が示されている。映像信号における
オブジェクトの輪郭線映像データは、ベースライン決定
ブロック１００、サンプリングブロック２００及びエラ
ー検出ブロック４００に各々入力される。
て図面を参照しながらより詳しく説明する。図１には、
本発明の好適実施例に基づいて、映像信号で表現された
オブジェクトの輪郭線を符号化する輪郭線符号化装置の
概略的なブロック図が示されている。映像信号における
オブジェクトの輪郭線映像データは、ベースライン決定
ブロック１００、サンプリングブロック２００及びエラ
ー検出ブロック４００に各々入力される。
【００１１】ベースライン決定ブロック１００は、輪郭
線を適宜に取り囲む境界方形を形成して適切なベースラ
インを決定する。このベースラインは輪郭線の巾と高さ
との間の割合により決定される。即ち、輪郭線の境界方
形において水平側及び垂直側のうちで、より長いものが
そのベースラインとして選択される。一旦、ベースライ
ンが決定されれば、ベースラインの位置を表すベースラ
イン情報が次の処理ブロック、即ち、サンプリングブロ
ック２００、ラインＬ５０を通じてエラー検出ブロック
４００及びエントロピー符号化器６００へ伝達される。
線を適宜に取り囲む境界方形を形成して適切なベースラ
インを決定する。このベースラインは輪郭線の巾と高さ
との間の割合により決定される。即ち、輪郭線の境界方
形において水平側及び垂直側のうちで、より長いものが
そのベースラインとして選択される。一旦、ベースライ
ンが決定されれば、ベースラインの位置を表すベースラ
イン情報が次の処理ブロック、即ち、サンプリングブロ
ック２００、ラインＬ５０を通じてエラー検出ブロック
４００及びエントロピー符号化器６００へ伝達される。
【００１２】サンプリングブロック２００は、ベースラ
イン決定ブロック１００からのベースライン情報と入力
された輪郭線映像データとに基づいて、輪郭線の１次元
サンプルリストを生成する。
イン決定ブロック１００からのベースライン情報と入力
された輪郭線映像データとに基づいて、輪郭線の１次元
サンプルリストを生成する。
【００１３】図３を参照すれば、サンプリングブロック
２００は、まず凹部Ｃ１及びＣ２を含む輪郭線１０に対
応するベースライン２０を、そのベースライン情報に基
づいて指定すると共に、ベースライン２０上にＮ個のサ
ンプル点（例えば、０〜１４）を取ってインデックシン
グする。ここで、Ｎは正の整数である。Ｎ個のサンプル
点はベースライン２０上で同一の間隙で取られており、
各サンプル点におけるベースライン２０に輪郭線１０と
交差する垂直線を引き、各サンプル点に対して、各サン
プル点に対するサンプル値のうちで一対のサンプル値を
求める。ここで、各サンプル値は各サンプル点から、各
サンプル点における垂直線と輪郭線１０との間の各交点
までの距離を表す。上記において、もし、ベースライン
２０上の１つのサンプル点における垂直線が輪郭線１０
上の２つ以上の輪郭線画素と交差する場合には、サンプ
ル点に対する最大及び最小のサンプル値の両方が該当サ
ンプル点に対する一対のサンプル値として選択される。
一方、ベースライン２０上の１つのサンプル点における
垂直線が輪郭線１０上の１つの輪郭線画素と交差する場
合には、その輪郭線画素に対するサンプル値が２回選択
されることによって、該当サンプル点に対する一対のサ
ンプル値を求められる。
２００は、まず凹部Ｃ１及びＣ２を含む輪郭線１０に対
応するベースライン２０を、そのベースライン情報に基
づいて指定すると共に、ベースライン２０上にＮ個のサ
ンプル点（例えば、０〜１４）を取ってインデックシン
グする。ここで、Ｎは正の整数である。Ｎ個のサンプル
点はベースライン２０上で同一の間隙で取られており、
各サンプル点におけるベースライン２０に輪郭線１０と
交差する垂直線を引き、各サンプル点に対して、各サン
プル点に対するサンプル値のうちで一対のサンプル値を
求める。ここで、各サンプル値は各サンプル点から、各
サンプル点における垂直線と輪郭線１０との間の各交点
までの距離を表す。上記において、もし、ベースライン
２０上の１つのサンプル点における垂直線が輪郭線１０
上の２つ以上の輪郭線画素と交差する場合には、サンプ
ル点に対する最大及び最小のサンプル値の両方が該当サ
ンプル点に対する一対のサンプル値として選択される。
一方、ベースライン２０上の１つのサンプル点における
垂直線が輪郭線１０上の１つの輪郭線画素と交差する場
合には、その輪郭線画素に対するサンプル値が２回選択
されることによって、該当サンプル点に対する一対のサ
ンプル値を求められる。
【００１４】図３に示したように、たとえ、ベースライ
ン２０上のサンプル点４が輪郭線１０上の４つの輪郭線
画素と交差して、４つのサンプル値Ｌ４、ＬＬ４、ＨＨ
４及びＨ４を有する場合に、２つのサンプル値（即ち、
最大サンプル値Ｈ４及び最小サンプル値Ｌ４）のみがサ
ンプル点４に対する一対のサンプル値として選択され
る。一方、サンプル点０では、１つの交点のみが存在す
る。この場合、２つのサンプル値Ｈ０及びＬ０がサンプ
ル点０に対する一対のサンプル値として選択される。
ン２０上のサンプル点４が輪郭線１０上の４つの輪郭線
画素と交差して、４つのサンプル値Ｌ４、ＬＬ４、ＨＨ
４及びＨ４を有する場合に、２つのサンプル値（即ち、
最大サンプル値Ｈ４及び最小サンプル値Ｌ４）のみがサ
ンプル点４に対する一対のサンプル値として選択され
る。一方、サンプル点０では、１つの交点のみが存在す
る。この場合、２つのサンプル値Ｈ０及びＬ０がサンプ
ル点０に対する一対のサンプル値として選択される。
【００１５】かくして、ベースライン２０上の全サンプ
ル点（０から１４まで）に対する１５対のサンプル値が
求められると、サンプリングブロック２００は、輪郭線
１０の１５対のサンプル値をスキャニングするための開
始点を決定することによって、１５対のサンプル値から
１次元サンプルリストを取り出す。２つの終点例えば、
ベースライン２０上の第１サンプル点０及び最後サンプ
ル点１４のうちで、サンプル点に対する一対のサンプル
値内で両サンプル値間の差（即ち、高いサンプル値と低
いサンプル値との間の差）が他のサンプル点での差より
大きいサンプル点が開始点として選択される。よって、
図３中で、最後のサンプル点１４がその開始点として選
択される。スキャニングプロセスにおいて、サンプリン
グブロック２００は、開始点（即ち、最後サンプル点１
４）の低い（または高い）サンプル値から始めて、他の
終点（即ち、第１サンプル点０）の低い（または高い）
サンプル値、そして、高い（または低い）サンプル値を
経て、最後に開始点１４の高い（または低い）サンプル
値に至るようにスキャニングする。そのようなスキャニ
ングプロセスを通じて得られた、図４Ａに示したような
１次元サンプルリストは、サンプリング補償ブロック３
００及びラインＬ１０を通じてエラー検出ブロック４０
０へ供給される。
ル点（０から１４まで）に対する１５対のサンプル値が
求められると、サンプリングブロック２００は、輪郭線
１０の１５対のサンプル値をスキャニングするための開
始点を決定することによって、１５対のサンプル値から
１次元サンプルリストを取り出す。２つの終点例えば、
ベースライン２０上の第１サンプル点０及び最後サンプ
ル点１４のうちで、サンプル点に対する一対のサンプル
値内で両サンプル値間の差（即ち、高いサンプル値と低
いサンプル値との間の差）が他のサンプル点での差より
大きいサンプル点が開始点として選択される。よって、
図３中で、最後のサンプル点１４がその開始点として選
択される。スキャニングプロセスにおいて、サンプリン
グブロック２００は、開始点（即ち、最後サンプル点１
４）の低い（または高い）サンプル値から始めて、他の
終点（即ち、第１サンプル点０）の低い（または高い）
サンプル値、そして、高い（または低い）サンプル値を
経て、最後に開始点１４の高い（または低い）サンプル
値に至るようにスキャニングする。そのようなスキャニ
ングプロセスを通じて得られた、図４Ａに示したような
１次元サンプルリストは、サンプリング補償ブロック３
００及びラインＬ１０を通じてエラー検出ブロック４０
０へ供給される。
【００１６】図２には、再構成ブロック４１０、エラー
取出ブロック４２０、エラーサンプリングブロック４３
０及び補償マージン決定ブロック４４０を有するエラー
検出ブロック４００の詳細なブロック図が示されてい
る。
取出ブロック４２０、エラーサンプリングブロック４３
０及び補償マージン決定ブロック４４０を有するエラー
検出ブロック４００の詳細なブロック図が示されてい
る。
【００１７】再構成ブロック４１０は、サンプリングブ
ロック２００からラインＬ１０を通じて入力された１次
元サンプルリストに基づいて再構成された輪郭線（図示
せず）を生成すると共に、エラー取出ブロック４２０へ
供給する。
ロック２００からラインＬ１０を通じて入力された１次
元サンプルリストに基づいて再構成された輪郭線（図示
せず）を生成すると共に、エラー取出ブロック４２０へ
供給する。
【００１８】エラー取出ブロック４２０は、ラインＬ２
０を通じて入力された輪郭線映像データにより表される
元の輪郭線から再構成輪郭線を減算することによって、
元の輪郭線と再構成輪郭線との間の差を再構成輪郭線の
エラー成分として検出する。ここで、元の輪郭線は図３
に示した輪郭線１０と同一である。従って、図３から分
かるように、垂直線と両凹部Ｃ１及びＣ２との内の交点
におけるサンプル値は、最小でもなく最大でもなく、１
次元サンプルリストに含まれていないため、上記減算過
程から求められたエラー成分は、両凹部Ｃ１及びＣ２に
対応することになる。
０を通じて入力された輪郭線映像データにより表される
元の輪郭線から再構成輪郭線を減算することによって、
元の輪郭線と再構成輪郭線との間の差を再構成輪郭線の
エラー成分として検出する。ここで、元の輪郭線は図３
に示した輪郭線１０と同一である。従って、図３から分
かるように、垂直線と両凹部Ｃ１及びＣ２との内の交点
におけるサンプル値は、最小でもなく最大でもなく、１
次元サンプルリストに含まれていないため、上記減算過
程から求められたエラー成分は、両凹部Ｃ１及びＣ２に
対応することになる。
【００１９】図４（Ｂ）に示したように、エラーサンプ
リングブロック４３０は、図１のサンプリングブロック
２００と同様な方法にて、ラインＬ５０上のベースライ
ン情報に基づいて、再構成輪郭線のエラー成分をサンプ
リングすることによって、輪郭線１０の両凹部Ｃ１及び
Ｃ２に対するエラーサンプルリストを求める。よって、
図３を再度参照すれば、サンプル点７から両側に位置し
た両凹部Ｃ１及びＣ２が、サンプリングブロック２００
が輪郭線１０の１次元サンプルリストを生成した際にス
キップされているので、両凹部Ｃ１及びＣ２に対して取
出されたエラーサンプルリストは、図４（Ｂ）に示した
ように、両凹部Ｃ１及びＣ２に各々対応するサンプル
値、即ち、（ＬＬ４，ＬＬ５，ＬＬ６，ＨＨ６，ＨＨ５
及びＨＨ４）と（ＬＬ１０，ＬＬ９，ＬＬ８，ＨＨ８，
ＨＨ９及びＨＨ１０）とから構成される。各凹部に対す
るエラーサンプルリストは、補償マージン決定ブロック
４４０及びラインＬ４０を通じて映像信号符号化器５０
０へ伝達される。
リングブロック４３０は、図１のサンプリングブロック
２００と同様な方法にて、ラインＬ５０上のベースライ
ン情報に基づいて、再構成輪郭線のエラー成分をサンプ
リングすることによって、輪郭線１０の両凹部Ｃ１及び
Ｃ２に対するエラーサンプルリストを求める。よって、
図３を再度参照すれば、サンプル点７から両側に位置し
た両凹部Ｃ１及びＣ２が、サンプリングブロック２００
が輪郭線１０の１次元サンプルリストを生成した際にス
キップされているので、両凹部Ｃ１及びＣ２に対して取
出されたエラーサンプルリストは、図４（Ｂ）に示した
ように、両凹部Ｃ１及びＣ２に各々対応するサンプル
値、即ち、（ＬＬ４，ＬＬ５，ＬＬ６，ＨＨ６，ＨＨ５
及びＨＨ４）と（ＬＬ１０，ＬＬ９，ＬＬ８，ＨＨ８，
ＨＨ９及びＨＨ１０）とから構成される。各凹部に対す
るエラーサンプルリストは、補償マージン決定ブロック
４４０及びラインＬ４０を通じて映像信号符号化器５０
０へ伝達される。
【００２０】補償マージン決定ブロック４４０は、各凹
部のエラーサンプルリストに基づいて補償マージンを計
算することによって、両凹部Ｃ１及びＣ２により発生し
た１次元サンプルリストに含まれた、２つの隣接するサ
ンプル値、例えば、図４（Ａ）に示したようなＬ１１及
びＬ１０またはＬ４及びＬ３間の大きい差を減少させ
る。これは、２つの隣接するサンプル値間の大きい差
は、図１の映像信号符号化器５００にて処理されるべき
１次元サンプルリストの符号化過程の効率を減少させる
ためである。従って、両凹部Ｃ１及びＣ２に関連したマ
ージンＭ１及びＭ２の各々は、各凹部に対するエラーサ
ンプルリスト内の第１サンプル値（例えば、ＬＬ４及び
ＨＨ４）と最後のサンプル値（例えば、ＬＬ１０及びＨ
Ｈ１０）との間の差の絶対値を計算することによって決
定される。その後、これらのマージンはラインＬ３０を
通じてサンプリング補償ブロック３００へ供給される。
部のエラーサンプルリストに基づいて補償マージンを計
算することによって、両凹部Ｃ１及びＣ２により発生し
た１次元サンプルリストに含まれた、２つの隣接するサ
ンプル値、例えば、図４（Ａ）に示したようなＬ１１及
びＬ１０またはＬ４及びＬ３間の大きい差を減少させ
る。これは、２つの隣接するサンプル値間の大きい差
は、図１の映像信号符号化器５００にて処理されるべき
１次元サンプルリストの符号化過程の効率を減少させる
ためである。従って、両凹部Ｃ１及びＣ２に関連したマ
ージンＭ１及びＭ２の各々は、各凹部に対するエラーサ
ンプルリスト内の第１サンプル値（例えば、ＬＬ４及び
ＨＨ４）と最後のサンプル値（例えば、ＬＬ１０及びＨ
Ｈ１０）との間の差の絶対値を計算することによって決
定される。その後、これらのマージンはラインＬ３０を
通じてサンプリング補償ブロック３００へ供給される。
【００２１】図１を再び参照すれば、サンプリング補償
ブロック３００は、サンプリングブロック２００からの
１次元サンプルリスト内で隣接サンプル値間の大きい差
をラインＬ３０上の補償マージンＭ１及びＭ２を用いて
補償する。図４（Ａ）に示したように、サンプル値Ｌ１
１とサンプル値Ｌ１０との間の差が大きいため、１次元
サンプルリストを符号化するには、補償マージン決定ブ
ロック４４０からの対応するマージンＭ２を用いて、両
サンプル値Ｌ１１及びＬ１０間の差値を補償することが
好ましい。前述したように、サンプル点１１における垂
直線は凹部Ｃ２の外側を横切る反面、サンプル点１０に
おける垂直線は凹部Ｃ２の内側を横断する。同様の理由
で、両サンプル値Ｌ３及びＬ４間の差値も大きいため、
補償マージン決定ブロック４４０からの対応する補償マ
ージンＭ１を用いて両サンプル値Ｌ３及びＬ４間の差値
を補償する必要がある。即ち、両サンプル値Ｌ１１及び
Ｌ１０間の差値が凹部Ｃ２により発生されることと同様
に、両サンプル値Ｌ３及びＬ４間の差値は凹部Ｃ１によ
り発生される。
ブロック３００は、サンプリングブロック２００からの
１次元サンプルリスト内で隣接サンプル値間の大きい差
をラインＬ３０上の補償マージンＭ１及びＭ２を用いて
補償する。図４（Ａ）に示したように、サンプル値Ｌ１
１とサンプル値Ｌ１０との間の差が大きいため、１次元
サンプルリストを符号化するには、補償マージン決定ブ
ロック４４０からの対応するマージンＭ２を用いて、両
サンプル値Ｌ１１及びＬ１０間の差値を補償することが
好ましい。前述したように、サンプル点１１における垂
直線は凹部Ｃ２の外側を横切る反面、サンプル点１０に
おける垂直線は凹部Ｃ２の内側を横断する。同様の理由
で、両サンプル値Ｌ３及びＬ４間の差値も大きいため、
補償マージン決定ブロック４４０からの対応する補償マ
ージンＭ１を用いて両サンプル値Ｌ３及びＬ４間の差値
を補償する必要がある。即ち、両サンプル値Ｌ１１及び
Ｌ１０間の差値が凹部Ｃ２により発生されることと同様
に、両サンプル値Ｌ３及びＬ４間の差値は凹部Ｃ１によ
り発生される。
【００２２】図５には、１次元サンプルリストにおける
隣接サンプル値間の大きい差値を補償する過程を説明す
るための図が示されている。サンプル補償ブロック３０
０はまず、両サンプル値Ｌ１１及びＬ１０間の差値を減
らすために、サンプルリスト内のサンプル値Ｌ１１に後
続されるサンプル値Ｌ１０からＬ０までに凹部Ｃ２に関
連したマージンＭ２を加える。その結果、図５に示した
サンプル値のシーケンスは、Ｌ１４、Ｌ１３、Ｌ１２、
Ｌ１１、Ｌ１０＋Ｍ２、Ｌ９＋Ｍ２、Ｌ８＋Ｍ２、Ｌ７
＋Ｍ２、Ｌ６＋Ｍ２、Ｌ５＋Ｍ２、Ｌ４＋Ｍ２、Ｌ３＋
Ｍ２、Ｌ２＋Ｍ２、Ｌ１＋Ｍ２及びＬ０＋Ｍ２に変換さ
れる。その後、サンプル補償ブロック３００は、増加さ
れたサンプル値Ｌ４＋Ｍ２とサンプル値Ｌ３＋Ｍ２との
間に依然として存在する差値を最小化するために、上記
加算過程から求められた増加されたサンプル値Ｌ３＋Ｍ
２〜Ｌ０＋Ｍ２から凹部Ｃ１に対応する補償マージンＭ
１を減算する。従って、サンプル値のシーケンスは、Ｌ
１４、Ｌ１３、Ｌ１２、Ｌ１１、Ｌ１０＋Ｍ２、Ｌ９＋
Ｍ２、Ｌ８＋Ｍ２、Ｌ７＋Ｍ２、Ｌ６＋Ｍ２、Ｌ５＋Ｍ
２、Ｌ４＋Ｍ２、Ｌ３＋Ｍ２ーＭ１、Ｌ２＋Ｍ２ーＭ
１、Ｌ１＋Ｍ２ーＭ１及びＬ０＋Ｍ２ーＭ１に再度変換
される。その後、もし両凹部Ｃ１及びＣ２が互いに対称
で、両マージンＭ１及びＭ２が互いに等しい場合、サン
プル値のシーケンスは、Ｌ１４、Ｌ１３、Ｌ１２、Ｌ１
１、Ｌ１０＋Ｍ２、Ｌ９＋Ｍ２、Ｌ８＋Ｍ２、Ｌ７＋Ｍ
２、Ｌ６＋Ｍ２、Ｌ５＋Ｍ２、Ｌ４＋Ｍ２、Ｌ３、Ｌ
２、Ｌ１及びＬ０になる。かくして、上述の処理の結
果、図５に点線で表示された元のデータプロファイル２
５に比し、改善されたプロファイル１５が得られる。即
ち、１次元サンプルリストは、隣接するサンプル値間の
差値がプロファイル２５の差値より小さいプロファイル
１５を有することになる。
隣接サンプル値間の大きい差値を補償する過程を説明す
るための図が示されている。サンプル補償ブロック３０
０はまず、両サンプル値Ｌ１１及びＬ１０間の差値を減
らすために、サンプルリスト内のサンプル値Ｌ１１に後
続されるサンプル値Ｌ１０からＬ０までに凹部Ｃ２に関
連したマージンＭ２を加える。その結果、図５に示した
サンプル値のシーケンスは、Ｌ１４、Ｌ１３、Ｌ１２、
Ｌ１１、Ｌ１０＋Ｍ２、Ｌ９＋Ｍ２、Ｌ８＋Ｍ２、Ｌ７
＋Ｍ２、Ｌ６＋Ｍ２、Ｌ５＋Ｍ２、Ｌ４＋Ｍ２、Ｌ３＋
Ｍ２、Ｌ２＋Ｍ２、Ｌ１＋Ｍ２及びＬ０＋Ｍ２に変換さ
れる。その後、サンプル補償ブロック３００は、増加さ
れたサンプル値Ｌ４＋Ｍ２とサンプル値Ｌ３＋Ｍ２との
間に依然として存在する差値を最小化するために、上記
加算過程から求められた増加されたサンプル値Ｌ３＋Ｍ
２〜Ｌ０＋Ｍ２から凹部Ｃ１に対応する補償マージンＭ
１を減算する。従って、サンプル値のシーケンスは、Ｌ
１４、Ｌ１３、Ｌ１２、Ｌ１１、Ｌ１０＋Ｍ２、Ｌ９＋
Ｍ２、Ｌ８＋Ｍ２、Ｌ７＋Ｍ２、Ｌ６＋Ｍ２、Ｌ５＋Ｍ
２、Ｌ４＋Ｍ２、Ｌ３＋Ｍ２ーＭ１、Ｌ２＋Ｍ２ーＭ
１、Ｌ１＋Ｍ２ーＭ１及びＬ０＋Ｍ２ーＭ１に再度変換
される。その後、もし両凹部Ｃ１及びＣ２が互いに対称
で、両マージンＭ１及びＭ２が互いに等しい場合、サン
プル値のシーケンスは、Ｌ１４、Ｌ１３、Ｌ１２、Ｌ１
１、Ｌ１０＋Ｍ２、Ｌ９＋Ｍ２、Ｌ８＋Ｍ２、Ｌ７＋Ｍ
２、Ｌ６＋Ｍ２、Ｌ５＋Ｍ２、Ｌ４＋Ｍ２、Ｌ３、Ｌ
２、Ｌ１及びＬ０になる。かくして、上述の処理の結
果、図５に点線で表示された元のデータプロファイル２
５に比し、改善されたプロファイル１５が得られる。即
ち、１次元サンプルリストは、隣接するサンプル値間の
差値がプロファイル２５の差値より小さいプロファイル
１５を有することになる。
【００２３】前述したように、データ補償プロセスは、
輪郭線のエラーサンプルリスト内に含まれたサンプル値
からの補償マージンに基づて、輪郭線における凹部の存
在によって生じる１次元サンプルリストでの２つの隣接
するサンプル値間の大きい差値を補償することよって、
行われる。即ち、１次元サンプルリストにおいて、大き
い差値を有する２つの隣接するサンプル値のうちで、先
行サンプル値が後サンプル値より大きい場合には、対応
する凹部のマージンは先行サンプル値に後続するサンプ
ル値に加算される。一方、先行サンプル値が１次元サン
プルリストの後続サンプル値より小さい場合には、対応
する凹部のマージンは１次元サンプルリストの先行サン
プル値に後続するサンプル値から減算される。このよう
な加算及び減算プロセスを通じて補償された１次元サン
プルリストは、映像信号符号化器５００へ供給される。
輪郭線のエラーサンプルリスト内に含まれたサンプル値
からの補償マージンに基づて、輪郭線における凹部の存
在によって生じる１次元サンプルリストでの２つの隣接
するサンプル値間の大きい差値を補償することよって、
行われる。即ち、１次元サンプルリストにおいて、大き
い差値を有する２つの隣接するサンプル値のうちで、先
行サンプル値が後サンプル値より大きい場合には、対応
する凹部のマージンは先行サンプル値に後続するサンプ
ル値に加算される。一方、先行サンプル値が１次元サン
プルリストの後続サンプル値より小さい場合には、対応
する凹部のマージンは１次元サンプルリストの先行サン
プル値に後続するサンプル値から減算される。このよう
な加算及び減算プロセスを通じて補償された１次元サン
プルリストは、映像信号符号化器５００へ供給される。
【００２４】映像信号符号化器５００は、１次元ＤＣＴ
（離散的コサイン変換）及び公知の量子化方法などを用
いて、サンプル補償ブロック３００からの補償された１
次元サンプルリストとエラー取出ブロック４００からの
ラインＬ４０上のエラーサンプルリストとを量子化変換
係数の組に変換させる。その後、量子化変換係数の組
は、エントロピー符号化器６００へ伝達される。このエ
ントロピー符号化器６００においては、映像信号符号化
器５００からの量子化変換係数の組とベースライン決定
ブロック１００からのベースライン情報とを、例えば、
公知の可変長符号化技法を用いて共に符号化すると共
に、その伝送のために伝送器（図示せず）へ送られる。
（離散的コサイン変換）及び公知の量子化方法などを用
いて、サンプル補償ブロック３００からの補償された１
次元サンプルリストとエラー取出ブロック４００からの
ラインＬ４０上のエラーサンプルリストとを量子化変換
係数の組に変換させる。その後、量子化変換係数の組
は、エントロピー符号化器６００へ伝達される。このエ
ントロピー符号化器６００においては、映像信号符号化
器５００からの量子化変換係数の組とベースライン決定
ブロック１００からのベースライン情報とを、例えば、
公知の可変長符号化技法を用いて共に符号化すると共
に、その伝送のために伝送器（図示せず）へ送られる。
【００２５】上記において、本発明の特定の実施例につ
いて説明したが、本明細書に記載した特許請求の範囲を
逸脱することなく、当業者は種々の変更を加え得ること
は勿論である。
いて説明したが、本明細書に記載した特許請求の範囲を
逸脱することなく、当業者は種々の変更を加え得ること
は勿論である。
【００２６】
【発明の効果】従って、本発明によれば、ベースライン
に基づいた符号化技法を用いて、映像信号に含まれたオ
ブジェクトの輪郭線を効果的に符号化することによっ
て、符号化効率をより一層向上させることができる。
に基づいた符号化技法を用いて、映像信号に含まれたオ
ブジェクトの輪郭線を効果的に符号化することによっ
て、符号化効率をより一層向上させることができる。
【図１】本発明に基づく輪郭線符号化装置の概略的なブ
ロック図である。
ロック図である。
【図２】図１に示したエラー検出ブロックの詳細なブロ
ック図である。
ック図である。
【図３】オブジェクトの輪郭線をサンプリングする過程
を説明するための模式図である。
を説明するための模式図である。
【図４】（Ａ）及び（Ｂ）よりなり、（Ａ）は輪郭線に
対応する１次元サンプルリストを、（Ｂ）はエラーサン
プルリストを各々示す模式図である。
対応する１次元サンプルリストを、（Ｂ）はエラーサン
プルリストを各々示す模式図である。
【図５】図４（Ａ）の１次元サンプルリスト内の隣接す
るサンプル値間の大きい差値を補償するための過程を説
明するための模式図である。
るサンプル値間の大きい差値を補償するための過程を説
明するための模式図である。
１００ ベースライン決定ブロック ２００ サンプリングブロック ３００ サンプリング補償ブロック ４００ エラー検出ブロック ４１０ 再構成ブロック ４２０ エラー取出ブロック ４３０ エラーサンプリングブロック ４４０ 補償マージン決定ブロック ５００ 映像信号符号化器 ６００ エントロピー符号化器
Claims (14)
- 【請求項１】 映像信号で表現されたオブジェクトの輪
郭線を符号化する輪郭線符号化方法であって、 前記輪郭線を表す輪郭線映像データに基づいて、ベース
ラインを決定してベースライン情報を求める第１過程
と、 前記ベースライン情報に基づいて、前記輪郭線をサンプ
リングすることによって、複数のサンプル値を有する１
次元サンプルリストを求める第２過程と、 前記１次元サンプルリストを用いて、再構成された輪郭
線を求める第３過程と、 前記再構成輪郭線と元の輪郭線との間の差値を取り出す
と共に、前記ベースライン情報に基づいてサンプリング
することによって、エラーサンプルリストを求める第４
過程と、 前記エラーサンプルリストを用いて、前記１次元サンプ
ルリスト内の隣接するサンプル値間の差を補償する第５
過程と、 前記補償１次元サンプルリスト、前記エラーサンプルリ
スト及び前記ベースライン情報を符号化する第６過程と
を含むことを特徴とする輪郭線符号化方法。 - 【請求項２】 前記第１過程が、 前記輪郭線を適宜に取り囲む境界方形を形成する第１−
１過程と、 前記境界方形の垂直側及び水平側中、より長い側を前記
ベースラインとして選択して前記ベースライン情報を発
生する第１−２過程とを有することを特徴とする請求項
１に記載の輪郭線符号化方法。 - 【請求項３】 前記第２過程が、 前記ベースライン情報及び前記輪郭線映像データに基づ
いて、前記ベースラインと前記輪郭線とを組み合わせる
第２−１過程と、 前記ベースライン上に一定な間隙に置かれるＮ個のサン
プル点を取ってインデックシングする第２−２過程（Ｎ
は正の整数）と、 前記ベースライン上の各サンプル点に対して垂直線を引
く第２−３過程と、 前記各サンプル点に対するサンプル値の中で、一つのサ
ンプル点から、前記ベースライン上の該当サンプル点に
対し引かれた垂直線と前記輪郭線とが合う交点までの距
離を表す一対のサンプル値を選択する第２−４過程と、 前記サンプル点全体に対する一対のサンプル値をスキャ
ニングして、前記１次元サンプルリストを求める第２ー
５過程とを有することを特徴とする請求項１に記載の輪
郭線符号化方法。 - 【請求項４】 前記ベースライン上のサンプル点に対す
る垂直線が、前記輪郭線上の２つ以上の点と交差する場
合には、前記サンプル点に対応する最大及び最小サンプ
ル値が前記サンプル点に対する一対のサンプル値として
選択されることを特徴とする請求項３に記載の輪郭線符
号化方法。 - 【請求項５】 前記ベースライン上のサンプル点に対す
る垂直線が前記輪郭線上の１つの点と交差する場合に
は、前記１つの交点におけるサンプル値が、前記サンプ
ル点に対する一対のサンプル値として設定されることを
特徴とする請求項３に記載の輪郭線符号化方法。 - 【請求項６】 前記第２−５過程が、 第１サンプル点と最後サンプル点のうちで、一対のサン
プル値間の差値が他のサンプル点での差値より大きいサ
ンプル点を、スキャニングのための開始点として選択す
る第２−５−１過程と、 前記開始点における前記一対のサンプル値の１つのサン
プル値から始まって、全てのサンプル点における一対の
サンプル値に含まれた全てのサンプル値を順次にスキャ
ニングして、前記１次元サンプルリストを求める第２−
５−２過程とを有することを特徴とする請求項３に記載
の輪郭線符号化方法。 - 【請求項７】 前記第５過程が、 前記エラーサンプルリストにおける前記第１サンプル値
と前記最後サンプル値との間の差の絶対値を計算して、
補償マージンを決定する第５ー１過程と、 前記補償マージンに基づいて、前記１次元サンプルリス
ト内の隣接するサンプル値間の差を補償する第５−２過
程とを有することを特徴とする請求項１に記載の輪郭線
符号化方法。 - 【請求項８】 映像信号で表現されたオブジェクトの輪
郭線を符号化する輪郭線符号化装置であって、 前記輪郭線を表す輪郭線映像データに基づいて、ベース
ラインを決定してベースライン情報を求めるベースライ
ン決定手段と、 前記ベースライン情報に基づいて前記輪郭線をサンプリ
ングすることによって、複数のサンプル値を備える１次
元サンプルリストを求めるサンプリング手段と、 前記１次元サンプルリストを用いて、再構成された輪郭
線を求める輪郭線再構成手段と、 前記再構成輪郭線と元の輪郭線との間の差を取り出すと
共に、前記ベースライン情報に基づいてサンプリングす
ることによって、エラーサンプルリストを求めるエラー
取出手段と、 前記エラーサンプルリストを用いて、前記１次元サンプ
ルリスト内の隣接するサンプル値間の差を補償する補償
手段と、 前記補償された１次元サンプルリスト、前記エラーサン
プルリスト及び前記ベースライン情報を符号化する符号
化手段とを含むことを特徴とする輪郭線符号化装置。 - 【請求項９】 前記ベースライン決定手段が、 前記輪郭線を適切に取り囲む境界方形を形成する境界方
形形成手段と、 前記ベースライン情報を生成するように、前記境界方形
の垂直側及び水平側のうちで、より長い側を前記ベース
ラインとして選択するベースライン選択手段とを有する
ことを特徴とする請求項８に記載の輪郭線符号化装置。 - 【請求項１０】 前記サンプリング手段が、 前記ベースライン情報及び前記輪郭線映像データに基づ
いて、前記ベースラインと前記輪郭線とを組み合わせる
組み合わせ手段と、 前記ベースライン上に、各々が一定の間隙をおいて置か
れるＮ個のサンプル点を取ってインデックシングするイ
ンデックシング手段（Ｎは正の整数）と、 前記ベースライン上の各サンプル点に対して垂直線を引
く垂直線形成手段と、 前記各サンプル点に対するサンプル値のうちで、サンプ
ル点から、前記ベースライン上のサンプル点に対する垂
直線及び輪郭線との間の交点までの距離を表す一対のサ
ンプル値を選択するサンプル点選択手段と、 前記サンプル点全体に対する一対のサンプル値をスキャ
ニングして、前記１次元サンプルリストを生成するスキ
ャニング手段とを有することを特徴とする請求項８に記
載の輪郭線符号化装置。 - 【請求項１１】 前記ベースライン上のサンプル点に対
する垂直線が、前記輪郭線上の２つ以上の点と交差する
場合には、前記サンプル点に対応する最大及び最小サン
プル値が前記サンプル点に対する一対のサンプル値とし
て選択されることを特徴とする請求項１０に記載の輪郭
線符号化装置。 - 【請求項１２】 前記ベースライン上のサンプル点に対
する垂直線が前記輪郭線上の１つの点と交差する場合に
は、前記１つの交点におけるサンプル値が前記サンプル
点に対する一対のサンプル値として設定されることを特
徴とする請求項１０に記載の輪郭線符号化装置。 - 【請求項１３】 前記スキャニング手段が、 第１サンプル点と最後サンプル点のうちで、一対のサン
プル値間の差値が他のサンプル点での差値より大きいサ
ンプル点を、スキャニングのための開始点として選択す
るサンプル点選択手段と、 前記開始点における前記一対のサンプル値の１つのサン
プル値から始まって、全てのサンプル点における一対の
サンプル値に含まれた全てのサンプル値を順次にスキャ
ニングして、前記１次元サンプルリストを求める１次元
サンプルリスト発生手段とを有することを特徴とする請
求項１０に記載の輪郭線符号化装置。 - 【請求項１４】 前記補償手段が、 前記エラーサンプルリストにおける前記第１サンプル値
と前記最後サンプル値との間の差の絶対値を計算して、
補償マージンを決定する補償マージン決定手段と、 前記補償マージンに基づいて、前記１次元サンプルリス
ト内の隣接するサンプル値間の差を補償する差値補償手
段とを有することを特徴とする請求項８に記載の輪郭線
符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960040890A KR100209421B1 (ko) | 1996-09-19 | 1996-09-19 | 베이스라인을 이용한 영상신호 부호화 방법 |
| KR96-40890 | 1996-09-19 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10105722A true JPH10105722A (ja) | 1998-04-24 |
| JP3950190B2 JP3950190B2 (ja) | 2007-07-25 |
Family
ID=19474413
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31079496A Expired - Fee Related JP3950190B2 (ja) | 1996-09-19 | 1996-11-21 | ベースラインに基づいた輪郭線符号化方法及び輪郭線符号化装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5907639A (ja) |
| EP (1) | EP0831656B1 (ja) |
| JP (1) | JP3950190B2 (ja) |
| KR (1) | KR100209421B1 (ja) |
| CN (1) | CN1110954C (ja) |
| IN (1) | IN189899B (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5974187A (en) * | 1996-10-21 | 1999-10-26 | Samsung Electronics Co., Ltd. | Baseline-based contour coding and decoding method and apparatus therefor |
| KR100219706B1 (ko) * | 1997-01-10 | 1999-09-01 | 윤종용 | 정점기반 형상 부호화 및 인접 프레임간 정점예측방법 |
| FI114071B (fi) * | 2003-01-13 | 2004-07-30 | Nokia Corp | Kuvien käsitteleminen rajoitetulla bittimäärällä |
| US7962607B1 (en) * | 2006-09-08 | 2011-06-14 | Network General Technology | Generating an operational definition of baseline for monitoring network traffic data |
| CN101478671B (zh) * | 2008-01-02 | 2011-05-11 | 中兴通讯股份有限公司 | 应用于视频监控的视频编码装置及其视频编码方法 |
| KR101922907B1 (ko) * | 2012-03-29 | 2018-11-28 | 삼성전자주식회사 | 샘플링 신호들 간의 차이를 이용하여 엔벨로프를 검출하는 방법 및 장치 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4345245A (en) * | 1979-11-26 | 1982-08-17 | Eltra Corporation | Method and apparatus for arranging segmented character groups in a digital typesetter |
| US4817166A (en) * | 1986-05-05 | 1989-03-28 | Perceptics Corporation | Apparatus for reading a license plate |
| US5081685A (en) * | 1988-11-29 | 1992-01-14 | Westinghouse Electric Corp. | Apparatus and method for reading a license plate |
| US5371690A (en) * | 1992-01-17 | 1994-12-06 | Cognex Corporation | Method and apparatus for inspection of surface mounted devices |
| US5438630A (en) * | 1992-12-17 | 1995-08-01 | Xerox Corporation | Word spotting in bitmap images using word bounding boxes and hidden Markov models |
-
1996
- 1996-09-19 KR KR1019960040890A patent/KR100209421B1/ko not_active IP Right Cessation
- 1996-11-13 US US08/748,583 patent/US5907639A/en not_active Expired - Lifetime
- 1996-11-14 EP EP19960308253 patent/EP0831656B1/en not_active Expired - Lifetime
- 1996-11-18 IN IN1992CA1996 patent/IN189899B/en unknown
- 1996-11-21 JP JP31079496A patent/JP3950190B2/ja not_active Expired - Fee Related
- 1996-11-22 CN CN96120843A patent/CN1110954C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0831656B1 (en) | 2012-01-04 |
| CN1177252A (zh) | 1998-03-25 |
| JP3950190B2 (ja) | 2007-07-25 |
| EP0831656A2 (en) | 1998-03-25 |
| US5907639A (en) | 1999-05-25 |
| KR100209421B1 (ko) | 1999-07-15 |
| EP0831656A3 (en) | 2000-12-20 |
| IN189899B (ja) | 2003-05-03 |
| CN1110954C (zh) | 2003-06-04 |
| KR19980021882A (ko) | 1998-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7408990B2 (en) | Efficient motion vector coding for video compression | |
| US6307885B1 (en) | Device for and method of coding/decoding image information | |
| US6466624B1 (en) | Video decoder with bit stream based enhancements | |
| US7289673B2 (en) | Decoding macroblock type and coded block pattern information | |
| EP0831655A2 (en) | Method and apparatus for encoding a video signal of a contour of an object | |
| US5675669A (en) | Apparatus for encoding/decoding an image signal having a still object | |
| WO2000033580A1 (en) | Improved motion estimation and block matching pattern | |
| JP4573366B2 (ja) | 動きベクトル符号化方法及び符号化装置 | |
| EP1110179B1 (en) | Subband coding/decoding | |
| JP3056120B2 (ja) | 映像信号の形状情報予測符号化方法 | |
| EP0985318B1 (en) | System for extracting coding parameters from video data | |
| JP2007143176A (ja) | 動きベクトルの圧縮方法 | |
| US5706366A (en) | Apparatus for encoding an image signal having a still object using an image warping technique | |
| US6133955A (en) | Method for encoding a binary shape signal | |
| US5526295A (en) | Efficient block comparisons for motion estimation | |
| JPH10105722A (ja) | ベースラインに基づいた輪郭線符号化方法及び輪郭線符号化装置 | |
| JPH11331867A (ja) | 飛越し走査方式映像のための色差信号形状情報抽出方法及び装置 | |
| KR100463001B1 (ko) | 발생위치가무작위인점들의위치정보부호화방법 | |
| Shishikui et al. | Region support DCT (RS-DCT) for coding of arbitrarily shaped texture | |
| KR100210124B1 (ko) | 영상복호화기의 데이터 디포맷팅 회로 | |
| KR100240655B1 (ko) | 압축된 영상 정보의 내용 추출 방법 | |
| KR100209801B1 (ko) | 윤곽선 정보를 이용한 영상신호 부호화 방법 및 장치 | |
| JPH07298271A (ja) | 動画像符号化における動きベクトル検出方法及び装置 | |
| JP2000513914A (ja) | ディジタル画像を符号化および復号化する方法および装置 | |
| JP2001112009A (ja) | 動画像符号化装置および復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060811 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060815 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061115 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061120 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070131 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070131 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070313 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070403 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070420 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110427 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120427 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120427 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130427 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130427 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140427 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |