JP3759980B2 - 輪郭近似方法 - Google Patents
輪郭近似方法 Download PDFInfo
- Publication number
- JP3759980B2 JP3759980B2 JP23043995A JP23043995A JP3759980B2 JP 3759980 B2 JP3759980 B2 JP 3759980B2 JP 23043995 A JP23043995 A JP 23043995A JP 23043995 A JP23043995 A JP 23043995A JP 3759980 B2 JP3759980 B2 JP 3759980B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- segment
- vertices
- error
- 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
- 238000000034 method Methods 0.000 title claims description 51
- 230000001131 transforming effect Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 238000001514 detection method Methods 0.000 description 9
- 238000005070 sampling Methods 0.000 description 7
- 238000013139 quantization Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Color Television Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はビデオ信号エンコーダに用いるための輪郭近似方法に関し、特に、オブジェクトの輪郭を正確に再構成するための輪郭近似方法に関するものである。
【０００２】
【従来の技術】
従来のビデオ電話、電子会議システム及び高精細度テレビジョンシステムのようなディジタルテレビジョンシステムにおいては、ビデオフレーム信号におけるビデオライン信号が画素値と称されるディジタルデータのシーケンスを含むので、各ビデオフレーム信号を規定するのに大量のディジタルデータが必要である。しかし、通常の伝送チャネル上の利用可能な周波数帯域幅は制限されているので、そのチャネルを経て相当な量のディジタルデータを伝送するためには、様々なデータ圧縮技法を用いてデータ量を圧縮するか、或いは減らすことが不可避である。特に、ビデオ電話或いは電子会議システムのような低ビットレートのビデオ信号エンコーダの場合、そのようなデータ圧縮技法が必要となる。
【０００３】
低ビットレート符号化システムのビデオ信号を符号化するための符号化方法の一つに、いわゆるオブジェクト指向分析−合成符号化技法(Object-oriented analysis coding technique (Michael Hotterの論文，「Object-Oriented Analysis-Senthesis Coding Based on Moving Two-Dimensional Objects 」,Signal Processing:Image communication 2,409-428頁 (1990年12月) 参照) がある。
【０００４】
このオブジェクト指向分析−合成符号化技法によれば、入力ビデオ映像を複数のオブジェクトに分け、また、各オブジェクトの動き、輪郭及び画素データを規定する３組のパラメータを異なる符号化チャネルを介して処理する。
【０００５】
とりわけ、オブジェクトの輪郭映像の処理において、輪郭情報はオブジェクトの形状の分析及び合成に重要である。この輪郭情報を表すための通常の符号化方法にチェーン符号化 (chain coding) 法がある。しかし、このチェーン符号化法は、輪郭情報の損失はないが、相当な量のビットが必要である。
【０００６】
この点に関しては、多角形近似或いはＢ−スプライン近似（Ｂ−Spline approximation) のような輪郭を近似させるための幾つかの方法が提案されてきた。多角形近似における欠点の一つは、輪郭映像が粗く表現されることにある。一方、Ｂ−スプライン近似は輪郭映像をより正確に表現しうるが、近似エラーを減らすのに高次の多項式が必要になって、ビデオエンコーダにおける総体的な計算の複雑さを増すことになる。そのような総体的な計算の複雑さの欠点を回避するために提案された方法の一つに、多角形近似法及び離散的サイン変換（ＤＳＴ）法を採用する輪郭近似法がある。この方法は１９９５年４月１７日に出願された、本願発明と出願人を同じくする係属中の米国特許第０８／４２３，６０４号明細書、「A CONTOUR APPROXIMATION APPARATUS FOR REPRESENTING A CONTOUR OF AN OBJECT 」に記載されている。しかし、複雑な輪郭映像を扱う場合、多角形近似法及びＤＳＴ法を用いた上記の方法は、元の輪郭映像に比べて非常に異なる再構成された輪郭映像をもたらすという問題点がある。
【０００７】
【発明が解決しようとする課題】
従って、本発明の主目的は、多角形近似と離散的正弦変換（ＤＳＴ）を用いることによって、輪郭映像を表現する際の正確さを高め、かつ総体的な計算量を減少させた改善された輪郭近似方法を提供することにある。
【０００８】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、ビデオ信号エンコーダに用いられ、オブジェクトの輪郭映像を表すための輪郭近似方法であって、前記輪郭映像上の複数の頂点を特定する第１過程と、前記輪郭映像に、各々が２つの隣接する頂点を結ぶ複数のラインセグメンを当てはめて、多角形近似を求める第２過程と、前記ラインセグメント上の前記２つの頂点の位置をセグメントデータとして求める第３過程と、前記ラインセグメントに対して複数のサンプル点を特定すると共に、各ラインセグメントを同一の長さのより小さいセグメントに分割する、前記サンプル点の位置を表すサンプル点の情報を求める第４過程と、前記ラインセグメント上の各サンプル点及び頂点において、２つの頂点を結ぶラインセグメントとそれらの頂点の間の輪郭セグメントとの間の距離を表す、第１エラーを計算する第５過程と、前記サンプル点及び前記頂点に対する第１エラーを、一組の離散的正弦変換係数に変換する第６過程と、前記一組の離散的正弦変換係数の各々を量子化された一組の変換係数に変換する第７過程と、前記量子化された一組の変換係数を再構成された一組の第１エラーに変換する第８過程と、前記ラインセグメントの各々に対するセグメントデータ、サンプル点情報及び一組の第１エラーに基づいて、再構成された輪郭セグメントを求める第９過程と、前記再構成された輪郭セグメントとそれに対応する輪郭セグメントとの間の不一致の画素数である第２エラーを計算する第１０過程と、予め定めた閾値と前記第２エラーとを比較する第１１過程と、前記第２エラーが前記予め定めた閾値以下である場合、前記輪郭セグメントのセグメントデータと量子化された一組の変換係数を符号化するか、あるいは前記第２エラーが前記予め定めた閾値以上である場合、前記輪郭セグメント上に付加頂点を加えることによって、前記輪郭セグメントを新たに分割された輪郭セグメントに分割すると共に、新たに分割された輪郭セグメントの各々に対応するラインセグメントに対して前記第３過程乃至第１２過程を繰り返す第１２過程と、前記第１過程で特定された頂点により形成された全ラインセグメントに対して、前記第１過程乃至前記第１２過程を繰り返す第１３過程とを含むことを特徴とする輪郭近似方法にある。
【０００９】
【発明の実施の形態】
以下、本発明の輪郭近似法について図面を参照して詳細に説明する。
図１には、ビデオ信号で表わされるオブジェクトの輪郭映像を表すための、本発明による輪郭近似装置のブロック図を示してある。
【００１０】
オブジェクトの輪郭を表す輪郭映像データは多角形近似ブロック１００、第１及び第２エラー検知ブロック１２０、１５０及び曲率計算ブロック１６０へ入力される。多角形近似ブロック１００では、輪郭映像が多角形近似技法により近似化される。輪郭映像の多角形近似は、輪郭映像に複数のラインセグメントを当てはめる通常の近似アルゴリズムを用いて行われる。
【００１１】
図２のａ乃至ｃには、多角形近似技法による輪郭映像１０に対すセグメンテーション過程の一例を説明するための説明図を示してある。
【００１２】
最初に、２つの開始点が選択される。輪郭映像が開ループ形である場合には、２つの終点、例えば、図２ａに示したようなＡ及びＢが開始点として選択される。一方、輪郭映像が閉ループ形(closed loop) である場合には、輪郭上で最も遠く離れている２つの点が開始点として選択される。次で、ラインセグメントＡＢから最も遠く離れている輪郭上の点が特定される。最も遠い点、例えば、ＣとラインセグメントＡＢとの間の距離ＤMAX が予め定めた閾値より大きい場合には、点Ｃが新しい頂点になる。この処理手順は図２ｃに示したように、各セグメントからの距離ＤMAX が予め定めた閾値ＴＨ１より小さくなるまで繰り返される。
【００１３】
与えられた輪郭の頂点の個数は、予め定めた閾値ＴＨ１に応じて変化する。図２ｃから分かるように、予め定める閾値を符号効率を犠牲にして小さな値に設定すれば、ラインセグメントにより表現される輪郭映像がより一層正確になる。
【００１４】
図１を再び参照するに、図２ｃに示したような、輪郭映像１０の特定した頂点、例えば、Ａ，Ｂ，Ｃ，Ｄ，及びＥの位置を表す頂点情報は、多角形近似ブロック１００からバッファ１１０へ供給される。
【００１５】
バッファ１１０は、多角形近似ブロック１００から頂点情報を受取ると共に、この情報を頂点データとして格納する。多角形近似ブロック１００にて特定された全ての頂点に対する頂点情報がバッファ１１０に格納された後、本発明による輪郭近似化が、例えば、プロセスコントローラ（図示せず）により図２ｃに示したセグメントＡＤから始まる。即ち、プロセスコントローラからの開始信号に応答して、バッファ１１０は、例えば、ラインセグメントＡＤの２つの頂点の位置を表すセグメントデータをサンプリング回路１１５へ供給する。
【００１６】
このサンプリング回路１１５は、各ラインセグメントに対して予め定めた個数（例えば、４つ）のサンプル点を特定するが、ここでサンプル点はラインセグメントを同一の長さのサブセグメントに分割し、サンプリング回路１１５は特定したサンプル点の位置を表すサンプル点情報をセグメントデータと共にラインＬ１１を経て、第１エラー検知ブロック１２０及び輪郭再構成ブロック１４５へ供給する。
【００１７】
サンプリング回路１１５からのセグメントデータ、サンプル点情報及びラインＬ１０上の輪郭映像データに基づいて、第１エラー検知ブロック１２０は、ラインセグメント上の頂点及びサンプル点の各々に対する第１エラーを計算する。ここで、「第１エラー」とは、２つの頂点を結ぶラインセグメントと、これら２つの頂点の間の輪郭セグメントとの間の距離を表す。
【００１８】
図３のａ及びｂには、ラインセグメントとそれに対応する輪郭セグメントとの間の第１エラーを例示的に図解した図を示してある。図３ａはラインセグメントＡＤとそれに対応する輪郭セグメントとの間の第１エラーを図解したものであり、図３ｂには、ラインセグメントＤＣとそれに対応する輪郭セグメントとの間の第１エラーを示してある。エラーｄ１乃至ｄ４、またはエラーｄ１′乃至ｄ４′の各々は、ラインセグメントＡＤ上のサンプル点ｓ１乃至ｓ４、またはラインセグメントＤＣ上のサンプル点ｓ１′乃至ｓ４′の各々から対応する輪郭セグメントまでの距離を表す。図３ａ及び図３ｂから分かるように、あらゆる頂点は輪郭線上に存在するため、それらの頂点に対する近似エラーは、全てゼロとなる。
【００１９】
第１エラー検知ブロック１２０により計算された第１エラーは、離散的正弦変換（ＤＳＴ）ブロック１２５へ供給される。このＤＳＴブロック１２５は、ラインセグメントに対する一組の第１エラーに対して一次元的なＤＳＴ演算を行って一組のＤＳＴ係数を発生する。この一組のＤＳＴ係数は量子化（Ｑ）ブロック１３０へ入力される。このＱブロック１３０は一組のＤＳＴ係数を量子化して、ラインセグメントに対応する一組の量子化されたＤＳＴ係数を、ラインＬ１２を経て逆量子化（ＩＱ）ブロック１３５及びモード選択ブロック１５５へ供給し、引き続き処理する。
【００２０】
ＩＱブロック１３５では、一組の量子化されたＤＳＴ係数が一組の再構成されたＤＳＴ係数に再度変換される。次いで、この再構成された一組のＤＳＴ係数は、逆ＤＳＴブロック１４０にて再構成された一組の第１エラーに逆変換される。しかる後に、再構成された一組の第１エラーが輪郭再構成ブロック１４５へ供給される。
【００２１】
ＩＤＳＴブロック１４０からの再構成された一組の第１エラーとサンプリング回路１１５からのセグメントデータ及びサンプル点情報とに基づいて、輪郭再構成ブロック１４５は、再構成された輪郭セグメントを生成して、それに関連する再構成輪セグメントデータを第２エラー検知ブロック１５０へ供給する。
【００２２】
第２エラー検知ブロック１５０は、輪郭再構成ブロック１４５からの再構成された輪郭セグメントとそれに対応する元の輪郭セグメント（ラインＬ１０上の輪郭映像データから提供される）との間の不一致の画素数である第２エラーを計算すると共に、ラインＬ１３に第２エラーを、ライン１４にセグメントデータ（即ち、再構成された輪郭セグメントの２つの頂点の位置データ）を各々供給する。図４のａには、ラインセグメントＡＤに対する元の輪郭セグメント１００及び例示的な再構成された輪郭セグメント２００を図解してある。この場合、第２エラーは、輪郭セグメント１００と２００により包囲される領域３００内に含まれている画素数に対応する。
【００２３】
モード選択ブロック１５５では、第２エラーが予め定めた閾値ＴＨ２と比較される。この第２エラーが予め定めた閾値ＴＨ２以下の場合に、モード選択ブロック１５５はＱブロック１３０からの量子化された一組のＤＳＴ係数及び第２エラー検知ブロック１５０からの対応する輪郭セグメントのセグメントデータを、各々ラインＬ１６及びＬ１７を経て輪郭符号化器１６５へ各々供給し、同時に第１イネーブル信号をバッファ１１０へも供給する。この際、処理すべき次のセグメントの一対の頂点（例えば、Ｄ及びＣ）に対するセグメントデータはバッファ１１０からサンプリング回路１１５へ供給され、上記の過程はセグメントの第２エラーが予め定めた閾値ＴＨ２以下となるまで、輪郭映像の全セグメントに対して繰り返し処理される。
【００２４】
一方、再構成された輪郭セグメントに対する第２エラーが予め定めた閾値ＴＨ２に等しいか、またはそれ以上の場合には、再構成された輪郭セグメントの各々に対応する元の輪郭セグメントを、本発明に従ってそのセグメントに付加頂点を加えることによってさらに分割する。即ち、再構成された輪郭セグメントに対する第２エラーが予め定めた閾値ＴＨ２に等しいか、またはそれ以上であれば、モード選択ブロック１５５は、その頂点に対するセグメントデータ及び第２イネーブル信号をそれぞれ曲率計算ブロック１６０及びバッファ１１０へ供給する。この曲率計算ブロック１６０では、モード選択ブロック１５５からのセグメントデータに対応する元の輪郭セグメント上の選択された画素の各々に対する曲率を計算する。
【００２５】
図５には、本発明による曲率計算ブロック１６０にて行われる曲率計算過程を図解した説明図を示してある。まず、同図に示したように、輪郭セグメント上のＮ個（例えば、６つ）の画素を目標画素（例えば、Ｔ１，Ｔ２またはＴ３）として選択する。次いで、２つの隣接する一対の目標画素（例えば、Ｔ１及びＴ２）を通る直線を引く。所定の目的画素を通る２つの直線が成す角度変化量θをその目標画素の曲率として特定する。その後、曲率計算ブロック１６０は、各目標画素に対する位置及び曲率度を表す目標画素情報を付加頂点選択ブロック１７０へ供給する。
【００２６】
この付加頂点選択ブロック１７０は、曲率計算ブロック１６０からの目標画素に対する曲率度を計算し、最も大きい曲率度を有する目標画素（例えば、図４のａに示されているＦ）を付加頂点として選択すると共に、その付加頂点の位置を表す付加頂点の情報をバッファ１１０へ供給する。この付加頂点の情報はバッファ１１０に頂点データとして格納される。従って、第２エラー値が大きい複雑な輪郭セグメント（例えば、図４のａに示した輪郭セグメント１００）は、図４のｂ及びｃに示したような多少簡素化した２つの輪郭セグメントに分割されるが、この輪郭セグメントは、２つの頂点（例えば、Ａ及びＤ）の間に付加頂点Ｆを加えることによって、ＤＳＴによってより一層正確に近似化することができる。
【００２７】
その後、第２イネーブル信号に応答して、バッファ１１０が頂点Ａ及びＦに対するセグメントデータをサンプリング回路１１５へ供給し、前述した輪郭近似過程がセグメントＡＦに対して繰り返し行われる。
【００２８】
一方、輪郭符号化器１６５においては、ラインＬ１６上の量子化された各組のＤＳＴ係数を、例えば、ＪＰＥＧ (Joint Photographic Experts Group) の２進算術コードを用いて符号化すると共に、モード選択ブロック１５５からのラインＬ１７上のセグメントデータを、頂点間の相関性が少ないため、例えば、圧縮のない固定長さの符号を用いて符号化する。しかる後、符号化した量子化ＤＳＴ係数とセグメントデータとからなる符号化ディジタル信号が、受信機への伝送のために送信機（図示せず）へ伝送される。
【００２９】
上記において、本発明の好適な実施例について説明したが、本発明は請求範囲を逸脱することなく、種々の変更を加え得ること勿論である。
【００３０】
【発明の効果】
従って、本発明によれば、オブジェクトの輪郭を表す際、付加頂点を加えることによってより近似化された輪郭の正確度を増大させることができる。
【図面の簡単な説明】
【図１】輪郭映像を表すための本発明の輪郭近似装置の一実施例を示すブロック図である。
【図２】ａ，ｂ及びｃからなり、ａはオブジェクト映像の多角形近似過程を例示的に説明するための説明図で、過程の初めの部分である開始点Ａ，Ｂが選択されるところを示したものであり、ｂはオブジェクト映像の多角形近似過程を例示的に説明するための説明図で、開始点Ａ，Ｂから新しい頂点が決定されたところを示したものであり、Ｃはオブジェクト映像の多角形近似過程を例示的に説明するための説明図で、頂点Ａ，Ｂ，Ｃから新しい頂点Ｄ，Ｅが決定されるところを示したものである。
【図３】ａ及びｂからなり、ａは２つの頂点Ａ，Ｄを結ぶラインセグメントＡＤと、それに対応する輪郭映像との間のエラーを例示的に説明する説明図であり、ｂは２つの頂点Ｃ，Ｄを結ぶラインセグメントＣＤとそれに対応する輪郭映像との間のエラーを例示的に説明する説明図である。
【図４】ａ，ｂ及びｃからなり、ａは元の輪郭セグメント１００において付加頂点が加えられ規定される再構成された輪郭セグメント２００を例示的に示した図であり、ｂ及びｃは輪郭セグメント１００をラインセグメントＡＦ，ＦＤによって多少簡素化した形態を示した図である。
【図５】本発明による曲率計算法を説明するための図である。
【符号の説明】
１００ 多角形近似ブロック
１１０ バッファ
１１５ サンプリング回路
１２０ 第１エラー検知ブロック
１２５ 離散的正弦変換（ＤＳＴ）ブロック
１３０ 量子化（Ｑ）ブロック
１３５ 逆量子化（ＩＱ）ブロック
１４０ 逆離散的正弦変換（ＩＤＳＴ）ブロック
１４５ 輪郭再構成ブロック
１５０ 第２エラー検知ブロック
１５５ モード選択ブロック
１６０ 曲率計算ブロック
１６５ 輪郭符号化器
１７０ 付加頂点選択ブロック
【発明の属する技術分野】
本発明はビデオ信号エンコーダに用いるための輪郭近似方法に関し、特に、オブジェクトの輪郭を正確に再構成するための輪郭近似方法に関するものである。
【０００２】
【従来の技術】
従来のビデオ電話、電子会議システム及び高精細度テレビジョンシステムのようなディジタルテレビジョンシステムにおいては、ビデオフレーム信号におけるビデオライン信号が画素値と称されるディジタルデータのシーケンスを含むので、各ビデオフレーム信号を規定するのに大量のディジタルデータが必要である。しかし、通常の伝送チャネル上の利用可能な周波数帯域幅は制限されているので、そのチャネルを経て相当な量のディジタルデータを伝送するためには、様々なデータ圧縮技法を用いてデータ量を圧縮するか、或いは減らすことが不可避である。特に、ビデオ電話或いは電子会議システムのような低ビットレートのビデオ信号エンコーダの場合、そのようなデータ圧縮技法が必要となる。
【０００３】
低ビットレート符号化システムのビデオ信号を符号化するための符号化方法の一つに、いわゆるオブジェクト指向分析−合成符号化技法(Object-oriented analysis coding technique (Michael Hotterの論文，「Object-Oriented Analysis-Senthesis Coding Based on Moving Two-Dimensional Objects 」,Signal Processing:Image communication 2,409-428頁 (1990年12月) 参照) がある。
【０００４】
このオブジェクト指向分析−合成符号化技法によれば、入力ビデオ映像を複数のオブジェクトに分け、また、各オブジェクトの動き、輪郭及び画素データを規定する３組のパラメータを異なる符号化チャネルを介して処理する。
【０００５】
とりわけ、オブジェクトの輪郭映像の処理において、輪郭情報はオブジェクトの形状の分析及び合成に重要である。この輪郭情報を表すための通常の符号化方法にチェーン符号化 (chain coding) 法がある。しかし、このチェーン符号化法は、輪郭情報の損失はないが、相当な量のビットが必要である。
【０００６】
この点に関しては、多角形近似或いはＢ−スプライン近似（Ｂ−Spline approximation) のような輪郭を近似させるための幾つかの方法が提案されてきた。多角形近似における欠点の一つは、輪郭映像が粗く表現されることにある。一方、Ｂ−スプライン近似は輪郭映像をより正確に表現しうるが、近似エラーを減らすのに高次の多項式が必要になって、ビデオエンコーダにおける総体的な計算の複雑さを増すことになる。そのような総体的な計算の複雑さの欠点を回避するために提案された方法の一つに、多角形近似法及び離散的サイン変換（ＤＳＴ）法を採用する輪郭近似法がある。この方法は１９９５年４月１７日に出願された、本願発明と出願人を同じくする係属中の米国特許第０８／４２３，６０４号明細書、「A CONTOUR APPROXIMATION APPARATUS FOR REPRESENTING A CONTOUR OF AN OBJECT 」に記載されている。しかし、複雑な輪郭映像を扱う場合、多角形近似法及びＤＳＴ法を用いた上記の方法は、元の輪郭映像に比べて非常に異なる再構成された輪郭映像をもたらすという問題点がある。
【０００７】
【発明が解決しようとする課題】
従って、本発明の主目的は、多角形近似と離散的正弦変換（ＤＳＴ）を用いることによって、輪郭映像を表現する際の正確さを高め、かつ総体的な計算量を減少させた改善された輪郭近似方法を提供することにある。
【０００８】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、ビデオ信号エンコーダに用いられ、オブジェクトの輪郭映像を表すための輪郭近似方法であって、前記輪郭映像上の複数の頂点を特定する第１過程と、前記輪郭映像に、各々が２つの隣接する頂点を結ぶ複数のラインセグメンを当てはめて、多角形近似を求める第２過程と、前記ラインセグメント上の前記２つの頂点の位置をセグメントデータとして求める第３過程と、前記ラインセグメントに対して複数のサンプル点を特定すると共に、各ラインセグメントを同一の長さのより小さいセグメントに分割する、前記サンプル点の位置を表すサンプル点の情報を求める第４過程と、前記ラインセグメント上の各サンプル点及び頂点において、２つの頂点を結ぶラインセグメントとそれらの頂点の間の輪郭セグメントとの間の距離を表す、第１エラーを計算する第５過程と、前記サンプル点及び前記頂点に対する第１エラーを、一組の離散的正弦変換係数に変換する第６過程と、前記一組の離散的正弦変換係数の各々を量子化された一組の変換係数に変換する第７過程と、前記量子化された一組の変換係数を再構成された一組の第１エラーに変換する第８過程と、前記ラインセグメントの各々に対するセグメントデータ、サンプル点情報及び一組の第１エラーに基づいて、再構成された輪郭セグメントを求める第９過程と、前記再構成された輪郭セグメントとそれに対応する輪郭セグメントとの間の不一致の画素数である第２エラーを計算する第１０過程と、予め定めた閾値と前記第２エラーとを比較する第１１過程と、前記第２エラーが前記予め定めた閾値以下である場合、前記輪郭セグメントのセグメントデータと量子化された一組の変換係数を符号化するか、あるいは前記第２エラーが前記予め定めた閾値以上である場合、前記輪郭セグメント上に付加頂点を加えることによって、前記輪郭セグメントを新たに分割された輪郭セグメントに分割すると共に、新たに分割された輪郭セグメントの各々に対応するラインセグメントに対して前記第３過程乃至第１２過程を繰り返す第１２過程と、前記第１過程で特定された頂点により形成された全ラインセグメントに対して、前記第１過程乃至前記第１２過程を繰り返す第１３過程とを含むことを特徴とする輪郭近似方法にある。
【０００９】
【発明の実施の形態】
以下、本発明の輪郭近似法について図面を参照して詳細に説明する。
図１には、ビデオ信号で表わされるオブジェクトの輪郭映像を表すための、本発明による輪郭近似装置のブロック図を示してある。
【００１０】
オブジェクトの輪郭を表す輪郭映像データは多角形近似ブロック１００、第１及び第２エラー検知ブロック１２０、１５０及び曲率計算ブロック１６０へ入力される。多角形近似ブロック１００では、輪郭映像が多角形近似技法により近似化される。輪郭映像の多角形近似は、輪郭映像に複数のラインセグメントを当てはめる通常の近似アルゴリズムを用いて行われる。
【００１１】
図２のａ乃至ｃには、多角形近似技法による輪郭映像１０に対すセグメンテーション過程の一例を説明するための説明図を示してある。
【００１２】
最初に、２つの開始点が選択される。輪郭映像が開ループ形である場合には、２つの終点、例えば、図２ａに示したようなＡ及びＢが開始点として選択される。一方、輪郭映像が閉ループ形(closed loop) である場合には、輪郭上で最も遠く離れている２つの点が開始点として選択される。次で、ラインセグメントＡＢから最も遠く離れている輪郭上の点が特定される。最も遠い点、例えば、ＣとラインセグメントＡＢとの間の距離ＤMAX が予め定めた閾値より大きい場合には、点Ｃが新しい頂点になる。この処理手順は図２ｃに示したように、各セグメントからの距離ＤMAX が予め定めた閾値ＴＨ１より小さくなるまで繰り返される。
【００１３】
与えられた輪郭の頂点の個数は、予め定めた閾値ＴＨ１に応じて変化する。図２ｃから分かるように、予め定める閾値を符号効率を犠牲にして小さな値に設定すれば、ラインセグメントにより表現される輪郭映像がより一層正確になる。
【００１４】
図１を再び参照するに、図２ｃに示したような、輪郭映像１０の特定した頂点、例えば、Ａ，Ｂ，Ｃ，Ｄ，及びＥの位置を表す頂点情報は、多角形近似ブロック１００からバッファ１１０へ供給される。
【００１５】
バッファ１１０は、多角形近似ブロック１００から頂点情報を受取ると共に、この情報を頂点データとして格納する。多角形近似ブロック１００にて特定された全ての頂点に対する頂点情報がバッファ１１０に格納された後、本発明による輪郭近似化が、例えば、プロセスコントローラ（図示せず）により図２ｃに示したセグメントＡＤから始まる。即ち、プロセスコントローラからの開始信号に応答して、バッファ１１０は、例えば、ラインセグメントＡＤの２つの頂点の位置を表すセグメントデータをサンプリング回路１１５へ供給する。
【００１６】
このサンプリング回路１１５は、各ラインセグメントに対して予め定めた個数（例えば、４つ）のサンプル点を特定するが、ここでサンプル点はラインセグメントを同一の長さのサブセグメントに分割し、サンプリング回路１１５は特定したサンプル点の位置を表すサンプル点情報をセグメントデータと共にラインＬ１１を経て、第１エラー検知ブロック１２０及び輪郭再構成ブロック１４５へ供給する。
【００１７】
サンプリング回路１１５からのセグメントデータ、サンプル点情報及びラインＬ１０上の輪郭映像データに基づいて、第１エラー検知ブロック１２０は、ラインセグメント上の頂点及びサンプル点の各々に対する第１エラーを計算する。ここで、「第１エラー」とは、２つの頂点を結ぶラインセグメントと、これら２つの頂点の間の輪郭セグメントとの間の距離を表す。
【００１８】
図３のａ及びｂには、ラインセグメントとそれに対応する輪郭セグメントとの間の第１エラーを例示的に図解した図を示してある。図３ａはラインセグメントＡＤとそれに対応する輪郭セグメントとの間の第１エラーを図解したものであり、図３ｂには、ラインセグメントＤＣとそれに対応する輪郭セグメントとの間の第１エラーを示してある。エラーｄ１乃至ｄ４、またはエラーｄ１′乃至ｄ４′の各々は、ラインセグメントＡＤ上のサンプル点ｓ１乃至ｓ４、またはラインセグメントＤＣ上のサンプル点ｓ１′乃至ｓ４′の各々から対応する輪郭セグメントまでの距離を表す。図３ａ及び図３ｂから分かるように、あらゆる頂点は輪郭線上に存在するため、それらの頂点に対する近似エラーは、全てゼロとなる。
【００１９】
第１エラー検知ブロック１２０により計算された第１エラーは、離散的正弦変換（ＤＳＴ）ブロック１２５へ供給される。このＤＳＴブロック１２５は、ラインセグメントに対する一組の第１エラーに対して一次元的なＤＳＴ演算を行って一組のＤＳＴ係数を発生する。この一組のＤＳＴ係数は量子化（Ｑ）ブロック１３０へ入力される。このＱブロック１３０は一組のＤＳＴ係数を量子化して、ラインセグメントに対応する一組の量子化されたＤＳＴ係数を、ラインＬ１２を経て逆量子化（ＩＱ）ブロック１３５及びモード選択ブロック１５５へ供給し、引き続き処理する。
【００２０】
ＩＱブロック１３５では、一組の量子化されたＤＳＴ係数が一組の再構成されたＤＳＴ係数に再度変換される。次いで、この再構成された一組のＤＳＴ係数は、逆ＤＳＴブロック１４０にて再構成された一組の第１エラーに逆変換される。しかる後に、再構成された一組の第１エラーが輪郭再構成ブロック１４５へ供給される。
【００２１】
ＩＤＳＴブロック１４０からの再構成された一組の第１エラーとサンプリング回路１１５からのセグメントデータ及びサンプル点情報とに基づいて、輪郭再構成ブロック１４５は、再構成された輪郭セグメントを生成して、それに関連する再構成輪セグメントデータを第２エラー検知ブロック１５０へ供給する。
【００２２】
第２エラー検知ブロック１５０は、輪郭再構成ブロック１４５からの再構成された輪郭セグメントとそれに対応する元の輪郭セグメント（ラインＬ１０上の輪郭映像データから提供される）との間の不一致の画素数である第２エラーを計算すると共に、ラインＬ１３に第２エラーを、ライン１４にセグメントデータ（即ち、再構成された輪郭セグメントの２つの頂点の位置データ）を各々供給する。図４のａには、ラインセグメントＡＤに対する元の輪郭セグメント１００及び例示的な再構成された輪郭セグメント２００を図解してある。この場合、第２エラーは、輪郭セグメント１００と２００により包囲される領域３００内に含まれている画素数に対応する。
【００２３】
モード選択ブロック１５５では、第２エラーが予め定めた閾値ＴＨ２と比較される。この第２エラーが予め定めた閾値ＴＨ２以下の場合に、モード選択ブロック１５５はＱブロック１３０からの量子化された一組のＤＳＴ係数及び第２エラー検知ブロック１５０からの対応する輪郭セグメントのセグメントデータを、各々ラインＬ１６及びＬ１７を経て輪郭符号化器１６５へ各々供給し、同時に第１イネーブル信号をバッファ１１０へも供給する。この際、処理すべき次のセグメントの一対の頂点（例えば、Ｄ及びＣ）に対するセグメントデータはバッファ１１０からサンプリング回路１１５へ供給され、上記の過程はセグメントの第２エラーが予め定めた閾値ＴＨ２以下となるまで、輪郭映像の全セグメントに対して繰り返し処理される。
【００２４】
一方、再構成された輪郭セグメントに対する第２エラーが予め定めた閾値ＴＨ２に等しいか、またはそれ以上の場合には、再構成された輪郭セグメントの各々に対応する元の輪郭セグメントを、本発明に従ってそのセグメントに付加頂点を加えることによってさらに分割する。即ち、再構成された輪郭セグメントに対する第２エラーが予め定めた閾値ＴＨ２に等しいか、またはそれ以上であれば、モード選択ブロック１５５は、その頂点に対するセグメントデータ及び第２イネーブル信号をそれぞれ曲率計算ブロック１６０及びバッファ１１０へ供給する。この曲率計算ブロック１６０では、モード選択ブロック１５５からのセグメントデータに対応する元の輪郭セグメント上の選択された画素の各々に対する曲率を計算する。
【００２５】
図５には、本発明による曲率計算ブロック１６０にて行われる曲率計算過程を図解した説明図を示してある。まず、同図に示したように、輪郭セグメント上のＮ個（例えば、６つ）の画素を目標画素（例えば、Ｔ１，Ｔ２またはＴ３）として選択する。次いで、２つの隣接する一対の目標画素（例えば、Ｔ１及びＴ２）を通る直線を引く。所定の目的画素を通る２つの直線が成す角度変化量θをその目標画素の曲率として特定する。その後、曲率計算ブロック１６０は、各目標画素に対する位置及び曲率度を表す目標画素情報を付加頂点選択ブロック１７０へ供給する。
【００２６】
この付加頂点選択ブロック１７０は、曲率計算ブロック１６０からの目標画素に対する曲率度を計算し、最も大きい曲率度を有する目標画素（例えば、図４のａに示されているＦ）を付加頂点として選択すると共に、その付加頂点の位置を表す付加頂点の情報をバッファ１１０へ供給する。この付加頂点の情報はバッファ１１０に頂点データとして格納される。従って、第２エラー値が大きい複雑な輪郭セグメント（例えば、図４のａに示した輪郭セグメント１００）は、図４のｂ及びｃに示したような多少簡素化した２つの輪郭セグメントに分割されるが、この輪郭セグメントは、２つの頂点（例えば、Ａ及びＤ）の間に付加頂点Ｆを加えることによって、ＤＳＴによってより一層正確に近似化することができる。
【００２７】
その後、第２イネーブル信号に応答して、バッファ１１０が頂点Ａ及びＦに対するセグメントデータをサンプリング回路１１５へ供給し、前述した輪郭近似過程がセグメントＡＦに対して繰り返し行われる。
【００２８】
一方、輪郭符号化器１６５においては、ラインＬ１６上の量子化された各組のＤＳＴ係数を、例えば、ＪＰＥＧ (Joint Photographic Experts Group) の２進算術コードを用いて符号化すると共に、モード選択ブロック１５５からのラインＬ１７上のセグメントデータを、頂点間の相関性が少ないため、例えば、圧縮のない固定長さの符号を用いて符号化する。しかる後、符号化した量子化ＤＳＴ係数とセグメントデータとからなる符号化ディジタル信号が、受信機への伝送のために送信機（図示せず）へ伝送される。
【００２９】
上記において、本発明の好適な実施例について説明したが、本発明は請求範囲を逸脱することなく、種々の変更を加え得ること勿論である。
【００３０】
【発明の効果】
従って、本発明によれば、オブジェクトの輪郭を表す際、付加頂点を加えることによってより近似化された輪郭の正確度を増大させることができる。
【図面の簡単な説明】
【図１】輪郭映像を表すための本発明の輪郭近似装置の一実施例を示すブロック図である。
【図２】ａ，ｂ及びｃからなり、ａはオブジェクト映像の多角形近似過程を例示的に説明するための説明図で、過程の初めの部分である開始点Ａ，Ｂが選択されるところを示したものであり、ｂはオブジェクト映像の多角形近似過程を例示的に説明するための説明図で、開始点Ａ，Ｂから新しい頂点が決定されたところを示したものであり、Ｃはオブジェクト映像の多角形近似過程を例示的に説明するための説明図で、頂点Ａ，Ｂ，Ｃから新しい頂点Ｄ，Ｅが決定されるところを示したものである。
【図３】ａ及びｂからなり、ａは２つの頂点Ａ，Ｄを結ぶラインセグメントＡＤと、それに対応する輪郭映像との間のエラーを例示的に説明する説明図であり、ｂは２つの頂点Ｃ，Ｄを結ぶラインセグメントＣＤとそれに対応する輪郭映像との間のエラーを例示的に説明する説明図である。
【図４】ａ，ｂ及びｃからなり、ａは元の輪郭セグメント１００において付加頂点が加えられ規定される再構成された輪郭セグメント２００を例示的に示した図であり、ｂ及びｃは輪郭セグメント１００をラインセグメントＡＦ，ＦＤによって多少簡素化した形態を示した図である。
【図５】本発明による曲率計算法を説明するための図である。
【符号の説明】
１００ 多角形近似ブロック
１１０ バッファ
１１５ サンプリング回路
１２０ 第１エラー検知ブロック
１２５ 離散的正弦変換（ＤＳＴ）ブロック
１３０ 量子化（Ｑ）ブロック
１３５ 逆量子化（ＩＱ）ブロック
１４０ 逆離散的正弦変換（ＩＤＳＴ）ブロック
１４５ 輪郭再構成ブロック
１５０ 第２エラー検知ブロック
１５５ モード選択ブロック
１６０ 曲率計算ブロック
１６５ 輪郭符号化器
１７０ 付加頂点選択ブロック
Claims (1)
- ビデオ信号エンコーダに用いられ、オブジェクトの輪郭映像を表すための輪郭近似方法であって、
前記輪郭映像上の複数の頂点を特定する第１過程と、
前記輪郭映像に、各々が２つの隣接する頂点を結ぶ複数のラインセグメントを当てはめて、多角形近似を求める第２過程と、
前記ラインセグメント上の前記２つの頂点の位置をセグメントデータとして求める第３過程と、
前記ラインセグメントに対して複数のサンプル点を特定すると共に、各ラインセグメントを同一の長さのより小さいセグメントに分割する、前記サンプル点の位置を表すサンプル点の情報を求める第４過程と、
前記ラインセグメント上の各サンプル点及び頂点において、２つの頂点を結ぶラインセグメントとそれらの頂点の間の輪郭セグメントとの間の距離を表す、第１エラーを計算する第５過程と、
前記サンプル点及び前記頂点に対する第１エラーを、一組の離散的正弦変換係数に変換する第６過程と、
前記一組の離散的正弦変換係数の各々を量子化された一組の変換係数に変換する第７過程と、
前記量子化された一組の変換係数を再構成された一組の第１エラーに変換する第８過程と、
前記ラインセグメントの各々に対するセグメントデータ、サンプル点情報及び一組の第１エラーに基づいて、再構成された輪郭セグメントを求める第９過程と、
前記再構成された輪郭セグメントとそれに対応する元の輪郭セグメントとの間の不一致の画素数である第２エラーを計算する第１０過程と、
予め定めた閾値と前記第２エラーとを比較する第１１過程と、
前記第２エラーが前記予め定めた閾値以下である場合、前記輪郭セグメントのセグメントデータと量子化された一組の変換係数を符号化するか、あるいは前記第２エラーが前記予め定めた閾値以上である場合、前記輪郭セグメント上に付加頂点を加えることによって、前記輪郭セグメントを新たに分割された輪郭セグメントに分割すると共に、新たに分割された輪郭セグメントの各々に対応するラインセグメントに対して前記第３過程乃至第１２過程を繰り返す第１２過程と、
前記第１過程で特定された頂点により形成された全ラインセグメントに対して、前記第１過程乃至前記第１２過程を繰り返す第１３過程と
を含むことを特徴とする輪郭近似方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR95-5871 | 1995-03-20 | ||
| KR1019950005871A KR0171151B1 (ko) | 1995-03-20 | 1995-03-20 | 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08272958A JPH08272958A (ja) | 1996-10-18 |
| JP3759980B2 true JP3759980B2 (ja) | 2006-03-29 |
Family
ID=19410203
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23043995A Expired - Fee Related JP3759980B2 (ja) | 1995-03-20 | 1995-09-07 | 輪郭近似方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5774595A (ja) |
| JP (1) | JP3759980B2 (ja) |
| KR (1) | KR0171151B1 (ja) |
| CN (1) | CN1129320C (ja) |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1121122C (zh) * | 1996-10-25 | 2003-09-10 | 大宇电子株式会社 | 对视频信号中的目标轮廓图象进行编码的方法和设备 |
| KR100212552B1 (ko) * | 1996-12-23 | 1999-08-02 | 전주범 | 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치 |
| KR100239307B1 (ko) * | 1997-01-10 | 2000-01-15 | 전주범 | 윤곽선 영상 부호화기 |
| KR100239309B1 (ko) * | 1997-01-15 | 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 |
| KR100239308B1 (ko) * | 1997-02-18 | 2000-01-15 | 전주범 | 적응적 윤곽선 부호화 방법 및 그 장치 |
| US5978510A (en) * | 1997-03-20 | 1999-11-02 | Hyundai Electronics Industries Co., Ltd. | Method and apparatus for predictively coding contour of video signal |
| KR100295798B1 (ko) * | 1997-07-11 | 2001-08-07 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| US7388988B2 (en) * | 2002-01-14 | 2008-06-17 | Hewlett-Packard Development Company, L.P. | Systems and methods for processing boundary information of a graphical object |
| JP4164286B2 (ja) * | 2002-04-25 | 2008-10-15 | キヤノン株式会社 | 図形の線分近似方法、該図形の線分近似方法を実現するためのプログラムおよび図形の線分近似装置 |
| EP1524622A1 (en) * | 2003-10-17 | 2005-04-20 | Koninklijke Philips Electronics N.V. | Method and image processing device for analyzing an object contour image, method and image processing device for detecting an object, industrial vision apparatus, smart camera, image display, security system, and computer program product |
| US9743078B2 (en) | 2004-07-30 | 2017-08-22 | Euclid Discoveries, Llc | Standards-compliant model-based video encoding and decoding |
| US7436981B2 (en) * | 2005-01-28 | 2008-10-14 | Euclid Discoveries, Llc | Apparatus and method for processing video data |
| US7457472B2 (en) * | 2005-03-31 | 2008-11-25 | Euclid Discoveries, Llc | Apparatus and method for processing video data |
| US7158680B2 (en) * | 2004-07-30 | 2007-01-02 | Euclid Discoveries, Llc | Apparatus and method for processing video data |
| US9578345B2 (en) | 2005-03-31 | 2017-02-21 | Euclid Discoveries, Llc | Model-based video encoding and decoding |
| WO2010042486A1 (en) * | 2008-10-07 | 2010-04-15 | Euclid Discoveries, Llc | Feature-based video compression |
| US8902971B2 (en) | 2004-07-30 | 2014-12-02 | Euclid Discoveries, Llc | Video compression repository and model reuse |
| US7508990B2 (en) * | 2004-07-30 | 2009-03-24 | Euclid Discoveries, Llc | Apparatus and method for processing video data |
| US7457435B2 (en) | 2004-11-17 | 2008-11-25 | Euclid Discoveries, Llc | Apparatus and method for processing video data |
| US9532069B2 (en) | 2004-07-30 | 2016-12-27 | Euclid Discoveries, Llc | Video compression repository and model reuse |
| CN101061489B (zh) * | 2004-09-21 | 2011-09-07 | 欧几里得发现有限责任公司 | 用来处理视频数据的装置和方法 |
| WO2008091484A2 (en) * | 2007-01-23 | 2008-07-31 | Euclid Discoveries, Llc | Object archival systems and methods |
| JP2010526455A (ja) * | 2007-01-23 | 2010-07-29 | ユークリッド・ディスカバリーズ・エルエルシー | 画像データを処理するコンピュータ方法および装置 |
| US8243118B2 (en) * | 2007-01-23 | 2012-08-14 | Euclid Discoveries, Llc | Systems and methods for providing personal video services |
| US8116581B2 (en) * | 2007-06-28 | 2012-02-14 | Microsoft Corporation | Efficient image representation by edges and low-resolution signal |
| JP4944007B2 (ja) * | 2007-12-21 | 2012-05-30 | 株式会社島精機製作所 | 輪郭抽出装置と輪郭抽出方法及び輪郭抽出プログラム |
| US10091507B2 (en) | 2014-03-10 | 2018-10-02 | Euclid Discoveries, Llc | Perceptual optimization for model-based video encoding |
| US10097851B2 (en) | 2014-03-10 | 2018-10-09 | Euclid Discoveries, Llc | Perceptual optimization for model-based video encoding |
| US9621917B2 (en) | 2014-03-10 | 2017-04-11 | Euclid Discoveries, Llc | Continuous block tracking for temporal prediction in video encoding |
| CN105678326B (zh) * | 2015-12-31 | 2019-12-10 | 华南理工大学 | 一种基于曲率的二维目标轮廓的编码方法 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0613213B2 (ja) * | 1982-02-04 | 1994-02-23 | 株式会社写研 | 文字画像データ圧縮用ブロック設定方法 |
| KR900001696B1 (ko) * | 1984-11-09 | 1990-03-19 | 가부시기가이샤 히다찌세이사꾸쇼 | 화상처리장치의 제어방법 |
| US5644654A (en) * | 1987-04-06 | 1997-07-01 | Canon Kabushiki Kaisha | Image processing apparatus capable of efficient coding of complex shape information |
| US5054103A (en) * | 1987-09-24 | 1991-10-01 | Matsushita Electric Works, Ltd. | Picture encoding system |
| DE4138979C2 (de) * | 1991-11-27 | 2003-08-07 | Bosch Gmbh Robert | Einrichtung zur objekt-orientierten Codierung von Bildsignalen |
| EP0562672A3 (en) * | 1992-03-22 | 1994-07-13 | Igp Res & Dev Ltd | Process of picture representation by data compression |
| FR2695497A1 (fr) * | 1992-09-09 | 1994-03-11 | Philips Electronique Lab | Dispositif de codage d'images fixes. |
-
1995
- 1995-03-20 KR KR1019950005871A patent/KR0171151B1/ko not_active IP Right Cessation
- 1995-08-28 US US08/520,204 patent/US5774595A/en not_active Expired - Lifetime
- 1995-09-07 CN CN95116451A patent/CN1129320C/zh not_active Expired - Lifetime
- 1995-09-07 JP JP23043995A patent/JP3759980B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1129320C (zh) | 2003-11-26 |
| KR0171151B1 (ko) | 1999-03-20 |
| JPH08272958A (ja) | 1996-10-18 |
| US5774595A (en) | 1998-06-30 |
| KR960036709A (ko) | 1996-10-28 |
| CN1131875A (zh) | 1996-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3759980B2 (ja) | 輪郭近似方法 | |
| JP3725250B2 (ja) | 輪郭符号化方法 | |
| US5691769A (en) | Apparatus for encoding a contour of an object | |
| US5870501A (en) | Method and apparatus for encoding a contour image in a video signal | |
| JP3389369B2 (ja) | 輪郭近似装置 | |
| US5774596A (en) | Adaptive contour coding method for encoding a contour image in a video signal | |
| US5881183A (en) | Method and device for encoding object contour by using centroid | |
| JP3887043B2 (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JP3924032B2 (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JP3894605B2 (ja) | 輪郭線近似化方法及び輪郭線符号化装置 | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| JP3694349B2 (ja) | 輪郭符号化装置 | |
| US5754703A (en) | Method for encoding a contour of an object in a video signal | |
| CN1062701C (zh) | 用于编码目标轮廓的装置 | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| KR100207389B1 (ko) | 물체의 윤곽부호화 장치 | |
| KR100243863B1 (ko) | 비디오 신호에 있어서의 물체 윤곽선 근사화 방법 및 장치 | |
| KR100229534B1 (ko) | 영상신호의 윤곽선 부호화 방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20051213 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060106 |
|
| 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: 20090113 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100113 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110113 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110113 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120113 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130113 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130113 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |