JPH10290465A - 輪郭線映像データ符号化装置 - Google Patents
輪郭線映像データ符号化装置Info
- Publication number
- JPH10290465A JPH10290465A JP15988397A JP15988397A JPH10290465A JP H10290465 A JPH10290465 A JP H10290465A JP 15988397 A JP15988397 A JP 15988397A JP 15988397 A JP15988397 A JP 15988397A JP H10290465 A JPH10290465 A JP H10290465A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- vertex
- sub
- information
- line segment
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 前輪郭線と現輪郭線との間の時間的相関関
係に基づいて輪郭線映像データを符号化する、伝送すべ
きデータの量をより一層減らし得る輪郭線映像データ符
号化装置を提供する。 【解決手段】 本発明の装置は、現輪郭線に基づいて
前輪郭線を動き推定及び動き補償して予測輪郭線を発生
するＭＥ＆ＭＣ部と、予測輪郭線上の輪郭線画素を順に
インデックス付けするインデックス付け部と、現輪郭線
と予測輪郭線との間の整合線分を検出する整合線分検出
部と、主頂点のインデックスを順に符号化して符号化主
頂点情報を発生する主頂点符号化部と、不整合線分を検
出する不整合線分検出部と、各不整合線分を多角近似化
して副頂点を検出する多角近似化部と、副頂点を符号化
して符号化副頂点情報を発生する副頂点数モード部と、
符号化主頂点情報と符号化副頂点情報とを組合せて符号
化輪郭線情報として発生するＭＵＸとを含む。
係に基づいて輪郭線映像データを符号化する、伝送すべ
きデータの量をより一層減らし得る輪郭線映像データ符
号化装置を提供する。 【解決手段】 本発明の装置は、現輪郭線に基づいて
前輪郭線を動き推定及び動き補償して予測輪郭線を発生
するＭＥ＆ＭＣ部と、予測輪郭線上の輪郭線画素を順に
インデックス付けするインデックス付け部と、現輪郭線
と予測輪郭線との間の整合線分を検出する整合線分検出
部と、主頂点のインデックスを順に符号化して符号化主
頂点情報を発生する主頂点符号化部と、不整合線分を検
出する不整合線分検出部と、各不整合線分を多角近似化
して副頂点を検出する多角近似化部と、副頂点を符号化
して符号化副頂点情報を発生する副頂点数モード部と、
符号化主頂点情報と符号化副頂点情報とを組合せて符号
化輪郭線情報として発生するＭＵＸとを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、ビデオ信号で表現
された物体の輪郭線を符号化する輪郭線映像データ符号
化装置に関し、特に、輪郭線間の時間的相関関係に基づ
く輪郭線動き推定技法を用いた、伝送すべきデータの量
を減らし得る輪郭線映像データ符号化装置に関する。
された物体の輪郭線を符号化する輪郭線映像データ符号
化装置に関し、特に、輪郭線間の時間的相関関係に基づ
く輪郭線動き推定技法を用いた、伝送すべきデータの量
を減らし得る輪郭線映像データ符号化装置に関する。
【０００２】
【従来の技術】一般に、テレビ電話、電子会議及び高精
細度テレビジョンシステムのようなディジタルテレビジ
ョンシステムにおいて、映像フレーム信号のビデオライ
ン信号が「画素値」と呼ばれる一連のディジタルデータ
よりなっているため、各映像フレーム信号を定義するに
は大量のディジタルデータが必要となる。
細度テレビジョンシステムのようなディジタルテレビジ
ョンシステムにおいて、映像フレーム信号のビデオライ
ン信号が「画素値」と呼ばれる一連のディジタルデータ
よりなっているため、各映像フレーム信号を定義するに
は大量のディジタルデータが必要となる。
【０００３】しかしながら、従来の伝送チャネル上の利
用可能な周波数帯域幅は制限されているため、とりわ
け、テレビ電話及び電子会議システムのような低ビット
レートの映像信号エンコーダの場合、そのような伝送チ
ャネルを通して多量のディジタルデータを伝送するため
には、多様なデータ圧縮技法を用いて伝送すべきデータ
の量を圧縮するか減らす必要がある。
用可能な周波数帯域幅は制限されているため、とりわ
け、テレビ電話及び電子会議システムのような低ビット
レートの映像信号エンコーダの場合、そのような伝送チ
ャネルを通して多量のディジタルデータを伝送するため
には、多様なデータ圧縮技法を用いて伝送すべきデータ
の量を圧縮するか減らす必要がある。
【０００４】低ビットレートの符号化システムにおい
て、映像信号符号化方法の中の１つに、いわゆるオブジ
ェクト指向分析−合成符号化方法がある（Ｍｉｃｈａｅ
ｌ Ｈｏｔｔｅｒの論文、「Ｏｂｊｅｃｔ−Ｏｒｉｅｎ
ｔｅｄ Ａｎａｌｙｓｉｓ−Ｓｙｎｔｈｅｓｉｓ Ｃｏ
ｄｉｎｇ Ｂａｓｅｄ ｏｎ ＭＯＶＩＮＧ Ｔｗｏ−
Ｄｉｍｅｎｓｉｏｎａｌ Ｏｂｊｅｃｔｓ」、Ｓｉｇｎ
ａｌ Ｐｒｏｃｅｓｓｉｎｇ：Ｉｍａｇｅ Ｃｏｍｍｕ
ｎｉｃａｔｉｏｎ ２，４０９−４２８頁（１９９０年
１２月参照））。
て、映像信号符号化方法の中の１つに、いわゆるオブジ
ェクト指向分析−合成符号化方法がある（Ｍｉｃｈａｅ
ｌ Ｈｏｔｔｅｒの論文、「Ｏｂｊｅｃｔ−Ｏｒｉｅｎ
ｔｅｄ Ａｎａｌｙｓｉｓ−Ｓｙｎｔｈｅｓｉｓ Ｃｏ
ｄｉｎｇ Ｂａｓｅｄ ｏｎ ＭＯＶＩＮＧ Ｔｗｏ−
Ｄｉｍｅｎｓｉｏｎａｌ Ｏｂｊｅｃｔｓ」、Ｓｉｇｎ
ａｌ Ｐｒｏｃｅｓｓｉｎｇ：Ｉｍａｇｅ Ｃｏｍｍｕ
ｎｉｃａｔｉｏｎ ２，４０９−４２８頁（１９９０年
１２月参照））。
【０００５】このオブジェクト指向分析−合成符号化方
法によれば、入力映像信号は複数の物体に分けられ、各
物体（オブジェクト）の動き、輪郭線及び画素データを
定義するための３つの組よりなるパラメータが異なる符
号化チャネルを通して処理される。
法によれば、入力映像信号は複数の物体に分けられ、各
物体（オブジェクト）の動き、輪郭線及び画素データを
定義するための３つの組よりなるパラメータが異なる符
号化チャネルを通して処理される。
【０００６】このオブジェクト指向分析−合成符号化技
法の一例としてＭＰＥＧ−４があるが、このＭＰＥＧ−
４は、低ビットレート通信、インタラクティブマルチメ
ディア（interactive multimedia）及び領域監視のよう
な応用分野においてコンテンツベースの対話性（conten
t-based interactivity）、符号化効率及び／または汎
用性を満たせるためのオーディオ−ビデオ符号化標準を
提示するため設けられた（“ＭＰＥＧ−４ Ｖｉｄｅｏ
Ｖｅｒｉｆｉｃａｔｉｏｎ Ｍｏｄｅｌ Ｖｅｒｓｉｏ
ｎ ２．０、Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉ
ｚａｔｉｏｎｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏ
ｎ、ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１ Ｎ
１２６０、Ｍａｒｃｈ １９９６”参照）。
法の一例としてＭＰＥＧ−４があるが、このＭＰＥＧ−
４は、低ビットレート通信、インタラクティブマルチメ
ディア（interactive multimedia）及び領域監視のよう
な応用分野においてコンテンツベースの対話性（conten
t-based interactivity）、符号化効率及び／または汎
用性を満たせるためのオーディオ−ビデオ符号化標準を
提示するため設けられた（“ＭＰＥＧ−４ Ｖｉｄｅｏ
Ｖｅｒｉｆｉｃａｔｉｏｎ Ｍｏｄｅｌ Ｖｅｒｓｉｏ
ｎ ２．０、Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉ
ｚａｔｉｏｎｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏ
ｎ、ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１ Ｎ
１２６０、Ｍａｒｃｈ １９９６”参照）。
【０００７】このＭＰＥＧ−４によれば、映像信号は、
各々ユーザがアクセスでき、扱い得るビットストリーム
からなるエンティティである複数のビデオ物体平面（vi
deoobject plane）（ＶＯＰ）に分けられる。ＶＯＰは
物体として表現可能であり、その幅及び高さが物体を取
り囲む１６Ｎ画素（マクロブロックの大きさ）の最小乗
数の境界四角形としても表現できる。ここでＮは正の整
数である。エンコーダにおいて、これらのＶＯＰは処理
単位（即ち、ＶＯＰベースまたはオブジェクトベース）
として用いられる。ＶＯＰは、輝度成分（Ｙ）及びクロ
ミナンス成分（Ｃｒ、Ｃｂ）からなるクロミナンス色情
報と例えば、２進マスクによって表現される輪郭線情報
とを有する。
各々ユーザがアクセスでき、扱い得るビットストリーム
からなるエンティティである複数のビデオ物体平面（vi
deoobject plane）（ＶＯＰ）に分けられる。ＶＯＰは
物体として表現可能であり、その幅及び高さが物体を取
り囲む１６Ｎ画素（マクロブロックの大きさ）の最小乗
数の境界四角形としても表現できる。ここでＮは正の整
数である。エンコーダにおいて、これらのＶＯＰは処理
単位（即ち、ＶＯＰベースまたはオブジェクトベース）
として用いられる。ＶＯＰは、輝度成分（Ｙ）及びクロ
ミナンス成分（Ｃｒ、Ｃｂ）からなるクロミナンス色情
報と例えば、２進マスクによって表現される輪郭線情報
とを有する。
【０００８】ＶＯＰベース（即ち、オブジェクトベー
ス）に映像信号を処理する際に、物体の形状を分析及び
合成するのに輪郭線情報が重要なものとして用いられ
る。この輪郭線情報を表す通常の符号化方法に、チェー
ン符号化法（chain coding method）がある。しかし、
このチェーン符号化法は、たとえ輪郭線情報を損失なく
符号化しても、該輪郭線情報を表現のために大量のデー
タビットが必要となる短所を有する。
ス）に映像信号を処理する際に、物体の形状を分析及び
合成するのに輪郭線情報が重要なものとして用いられ
る。この輪郭線情報を表す通常の符号化方法に、チェー
ン符号化法（chain coding method）がある。しかし、
このチェーン符号化法は、たとえ輪郭線情報を損失なく
符号化しても、該輪郭線情報を表現のために大量のデー
タビットが必要となる短所を有する。
【０００９】従って、そのようなチェーン符号化法の短
所を克服するため、多角近似化方法を用いる輪郭線符号
化方法が提案されていた。この多角近似化方法によれ
ば、最初、輪郭線上に２つの開始頂点Ａ、Ｂが選択され
る。輪郭線が開ループ状であれば、両終点が開始頂点と
して選択される。一方、輪郭線が閉ループ状であれば、
輪郭線上から最も遠く離れている２つの点が開始頂点と
して選択される。その後、両開始頂点の間を結ぶ線分Ａ
Ｂが引かれ、輪郭線上の該線分ＡＢから最も遠く離れて
いる点Ｃが決まる。線分ＡＢと点Ｃとの間の距離が予め
決められた値Ｄｍａｘより長い場合、点Ｃは他の頂点と
して選択される。２つの隣接した頂点の間を結ぶ各線分
から、それに対応する輪郭線分上の最も遠く離れている
点までの距離が予め決められた値Ｄｍａｘ以下になるま
で、このような頂点決定過程を繰り返すことによって、
多角近似化が行われる。
所を克服するため、多角近似化方法を用いる輪郭線符号
化方法が提案されていた。この多角近似化方法によれ
ば、最初、輪郭線上に２つの開始頂点Ａ、Ｂが選択され
る。輪郭線が開ループ状であれば、両終点が開始頂点と
して選択される。一方、輪郭線が閉ループ状であれば、
輪郭線上から最も遠く離れている２つの点が開始頂点と
して選択される。その後、両開始頂点の間を結ぶ線分Ａ
Ｂが引かれ、輪郭線上の該線分ＡＢから最も遠く離れて
いる点Ｃが決まる。線分ＡＢと点Ｃとの間の距離が予め
決められた値Ｄｍａｘより長い場合、点Ｃは他の頂点と
して選択される。２つの隣接した頂点の間を結ぶ各線分
から、それに対応する輪郭線分上の最も遠く離れている
点までの距離が予め決められた値Ｄｍａｘ以下になるま
で、このような頂点決定過程を繰り返すことによって、
多角近似化が行われる。
【００１０】上記の多角近似化方法を用いて、伝送すべ
きデータの量を減らすことはできるが、従来の多角近似
化方法においては、他のフレームの輪郭線との時間的相
関関係を考慮せず時間的に独立に多角近似化される。従
って、２つの連続フレームに含まれる輪郭線に時間的相
関関係が高いレベルで存在する場合に、符号化過程の
際、そのような両フレーム間の時間的相関関係を用いて
伝送すべきデータビットの量をさらに減らすべきであ
る。詳述すると、前フレームの前輪郭線と現フレームの
現輪郭線とが一部分でずれているが、概ね一致する場合
に、前輪郭線を用いて両輪郭線の一致部分を符号化する
ことによって、伝送すべきビットの量をより一層減らす
ことが好ましい。
きデータの量を減らすことはできるが、従来の多角近似
化方法においては、他のフレームの輪郭線との時間的相
関関係を考慮せず時間的に独立に多角近似化される。従
って、２つの連続フレームに含まれる輪郭線に時間的相
関関係が高いレベルで存在する場合に、符号化過程の
際、そのような両フレーム間の時間的相関関係を用いて
伝送すべきデータビットの量をさらに減らすべきであ
る。詳述すると、前フレームの前輪郭線と現フレームの
現輪郭線とが一部分でずれているが、概ね一致する場合
に、前輪郭線を用いて両輪郭線の一致部分を符号化する
ことによって、伝送すべきビットの量をより一層減らす
ことが好ましい。
【００１１】
【発明が解決しようとする課題】従って、本発明の主な
目的は、前輪郭線と現輪郭線との間の時間的相関関係に
基づく輪郭線動き推定技法を用いて、伝送すべきデータ
の量をより一層減らし得る輪郭線映像データ符号化装置
を提供することにある。
目的は、前輪郭線と現輪郭線との間の時間的相関関係に
基づく輪郭線動き推定技法を用いて、伝送すべきデータ
の量をより一層減らし得る輪郭線映像データ符号化装置
を提供することにある。
【００１２】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、前符号化輪郭線を構成する輪郭
線画素の位置を示す前輪郭線に基づいて、現輪郭線を構
成する輪郭線画素の位置を示す入力輪郭線映像データを
符号化して、符号化輪郭線情報を発生する輪郭線映像デ
ータ符号化装置であって、前記現輪郭線に基づいて、前
記前輪郭線を動き推定及び動き補償して予測輪郭線を発
生する予測輪郭線発生手段と、任意の基準点から始めて
予め決められた方向に沿って、前記予測輪郭線上の輪郭
線画素を順にインデックス付けするインデックス付け手
段と、各々が前記現輪郭線と前記予測輪郭線との間での
重複した輪郭線部分を示す、複数の整合線分を検出し、
各整合線分の両端点を一対の主頂点として発生する整合
線分検出手段と、前記インデックス付け手段によって付
けられた前記主頂点のインデックスを順に符号化して、
全ての主頂点の対が形成する各整合線分を表す対情報を
含む符号化主頂点情報を発生する主頂点符号化手段と、
前記整合線分に含まれない線分を示す不整合線分を検出
する不整合線分検出手段と、前記各不整合線分を多角近
似化して副頂点を検出する多角近似化手段と、前記副頂
点を符号化して符号化副頂点情報を発生する副頂点符号
化手段と、前記符号化主頂点情報と前記符号化副頂点情
報とを組合せて、前記符号化輪郭線情報として発生する
多重化手段とを含むことを特徴とする輪郭線映像データ
符号化装置が提供される。
めに、本発明によれば、前符号化輪郭線を構成する輪郭
線画素の位置を示す前輪郭線に基づいて、現輪郭線を構
成する輪郭線画素の位置を示す入力輪郭線映像データを
符号化して、符号化輪郭線情報を発生する輪郭線映像デ
ータ符号化装置であって、前記現輪郭線に基づいて、前
記前輪郭線を動き推定及び動き補償して予測輪郭線を発
生する予測輪郭線発生手段と、任意の基準点から始めて
予め決められた方向に沿って、前記予測輪郭線上の輪郭
線画素を順にインデックス付けするインデックス付け手
段と、各々が前記現輪郭線と前記予測輪郭線との間での
重複した輪郭線部分を示す、複数の整合線分を検出し、
各整合線分の両端点を一対の主頂点として発生する整合
線分検出手段と、前記インデックス付け手段によって付
けられた前記主頂点のインデックスを順に符号化して、
全ての主頂点の対が形成する各整合線分を表す対情報を
含む符号化主頂点情報を発生する主頂点符号化手段と、
前記整合線分に含まれない線分を示す不整合線分を検出
する不整合線分検出手段と、前記各不整合線分を多角近
似化して副頂点を検出する多角近似化手段と、前記副頂
点を符号化して符号化副頂点情報を発生する副頂点符号
化手段と、前記符号化主頂点情報と前記符号化副頂点情
報とを組合せて、前記符号化輪郭線情報として発生する
多重化手段とを含むことを特徴とする輪郭線映像データ
符号化装置が提供される。
【００１３】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１４】図１を参照すると、本発明による輪郭線映
像信号符号化装置１００のブロック図が示されている。
輪郭線映像信号は物体の現輪郭線を構成する輪郭線画素
の位置を表し、輪郭線映像信号符号化装置１００の動き
推定及び動き補償（ＭＥ＆ＭＣ）部１３０、整合線分検
出部１５０及び不整合線分検出部１７０に供給される。
説明の便宜上、図２に示すように、入力輪郭線映像信号
より先に符号化された前フレームデータに含まれた輪郭
線を、現輪郭線に比較されるべき「前輪郭線」と称する
ものとする。
像信号符号化装置１００のブロック図が示されている。
輪郭線映像信号は物体の現輪郭線を構成する輪郭線画素
の位置を表し、輪郭線映像信号符号化装置１００の動き
推定及び動き補償（ＭＥ＆ＭＣ）部１３０、整合線分検
出部１５０及び不整合線分検出部１７０に供給される。
説明の便宜上、図２に示すように、入力輪郭線映像信号
より先に符号化された前フレームデータに含まれた輪郭
線を、現輪郭線に比較されるべき「前輪郭線」と称する
ものとする。
【００１５】ＭＥ＆ＭＣ部１３０は、前輪郭線を現輪郭
線の方にシフトさせて両輪郭線の間の最適整合を検出す
る。例えば、ＭＥ＆ＭＣ部１３０は例えば、前輪郭線Ｐ
Ｃ上の全ての輪郭線画素の位置座標を平均して前輪郭線
の図心を決め、同様に、現輪郭線ＣＣ上の全ての輪郭線
画素の位置座標を平均して現輪郭線の図心を決めた後、
前輪郭線及び現輪郭線の両図心の間の空間的変位を表す
動きベクトルＭＶを計算する。現輪郭線の図心は入力輪
郭線映像に含まれた現輪郭線に基づいて計算され、前輪
郭線の図心は輪郭線再構成部１１０によって再構成さ
れ、メモリ１２０に格納された前輪郭線映像に含まれた
前輪郭線に基づいて計算される。ここで、前輪郭線映像
は前輪郭線を構成する輪郭線画素及び各頂点の位置を表
す。その後、ＭＥ＆ＭＣ部１３０は求められた動きベク
トルに基づいて、前輪郭線を現輪郭線上に重ね合わせて
（即ち、前輪郭線の図心を現輪郭線の図心と一致させ
て）、動き補償前輪郭線または予測輪郭線を発生する。
図２に示したように、前輪郭線ＰＣから動きベクトルＭ
Ｖに基づいて動き補償輪郭線ＭＣが求められる。
線の方にシフトさせて両輪郭線の間の最適整合を検出す
る。例えば、ＭＥ＆ＭＣ部１３０は例えば、前輪郭線Ｐ
Ｃ上の全ての輪郭線画素の位置座標を平均して前輪郭線
の図心を決め、同様に、現輪郭線ＣＣ上の全ての輪郭線
画素の位置座標を平均して現輪郭線の図心を決めた後、
前輪郭線及び現輪郭線の両図心の間の空間的変位を表す
動きベクトルＭＶを計算する。現輪郭線の図心は入力輪
郭線映像に含まれた現輪郭線に基づいて計算され、前輪
郭線の図心は輪郭線再構成部１１０によって再構成さ
れ、メモリ１２０に格納された前輪郭線映像に含まれた
前輪郭線に基づいて計算される。ここで、前輪郭線映像
は前輪郭線を構成する輪郭線画素及び各頂点の位置を表
す。その後、ＭＥ＆ＭＣ部１３０は求められた動きベク
トルに基づいて、前輪郭線を現輪郭線上に重ね合わせて
（即ち、前輪郭線の図心を現輪郭線の図心と一致させ
て）、動き補償前輪郭線または予測輪郭線を発生する。
図２に示したように、前輪郭線ＰＣから動きベクトルＭ
Ｖに基づいて動き補償輪郭線ＭＣが求められる。
【００１６】ＭＥ＆ＭＣ部１３０からの動きベクトル
は、ラインＬ３０を通じて輪郭線再構成部１１０及びマ
ルチプレクサ（ＭＵＸ）２１０に各々供給される。一
方、ＭＥ＆ＭＣ部１３０からの予測輪郭線の輪郭線画素
を示す予測輪郭線映像データは、ラインＬ４０を通じて
予測輪郭線画素インデックス付け部１４０と整合線分検
出部１５０とに各々供給される。予測輪郭線画素インデ
ックス付け部１４０は、入力された予測輪郭線映像を走
査して、基準点から始めて予測輪郭線上の各輪郭線画素
にインデックスを割り当てる。例えば、図３に示すよう
に、基準点ＲＰから始めて反時計方向に、前輪郭線上に
４個の例示点Ａ、Ｂ、Ｃ及びＤに各々インデックスが割
り当てられる。即ち、Ａにはｋ、Ｂにはｌ、Ｃにはｍ、
Ｄにはｎが各々割り当てられる。インデックスｉは、該
点が基準点ＲＰからｉ番目の輪郭線画素を示す。ｉは正
の整数である。従って、予測輪郭線上にｎ個の画素があ
る場合、ｉ＋ｎ個の画素に対して、基準点ＲＰに隣接し
た画素から始めて反時計方向にインデックスｉが付けら
れる。各画素の位置と、それに対応して付されたインデ
ックスとは、最小のインデックスを有する点から始めて
順に主頂点符号化部１６０に供給される。
は、ラインＬ３０を通じて輪郭線再構成部１１０及びマ
ルチプレクサ（ＭＵＸ）２１０に各々供給される。一
方、ＭＥ＆ＭＣ部１３０からの予測輪郭線の輪郭線画素
を示す予測輪郭線映像データは、ラインＬ４０を通じて
予測輪郭線画素インデックス付け部１４０と整合線分検
出部１５０とに各々供給される。予測輪郭線画素インデ
ックス付け部１４０は、入力された予測輪郭線映像を走
査して、基準点から始めて予測輪郭線上の各輪郭線画素
にインデックスを割り当てる。例えば、図３に示すよう
に、基準点ＲＰから始めて反時計方向に、前輪郭線上に
４個の例示点Ａ、Ｂ、Ｃ及びＤに各々インデックスが割
り当てられる。即ち、Ａにはｋ、Ｂにはｌ、Ｃにはｍ、
Ｄにはｎが各々割り当てられる。インデックスｉは、該
点が基準点ＲＰからｉ番目の輪郭線画素を示す。ｉは正
の整数である。従って、予測輪郭線上にｎ個の画素があ
る場合、ｉ＋ｎ個の画素に対して、基準点ＲＰに隣接し
た画素から始めて反時計方向にインデックスｉが付けら
れる。各画素の位置と、それに対応して付されたインデ
ックスとは、最小のインデックスを有する点から始めて
順に主頂点符号化部１６０に供給される。
【００１７】整合線分検出部１５０は入力輪郭線映像デ
ータ及び予測輪郭線映像データに応じて、両輪郭線上で
同一位置に置かれた隣接画素の群を表す整合線分ＭＳを
検出する。一群内の画素の数が予め定められた数より大
きい場合に、整合線分として検出される。図２中のＭＣ
または予測輪郭線の例において、図３中の実線で示した
ように２つの整合線分ＭＳが検出される。整合線分検出
部１５０において、整合線分の長さは大体予め決められ
た閾値より長い必要がある。多角近似化方法とともに離
散的サイン変換（ＤＳＴ）方法を用いて符号化する際、
予測輪郭線及び現輪郭線上の輪郭線画素が予め決められ
た範囲内で互いに離れている場合に、整合線分として決
定され得る。上記の様にして決められた整合線分の両終
点は整合線分の主頂点として定義される。各対における
主頂点の水平及び垂直アドレスはその整合線分を示し、
各整合線分に対する主頂点情報を構成する。全ての整合
線分に対する主頂点情報は、対情報とともに主頂点符号
化部１６０及び不整合線分検出部１７０に順に供給され
る。ここで、対情報は各主頂点が１つの対として各整合
線分を形成するのを示す。
ータ及び予測輪郭線映像データに応じて、両輪郭線上で
同一位置に置かれた隣接画素の群を表す整合線分ＭＳを
検出する。一群内の画素の数が予め定められた数より大
きい場合に、整合線分として検出される。図２中のＭＣ
または予測輪郭線の例において、図３中の実線で示した
ように２つの整合線分ＭＳが検出される。整合線分検出
部１５０において、整合線分の長さは大体予め決められ
た閾値より長い必要がある。多角近似化方法とともに離
散的サイン変換（ＤＳＴ）方法を用いて符号化する際、
予測輪郭線及び現輪郭線上の輪郭線画素が予め決められ
た範囲内で互いに離れている場合に、整合線分として決
定され得る。上記の様にして決められた整合線分の両終
点は整合線分の主頂点として定義される。各対における
主頂点の水平及び垂直アドレスはその整合線分を示し、
各整合線分に対する主頂点情報を構成する。全ての整合
線分に対する主頂点情報は、対情報とともに主頂点符号
化部１６０及び不整合線分検出部１７０に順に供給され
る。ここで、対情報は各主頂点が１つの対として各整合
線分を形成するのを示す。
【００１８】主頂点符号化部１６０は予測輪郭線画素イ
ンデックス付け部１４０からのインデックスに基づい
て、整合線分検出部１５０から入力された各整合線分の
主頂点情報を符号化する。整合線分の一方は終点として
の両主頂点Ａ（ｋ）及びＤ（ｎ）を有し、その他方は両
主頂点Ｂ（ｌ）及びＣ（ｍ）を有する。図３中で、矢印
は基準点ＲＰを開始点として予測輪郭線画素インデック
ス付け部１４０によって行われるインデックス付け方向
を示し、主頂点符号化部１６０における主頂点の符号化
順序を示す。符号化されるべき第１主頂点Ａ（ｋ）に対
して、総輪郭線長（ＣＬ）の符号化に必要とするビット
が割り当てられる一方、第２主頂点Ｂ（ｌ）に対しては
輪郭線長さ（ＣＬ−ｋ）の符号化に必要とするビットの
みが割り当てられる。同様に、主頂点Ｃ（ｍ）には輪郭
線長さ（ＣＬ−ｌ）、主頂点Ｄ（ｎ）には輪郭線長さ
（ＣＬ−ｍ）の符号化に必要とするビットが各々割り当
てられる。
ンデックス付け部１４０からのインデックスに基づい
て、整合線分検出部１５０から入力された各整合線分の
主頂点情報を符号化する。整合線分の一方は終点として
の両主頂点Ａ（ｋ）及びＤ（ｎ）を有し、その他方は両
主頂点Ｂ（ｌ）及びＣ（ｍ）を有する。図３中で、矢印
は基準点ＲＰを開始点として予測輪郭線画素インデック
ス付け部１４０によって行われるインデックス付け方向
を示し、主頂点符号化部１６０における主頂点の符号化
順序を示す。符号化されるべき第１主頂点Ａ（ｋ）に対
して、総輪郭線長（ＣＬ）の符号化に必要とするビット
が割り当てられる一方、第２主頂点Ｂ（ｌ）に対しては
輪郭線長さ（ＣＬ−ｋ）の符号化に必要とするビットの
みが割り当てられる。同様に、主頂点Ｃ（ｍ）には輪郭
線長さ（ＣＬ−ｌ）、主頂点Ｄ（ｎ）には輪郭線長さ
（ＣＬ−ｍ）の符号化に必要とするビットが各々割り当
てられる。
【００１９】主頂点符号化部１６０は、主頂点Ａ、Ｂ、
Ｃ及びＤのインデックスｋ、ｌ、ｍ及びｎを各々割り当
てられたビットで符号化すると共に、符号化主頂点情報
を整合線分検出部１５０からの対情報とともにＭＵＸ２
１０に供給する。
Ｃ及びＤのインデックスｋ、ｌ、ｍ及びｎを各々割り当
てられたビットで符号化すると共に、符号化主頂点情報
を整合線分検出部１５０からの対情報とともにＭＵＸ２
１０に供給する。
【００２０】本発明の他の好適実施例によれば、整合線
分検出部１５０から対情報を得る代わりに、主頂点符号
化部１６０にて、基準点ＲＰが整合線分の上にあるかを
調べて該対情報を得ることもできる。基準点ＲＰが整合
線分の上にある場合、最初及び最後に符号化された主頂
点が整合線分を形成することになる。以後、他の全ての
主頂点に対しても順に符号化された主頂点が整合線分を
形成するようにする。図３に示すように、基準点ＲＰが
整合線分の上に位置する。そのため、最初の符号化主頂
点Ａ及び最後の符号化主頂点Ｄが整合線分を形成し、そ
の後符号化主頂点Ｂ及びＣがまた他の整合線分を形成す
る。また、主頂点符号化部１６０によって得られた対情
報は符号化主頂点情報とともにＭＵＸ２１０に供給され
る。
分検出部１５０から対情報を得る代わりに、主頂点符号
化部１６０にて、基準点ＲＰが整合線分の上にあるかを
調べて該対情報を得ることもできる。基準点ＲＰが整合
線分の上にある場合、最初及び最後に符号化された主頂
点が整合線分を形成することになる。以後、他の全ての
主頂点に対しても順に符号化された主頂点が整合線分を
形成するようにする。図３に示すように、基準点ＲＰが
整合線分の上に位置する。そのため、最初の符号化主頂
点Ａ及び最後の符号化主頂点Ｄが整合線分を形成し、そ
の後符号化主頂点Ｂ及びＣがまた他の整合線分を形成す
る。また、主頂点符号化部１６０によって得られた対情
報は符号化主頂点情報とともにＭＵＸ２１０に供給され
る。
【００２１】不整合線分検出部１７０は、主頂点符号化
部１６０からの主頂点情報と整合線分検出部１５０から
の対情報とに基づいて、入力輪郭線映像データの現輪郭
線と予測輪郭線との間の不整合線分を検出、分離する。
分離された不整合線分はセグメントベースで多角近似化
部１８０に供給される。この多角近似化部１８０は、開
ループを形成する不整合線分をセグメントベースで多角
近似化方法を用いて複数の副頂点を求める。多角近似化
部１８０からの副頂点の位置を示す副頂点情報は、ライ
ンＬ１０を通じてダイナミックレンジ決定部１９０及び
副頂点符号化部２００に供給される。図４には、図２中
の現輪郭線ＣＣに対する整合線分（ＭＳ）（実線表示）
及び不整合線分（ＵＳ）（破線表示）が各々示されてい
る。
部１６０からの主頂点情報と整合線分検出部１５０から
の対情報とに基づいて、入力輪郭線映像データの現輪郭
線と予測輪郭線との間の不整合線分を検出、分離する。
分離された不整合線分はセグメントベースで多角近似化
部１８０に供給される。この多角近似化部１８０は、開
ループを形成する不整合線分をセグメントベースで多角
近似化方法を用いて複数の副頂点を求める。多角近似化
部１８０からの副頂点の位置を示す副頂点情報は、ライ
ンＬ１０を通じてダイナミックレンジ決定部１９０及び
副頂点符号化部２００に供給される。図４には、図２中
の現輪郭線ＣＣに対する整合線分（ＭＳ）（実線表示）
及び不整合線分（ＵＳ）（破線表示）が各々示されてい
る。
【００２２】ここで、整合線分（ＭＳ）は図３中の予測
輪郭線（ＭＳ）と同一である。不整合線分（ＵＳ）上に
は、多角近似化方法を用いて求められた多数個の副頂点
ｅ〜ｊが示されている。
輪郭線（ＭＳ）と同一である。不整合線分（ＵＳ）上に
は、多角近似化方法を用いて求められた多数個の副頂点
ｅ〜ｊが示されている。
【００２３】ダイナミックレンジ決定部１９０は現輪郭
線上の各不整合線分（ＵＳ）の符号化のためのダイナミ
ックレンジを決定すると共に、該ダイナミックレンジを
ラインＬ２０を通じて副頂点符号化部２００及びＭＵＸ
２１０に供給する。
線上の各不整合線分（ＵＳ）の符号化のためのダイナミ
ックレンジを決定すると共に、該ダイナミックレンジを
ラインＬ２０を通じて副頂点符号化部２００及びＭＵＸ
２１０に供給する。
【００２４】副頂点符号化部２００は多角近似化部１８
０からセグメントベースで入力された副頂点情報を符号
化して、符号化副頂点情報をＭＵＸ２１０及び輪郭線再
構成部１１０に供給する。 図５を参照すると、図１中
の副頂点符号化部２００の詳細なブロック図が示されて
いる。この副頂点符号化部２００は副頂点数モード部２
２０、副頂点数符号化部２３０及び相対位置符号化部２
４０から構成される。
０からセグメントベースで入力された副頂点情報を符号
化して、符号化副頂点情報をＭＵＸ２１０及び輪郭線再
構成部１１０に供給する。 図５を参照すると、図１中
の副頂点符号化部２００の詳細なブロック図が示されて
いる。この副頂点符号化部２００は副頂点数モード部２
２０、副頂点数符号化部２３０及び相対位置符号化部２
４０から構成される。
【００２５】多角近似化部１８０からラインＬ１０を通
じた副頂点情報は、図３中の各部、即ち、副頂点数モー
ド部２２０、副頂点数符号化部２３０及び相対位置符号
化部２４０に各々供給される。各不整合線分（ＵＳ）の
符号化に必要とするダイナミックレンジは、Ｌ２０を通
じて図３中の相対位置符号化部２４０のみに供給され
る。
じた副頂点情報は、図３中の各部、即ち、副頂点数モー
ド部２２０、副頂点数符号化部２３０及び相対位置符号
化部２４０に各々供給される。各不整合線分（ＵＳ）の
符号化に必要とするダイナミックレンジは、Ｌ２０を通
じて図３中の相対位置符号化部２４０のみに供給され
る。
【００２６】相対位置符号化部２４０は対応するダイナ
ミックレンジに基づいて、副頂点情報における各副頂点
の相対位置を符号化し、各副頂点に対する符号化相対位
置をＬ４０上に発生する。この符号化相対位置は副頂点
から隣接した主頂点または他の副頂点までの変位を示
し、ラインＬ５０を通じて順にＭＵＸ２１０及び輪郭線
再構成部１１０に供給される。
ミックレンジに基づいて、副頂点情報における各副頂点
の相対位置を符号化し、各副頂点に対する符号化相対位
置をＬ４０上に発生する。この符号化相対位置は副頂点
から隣接した主頂点または他の副頂点までの変位を示
し、ラインＬ５０を通じて順にＭＵＸ２１０及び輪郭線
再構成部１１０に供給される。
【００２７】副頂点数モード部２２０は副頂点数モード
を、不頂点数符号化部２３０は副頂点の実際数を各々符
号化する。副頂点の実際数が比較的小さいため、副頂点
数モード部２２０は最初副頂点数モードを符号化して、
符号化副頂点数モードｍを副頂点数符号化部２３０及び
ラインＬ４２上に発生する。ここで、ｍは正の整数であ
る。その後、副頂点数符号化部２３０は副頂点の実際数
を２ｍビットで符号化する。かくして、伝送すべきビッ
トの数を効果的に減らし得る。例えば、副頂点数が３で
ある場合、副頂点数モード部２２０は「１」を符号化
し、副頂点数符号化部２３０は３を２（＝２1）ビット
で符号化する。従って、符号化副頂点数「１１」がライ
ンＬ４１上に発生される。また、副頂点数が２５４であ
る場合には、副頂点数モード部２２０は「３」を符号化
し、副頂点数符号化部２３０は２５４を８（＝２3）で
符号化して「１１１１１１１０」を生成する。
を、不頂点数符号化部２３０は副頂点の実際数を各々符
号化する。副頂点の実際数が比較的小さいため、副頂点
数モード部２２０は最初副頂点数モードを符号化して、
符号化副頂点数モードｍを副頂点数符号化部２３０及び
ラインＬ４２上に発生する。ここで、ｍは正の整数であ
る。その後、副頂点数符号化部２３０は副頂点の実際数
を２ｍビットで符号化する。かくして、伝送すべきビッ
トの数を効果的に減らし得る。例えば、副頂点数が３で
ある場合、副頂点数モード部２２０は「１」を符号化
し、副頂点数符号化部２３０は３を２（＝２1）ビット
で符号化する。従って、符号化副頂点数「１１」がライ
ンＬ４１上に発生される。また、副頂点数が２５４であ
る場合には、副頂点数モード部２２０は「３」を符号化
し、副頂点数符号化部２３０は２５４を８（＝２3）で
符号化して「１１１１１１１０」を生成する。
【００２８】図１を再び参照すると、ＭＵＸ２１０は主
頂点符号化部１６０からの符号化主頂点情報及び対情報
と、ダイナミックレンジ決定部１９０からの各不整合線
分の符号化に必要なダイナミックレンジと、ＭＥ＆ＭＣ
部１３０からのラインＬ３０上の動きベクトルと、副頂
点符号化部２００からの符号化副頂点情報とを多重化し
て、伝送器（図示せず）によって伝送されるべき現輪郭
線に対する符号化輪郭線情報を発生する。ここで、不整
合線分に対する符号化副頂点情報はラインＬ５０上の符
号化副頂点の相対位置と、ラインＬ４１上の符号化副頂
点数と、ラインＬ４２上の符号化副頂点数モードとを有
する。
頂点符号化部１６０からの符号化主頂点情報及び対情報
と、ダイナミックレンジ決定部１９０からの各不整合線
分の符号化に必要なダイナミックレンジと、ＭＥ＆ＭＣ
部１３０からのラインＬ３０上の動きベクトルと、副頂
点符号化部２００からの符号化副頂点情報とを多重化し
て、伝送器（図示せず）によって伝送されるべき現輪郭
線に対する符号化輪郭線情報を発生する。ここで、不整
合線分に対する符号化副頂点情報はラインＬ５０上の符
号化副頂点の相対位置と、ラインＬ４１上の符号化副頂
点数と、ラインＬ４２上の符号化副頂点数モードとを有
する。
【００２９】受信端のデコーダにおいては、最初、復号
化前輪郭線及び動きベクトルに基づいて現輪郭線上の整
合線分が復合化される。その後、対応するダイナミック
レンジ及び符号化副頂点情報に基づいて、現輪郭線上の
不整合線分が順に復合化され、完全な復号化現輪郭線が
生成される。
化前輪郭線及び動きベクトルに基づいて現輪郭線上の整
合線分が復合化される。その後、対応するダイナミック
レンジ及び符号化副頂点情報に基づいて、現輪郭線上の
不整合線分が順に復合化され、完全な復号化現輪郭線が
生成される。
【００３０】一方、輪郭線再構成部１１０は受信端のデ
コーダーにおける復号化方法で同様に、現輪郭線を再構
成して、再構成済みの現輪郭線をメモリ１２０に供給す
る。このメモリ１２０は、入力された再構成済みの輪郭
線を次の現輪郭線の符号化に用いるために格納する。上
記において、本発明の好適な実施の形態について説明し
たが、本発明の請求範囲を逸脱することなく、当業者は
種々の改変をなし得るであろう。
コーダーにおける復号化方法で同様に、現輪郭線を再構
成して、再構成済みの現輪郭線をメモリ１２０に供給す
る。このメモリ１２０は、入力された再構成済みの輪郭
線を次の現輪郭線の符号化に用いるために格納する。上
記において、本発明の好適な実施の形態について説明し
たが、本発明の請求範囲を逸脱することなく、当業者は
種々の改変をなし得るであろう。
【００３１】
【発明の効果】従って、本発明によれば、前輪郭線と現
輪郭線との間の時間的相関関係に基づいて、伝送すべき
データの量をより一層減らすことができる。
輪郭線との間の時間的相関関係に基づいて、伝送すべき
データの量をより一層減らすことができる。
【図１】本発明の輪郭線映像データ符号化装置の概略的
なブロック図である。
なブロック図である。
【図２】図１の輪郭線映像データ符号化装置によって符
号化された前輪郭線と現輪郭線の模式図である。
号化された前輪郭線と現輪郭線の模式図である。
【図３】前輪郭線と現輪郭線との間の整合線分を示す模
式図である。
式図である。
【図４】前輪郭線と現輪郭線との間の不整合線分を示す
模式図である。
模式図である。
【図５】図３副頂点符号化ブロックの詳細なブロック図
である。
である。
１００ 輪郭線映像データ符号化装置 １１０ 輪郭線再構成部 １２０ メモリ １３０ 動き推定及び補償（ＭＥ＆ＭＣ）部 １４０ 予測輪郭線画素インデックス付け部 １５０ 整合線分検出部 １６０ 主頂点符号化部 １７０ 不整合線分検出部 １８０ 多角近似化部 １９０ ダイナミックレンジ決定部 ２００ 副頂点符号化部 ２１０ マルチプレクサ（ＭＵＸ） ２２０ 副頂点数モード部 ２３０ 副頂点数符号化部 ２４０ 相対位置符号化部 ＣＣ 現輪郭線 ＰＣ 前輪郭線 ＭＣ 予測輪郭線 ＭＶ 動きベクトル ＭＳ 整合線分 ＵＳ 不整合線分 ＲＰ 基準点 Ａ（ｋ）、Ｂ（ｌ）、Ｃ（ｍ）、Ｄ（ｎ） 主頂点 ｅ〜ｊ 副頂点
Claims (10)
- 【請求項１】 前符号化輪郭線を構成する輪郭線画素
の位置を示す前輪郭線に基づいて、現輪郭線を構成する
輪郭線画素の位置を示す入力輪郭線映像データを符号化
して、符号化輪郭線情報を発生する輪郭線映像データ符
号化装置であって、 前記現輪郭線に基づいて、前記前輪郭線を動き推定及び
動き補償して予測輪郭線を発生する予測輪郭線発生手段
と、 任意の基準点から始めて予め決められた方向に沿って、
前記予測輪郭線上の輪郭線画素を順にインデックス付け
するインデックス付け手段と、 各々が前記現輪郭線と前記予測輪郭線との間での重複し
た輪郭線部分を示す、複数の整合線分を検出し、各整合
線分の両端点を一対の主頂点として発生する整合線分検
出手段と、 前記インデックス付け手段によって付けられた前記主頂
点のインデックスを順に符号化して、全ての主頂点の対
が形成する各整合線分を表す対情報を含む符号化主頂点
情報を発生する主頂点符号化手段と、 前記整合線分に含まれない線分を示す不整合線分を検出
する不整合線分検出手段と、 前記各不整合線分を多角近似化して副頂点を検出する多
角近似化手段と、 前記副頂点を符号化して符号化副頂点情報を発生する副
頂点符号化手段と、 前記符号化主頂点情報と前記符号化副頂点情報とを組合
せて、前記符号化輪郭線情報として発生する多重化手段
とを含むことを特徴とする輪郭線映像データ符号化装
置。 - 【請求項２】 前記予測輪郭線発生手段が、 前記前輪郭線及び前記現輪郭線上の全ての画素の位置を
各々平均して、各輪郭線の図心（centroid）を求める輪
郭線図心計算手段と、 前記両輪郭線の図心間の変位を計算する変位計算手段
と、 前記変位計算手段によって計算された変位だけ前記前輪
郭線をシフトさせて、前記予測輪郭線を発生する輪郭線
シフト手段とを有することを特徴とする請求項１に記載
の輪郭線映像データ符号化装置。 - 【請求項３】 前記インデックス付け手段が、前記予
測輪郭線上の１つの輪郭線画素を前記基準点として決定
する基準点決定手段と、 前記基準点に対して前記予め
決められた方向に沿って一番近い輪郭線画素にインデッ
クスｉ（ｉは正の整数）を付ける第１インデックス付け
手段と、 前記輪郭線画素ｉに対して前記予め決められた方向に沿
って隣接した輪郭線画素にインデックス（ｉ＋ｎ）を付
ける第２インデックス付け手段と、 前記予測輪郭線上の全ての輪郭線画素にインデックスｉ
〜（ｉ＋ｎ）（ｎは前記予測輪郭線上の輪郭線画素の数
を表す整数）が付けられるまで、前記予め決められた方
向に沿って前記インデックス付け過程を繰り返す第３イ
ンデックス付け手段とを有することを特徴とする請求項
２に記載の輪郭線映像データ符号化装置。 - 【請求項４】 前記予め決められた方向が、反時計方
向であることを特徴とする請求項３に記載の輪郭線映像
データ符号化装置。 - 【請求項５】 前記各整合線分が、予め決められた閾
値より大きいことを特徴とする請求項４に記載の輪郭線
映像データ符号化装置。 - 【請求項６】 前に符号化された輪郭線である前輪郭
線に基づいて、現輪郭線を動き推定及び動き補償して前
記現輪郭線に対する予測輪郭線を求めることを特徴とす
る、入力輪郭線映像データに含まれた現輪郭線を符号化
して符号化輪郭線情報を発生する輪郭線映像データ符号
化装置であって、 前記前輪郭線上の全ての輪郭線画素をインデックス付け
するインデックス付け手段と、 前記予測輪郭線と前記前輪郭線とを整合して前記予測輪
郭線に対する複数の主頂点を決定することによって、両
輪郭線が重ね合せた輪郭線部分を示す整合線分を検出す
ると共に、前記整合線分の両端点を前記主頂点として発
生する主頂点決定手段と、 前記主頂点決定手段によって求められた前記前記主頂点
と重なり合わない輪郭線分を示す不整合線分を多角近似
化することによって、前記予測輪郭線に対する複数の副
頂点を決定する副頂点決定手段と、 前記インデックス付け手段によって前記主頂点の位置に
ある輪郭線画素に付けられたインデックスを符号化して
符号化主頂点情報を発生する主頂点符号化器と、 各副頂点の符号化に必要なビットが割り当てられるダイ
ナミックレンジを計算する手段と、 該当ダイナミックレンジによって割り当てられたビット
で、前記各副頂点から一番近い主頂点または他の副頂点
までの変位を示す相対位置を符号化する副頂点位置符号
化手段と、 前記副頂点の数の符号化に必要なビットを決定する副頂
点数モードを決める副頂点数モード決定手段と、 前記副頂点数モードに基づいて、前記副頂点の数を符号
化する副頂点数符号化手段とを含むことを特徴とする輪
郭線映像データ符号化装置。 - 【請求項７】 前記インデックス付け手段が、 前記予測輪郭線上の１つの輪郭線画素を前記基準点とし
て決定する基準点決定手段と、 前記基準点に対して前記予め決められた方向に沿って一
番近い輪郭線画素にインデックスｉ（ｉは正の整数）を
付ける第１インデックス付け手段と、 前記輪郭線画素ｉに対して前記予め決められた方向に沿
って隣接した輪郭線画素にインデックスｉ＋ｎを付ける
第２インデックス付け手段と、 前記予測輪郭線上の全ての輪郭線画素にインデックスｉ
〜（ｉ＋ｎ）（ｎは前記予測輪郭線上の輪郭線画素の数
を表す整数）が付けられるまで、前記予め決められた方
向に沿った前記インデックス付け過程を繰り返す第３イ
ンデックス付け手段とを有することを特徴とする請求項
６に記載の輪郭線映像データ符号化装置。 - 【請求項８】 前記各整合線分が、予め決められた閾
値より大きいことを特徴とする請求項７に記載の輪郭線
映像データ符号化装置。 - 【請求項９】 前記符号化主頂点情報が、全ての主頂
点が対をなして、各整合線分を形成するのことを示す対
情報を有することを特徴とする請求項８に記載の輪郭線
映像データ符号化装置。 - 【請求項１０】 前記副頂点に対する前記符号化相対
位置、前記符号化副頂点数モード及び前記符号化副頂点
数を多重化して、符号化副頂点情報として発生する多重
化手段と、 前記符号化主頂点情報と前記符号化副頂点情報とを組合
せて、前記符号化輪郭線情報として発生する組合せ手段
とを更に有することを特徴とする請求項９に記載の輪郭
線映像データ符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970013369A KR100229546B1 (ko) | 1997-04-11 | 1997-04-11 | 윤곽선 비디오 신호 부호화 방법 및 그 장치 |
| KR1997-13369 | 1997-04-11 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10290465A true JPH10290465A (ja) | 1998-10-27 |
Family
ID=19502527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15988397A Pending JPH10290465A (ja) | 1997-04-11 | 1997-06-17 | 輪郭線映像データ符号化装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6011588A (ja) |
| EP (1) | EP0871332B1 (ja) |
| JP (1) | JPH10290465A (ja) |
| KR (1) | KR100229546B1 (ja) |
| CN (1) | CN1146248C (ja) |
| DE (1) | DE69737711T2 (ja) |
| IN (1) | IN192579B (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6714679B1 (en) * | 1998-02-05 | 2004-03-30 | Cognex Corporation | Boundary analyzer |
| US6310623B1 (en) * | 1998-05-28 | 2001-10-30 | Scimed Life Systems, Inc. | Method for manual editing of a closed contour |
| JP2001266159A (ja) * | 2000-03-17 | 2001-09-28 | Toshiba Corp | 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置 |
| US20040240543A1 (en) * | 2001-09-04 | 2004-12-02 | Faroudja Yves C. | Low bandwidth video compression |
| EP2302930B1 (en) * | 2001-11-27 | 2015-07-15 | Samsung Electronics Co., Ltd. | Coding and decoding of a bitstream with a coordinate interpolator |
| US7809204B2 (en) * | 2002-10-18 | 2010-10-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key value data of coordinate interpolator |
| US20060057766A1 (en) * | 2003-07-08 | 2006-03-16 | Quanxi Jia | Method for preparation of semiconductive films |
| US20050059035A1 (en) * | 2003-09-09 | 2005-03-17 | Quest Diagnostics Incorporated | Methods and compositions for the amplification of mutations in the diagnosis of cystic fibrosis |
| US8338578B1 (en) | 2004-03-05 | 2012-12-25 | Quest Diagnostics Investments Incorporated | Cystic fibrosis gene mutations |
| US7838646B2 (en) | 2005-08-18 | 2010-11-23 | Quest Diagnostics Investments Incorporated | Cystic fibrosis transmembrane conductance regulator gene mutations |
| US7794937B2 (en) | 2006-12-22 | 2010-09-14 | Quest Diagnostics Investments Incorporated | Cystic fibrosis transmembrane conductance regulator gene mutations |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3068304B2 (ja) * | 1992-01-21 | 2000-07-24 | 日本電気株式会社 | 動画像符号化方式および復号化方式 |
| US5754701A (en) * | 1992-08-11 | 1998-05-19 | Nec Corporation | Image signal coding method |
| US5748231A (en) * | 1992-10-13 | 1998-05-05 | Samsung Electronics Co., Ltd. | Adaptive motion vector decision method and device for digital image stabilizer system |
| US5592228A (en) * | 1993-03-04 | 1997-01-07 | Kabushiki Kaisha Toshiba | Video encoder using global motion estimation and polygonal patch motion estimation |
| EP0625853B1 (en) * | 1993-05-21 | 1999-03-03 | Nippon Telegraph And Telephone Corporation | Moving image encoder and decoder |
| US5799109A (en) * | 1994-12-29 | 1998-08-25 | Hyundai Electronics Industries Co., Ltd. | Object-by shape information compression apparatus and method and coding method between motion picture compensation frames |
| KR100235343B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치 |
| KR100235345B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 분할영역에서의 움직임 추정방법 및 장치 |
| JP3038143B2 (ja) * | 1994-12-29 | 2000-05-08 | 現代電子産業株式会社 | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
| KR100209798B1 (ko) * | 1995-04-08 | 1999-07-15 | 전주범 | 확장-내삽을 이용한 윤곽선 물체의 부호화 장치 |
| KR100212559B1 (ko) * | 1996-03-22 | 1999-08-02 | 전주범 | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법 |
| KR100203656B1 (ko) * | 1996-04-09 | 1999-06-15 | 전주범 | 윤곽 영상신호 부호화 장치 |
| KR100249029B1 (ko) * | 1996-06-12 | 2000-03-15 | 전주범 | 영상신호의 윤곽선 부호화 방법 및 그 장치 |
| US5883977A (en) * | 1996-12-30 | 1999-03-16 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding a video signal of a contour of an object |
| KR100239308B1 (ko) * | 1997-02-18 | 2000-01-15 | 전주범 | 적응적 윤곽선 부호화 방법 및 그 장치 |
| KR100229544B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 움직임 추정기법을 이용한 윤곽선 부호화 장치 |
-
1997
- 1997-04-11 KR KR1019970013369A patent/KR100229546B1/ko not_active Expired - Fee Related
- 1997-06-03 US US08/867,787 patent/US6011588A/en not_active Expired - Lifetime
- 1997-06-10 IN IN1088CA1997 patent/IN192579B/en unknown
- 1997-06-12 EP EP19970304111 patent/EP0871332B1/en not_active Expired - Lifetime
- 1997-06-12 DE DE1997637711 patent/DE69737711T2/de not_active Expired - Lifetime
- 1997-06-17 JP JP15988397A patent/JPH10290465A/ja active Pending
- 1997-06-17 CN CNB97112325XA patent/CN1146248C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE69737711T2 (de) | 2008-01-31 |
| CN1196643A (zh) | 1998-10-21 |
| EP0871332A3 (en) | 2000-09-27 |
| EP0871332B1 (en) | 2007-05-09 |
| CN1146248C (zh) | 2004-04-14 |
| KR100229546B1 (ko) | 1999-11-15 |
| KR19980076591A (ko) | 1998-11-16 |
| DE69737711D1 (de) | 2007-06-21 |
| US6011588A (en) | 2000-01-04 |
| EP0871332A2 (en) | 1998-10-14 |
| IN192579B (ja) | 2004-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3924071B2 (ja) | 映像信号符号化装置 | |
| US6314209B1 (en) | Video information coding method using object boundary block merging/splitting technique | |
| JP3977494B2 (ja) | 輪郭線符号化装置 | |
| KR100209412B1 (ko) | 비디오 신호의 유호 색차 성분 부호화 방법 | |
| US8270477B2 (en) | Method and apparatus for encoding a digital video signal | |
| JP4573366B2 (ja) | 動きベクトル符号化方法及び符号化装置 | |
| KR100281463B1 (ko) | 물체 기반 부호화 시스템의 보조 정보 부호화 장치 | |
| JPH1155664A (ja) | 二値形状信号符号化装置 | |
| JP3852989B2 (ja) | 輪郭線符号化方法及びその装置 | |
| US6069976A (en) | Apparatus and method for adaptively coding an image signal | |
| JPH10290465A (ja) | 輪郭線映像データ符号化装置 | |
| JP3056120B2 (ja) | 映像信号の形状情報予測符号化方法 | |
| US6133955A (en) | Method for encoding a binary shape signal | |
| US5706366A (en) | Apparatus for encoding an image signal having a still object using an image warping technique | |
| JPH11262013A (ja) | インタレース形状情報符号化方法 | |
| US5896466A (en) | Method and apparatus for encoding a contour of an object by using a vertex inserting technique | |
| JPH10336673A (ja) | 映像信号符号化システムにおける縁部検出方法及びその装置 | |
| JP3974244B2 (ja) | ２値形状信号符号化装置 | |
| JPH11122620A (ja) | 動きベクトル符号化装置 | |
| JPH10289326A (ja) | 輪郭線映像信号復号化方法及び輪郭線映像信号復号化装置 | |
| EP0923250A1 (en) | Method and apparatus for adaptively encoding a binary shape signal | |
| KR100239309B1 (ko) | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 | |
| JPH10304403A (ja) | 動画像符号化装置，復号化装置，及び伝送システム | |
| KR100285593B1 (ko) | 이미지 신호 적응적 부호화 장치 | |
| JPH11187394A (ja) | ２値形状信号符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040415 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061017 |