JPH08272958A - 輪郭近似方法 - Google Patents
輪郭近似方法Info
- Publication number
- JPH08272958A JPH08272958A JP23043995A JP23043995A JPH08272958A JP H08272958 A JPH08272958 A JP H08272958A JP 23043995 A JP23043995 A JP 23043995A JP 23043995 A JP23043995 A JP 23043995A JP H08272958 A JPH08272958 A JP H08272958A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- segment
- block
- error
- vertices
- 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
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000001131 transforming effect Effects 0.000 claims description 3
- 238000000926 separation method Methods 0.000 claims 1
- 238000001514 detection method Methods 0.000 abstract description 10
- 238000013139 quantization Methods 0.000 abstract description 5
- 230000009466 transformation Effects 0.000 abstract 2
- 230000002708 enhancing effect Effects 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 10
- 238000005070 sampling Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Color Television Systems (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 輪郭映像を表現する際の正確さを高め、かつ
全体的な計算量を減少させた改善された輪郭近似方法を
提供する。 【解決手段】 輪郭映像上の複数の頂点を特定し、輪郭
映像に、各々が２つの隣接する頂点を結ぶ複数のライン
セグメントを当てはめて、多角形近似（１００）を求
め、２つの頂点を結ぶラインセグメントと輪郭セグメン
トとの間の距離を表す第１エラーを計算し（１２０）、
この第１エラーを離散的正弦変換係数（１４０）に変換
する過程と、この係数を量子化された変換係数に変換す
ると共に再構成された第１エラーに変換し、再構成され
た輪郭セグメントを求め、この再構成された輪郭セグメ
ントと、これに対応する元の輪郭セグメントとの間の不
一致の画素数に相当する第２エラーを計算し（１５
０）、このエラーを、予め定めた閾値と比較して符号化
する。
全体的な計算量を減少させた改善された輪郭近似方法を
提供する。 【解決手段】 輪郭映像上の複数の頂点を特定し、輪郭
映像に、各々が２つの隣接する頂点を結ぶ複数のライン
セグメントを当てはめて、多角形近似（１００）を求
め、２つの頂点を結ぶラインセグメントと輪郭セグメン
トとの間の距離を表す第１エラーを計算し（１２０）、
この第１エラーを離散的正弦変換係数（１４０）に変換
する過程と、この係数を量子化された変換係数に変換す
ると共に再構成された第１エラーに変換し、再構成され
た輪郭セグメントを求め、この再構成された輪郭セグメ
ントと、これに対応する元の輪郭セグメントとの間の不
一致の画素数に相当する第２エラーを計算し（１５
０）、このエラーを、予め定めた閾値と比較して符号化
する。
Description
【０００１】
【発明の属する技術分野】本発明はビデオ信号エンコー
ダに用いるための輪郭近似方法に関し、特に、オブジェ
クトの輪郭を正確に再構成するための輪郭近似方法に関
するものである。
ダに用いるための輪郭近似方法に関し、特に、オブジェ
クトの輪郭を正確に再構成するための輪郭近似方法に関
するものである。
【０００２】
【従来の技術】従来のビデオ電話、電子会議システム及
び高精細度テレビジョンシステムのようなディジタルテ
レビジョンシステムにおいては、ビデオフレーム信号に
おけるビデオライン信号が画素値と称されるディジタル
データのシーケンスを含むので、各ビデオフレーム信号
を規定するのに大量のディジタルデータが必要である。
しかし、通常の伝送チャネル上の利用可能な周波数帯域
幅は制限されているので、そのチャネルを経て相当な量
のディジタルデータを伝送するためには、様々なデータ
圧縮技法を用いてデータ量を圧縮するか、或いは減らす
ことが不可避である。特に、ビデオ電話或いは電子会議
システムのような低ビットレートのビデオ信号エンコー
ダの場合、そのようなデータ圧縮技法が必要となる。
び高精細度テレビジョンシステムのようなディジタルテ
レビジョンシステムにおいては、ビデオフレーム信号に
おけるビデオライン信号が画素値と称されるディジタル
データのシーケンスを含むので、各ビデオフレーム信号
を規定するのに大量のディジタルデータが必要である。
しかし、通常の伝送チャネル上の利用可能な周波数帯域
幅は制限されているので、そのチャネルを経て相当な量
のディジタルデータを伝送するためには、様々なデータ
圧縮技法を用いてデータ量を圧縮するか、或いは減らす
ことが不可避である。特に、ビデオ電話或いは電子会議
システムのような低ビットレートのビデオ信号エンコー
ダの場合、そのようなデータ圧縮技法が必要となる。
【０００３】低ビットレート符号化システムのビデオ信
号を符号化するための符号化方法の一つに、いわゆるオ
ブジェクト指向分析−合成符号化技法(Object-oriented
analysis coding technique (Michael Hotterの論文，
「Object-Oriented Analysis-Senthesis Coding Based
on Moving Two-Dimensional Objects 」,Signal Proces
sing:Image communication 2,409-428頁 (1990年12月)
参照) がある。
号を符号化するための符号化方法の一つに、いわゆるオ
ブジェクト指向分析−合成符号化技法(Object-oriented
analysis coding technique (Michael Hotterの論文，
「Object-Oriented Analysis-Senthesis Coding Based
on Moving Two-Dimensional Objects 」,Signal Proces
sing:Image communication 2,409-428頁 (1990年12月)
参照) がある。
【０００４】このオブジェクト指向分析−合成符号化技
法によれば、入力ビデオ映像を複数のオブジェクトに分
け、また、各オブジェクトの動き、輪郭及び画素データ
を規定する３組のパラメータを異なる符号化チャネルを
介して処理する。
法によれば、入力ビデオ映像を複数のオブジェクトに分
け、また、各オブジェクトの動き、輪郭及び画素データ
を規定する３組のパラメータを異なる符号化チャネルを
介して処理する。
【０００５】とりわけ、オブジェクトの輪郭映像の処理
において、輪郭情報はオブジェクトの形状の分析及び合
成に重要である。この輪郭情報を表すための通常の符号
化方法にチェーン符号化 (chain coding) 法がある。し
かし、このチェーン符号化法は、輪郭情報の損失はない
が、相当な量のビットが必要である。
において、輪郭情報はオブジェクトの形状の分析及び合
成に重要である。この輪郭情報を表すための通常の符号
化方法にチェーン符号化 (chain coding) 法がある。し
かし、このチェーン符号化法は、輪郭情報の損失はない
が、相当な量のビットが必要である。
【０００６】この点に関しては、多角形近似或いはＢ−
スプライン近似（Ｂ−Spline approximation) のような
輪郭を近似させるための幾つかの方法が提案されてき
た。多角形近似における欠点の一つは、輪郭映像が粗く
表現されることにある。一方、Ｂ−スプライン近似は輪
郭映像をより正確に表現しうるが、近似エラーを減らす
のに高次の多項式が必要になって、ビデオエンコーダに
おける総体的な計算の複雑さを増すことになる。そのよ
うな総体的な計算の複雑さの欠点を回避するために提案
された方法の一つに、多角形近似法及び離散的サイン変
換（ＤＳＴ）法を採用する輪郭近似法がある。この方法
は１９９５年４月１７日に出願された、本願発明と出願
人を同じくする係属中の米国特許第０８／４２３，６０
４号明細書、「A CONTOUR APPROXIMATION APPARATUS FO
R REPRESENTING A CONTOUR OF AN OBJECT 」に記載され
ている。しかし、複雑な輪郭映像を扱う場合、多角形近
似法及びＤＳＴ法を用いた上記の方法は、元の輪郭映像
に比べて非常に異なる再構成された輪郭映像をもたらす
という問題点がある。
スプライン近似（Ｂ−Spline approximation) のような
輪郭を近似させるための幾つかの方法が提案されてき
た。多角形近似における欠点の一つは、輪郭映像が粗く
表現されることにある。一方、Ｂ−スプライン近似は輪
郭映像をより正確に表現しうるが、近似エラーを減らす
のに高次の多項式が必要になって、ビデオエンコーダに
おける総体的な計算の複雑さを増すことになる。そのよ
うな総体的な計算の複雑さの欠点を回避するために提案
された方法の一つに、多角形近似法及び離散的サイン変
換（ＤＳＴ）法を採用する輪郭近似法がある。この方法
は１９９５年４月１７日に出願された、本願発明と出願
人を同じくする係属中の米国特許第０８／４２３，６０
４号明細書、「A CONTOUR APPROXIMATION APPARATUS FO
R REPRESENTING A CONTOUR OF AN OBJECT 」に記載され
ている。しかし、複雑な輪郭映像を扱う場合、多角形近
似法及びＤＳＴ法を用いた上記の方法は、元の輪郭映像
に比べて非常に異なる再構成された輪郭映像をもたらす
という問題点がある。
【０００７】
【発明が解決しようとする課題】従って、本発明の主目
的は、多角形近似と離散的正弦変換（ＤＳＴ）を用いる
ことによって、輪郭映像を表現する際の正確さを高め、
かつ総体的な計算量を減少させた改善された輪郭近似方
法を提供することにある。
的は、多角形近似と離散的正弦変換（ＤＳＴ）を用いる
ことによって、輪郭映像を表現する際の正確さを高め、
かつ総体的な計算量を減少させた改善された輪郭近似方
法を提供することにある。
【０００８】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、ビデオ信号エンコーダに用いら
れ、オブジェクトの輪郭映像を表すための輪郭近似方法
であって、前記輪郭映像上の複数の頂点を特定する第１
過程と、前記輪郭映像に、各々が２つの隣接する頂点を
結ぶ複数のラインセグメンを当てはめて、多角形近似を
求める第２過程と、前記ラインセグメント上の前記２つ
の頂点の位置をセグメントデータとして求める第３過程
と、前記ラインセグメントに対して複数のサンプル点を
特定すると共に、各ラインセグメントを同一の長さのよ
り小さいセグメントに分割する、前記サンプル点の位置
を表すサンプル点の情報を求める第４過程と、前記ライ
ンセグメント上の各サンプル点及び頂点において、２つ
の頂点を結ぶラインセグメントとそれらの頂点の間の輪
郭セグメントとの間の距離を表す、第１エラーを計算す
る第５過程と、前記サンプル点及び前記頂点に対する第
１エラーを、一組の離散的正弦変換係数に変換する第６
過程と、前記一組の離散的正弦変換係数の各々を量子化
された一組の変換係数に変換する第７過程と、前記量子
化された一組の変換係数を再構成された一組の第１エラ
ーに変換する第８過程と、前記ラインセグメントの各々
に対するセグメントデータ、サンプル点情報及び一組の
第１エラーに基づいて、再構成された輪郭セグメントを
求める第９過程と、前記再構成された輪郭セグメントと
それに対応する輪郭セグメントとの間の不一致の画素数
である第２エラーを計算する第１０過程と、予め定めた
閾値と前記第２エラーとを比較する第１１過程と、前記
第２エラーが前記予め定めた閾値以下である場合、前記
輪郭セグメントのセグメントデータと量子化された一組
の変換係数を符号化するか、あるいは前記第２エラーが
前記予め定めた閾値以上である場合、前記輪郭セグメン
ト上に付加頂点を加えることによって、前記輪郭セグメ
ントを新たに分割された輪郭セグメントに分割すると共
に、新たに分割された輪郭セグメントの各々に対応する
ラインセグメントに対して前記第３過程乃至第１２過程
を繰り返す第１２過程と、前記第１過程で特定された頂
点により形成された全ラインセグメントに対して、前記
第１過程乃至前記第１２過程を繰り返す第１３過程とを
含むことを特徴とする輪郭近似方法にある。
めに、本発明によれば、ビデオ信号エンコーダに用いら
れ、オブジェクトの輪郭映像を表すための輪郭近似方法
であって、前記輪郭映像上の複数の頂点を特定する第１
過程と、前記輪郭映像に、各々が２つの隣接する頂点を
結ぶ複数のラインセグメンを当てはめて、多角形近似を
求める第２過程と、前記ラインセグメント上の前記２つ
の頂点の位置をセグメントデータとして求める第３過程
と、前記ラインセグメントに対して複数のサンプル点を
特定すると共に、各ラインセグメントを同一の長さのよ
り小さいセグメントに分割する、前記サンプル点の位置
を表すサンプル点の情報を求める第４過程と、前記ライ
ンセグメント上の各サンプル点及び頂点において、２つ
の頂点を結ぶラインセグメントとそれらの頂点の間の輪
郭セグメントとの間の距離を表す、第１エラーを計算す
る第５過程と、前記サンプル点及び前記頂点に対する第
１エラーを、一組の離散的正弦変換係数に変換する第６
過程と、前記一組の離散的正弦変換係数の各々を量子化
された一組の変換係数に変換する第７過程と、前記量子
化された一組の変換係数を再構成された一組の第１エラ
ーに変換する第８過程と、前記ラインセグメントの各々
に対するセグメントデータ、サンプル点情報及び一組の
第１エラーに基づいて、再構成された輪郭セグメントを
求める第９過程と、前記再構成された輪郭セグメントと
それに対応する輪郭セグメントとの間の不一致の画素数
である第２エラーを計算する第１０過程と、予め定めた
閾値と前記第２エラーとを比較する第１１過程と、前記
第２エラーが前記予め定めた閾値以下である場合、前記
輪郭セグメントのセグメントデータと量子化された一組
の変換係数を符号化するか、あるいは前記第２エラーが
前記予め定めた閾値以上である場合、前記輪郭セグメン
ト上に付加頂点を加えることによって、前記輪郭セグメ
ントを新たに分割された輪郭セグメントに分割すると共
に、新たに分割された輪郭セグメントの各々に対応する
ラインセグメントに対して前記第３過程乃至第１２過程
を繰り返す第１２過程と、前記第１過程で特定された頂
点により形成された全ラインセグメントに対して、前記
第１過程乃至前記第１２過程を繰り返す第１３過程とを
含むことを特徴とする輪郭近似方法にある。
【０００９】
【発明の実施の形態】以下、本発明の輪郭近似法につい
て図面を参照して詳細に説明する。図１には、ビデオ信
号で表わされるオブジェクトの輪郭映像を表すための、
本発明による輪郭近似装置のブロック図を示してある。
て図面を参照して詳細に説明する。図１には、ビデオ信
号で表わされるオブジェクトの輪郭映像を表すための、
本発明による輪郭近似装置のブロック図を示してある。
【００１０】オブジェクトの輪郭を表す輪郭映像データ
は多角形近似ブロック１００、第１及び第２エラー検知
ブロック１２０、１５０及び曲率計算ブロック１６０へ
入力される。多角形近似ブロック１００では、輪郭映像
が多角形近似技法により近似化される。輪郭映像の多角
形近似は、輪郭映像に複数のラインセグメントを当ては
める通常の近似アルゴリズムを用いて行われる。
は多角形近似ブロック１００、第１及び第２エラー検知
ブロック１２０、１５０及び曲率計算ブロック１６０へ
入力される。多角形近似ブロック１００では、輪郭映像
が多角形近似技法により近似化される。輪郭映像の多角
形近似は、輪郭映像に複数のラインセグメントを当ては
める通常の近似アルゴリズムを用いて行われる。
【００１１】図２のａ乃至ｃには、多角形近似技法によ
る輪郭映像１０に対すセグメンテーション過程の一例を
説明するための説明図を示してある。
る輪郭映像１０に対すセグメンテーション過程の一例を
説明するための説明図を示してある。
【００１２】最初に、２つの開始点が選択される。輪郭
映像が開ループ形である場合には、２つの終点、例え
ば、図２ａに示したようなＡ及びＢが開始点として選択
される。一方、輪郭映像が閉ループ形(closed loop) で
ある場合には、輪郭上で最も遠く離れている２つの点が
開始点として選択される。次で、ラインセグメントＡＢ
から最も遠く離れている輪郭上の点が特定される。最も
遠い点、例えば、ＣとラインセグメントＡＢとの間の距
離ＤMAX が予め定めた閾値より大きい場合には、点Ｃが
新しい頂点になる。この処理手順は図２ｃに示したよう
に、各セグメントからの距離ＤMAX が予め定めた閾値Ｔ
Ｈ１より小さくなるまで繰り返される。
映像が開ループ形である場合には、２つの終点、例え
ば、図２ａに示したようなＡ及びＢが開始点として選択
される。一方、輪郭映像が閉ループ形(closed loop) で
ある場合には、輪郭上で最も遠く離れている２つの点が
開始点として選択される。次で、ラインセグメントＡＢ
から最も遠く離れている輪郭上の点が特定される。最も
遠い点、例えば、ＣとラインセグメントＡＢとの間の距
離ＤMAX が予め定めた閾値より大きい場合には、点Ｃが
新しい頂点になる。この処理手順は図２ｃに示したよう
に、各セグメントからの距離ＤMAX が予め定めた閾値Ｔ
Ｈ１より小さくなるまで繰り返される。
【００１３】与えられた輪郭の頂点の個数は、予め定め
た閾値ＴＨ１に応じて変化する。図２ｃから分かるよう
に、予め定める閾値を符号効率を犠牲にして小さな値に
設定すれば、ラインセグメントにより表現される輪郭映
像がより一層正確になる。
た閾値ＴＨ１に応じて変化する。図２ｃから分かるよう
に、予め定める閾値を符号効率を犠牲にして小さな値に
設定すれば、ラインセグメントにより表現される輪郭映
像がより一層正確になる。
【００１４】図１を再び参照するに、図２ｃに示したよ
うな、輪郭映像１０の特定した頂点、例えば、Ａ，Ｂ，
Ｃ，Ｄ，及びＥの位置を表す頂点情報は、多角形近似ブ
ロック１００からバッファ１１０へ供給される。
うな、輪郭映像１０の特定した頂点、例えば、Ａ，Ｂ，
Ｃ，Ｄ，及びＥの位置を表す頂点情報は、多角形近似ブ
ロック１００からバッファ１１０へ供給される。
【００１５】バッファ１１０は、多角形近似ブロック１
００から頂点情報を受取ると共に、この情報を頂点デー
タとして格納する。多角形近似ブロック１００にて特定
された全ての頂点に対する頂点情報がバッファ１１０に
格納された後、本発明による輪郭近似化が、例えば、プ
ロセスコントローラ（図示せず）により図２ｃに示した
セグメントＡＤから始まる。即ち、プロセスコントロー
ラからの開始信号に応答して、バッファ１１０は、例え
ば、ラインセグメントＡＤの２つの頂点の位置を表すセ
グメントデータをサンプリング回路１１５へ供給する。
００から頂点情報を受取ると共に、この情報を頂点デー
タとして格納する。多角形近似ブロック１００にて特定
された全ての頂点に対する頂点情報がバッファ１１０に
格納された後、本発明による輪郭近似化が、例えば、プ
ロセスコントローラ（図示せず）により図２ｃに示した
セグメントＡＤから始まる。即ち、プロセスコントロー
ラからの開始信号に応答して、バッファ１１０は、例え
ば、ラインセグメントＡＤの２つの頂点の位置を表すセ
グメントデータをサンプリング回路１１５へ供給する。
【００１６】このサンプリング回路１１５は、各ライン
セグメントに対して予め定めた個数（例えば、４つ）の
サンプル点を特定するが、ここでサンプル点はラインセ
グメントを同一の長さのサブセグメントに分割し、サン
プリング回路１１５は特定したサンプル点の位置を表す
サンプル点情報をセグメントデータと共にラインＬ１１
を経て、第１エラー検知ブロック１２０及び輪郭再構成
ブロック１４５へ供給する。
セグメントに対して予め定めた個数（例えば、４つ）の
サンプル点を特定するが、ここでサンプル点はラインセ
グメントを同一の長さのサブセグメントに分割し、サン
プリング回路１１５は特定したサンプル点の位置を表す
サンプル点情報をセグメントデータと共にラインＬ１１
を経て、第１エラー検知ブロック１２０及び輪郭再構成
ブロック１４５へ供給する。
【００１７】サンプリング回路１１５からのセグメント
データ、サンプル点情報及びラインＬ１０上の輪郭映像
データに基づいて、第１エラー検知ブロック１２０は、
ラインセグメント上の頂点及びサンプル点の各々に対す
る第１エラーを計算する。ここで、「第１エラー」と
は、２つの頂点を結ぶラインセグメントと、これら２つ
の頂点の間の輪郭セグメントとの間の距離を表す。
データ、サンプル点情報及びラインＬ１０上の輪郭映像
データに基づいて、第１エラー検知ブロック１２０は、
ラインセグメント上の頂点及びサンプル点の各々に対す
る第１エラーを計算する。ここで、「第１エラー」と
は、２つの頂点を結ぶラインセグメントと、これら２つ
の頂点の間の輪郭セグメントとの間の距離を表す。
【００１８】図３のａ及びｂには、ラインセグメントと
それに対応する輪郭セグメントとの間の第１エラーを例
示的に図解した図を示してある。図３ａはラインセグメ
ントＡＤとそれに対応する輪郭セグメントとの間の第１
エラーを図解したものであり、図３ｂには、ラインセグ
メントＤＣとそれに対応する輪郭セグメントとの間の第
１エラーを示してある。エラーｄ１乃至ｄ４、またはエ
ラーｄ１′乃至ｄ４′の各々は、ラインセグメントＡＤ
上のサンプル点ｓ１乃至ｓ４、またはラインセグメント
ＤＣ上のサンプル点ｓ１′乃至ｓ４′の各々から対応す
る輪郭セグメントまでの距離を表す。図３ａ及び図３ｂ
から分かるように、あらゆる頂点は輪郭線上に存在する
ため、それらの頂点に対する近似エラーは、全てゼロと
なる。
それに対応する輪郭セグメントとの間の第１エラーを例
示的に図解した図を示してある。図３ａはラインセグメ
ントＡＤとそれに対応する輪郭セグメントとの間の第１
エラーを図解したものであり、図３ｂには、ラインセグ
メントＤＣとそれに対応する輪郭セグメントとの間の第
１エラーを示してある。エラーｄ１乃至ｄ４、またはエ
ラーｄ１′乃至ｄ４′の各々は、ラインセグメントＡＤ
上のサンプル点ｓ１乃至ｓ４、またはラインセグメント
ＤＣ上のサンプル点ｓ１′乃至ｓ４′の各々から対応す
る輪郭セグメントまでの距離を表す。図３ａ及び図３ｂ
から分かるように、あらゆる頂点は輪郭線上に存在する
ため、それらの頂点に対する近似エラーは、全てゼロと
なる。
【００１９】第１エラー検知ブロック１２０により計算
された第１エラーは、離散的正弦変換（ＤＳＴ）ブロッ
ク１２５へ供給される。このＤＳＴブロック１２５は、
ラインセグメントに対する一組の第１エラーに対して一
次元的なＤＳＴ演算を行って一組のＤＳＴ係数を発生す
る。この一組のＤＳＴ係数は量子化（Ｑ）ブロック１３
０へ入力される。このＱブロック１３０は一組のＤＳＴ
係数を量子化して、ラインセグメントに対応する一組の
量子化されたＤＳＴ係数を、ラインＬ１２を経て逆量子
化（ＩＱ）ブロック１３５及びモード選択ブロック１５
５へ供給し、引き続き処理する。
された第１エラーは、離散的正弦変換（ＤＳＴ）ブロッ
ク１２５へ供給される。このＤＳＴブロック１２５は、
ラインセグメントに対する一組の第１エラーに対して一
次元的なＤＳＴ演算を行って一組のＤＳＴ係数を発生す
る。この一組のＤＳＴ係数は量子化（Ｑ）ブロック１３
０へ入力される。このＱブロック１３０は一組のＤＳＴ
係数を量子化して、ラインセグメントに対応する一組の
量子化されたＤＳＴ係数を、ラインＬ１２を経て逆量子
化（ＩＱ）ブロック１３５及びモード選択ブロック１５
５へ供給し、引き続き処理する。
【００２０】ＩＱブロック１３５では、一組の量子化さ
れたＤＳＴ係数が一組の再構成されたＤＳＴ係数に再度
変換される。次いで、この再構成された一組のＤＳＴ係
数は、逆ＤＳＴブロック１４０にて再構成された一組の
第１エラーに逆変換される。しかる後に、再構成された
一組の第１エラーが輪郭再構成ブロック１４５へ供給さ
れる。
れたＤＳＴ係数が一組の再構成されたＤＳＴ係数に再度
変換される。次いで、この再構成された一組のＤＳＴ係
数は、逆ＤＳＴブロック１４０にて再構成された一組の
第１エラーに逆変換される。しかる後に、再構成された
一組の第１エラーが輪郭再構成ブロック１４５へ供給さ
れる。
【００２１】ＩＤＳＴブロック１４０からの再構成され
た一組の第１エラーとサンプリング回路１１５からのセ
グメントデータ及びサンプル点情報とに基づいて、輪郭
再構成ブロック１４５は、再構成された輪郭セグメント
を生成して、それに関連する再構成輪セグメントデータ
を第２エラー検知ブロック１５０へ供給する。
た一組の第１エラーとサンプリング回路１１５からのセ
グメントデータ及びサンプル点情報とに基づいて、輪郭
再構成ブロック１４５は、再構成された輪郭セグメント
を生成して、それに関連する再構成輪セグメントデータ
を第２エラー検知ブロック１５０へ供給する。
【００２２】第２エラー検知ブロック１５０は、輪郭再
構成ブロック１４５からの再構成された輪郭セグメント
とそれに対応する元の輪郭セグメント（ラインＬ１０上
の輪郭映像データから提供される）との間の不一致の画
素数である第２エラーを計算すると共に、ラインＬ１３
に第２エラーを、ライン１４にセグメントデータ（即
ち、再構成された輪郭セグメントの２つの頂点の位置デ
ータ）を各々供給する。図４のａには、ラインセグメン
トＡＤに対する元の輪郭セグメント１００及び例示的な
再構成された輪郭セグメント２００を図解してある。こ
の場合、第２エラーは、輪郭セグメント１００と２００
により包囲される領域３００内に含まれている画素数に
対応する。
構成ブロック１４５からの再構成された輪郭セグメント
とそれに対応する元の輪郭セグメント（ラインＬ１０上
の輪郭映像データから提供される）との間の不一致の画
素数である第２エラーを計算すると共に、ラインＬ１３
に第２エラーを、ライン１４にセグメントデータ（即
ち、再構成された輪郭セグメントの２つの頂点の位置デ
ータ）を各々供給する。図４のａには、ラインセグメン
トＡＤに対する元の輪郭セグメント１００及び例示的な
再構成された輪郭セグメント２００を図解してある。こ
の場合、第２エラーは、輪郭セグメント１００と２００
により包囲される領域３００内に含まれている画素数に
対応する。
【００２３】モード選択ブロック１５５では、第２エラ
ーが予め定めた閾値ＴＨ２と比較される。この第２エラ
ーが予め定めた閾値ＴＨ２以下の場合に、モード選択ブ
ロック１５５はＱブロック１３０からの量子化された一
組のＤＳＴ係数及び第２エラー検知ブロック１５０から
の対応する輪郭セグメントのセグメントデータを、各々
ラインＬ１６及びＬ１７を経て輪郭符号化器１６５へ各
々供給し、同時に第１イネーブル信号をバッファ１１０
へも供給する。この際、処理すべき次のセグメントの一
対の頂点（例えば、Ｄ及びＣ）に対するセグメントデー
タはバッファ１１０からサンプリング回路１１５へ供給
され、上記の過程はセグメントの第２エラーが予め定め
た閾値ＴＨ２以下となるまで、輪郭映像の全セグメント
に対して繰り返し処理される。
ーが予め定めた閾値ＴＨ２と比較される。この第２エラ
ーが予め定めた閾値ＴＨ２以下の場合に、モード選択ブ
ロック１５５はＱブロック１３０からの量子化された一
組のＤＳＴ係数及び第２エラー検知ブロック１５０から
の対応する輪郭セグメントのセグメントデータを、各々
ラインＬ１６及びＬ１７を経て輪郭符号化器１６５へ各
々供給し、同時に第１イネーブル信号をバッファ１１０
へも供給する。この際、処理すべき次のセグメントの一
対の頂点（例えば、Ｄ及びＣ）に対するセグメントデー
タはバッファ１１０からサンプリング回路１１５へ供給
され、上記の過程はセグメントの第２エラーが予め定め
た閾値ＴＨ２以下となるまで、輪郭映像の全セグメント
に対して繰り返し処理される。
【００２４】一方、再構成された輪郭セグメントに対す
る第２エラーが予め定めた閾値ＴＨ２に等しいか、また
はそれ以上の場合には、再構成された輪郭セグメントの
各々に対応する元の輪郭セグメントを、本発明に従って
そのセグメントに付加頂点を加えることによってさらに
分割する。即ち、再構成された輪郭セグメントに対する
第２エラーが予め定めた閾値ＴＨ２に等しいか、または
それ以上であれば、モード選択ブロック１５５は、その
頂点に対するセグメントデータ及び第２イネーブル信号
をそれぞれ曲率計算ブロック１６０及びバッファ１１０
へ供給する。この曲率計算ブロック１６０では、モード
選択ブロック１５５からのセグメントデータに対応する
元の輪郭セグメント上の選択された画素の各々に対する
曲率を計算する。
る第２エラーが予め定めた閾値ＴＨ２に等しいか、また
はそれ以上の場合には、再構成された輪郭セグメントの
各々に対応する元の輪郭セグメントを、本発明に従って
そのセグメントに付加頂点を加えることによってさらに
分割する。即ち、再構成された輪郭セグメントに対する
第２エラーが予め定めた閾値ＴＨ２に等しいか、または
それ以上であれば、モード選択ブロック１５５は、その
頂点に対するセグメントデータ及び第２イネーブル信号
をそれぞれ曲率計算ブロック１６０及びバッファ１１０
へ供給する。この曲率計算ブロック１６０では、モード
選択ブロック１５５からのセグメントデータに対応する
元の輪郭セグメント上の選択された画素の各々に対する
曲率を計算する。
【００２５】図５には、本発明による曲率計算ブロック
１６０にて行われる曲率計算過程を図解した説明図を示
してある。まず、同図に示したように、輪郭セグメント
上のＮ個（例えば、６つ）の画素を目標画素（例えば、
Ｔ１，Ｔ２またはＴ３）として選択する。次いで、２つ
の隣接する一対の目標画素（例えば、Ｔ１及びＴ２）を
通る直線を引く。所定の目的画素を通る２つの直線が成
す角度変化量θをその目標画素の曲率として特定する。
その後、曲率計算ブロック１６０は、各目標画素に対す
る位置及び曲率度を表す目標画素情報を付加頂点選択ブ
ロック１７０へ供給する。
１６０にて行われる曲率計算過程を図解した説明図を示
してある。まず、同図に示したように、輪郭セグメント
上のＮ個（例えば、６つ）の画素を目標画素（例えば、
Ｔ１，Ｔ２またはＴ３）として選択する。次いで、２つ
の隣接する一対の目標画素（例えば、Ｔ１及びＴ２）を
通る直線を引く。所定の目的画素を通る２つの直線が成
す角度変化量θをその目標画素の曲率として特定する。
その後、曲率計算ブロック１６０は、各目標画素に対す
る位置及び曲率度を表す目標画素情報を付加頂点選択ブ
ロック１７０へ供給する。
【００２６】この付加頂点選択ブロック１７０は、曲率
計算ブロック１６０からの目標画素に対する曲率度を計
算し、最も大きい曲率度を有する目標画素（例えば、図
４のａに示されているＦ）を付加頂点として選択すると
共に、その付加頂点の位置を表す付加頂点の情報をバッ
ファ１１０へ供給する。この付加頂点の情報はバッファ
１１０に頂点データとして格納される。従って、第２エ
ラー値が大きい複雑な輪郭セグメント（例えば、図４の
ａに示した輪郭セグメント１００）は、図４のｂ及びｃ
に示したような多少簡素化した２つの輪郭セグメントに
分割されるが、この輪郭セグメントは、２つの頂点（例
えば、Ａ及びＤ）の間に付加頂点Ｆを加えることによっ
て、ＤＳＴによってより一層正確に近似化することがで
きる。
計算ブロック１６０からの目標画素に対する曲率度を計
算し、最も大きい曲率度を有する目標画素（例えば、図
４のａに示されているＦ）を付加頂点として選択すると
共に、その付加頂点の位置を表す付加頂点の情報をバッ
ファ１１０へ供給する。この付加頂点の情報はバッファ
１１０に頂点データとして格納される。従って、第２エ
ラー値が大きい複雑な輪郭セグメント（例えば、図４の
ａに示した輪郭セグメント１００）は、図４のｂ及びｃ
に示したような多少簡素化した２つの輪郭セグメントに
分割されるが、この輪郭セグメントは、２つの頂点（例
えば、Ａ及びＤ）の間に付加頂点Ｆを加えることによっ
て、ＤＳＴによってより一層正確に近似化することがで
きる。
【００２７】その後、第２イネーブル信号に応答して、
バッファ１１０が頂点Ａ及びＦに対するセグメントデー
タをサンプリング回路１１５へ供給し、前述した輪郭近
似過程がセグメントＡＦに対して繰り返し行われる。
バッファ１１０が頂点Ａ及びＦに対するセグメントデー
タをサンプリング回路１１５へ供給し、前述した輪郭近
似過程がセグメントＡＦに対して繰り返し行われる。
【００２８】一方、輪郭符号化器１６５においては、ラ
インＬ１６上の量子化された各組のＤＳＴ係数を、例え
ば、ＪＰＥＧ (Joint Photographic Experts Group) の
２進算術コードを用いて符号化すると共に、モード選択
ブロック１５５からのラインＬ１７上のセグメントデー
タを、頂点間の相関性が少ないため、例えば、圧縮のな
い固定長さの符号を用いて符号化する。しかる後、符号
化した量子化ＤＳＴ係数とセグメントデータとからなる
符号化ディジタル信号が、受信機への伝送のために送信
機（図示せず）へ伝送される。
インＬ１６上の量子化された各組のＤＳＴ係数を、例え
ば、ＪＰＥＧ (Joint Photographic Experts Group) の
２進算術コードを用いて符号化すると共に、モード選択
ブロック１５５からのラインＬ１７上のセグメントデー
タを、頂点間の相関性が少ないため、例えば、圧縮のな
い固定長さの符号を用いて符号化する。しかる後、符号
化した量子化ＤＳＴ係数とセグメントデータとからなる
符号化ディジタル信号が、受信機への伝送のために送信
機（図示せず）へ伝送される。
【００２９】上記において、本発明の好適な実施例につ
いて説明したが、本発明は請求範囲を逸脱することな
く、種々の変更を加え得ること勿論である。
いて説明したが、本発明は請求範囲を逸脱することな
く、種々の変更を加え得ること勿論である。
【００３０】
【発明の効果】従って、本発明によれば、オブジェクト
の輪郭を表す際、付加頂点を加えることによってより近
似化された輪郭の正確度を増大させることができる。
の輪郭を表す際、付加頂点を加えることによってより近
似化された輪郭の正確度を増大させることができる。
【図１】輪郭映像を表すための本発明の輪郭近似装置の
一実施例を示すブロック図である。
一実施例を示すブロック図である。
【図２】ａ，ｂ及びｃからなり、ａはオブジェクト映像
の多角形近似過程を例示的に説明するための説明図で、
過程の初めの部分である開始点Ａ，Ｂが選択されるとこ
ろを示したものであり、ｂはオブジェクト映像の多角形
近似過程を例示的に説明するための説明図で、開始点
Ａ，Ｂから新しい頂点が決定されたところを示したもの
であり、Ｃはオブジェクト映像の多角形近似過程を例示
的に説明するための説明図で、頂点Ａ，Ｂ，Ｃから新し
い頂点Ｄ，Ｅが決定されるところを示したものである。
の多角形近似過程を例示的に説明するための説明図で、
過程の初めの部分である開始点Ａ，Ｂが選択されるとこ
ろを示したものであり、ｂはオブジェクト映像の多角形
近似過程を例示的に説明するための説明図で、開始点
Ａ，Ｂから新しい頂点が決定されたところを示したもの
であり、Ｃはオブジェクト映像の多角形近似過程を例示
的に説明するための説明図で、頂点Ａ，Ｂ，Ｃから新し
い頂点Ｄ，Ｅが決定されるところを示したものである。
【図３】ａ及びｂからなり、ａは２つの頂点Ａ，Ｄを結
ぶラインセグメントＡＤと、それに対応する輪郭映像と
の間のエラーを例示的に説明する説明図であり、ｂは２
つの頂点Ｃ，Ｄを結ぶラインセグメントＣＤとそれに対
応する輪郭映像との間のエラーを例示的に説明する説明
図である。
ぶラインセグメントＡＤと、それに対応する輪郭映像と
の間のエラーを例示的に説明する説明図であり、ｂは２
つの頂点Ｃ，Ｄを結ぶラインセグメントＣＤとそれに対
応する輪郭映像との間のエラーを例示的に説明する説明
図である。
【図４】ａ，ｂ及びｃからなり、ａは元の輪郭セグメン
ト１００において付加頂点が加えられ規定される再構成
された輪郭セグメント２００を例示的に示した図であ
り、ｂ及びｃは輪郭セグメント１００をラインセグメン
トＡＦ，ＦＤによって多少簡素化した形態を示した図で
ある。
ト１００において付加頂点が加えられ規定される再構成
された輪郭セグメント２００を例示的に示した図であ
り、ｂ及びｃは輪郭セグメント１００をラインセグメン
トＡＦ，ＦＤによって多少簡素化した形態を示した図で
ある。
【図５】本発明による曲率計算法を説明するための図で
ある。
ある。
１００ 多角形近似ブロック １１０ バッファ １１５ サンプリング回路 １２０ 第１エラー検知ブロック １２５ 離散的正弦変換（ＤＳＴ）ブロック １３０ 量子化（Ｑ）ブロック １３５ 逆量子化（ＩＱ）ブロック １４０ 逆離散的正弦変換（ＩＤＳＴ）ブロック １４５ 輪郭再構成ブロック １５０ 第２エラー検知ブロック １５５ モード選択ブロック １６０ 曲率計算ブロック １６５ 輪郭符号化器 １７０ 付加頂点選択ブロック
Claims (1)
- 【請求項１】 ビデオ信号エンコーダに用いられ、オブ
ジェクトの輪郭映像を表すための輪郭近似方法であっ
て、 前記輪郭映像上の複数の頂点を特定する第１過程と、 前記輪郭映像に、各々が２つの隣接する頂点を結ぶ複数
のラインセグメントを当てはめて、多角形近似を求める
第２過程と、 前記ラインセグメント上の前記２つの頂点の位置をセグ
メントデータとして求める第３過程と、 前記ラインセグメントに対して複数のサンプル点を特定
すると共に、各ラインセグメントを同一の長さのより小
さいセグメントに分割する、前記サンプル点の位置を表
すサンプル点の情報を求める第４過程と、 前記ラインセグメント上の各サンプル点及び頂点におい
て、２つの頂点を結ぶラインセグメントとそれらの頂点
の間の輪郭セグメントとの間の距離を表す、第１エラー
を計算する第５過程と、 前記サンプル点及び前記頂点に対する第１エラーを、一
組の離散的正弦変換係数に変換する第６過程と、 前記一組の離散的正弦変換係数の各々を量子化された一
組の変換係数に変換する第７過程と、 前記量子化された一組の変換係数を再構成された一組の
第１エラーに変換する第８過程と、 前記ラインセグメントの各々に対するセグメントデー
タ、サンプル点情報及び一組の第１エラーに基づいて、
再構成された輪郭セグメントを求める第９過程と、 前記再構成された輪郭セグメントとそれに対応する元の
輪郭セグメントとの間の不一致の画素数である第２エラ
ーを計算する第１０過程と、 予め定めた閾値と前記第２エラーとを比較する第１１過
程と、 前記第２エラーが前記予め定めた閾値以下である場合、
前記輪郭セグメントのセグメントデータと量子化された
一組の変換係数を符号化するか、あるいは前記第２エラ
ーが前記予め定めた閾値以上である場合、前記輪郭セグ
メント上に付加頂点を加えることによって、前記輪郭セ
グメントを新たに分割された輪郭セグメントに分割する
と共に、新たに分割された輪郭セグメントの各々に対応
するラインセグメントに対して前記第３過程乃至第１２
過程を繰り返す第１２過程と、 前記第１過程で特定された頂点により形成された全ライ
ンセグメントに対して、前記第１過程乃至前記第１２過
程を繰り返す第１３過程とを含むことを特徴とする輪郭
近似方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950005871A KR0171151B1 (ko) | 1995-03-20 | 1995-03-20 | 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치 |
| KR95-5871 | 1995-03-20 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08272958A true JPH08272958A (ja) | 1996-10-18 |
| JP3759980B2 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10187999A (ja) * | 1996-12-23 | 1998-07-21 | Daewoo Electron Co Ltd | 輪郭線映像信号符号化装置 |
| JPH10222682A (ja) * | 1997-01-21 | 1998-08-21 | Daewoo Electron Co Ltd | 輪郭線符号化装置 |
| JPH10240951A (ja) * | 1997-02-18 | 1998-09-11 | Daewoo Electron Co Ltd | 適応的輪郭線符号化方法及びその装置 |
| JP2003317091A (ja) * | 2002-04-25 | 2003-11-07 | Canon Inc | 図形の線分近似方法、該図形の線分近似方法を実現するためのプログラムおよび図形の線分近似装置 |
| JP2006501530A (ja) * | 2002-01-14 | 2006-01-12 | ヒューレット・パッカード・カンパニー | グラフィカルオブジェクトの境界情報の処理 |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1121122C (zh) * | 1996-10-25 | 2003-09-10 | 大宇电子株式会社 | 对视频信号中的目标轮廓图象进行编码的方法和设备 |
| KR100239307B1 (ko) * | 1997-01-10 | 2000-01-15 | 전주범 | 윤곽선 영상 부호화기 |
| KR100239309B1 (ko) * | 1997-01-15 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
| US5912991A (en) * | 1997-02-07 | 1999-06-15 | Samsung Electronics Co., Ltd. | Contour encoding method using error bands |
| 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 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| 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 |
| US7436981B2 (en) * | 2005-01-28 | 2008-10-14 | 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 |
| US7457472B2 (en) * | 2005-03-31 | 2008-11-25 | 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 |
| 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 |
| WO2010042486A1 (en) * | 2008-10-07 | 2010-04-15 | Euclid Discoveries, Llc | Feature-based video compression |
| US7158680B2 (en) * | 2004-07-30 | 2007-01-02 | Euclid Discoveries, Llc | Apparatus and method for processing video data |
| US9743078B2 (en) | 2004-07-30 | 2017-08-22 | Euclid Discoveries, Llc | Standards-compliant model-based video encoding and decoding |
| US7457435B2 (en) | 2004-11-17 | 2008-11-25 | Euclid Discoveries, Llc | Apparatus and method for processing video data |
| CN101061489B (zh) * | 2004-09-21 | 2011-09-07 | 欧几里得发现有限责任公司 | 用来处理视频数据的装置和方法 |
| CA2676023C (en) * | 2007-01-23 | 2015-11-17 | Euclid Discoveries, Llc | Systems and methods for providing personal video services |
| CA2676219C (en) * | 2007-01-23 | 2017-10-24 | Euclid Discoveries, Llc | Computer method and apparatus for processing image data |
| US8553782B2 (en) * | 2007-01-23 | 2013-10-08 | Euclid Discoveries, Llc | Object archival systems and methods |
| 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 | 株式会社島精機製作所 | 輪郭抽出装置と輪郭抽出方法及び輪郭抽出プログラム |
| WO2015138008A1 (en) | 2014-03-10 | 2015-09-17 | Euclid Discoveries, Llc | Continuous block tracking for temporal prediction in video encoding |
| US10097851B2 (en) | 2014-03-10 | 2018-10-09 | Euclid Discoveries, Llc | Perceptual optimization for model-based video encoding |
| US10091507B2 (en) | 2014-03-10 | 2018-10-02 | Euclid Discoveries, Llc | Perceptual optimization for model-based 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
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10187999A (ja) * | 1996-12-23 | 1998-07-21 | Daewoo Electron Co Ltd | 輪郭線映像信号符号化装置 |
| JPH10222682A (ja) * | 1997-01-21 | 1998-08-21 | Daewoo Electron Co Ltd | 輪郭線符号化装置 |
| JPH10240951A (ja) * | 1997-02-18 | 1998-09-11 | Daewoo Electron Co Ltd | 適応的輪郭線符号化方法及びその装置 |
| JP2006501530A (ja) * | 2002-01-14 | 2006-01-12 | ヒューレット・パッカード・カンパニー | グラフィカルオブジェクトの境界情報の処理 |
| JP2003317091A (ja) * | 2002-04-25 | 2003-11-07 | Canon Inc | 図形の線分近似方法、該図形の線分近似方法を実現するためのプログラムおよび図形の線分近似装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1131875A (zh) | 1996-09-25 |
| JP3759980B2 (ja) | 2006-03-29 |
| US5774595A (en) | 1998-06-30 |
| KR960036709A (ko) | 1996-10-28 |
| KR0171151B1 (ko) | 1999-03-20 |
| CN1129320C (zh) | 2003-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3759980B2 (ja) | 輪郭近似方法 | |
| JP3917691B2 (ja) | 輪郭符号化方法及び装置 | |
| JP3389369B2 (ja) | 輪郭近似装置 | |
| US5691769A (en) | Apparatus for encoding a contour of an object | |
| JPH1093972A (ja) | 輪郭符号化方法 | |
| US5774596A (en) | Adaptive contour coding method for encoding a contour image in a video signal | |
| US5793893A (en) | Method and apparatus for encoding a contour image of an object in a video signal | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JP3894605B2 (ja) | 輪郭線近似化方法及び輪郭線符号化装置 | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| US5754703A (en) | Method for encoding a contour of an object in a video signal | |
| JP3694349B2 (ja) | 輪郭符号化装置 | |
| CN1062701C (zh) | 用于编码目标轮廓的装置 | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| 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 |