JP3894605B2 - 輪郭線近似化方法及び輪郭線符号化装置 - Google Patents
輪郭線近似化方法及び輪郭線符号化装置 Download PDFInfo
- Publication number
- JP3894605B2 JP3894605B2 JP34337896A JP34337896A JP3894605B2 JP 3894605 B2 JP3894605 B2 JP 3894605B2 JP 34337896 A JP34337896 A JP 34337896A JP 34337896 A JP34337896 A JP 34337896A JP 3894605 B2 JP3894605 B2 JP 3894605B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- error
- line segment
- segment
- approximation
- 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.)
- Expired - Fee Related
Links
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Signal Processing (AREA)
- Geometry (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Description
【発明の属する技術分野】
本発明は、映像信号で表現されるオブジェクトの輪郭線を符号化する輪郭線符号化方法及びその装置に関し、特に、多角形近似化方法及び変換技法に基づいた適応的符号化方法を用いて、輪郭線の近似化エラーを減らし得る輪郭線近似化方法及び輪郭線近似化装置に関する。
【0002】
【従来の技術】
テレビ電話、電子会議及び高精細度テレビジョンシステムのようなディジタルテレビジョンシステムにおいて、映像フレーム信号のビデオライン信号が「画素値」と呼ばれる一連のディジタルデータよりなっているため、各映像フレーム信号を定義するには大量のディジタルデータが必要となる。しかしながら、従来の伝送チャネル上の利用可能な周波数帯域幅は制限されているため、特に、テレビ電話及び電子会議のシステムのような低ビットレートの映像信号符号化器の場合、このような伝送チャネルを通じて多量のディジタルデータを伝送するためには、多様なデータ圧縮技法を用いて伝送すべきデータの量を圧縮するか減らす必要がある。
低ビットレートの符号化システムに於いて、映像信号の符号化方法の中の一つに、オブジェクト指向分析−合成符号化方法がある。ここで、入力映像は複数のオブジェクトに分けられ、各オブジェクトの動き、輪郭線、画素データを定義するための三つの組よりなるパラメータが異なる符号化チャネルを通じて処理される。
【0003】
オブジェクトの輪郭線の処理の際、オブジェクトの形状を分析及び合成するためには、輪郭線情報が重要である。この輪郭線情報を表す通常の符号化方法に、チェーン符号化方法(chain coding method)がある。しかし、このチェーン符号化方法は、たとえ輪郭線情報を損なうことなく符号化しても、輪郭線情報を表現のために大量のデータビットが必要となる短所を有する。
従って、そのような欠点を克服するために、多角形近似化方法及びB−スプライン近似化(B−spline)方法のような多様な輪郭線符号化方法が提案されてきた。多角形近似化方法の場合は、輪郭線が粗く表現される短所を有する一方、B−スプライン近似化方法の場合は輪郭線をより正確に表現し得るが、近似化エラーを減らすために高次多項式を要するので、エンコーダの全体的な計算量が複雑になる不都合がある。
そのような輪郭線の粗い表現及び計算量の複雑さの問題点を解決するために提案された技法中の一つに、離散的サイン変換(DST)を採用する輪郭線近似化方法がある。
【0004】
本特許出願と出願人を同じくする係属中の日本特許出願第7−115096号明細書に「輪郭近似方法」との名称で開示されているように、多角形近似化及びDSTに基づいた輪郭線近似化を採用する方法においては、複数の頂点が決定され、オブジェクトの輪郭線は輪郭線を線分で繋いで表す多角形近似化を用いて近似化される。また、各線分上に置かれるN個のサンプルポイントが選択され、各線分上に位置したN個のサンプルポイント各々における近似化エラーが順に計算されることによって、各線分に対する近似化エラーの組が求められる。その後、近似化エラーの各組を1次元の離散的サイン変換処理することによってDST係数の組が生成される。
しかしながら、DSTに基づく輪郭線近似化を通じて、粗い輪郭線の表現及び計算上の複雑さを解決して、伝送すべきデータの量を減らし得るとしても、例えば、64kb/sの伝送チャネル帯域幅を有する低ビットレートのコーデックシステムを効果的に実行するためには、伝送すべきデータの量をより一層減らす必要がある。
【0005】
【発明が解決しようとする課題】
従って、本発明の主な目的は、輪郭線に従って、輪郭線近似化方法を適切に選んで近似化エラーをより一層減らし得る、改良された輪郭線近似化方法及びその装置を提供することにある。
【0006】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、ディジタル映像信号で表現されるオブジェクトの輪郭線を近似化する輪郭線符号化方法であって、
前記輪郭線を複数の第1輪郭線分に分けると共に、前記各第1輪郭線分の二つの終点を結んで形成された第1線分にて前記第1輪郭線分の各々を近似化する第1過程と、
前記第1輪郭線分の各々に対して、前記第1輪郭線分とそれに対応する前記第1線分との間の差分を表すエラーの組を計算する第2過程と、
前記エラーの組を符号化して、符号化エラーの組を発生する第3過程と、
前記符号化エラーの組を復号化して、再構成エラーの組を発生する第4過程と、
前記再構成エラーの組に基づいて、再構成輪郭線分を発生する第5過程と、
前記第1輪郭線分の各々と前記再構成輪郭線分との間の差分を表す再構成エラーを計算する第6過程と、
前記第1輪郭線分上に一つまたはそれ以上の第2輪郭線分を決定すると共に、
前記各第2輪郭線分の二つの終点を結んで形成された第2線分にて前記第2輪郭線分の各々を近似化する第7過程と、
前記第1輪郭線分の各々と前記第2線分との間の差分を表す近似化エラーを求める第8過程と、
前記再構成エラー及び前記近似化エラーに基づいて、前記再構成輪郭線分または前記第2線分にて前記第1輪郭線分の各々を近似化する第9過程
とを含むことを特徴とする輪郭線近似化方法が提供される。
【0007】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
図1には、本発明による輪郭線近似化装置50の概略的なブロック図が示されている。
ディジタル映像信号で表現されるオブジェクトの輪郭線映像データが、第1多角形近似化ブロック52へ入力される。ここで、輪郭線映像データはオブジェクトの輪郭線を構成する輪郭線画素の位置情報を表す。
第1多角形近似化ブロック52においては、予め定められた閾値TH1に基づいた従来の多角形近似化方法を用いて、複数の頂点が輪郭線上で決定される。この多角形近似化を行うことによって、輪郭線は複数の第1輪郭線分に分けられる。各第1輪郭線分は、輪郭線に沿って隣接する二つの第1頂点とそれらの間に位置する輪郭線画素とからなる該輪郭線の部分を表し、隣接する二つの第1頂点間を結ぶ第1線分によって近似化される。その後、第1多角形近似化ブロック52は、各第1輪郭線分に対する第1輪郭線分のデータをサンプリング及びエラー検出ブロック54、ライン10を介して第1エラー計算ブロック60及び第2多角形近似化ブロック62に供給し、第1頂点データをライン20を介して第1マルチプレクサ(MUX)に供給する。ここで、第1輪郭線分のデータは第1輪郭線分を構成する第1頂点及び輪郭線画素の位置情報を表し、第1頂点データは第1輪郭線分に含まれた第1頂点の位置情報を表す。
【0008】
図3(A)〜(D)を参照すると、輪郭線10を近似化する、第1多角形近似化プロセスを説明するための模式図が示されている。
輪郭線10が開ループ形状になる場合、両終点(例えば、A及びB)が第1開始頂点として選択される。一方、近似化されるべき輪郭線が閉ループ形状になる場合には、輪郭線上でもっとも遠く位置する二つの点が第1開始頂点として選択される。その後、輪郭線上の線分ABからのもっとも遠く位置した点(例えば、C)が決定される。もし、点Cから線分ABまでの距離Dmax が予め定められた閾値TH1より大きい場合、点Cは第1頂点として選択される。このような過程は、輪郭線10に沿って隣接する二つの第1頂点を結ぶ各線分に対する距離Dmax が、予め定められた閾値TH1と等しいかまたは小さくなるまで繰り返される。
かくして、図3(D)に示したように、第1頂点(例えば、頂点A〜G)、第1輪郭線分(例えば、曲線AD〜EB)及び第1線分(例えば、直線AD〜EB)が生成される。
第1頂点の数は、予め定められた閾値TH1に従って決まる。図3(A)〜(D)から分かるように、第1線分にて輪郭線10を近似化することは、閾値TH1を小さくするほど輪郭線10はより近似化される反面、符号化効率は低下される。従って、閾値TH1は伝送すべきデータの量を考慮して決定される。
【0009】
図1を参照すれば、サンプリング及びエラー検出ブロック54は、第1輪郭線分に対する第1輪郭線分データに応じて、第1輪郭線分の頂点間を結ぶ第1線分上に予め定められた方法にて、N個のサンプルポイントを取ると共に、各サンプルポイントでのエラーを計算して第1輪郭線分に対するエラーの組を変換ブロック56に供給する。ここで、Nは正の整数である。本発明の好適実施例では、第1線分上の各サンプルポイントは同一の間隙を隔てて配置されている。
上記のエラーはサンプルポイントから、第1輪郭線分と各サンプルポイントから第1線分に鉛直したラインとの交点までの変位を表す。即ち、エラーはサンプルポイントと交点との間の距離を表す。図中、矢印は第1線分に対して交点の相対的位置(正、負)を表す。
【0010】
図4(A)及び図4(B)には、第1線分ADまたはCFとそれに対応する第1輪郭線分との間のエラー組を表す模式図が示されている。ここで、第1線分AD上のサンプルポイントS1から該第1輪郭線分上の交点までの変位(例えば、d1)は、サンプルポイントS1でのエラーを表し、第1線分CF上のサンプルポイントS1′から該第1輪郭線分上の交点までの変位(例えば、d1′)は、サンプルポイントS1′でのエラーを表す。また、サンプルポイントS1〜S8での変位d1〜d8は第1線分ADに対して、サンプルポイントS1′〜S8′での変位d1′〜d8′は第1線分CFに対してエラーの組の要素を各々表す。
図1を再度参照すれば、変換ブロック56は予め定められた変換方法(例えば、DSTまたはDCT)を用いて、サンプリング及びエラー検出ブロック54からのエラー組に対して1次変換処理を行うことによって、各エラー組に対する変換係数の組を計算して次の量子化ブロック58に供給する。
この量子化ブロック58は、変換ブロック56からの変換係数の組を量子化して、量子化変換係数の組を第1エラー計算ブロック60及びスイッチ68に各々供給する。
【0011】
図2には、図1に示した第1エラー計算ブロック60の詳細なブロック図が示されている。この第1エラー計算ブロック60は逆量子化ブロック60−1、逆変換ブロック60−2、輪郭線再構成ブロック60−3及び再構成エラー計算ブロック60−4から構成されている。逆量子化ブロック60−1は、量子化ブロック58からの量子化変換係数の組を逆量子化して、再構成された変換係数の組を発生する。その後、再構成変換係数の組は、逆変換ブロック60−2によって再構成エラーの組に逆変換される。輪郭線再構成ブロック60−3は、ライン10上の第1輪郭線分データ及び逆変換ブロック60−2からの再構成エラーの組に応じて、図5(A)に示したような再構成輪郭線分(例えば、線分44)を生成する。図中で、輪郭線分40は第1輪郭線分CFを表し、再構成輪郭線分44は第1頂点C、再構成エラー組によって求められた再構成交点T1〜T8及び第1頂点Fを順に繋いで形成される。最後に、再構成エラー計算ブロック60−4では、ライン10上の第1輪郭線分と輪郭線再構成ブロック60−3からの再構成輪郭線分との間の再構成エラーが計算される。計算された再構成エラーの量を表す再構成エラーの値は、以後、図5及び図6を参照して述べられるエラー評価方法によって評価される。その後、再構成エラー値は図1のコンパレータ66に入力される。
【0012】
一方、図1に示した第2多角形近似化ブロック62は第1多角形近似化ブロック52と類似な方法で、予め定められた閾値TH2に基づいてライン10上の第1輪郭線分を多角形近似化することによって、第1輪郭線分上に一つまたはそれ以上の第2頂点(存在の場合)を決定する。ここで、予め定められた閾値TH2は、予め決められた閾値TH1より小さく、第1輪郭線分は、その第1輪郭線分に沿って隣接した二つの第2頂点間を結ぶ第2線分によって近似化される。例えば、図5(B)に示したように、第2頂点C′が第1輪郭線分40上で決まる場合、第1輪郭線分40は第1頂点C、第2頂点C′及び第1頂点Fを順に結ぶ第2線分によって近似化される。また、第2多角形近似化ブロック62は、第2頂点の位置情報を表現する第2頂点データ及び第1輪郭線分データを第2エラー計算ブロック64に供給する。また、第2頂点データは第1マルチプレクサ(MUX)72にも供給される。
【0013】
第2エラー計算ブロック64は再構成エラー計算ブロック60−4と類似な方法で、第1輪郭線分と第2線分との間の多角形近似化エラーを計算して、多角形近似化エラーの量を表す多角形近似化エラーの値をコンパレータ66に供給する。
図5は、再構成エラー計算ブロック60−4に於いて再構成エラーを求める方法を説明するための模式図を、図6は第2エラー計算ブロック64に於いて多角形近似化エラーを求める方法を説明するための模式図を各々表す。
本発明の好適実施例によれば、第1輪郭線分及び再構成輪郭線分によって形成された領域は再構成エラーとして定義され、第1輪郭線分及び第2線分によって形成された領域は多角形近似化エラーとして定義される。即ち、各々のエラー値は各々の領域に対応する。例えば、図5(A)に示したように、第1輪郭線分40に対する再構成エラーは輪郭線分40及び再構成輪郭線分44によって取り囲まれた斜線領域となる。同様に、図5(B)に示したように、第1輪郭線分40に対する多角形近似化エラーは輪郭線分40と第2線分CC′及びC′Fとの間に形成された斜線領域となる。本発明の他の好適実施例によれば、エラー値は上記の領域の代わりに斜線領域に置かれる画素の個数として表現される。
【0014】
図6には、本発明の第3実施例によるエラー決定方法を説明するための模式図が示されている。この第3エラー決定方法においては、第1線分CF上でM個(例えば、8個)のサンプルポイントが決定される。その後、各サンプルポイント(例えば、M1〜M8)で、第1線分CFに向かって垂直線を引いて、よって、三つの交点が第1輪郭線分40と、再構成輪郭線分44と、第2線分CC′及びC′Fと上で決定される。各交点は、それら輪郭線分の一つと第2線分とが交差する点を表す。前述した方法によると、交点C1〜C8は第1輪郭線分40上で、交点T1〜T8は再構成輪郭線分44上で、交点P1〜P8は第2線分CC′及びC′F上で各々決定される。再構成エラーは、第1輪郭線分40及び再構成輪郭線分44上に対して各垂直線の交点間の距離として定義される。即ち、再構成エラーの値は図6(A)に示したように、第1輪郭線分40上の交点Ciと再構成輪郭線分44上の交点Tiとの間の距離ETiを合算して求められる。ここで、i=1〜8である。同様に、多角形近似化エラーの値は、第1輪郭線分40上の交点C1〜C8と第2線分CC′及びC′F上の交点P1〜P8との間の距離EP1〜EP8を合算して求められる。ここで、エラー値は異なる方法(例えば、二乗距離の和としてエラーの量を規則的に反映する方法)を用いて評価され得ることに注意されたい。
【0015】
図1を再び参照すれば、コンパレータ66は、再構成エラー計算ブロック60−4からの再構成エラー値と第2エラー計算ブロック64からの多角形近似化エラー値とを比較すると共に、第1または第2制御信号をスイッチ68及び第1MUX72に各々供給する。即ち、コンパレータ66は、再構成エラー値が多角形近似化エラーより小さい場合は第1制御信号を、大きい場合には第2制御信号を発生する。
スイッチ68は第1制御信号に応じて、量子化ブロック58からの量子化変換係数の組をVLC(可変長符号化)ブロック70に供給する。その後、VLCブロック70は量子化変換係数の組をVLC符号化して、第1輪郭線分(例えば、図5(B)の輪郭線分40)に対するVLC符号化データを第2MUX76に供給する。
【0016】
一方、スイッチ68は第2制御信号を受け取ると、量子化ブロック58からVLCブロック70への経路を遮断する。
第1MUX72はコンパレータ66からの制御信号に応じて、第1輪郭線分(例えば、図5(B)の第1輪郭線分40)に対する第2多角形近似化ブロック62からの第2頂点データ、または第1多角形近似化ブロック52からの第1頂点データを頂点符号化器74に選択的に供給する。コンパレータ66から第1制御信号が出力される場合、第1MUX72は第1頂点データのみを選択して頂点符号化器74に供給し、それとも、両頂点データを多重化して頂点符号化器74に供給する。ここで、多重化頂点データは、第1輪郭線分上の頂点の中のいずれか一つに対応するシーケンスを有する。例えば、図5(B)に示した第1輪郭線分CFに対する頂点の位置情報は、該線分上に位置する頂点C、C′及びFのシーケンスに多重化される。
【0017】
頂点符号化器74においては、第1輪郭線分(例えば、図3(D)の線分AD〜EB)に対する多重化頂点データが例えば、演算符号化技法(arithmetic coding technique)によって符号化される。その後、頂点符号化器74からの符号化頂点データは第2MUX76に送られる。この第2MUX76は、VLCブロック70からのVLC符号化データと頂点符号化器74からの符号化頂点データとを多重化することによって、符号化輪郭線データを発生する。この符号化輪郭線データはその伝送のために、伝送器(図示せず)に送られる。
予め決められたしきい値TH1及びTH2の選択によって、本発明によるエンコーダの性能は大きく左右される。詳述すると、しきい値TH2がしきい値TH1より非常に小さい場合、殆ど全ての第1輪郭線分に対して、多角形近似化エラーは再構成エラーより小さくなる。従って、より小さい数の伝送ビット数で変換して効率的に近似化され得る輪郭線の形状に関わらずに、第2頂点データが第1MUX72にて選択されて符号化される。その結果、付加的な第2頂点データを表現するため伝送データの量は増加するここになる。同様に、しきい値TH1と閾値TH2との間の差が無意味である場合(微小の場合)には、輪郭線上のある部分が第2頂点にて効率的に表現され得るとしても、第1頂点データだけでなく全ての量子化変換係数の組を表現するには伝送データの量が増加するここになる。従って、しきい値TH1及びTH2は、両符号化方法によって生成される符号化ビットの個数がシステムで要する目標伝送ビットレートを満足するよう決定されるべきである。
上記において、本発明の好適な実施の形態について説明したが、本発明の請求範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
【0018】
【発明の効果】
従って、本発明によれば、多角形近似化方法及び変換技法に基づいて、輪郭線に従って輪郭線近似化方法を適切に選んで近似化することによって、近似化エラーをより一層減らすことができる。
【図面の簡単な説明】
【図1】本発明による輪郭線近似化装置のブロック図である。
【図2】図1に示した第1エラー計算ブロックの詳細なブロック図である。
【図3】(A)〜(D)よりなり、各図は多角形近似化処理を説明するための模式図である。
【図4】(A)及び(B)よりなり、各二つの頂点を結ぶ線分とそれに対応する輪郭線分との間のエラーを示した模式図である。
【図5】(A)及び(B)よりなり、本発明の第2実施例による再構成エラー及び近似化エラーを説明するための模式図である。
【図6】(A)及び(B)よりなり、再構成エラー及び近似化エラーを説明するための模式図である。
【符号の説明】
52 第1多角形近似化ブロック
54 サンプリング及びエラー検出ブロック
56 変換ブロック
58 量子化ブロック
60 第1エラー計算ブロック
60−1 逆量子化ブロック
60−2 逆変換ブロック
60−3 輪郭線再構成ブロック
60−4 再構成エラー計算ブロック
62 第2多角形近似化ブロック
64 第2エラー計算ブロック
66 コンパレータ
68 スイッチ
70 VLC(可変長符号化)ブロック
72 第1MUX
74 頂点符号化器
76 第2MUX
Claims (20)
- ディジタル映像信号で表現されるオブジェクトの輪郭線を近似化する輪郭線符号化方法であって、
前記輪郭線を複数の第1輪郭線分に分けると共に、前記各第1輪郭線分の二つの終点を結んで形成された第1線分にて前記第1輪郭線分の各々を近似化する第1過程と、
前記第1輪郭線分の各々に対して、前記第1輪郭線分とそれに対応する前記第1線分との間の差分を表すエラーの組を計算する第2過程と、
前記エラーの組を符号化して、符号化エラーの組を発生する第3過程と、
前記符号化エラーの組を復号化して、再構成エラーの組を発生する第4過程と、
前記再構成エラーの組に基づいて、再構成輪郭線分を発生する第5過程と、 前記第1輪郭線分の各々と前記再構成輪郭線分との間の差分を表す再構成エラーを計算する第6過程と、
前記第1輪郭線分上に一つまたはそれ以上の第2輪郭線分を決定すると共に、前記各第2輪郭線分の二つの終点を結んで形成された第2線分にて前記第2輪郭線分の各々を近似化する第7過程と、
前記第1輪郭線分の各々と前記第2線分との間の差分を表す近似化エラーを求める第8過程と、
前記再構成エラー及び前記近似化エラーに基づいて、前記再構成輪郭線分または前記第2線分にて前記第1輪郭線分の各々を近似化する第9過程
とを含むことを特徴とする輪郭線近似化方法。 - 前記第2過程が、
前記第1線分上にN個のサンプルポイントを選択する(Nは正の整数)第2−1過程と、
前記サンプルポイントから、前記各第1輪郭線分と前記サンプルポイントに鉛直した垂直線とによって形成された交点までの変位を表す、前記エラーの組を求める第2−2過程
とを有することを特徴とする請求項1に記載の輪郭線近似化方法。 - 前記N個のサンプルポイントが、前記第1線分上で同一の間隙に隔ててることを特徴とする請求項2に記載の輪郭線近似化方法。
- 前記変位が、前記サンプルポイントと前記交点との距離及び前記第1線分に対して前記交点の相対的位置を表すサインで表現されることを特徴とする請求項2に記載の輪郭線近似化方法。
- 前記第3過程が、変換技法及び量子化技法を用いて行われ、前記第4過程が、逆変換技法及び逆量子化技法を用いて行われることを特徴とする請求項1に記載の輪郭線近似化方法。
- 前記再構成エラーが、前記各第1輪郭線分と前記再構成輪郭線分とによって取り囲まれた一つまたはそれ以上の領域として定義され、前記近似化エラーが、前記各第1輪郭線分と前記第2線分とによって取り囲まれた一つまたはそれ以上の領域として定義されることを特徴とする請求項1に記載の輪郭線近似化方法。
- 前記再構成エラーが、前記各第1輪郭線分と前記再構成輪郭線分とによって取り囲まれた一つまたはそれ以上の領域に位置する画素の個数として定義され、前記近似化エラーが、前記各第1輪郭線分と前記第2線分とによって取り囲まれた一つまたはそれ以上の領域に位置する画素の個数として定義されることを特徴とする請求項1に記載の輪郭線近似化方法。
- 前記第6過程が、
前記各第1輪郭線分上に、K個のサンプルポイントを取る(Kは正の整数)第6−1過程と、
前記各サンプルポイントで前記第1線分に鉛直した垂直線を引く第6−2過程と、
前記各サンプルポイントに対して、前記垂直線及び前記各第1輪郭線分によって形成された交点と、前記垂直線及び前記再構成輪郭線分によって形成された交点との間の距離を求める第6−3過程と、
前記各サンプルポイントに対する前記距離に基づいて、前記再構成エラーを求める第6−4過程とを含み、
前記第8過程が、
前記第6−1過程及び前記第6−2過程を行う第8−1過程と、
前記各サンプルポイントに対して、前記垂直線及び前記各第1輪郭線分によって形成された前記交点と、前記垂直線及び前記第2線分の中のいずれか一つによって形成された交点との間の距離を求める第8−2過程と、
前記第8−2過程で求めた前記距離に基づいて、前記近似化エラーを求める第8−3過程
とを含むことを特徴とする請求項1に記載の輪郭線近似化方法。 - 前記再構成エラーが、前記第6−3過程で求めた前記距離の和として定義され、前記近似化エラーが、前記第8−2過程で求めた前記距離の和として定義されることを特徴とする請求項8に記載の輪郭線近似化方法。
- 前記第1過程が閾値TH1に基づく多角形近似化を、前記第7過程が閾値TH2に基づく多角形近似化を各々用いて行われ、前記閾値TH1が前記閾値TH2より大きく、前記各第1輪郭線分上のある点と前記第1線分との間の距離が前記閾値TH1より小さく、前記各第2輪郭線分上のある点とそれに対応する第2線分との間の距離が前記閾値TH2より小さい、ことを特徴とする請求項1に記載の輪郭線近似化方法。
- ディジタル映像信号で表現されるオブジェクトの輪郭線を符号化する輪郭線符号化装置であって、前記輪郭線は複数の輪郭線画素よりなり、
前記輪郭線を閾値TH1を用いて多角形近似化する第1多角形近似化手段であって、前記輪郭線が二つの終点を結んで形成された第1線分により近似化される複数の第1輪郭線分に分けられ、前記第1線分と前記各第1輪郭線分上に位置する前記輪郭線画素の中のいずれか一つとの間の距離が前記閾値TH1より未満である、前記第1多角形近似化手段と、
前記各第1輪郭線分に対して、前記各第1輪郭線分と前記第1線分との間の差分を表すエラーの組を計算するエラー計算手段と、
前記エラーの組を符号化して、符号化エラーの組を発生する第1符号化手段と、
前記符号化エラーの組を復号化して、再構成エラーの組を発生する復号化手段と、
前記再構成エラーの組に基づいて、再構成輪郭線分を求める再構成輪郭線分計算手段と、
前記各第1輪郭線分と前記再構成輪郭線分との間の差分を表す再構成エラーを求める再構成エラー計算手段と、
前記各第1輪郭線分を閾値TH2を用いて多角形近似化する第2多角形近似化手段であって、前記各第1輪郭線分が二つの終点を結んで形成された第2線分により近似化される複数の第2輪郭線分に分けられ、前記第2線分と前記各第2輪郭線分上に位置する前記輪郭線画素の中のいずれか一つとの間の距離が前記閾値TH2より未満である、前記第2多角形近似化手段と、
前記各第1輪郭線分と前記第2線分との間の距離を表す近似化エラーを求める近似化エラー計算手段と、
前記再構成エラー及び前記近似化エラーに基づいて、前記符号化エラーの組及び前記各第1輪郭線分の両終点の位置情報を有する再構成データを、または、前記第2線分の両終点の位置情報を有する近似化データをその選択データとして選ぶ選択手段と、
前記選択データを符号化する第2符号化手段
とを含むことを特徴とする輪郭線符号化装置。 - 前記選択手段が、
前記再構成エラーと前記近似化エラーとを比較する比較手段と、
前記再構成エラーが前記近似化エラーより小さい場合、前記再構成データを前記選択データとして選択し、前記再構成エラーが前記近似化エラーより大きい場合は、前記近似化データを前記選択データとして選択する選択手段とを有することを特徴とする請求項11に記載の輪郭線符号化装置。 - 前記エラー計算手段が、
前記第1線分上にN個のサンプルポイントを取る(Nは正の整数)サンプルポイント選択手段と、
前記サンプルポイントから、前記各第1輪郭線分及び前記サンプルポイントでの前記第1線分に鉛直した垂直線によって形成された交点までの変位を表す、エラーの組を求めるエラー計算手段とを有することを特徴とする請求項11に記載の輪郭線符号化装置。 - 前記各サンプルポイントが、前記第1線分上で同一の間隙に隔ててることを特徴とする請求項13に記載の輪郭線符号化装置。
- 前記変位が、前記サンプルポイントと前記交点との距離、及び前記第1線分に対して前記交点の相対位置を表すサインで表現されることを特徴とする請求項13に記載の輪郭線符号化装置。
- 前記第1符号化手段が、
前記エラーの組を変換して変換係数の組を発生する変換手段と、
前記変換係数の組を量子化して符号化エラーの組を発生する量子化手段とを有し、
前記復号化手段が、
前記符号化エラーの組を量子化して、再構成変換係数の組を発生する逆量子化手段と、
前記再構成変換係数の組を逆変換して、再構成エラーの組を発生する逆変換手段
とを有することを特徴とする請求項11に記載の輪郭線符号化装置。 - 前記エラー組が、離散的サイン変換(DST)方法を用いて変換されることを特徴とする請求項16に記載の輪郭線符号化装置。
- 前記再構成エラーが、前記各第1輪郭線分と前記再構成輪郭線分とによって取り囲まれた一つまたはそれ以上の領域として定義され、前記近似化エラーが、前記各第1輪郭線分と前記第2線分とによって取り囲まれた一つまたはそれ以上の領域として定義されることを特徴とする請求項11に記載の輪郭線符号化装置。
- 前記再構成エラー計算手段が、
前記各第1輪郭線分上に、K個の第1サンプルポイントを取る(Kは正の整数)第1サンプルポイント選択手段と、
前記各サンプルポイントで前記第1線分に鉛直した垂直線を引く第1垂直線形成手段と、
前記各サンプルポイントに対して、前記垂直線及び前記各第1輪郭線分によって形成された交点と、前記垂直線及び前記再構成輪郭線分によって形成された交点との間の第1距離を求める第1距離計算手段と、
前記第1サンプルポイントに対する前記第1距離に基づいて、前記再構成エラーを求める第1エラー計算手段とを含み、
前記近似化エラー計算手段が、
前記各第1輪郭線分上に、K個の第2サンプルポイントを取る第2サンプルポイント選択手段と、
前記各サンプルポイントで前記第1線分に鉛直した垂直線を引く第2垂直線形成手段と、
前記各サンプルポイントに対して、前記垂直線及び前記各第1輪郭線分によって形成された前記交点と、前記垂直線及び前記第2線分の中のいずれか一つによって形成された交点との間の第2距離を求める第2距離計算手段と、
前記第2サンプルポイントに対応する前記第2距離に基づいて、前記近似化エラーを求める第2エラー計算手段
とを有することを特徴とする請求項11に記載の輪郭線符号化装置。 - 前記再構成エラーが前記第1距離の和として定義され、前記近似化エラーが前記第2距離の和として定義されることを特徴とする請求項19に記載の輪郭線符号化装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR95-55661 | 1995-12-23 | ||
KR1019950055661A KR100196874B1 (ko) | 1995-12-23 | 1995-12-23 | 선택적 윤곽선 근사화 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH09231377A JPH09231377A (ja) | 1997-09-05 |
JP3894605B2 true 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) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100219706B1 (ko) * | 1997-01-10 | 1999-09-01 | 윤종용 | 정점기반 형상 부호화 및 인접 프레임간 정점예측방법 |
KR100239302B1 (ko) * | 1997-01-20 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
JP4164286B2 (ja) * | 2002-04-25 | 2008-10-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 |
ES2566916T3 (es) | 2011-01-14 | 2016-04-18 | Ge Video Compression, Llc | Esquema de codificación y descodificación por entropía |
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 IN IN2217CA1996 patent/IN190526B/en unknown
- 1996-12-23 CN CN96113901A patent/CN1107416C/zh not_active Expired - Lifetime
- 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
Also Published As
Publication number | Publication date |
---|---|
JPH09231377A (ja) | 1997-09-05 |
IN190526B (ja) | 2003-08-09 |
GB2308769A (en) | 1997-07-02 |
CN1158051A (zh) | 1997-08-27 |
GB9626813D0 (en) | 1997-02-12 |
CN1107416C (zh) | 2003-04-30 |
KR100196874B1 (ko) | 1999-06-15 |
GB2308769B (en) | 1999-11-10 |
KR970057926A (ko) | 1997-07-31 |
US5828790A (en) | 1998-10-27 |
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 | |
JP3917691B2 (ja) | 輪郭符号化方法及び装置 | |
JPH08275180A (ja) | 輪郭符号化装置 | |
US5691769A (en) | Apparatus for encoding a contour of an object | |
US6259818B1 (en) | Contour approximation apparatus for representing a contour of an object | |
US5805736A (en) | Method and apparatus for encoding a contour of an object in a video signal by using a contour motion estimation technique | |
EP0806742B1 (en) | Adaptive contour coding | |
EP0734168A2 (en) | Apparatus for encoding a moving image signal having a still object | |
JP3894605B2 (ja) | 輪郭線近似化方法及び輪郭線符号化装置 | |
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 | |
JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
US5754703A (en) | Method for encoding a contour of an object in a video signal | |
JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
KR100243863B1 (ko) | 비디오 신호에 있어서의 물체 윤곽선 근사화 방법 및 장치 | |
JP3694349B2 (ja) | 輪郭符号化装置 | |
GB2321359A (en) | Polygonal approximation in video contour encoding system |
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 |