JP3067608B2 - 映像信号符号化装置 - Google Patents
映像信号符号化装置Info
- Publication number
- JP3067608B2 JP3067608B2 JP23978695A JP23978695A JP3067608B2 JP 3067608 B2 JP3067608 B2 JP 3067608B2 JP 23978695 A JP23978695 A JP 23978695A JP 23978695 A JP23978695 A JP 23978695A JP 3067608 B2 JP3067608 B2 JP 3067608B2
- Authority
- JP
- Japan
- Prior art keywords
- feature point
- edge
- quasi
- point
- feature
- 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.)
- Expired - Fee Related
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/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/54—Motion estimation other than block-based using feature points or meshes
-
- 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)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号を符号化
する装置に関するものであって、特に、特徴点に基づく
画素単位の動き推定を用いた映像信号符号化装置に関す
る。
する装置に関するものであって、特に、特徴点に基づく
画素単位の動き推定を用いた映像信号符号化装置に関す
る。
【０００２】
【従来の技術】周知のように、従来のディジタル映像信
号の伝送はアナログ信号の伝送より良好な画質が保持し
得る。一連のイメージ「フレーム」から構成されたイメ
ージ信号がディジタル信号として表現される場合、特
に、高精細度テレビ(HDTV)システムの場合、大量のデー
タが伝送されなければならない。しかし、従来の伝送チ
ャネルの使用可能な周波数帯域は制限されているので、
大量のディジタルデータを圧縮してその量を低減する必
要がある。多様な圧縮方法のうち、確率的符号化技法
と、時間的、空間的圧縮技法とを組み合わせた、いわゆ
るハイブリッド符号化技法が最も効率的なものとして知
られている。殆どのハイブリッド符号化法は、動き補償
DPCM（差分パルス符号変調）、２次元DCT （離散的コサ
イン変換）、DCT 係数の量子化、VLC （可変長符号化）
などを用いてる。
号の伝送はアナログ信号の伝送より良好な画質が保持し
得る。一連のイメージ「フレーム」から構成されたイメ
ージ信号がディジタル信号として表現される場合、特
に、高精細度テレビ(HDTV)システムの場合、大量のデー
タが伝送されなければならない。しかし、従来の伝送チ
ャネルの使用可能な周波数帯域は制限されているので、
大量のディジタルデータを圧縮してその量を低減する必
要がある。多様な圧縮方法のうち、確率的符号化技法
と、時間的、空間的圧縮技法とを組み合わせた、いわゆ
るハイブリッド符号化技法が最も効率的なものとして知
られている。殆どのハイブリッド符号化法は、動き補償
DPCM（差分パルス符号変調）、２次元DCT （離散的コサ
イン変換）、DCT 係数の量子化、VLC （可変長符号化）
などを用いてる。
【０００３】動き補償DPCMは、現フレームとその前のフ
レームとの間の物体の動きを特定し、物体の動きに応じ
て現フレームを予測して、現フレームとその予測値の間
の差を表す差分信号を生成する方法である。この方法
は、例えば、Staffan Ericssonの論文“「Fixed and Ad
aptive Predictors for Hybrid Predictive/TransformC
oding」、IEEE Transactions on Communications,COM-3
3,NO.12(1985 年12月)”、またはNinomiyaおよびOhtsuk
a の論文“「A motion Compensated Interframe Coding
Scheme for Television Pictures 」、IEEE Transacti
ons on Communications,COM-30,NO.1(1982年1 月) ”に
開示されている。詳述すると、動き補償DPCMに於いて
は、現フレームと前フレームとの間で推定された物体の
動きに応じて、現フレームをその対応する前フレームか
ら予測する。このような推定された動きは、前フレーム
と現フレームとの間の変位を表す２次元動きベクトルに
より表すことができる。
レームとの間の物体の動きを特定し、物体の動きに応じ
て現フレームを予測して、現フレームとその予測値の間
の差を表す差分信号を生成する方法である。この方法
は、例えば、Staffan Ericssonの論文“「Fixed and Ad
aptive Predictors for Hybrid Predictive/TransformC
oding」、IEEE Transactions on Communications,COM-3
3,NO.12(1985 年12月)”、またはNinomiyaおよびOhtsuk
a の論文“「A motion Compensated Interframe Coding
Scheme for Television Pictures 」、IEEE Transacti
ons on Communications,COM-30,NO.1(1982年1 月) ”に
開示されている。詳述すると、動き補償DPCMに於いて
は、現フレームと前フレームとの間で推定された物体の
動きに応じて、現フレームをその対応する前フレームか
ら予測する。このような推定された動きは、前フレーム
と現フレームとの間の変位を表す２次元動きベクトルに
より表すことができる。
【０００４】物体の画素の変位を推定するには、多様な
方法があるが、一般に２つのタイプに分類しうる。この
ような動き推定法の一つはブロック単位の技法であり、
もう一つは画素単位の動き推定である。ブロック単位の
動き推定法においては、現フレームにおける１つのブロ
ックが最も良好な整合が求められるまで前フレームにお
けるブロックと比較される。これによって、全ブロック
に対するフレーム間の変位ベクトル（フレーム間におい
て画素のブロックがどの位移動したかを表す）が推定さ
れる。しかし、このブロック単位の動き推定において
は、ブロック内の全ての画素が一方向に移動しない場
合、正確に動きを推定することが難しくなることによっ
て、全体的な符号化の効率が低下する。一方、画素単位
の動き推定技法においては、変位はあらゆる画素に対し
て求められる。従って、この方法はより正確な画素値を
推定でき、大きさ変更（例えば、映像面に鉛直の動きの
ズーミング）を簡単に扱うことができる。しかし、この
画素単位の推定方法においては、動きベクトルがあらゆ
る画素に対して特定されるため、実際に全ての動きベク
トルのデータを受信機へ伝送することは不可能である。
方法があるが、一般に２つのタイプに分類しうる。この
ような動き推定法の一つはブロック単位の技法であり、
もう一つは画素単位の動き推定である。ブロック単位の
動き推定法においては、現フレームにおける１つのブロ
ックが最も良好な整合が求められるまで前フレームにお
けるブロックと比較される。これによって、全ブロック
に対するフレーム間の変位ベクトル（フレーム間におい
て画素のブロックがどの位移動したかを表す）が推定さ
れる。しかし、このブロック単位の動き推定において
は、ブロック内の全ての画素が一方向に移動しない場
合、正確に動きを推定することが難しくなることによっ
て、全体的な符号化の効率が低下する。一方、画素単位
の動き推定技法においては、変位はあらゆる画素に対し
て求められる。従って、この方法はより正確な画素値を
推定でき、大きさ変更（例えば、映像面に鉛直の動きの
ズーミング）を簡単に扱うことができる。しかし、この
画素単位の推定方法においては、動きベクトルがあらゆ
る画素に対して特定されるため、実際に全ての動きベク
トルのデータを受信機へ伝送することは不可能である。
【０００５】画素単位の推定方法による過度な伝送デー
タに関する問題を克服するための方法のうちの一つが、
特徴点単位の動き推定技法である。この特徴点単位の動
き推定技法においては、１組の選択された画素（即ち、
特徴点）に対する動きベクトルが受信機へ伝送される
が、ここで各々の特徴点は、それに隣接する画素を表し
得る画素として規定されるため、受信機においては、そ
の特徴点から非特徴点に対する動きベクトルが復元され
るか、あるいは予測されることが可能である。本願発明
と出願人を同じくする係属中の米国特許第08/367,520号
名称「Methodand Apparatus for Encoding a Video Sig
nal Using Pixel-by-Pixel Motion Estimation 」に開
示されているように、特徴点単位の動き推定法を採用し
ている符号化器においては、最初、前フレームに含まれ
ている画素から複数の特徴点が選択される。その後、そ
の選択された特徴点に対する第１の組の動きベクトルが
求められるが、ここで、各々の動きベクトルは、前フレ
ームにおける一つの特徴点と現フレームにおける対応す
る整合点（即ち、最も類似な画素）との間の空間的変位
を表す。現フレームにおける最も類似な画素をいわゆる
準特徴点(quasi-feature point) と称する。その後、上
記の第１の組の動きベクトルを用いて、現フレームに含
まれた全ての画素に対する第２の組の動きベクトルが求
められる。即ち、準特徴点に対する第２の組の動きベク
トルの一部分は、第１の組の動きベクトルの各々を変換
することによって求め、そして非準特徴点に対する第２
の組の動きベクトルの残りの部分は、予め定められた大
きさの円形境界内に置かれている準特徴点に対する動き
ベクトルを平均することによって求められる。
タに関する問題を克服するための方法のうちの一つが、
特徴点単位の動き推定技法である。この特徴点単位の動
き推定技法においては、１組の選択された画素（即ち、
特徴点）に対する動きベクトルが受信機へ伝送される
が、ここで各々の特徴点は、それに隣接する画素を表し
得る画素として規定されるため、受信機においては、そ
の特徴点から非特徴点に対する動きベクトルが復元され
るか、あるいは予測されることが可能である。本願発明
と出願人を同じくする係属中の米国特許第08/367,520号
名称「Methodand Apparatus for Encoding a Video Sig
nal Using Pixel-by-Pixel Motion Estimation 」に開
示されているように、特徴点単位の動き推定法を採用し
ている符号化器においては、最初、前フレームに含まれ
ている画素から複数の特徴点が選択される。その後、そ
の選択された特徴点に対する第１の組の動きベクトルが
求められるが、ここで、各々の動きベクトルは、前フレ
ームにおける一つの特徴点と現フレームにおける対応す
る整合点（即ち、最も類似な画素）との間の空間的変位
を表す。現フレームにおける最も類似な画素をいわゆる
準特徴点(quasi-feature point) と称する。その後、上
記の第１の組の動きベクトルを用いて、現フレームに含
まれた全ての画素に対する第２の組の動きベクトルが求
められる。即ち、準特徴点に対する第２の組の動きベク
トルの一部分は、第１の組の動きベクトルの各々を変換
することによって求め、そして非準特徴点に対する第２
の組の動きベクトルの残りの部分は、予め定められた大
きさの円形境界内に置かれている準特徴点に対する動き
ベクトルを平均することによって求められる。
【０００６】
【発明が解決しようとする課題】上記において、非準特
徴点に対する第２の組の動きベクトルの残りの部分が、
物体の実際の動きに関連するいかなる実情報を用いて求
められることではないため、非準特徴点に対する動きベ
クトルを正確に推定することはできない。従って、本発
明の主な目的は、エッジ情報を用いて非準特徴点に対す
る動きベクトルを正確に推定し得、特徴点に基づく動き
推定を用いる改善された映像信号符号化装置を提供する
ことにある。
徴点に対する第２の組の動きベクトルの残りの部分が、
物体の実際の動きに関連するいかなる実情報を用いて求
められることではないため、非準特徴点に対する動きベ
クトルを正確に推定することはできない。従って、本発
明の主な目的は、エッジ情報を用いて非準特徴点に対す
る動きベクトルを正確に推定し得、特徴点に基づく動き
推定を用いる改善された映像信号符号化装置を提供する
ことにある。
【０００７】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、動き補償ビデオ信号エンコーダ
に用いられ、ディジタルビデオ信号の現フレーム及び前
フレームに基づいて、予測された現フレームを求める映
像信号符号化装置であって、前記前フレームにおける画
像のエッジを形成する画素を表す、エッジ点を検出する
エッジ検出器と、前記前フレームにおけるエッジ点のう
ち、複数の画素を特徴点として選択する特徴点検出器
と、前記特徴点に対して、一つの特徴点とそれに最も類
似な現フレームにおける画素との間の空間的変位を表す
第１の組の動きベクトルを検出する特徴点動きベクトル
検出器と、前記特徴点の各々に対する特徴点範囲を求め
るレンジ検出器であって、前記特徴点範囲は同一のエッ
ジ上で１つの特徴点と１つまたはそれ以上の選択されな
いエッジ点とを含み、前記特徴点の範囲内の選択されな
い各エッジ点と前記特徴点との間のエッジに沿ったエッ
ジ距離が、前記特徴点範囲における選択されない各エッ
ジ点といずれかの他の特徴点との間のエッジに沿ったエ
ッジ距離以下となる、前記レンジ検出器と、前記特徴点
範囲における、一つの特徴点と選択されない各エッジ点
との間の距離を求めると共に、前記距離を前記選択され
ない各エッジ点に対する探索半径として設定し、前記同
一エッジ上の、前記エッジ点の各々から前記探索半径内
に分散されている１つまたはそれ以上の特徴点範囲を求
めると共に、前記１つまたはそれ以上の特徴点範囲内に
含まれた特徴点の動きベクトルを平均することによっ
て、前記選択されないエッジ点に対する第２の組の動き
ベクトルを求めるエッジ点動きベクトル検出器と、前記
第１の組の動きベクトルの各々に基づいて、前記特徴点
に対応する現フレームにおける準特徴点及び該準特徴点
に対する第３の組の動きベクトルを検出すると共に、前
記第２の組の動きベクトルの各々に基づいて、前記現フ
レームにおける準エッジ点及び該準エッジ点に対する第
４の組の動きベクトルを検出する準点検出器と、前記準
特徴点及び前記準エッジ点を除いた現フレ−ムにおける
残りの画素の各々をその最も近位の準特徴点として表示
することによって、前記準特徴点の各々に対する準特徴
点範囲を求める準特徴点範囲特定器と、前記準特徴点範
囲における準特徴点と各々の残りの画素との間の距離を
求めると共に、該距離を前記各々の残りの画素に対する
探索半径として設定し、前記各々の残りの画素からその
探索半径内に分散されている一つまたはそれ以上の準特
徴点範囲を求めると共に、前記一つまたはそれ以上の準
特徴点範囲に含まれた準特徴点の動きベクトルを平均す
ることによって、前記残りの画素に対する第５の組の動
きベクトルを検出する非準点動きベクトル検出器と、前
記第３、４及び第５の組の動きベクトルを配列し、前記
現フレームにおける全画素に対する１群の動きベクトル
を特定する配列ブロックと、前記現フレームにおける各
画素の位置データ及びその動きベクトルに基づいて、前
記前フレームから画素値を受け入れることによって、前
記予測された現フレームを特定する動き補償器と含む。
めに、本発明によれば、動き補償ビデオ信号エンコーダ
に用いられ、ディジタルビデオ信号の現フレーム及び前
フレームに基づいて、予測された現フレームを求める映
像信号符号化装置であって、前記前フレームにおける画
像のエッジを形成する画素を表す、エッジ点を検出する
エッジ検出器と、前記前フレームにおけるエッジ点のう
ち、複数の画素を特徴点として選択する特徴点検出器
と、前記特徴点に対して、一つの特徴点とそれに最も類
似な現フレームにおける画素との間の空間的変位を表す
第１の組の動きベクトルを検出する特徴点動きベクトル
検出器と、前記特徴点の各々に対する特徴点範囲を求め
るレンジ検出器であって、前記特徴点範囲は同一のエッ
ジ上で１つの特徴点と１つまたはそれ以上の選択されな
いエッジ点とを含み、前記特徴点の範囲内の選択されな
い各エッジ点と前記特徴点との間のエッジに沿ったエッ
ジ距離が、前記特徴点範囲における選択されない各エッ
ジ点といずれかの他の特徴点との間のエッジに沿ったエ
ッジ距離以下となる、前記レンジ検出器と、前記特徴点
範囲における、一つの特徴点と選択されない各エッジ点
との間の距離を求めると共に、前記距離を前記選択され
ない各エッジ点に対する探索半径として設定し、前記同
一エッジ上の、前記エッジ点の各々から前記探索半径内
に分散されている１つまたはそれ以上の特徴点範囲を求
めると共に、前記１つまたはそれ以上の特徴点範囲内に
含まれた特徴点の動きベクトルを平均することによっ
て、前記選択されないエッジ点に対する第２の組の動き
ベクトルを求めるエッジ点動きベクトル検出器と、前記
第１の組の動きベクトルの各々に基づいて、前記特徴点
に対応する現フレームにおける準特徴点及び該準特徴点
に対する第３の組の動きベクトルを検出すると共に、前
記第２の組の動きベクトルの各々に基づいて、前記現フ
レームにおける準エッジ点及び該準エッジ点に対する第
４の組の動きベクトルを検出する準点検出器と、前記準
特徴点及び前記準エッジ点を除いた現フレ−ムにおける
残りの画素の各々をその最も近位の準特徴点として表示
することによって、前記準特徴点の各々に対する準特徴
点範囲を求める準特徴点範囲特定器と、前記準特徴点範
囲における準特徴点と各々の残りの画素との間の距離を
求めると共に、該距離を前記各々の残りの画素に対する
探索半径として設定し、前記各々の残りの画素からその
探索半径内に分散されている一つまたはそれ以上の準特
徴点範囲を求めると共に、前記一つまたはそれ以上の準
特徴点範囲に含まれた準特徴点の動きベクトルを平均す
ることによって、前記残りの画素に対する第５の組の動
きベクトルを検出する非準点動きベクトル検出器と、前
記第３、４及び第５の組の動きベクトルを配列し、前記
現フレームにおける全画素に対する１群の動きベクトル
を特定する配列ブロックと、前記現フレームにおける各
画素の位置データ及びその動きベクトルに基づいて、前
記前フレームから画素値を受け入れることによって、前
記予測された現フレームを特定する動き補償器と含む。
【０００８】
【発明の実施の形態】以下、本発明の好適な実施の形態
について図面を参照しながらより詳しく説明する。 図
１には、本発明による映像信号符号化装置の好適実施の
形態が示されている。示されたように、入力ビデオ信号
の現フレーム信号が第１フレームメモリ100 に格納され
る。この第１フレームメモリ100 はラインL9を通じて減
算器102 と、ラインL10 を通じて現フレーム予測ブロッ
ク150 と接続されている。この現フレーム予測ブロック
150 においては、第１フレームメモリ100 から取り出さ
れたラインL10 上の現フレーム信号と第２フレームメモ
リ124 から取出されたラインL12 上の再構成された前フ
レーム信号とを処理して、特徴点を用いて予測された現
フレーム信号をラインL30 上に、特徴点に対する１組の
動きベクトルをL20 上に各々発生する。この現フレーム
予測ブロック150 に関する詳細は、図２で詳しく述べら
れる。
について図面を参照しながらより詳しく説明する。 図
１には、本発明による映像信号符号化装置の好適実施の
形態が示されている。示されたように、入力ビデオ信号
の現フレーム信号が第１フレームメモリ100 に格納され
る。この第１フレームメモリ100 はラインL9を通じて減
算器102 と、ラインL10 を通じて現フレーム予測ブロッ
ク150 と接続されている。この現フレーム予測ブロック
150 においては、第１フレームメモリ100 から取り出さ
れたラインL10 上の現フレーム信号と第２フレームメモ
リ124 から取出されたラインL12 上の再構成された前フ
レーム信号とを処理して、特徴点を用いて予測された現
フレーム信号をラインL30 上に、特徴点に対する１組の
動きベクトルをL20 上に各々発生する。この現フレーム
予測ブロック150 に関する詳細は、図２で詳しく述べら
れる。
【０００９】減算器102 にて、ラインL30 上の予測され
た現フレーム信号とラインL9上の現フレーム信号との差
が計算されて、その結果データ、即ち、差分画素値を表
すエラー信号（現フレーム信号と予測された現フレーム
信号との差）が映像信号エンコーダ105 へ入力される。
ここで、エラー信号は離散的コサイン変換(DCT) 法及び
量子化法のうちのいずれかを用いて量子化された１組の
変換係数に符号化される。その後、量子化された変換係
数は、エントロピー符号化器107 及び映像信号デコーダ
113 へ伝送される。このエントロピー符号化器107 に
て、映像信号エンコーダ105 からの量子化された変換係
数と現フレーム予測ブロック150 からラインL20 を通じ
て入力された動きベクトルとが、ランレングス符号化法
と可変長符号化法とを組み合わせた方法によって符号化
されて伝送器( 図示せず) へ送られる。
た現フレーム信号とラインL9上の現フレーム信号との差
が計算されて、その結果データ、即ち、差分画素値を表
すエラー信号（現フレーム信号と予測された現フレーム
信号との差）が映像信号エンコーダ105 へ入力される。
ここで、エラー信号は離散的コサイン変換(DCT) 法及び
量子化法のうちのいずれかを用いて量子化された１組の
変換係数に符号化される。その後、量子化された変換係
数は、エントロピー符号化器107 及び映像信号デコーダ
113 へ伝送される。このエントロピー符号化器107 に
て、映像信号エンコーダ105 からの量子化された変換係
数と現フレーム予測ブロック150 からラインL20 を通じ
て入力された動きベクトルとが、ランレングス符号化法
と可変長符号化法とを組み合わせた方法によって符号化
されて伝送器( 図示せず) へ送られる。
【００１０】一方、映像信号デコーダ113 は、映像信号
エンコーダ105 からの量子化された変換係数を逆量子化
法及び逆DCT 法を用いて再構成されたエラー信号に再度
変換する。映像信号デコーダ113 からの再構成されたエ
ラー信号と現フレーム予測ブロック150 からのラインL3
0 上の予測された現フレーム信号とが、加算器115 にて
組み合わせられることによって、第２フレームメモリ12
4 に前フレームとして格納されるべき再構成された現フ
レーム信号となる。
エンコーダ105 からの量子化された変換係数を逆量子化
法及び逆DCT 法を用いて再構成されたエラー信号に再度
変換する。映像信号デコーダ113 からの再構成されたエ
ラー信号と現フレーム予測ブロック150 からのラインL3
0 上の予測された現フレーム信号とが、加算器115 にて
組み合わせられることによって、第２フレームメモリ12
4 に前フレームとして格納されるべき再構成された現フ
レーム信号となる。
【００１１】図２を参照すると、図１に示した現フレー
ム予測ブロック150 の詳細が図解されている。示したよ
うに、ラインL12 上の前フレーム信号はエッジ検出器20
9 及び特徴点動きベクトル検出器212 へ各々供給され
る。エッジ検出器209 においては、前フレームにおける
映像のエッジを形成する画素を表す複数のエッジ点が通
常のエッジ検出法によって検出される。前フレームにお
けるエッジ点はラインL13 を経て特徴点検出器210 、レ
ンジ検出器214 及び準点検出器218 へ各々加えられる。
特徴点検出器210 においては、エッジ検出器209 から供
給されたエッジ点のうち、複数の特徴点が検出される。
本発明の好適な実施例において、特徴点がグリッド点と
エッジ点との交差点で選択される。そのような検出方法
は、本願発明と出願人を同じくする係属中の米国特許出
願第08/367,520号名称「Method and Apparatus for Enc
oding a Video Signal Using Pixel-by-Pixel Motion E
stimation 」という名称で開示されており、本願におい
てこれを参照することができる。特徴点検出器210 から
の特徴点は、ラインL14 を通じて特徴点動きベクトル検
出器210 及びレンジ検出器214 へ各々加えられる。
ム予測ブロック150 の詳細が図解されている。示したよ
うに、ラインL12 上の前フレーム信号はエッジ検出器20
9 及び特徴点動きベクトル検出器212 へ各々供給され
る。エッジ検出器209 においては、前フレームにおける
映像のエッジを形成する画素を表す複数のエッジ点が通
常のエッジ検出法によって検出される。前フレームにお
けるエッジ点はラインL13 を経て特徴点検出器210 、レ
ンジ検出器214 及び準点検出器218 へ各々加えられる。
特徴点検出器210 においては、エッジ検出器209 から供
給されたエッジ点のうち、複数の特徴点が検出される。
本発明の好適な実施例において、特徴点がグリッド点と
エッジ点との交差点で選択される。そのような検出方法
は、本願発明と出願人を同じくする係属中の米国特許出
願第08/367,520号名称「Method and Apparatus for Enc
oding a Video Signal Using Pixel-by-Pixel Motion E
stimation 」という名称で開示されており、本願におい
てこれを参照することができる。特徴点検出器210 から
の特徴点は、ラインL14 を通じて特徴点動きベクトル検
出器210 及びレンジ検出器214 へ各々加えられる。
【００１２】特徴点動きベクトル検出器212 において
は、特徴点に対する第１の組の動きベクトルが検出され
る。この第１の組の動きベクトルの各々は前フレームに
おける特徴点と現フレームにおける準特徴点（即ち、現
フレームにおけるその特徴点に最も類似な画素）との間
の空間的変位を表す。特徴点と準特徴点との間の動きベ
クトルを検出するためには、ブロック整合アルゴリズム
が用いられる。即ち、特徴点検出器210 から特徴点が受
け入れると、その中心に例えば、前フレームの5x5 画素
の特徴点を有する特徴点ブロックがラインL12 を通じて
第２フレームメモリ124(図１に図示) から取り出され
る。その後、特徴点に対する動きベクトルは、特徴点ブ
ロックと現フレームにおける一般により大きい探索領域
（例えば、10x10 画素）内に含まれた同一の大きさの複
数の候補ブロックとの間の類似度が第１フレームメモリ
100 （図１）から求められた後、決定される。特徴点ブ
ロックに対する特定された動きベクトルは、その特徴点
ブロック内に含まれた特徴点の動きベクトルとして定ま
る。
は、特徴点に対する第１の組の動きベクトルが検出され
る。この第１の組の動きベクトルの各々は前フレームに
おける特徴点と現フレームにおける準特徴点（即ち、現
フレームにおけるその特徴点に最も類似な画素）との間
の空間的変位を表す。特徴点と準特徴点との間の動きベ
クトルを検出するためには、ブロック整合アルゴリズム
が用いられる。即ち、特徴点検出器210 から特徴点が受
け入れると、その中心に例えば、前フレームの5x5 画素
の特徴点を有する特徴点ブロックがラインL12 を通じて
第２フレームメモリ124(図１に図示) から取り出され
る。その後、特徴点に対する動きベクトルは、特徴点ブ
ロックと現フレームにおける一般により大きい探索領域
（例えば、10x10 画素）内に含まれた同一の大きさの複
数の候補ブロックとの間の類似度が第１フレームメモリ
100 （図１）から求められた後、決定される。特徴点ブ
ロックに対する特定された動きベクトルは、その特徴点
ブロック内に含まれた特徴点の動きベクトルとして定ま
る。
【００１３】全特徴点に対する動きベクトルが検出され
た後、第１の組の動きベクトルはラインL20 を介してエ
ッジ点動きベクトル検出器216 、準点検出器218 及びエ
ントロピー符号化器107 （図１）へ供給される。一方、
レンジ検出器214 においては、複数の特徴点を有する各
々のエッジが対応する個数の特徴点範囲に分割される。
この分割は、各々のエッジにおいて、あらゆるエッジ点
をエッジ経路に沿って最も近接する特徴点に表示するこ
とによって、分割される。図３乃至図５を参照すると、
各々のエッジ上の特徴点範囲を決定するための方法が図
解されている。図３に示したように、特徴点（例えば、
FP1 乃至FP5 ）が３つのエッジEDGE1 、EDGE2 、EDGE3
に沿って分布している場合、EDGE2 上のエッジ点EPは、
特徴点FP1 またはFP5 とエッジ点EPとの間の類似度によ
ってそれらのFP1,FP5 のうちのいずれか１つに表示され
る。例えば、図４に示したように、エッジ点EPが特徴点
FP1 及びFP5 から各々５個及び３個の画素だけ離れてい
る場合、エッジ点EPは特徴点FP5 に表示される。同様な
方法により、各々のエッジ点はそれに最も近接する特徴
点に表示される。もし、エッジ点が２つの隣接する特徴
点の中間に置かれた場合、エッジ点は２つの隣なる特徴
点のうちのいずれか１つに表示される。１つの特徴点と
その特徴点に表示されたエッジ点とが１つの特徴点範囲
を構成する。即ち、エッジ上の各々の特徴点範囲は１つ
の特徴点及び１つまたはそれ以上のエッジ点を含み、各
々のエッジ点はエッジ経路に沿って最も近接するところ
の特徴点を有する。図５を参照すると、エッジEDGE1 、
EDGE2 、EDGE3 上の特徴点範囲が図解されている。
た後、第１の組の動きベクトルはラインL20 を介してエ
ッジ点動きベクトル検出器216 、準点検出器218 及びエ
ントロピー符号化器107 （図１）へ供給される。一方、
レンジ検出器214 においては、複数の特徴点を有する各
々のエッジが対応する個数の特徴点範囲に分割される。
この分割は、各々のエッジにおいて、あらゆるエッジ点
をエッジ経路に沿って最も近接する特徴点に表示するこ
とによって、分割される。図３乃至図５を参照すると、
各々のエッジ上の特徴点範囲を決定するための方法が図
解されている。図３に示したように、特徴点（例えば、
FP1 乃至FP5 ）が３つのエッジEDGE1 、EDGE2 、EDGE3
に沿って分布している場合、EDGE2 上のエッジ点EPは、
特徴点FP1 またはFP5 とエッジ点EPとの間の類似度によ
ってそれらのFP1,FP5 のうちのいずれか１つに表示され
る。例えば、図４に示したように、エッジ点EPが特徴点
FP1 及びFP5 から各々５個及び３個の画素だけ離れてい
る場合、エッジ点EPは特徴点FP5 に表示される。同様な
方法により、各々のエッジ点はそれに最も近接する特徴
点に表示される。もし、エッジ点が２つの隣接する特徴
点の中間に置かれた場合、エッジ点は２つの隣なる特徴
点のうちのいずれか１つに表示される。１つの特徴点と
その特徴点に表示されたエッジ点とが１つの特徴点範囲
を構成する。即ち、エッジ上の各々の特徴点範囲は１つ
の特徴点及び１つまたはそれ以上のエッジ点を含み、各
々のエッジ点はエッジ経路に沿って最も近接するところ
の特徴点を有する。図５を参照すると、エッジEDGE1 、
EDGE2 、EDGE3 上の特徴点範囲が図解されている。
【００１４】各々のエッジ上の特徴点の範囲が求められ
た後、これらエッジ点が属する特徴点範囲を表す範囲情
報がエッジ点動きベクトル検出器216 へ入力される。こ
のエッジ点動きベクトル検出器216 は、最初、探索半径
（即ち、同一の特徴点範囲におけるエッジ点と特徴点と
の間の距離）を求めて、同一のエッジ上で１つまたはそ
れ以上の影響力のある特徴点を検出すると共に、検出さ
れた影響力のある特徴点の動きベクトルに基づいてエッ
ジ点の動きベクトルを計算する。図４に示したように、
エッジ点EPの探索半径がr であり、同一のエッジEDGE2
上の特徴点範囲FPR1及びFPR5に含まれたエッジ点が探索
半径r により規定されたその範囲内に含まれている場
合、特徴点FP1 及びFP5 は、エッジ点EPに対し影響力の
ある特徴点として特定される。エッジ点EPに対する動き
ベクトルMVEPは、次式(1) ように計算される。
た後、これらエッジ点が属する特徴点範囲を表す範囲情
報がエッジ点動きベクトル検出器216 へ入力される。こ
のエッジ点動きベクトル検出器216 は、最初、探索半径
（即ち、同一の特徴点範囲におけるエッジ点と特徴点と
の間の距離）を求めて、同一のエッジ上で１つまたはそ
れ以上の影響力のある特徴点を検出すると共に、検出さ
れた影響力のある特徴点の動きベクトルに基づいてエッ
ジ点の動きベクトルを計算する。図４に示したように、
エッジ点EPの探索半径がr であり、同一のエッジEDGE2
上の特徴点範囲FPR1及びFPR5に含まれたエッジ点が探索
半径r により規定されたその範囲内に含まれている場
合、特徴点FP1 及びFP5 は、エッジ点EPに対し影響力の
ある特徴点として特定される。エッジ点EPに対する動き
ベクトルMVEPは、次式(1) ように計算される。
【００１５】
【数１】 ここで、ＭＶj ：ｊ番目の特徴点に対する動きベクト
ル、 Ｍ：範囲ｒ以内の特徴点範囲の総数、 Ｌj ：ｊ番目の特徴点とエッジ点EPとの間の距離、 Ｗj ：ｊ番目の特徴点の重みファクター。 与えられた特徴点が影響力のある特徴点であれば、特徴
点に対する重みファクターは１であり、そうでなけれ
ば、０である。上記式(1) にて、エッジ点EPに対する動
きベクトルMVEPは、２つの特徴点FP1 及びFP5 に対する
２つの動きベクトルを平均することによって求められ
る。エッジ点動きベクトル検出器216 は、特徴点を除外
したエッジ点に対する第２の組の動きベクトルを供給す
る。
ル、 Ｍ：範囲ｒ以内の特徴点範囲の総数、 Ｌj ：ｊ番目の特徴点とエッジ点EPとの間の距離、 Ｗj ：ｊ番目の特徴点の重みファクター。 与えられた特徴点が影響力のある特徴点であれば、特徴
点に対する重みファクターは１であり、そうでなけれ
ば、０である。上記式(1) にて、エッジ点EPに対する動
きベクトルMVEPは、２つの特徴点FP1 及びFP5 に対する
２つの動きベクトルを平均することによって求められ
る。エッジ点動きベクトル検出器216 は、特徴点を除外
したエッジ点に対する第２の組の動きベクトルを供給す
る。
【００１６】エッジ検出器209 からのエッジ点情報及
び、特徴点動きベクトル検出器212 及びエッジ点動きベ
クトル検出器216 からの第１及び第２の組の動きベクト
ルに基づいて、準点検出器218 は、各々の特徴点及び各
々のエッジ点を該当動きベクトルだけシフトさせること
によって、現フレームにおける準特徴点及び準エッジ点
を求めると共に、準特徴点に対する第３の組の動きベク
トル及び準エッジ点に対する第４の組の動きベクトルを
供給する。第１及び第２の組の動きベクトルの各々は現
フレームにおける一つの画素点とそれに対応する前フレ
ームにおける画素点との間の変位を表すために、第３及
び第４の組の各動きベクトルの大きさは対応する第１及
び第２の組の動きベクトルの大きさと同一の大きさを有
するが、それらの方向だけは反対である。準点検出器21
8 からの第３及び第４の組の動きベクトルは、ラインL1
6 を介して準特徴点範囲特定器220 、非準点動きベクト
ル検出器222 及び配列ブロック224 へ各々加えられる。
び、特徴点動きベクトル検出器212 及びエッジ点動きベ
クトル検出器216 からの第１及び第２の組の動きベクト
ルに基づいて、準点検出器218 は、各々の特徴点及び各
々のエッジ点を該当動きベクトルだけシフトさせること
によって、現フレームにおける準特徴点及び準エッジ点
を求めると共に、準特徴点に対する第３の組の動きベク
トル及び準エッジ点に対する第４の組の動きベクトルを
供給する。第１及び第２の組の動きベクトルの各々は現
フレームにおける一つの画素点とそれに対応する前フレ
ームにおける画素点との間の変位を表すために、第３及
び第４の組の各動きベクトルの大きさは対応する第１及
び第２の組の動きベクトルの大きさと同一の大きさを有
するが、それらの方向だけは反対である。準点検出器21
8 からの第３及び第４の組の動きベクトルは、ラインL1
6 を介して準特徴点範囲特定器220 、非準点動きベクト
ル検出器222 及び配列ブロック224 へ各々加えられる。
【００１７】準特徴点範囲特定器２２０においては、各
々の非準エッジ及び非準特徴点が準特徴点範囲に割り当
てられる。この非準エッジ及び非準特徴点は、現フレ−
ムにおける準エッジ点及び準特徴点ともを除いた全ての
残りの画素点を表し、以後「非準点」と称する。図６に
示したように、現フレ−ムにおいて、準エッジＥＤＧＥ
４及びＥＤＧＥ５が準特徴点ＱＦ１乃至ＱＦ４及び複数
の準エッジ点により形成される際、それらの準エッジＥ
ＤＧＥ４と準エッジＥＤＧＥ５との間の非準点は４つの
準特徴点範囲ＱＦＲ１乃至ＱＦＲ４に分けられる。この
準特徴点範囲ＱＦＲ１乃至ＱＦＲ４は各々の非準点をそ
の最も近位の準特徴点により表示することによって求め
られるが、この場合、それらの間には何れの準エッジも
存在しない条件が前提となる。即ち、各々の準特徴点範
囲は一つの準特徴点と複数の非準点を含むが、各々の非
特徴点はその準特徴点に最も近接している。
々の非準エッジ及び非準特徴点が準特徴点範囲に割り当
てられる。この非準エッジ及び非準特徴点は、現フレ−
ムにおける準エッジ点及び準特徴点ともを除いた全ての
残りの画素点を表し、以後「非準点」と称する。図６に
示したように、現フレ−ムにおいて、準エッジＥＤＧＥ
４及びＥＤＧＥ５が準特徴点ＱＦ１乃至ＱＦ４及び複数
の準エッジ点により形成される際、それらの準エッジＥ
ＤＧＥ４と準エッジＥＤＧＥ５との間の非準点は４つの
準特徴点範囲ＱＦＲ１乃至ＱＦＲ４に分けられる。この
準特徴点範囲ＱＦＲ１乃至ＱＦＲ４は各々の非準点をそ
の最も近位の準特徴点により表示することによって求め
られるが、この場合、それらの間には何れの準エッジも
存在しない条件が前提となる。即ち、各々の準特徴点範
囲は一つの準特徴点と複数の非準点を含むが、各々の非
特徴点はその準特徴点に最も近接している。
【００１８】現フレ−ムにおける全ての非準点に対する
準特徴点範囲が求められた後、準特徴点範囲に対する情
報は、非準点動きベクトル検出器２２２へ入力される。
この非準点動きベクトル検出器２２２においては、準
特徴点範囲に基づいて非準点に対する第５の組の動きベ
クトルが形成される。まず、各々の非準点と準特徴点と
の間の距離は、同一の準特徴点範囲で求められ、その求
められた距離は非準点に対する探索半径として設定され
る。この探索半径に基づいて非準点に対する動きベクト
ルが求められる。即ち、まず一つの非準点に対して、そ
の非準点の探索半径により形成される円形境界線内に含
まれている一つまたはそれ以上の準特徴点範囲が求めら
れる。求められた準特徴点範囲内の準特徴点は、その非
準点に対する影響力のある準特徴点となる。例えば、図
７に示したように、準特徴点範囲ＱＦＲ１乃至ＱＦＲ４
が、探索半径がｒでその中央に非準点ＮＱＰを有する円
内に含まれている場合、準特徴点ＱＦ１乃至ＱＦ４が非
準点ＮＱＰに対する影響力のある準特徴点として決定さ
れる。非準点ＮＱＰに対する動きベクトルＭＶNQPは、
次式（２）のように計算される。
準特徴点範囲が求められた後、準特徴点範囲に対する情
報は、非準点動きベクトル検出器２２２へ入力される。
この非準点動きベクトル検出器２２２においては、準
特徴点範囲に基づいて非準点に対する第５の組の動きベ
クトルが形成される。まず、各々の非準点と準特徴点と
の間の距離は、同一の準特徴点範囲で求められ、その求
められた距離は非準点に対する探索半径として設定され
る。この探索半径に基づいて非準点に対する動きベクト
ルが求められる。即ち、まず一つの非準点に対して、そ
の非準点の探索半径により形成される円形境界線内に含
まれている一つまたはそれ以上の準特徴点範囲が求めら
れる。求められた準特徴点範囲内の準特徴点は、その非
準点に対する影響力のある準特徴点となる。例えば、図
７に示したように、準特徴点範囲ＱＦＲ１乃至ＱＦＲ４
が、探索半径がｒでその中央に非準点ＮＱＰを有する円
内に含まれている場合、準特徴点ＱＦ１乃至ＱＦ４が非
準点ＮＱＰに対する影響力のある準特徴点として決定さ
れる。非準点ＮＱＰに対する動きベクトルＭＶNQPは、
次式（２）のように計算される。
【００１９】
【数２】 ここで、MVi ：i 番目の準特徴点に対する動きベクト
ル、 N ：探索半径ｒ内の準特徴点範囲の総数、 Li ：i 番目の準特徴点と非準点NQP との間の距離、 Wi ：i 番目の準特徴点に対する重みファクター。 与えられたi 番目の準特徴点が影響力のある準特徴点の
場合、重みファクターは１であり、そうでなければ、０
である。非準点に対する第５の組の動きベクトルは配列
ブロック224 へ送られる。この配列ブロック224 は、準
特徴点に対する第３の組の動きベクトル、準エッジ点に
対する第４の組の動きベクトル及び非準点に対する第５
の組の動きベクトルを配列することによって、現フレー
ムにおける全画素に対する１群の動きベクトルを特定す
る。現フレームにおける全画素に対する１群の動きベク
トルは動き補償器226 へ送られる。
ル、 N ：探索半径ｒ内の準特徴点範囲の総数、 Li ：i 番目の準特徴点と非準点NQP との間の距離、 Wi ：i 番目の準特徴点に対する重みファクター。 与えられたi 番目の準特徴点が影響力のある準特徴点の
場合、重みファクターは１であり、そうでなければ、０
である。非準点に対する第５の組の動きベクトルは配列
ブロック224 へ送られる。この配列ブロック224 は、準
特徴点に対する第３の組の動きベクトル、準エッジ点に
対する第４の組の動きベクトル及び非準点に対する第５
の組の動きベクトルを配列することによって、現フレー
ムにおける全画素に対する１群の動きベクトルを特定す
る。現フレームにおける全画素に対する１群の動きベク
トルは動き補償器226 へ送られる。
【００２０】この動き補償器226 は、現フレームにおけ
る各画素の位置データ及びその動きベクトルに基づい
て、第２前フレームメモリ124(図１に図示) に格納され
た前フレームから画素値を受け入れることによって、予
測された現フレームを特定する。上記において、本発明
の好適な実施例について説明したが、本発明の範囲を逸
脱することなく当業者は種々の変更は変形をなし得るで
あろう。
る各画素の位置データ及びその動きベクトルに基づい
て、第２前フレームメモリ124(図１に図示) に格納され
た前フレームから画素値を受け入れることによって、予
測された現フレームを特定する。上記において、本発明
の好適な実施例について説明したが、本発明の範囲を逸
脱することなく当業者は種々の変更は変形をなし得るで
あろう。
【００２１】
【発明の効果】したがって、本発明によれば、エッジ情
報を用いて非準特徴点に対する動きベクトルを正確に推
定することができる。
報を用いて非準特徴点に対する動きベクトルを正確に推
定することができる。
【図１】本発明の現フレームの予測ブロックが設けられ
ている映像信号符号化装置のブロック図である。
ている映像信号符号化装置のブロック図である。
【図２】図１の現フレーム予測ブロックの詳細なブロッ
ク図である。
ク図である。
【図３】特徴点FP1 あるいはFP5 とエッジ点EPとの間の
類似度によって表示されるエッジ点EPの特徴点範囲を説
明するための図である。
類似度によって表示されるエッジ点EPの特徴点範囲を説
明するための図である。
【図４】エッジ点EPが特徴点FP1 及びFP5 から各々５個
及び３個の画素だけ離れている場合、エッジ点EPがをFP
5 に表示されるものを説明するための図である。
及び３個の画素だけ離れている場合、エッジ点EPがをFP
5 に表示されるものを説明するための図である。
【図５】エッジ点EDGE1,EDGE2,EDGE3 上の特徴点範囲を
説明するための図である。
説明するための図である。
【図６】非準点を検出する方法を図解した図である。
【図７】探索半径ｒ、中央に非準点ＮＱP を有する円内
に準特徴点範囲ＱＦＲ１乃至ＱＦＲ４が含まれている場
合、準特徴点ＱＦ１乃至ＱＦ４が非準点ＮＱＰに対する
影響力のある準特徴点として特定される方法を図解した
図である。
に準特徴点範囲ＱＦＲ１乃至ＱＦＲ４が含まれている場
合、準特徴点ＱＦ１乃至ＱＦ４が非準点ＮＱＰに対する
影響力のある準特徴点として特定される方法を図解した
図である。
100 第１フレームメモリ 105 映像信号エンコーダ 107 エントロピー符号化器 113 映像信号デコーダ 124 第２フレームメモリ 150 現フレーム予測ブロック 209 エッジ検出器 210 特徴点検出器 212 特徴点動きベクトル検出器 214 レンジ検出器 216 エッジ点動きベクトル検出器 218 準点検出器 220 準特徴点範囲特定器 222 非準点動きベクトル検出器 224 配列ブロック 226 動き補償器
フロントページの続き (56)参考文献 特開 平７−203425（ＪＰ，Ａ) 特開 平８−163572（ＪＰ，Ａ) 特開 平８−205194（ＪＰ，Ａ) 特開 平８−265767（ＪＰ，Ａ) 特開 平８−265781（ＪＰ，Ａ) 特開 平８−275179（ＪＰ，Ａ) 電子情報通信学会技術研究報告ＩＥ90 −106、第90巻第488号、ｐ．９−16 ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃｉｒｃｕｉｔｓ ａｎｄ Ｓ ｙｓｔｅｍｓ ｆｏｒ Ｖｉｄｅｏ Ｔ ｅｃｈｎｏｌｏｇｙ，Ｖｏｌ．４，Ｎ ｏ．１，ｐ．42−52 (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68 H03M 7/36
Claims (2)
- 【請求項１】 動き補償ビデオ信号エンコ−ダ−に用い
られ、ディジタルビデオ信号の現フレ−ム及び前フレ−
ムに基づいて、予測された現フレ−ムを決定する映像信
号符号化装置であって、 前記前フレ−ムにおける画像のエッジを形成する画素を
表すエッジ点を検出するエッジ点検出手段と、 前記前フレ−ムにおけるエッジ点のうち、複数の画素を
特徴点として選択する特徴点選択手段と、 前記特徴点に対して、一つの特徴点とそれに最も類似な
現フレ−ムにおける画素との間の空間的変位を表す第１
の組の動きベクトルを検出する第１の動きベクトル検出
手段と、 前記第１の組の動きベクトル及び前記エッジ点を用い
て、前記前フレ−ムにおける選択されないエッジ点に対
する第２の組の動きベクトルを検出する第２の動きベク
トル検出手段と、 前記第１の組の動きベクトルの各々に基づいて、前記特
徴点に対応する現フレ−ムにおける準特徴点及び該準特
徴点に対する第３の組の動きベクトルを検出すると共
に、前記第２の組の動きベクトルの各々に基づいて、前
記現フレ−ムにおける準エッジ点及び該準エッジ点に対
する第４の組の動きベクトルを検出する第３及び第４の
動きベクトル検出手段と、 前記準特徴点及び前記準エッジ点を除いた現フレ−ムに
おける残りの画素の各々をその最も近接した準特徴点と
して表示することによって、前記準特徴点の各々に対す
る準特徴点範囲を求める準特徴点範囲決定手段と、 前記準特徴点範囲における準特徴点と各々の残りの画素
との間の距離を求めると共に、該距離を前記各々の残り
の画素に対する探索半径として設定する探索半径設定手
段と、 前記各々の残りの画素からその探索半径内に分布してい
る一つまたはそれ以上の準特徴点範囲を求めると共に、
前記一つまたはそれ以上の準特徴点範囲に含まれた準特
徴点の動きベクトルを平均することによって、前記残り
の画素に対する第５の組の動きベクトルを検出する第５
の動きベクトル検出手段と、 前記第３、第４及び第５の組の動きベクトルを配列し、
前記現フレ−ムにおける全画素に対する一群の動きベク
トルを特定する配列手段と、 前記現フレ−ムにおける各画素の位置デ−タ及びその動
きベクトルに基づいて、前記前フレ−ムから画素値を受
け入れることによって、前記予測された現フレ−ムを決
定する現フレ−ム決定手段とを含むことを特徴とする映
像信号符号化装置。 - 【請求項２】 前記第２の動きベクトル検出手段が、 前記特徴点の各々に対する特徴点範囲を求める手段であ
って、前記特徴点範囲は同一のエッジ上で１つの特徴点
と１つまたはそれ以上の選択されないエッジ点とを含
み、前記特徴点の範囲内の選択されない各エッジ点と前
記特徴点との間のエッジに沿ったエッジ距離が、前記特
徴点範囲における選択されない各エッジ点といずれかの
他の特徴点との間のエッジに沿ったエッジ距離以下とな
る、特徴点範囲特定手段と、 前記特徴点範囲における、一つの特徴点と選択されない
各エッジ点との間の距離を求めると共に、前記距離を前
記選択されない各エッジ点に対する探索半径として設定
し、前記同一エッジ上の、前記エッジ点の各々から前記
探索半径内に分布している１つまたはそれ以上の特徴点
範囲を求めると共に、前記１つまたはそれ以上の特徴点
範囲内に含まれた特徴点の動きベクトルを平均すること
によって、前記選択されないエッジ点に対する第２の組
の動きベクトルを求めるエッジ点動きベクトル検出手段
とを含むことを特徴とする請求項１に記載の映像信号符
号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950024377A KR0178230B1 (ko) | 1995-08-08 | 1995-08-08 | 특징점에 의한 움직임 추정을 이용한 영상 처리 장치 |
| KR95-24377 | 1995-08-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0955944A JPH0955944A (ja) | 1997-02-25 |
| JP3067608B2 true JP3067608B2 (ja) | 2000-07-17 |
Family
ID=19423059
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23978695A Expired - Fee Related JP3067608B2 (ja) | 1995-08-08 | 1995-09-19 | 映像信号符号化装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5625417A (ja) |
| JP (1) | JP3067608B2 (ja) |
| KR (1) | KR0178230B1 (ja) |
| CN (1) | CN100384257C (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5751378A (en) * | 1996-09-27 | 1998-05-12 | General Instrument Corporation | Scene change detector for digital video |
| US5995671A (en) * | 1996-11-08 | 1999-11-30 | Hughes Electronics Corporation | Efficient representation of texture for gray scale alpha maps |
| CN1058120C (zh) * | 1997-03-04 | 2000-11-01 | 力捷电脑股份有限公司 | 数字扫描之运动失真补偿装置与操作方法 |
| JP4656680B2 (ja) * | 1998-11-30 | 2011-03-23 | シャープ株式会社 | 画像検索情報記録装置及び画像検索装置 |
| CN1317898C (zh) * | 2004-11-30 | 2007-05-23 | 北京中星微电子有限公司 | 一种视频编解码过程中进行运动估计搜索计算的方法 |
| CN101540902B (zh) * | 2008-03-20 | 2011-02-02 | 华为技术有限公司 | 运动矢量的缩放方法和装置、编解码方法和系统 |
| JP5149861B2 (ja) * | 2009-05-01 | 2013-02-20 | 富士フイルム株式会社 | 中間画像生成装置およびその動作制御方法 |
| KR101681303B1 (ko) * | 2010-07-29 | 2016-12-01 | 에스케이 텔레콤주식회사 | 블록 분할예측을 이용한 영상 부호화/복호화 방법 및 장치 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3023961B2 (ja) * | 1989-10-04 | 2000-03-21 | 三菱電機株式会社 | 符号化器及び復号化器 |
| JP2919115B2 (ja) * | 1991-04-26 | 1999-07-12 | 三菱電機株式会社 | 動き検出器 |
| JPH06162193A (ja) * | 1992-11-26 | 1994-06-10 | Nippon Telegr & Teleph Corp <Ntt> | 動きベクトル抽出方法 |
| JP2797891B2 (ja) * | 1993-04-06 | 1998-09-17 | 日本ビクター株式会社 | 多次元画像構造圧縮方法 |
| JP3764494B2 (ja) * | 1993-10-25 | 2006-04-05 | ソニー株式会社 | 動画像分析合成装置 |
| KR0181063B1 (ko) * | 1995-04-29 | 1999-05-01 | 배순훈 | 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치 |
-
1995
- 1995-08-08 KR KR1019950024377A patent/KR0178230B1/ko not_active IP Right Cessation
- 1995-09-13 US US08/527,612 patent/US5625417A/en not_active Expired - Lifetime
- 1995-09-19 JP JP23978695A patent/JP3067608B2/ja not_active Expired - Fee Related
- 1995-09-20 CN CNB951173413A patent/CN100384257C/zh not_active Expired - Lifetime
Non-Patent Citations (2)
| Title |
|---|
| ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃｉｒｃｕｉｔｓ ａｎｄ Ｓｙｓｔｅｍｓ ｆｏｒ Ｖｉｄｅｏ Ｔｅｃｈｎｏｌｏｇｙ，Ｖｏｌ．４，Ｎｏ．１，ｐ．４２−５２ |
| 電子情報通信学会技術研究報告ＩＥ９０−１０６、第９０巻第４８８号、ｐ．９−１６ |
Also Published As
| Publication number | Publication date |
|---|---|
| KR0178230B1 (ko) | 1999-05-01 |
| KR970014390A (ko) | 1997-03-29 |
| CN100384257C (zh) | 2008-04-23 |
| JPH0955944A (ja) | 1997-02-25 |
| CN1142733A (zh) | 1997-02-12 |
| US5625417A (en) | 1997-04-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5689306A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| US5612743A (en) | Method for encoding a video signal using feature point based motion estimation | |
| US5546129A (en) | Method for encoding a video signal using feature point based motion estimation | |
| KR0171118B1 (ko) | 비디오신호 부호화 장치 | |
| US5673339A (en) | Method for encoding a video signal using feature point based motion estimation | |
| US5617144A (en) | Image processing system using pixel-by-pixel motion estimation and frame decimation | |
| KR0171146B1 (ko) | 특징점을 이용한 움직임 벡터 검출 장치 | |
| US5619281A (en) | Method and apparatus for detecting motion vectors in a frame decimating video encoder | |
| US5694487A (en) | Method and apparatus for determining feature points | |
| KR100209793B1 (ko) | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치 | |
| JP3067607B2 (ja) | 映像信号符号化装置 | |
| KR0178229B1 (ko) | 특징점에 근거한 화소단위 움직임 추정을 이용한 영상 처리 장치 | |
| US5654761A (en) | Image processing system using pixel-by-pixel motion estimation and frame decimation | |
| JP3067608B2 (ja) | 映像信号符号化装置 | |
| US5731851A (en) | Method for determining feature points based on hierarchical block searching technique | |
| EP0731612B1 (en) | Apparatus for encoding a video signal using search grids for motion estimation and compensation | |
| US6020925A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| KR0174455B1 (ko) | 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
| KR0174956B1 (ko) | 픽셀단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
| CN1108061C (zh) | 利用搜索网格对视频信号编码的装置 | |
| KR0159374B1 (ko) | 서치 그리드를 이용한 영상신호 부호화 장치 | |
| EP0720381A1 (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| KR0174462B1 (ko) | 프레임 데시메이션과 화소단위 움직임 추정을 이용하는 영상처리 시스템 | |
| KR0174463B1 (ko) | 프레임 데시메이팅 비데오 부호화기의 움직임벡터 검출방법 및 장치 | |
| JPH08205176A (ja) | 映像信号符号化装置及び映像信号符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090519 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100519 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110519 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110519 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120519 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130519 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130519 Year of fee payment: 13 |
|
| 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 |