JPH1011587A - 輪郭線符号化方法及びその装置 - Google Patents
輪郭線符号化方法及びその装置Info
- Publication number
- JPH1011587A JPH1011587A JP22814496A JP22814496A JPH1011587A JP H1011587 A JPH1011587 A JP H1011587A JP 22814496 A JP22814496 A JP 22814496A JP 22814496 A JP22814496 A JP 22814496A JP H1011587 A JPH1011587 A JP H1011587A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- current
- line
- intersection
- current contour
- 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
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
- H04N5/213—Circuitry for suppressing or minimising impulsive noise
-
- 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
- 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
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
-
- 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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 映像信号におけるオブジェクトの輪郭線を符
号化して、伝送すべきデータの量をより一層減らし得る
改善された輪郭線符号化方法及び装置を提供する。 【解決手段】 現フレームとその前のフレームよりなる
複数の映像フレームを有するディジタル映像信号で表さ
れるオブジェクトの輪郭線を符号化する方法であって、
前記各輪郭線上の画素位置の平均をとることによって前
記現フレームにおけるオブジェクトの輪郭線を表す現輪
郭線と前記前フレームにおけるオブジェクトの輪郭線を
表す前輪郭線との各中心を決定する過程と、前記中心間
の変位量を求める過程と、前記前輪郭線、前記現輪郭線
及び前記変位量に基づいて、オーバラップされた輪郭線
を生成する過程と、前記オーバラップされた輪郭線と前
記現輪郭線の中心とに基づいて、前記前輪郭線と前記現
輪郭線との間の形状差を表す変化量情報を検出する過程
と、前記変化量情報を符号化する過程とを含む。
号化して、伝送すべきデータの量をより一層減らし得る
改善された輪郭線符号化方法及び装置を提供する。 【解決手段】 現フレームとその前のフレームよりなる
複数の映像フレームを有するディジタル映像信号で表さ
れるオブジェクトの輪郭線を符号化する方法であって、
前記各輪郭線上の画素位置の平均をとることによって前
記現フレームにおけるオブジェクトの輪郭線を表す現輪
郭線と前記前フレームにおけるオブジェクトの輪郭線を
表す前輪郭線との各中心を決定する過程と、前記中心間
の変位量を求める過程と、前記前輪郭線、前記現輪郭線
及び前記変位量に基づいて、オーバラップされた輪郭線
を生成する過程と、前記オーバラップされた輪郭線と前
記現輪郭線の中心とに基づいて、前記前輪郭線と前記現
輪郭線との間の形状差を表す変化量情報を検出する過程
と、前記変化量情報を符号化する過程とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は映像信号符号化方法
及びその装置に関し、特に、輪郭線動き推定技法を用い
て、映像信号におけるオブジェクトの輪郭線を符号化す
る方法及びその装置に関するものである。
及びその装置に関し、特に、輪郭線動き推定技法を用い
て、映像信号におけるオブジェクトの輪郭線を符号化す
る方法及びその装置に関するものである。
【０００２】
【従来の技術】通常、テレビ電話、電子会議システム及
び高精細度テレビジョンシステムのようなディジタルビ
デオシステムの場合、ビデオフレーム信号が「画素値」
と呼ばれる一連のディジタルデータにより構成されるた
め、各ビデオフレーム信号を規定するのに大量のディジ
タルデータを必要とする。
び高精細度テレビジョンシステムのようなディジタルビ
デオシステムの場合、ビデオフレーム信号が「画素値」
と呼ばれる一連のディジタルデータにより構成されるた
め、各ビデオフレーム信号を規定するのに大量のディジ
タルデータを必要とする。
【０００３】しかし、通常の伝送チャネルの使用可能な
周波数帯域幅は制限されているため、大量のディジタル
データを伝送するためには特に、テレビ電話や電子会議
システムのような低ビットレートのビデオ信号符号化器
の場合に、多様なデータ圧縮技法を用いてその大量のデ
ータを圧縮するか、減らすことが必至である。
周波数帯域幅は制限されているため、大量のディジタル
データを伝送するためには特に、テレビ電話や電子会議
システムのような低ビットレートのビデオ信号符号化器
の場合に、多様なデータ圧縮技法を用いてその大量のデ
ータを圧縮するか、減らすことが必至である。
【０００４】低ビットレートの符号化システムにおい
て、ビデオ信号を符号化するための方法の一つに、オブ
ジェクト指向分析ー合成符号化技法(object-oriented a
nalysis-synthesis coding technique) がある。この技
法では、入力ビデオ映像を多数のオブジェクトに分け、
各オブジェクトの動き、輪郭及び画素データを規定する
ための３組のパラメータを相異なる符号化チャネルを介
して処理する。
て、ビデオ信号を符号化するための方法の一つに、オブ
ジェクト指向分析ー合成符号化技法(object-oriented a
nalysis-synthesis coding technique) がある。この技
法では、入力ビデオ映像を多数のオブジェクトに分け、
各オブジェクトの動き、輪郭及び画素データを規定する
ための３組のパラメータを相異なる符号化チャネルを介
して処理する。
【０００５】このようなオブジェクト指向符号化方法の
一例として、いわゆるＭＰＥＧフェーズ４（ＭＰＥＧ−
４）があり、この技法は内容単位の対話（ｃｏｎｔｅｎ
ｔ−ｂａｓｅｄ ｉｎｔｅｒａｃｉｖｉｔｙ）を可能と
するオーディオ−ビジョアル符号化標準規格を提供すべ
く設計され、低ビットレートの通信、対話式マルチメデ
ィア通信（例えば、ゲーム、対話式ＴＶなど）及び監視
システムのような応用分野で符号化の効率性及び／また
は全般的なアクセス機能を向上させる（例えば、ＭＰＥ
Ｇ−４ Ｖｉｄｅｏ Ｖｅｒｉｆｉｃａｔｉｏｎ Ｍｏ
ｄｅｌ Ｖｅｒｓｉｏｎ ２．０，Ｉｎｔｅｒｎａｔｉ
ｏｎａｌ Ｏｒｇａｎｉｓａｔｉｏｎｆｏｒ Ｓｔａｎ
ｄａｒｄｉｓａｔｉｏｎ，ＩＳＯ／ＩＥＣ ＪＴＣＩ／
ＳＣ２９／ＷＧ１１ Ｎ１２６０（１９９６年３月）参
照）。
一例として、いわゆるＭＰＥＧフェーズ４（ＭＰＥＧ−
４）があり、この技法は内容単位の対話（ｃｏｎｔｅｎ
ｔ−ｂａｓｅｄ ｉｎｔｅｒａｃｉｖｉｔｙ）を可能と
するオーディオ−ビジョアル符号化標準規格を提供すべ
く設計され、低ビットレートの通信、対話式マルチメデ
ィア通信（例えば、ゲーム、対話式ＴＶなど）及び監視
システムのような応用分野で符号化の効率性及び／また
は全般的なアクセス機能を向上させる（例えば、ＭＰＥ
Ｇ−４ Ｖｉｄｅｏ Ｖｅｒｉｆｉｃａｔｉｏｎ Ｍｏ
ｄｅｌ Ｖｅｒｓｉｏｎ ２．０，Ｉｎｔｅｒｎａｔｉ
ｏｎａｌ Ｏｒｇａｎｉｓａｔｉｏｎｆｏｒ Ｓｔａｎ
ｄａｒｄｉｓａｔｉｏｎ，ＩＳＯ／ＩＥＣ ＪＴＣＩ／
ＳＣ２９／ＷＧ１１ Ｎ１２６０（１９９６年３月）参
照）。
【０００６】このＭＰＥＧ−４によれば、入力ビデオ映
像のフレームは、ユーザがアクセスし得、且つ操作（カ
ット、ペーストなど）し得るビットストリームのエンテ
ィティである複数の映像オブジェクト平面（ＶＯＰ：Ｖ
ｉｄｅｏ Ｏｂｊｅｃｔ Ｐｌａｎｅ）に分割される。
なお、この映像オブジェクト平面はオブジェクトと称さ
れる。各ＶＯＰの幅及び高さは各オブジェクトを取り囲
む１６個の画素（マクロブロック大きさ）の最少倍数と
することによって、符号化器が入力ビデオ映像をＶＯＰ
単位で、即ち、オブジェクト単位で処理することとす
る。このＶＯＰは輝度（Ｙ）及びクロミナンス（Ｕ，
Ｖ）成分より成る色情報と、例えば、２進マスクで表さ
れる形状情報とを含む。
像のフレームは、ユーザがアクセスし得、且つ操作（カ
ット、ペーストなど）し得るビットストリームのエンテ
ィティである複数の映像オブジェクト平面（ＶＯＰ：Ｖ
ｉｄｅｏ Ｏｂｊｅｃｔ Ｐｌａｎｅ）に分割される。
なお、この映像オブジェクト平面はオブジェクトと称さ
れる。各ＶＯＰの幅及び高さは各オブジェクトを取り囲
む１６個の画素（マクロブロック大きさ）の最少倍数と
することによって、符号化器が入力ビデオ映像をＶＯＰ
単位で、即ち、オブジェクト単位で処理することとす
る。このＶＯＰは輝度（Ｙ）及びクロミナンス（Ｕ，
Ｖ）成分より成る色情報と、例えば、２進マスクで表さ
れる形状情報とを含む。
【０００７】オブジェクトの形状を処理するに当たり、
輪郭線情報はオブジェクトの形状を分析して合成するの
に重要な役割を果す。輪郭線情報を表す典型的な符号化
技法の一つにチェーン符号化技法がある。しかしなが
ら、このチェーン符号化技法を用いる場合には大量のビ
ットが必要となる。
輪郭線情報はオブジェクトの形状を分析して合成するの
に重要な役割を果す。輪郭線情報を表す典型的な符号化
技法の一つにチェーン符号化技法がある。しかしなが
ら、このチェーン符号化技法を用いる場合には大量のビ
ットが必要となる。
【０００８】上記した問題点を解決するために、多角形
近似、Ｂースプライン（Ｂ−ｓｐｌｉｎｅ）近似及び多
角形近似と離散的サイン変換（ＤＳＴ）とを用いてオブ
ジェクトの輪郭線を効果的に符号化する輪郭符号化技法
のような輪郭線近似技法が提案されている。しかし、オ
ブジェクトの輪郭線が時間的な冗長性を考慮せずに符号
化されるため、前記輪郭線近似技法で輪郭線を符号化す
るには依然として大量のビットを必要とする。
近似、Ｂースプライン（Ｂ−ｓｐｌｉｎｅ）近似及び多
角形近似と離散的サイン変換（ＤＳＴ）とを用いてオブ
ジェクトの輪郭線を効果的に符号化する輪郭符号化技法
のような輪郭線近似技法が提案されている。しかし、オ
ブジェクトの輪郭線が時間的な冗長性を考慮せずに符号
化されるため、前記輪郭線近似技法で輪郭線を符号化す
るには依然として大量のビットを必要とする。
【０００９】前述した問題点を解決するために、輪郭線
動き推定技法を含む輪郭線符号化方法が提案されてい
る。そのような符号化方案の一つに、１９９６年７月２
日に出願した、本特許出願と出願人を同じくする係属中
の日本国特許出願の特願平８−１９２８７３号明細書に
「輪郭符号化方法」という名称で開示されている。ここ
では、２つの連続する映像フレーム間のオブジェクトの
輪郭線の変化量を多角形近似及びＤＳＴを用いて符号化
する。
動き推定技法を含む輪郭線符号化方法が提案されてい
る。そのような符号化方案の一つに、１９９６年７月２
日に出願した、本特許出願と出願人を同じくする係属中
の日本国特許出願の特願平８−１９２８７３号明細書に
「輪郭符号化方法」という名称で開示されている。ここ
では、２つの連続する映像フレーム間のオブジェクトの
輪郭線の変化量を多角形近似及びＤＳＴを用いて符号化
する。
【００１０】たとえ、前述した輪郭線動き推定技法を用
いて、オブジェクトの輪郭線の時間的冗長性を多少除去
することによって、伝送すべきデータ量を減らし得ると
しても、例えば、６４ｋｂ／ｓの伝送チャネル帯域幅を
有する低ビットレートのコーデックシステムの性能を首
尾良く達成するためには、伝送すべきデータの量をさら
に減らす必要がある。
いて、オブジェクトの輪郭線の時間的冗長性を多少除去
することによって、伝送すべきデータ量を減らし得ると
しても、例えば、６４ｋｂ／ｓの伝送チャネル帯域幅を
有する低ビットレートのコーデックシステムの性能を首
尾良く達成するためには、伝送すべきデータの量をさら
に減らす必要がある。
【００１１】
【発明が解決しようとする課題】従って、本発明の目的
は、映像信号におけるオブジェクトの輪郭線を符号化
し、伝送すべきデータの量をさらに減らすことのできる
改善された方法及びその装置を提供することにある。
は、映像信号におけるオブジェクトの輪郭線を符号化
し、伝送すべきデータの量をさらに減らすことのできる
改善された方法及びその装置を提供することにある。
【００１２】本発明の他の目的は、オブジェクトの輪郭
線の動き推定の際における計算上の負担や複雑さを低減
させることのできる改善された方法及びその装置を提供
することにある。
線の動き推定の際における計算上の負担や複雑さを低減
させることのできる改善された方法及びその装置を提供
することにある。
【００１３】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、現フレームとその前のフレーム
よりなる複数の映像フレームを有するディジタル映像信
号で表されるオブジェクトの輪郭線を符号化する方法で
あって、（ａ）前記各輪郭線上の画素位置の平均をとる
ことによって、前記現フレームにおけるオブジェクトの
輪郭線を表す現輪郭線と前記前フレームにおけるオブジ
ェクトの輪郭線を表す前輪郭線との各中心をそれぞれ決
定する過程と、（ｂ）前記中心間の変位量を求める過程
と、（ｃ）前記前輪郭線、前記現輪郭線及び前記変位量
に基づいて、オーバラップされた輪郭線を生成する過程
と、（ｄ）前記オーバラップされた輪郭線と前記現輪郭
線の中心とに基づいて、前記前輪郭線と前記現輪郭線と
の間の形状差を表す変化量情報を検出する過程と、
（ｅ）前記変化量情報を符号化する過程とを含む。
めに、本発明によれば、現フレームとその前のフレーム
よりなる複数の映像フレームを有するディジタル映像信
号で表されるオブジェクトの輪郭線を符号化する方法で
あって、（ａ）前記各輪郭線上の画素位置の平均をとる
ことによって、前記現フレームにおけるオブジェクトの
輪郭線を表す現輪郭線と前記前フレームにおけるオブジ
ェクトの輪郭線を表す前輪郭線との各中心をそれぞれ決
定する過程と、（ｂ）前記中心間の変位量を求める過程
と、（ｃ）前記前輪郭線、前記現輪郭線及び前記変位量
に基づいて、オーバラップされた輪郭線を生成する過程
と、（ｄ）前記オーバラップされた輪郭線と前記現輪郭
線の中心とに基づいて、前記前輪郭線と前記現輪郭線と
の間の形状差を表す変化量情報を検出する過程と、
（ｅ）前記変化量情報を符号化する過程とを含む。
【００１４】
【発明の実施の形態】以下、本発明の好適な実施例につ
いて図面を参照しながら詳細に説明する。図１には、現
フレーム及び前フレームよりなる複数の映像フレームを
有する映像信号で表されるオブジェクトの輪郭線を符号
化するための本発明による輪郭線符号化装置のブロック
を示してある。
いて図面を参照しながら詳細に説明する。図１には、現
フレーム及び前フレームよりなる複数の映像フレームを
有する映像信号で表されるオブジェクトの輪郭線を符号
化するための本発明による輪郭線符号化装置のブロック
を示してある。
【００１５】例えば、現フレームのＶＯＰ（ビデオオブ
ジェクト平面）形態で表されるオブジェクトの現輪郭線
映像データは、現輪郭線の中心計算ユニット１００及び
マッチングユニット１１０へ供給される。ここで、現輪
郭線映像データはオブジェクトの輪郭線上に位置する輪
郭線画素の位置データを含む。
ジェクト平面）形態で表されるオブジェクトの現輪郭線
映像データは、現輪郭線の中心計算ユニット１００及び
マッチングユニット１１０へ供給される。ここで、現輪
郭線映像データはオブジェクトの輪郭線上に位置する輪
郭線画素の位置データを含む。
【００１６】本発明の好適実施例によれば、現輪郭線の
中心計算ユニット１００は、現輪郭線の全ての輪郭線画
素の位置座標の平均をとることによって、現輪郭線の中
心点を求めると共に、現輪郭線の中心位置データを生成
する。この現輪郭線の中心位置データは、マッチングユ
ニット１１０と、ラインＬ１０を経て現輪郭線予測ユニ
ット１３０とへ供給される。
中心計算ユニット１００は、現輪郭線の全ての輪郭線画
素の位置座標の平均をとることによって、現輪郭線の中
心点を求めると共に、現輪郭線の中心位置データを生成
する。この現輪郭線の中心位置データは、マッチングユ
ニット１１０と、ラインＬ１０を経て現輪郭線予測ユニ
ット１３０とへ供給される。
【００１７】図２には、前フレームにおけるオブジェク
トの輪郭線を表す前輪郭線の中心計算ブロック２１０
と、動きベクトル検出ブロック２２０とを含む現輪郭線
予測ユニット１３０の詳細なブロック図を示している。
現輪郭線の中心計算ユニット１００と同様に、前輪郭線
の中心計算ブロック２１０は図１に示したように、フレ
ームメモリ１６０からラインＬ３０を経て取り出される
前輪郭線映像データに基づいて、前輪郭線の中心位置デ
ータを計算すると共に、このデータを動きベクトル検出
ブロック２２０へ出力する。ここで、フレームメモリ１
６０に格納されている前輪郭線の映像データは、前フレ
ームにおけるオブジェクトの輪郭線画素の位置データを
含む。動きベクトル検出ブロック２２０は、ラインＬ１
０上の現輪郭線の中心位置データと前輪郭線の中心計算
ブロック２１０からの前輪郭線の中心位置データとに基
づいて、現輪郭線の中心と前輪郭線の中心との間の変位
量を計算する。その後、この計算した変位量は、動きベ
クトルとしてラインＬ２０を経てマッチングユニット１
１０と輪郭線再生ユニット１８０へ伝送されると共に、
ラインＬ４０を経てエントロピー符号化器１７０へ供給
される。
トの輪郭線を表す前輪郭線の中心計算ブロック２１０
と、動きベクトル検出ブロック２２０とを含む現輪郭線
予測ユニット１３０の詳細なブロック図を示している。
現輪郭線の中心計算ユニット１００と同様に、前輪郭線
の中心計算ブロック２１０は図１に示したように、フレ
ームメモリ１６０からラインＬ３０を経て取り出される
前輪郭線映像データに基づいて、前輪郭線の中心位置デ
ータを計算すると共に、このデータを動きベクトル検出
ブロック２２０へ出力する。ここで、フレームメモリ１
６０に格納されている前輪郭線の映像データは、前フレ
ームにおけるオブジェクトの輪郭線画素の位置データを
含む。動きベクトル検出ブロック２２０は、ラインＬ１
０上の現輪郭線の中心位置データと前輪郭線の中心計算
ブロック２１０からの前輪郭線の中心位置データとに基
づいて、現輪郭線の中心と前輪郭線の中心との間の変位
量を計算する。その後、この計算した変位量は、動きベ
クトルとしてラインＬ２０を経てマッチングユニット１
１０と輪郭線再生ユニット１８０へ伝送されると共に、
ラインＬ４０を経てエントロピー符号化器１７０へ供給
される。
【００１８】図１を再び参照するに、マッチングユニッ
ト１１０は、フレームメモリ１６０から供給された前輪
郭線映像データを動きベクトルの分だけシフトさせると
共に、オーバラップされた輪郭線映像データを生成し、
これを変化量検出ユニット１２０へ供給する。ここで、
オーバラップされた輪郭線映像データは、現輪郭線の中
心位置データと同一の中心位置データと、現輪郭線と予
測された現輪郭線、即ち、シフトされた前輪郭線の識別
された輪郭線画素の位置データとを含む。本発明によれ
ば、変化量検出ユニット１２０はオーバラップされた輪
郭線映像データに基づいて、現輪郭線と予測された現輪
郭線との間の形状差を検出する。
ト１１０は、フレームメモリ１６０から供給された前輪
郭線映像データを動きベクトルの分だけシフトさせると
共に、オーバラップされた輪郭線映像データを生成し、
これを変化量検出ユニット１２０へ供給する。ここで、
オーバラップされた輪郭線映像データは、現輪郭線の中
心位置データと同一の中心位置データと、現輪郭線と予
測された現輪郭線、即ち、シフトされた前輪郭線の識別
された輪郭線画素の位置データとを含む。本発明によれ
ば、変化量検出ユニット１２０はオーバラップされた輪
郭線映像データに基づいて、現輪郭線と予測された現輪
郭線との間の形状差を検出する。
【００１９】図３Ａ及び図３Ｂには、変化量検出過程を
説明する例示図を示してある。図３Ａには、単一の、例
えば、凸状の閉ループの現輪郭線及び予測された現輪郭
線に対する変化量検出過程を図示してある。変化量検出
ユニット１２０は、まず、予め定められた基準セグメン
トラインから始まって、中心Ｔから半径方向へ、Ｍ本の
第１セグメントラインを等角度に引く。ここで、隣接す
る２つの第１セグメントラインの成す角度の大きさは、
２π／Ｍラジアンとし、ここにＭは１より大きい整数と
する。前記において、各隣接する２つの第１セグメント
ライン間、例えば、ｉ番目と（ｉ＋１）番目の第１セグ
メントライン間の成す角度は、これら２つの第１セグメ
ントラインの間に、Ｎー１本の第２セグメントライン
（例えば、ｋ１からｋ１５）を等角度に引くことによっ
てさらに細分化される（Ｎは正の整数）。その後、変化
量検出ユニット１２０は、オーバラップされた輪郭線と
Ｍ×Ｎ本のセグメントラインとが交差する交点を検出す
る。例えば、図３Ａに示すように、予測された現輪郭線
ＯＢ１上のＡからＰまでと現輪郭線ＯＢ２上のＡ′から
Ｐ′までとの間のセグメントと各輪郭線との交点を求め
る。まず、Ｍ×Ｎ本のセグメントラインの全ての交点を
検出したら、変化量検出ユニット１２０は、例えば、基
準セグメントラインから始まって時計方向へ移動しなが
ら、全てのセグメントラインと現輪郭線との間の交点、
例えば、Ａ′、Ｂ′、Ｃ′…及びＰ′におけるエラー値
を計算する。ここで、各エラーは各々のセグメントライ
ンと予測された現輪郭線との間の交点と中心Ｔとの間の
距離（例えば、
説明する例示図を示してある。図３Ａには、単一の、例
えば、凸状の閉ループの現輪郭線及び予測された現輪郭
線に対する変化量検出過程を図示してある。変化量検出
ユニット１２０は、まず、予め定められた基準セグメン
トラインから始まって、中心Ｔから半径方向へ、Ｍ本の
第１セグメントラインを等角度に引く。ここで、隣接す
る２つの第１セグメントラインの成す角度の大きさは、
２π／Ｍラジアンとし、ここにＭは１より大きい整数と
する。前記において、各隣接する２つの第１セグメント
ライン間、例えば、ｉ番目と（ｉ＋１）番目の第１セグ
メントライン間の成す角度は、これら２つの第１セグメ
ントラインの間に、Ｎー１本の第２セグメントライン
（例えば、ｋ１からｋ１５）を等角度に引くことによっ
てさらに細分化される（Ｎは正の整数）。その後、変化
量検出ユニット１２０は、オーバラップされた輪郭線と
Ｍ×Ｎ本のセグメントラインとが交差する交点を検出す
る。例えば、図３Ａに示すように、予測された現輪郭線
ＯＢ１上のＡからＰまでと現輪郭線ＯＢ２上のＡ′から
Ｐ′までとの間のセグメントと各輪郭線との交点を求め
る。まず、Ｍ×Ｎ本のセグメントラインの全ての交点を
検出したら、変化量検出ユニット１２０は、例えば、基
準セグメントラインから始まって時計方向へ移動しなが
ら、全てのセグメントラインと現輪郭線との間の交点、
例えば、Ａ′、Ｂ′、Ｃ′…及びＰ′におけるエラー値
を計算する。ここで、各エラーは各々のセグメントライ
ンと予測された現輪郭線との間の交点と中心Ｔとの間の
距離（例えば、
【外１】 ）から各々のセグメントラインと現輪郭線との間の交点
と中心Ｔとの間の距離（例えば、
と中心Ｔとの間の距離（例えば、
【外２】 ）を差し引くことによって求められる。上述したような
変化量検出過程を用いて、現輪郭線ＯＢ２上にある全て
の交点における全エラー値を計算した後に、エラー値を
下記に示すように、各々Ｎ個のエラー値を含む複数のア
レイ組にグループ分けする。
変化量検出過程を用いて、現輪郭線ＯＢ２上にある全て
の交点における全エラー値を計算した後に、エラー値を
下記に示すように、各々Ｎ個のエラー値を含む複数のア
レイ組にグループ分けする。
【００２０】 Ｄ1 ＝［ｄ1 1, ｄ1 2, … ,ｄ1 j … ,ｄ1 N ］ Ｄ2 ＝［ｄ2 1, ｄ2 2, … ,ｄ2 j … ,ｄ2 N ］ ・ ・ ＤI ＝［ｄI 1 , ｄI 2 , … ,ｄI j … ,ｄI N ］ ・ ・ ＤM ＝［ｄM 1 , ｄM 2 , … ,ｄM j … ,ｄM N ］
【００２１】ここで、ＤI はＩ番目のアレイを、ｄI 1
はＩ番目の第１セグメントラインに対するエラー値を、
ｄI J はＩ番目と（Ｉ＋１）番目の第１セグメントライ
ンとの間のｊ番目の第２セグメントラインに対するエラ
ー値を表し、Ｉ及びｊは各々１〜Ｍ及び２〜Ｎの範囲を
有し、ｄM ｊはＭ番目と第１セグメント、即ち、基準セ
グメントラインとの間のｊ番目の第２セグメントライン
に対するエラー値を表す。
はＩ番目の第１セグメントラインに対するエラー値を、
ｄI J はＩ番目と（Ｉ＋１）番目の第１セグメントライ
ンとの間のｊ番目の第２セグメントラインに対するエラ
ー値を表し、Ｉ及びｊは各々１〜Ｍ及び２〜Ｎの範囲を
有し、ｄM ｊはＭ番目と第１セグメント、即ち、基準セ
グメントラインとの間のｊ番目の第２セグメントライン
に対するエラー値を表す。
【００２２】本発明の他の好適実施例においては、第１
セグメントラインの本数Ｍはオーバラップされた輪郭線
の大きさに適応的に調節する。即ち、予測された現輪郭
線ＯＢ１上の交点と中心Ｔとの間の距離に基づいて、ま
ず、予め定めたＭに対するその平均値を求め、その後、
その平均値が適当な閾値に対して増加するにつれて本数
Ｍも増加するようにする。
セグメントラインの本数Ｍはオーバラップされた輪郭線
の大きさに適応的に調節する。即ち、予測された現輪郭
線ＯＢ１上の交点と中心Ｔとの間の距離に基づいて、ま
ず、予め定めたＭに対するその平均値を求め、その後、
その平均値が適当な閾値に対して増加するにつれて本数
Ｍも増加するようにする。
【００２３】図３Ｂには、予測された現輪郭線と現輪郭
線とが単純な凹形態、即ち、オーバラップされた輪郭線
とセグメントラインとの交点の数が２より大きくなる場
合における変化量検出過程を示してある。変化量検出ユ
ニット１２０は、図３Ａで説明したと同様な方法でま
ず、Ｍ×Ｎ本のセグメントラインを引いて、各セグメン
トラインと現輪郭線との交点の個数を検出する。もし、
現輪郭線と任意のセグメントラインとの交点の数が１よ
り大きい場合には、基準の半径方向のラインを探すため
に次の過程へと進める。例えば、図３Ｂに示すように、
ｉ番面と（ｉ＋２）番目の第１セグメントラインとの間
の若干のセグメントラインが現輪郭線と１以上の交点を
有する場合には、中心Ｔからこれらのセグメントライン
間に複数の半径方向のラインを非常に狭い間隔にて引い
て、現輪郭線ＯＢ２と半径方向の各ラインとの交点の数
を検出するようにし、隣接する半径方向のラインの間の
角度は予め定めた小さな値とする。基準となる半径方向
のラインは現輪郭線に接する半径方向のラインとして規
定する。例えば、基準半径方向ラインＲ１及びＲ２が現
輪郭線ＯＢ２とＰ１及びＰ２で接する場合、その点Ｐ１
及びＰ２は曲率トラッキングの方向が反転される変換点
となる。基準半径方向ライン、例えば、Ｒ１とＲ２が決
定されれば、基準半径方向ラインに最も近い第１セグメ
ントラインは基準半径方向ラインと重なるようにシフト
されることによって、例えば、ｉ番目及び（ｉ＋２）番
目の第１セグメントラインがＲ１及びＲ２位置へ各々移
動し、再調整された第１セグメントラインを供給する。
基準半径方向ラインに最も近い第１セグメントラインが
有用でない場合は、２番目に最も近い有用な第１セグメ
ントラインを用いることができる。
線とが単純な凹形態、即ち、オーバラップされた輪郭線
とセグメントラインとの交点の数が２より大きくなる場
合における変化量検出過程を示してある。変化量検出ユ
ニット１２０は、図３Ａで説明したと同様な方法でま
ず、Ｍ×Ｎ本のセグメントラインを引いて、各セグメン
トラインと現輪郭線との交点の個数を検出する。もし、
現輪郭線と任意のセグメントラインとの交点の数が１よ
り大きい場合には、基準の半径方向のラインを探すため
に次の過程へと進める。例えば、図３Ｂに示すように、
ｉ番面と（ｉ＋２）番目の第１セグメントラインとの間
の若干のセグメントラインが現輪郭線と１以上の交点を
有する場合には、中心Ｔからこれらのセグメントライン
間に複数の半径方向のラインを非常に狭い間隔にて引い
て、現輪郭線ＯＢ２と半径方向の各ラインとの交点の数
を検出するようにし、隣接する半径方向のラインの間の
角度は予め定めた小さな値とする。基準となる半径方向
のラインは現輪郭線に接する半径方向のラインとして規
定する。例えば、基準半径方向ラインＲ１及びＲ２が現
輪郭線ＯＢ２とＰ１及びＰ２で接する場合、その点Ｐ１
及びＰ２は曲率トラッキングの方向が反転される変換点
となる。基準半径方向ライン、例えば、Ｒ１とＲ２が決
定されれば、基準半径方向ラインに最も近い第１セグメ
ントラインは基準半径方向ラインと重なるようにシフト
されることによって、例えば、ｉ番目及び（ｉ＋２）番
目の第１セグメントラインがＲ１及びＲ２位置へ各々移
動し、再調整された第１セグメントラインを供給する。
基準半径方向ラインに最も近い第１セグメントラインが
有用でない場合は、２番目に最も近い有用な第１セグメ
ントラインを用いることができる。
【００２４】再調整された第１セグメントライン間のＮ
ー１本の第２セグメントラインも、第２セグメントライ
ンにより細分化される全ての角度の大きさが同一になる
ように再調整し、各々の再調整されたセグメントライン
とオーバラップされた輪郭線との交点を検出する。再調
整されたＭ×Ｎ本のセグメントライン上の全ての交点が
検出される場合に、変化量検出ユニット１２０は、各セ
グメントラインと現輪郭線との全ての交差点における全
エラー値を計算する。各エラー値は、１つのセグメント
ラインが現輪郭線及び予測された現輪郭線と各々１つの
点で出合う場合に、図３Ａにつき説明したと同じ方法に
て計算される。
ー１本の第２セグメントラインも、第２セグメントライ
ンにより細分化される全ての角度の大きさが同一になる
ように再調整し、各々の再調整されたセグメントライン
とオーバラップされた輪郭線との交点を検出する。再調
整されたＭ×Ｎ本のセグメントライン上の全ての交点が
検出される場合に、変化量検出ユニット１２０は、各セ
グメントラインと現輪郭線との全ての交差点における全
エラー値を計算する。各エラー値は、１つのセグメント
ラインが現輪郭線及び予測された現輪郭線と各々１つの
点で出合う場合に、図３Ａにつき説明したと同じ方法に
て計算される。
【００２５】しかし、セグメントラインが現輪郭線また
は予測された現輪郭線と１つ以上の点で出合う場合に
は、現輪郭線とセグメントラインとの各交点におけるエ
ラー値は、予測された現輪郭線とセグメントラインとの
交点のうちで、中心に最も近い交点に対して決定され
る。例えば、ｉ′番目の再調整された第１セグメントラ
インは現輪郭線ＯＢ２と２つの交点Ｐ０及びＰ２と、予
測された現輪郭線ＯＢ１と３つの交点Ｌ０、Ｌ３及びＬ
４を有する。この場合、Ｐ０及びＰ２におけるエラー値
は、再調整されたｉ′番目のセグメントラインと予測さ
れた現輪郭線ＯＢ１との交点のうち、中心Ｔに最も近い
点Ｌ０に対して、距離
は予測された現輪郭線と１つ以上の点で出合う場合に
は、現輪郭線とセグメントラインとの各交点におけるエ
ラー値は、予測された現輪郭線とセグメントラインとの
交点のうちで、中心に最も近い交点に対して決定され
る。例えば、ｉ′番目の再調整された第１セグメントラ
インは現輪郭線ＯＢ２と２つの交点Ｐ０及びＰ２と、予
測された現輪郭線ＯＢ１と３つの交点Ｌ０、Ｌ３及びＬ
４を有する。この場合、Ｐ０及びＰ２におけるエラー値
は、再調整されたｉ′番目のセグメントラインと予測さ
れた現輪郭線ＯＢ１との交点のうち、中心Ｔに最も近い
点Ｌ０に対して、距離
【外３】 を各々差し引くことによって決定される。同様に、Ｐ１
及びＰ３におけるエラー値は、交点の残りのＬ２及びＬ
５より中心にもっと近いＬ１に対して計算される。前述
した変化量検出過程を用いて、全てのセグメントライン
と現輪郭線ＯＢ２との全ての交点におけるエラー値を計
算した後、エラー値は第１基準セグメントラインと現輪
郭線との交点から始まって、現輪郭線に沿って予め定め
られた方向（例えば、時計方向）へ移動しながら調整さ
れる。この調整されたエラー値を、図３Ａにつき説明し
たと同じ方法で一組のアレイにグループ分けする。しか
し、第１セグメントラインの各対ｉ′、（ｉ＋１）及び
（ｉ＋１）、（ｉ＋２）′に対しては、３つずつの例え
ば、
及びＰ３におけるエラー値は、交点の残りのＬ２及びＬ
５より中心にもっと近いＬ１に対して計算される。前述
した変化量検出過程を用いて、全てのセグメントライン
と現輪郭線ＯＢ２との全ての交点におけるエラー値を計
算した後、エラー値は第１基準セグメントラインと現輪
郭線との交点から始まって、現輪郭線に沿って予め定め
られた方向（例えば、時計方向）へ移動しながら調整さ
れる。この調整されたエラー値を、図３Ａにつき説明し
たと同じ方法で一組のアレイにグループ分けする。しか
し、第１セグメントラインの各対ｉ′、（ｉ＋１）及び
（ｉ＋１）、（ｉ＋２）′に対しては、３つずつの例え
ば、
【外４】 などに対応するアレイが生成されることに留意すべきで
ある。変化量検出ユニット１２０から、上述した過程に
より決定した一組のアレイを表す変化量情報は、映像信
号符号化器１４０へ供給し、転換点情報はエントロピー
符号化器１７０及び輪郭線再生ユニット１８０へ伝送す
る。ここで、転換点情報は、転換点例えば、Ｐ１及びＰ
２の位置情報と輪郭線に沿って現われるそれらのシーケ
ンスを表すシーケンス情報とを含む。
ある。変化量検出ユニット１２０から、上述した過程に
より決定した一組のアレイを表す変化量情報は、映像信
号符号化器１４０へ供給し、転換点情報はエントロピー
符号化器１７０及び輪郭線再生ユニット１８０へ伝送す
る。ここで、転換点情報は、転換点例えば、Ｐ１及びＰ
２の位置情報と輪郭線に沿って現われるそれらのシーケ
ンスを表すシーケンス情報とを含む。
【００２６】映像信号符号化器１４０は、変化量検出ユ
ニット１２０からの変化量情報に含まれた各アレイを例
えば、一次元の離散的コサイン変換法（ＤＳＴ）と公知
の量子化技法を用いて量子化変換係数の組に変換する。
その後、これらの量子化変換係数の組は、エントロピー
符号化器１７０及び映像信号復号化器１５０へ伝送され
る。
ニット１２０からの変化量情報に含まれた各アレイを例
えば、一次元の離散的コサイン変換法（ＤＳＴ）と公知
の量子化技法を用いて量子化変換係数の組に変換する。
その後、これらの量子化変換係数の組は、エントロピー
符号化器１７０及び映像信号復号化器１５０へ伝送され
る。
【００２７】エントロピー符号化器１７０においては、
映像信号符号化器１４０からの量子化変換係数の組、現
輪郭線予測ユニット１３０からラインＬ４０を経て伝送
された動きベクトル及び変化量検出ユニット１２０から
の変換点情報を例えば、既知の可変長符号化技法を用い
て共に符号化して、それを伝送するために送信機（図示
せず）へ伝送する。
映像信号符号化器１４０からの量子化変換係数の組、現
輪郭線予測ユニット１３０からラインＬ４０を経て伝送
された動きベクトル及び変化量検出ユニット１２０から
の変換点情報を例えば、既知の可変長符号化技法を用い
て共に符号化して、それを伝送するために送信機（図示
せず）へ伝送する。
【００２８】一方、映像信号復号化器１５０は、逆量子
化及び逆ＤＣＴを適用して、映像信号符号化器１４０か
らの量子化変換係数の組をさらに再生した変換情報に変
換して、再生変換情報を輪郭線再生ユニット１８０へ供
給する。
化及び逆ＤＣＴを適用して、映像信号符号化器１４０か
らの量子化変換係数の組をさらに再生した変換情報に変
換して、再生変換情報を輪郭線再生ユニット１８０へ供
給する。
【００２９】輪郭線再生ユニット１８０は、フレームメ
モリ１６０からの前輪郭線を動きベクトルの分だけシフ
トさせて、予測された現輪郭線を生成し、予測された現
輪郭線とイメージ信号復号化器１５０からの再生変化量
情報と、もし存在すれば、変化量検出ユニット１２０か
らの転換点情報とに基づいて、フレームメモリ１６０に
更新された前輪郭線として格納すべき再生現輪郭線を形
成する。
モリ１６０からの前輪郭線を動きベクトルの分だけシフ
トさせて、予測された現輪郭線を生成し、予測された現
輪郭線とイメージ信号復号化器１５０からの再生変化量
情報と、もし存在すれば、変化量検出ユニット１２０か
らの転換点情報とに基づいて、フレームメモリ１６０に
更新された前輪郭線として格納すべき再生現輪郭線を形
成する。
【００３０】上記において、本発明の特定の実施例につ
いて説明したが、本発明は本明細書に記載した特許請求
の範囲を逸脱することなく、当業者は種々の変更を加え
得ることは勿論である。
いて説明したが、本発明は本明細書に記載した特許請求
の範囲を逸脱することなく、当業者は種々の変更を加え
得ることは勿論である。
【００３１】
【発明の効果】従って、本発明によれば、映像信号で表
されるオブジェクトの輪郭線に対する中心データを用い
て、オブジェクトの輪郭線に対する変化量を検出して、
輪郭線動き推定技法を行うことによって、伝送されるデ
ータの量を減少させることができ、輪郭線動き推定過程
時に要求される計算上の負担や複雑性を減らすことがで
きる。
されるオブジェクトの輪郭線に対する中心データを用い
て、オブジェクトの輪郭線に対する変化量を検出して、
輪郭線動き推定技法を行うことによって、伝送されるデ
ータの量を減少させることができ、輪郭線動き推定過程
時に要求される計算上の負担や複雑性を減らすことがで
きる。
【図１】本発明による映像信号符号化器を示したブロッ
ク図である。
ク図である。
【図２】図１に示された現輪郭線予測ユニットを詳細に
示したブロック図である。
示したブロック図である。
【図３】Ａ、Ｂは変化量の演算過程を説明する例示図で
ある。
ある。
１００ 現輪郭線の中心計算ユニット １１０ マッチングユニット １２０ 変化量検出ユニット １３０ 現輪郭線予測ユニット １４０ 映像信号符号化器 １５０ 映像信号復号化器 １６０ フレームメモリ １７０ エントロピー符号化器 １８０ 輪郭線再生ユニット ２１０ 前輪郭線の中心計算ブロック ２２０ 動きベクトル検出ブロック
Claims (30)
- 【請求項１】 現フレームとその前のフレームよりなる
複数の映像フレームを有するディジタル映像信号で表さ
れるオブジェクトの輪郭線を符号化する方法であって、 （ａ）前記各輪郭線上の画素位置の平均をとることによ
って、前記現フレームにおけるオブジェクトの輪郭線を
表す現輪郭線と前記前フレームにおけるオブジェクトの
輪郭線を表す前輪郭線との各中心をそれぞれ決定する過
程と、 （ｂ）前記中心間の変位量を求める過程と、 （ｃ）前記前輪郭線、前記現輪郭線及び前記変位量に基
づいて、オーバラップされた輪郭線を生成する過程と、 （ｄ）前記オーバラップされた輪郭線と前記現輪郭線の
中心とに基づいて、前記前輪郭線と前記現輪郭線との間
の形状差を表す変化量情報を検出する過程と、 （ｅ）前記変化量情報を符号化する過程とを含むことを
特徴とする輪郭線符号化方法。 - 【請求項２】 前記過程（ｃ）が、 （ｃ１）前記前輪郭線を前記変位量だけシフトさせて、
予測された現輪郭線を生成する過程と、 （ｃ２）前記現輪郭線の中心に対して、前記予測された
現輪郭線と前記現輪郭線とをオーバラップさせることに
よって、前記オーバラップされた輪郭線を生成する過程
とを含むことを特徴とする請求項１に記載の輪郭線符号
化方法。 - 【請求項３】 前記過程（ｄ）が、 （ｄ１１）前記現輪郭線の中心から複数の半径方向のセ
グメントラインを引く過程と、 （ｄ１２）現輪郭線交点と予測された現輪郭線交点で現
輪郭線と予測された現輪郭線とが交差する各セグメント
ラインに対する現輪郭線交点と予測された現輪郭線交点
とをそれぞれ検出する過程と、 （ｄ１３）前記各セグメントラインの交点間の差に基づ
いて現輪郭線交点のエラー値を計算することによって、
変化量情報を発生する過程とを含むことを特徴とする請
求項２に記載の輪郭線符号化方法。 - 【請求項４】 前記エラー値が、各セグメントラインに
対応する交点間の距離に基づいて決定される各セグメン
トライン上の前記予測された現輪郭線交点と前記現輪郭
線の中心との間の距離に基づいて定まることを特徴とす
る請求項３に記載の輪郭線符号化方法。 - 【請求項５】 前記エラー値が、前記現輪郭線の中心と
前記予測された現輪郭線交点との間の距離から、前記現
輪郭線の中心と前記現輪郭線交点との間の距離を差し引
くことによって決定されることを特徴とする請求項４に
記載の輪郭線符号化方法。 - 【請求項６】 前記過程（ｄ）が、前記過程（ｄ１１）
の前に、 （ｄ２１）前記輪郭線の大きさを検出する過程と、 （ｄ２２）前記輪郭線の大きさに基づいて、前記半径方
向のセグメントラインの数を決定する過程とをさらに含
むことを特徴とする請求項５に記載の輪郭線符号化方
法。 - 【請求項７】 前記過程（ｄ）が、前記過程（ｄ１３）
の後に、 前記変化量情報を各々が予め定められた個数のエラー値
を有する複数のアレイにグループ分けする過程をさらに
含むことを特徴とする請求項６に記載の輪郭線符号化方
法。 - 【請求項８】 前記グループ分けした変化量情報が、ア
レイ単位で符号化されることを特徴とする請求項７に記
載の輪郭線符号化方法。 - 【請求項９】 前記過程（ｄ）が、 （ｄ３１）予め定めた基準の半径方向セグメントライン
から始まって、前記現輪郭線の中心から、１より大きい
整数であるＭ本の第１半径方向セグメントラインを引く
過程と、 （ｄ３２）前記現輪郭線上で前記現輪郭線の中心と前記
現輪郭線とを結ぶラインを表す１つまたはそれ以上の転
換点を検出する過程であって、前記転換点が前記現輪郭
線と接する点を表す過程と、 （ｄ３３）隣接する各２つの第１半径方向セグメントラ
イン間に、正の整数であるＮから１を引いたＮー１本の
第２半径方向セグメントラインを引く過程と、 （ｄ３４）前記現輪郭線と前記第１および第２半径方向
セグメントラインの各々との間に存在する１つまたはそ
れ以上の交点を求める過程と、 （ｄ３５）前記予測された現輪郭線と前記第１および第
２半径方向セグメントラインの各々との間に存在する１
つの交点を求める過程と、 （ｄ３６）前記現輪郭線に沿って予め定めた方向へ移動
しながら、前記各々のセグメントラインに対して、前記
現輪郭線上の交点と前記予測された現輪郭線上の交点と
の間の差に基づいて各現輪郭線交点のエラー値を求める
ことによって、前記変化量の情報を生成する過程とを含
むことを特徴とする請求項２に記載の輪郭線符号化方
法。 - 【請求項１０】 前記第１および第２半径方向セグメン
トラインの各々と前記予測された現輪郭線との交点が、
前記予測された現輪郭線と前記各セグメントラインとの
交点のうちで、前記現輪郭線の中心に最も近い交点であ
ることを特徴とする請求項９に記載の輪郭線符号化方
法。 - 【請求項１１】 前記過程（ｄ）が、前記過程（ｄ３
１）の前に、 （ｄ４１）前記オバーラップされた輪郭線の大きさを検
出する過程と、 （ｄ４２）前記オバーラップされた輪郭線の大きさをに
基づいて前記本数Ｍを決定する過程とをさらに含むこと
を特徴とする請求項１０に記載の輪郭線符号化方法。 - 【請求項１２】 前記過程（ｄ）が、転換点が検出され
れば、前記過程（ｄ３２）の後に、前記転換点に最も近
い第１半径方向セグメントラインを探して、前記第１半
径方向セグメントラインを前記転換点へシフトさせる過
程をさらに含むことを特徴とする請求項１０に記載の輪
郭線符号化方法。 - 【請求項１３】 前記過程（ｄ）が、前記過程（ｄ３
６）の後に、 前記変化量情報を予め定められた個数のエラー値を有す
る複数のアレイにグループ分けする過程をさらに含むこ
とを特徴とする請求項１２に記載の輪郭線符号化方法。 - 【請求項１４】 前記予め定められた数は、前記数Ｎに
対応することを特徴とする請求項１３に記載の輪郭線符
号化方法。 - 【請求項１５】 前記グループ分けされた変化量情報
が、アレイ単位で符号化されることを特徴とする請求項
１４に記載の輪郭線符号化方法。 - 【請求項１６】 現フレームとその前のフレームよりな
る複数の映像フレームを有するディジタル映像信号で表
されるオブジェクトの輪郭線を符号化する装置であっ
て、 前記各輪郭線上の画素位置の平均をとることによって前
記現フレームにおけるオブジェクトの輪郭線を表す現輪
郭線と前記前フレームにおけるオブジェクトの輪郭線を
表す前輪郭線との各中心をそれぞれ決定する手段と、 前記中心間の変位量を求める手段と、 前記前輪郭線、前記現輪郭線及び前記変位量に基づい
て、オーバラップされた輪郭線を生成する手段と、 前記オーバラップされた輪郭線と前記現輪郭線の中心と
に基づいて、前記前輪郭線と前記現輪郭線との間の形状
差を表す変化量情報を検出する手段と、 前記変化量情報を符号化する手段とを含むことを特徴と
する輪郭線符号化装置。 - 【請求項１７】 前記オーバラップされた輪郭線生成手
段が、 前記前輪郭線を前記変位量だけシフトさせて、予測され
る現輪郭線を生成する手段と、 前記現輪郭線の中心に対して、前記予測現輪郭線と前記
現輪郭線とをオーバラップさせることによって、前記オ
ーバラップされた輪郭線を生成する手段とを含むことを
特徴とする請求項１６に記載の輪郭線符号化装置。 - 【請求項１８】 前記変化量情報検出手段が、 前記現輪郭線の中心から複数の半径方向のセグメントラ
インを引く手段と、 現輪郭線交点と予測された現輪郭線交点で現輪郭線と予
測された現輪郭線とが交差する各セグメントラインに対
する現輪郭線交点と予測された現輪郭線交点とをそれぞ
れ検出する手段と、 前記各セグメントラインの交点間の差に基づいて現輪郭
線交点のエラー値を計算することによって、変化量情報
を発生する手段とを含むことを特徴とする請求項１７に
記載の輪郭線符号化装置。 - 【請求項１９】 前記エラー値が、各セグメントライン
に対応する交点間の距離に基づいて決定された各セグメ
ントライン上の前記予測された現輪郭線交点と前記現輪
郭線の中心との間の距離に基づいて定まることを特徴と
する請求項１８に記載の輪郭線符号化装置。 - 【請求項２０】 前記エラー値が、前記現輪郭線の中心
と前記予測された現輪郭線交点との間の距離から、前記
現輪郭線の中心と前記現輪郭線交点との間の距離を差し
引くことによって決定されることを特徴とする請求項１
９に記載の輪郭線符号化装置。 - 【請求項２１】 前記変化量情報検出手段が、 前記輪郭線の大きさを検出する手段と、 前記輪郭線の大きさに基づいて、前記半径方向のセグメ
ントラインの数を決定する手段とをさらに含むことを特
徴とする請求項２０に記載の輪郭線符号化装置。 - 【請求項２２】 前記変化量情報検出手段が、 前記変化量情報を各々が予め定められた個数のエラー値
を有する複数のアレイにグループ分けする手段をさらに
含むことを特徴とする請求項２０に記載の輪郭線符号化
装置。 - 【請求項２３】 前記グループ分けした変化量情報が、
アレイ単位で符号化されることを特徴とする請求項２２
に記載の輪郭線符号化装置。 - 【請求項２４】 前記変化量情報検出手段が、 予め定められた基準の半径方向セグメントラインから始
まって、前記現輪郭線の中心から、１より大きい整数で
あるＭ本の第１半径方向セグメントラインを引く手段
と、 前記現輪郭線上で前記現輪郭線の中心と前記現輪郭線と
を結ぶラインを表す１つまたはそれ以上の転換点を検出
する手段であって、前記転換点が前記現輪郭線と接する
点を表す手段と、 隣接する各２つの第１半径方向セグメントライン間に、
正の整数であるＮから１を引いたＮー１本の第２半径方
向セグメントラインを引く手段と、 前記現輪郭線と前記第１および第２半径方向セグメント
ラインの各々との間に存在する１つまたはそれ以上の交
点を求める手段と、 前記予測された現輪郭線と前記第１および第２半径方向
セグメントラインの各々との間に存在する１つの交点を
求める手段と、 前記現輪郭線に沿って予め定められた方向へ移動しなが
ら、前記各々のセグメントラインに対して、前記現輪郭
線上の交点と前記予測された現輪郭線上の交点との間の
差に基づいて現輪郭線交点のエラー値を求めることによ
って、前記変化量の情報を生成する手段とを含むことを
特徴とする請求項１７に記載の輪郭線符号化装置。 - 【請求項２５】 前記第１および第２半径方向セグメン
トラインの各々と前記予測された現輪郭線との間の交点
が、前記予測された現輪郭線と前記各セグメントライン
との交点のうちで、前記現輪郭線の中心に最も近い交点
であることを特徴とする請求項２４に記載の輪郭線符号
化装置。 - 【請求項２６】 前記変化量情報検出手段が、 前記オバーラップされた輪郭線の大きさを検出する手段
と、 前記オバーラップされた輪郭線の大きさに基づいて前記
本数Ｍを決定する手段とをさらに含むことを特徴とする
請求項２５に記載の輪郭線符号化装置。 - 【請求項２７】 前記変化量情報検出手段が、転換点が
検出されれば、前記転換点に最も近い第１半径方向セグ
メントラインを探して、前記第１半径方向セグメントラ
インを前記転換点へシフトさせる手段をさらに含むこと
を特徴とする請求項２５に記載の輪郭線符号化装置。 - 【請求項２８】 前記変化量検出手段が、 前記変化量情報を予め定められた個数のエラー値を有す
る複数のアレイにグループ分けする手段をさらに含むこ
とを特徴とする請求項２７に記載の輪郭線符号化装置。 - 【請求項２９】 前記予め定められた数は、前記数Ｎに
対応することを特徴とする請求項２８に記載の輪郭線符
号化装置。 - 【請求項３０】 前記グループ分けした変化量情報が、
アレイ単位で符号化されることを特徴とする請求項２９
に記載の輪郭線符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR96-20908 | 1996-06-12 | ||
| KR1019960020908A KR100249029B1 (ko) | 1996-06-12 | 1996-06-12 | 영상신호의 윤곽선 부호화 방법 및 그 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1011587A true JPH1011587A (ja) | 1998-01-16 |
| JP3852989B2 JP3852989B2 (ja) | 2006-12-06 |
Family
ID=19461518
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22814496A Expired - Fee Related JP3852989B2 (ja) | 1996-06-12 | 1996-08-29 | 輪郭線符号化方法及びその装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5805736A (ja) |
| EP (1) | EP0813342B1 (ja) |
| JP (1) | JP3852989B2 (ja) |
| KR (1) | KR100249029B1 (ja) |
| CN (1) | CN1110959C (ja) |
| DE (1) | DE69624560D1 (ja) |
| IN (1) | IN189978B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001266159A (ja) * | 2000-03-17 | 2001-09-28 | Toshiba Corp | 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置 |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6571019B1 (en) * | 1995-10-26 | 2003-05-27 | Hyundai Curitel, Inc | Apparatus and method of encoding/decoding a coded block pattern |
| KR100442844B1 (ko) * | 1996-03-23 | 2004-10-06 | 삼성전자주식회사 | 중심점을이용한객체의외곽선부호화방법및이를이용한부호화장치 |
| KR100229546B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 윤곽선 비디오 신호 부호화 방법 및 그 장치 |
| US6057884A (en) * | 1997-06-05 | 2000-05-02 | General Instrument Corporation | Temporal and spatial scaleable coding for video object planes |
| KR19990008977A (ko) * | 1997-07-05 | 1999-02-05 | 배순훈 | 윤곽선 부호화 방법 |
| KR100295798B1 (ko) * | 1997-07-11 | 2001-08-07 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| US6310623B1 (en) * | 1998-05-28 | 2001-10-30 | Scimed Life Systems, Inc. | Method for manual editing of a closed contour |
| US7167602B2 (en) * | 2001-07-09 | 2007-01-23 | Sanyo Electric Co., Ltd. | Interpolation pixel value determining method |
| KR100398883B1 (ko) * | 2001-12-13 | 2003-09-19 | 삼성전자주식회사 | 윤곽선 검출 장치 및 방법 |
| US7636481B2 (en) * | 2002-10-09 | 2009-12-22 | Sony Corporation | Image processing apparatus, method, storage medium, and program for compressing an input image using a motion vector that is detected based on stored position information of pixels |
| DE10258794A1 (de) * | 2002-12-16 | 2004-06-24 | Ibeo Automobile Sensor Gmbh | Verfahren zur Erkennung und Verfolgung von Objekten |
| US8085849B1 (en) | 2006-11-03 | 2011-12-27 | Keystream Corporation | Automated method and apparatus for estimating motion of an image segment using motion vectors from overlapping macroblocks |
| JP4412323B2 (ja) * | 2006-12-28 | 2010-02-10 | 株式会社日立製作所 | 映像処理装置及び映像表示装置 |
| JP4438795B2 (ja) * | 2006-12-28 | 2010-03-24 | 株式会社日立製作所 | 映像変換装置、映像表示装置、映像変換方法 |
| US7412077B2 (en) * | 2006-12-29 | 2008-08-12 | Motorola, Inc. | Apparatus and methods for head pose estimation and head gesture detection |
| US8284266B2 (en) * | 2008-06-02 | 2012-10-09 | Aptina Imaging Corporation | Method and apparatus providing motion smoothing in a video stabilization system |
| KR101379187B1 (ko) * | 2008-06-23 | 2014-04-15 | 에스케이 텔레콤주식회사 | 블록 변환을 이용한 인트라 예측 방법 및 장치와 그를이용한 영상 부호화/복호화 방법 및 장치 |
| CN107222217A (zh) * | 2017-05-26 | 2017-09-29 | 中国神华能源股份有限公司 | 数据压缩方法及装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4656507A (en) * | 1984-04-10 | 1987-04-07 | Motion Analysis Systems, Inc. | Quad-edge video signal detector |
| US5214506A (en) * | 1991-08-30 | 1993-05-25 | Bell Communications Research, Inc. | Low bit-rate video coding technique |
| DE69416717T2 (de) * | 1993-05-21 | 1999-10-07 | Nippon Telegraph And Telephone Corp., Tokio/Tokyo | Bewegtbildkoder und -dekoder |
| US5608458A (en) * | 1994-10-13 | 1997-03-04 | Lucent Technologies Inc. | Method and apparatus for a region-based approach to coding a sequence of video images |
| US5510856A (en) * | 1994-12-30 | 1996-04-23 | Daewoo Electronics Co., Ltd. | Apparatus for determining motion vectors |
-
1996
- 1996-06-12 KR KR1019960020908A patent/KR100249029B1/ko not_active IP Right Cessation
- 1996-07-25 US US08/687,314 patent/US5805736A/en not_active Expired - Lifetime
- 1996-07-30 IN IN1352CA1996 patent/IN189978B/en unknown
- 1996-08-23 DE DE69624560T patent/DE69624560D1/de not_active Expired - Lifetime
- 1996-08-23 EP EP19960306169 patent/EP0813342B1/en not_active Expired - Lifetime
- 1996-08-29 JP JP22814496A patent/JP3852989B2/ja not_active Expired - Fee Related
- 1996-09-02 CN CN96109638A patent/CN1110959C/zh not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001266159A (ja) * | 2000-03-17 | 2001-09-28 | Toshiba Corp | 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0813342A3 (en) | 1998-04-22 |
| IN189978B (ja) | 2003-05-24 |
| EP0813342B1 (en) | 2002-10-30 |
| CN1168057A (zh) | 1997-12-17 |
| CN1110959C (zh) | 2003-06-04 |
| KR100249029B1 (ko) | 2000-03-15 |
| DE69624560D1 (de) | 2002-12-05 |
| EP0813342A2 (en) | 1997-12-17 |
| US5805736A (en) | 1998-09-08 |
| KR980007759A (ko) | 1998-03-30 |
| JP3852989B2 (ja) | 2006-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3852989B2 (ja) | 輪郭線符号化方法及びその装置 | |
| JP4377455B2 (ja) | スプライト符号化 | |
| US5757971A (en) | Method and apparatus for encoding a video signal of a contour of an object | |
| US6879633B2 (en) | Method and apparatus for efficient video processing | |
| US5598216A (en) | Method and apparatus for encoding/decoding a video signal | |
| JP2883321B2 (ja) | エラー帯を用いた輪郭線符号化方法 | |
| JP5130381B2 (ja) | 効率的な映像処理のための方法および装置 | |
| US5691769A (en) | Apparatus for encoding a contour of an object | |
| EP0740473A2 (en) | Apparatus for encoding a video signal using feature point based motion estimation | |
| US6055337A (en) | Method and apparatus for encoding a contour of an object expressed in a video signal | |
| US5883977A (en) | Method and apparatus for encoding a video signal of a contour of an object | |
| US5774596A (en) | Adaptive contour coding method for encoding a contour image in a video signal | |
| US6909748B2 (en) | Method and system for image compression using block size heuristics | |
| JP2001506101A (ja) | 輪郭線中心（Ｃｏｎｔｏｕｒ―Ｂａｓｅｄ）移動推定用システムおよび方法 | |
| US6020925A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| US6081553A (en) | Block-matching motion estimation technique for video compression of noisy source signals | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| CN1078795C (zh) | 用在图象编码系统中的改进的运动补偿方法 | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| Carpentieri et al. | Split-merge video displacement estimation | |
| JP3694349B2 (ja) | 輪郭符号化装置 | |
| Chen et al. | Low bit-rate video coding using image triangulation and warping | |
| Carpentieri et al. | Classification of objects in a video sequence | |
| GB2321359A (en) | Polygonal approximation in video contour encoding system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060811 |
|
| 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: 20060815 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060905 |
|
| 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: 20100915 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100915 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110915 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120915 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130915 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 |
|
| LAPS | Cancellation because of no payment of annual fees |