JPH09231377A - 輪郭線近似化方法及び輪郭線符号化装置 - Google Patents
輪郭線近似化方法及び輪郭線符号化装置Info
- Publication number
- JPH09231377A JPH09231377A JP34337896A JP34337896A JPH09231377A JP H09231377 A JPH09231377 A JP H09231377A JP 34337896 A JP34337896 A JP 34337896A JP 34337896 A JP34337896 A JP 34337896A JP H09231377 A JPH09231377 A JP H09231377A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- error
- line segment
- contour 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- 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
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- 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
Abstract
(57)【要約】
【課題】 輪郭線に従って、輪郭線近似化方法を適切に
選んで近似化して近似化エラーをより一層減らし得る、
改選された輪郭線近似化方法及びその装置を提供する。 【解決手段】 輪郭線を複数の第１輪郭線分に分け、二
つの終点を結んで形成された第１線分にて各第１輪郭線
分を近似化し、第１輪郭線分と対応する第１線分との間
の差分を計算し、この差分をエラーの組として符号化し
て符号化エラー組を求め、これを復号化して再構成エラ
ー組を発生し、再構成輪郭線分を発生し、各第１輪郭線
分と再構成輪郭線分との間の差分（再構成エラー）を求
め、第１輪郭線分上に複数の第２輪郭線分を決め、二つ
の終点を結んで形成された第２線分にて各第２輪郭線分
を近似化し、各第１輪郭線分と第２線分との間の差分
（近似化エラー）を求め、再構成エラー及び近似化エラ
ーを用いて再構成輪郭線分または第２線分にて各第１輪
郭線分を近似化する。
選んで近似化して近似化エラーをより一層減らし得る、
改選された輪郭線近似化方法及びその装置を提供する。 【解決手段】 輪郭線を複数の第１輪郭線分に分け、二
つの終点を結んで形成された第１線分にて各第１輪郭線
分を近似化し、第１輪郭線分と対応する第１線分との間
の差分を計算し、この差分をエラーの組として符号化し
て符号化エラー組を求め、これを復号化して再構成エラ
ー組を発生し、再構成輪郭線分を発生し、各第１輪郭線
分と再構成輪郭線分との間の差分（再構成エラー）を求
め、第１輪郭線分上に複数の第２輪郭線分を決め、二つ
の終点を結んで形成された第２線分にて各第２輪郭線分
を近似化し、各第１輪郭線分と第２線分との間の差分
（近似化エラー）を求め、再構成エラー及び近似化エラ
ーを用いて再構成輪郭線分または第２線分にて各第１輪
郭線分を近似化する。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号で表現さ
れるオブジェクトの輪郭線を符号化する輪郭線符号化方
法及びその装置に関し、特に、多角形近似化方法及び変
換技法に基づいた適応的符号化方法を用いて、輪郭線の
近似化エラーを減らし得る輪郭線近似化方法及び輪郭線
近似化装置に関する。
れるオブジェクトの輪郭線を符号化する輪郭線符号化方
法及びその装置に関し、特に、多角形近似化方法及び変
換技法に基づいた適応的符号化方法を用いて、輪郭線の
近似化エラーを減らし得る輪郭線近似化方法及び輪郭線
近似化装置に関する。
【０００２】
【従来の技術】テレビ電話、電子会議及び高精細度テレ
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。低ビ
ットレートの符号化システムに於いて、映像信号の符号
化方法の中の一つに、オブジェクト指向分析−合成符号
化方法がある。ここで、入力映像は複数のオブジェクト
に分けられ、各オブジェクトの動き、輪郭線、画素デー
タを定義するための三つの組よりなるパラメータが異な
る符号化チャネルを通じて処理される。
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。低ビ
ットレートの符号化システムに於いて、映像信号の符号
化方法の中の一つに、オブジェクト指向分析−合成符号
化方法がある。ここで、入力映像は複数のオブジェクト
に分けられ、各オブジェクトの動き、輪郭線、画素デー
タを定義するための三つの組よりなるパラメータが異な
る符号化チャネルを通じて処理される。
【０００３】オブジェクトの輪郭線の処理の際、オブジ
ェクトの形状を分析及び合成するためには、輪郭線情報
が重要である。この輪郭線情報を表す通常の符号化方法
に、チェーン符号化方法（ｃｈａｉｎ ｃｏｄｉｎｇ
ｍｅｔｈｏｄ）がある。しかし、このチェーン符号化方
法は、たとえ輪郭線情報を損なうことなく符号化して
も、輪郭線情報を表現のために大量のデータビットが必
要となる短所を有する。従って、そのような欠点を克服
するために、多角形近似化方法及びＢ−スプライン近似
化（Ｂ−ｓｐｌｉｎｅ）方法のような多様な輪郭線符号
化方法が提案されてきた。多角形近似化方法の場合は、
輪郭線が粗く表現される短所を有する一方、Ｂ−スプラ
イン近似化方法の場合は輪郭線をより正確に表現し得る
が、近似化エラーを減らすために高次多項式を要するの
で、エンコーダの全体的な計算量が複雑になる不都合が
ある。そのような輪郭線の粗い表現及び計算量の複雑さ
の問題点を解決するために提案された技法中の一つに、
離散的サイン変換（ＤＳＴ）を採用する輪郭線近似化方
法がある。
ェクトの形状を分析及び合成するためには、輪郭線情報
が重要である。この輪郭線情報を表す通常の符号化方法
に、チェーン符号化方法（ｃｈａｉｎ ｃｏｄｉｎｇ
ｍｅｔｈｏｄ）がある。しかし、このチェーン符号化方
法は、たとえ輪郭線情報を損なうことなく符号化して
も、輪郭線情報を表現のために大量のデータビットが必
要となる短所を有する。従って、そのような欠点を克服
するために、多角形近似化方法及びＢ−スプライン近似
化（Ｂ−ｓｐｌｉｎｅ）方法のような多様な輪郭線符号
化方法が提案されてきた。多角形近似化方法の場合は、
輪郭線が粗く表現される短所を有する一方、Ｂ−スプラ
イン近似化方法の場合は輪郭線をより正確に表現し得る
が、近似化エラーを減らすために高次多項式を要するの
で、エンコーダの全体的な計算量が複雑になる不都合が
ある。そのような輪郭線の粗い表現及び計算量の複雑さ
の問題点を解決するために提案された技法中の一つに、
離散的サイン変換（ＤＳＴ）を採用する輪郭線近似化方
法がある。
【０００４】本特許出願と出願人を同じくする係属中の
日本特許出願第７−１１５０９６号明細書に「輪郭近似
方法」との名称で開示されているように、多角形近似化
及びＤＳＴに基づいた輪郭線近似化を採用する方法にお
いては、複数の頂点が決定され、オブジェクトの輪郭線
は輪郭線を線分で繋いで表す多角形近似化を用いて近似
化される。また、各線分上に置かれるＮ個のサンプルポ
イントが選択され、各線分上に位置したＮ個のサンプル
ポイント各々における近似化エラーが順に計算されるこ
とによって、各線分に対する近似化エラーの組が求めら
れる。その後、近似化エラーの各組を１次元の離散的サ
イン変換処理することによってＤＳＴ係数の組が生成さ
れる。しかしながら、ＤＳＴに基づく輪郭線近似化を通
じて、粗い輪郭線の表現及び計算上の複雑さを解決し
て、伝送すべきデータの量を減らし得るとしても、例え
ば、６４ｋｂ／ｓの伝送チャネル帯域幅を有する低ビッ
トレートのコーデックシステムを効果的に実行するため
には、伝送すべきデータの量をより一層減らす必要があ
る。
日本特許出願第７−１１５０９６号明細書に「輪郭近似
方法」との名称で開示されているように、多角形近似化
及びＤＳＴに基づいた輪郭線近似化を採用する方法にお
いては、複数の頂点が決定され、オブジェクトの輪郭線
は輪郭線を線分で繋いで表す多角形近似化を用いて近似
化される。また、各線分上に置かれるＮ個のサンプルポ
イントが選択され、各線分上に位置したＮ個のサンプル
ポイント各々における近似化エラーが順に計算されるこ
とによって、各線分に対する近似化エラーの組が求めら
れる。その後、近似化エラーの各組を１次元の離散的サ
イン変換処理することによってＤＳＴ係数の組が生成さ
れる。しかしながら、ＤＳＴに基づく輪郭線近似化を通
じて、粗い輪郭線の表現及び計算上の複雑さを解決し
て、伝送すべきデータの量を減らし得るとしても、例え
ば、６４ｋｂ／ｓの伝送チャネル帯域幅を有する低ビッ
トレートのコーデックシステムを効果的に実行するため
には、伝送すべきデータの量をより一層減らす必要があ
る。
【０００５】
【発明が解決しようとする課題】従って、本発明の主な
目的は、輪郭線に従って、輪郭線近似化方法を適切に選
んで近似化エラーをより一層減らし得る、改良された輪
郭線近似化方法及びその装置を提供することにある。
目的は、輪郭線に従って、輪郭線近似化方法を適切に選
んで近似化エラーをより一層減らし得る、改良された輪
郭線近似化方法及びその装置を提供することにある。
【０００６】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、ディジタル映像信号で表現され
るオブジェクトの輪郭線を近似化する輪郭線符号化方法
であって、前記輪郭線を複数の第１輪郭線分に分けると
共に、前記各第１輪郭線分の二つの終点を結んで形成さ
れた第１線分にて前記第１輪郭線分の各々を近似化する
第１過程と、前記第１輪郭線分の各々に対して、前記第
１輪郭線分とそれに対応する前記第１線分との間の差分
を表すエラーの組を計算する第２過程と、前記エラーの
組を符号化して、符号化エラーの組を発生する第３過程
と、前記符号化エラーの組を復号化して、再構成エラー
の組を発生する第４過程と、前記再構成エラーの組に基
づいて、再構成輪郭線分を発生する第５過程と、前記第
１輪郭線分の各々と前記再構成輪郭線分との間の差分を
表す再構成エラーを計算する第６過程と、前記第１輪郭
線分上に一つまたはそれ以上の第２輪郭線分を決定する
と共に、前記各第２輪郭線分の二つの終点を結んで形成
された第２線分にて前記第２輪郭線分の各々を近似化す
る第７過程と、前記第１輪郭線分の各々と前記第２線分
との間の差分を表す近似化エラーを求める第８過程と、
前記再構成エラー及び前記近似化エラーに基づいて、前
記再構成輪郭線分または前記第２線分にて前記第１輪郭
線分の各々を近似化する第９過程とを含むことを特徴と
する輪郭線近似化方法が提供される。
めに、本発明によれば、ディジタル映像信号で表現され
るオブジェクトの輪郭線を近似化する輪郭線符号化方法
であって、前記輪郭線を複数の第１輪郭線分に分けると
共に、前記各第１輪郭線分の二つの終点を結んで形成さ
れた第１線分にて前記第１輪郭線分の各々を近似化する
第１過程と、前記第１輪郭線分の各々に対して、前記第
１輪郭線分とそれに対応する前記第１線分との間の差分
を表すエラーの組を計算する第２過程と、前記エラーの
組を符号化して、符号化エラーの組を発生する第３過程
と、前記符号化エラーの組を復号化して、再構成エラー
の組を発生する第４過程と、前記再構成エラーの組に基
づいて、再構成輪郭線分を発生する第５過程と、前記第
１輪郭線分の各々と前記再構成輪郭線分との間の差分を
表す再構成エラーを計算する第６過程と、前記第１輪郭
線分上に一つまたはそれ以上の第２輪郭線分を決定する
と共に、前記各第２輪郭線分の二つの終点を結んで形成
された第２線分にて前記第２輪郭線分の各々を近似化す
る第７過程と、前記第１輪郭線分の各々と前記第２線分
との間の差分を表す近似化エラーを求める第８過程と、
前記再構成エラー及び前記近似化エラーに基づいて、前
記再構成輪郭線分または前記第２線分にて前記第１輪郭
線分の各々を近似化する第９過程とを含むことを特徴と
する輪郭線近似化方法が提供される。
【０００７】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。図１には、
本発明による輪郭線近似化装置５０の概略的なブロック
図が示されている。ディジタル映像信号で表現されるオ
ブジェクトの輪郭線映像データが、第１多角形近似化ブ
ロック５２へ入力される。ここで、輪郭線映像データは
オブジェクトの輪郭線を構成する輪郭線画素の位置情報
を表す。第１多角形近似化ブロック５２においては、予
め定められた閾値ＴＨ１に基づいた従来の多角形近似化
方法を用いて、複数の頂点が輪郭線上で決定される。こ
の多角形近似化を行うことによって、輪郭線は複数の第
１輪郭線分に分けられる。各第１輪郭線分は、輪郭線に
沿って隣接する二つの第１頂点とそれらの間に位置する
輪郭線画素とからなる該輪郭線の部分を表し、隣接する
二つの第１頂点間を結ぶ第１線分によって近似化され
る。その後、第１多角形近似化ブロック５２は、各第１
輪郭線分に対する第１輪郭線分のデータをサンプリング
及びエラー検出ブロック５４、ライン１０を介して第１
エラー計算ブロック６０及び第２多角形近似化ブロック
６２に供給し、第１頂点データをライン２０を介して第
１マルチプレクサ（ＭＵＸ）に供給する。ここで、第１
輪郭線分のデータは第１輪郭線分を構成する第１頂点及
び輪郭線画素の位置情報を表し、第１頂点データは第１
輪郭線分に含まれた第１頂点の位置情報を表す。
て図面を参照しながらより詳しく説明する。図１には、
本発明による輪郭線近似化装置５０の概略的なブロック
図が示されている。ディジタル映像信号で表現されるオ
ブジェクトの輪郭線映像データが、第１多角形近似化ブ
ロック５２へ入力される。ここで、輪郭線映像データは
オブジェクトの輪郭線を構成する輪郭線画素の位置情報
を表す。第１多角形近似化ブロック５２においては、予
め定められた閾値ＴＨ１に基づいた従来の多角形近似化
方法を用いて、複数の頂点が輪郭線上で決定される。こ
の多角形近似化を行うことによって、輪郭線は複数の第
１輪郭線分に分けられる。各第１輪郭線分は、輪郭線に
沿って隣接する二つの第１頂点とそれらの間に位置する
輪郭線画素とからなる該輪郭線の部分を表し、隣接する
二つの第１頂点間を結ぶ第１線分によって近似化され
る。その後、第１多角形近似化ブロック５２は、各第１
輪郭線分に対する第１輪郭線分のデータをサンプリング
及びエラー検出ブロック５４、ライン１０を介して第１
エラー計算ブロック６０及び第２多角形近似化ブロック
６２に供給し、第１頂点データをライン２０を介して第
１マルチプレクサ（ＭＵＸ）に供給する。ここで、第１
輪郭線分のデータは第１輪郭線分を構成する第１頂点及
び輪郭線画素の位置情報を表し、第１頂点データは第１
輪郭線分に含まれた第１頂点の位置情報を表す。
【０００８】図３（Ａ）〜（Ｄ）を参照すると、輪郭線
１０を近似化する、第１多角形近似化プロセスを説明す
るための模式図が示されている。輪郭線１０が開ループ
形状になる場合、両終点（例えば、Ａ及びＢ）が第１開
始頂点として選択される。一方、近似化されるべき輪郭
線が閉ループ形状になる場合には、輪郭線上でもっとも
遠く位置する二つの点が第１開始頂点として選択され
る。その後、輪郭線上の線分ＡＢからのもっとも遠く位
置した点（例えば、Ｃ）が決定される。もし、点Ｃから
線分ＡＢまでの距離Ｄmax が予め定められた閾値ＴＨ１
より大きい場合、点Ｃは第１頂点として選択される。こ
のような過程は、輪郭線１０に沿って隣接する二つの第
１頂点を結ぶ各線分に対する距離Ｄmax が、予め定めら
れた閾値ＴＨ１と等しいかまたは小さくなるまで繰り返
される。かくして、図３（Ｄ）に示したように、第１頂
点（例えば、頂点Ａ〜Ｇ）、第１輪郭線分（例えば、曲
線ＡＤ〜ＥＢ）及び第１線分（例えば、直線ＡＤ〜Ｅ
Ｂ）が生成される。第１頂点の数は、予め定められた閾
値ＴＨ１に従って決まる。図３（Ａ）〜（Ｄ）から分か
るように、第１線分にて輪郭線１０を近似化すること
は、閾値ＴＨ１を小さくするほど輪郭線１０はより近似
化される反面、符号化効率は低下される。従って、閾値
ＴＨ１は伝送すべきデータの量を考慮して決定される。
１０を近似化する、第１多角形近似化プロセスを説明す
るための模式図が示されている。輪郭線１０が開ループ
形状になる場合、両終点（例えば、Ａ及びＢ）が第１開
始頂点として選択される。一方、近似化されるべき輪郭
線が閉ループ形状になる場合には、輪郭線上でもっとも
遠く位置する二つの点が第１開始頂点として選択され
る。その後、輪郭線上の線分ＡＢからのもっとも遠く位
置した点（例えば、Ｃ）が決定される。もし、点Ｃから
線分ＡＢまでの距離Ｄmax が予め定められた閾値ＴＨ１
より大きい場合、点Ｃは第１頂点として選択される。こ
のような過程は、輪郭線１０に沿って隣接する二つの第
１頂点を結ぶ各線分に対する距離Ｄmax が、予め定めら
れた閾値ＴＨ１と等しいかまたは小さくなるまで繰り返
される。かくして、図３（Ｄ）に示したように、第１頂
点（例えば、頂点Ａ〜Ｇ）、第１輪郭線分（例えば、曲
線ＡＤ〜ＥＢ）及び第１線分（例えば、直線ＡＤ〜Ｅ
Ｂ）が生成される。第１頂点の数は、予め定められた閾
値ＴＨ１に従って決まる。図３（Ａ）〜（Ｄ）から分か
るように、第１線分にて輪郭線１０を近似化すること
は、閾値ＴＨ１を小さくするほど輪郭線１０はより近似
化される反面、符号化効率は低下される。従って、閾値
ＴＨ１は伝送すべきデータの量を考慮して決定される。
【０００９】図１を参照すれば、サンプリング及びエラ
ー検出ブロック５４は、第１輪郭線分に対する第１輪郭
線分データに応じて、第１輪郭線分の頂点間を結ぶ第１
線分上に予め定められた方法にて、Ｎ個のサンプルポイ
ントを取ると共に、各サンプルポイントでのエラーを計
算して第１輪郭線分に対するエラーの組を変換ブロック
５６に供給する。ここで、Ｎは正の整数である。本発明
の好適実施例では、第１線分上の各サンプルポイントは
同一の間隙を隔てて配置されている。上記のエラーはサ
ンプルポイントから、第１輪郭線分と各サンプルポイン
トから第１線分に鉛直したラインとの交点までの変位を
表す。即ち、エラーはサンプルポイントと交点との間の
距離を表す。図中、矢印は第１線分に対して交点の相対
的位置（正、負）を表す。
ー検出ブロック５４は、第１輪郭線分に対する第１輪郭
線分データに応じて、第１輪郭線分の頂点間を結ぶ第１
線分上に予め定められた方法にて、Ｎ個のサンプルポイ
ントを取ると共に、各サンプルポイントでのエラーを計
算して第１輪郭線分に対するエラーの組を変換ブロック
５６に供給する。ここで、Ｎは正の整数である。本発明
の好適実施例では、第１線分上の各サンプルポイントは
同一の間隙を隔てて配置されている。上記のエラーはサ
ンプルポイントから、第１輪郭線分と各サンプルポイン
トから第１線分に鉛直したラインとの交点までの変位を
表す。即ち、エラーはサンプルポイントと交点との間の
距離を表す。図中、矢印は第１線分に対して交点の相対
的位置（正、負）を表す。
【００１０】図４（Ａ）及び図４（Ｂ）には、第１線分
ＡＤまたはＣＦとそれに対応する第１輪郭線分との間の
エラー組を表す模式図が示されている。ここで、第１線
分ＡＤ上のサンプルポイントＳ１から該第１輪郭線分上
の交点までの変位（例えば、ｄ１）は、サンプルポイン
トＳ１でのエラーを表し、第１線分ＣＦ上のサンプルポ
イントＳ１′から該第１輪郭線分上の交点までの変位
（例えば、ｄ１′）は、サンプルポイントＳ１′でのエ
ラーを表す。また、サンプルポイントＳ１〜Ｓ８での変
位ｄ１〜ｄ８は第１線分ＡＤに対して、サンプルポイン
トＳ１′〜Ｓ８′での変位ｄ１′〜ｄ８′は第１線分Ｃ
Ｆに対してエラーの組の要素を各々表す。図１を再度参
照すれば、変換ブロック５６は予め定められた変換方法
（例えば、ＤＳＴまたはＤＣＴ）を用いて、サンプリン
グ及びエラー検出ブロック５４からのエラー組に対して
１次変換処理を行うことによって、各エラー組に対する
変換係数の組を計算して次の量子化ブロック５８に供給
する。この量子化ブロック５８は、変換ブロック５６か
らの変換係数の組を量子化して、量子化変換係数の組を
第１エラー計算ブロック６０及びスイッチ６８に各々供
給する。
ＡＤまたはＣＦとそれに対応する第１輪郭線分との間の
エラー組を表す模式図が示されている。ここで、第１線
分ＡＤ上のサンプルポイントＳ１から該第１輪郭線分上
の交点までの変位（例えば、ｄ１）は、サンプルポイン
トＳ１でのエラーを表し、第１線分ＣＦ上のサンプルポ
イントＳ１′から該第１輪郭線分上の交点までの変位
（例えば、ｄ１′）は、サンプルポイントＳ１′でのエ
ラーを表す。また、サンプルポイントＳ１〜Ｓ８での変
位ｄ１〜ｄ８は第１線分ＡＤに対して、サンプルポイン
トＳ１′〜Ｓ８′での変位ｄ１′〜ｄ８′は第１線分Ｃ
Ｆに対してエラーの組の要素を各々表す。図１を再度参
照すれば、変換ブロック５６は予め定められた変換方法
（例えば、ＤＳＴまたはＤＣＴ）を用いて、サンプリン
グ及びエラー検出ブロック５４からのエラー組に対して
１次変換処理を行うことによって、各エラー組に対する
変換係数の組を計算して次の量子化ブロック５８に供給
する。この量子化ブロック５８は、変換ブロック５６か
らの変換係数の組を量子化して、量子化変換係数の組を
第１エラー計算ブロック６０及びスイッチ６８に各々供
給する。
【００１１】図２には、図１に示した第１エラー計算ブ
ロック６０の詳細なブロック図が示されている。この第
１エラー計算ブロック６０は逆量子化ブロック６０−
１、逆変換ブロック６０−２、輪郭線再構成ブロック６
０−３及び再構成エラー計算ブロック６０−４から構成
されている。逆量子化ブロック６０−１は、量子化ブロ
ック５８からの量子化変換係数の組を逆量子化して、再
構成された変換係数の組を発生する。その後、再構成変
換係数の組は、逆変換ブロック６０−２によって再構成
エラーの組に逆変換される。輪郭線再構成ブロック６０
−３は、ライン１０上の第１輪郭線分データ及び逆変換
ブロック６０−２からの再構成エラーの組に応じて、図
５（Ａ）に示したような再構成輪郭線分（例えば、線分
４４）を生成する。図中で、輪郭線分４０は第１輪郭線
分ＣＦを表し、再構成輪郭線分４４は第１頂点Ｃ、再構
成エラー組によって求められた再構成交点Ｔ１〜Ｔ８及
び第１頂点Ｆを順に繋いで形成される。最後に、再構成
エラー計算ブロック６０−４では、ライン１０上の第１
輪郭線分と輪郭線再構成ブロック６０−３からの再構成
輪郭線分との間の再構成エラーが計算される。計算され
た再構成エラーの量を表す再構成エラーの値は、以後、
図５及び図６を参照して述べられるエラー評価方法によ
って評価される。その後、再構成エラー値は図１のコン
パレータ６６に入力される。
ロック６０の詳細なブロック図が示されている。この第
１エラー計算ブロック６０は逆量子化ブロック６０−
１、逆変換ブロック６０−２、輪郭線再構成ブロック６
０−３及び再構成エラー計算ブロック６０−４から構成
されている。逆量子化ブロック６０−１は、量子化ブロ
ック５８からの量子化変換係数の組を逆量子化して、再
構成された変換係数の組を発生する。その後、再構成変
換係数の組は、逆変換ブロック６０−２によって再構成
エラーの組に逆変換される。輪郭線再構成ブロック６０
−３は、ライン１０上の第１輪郭線分データ及び逆変換
ブロック６０−２からの再構成エラーの組に応じて、図
５（Ａ）に示したような再構成輪郭線分（例えば、線分
４４）を生成する。図中で、輪郭線分４０は第１輪郭線
分ＣＦを表し、再構成輪郭線分４４は第１頂点Ｃ、再構
成エラー組によって求められた再構成交点Ｔ１〜Ｔ８及
び第１頂点Ｆを順に繋いで形成される。最後に、再構成
エラー計算ブロック６０−４では、ライン１０上の第１
輪郭線分と輪郭線再構成ブロック６０−３からの再構成
輪郭線分との間の再構成エラーが計算される。計算され
た再構成エラーの量を表す再構成エラーの値は、以後、
図５及び図６を参照して述べられるエラー評価方法によ
って評価される。その後、再構成エラー値は図１のコン
パレータ６６に入力される。
【００１２】一方、図１に示した第２多角形近似化ブロ
ック６２は第１多角形近似化ブロック５２と類似な方法
で、予め定められた閾値ＴＨ２に基づいてライン１０上
の第１輪郭線分を多角形近似化することによって、第１
輪郭線分上に一つまたはそれ以上の第２頂点（存在の場
合）を決定する。ここで、予め定められた閾値ＴＨ２
は、予め決められた閾値ＴＨ１より小さく、第１輪郭線
分は、その第１輪郭線分に沿って隣接した二つの第２頂
点間を結ぶ第２線分によって近似化される。例えば、図
５（Ｂ）に示したように、第２頂点Ｃ′が第１輪郭線分
４０上で決まる場合、第１輪郭線分４０は第１頂点Ｃ、
第２頂点Ｃ′及び第１頂点Ｆを順に結ぶ第２線分によっ
て近似化される。また、第２多角形近似化ブロック６２
は、第２頂点の位置情報を表現する第２頂点データ及び
第１輪郭線分データを第２エラー計算ブロック６４に供
給する。また、第２頂点データは第１マルチプレクサ
（ＭＵＸ）７２にも供給される。
ック６２は第１多角形近似化ブロック５２と類似な方法
で、予め定められた閾値ＴＨ２に基づいてライン１０上
の第１輪郭線分を多角形近似化することによって、第１
輪郭線分上に一つまたはそれ以上の第２頂点（存在の場
合）を決定する。ここで、予め定められた閾値ＴＨ２
は、予め決められた閾値ＴＨ１より小さく、第１輪郭線
分は、その第１輪郭線分に沿って隣接した二つの第２頂
点間を結ぶ第２線分によって近似化される。例えば、図
５（Ｂ）に示したように、第２頂点Ｃ′が第１輪郭線分
４０上で決まる場合、第１輪郭線分４０は第１頂点Ｃ、
第２頂点Ｃ′及び第１頂点Ｆを順に結ぶ第２線分によっ
て近似化される。また、第２多角形近似化ブロック６２
は、第２頂点の位置情報を表現する第２頂点データ及び
第１輪郭線分データを第２エラー計算ブロック６４に供
給する。また、第２頂点データは第１マルチプレクサ
（ＭＵＸ）７２にも供給される。
【００１３】第２エラー計算ブロック６４は再構成エラ
ー計算ブロック６０−４と類似な方法で、第１輪郭線分
と第２線分との間の多角形近似化エラーを計算して、多
角形近似化エラーの量を表す多角形近似化エラーの値を
コンパレータ６６に供給する。図５は、再構成エラー計
算ブロック６０−４に於いて再構成エラーを求める方法
を説明するための模式図を、図６は第２エラー計算ブロ
ック６４に於いて多角形近似化エラーを求める方法を説
明するための模式図を各々表す。本発明の好適実施例に
よれば、第１輪郭線分及び再構成輪郭線分によって形成
された領域は再構成エラーとして定義され、第１輪郭線
分及び第２線分によって形成された領域は多角形近似化
エラーとして定義される。即ち、各々のエラー値は各々
の領域に対応する。例えば、図５（Ａ）に示したよう
に、第１輪郭線分４０に対する再構成エラーは輪郭線分
４０及び再構成輪郭線分４４によって取り囲まれた斜線
領域となる。同様に、図５（Ｂ）に示したように、第１
輪郭線分４０に対する多角形近似化エラーは輪郭線分４
０と第２線分ＣＣ′及びＣ′Ｆとの間に形成された斜線
領域となる。本発明の他の好適実施例によれば、エラー
値は上記の領域の代わりに斜線領域に置かれる画素の個
数として表現される。
ー計算ブロック６０−４と類似な方法で、第１輪郭線分
と第２線分との間の多角形近似化エラーを計算して、多
角形近似化エラーの量を表す多角形近似化エラーの値を
コンパレータ６６に供給する。図５は、再構成エラー計
算ブロック６０−４に於いて再構成エラーを求める方法
を説明するための模式図を、図６は第２エラー計算ブロ
ック６４に於いて多角形近似化エラーを求める方法を説
明するための模式図を各々表す。本発明の好適実施例に
よれば、第１輪郭線分及び再構成輪郭線分によって形成
された領域は再構成エラーとして定義され、第１輪郭線
分及び第２線分によって形成された領域は多角形近似化
エラーとして定義される。即ち、各々のエラー値は各々
の領域に対応する。例えば、図５（Ａ）に示したよう
に、第１輪郭線分４０に対する再構成エラーは輪郭線分
４０及び再構成輪郭線分４４によって取り囲まれた斜線
領域となる。同様に、図５（Ｂ）に示したように、第１
輪郭線分４０に対する多角形近似化エラーは輪郭線分４
０と第２線分ＣＣ′及びＣ′Ｆとの間に形成された斜線
領域となる。本発明の他の好適実施例によれば、エラー
値は上記の領域の代わりに斜線領域に置かれる画素の個
数として表現される。
【００１４】図６には、本発明の第３実施例によるエラ
ー決定方法を説明するための模式図が示されている。こ
の第３エラー決定方法においては、第１線分ＣＦ上でＭ
個（例えば、８個）のサンプルポイントが決定される。
その後、各サンプルポイント（例えば、Ｍ１〜Ｍ８）
で、第１線分ＣＦに向かって垂直線を引いて、よって、
三つの交点が第１輪郭線分４０と、再構成輪郭線分４４
と、第２線分ＣＣ′及びＣ′Ｆと上で決定される。各交
点は、それら輪郭線分の一つと第２線分とが交差する点
を表す。前述した方法によると、交点Ｃ１〜Ｃ８は第１
輪郭線分４０上で、交点Ｔ１〜Ｔ８は再構成輪郭線分４
４上で、交点Ｐ１〜Ｐ８は第２線分ＣＣ′及びＣ′Ｆ上
で各々決定される。再構成エラーは、第１輪郭線分４０
及び再構成輪郭線分４４上に対して各垂直線の交点間の
距離として定義される。即ち、再構成エラーの値は図６
（Ａ）に示したように、第１輪郭線分４０上の交点Ｃｉ
と再構成輪郭線分４４上の交点Ｔｉとの間の距離ＥＴｉ
を合算して求められる。ここで、ｉ＝１〜８である。同
様に、多角形近似化エラーの値は、第１輪郭線分４０上
の交点Ｃ１〜Ｃ８と第２線分ＣＣ′及びＣ′Ｆ上の交点
Ｐ１〜Ｐ８との間の距離ＥＰ１〜ＥＰ８を合算して求め
られる。ここで、エラー値は異なる方法（例えば、二乗
距離の和としてエラーの量を規則的に反映する方法）を
用いて評価され得ることに注意されたい。
ー決定方法を説明するための模式図が示されている。こ
の第３エラー決定方法においては、第１線分ＣＦ上でＭ
個（例えば、８個）のサンプルポイントが決定される。
その後、各サンプルポイント（例えば、Ｍ１〜Ｍ８）
で、第１線分ＣＦに向かって垂直線を引いて、よって、
三つの交点が第１輪郭線分４０と、再構成輪郭線分４４
と、第２線分ＣＣ′及びＣ′Ｆと上で決定される。各交
点は、それら輪郭線分の一つと第２線分とが交差する点
を表す。前述した方法によると、交点Ｃ１〜Ｃ８は第１
輪郭線分４０上で、交点Ｔ１〜Ｔ８は再構成輪郭線分４
４上で、交点Ｐ１〜Ｐ８は第２線分ＣＣ′及びＣ′Ｆ上
で各々決定される。再構成エラーは、第１輪郭線分４０
及び再構成輪郭線分４４上に対して各垂直線の交点間の
距離として定義される。即ち、再構成エラーの値は図６
（Ａ）に示したように、第１輪郭線分４０上の交点Ｃｉ
と再構成輪郭線分４４上の交点Ｔｉとの間の距離ＥＴｉ
を合算して求められる。ここで、ｉ＝１〜８である。同
様に、多角形近似化エラーの値は、第１輪郭線分４０上
の交点Ｃ１〜Ｃ８と第２線分ＣＣ′及びＣ′Ｆ上の交点
Ｐ１〜Ｐ８との間の距離ＥＰ１〜ＥＰ８を合算して求め
られる。ここで、エラー値は異なる方法（例えば、二乗
距離の和としてエラーの量を規則的に反映する方法）を
用いて評価され得ることに注意されたい。
【００１５】図１を再び参照すれば、コンパレータ６６
は、再構成エラー計算ブロック６０−４からの再構成エ
ラー値と第２エラー計算ブロック６４からの多角形近似
化エラー値とを比較すると共に、第１または第２制御信
号をスイッチ６８及び第１ＭＵＸ７２に各々供給する。
即ち、コンパレータ６６は、再構成エラー値が多角形近
似化エラーより小さい場合は第１制御信号を、大きい場
合には第２制御信号を発生する。スイッチ６８は第１制
御信号に応じて、量子化ブロック５８からの量子化変換
係数の組をＶＬＣ（可変長符号化）ブロック７０に供給
する。その後、ＶＬＣブロック７０は量子化変換係数の
組をＶＬＣ符号化して、第１輪郭線分（例えば、図５
（Ｂ）の輪郭線分４０）に対するＶＬＣ符号化データを
第２ＭＵＸ７６に供給する。
は、再構成エラー計算ブロック６０−４からの再構成エ
ラー値と第２エラー計算ブロック６４からの多角形近似
化エラー値とを比較すると共に、第１または第２制御信
号をスイッチ６８及び第１ＭＵＸ７２に各々供給する。
即ち、コンパレータ６６は、再構成エラー値が多角形近
似化エラーより小さい場合は第１制御信号を、大きい場
合には第２制御信号を発生する。スイッチ６８は第１制
御信号に応じて、量子化ブロック５８からの量子化変換
係数の組をＶＬＣ（可変長符号化）ブロック７０に供給
する。その後、ＶＬＣブロック７０は量子化変換係数の
組をＶＬＣ符号化して、第１輪郭線分（例えば、図５
（Ｂ）の輪郭線分４０）に対するＶＬＣ符号化データを
第２ＭＵＸ７６に供給する。
【００１６】一方、スイッチ６８は第２制御信号を受け
取ると、量子化ブロック５８からＶＬＣブロック７０へ
の経路を遮断する。第１ＭＵＸ７２はコンパレータ６６
からの制御信号に応じて、第１輪郭線分（例えば、図５
（Ｂ）の第１輪郭線分４０）に対する第２多角形近似化
ブロック６２からの第２頂点データ、または第１多角形
近似化ブロック５２からの第１頂点データを頂点符号化
器７４に選択的に供給する。コンパレータ６６から第１
制御信号が出力される場合、第１ＭＵＸ７２は第１頂点
データのみを選択して頂点符号化器７４に供給し、それ
とも、両頂点データを多重化して頂点符号化器７４に供
給する。ここで、多重化頂点データは、第１輪郭線分上
の頂点の中のいずれか一つに対応するシーケンスを有す
る。例えば、図５（Ｂ）に示した第１輪郭線分ＣＦに対
する頂点の位置情報は、該線分上に位置する頂点Ｃ、
Ｃ′及びＦのシーケンスに多重化される。
取ると、量子化ブロック５８からＶＬＣブロック７０へ
の経路を遮断する。第１ＭＵＸ７２はコンパレータ６６
からの制御信号に応じて、第１輪郭線分（例えば、図５
（Ｂ）の第１輪郭線分４０）に対する第２多角形近似化
ブロック６２からの第２頂点データ、または第１多角形
近似化ブロック５２からの第１頂点データを頂点符号化
器７４に選択的に供給する。コンパレータ６６から第１
制御信号が出力される場合、第１ＭＵＸ７２は第１頂点
データのみを選択して頂点符号化器７４に供給し、それ
とも、両頂点データを多重化して頂点符号化器７４に供
給する。ここで、多重化頂点データは、第１輪郭線分上
の頂点の中のいずれか一つに対応するシーケンスを有す
る。例えば、図５（Ｂ）に示した第１輪郭線分ＣＦに対
する頂点の位置情報は、該線分上に位置する頂点Ｃ、
Ｃ′及びＦのシーケンスに多重化される。
【００１７】頂点符号化器７４においては、第１輪郭線
分（例えば、図３（Ｄ）の線分ＡＤ〜ＥＢ）に対する多
重化頂点データが例えば、演算符号化技法（ａｒｉｔｈ
ｍｅｔｉｃ ｃｏｄｉｎｇ ｔｅｃｈｎｉｑｕｅ）によ
って符号化される。その後、頂点符号化器７４からの符
号化頂点データは第２ＭＵＸ７６に送られる。この第２
ＭＵＸ７６は、ＶＬＣブロック７０からのＶＬＣ符号化
データと頂点符号化器７４からの符号化頂点データとを
多重化することによって、符号化輪郭線データを発生す
る。この符号化輪郭線データはその伝送のために、伝送
器（図示せず）に送られる。予め決められたしきい値Ｔ
Ｈ１及びＴＨ２の選択によって、本発明によるエンコー
ダの性能は大きく左右される。詳述すると、しきい値Ｔ
Ｈ２がしきい値ＴＨ１より非常に小さい場合、殆ど全て
の第１輪郭線分に対して、多角形近似化エラーは再構成
エラーより小さくなる。従って、より小さい数の伝送ビ
ット数で変換して効率的に近似化され得る輪郭線の形状
に関わらずに、第２頂点データが第１ＭＵＸ７２にて選
択されて符号化される。その結果、付加的な第２頂点デ
ータを表現するため伝送データの量は増加するここにな
る。同様に、しきい値ＴＨ１と閾値ＴＨ２との間の差が
無意味である場合（微小の場合）には、輪郭線上のある
部分が第２頂点にて効率的に表現され得るとしても、第
１頂点データだけでなく全ての量子化変換係数の組を表
現するには伝送データの量が増加するここになる。従っ
て、しきい値ＴＨ１及びＴＨ２は、両符号化方法によっ
て生成される符号化ビットの個数がシステムで要する目
標伝送ビットレートを満足するよう決定されるべきであ
る。上記において、本発明の好適な実施の形態について
説明したが、本発明の請求範囲を逸脱することなく、当
業者は種々の改変をなし得るであろう。
分（例えば、図３（Ｄ）の線分ＡＤ〜ＥＢ）に対する多
重化頂点データが例えば、演算符号化技法（ａｒｉｔｈ
ｍｅｔｉｃ ｃｏｄｉｎｇ ｔｅｃｈｎｉｑｕｅ）によ
って符号化される。その後、頂点符号化器７４からの符
号化頂点データは第２ＭＵＸ７６に送られる。この第２
ＭＵＸ７６は、ＶＬＣブロック７０からのＶＬＣ符号化
データと頂点符号化器７４からの符号化頂点データとを
多重化することによって、符号化輪郭線データを発生す
る。この符号化輪郭線データはその伝送のために、伝送
器（図示せず）に送られる。予め決められたしきい値Ｔ
Ｈ１及びＴＨ２の選択によって、本発明によるエンコー
ダの性能は大きく左右される。詳述すると、しきい値Ｔ
Ｈ２がしきい値ＴＨ１より非常に小さい場合、殆ど全て
の第１輪郭線分に対して、多角形近似化エラーは再構成
エラーより小さくなる。従って、より小さい数の伝送ビ
ット数で変換して効率的に近似化され得る輪郭線の形状
に関わらずに、第２頂点データが第１ＭＵＸ７２にて選
択されて符号化される。その結果、付加的な第２頂点デ
ータを表現するため伝送データの量は増加するここにな
る。同様に、しきい値ＴＨ１と閾値ＴＨ２との間の差が
無意味である場合（微小の場合）には、輪郭線上のある
部分が第２頂点にて効率的に表現され得るとしても、第
１頂点データだけでなく全ての量子化変換係数の組を表
現するには伝送データの量が増加するここになる。従っ
て、しきい値ＴＨ１及びＴＨ２は、両符号化方法によっ
て生成される符号化ビットの個数がシステムで要する目
標伝送ビットレートを満足するよう決定されるべきであ
る。上記において、本発明の好適な実施の形態について
説明したが、本発明の請求範囲を逸脱することなく、当
業者は種々の改変をなし得るであろう。
【００１８】
【発明の効果】従って、本発明によれば、多角形近似化
方法及び変換技法に基づいて、輪郭線に従って輪郭線近
似化方法を適切に選んで近似化することによって、近似
化エラーをより一層減らすことができる。
方法及び変換技法に基づいて、輪郭線に従って輪郭線近
似化方法を適切に選んで近似化することによって、近似
化エラーをより一層減らすことができる。
【図１】本発明による輪郭線近似化装置のブロック図で
ある。
ある。
【図２】図１に示した第１エラー計算ブロックの詳細な
ブロック図である。
ブロック図である。
【図３】（Ａ）〜（Ｄ）よりなり、各図は多角形近似化
処理を説明するための模式図である。
処理を説明するための模式図である。
【図４】（Ａ）及び（Ｂ）よりなり、各二つの頂点を結
ぶ線分とそれに対応する輪郭線分との間のエラーを示し
た模式図である。
ぶ線分とそれに対応する輪郭線分との間のエラーを示し
た模式図である。
【図５】（Ａ）及び（Ｂ）よりなり、本発明の第２実施
例による再構成エラー及び近似化エラーを説明するため
の模式図である。
例による再構成エラー及び近似化エラーを説明するため
の模式図である。
【図６】（Ａ）及び（Ｂ）よりなり、再構成エラー及び
近似化エラーを説明するための模式図である。
近似化エラーを説明するための模式図である。
５２ 第１多角形近似化ブロック ５４ サンプリング及びエラー検出ブロック ５６ 変換ブロック ５８ 量子化ブロック ６０ 第１エラー計算ブロック ６０−１ 逆量子化ブロック ６０−２ 逆変換ブロック ６０−３ 輪郭線再構成ブロック ６０−４ 再構成エラー計算ブロック ６２ 第２多角形近似化ブロック ６４ 第２エラー計算ブロック ６６ コンパレータ ６８ スイッチ ７０ ＶＬＣ（可変長符号化）ブロック ７２ 第１ＭＵＸ ７４ 頂点符号化器 ７６ 第２ＭＵＸ
Claims (20)
- 【請求項１】 ディジタル映像信号で表現されるオブジ
ェクトの輪郭線を近似化する輪郭線符号化方法であっ
て、 前記輪郭線を複数の第１輪郭線分に分けると共に、前記
各第１輪郭線分の二つの終点を結んで形成された第１線
分にて前記第１輪郭線分の各々を近似化する第１過程
と、 前記第１輪郭線分の各々に対して、前記第１輪郭線分と
それに対応する前記第１線分との間の差分を表すエラー
の組を計算する第２過程と、 前記エラーの組を符号化して、符号化エラーの組を発生
する第３過程と、 前記符号化エラーの組を復号化して、再構成エラーの組
を発生する第４過程と、 前記再構成エラーの組に基づいて、再構成輪郭線分を発
生する第５過程と、 前記第１輪郭線分の各々と前記再構成輪郭線分との間の
差分を表す再構成エラーを計算する第６過程と、 前記第１輪郭線分上に一つまたはそれ以上の第２輪郭線
分を決定すると共に、前記各第２輪郭線分の二つの終点
を結んで形成された第２線分にて前記第２輪郭線分の各
々を近似化する第７過程と、 前記第１輪郭線分の各々と前記第２線分との間の差分を
表す近似化エラーを求める第８過程と、 前記再構成エラー及び前記近似化エラーに基づいて、前
記再構成輪郭線分または前記第２線分にて前記第１輪郭
線分の各々を近似化する第９過程とを含むことを特徴と
する輪郭線近似化方法。 - 【請求項２】 前記第２過程が、 前記第１線分上にＮ個のサンプルポイントを選択する
（Ｎは正の整数）第２−１過程と、 前記サンプルポイントから、前記各第１輪郭線分と前記
サンプルポイントに鉛直した垂直線とによって形成され
た交点までの変位を表す、前記エラーの組を求める第２
−２過程とを有することを特徴とする請求項１に記載の
輪郭線近似化方法。 - 【請求項３】 前記Ｎ個のサンプルポイントが、前記第
１線分上で同一の間隙に隔ててることを特徴とする請求
項２に記載の輪郭線近似化方法。 - 【請求項４】 前記変位が、前記サンプルポイントと前
記交点との距離及び前記第１線分に対して前記交点の相
対的位置を表すサインで表現されることを特徴とする請
求項２に記載の輪郭線近似化方法。 - 【請求項５】 前記第３過程が、変換技法及び量子化技
法を用いて行われ、前記第４過程が、逆変換技法及び逆
量子化技法を用いて行われることを特徴とする請求項１
に記載の輪郭線近似化方法。 - 【請求項６】 前記再構成エラーが、前記各第１輪郭線
分と前記再構成輪郭線分とによって取り囲まれた一つま
たはそれ以上の領域として定義され、前記近似化エラー
が、前記各第１輪郭線分と前記第２線分とによって取り
囲まれた一つまたはそれ以上の領域として定義されるこ
とを特徴とする請求項１に記載の輪郭線近似化方法。 - 【請求項７】 前記再構成エラーが、前記各第１輪郭線
分と前記再構成輪郭線分とによって取り囲まれた一つま
たはそれ以上の領域に位置する画素の個数として定義さ
れ、前記近似化エラーが、前記各第１輪郭線分と前記第
２線分とによって取り囲まれた一つまたはそれ以上の領
域に位置する画素の個数として定義されることを特徴と
する請求項１に記載の輪郭線近似化方法。 - 【請求項８】 前記第６過程が、 前記各第１輪郭線分上に、Ｋ個のサンプルポイントを取
る（Ｋは正の整数）第６−１過程と、 前記各サンプルポイントで前記第１線分に鉛直した垂直
線を引く第６−２過程と、 前記各サンプルポイントに対して、前記垂直線及び前記
各第１輪郭線分によって形成された交点と、前記垂直線
及び前記再構成輪郭線分によって形成された交点との間
の距離を求める第６−３過程と、 前記各サンプルポイントに対する前記距離に基づいて、
前記再構成エラーを求める第６−４過程とを含み、 前記第８過程が、 前記第６−１過程及び前記第６−２過程を行う第８−１
過程と、 前記各サンプルポイントに対して、前記垂直線及び前記
各第１輪郭線分によって形成された前記交点と、前記垂
直線及び前記第２線分の中のいずれか一つによって形成
された交点との間の距離を求める第８−２過程と、 前記第８−２過程で求めた前記距離に基づいて、前記近
似化エラーを求める第８−３過程とを含むことを特徴と
する請求項１に記載の輪郭線近似化方法。 - 【請求項９】 前記再構成エラーが、前記第６−３過程
で求めた前記距離の和として定義され、前記近似化エラ
ーが、前記第８−２過程で求めた前記距離の和として定
義されることを特徴とする請求項８に記載の輪郭線近似
化方法。 - 【請求項１０】 前記第１過程が閾値ＴＨ１に基づく多
角形近似化を、前記第７過程が閾値ＴＨ２に基づく多角
形近似化を各々用いて行われ、前記閾値ＴＨ１が前記閾
値ＴＨ２より大きく、前記各第１輪郭線分上のある点と
前記第１線分との間の距離が前記閾値ＴＨ１より小さ
く、前記各第２輪郭線分上のある点とそれに対応する第
２線分との間の距離が前記閾値ＴＨ２より小さい、こと
を特徴とする請求項１に記載の輪郭線近似化方法。 - 【請求項１１】 ディジタル映像信号で表現されるオブ
ジェクトの輪郭線を符号化する輪郭線符号化装置であっ
て、前記輪郭線は複数の輪郭線画素よりなり、 前記輪郭線を閾値ＴＨ１を用いて多角形近似化する第１
多角形近似化手段であって、前記輪郭線が二つの終点を
結んで形成された第１線分により近似化される複数の第
１輪郭線分に分けられ、前記第１線分と前記各第１輪郭
線分上に位置する前記輪郭線画素の中のいずれか一つと
の間の距離が前記閾値ＴＨ１より未満である、前記第１
多角形近似化手段と、 前記各第１輪郭線分に対して、前記各第１輪郭線分と前
記第１線分との間の差分を表すエラーの組を計算するエ
ラー計算手段と、 前記エラーの組を符号化して、符号化エラーの組を発生
する第１符号化手段と、 前記符号化エラーの組を復号化して、再構成エラーの組
を発生する復号化手段と、 前記再構成エラーの組に基づいて、再構成輪郭線分を求
める再構成輪郭線分計算手段と、 前記各第１輪郭線分と前記再構成輪郭線分との間の差分
を表す再構成エラーを求める再構成エラー計算手段と、 前記各第１輪郭線分を閾値ＴＨ２を用いて多角形近似化
する第２多角形近似化手段であって、前記各第１輪郭線
分が二つの終点を結んで形成された第２線分により近似
化される複数の第２輪郭線分に分けられ、前記第２線分
と前記各第２輪郭線分上に位置する前記輪郭線画素の中
のいずれか一つとの間の距離が前記閾値ＴＨ２より未満
である、前記第２多角形近似化手段と、 前記各第１輪郭線分と前記第２線分との間の距離を表す
近似化エラーを求める近似化エラー計算手段と、 前記再構成エラー及び前記近似化エラーに基づいて、前
記符号化エラーの組及び前記各第１輪郭線分の両終点の
位置情報を有する再構成データを、または、前記第２線
分の両終点の位置情報を有する近似化データをその選択
データとして選ぶ選択手段と、 前記選択データを符号化する第２符号化手段とを含むこ
とを特徴とする輪郭線符号化装置。 - 【請求項１２】 前記選択手段が、 前記再構成エラーと前記近似化エラーとを比較する比較
手段と、 前記再構成エラーが前記近似化エラーより小さい場合、
前記再構成データを前記選択データとして選択し、前記
再構成エラーが前記近似化エラーより大きい場合は、前
記近似化データを前記選択データとして選択する選択手
段とを有することを特徴とする請求項１１に記載の輪郭
線符号化装置。 - 【請求項１３】 前記エラー計算手段が、 前記第１線分上にＮ個のサンプルポイントを取る（Ｎは
正の整数）サンプルポイント選択手段と、 前記サンプルポイントから、前記各第１輪郭線分及び前
記サンプルポイントでの前記第１線分に鉛直した垂直線
によって形成された交点までの変位を表す、エラーの組
を求めるエラー計算手段とを有することを特徴とする請
求項１１に記載の輪郭線符号化装置。 - 【請求項１４】 前記各サンプルポイントが、前記第１
線分上で同一の間隙に隔ててることを特徴とする請求項
１３に記載の輪郭線符号化装置。 - 【請求項１５】 前記変位が、前記サンプルポイントと
前記交点との距離、及び前記第１線分に対して前記交点
の相対位置を表すサインで表現されることを特徴とする
請求項１３に記載の輪郭線符号化装置。 - 【請求項１６】 前記第１符号化手段が、 前記エラーの組を変換して変換係数の組を発生する変換
手段と、 前記変換係数の組を量子化して符号化エラーの組を発生
する量子化手段とを有し、 前記復号化手段が、 前記符号化エラーの組を量子化して、再構成変換係数の
組を発生する逆量子化手段と、 前記再構成変換係数の組を逆変換して、再構成エラーの
組を発生する逆変換手段とを有することを特徴とする請
求項１１に記載の輪郭線符号化装置。 - 【請求項１７】 前記エラー組が、離散的サイン変換
（ＤＳＴ）方法を用いて変換されることを特徴とする請
求項１６に記載の輪郭線符号化装置。 - 【請求項１８】 前記再構成エラーが、前記各第１輪郭
線分と前記再構成輪郭線分とによって取り囲まれた一つ
またはそれ以上の領域として定義され、前記近似化エラ
ーが、前記各第１輪郭線分と前記第２線分とによって取
り囲まれた一つまたはそれ以上の領域として定義される
ことを特徴とする請求項１１に記載の輪郭線符号化装
置。 - 【請求項１９】 前記再構成エラー計算手段が、 前記各第１輪郭線分上に、Ｋ個の第１サンプルポイント
を取る（Ｋは正の整数）第１サンプルポイント選択手段
と、 前記各サンプルポイントで前記第１線分に鉛直した垂直
線を引く第１垂直線形成手段と、 前記各サンプルポイントに対して、前記垂直線及び前記
各第１輪郭線分によって形成された交点と、前記垂直線
及び前記再構成輪郭線分によって形成された交点との間
の第１距離を求める第１距離計算手段と、 前記第１サンプルポイントに対する前記第１距離に基づ
いて、前記再構成エラーを求める第１エラー計算手段と
を含み、 前記近似化エラー計算手段が、 前記各第１輪郭線分上に、Ｋ個の第２サンプルポイント
を取る第２サンプルポイント選択手段と、 前記各サンプルポイントで前記第１線分に鉛直した垂直
線を引く第２垂直線形成手段と、 前記各サンプルポイントに対して、前記垂直線及び前記
各第１輪郭線分によって形成された前記交点と、前記垂
直線及び前記第２線分の中のいずれか一つによって形成
された交点との間の第２距離を求める第２距離計算手段
と、 前記第２サンプルポイントに対応する前記第２距離に基
づいて、前記近似化エラーを求める第２エラー計算手段
とを有することを特徴とする請求項１１に記載の輪郭線
符号化装置。 - 【請求項２０】 前記再構成エラーが前記第１距離の和
として定義され、前記近似化エラーが前記第２距離の和
として定義されることを特徴とする請求項１９に記載の
輪郭線符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950055661A KR100196874B1 (ko) | 1995-12-23 | 1995-12-23 | 선택적 윤곽선 근사화 장치 |
| KR95-55661 | 1995-12-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09231377A true JPH09231377A (ja) | 1997-09-05 |
| JP3894605B2 JP3894605B2 (ja) | 2007-03-22 |
Family
ID=19443888
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34337896A Expired - Fee Related JP3894605B2 (ja) | 1995-12-23 | 1996-12-24 | 輪郭線近似化方法及び輪郭線符号化装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5828790A (ja) |
| JP (1) | JP3894605B2 (ja) |
| KR (1) | KR100196874B1 (ja) |
| CN (1) | CN1107416C (ja) |
| GB (1) | GB2308769B (ja) |
| IN (1) | IN190526B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003317091A (ja) * | 2002-04-25 | 2003-11-07 | Canon Inc | 図形の線分近似方法、該図形の線分近似方法を実現するためのプログラムおよび図形の線分近似装置 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100219706B1 (ko) * | 1997-01-10 | 1999-09-01 | 윤종용 | 정점기반 형상 부호화 및 인접 프레임간 정점예측방법 |
| KR100239302B1 (ko) * | 1997-01-20 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
| US7920720B2 (en) * | 2006-06-26 | 2011-04-05 | Keystream Corporation | Computer-implemented method for object creation by partitioning of a temporal graph |
| US20080260217A1 (en) * | 2007-04-23 | 2008-10-23 | Adi Mashiach | System and method for designating a boundary of a vessel in an image |
| KR101955142B1 (ko) * | 2011-01-14 | 2019-03-06 | 지이 비디오 컴프레션, 엘엘씨 | 엔트로피 인코딩 및 디코딩 방식 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100235345B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 분할영역에서의 움직임 추정방법 및 장치 |
| KR0181059B1 (ko) * | 1995-03-18 | 1999-05-01 | 배순훈 | 물체의 윤곽을 나타내기 위한 윤곽 근사장치 |
| KR100203656B1 (ko) * | 1996-04-09 | 1999-06-15 | 전주범 | 윤곽 영상신호 부호화 장치 |
-
1995
- 1995-12-23 KR KR1019950055661A patent/KR100196874B1/ko not_active IP Right Cessation
-
1996
- 1996-12-20 US US08/769,833 patent/US5828790A/en not_active Expired - Lifetime
- 1996-12-23 CN CN96113901A patent/CN1107416C/zh not_active Expired - Lifetime
- 1996-12-23 IN IN2217CA1996 patent/IN190526B/en unknown
- 1996-12-23 GB GB9626813A patent/GB2308769B/en not_active Expired - Lifetime
- 1996-12-24 JP JP34337896A patent/JP3894605B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003317091A (ja) * | 2002-04-25 | 2003-11-07 | Canon Inc | 図形の線分近似方法、該図形の線分近似方法を実現するためのプログラムおよび図形の線分近似装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB9626813D0 (en) | 1997-02-12 |
| JP3894605B2 (ja) | 2007-03-22 |
| GB2308769A (en) | 1997-07-02 |
| GB2308769B (en) | 1999-11-10 |
| CN1158051A (zh) | 1997-08-27 |
| CN1107416C (zh) | 2003-04-30 |
| KR100196874B1 (ko) | 1999-06-15 |
| IN190526B (ja) | 2003-08-09 |
| US5828790A (en) | 1998-10-27 |
| KR970057926A (ko) | 1997-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5774595A (en) | Contour approximation method for representing a contour of an object | |
| US5635986A (en) | Method for encoding a contour of an object in a video signal by using a contour motion estimation technique | |
| KR100235347B1 (ko) | 윤곽선 영상신호 부호화 방법 및 장치 | |
| KR100209132B1 (ko) | 블럭-기반 물체 윤곽 부호화 방법 | |
| US5691769A (en) | Apparatus for encoding a contour of an object | |
| US6259818B1 (en) | Contour approximation apparatus for representing a contour of an object | |
| EP0734168A2 (en) | Apparatus for encoding a moving image signal having a still object | |
| EP0806742B1 (en) | Adaptive contour coding | |
| EP0734166A2 (en) | Apparatus for encoding an image signal having a still object | |
| EP0831654B1 (en) | Method and apparatus for encoding a contour image of an object in a video signal | |
| US5896467A (en) | Method and apparatus for encoding a contour image of an object in a video signal | |
| JP3894605B2 (ja) | 輪郭線近似化方法及び輪郭線符号化装置 | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| US5754703A (en) | Method for encoding a contour of an object in a video signal | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| KR100243863B1 (ko) | 비디오 신호에 있어서의 물체 윤곽선 근사화 방법 및 장치 | |
| EP0854651A2 (en) | Method and apparatus for encoding a contour of an object in a video signal | |
| KR100195699B1 (ko) | 윤곽선 부호기 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061110 |
|
| 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: 20061114 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061212 |
|
| 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: 20101222 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101222 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111222 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111222 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121222 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121222 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131222 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |