JP4012274B2 - 輪郭線映像信号符号化方法及びその装置 - Google Patents
輪郭線映像信号符号化方法及びその装置 Download PDFInfo
- Publication number
- JP4012274B2 JP4012274B2 JP28686996A JP28686996A JP4012274B2 JP 4012274 B2 JP4012274 B2 JP 4012274B2 JP 28686996 A JP28686996 A JP 28686996A JP 28686996 A JP28686996 A JP 28686996A JP 4012274 B2 JP4012274 B2 JP 4012274B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- line
- vertices
- current
- contour line
- 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
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
- H04N19/54—Motion estimation other than block-based using feature points or meshes
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
- H04N19/543—Motion estimation other than block-based using regions
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- 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)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
【発明の属する技術分野】
本発明は、映像信号で表示されるオブジェクトの輪郭線映像信号を符号化する輪郭線映像信号符号化装置及びその方法に関し、特に、輪郭線動き推定技法を用いて伝送すべきデータの量を減らし得る輪郭線映像信号符号化装置及びその方法に関する。
【0002】
【従来の技術】
通常、テレビ電話、電子会議及び高精細度テレビジョンシステムのようなディジタルテレビジョンシステムにおいて、ビデオフレーム信号のビデオライン信号が「画素値」と呼ばれる一連のディジタルデータから成っているため、各ビデオフレーム信号を規定するには大量のディジタルデータが必要となる。しかし、通常の伝送チャネル上で利用可能な周波数帯域幅は制限されているため、特に、テレビ電話や電子会議システムのような低ビットレートの映像信号符号化器の場合、多様なデータ圧縮技法を通じて大量のデータを圧縮するか減らす必要がある。
【0003】
低ビットレートの映像信号符号化システムにおいて、映像信号を符号化する方法のうちの一つに、オブジェクト指向分析/合成符号化技法がある。この技法によれば、入力ビデオ映像は複数のオブジェクトに分けられ、各オブジェクトを定義するための動き、輪郭線及び画素データの3つのセットからなるパラメータが相異なる符号化チャネルを通じて処理される。
【0004】
そのような客体指向分析/合成符号化技法の一例として、いわゆる、MPEG(Moving Picture Experts Group)4がある。このMPEG−4は、低ビットレートの通信、対話式マルチメディア(例えば、ゲーム、対話式テレビ等)及び監視器のような応用分野に於いて、内容単位対話(content−based interactivity)、向上された符号化効率及び/または汎用性を満足させる視聴符号化標準を提案するために設けられた(例えば、MPEG−4 Video Verification Model Version2.0、international Organization for Standardization,ISO/IEC JTC1/SC29/WG11 N1260,1996年3月参照)。
【0005】
このMPEG−4によれば、入力ビデオ映像は、使用者がアクセスし得且つ操作し得るビットストリームのエンティティに対応する複数の映像オブジェクト平面(VOP)に分けられる。また、VOPは一つのオブジェクトとして表現され得、その大きさは各オブジェクトを取り囲むように方形(マクロブロックの大きさ)に形成される。ここで、方形はその幅及び高さ向きに各々16画素の最小整数倍で表現される。従って、映像信号符号化器は入力ビデオ映像をVOP単位(即ち、オブジェクト単位)で処理し得る。VOPはルミナンス成分(Y)及びクロミナンス成分(Cr、Cb)からなる色情報と、例えば、二進マスクで表現される輪郭線情報とを有する。
【0006】
オブジェクトの輪郭線の処理の際、輪郭線情報はオブジェクトの形状を分析/合成するに必要となる。輪郭線情報を表す通常の符号化方法に、チェーン符号化方法がある。しかしながら、このチェーン符号化方法は輪郭線情報の損失がないが、該情報の表現のために相当量のビットを必要とするという短所を有する。
【0007】
したがって、そのような問題点を解決するために、多角近似方法及びB−スプライン近似方法のような多様な輪郭線符号化方法が提案されてきた。しかしながら、この多角近似方法では輪郭線が粗く表現される一方、B−スプライン近似方法では輪郭線がより正確に表現されるが、近似化エラーを減らすためには高次多項式を要するため、符号化器の全体的な計算量(計算の複雑さ)が増加される問題点を有する。
【0008】
上記の近似化方法において、輪郭線の粗さの表現及び計算量の増加と関連した問題点を克服するための方法の1つが、離散的サイン変換(DST)に基づいた輪郭線近似化技法である。
【0009】
本特許出願と出願人を同じくする出願係属中の「A CONTOUR APPROXIMATION APPARATUS FOR REPRESENTING A CONTOUR OF AN OBJECT)」との名称の米国特許出願第08,423,604号明細書に開示されているように、多角近似方法及びDSTに基づいた輪郭線近似化技法を用いる装置では、まず、複数の頂点が決定され、オブジェクトの輪郭線は複数の線分を用いて多角近似化することによって近似される。また、各線分に対してN個のサンプル点が選択されると共に、N個のサンプル点の各々から近似化エラーが計算されて、各線分に対する1組の近似化エラーが得られる。このN個のサンプル点は各線分上で等間隙をなすように置かれ、各近似化エラーはN個のサンプル点各々と輪郭線との間の距離(変位)を表す。しかる後、各組の近似化エラーに対して1次元のDST処理が行われることによってDST係数の組が得られる。
【0010】
上記のDSTに基づいた輪郭線近似化技法が、輪郭線の粗さの表現や複雑な計算を減らすことによって、伝送すべきデータの量を多少減らし得るとしても、伝送すべきデータ量を、さらに減らす必要がある。
【0011】
【発明が解決しようとする課題】
従って、本発明の主な目的は、輪郭線動き推定技法を用いて、伝送すべきデータの量をより一層減らし得る、改良された輪郭線映像信号符号化方法及びその装置を提供することである。
【0012】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、オブジェクトの前輪郭線に基づいて、該当オブジェクトの現輪郭線を表す映像信号を符号化するための輪郭線映像信号符号化方法であって、
前記現輪郭線上で多角近似化技法を用いて複数の第1頂点を決定する第1過程と、
前記第1頂点を前記前輪郭線上にマッピングして、前記前輪郭線上に複数の第2頂点を決定する第2過程と、
前記第1頂点に基づいて、互いに隣接する頂点を結ぶ多角化された線分で前記現輪郭線を近似して、第1近似化輪郭線を求める第3過程と、
前記第2頂点に基づいて、互いに隣接する頂点を結ぶ多角化された線分で前記前輪郭線を近似して、第2近似化輪郭線を求める第4過程と、
前記現輪郭線と前記第1近似化輪郭線との間の第1近似化エラーの組と、前記前輪郭線と前記第2近似化輪郭線との間の第2近似化エラーの組とを求める第5過程と、
前記第1近似化エラーの組と第2近似化エラーの組との間の差値を計算する第6過程と、
前記差値を符号化して、符号化データを生成する第7過程と、
前記第7過程後に、前記符号化データ、前記第1頂点の位置を表す頂点情報及び両中心点間の変位を表す動き情報を有する、前記現輪郭線に対する符号化映像信号を発生する第8過程とを含み、
前記第2過程が、前記現輪郭線及び前記前輪郭線上の全画素の位置を平均することによって、両輪郭線に対する中心点を各々求める過程と、前記両中心点間の変位を計算する過程と、前記前輪郭線を前記変位だけ前記現輪郭線にシフトして、前記前輪郭線を前記現輪郭線に重ねる過程と、前記第1頂点の1つに最も近い前記前輪郭線上の1つの画素を求めると共に、該画素を第2頂点として決定することによって、複数の第2頂点を求める過程とを含み、
前記第5過程が、前記第1近似化輪郭線上の頂点間のラインセグメントを等間隔で配置されるN個のサンプル点に分けて、前記各サンプル点での前記現輪郭線上の複数の第1頂点間の輪郭セグメントと前記ラインセグメントとの距離である第1近似化エラーを求める過程と、前記第2近似化輪郭線上の頂点間のラインセグメントを等間隔で配置されるN個のサンプル点に分けて、前記各サンプル点での前記前輪郭線上の複数の第2頂点間の輪郭セグメントと前記ラインセグメントとの距離である第2近似化エラーを求める過程を含むことを特徴とする輪郭線映像信号符号化方法が提供される。
また、上記の目的を達成するために、本発明によれば、映像信号符号化器に用いられ、オブジェクトの前輪郭線に対して、オブジェクトの現輪郭線を表す映像信号を圧縮してデータ量を減らすための輪郭線映像信号符号化装置であって、
前記現輪郭線上で多角近似化技法を用いて複数の第1頂点を決定する第1頂点決定手段と、
前記現輪郭線及び前記前輪郭線上の全画素の位置を平均することによって、両輪郭線に対する中心点を各々求め、前記両中心点間の変位を計算し、前記前輪郭線を前記変位だけ前記現輪郭線にシフトして、前記前輪郭線を前記現輪郭線に重ね、前記第1頂点の1つに最も近い前記前輪郭線上の1つの画素を求めると共に、該画素を第2頂点として決定する第2頂点決定手段と、
前記現輪郭線を第1組の線分で、前記前輪郭線を第2組の線分で各々近似する近似化手段であって、前記第1組の線分は前記現輪郭線に沿って隣接した2つの第1頂点を互いに結んで、前記第2組の線分は前記前輪郭線に沿って互いに隣接した2つの第2頂点を互いに結ぶことによって形成される、前記近似化手段と、
前記現輪郭線と隣接した2つの第1頂点により画定される前記第1組の線分との間の第1組のエラー、及び前輪郭線と前記隣接した2つの第1頂点に対応する2つの第2頂点により定義される前記第2組の線分との間の第2組のエラーを生成する第1組及び第2組の エラー生成手段と、
前記第1組のエラーと第2組のエラーとの間の差値を計算するエラー差値計算手段と、
前記差値を符号化する符号化手段とを含み、
前記第1組及び第2組のエラー生成手段が、前記現輪郭線を前記第1組の線分で近似した第1近似化輪郭線上の頂点間のラインセグメントを等間隔に配置されるN個のサンプル点に分けて、前記各サンプル点での前記現輪郭線の複数の第1頂点間の輪郭セグメントと前記ラインセグメントとの距離を前記第1組のエラーとして決定する第1変位決定手段と、前記前輪郭線を前記第2組の線分で近似した第2近似化輪郭線上の頂点間のラインセグメントを等間隔に配置されるN個のサンプル点に分けて、前記各サンプル点での前記前輪郭線上の複数の第2頂点間の輪郭セグメントと前記ラインセグメントとの距離を前記第2組のエラーとして決定する第2変位決定手段を含み、
前記符号化手段が、前記差値を変換技法を用いて変換係数の組に変換する変換手段と、前記変換係数の組を量子化することによって、量子化係数の組を発生する量子化手段と、前記量子化係数の組を統計的に符号化する統計的符号化手段とを備えることを特徴とする輪郭線映像信号符号化装置が提供される。
【0013】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
図1には、本発明による輪郭線符号化装置200のブロック図が示されている。図中で、まず、オブジェクトの現輪郭線を表す入力輪郭線映像データが、多角近似化ブロック201、第1のN点サンプリングブロック210及び動き推定/補償ブロック(ME/MC)280へ入力される。多角近似化ブロック201は、輪郭線を複数の線分で結ぶ通常の近似化アルゴリズムを用いて、入力された輪郭線映像データに基づく輪郭線(現輪郭線)上に複数の頂点(現頂点)を決定する働きを果たす。ここで、各線分は現輪郭線に沿って互いに隣接した2つの現頂点を結んで形成される。多角近似化ブロック201からの現頂点の位置を表す現頂点情報は、ラインL10を介して第1のN点サンプリングブロック210、輪郭線再構成ブロック260及びマルチプレクサ(MUX)290へ各々供給される。
【0014】
第1のN点サンプリングブロック210は、各線分上でN個のサンプル点を選択すると共に、現頂点情報及び入力輪郭線映像データに基づいて、N個のサンプル点各々に対して第1の近似化エラーを計算する。ここに、Nは正の整数である。本発明の好ましい実施例において、N個のサンプルは互いに等間隙に配置されるので、隣接した2つのサンプル点間の間隙と、1つのサンプル点とそれに隣接した現頂点との間の間隙とは、線分の長さをN+1で割った値と等しい。線分上の1つのサンプル点に対する第1の近似化エラーは、サンプル点上で一つの線分とそれに対応する輪郭線分との間の距離(変位)を表す。その第1の近似化エラーは減算器235へ送られる。
【0015】
一方、ME/MCブロック28においては、オブジェクトの現輪郭線及び前輪郭線に対する各中心点が、各輪郭線上の画素全体の座標を平均して求められると共に、両中心点間の空間的変位を表す動きベクトル(以下、グローバル動きベクトル(GMV)と称する)を計算する。ここで、現輪郭線の中心点は入力輪郭線映像データに基づいて求められ、前輪郭線の中心点はメモリ270から取り出した前輪郭線映像データに基づいて求められる。
【0016】
しかる後、前輪郭線はGMVだけシフトされ現輪郭線と重ねる。このシフトされた前輪郭線は予測輪郭線として決定する。詳述すると、ME/MCブロック280では、予測輪郭線の中心が現輪郭線の中心と一致するように、前輪郭線上の全画素をGMVだけシフトさせることによって予測輪郭線を求める。ME/MCブロック280からの出力(即ち、予測輪郭線を表す予測輪郭線映像データ)は、ラインL20(ラインL20による出力はGMV)を介してMUX290、頂点マッピングブロック220及び第2のN点サンプリングブロック230へ各々供給される。
【0017】
頂点マッピングブロック220は、多角近似化ブロック201からのラインL10の現頂点情報とME/MCブロック280からの予測輪郭線映像データとに応じて、現輪郭線の各現頂点に対する予測頂点を決定する。この予測頂点は予測輪郭線上で各現頂点の最も近い点を表す。
【0018】
図2には、頂点マッピングブロック220で行われる頂点マッピング過程を説明するための図が図解されている。ここで、PCは予測輪郭線、点A〜Eは現輪郭線の現頂点を各々表す。図中で、現頂点A〜Eは各々予測頂点A′〜E′にマッピングされる。各予測頂点A′〜E′は、予測輪郭線PC上で対応する現頂点の最も近い点である。
しかる後、頂点マッピングブロック220は、予測頂点情報を第2のN点サンプリングブロック230へ供給する。この予測頂点情報は予測頂点の位置を表す。
【0019】
第1のN点サンプリングブロック210と同じ方式で、頂点マッピングブロック220からの予測頂点情報とME/MCブロック280からの予測輪郭線映像データとに応じて、第2のN点ブロック230は、一対の隣接した予測頂点により形成された各線分上でN個のサンプル点を選択すると共に、予測輪郭線に対してN個のサンプル点各々で第2近似化エラーを計算する。2つの隣接した予測頂点を結ぶ予測線分上のサンプル点での第2近似化エラーは、該当サンプル点で予測線分とそれに対応する予測輪郭線分との間の変位を表す。
続いて、第2のN点サンプリングブロック230にて計算された第2近似化エラーは、減算器235及び加算器255へ各々供給される。
【0020】
減算器235に於いては、第1のN点サンプリングブロック210からの第1近似化エラーからそれに対応する第2近似化エラーを減算した後、それら間の差値を変換/量子化(T/Q)ブロック240へ供給する。特に、図3(A)及び図3(B)に例を示したように、もし、現輪郭線CC上の現頂点A及びBが、予測輪郭線PC上の予測頂点A′及びB′に各々マッピングされる場合で、また、この場合、Nが4であれば、線分AB上のサンプル点S1〜S4に於ける第1近似化エラー(例えば、FE1)と、線分A′B′上のサンプル点S1′〜S4′に於ける第2近似化エラー(例えば、SE1)との間の減算が行われる。その他の近似化エラー、FE2〜FE4及びSE2〜SE4も同様な方法にて行われる。
【0021】
T/Qブロック240は、例えば、隣接した一対の現頂点に対して得られた、予め決められた数Nの差値の組に対して、1次元の離散的サイン変換(DST)処理を行うことによって、対応する変換係数の組を生成すると共に、各変換係数を量子化して量子化変換係数の組を生成する。その後、その量子化変換係数の組は統計的符号化器245及び逆変換/逆量子化(IT/IQ)ブロック250へ供給される。ここで、本技術分野に於いて公知のように、DSTが本発明の好適実施例に用いられたが、他の形態の変換技法(例えば、離散的コサイン変換(DCT))がDSTの代わりに用いられ得ることは勿論であって、当業者に当然である。
【0022】
IT/IQブロック250は、量子化変換係数の各組に対して逆変換/逆量子化処理を行うことによって、1組の再構成済みの差値を加算器255へ供給する。次に、この加算器255では、IT/IQブロック250からの再構成済みの差値と第2のN点サンプリングブロック230からの第2近似化エラーとを組み合わせることによって、再構成済みの第1近似化エラーを復元する。輪郭線再構成ブロック260においては、加算器255から取り出した再構成済みの第1近似化エラーと多角近似化ブロック201からラインL10を通して入力された現頂点情報とに基づいて、現輪郭線が再構成される。しかる後、再構成済みの現輪郭線映像データは、メモリ270内に後続の輪郭線に対する前輪郭線映像データとして格納される。
【0023】
統計的符号化器245では、T/Qブロック240からの量子化変換係数の各組を、例えば、可変長符号化技法を用いて符号化して、統計的符号化データを発生する。その後、この統計的符号化データはMUX290へ供給される。MUX290は、統計的符号化データ、ラインL10上の現頂点情報及びラインL20上のGMVを多重化することによって、多重化されたビットストリームを伝送器(図示せず)へ送る。
【0024】
上記において、本発明の特定の実施例について説明したが、本明細書に記載した特許請求の範囲を逸脱することなく、当業者は種々の変更を加え得ることは勿論である。
【0025】
【発明の効果】
従って、本発明によれば、輪郭線動き推定技法を用いて伝送すべきデータの量をより一層減らすことができる。
【図面の簡単な説明】
【図1】本発明による輪郭線符号化装置のブロック図である。
【図2】本発明による頂点マッピング過程を説明するための例示図である。
【図3】(A)及び(B)よりなり、図3(A)は第1の近似化エラー、図3(B)は第2の近似化エラーを各々表す模式図である。
【符号の説明】
200 輪郭線符号化装置
201 多角近似化ブロック
210 第1のN点サンプリングブロック
230 第2のN点サンプリングブロック
220 頂点マッピングブロック
235 減算器
240 変換/量子化(T/Q)ブロック
245 統計的符号化器
250 逆変換/逆量子化器(IT/IQ)ブロック
255 加算器
260 輪郭線再構成ブロック
270 メモリ
280 動き推定/補償(ME/MC)ブロック
290 MUX
CC 現輪郭線
PC 予測輪郭線
A〜D 現頂点
A′〜D 予測頂点
S1〜S4 第1サンプル点
S1′〜S4′ 第2サンプル点
FE1〜FE4 第1近似化エラー
SE1〜SE4 第2近似化エラー
Claims (6)
- オブジェクトの前輪郭線に基づいて、オブジェクトの現輪郭線を表す映像信号を符号化するための輪郭線映像信号符号化方法であって、
前記現輪郭線上で多角近似化技法を用いて複数の第1頂点を決定する第1過程と、
前記第1頂点を前記前輪郭線上にマッピングして、前記前輪郭線上に複数の第2頂点を決定する第2過程と、
前記第1頂点に基づいて、互いに隣接する頂点を結ぶ多角化された線分で前記現輪郭線を近似して、第1近似化輪郭線を求める第3過程と、
前記第2頂点に基づいて、互いに隣接する頂点を結ぶ多角化された線分で前記前輪郭線を近似して、第2近似化輪郭線を求める第4過程と、
前記現輪郭線と前記第1近似化輪郭線との間の第1近似化エラーの組と、前記前輪郭線と前記第2近似化輪郭線との間の第2近似化エラーの組とを求める第5過程と、
前記第1近似化エラーの組と第2近似化エラーの組との間の差値を計算する第6過程と、
前記差値を符号化して、符号化データを生成する第7過程と、
前記第7過程後に、前記符号化データ、前記第1頂点の位置を表す頂点情報及び両中心点間の変位を表す動き情報を有する、前記現輪郭線に対する符号化映像信号を発生する第8過程とを含み、
前記第2過程が、前記現輪郭線及び前記前輪郭線上の全画素の位置を平均することによって、両輪郭線に対する中心点を各々求める過程と、前記両中心点間の変位を計算する過程と、前記前輪郭線を前記変位だけ前記現輪郭線にシフトして、前記前輪郭線を前記現輪郭線に重ねる過程と、前記第1頂点の1つに最も近い前記前輪郭線上の1つの画素を求めると共に、該画素を第2頂点として決定することによって、複数の第2頂点を求める過程とを含み、
前記第5過程が、前記第1近似化輪郭線上の頂点間のラインセグメントを等間隔で配置されるN個のサンプル点に分けて、前記各サンプル点での前記現輪郭線上の複数の第1頂点間の輪郭セグメントと前記ラインセグメントとの距離である第1近似化エラーを求める過程と、前記第2近似化輪郭線上の頂点間のラインセグメントを等間隔で配置されるN個のサンプル点に分けて、前記各サンプル点での前記前輪郭線上の複数の第2頂点間の輪郭セグメントと前記ラインセグメントとの距離である第2近似化エラーを求める過程を含むことを特徴とする輪郭線映像信号符号化方法。 - 前記第7過程が、変換、量子化及び統計的符号化技法を用いる符号化方法を通じて行われることを特徴とする請求項1に記載の輪郭線映像信号符号化方法。
- 前記符号化は、離散的サイン変換を用いて行われることを特徴とする請求項1に記載の輪郭線映像信号符号化方法。
- 映像信号符号化器に用いられ、オブジェクトの前輪郭線に対して、オブジェクトの現輪郭線を表す映像信号を圧縮してデータ量を減らすための輪郭線映像信号符号化装置であって、
前記現輪郭線上で多角近似化技法を用いて複数の第1頂点を決定する第1頂点決定手段と、
前記現輪郭線及び前記前輪郭線上の全画素の位置を平均することによって、両輪郭線に対する中心点を各々求め、前記両中心点間の変位を計算し、前記前輪郭線を前記変位だけ前記現輪郭線にシフトして、前記前輪郭線を前記現輪郭線に重ね、前記第1頂点の1つに最も近い前記前輪郭線上の1つの画素を求めると共に、該画素を第2頂点として決定する第2頂点決定手段と、
前記現輪郭線を第1組の線分で、前記前輪郭線を第2組の線分で各々近似する近似化手段であって、前記第1組の線分は前記現輪郭線に沿って隣接した2つの第1頂点を互いに結んで、前記第2組の線分は前記前輪郭線に沿って互いに隣接した2つの第2頂点を互いに結ぶことによって形成される、前記近似化手段と、
前記現輪郭線と隣接した2つの第1頂点により画定される前記第1組の線分との間の第1組のエラー、及び前輪郭線と前記隣接した2つの第1頂点に対応する2つの第2頂点により定義される前記第2組の線分との間の第2組のエラーを生成する第1組及び第2組のエラー生成手段と、
前記第1組のエラーと第2組のエラーとの間の差値を計算するエラー差値計算手段と、
前記差値を符号化する符号化手段とを含み、
前記第1組及び第2組のエラー生成手段が、前記現輪郭線を前記第1組の線分で近似した第1近似化輪郭線上の頂点間のラインセグメントを等間隔に配置されるN個のサンプル点に分けて、前記各サンプル点での前記現輪郭線の複数の第1頂点間の輪郭セグメントと前記ラインセグメントとの距離を前記第1組のエラーとして決定する第1変位決定手段と、前記前輪郭線を前記第2組の線分で近似した第2近似化輪郭線上の頂点間のラインセグメントを等間隔に配置されるN個のサンプル点に分けて、前記各サンプル点での前記前輪郭線上の複数の第2頂点間の輪郭セグメントと前記ラインセグメントとの距離を前記第2組のエラーとして決定する第2変位決定手段を含み、
前記符号化手段が、前記差値を変換技法を用いて変換係数の組に変換する変換手段と、前記変換係数の組を量子化することによって、量子化係数の組を発生する量子化手段と、前記量子化係数の組を統計的に符号化する統計的符号化手段とを備えることを特徴とする輪郭線映像信号符号化装置。 - 前記第1組及び第2組のエラーが、予め定められた数のエラーを各々有することを特徴とする請求項4に記載の輪郭線映像信号符号化装置。
- 前記変換技法が、離散的サイン変換であることを特徴とする請求項4に記載の輪郭線映像信号符号化装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960040891A KR100235347B1 (ko) | 1996-09-19 | 1996-09-19 | 윤곽선 영상신호 부호화 방법 및 장치 |
KR96-40891 | 1996-09-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10108201A JPH10108201A (ja) | 1998-04-24 |
JP4012274B2 true JP4012274B2 (ja) | 2007-11-21 |
Family
ID=19474414
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP28686996A Expired - Fee Related JP4012274B2 (ja) | 1996-09-19 | 1996-10-29 | 輪郭線映像信号符号化方法及びその装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5757971A (ja) |
EP (1) | EP0831655B1 (ja) |
JP (1) | JP4012274B2 (ja) |
KR (1) | KR100235347B1 (ja) |
CN (1) | CN1146241C (ja) |
DE (1) | DE69637060T2 (ja) |
IN (1) | IN190443B (ja) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69530908T2 (de) * | 1994-12-20 | 2004-05-19 | Matsushita Electric Industrial Co., Ltd., Kadoma | Verfahren und Vorrichtung zur Bildkodierung |
US6571019B1 (en) * | 1995-10-26 | 2003-05-27 | Hyundai Curitel, Inc | Apparatus and method of encoding/decoding a coded block pattern |
US6011872A (en) * | 1996-11-08 | 2000-01-04 | Sharp Laboratories Of America, Inc. | Method of generalized content-scalable shape representation and coding |
US6043846A (en) * | 1996-11-15 | 2000-03-28 | Matsushita Electric Industrial Co., Ltd. | Prediction apparatus and method for improving coding efficiency in scalable video coding |
KR100239309B1 (ko) * | 1997-01-15 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
KR100239302B1 (ko) * | 1997-01-20 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
KR100239303B1 (ko) * | 1997-01-21 | 2000-01-15 | 전주범 | 윤곽선 영상의 초기정점 부호화 방법 |
US5912991A (en) * | 1997-02-07 | 1999-06-15 | Samsung Electronics Co., Ltd. | Contour encoding method using error bands |
US6404813B1 (en) * | 1997-03-27 | 2002-06-11 | At&T Corp. | Bidirectionally predicted pictures or video object planes for efficient and flexible video coding |
US6057884A (en) * | 1997-06-05 | 2000-05-02 | General Instrument Corporation | Temporal and spatial scaleable coding for video object planes |
US6233356B1 (en) | 1997-07-08 | 2001-05-15 | At&T Corp. | Generalized scalability for video coder based on video objects |
US6993201B1 (en) | 1997-07-08 | 2006-01-31 | At&T Corp. | Generalized scalability for video coder based on video objects |
US6448956B1 (en) * | 1997-10-31 | 2002-09-10 | Eastman Kodak Company | Systems and methods for direct image manipulation |
GB9809910D0 (en) * | 1998-05-08 | 1998-07-08 | Baxall Security Ltd | An improved high resolution video camera |
US6310623B1 (en) * | 1998-05-28 | 2001-10-30 | Scimed Life Systems, Inc. | Method for manual editing of a closed contour |
US6031872A (en) * | 1998-06-16 | 2000-02-29 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding a video signal |
WO2000019375A1 (en) * | 1998-09-29 | 2000-04-06 | Koninklijke Philips Electronics N.V. | Partition coding method and device |
US7286724B2 (en) * | 1999-12-06 | 2007-10-23 | Hyundai Curitel, Inc. | Method and apparatus for searching, browsing and summarizing moving image data using fidelity for tree-structure moving image hierarchy |
EP1325624A2 (en) * | 2000-09-13 | 2003-07-09 | Nextengine, Inc. | Imaging system monitored or controlled to ensure fidelity of file captured |
WO2003021970A1 (en) * | 2001-09-04 | 2003-03-13 | Faroudja Cognition Systems, Inc. | Low bandwidth video compression |
US7889792B2 (en) * | 2003-12-24 | 2011-02-15 | Apple Inc. | Method and system for video encoding using a variable number of B frames |
US7986731B2 (en) * | 2004-02-06 | 2011-07-26 | Apple Inc. | H.264/AVC coder incorporating rate and quality controller |
US7492820B2 (en) * | 2004-02-06 | 2009-02-17 | Apple Inc. | Rate control for video coder employing adaptive linear regression bits modeling |
US7453938B2 (en) * | 2004-02-06 | 2008-11-18 | Apple Inc. | Target bitrate estimator, picture activity and buffer management in rate control for video coder |
US7869503B2 (en) | 2004-02-06 | 2011-01-11 | Apple Inc. | Rate and quality controller for H.264/AVC video coder and scene analyzer therefor |
US20050286629A1 (en) * | 2004-06-25 | 2005-12-29 | Adriana Dumitras | Coding of scene cuts in video sequences using non-reference frames |
US8937997B2 (en) * | 2006-03-16 | 2015-01-20 | Apple Inc. | Scalable video coding/multiplexing compatible with non-scalable decoders |
US7456760B2 (en) * | 2006-09-11 | 2008-11-25 | Apple Inc. | Complexity-aware encoding |
WO2008049052A2 (en) * | 2006-10-18 | 2008-04-24 | Apple Inc. | Scalable video coding with filtering of lower layers |
US20090304086A1 (en) * | 2008-06-06 | 2009-12-10 | Apple Inc. | Method and system for video coder and decoder joint optimization |
US8976856B2 (en) | 2010-09-30 | 2015-03-10 | Apple Inc. | Optimized deblocking filters |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5054103A (en) * | 1987-09-24 | 1991-10-01 | Matsushita Electric Works, Ltd. | Picture encoding system |
JP3068304B2 (ja) * | 1992-01-21 | 2000-07-24 | 日本電気株式会社 | 動画像符号化方式および復号化方式 |
EP0562672A3 (en) * | 1992-03-22 | 1994-07-13 | Igp Res & Dev Ltd | Process of picture representation by data compression |
US5608458A (en) * | 1994-10-13 | 1997-03-04 | Lucent Technologies Inc. | Method and apparatus for a region-based approach to coding a sequence of video images |
JP3038143B2 (ja) * | 1994-12-29 | 2000-05-08 | 現代電子産業株式会社 | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
-
1996
- 1996-09-19 KR KR1019960040891A patent/KR100235347B1/ko not_active IP Right Cessation
- 1996-10-25 US US08/738,362 patent/US5757971A/en not_active Expired - Lifetime
- 1996-10-29 JP JP28686996A patent/JP4012274B2/ja not_active Expired - Fee Related
- 1996-10-29 DE DE1996637060 patent/DE69637060T2/de not_active Expired - Lifetime
- 1996-10-29 EP EP19960117364 patent/EP0831655B1/en not_active Expired - Lifetime
- 1996-11-14 CN CNB961205954A patent/CN1146241C/zh not_active Expired - Fee Related
- 1996-11-14 IN IN1971CA1996 patent/IN190443B/en unknown
Also Published As
Publication number | Publication date |
---|---|
JPH10108201A (ja) | 1998-04-24 |
KR19980021883A (ko) | 1998-06-25 |
IN190443B (ja) | 2003-07-26 |
EP0831655B1 (en) | 2007-05-02 |
DE69637060D1 (de) | 2007-06-14 |
CN1146241C (zh) | 2004-04-14 |
KR100235347B1 (ko) | 1999-12-15 |
US5757971A (en) | 1998-05-26 |
CN1177258A (zh) | 1998-03-25 |
DE69637060T2 (de) | 2007-12-27 |
EP0831655A3 (en) | 2000-12-20 |
EP0831655A2 (en) | 1998-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4012274B2 (ja) | 輪郭線映像信号符号化方法及びその装置 | |
US5933535A (en) | Object-based video compression process employing arbitrarily-shaped features | |
JP4338787B2 (ja) | 映像圧縮のための方法及び装置 | |
US5946419A (en) | Separate shape and texture coding of transparency data for video coding applications | |
KR100620270B1 (ko) | 압축된 비디오 비트스트림들을 트랜스코딩하는 방법 및 장치 | |
US5778098A (en) | Sprite coding | |
JP4357506B2 (ja) | クロミナンス形状情報発生装置 | |
JP3725250B2 (ja) | 輪郭符号化方法 | |
US6307885B1 (en) | Device for and method of coding/decoding image information | |
US5854858A (en) | Image signal coder operating at reduced spatial resolution | |
JP4226172B2 (ja) | 適応的変換方法を用いる映像圧縮符号化装置および復号化装置ならびにその方法 | |
US6351492B1 (en) | Method and apparatus for encoding a video signal | |
JP3859788B2 (ja) | 物体輪郭線映像信号符号化方法及び装置 | |
JP3852989B2 (ja) | 輪郭線符号化方法及びその装置 | |
JPH11298901A (ja) | インタレーステキスチャー情報符号化方法 | |
JP4382284B2 (ja) | サブバンドの符号化/復号 | |
AU3966899A (en) | Method and apparatus for inverse quantization of mpeg-4 video | |
JP4086966B2 (ja) | 映像信号符号化装置 | |
JP2001506101A (ja) | 輪郭線中心(Contour―Based)移動推定用システムおよび方法 | |
JP3924052B2 (ja) | 二進形状信号復元方法 | |
KR100212552B1 (ko) | 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치 | |
JP3798432B2 (ja) | ディジタル画像を符号化および復号化する方法および装置 | |
KR100255747B1 (ko) | 물체의 윤곽선 비디오 신호 부호화 방법 및 그 장치 | |
KR20030006641A (ko) | 트랜스코더 및 그의 트랜스 코딩 방법 | |
GB2341030A (en) | Video motion estimation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060307 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060607 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060614 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060830 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070206 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070502 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070502 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070626 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070712 |
|
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: 20070814 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070907 |
|
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: 20100914 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100914 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120914 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130914 Year of fee payment: 6 |
|
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 |