JPH09261660A - 輪郭線符号化方法及び輪郭線符号化装置 - Google Patents
輪郭線符号化方法及び輪郭線符号化装置Info
- Publication number
- JPH09261660A JPH09261660A JP1795997A JP1795997A JPH09261660A JP H09261660 A JPH09261660 A JP H09261660A JP 1795997 A JP1795997 A JP 1795997A JP 1795997 A JP1795997 A JP 1795997A JP H09261660 A JPH09261660 A JP H09261660A
- Authority
- JP
- Japan
- Prior art keywords
- contour line
- contour
- line
- extended
- matching
- 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
-
- 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
-
- 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
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Abstract
(57)【要約】
【課題】 改善された輪郭線動き推定技法を用いて、
伝送すべきデータ量をより一層減らし得る輪郭線符号化
方法及び装置を提供する。 【解決手段】 物体の現輪郭線を隣接する画素を含む
ように拡張して拡張輪郭線を生成し、この拡張輪郭線を
用いて動き推定を行うことにより伝送データ量を低減す
る。即ち、拡張輪郭線を予め定められた探索範囲内で変
位させて各変位に対して拡張輪郭線と前輪郭線との間で
重なった画素の個数をカウントし、その個数が最大とな
る変位を動きベクトルとする。更に、求めた動きベクト
ルに基づいて前輪郭線をシフトして予測輪郭線を生成し
て、予測輪郭線と拡張輪郭線との間の整合エラーを検出
し、整合エラーを符号化して符号化されたエラーデータ
を発生し、エラーデータ及び動きベクトルからなる現輪
郭線に対する符号化された輪郭線データを発生する。
伝送すべきデータ量をより一層減らし得る輪郭線符号化
方法及び装置を提供する。 【解決手段】 物体の現輪郭線を隣接する画素を含む
ように拡張して拡張輪郭線を生成し、この拡張輪郭線を
用いて動き推定を行うことにより伝送データ量を低減す
る。即ち、拡張輪郭線を予め定められた探索範囲内で変
位させて各変位に対して拡張輪郭線と前輪郭線との間で
重なった画素の個数をカウントし、その個数が最大とな
る変位を動きベクトルとする。更に、求めた動きベクト
ルに基づいて前輪郭線をシフトして予測輪郭線を生成し
て、予測輪郭線と拡張輪郭線との間の整合エラーを検出
し、整合エラーを符号化して符号化されたエラーデータ
を発生し、エラーデータ及び動きベクトルからなる現輪
郭線に対する符号化された輪郭線データを発生する。
Description
【０００１】
【発明の属する技術分野】本発明は、ビデオ信号中のオ
ブジェクト（物体）の輪郭線を符号化する輪郭線符号化
方法及びその装置に関し、特に、物体の現輪郭線を前輪
郭線に基づいて符号化する際、改良された輪郭線動き推
定技法を用いてことによって伝送すべきデータの量をよ
り一層減らし得る輪郭線符号化方法及び装置に関する。
ブジェクト（物体）の輪郭線を符号化する輪郭線符号化
方法及びその装置に関し、特に、物体の現輪郭線を前輪
郭線に基づいて符号化する際、改良された輪郭線動き推
定技法を用いてことによって伝送すべきデータの量をよ
り一層減らし得る輪郭線符号化方法及び装置に関する。
【０００２】
【従来の技術】通常、テレビ電話、電子会議及び高精細
度テレビジョンシステムのようなディジタル映像伝送シ
ステムでは、ビデオフレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータからなっ
ているため、各ビデオフレーム信号を規定するのに大量
のディジタルデータが必要である。
度テレビジョンシステムのようなディジタル映像伝送シ
ステムでは、ビデオフレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータからなっ
ているため、各ビデオフレーム信号を規定するのに大量
のディジタルデータが必要である。
【０００３】しかしながら、通常の伝送チャネル上の使
用可能な周波数帯域幅は制限されているため、とりわ
け、テレビ電話及び電子会議システムのような低ビット
レートの映像信号エンコーダの場合、大量のディジタル
データを伝送するためには、種々のデータ圧縮技法を用
いてデータの量を圧縮または減らす必要がある。
用可能な周波数帯域幅は制限されているため、とりわ
け、テレビ電話及び電子会議システムのような低ビット
レートの映像信号エンコーダの場合、大量のディジタル
データを伝送するためには、種々のデータ圧縮技法を用
いてデータの量を圧縮または減らす必要がある。
【０００４】低ビットレートの符号化システムに於ける
このような映像信号符号化法の１つとして、いわゆる、
物体指向分析／合成符号化技法が知られている。この方
法によれば、入力映像信号は複数の物体に分けられ、各
物体の動き、輪郭線及び画素データを表すための３セッ
トのパラメータが相異なる符号化チャネルを通じて取り
扱われる。
このような映像信号符号化法の１つとして、いわゆる、
物体指向分析／合成符号化技法が知られている。この方
法によれば、入力映像信号は複数の物体に分けられ、各
物体の動き、輪郭線及び画素データを表すための３セッ
トのパラメータが相異なる符号化チャネルを通じて取り
扱われる。
【０００５】物体の輪郭線の処理の際、物体の形状を分
析し合成するには輪郭線情報が大事である。この輪郭線
情報を表す通常の符号化方法にチェーン符号化法（chai
n coding method）がある。しかし、チェーン符号化法
は、輪郭線情報を損失なく符号化することはできるが、
輪郭線情報を表すのに大量のビットを必要とする。
析し合成するには輪郭線情報が大事である。この輪郭線
情報を表す通常の符号化方法にチェーン符号化法（chai
n coding method）がある。しかし、チェーン符号化法
は、輪郭線情報を損失なく符号化することはできるが、
輪郭線情報を表すのに大量のビットを必要とする。
【０００６】そのような短所を克服するために、多角形
近似及びＢ−スプライン近似のような多様な輪郭線符号
化方法が提案されてきた。しかしながら、多角形近似法
は輪郭線が粗く表現されるという欠点を有し、一方、Ｂ
−スプライン近似法はより正確な輪郭線表現が可能であ
るが、近似過程の際に生じるエラー（誤差）を減らすた
めには、高次多項式が必要となり、映像信号エンコーダ
の全体的な計算量が増大されるという短所を有する。
近似及びＢ−スプライン近似のような多様な輪郭線符号
化方法が提案されてきた。しかしながら、多角形近似法
は輪郭線が粗く表現されるという欠点を有し、一方、Ｂ
−スプライン近似法はより正確な輪郭線表現が可能であ
るが、近似過程の際に生じるエラー（誤差）を減らすた
めには、高次多項式が必要となり、映像信号エンコーダ
の全体的な計算量が増大されるという短所を有する。
【０００７】上記の輪郭線の粗い表現または計算量の増
大の問題を解決するために提案された方法の１つが、離
散的サイン変換（ＤＳＴ）を用いる輪郭線近似技法であ
る。
大の問題を解決するために提案された方法の１つが、離
散的サイン変換（ＤＳＴ）を用いる輪郭線近似技法であ
る。
【０００８】本特許出願と出願人を同じくする係属中の
特願平７−１１５、０９６号明細書に、「輪郭近似装
置」との名称で開示されているように、多角形近似と変
換技法（例えば、ＤＳＴ）とに基づいた輪郭線近似で
は、多角形近似を用いて複数の頂点が決定され、物体の
輪郭線は頂点間を結ぶ線分によって近似される。その
後、各線分に対しＮ個のサンプル点が選択され、各線分
上に位置するＮ個のサンプル点の各々に対して近似エラ
ー（誤差）が計算されることによって、各線分に対し近
似エラーの組が求められる。ここで、ある線分上のある
サンプル点に対する近似エラーは、そのサンプル点を通
りその線分に垂直な直線と対応する輪郭線セグメントと
の交点とそのサンプル点との間の偏差を表す。その後、
近似エラーの各組に対して１次元ＤＳＴ処理を行うこと
によって、ＤＳＴ係数の組が求められる。
特願平７−１１５、０９６号明細書に、「輪郭近似装
置」との名称で開示されているように、多角形近似と変
換技法（例えば、ＤＳＴ）とに基づいた輪郭線近似で
は、多角形近似を用いて複数の頂点が決定され、物体の
輪郭線は頂点間を結ぶ線分によって近似される。その
後、各線分に対しＮ個のサンプル点が選択され、各線分
上に位置するＮ個のサンプル点の各々に対して近似エラ
ー（誤差）が計算されることによって、各線分に対し近
似エラーの組が求められる。ここで、ある線分上のある
サンプル点に対する近似エラーは、そのサンプル点を通
りその線分に垂直な直線と対応する輪郭線セグメントと
の交点とそのサンプル点との間の偏差を表す。その後、
近似エラーの各組に対して１次元ＤＳＴ処理を行うこと
によって、ＤＳＴ係数の組が求められる。
【０００９】ＤＳＴを用いた輪郭線近似技法を用いて、
粗い輪郭線表現や計算量の増大といった問題を緩和し、
伝送すべきデータの量を幾分か減らすことは可能である
が、伝送すべきデータの量をより一層減らすことが求め
られている。
粗い輪郭線表現や計算量の増大といった問題を緩和し、
伝送すべきデータの量を幾分か減らすことは可能である
が、伝送すべきデータの量をより一層減らすことが求め
られている。
【００１０】
【発明が解決しようとする課題】従って、本発明の主な
目的は、伝送すべきデータの量をより一層減らし得る、
改善された輪郭線符号化方法及び輪郭線符号化装置を提
供することにある。
目的は、伝送すべきデータの量をより一層減らし得る、
改善された輪郭線符号化方法及び輪郭線符号化装置を提
供することにある。
【００１１】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、映像信号中の物体の現輪郭線を
前輪郭線に基づいて符号化する輪郭線符号化方法であっ
て、前記現輪郭線を拡張して拡張輪郭線を生成する第１
過程と、前記拡張輪郭線を予め定められた探索範囲内で
変位させる第２−１過程と、各変位に対して、前記拡張
輪郭線と前記前輪郭線との間で重なった画素の個数をカ
ウントする第２−２過程と、前記重なった画素の最大個
数をもたらす変位を求め、その変位を動きベクトルとし
て設定する第２−３過程と、前記動きベクトルに基づい
て前記前輪郭線と前記拡張輪郭線とを重ね合わせる第３
−１過程と、前記重ね合わせた前輪郭線と前記拡張輪郭
線との間の整合エラーを検出する第３−２過程と、前記
整合エラーを符号化して、符号化されたエラーデータを
発生する第３−３過程と、前記現輪郭線に対して、前記
エラーデータ及び前記動きベクトルからなる符号化され
た輪郭線データを発生する第３−４過程とを含むことを
特徴とする輪郭線符号化方法が提供される。
めに、本発明によれば、映像信号中の物体の現輪郭線を
前輪郭線に基づいて符号化する輪郭線符号化方法であっ
て、前記現輪郭線を拡張して拡張輪郭線を生成する第１
過程と、前記拡張輪郭線を予め定められた探索範囲内で
変位させる第２−１過程と、各変位に対して、前記拡張
輪郭線と前記前輪郭線との間で重なった画素の個数をカ
ウントする第２−２過程と、前記重なった画素の最大個
数をもたらす変位を求め、その変位を動きベクトルとし
て設定する第２−３過程と、前記動きベクトルに基づい
て前記前輪郭線と前記拡張輪郭線とを重ね合わせる第３
−１過程と、前記重ね合わせた前輪郭線と前記拡張輪郭
線との間の整合エラーを検出する第３−２過程と、前記
整合エラーを符号化して、符号化されたエラーデータを
発生する第３−３過程と、前記現輪郭線に対して、前記
エラーデータ及び前記動きベクトルからなる符号化され
た輪郭線データを発生する第３−４過程とを含むことを
特徴とする輪郭線符号化方法が提供される。
【００１２】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１３】図１を参照すれば、本発明による輪郭線符
号化装置１００のブロック図が示されている。図１に示
したように、物体の現輪郭線を構成する現輪郭線画素の
位置情報を含む現輪郭線映像データがコンバーター１０
２に入力される。コンバーター１０２は、現輪郭線を水
平及び垂直方向に±Ｐ画素だけ拡張して拡張輪郭線を生
成する。ここで、Ｐは正の整数である。その後、拡張輪
郭線を構成する拡張輪郭線画素の位置を表す拡張輪郭線
データは、ラインＬ１０を介して整合点検出器１０４
と、動き推定及び補償ブロック（ＭＥ／ＭＣブロック）
１２０とに供給される。本発明の好適実施例ではＰは１
とする。Ｐが１のとき、拡張輪郭線画素は、次式（１）
のように定義される関数C′(i,j)の値が１となる位置
(i,j)にある画素として定義することができる。
号化装置１００のブロック図が示されている。図１に示
したように、物体の現輪郭線を構成する現輪郭線画素の
位置情報を含む現輪郭線映像データがコンバーター１０
２に入力される。コンバーター１０２は、現輪郭線を水
平及び垂直方向に±Ｐ画素だけ拡張して拡張輪郭線を生
成する。ここで、Ｐは正の整数である。その後、拡張輪
郭線を構成する拡張輪郭線画素の位置を表す拡張輪郭線
データは、ラインＬ１０を介して整合点検出器１０４
と、動き推定及び補償ブロック（ＭＥ／ＭＣブロック）
１２０とに供給される。本発明の好適実施例ではＰは１
とする。Ｐが１のとき、拡張輪郭線画素は、次式（１）
のように定義される関数C′(i,j)の値が１となる位置
(i,j)にある画素として定義することができる。
【００１４】 C′(i,j)＝ C(i,j)‖C(i-1,j)‖C(i+1,j)‖C(i,j-1)‖C(i,j+1) 式（１）
【００１５】ここで、‖：論理和演算子、C(i,j)：位置
(i,j)に存在する画素が現輪郭線上にあるとき１、そう
でないとき０となる関数である。
(i,j)に存在する画素が現輪郭線上にあるとき１、そう
でないとき０となる関数である。
【００１６】従ってこの例では、拡張輪郭線は現輪郭線
画素と、ｘ、ｙ方向に現輪郭線画素に隣接した画素とか
らなる。本発明の他の好適実施例として、拡張輪郭線画
素を下記式（２）のように定義される関数C″(i,j)の値
が１となる位置(i,j)にある画素として定義することも
できる。
画素と、ｘ、ｙ方向に現輪郭線画素に隣接した画素とか
らなる。本発明の他の好適実施例として、拡張輪郭線画
素を下記式（２）のように定義される関数C″(i,j)の値
が１となる位置(i,j)にある画素として定義することも
できる。
【００１７】 C″(i,j)＝ C(i,j)‖C(i-1,j)‖C(i+1,j)‖C(i,j-1)‖C(i,j+1) ‖C(i-1,j-1)‖C(i-1,j+1)‖C(i+1,j+1)‖C(i+1,j-1) 式（２）
【００１８】即ち、この例では、拡張輪郭線は現輪郭線
画素と、ｘ、ｙ方向及び２つの対角線方向に現輪郭線画
素に隣接した画素とからなる。
画素と、ｘ、ｙ方向及び２つの対角線方向に現輪郭線画
素に隣接した画素とからなる。
【００１９】ＭＥ／ＭＣブロック１２０はフレームメモ
リ１１８から前輪郭線を構成する前輪郭線画素の位置を
表す前輪郭線映像データを取り出し、予め定められた探
索範囲内で前輪郭線と拡張輪郭線とに基づいて動き推定
をして、現輪郭線に対する動きベクトルを求める。詳述
すると、ＭＥ／ＭＣブロック１２０では、拡張輪郭線を
例えば水平及び垂直方向に±１６画素の探索範囲内で画
素単位に変位させ、変位した各位置において前輪郭線画
素と重なった拡張輪郭線画素の個数をカウントする。現
輪郭線に対する動きベクトルは、前輪郭線画素と重なっ
た拡張輪郭線画素の個数が最大となる変位に対応する。
その後、求めた動きベクトルだけ前輪郭線をシフトする
ことによって予測輪郭線が生成される。ＭＥ／ＭＣブロ
ック１２０は、動きベクトルをラインＬ２０を介してマ
ルチプレクサ（ＭＵＸ）１１２に供給するとともに、予
測輪郭線上の画素（予測輪郭線画素）の位置を表す予測
輪郭線映像データをラインＬ３０を介して整合点検出器
１０４及び輪郭線復元ブロック１１６の各々に送る。
リ１１８から前輪郭線を構成する前輪郭線画素の位置を
表す前輪郭線映像データを取り出し、予め定められた探
索範囲内で前輪郭線と拡張輪郭線とに基づいて動き推定
をして、現輪郭線に対する動きベクトルを求める。詳述
すると、ＭＥ／ＭＣブロック１２０では、拡張輪郭線を
例えば水平及び垂直方向に±１６画素の探索範囲内で画
素単位に変位させ、変位した各位置において前輪郭線画
素と重なった拡張輪郭線画素の個数をカウントする。現
輪郭線に対する動きベクトルは、前輪郭線画素と重なっ
た拡張輪郭線画素の個数が最大となる変位に対応する。
その後、求めた動きベクトルだけ前輪郭線をシフトする
ことによって予測輪郭線が生成される。ＭＥ／ＭＣブロ
ック１２０は、動きベクトルをラインＬ２０を介してマ
ルチプレクサ（ＭＵＸ）１１２に供給するとともに、予
測輪郭線上の画素（予測輪郭線画素）の位置を表す予測
輪郭線映像データをラインＬ３０を介して整合点検出器
１０４及び輪郭線復元ブロック１１６の各々に送る。
【００２０】コンバーター１０２からの拡張輪郭線映像
データ及びＭＥ／ＭＣブロック１２０からの予測輪郭線
映像データに応じて、整合点検出器１０４は整合点を決
定する。各整合点は予測輪郭線と拡張輪郭線の内側また
は外側境界輪郭線との交点である。内側境界輪郭線は、
拡張輪郭線の内周に沿って位置する拡張輪郭線画素から
なり、同様に、外側境界輪郭線は、拡張輪郭線の外周に
沿って位置する拡張輪郭線画素からなる。
データ及びＭＥ／ＭＣブロック１２０からの予測輪郭線
映像データに応じて、整合点検出器１０４は整合点を決
定する。各整合点は予測輪郭線と拡張輪郭線の内側また
は外側境界輪郭線との交点である。内側境界輪郭線は、
拡張輪郭線の内周に沿って位置する拡張輪郭線画素から
なり、同様に、外側境界輪郭線は、拡張輪郭線の外周に
沿って位置する拡張輪郭線画素からなる。
【００２１】図２に、重ね合わされた拡張輪郭線１０と
予測輪郭線２０の一例を示す。この例では、予測輪郭線
２０は、整合点Ａ及びＢにて拡張輪郭線１０の外側境界
輪郭線１０Ａと交差し、整合点Ｃ及びＤにて内側境界輪
郭線１０Ｂと交差している。このように、重ね合わされ
た拡張輪郭線と予測輪郭線とによって、複数の予測輪郭
線セグメント（例えば、２０−ＡＢ及び２０−ＣＤ）
と、これらの予測輪郭線セグメントに対応する同数の拡
張輪郭線セグメント（例えば、１０−ＡＢ及び１０−Ｃ
Ｄ）が生成される。各予測輪郭線セグメントは、両端に
一対の整合点を有し且つ拡張輪郭線の外部にある予測輪
郭線の部分として定義され、従って予測輪郭線セグメン
トの画素は一対の整合点間に位置し、拡張輪郭線の外部
に存在する。また、各拡張輪郭線セグメントはその両端
に一対の整合点を有し且つ予測輪郭線と重ならない拡張
輪郭線の部分であり、一対の整合点間に位置する境界輪
郭線画素からなる。予測輪郭線セグメント及びそれに対
応する拡張輪郭線セグメントは、２つの整合点を共有し
て閉ループを形成する。例えば、予測輪郭線セグメント
２０−ＡＢと拡張輪郭線セグメント１０Ａ−ＡＢは整合
点Ａ、Ｂを共有して閉ループを成している。同様に、予
測輪郭線セグメント２０−ＣＤとそれに対応する拡張輪
郭線セグメント１０Ｂ−ＣＤは整合点Ｃ、Ｄを共有して
閉ループを構成している。
予測輪郭線２０の一例を示す。この例では、予測輪郭線
２０は、整合点Ａ及びＢにて拡張輪郭線１０の外側境界
輪郭線１０Ａと交差し、整合点Ｃ及びＤにて内側境界輪
郭線１０Ｂと交差している。このように、重ね合わされ
た拡張輪郭線と予測輪郭線とによって、複数の予測輪郭
線セグメント（例えば、２０−ＡＢ及び２０−ＣＤ）
と、これらの予測輪郭線セグメントに対応する同数の拡
張輪郭線セグメント（例えば、１０−ＡＢ及び１０−Ｃ
Ｄ）が生成される。各予測輪郭線セグメントは、両端に
一対の整合点を有し且つ拡張輪郭線の外部にある予測輪
郭線の部分として定義され、従って予測輪郭線セグメン
トの画素は一対の整合点間に位置し、拡張輪郭線の外部
に存在する。また、各拡張輪郭線セグメントはその両端
に一対の整合点を有し且つ予測輪郭線と重ならない拡張
輪郭線の部分であり、一対の整合点間に位置する境界輪
郭線画素からなる。予測輪郭線セグメント及びそれに対
応する拡張輪郭線セグメントは、２つの整合点を共有し
て閉ループを形成する。例えば、予測輪郭線セグメント
２０−ＡＢと拡張輪郭線セグメント１０Ａ−ＡＢは整合
点Ａ、Ｂを共有して閉ループを成している。同様に、予
測輪郭線セグメント２０−ＣＤとそれに対応する拡張輪
郭線セグメント１０Ｂ−ＣＤは整合点Ｃ、Ｄを共有して
閉ループを構成している。
【００２２】図１を再度参照されたい。整合点検出器１
０４は整合点情報を、ラインＬ５０を介してＭＵＸ１１
２及び輪郭線復元ブロック１１６に供給する。ここで、
整合点情報は、整合輪郭線セグメント（予測輪郭線セグ
メント及び対応する拡張輪郭線セグメント）に対する整
合点対の位置を表す。更に、整合点検出器１０４は、整
合輪郭線セグメント上の輪郭線画素の位置を表す整合輪
郭線セグメントデータをラインＬ６０を介して偏差検出
器１０６に供給する。
０４は整合点情報を、ラインＬ５０を介してＭＵＸ１１
２及び輪郭線復元ブロック１１６に供給する。ここで、
整合点情報は、整合輪郭線セグメント（予測輪郭線セグ
メント及び対応する拡張輪郭線セグメント）に対する整
合点対の位置を表す。更に、整合点検出器１０４は、整
合輪郭線セグメント上の輪郭線画素の位置を表す整合輪
郭線セグメントデータをラインＬ６０を介して偏差検出
器１０６に供給する。
【００２３】偏差検出器１０６は、各整合輪郭線セグメ
ントに対して２つの整合点間を結ぶ線分上にＭ個のサン
プル点を選択すると共に、取り込まれた整合点情報及び
整合輪郭線セグメントデータに基づいて、Ｍ個のサンプ
ル点の各々に対し近似エラーを計算する。ここで、Ｍは
正の整数である。本発明の好適実施例によると、Ｍ個の
サンプル点は２つの整合点を結ぶ線分を（Ｍ＋１）等分
するように等間隔に配置される。
ントに対して２つの整合点間を結ぶ線分上にＭ個のサン
プル点を選択すると共に、取り込まれた整合点情報及び
整合輪郭線セグメントデータに基づいて、Ｍ個のサンプ
ル点の各々に対し近似エラーを計算する。ここで、Ｍは
正の整数である。本発明の好適実施例によると、Ｍ個の
サンプル点は２つの整合点を結ぶ線分を（Ｍ＋１）等分
するように等間隔に配置される。
【００２４】低ビットレートの映像信号符号化システム
では、現輪郭線を表す上で１画素のエラーがあっても許
容可能であるため、本発明の好ましい実施例によると、
現輪郭線の代わりに拡張輪郭線を用いて予測輪郭線との
間の近似エラーが検出される。この方法にて近似エラー
を求めることによって、計算負荷をより一層軽減し得
る。ここで、拡張輪郭線に対する予測輪郭線の整合エラ
ーは、現輪郭線に対する整合エラーより大幅に小さくな
り得るということに注意されたい。近似エラーを求める
とき、まず、各整合輪郭線セグメントに対して２つの整
合点間を結ぶ線分上にＭ個（例えば、８）のサンプル点
が決定される。しかる後、線分上の各サンプル点から線
分に垂直な直線が引かれ、整合輪郭線セグメントの拡張
輪郭線セグメント及び予測輪郭線セグメントとの交点が
決定される。即ち、各交点は各垂直線が予測輪郭線セグ
メントまたは拡張輪郭線セグメントと交差する点を表
す。近似エラーは各垂直線上の両交点間の変位として定
義される。
では、現輪郭線を表す上で１画素のエラーがあっても許
容可能であるため、本発明の好ましい実施例によると、
現輪郭線の代わりに拡張輪郭線を用いて予測輪郭線との
間の近似エラーが検出される。この方法にて近似エラー
を求めることによって、計算負荷をより一層軽減し得
る。ここで、拡張輪郭線に対する予測輪郭線の整合エラ
ーは、現輪郭線に対する整合エラーより大幅に小さくな
り得るということに注意されたい。近似エラーを求める
とき、まず、各整合輪郭線セグメントに対して２つの整
合点間を結ぶ線分上にＭ個（例えば、８）のサンプル点
が決定される。しかる後、線分上の各サンプル点から線
分に垂直な直線が引かれ、整合輪郭線セグメントの拡張
輪郭線セグメント及び予測輪郭線セグメントとの交点が
決定される。即ち、各交点は各垂直線が予測輪郭線セグ
メントまたは拡張輪郭線セグメントと交差する点を表
す。近似エラーは各垂直線上の両交点間の変位として定
義される。
【００２５】図３は、図２に示した予測輪郭線セグメン
ト２０−ＡＢ及び拡張輪郭線セグメント１０Ａ−ＡＢか
らなる整合輪郭線セグメントＡＢについて、図４は、予
測輪郭線セグメント２０−ＣＤ及び拡張輪郭線セグメン
ト１０Ｂ−ＣＤからなる整合輪郭線セグメントＣＤにつ
いて近似エラーを説明するための模式図である。ここ
で、説明の便宜上、Ｍは４とする。図中、Ｍ１〜Ｍ４は
線分ＡＢ上のサンプル点を、Ｍ１′〜Ｍ４′は線分ＣＤ
上で決定されたサンプル点を表す。Ｅ１〜Ｅ４はサンプ
ル点Ｍ１〜Ｍ４を通る線分ＡＢの垂直線が拡張輪郭線セ
グメント１０Ａ−ＡＢと交わる点を、Ｐ１〜Ｐ４は予測
輪郭線セグメント２０−ＡＢと交わる点を表す。同様
に、Ｅ１′〜Ｅ４′はサンプル点Ｍ１′〜Ｍ４′を通り
線分ＣＤに垂直な直線が拡張輪郭線セグメント１０Ｂ−
ＣＤと交わる点を、Ｐ１′〜Ｐ４′は予測輪郭線セグメ
ント２０−ＣＤと交わる点を表す。
ト２０−ＡＢ及び拡張輪郭線セグメント１０Ａ−ＡＢか
らなる整合輪郭線セグメントＡＢについて、図４は、予
測輪郭線セグメント２０−ＣＤ及び拡張輪郭線セグメン
ト１０Ｂ−ＣＤからなる整合輪郭線セグメントＣＤにつ
いて近似エラーを説明するための模式図である。ここ
で、説明の便宜上、Ｍは４とする。図中、Ｍ１〜Ｍ４は
線分ＡＢ上のサンプル点を、Ｍ１′〜Ｍ４′は線分ＣＤ
上で決定されたサンプル点を表す。Ｅ１〜Ｅ４はサンプ
ル点Ｍ１〜Ｍ４を通る線分ＡＢの垂直線が拡張輪郭線セ
グメント１０Ａ−ＡＢと交わる点を、Ｐ１〜Ｐ４は予測
輪郭線セグメント２０−ＡＢと交わる点を表す。同様
に、Ｅ１′〜Ｅ４′はサンプル点Ｍ１′〜Ｍ４′を通り
線分ＣＤに垂直な直線が拡張輪郭線セグメント１０Ｂ−
ＣＤと交わる点を、Ｐ１′〜Ｐ４′は予測輪郭線セグメ
ント２０−ＣＤと交わる点を表す。
【００２６】各近似エラーは、１つのサンプル点から拡
張輪郭線セグメント上の交点までの変位から、同じサン
プル点から予測輪郭線セグメント上の交点までの変位を
引くことによって得られる。例えば、サンプル点Ｍ１に
対する近似エラーは、変位Ｍ１Ｅ１から変位Ｍ１Ｐ１を
引いて求められる。このような変位は、サンプル点と交
点との間の距離と、サンプル点を含む線分に対する交点
の相対的な位置を表す符号（正または負）とによって表
される。変位の符号は予め定められた方式にて選択され
る。例えば、線分ＡＢをｘ軸上に左側にインデックス番
号の小さい整合点（例えば、Ａ）が、右側にインデック
ス番号の大きい整合点（例えば、Ｂ）がくるように置い
たとき、正の符号はｘ軸に対し上側の変位を表し、負の
符号は下側の変位を表すとすることができる。この方法
では、Ｍ１Ｅ１〜Ｍ４Ｅ４の各変位には正の符号が割り
当てられ、Ｍ１Ｐ１〜Ｍ４Ｐ４には負の符号が割り当て
られる。同様にして、Ｍ１′Ｐ１′〜Ｍ４′Ｐ４′及び
Ｍ１′Ｅ１′〜Ｍ４′Ｅ４′にも全て負の符号が割り当
てられる。
張輪郭線セグメント上の交点までの変位から、同じサン
プル点から予測輪郭線セグメント上の交点までの変位を
引くことによって得られる。例えば、サンプル点Ｍ１に
対する近似エラーは、変位Ｍ１Ｅ１から変位Ｍ１Ｐ１を
引いて求められる。このような変位は、サンプル点と交
点との間の距離と、サンプル点を含む線分に対する交点
の相対的な位置を表す符号（正または負）とによって表
される。変位の符号は予め定められた方式にて選択され
る。例えば、線分ＡＢをｘ軸上に左側にインデックス番
号の小さい整合点（例えば、Ａ）が、右側にインデック
ス番号の大きい整合点（例えば、Ｂ）がくるように置い
たとき、正の符号はｘ軸に対し上側の変位を表し、負の
符号は下側の変位を表すとすることができる。この方法
では、Ｍ１Ｅ１〜Ｍ４Ｅ４の各変位には正の符号が割り
当てられ、Ｍ１Ｐ１〜Ｍ４Ｐ４には負の符号が割り当て
られる。同様にして、Ｍ１′Ｐ１′〜Ｍ４′Ｐ４′及び
Ｍ１′Ｅ１′〜Ｍ４′Ｅ４′にも全て負の符号が割り当
てられる。
【００２７】図１を再び参照すると、偏差検出器１０６
は、各整合輪郭線セグメントに対する近似エラーの組を
変換／量子化ブロック（Ｔ／Ｑブロック）１０８に供給
する。このＴ／Ｑブロック１０８は、近似エラーの各組
に対して１次元変換を行って変換係数の組を求めると共
に、変換係数の組を量子化して、量子化された係数の組
を統計的符号化器１１０及び逆変換／逆量子化ブロック
（ＩＴ／ＩＱブロック）１１４の各々に供給する。本発
明の好ましい実施例によると、近似エラーは離散的サイ
ン変換（ＤＳＴ）を用いて変換される。ＤＳＴの代わり
に、他の変換技法（例えば、離散的コサイン変換（ＤＣ
Ｔ））を用いて近似エラーを変換することもできるとい
うことは、当業者には明らかである。
は、各整合輪郭線セグメントに対する近似エラーの組を
変換／量子化ブロック（Ｔ／Ｑブロック）１０８に供給
する。このＴ／Ｑブロック１０８は、近似エラーの各組
に対して１次元変換を行って変換係数の組を求めると共
に、変換係数の組を量子化して、量子化された係数の組
を統計的符号化器１１０及び逆変換／逆量子化ブロック
（ＩＴ／ＩＱブロック）１１４の各々に供給する。本発
明の好ましい実施例によると、近似エラーは離散的サイ
ン変換（ＤＳＴ）を用いて変換される。ＤＳＴの代わり
に、他の変換技法（例えば、離散的コサイン変換（ＤＣ
Ｔ））を用いて近似エラーを変換することもできるとい
うことは、当業者には明らかである。
【００２８】ＩＴ／ＩＱブロック１１４は、量子化され
た係数の各組を逆量子化／逆変換して、復元されたエラ
ーの組を輪郭線復元ブロック１１６に供給する。この輪
郭線復元ブロック１１６において、ＩＴ／ＩＱブロック
１１４からの復元されたエラーの組、ＭＥ／ＭＣブロッ
ク１２０からのラインＬ３０上の予測輪郭線映像データ
及び整合点検出器１０４からのラインＬ５０上の整合点
情報に基づいて、復元された現輪郭線が求められる。詳
述すると、偏差検出器１０６と同様な方式で、まず、ラ
インＬ５０上の整合点情報に基づいて各線分上に複数の
サンプル点が決められる。その後、図３及び図４に示し
たように、ラインＬ３０上の予測輪郭線映像データに基
づいて、予測輪郭線セグメント上に交点が決定される
（例えば、２０−ＡＢ上の点Ｐ１〜Ｐ４及び２０−ＣＤ
上の点Ｐ１′〜Ｐ４′）。その後、各復元されたエラー
が予測輪郭線セグメント上の対応する交点に加えられ
て、復元された拡張輪郭線セグメントが求められる。こ
うして、復元された現輪郭線が、予測輪郭線の拡張輪郭
線と重なった部分（例えば、図２に示した予測輪郭線の
部分ＡＤ、ＣＢ）と、拡張輪郭線セグメント（例えば、
１０Ａ−ＡＢ及び１０Ｂ−ＣＤ）と概ね同じ復元された
拡張輪郭線セグメントとから構成される。しかる後、復
元された現輪郭線のデータは、フレームメモリ１１８に
供給されて、次の輪郭線に対する前輪郭線映像データと
して格納される。
た係数の各組を逆量子化／逆変換して、復元されたエラ
ーの組を輪郭線復元ブロック１１６に供給する。この輪
郭線復元ブロック１１６において、ＩＴ／ＩＱブロック
１１４からの復元されたエラーの組、ＭＥ／ＭＣブロッ
ク１２０からのラインＬ３０上の予測輪郭線映像データ
及び整合点検出器１０４からのラインＬ５０上の整合点
情報に基づいて、復元された現輪郭線が求められる。詳
述すると、偏差検出器１０６と同様な方式で、まず、ラ
インＬ５０上の整合点情報に基づいて各線分上に複数の
サンプル点が決められる。その後、図３及び図４に示し
たように、ラインＬ３０上の予測輪郭線映像データに基
づいて、予測輪郭線セグメント上に交点が決定される
（例えば、２０−ＡＢ上の点Ｐ１〜Ｐ４及び２０−ＣＤ
上の点Ｐ１′〜Ｐ４′）。その後、各復元されたエラー
が予測輪郭線セグメント上の対応する交点に加えられ
て、復元された拡張輪郭線セグメントが求められる。こ
うして、復元された現輪郭線が、予測輪郭線の拡張輪郭
線と重なった部分（例えば、図２に示した予測輪郭線の
部分ＡＤ、ＣＢ）と、拡張輪郭線セグメント（例えば、
１０Ａ−ＡＢ及び１０Ｂ−ＣＤ）と概ね同じ復元された
拡張輪郭線セグメントとから構成される。しかる後、復
元された現輪郭線のデータは、フレームメモリ１１８に
供給されて、次の輪郭線に対する前輪郭線映像データと
して格納される。
【００２９】統計的符号器１１０において、量子化係数
の各組は、例えば可変長符号化（ＶＬＣ）技法によって
符号化されて、符号化されたエラーデータが生成され
る。その後、符号化されたエラーデータはＭＵＸ１１２
に供給される。ＭＵＸ１１２は、符号化されたエラーデ
ータ、ラインＬ５０上の整合点情報及びラインＬ２０上
の動きベクトルを多重化して、符号化された輪郭線デー
タを生成し、伝送のため伝送器（図示せず）に送る。復
号化器の受信端では、復元された現輪郭線が、輪郭線復
元ブロック１１６と同様な方法にて求められる。
の各組は、例えば可変長符号化（ＶＬＣ）技法によって
符号化されて、符号化されたエラーデータが生成され
る。その後、符号化されたエラーデータはＭＵＸ１１２
に供給される。ＭＵＸ１１２は、符号化されたエラーデ
ータ、ラインＬ５０上の整合点情報及びラインＬ２０上
の動きベクトルを多重化して、符号化された輪郭線デー
タを生成し、伝送のため伝送器（図示せず）に送る。復
号化器の受信端では、復元された現輪郭線が、輪郭線復
元ブロック１１６と同様な方法にて求められる。
【００３０】本発明の好適実施例に於いて、予測輪郭線
と拡張輪郭線との間で近似エラーを推定したが、拡張輪
郭線の代わりに現輪郭線を用いることもできる。このよ
うな場合、近似エラーは予測輪郭線と現輪郭線との間で
求められ、現輪郭線はより正確に復元されるが、計算は
より複雑になる。
と拡張輪郭線との間で近似エラーを推定したが、拡張輪
郭線の代わりに現輪郭線を用いることもできる。このよ
うな場合、近似エラーは予測輪郭線と現輪郭線との間で
求められ、現輪郭線はより正確に復元されるが、計算は
より複雑になる。
【００３１】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００３２】
【発明の効果】従って、本発明による輪郭線動き推定技
法を用いて、予測輪郭線と拡張輪郭線との間で近似エラ
ーを求めることによって、伝送すべきデータの量をより
一層減らすことができる。
法を用いて、予測輪郭線と拡張輪郭線との間で近似エラ
ーを求めることによって、伝送すべきデータの量をより
一層減らすことができる。
【図１】本発明による輪郭線符号化装置のブロック図で
ある。
ある。
【図２】本発明に基づいて、整合点を決定する過程を説
明するための模式図である。
明するための模式図である。
【図３】非整合輪郭線セグメントに対する近似エラーを
示した模式図である。
示した模式図である。
【図４】非整合輪郭線セグメントに対する近似エラーを
示した模式図である。
示した模式図である。
１０ 拡張輪郭線 １０Ａ 内側境界輪郭線 １０Ｂ 外側境界輪郭線 １０Ａ−ＡＢ，１０Ｂ−ＣＤ 拡張輪郭線セグメント ２０ 予測輪郭線 ２０−ＡＢ，２０−ＣＤ 予測輪郭線セグメント １００ 輪郭線映像符号化装置 １０２ コンバーター １０４ 整合点検出器 １０６ 偏差検出器 １０８ 変換及び量子化（Ｔ／Ｑ）ブロック １１０ 統計的符号化器 １１２ マルチプレクサ（ＭＵＸ） １１４ 逆変換及び逆量子化（ＩＴ／ＩＱ）ブロック １１６ 輪郭線復元ブロック １１８ フレームメモリ １２０ 動き推定及び補償（ＭＥ／ＭＣ）ブロック Ｍ１〜Ｍ４，Ｍ１′〜Ｍ４′ サンプル点 Ｅ１〜Ｅ４、Ｐ１〜Ｐ４、Ｅ１′〜Ｅ２′、Ｐ１′〜Ｐ
４′ 交点 Ａ、Ｂ、Ｃ、Ｄ 整合点
４′ 交点 Ａ、Ｂ、Ｃ、Ｄ 整合点
Claims (20)
- 【請求項１】 映像信号中の物体の現輪郭線を前輪郭
線に基づいて符号化する輪郭線符号化方法であって、 前記現輪郭線を拡張して拡張輪郭線を生成する第１過程
と、 前記拡張輪郭線と前記前輪郭線とに基づいて動き推定を
し、前記現輪郭線に対する動きベクトルを求める第２過
程と、 前記動きベクトルに基づいて前記現輪郭線を符号化する
第３過程とを含むことを特徴とする輪郭線符号化方法。 - 【請求項２】 前記第２過程が、 前記拡張輪郭線を予め定められた探索範囲内で変位させ
る第２−１過程と、 各変位に対して、前記拡張輪郭線と前記前輪郭線との間
で重なった画素の個数をカウントする第２−２過程と、 前記重なった画素の最大個数をもたらす変位を求め、そ
の変位を前記動きベクトルとして設定する第２−３過程
とを有することを特徴とする請求項１に記載の輪郭線符
号化方法。 - 【請求項３】 前記第３過程が、 前記動きベクトルに基づいて前記前輪郭線と前記拡張輪
郭線とを重ね合わせる第３−１過程と、 前記重ね合わせた前輪郭線と前記拡張輪郭線との間の整
合エラーを検出する第３−２過程と、 前記整合エラーを符号化して、符号化されたエラーデー
タを発生する第３−３過程と、 前記現輪郭線に対して、前記エラーデータ及び前記動き
ベクトルからなる符号化された輪郭線データを発生する
第３−４過程とを有することを特徴とする請求項１に記
載の輪郭線符号化方法。 - 【請求項４】 前記第３−１過程が、前記前輪郭線を
前記拡張輪郭線に向かって前記動きベクトルだけシフト
して予測輪郭線を生成する過程を含み、 前記第３−２過程が、 前記予測輪郭線と前記拡張輪郭線の境界輪郭線との間の
交点である整合点を求める第３−２−１過程と、 両端に一対の整合点を有しそれらの整合点間に前記拡張
輪郭線と重ならない予測輪郭線の画素を有する予測輪郭
線セグメントと、前記一対の整合点を前記予測輪郭線セ
グメントと共有しそれらの整合点間に前記境界輪郭線上
に位置する拡張輪郭線画素を有する拡張輪郭線セグメン
トとからなり閉ループを形成する整合輪郭線セグメント
を求める第３−２−２過程と、 各整合輪郭線セグメントに含まれる前記予測輪郭線セグ
メントと前記拡張輪郭線セグメントとの間の近似エラー
の組を検出する第３−２−３過程と、 各整合輪郭線セグメントに対する前記近似エラーの組
を、前記整合エラーとして設定する第３−２−４過程と
を有することを特徴とする請求項３に記載の輪郭線符号
化方法。 - 【請求項５】 前記第３−２−３過程が、 前記整合輪郭線セグメントの各々に対して、 一対の整合点を結ぶ線分上にＭ個のサンプル点（Ｍは正
の整数）を設定する第３−２−３−１過程と、 前記線分上の前記サンプル点の各々において、前記線分
に垂直な直線を引く第３−２−３−２過程と、 各垂直線と前記予測輪郭線セグメント及び前記拡張輪郭
線セグメントの各々との間の交点を求めることによっ
て、各垂直線上に２つの交点を決める第３−２−３−３
過程と、 各垂直線上の前記２つの交点間の変位として前記近似エ
ラーの組を求める第３２−３−４過程とを有することを
特徴とする請求項４に記載の輪郭線符号化方法。 - 【請求項６】 前記第３−３過程が、 前記近似エラーの各組を変換して、変換係数の組を求め
る第３−３−１過程と、 前記変換係数の組を量子化して、量子化された係数の組
を求める第３−３−２過程と、 前記量子化された係数の組を統計的に符号化して、前記
符号化されたエラーデータを発生する第３−３−３過程
とを有することを特徴とする請求項５に記載の輪郭線符
号化方法。 - 【請求項７】 前記符号化された輪郭線データが、 前記整合点の位置を表す整合点情報を更に有することを
特徴とする請求項５に記載の輪郭線符号化方法。 - 【請求項８】 前記第３過程が、 前記動きベクトルに基づいて、前記前輪郭線と前記現輪
郭線とを重ね合わせる第３−１′過程と、 前記重ね合わせた前輪郭線と現輪郭線との間の交点を表
す整合点を求める第３−２′過程と、 前記重ね合わせた前輪郭線と現輪郭線との間の整合エラ
ーを検出して、符号化されたエラーデータを発生する第
３−３′過程と、 前記現輪郭線に対して、前記符号化されたエラーデー
タ、前記動きベクトル及び前記整合点の位置を表す整合
点情報からなる符号化された輪郭線データを発生する第
３−４′過程とを有することを特徴とする請求項１に記
載の輪郭線符号化方法。 - 【請求項９】 前記拡張輪郭線が、前記現輪郭線を水
平及び垂直方向にＰ画素（Ｐは正の整数）だけ拡張する
ことによって求められることを特徴とする請求項１に記
載の輪郭線符号化方法。 - 【請求項１０】 前記Ｐが１であることを特徴とする
請求項９に記載の輪郭線符号化方法。 - 【請求項１１】 前記拡張輪郭線上の画素が、‖：論
理和演算子、C(i,j)：位置(i,j)に存在する画素が現輪
郭線上にあるとき１、そうでないとき０となる関数とし
たとき、 C′(i,j)＝ C(i,j)‖C(i-1,j)‖C(i+1,j)‖C(i,j-1)‖C
(i,j+1) のように定義される関数C′(i,j)の値が１となる位置
(i,j)にある画素であることを特徴とする請求項１０に
記載の輪郭線符号化方法。 - 【請求項１２】 前記拡張輪郭線上の画素が、‖：論
理和演算子、C(i,j)：位置(i,j)に存在する画素が現輪
郭線上にあるとき１、そうでないとき０となる関数とし
たとき、 C″(i,j)＝ C(i,j)‖C(i-1,j)‖C(i+1,j)‖C(i,j-1)‖C
(i,j+1)‖C(i-1,j-1)‖C(i-1,j+1)‖C(i+1,j+1)‖C(i+
1,j-1) のように定義される関数C″(i,j)の値が１となる位置
(i,j)にある画素であることを特徴とする請求項１０に
記載の輪郭線符号化方法。 - 【請求項１３】 映像信号中の物体の現輪郭線を符号
化する輪郭線符号化装置であって、前記現輪郭線はその
上に現輪郭線画素を有しており、 前輪郭線を構成する前輪郭線画素を表す前輪郭線データ
を格納する格納手段と、 前記現輪郭線画素とそれに隣接する画素とを含むように
拡張輪郭線を生成する拡張輪郭線生成手段と、 前記前輪郭線データを読み出して、前記前輪郭線と前記
拡張輪郭線とに基づいて動き推定をして前記現輪郭線に
対する動きベクトルを求める動きベクトル決定手段と、 前記動きベクトルに基づいて、前記拡張輪郭線と前記前
輪郭線との間の整合エラーを検出する整合エラー検出手
段と、 前記整合エラーを符号化して、符号化されたエラーデー
タを発生する符号化手段と、 前記符号化されたエラーデータ及び前記動きベクトルか
らなる符号化された輪郭線データを発生する輪郭線デー
タ発生手段とを含むことを特徴とする輪郭線符号化装
置。 - 【請求項１４】 前記現輪郭線画素に隣接する画素
が、現輪郭線画素からＰ画素（Ｐは正の整数）の範囲内
に位置することを特徴とする請求項１３に記載の輪郭線
符号化装置。 - 【請求項１５】 前記拡張輪郭線上の画素が、‖：論
理和演算子、C(i,j)：位置(i,j)に存在する画素が現輪
郭線上にあるとき１、そうでないとき０となる関数とし
たとき、 C′(i,j)＝ C(i,j)‖C(i-1,j)‖C(i+1,j)‖C(i,j-1)‖C
(i,j+1) のように定義される関数C′(i,j)の値が１となる位置
(i,j)にある画素であることを特徴とする請求項１３に
記載の輪郭線符号化装置。 - 【請求項１６】 前記拡張輪郭線上の画素が、‖：論
理和演算子、C(i,j)：位置(i,j)に存在する画素が現輪
郭線上にあるとき１、そうでないとき０となる関数とし
たとき、 C″(i,j)＝ C(i,j)‖C(i-1,j)‖C(i+1,j)‖C(i,j-1)‖C
(i,j+1)‖C(i-1,j-1)‖C(i-1,j+1)‖C(i+1,j+1)‖C(i+
1,j-1) のように定義される関数C″(i,j)の値が１となる位置
(i,j)にある画素であることを特徴とする請求項１３に
記載の輪郭線符号化装置。 - 【請求項１７】 前記動きベクトル決定手段が、 前記拡張輪郭線を予め定められた探索範囲内で画素単位
に変位させる変位手段と、 各変位に対して、前記前輪郭線画素と重なった前記拡張
輪郭線画素の個数をカウントする計数手段と、 最大数の重なった輪郭線画素をもたらす変位を、前記動
きベクトルとして設定する動きベクトル設定手段とを有
することを特徴とする請求項１３に記載の輪郭線符号化
装置。 - 【請求項１８】 前記整合エラー検出手段が、 前記前輪郭線を前記拡張輪郭線に向かって前記動きベク
トルだけシフトして予測輪郭線を発生する予測輪郭線発
生手段と、 前記予測輪郭線と前記拡張輪郭線の境界輪郭線との交点
である整合点を求める整合点決定手段と、 両端に一対の整合点を有しそれらの整合点間に前記拡張
輪郭線の外部に位置する予測輪郭線画素を有する予測輪
郭線セグメントと、前記一対の整合点を前記予測輪郭線
セグメントと共有しそれらの整合点間に前記境界輪郭線
上に位置する拡張輪郭線画素を有する拡張輪郭線セグメ
ントとからなり閉ループを形成する整合輪郭線セグメン
トを求める整合輪郭線セグメント決定手段と、 各エラーが前記予測輪郭線セグメント上の１つの点とそ
れに対応する前記拡張輪郭線セグメント上の点との間の
変位を表すエラーの組を各整合輪郭線セグメントに対し
計算するエラー計算手段と、 前記整合輪郭線セグメントに対するエラーの組を、前記
整合エラーとして設定する整合エラー決定手段とを有す
ることを特徴とする請求項１３に記載の輪郭線符号化装
置。 - 【請求項１９】 前記符号化手段が、 前記エラーの各組を変換係数の組に変換する変換手段
と、 前記変換係数の各組を量子化して、量子化された係数の
組を求める量子化手段と、 前記量子化された係数の各組を統計的に符号化して、前
記符号化されたエラーデータを発生する統計的符号化手
段とを有することを特徴とする請求項１８に記載の輪郭
線符号化装置。 - 【請求項２０】 前記符号化された輪郭線データが、
前記整合点の位置を表す整合点データを更に有すること
を特徴とする請求項１９に記載の輪郭線符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960007857A KR100212559B1 (ko) | 1996-03-22 | 1996-03-22 | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법 |
| KR1996-7857 | 1996-03-22 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09261660A true JPH09261660A (ja) | 1997-10-03 |
| JP3924032B2 JP3924032B2 (ja) | 2007-06-06 |
Family
ID=19453676
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1795997A Expired - Lifetime JP3924032B2 (ja) | 1996-03-22 | 1997-01-31 | 輪郭線符号化方法及び輪郭線符号化装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5838829A (ja) |
| JP (1) | JP3924032B2 (ja) |
| KR (1) | KR100212559B1 (ja) |
| CN (1) | CN1110960C (ja) |
| GB (1) | GB2311433B (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100212552B1 (ko) * | 1996-12-23 | 1999-08-02 | 전주범 | 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치 |
| 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 |
| GB2333923B (en) * | 1997-02-07 | 2000-02-09 | Samsung Electronics Co Ltd | Contour motion information transmission method and device |
| KR100229546B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 윤곽선 비디오 신호 부호화 방법 및 그 장치 |
| FR2809917B1 (fr) * | 2000-05-30 | 2002-08-30 | Cit Alcatel | Codage d'image par segments avec prediction du mouvement |
| KR101658592B1 (ko) * | 2010-09-30 | 2016-09-21 | 에스케이 텔레콤주식회사 | 영상의 구조적 정보를 이용한 적응적 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 |
| KR20130049522A (ko) * | 2011-11-04 | 2013-05-14 | 오수미 | 인트라 예측 블록 생성 방법 |
| KR101538010B1 (ko) * | 2012-08-31 | 2015-07-22 | 주식회사 에이투텍 | 영상 부호화 장치, 영상 부호화 방법, 영상 복호화 장치 및 영상 복호화 방법 |
| CN105405147B (zh) * | 2015-11-17 | 2018-07-20 | 西北工业大学 | 一种基于融合lbp和灰度特征描述的直线段匹配方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02280462A (ja) * | 1989-04-20 | 1990-11-16 | Fuji Photo Film Co Ltd | 画像データ圧縮方法 |
| US5271093A (en) * | 1989-10-17 | 1993-12-14 | Mitsubishi Denki Kabushiki Kaisha | Video display apparatus for filling the interior shapes of contour |
| JPH082107B2 (ja) * | 1990-03-02 | 1996-01-10 | 国際電信電話株式会社 | 動画像のハイブリッド符号化方法及びその装置 |
| US5457754A (en) * | 1990-08-02 | 1995-10-10 | University Of Cincinnati | Method for automatic contour extraction of a cardiac image |
-
1996
- 1996-03-22 KR KR1019960007857A patent/KR100212559B1/ko not_active IP Right Cessation
-
1997
- 1997-01-23 US US08/788,948 patent/US5838829A/en not_active Expired - Lifetime
- 1997-01-23 GB GB9701353A patent/GB2311433B/en not_active Expired - Fee Related
- 1997-01-31 CN CN97100438A patent/CN1110960C/zh not_active Expired - Lifetime
- 1997-01-31 JP JP1795997A patent/JP3924032B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| GB2311433A (en) | 1997-09-24 |
| GB2311433B (en) | 2000-05-31 |
| JP3924032B2 (ja) | 2007-06-06 |
| CN1110960C (zh) | 2003-06-04 |
| US5838829A (en) | 1998-11-17 |
| KR970068623A (ko) | 1997-10-13 |
| KR100212559B1 (ko) | 1999-08-02 |
| GB9701353D0 (en) | 1997-03-12 |
| CN1168602A (zh) | 1997-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3725250B2 (ja) | 輪郭符号化方法 | |
| US5757971A (en) | Method and apparatus for encoding a video signal of a contour of an object | |
| US5691769A (en) | Apparatus for encoding a contour of an object | |
| JPH08223581A (ja) | 動画像の符号化・復号システム | |
| JP3977494B2 (ja) | 輪郭線符号化装置 | |
| JPH1079942A (ja) | 輪郭符号化方法及び装置 | |
| US6259818B1 (en) | Contour approximation apparatus for representing a contour of an object | |
| US5706366A (en) | Apparatus for encoding an image signal having a still object using an image warping technique | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JP2001519988A (ja) | ビデオデータから符号化パラメータを抽出するシステム | |
| JP3819482B2 (ja) | 適応輪郭符号化方法 | |
| JP3977893B2 (ja) | 適応的輪郭線符号化方法及びその装置 | |
| JPH10290466A (ja) | 輪郭線符号化装置 | |
| EP0734166A2 (en) | Apparatus for encoding an image signal having a still object | |
| JP3887043B2 (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| GB2320989A (en) | Padding image blocks using substitute pixels for shape adaptive discrete cosine transform | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| JP3894605B2 (ja) | 輪郭線近似化方法及び輪郭線符号化装置 | |
| US5754703A (en) | Method for encoding a contour of an object in a video signal | |
| JPH0746595A (ja) | 動画像符号化器および復号化器 | |
| JP3694349B2 (ja) | 輪郭符号化装置 | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| KR100209415B1 (ko) | 패딩 기법 및 윤곽선 정보를 이용한 영상 신호처리방법 | |
| JPH07203425A (ja) | 動画像の符号化・復号化装置 | |
| JPH02222389A (ja) | 動画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060803 |
|
| 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: 20070206 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070223 |
|
| 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: 20110302 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120302 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120302 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130302 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130302 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140302 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |