JPH08275179A - 映像信号符号化装置 - Google Patents
映像信号符号化装置Info
- Publication number
- JPH08275179A JPH08275179A JP23978595A JP23978595A JPH08275179A JP H08275179 A JPH08275179 A JP H08275179A JP 23978595 A JP23978595 A JP 23978595A JP 23978595 A JP23978595 A JP 23978595A JP H08275179 A JPH08275179 A JP H08275179A
- Authority
- JP
- Japan
- Prior art keywords
- quasi
- edge
- point
- motion vectors
- current frame
- 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/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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3002—Conversion to or from differential modulation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 エッジ情報を用いて非準特徴点の動きベクト
ルを正確に推定する。 【解決手段】 エッジ点を検出する手段209 と、エッジ
点のうち、複数の画素を特徴点として選択する手段210
と、特徴点とそれに最も類似な画素との間の空間的変位
を表す第１組の動きベクトルを検出する手段212 と、選
択されない各々のエッジ点に対して１つまたは２つの隣
接する特徴点を検出し、平均することによって求められ
る第２組の動きベクトルを検出する手段214 と、第１組
の各動きベクトルに基づいて、準特徴点及び該準特徴点
に対する第３組の動きベクトルを検出し、第２組の各動
きベクトルに基づいて、準エッジ点及び該準エッジ点に
対する第４組の動きベクトルを検出する手段218 と、全
ての非準エッジ点及び非準特徴点に対する第５組の動き
ベクトルを検出する手段220 と、第３、４及び５組の動
きベクトルを配列し、全画素に対する１群の動きベクト
ルを求める手段224 と、予測された現フレームを求める
動き補償手段226 とを含む。
ルを正確に推定する。 【解決手段】 エッジ点を検出する手段209 と、エッジ
点のうち、複数の画素を特徴点として選択する手段210
と、特徴点とそれに最も類似な画素との間の空間的変位
を表す第１組の動きベクトルを検出する手段212 と、選
択されない各々のエッジ点に対して１つまたは２つの隣
接する特徴点を検出し、平均することによって求められ
る第２組の動きベクトルを検出する手段214 と、第１組
の各動きベクトルに基づいて、準特徴点及び該準特徴点
に対する第３組の動きベクトルを検出し、第２組の各動
きベクトルに基づいて、準エッジ点及び該準エッジ点に
対する第４組の動きベクトルを検出する手段218 と、全
ての非準エッジ点及び非準特徴点に対する第５組の動き
ベクトルを検出する手段220 と、第３、４及び５組の動
きベクトルを配列し、全画素に対する１群の動きベクト
ルを求める手段224 と、予測された現フレームを求める
動き補償手段226 とを含む。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、映像信号を符号化
する装置に関するものであって、特に特徴点に基づいた
画素単位の動き推定を用いた映像信号符号化装置に関す
る。
する装置に関するものであって、特に特徴点に基づいた
画素単位の動き推定を用いた映像信号符号化装置に関す
る。
【０００２】
【従来の技術】周知のように、従来のディジタル映像信
号の伝送はアナログ信号の伝送より良好な画質を保持し
得る。一連のイメージ「フレーム」から構成されたイメ
ージ信号がディジタル信号として表現される場合、特
に、高精細度テレビ(HDTV)システムの場合、大量のデー
タが伝送されなければならない。しかし、従来の伝送チ
ャネルの使用可能な周波数領域は制限されているので、
大量のディジタルデータを圧縮してその量を低減する必
要がある。多様な圧縮技法のうち、確率的符号化技法
と、時間的、空間的圧縮技法とを組み合わせた、いわゆ
るハイブリッド符号化技法が最も効率的なものとして知
られている。
号の伝送はアナログ信号の伝送より良好な画質を保持し
得る。一連のイメージ「フレーム」から構成されたイメ
ージ信号がディジタル信号として表現される場合、特
に、高精細度テレビ(HDTV)システムの場合、大量のデー
タが伝送されなければならない。しかし、従来の伝送チ
ャネルの使用可能な周波数領域は制限されているので、
大量のディジタルデータを圧縮してその量を低減する必
要がある。多様な圧縮技法のうち、確率的符号化技法
と、時間的、空間的圧縮技法とを組み合わせた、いわゆ
るハイブリッド符号化技法が最も効率的なものとして知
られている。
【０００３】殆どのハイブリッド符号化技法は、動き補
償DPCM（差分パルス符号変調）、２次元DCT （離散的コ
サイン変換）、DCT 係数の量子化、VLC （可変長符号
化）などを用いる。
償DPCM（差分パルス符号変調）、２次元DCT （離散的コ
サイン変換）、DCT 係数の量子化、VLC （可変長符号
化）などを用いる。
【０００４】動き補償DPCMは、現フレームとその前フレ
ームとの間の物体の動きを決定し、物体の動きに応じて
現フレームを予測して、現フレームとその予測値の間の
差を表す差分信号を生成する方法である。この方法は、
例えば、Staffan Ericssonの論文“「Fixed and Adapti
ve Predictors for Hybrid Predictive/Transform Codi
ng」、IEEE Transactions on Communications,COM-33,N
O.12 (1985年12月) ”、またはNinomiyaおよびOhtsuka
の論文“「A motion Compensated InterframeCoding Sc
heme for Television Pictures 」、IEEE Transactions
on Communications,COM-30,NO.1(1982年１月) ”に開
示されている。
ームとの間の物体の動きを決定し、物体の動きに応じて
現フレームを予測して、現フレームとその予測値の間の
差を表す差分信号を生成する方法である。この方法は、
例えば、Staffan Ericssonの論文“「Fixed and Adapti
ve Predictors for Hybrid Predictive/Transform Codi
ng」、IEEE Transactions on Communications,COM-33,N
O.12 (1985年12月) ”、またはNinomiyaおよびOhtsuka
の論文“「A motion Compensated InterframeCoding Sc
heme for Television Pictures 」、IEEE Transactions
on Communications,COM-30,NO.1(1982年１月) ”に開
示されている。
【０００５】詳述すると、動き補償DPCMに於いては、現
フレームと前フレームとの間で推定された物体の動きに
応じて、現フレームをその対応する前フレームから予測
する。このような推定された動きは、前フレームと現フ
レームとの間の変位を表す２次元動きベクトルにより表
すことができる。
フレームと前フレームとの間で推定された物体の動きに
応じて、現フレームをその対応する前フレームから予測
する。このような推定された動きは、前フレームと現フ
レームとの間の変位を表す２次元動きベクトルにより表
すことができる。
【０００６】物体の画素の変位を推定するには、多様な
方法があるが、一般に２つのタイプに分類しうる。この
ような動き推定技法の一つはブロック単位の技法であ
り、もう一つは画素単位の動き推定である。
方法があるが、一般に２つのタイプに分類しうる。この
ような動き推定技法の一つはブロック単位の技法であ
り、もう一つは画素単位の動き推定である。
【０００７】ブロック単位の動き推定技法においては、
現フレームにおける１つのブロックが最も良好な整合が
求められるまで前フレームにおけるブロックと比較され
る。これによって、ブロック全体に対するフレーム間の
変位ベクトル（フレーム間において画素のブロックがど
の位移動したかを表す）が推定される。しかし、このブ
ロック単位の動き推定においては、ブロック内の全ての
画素が同様に移動しない場合、正確に動きを推定するこ
とが難しくなることによって、全体的な符号化の効率が
減少する。
現フレームにおける１つのブロックが最も良好な整合が
求められるまで前フレームにおけるブロックと比較され
る。これによって、ブロック全体に対するフレーム間の
変位ベクトル（フレーム間において画素のブロックがど
の位移動したかを表す）が推定される。しかし、このブ
ロック単位の動き推定においては、ブロック内の全ての
画素が同様に移動しない場合、正確に動きを推定するこ
とが難しくなることによって、全体的な符号化の効率が
減少する。
【０００８】一方、画素単位の動き推定技法において
は、変位はあらゆる画素に対して求められる。従って、
この方法はより正確な画素値を推定できて、大きさ変更
（例えば、映像面に鉛直の動きのズーミング(zooming)
）を簡単に扱うことができる。しかし、この画素単位
の推定方法においては、動きベクトルがあらゆる画素に
対して決定されるため、実際に全ての動きベクトルのデ
ータを受信機へ伝送することは不可能である。
は、変位はあらゆる画素に対して求められる。従って、
この方法はより正確な画素値を推定できて、大きさ変更
（例えば、映像面に鉛直の動きのズーミング(zooming)
）を簡単に扱うことができる。しかし、この画素単位
の推定方法においては、動きベクトルがあらゆる画素に
対して決定されるため、実際に全ての動きベクトルのデ
ータを受信機へ伝送することは不可能である。
【０００９】画素単位の推定方法による過度な伝送デー
タに関する問題を克服するための技法のうちの一つが、
特徴点単位の動き推定技法である。
タに関する問題を克服するための技法のうちの一つが、
特徴点単位の動き推定技法である。
【００１０】この特徴点単位の動き推定技法において
は、１組の選択された画素（即ち、特徴点）に対する動
きベクトルが受信機へ伝送されるが、ここで各々の特徴
点は、それに隣接する画素を表し得る画素として規定さ
れるため、受信機においては、その特徴点に対する動き
ベクトルから非特徴点に対する動きベクトルが復元され
るか、あるいは予測されることが可能である。
は、１組の選択された画素（即ち、特徴点）に対する動
きベクトルが受信機へ伝送されるが、ここで各々の特徴
点は、それに隣接する画素を表し得る画素として規定さ
れるため、受信機においては、その特徴点に対する動き
ベクトルから非特徴点に対する動きベクトルが復元され
るか、あるいは予測されることが可能である。
【００１１】本願発明と出願人を同じくする係属中の米
国特許願第08/367,520号明細書に、「Method and Appar
atus for Encoding a Video Signal Using Pixel-by-Pi
xelMotion Estimation 」という名称で開示されている
ように、特徴点単位の動き推定法を採用している符号化
器においては、最初、前フレームに含まれている画素か
ら複数の特徴点が選択される。その後、その選択された
特徴点に対する第１組の動きベクトルが求められるが、
ここで、各々の動きベクトルは、前フレームにおける一
つの特徴点と現フレームにおける対応する整合点（即
ち、最も類似な画素）との間の空間的変位を表す。現フ
レームにおける最も類似な画素をいわゆる準特徴点(qua
si-feature point) と称する。その後、上記の第１組の
動きベクトルを用いて、現フレームに含まれた全ての画
素に対する第２組の動きベクトルが求められる。即ち、
準特徴点に対する第２組の動きベクトルの一部分は、第
１組の動きベクトルの各々を変換することによって求
め、そして非準特徴点に対する第２組の動きベクトルの
残りの部分は、予め定められた大きさの円形境界内に置
かれている準特徴点に対する動きベクトルを平均するこ
とによって求められる。
国特許願第08/367,520号明細書に、「Method and Appar
atus for Encoding a Video Signal Using Pixel-by-Pi
xelMotion Estimation 」という名称で開示されている
ように、特徴点単位の動き推定法を採用している符号化
器においては、最初、前フレームに含まれている画素か
ら複数の特徴点が選択される。その後、その選択された
特徴点に対する第１組の動きベクトルが求められるが、
ここで、各々の動きベクトルは、前フレームにおける一
つの特徴点と現フレームにおける対応する整合点（即
ち、最も類似な画素）との間の空間的変位を表す。現フ
レームにおける最も類似な画素をいわゆる準特徴点(qua
si-feature point) と称する。その後、上記の第１組の
動きベクトルを用いて、現フレームに含まれた全ての画
素に対する第２組の動きベクトルが求められる。即ち、
準特徴点に対する第２組の動きベクトルの一部分は、第
１組の動きベクトルの各々を変換することによって求
め、そして非準特徴点に対する第２組の動きベクトルの
残りの部分は、予め定められた大きさの円形境界内に置
かれている準特徴点に対する動きベクトルを平均するこ
とによって求められる。
【００１２】上記の方法では、非準特徴点に対する第２
組の動きベクトルの残りの部分は、物体の実際の動きに
関するいかなる実際の情報をも用いないで求められるた
め、非準特徴点に対する動きベクトルを正確に推定する
ことはできない。
組の動きベクトルの残りの部分は、物体の実際の動きに
関するいかなる実際の情報をも用いないで求められるた
め、非準特徴点に対する動きベクトルを正確に推定する
ことはできない。
【００１３】
【発明が解決しようとする課題】従って、本発明の主な
目的は、エッジ情報を用いて非準特徴点に対する動きベ
クトルを正確に推定し得る、特徴点に基づく画素単位の
動き推定を用いる改善された映像信号符号化装置を提供
することにある。
目的は、エッジ情報を用いて非準特徴点に対する動きベ
クトルを正確に推定し得る、特徴点に基づく画素単位の
動き推定を用いる改善された映像信号符号化装置を提供
することにある。
【００１４】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明は、動き補償ビデオ信号エンコーダに用い
られ、ディジタルビデオ信号の現フレーム及び前フレー
ムに基づいて、予測された現フレームを決定する映像信
号符号化装置であって、前記前フレームにおける映像の
エッジを形成する画素を表すエッジ点を検出するエッジ
点検出手段と、前記前フレームにおけるエッジ点のう
ち、複数の画素を特徴点として選択する特徴点選択手段
と、前記特徴点に対して、一つの特徴点とそれに最も類
似な現フレームにおける１画素との間の空間的変位を表
す第１組の動きベクトルを検出する、第１の動きベクト
ル検出手段と、前記エッジの各々において、選択されな
い各々のエッジ点に対して１つまたは２つの隣接する特
徴点を検出すると共に、前記選択されないエッジ点に対
して、前記１つまたは２つの隣接する特徴点を平均する
ことによって求められる第２組の動きベクトルを検出す
る、第２の動きベクトル検出手段と、前記第１組の動き
ベクトルの各々に基づいて、前記特徴点に対応する現フ
レームにおける準特徴点と、該準特徴点に対する第３組
の動きベクトルとを検出すると共に、前記第２組の動き
ベクトルの各々に基づいて、前記現フレームにおける準
エッジ点と、該準エッジ点に対する第４組の動きベクト
ルとを検出する第３及び第４の動きベクトル検出手段
と、全ての非準エッジ点及び非準特徴点に対する第５組
の動きベクトルを検出する手段であって、前記第５組の
動きベクトルの各々は、各々の前記非準エッジ点及び非
準特徴点に対して、各々の非準エッジ点及び非準特徴点
からそれに対応する最も近接した準特徴点までの距離と
予め定められた距離との合計の半径を有する円形境界内
に置かれている１つまたはそれ以上の隣接する準特徴点
の動きベクトルを平均することによって求められる、第
５の動きベクトル検出手段と、前記第３、４及び５組の
動きベクトルを配列し、前記現フレームにおける全画素
に対する１群の動きベクトルを求める動きベクトル決定
手段と、前記現フレームにおける画素の各々の位置デー
タ及びその動きベクトルに基づいて、前記前フレームか
ら画素値を求めることによって、前記予測された現フレ
ームを決定する現フレーム決定手段とを含むことを特徴
とする。
めに、本発明は、動き補償ビデオ信号エンコーダに用い
られ、ディジタルビデオ信号の現フレーム及び前フレー
ムに基づいて、予測された現フレームを決定する映像信
号符号化装置であって、前記前フレームにおける映像の
エッジを形成する画素を表すエッジ点を検出するエッジ
点検出手段と、前記前フレームにおけるエッジ点のう
ち、複数の画素を特徴点として選択する特徴点選択手段
と、前記特徴点に対して、一つの特徴点とそれに最も類
似な現フレームにおける１画素との間の空間的変位を表
す第１組の動きベクトルを検出する、第１の動きベクト
ル検出手段と、前記エッジの各々において、選択されな
い各々のエッジ点に対して１つまたは２つの隣接する特
徴点を検出すると共に、前記選択されないエッジ点に対
して、前記１つまたは２つの隣接する特徴点を平均する
ことによって求められる第２組の動きベクトルを検出す
る、第２の動きベクトル検出手段と、前記第１組の動き
ベクトルの各々に基づいて、前記特徴点に対応する現フ
レームにおける準特徴点と、該準特徴点に対する第３組
の動きベクトルとを検出すると共に、前記第２組の動き
ベクトルの各々に基づいて、前記現フレームにおける準
エッジ点と、該準エッジ点に対する第４組の動きベクト
ルとを検出する第３及び第４の動きベクトル検出手段
と、全ての非準エッジ点及び非準特徴点に対する第５組
の動きベクトルを検出する手段であって、前記第５組の
動きベクトルの各々は、各々の前記非準エッジ点及び非
準特徴点に対して、各々の非準エッジ点及び非準特徴点
からそれに対応する最も近接した準特徴点までの距離と
予め定められた距離との合計の半径を有する円形境界内
に置かれている１つまたはそれ以上の隣接する準特徴点
の動きベクトルを平均することによって求められる、第
５の動きベクトル検出手段と、前記第３、４及び５組の
動きベクトルを配列し、前記現フレームにおける全画素
に対する１群の動きベクトルを求める動きベクトル決定
手段と、前記現フレームにおける画素の各々の位置デー
タ及びその動きベクトルに基づいて、前記前フレームか
ら画素値を求めることによって、前記予測された現フレ
ームを決定する現フレーム決定手段とを含むことを特徴
とする。
【００１５】
【発明の実施の形態】以下、本発明の好適な実施の形態
について図面を参照しながらより詳しく説明する。
について図面を参照しながらより詳しく説明する。
【００１６】図１には、本発明の映像信号符号化装置の
好ましい実施形態が示されている。図示されたように、
入力ビデオ信号の現フレーム信号が第１フレームメモリ
100に格納される。この第１フレームメモリ100 はライ
ンL9を通じて減算器102 に、且つラインL10 を通じて現
フレーム予測ブロック150 に接続されている。
好ましい実施形態が示されている。図示されたように、
入力ビデオ信号の現フレーム信号が第１フレームメモリ
100に格納される。この第１フレームメモリ100 はライ
ンL9を通じて減算器102 に、且つラインL10 を通じて現
フレーム予測ブロック150 に接続されている。
【００１７】この現フレーム予測ブロック150 において
は、第１フレームメモリ100 から取り出されたラインL1
0 上の現フレーム信号と第２フレームメモリ124 から取
り出されたラインL12 上の再構成された前フレーム信号
とを処理し、特徴点を用いて予測された現フレーム信号
をラインL30 上に、そして特徴点に対する１組の動きベ
クトルをL20 上に各々発生する。この現フレーム予測ブ
ロック150 に関する詳細は、図２で詳しく述べる。
は、第１フレームメモリ100 から取り出されたラインL1
0 上の現フレーム信号と第２フレームメモリ124 から取
り出されたラインL12 上の再構成された前フレーム信号
とを処理し、特徴点を用いて予測された現フレーム信号
をラインL30 上に、そして特徴点に対する１組の動きベ
クトルをL20 上に各々発生する。この現フレーム予測ブ
ロック150 に関する詳細は、図２で詳しく述べる。
【００１８】減算器102 にて、ラインL30 上の予測され
た現フレーム信号とラインL9上の現フレーム信号との差
が計算されて、その結果データ、即ち、差分画素値を表
すエラー信号（現フレーム信号と予測された現フレーム
信号との差）は映像信号エンコーダ105 に入力される。
ここでエラー信号は離散的コサイン変換（ＤＣＴ）法及
び公知の量子化法のうちのいずれかを用いて量子化され
た１組の変換係数に符号化される。その後、量子化され
た変換係数は、エントロピー符号化器107 及び映像信号
デコーダ113 へ送られる。エントロピー符号化器107 に
て、映像信号エンコーダ105 からの量子化された変換係
数と現フレーム予測ブロック150 からラインL20 を通じ
て入力された動きベクトルとが、ランレングス符号化法
と可変長符号化法とを組み合わせた方法により符号化さ
れて伝送器 (図示せず) へ送られる。
た現フレーム信号とラインL9上の現フレーム信号との差
が計算されて、その結果データ、即ち、差分画素値を表
すエラー信号（現フレーム信号と予測された現フレーム
信号との差）は映像信号エンコーダ105 に入力される。
ここでエラー信号は離散的コサイン変換（ＤＣＴ）法及
び公知の量子化法のうちのいずれかを用いて量子化され
た１組の変換係数に符号化される。その後、量子化され
た変換係数は、エントロピー符号化器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 上の前フレーム
信号はエッジ検出器209 及び特徴点動きベクトル検出器
212 へ各々供給される。エッジ検出器209 においては、
前フレームにおける映像のエッジを形成する画素を表す
複数のエッジ点が通常のエッジ検出技法によって検出さ
れる。前フレームにおけるエッジ点はラインL13 を通じ
て特徴点検出器210 、エッジ点動きベクトル検出器214
及び準点検出器218 へ各々加えられる。
した現フレーム予測ブロック150 の詳細が図解されてい
る。図２に示されたように、ラインL12 上の前フレーム
信号はエッジ検出器209 及び特徴点動きベクトル検出器
212 へ各々供給される。エッジ検出器209 においては、
前フレームにおける映像のエッジを形成する画素を表す
複数のエッジ点が通常のエッジ検出技法によって検出さ
れる。前フレームにおけるエッジ点はラインL13 を通じ
て特徴点検出器210 、エッジ点動きベクトル検出器214
及び準点検出器218 へ各々加えられる。
【００２１】特徴点検出器210 においては、エッジ検出
器209 から供給されたエッジ点の中で複数の特徴点が検
出される。本発明の好適な実施例においては、特徴点が
グリッド点とエッジ点との交差点で選択される。そのよ
うな検出方法は、本願発明と出願人を同じくする係属中
の米国特許第08/367,520号明細書に「Method and Appar
atus for Encoding a Video Signal Using Pixel-by-Pi
xel Motion Estimation 」という名称で開示されてお
り、これを参照することができる。特徴点検出器210 か
らの特徴点は、ラインL14 を通じて特徴点動きベクトル
検出器212 及びエッジ点動きベクトル検出器214 の各々
に送られる。
器209 から供給されたエッジ点の中で複数の特徴点が検
出される。本発明の好適な実施例においては、特徴点が
グリッド点とエッジ点との交差点で選択される。そのよ
うな検出方法は、本願発明と出願人を同じくする係属中
の米国特許第08/367,520号明細書に「Method and Appar
atus for Encoding a Video Signal Using Pixel-by-Pi
xel Motion Estimation 」という名称で開示されてお
り、これを参照することができる。特徴点検出器210 か
らの特徴点は、ラインL14 を通じて特徴点動きベクトル
検出器212 及びエッジ点動きベクトル検出器214 の各々
に送られる。
【００２２】特徴点動きベクトル検出器212 において
は、特徴点に対する第１組の動きベクトルが検出され
る。この第１組の動きベクトルの各々は前フレームにお
ける特徴点と現フレームにおける準特徴点（即ち、現フ
レームにおけるその特徴点に最も類似な画素）との間の
空間的変位を表す。特徴点と準特徴点との間の動きベク
トルを検出するためには、ブロック整合アルゴリズムが
用いられる。即ち、特徴点動きベクトル検出器212 にお
いて特徴点検出器210 から特徴点が受信されると、その
中心に例えば、前フレームの5x5 画素の特徴点を有する
特徴点ブロックがラインL12 を通じて第２フレームメモ
リ124(図１に図示) から取り出される。その後、特徴点
に対する動きベクトルは、特徴点ブロックと、第１フレ
ームメモリ100(図１）から取出された現フレームにおけ
る一般により大きい探索領域（例えば、10x10 画素）内
に含まれた同一の大きさの複数の候補ブロックの各々と
の特徴点ブロック間の類似度が計算された後、決定され
る。特徴点ブロックに対する決定された動きベクトル
は、その特徴点ブロック内に含まれた特徴点の動きベク
トルとして定まる。全特徴点に対する動きベクトルが検
出されると、第１組の動きベクトルはラインL20 を通じ
てエッジ点動きベクトル検出器214 、第１メディアン
（中央値）フィルタ216 、準点検出器218 及びエントロ
ピー符号化器107(図１）へ供給される。
は、特徴点に対する第１組の動きベクトルが検出され
る。この第１組の動きベクトルの各々は前フレームにお
ける特徴点と現フレームにおける準特徴点（即ち、現フ
レームにおけるその特徴点に最も類似な画素）との間の
空間的変位を表す。特徴点と準特徴点との間の動きベク
トルを検出するためには、ブロック整合アルゴリズムが
用いられる。即ち、特徴点動きベクトル検出器212 にお
いて特徴点検出器210 から特徴点が受信されると、その
中心に例えば、前フレームの5x5 画素の特徴点を有する
特徴点ブロックがラインL12 を通じて第２フレームメモ
リ124(図１に図示) から取り出される。その後、特徴点
に対する動きベクトルは、特徴点ブロックと、第１フレ
ームメモリ100(図１）から取出された現フレームにおけ
る一般により大きい探索領域（例えば、10x10 画素）内
に含まれた同一の大きさの複数の候補ブロックの各々と
の特徴点ブロック間の類似度が計算された後、決定され
る。特徴点ブロックに対する決定された動きベクトル
は、その特徴点ブロック内に含まれた特徴点の動きベク
トルとして定まる。全特徴点に対する動きベクトルが検
出されると、第１組の動きベクトルはラインL20 を通じ
てエッジ点動きベクトル検出器214 、第１メディアン
（中央値）フィルタ216 、準点検出器218 及びエントロ
ピー符号化器107(図１）へ供給される。
【００２３】一方、エッジ点、特徴点及び該特徴点に対
する第１組動きベクトルに基づいて、エッジ点動きベク
トル検出器214 は、特徴点を除くエッジ点に対する第２
組の動きベクトルを求める。以降この特徴点を除くエッ
ジ点を「選択されないエッジ点」と称する。ここで図３
を参照して、例示的なエッジ上に置かれた選択されない
エッジ点に対する第２組の動きベクトルを検出する方法
を説明する。図３に示されたように、複数の白丸と黒丸
が一つの例示的のエッジを形成している。黒丸は特徴点
を表し、白丸は選択されないエッジ点を表す。第２組の
動きベクトルを求めるため、最初選択されないエッジ点
の各々に対する１つまたは２つの隣接する特徴点が検出
される。一般に、選択されないエッジ点（例えば、EP1
）は２つの隣接する特徴点（例えば、FP1 及びFP2 ）
を有する。しかし、エッジが開放ループであって、選択
されないエッジ点がその開放ループの端部に位置する場
合、選択されないエッジ点（例えば、EP3 ）は一つの隣
接する特徴点（例えば、FP2）だけを有する。その次
に、選択されないエッジ点の各々に対応する１つまたは
２つの隣接する特徴点に対する動きベクトルを平均する
ことによって、第２組の動きベクトルの各々を検出す
る。例えば、選択されないエッジ点EP1 に対する動きベ
クトルは、２つの隣接する特徴点FP1 及びFP2 に対する
動きベクトルを平均することによって求められる。選択
されないエッジ点EP1 に対する動きベクトル(MVx,MVy )
EP1 は、次式(1) のようにして求められる。
する第１組動きベクトルに基づいて、エッジ点動きベク
トル検出器214 は、特徴点を除くエッジ点に対する第２
組の動きベクトルを求める。以降この特徴点を除くエッ
ジ点を「選択されないエッジ点」と称する。ここで図３
を参照して、例示的なエッジ上に置かれた選択されない
エッジ点に対する第２組の動きベクトルを検出する方法
を説明する。図３に示されたように、複数の白丸と黒丸
が一つの例示的のエッジを形成している。黒丸は特徴点
を表し、白丸は選択されないエッジ点を表す。第２組の
動きベクトルを求めるため、最初選択されないエッジ点
の各々に対する１つまたは２つの隣接する特徴点が検出
される。一般に、選択されないエッジ点（例えば、EP1
）は２つの隣接する特徴点（例えば、FP1 及びFP2 ）
を有する。しかし、エッジが開放ループであって、選択
されないエッジ点がその開放ループの端部に位置する場
合、選択されないエッジ点（例えば、EP3 ）は一つの隣
接する特徴点（例えば、FP2）だけを有する。その次
に、選択されないエッジ点の各々に対応する１つまたは
２つの隣接する特徴点に対する動きベクトルを平均する
ことによって、第２組の動きベクトルの各々を検出す
る。例えば、選択されないエッジ点EP1 に対する動きベ
クトルは、２つの隣接する特徴点FP1 及びFP2 に対する
動きベクトルを平均することによって求められる。選択
されないエッジ点EP1 に対する動きベクトル(MVx,MVy )
EP1 は、次式(1) のようにして求められる。
【数１】
【００２４】ここで、d1及びd2は、選択されないエッジ
点EP1 から特徴点FP1 及びFP2 までの距離を各々表し、
(MVx,MVy ) FP1 及び (MVx,MVy ) FP2 は特徴点FP1 及
びFP2 に対する動きベクトル、MVx 及びMVy は動きベク
トルの水平及び垂直成分を表す。
点EP1 から特徴点FP1 及びFP2 までの距離を各々表し、
(MVx,MVy ) FP1 及び (MVx,MVy ) FP2 は特徴点FP1 及
びFP2 に対する動きベクトル、MVx 及びMVy は動きベク
トルの水平及び垂直成分を表す。
【００２５】与えられた選択されないエッジ点（例え
ば、EP3)が一つの特徴点（例えば、FP2 ）だけを有する
場合には、その選択されないエッジ点EP3 に対する動き
ベクトルは特徴点FP2 のみにより求められる。即ち、EP
3 の動きベクトルの値はFP2 の動きベクトルの値と同一
である。選択されないエッジ点に対する第２組の動きベ
クトルは、第１メディアンフィルタ216 へ送られる。
ば、EP3)が一つの特徴点（例えば、FP2 ）だけを有する
場合には、その選択されないエッジ点EP3 に対する動き
ベクトルは特徴点FP2 のみにより求められる。即ち、EP
3 の動きベクトルの値はFP2 の動きベクトルの値と同一
である。選択されないエッジ点に対する第２組の動きベ
クトルは、第１メディアンフィルタ216 へ送られる。
【００２６】この第１メディアンフィルタ216 にて、適
切なフィルタリングウィンドウを用いてエッジ点動きベ
クトル検出器214 から入力される第２組の動きベクトル
の各々に対してメディアンフィルタリング動作が行われ
る。例えば、第１メディアンフィルタ216 が3x3 フィル
タリングウィンドウを有する場合、この第１メディアン
フィルタ216 は、与えられた選択されないエッジ点（例
えば、図３に示すEP2）において、フィルタリングウィ
ンドウFWに含まれている７つのエッジ点に対する動きベ
クトルをこれらに予め定められたフィルタ係数を掛けて
平均する。その平均値は選択されないエッジ点EP2 のフ
ィルタリングされた動きベクトルとして定まる。第２組
の動きベクトルに対するフィルタリング動作は、現平均
値と前平均値または元の動きベクトルの値との差値が予
め定められた値以下となるまで続けられる。第１メディ
アンフィルタ216 から出力される第２組に対するフィル
タリングされた動きベクトルの各々は準点検出器218 へ
供給される。
切なフィルタリングウィンドウを用いてエッジ点動きベ
クトル検出器214 から入力される第２組の動きベクトル
の各々に対してメディアンフィルタリング動作が行われ
る。例えば、第１メディアンフィルタ216 が3x3 フィル
タリングウィンドウを有する場合、この第１メディアン
フィルタ216 は、与えられた選択されないエッジ点（例
えば、図３に示すEP2）において、フィルタリングウィ
ンドウFWに含まれている７つのエッジ点に対する動きベ
クトルをこれらに予め定められたフィルタ係数を掛けて
平均する。その平均値は選択されないエッジ点EP2 のフ
ィルタリングされた動きベクトルとして定まる。第２組
の動きベクトルに対するフィルタリング動作は、現平均
値と前平均値または元の動きベクトルの値との差値が予
め定められた値以下となるまで続けられる。第１メディ
アンフィルタ216 から出力される第２組に対するフィル
タリングされた動きベクトルの各々は準点検出器218 へ
供給される。
【００２７】エッジ検出器209 からのエッジ点情報、特
徴点動きベクトル検出器212 からの第１組の動きベクト
ル及び第１メディアンフィルタ216 からのフィルタリン
グされた第２組の動きベクトルに基づいて、準点検出器
218 は、特徴点及びエッジ点の各々をその動きベクトル
だけシフトさせることによって、現フレームにおける準
特徴点及び準エッジ点を決定すると共に、準特徴点に対
する第３組の動きベクトル及び準エッジ点に対する第４
組の動きベクトルを発生する。第１及び第２組の動きベ
クトルの各々が、現フレームにおける一つの画素点とそ
れに対応する前フレームにおける画素点との間の変位を
表すため、第３及び第４組の各動きベクトルの大きさは
第１及び第２組における対応する動きベクトルの大きさ
と同一であり、第１及び第２組の動きベクトルと、第３
及び第４組の動きベクトルとでは方向が互いに反対であ
る。準点検出器218 からの第３及び第４組の動きベクト
ルは、ラインL16 を通じて非準点動きベクトル検出器22
0 、第２メディアンフィルタ222 及び配列ブロック224
へ各々供給される。
徴点動きベクトル検出器212 からの第１組の動きベクト
ル及び第１メディアンフィルタ216 からのフィルタリン
グされた第２組の動きベクトルに基づいて、準点検出器
218 は、特徴点及びエッジ点の各々をその動きベクトル
だけシフトさせることによって、現フレームにおける準
特徴点及び準エッジ点を決定すると共に、準特徴点に対
する第３組の動きベクトル及び準エッジ点に対する第４
組の動きベクトルを発生する。第１及び第２組の動きベ
クトルの各々が、現フレームにおける一つの画素点とそ
れに対応する前フレームにおける画素点との間の変位を
表すため、第３及び第４組の各動きベクトルの大きさは
第１及び第２組における対応する動きベクトルの大きさ
と同一であり、第１及び第２組の動きベクトルと、第３
及び第４組の動きベクトルとでは方向が互いに反対であ
る。準点検出器218 からの第３及び第４組の動きベクト
ルは、ラインL16 を通じて非準点動きベクトル検出器22
0 、第２メディアンフィルタ222 及び配列ブロック224
へ各々供給される。
【００２８】この非準点動きベクトル検出器220 は、あ
らゆる非準エッジ点及び非準特徴点に対する第５組の動
きベクトルを検出する。この非準エッジ点及び非準特徴
点は、現フレームにおける準特徴点及び準エッジ点を除
外した全ての残りの画素点を示すものであって、以降
「非準点」と称する。非準点に対する第５組の動きベク
トルの各々は、各々の非準点に対する一つまたはそれ以
上の隣接する準特徴点の動きベクトルを平均することに
よって求められるが、ここで一つまたはそれ以上の隣接
する準特徴点は、各々の非準エッジ点及び非準特徴点と
これに対応する最も近接した準特徴点との間の可変距離
と、予め定められた一定距離との合計の距離を半径とす
る円形境界線内に置かれている特徴点である。
らゆる非準エッジ点及び非準特徴点に対する第５組の動
きベクトルを検出する。この非準エッジ点及び非準特徴
点は、現フレームにおける準特徴点及び準エッジ点を除
外した全ての残りの画素点を示すものであって、以降
「非準点」と称する。非準点に対する第５組の動きベク
トルの各々は、各々の非準点に対する一つまたはそれ以
上の隣接する準特徴点の動きベクトルを平均することに
よって求められるが、ここで一つまたはそれ以上の隣接
する準特徴点は、各々の非準エッジ点及び非準特徴点と
これに対応する最も近接した準特徴点との間の可変距離
と、予め定められた一定距離との合計の距離を半径とす
る円形境界線内に置かれている特徴点である。
【００２９】例えば、図４に示したように、複数の準特
徴点（例えば、QF1 乃至QF6 ）が現フレームの全体に亘
って不規則に分布されている。与えられた非準点（即ち
＊印の点NQP ）の動きベクトルは準特徴点（例えば、QF
3 及びQF4 ）に対する動きベクトルを平均することによ
って求められる。これらのQF3 及びQF4 は半径が「da+d
r 」の円形境界線内に位置するものであり、ここで、
「da」は＊印の非準点と最も近接した準特徴点との間の
距離であり、「dr」は動きベクトルの計算に用いられる
他の準特徴点を含むための予め定められた延長された半
径である。最も近接した準特徴点がQF4 であり、準特徴
点QF3 が距離「da+dr 」の境界内に位置する場合、非準
点NQP に対する動きベクトル (MVx,MVy ) NQP は、次式
(2) のように計算される。
徴点（例えば、QF1 乃至QF6 ）が現フレームの全体に亘
って不規則に分布されている。与えられた非準点（即ち
＊印の点NQP ）の動きベクトルは準特徴点（例えば、QF
3 及びQF4 ）に対する動きベクトルを平均することによ
って求められる。これらのQF3 及びQF4 は半径が「da+d
r 」の円形境界線内に位置するものであり、ここで、
「da」は＊印の非準点と最も近接した準特徴点との間の
距離であり、「dr」は動きベクトルの計算に用いられる
他の準特徴点を含むための予め定められた延長された半
径である。最も近接した準特徴点がQF4 であり、準特徴
点QF3 が距離「da+dr 」の境界内に位置する場合、非準
点NQP に対する動きベクトル (MVx,MVy ) NQP は、次式
(2) のように計算される。
【数２】
【００３０】ここで、d3及びd4は非準点NQP から準特徴
点QF3 及びQF4 までの距離を各々表し、 (MVx,MVy )
QF3 及び (MVx,MVy ) QF4 は、準特徴点QF3 及びQF4 に
対する各々の動きベクトル、そしてMVx 及びMVy は、動
きベクトルの水平及び垂直成分を表す。非準点に対する
第５組の動きベクトルは、第２メディアンフィルタ222
へ供給される。
点QF3 及びQF4 までの距離を各々表し、 (MVx,MVy )
QF3 及び (MVx,MVy ) QF4 は、準特徴点QF3 及びQF4 に
対する各々の動きベクトル、そしてMVx 及びMVy は、動
きベクトルの水平及び垂直成分を表す。非準点に対する
第５組の動きベクトルは、第２メディアンフィルタ222
へ供給される。
【００３１】この第２メディアンフィルタ222 において
は、適切なフィルタリングウィンドウを用いて非準点動
きベクトル検出器220 から入力される第５組の動きベク
トルの各々に対して、メディアンフィルタリング動作を
行う。第２メディアンフィルタ222 のフィルタリング動
作は、第１メディアンフィルタ216 のフィルタリング動
作と同一である。非準点に対するフィルタリングされた
第５組の動きベクトルは、配列ブロック224 へ供給され
る。
は、適切なフィルタリングウィンドウを用いて非準点動
きベクトル検出器220 から入力される第５組の動きベク
トルの各々に対して、メディアンフィルタリング動作を
行う。第２メディアンフィルタ222 のフィルタリング動
作は、第１メディアンフィルタ216 のフィルタリング動
作と同一である。非準点に対するフィルタリングされた
第５組の動きベクトルは、配列ブロック224 へ供給され
る。
【００３２】配列ブロック224 は、準特徴点に対する第
３組の動きベクトル、準エッジ点に対するフィルタリン
グされた動きベクトル及び非準点に対するフィルタリン
グされた動きベクトルを配列して、現フレームにおける
全画素に対する１群の動きベクトルを求める。現フレー
ムにおける全画素に対する１群の動きベクトルは、動き
補償器226 へ送られる。
３組の動きベクトル、準エッジ点に対するフィルタリン
グされた動きベクトル及び非準点に対するフィルタリン
グされた動きベクトルを配列して、現フレームにおける
全画素に対する１群の動きベクトルを求める。現フレー
ムにおける全画素に対する１群の動きベクトルは、動き
補償器226 へ送られる。
【００３３】この動き補償器226 は、現フレームにおけ
る各画素の位置データ及びその動きベクトルに基づい
て、第２フレームメモリ124(図１) に格納された前フレ
ームから画素値を供給することによって、予測された現
フレームを特定する。上記において、本発明の特定の実
施の形態について説明したが、本発明の範囲を逸脱する
ことなく当業者は種々の変更を行ない得るものである。
る各画素の位置データ及びその動きベクトルに基づい
て、第２フレームメモリ124(図１) に格納された前フレ
ームから画素値を供給することによって、予測された現
フレームを特定する。上記において、本発明の特定の実
施の形態について説明したが、本発明の範囲を逸脱する
ことなく当業者は種々の変更を行ない得るものである。
【００３４】
【発明の効果】したがって、本発明によれば、エッジ情
報を用いて非準特徴点に対する動きベクトルを正確に推
定することができる。
報を用いて非準特徴点に対する動きベクトルを正確に推
定することができる。
【図１】本発明の現フレーム予測ブロックが設けられて
いる映像信号符号化装置のブロック図である。
いる映像信号符号化装置のブロック図である。
【図２】図１の現フレーム予測ブロックの詳細なブロッ
ク図である。
ク図である。
【図３】各々のエッジにおいて特徴点を除外したエッジ
点に対する動きベクトルを特定する方法を図解した説明
図である。
点に対する動きベクトルを特定する方法を図解した説明
図である。
【図４】非準点に対する動きベクトルを検出する方法を
図解した説明図である。
図解した説明図である。
100 第１フレームメモリ 105 映像信号エンコーダ 107 エントロピー符号化器 113 映像信号デコーダ 124 第２フレームメモリ 150 現フレーム予測ブロック 209 エッジ検出器 210 特徴点検出器 212 特徴点動きベクトル検出器 214 エッジ点動きベクトル検出器 216 第１メディアンフィルタ 218 準点検出器 220 非準点動きベクトル検出器 222 第２メディアンフィルタ 224 配列ブロック 226 動き補償器
Claims (3)
- 【請求項１】 動き補償ビデオ信号エンコーダに用いら
れ、ディジタルビデオ信号の現フレーム及び前フレーム
に基づいて、予測された現フレームを決定する映像信号
符号化装置であって、 前記前フレームにおける映像のエッジを形成する画素を
表すエッジ点を検出するエッジ点検出手段と、 前記前フレームにおけるエッジ点のうち、複数の画素を
特徴点として選択する特徴点選択手段と、 前記特徴点に対して、一つの特徴点とそれに最も類似な
現フレームにおける１画素との間の空間的変位を表す第
１組の動きベクトルを検出する、第１の動きベクトル検
出手段と、 前記エッジの各々において、選択されない各々のエッジ
点に対して１つまたは２つの隣接する特徴点を検出する
と共に、前記選択されないエッジ点に対して、前記１つ
または２つの隣接する特徴点を平均することによって求
められる第２組の動きベクトルを検出する、第２の動き
ベクトル検出手段と、 前記第１組の動きベクトルの各々に基づいて、前記特徴
点に対応する現フレームにおける準特徴点と、該準特徴
点に対する第３組の動きベクトルとを検出すると共に、
前記第２組の動きベクトルの各々に基づいて、前記現フ
レームにおける準エッジ点と、該準エッジ点に対する第
４組の動きベクトルとを検出する第３及び第４の動きベ
クトル検出手段と、 全ての非準エッジ点及び非準特徴点に対する第５組の動
きベクトルを検出する手段であって、前記第５組の動き
ベクトルの各々は、各々の前記非準エッジ点及び非準特
徴点に対して、各々の非準エッジ点及び非準特徴点から
それに対応する最も近接した準特徴点までの距離と予め
定められた距離との合計の半径を有する円形境界内に置
かれている１つまたはそれ以上の隣接する準特徴点の動
きベクトルを平均することによって求められる、第５の
動きベクトル検出手段と、 前記第３、４及び５組の動きベクトルを配列し、前記現
フレームにおける全画素に対する１群の動きベクトルを
求める動きベクトル決定手段と、 前記現フレームにおける画素の各々の位置データ及びそ
の動きベクトルに基づいて、前記前フレームから画素値
を求めることによって、前記予測された現フレームを決
定する現フレーム決定手段とを含むことを特徴とする映
像信号符号化装置。 - 【請求項２】 前記第２組の動きベクトルをフィルタリ
ングする手段を、さらに含むことを特徴とする請求項１
に記載の映像信号符号化装置。 - 【請求項３】 前記第５組の動きベクトルをフィルタリ
ングする手段を、さらに含むことを特徴とする請求項２
に記載の映像信号符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR95-5859 | 1995-03-20 | ||
| KR1019950005859A KR0181031B1 (ko) | 1995-03-20 | 1995-03-20 | 움직임 보상된 인터폴레이션에서의 엣지 보상 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08275179A true JPH08275179A (ja) | 1996-10-18 |
| JP3067607B2 JP3067607B2 (ja) | 2000-07-17 |
Family
ID=19410186
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23978595A Expired - Fee Related JP3067607B2 (ja) | 1995-03-20 | 1995-09-19 | 映像信号符号化装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5638129A (ja) |
| JP (1) | JP3067607B2 (ja) |
| KR (1) | KR0181031B1 (ja) |
| CN (1) | CN100388793C (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005252359A (ja) * | 2004-03-01 | 2005-09-15 | Sony Corp | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
| US8064522B2 (en) | 2004-03-01 | 2011-11-22 | Sony Corporation | Motion-vector detecting device, motion-vector detecting method, and computer program |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0171120B1 (ko) * | 1995-04-29 | 1999-03-20 | 배순훈 | 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치 |
| US5940129A (en) * | 1996-12-06 | 1999-08-17 | Hughes Electronics Corporation | Methods and systems for super compression of prior known objects in video and film |
| JP3966392B2 (ja) | 1997-09-30 | 2007-08-29 | シャープ株式会社 | 画像合成通信装置 |
| JP2002112257A (ja) * | 2000-07-26 | 2002-04-12 | Matsushita Electric Ind Co Ltd | 映像圧縮伝送装置および方法 |
| US7058130B2 (en) * | 2000-12-11 | 2006-06-06 | Sony Corporation | Scene change detection |
| US7203238B2 (en) | 2000-12-11 | 2007-04-10 | Sony Corporation | 3:2 Pull-down detection |
| US6934335B2 (en) * | 2000-12-11 | 2005-08-23 | Sony Corporation | Video encoder with embedded scene change and 3:2 pull-down detections |
| JP4419062B2 (ja) * | 2004-03-29 | 2010-02-24 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| CN1317898C (zh) * | 2004-11-30 | 2007-05-23 | 北京中星微电子有限公司 | 一种视频编解码过程中进行运动估计搜索计算的方法 |
| US7899667B2 (en) | 2006-06-19 | 2011-03-01 | Electronics And Telecommunications Research Institute | Waveform interpolation speech coding apparatus and method for reducing complexity thereof |
| KR100768090B1 (ko) * | 2006-06-19 | 2007-10-17 | 한국전자통신연구원 | 디코딩의 계산량 감소를 위한 파형 인터폴레이션 인코딩장치 및 그 방법 |
| JP4027398B1 (ja) * | 2006-08-24 | 2007-12-26 | 三菱電機株式会社 | 動きベクトル検出装置 |
| JP5149861B2 (ja) * | 2009-05-01 | 2013-02-20 | 富士フイルム株式会社 | 中間画像生成装置およびその動作制御方法 |
| TWI488494B (zh) * | 2011-04-28 | 2015-06-11 | Altek Corp | 多畫面的影像降噪方法 |
| US10284875B2 (en) * | 2016-08-08 | 2019-05-07 | Qualcomm Incorporated | Systems and methods for determining feature point motion |
| CN114820392B (zh) * | 2022-06-28 | 2022-10-18 | 新石器慧通（北京）科技有限公司 | 激光雷达检测的运动目标畸变补偿方法、设备及存储介质 |
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-03-20 KR KR1019950005859A patent/KR0181031B1/ko not_active IP Right Cessation
- 1995-09-13 US US08/527,590 patent/US5638129A/en not_active Expired - Lifetime
- 1995-09-19 JP JP23978595A patent/JP3067607B2/ja not_active Expired - Fee Related
- 1995-09-20 CN CNB951173421A patent/CN100388793C/zh not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005252359A (ja) * | 2004-03-01 | 2005-09-15 | Sony Corp | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
| JP4626158B2 (ja) * | 2004-03-01 | 2011-02-02 | ソニー株式会社 | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
| US8064522B2 (en) | 2004-03-01 | 2011-11-22 | Sony Corporation | Motion-vector detecting device, motion-vector detecting method, and computer program |
Also Published As
| Publication number | Publication date |
|---|---|
| KR0181031B1 (ko) | 1999-05-01 |
| KR960036770A (ko) | 1996-10-28 |
| CN100388793C (zh) | 2008-05-14 |
| CN1131880A (zh) | 1996-09-25 |
| JP3067607B2 (ja) | 2000-07-17 |
| US5638129A (en) | 1997-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| 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 | |
| US5617144A (en) | Image processing system using pixel-by-pixel motion estimation and frame decimation | |
| US5689306A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| KR0171146B1 (ko) | 특징점을 이용한 움직임 벡터 검출 장치 | |
| US5694487A (en) | Method and apparatus for determining feature points | |
| US5598216A (en) | Method and apparatus for encoding/decoding a video signal | |
| US5619281A (en) | Method and apparatus for detecting motion vectors in a frame decimating video encoder | |
| CA2215386C (en) | Method and apparatus for encoding a video signal using feature point based motion estimation | |
| JP3067607B2 (ja) | 映像信号符号化装置 | |
| US5673339A (en) | Method for encoding a video signal using feature point based motion estimation | |
| US5654761A (en) | Image processing system using pixel-by-pixel motion estimation and frame decimation | |
| KR0178229B1 (ko) | 특징점에 근거한 화소단위 움직임 추정을 이용한 영상 처리 장치 | |
| US5731851A (en) | Method for determining feature points based on hierarchical block searching technique | |
| JP3681784B2 (ja) | 映像信号符号化装置 | |
| US6020925A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| US5625417A (en) | Image processing system using a feature point-based motion estimation | |
| KR0174455B1 (ko) | 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
| KR0174956B1 (ko) | 픽셀단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
| EP0720381A1 (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| KR0174462B1 (ko) | 프레임 데시메이션과 화소단위 움직임 추정을 이용하는 영상처리 시스템 | |
| KR0174463B1 (ko) | 프레임 데시메이팅 비데오 부호화기의 움직임벡터 검출방법 및 장치 | |
| JPH08205176A (ja) | 映像信号符号化装置及び映像信号符号化方法 | |
| JPH08205179A (ja) | 映像信号符号化装置及び映像信号符号化方法 | |
| CN1127970A (zh) | 利用逐象素的运动预测对视频信号进行编码的方法和装置 |
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 |