JPH10187999A - 輪郭線映像信号符号化装置 - Google Patents
輪郭線映像信号符号化装置Info
- Publication number
- JPH10187999A JPH10187999A JP16229697A JP16229697A JPH10187999A JP H10187999 A JPH10187999 A JP H10187999A JP 16229697 A JP16229697 A JP 16229697A JP 16229697 A JP16229697 A JP 16229697A JP H10187999 A JPH10187999 A JP H10187999A
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- contour
- approximation
- video signal
- encoding
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- 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)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 近似化エラーを適応的に符号化して、伝送
すべきデータの量を減らし得る輪郭線映像信号符号化装
置を提供する。 【解決手段】 複数の輪郭線分に分けられる輪郭線を
多角近似化して、該輪郭線上に複数の頂点の位置を特定
する多角近似化部１１と、複数の頂点の位置を符号化す
る頂点符号化器１７と、各輪郭線分とそれに対応する線
分との間の差を表すエラーの組を計算するエラー検出部
１２と、各輪郭線分とそれに対応する線分との間の近似
化エラーを推定し、近似化エラーと閾値ＴＨとを比較し
て、近似化エラーが閾値ＴＨより大きい場合に選択信号
を発生する決定部１６と、選択信号に応じてエラーの組
を符号化して符号化エラーの組を発生する統計的符号化
器１８とを含む。
すべきデータの量を減らし得る輪郭線映像信号符号化装
置を提供する。 【解決手段】 複数の輪郭線分に分けられる輪郭線を
多角近似化して、該輪郭線上に複数の頂点の位置を特定
する多角近似化部１１と、複数の頂点の位置を符号化す
る頂点符号化器１７と、各輪郭線分とそれに対応する線
分との間の差を表すエラーの組を計算するエラー検出部
１２と、各輪郭線分とそれに対応する線分との間の近似
化エラーを推定し、近似化エラーと閾値ＴＨとを比較し
て、近似化エラーが閾値ＴＨより大きい場合に選択信号
を発生する決定部１６と、選択信号に応じてエラーの組
を符号化して符号化エラーの組を発生する統計的符号化
器１８とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号で表現さ
れる物体の輪郭線を符号化する輪郭線映像信号符号化装
置に関し、特に、近似化エラーを適応的に符号化して、
伝送すべきデータの量を減らし得る輪郭線映像信号符号
化装置に関する。
れる物体の輪郭線を符号化する輪郭線映像信号符号化装
置に関し、特に、近似化エラーを適応的に符号化して、
伝送すべきデータの量を減らし得る輪郭線映像信号符号
化装置に関する。
【０００２】
【従来の技術】テレビ電話、電子会議及び高精細度テレ
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
【０００３】低ビットレートの符号化システムにおい
て、映像信号の符号化方法のうちの１つに、いわゆる、
物体指向分析−合成符号化方法がある。ここで、入力映
像は複数の物体に分けられ、各物体の動き、輪郭線、画
素データを定義するための３つの組よりなるパラメータ
が異なる符号化チャネルを通じて処理される。
て、映像信号の符号化方法のうちの１つに、いわゆる、
物体指向分析−合成符号化方法がある。ここで、入力映
像は複数の物体に分けられ、各物体の動き、輪郭線、画
素データを定義するための３つの組よりなるパラメータ
が異なる符号化チャネルを通じて処理される。
【０００４】物体の輪郭線の処理の際、物体の形状を分
析及び合成するためには、輪郭線情報が重要である。こ
の輪郭線情報を表す通常の符号化方法に、チェーン符号
化方法（ｃｈａｉｎ ｃｏｄｉｎｇ ｍｅｔｈｏｄ）が
ある。しかし、このチェーン符号化方法は、たとえ輪郭
線情報を損失なく符号化しても、輪郭線情報を表現する
ために大量のデータビットが必要となるという短所を有
する。
析及び合成するためには、輪郭線情報が重要である。こ
の輪郭線情報を表す通常の符号化方法に、チェーン符号
化方法（ｃｈａｉｎ ｃｏｄｉｎｇ ｍｅｔｈｏｄ）が
ある。しかし、このチェーン符号化方法は、たとえ輪郭
線情報を損失なく符号化しても、輪郭線情報を表現する
ために大量のデータビットが必要となるという短所を有
する。
【０００５】これに関連して、Ｂ−スプライン近似化技
法及び多角近似化技法のような輪郭線情報符号化法が幾
つか提案されてきた。多角近似化方法には、輪郭線が粗
く表現されるという短所がある。一方、Ｂ−スプライン
近似化技法は輪郭線をより詳細に表現し得るが、近似化
エラーを減らすため高次多項式を必要とするので、映像
信号符号化器の全体的な計算量が増加させるという不都
合がある。
法及び多角近似化技法のような輪郭線情報符号化法が幾
つか提案されてきた。多角近似化方法には、輪郭線が粗
く表現されるという短所がある。一方、Ｂ−スプライン
近似化技法は輪郭線をより詳細に表現し得るが、近似化
エラーを減らすため高次多項式を必要とするので、映像
信号符号化器の全体的な計算量が増加させるという不都
合がある。
【０００６】上記のような輪郭線の粗さ表現及び計算量
の複雑さのような問題点を克服するための方法の１つ
に、離散的サイン変換（ＤＳＴ）を用いる輪郭線近似化
方法がある。
の複雑さのような問題点を克服するための方法の１つ
に、離散的サイン変換（ＤＳＴ）を用いる輪郭線近似化
方法がある。
【０００７】本件出願の出願人による係属中の日本特許
出願平成７年第１１５,０９６号に「輪郭近似装置」と
の名称に開示されているように、多角近似化及びＤＳＴ
に基づく輪郭線近似化技法を採用する符号化装置におい
ては、最初、複数の頂点が決定され、物体の輪郭線が輪
郭線を線分で結ぶ多角近似化方法によって近似化され
る。その後、各線分上でＮ個のサンプル点が選択され、
各線分上に位置したＮ個のサンプル点における近似化エ
ラーが順番に計算されて、各線分に対する近似化エラー
の組が求められる。各近似化エラーはＮ個のサンプル点
の各々における輪郭線と線分との間の距離を表す。しか
る後、近似化エラーの各組に対して１次元ＤＳＴが行わ
れてＤＳＴ係数の組が求められる。
出願平成７年第１１５,０９６号に「輪郭近似装置」と
の名称に開示されているように、多角近似化及びＤＳＴ
に基づく輪郭線近似化技法を採用する符号化装置におい
ては、最初、複数の頂点が決定され、物体の輪郭線が輪
郭線を線分で結ぶ多角近似化方法によって近似化され
る。その後、各線分上でＮ個のサンプル点が選択され、
各線分上に位置したＮ個のサンプル点における近似化エ
ラーが順番に計算されて、各線分に対する近似化エラー
の組が求められる。各近似化エラーはＮ個のサンプル点
の各々における輪郭線と線分との間の距離を表す。しか
る後、近似化エラーの各組に対して１次元ＤＳＴが行わ
れてＤＳＴ係数の組が求められる。
【０００８】しかし、上記のＤＳＴに基づく輪郭線近似
化技法を用いて、たとえ、輪郭線の粗い表現及び計算量
の複雑さを克服することができたとしても、例えば、６
４ｋｂ／ｓの伝送チャネル帯域幅を有する低ビットレー
トのコーデックシステムを効果的に具現するには、伝送
すべきデータの量をより一層減らすことが好ましい。
化技法を用いて、たとえ、輪郭線の粗い表現及び計算量
の複雑さを克服することができたとしても、例えば、６
４ｋｂ／ｓの伝送チャネル帯域幅を有する低ビットレー
トのコーデックシステムを効果的に具現するには、伝送
すべきデータの量をより一層減らすことが好ましい。
【０００９】
【発明が解決しようとする課題】従って、本発明の主な
目的は、映像信号で表現された物体の輪郭線信号を近似
化エラーを適応的に符号化して、伝送すべきデータの量
を減らし得る輪郭線映像信号符号化装置を提供すること
にある。
目的は、映像信号で表現された物体の輪郭線信号を近似
化エラーを適応的に符号化して、伝送すべきデータの量
を減らし得る輪郭線映像信号符号化装置を提供すること
にある。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、物体の輪郭線映像信号を符号化
する輪郭線映像信号符号化装置であって、各々が両終点
を結ぶ線分によって近似化される複数の輪郭線分に分け
られる、輪郭線を多角近似化して、該輪郭線上に複数の
頂点の位置を特定する多角近似化手段と、前記輪郭線上
の前記複数の頂点の位置を符号化する第１符号化手段
と、前記各輪郭線分に対して、前記各輪郭線分とそれに
対応する前記線分との間の差を表す、エラーの組を計算
するエラー計算手段と、前記各輪郭線分とそれに対応す
る前記線分との間の近似化エラーを推定する近似化エラ
ー推定手段と、前記近似化エラーと閾値ＴＨとを比較し
て、前記近似化エラーが前記閾値ＴＨより大きい場合に
選択信号を発生する比較手段と、前記選択信号に応じて
前記エラーの組を符号化して、符号化エラーの組を発生
する第２符号化手段とを含むことを特徴とする輪郭線映
像信号符号化装置が提供される。
めに、本発明によれば、物体の輪郭線映像信号を符号化
する輪郭線映像信号符号化装置であって、各々が両終点
を結ぶ線分によって近似化される複数の輪郭線分に分け
られる、輪郭線を多角近似化して、該輪郭線上に複数の
頂点の位置を特定する多角近似化手段と、前記輪郭線上
の前記複数の頂点の位置を符号化する第１符号化手段
と、前記各輪郭線分に対して、前記各輪郭線分とそれに
対応する前記線分との間の差を表す、エラーの組を計算
するエラー計算手段と、前記各輪郭線分とそれに対応す
る前記線分との間の近似化エラーを推定する近似化エラ
ー推定手段と、前記近似化エラーと閾値ＴＨとを比較し
て、前記近似化エラーが前記閾値ＴＨより大きい場合に
選択信号を発生する比較手段と、前記選択信号に応じて
前記エラーの組を符号化して、符号化エラーの組を発生
する第２符号化手段とを含むことを特徴とする輪郭線映
像信号符号化装置が提供される。
【００１１】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１２】図１を参照すると、本発明による輪郭線映
像信号符号化装置２０のブロック図が示されている。
像信号符号化装置２０のブロック図が示されている。
【００１３】物体の輪郭線を構成する輪郭線画素の位置
情報を表す、輪郭線映像データは多角近似化部１１に入
力される。
情報を表す、輪郭線映像データは多角近似化部１１に入
力される。
【００１４】この多角近似化部１１では、通常の多角近
似化技法を用いて、複数の頂点が輪郭線上に特定され
る。この多角近似化技法によって、輪郭線は複数の輪郭
線分に分けられる。各輪郭線分は該輪郭線に沿って２つ
の隣接する頂点からなる輪郭線部分、また両頂点間に位
置する輪郭線画素を表し、両隣接する頂点を結ぶ線分に
よって近似化される。多角近似化部１１は、各輪郭線分
に対する輪郭線分データをラインＬ１１及びラインＬ１
０を通じてエラー検出部１２及び決定部１６に各々供給
し、また、頂点データをラインＬ２０を通じて頂点符号
化器１７に供給する。ここで、輪郭線分データは輪郭線
画素の位置情報及び輪郭線分を構成する各頂点を表し、
頂点データは輪郭線分内に含まれた各頂点の位置情報を
表す。
似化技法を用いて、複数の頂点が輪郭線上に特定され
る。この多角近似化技法によって、輪郭線は複数の輪郭
線分に分けられる。各輪郭線分は該輪郭線に沿って２つ
の隣接する頂点からなる輪郭線部分、また両頂点間に位
置する輪郭線画素を表し、両隣接する頂点を結ぶ線分に
よって近似化される。多角近似化部１１は、各輪郭線分
に対する輪郭線分データをラインＬ１１及びラインＬ１
０を通じてエラー検出部１２及び決定部１６に各々供給
し、また、頂点データをラインＬ２０を通じて頂点符号
化器１７に供給する。ここで、輪郭線分データは輪郭線
画素の位置情報及び輪郭線分を構成する各頂点を表し、
頂点データは輪郭線分内に含まれた各頂点の位置情報を
表す。
【００１５】図２から図５を参照すると、例示的な輪郭
線１０に対する多角近似化プロセスを説明するための模
式図が示されている。
線１０に対する多角近似化プロセスを説明するための模
式図が示されている。
【００１６】輪郭線１０は開ループ形態から構成されて
いるため、両終点（例えば、Ａ及びＢ）が開始頂点とし
て選択される。もし、近似化されるべき輪郭線が閉ルー
プ形態から構成されている場合には、輪郭線上における
互いに一番遠く隔たった２つの頂点が開始頂点として選
択される。その後、線分ＡＢから輪郭線１０上の一番遠
く隔たっている点（例えば、Ｃ）が決定される。もし、
点Ｃから線分ＡＢまでの距離Ｄmaxが予め定められた閾
値ＴＨより大きい場合、点Ｃが１つの頂点として選択さ
れる。この頂点決定過程は、輪郭線１０に沿って、２つ
の隣接する頂点を結ぶ各線分に対する距離Ｄmaxが閾値
ＴＨ以下になるまで繰り返される。
いるため、両終点（例えば、Ａ及びＢ）が開始頂点とし
て選択される。もし、近似化されるべき輪郭線が閉ルー
プ形態から構成されている場合には、輪郭線上における
互いに一番遠く隔たった２つの頂点が開始頂点として選
択される。その後、線分ＡＢから輪郭線１０上の一番遠
く隔たっている点（例えば、Ｃ）が決定される。もし、
点Ｃから線分ＡＢまでの距離Ｄmaxが予め定められた閾
値ＴＨより大きい場合、点Ｃが１つの頂点として選択さ
れる。この頂点決定過程は、輪郭線１０に沿って、２つ
の隣接する頂点を結ぶ各線分に対する距離Ｄmaxが閾値
ＴＨ以下になるまで繰り返される。
【００１７】その結果として、図５に示したように、各
頂点（例えば、Ａ〜Ｇ）、各輪郭線分（例えば、曲線Ａ
Ｄ〜ＥＢ）及び各線分（例えば、直線ＡＤ〜ＥＢ）が生
成される。
頂点（例えば、Ａ〜Ｇ）、各輪郭線分（例えば、曲線Ａ
Ｄ〜ＥＢ）及び各線分（例えば、直線ＡＤ〜ＥＢ）が生
成される。
【００１８】頂点の数は閾値ＴＨによって左右される。
図２乃至図５分かるように、線分を用いて輪郭線１０を
近似化すると、予め定められた閾値ＴＨがより小さけれ
ば小さいほど符号化の効率は低下される反面、元の輪郭
線１０と類似したものになる。従って、予め定められた
閾値ＴＨは伝送されるべきデータの量を考慮して設定さ
れる。
図２乃至図５分かるように、線分を用いて輪郭線１０を
近似化すると、予め定められた閾値ＴＨがより小さけれ
ば小さいほど符号化の効率は低下される反面、元の輪郭
線１０と類似したものになる。従って、予め定められた
閾値ＴＨは伝送されるべきデータの量を考慮して設定さ
れる。
【００１９】図１を再び参照すると、頂点符号化器１７
では、輪郭線分に対する頂点データが、例えば、従来の
オクタント単位頂点符号化技法または算術的符号化技法
を用いて符号化される。その後、この符号化頂点データ
はマルチプレクサ（ＭＵＸ）１９に供給される。
では、輪郭線分に対する頂点データが、例えば、従来の
オクタント単位頂点符号化技法または算術的符号化技法
を用いて符号化される。その後、この符号化頂点データ
はマルチプレクサ（ＭＵＸ）１９に供給される。
【００２０】輪郭線分に対する輪郭線分データに応じ
て、エラー検出部１２は線分上にＮ個のサンプル点（Ｎ
は正の整数）を決定すると共に、各サンプル点における
エラーを計算して、各輪郭線分に対するエラーの組を変
換部１３及び決定部１６に各々供給する。ここで、本発
明の好適実施例によれば、線分上の各サンプル点はお互
いに一定の間隔だけ隔たっており、各エラーの組は各輪
郭線分とそれに対応する線分との間の差を表す。
て、エラー検出部１２は線分上にＮ個のサンプル点（Ｎ
は正の整数）を決定すると共に、各サンプル点における
エラーを計算して、各輪郭線分に対するエラーの組を変
換部１３及び決定部１６に各々供給する。ここで、本発
明の好適実施例によれば、線分上の各サンプル点はお互
いに一定の間隔だけ隔たっており、各エラーの組は各輪
郭線分とそれに対応する線分との間の差を表す。
【００２１】本発明の好適実施例によれば、エラーは、
サンプル点から、輪郭線分とサンプル点から線分までの
垂線とによって形成された交点までの変位を表す。ここ
で、エラーはサンプル点と交点との間の距離を有し、符
号は線分に対して交点の相対的位置（正方向、または負
方向）を表す。
サンプル点から、輪郭線分とサンプル点から線分までの
垂線とによって形成された交点までの変位を表す。ここ
で、エラーはサンプル点と交点との間の距離を有し、符
号は線分に対して交点の相対的位置（正方向、または負
方向）を表す。
【００２２】図６を参照すると、線分ＡＤ、ＣＦと、そ
れに対応する輪郭線分との間のエラーを表す模式図が各
々示されている。ここで、線分ＡＤ上のサンプル点Ｓ１
または線分ＣＦ上のサンプル点Ｓ１′からそれに対応す
る輪郭線分上の交点までの変位（例えば、ｄ１またはｄ
１′）は、サンプル点Ｓ１またはＳ１′におけるエラー
を表し、サンプル点Ｓ１〜Ｓ８における変位ｄ１〜ｄ８
は、線分ＡＤに対するエラーの組の要素であり、サンプ
ル点Ｓ１′〜Ｓ８′における変位ｄ１′〜ｄ８′は線分
ＣＦに対するエラーの組の要素である。
れに対応する輪郭線分との間のエラーを表す模式図が各
々示されている。ここで、線分ＡＤ上のサンプル点Ｓ１
または線分ＣＦ上のサンプル点Ｓ１′からそれに対応す
る輪郭線分上の交点までの変位（例えば、ｄ１またはｄ
１′）は、サンプル点Ｓ１またはＳ１′におけるエラー
を表し、サンプル点Ｓ１〜Ｓ８における変位ｄ１〜ｄ８
は、線分ＡＤに対するエラーの組の要素であり、サンプ
ル点Ｓ１′〜Ｓ８′における変位ｄ１′〜ｄ８′は線分
ＣＦに対するエラーの組の要素である。
【００２３】図１を再度参照すると、輪郭線分に対する
エラーの組を受け取る変換部１３は、予め定められた変
換方法（例えば、離散的サイン変換（ＤＳＴ）または離
散的コサイン変換（ＤＣＴ））を用いて、エラー検出部
１２からのエラーの組に対して一次元変換を施して、各
エラーの組に対する変換係数の組を生成すると共に、こ
れを量子化部１４に供給する。
エラーの組を受け取る変換部１３は、予め定められた変
換方法（例えば、離散的サイン変換（ＤＳＴ）または離
散的コサイン変換（ＤＣＴ））を用いて、エラー検出部
１２からのエラーの組に対して一次元変換を施して、各
エラーの組に対する変換係数の組を生成すると共に、こ
れを量子化部１４に供給する。
【００２４】続いて、量子化部１４は、変換部１３から
の変換係数の組を量子化すると共に、量子化変換係数の
組を切換え部１５に供給する。
の変換係数の組を量子化すると共に、量子化変換係数の
組を切換え部１５に供給する。
【００２５】決定部１６では、各輪郭線分とそれに対応
する線分との間の近似化エラーが推定される。この近似
化エラーの推定は、各輪郭線分に対するエラーの組が符
号化されるべきであるか、または受信端に伝送されるべ
きであるかに対する推定差分の大きさに基づいて行われ
る。
する線分との間の近似化エラーが推定される。この近似
化エラーの推定は、各輪郭線分に対するエラーの組が符
号化されるべきであるか、または受信端に伝送されるべ
きであるかに対する推定差分の大きさに基づいて行われ
る。
【００２６】図７乃至図１１を参照すると、図１中の決
定部１６における輪郭線分ＣＳと線分ＬＳとの間の近似
化エラーを決定する多様な方法を説明するための模式図
が各々示されている。
定部１６における輪郭線分ＣＳと線分ＬＳとの間の近似
化エラーを決定する多様な方法を説明するための模式図
が各々示されている。
【００２７】図７によれば、その推定差分は、両頂点Ｖ
k、Ｖk+1を結ぶ線分ＬＳの長さＬk、k+1によって定義さ
れる。ここで、長さＬk、k+1は、下記式によって計算さ
れる。Ｌk、k+1＝（（ｘk+1−ｘk）2＋（ｙk+1−
ｙk）2）0.5または、 Ｌk、k+1＝｜ｘk+1−ｘk｜＋｜ｙk+1−ｙk｜ ここで、ｘk及びｘk+1は頂点Ｖkの座標を、ｙk及びｙ
k+1は頂点Ｖk+1の座標を各々表す。
k、Ｖk+1を結ぶ線分ＬＳの長さＬk、k+1によって定義さ
れる。ここで、長さＬk、k+1は、下記式によって計算さ
れる。Ｌk、k+1＝（（ｘk+1−ｘk）2＋（ｙk+1−
ｙk）2）0.5または、 Ｌk、k+1＝｜ｘk+1−ｘk｜＋｜ｙk+1−ｙk｜ ここで、ｘk及びｘk+1は頂点Ｖkの座標を、ｙk及びｙ
k+1は頂点Ｖk+1の座標を各々表す。
【００２８】図８によれば、近似化エラーは、線分ＬＳ
及びそれに対応する輪郭線分ＣＳによって取り囲まれた
領域Ａk、k+1の面積を線分ＬＳの長さＬk、k+1で割り算
した値として定義される。
及びそれに対応する輪郭線分ＣＳによって取り囲まれた
領域Ａk、k+1の面積を線分ＬＳの長さＬk、k+1で割り算
した値として定義される。
【００２９】図９によれば、近似化エラーは、両頂点Ｖ
k、Ｖk+1を結ぶ線分ＬＳ及び輪郭線分ＣＳによって取り
囲まれた画素の数Ｐを、長さＬk、k+1で割り算した値と
して定義される。
k、Ｖk+1を結ぶ線分ＬＳ及び輪郭線分ＣＳによって取り
囲まれた画素の数Ｐを、長さＬk、k+1で割り算した値と
して定義される。
【００３０】図１０によれば、近似化エラーは、線分Ｌ
Ｓから輪郭線分ＣＳ上の一番遠く離れている点までの距
離ｄを長さＬk、k+1で割ることによって計算される。
Ｓから輪郭線分ＣＳ上の一番遠く離れている点までの距
離ｄを長さＬk、k+1で割ることによって計算される。
【００３１】図１１によれば、近似化エラーは、輪郭線
分と、線分ＬＳ上のＮ個のサンプル点（例えば、Ｓ１、
Ｓ２、Ｓ３及びＳ４）との間の各距離の和（例えば、Ｅ
１、Ｅ２、Ｅ３及びＥ４）を長さＬk、k+1で割り算した
値として定義される。
分と、線分ＬＳ上のＮ個のサンプル点（例えば、Ｓ１、
Ｓ２、Ｓ３及びＳ４）との間の各距離の和（例えば、Ｅ
１、Ｅ２、Ｅ３及びＥ４）を長さＬk、k+1で割り算した
値として定義される。
【００３２】図１を再び参照すると、決定部１６は、図
４に示した方法の１つによって求められた近似化エラー
と予め定められた閾値ＴＨ′とを比較し、近似化エラー
が閾値ＴＨ′より大きい場合は第１選択信号を、そうで
ない場合には第２選択信号を、切換え部１５に各々出力
する。この切換え部１５は決定部１６からの選択信号に
応じて、量子化部１４からの量子化変換係数の組を切換
える。もし、切換え部１５が第１選択信号を受け取った
場合は、量子化変換係数の組を統計的符号化器１８に伝
送し、第２選択信号を受け取った場合には、量子化変換
係数の組の統計的符号化器への伝送を阻止する。
４に示した方法の１つによって求められた近似化エラー
と予め定められた閾値ＴＨ′とを比較し、近似化エラー
が閾値ＴＨ′より大きい場合は第１選択信号を、そうで
ない場合には第２選択信号を、切換え部１５に各々出力
する。この切換え部１５は決定部１６からの選択信号に
応じて、量子化部１４からの量子化変換係数の組を切換
える。もし、切換え部１５が第１選択信号を受け取った
場合は、量子化変換係数の組を統計的符号化器１８に伝
送し、第２選択信号を受け取った場合には、量子化変換
係数の組の統計的符号化器への伝送を阻止する。
【００３３】統計的符号化器１８が切換え部１５からの
量子化ＤＳＴ係数の組を受け取った場合、統計的符号化
器１８は通常の統計的符号化法、例えば、ＶＬＣ（可変
長符号化）技法を用いて、量子化変換係数の組を符号化
した後、該量子化変換係数の組の統計的符号化データを
ＭＵＸ１９に供給する。このＭＵＸ１９は、頂点符号化
器１７からの符号化頂点データ及び統計的符号化器１８
からの統計的符号化データを伝送するため伝送器（図示
せず）に供給する。
量子化ＤＳＴ係数の組を受け取った場合、統計的符号化
器１８は通常の統計的符号化法、例えば、ＶＬＣ（可変
長符号化）技法を用いて、量子化変換係数の組を符号化
した後、該量子化変換係数の組の統計的符号化データを
ＭＵＸ１９に供給する。このＭＵＸ１９は、頂点符号化
器１７からの符号化頂点データ及び統計的符号化器１８
からの統計的符号化データを伝送するため伝送器（図示
せず）に供給する。
【００３４】上述したように、本発明によると、輪郭線
分に対するエラーの組に対する統計的符号化データは、
輪郭線分とそれに対応する線分との間の推定近似化エラ
ーが閾値ＴＨ′より大きいか否かによって適応的に伝送
される。もし、推定近似化エラーが閾値ＴＨ′以下であ
る場合、推定近似化エラーが無視できることを意味して
いるので、線分の頂点のみが符号化されて受信端のデコ
ーダに伝送される。この時、輪郭線分は線分によって近
似化される。輪郭線の符号化の際、画質を良好に保持し
たまま、伝送すべきデータの量を減らすことができる。
分に対するエラーの組に対する統計的符号化データは、
輪郭線分とそれに対応する線分との間の推定近似化エラ
ーが閾値ＴＨ′より大きいか否かによって適応的に伝送
される。もし、推定近似化エラーが閾値ＴＨ′以下であ
る場合、推定近似化エラーが無視できることを意味して
いるので、線分の頂点のみが符号化されて受信端のデコ
ーダに伝送される。この時、輪郭線分は線分によって近
似化される。輪郭線の符号化の際、画質を良好に保持し
たまま、伝送すべきデータの量を減らすことができる。
【００３５】本発明の他の好適実施例においては、図１
中の輪郭線符号化器２０は、切換え部１５がエラー検出
部１２と変換部１３との間に設けられるように構成され
てもよい。そのような例によれば、決定部１６からの選
択信号の制御下で、エラー検出部１２からのエラーの組
は変換部１３に供給される。
中の輪郭線符号化器２０は、切換え部１５がエラー検出
部１２と変換部１３との間に設けられるように構成され
てもよい。そのような例によれば、決定部１６からの選
択信号の制御下で、エラー検出部１２からのエラーの組
は変換部１３に供給される。
【００３６】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００３７】
【発明の効果】従って、本発明によれば、近似化エラー
を選択的に変換して輪郭線映像データを符号化すること
によって、伝送すべきデータの量をより一層減らすこと
ができる。
を選択的に変換して輪郭線映像データを符号化すること
によって、伝送すべきデータの量をより一層減らすこと
ができる。
【図１】本発明の輪郭線符号化装置の概略的なブロック
図。
図。
【図２】多角近似化の過程を説明するための模式図。
【図３】多角近似化の過程を説明するための模式図。
【図４】多角近似化の過程を説明するための模式図。
【図５】多角近似化の過程を説明するための模式図。
【図６】Ａ及びＢからなり、各々、２つの頂点を結ぶ線
分とそれに対応する輪郭線分の間のエラーを示す模式
図。
分とそれに対応する輪郭線分の間のエラーを示す模式
図。
【図７】本発明に基づいて、輪郭線分と線分との間の差
分の決定方法を説明するための模式図。
分の決定方法を説明するための模式図。
【図８】本発明に基づいて、輪郭線分と線分との間の差
分の決定方法を説明するための模式図。
分の決定方法を説明するための模式図。
【図９】本発明に基づいて、輪郭線分と線分との間の差
分の決定方法を説明するための模式図。
分の決定方法を説明するための模式図。
【図１０】本発明に基づいて、輪郭線分と線分との間の
差分の決定方法を説明するための模式図。
差分の決定方法を説明するための模式図。
【図１１】本発明に基づいて、輪郭線分と線分との間の
差分の決定方法を説明するための模式図。
差分の決定方法を説明するための模式図。
１０ 輪郭線 １１ 多角近似化部 １２ エラー検出部 １３ 変換部 １４ 量子化部 １５ 切換え部 １６ 決定部 １７ 頂点符号化器 １８ 統計的符号化器 １９ マルチプレクサ（ＭＵＸ） ２０ 輪郭線符号化器
Claims (7)
- 【請求項１】 物体の輪郭線映像信号を符号化する輪
郭線映像信号符号化装置であって、 各々が両終点を結ぶ線分によって近似化される複数の輪
郭線分に分けられる、輪郭線を多角近似化して、該輪郭
線上に複数の頂点の位置を特定する多角近似化手段と、 前記輪郭線上の前記複数の頂点の位置を符号化する第１
符号化手段と、 前記各輪郭線分に対して、前記各輪郭線分とそれに対応
する前記線分との間の差を表す、エラーの組を計算する
エラー計算手段と、 前記各輪郭線分とそれに対応する前記線分との間の近似
化エラーを推定する近似化エラー推定手段と、 前記近似化エラーと閾値ＴＨとを比較して、前記近似化
エラーが前記閾値ＴＨより大きい場合に選択信号を発生
する比較手段と、 前記選択信号に応じて前記エラーの組を符号化して、符
号化エラーの組を発生する第２符号化手段とを含むこと
を特徴とする輪郭線映像信号符号化装置。 - 【請求項２】 前記近似化エラーが、前記線分の長さ
であることを特徴とする請求項１に記載の輪郭線映像信
号符号化装置。 - 【請求項３】 前記近似化エラーが、前記輪郭線分と
前記線分とによって取り囲まれた領域を前記線分の長さ
で割り算した値として定義されることを特徴とする請求
項１に記載の輪郭線映像信号符号化装置。 - 【請求項４】 前記近似化エラーが、前記輪郭線分及
び前記線分の内側に位置する画素の数を前記線分の長さ
で割り算した値として定義されることを特徴とする請求
項１に記載の輪郭線映像信号符号化装置。 - 【請求項５】 前記近似化エラーが、前記線分から前
記輪郭線分上の一番遠く離れている点までの距離を前記
線分の長さで割り算した値として定義されることを特徴
とする請求項１に記載の輪郭線映像信号符号化装置。 - 【請求項６】 前記近似化エラーが、前記線分上の複
数のサンプル点と前記輪郭線分との間の各距離の和を前
記線分の長さで割り算した値として定義されることを特
徴とする請求項１に記載の輪郭線映像信号符号化装置。 - 【請求項７】 前記複数のサンプル点が、各々等間隔
に配置されていることを特徴とする請求項６に記載の輪
郭線映像信号符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1996-70632 | 1996-12-23 | ||
| KR1019960070632A KR100212552B1 (ko) | 1996-12-23 | 1996-12-23 | 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10187999A true JPH10187999A (ja) | 1998-07-21 |
| JP4043067B2 JP4043067B2 (ja) | 2008-02-06 |
Family
ID=19490427
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16229697A Expired - Fee Related JP4043067B2 (ja) | 1996-12-23 | 1997-06-19 | 輪郭線映像信号符号化装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6163627A (ja) |
| EP (1) | EP0851684B1 (ja) |
| JP (1) | JP4043067B2 (ja) |
| KR (1) | KR100212552B1 (ja) |
| CN (1) | CN1156170C (ja) |
| DE (1) | DE69736798T2 (ja) |
| IN (1) | IN192563B (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7006097B2 (en) | 2000-11-23 | 2006-02-28 | Samsung Electronic Co., Ltd. | Method and apparatus for compression and reconstruction of animation path using linear approximation |
| AU2001281094A1 (en) * | 2001-08-06 | 2003-02-24 | Micron Technology, Inc. | Interpolation error minimization for data reduction |
| KR100480787B1 (ko) * | 2001-11-27 | 2005-04-07 | 삼성전자주식회사 | 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치 |
| CN1878311B (zh) * | 2001-11-27 | 2013-04-03 | 三星电子株式会社 | 用于编码和解码比特流和并列内插器的装置和方法 |
| JP6621650B2 (ja) | 2015-11-17 | 2019-12-18 | 株式会社フジコー | 熱延プロセス用ロールおよびその製造方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07262384A (ja) * | 1994-03-23 | 1995-10-13 | Nippon Telegr & Teleph Corp <Ntt> | 画像領域分割方法及び装置 |
| JPH08272958A (ja) * | 1995-03-20 | 1996-10-18 | Daewoo Electron Co Ltd | 輪郭近似方法 |
| JPH08280030A (ja) * | 1994-12-29 | 1996-10-22 | Hyundai Electron Ind Co Ltd | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4853971A (en) * | 1985-03-18 | 1989-08-01 | Dainippon Screen Mfg. Co., Ltd. | Method and apparatus for processing image data |
| WO1987004032A1 (en) * | 1985-12-24 | 1987-07-02 | British Broadcasting Corporation | Method of transmitting a video signal in sampled form |
| US5131058A (en) * | 1990-08-24 | 1992-07-14 | Eastman Kodak Company | Method for obtaining output-adjusted color separations |
| KR0181059B1 (ko) * | 1995-03-18 | 1999-05-01 | 배순훈 | 물체의 윤곽을 나타내기 위한 윤곽 근사장치 |
| KR100249028B1 (ko) * | 1995-03-20 | 2000-03-15 | 전주범 | 정지영상을 가진 영상신호를 부호화/복호화하기 위한 부호화/복호화시스템 |
| US5764808A (en) * | 1995-10-26 | 1998-06-09 | Motorola, Inc. | Method and device for compact representation of a discrete region contour |
| KR970064261A (ko) * | 1996-02-09 | 1997-09-12 | 모리시타 요우이치 | 윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체 |
| KR100212559B1 (ko) * | 1996-03-22 | 1999-08-02 | 전주범 | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법 |
| KR100442844B1 (ko) * | 1996-03-23 | 2004-10-06 | 삼성전자주식회사 | 중심점을이용한객체의외곽선부호화방법및이를이용한부호화장치 |
| KR100209132B1 (ko) * | 1996-07-11 | 1999-07-15 | 전주범 | 블럭-기반 물체 윤곽 부호화 방법 |
| EP0831654B1 (en) * | 1996-09-23 | 2002-07-24 | Daewoo Electronics Co., Ltd | Method and apparatus for encoding a contour image of an object in a video signal |
-
1996
- 1996-12-23 KR KR1019960070632A patent/KR100212552B1/ko not_active IP Right Cessation
-
1997
- 1997-06-04 US US08/868,861 patent/US6163627A/en not_active Expired - Lifetime
- 1997-06-06 IN IN1060CA1997 patent/IN192563B/en unknown
- 1997-06-09 DE DE1997636798 patent/DE69736798T2/de not_active Expired - Lifetime
- 1997-06-09 EP EP19970109319 patent/EP0851684B1/en not_active Expired - Lifetime
- 1997-06-13 CN CNB971123845A patent/CN1156170C/zh not_active Expired - Fee Related
- 1997-06-19 JP JP16229697A patent/JP4043067B2/ja not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07262384A (ja) * | 1994-03-23 | 1995-10-13 | Nippon Telegr & Teleph Corp <Ntt> | 画像領域分割方法及び装置 |
| JPH08280030A (ja) * | 1994-12-29 | 1996-10-22 | Hyundai Electron Ind Co Ltd | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
| JPH08272958A (ja) * | 1995-03-20 | 1996-10-18 | Daewoo Electron Co Ltd | 輪郭近似方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4043067B2 (ja) | 2008-02-06 |
| EP0851684B1 (en) | 2006-10-11 |
| CN1186397A (zh) | 1998-07-01 |
| KR100212552B1 (ko) | 1999-08-02 |
| DE69736798T2 (de) | 2007-08-09 |
| EP0851684A2 (en) | 1998-07-01 |
| US6163627A (en) | 2000-12-19 |
| DE69736798D1 (de) | 2006-11-23 |
| CN1156170C (zh) | 2004-06-30 |
| KR19980051718A (ko) | 1998-09-25 |
| IN192563B (ja) | 2004-05-01 |
| EP0851684A3 (en) | 2000-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0801504B1 (en) | Method for encoding a contour of an object in a video signal by using a contour motion estimation technique | |
| JP3917691B2 (ja) | 輪郭符号化方法及び装置 | |
| US5691769A (en) | Apparatus for encoding a contour of an object | |
| EP0734163B1 (en) | A contour approximation apparatus for representing a contour of an object | |
| US5774596A (en) | Adaptive contour coding method for encoding a contour image in a video signal | |
| US5896467A (en) | Method and apparatus for encoding a contour image of an object in a video signal | |
| JP3887043B2 (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JPH10187999A (ja) | 輪郭線映像信号符号化装置 | |
| US5828790A (en) | Method and apparatus for approximating a contour image of an object in a video signal | |
| US5754703A (en) | Method for encoding a contour of an object in a video signal | |
| US5915045A (en) | Method and apparatus for encoding a contour of an object by adapting a vertex coding technique | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| KR100243863B1 (ko) | 비디오 신호에 있어서의 물체 윤곽선 근사화 방법 및 장치 | |
| KR100207389B1 (ko) | 물체의 윤곽부호화 장치 | |
| KR100229534B1 (ko) | 영상신호의 윤곽선 부호화 방법 및 장치 | |
| GB2321359A (en) | Polygonal approximation in video contour encoding system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20030418 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040415 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070502 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070515 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070815 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070820 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070824 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070824 |
|
| 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: 20071016 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071113 |
|
| 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: 20101122 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101122 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111122 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121122 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121122 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131122 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |