JPH1093972A - 輪郭符号化方法 - Google Patents
輪郭符号化方法Info
- Publication number
- JPH1093972A JPH1093972A JP19287396A JP19287396A JPH1093972A JP H1093972 A JPH1093972 A JP H1093972A JP 19287396 A JP19287396 A JP 19287396A JP 19287396 A JP19287396 A JP 19287396A JP H1093972 A JPH1093972 A JP H1093972A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- reconstructed
- vertex
- current
- outline
- 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; 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
-
- 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
-
- 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/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)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 オブジェクトの輪郭を精密に符号化するこ
とができ、かつ伝送データ量を低減することが可能な輪
郭符号化方法を提供すること。 【解決手段】 オブジェクトの輪郭の多角形近似及び
離散的サイン変換（ＤＳＴ）に、動きベクトルを用いた
輪郭予測を組み合わせて適用することを主な特徴とする
輪郭符号化方法を提供する。本方法では、予測された現
輪郭と現輪郭との間の差分を表す差分輪郭に対し、多角
形近似及びＤＳＴが適用される。また本方法では、多角
形近似で求められた頂点は、予測された現輪郭を用いて
符号化される。
とができ、かつ伝送データ量を低減することが可能な輪
郭符号化方法を提供すること。 【解決手段】 オブジェクトの輪郭の多角形近似及び
離散的サイン変換（ＤＳＴ）に、動きベクトルを用いた
輪郭予測を組み合わせて適用することを主な特徴とする
輪郭符号化方法を提供する。本方法では、予測された現
輪郭と現輪郭との間の差分を表す差分輪郭に対し、多角
形近似及びＤＳＴが適用される。また本方法では、多角
形近似で求められた頂点は、予測された現輪郭を用いて
符号化される。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号を符号化
するための方法に関するものであり、とくに、映像信号
に含まれるオブジェクトの輪郭を効果的に符号化して、
伝送すべきデータの量を減らし得る輪郭符号化方法に関
するものである。
するための方法に関するものであり、とくに、映像信号
に含まれるオブジェクトの輪郭を効果的に符号化して、
伝送すべきデータの量を減らし得る輪郭符号化方法に関
するものである。
【０００２】
【従来の技術】テレビ電話、電子会議及び高精細度テレ
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、ビデオフレーム信号のビデオライン信号
は「画素」と呼ばれる一連のディジタルデータからなっ
ており、各ビデオフレーム信号を表現するのには大量の
ディジタルデータを要する。しかしながら、通常の伝送
チャネル上の利用可能な周波数帯域幅は制限されている
ので、そのチャネルを通じて大量のディジタルデータを
伝送するためには、とくにテレビ電話及び電子会議のよ
うな低ビットレートの映像信号符号化システムの場合、
様々なデータ圧縮技法を用いて伝送すべきデータの量を
圧縮するか減らさなければならない。
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、ビデオフレーム信号のビデオライン信号
は「画素」と呼ばれる一連のディジタルデータからなっ
ており、各ビデオフレーム信号を表現するのには大量の
ディジタルデータを要する。しかしながら、通常の伝送
チャネル上の利用可能な周波数帯域幅は制限されている
ので、そのチャネルを通じて大量のディジタルデータを
伝送するためには、とくにテレビ電話及び電子会議のよ
うな低ビットレートの映像信号符号化システムの場合、
様々なデータ圧縮技法を用いて伝送すべきデータの量を
圧縮するか減らさなければならない。
【０００３】低ビットレートの映像信号符号化システム
において、映像信号を符号化する方法の１つに、いわゆ
る、物体指向分析合成符号化法（Object-Oriented Anal
ysis-Synthesis coding technique）がある（Michal Ho
tterの論文、「Object-Oriented Analysis-Synthesis Co
ding Baesd on Moving Two-Dimensional Objects」, Sig
nal Processing: Image Communication, 409-428頁（19
90年10月）参照）。
において、映像信号を符号化する方法の１つに、いわゆ
る、物体指向分析合成符号化法（Object-Oriented Anal
ysis-Synthesis coding technique）がある（Michal Ho
tterの論文、「Object-Oriented Analysis-Synthesis Co
ding Baesd on Moving Two-Dimensional Objects」, Sig
nal Processing: Image Communication, 409-428頁（19
90年10月）参照）。
【０００４】この物体指向分析合成符号化法によれば、
入力映像信号は複数の物体（オブジェクト）に分けら
れ、各オブジェクトの動き、輪郭及び画素データを規定
する三つのセットよりなるパラメータが異なる符号化チ
ャネルを通じて取り扱われる。
入力映像信号は複数の物体（オブジェクト）に分けら
れ、各オブジェクトの動き、輪郭及び画素データを規定
する三つのセットよりなるパラメータが異なる符号化チ
ャネルを通じて取り扱われる。
【０００５】オブジェクトの輪郭を処理する際、輪郭情
報はオブジェクト形状の分析及び合成に重要である。輪
郭情報を表すための通常の符号化方法に、チェーン符号
化法（chain coding method）がある。このチェーン符
号化法は輪郭情報の損失はないが、輪郭情報を表すのに
多量のビットが必要であるという不都合がある。
報はオブジェクト形状の分析及び合成に重要である。輪
郭情報を表すための通常の符号化方法に、チェーン符号
化法（chain coding method）がある。このチェーン符
号化法は輪郭情報の損失はないが、輪郭情報を表すのに
多量のビットが必要であるという不都合がある。
【０００６】これに関連して、多角形近似（polygonal
approximation）及びＢ−スプライン近似（B-spline ap
proximation）のような輪郭情報符号化法が幾つか提案
されきた。多角形近似法は輪郭の表現が粗いという短所
がある。一方、Ｂースプライン近似法は輪郭をより正確
に表現し得るが、近似誤差（エラー）を減らすのに高次
多項式を必要とし、符号化器の全体的な計算量を増大さ
せる。
approximation）及びＢ−スプライン近似（B-spline ap
proximation）のような輪郭情報符号化法が幾つか提案
されきた。多角形近似法は輪郭の表現が粗いという短所
がある。一方、Ｂースプライン近似法は輪郭をより正確
に表現し得るが、近似誤差（エラー）を減らすのに高次
多項式を必要とし、符号化器の全体的な計算量を増大さ
せる。
【０００７】上記の近似法に於いて生じる粗い輪郭表現
及び計算量の増加の問題を回避するための方法の１つ
が、離散的サイン変換（ＤＳＴ）を用いる輪郭近似法で
ある。
及び計算量の増加の問題を回避するための方法の１つ
が、離散的サイン変換（ＤＳＴ）を用いる輪郭近似法で
ある。
【０００８】多角形近似及びＤＳＴに基づく輪郭近似法
を採用する装置は、本特許出願と出願人を同じくする日
本特許出願第７−１１５０９６号明細書に、「輪郭近似
装置」との名称で開示されている。それによると、オブ
ジェクトに対し複数の頂点が定められ、これらの頂点を
ラインセグメントにて結ぶことによりオブジェクトの輪
郭が近似される（多角形近似）。さらに、各ラインセグ
メントに対しＮ個のサンプル点が選択され、各ラインセ
グメント上に位置するこれらのサンプル点の各々に対し
て近似エラーを計算することによって、各ラインセグメ
ントに対する近似化エラーの組が求められる。ここで、
Ｎ個のサンプル点は各ラインセグメント上で等間隙に位
置し、各近似エラーはサンプル点の各々と輪郭との間の
距離を表す。その後、近似エラーの各組に対して一次元
ＤＳＴ処理を行なうことによって、ＤＳＴ係数の組が発
生される。
を採用する装置は、本特許出願と出願人を同じくする日
本特許出願第７−１１５０９６号明細書に、「輪郭近似
装置」との名称で開示されている。それによると、オブ
ジェクトに対し複数の頂点が定められ、これらの頂点を
ラインセグメントにて結ぶことによりオブジェクトの輪
郭が近似される（多角形近似）。さらに、各ラインセグ
メントに対しＮ個のサンプル点が選択され、各ラインセ
グメント上に位置するこれらのサンプル点の各々に対し
て近似エラーを計算することによって、各ラインセグメ
ントに対する近似化エラーの組が求められる。ここで、
Ｎ個のサンプル点は各ラインセグメント上で等間隙に位
置し、各近似エラーはサンプル点の各々と輪郭との間の
距離を表す。その後、近似エラーの各組に対して一次元
ＤＳＴ処理を行なうことによって、ＤＳＴ係数の組が発
生される。
【０００９】このような技術によって、輪郭表現の粗さ
及び計算の複雑さを緩和し、伝送すべきデータ量を減少
することはある程度可能であるが、例えば、６４ｋｂ／
ｓの伝送チャネル幅を有する低ビットレートのコーデッ
クシステムを十分機能するように具現するためには、伝
送すべきデータの量をより一層減らす必要がある。
及び計算の複雑さを緩和し、伝送すべきデータ量を減少
することはある程度可能であるが、例えば、６４ｋｂ／
ｓの伝送チャネル幅を有する低ビットレートのコーデッ
クシステムを十分機能するように具現するためには、伝
送すべきデータの量をより一層減らす必要がある。
【００１０】
【発明が解決しようとする課題】従って、本発明の主な
目的は、輪郭動き推定技法（contour motion estimatio
n technique）を用いて、映像信号により表現されたオ
ブジェクトの輪郭を符号化し、伝送ずへきデータの量を
より一層減らし得る輪郭符号化方法を提供することにあ
る。
目的は、輪郭動き推定技法（contour motion estimatio
n technique）を用いて、映像信号により表現されたオ
ブジェクトの輪郭を符号化し、伝送ずへきデータの量を
より一層減らし得る輪郭符号化方法を提供することにあ
る。
【００１１】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によると、現フレーム及び対応する前フレ
ームを含む複数のフレームを有するディジタル映像信号
によって表現されるオブジェクトの輪郭を符号化する輪
郭符号化方法であって、前記現フレーム内の前記オブジ
ェクトの境界を検出して、前記オブジェクトの境界に沿
って位置する画素の位置データを含む前記境界をトレー
シングするための現輪郭情報を与える現輪郭を発生する
第１過程と、前記前フレーム内の前記オブジェクトの前
記境界をトレーシングするための再構成された前輪郭情
報を与える再構成された前輪郭を格納する第２過程と、
前記現輪郭と前記再構成された前輪郭との間に最適整合
を与えるような前記再構成された前輪郭の動きを表す動
きベクトルを決定するとともに、前記再構成された前輪
郭を前記動きベクトルだけシフトすることにより予測さ
れた現輪郭を発生する第３過程と、前記予測された現輪
郭と前記現輪郭とを比較して、それらが重なる部分を表
す整合輪郭を発生する第４過程と、前記現輪郭から前記
整合輪郭を差し引いて、それらの間の差分を表す差分輪
郭を発生する第５過程と、前記差分輪郭上で複数の頂点
を決定し、前記差分輪郭を隣接する２つの頂点を結ぶ複
数のラインセグメントで近似する第６過程と、前記差分
輪郭の前記複数の頂点の位置を表す頂点情報を発生する
第７過程と、前記ラインセグメントの各々に対し各ライ
ンセグメント上に等間隔に位置するＮ個のサンプル点を
選択すると共に、前記各ラインセグメント上の前記Ｎ個
のサンプル点に対し、サンプル点と前期差分輪郭との間
の距離を表すエラーを計算して、前記各ラインセグメン
トに対するエラーの組を発生する第８過程と、前記各ラ
インセグメントに対する前記エラーの組を、それぞれ対
応する離散的サイン変換係数の組に変換する第９過程
と、前記エラーの各組に対する前記離散的サイン変換係
数の組を、それぞれ対応する量子化された離散的サイン
変換係数の組に変換する第１０過程と、前記動きベクト
ルと、前記離散的サイン変換係数の各組に対する前記量
子化された離散的サイン変換係数の組とを符号化する第
１１過程と、前記予測された現輪郭に基づいて、前記頂
点情報を符号化して符号化された頂点情報を発生する第
１２過程と、前記予測された現輪郭に基づいて、前記符
号化された頂点情報を復号化して復号化された頂点情報
を発生する第１３過程と、前記離散的サイン変換係数の
各組に対する前記量子化された離散的サイン変換係数の
組を、前記エラーの各組に対する再構成された離散的サ
イン変換係数の組に変換する第１４過程と、前記エラー
の各組に対する前記再構成された離散的サイン変換係数
の組を、前記各ラインセグメントに対する再構成された
エラーの組に変換する第１５過程と、前記復号化された
頂点情報と、前記各ラインセグメントに対する前記再構
成されたエラーの組とに基づいて、再構成された差分輪
郭を発生する第１６過程と、前記整合輪郭と前記再構成
された差分輪郭とを加算して、加算された輪郭を前記再
構成された前輪郭として発生する第１７過程とを含むこ
とを特徴とする輪郭符号化方法を含むことを特徴とする
輪郭符号化方法が提供される。
めに、本発明によると、現フレーム及び対応する前フレ
ームを含む複数のフレームを有するディジタル映像信号
によって表現されるオブジェクトの輪郭を符号化する輪
郭符号化方法であって、前記現フレーム内の前記オブジ
ェクトの境界を検出して、前記オブジェクトの境界に沿
って位置する画素の位置データを含む前記境界をトレー
シングするための現輪郭情報を与える現輪郭を発生する
第１過程と、前記前フレーム内の前記オブジェクトの前
記境界をトレーシングするための再構成された前輪郭情
報を与える再構成された前輪郭を格納する第２過程と、
前記現輪郭と前記再構成された前輪郭との間に最適整合
を与えるような前記再構成された前輪郭の動きを表す動
きベクトルを決定するとともに、前記再構成された前輪
郭を前記動きベクトルだけシフトすることにより予測さ
れた現輪郭を発生する第３過程と、前記予測された現輪
郭と前記現輪郭とを比較して、それらが重なる部分を表
す整合輪郭を発生する第４過程と、前記現輪郭から前記
整合輪郭を差し引いて、それらの間の差分を表す差分輪
郭を発生する第５過程と、前記差分輪郭上で複数の頂点
を決定し、前記差分輪郭を隣接する２つの頂点を結ぶ複
数のラインセグメントで近似する第６過程と、前記差分
輪郭の前記複数の頂点の位置を表す頂点情報を発生する
第７過程と、前記ラインセグメントの各々に対し各ライ
ンセグメント上に等間隔に位置するＮ個のサンプル点を
選択すると共に、前記各ラインセグメント上の前記Ｎ個
のサンプル点に対し、サンプル点と前期差分輪郭との間
の距離を表すエラーを計算して、前記各ラインセグメン
トに対するエラーの組を発生する第８過程と、前記各ラ
インセグメントに対する前記エラーの組を、それぞれ対
応する離散的サイン変換係数の組に変換する第９過程
と、前記エラーの各組に対する前記離散的サイン変換係
数の組を、それぞれ対応する量子化された離散的サイン
変換係数の組に変換する第１０過程と、前記動きベクト
ルと、前記離散的サイン変換係数の各組に対する前記量
子化された離散的サイン変換係数の組とを符号化する第
１１過程と、前記予測された現輪郭に基づいて、前記頂
点情報を符号化して符号化された頂点情報を発生する第
１２過程と、前記予測された現輪郭に基づいて、前記符
号化された頂点情報を復号化して復号化された頂点情報
を発生する第１３過程と、前記離散的サイン変換係数の
各組に対する前記量子化された離散的サイン変換係数の
組を、前記エラーの各組に対する再構成された離散的サ
イン変換係数の組に変換する第１４過程と、前記エラー
の各組に対する前記再構成された離散的サイン変換係数
の組を、前記各ラインセグメントに対する再構成された
エラーの組に変換する第１５過程と、前記復号化された
頂点情報と、前記各ラインセグメントに対する前記再構
成されたエラーの組とに基づいて、再構成された差分輪
郭を発生する第１６過程と、前記整合輪郭と前記再構成
された差分輪郭とを加算して、加算された輪郭を前記再
構成された前輪郭として発生する第１７過程とを含むこ
とを特徴とする輪郭符号化方法を含むことを特徴とする
輪郭符号化方法が提供される。
【００１２】
【発明の実施の形態】以下、本発明の輪郭近似方法を添
付の図面を参照しながら詳細に説明する。
付の図面を参照しながら詳細に説明する。
【００１３】図１に、本発明に基づく輪郭近似装置の概
略的なブロック図を示す。この輪郭近似装置は、システ
ムコントローラ（図示せず）から供給されるチャネル選
択信号ＣＳ（ハイレベルまたはローレベルの信号）に応
じて、オブジェクトの輪郭を選択的に符号化し得る２つ
の符号化チャネル、即ちイントラコーディングチャネル
（intra-coding channel）２５及びインタコーディング
チャネル（inter-coding channel）３５を備えている。
このイントラコーディングチャネル２５は多角形近似及
び離散的サイン変換（ＤＳＴ）を用いて輪郭を符号化
し、インタコーディングチャネル３５は多角形近似及び
ＤＳＴと共に輪郭動き推定技法を用いて輪郭を符号化す
る。
略的なブロック図を示す。この輪郭近似装置は、システ
ムコントローラ（図示せず）から供給されるチャネル選
択信号ＣＳ（ハイレベルまたはローレベルの信号）に応
じて、オブジェクトの輪郭を選択的に符号化し得る２つ
の符号化チャネル、即ちイントラコーディングチャネル
（intra-coding channel）２５及びインタコーディング
チャネル（inter-coding channel）３５を備えている。
このイントラコーディングチャネル２５は多角形近似及
び離散的サイン変換（ＤＳＴ）を用いて輪郭を符号化
し、インタコーディングチャネル３５は多角形近似及び
ＤＳＴと共に輪郭動き推定技法を用いて輪郭を符号化す
る。
【００１４】図１に示すように、入力ディジタル映像信
号は現フレーム信号として輪郭検出器１０に供給され
る。輪郭検出器１０は、入力された現フレーム内のオブ
ジェクトの輪郭または境界を検出して現輪郭を発生す
る。現輪郭は現フレーム内のオブジェクトの境界をトレ
ーシングするための現輪郭情報を与える。この現輪郭情
報は現フレーム内のオブジェクトの境界に沿って位置す
る画素の位置データを含む。オブジェクトの輪郭を表す
現輪郭は前処理ブロック１５に送られる。この前処理ブ
ロック１５は少数の画素よりなる輪郭を除去し、符号化
効率を高め、ノイズの影響を排除する。前処理ブロック
１５からの前処理された現輪郭は、ラインＬ１０を介し
て第１スイッチ２０に供給される。この第１スイッチ２
０はシステムコントローラからのチャネル選択信号ＣＳ
に応じて、印加された前処理された現輪郭をイントラコ
ーディングチャネル２５またはインタコーディングチャ
ネル３５に選択的に供給する。詳述すると、第１スイッ
チ２０はシステムコントローラからの信号ＣＳがローレ
ベルの論理信号である場合は、前処理された現輪郭をラ
インＬ１２を通じてイントラコーディングチャネル２５
に、ハイレベルの信号の場合は、ラインＬ１４を通じて
インタコーディングチャネル３５に選択的に供給する。
イントラコーディングチャネル２５は、ラインＬ１２を
介して入力された輪郭を多角形近似及びＤＳＴに基づい
て符号化し、符号化された輪郭信号をラインＬ１６を通
じて第２スイッチ４０に供給する。また、イントラコー
ディングチャネル２５は輪郭を再構成し、前輪郭として
フレームメモリ３０に供給して格納する。このイントラ
コーディングチャネル２５の詳細については、図２、図
４（Ａ）〜（Ｃ）及び図５（Ａ）及び（Ｂ）を参照して
後に述べる。
号は現フレーム信号として輪郭検出器１０に供給され
る。輪郭検出器１０は、入力された現フレーム内のオブ
ジェクトの輪郭または境界を検出して現輪郭を発生す
る。現輪郭は現フレーム内のオブジェクトの境界をトレ
ーシングするための現輪郭情報を与える。この現輪郭情
報は現フレーム内のオブジェクトの境界に沿って位置す
る画素の位置データを含む。オブジェクトの輪郭を表す
現輪郭は前処理ブロック１５に送られる。この前処理ブ
ロック１５は少数の画素よりなる輪郭を除去し、符号化
効率を高め、ノイズの影響を排除する。前処理ブロック
１５からの前処理された現輪郭は、ラインＬ１０を介し
て第１スイッチ２０に供給される。この第１スイッチ２
０はシステムコントローラからのチャネル選択信号ＣＳ
に応じて、印加された前処理された現輪郭をイントラコ
ーディングチャネル２５またはインタコーディングチャ
ネル３５に選択的に供給する。詳述すると、第１スイッ
チ２０はシステムコントローラからの信号ＣＳがローレ
ベルの論理信号である場合は、前処理された現輪郭をラ
インＬ１２を通じてイントラコーディングチャネル２５
に、ハイレベルの信号の場合は、ラインＬ１４を通じて
インタコーディングチャネル３５に選択的に供給する。
イントラコーディングチャネル２５は、ラインＬ１２を
介して入力された輪郭を多角形近似及びＤＳＴに基づい
て符号化し、符号化された輪郭信号をラインＬ１６を通
じて第２スイッチ４０に供給する。また、イントラコー
ディングチャネル２５は輪郭を再構成し、前輪郭として
フレームメモリ３０に供給して格納する。このイントラ
コーディングチャネル２５の詳細については、図２、図
４（Ａ）〜（Ｃ）及び図５（Ａ）及び（Ｂ）を参照して
後に述べる。
【００１５】一方、本発明のインタコーディングチャネ
ル３５は、ラインＬ１４上の前処理された現輪郭と、フ
レームメモリ３０から取り出した再構成された前輪郭と
に基づいて現輪郭を予測し、予測された現輪郭と対応す
る動きベクトルを発生する。ここで動きベクトルは、再
構成された前輪郭と予測された現輪郭との間の空間的変
位を表す。さらに、前処理された現輪郭から、前処理さ
れた現輪郭と予測された現輪郭とが重なる部分を表す整
合輪郭を差し引くことによって差分輪郭が生成される。
しかるのち、インタコーディングチャネル３５は、差分
輪郭と動きベクトルを多角形近似及びＤＳＴを用いて符
号化することによって、符号化された輪郭信号をライン
Ｌ１８を通じて第２スイッチ４０に供給するとともに、
輪郭を再構成し、前輪郭としてフレームメモリ３０に供
給して格納する。このインタコーディングチャネル３５
については、図３及び図６を参照して後に詳しく述べ
る。第２スイッチ４０はシステムコントローラ（図示せ
ず）からのチャネル選択信号ＣＳに応じて、イントラコ
ーディングチャネル２５またはインタコーディングチャ
ネル３５からの符号化された輪郭信号を選択的に出力す
る。
ル３５は、ラインＬ１４上の前処理された現輪郭と、フ
レームメモリ３０から取り出した再構成された前輪郭と
に基づいて現輪郭を予測し、予測された現輪郭と対応す
る動きベクトルを発生する。ここで動きベクトルは、再
構成された前輪郭と予測された現輪郭との間の空間的変
位を表す。さらに、前処理された現輪郭から、前処理さ
れた現輪郭と予測された現輪郭とが重なる部分を表す整
合輪郭を差し引くことによって差分輪郭が生成される。
しかるのち、インタコーディングチャネル３５は、差分
輪郭と動きベクトルを多角形近似及びＤＳＴを用いて符
号化することによって、符号化された輪郭信号をライン
Ｌ１８を通じて第２スイッチ４０に供給するとともに、
輪郭を再構成し、前輪郭としてフレームメモリ３０に供
給して格納する。このインタコーディングチャネル３５
については、図３及び図６を参照して後に詳しく述べ
る。第２スイッチ４０はシステムコントローラ（図示せ
ず）からのチャネル選択信号ＣＳに応じて、イントラコ
ーディングチャネル２５またはインタコーディングチャ
ネル３５からの符号化された輪郭信号を選択的に出力す
る。
【００１６】図２には、図１に示したイントラコーディ
ングチャネル２５の詳細ブロック図が示されている。図
１の第１スイッチ２０からラインＬ１２を介して入力さ
れる前処理された現輪郭は、多角形近似ブロック１０１
及びサンプリング回路１０２に供給される。
ングチャネル２５の詳細ブロック図が示されている。図
１の第１スイッチ２０からラインＬ１２を介して入力さ
れる前処理された現輪郭は、多角形近似ブロック１０１
及びサンプリング回路１０２に供給される。
【００１７】多角形近似ブロック１０１に於いて、前処
理された現輪郭は多角形近似法を用いて近似される。オ
ブジェクト形状の多角形近似は、輪郭を複数のラインセ
グメントで近似する従来の近似アルゴリズムによってな
される。
理された現輪郭は多角形近似法を用いて近似される。オ
ブジェクト形状の多角形近似は、輪郭を複数のラインセ
グメントで近似する従来の近似アルゴリズムによってな
される。
【００１８】図４（Ａ）〜図４（Ｃ）には、多角形近似
法による前処理された現輪郭５に対するセグメント化プ
ロセスの一例が示されている。
法による前処理された現輪郭５に対するセグメント化プ
ロセスの一例が示されている。
【００１９】最初、２つの開始頂点が選択される。図４
（Ａ）に示すように、前処理された現輪郭が開放ループ
形（open loop）である場合、２つの終点（即ち、Ａ及
びＢ）が開始頂点として選択される。前処理された現輪
郭が閉鎖ループ形（closed loop）である場合は、輪郭
上で最も遠く離れている２つの点が開始頂点として選択
される。続いて、ラインセグメントＡＢから最も離れた
輪郭上の点が定められる。この点（即ち、Ｃ）とライン
セグメントＡＢとの間の距離ＤMAX が予め決められたし
きい値より大きい場合、点Ｃは頂点となる。この過程
は、各セグメントに対する距離ＤMAX が予め決められた
しきい値より小さくなるまで繰り返される。この場合、
頂点の個数は予め決められたしきい値によって左右され
る。図４（Ａ）〜図４（Ｃ）から分かるように、予め決
められたしきい値が小さいほどラインセグメントによる
輪郭表現はより正確となるが、符号化効率は低下する。
（Ａ）に示すように、前処理された現輪郭が開放ループ
形（open loop）である場合、２つの終点（即ち、Ａ及
びＢ）が開始頂点として選択される。前処理された現輪
郭が閉鎖ループ形（closed loop）である場合は、輪郭
上で最も遠く離れている２つの点が開始頂点として選択
される。続いて、ラインセグメントＡＢから最も離れた
輪郭上の点が定められる。この点（即ち、Ｃ）とライン
セグメントＡＢとの間の距離ＤMAX が予め決められたし
きい値より大きい場合、点Ｃは頂点となる。この過程
は、各セグメントに対する距離ＤMAX が予め決められた
しきい値より小さくなるまで繰り返される。この場合、
頂点の個数は予め決められたしきい値によって左右され
る。図４（Ａ）〜図４（Ｃ）から分かるように、予め決
められたしきい値が小さいほどラインセグメントによる
輪郭表現はより正確となるが、符号化効率は低下する。
【００２０】図２を再度参照されたい。多角形近似ブロ
ック１０１は、前処理された現輪郭５上で定められた頂
点（例えば、Ａ、Ｂ、Ｃ、Ｄ及びＥ）の位置を表す頂点
情報をサンプリング回路１０２及び頂点符号化器１０５
に供給する。サンプリング回路１０２は、各ラインセグ
メントに対しＮ個のサンプル点を選択し、頂点情報及び
前処理された現輪郭データに基づいて、各ラインセグメ
ント上のＮ個のサンプル点の各々に対して近似エラーを
計算する。ここで、Ｎ個のサンプル点は２つの頂点の間
の各ラインセグメント上で等間隙に位置し、Ｎは正の整
数である。また、近似エラーは、２つの頂点を結ぶライ
ンセグメントと２つの頂点間の輪郭セグメントとの間の
距離を表す。
ック１０１は、前処理された現輪郭５上で定められた頂
点（例えば、Ａ、Ｂ、Ｃ、Ｄ及びＥ）の位置を表す頂点
情報をサンプリング回路１０２及び頂点符号化器１０５
に供給する。サンプリング回路１０２は、各ラインセグ
メントに対しＮ個のサンプル点を選択し、頂点情報及び
前処理された現輪郭データに基づいて、各ラインセグメ
ント上のＮ個のサンプル点の各々に対して近似エラーを
計算する。ここで、Ｎ個のサンプル点は２つの頂点の間
の各ラインセグメント上で等間隙に位置し、Ｎは正の整
数である。また、近似エラーは、２つの頂点を結ぶライ
ンセグメントと２つの頂点間の輪郭セグメントとの間の
距離を表す。
【００２１】図５（Ａ）及び（Ｂ）には、ラインセグメ
ントと輪郭セグメントとの間の近似エラーが例示的に図
示されている。即ち、図５（Ａ）はラインセグメントＡ
Ｄとそれに対応する輪郭セグメントとの間の近似エラー
を表し、図５（Ｂ）はラインセグメントＤＣとそれに対
応する輪郭セグメントとの間の近似エラーを表してい
る。図５（Ａ）の近似エラーｄ１〜ｄ４はラインセグメ
ントＡＤ上の各サンプル点Ｓ１〜Ｓ４から対応する輪郭
セグメントまでの距離、また図５（Ｂ）のｄ１´〜ｄ４
´はラインセグメントＤＣ上の各サンプル点Ｓ１´〜Ｓ
４´から対応する輪郭セグメントまでの距離を表す。図
５（Ａ）及び（Ｂ）に示すように、全ての頂点は輪郭上
に位置するため、各頂点に対する近似エラーは全てゼロ
である。
ントと輪郭セグメントとの間の近似エラーが例示的に図
示されている。即ち、図５（Ａ）はラインセグメントＡ
Ｄとそれに対応する輪郭セグメントとの間の近似エラー
を表し、図５（Ｂ）はラインセグメントＤＣとそれに対
応する輪郭セグメントとの間の近似エラーを表してい
る。図５（Ａ）の近似エラーｄ１〜ｄ４はラインセグメ
ントＡＤ上の各サンプル点Ｓ１〜Ｓ４から対応する輪郭
セグメントまでの距離、また図５（Ｂ）のｄ１´〜ｄ４
´はラインセグメントＤＣ上の各サンプル点Ｓ１´〜Ｓ
４´から対応する輪郭セグメントまでの距離を表す。図
５（Ａ）及び（Ｂ）に示すように、全ての頂点は輪郭上
に位置するため、各頂点に対する近似エラーは全てゼロ
である。
【００２２】サンプリング回路１０２により計算された
近似エラーはＤＳＴ及び量子化（Ｑ）ブロック１０３に
供給される。このＤＳＴ及びＱブロック１０３は、各ラ
インセグメントに対する近似エラーの組に対して一次元
ＤＳＴ処理を行なって近似エラーの各組に対しＤＳＴ係
数の組を生成すると共に、生成したＤＳＴ係数の組を量
子化して量子化されたＤＳＴ係数の組を係数符号化器１
０４及びＩＤＳＴ及び逆量子化（ＩＱ）ブロック１０７
に供給する。ここで、近似エラーの各組は各ラインセグ
メントの２つの頂点とＮ個のサンプル点に対するエラー
を含む。
近似エラーはＤＳＴ及び量子化（Ｑ）ブロック１０３に
供給される。このＤＳＴ及びＱブロック１０３は、各ラ
インセグメントに対する近似エラーの組に対して一次元
ＤＳＴ処理を行なって近似エラーの各組に対しＤＳＴ係
数の組を生成すると共に、生成したＤＳＴ係数の組を量
子化して量子化されたＤＳＴ係数の組を係数符号化器１
０４及びＩＤＳＴ及び逆量子化（ＩＱ）ブロック１０７
に供給する。ここで、近似エラーの各組は各ラインセグ
メントの２つの頂点とＮ個のサンプル点に対するエラー
を含む。
【００２３】量子化されたＤＳＴ係数の組は、係数符号
化器１０４に於いて、例えばＪＰＥＧ（Joint Picture
Experts Group）の２進算術コードを用いて符号化され
た後、チャネル符号化器１０９に送られる。
化器１０４に於いて、例えばＪＰＥＧ（Joint Picture
Experts Group）の２進算術コードを用いて符号化され
た後、チャネル符号化器１０９に送られる。
【００２４】頂点符号化器１０５は、例えば通常のシン
タックス算術コードまたは２進算術コードを用いて、頂
点の位置を表す頂点情報を符号化すると共に、符号化さ
れた頂点情報を頂点復号化器１０６及びチャネル符号化
器１０９に供給する。チャネル符号化器１０９は、頂点
符号化器１０５からの符号化された頂点情報と係数符号
化器１０４からの量子化され符号化されたＤＳＴ係数の
組とを符号化して、符号化された輪郭信号を図１に示し
た第２スイッチ４０に供給する。
タックス算術コードまたは２進算術コードを用いて、頂
点の位置を表す頂点情報を符号化すると共に、符号化さ
れた頂点情報を頂点復号化器１０６及びチャネル符号化
器１０９に供給する。チャネル符号化器１０９は、頂点
符号化器１０５からの符号化された頂点情報と係数符号
化器１０４からの量子化され符号化されたＤＳＴ係数の
組とを符号化して、符号化された輪郭信号を図１に示し
た第２スイッチ４０に供給する。
【００２５】ＩＤＳＴ及びＩＱブロック１０７は、量子
化されたＤＳＴ係数の各組に対してＩＤＳＴ及びＩＱ処
理を行ない、各ラインセグメントに対する再構成された
近似エラーの組を輪郭再構成ブロック１０８に供給す
る。頂点復号化器１０６は、頂点符号化器１０５からの
符号化された頂点情報を復号化し、再構成された頂点情
報を輪郭再構成ブロック１０８に供給する。この輪郭再
構成ブロック１０８で、頂点復号化器１０６からの再構
成された頂点情報と、ＩＤＳＴ及びＩＱブロック１０７
からの各ラインセグメントに対する再構成された近似エ
ラーの組とに基づいて、輪郭が再構成される。その後、
再構成された輪郭は、図１に示したフレームメモリ３０
に前輪郭として格納される。
化されたＤＳＴ係数の各組に対してＩＤＳＴ及びＩＱ処
理を行ない、各ラインセグメントに対する再構成された
近似エラーの組を輪郭再構成ブロック１０８に供給す
る。頂点復号化器１０６は、頂点符号化器１０５からの
符号化された頂点情報を復号化し、再構成された頂点情
報を輪郭再構成ブロック１０８に供給する。この輪郭再
構成ブロック１０８で、頂点復号化器１０６からの再構
成された頂点情報と、ＩＤＳＴ及びＩＱブロック１０７
からの各ラインセグメントに対する再構成された近似エ
ラーの組とに基づいて、輪郭が再構成される。その後、
再構成された輪郭は、図１に示したフレームメモリ３０
に前輪郭として格納される。
【００２６】図３には、図１に示したインタコーディン
グチャネル３５の詳細ブロック図が示されている。この
インタコーディングチャネル３５は、多角形近似ブロッ
ク２０４、サンプリング回路２０５、ＤＳＴ及びＱブロ
ック２０６、係数符号化器２０７、チャネル符号化器２
１３、ＩＤＳＴ及びＩＱブロック２１０及び輪郭再構成
ブロック２１１を含んでいる。これらの構成要素は、イ
ントラコーディングチャネル２５内の対応する構成要素
と同一の機能を有する。
グチャネル３５の詳細ブロック図が示されている。この
インタコーディングチャネル３５は、多角形近似ブロッ
ク２０４、サンプリング回路２０５、ＤＳＴ及びＱブロ
ック２０６、係数符号化器２０７、チャネル符号化器２
１３、ＩＤＳＴ及びＩＱブロック２１０及び輪郭再構成
ブロック２１１を含んでいる。これらの構成要素は、イ
ントラコーディングチャネル２５内の対応する構成要素
と同一の機能を有する。
【００２７】図１に示した第１スイッチ２０からライン
Ｌ１４を介して入力される前処理された現輪郭は、輪郭
予測ブロック２０１、輪郭整合ブロック２０２及び減算
器２０３の各々に供給される。輪郭予測ブロック２０１
では、現輪郭と図１に示したフレームメモリ３０から取
り出した再構成された前輪郭とを処理して現輪郭を予測
し、予測された現輪郭をラインＬ２０上に生成するとと
もに、再構成された前輪郭と予測された現輪郭との間の
空間的変位を表す動きベクトルをラインＬ１８上に生成
する。本発明の好適実施例では、動きベクトルは再構成
された前輪郭を前処理された現輪郭と重なるように動か
して、前処理された現輪郭と再構成された前輪郭との間
に最適整合を与える再構成された前輪郭の動きを特定す
ることによって決定される。ここで、対応する画素間の
ずれが１画素の場合も整合しているものとする。
Ｌ１４を介して入力される前処理された現輪郭は、輪郭
予測ブロック２０１、輪郭整合ブロック２０２及び減算
器２０３の各々に供給される。輪郭予測ブロック２０１
では、現輪郭と図１に示したフレームメモリ３０から取
り出した再構成された前輪郭とを処理して現輪郭を予測
し、予測された現輪郭をラインＬ２０上に生成するとと
もに、再構成された前輪郭と予測された現輪郭との間の
空間的変位を表す動きベクトルをラインＬ１８上に生成
する。本発明の好適実施例では、動きベクトルは再構成
された前輪郭を前処理された現輪郭と重なるように動か
して、前処理された現輪郭と再構成された前輪郭との間
に最適整合を与える再構成された前輪郭の動きを特定す
ることによって決定される。ここで、対応する画素間の
ずれが１画素の場合も整合しているものとする。
【００２８】輪郭整合ブロック２０２では、ラインＬ２
０上の予測された現輪郭とラインＬ１４上の前処理され
た現輪郭とが比較され、それらが重なる部分を表す整合
輪郭がラインＬ２２上に生成される。減算器２０３で
は、ラインＬ２２上の整合輪郭とラインＬ１４上の前処
理された現輪郭との間の差分が計算される。前処理され
た現輪郭と整合輪郭との間の差分を表す差分輪郭は、多
角形近似ブロック２０４及びサンプリング回路２０５に
供給される。
０上の予測された現輪郭とラインＬ１４上の前処理され
た現輪郭とが比較され、それらが重なる部分を表す整合
輪郭がラインＬ２２上に生成される。減算器２０３で
は、ラインＬ２２上の整合輪郭とラインＬ１４上の前処
理された現輪郭との間の差分が計算される。前処理され
た現輪郭と整合輪郭との間の差分を表す差分輪郭は、多
角形近似ブロック２０４及びサンプリング回路２０５に
供給される。
【００２９】多角形近似ブロック２０４では、差分輪郭
を複数のラインセグメントにより近似することによって
頂点が求められる。求められた頂点の位置を表す頂点情
報は本発明のサンプリング回路２０５及び頂点符号化器
２０８に供給される。サンプリング回路２０５は各ライ
ンセグメントに対するＮ個のサンプル点を選択すると共
に、頂点情報及び差分輪郭に基づいて、各ラインセグメ
ント上のＮ個のサンプル点の各々に対して近似エラーを
計算する。サンプリング回路２０５により計算された近
似エラーはＤＳＴ及びＱブロック２０６に供給される。
このＤＳＴ及びＱブロック２０６は、各ラインセグメン
トに対する近似エラーの組に対して一次元ＤＳＴ処理を
行なって、近似エラーの各組に対応するＤＳＴ係数の組
を発生すると共に、各ＤＳＴ係数の組を量子化して対応
する量子化されたＤＳＴ係数の組を係数符号化器２０７
及びＩＤＳＴ及びＩＱブロック２１０に供給する。係数
符号化器２０７は、ＤＳＴ及びＱブロック２０６からの
量子化されたＤＳＴ係数の組と、輪郭予測ブロック２０
１からのラインＬ１８上の動きベクトルとを２進算術コ
ードを用いて符号化する。その後、量子化され符号化さ
れたＤＳＴ係数の組と符号化された動きベクトルとから
成る符号化されたディジタル信号は、係数符号化器２０
７からチャネル符号化器２１３に送られる。
を複数のラインセグメントにより近似することによって
頂点が求められる。求められた頂点の位置を表す頂点情
報は本発明のサンプリング回路２０５及び頂点符号化器
２０８に供給される。サンプリング回路２０５は各ライ
ンセグメントに対するＮ個のサンプル点を選択すると共
に、頂点情報及び差分輪郭に基づいて、各ラインセグメ
ント上のＮ個のサンプル点の各々に対して近似エラーを
計算する。サンプリング回路２０５により計算された近
似エラーはＤＳＴ及びＱブロック２０６に供給される。
このＤＳＴ及びＱブロック２０６は、各ラインセグメン
トに対する近似エラーの組に対して一次元ＤＳＴ処理を
行なって、近似エラーの各組に対応するＤＳＴ係数の組
を発生すると共に、各ＤＳＴ係数の組を量子化して対応
する量子化されたＤＳＴ係数の組を係数符号化器２０７
及びＩＤＳＴ及びＩＱブロック２１０に供給する。係数
符号化器２０７は、ＤＳＴ及びＱブロック２０６からの
量子化されたＤＳＴ係数の組と、輪郭予測ブロック２０
１からのラインＬ１８上の動きベクトルとを２進算術コ
ードを用いて符号化する。その後、量子化され符号化さ
れたＤＳＴ係数の組と符号化された動きベクトルとから
成る符号化されたディジタル信号は、係数符号化器２０
７からチャネル符号化器２１３に送られる。
【００３０】本発明によれば、頂点符号化器２０８は、
以下に詳述するように、輪郭予測ブロック２０１からの
ラインＬ２０上の予測された現輪郭上の画素からの変位
を用いるか、または既に符号化された頂点からの変位を
用いて、多角形近似ブロック２０４から入力される頂点
を符号化する。
以下に詳述するように、輪郭予測ブロック２０１からの
ラインＬ２０上の予測された現輪郭上の画素からの変位
を用いるか、または既に符号化された頂点からの変位を
用いて、多角形近似ブロック２０４から入力される頂点
を符号化する。
【００３１】図６は、本発明による頂点符号化法を説明
するための例示的な図である。
するための例示的な図である。
【００３２】まず準備段階として、予測された現輪郭７
上の各画素に対して、選択された画素から順にインデッ
クスを割り当てる。例えば、予測された現輪郭が開放ル
ープ形の場合、２つの終点ＥA 及びＥB の内より小さい
Ｘ成分を有する方が開始点として選択される。この例に
おいては、終点ＥA が開始点として選択される。予測さ
れた現輪郭が閉鎖ループ形の場合は、その輪郭上で最も
小さいＸ成分を有する画素が開始点として選択される。
この後、差分輪郭６に対する多角形近似によって得られ
た頂点（例えばＶ１〜Ｖ３及びＥA）を、本発明による
頂点符号化法を用いて符号化する。
上の各画素に対して、選択された画素から順にインデッ
クスを割り当てる。例えば、予測された現輪郭が開放ル
ープ形の場合、２つの終点ＥA 及びＥB の内より小さい
Ｘ成分を有する方が開始点として選択される。この例に
おいては、終点ＥA が開始点として選択される。予測さ
れた現輪郭が閉鎖ループ形の場合は、その輪郭上で最も
小さいＸ成分を有する画素が開始点として選択される。
この後、差分輪郭６に対する多角形近似によって得られ
た頂点（例えばＶ１〜Ｖ３及びＥA）を、本発明による
頂点符号化法を用いて符号化する。
【００３３】符号化されるべき頂点を中心とする予め定
められた半径Ｒの円内に予測された現輪郭７上の画素が
少なくとも一つ含まれる場合、その頂点と円内に含まれ
る画素の中でその頂点に最も近接した画素との間の変位
と、最も近接した画素に対応するインデックスとを２進
算術コードを用いて符号化する。そうでない場合は、そ
の頂点と既に符号化された頂点との間の変位を符号化す
る。
められた半径Ｒの円内に予測された現輪郭７上の画素が
少なくとも一つ含まれる場合、その頂点と円内に含まれ
る画素の中でその頂点に最も近接した画素との間の変位
と、最も近接した画素に対応するインデックスとを２進
算術コードを用いて符号化する。そうでない場合は、そ
の頂点と既に符号化された頂点との間の変位を符号化す
る。
【００３４】例えば、図６の頂点Ｖ1は、Ｖ1を中心とす
る予め定められた半径Ｒの円Ｃ1内に予測された現輪郭
７上の画素が少なくとも一つ含まれているため、円Ｃ1
内のＶ1に最も近接した画素に対応するインデックス
と、それらの間の変位とを用いて符号化される。一方、
頂点Ｖ2は、Ｖ2を中心とする予め定められた半径Ｒの円
Ｃ2内に予測された現輪郭７上の画素が１つも含まれて
いないため、頂点Ｖ2 と既に符号化された頂点（例え
ば、Ｖ1）との間の変位を用いて符号化される。差分輪
郭６の２つの終点（即ち、頂点ＥA 及びＶ3）は予測さ
れた現輪郭７上に位置しているため、各々に対応するイ
ンデックスを用いて符号化される。頂点符号化器２０８
によって符号化された頂点情報は、チャネル符号化器２
１３及び頂点復号化器２０９に供給される。
る予め定められた半径Ｒの円Ｃ1内に予測された現輪郭
７上の画素が少なくとも一つ含まれているため、円Ｃ1
内のＶ1に最も近接した画素に対応するインデックス
と、それらの間の変位とを用いて符号化される。一方、
頂点Ｖ2は、Ｖ2を中心とする予め定められた半径Ｒの円
Ｃ2内に予測された現輪郭７上の画素が１つも含まれて
いないため、頂点Ｖ2 と既に符号化された頂点（例え
ば、Ｖ1）との間の変位を用いて符号化される。差分輪
郭６の２つの終点（即ち、頂点ＥA 及びＶ3）は予測さ
れた現輪郭７上に位置しているため、各々に対応するイ
ンデックスを用いて符号化される。頂点符号化器２０８
によって符号化された頂点情報は、チャネル符号化器２
１３及び頂点復号化器２０９に供給される。
【００３５】チャネル符号化器２１３は、量子化され符
号化されたＤＳＴ係数の組と符号化された動きベクトル
とを有する符号化されたディジタル信号と、符号化され
た頂点情報とを符号化し、符号化された輪郭信号を図１
に示した第２スイッチ４０に供給する。ＩＤＳＴ及びＩ
Ｑブロック２１０は、量子化されたＤＳＴ係数の各組に
対してＩＤＳＴ及びＩＱ処理を行なって、各ラインセグ
メントに対する再構成された近似エラーの組を輪郭再構
成ブロック２１１に供給する。頂点復号化器２０９は輪
郭予測ブロック２０１からラインＬ２０を介して入力さ
れる予測された現輪郭を用いて再構成された頂点情報を
発生する。輪郭再構成ブロック２１１では、頂点復号化
器２０９からの再構成された頂点情報と、ＩＤＳＴ及び
ＩＱブロック２１０からの各ラインセグメントに対する
再構成された近似エラーの組とに基づいて、差分輪郭が
再構成される。しかるのち、加算器２１２に於いて、輪
郭再構成ブロック２１１からの再構成された差分輪郭と
輪郭整合ブロック２０２からラインＬ２２を介して入力
される整合輪郭とが加算され、再構成された輪郭がフレ
ームメモリ３０に供給される。フレームメモリ３０は、
入力された再構成された輪郭を前輪郭として格納する。
号化されたＤＳＴ係数の組と符号化された動きベクトル
とを有する符号化されたディジタル信号と、符号化され
た頂点情報とを符号化し、符号化された輪郭信号を図１
に示した第２スイッチ４０に供給する。ＩＤＳＴ及びＩ
Ｑブロック２１０は、量子化されたＤＳＴ係数の各組に
対してＩＤＳＴ及びＩＱ処理を行なって、各ラインセグ
メントに対する再構成された近似エラーの組を輪郭再構
成ブロック２１１に供給する。頂点復号化器２０９は輪
郭予測ブロック２０１からラインＬ２０を介して入力さ
れる予測された現輪郭を用いて再構成された頂点情報を
発生する。輪郭再構成ブロック２１１では、頂点復号化
器２０９からの再構成された頂点情報と、ＩＤＳＴ及び
ＩＱブロック２１０からの各ラインセグメントに対する
再構成された近似エラーの組とに基づいて、差分輪郭が
再構成される。しかるのち、加算器２１２に於いて、輪
郭再構成ブロック２１１からの再構成された差分輪郭と
輪郭整合ブロック２０２からラインＬ２２を介して入力
される整合輪郭とが加算され、再構成された輪郭がフレ
ームメモリ３０に供給される。フレームメモリ３０は、
入力された再構成された輪郭を前輪郭として格納する。
【００３６】上記において、本発明の特定の実施例につ
いて説明したが、本発明の特許請求範囲を逸脱すること
なく当業者は種々の変更を加え得ることは勿論である。
いて説明したが、本発明の特許請求範囲を逸脱すること
なく当業者は種々の変更を加え得ることは勿論である。
【００３７】
【発明の効果】従って、本発明によれば、輪郭動き推定
技法を用いて映像信号により表現されたオブジェクトの
輪郭を効果的に符号化することによって、伝送すべきデ
ータの量をより一層減らすことができる。
技法を用いて映像信号により表現されたオブジェクトの
輪郭を効果的に符号化することによって、伝送すべきデ
ータの量をより一層減らすことができる。
【図１】本発明に基づいて、オブジェクトの輪郭を符号
化する輪郭符号化装置の概略的なブロック図である。
化する輪郭符号化装置の概略的なブロック図である。
【図２】図１に示したイントラコーディングチャネルの
詳細ブロック図である。
詳細ブロック図である。
【図３】図１に示したインタコーディングチャネルの詳
細ブロック図である。
細ブロック図である。
【図４】（Ａ）、（Ｂ）及び（Ｃ）よりなり、各々はオ
ブジェクトの輪郭を多角形近似するプロセスを説明する
ための図である。
ブジェクトの輪郭を多角形近似するプロセスを説明する
ための図である。
【図５】（Ａ）及び（Ｂ）よりなり、各々２つの頂点を
結ぶラインセグメントとそれに対応する輪郭セグメント
との間の近似エラーを例示した図である。
結ぶラインセグメントとそれに対応する輪郭セグメント
との間の近似エラーを例示した図である。
【図６】本発明の頂点符号化法を例示的に説明するため
の図である。
の図である。
１０ 輪郭検出器 １５ 前処理ブロック ２０、４０ 第１及び第２スイッチ ２５ イントラコーディングチャネル ３０ フレームメモリ ３５ インタコーディングチャネル １０１、２０４ 多角形近似ブロック １０２、２０５ サンプリング回路 １０３、２０６ ＤＳＴ及びＱブロック １０４、２０７ 係数符号化器 １０５、２０８ 頂点符号化器 １０６、２０９ 頂点復号化器 １０７、２１０ ＩＤＳＴ及びＩＱブロック １０８、２１１ 輪郭再構成ブロック １０９、２１３ チャネル符号化器 ２０１ 輪郭予測ブロック ２０２ 輪郭整合ブロック ２０３ 減算器 ２１２ 加算器
Claims (2)
- 【請求項１】 現フレーム及び対応する前フレームを
含む複数のフレームを有するディジタル映像信号によっ
て表現されるオブジェクトの輪郭を符号化する輪郭符号
化方法であって、 前記現フレーム内の前記オブジェクトの境界を検出し
て、前記オブジェクトの境界に沿って位置する画素の位
置データを含む前記境界をトレーシングするための現輪
郭情報を与える現輪郭を発生する第１過程と、 前記前フレーム内の前記オブジェクトの前記境界をトレ
ーシングするための再構成された前輪郭情報を与える再
構成された前輪郭を格納する第２過程と、 前記現輪郭と前記再構成された前輪郭との間に最適整合
を与えるような前記再構成された前輪郭の動きを表す動
きベクトルを決定するとともに、前記再構成された前輪
郭を前記動きベクトルだけシフトすることにより予測さ
れた現輪郭を発生する第３過程と、 前記予測された現輪郭と前記現輪郭とを比較して、それ
らが重なる部分を表す整合輪郭を発生する第４過程と、 前記現輪郭から前記整合輪郭を差し引いて、それらの間
の差分を表す差分輪郭を発生する第５過程と、 前記差分輪郭上で複数の頂点を決定し、前記差分輪郭を
隣接する２つの頂点を結ぶ複数のラインセグメントで近
似する第６過程と、 前記差分輪郭の前記複数の頂点の位置を表す頂点情報を
発生する第７過程と、 前記ラインセグメントの各々に対し各ラインセグメント
上に等間隔に位置するＮ個のサンプル点を選択すると共
に、前記各ラインセグメント上の前記Ｎ個のサンプル点
に対し、サンプル点と前期差分輪郭との間の距離を表す
エラーを計算して、前記各ラインセグメントに対するエ
ラーの組を発生する第８過程と、 前記各ラインセグメントに対する前記エラーの組を、そ
れぞれ対応する離散的サイン変換係数の組に変換する第
９過程と、 前記エラーの各組に対する前記離散的サイン変換係数の
組を、それぞれ対応する量子化された離散的サイン変換
係数の組に変換する第１０過程と、 前記動きベクトルと、前記離散的サイン変換係数の各組
に対する前記量子化された離散的サイン変換係数の組と
を符号化する第１１過程と、 前記予測された現輪郭に基づいて、前記頂点情報を符号
化して符号化された頂点情報を発生する第１２過程と、 前記予測された現輪郭に基づいて、前記符号化された頂
点情報を復号化して復号化された頂点情報を発生する第
１３過程と、 前記離散的サイン変換係数の各組に対する前記量子化さ
れた離散的サイン変換係数の組を、前記エラーの各組に
対する再構成された離散的サイン変換係数の組に変換す
る第１４過程と、 前記エラーの各組に対する前記再構成された離散的サイ
ン変換係数の組を、前記各ラインセグメントに対する再
構成されたエラーの組に変換する第１５過程と、 前記復号化された頂点情報と、前記各ラインセグメント
に対する前記再構成されたエラーの組とに基づいて、再
構成された差分輪郭を発生する第１６過程と、 前記整合輪郭と前記再構成された差分輪郭とを加算し
て、加算された輪郭を前記再構成された前輪郭として発
生する第１７過程とを含むことを特徴とする輪郭符号化
方法。 - 【請求項２】 前記第１２過程が、 前記予測された現輪郭上の各画素に対して、選択された
画素から順にインデックスを割り当てる過程と、 前記予測された現輪郭上の複数の画素が、符号化すべき
頂点を中心とする半径Ｒ（Ｒは、予め決められた値）の
円内に存在しない場合は、前期頂点と既に符号化された
頂点との間の変位を符号化し、そうでない場合は、前記
円内に含まれる画素のうち前記頂点に最も近接した画素
を特定し、前記最も近接した画素に対応する前記インデ
ックスと、前記頂点と前記最も近接した画素との間の変
位とを符号化する過程とを含むことを特徴とする請求項
１に記載の輪郭符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1996P10633 | 1996-04-09 | ||
| KR1019960010633A KR100203656B1 (ko) | 1996-04-09 | 1996-04-09 | 윤곽 영상신호 부호화 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1093972A true JPH1093972A (ja) | 1998-04-10 |
| JP3725250B2 JP3725250B2 (ja) | 2005-12-07 |
Family
ID=19455335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19287396A Expired - Fee Related JP3725250B2 (ja) | 1996-04-09 | 1996-07-02 | 輪郭符号化方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5635986A (ja) |
| EP (1) | EP0801504B1 (ja) |
| JP (1) | JP3725250B2 (ja) |
| KR (1) | KR100203656B1 (ja) |
| CN (1) | CN1124042C (ja) |
| DE (1) | DE69638144D1 (ja) |
| IN (1) | IN189234B (ja) |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6418424B1 (en) | 1991-12-23 | 2002-07-09 | Steven M. Hoffberg | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
| US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
| US6850252B1 (en) | 1999-10-05 | 2005-02-01 | Steven M. Hoffberg | Intelligent electronic appliance system and method |
| US5903454A (en) | 1991-12-23 | 1999-05-11 | Hoffberg; Linda Irene | Human-factored interface corporating adaptive pattern recognition based controller apparatus |
| US6400996B1 (en) | 1999-02-01 | 2002-06-04 | Steven M. Hoffberg | Adaptive pattern recognition based control system and method |
| US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
| US6571019B1 (en) * | 1995-10-26 | 2003-05-27 | Hyundai Curitel, Inc | Apparatus and method of encoding/decoding a coded block pattern |
| KR100196874B1 (ko) * | 1995-12-23 | 1999-06-15 | 전주범 | 선택적 윤곽선 근사화 장치 |
| KR100209419B1 (ko) * | 1996-07-09 | 1999-07-15 | 전주범 | 영상신호로 표현된 객체의 윤곽선 부호화 방법 |
| KR100239309B1 (ko) * | 1997-01-15 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
| KR100239302B1 (ko) * | 1997-01-20 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
| US5912991A (en) * | 1997-02-07 | 1999-06-15 | Samsung Electronics Co., Ltd. | Contour encoding method using error bands |
| KR100229544B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 움직임 추정기법을 이용한 윤곽선 부호화 장치 |
| KR100229545B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 윤곽선 영상 부호화에서의 윤곽선 복호화 장치 |
| KR100229546B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 윤곽선 비디오 신호 부호화 방법 및 그 장치 |
| KR19990008977A (ko) * | 1997-07-05 | 1999-02-05 | 배순훈 | 윤곽선 부호화 방법 |
| KR100235354B1 (ko) * | 1997-07-09 | 1999-12-15 | 전주범 | 샘플링된 이진 형상 신호를 복원하기 위한 인터폴레이션 방법 |
| KR100295798B1 (ko) * | 1997-07-11 | 2001-08-07 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| CA2250788C (en) * | 1997-10-21 | 2003-05-20 | Tse-Chi Mou | Manufacturing process and structure of ink jet printhead |
| US7966078B2 (en) | 1999-02-01 | 2011-06-21 | Steven Hoffberg | Network media appliance system and method |
| US7856485B2 (en) | 2000-03-08 | 2010-12-21 | Music Choice | Systems and methods for providing customized media channels |
| US7321923B1 (en) | 2000-03-08 | 2008-01-22 | Music Choice | Personalized audio system and method |
| US7783722B1 (en) | 2000-03-08 | 2010-08-24 | Music Choice | Personalized audio system and method |
| JP2001266159A (ja) * | 2000-03-17 | 2001-09-28 | Toshiba Corp | 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置 |
| KR100643453B1 (ko) * | 2001-11-17 | 2006-11-10 | 엘지전자 주식회사 | 오브젝트 기반 비트율 제어방법 |
| EP1322119B1 (en) * | 2001-11-27 | 2013-01-09 | Samsung Electronics Co., Ltd. | Apparatus for encoding and decoding key data and keyvalue data of coordinate interpolator and recording medium |
| US7817717B2 (en) * | 2002-06-18 | 2010-10-19 | Qualcomm Incorporated | Motion estimation techniques for video encoding |
| US7809204B2 (en) * | 2002-10-18 | 2010-10-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key value data of coordinate interpolator |
| US7095786B1 (en) | 2003-01-11 | 2006-08-22 | Neo Magic Corp. | Object tracking using adaptive block-size matching along object boundary and frame-skipping when object motion is low |
| US20070223593A1 (en) * | 2006-03-22 | 2007-09-27 | Creative Labs, Inc. | Determination of data groups suitable for parallel processing |
| US7920720B2 (en) * | 2006-06-26 | 2011-04-05 | Keystream Corporation | Computer-implemented method for object creation by partitioning of a temporal graph |
| CN105835366B (zh) * | 2016-05-05 | 2018-10-19 | 北京金达雷科技有限公司 | 用于3d打印的层切片数据的压缩传输方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR900001696B1 (ko) * | 1984-11-09 | 1990-03-19 | 가부시기가이샤 히다찌세이사꾸쇼 | 화상처리장치의 제어방법 |
| 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 |
| FR2695497A1 (fr) * | 1992-09-09 | 1994-03-11 | Philips Electronique Lab | Dispositif de codage d'images fixes. |
| KR0181059B1 (ko) * | 1995-03-18 | 1999-05-01 | 배순훈 | 물체의 윤곽을 나타내기 위한 윤곽 근사장치 |
-
1996
- 1996-04-09 KR KR1019960010633A patent/KR100203656B1/ko not_active IP Right Cessation
- 1996-06-27 US US08/672,165 patent/US5635986A/en not_active Expired - Lifetime
- 1996-06-28 IN IN1193CA1996 patent/IN189234B/en unknown
- 1996-06-28 EP EP19960304817 patent/EP0801504B1/en not_active Expired - Lifetime
- 1996-06-28 DE DE69638144T patent/DE69638144D1/de not_active Expired - Lifetime
- 1996-07-02 JP JP19287396A patent/JP3725250B2/ja not_active Expired - Fee Related
- 1996-07-04 CN CN96106954A patent/CN1124042C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0801504B1 (en) | 2010-03-10 |
| KR100203656B1 (ko) | 1999-06-15 |
| US5635986A (en) | 1997-06-03 |
| CN1162237A (zh) | 1997-10-15 |
| CN1124042C (zh) | 2003-10-08 |
| IN189234B (ja) | 2003-01-11 |
| EP0801504A3 (en) | 2000-10-11 |
| KR970073155A (ko) | 1997-11-07 |
| JP3725250B2 (ja) | 2005-12-07 |
| DE69638144D1 (de) | 2010-04-22 |
| EP0801504A2 (en) | 1997-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3725250B2 (ja) | 輪郭符号化方法 | |
| US5774595A (en) | Contour approximation method for representing a contour of an object | |
| KR100235347B1 (ko) | 윤곽선 영상신호 부호화 방법 및 장치 | |
| US5737449A (en) | Apparatus for encoding a contour of regions contained in a video signal | |
| US5691769A (en) | Apparatus for encoding a contour of an object | |
| KR100249028B1 (ko) | 정지영상을 가진 영상신호를 부호화/복호화하기 위한 부호화/복호화시스템 | |
| US5870501A (en) | Method and apparatus for encoding a contour image in a video signal | |
| US6023300A (en) | Method and apparatus for encoding a contour of an object based on a contour motion estimation technique | |
| US6259818B1 (en) | Contour approximation apparatus for representing a contour of an object | |
| EP0806742B1 (en) | Adaptive contour coding | |
| EP0734168A2 (en) | Apparatus for encoding a moving image signal having a still object | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JPH10124686A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| US5828790A (en) | Method and apparatus for approximating a contour image of an object in a video signal | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| US5974187A (en) | Baseline-based contour coding and decoding method and apparatus therefor | |
| JP3694349B2 (ja) | 輪郭符号化装置 | |
| KR100207389B1 (ko) | 물체의 윤곽부호화 장치 | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| KR100243863B1 (ko) | 비디오 신호에 있어서의 물체 윤곽선 근사화 방법 및 장치 | |
| KR100195699B1 (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: 20050906 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050921 |
|
| 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: 20080930 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090930 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100930 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100930 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110930 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120930 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130930 Year of fee payment: 8 |
|
| 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 |