JPH1079942A - 輪郭符号化方法及び装置 - Google Patents
輪郭符号化方法及び装置Info
- Publication number
- JPH1079942A JPH1079942A JP27417296A JP27417296A JPH1079942A JP H1079942 A JPH1079942 A JP H1079942A JP 27417296 A JP27417296 A JP 27417296A JP 27417296 A JP27417296 A JP 27417296A JP H1079942 A JPH1079942 A JP H1079942A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- segment
- encoding
- vertices
- block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 映像信号に含まれた物体の輪郭を輪郭ブロ
ック単位で符号化することによって、輪郭近似の複雑な
計算過程をより簡単にし得る輪郭符号化方法及び装置を
提供すること。 【解決手段】 本発明による輪郭符号化方法では、ビ
デオフレームを複数のブロックに分割し、物体の輪郭上
に位置する輪郭画素を内部に１以上含む輪郭ブロックを
検出し、多角形近似及びＤＳＴを用いて輪郭を輪郭ブロ
ック単位で符号化する。
ック単位で符号化することによって、輪郭近似の複雑な
計算過程をより簡単にし得る輪郭符号化方法及び装置を
提供すること。 【解決手段】 本発明による輪郭符号化方法では、ビ
デオフレームを複数のブロックに分割し、物体の輪郭上
に位置する輪郭画素を内部に１以上含む輪郭ブロックを
検出し、多角形近似及びＤＳＴを用いて輪郭を輪郭ブロ
ック単位で符号化する。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号に含まれ
た物体（オブジェクト）の輪郭を符号化するための方法
及び装置に関し、特に、輪郭近似の複雑な計算過程をよ
り簡単化させ得る輪郭符号化方法及び装置に関する。
た物体（オブジェクト）の輪郭を符号化するための方法
及び装置に関し、特に、輪郭近似の複雑な計算過程をよ
り簡単化させ得る輪郭符号化方法及び装置に関する。
【０００２】
【従来の技術】テレビ電話、電子会議及び高精細度テレ
ビシステムのようなディジタルビデオシステムでは、ビ
デオフレーム信号のビデオライン信号は画素値と呼ばれ
る一連のディジタルデータからなり、各ビデオフレーム
信号を表現するには大量のディジタルデータが必要であ
る。しかし、通常の伝送チャンネルの利用可能な周波数
帯域幅は制限されているため、特にテレビ電話のような
低ビットレートの映像信号符号化システムでは多様なデ
ータ圧縮技法を用いて相当量のデータを圧縮するか、或
いは減らすことが不可避である。
ビシステムのようなディジタルビデオシステムでは、ビ
デオフレーム信号のビデオライン信号は画素値と呼ばれ
る一連のディジタルデータからなり、各ビデオフレーム
信号を表現するには大量のディジタルデータが必要であ
る。しかし、通常の伝送チャンネルの利用可能な周波数
帯域幅は制限されているため、特にテレビ電話のような
低ビットレートの映像信号符号化システムでは多様なデ
ータ圧縮技法を用いて相当量のデータを圧縮するか、或
いは減らすことが不可避である。
【０００３】低ビットレートの符号化システムで映像信
号を符号化するための符号化方法の一つに、いわゆる物
体指向分析合成符号化法（Michael Hotterの“「Object
-Oriented Analysis-Synthesis Coding Based on Movin
g Two-Dimensional Objects」,Signal Processing:Image
Communication,2,No.4,pp.409-428(December,1990)”
参照）がある。
号を符号化するための符号化方法の一つに、いわゆる物
体指向分析合成符号化法（Michael Hotterの“「Object
-Oriented Analysis-Synthesis Coding Based on Movin
g Two-Dimensional Objects」,Signal Processing:Image
Communication,2,No.4,pp.409-428(December,1990)”
参照）がある。
【０００４】物体指向解析合成符号化法によると、入力
映像信号は複数の物体（オブジェクト）に分けられ、各
物体の動き、輪郭、画素データを規定する３セットのパ
ラメータは異なる符号化チャンネルを通じて処理され
る。
映像信号は複数の物体（オブジェクト）に分けられ、各
物体の動き、輪郭、画素データを規定する３セットのパ
ラメータは異なる符号化チャンネルを通じて処理され
る。
【０００５】特に、物体の輪郭を処理する際、輪郭情報
は物体形状の分析及び合成に重要である。輪郭情報を表
すための通常の符号化方法に、チェーン符号化法（chai
n coding technique）がある。チェーン符号化法は輪郭
情報の損失はないが、輪郭情報を表すのに多量のビット
が必要であるという不都合がある。
は物体形状の分析及び合成に重要である。輪郭情報を表
すための通常の符号化方法に、チェーン符号化法（chai
n coding technique）がある。チェーン符号化法は輪郭
情報の損失はないが、輪郭情報を表すのに多量のビット
が必要であるという不都合がある。
【０００６】この点に関して、多角形近似及びＢ−スプ
ライン近似のような輪郭近似法が幾つか提案されてき
た。多角形近似の短所の１つは輪郭の表現が粗くなると
いうことである。Ｂ−スプライン近似は輪郭をより正確
に表すことができるが、近似誤差（エラー）を減らすの
に高次多項式を必要とし、ビデオ符号化の全体的な計算
量を増大させる。
ライン近似のような輪郭近似法が幾つか提案されてき
た。多角形近似の短所の１つは輪郭の表現が粗くなると
いうことである。Ｂ−スプライン近似は輪郭をより正確
に表すことができるが、近似誤差（エラー）を減らすの
に高次多項式を必要とし、ビデオ符号化の全体的な計算
量を増大させる。
【０００７】上記のような粗い輪郭表現及び全体的な計
算量の増加の問題点を解消するために提示された方法の
１つが多角形近似と離散サイン変換（ＤＳＴ）を共に用
いた輪郭近似法である。この技法は１９９５年４月１７
日に出願された本出願人による係属中の米国特許第出願
08/423,604号明細書「A CONTOUR APPROXIMATION APPARA
TUS FOR REPRESENTING A CONTOUR OF AN OBJECT」に開
示されている。しかし、この技術はフレーム全体に対し
輪郭の多角形近似及びＤＳＴを行うために、複雑な輪郭
を扱う場合、輪郭近似の複雑な計算過程をより簡単にす
る必要がある。
算量の増加の問題点を解消するために提示された方法の
１つが多角形近似と離散サイン変換（ＤＳＴ）を共に用
いた輪郭近似法である。この技法は１９９５年４月１７
日に出願された本出願人による係属中の米国特許第出願
08/423,604号明細書「A CONTOUR APPROXIMATION APPARA
TUS FOR REPRESENTING A CONTOUR OF AN OBJECT」に開
示されている。しかし、この技術はフレーム全体に対し
輪郭の多角形近似及びＤＳＴを行うために、複雑な輪郭
を扱う場合、輪郭近似の複雑な計算過程をより簡単にす
る必要がある。
【０００８】
【発明が解決しようとする課題】従って、本発明の主な
目的は、輪郭近似の複雑な計算過程をより簡単にし得る
輪郭符号化方法及び装置を提供することである。
目的は、輪郭近似の複雑な計算過程をより簡単にし得る
輪郭符号化方法及び装置を提供することである。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、映像信号のビデオフレームに含
まれた物体の輪郭を符号化する方法であって、前記輪郭
は前記輪郭上に位置する画素である複数の輪郭画素によ
って表され、前記ビデオフレームを、各々Ｋ×Ｌ画素
（Ｋ及びＬは各々正の整数）である複数のブロックに分
割する第１過程と、内部に前記輪郭画素を１つ以上含む
ブロック（輪郭ブロック）を検出する第２過程と、前記
輪郭を輪郭ブロック単位に符号化する第３過程とを含む
ことを特徴とする輪郭符号化方法が提供される。
めに、本発明によれば、映像信号のビデオフレームに含
まれた物体の輪郭を符号化する方法であって、前記輪郭
は前記輪郭上に位置する画素である複数の輪郭画素によ
って表され、前記ビデオフレームを、各々Ｋ×Ｌ画素
（Ｋ及びＬは各々正の整数）である複数のブロックに分
割する第１過程と、内部に前記輪郭画素を１つ以上含む
ブロック（輪郭ブロック）を検出する第２過程と、前記
輪郭を輪郭ブロック単位に符号化する第３過程とを含む
ことを特徴とする輪郭符号化方法が提供される。
【００１０】
【発明の実施の形態】以下、本発明の好適実施について
図面を参照しながらより詳しく説明する。
図面を参照しながらより詳しく説明する。
【００１１】図１には、映像信号のビデオフレームに含
まれた物体の輪郭を符号化するための本発明による輪郭
符号化装置１０のブロック図が示されている。
まれた物体の輪郭を符号化するための本発明による輪郭
符号化装置１０のブロック図が示されている。
【００１２】輪郭符号化装置１０は、輪郭ブロック検出
器１００、開始頂点決定ブロック１１０、多角形近似ブ
ロック１２０、サンプリング及びエラー検出ブロック１
３０、変換及び量子化ブロック１４０、輪郭符号化器１
５０を含む。
器１００、開始頂点決定ブロック１１０、多角形近似ブ
ロック１２０、サンプリング及びエラー検出ブロック１
３０、変換及び量子化ブロック１４０、輪郭符号化器１
５０を含む。
【００１３】ビデオフレームに含まれた物体の輪郭デー
タは輪郭ブロック検出器１００へ入力される。ここで、
輪郭データは輪郭画素の位置情報を表し、輪郭画素は物
体の輪郭上にある画素である。
タは輪郭ブロック検出器１００へ入力される。ここで、
輪郭データは輪郭画素の位置情報を表し、輪郭画素は物
体の輪郭上にある画素である。
【００１４】輪郭ブロック検出器１００で、ビデオフレ
ームはまず複数のＫ×Ｌ画素ブロック（ここで、Ｋ及び
Ｌは各々正の整数）に分割され、それから輪郭ブロック
が検出される。ここで、輪郭ブロックとは輪郭画素を１
つ以上有するブロックである。例えば、図２に例示され
ているように、斜線領域２０内に位置する各ブロックは
ビデオフレーム４０での輪郭３０の一部を含んでおり、
従って輪郭ブロックである。各輪郭ブロック内に含まれ
る輪郭画素の位置情報は開始頂点決定ブロック１１０へ
送られる。
ームはまず複数のＫ×Ｌ画素ブロック（ここで、Ｋ及び
Ｌは各々正の整数）に分割され、それから輪郭ブロック
が検出される。ここで、輪郭ブロックとは輪郭画素を１
つ以上有するブロックである。例えば、図２に例示され
ているように、斜線領域２０内に位置する各ブロックは
ビデオフレーム４０での輪郭３０の一部を含んでおり、
従って輪郭ブロックである。各輪郭ブロック内に含まれ
る輪郭画素の位置情報は開始頂点決定ブロック１１０へ
送られる。
【００１５】開始頂点決定ブロック１１０は各輪郭ブロ
ック内で各輪郭セグメントの終点を探し、終点が検出さ
れた場合、検出された２つの終点をその輪郭セグメント
の開始頂点として選択する。ここで、輪郭セグメントと
は輪郭ブロック内に存在する連続的な輪郭画素の組であ
る。
ック内で各輪郭セグメントの終点を探し、終点が検出さ
れた場合、検出された２つの終点をその輪郭セグメント
の開始頂点として選択する。ここで、輪郭セグメントと
は輪郭ブロック内に存在する連続的な輪郭画素の組であ
る。
【００１６】図３に、開始頂点決定ブロック１１０で行
われる開始頂点の決定過程の一例を示す。図３に示した
ように、輪郭ブロックＭ内にオープンループ形の輪郭セ
グメント３３及び３５が存在している場合、２つの終点
Ａ及びＢが輪郭セグメント３３の開始頂点として決定さ
れ、２つの終点Ｃ及びＤが輪郭セグメント３５の開始頂
点として選択される。輪郭ブロック内に存在する輪郭セ
グメントがクローズループ形である場合は、通常の多角
形近似法の場合と同じように、輪郭セグメント上に存在
する最も離れた２つの画素が開始頂点として選択され
る。輪郭セグメントが１つの輪郭画素のみからなる場
合、その輪郭セグメントに対しては開始頂点は決定され
ない。２以上の輪郭画素を含む各輪郭セグメントの開始
頂点を決定した後、輪郭セグメントの開始頂点の位置情
報を表す開始頂点データと、輪郭セグメントを構成する
輪郭画素の位置データを表す輪郭セグメントデータとを
多角形近似ブロック１２０へ伝送する。
われる開始頂点の決定過程の一例を示す。図３に示した
ように、輪郭ブロックＭ内にオープンループ形の輪郭セ
グメント３３及び３５が存在している場合、２つの終点
Ａ及びＢが輪郭セグメント３３の開始頂点として決定さ
れ、２つの終点Ｃ及びＤが輪郭セグメント３５の開始頂
点として選択される。輪郭ブロック内に存在する輪郭セ
グメントがクローズループ形である場合は、通常の多角
形近似法の場合と同じように、輪郭セグメント上に存在
する最も離れた２つの画素が開始頂点として選択され
る。輪郭セグメントが１つの輪郭画素のみからなる場
合、その輪郭セグメントに対しては開始頂点は決定され
ない。２以上の輪郭画素を含む各輪郭セグメントの開始
頂点を決定した後、輪郭セグメントの開始頂点の位置情
報を表す開始頂点データと、輪郭セグメントを構成する
輪郭画素の位置データを表す輪郭セグメントデータとを
多角形近似ブロック１２０へ伝送する。
【００１７】各輪郭セグメントの開始頂点データ及び輪
郭セグメントデータを用いて、多角形近似ブロック１２
０は、直線セグメントで輪郭セグメントを近似する通常
の近似アルゴリズムによって各輪郭セグメントを近似す
る。
郭セグメントデータを用いて、多角形近似ブロック１２
０は、直線セグメントで輪郭セグメントを近似する通常
の近似アルゴリズムによって各輪郭セグメントを近似す
る。
【００１８】図４に、多角形近似法による輪郭セグメン
ト３３のセグメンテーション過程を例として示す。
ト３３のセグメンテーション過程を例として示す。
【００１９】まず、輪郭セグメント３３の開始頂点Ａと
Ｂを結ぶ直線セグメントＡＢを引き、直線ＡＢとこれか
ら最も遠くはなれて存在する輪郭セグメント３３上の輪
郭画素（Ｅ）との距離ＤＭＡＸを求める。
Ｂを結ぶ直線セグメントＡＢを引き、直線ＡＢとこれか
ら最も遠くはなれて存在する輪郭セグメント３３上の輪
郭画素（Ｅ）との距離ＤＭＡＸを求める。
【００２０】直線ＡＢと点Ｅとの間の距離ＤＭＡＸが予
め定められた値より大きい場合、点Ｅは頂点として追加
され、ＡとＥ、ＢとＥを連結する直線セグメントＡＥ、
ＥＢを引くことができる。同様の過程を各直線セグメン
トに対するＤＭＡＸが予め定められた閾値より小さくな
るまで繰り返す。
め定められた値より大きい場合、点Ｅは頂点として追加
され、ＡとＥ、ＢとＥを連結する直線セグメントＡＥ、
ＥＢを引くことができる。同様の過程を各直線セグメン
トに対するＤＭＡＸが予め定められた閾値より小さくな
るまで繰り返す。
【００２１】追加される頂点の個数は、予め定められた
閾値によって変化する。予め定められた閾値が小さい
程、直線セグメントによる輪郭セグメントの近似はより
精密になるが、符号化効率は低下する。
閾値によって変化する。予め定められた閾値が小さい
程、直線セグメントによる輪郭セグメントの近似はより
精密になるが、符号化効率は低下する。
【００２２】図１を再度参照されたい。多角形近似ブロ
ック１２０は、各輪郭セグメントに対する開始頂点及び
追加された頂点、例えば、Ａ、Ｂ及びＥの位置を表す頂
点情報をラインＬ１０を通じてサンプリング及びエラー
検出ブロック１３０へ送るとともに、各輪郭セグメント
に対する輪郭セグメントデータをラインＬ２０を通じて
サンプリング及びエラー検出ブロック１３０へ供給す
る。
ック１２０は、各輪郭セグメントに対する開始頂点及び
追加された頂点、例えば、Ａ、Ｂ及びＥの位置を表す頂
点情報をラインＬ１０を通じてサンプリング及びエラー
検出ブロック１３０へ送るとともに、各輪郭セグメント
に対する輪郭セグメントデータをラインＬ２０を通じて
サンプリング及びエラー検出ブロック１３０へ供給す
る。
【００２３】サンプリング及びエラー検出ブロック１３
０は、輪郭セグメント上の隣接する２つの頂点間を結ぶ
各直線セグメントに対してＮ個のサンプルポイントを選
択する。ここで、Ｎ個のサンプルポイントは等間隔に並
び、Ｎは正の整数である。そして、頂点情報及び輪郭セ
グメントデータを用いてＮ個のサンプルポイント各々で
の近似エラーを計算する。ここで、各サンプルポイント
での近似エラーは、そのサンプルポイントにおける直線
セグメントと輪郭セグメントとの間の距離を表す。
０は、輪郭セグメント上の隣接する２つの頂点間を結ぶ
各直線セグメントに対してＮ個のサンプルポイントを選
択する。ここで、Ｎ個のサンプルポイントは等間隔に並
び、Ｎは正の整数である。そして、頂点情報及び輪郭セ
グメントデータを用いてＮ個のサンプルポイント各々で
の近似エラーを計算する。ここで、各サンプルポイント
での近似エラーは、そのサンプルポイントにおける直線
セグメントと輪郭セグメントとの間の距離を表す。
【００２４】図５は、直線セグメントＡＥとこれに対応
する輪郭セグメントとの間の近似エラーを表す例示図で
ある。各近似エラーｄ１〜ｄ４は直線セグメントＡＥ上
に存在するサンプルポイントｓ１〜ｓ４の各々から対応
する輪郭セグメントまでの距離を表す。ここで、頂点Ａ
及びＥでの近似エラーはゼロである。本発明による好適
実施例では、各近似エラーは予め定められた方法によっ
て決定される符号を含む。これによって、受信側の復号
化器では、各近似エラーによって表された前記輪郭セグ
メントの部分、即ち、輪郭画素が直線セグメントの上下
どちらの側にあるか判断することができる。各直線セグ
メントに対する近似エラーの組は変換及び量子化ブロッ
ク１４０へ送られる。
する輪郭セグメントとの間の近似エラーを表す例示図で
ある。各近似エラーｄ１〜ｄ４は直線セグメントＡＥ上
に存在するサンプルポイントｓ１〜ｓ４の各々から対応
する輪郭セグメントまでの距離を表す。ここで、頂点Ａ
及びＥでの近似エラーはゼロである。本発明による好適
実施例では、各近似エラーは予め定められた方法によっ
て決定される符号を含む。これによって、受信側の復号
化器では、各近似エラーによって表された前記輪郭セグ
メントの部分、即ち、輪郭画素が直線セグメントの上下
どちらの側にあるか判断することができる。各直線セグ
メントに対する近似エラーの組は変換及び量子化ブロッ
ク１４０へ送られる。
【００２５】変換及び量子化ブロック１４０は、まず、
例えば離散サイン変換（ＤＳＴ）を用いて、近似エラー
の組を変換係数の組に変換する。ここで、近似エラーの
各組は各直線セグメントの２つの頂点及びＮ個のサンプ
ルポイントに対する近似エラーを含むか、或いはＮ個の
サンプルポイントの近似エラーだけを含む。続いて、前
記変換係数の組は公知の量子化法によって量子化され
る。各直線セグメントに対応する量子化された変換係数
の組は次の過程のために輪郭符号化器１５０へ送られ
る。
例えば離散サイン変換（ＤＳＴ）を用いて、近似エラー
の組を変換係数の組に変換する。ここで、近似エラーの
各組は各直線セグメントの２つの頂点及びＮ個のサンプ
ルポイントに対する近似エラーを含むか、或いはＮ個の
サンプルポイントの近似エラーだけを含む。続いて、前
記変換係数の組は公知の量子化法によって量子化され
る。各直線セグメントに対応する量子化された変換係数
の組は次の過程のために輪郭符号化器１５０へ送られ
る。
【００２６】輪郭符号化器１５０に於いて、量子化され
た変換係数の各組は、例えばＪＰＥＣの２進算術符号を
用いて符号化される。一方、頂点情報は、頂点間の相関
が低いので、例えば非圧縮の固定長符号を用いて符号化
される。符号化された量子化された変換係数及び頂点情
報を含む符号化されたディジタル信号は、送信器へ送ら
れ伝送される。
た変換係数の各組は、例えばＪＰＥＣの２進算術符号を
用いて符号化される。一方、頂点情報は、頂点間の相関
が低いので、例えば非圧縮の固定長符号を用いて符号化
される。符号化された量子化された変換係数及び頂点情
報を含む符号化されたディジタル信号は、送信器へ送ら
れ伝送される。
【００２７】上記において、本発明の特定の実施例につ
いて説明したが、本明細書に記載した特許請求の範囲を
逸脱することなく、当業者は種々の変更を加え得ること
は勿論である。また、本方法はコンピュータをプログラ
ムに従って動作させることで実行可能であり、本装置は
プログラムに従って動作するコンピュータによって実現
可能である。そのようなプログラムは所定の媒体に記憶
させることが可能である。
いて説明したが、本明細書に記載した特許請求の範囲を
逸脱することなく、当業者は種々の変更を加え得ること
は勿論である。また、本方法はコンピュータをプログラ
ムに従って動作させることで実行可能であり、本装置は
プログラムに従って動作するコンピュータによって実現
可能である。そのようなプログラムは所定の媒体に記憶
させることが可能である。
【００２８】
【発明の効果】従って、本発明による輪郭符号化方法及
び装置は、映像信号に含まれた物体の輪郭を輪郭ブロッ
ク単位で符号化することによって、輪郭近似の複雑な計
算過程をより簡単にすることができる。
び装置は、映像信号に含まれた物体の輪郭を輪郭ブロッ
ク単位で符号化することによって、輪郭近似の複雑な計
算過程をより簡単にすることができる。
【図１】本発明による輪郭符号化装置のブロック図であ
る。
る。
【図２】輪郭ブロックを説明するための図面である。
【図３】本発明による開始頂点決定過程を説明するため
の図面である。
の図面である。
【図４】輪郭セグメントの近似過程を例示的に示した図
面である。
面である。
【図５】２つの頂点間に於いて対応する輪郭セグメント
を近似する直線セグメントのサンプルポイントにおける
エラーを例示した図面である。
を近似する直線セグメントのサンプルポイントにおける
エラーを例示した図面である。
１０ 輪郭符号化装置 １００ 輪郭ブロック検出器 １１０ 開始頂点決定ブロック １２０ 多角形近似ブロック １３０ サンプリング及びエラー検出ブロック １４０ 変換及び量子化ブロック １５０ 輪郭符号化器
Claims (14)
- 【請求項１】 映像信号のビデオフレームに含まれた
物体の輪郭を符号化する方法であって、前記輪郭は前記
輪郭上に位置する画素である複数の輪郭画素によって表
され、 前記ビデオフレームを、各々Ｋ×Ｌ画素（Ｋ及びＬは各
々正の整数）である複数のブロックに分割する第１過程
と、 内部に前記輪郭画素を１つ以上含むブロック（輪郭ブロ
ック）を検出する第２過程と、 前記輪郭を輪郭ブロック単位に符号化する第３過程とを
含むことを特徴とする輪郭符号化方法。 - 【請求項２】 前記第３過程が、 各輪郭ブロック内に含まれた連続的な輪郭画素の組であ
る各輪郭セグメント上に於いて複数の頂点を決定する第
３（Ａ）過程と、 各輪郭セグメント上の前記頂点に基づいて前記輪郭を符
号化する第３（Ｂ）過程とを含むことを特徴とする請求
項１に記載の輪郭符号化方法。 - 【請求項３】 前記第３（Ａ）過程が、 各輪郭セグメント上に於いて２つの頂点を決定する第３
（Ａ１）過程と、 各輪郭セグメント上で新たな頂点を決定して追加する過
程であって、各輪郭セグメント上の隣接する２つの頂点
を連結する各直線セグメントと対応する輪郭セグメント
の部分との間の最大距離が予め定められた閾値より小さ
くなるまで、新たな頂点の追加を繰り返す第３（Ａ２）
過程とを含むことを特徴とする請求項２に記載の輪郭符
号化方法。 - 【請求項４】 前記輪郭セグメントがオープンループ
（OPEN LOOP）をなす場合、該輪郭セグメントの両終点
が、前記第３（Ａ１）過程で決定される前記２つの頂点
として選択されることを特徴とする請求項３に記載の輪
郭符号化方法。 - 【請求項５】 前記第３（Ｂ）過程が、 各輪郭セグメント上の隣接する２つの頂点を連結する各
直線セグメント上に於いて予め定められた個数のサンプ
ルポイントを決定する第３（Ｂ１）過程と、 各直線セグメント上の各サンプルポイント及び頂点に於
いてエラーを計算し、前記エラーによって前記直線セグ
メントと対応する輪郭セグメントとの間の距離を表すよ
うにする第３（Ｂ２）過程と、 エラーの組を変換係数の組に変換する第３（Ｂ３）過程
と、 前記変換係数の組を量子化された変換係数の組に変換す
る第３（Ｂ４）過程と、 前記量子化された変換係数の組を符号化する第３（Ｂ
５）過程とを含むことを特徴とする請求項４に記載の輪
郭符号化方法。 - 【請求項６】 前記エラーの組が、各直線セグメント
上の前記サンプルポイントにおけるエラーを含むことを
特徴とする請求項５に記載の輪郭符号化方法。 - 【請求項７】 前記エラーの組が、各直線セグメント
上の前記サンプルポイントと前記頂点とにおけるエラー
を含むことを特徴とする請求項５に記載の輪郭符号化方
法。 - 【請求項８】 映像信号のビデオフレームに含まれた
物体の輪郭を符号化する装置であって、前記輪郭は前記
輪郭上に位置する画素である複数の輪郭画素によって表
され、 前記ビデオフレームを、各々Ｋ×Ｌ画素（Ｋ及びＬは各
々正の整数）である複数のブロックに分割する手段と、 内部に前記輪郭画素を１つ以上含むブロック（輪郭ブロ
ック）を検出する手段と、 前記輪郭を輪郭ブロック単位に符号化する手段とを含む
ことを特徴とする輪郭符号化装置。 - 【請求項９】 前記輪郭符号化手段が、 各輪郭ブロック内に含まれた連続的な輪郭画素の組であ
る各輪郭セグメント上に於いて複数の頂点を決定する手
段と、 各輪郭セグメント上の前記頂点に基づいて前記輪郭を符
号化する手段とを含むことを特徴とする請求項８に記載
の輪郭符号化装置。 - 【請求項１０】 前記頂点決定手段が、 各輪郭セグメント上に於いて２つの頂点を決定する手段
と、 各輪郭セグメント上で新たな頂点を決定して追加する手
段であって、各輪郭セグメント上の隣接する２つの頂点
を連結する各直線セグメントと対応する輪郭セグメント
の部分との間の最大距離が予め定められた閾値より小さ
くなるまで、新たな頂点の追加を繰り返す手段とを含む
ことを特徴とする請求項９に記載の輪郭符号化装置。 - 【請求項１１】 前記輪郭セグメントがオープンルー
プ（OPEN LOOP）をなす場合、該輪郭セグメントの両終
点が、前記２つの頂点として選択されることを特徴とす
る請求項１０に記載の輪郭符号化装置。 - 【請求項１２】 前記輪郭符号化手段が、 各輪郭セグメント上の隣接する２つの頂点を連結する各
直線セグメント上に於いて予め定められた個数のサンプ
ルポイントを決定する手段と、 各直線セグメント上の各サンプルポイント及び頂点に於
いてエラーを計算し、前記エラーによって前記直線セグ
メントと対応する輪郭セグメントとの間の距離を表すよ
うにする手段と、 エラーの組を変換係数の組に変換する手段と、 前記変換係数の組を量子化された変換係数の組に変換す
る手段と、 前記量子化された変換係数の組を符号化する手段とを含
むことを特徴とする請求項１１に記載の輪郭符号化装
置。 - 【請求項１３】 前記エラーの組が、各直線セグメン
ト上の前記サンプルポイントにおけるエラーを含むこと
を特徴とする請求項１２に記載の輪郭符号化装置。 - 【請求項１４】 前記エラーの組が、各直線セグメン
ト上の前記サンプルポイントと前記頂点とにおけるエラ
ーを含むことを特徴とする請求項１４に記載の輪郭符号
化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960027949A KR100209132B1 (ko) | 1996-07-11 | 1996-07-11 | 블럭-기반 물체 윤곽 부호화 방법 |
| KR1996P27949 | 1996-07-11 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1079942A true JPH1079942A (ja) | 1998-03-24 |
| JP3917691B2 JP3917691B2 (ja) | 2007-05-23 |
Family
ID=36686714
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27417296A Expired - Fee Related JP3917691B2 (ja) | 1996-07-11 | 1996-09-25 | 輪郭符号化方法及び装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5870501A (ja) |
| EP (1) | EP0818929B1 (ja) |
| JP (1) | JP3917691B2 (ja) |
| KR (1) | KR100209132B1 (ja) |
| CN (1) | CN1115647C (ja) |
| DE (1) | DE69635836T2 (ja) |
| IN (1) | IN189247B (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006129577A1 (en) * | 2005-05-30 | 2006-12-07 | Canon Kabushiki Kaisha | Image processing apparatus, control method thereof, and program |
| JP2007312362A (ja) * | 2006-04-17 | 2007-11-29 | Victor Co Of Japan Ltd | 動画像符号化装置、方法、プログラム、動画像復号化装置、方法、およびプログラム |
| JP2009284508A (ja) * | 2009-07-14 | 2009-12-03 | Canon Inc | 画像処理装置及びその制御方法、プログラム |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100212552B1 (ko) * | 1996-12-23 | 1999-08-02 | 전주범 | 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치 |
| KR100239303B1 (ko) * | 1997-01-21 | 2000-01-15 | 전주범 | 윤곽선 영상의 초기정점 부호화 방법 |
| KR100295798B1 (ko) * | 1997-07-11 | 2001-08-07 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| IL134182A (en) * | 2000-01-23 | 2006-08-01 | Vls Com Ltd | Method and apparatus for visual lossless pre-processing |
| US6753929B1 (en) * | 2000-06-28 | 2004-06-22 | Vls Com Ltd. | Method and system for real time motion picture segmentation and superposition |
| US6744818B2 (en) | 2000-12-27 | 2004-06-01 | Vls Com Ltd. | Method and apparatus for visual perception encoding |
| WO2003021970A1 (en) * | 2001-09-04 | 2003-03-13 | Faroudja Cognition Systems, Inc. | Low bandwidth video compression |
| US7099518B2 (en) * | 2002-07-18 | 2006-08-29 | Tektronix, Inc. | Measurement of blurring in video sequences |
| US20040131117A1 (en) * | 2003-01-07 | 2004-07-08 | Sheraizin Vitaly S. | Method and apparatus for improving MPEG picture compression |
| US7903902B2 (en) | 2004-07-26 | 2011-03-08 | Sheraizin Semion M | Adaptive image improvement |
| US7639892B2 (en) * | 2004-07-26 | 2009-12-29 | Sheraizin Semion M | Adaptive image improvement |
| US7526142B2 (en) * | 2005-02-22 | 2009-04-28 | Sheraizin Vitaly S | Enhancement of decompressed video |
| JP2011134343A (ja) * | 2011-02-24 | 2011-07-07 | Nintendo Co Ltd | 画像処理プログラム、画像処理装置、画像処理システム、および画像処理方法 |
| JP5016723B2 (ja) | 2011-02-24 | 2012-09-05 | 任天堂株式会社 | 画像認識プログラム、画像認識装置、画像認識システム、および画像認識方法 |
| JP5178860B2 (ja) | 2011-02-24 | 2013-04-10 | 任天堂株式会社 | 画像認識プログラム、画像認識装置、画像認識システム、および画像認識方法 |
| JP5026604B2 (ja) | 2011-02-24 | 2012-09-12 | 任天堂株式会社 | 画像認識プログラム、画像認識装置、画像認識システム、および画像認識方法 |
| JP4967065B2 (ja) | 2011-02-24 | 2012-07-04 | 任天堂株式会社 | 画像処理プログラム、画像処理装置、画像処理システム、および画像処理方法 |
| US10311752B2 (en) * | 2017-02-03 | 2019-06-04 | Honeywell International Inc. | Compressed edge map representation for image aided navigation |
| CN110751896A (zh) * | 2019-10-15 | 2020-02-04 | 北京龙软科技股份有限公司 | 一种矿山等值线相关专题图绘制等值线注记的方法和装置 |
| CN113132744A (zh) * | 2021-03-22 | 2021-07-16 | 广州虎牙科技有限公司 | 直播弹幕的处理方法、模型、电子装置及计算机存储介质 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5947666A (ja) * | 1982-09-13 | 1984-03-17 | Dainippon Screen Mfg Co Ltd | ２値画像のデ−タ圧縮方法 |
| JPS6461870A (en) * | 1987-09-01 | 1989-03-08 | Fujitsu Ltd | Method for detecting crack distribution of ridge line of fingerprint image |
| US4951140A (en) * | 1988-02-22 | 1990-08-21 | Kabushiki Kaisha Toshiba | Image encoding apparatus |
| US5335298A (en) * | 1991-08-19 | 1994-08-02 | The United States Of America As Represented By The Secretary Of The Army | Automated extraction of airport runway patterns from radar imagery |
| FR2695497A1 (fr) * | 1992-09-09 | 1994-03-11 | Philips Electronique Lab | Dispositif de codage d'images fixes. |
| US5638986A (en) * | 1992-11-06 | 1997-06-17 | Fluilogic Systems Oy | Method and equipment for dosing small amounts of liquid quantitatively |
| KR970003799B1 (ko) * | 1993-12-29 | 1997-03-21 | 양승택 | 영상 프레임차를 이용한 영상신호 전송장치 |
| US5594504A (en) * | 1994-07-06 | 1997-01-14 | Lucent Technologies Inc. | Predictive video coding using a motion vector updating routine |
| JP3038143B2 (ja) * | 1994-12-29 | 2000-05-08 | 現代電子産業株式会社 | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
| KR0181059B1 (ko) * | 1995-03-18 | 1999-05-01 | 배순훈 | 물체의 윤곽을 나타내기 위한 윤곽 근사장치 |
| KR0181052B1 (ko) * | 1995-03-31 | 1999-05-01 | 배순훈 | 고화질 영상 시스템의 영역 분할 장치 |
| KR100209798B1 (ko) * | 1995-04-08 | 1999-07-15 | 전주범 | 확장-내삽을 이용한 윤곽선 물체의 부호화 장치 |
-
1996
- 1996-07-11 KR KR1019960027949A patent/KR100209132B1/ko not_active Expired - Fee Related
- 1996-08-23 IN IN1504CA1996 patent/IN189247B/en unknown
- 1996-09-25 JP JP27417296A patent/JP3917691B2/ja not_active Expired - Fee Related
- 1996-09-26 US US08/721,638 patent/US5870501A/en not_active Expired - Lifetime
- 1996-10-02 EP EP19960115871 patent/EP0818929B1/en not_active Expired - Lifetime
- 1996-10-02 DE DE1996635836 patent/DE69635836T2/de not_active Expired - Lifetime
- 1996-10-03 CN CN96119949A patent/CN1115647C/zh not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006129577A1 (en) * | 2005-05-30 | 2006-12-07 | Canon Kabushiki Kaisha | Image processing apparatus, control method thereof, and program |
| JP2006333361A (ja) * | 2005-05-30 | 2006-12-07 | Canon Inc | 画像処理装置及びその制御方法、プログラム |
| US8274667B2 (en) | 2005-05-30 | 2012-09-25 | Canon Kabushiki Kaisha | Image processing apparatus, control method thereof, and storage medium storing a program for converting raster image data into block vector image format |
| JP2007312362A (ja) * | 2006-04-17 | 2007-11-29 | Victor Co Of Japan Ltd | 動画像符号化装置、方法、プログラム、動画像復号化装置、方法、およびプログラム |
| JP2009284508A (ja) * | 2009-07-14 | 2009-12-03 | Canon Inc | 画像処理装置及びその制御方法、プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0818929A3 (en) | 2000-08-23 |
| JP3917691B2 (ja) | 2007-05-23 |
| IN189247B (ja) | 2003-01-18 |
| DE69635836T2 (de) | 2006-08-03 |
| EP0818929A2 (en) | 1998-01-14 |
| US5870501A (en) | 1999-02-09 |
| KR100209132B1 (ko) | 1999-07-15 |
| DE69635836D1 (de) | 2006-04-27 |
| CN1115647C (zh) | 2003-07-23 |
| CN1171019A (zh) | 1998-01-21 |
| EP0818929B1 (en) | 2006-02-22 |
| KR980013430A (ko) | 1998-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3917691B2 (ja) | 輪郭符号化方法及び装置 | |
| US5774595A (en) | Contour approximation method for representing a contour of an object | |
| JP3725250B2 (ja) | 輪郭符号化方法 | |
| US5691769A (en) | Apparatus for encoding a contour of an object | |
| JPH08275180A (ja) | 輪郭符号化装置 | |
| JP3389369B2 (ja) | 輪郭近似装置 | |
| US5774596A (en) | Adaptive contour coding method for encoding a contour image in a video signal | |
| JP3924032B2 (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| EP0853435A2 (en) | Method and apparatus for encoding a contour image of an object in a video signal | |
| JPH10124686A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JP3894605B2 (ja) | 輪郭線近似化方法及び輪郭線符号化装置 | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| JPH10271495A (ja) | 画像データ符号化方法及び装置 | |
| JP3694349B2 (ja) | 輪郭符号化装置 | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| KR100207389B1 (ko) | 물체의 윤곽부호화 장치 | |
| KR100243863B1 (ko) | 비디오 신호에 있어서의 물체 윤곽선 근사화 방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060314 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060613 |
|
| 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: 20070130 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070209 |
|
| 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: 20100216 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110216 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110216 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120216 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130216 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130216 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140216 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 |