JPH08242453A - 動きベクトル推定装置 - Google Patents
動きベクトル推定装置Info
- Publication number
- JPH08242453A JPH08242453A JP35386095A JP35386095A JPH08242453A JP H08242453 A JPH08242453 A JP H08242453A JP 35386095 A JP35386095 A JP 35386095A JP 35386095 A JP35386095 A JP 35386095A JP H08242453 A JPH08242453 A JP H08242453A
- Authority
- JP
- Japan
- Prior art keywords
- feature point
- contour line
- contour
- point search
- motion vector
- 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.)
- Pending
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
- H04N19/513—Processing of motion vectors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
- H04N19/543—Motion estimation other than block-based using regions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/43—Hardware specially adapted for motion estimation or 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Abstract
(57)【要約】
【課題】 適応的に規定される特徴点サーチ領域を用
いて、動きベクトルをより正確に推定できる特徴点単位
の動きベクトル推定装置を提供する。 【解決手段】 本発明の動きベクトル推定装置は、移
動物体の、前フレーム内の前輪郭線と現フレーム内の現
輪郭線との間の輪郭線変位範囲を検出する輪郭線変位範
囲検出回路と、前フレームから、中心に特徴点の１つが
ある同じ大きさの特徴点サーチブロックの組を抽出する
特徴点サーチブロック発生器と、各特徴点サーチブロッ
クに対する特徴点サーチ領域を現フレームから決定し
て、特徴点サーチブロックと同じ大きさの複数の候補ブ
ロックを発生する候補ブロック発生器と、特徴点サーチ
ブロックの一つと対応する特徴点サーチ領域から抽出さ
れた候補ブロックとを比較し、最も類似な両ブロック間
の空間的変位を特徴点の組に対する動きベクトルとし
て、その動きベクトルの組を発生する特徴点動きベクト
ル推定回路とを含む。
いて、動きベクトルをより正確に推定できる特徴点単位
の動きベクトル推定装置を提供する。 【解決手段】 本発明の動きベクトル推定装置は、移
動物体の、前フレーム内の前輪郭線と現フレーム内の現
輪郭線との間の輪郭線変位範囲を検出する輪郭線変位範
囲検出回路と、前フレームから、中心に特徴点の１つが
ある同じ大きさの特徴点サーチブロックの組を抽出する
特徴点サーチブロック発生器と、各特徴点サーチブロッ
クに対する特徴点サーチ領域を現フレームから決定し
て、特徴点サーチブロックと同じ大きさの複数の候補ブ
ロックを発生する候補ブロック発生器と、特徴点サーチ
ブロックの一つと対応する特徴点サーチ領域から抽出さ
れた候補ブロックとを比較し、最も類似な両ブロック間
の空間的変位を特徴点の組に対する動きベクトルとし
て、その動きベクトルの組を発生する特徴点動きベクト
ル推定回路とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、特徴点単位の動き
推定法を用いる映像信号符号化装置に関し、特に、適応
的に規定される特徴点サーチ領域を用いて、映像信号の
特徴点に対する動きベクトルより正確に推定し得る装置
に関する。
推定法を用いる映像信号符号化装置に関し、特に、適応
的に規定される特徴点サーチ領域を用いて、映像信号の
特徴点に対する動きベクトルより正確に推定し得る装置
に関する。
【０００２】
【従来の技術】周知のように、ディジタル映像信号の伝
送によれば、アナログ信号の伝送によるものより良好な
画質を得ることができる。一連の映像「フレーム」から
構成される映像信号をディジタル形態で表現する場合、
特に、高精細度テレビ（ＨＤＴＶ）方式の場合には、伝
送されるべき大量のディジタルデータが生成される。し
かし、通常の伝送チャネルの利用可能周波数帯域は限定
されているため、その伝送チャネルを経て大量のディジ
タルデータを伝送するためには、伝送すべきデータを圧
縮するか、またはその量を低減する必要がある。多様な
映像圧縮技法のうち、統計的符号化技法と、時間的、空
間的圧縮技法とを組み合わせた、いわゆるハイブリッド
符号化技法が最も効率的なものとして知られている。
送によれば、アナログ信号の伝送によるものより良好な
画質を得ることができる。一連の映像「フレーム」から
構成される映像信号をディジタル形態で表現する場合、
特に、高精細度テレビ（ＨＤＴＶ）方式の場合には、伝
送されるべき大量のディジタルデータが生成される。し
かし、通常の伝送チャネルの利用可能周波数帯域は限定
されているため、その伝送チャネルを経て大量のディジ
タルデータを伝送するためには、伝送すべきデータを圧
縮するか、またはその量を低減する必要がある。多様な
映像圧縮技法のうち、統計的符号化技法と、時間的、空
間的圧縮技法とを組み合わせた、いわゆるハイブリッド
符号化技法が最も効率的なものとして知られている。
【０００３】殆どのハイブリッド符号化技法では、動き
補償ＤＰＣＭ（差分パルス符号変調）、２次元のＤＣＴ
（離散的コサイン変換）、ＤＣＴ係数の量子化、ＶＬＣ
（可変長符号化）などを用いる。この動き補償ＤＰＣＭ
は、現フレームとその前フレームとの間の物体の動きを
推定し、物体の動きに応じて現フレームを予測して、現
フレームとその予測値との間の差を表す差分信号を発生
する処理である。
補償ＤＰＣＭ（差分パルス符号変調）、２次元のＤＣＴ
（離散的コサイン変換）、ＤＣＴ係数の量子化、ＶＬＣ
（可変長符号化）などを用いる。この動き補償ＤＰＣＭ
は、現フレームとその前フレームとの間の物体の動きを
推定し、物体の動きに応じて現フレームを予測して、現
フレームとその予測値との間の差を表す差分信号を発生
する処理である。
【０００４】動き補償されたＤＰＣＭデータのような映
像データ間の空間的冗長性を除去する（または、低減す
る）２次元のＤＣＴにおいては、例えば、８×８画素の
ディジタル映像のブロックを一組の変換係数のデータに
変換する。この技法は、例えば、Chen及びPrattの論文
「“Scene Adaptive Coder”,IEEE Transactions on Co
mmunications,COM-32,NO.3(1984年3月)」に開示されて
いる。そのような変換係数のデータを量子化器、ジグザ
グ走査及びＶＬＣにて処理することによって、伝送すべ
きデータの量を効果的に圧縮することができる。
像データ間の空間的冗長性を除去する（または、低減す
る）２次元のＤＣＴにおいては、例えば、８×８画素の
ディジタル映像のブロックを一組の変換係数のデータに
変換する。この技法は、例えば、Chen及びPrattの論文
「“Scene Adaptive Coder”,IEEE Transactions on Co
mmunications,COM-32,NO.3(1984年3月)」に開示されて
いる。そのような変換係数のデータを量子化器、ジグザ
グ走査及びＶＬＣにて処理することによって、伝送すべ
きデータの量を効果的に圧縮することができる。
【０００５】詳述すると、動き補償ＤＰＣＭでは、現フ
レームとその前フレームとの間の動きの推定に基づい
て、現フレームのデータを対応する前フレームのデータ
から推定する。このようにして、推定された動きは、前
フレームと現フレームとの間の画素の変位を表す２次元
の動きベクトルによって表現される。
レームとその前フレームとの間の動きの推定に基づい
て、現フレームのデータを対応する前フレームのデータ
から推定する。このようにして、推定された動きは、前
フレームと現フレームとの間の画素の変位を表す２次元
の動きベクトルによって表現される。
【０００６】物体の画素の変位を推定するには概ね２つ
の方法がある。そのうちの一つは、ブロック単位の推定
法であり、他方の一つは画素単位の推定法である。
の方法がある。そのうちの一つは、ブロック単位の推定
法であり、他方の一つは画素単位の推定法である。
【０００７】ブロック単位の動き推定法においては、現
フレームのブロックは前フレームのブロックと最も良好
な整合が得られるまで両者が比較される。しかしなが
ら、このブロック単位の動き推定法においては、動き補
償処理において、ブロックの境界でのブロッキング効果
（blocking effect）が発生するおそれがあり、また、
ブロック内の全画素が一つの方向に移動しない場合に
は、正確な動きを推定しにくくなり、これらによって、
全体的な画質が低下する。
フレームのブロックは前フレームのブロックと最も良好
な整合が得られるまで両者が比較される。しかしなが
ら、このブロック単位の動き推定法においては、動き補
償処理において、ブロックの境界でのブロッキング効果
（blocking effect）が発生するおそれがあり、また、
ブロック内の全画素が一つの方向に移動しない場合に
は、正確な動きを推定しにくくなり、これらによって、
全体的な画質が低下する。
【０００８】一方、画素単位の動き推定法を用いると、
変位はあらゆる画素に対して求められる。この方法によ
ると、画素値をより正確に推定し得、スケール変更（例
えば、映像面に鉛直の動き、即ち、ズーミング）も簡単
に扱うことができる。しかし、この画素単位の動き推定
法においては、動きベクトルがあらゆる画素に対して求
められるため、全ての動きベクトルのデータを受信機へ
伝送することは実際上不可能である。
変位はあらゆる画素に対して求められる。この方法によ
ると、画素値をより正確に推定し得、スケール変更（例
えば、映像面に鉛直の動き、即ち、ズーミング）も簡単
に扱うことができる。しかし、この画素単位の動き推定
法においては、動きベクトルがあらゆる画素に対して求
められるため、全ての動きベクトルのデータを受信機へ
伝送することは実際上不可能である。
【０００９】画素単位の動き推定法を用いて生じる多過
ぎる量の伝送データに関する問題を克服するための方法
の一つに、特徴点単位の動き推定法がある。
ぎる量の伝送データに関する問題を克服するための方法
の一つに、特徴点単位の動き推定法がある。
【００１０】この特徴点単位の動き推定法においては、
選択された画素（即ち、特徴点）の一組に対する動きベ
クトルが受信機へ伝送される。ここで、各特徴点は、現
フレームや前フレームにおいて物体の動きを代表し得る
画素として規定されるため、受信機においては、その特
徴点に対する動きベクトルから、現フレームの画素に対
する動きベクトルを復元するか、または近似することが
できる。「Method andApparatus for Encoding a Video
Signal Using Pixel-by-Pixel Motion Estimation」と
いう名称の、本願発明と出願人を同じくする係属中の米
国特許出願第０８/３６７,５２０号明細書に開示されて
いるように、特徴点単位の動き推定法を採用しているコ
ーダにおいては、初めに、輪郭線検出技法を用いて、前
フレームに含まれているあらゆる画素から複数の特徴点
が選択される。しかる後、その選択された特徴点に対す
る動きベクトルが求められる。各々の動きベクトルは、
前フレームにおける一つの特徴点と現フレームにおける
対応する整合点（即ち、最も類似な画素）との間の空間
的変位を表す。詳述すると、各特徴点に対する整合徴点
の位置を取り囲む、予め定められた範囲の領域として規
定される。
選択された画素（即ち、特徴点）の一組に対する動きベ
クトルが受信機へ伝送される。ここで、各特徴点は、現
フレームや前フレームにおいて物体の動きを代表し得る
画素として規定されるため、受信機においては、その特
徴点に対する動きベクトルから、現フレームの画素に対
する動きベクトルを復元するか、または近似することが
できる。「Method andApparatus for Encoding a Video
Signal Using Pixel-by-Pixel Motion Estimation」と
いう名称の、本願発明と出願人を同じくする係属中の米
国特許出願第０８/３６７,５２０号明細書に開示されて
いるように、特徴点単位の動き推定法を採用しているコ
ーダにおいては、初めに、輪郭線検出技法を用いて、前
フレームに含まれているあらゆる画素から複数の特徴点
が選択される。しかる後、その選択された特徴点に対す
る動きベクトルが求められる。各々の動きベクトルは、
前フレームにおける一つの特徴点と現フレームにおける
対応する整合点（即ち、最も類似な画素）との間の空間
的変位を表す。詳述すると、各特徴点に対する整合徴点
の位置を取り囲む、予め定められた範囲の領域として規
定される。
【００１１】上記の特徴点単位の動き推定法を用いて、
伝送すべきデータの量を大幅に減らすことができるとし
ても、このような方法においては、特徴点に対する動き
ベクトルを推定するのに用いられるサーチ領域が、移動
物体の輪郭線の変位範囲を考慮せずに予め定められた範
囲内に限定されている。特に、固定されたサーチ領域で
は、動きベクトルを正確に推定するのが困難となる。即
ち、移動物体の輪郭線上に位置する特徴点に対する動き
ベクトルが輪郭変位範囲に従って変化し、その結果、実
際の輪郭線範囲が固定されたサーチ領域と一致しない場
合、誤って推定された動きベクトルがその特徴点として
割り当てられるおそれがあるからであり、これによっ
て、全体的な符号化の効率が低下するという不都合があ
る。
伝送すべきデータの量を大幅に減らすことができるとし
ても、このような方法においては、特徴点に対する動き
ベクトルを推定するのに用いられるサーチ領域が、移動
物体の輪郭線の変位範囲を考慮せずに予め定められた範
囲内に限定されている。特に、固定されたサーチ領域で
は、動きベクトルを正確に推定するのが困難となる。即
ち、移動物体の輪郭線上に位置する特徴点に対する動き
ベクトルが輪郭変位範囲に従って変化し、その結果、実
際の輪郭線範囲が固定されたサーチ領域と一致しない場
合、誤って推定された動きベクトルがその特徴点として
割り当てられるおそれがあるからであり、これによっ
て、全体的な符号化の効率が低下するという不都合があ
る。
【００１２】
【発明が解決しようとする課題】従って、本発明の主な
目的は、低ビットレートの映像信号符号化システムで用
いられ、適応的に規定される特徴点サーチ領域を用い
て、映像信号における移動物体の輪郭線上の、選択され
た特徴点に対する動きベクトルの組をより正確に推定し
得る、改善された特徴点単位の動きベクトル推定装置を
提供することにある。
目的は、低ビットレートの映像信号符号化システムで用
いられ、適応的に規定される特徴点サーチ領域を用い
て、映像信号における移動物体の輪郭線上の、選択され
た特徴点に対する動きベクトルの組をより正確に推定し
得る、改善された特徴点単位の動きベクトル推定装置を
提供することにある。
【００１３】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、映像信号の前フレーム内に含ま
れる移動物体の輪郭線上の一つの特徴点の組に対する、
前記特徴点のうちの一つと前記映像信号の前記現フレー
ム内の最も類似な画素との間の空間的変位を表す一つの
動きベクトルの組を推定する動きベクトル推定装置であ
って、前記前フレーム内に含まれた前記移動物体の前輪
郭線と前記現フレーム内に含まれた前記移動物体の現輪
郭線との間の輪郭線変位範囲を検出して、前記輪郭線変
位範囲を表す輪郭線変位信号を発生する輪郭線変位範囲
検出手段と、前記前フレームから前記特徴点の一つをそ
の中心に有する同一の大きさの特徴点サーチブロックの
組を抽出し、前記特徴点サーチブロックの組を順次発生
する特徴点サーチブロック発生手段と、前記輪郭線変位
信号に応じて、前記特徴点サーチブロックより大きい、
前記特徴点サーチブロックの各々に対する特徴点サーチ
領域を、現フレームから決定して、前記特徴点サーチ領
域から抽出された前記特徴点サーチブロックと同一の大
きさの複数の候補ブロックを発生する候補ブロック発生
手段と、前記特徴点サーチブロックの一つと、対応する
前記特徴点サーチ領域から抽出された前記候補ブロック
の各々とを比較し、前記特徴点サーチブロックの一つと
それに最も類似な候補ブロックとの間の空間的変位を、
前記特徴点サーチブロックの一つに対応する特徴点に対
する動きベクトルとして割り当てることによって、前記
特徴点の組に対する前記動きベクトルの組を発生する特
徴点動きベクトル推定手段とを含むことを特徴とする動
きベクトル推定装置が提供される。
めに、本発明によれば、映像信号の前フレーム内に含ま
れる移動物体の輪郭線上の一つの特徴点の組に対する、
前記特徴点のうちの一つと前記映像信号の前記現フレー
ム内の最も類似な画素との間の空間的変位を表す一つの
動きベクトルの組を推定する動きベクトル推定装置であ
って、前記前フレーム内に含まれた前記移動物体の前輪
郭線と前記現フレーム内に含まれた前記移動物体の現輪
郭線との間の輪郭線変位範囲を検出して、前記輪郭線変
位範囲を表す輪郭線変位信号を発生する輪郭線変位範囲
検出手段と、前記前フレームから前記特徴点の一つをそ
の中心に有する同一の大きさの特徴点サーチブロックの
組を抽出し、前記特徴点サーチブロックの組を順次発生
する特徴点サーチブロック発生手段と、前記輪郭線変位
信号に応じて、前記特徴点サーチブロックより大きい、
前記特徴点サーチブロックの各々に対する特徴点サーチ
領域を、現フレームから決定して、前記特徴点サーチ領
域から抽出された前記特徴点サーチブロックと同一の大
きさの複数の候補ブロックを発生する候補ブロック発生
手段と、前記特徴点サーチブロックの一つと、対応する
前記特徴点サーチ領域から抽出された前記候補ブロック
の各々とを比較し、前記特徴点サーチブロックの一つと
それに最も類似な候補ブロックとの間の空間的変位を、
前記特徴点サーチブロックの一つに対応する特徴点に対
する動きベクトルとして割り当てることによって、前記
特徴点の組に対する前記動きベクトルの組を発生する特
徴点動きベクトル推定手段とを含むことを特徴とする動
きベクトル推定装置が提供される。
【００１４】
【発明の実施の形態】以下、本発明の好適な実施例につ
いて図面を参照しながら詳細に説明する。
いて図面を参照しながら詳細に説明する。
【００１５】図１には、本発明の現フレーム予測回路１
５０を含み、ディジタル映像信号を圧縮するための映像
信号符号化装置のブロック図が示されている。図のよう
に、現フレームデータは、入力ディジタル映像信号とし
て、第１フレームメモリ１００へ供給されて格納され
る。入力ディジタル映像信号はラインＬ１０を経て現フ
レーム予測回路１５０へも供給される。実際、この入力
ディジタル映像信号は、第１フレームメモリ１００から
ブロック単位で読み取られると共に、ラインＬ１１を経
て減算器１０２へ供給される。各ブロックの大きさは、
典型的には８×８画素〜３２×３２画素の範囲にある。
５０を含み、ディジタル映像信号を圧縮するための映像
信号符号化装置のブロック図が示されている。図のよう
に、現フレームデータは、入力ディジタル映像信号とし
て、第１フレームメモリ１００へ供給されて格納され
る。入力ディジタル映像信号はラインＬ１０を経て現フ
レーム予測回路１５０へも供給される。実際、この入力
ディジタル映像信号は、第１フレームメモリ１００から
ブロック単位で読み取られると共に、ラインＬ１１を経
て減算器１０２へ供給される。各ブロックの大きさは、
典型的には８×８画素〜３２×３２画素の範囲にある。
【００１６】本発明の現フレーム予測回路１５０は、適
応的に規定される特徴点サーチ領域を用いて、一組の特
徴点に対する一つ動きベクトルの組を決定するのに用い
られる。一組の特徴点は、再構成された前フレームの移
動物体の輪郭線上から選択される。この現フレーム予測
回路１５０の詳細については、後に図２、図３及び図４
を参照して説明する。第１フレームメモリ１００からの
ラインＬ１０上の現フレーム信号と、第２フレームメモ
リ１２４からのラインＬ１２上の前フレーム信号とを用
いて、複数の特徴点に対する動きベクトルを求めた後、
ラインＬ３０上に予測された現フレーム信号を発生す
る。これらの動きベクトルは画素単位で現フレームを予
測するのに用いられる。同時に、求められた複数の特徴
点に対する動きベクトルは、ラインＬ２０を経てエント
ロピーコーダ１０７へも供給される。
応的に規定される特徴点サーチ領域を用いて、一組の特
徴点に対する一つ動きベクトルの組を決定するのに用い
られる。一組の特徴点は、再構成された前フレームの移
動物体の輪郭線上から選択される。この現フレーム予測
回路１５０の詳細については、後に図２、図３及び図４
を参照して説明する。第１フレームメモリ１００からの
ラインＬ１０上の現フレーム信号と、第２フレームメモ
リ１２４からのラインＬ１２上の前フレーム信号とを用
いて、複数の特徴点に対する動きベクトルを求めた後、
ラインＬ３０上に予測された現フレーム信号を発生す
る。これらの動きベクトルは画素単位で現フレームを予
測するのに用いられる。同時に、求められた複数の特徴
点に対する動きベクトルは、ラインＬ２０を経てエント
ロピーコーダ１０７へも供給される。
【００１７】減算器１０２においては、ラインＬ１１上
の現フレームからラインＬ３０上の予測された現フレー
ムが減算され、その結果のデータ（即ち、差分画素値を
表す誤差信号）は映像信号エンコーダ１０５へ入力され
る。この映像信号エンコーダ１０５においては、誤差信
号が、例えばＤＣＴ及び公知の量子化法のうちの一つを
用いて、量子化された変換係数の組に符号化される。そ
の後、量子化された変換係数の組は、エントロピーコー
ダ１０７及び映像信号デコーダ１１３へ各々送られる。
の現フレームからラインＬ３０上の予測された現フレー
ムが減算され、その結果のデータ（即ち、差分画素値を
表す誤差信号）は映像信号エンコーダ１０５へ入力され
る。この映像信号エンコーダ１０５においては、誤差信
号が、例えばＤＣＴ及び公知の量子化法のうちの一つを
用いて、量子化された変換係数の組に符号化される。そ
の後、量子化された変換係数の組は、エントロピーコー
ダ１０７及び映像信号デコーダ１１３へ各々送られる。
【００１８】エントロピーコーダ１０７では、映像信号
エンコーダ１０５からの量子化された変換係数及び動き
ベクトルは、例えば、公知の可変長符号化法を用いて各
々符号化され、伝送器（図示せず）へ伝送される。一
方、映像信号デコーダ１１３は、映像信号エンコーダ１
０５からの量子化された変換係数を、逆量子化及び離散
的逆コサイン変換を用いて、再構成された誤差信号に再
度変換する。映像信号デコーダ１１３からの再構成され
た誤差信号と、現フレーム予測回路１５０からのライン
Ｌ３０上の予測された現フレーム信号とは、加算器１１
５にて組み合わせられることによって、第２フレームメ
モリ１２４内に前フレーム信号として格納される、再構
成されたフレーム信号となる。
エンコーダ１０５からの量子化された変換係数及び動き
ベクトルは、例えば、公知の可変長符号化法を用いて各
々符号化され、伝送器（図示せず）へ伝送される。一
方、映像信号デコーダ１１３は、映像信号エンコーダ１
０５からの量子化された変換係数を、逆量子化及び離散
的逆コサイン変換を用いて、再構成された誤差信号に再
度変換する。映像信号デコーダ１１３からの再構成され
た誤差信号と、現フレーム予測回路１５０からのライン
Ｌ３０上の予測された現フレーム信号とは、加算器１１
５にて組み合わせられることによって、第２フレームメ
モリ１２４内に前フレーム信号として格納される、再構
成されたフレーム信号となる。
【００１９】図２を参照すると、図１に示す現フレーム
予測回路１５０の詳細なブロック図が示されている。こ
の現フレーム予測回路１５０は特徴点選択回路２３０、
特徴点動きベクトルサーチ回路２４０、現フレーム動き
ベクトル検出回路２５０及び動き補償回路２６０から構
成される。
予測回路１５０の詳細なブロック図が示されている。こ
の現フレーム予測回路１５０は特徴点選択回路２３０、
特徴点動きベクトルサーチ回路２４０、現フレーム動き
ベクトル検出回路２５０及び動き補償回路２６０から構
成される。
【００２０】第１フレームメモリ１００からのラインＬ
１０上の現フレーム信号及び第２フレームメモリ１２４
からのラインＬ２０上の前フレーム信号は、特徴点選択
回路２３０へ入力される。
１０上の現フレーム信号及び第２フレームメモリ１２４
からのラインＬ２０上の前フレーム信号は、特徴点選択
回路２３０へ入力される。
【００２１】この特徴点選択回路２３０では、複数の特
徴点第２フレームメモリ１２４からの前フレーム信号内
に含まれた物体の輪郭線上に位置した画素のうちで選択
される。このような特徴点はフレーム内の移動物体の動
きを代表し得る画素である。本発明の好適な実施例によ
れば、エッジまたは輪郭線検出技法と、本願発明と出願
人を同じくする係属中の米国特許出願第０８／３６７，
５２０号明細書に記述されている公知のグリッド法とが
用いられる。このような方法においては、物体のエッジ
とグリッドとが交差する点が特徴点として選択される。
特徴点選択回路２３０から選択された特徴点は、特徴点
動きベクトルサーチ回路２４０へ入力される。
徴点第２フレームメモリ１２４からの前フレーム信号内
に含まれた物体の輪郭線上に位置した画素のうちで選択
される。このような特徴点はフレーム内の移動物体の動
きを代表し得る画素である。本発明の好適な実施例によ
れば、エッジまたは輪郭線検出技法と、本願発明と出願
人を同じくする係属中の米国特許出願第０８／３６７，
５２０号明細書に記述されている公知のグリッド法とが
用いられる。このような方法においては、物体のエッジ
とグリッドとが交差する点が特徴点として選択される。
特徴点選択回路２３０から選択された特徴点は、特徴点
動きベクトルサーチ回路２４０へ入力される。
【００２２】この特徴点動きベクトルサーチ回路２４０
ではラインＬ１０上の現フレーム信号及びラインＬ１２
上の前フレーム信号に基づいて選択された特徴点に対す
る第１の動きベクトルの組が検出される。この第１の動
きベクトルの組は、前フレーム内の特徴点とこの特徴点
と最も類似な現フレーム内の画素との間の空間的変位を
表す。このような形態の、画素単位で動きベクトルを検
出するのに用いられる様々な処理アルゴリズムの中に、
ブロック整合アルゴリズムがある。このブロック整合ア
ルゴリズムに対しては、以下詳細に説明する。
ではラインＬ１０上の現フレーム信号及びラインＬ１２
上の前フレーム信号に基づいて選択された特徴点に対す
る第１の動きベクトルの組が検出される。この第１の動
きベクトルの組は、前フレーム内の特徴点とこの特徴点
と最も類似な現フレーム内の画素との間の空間的変位を
表す。このような形態の、画素単位で動きベクトルを検
出するのに用いられる様々な処理アルゴリズムの中に、
ブロック整合アルゴリズムがある。このブロック整合ア
ルゴリズムに対しては、以下詳細に説明する。
【００２３】現フレーム動きベクトル検出回路２５０に
おいて、特徴点動きベクトルサーチ回路２４０からの第
１の動きベクトルの組、及び特徴点選択回路２３０から
の特徴点の位置データを用いて、現フレーム内に含まれ
た全画素に対する第２の動きベクトルの組が求められ
る。本発明の好ましい実施例によれば、第２の動きベク
トルの組は公知のアフィン変換法を用いて求められる。
この第２動きベクトルを決定するため、初めに仮想特徴
点である準特徴点が決定される。この準特徴点は、第１
の動きベクトルの組によって前フレームの特徴点からシ
フトされた現フレームの画素を表す。この準特徴点（Ｑ
Ｐ）を求めた後、本願発明と出願人を同じくする係属中
の米国特許出願第０８／４３４，８０８号明細書に記述
されているように、隣接する準特徴点を結ぶことによっ
て複数の重なり合わない多角形（例えば、、三角形）が
形成される。
おいて、特徴点動きベクトルサーチ回路２４０からの第
１の動きベクトルの組、及び特徴点選択回路２３０から
の特徴点の位置データを用いて、現フレーム内に含まれ
た全画素に対する第２の動きベクトルの組が求められ
る。本発明の好ましい実施例によれば、第２の動きベク
トルの組は公知のアフィン変換法を用いて求められる。
この第２動きベクトルを決定するため、初めに仮想特徴
点である準特徴点が決定される。この準特徴点は、第１
の動きベクトルの組によって前フレームの特徴点からシ
フトされた現フレームの画素を表す。この準特徴点（Ｑ
Ｐ）を求めた後、本願発明と出願人を同じくする係属中
の米国特許出願第０８／４３４，８０８号明細書に記述
されているように、隣接する準特徴点を結ぶことによっ
て複数の重なり合わない多角形（例えば、、三角形）が
形成される。
【００２４】その後、現フレームの全画素に対する第２
の動きベクトルの組が、アフィン変換法を用いて計算さ
れる。公知のように、移動物体の回転、並進及びスケー
ル変更の任意のシーケンスは、アフィン変換法によって
表示し得る。図のように、現フレームの全画素に対する
第２の動きベクトルの組は現フレーム動きベクトル検出
回路２５０から動き補償回路２６０へ供給される。
の動きベクトルの組が、アフィン変換法を用いて計算さ
れる。公知のように、移動物体の回転、並進及びスケー
ル変更の任意のシーケンスは、アフィン変換法によって
表示し得る。図のように、現フレームの全画素に対する
第２の動きベクトルの組は現フレーム動きベクトル検出
回路２５０から動き補償回路２６０へ供給される。
【００２５】この動き補償回路２６０は、第２動きベク
トルの組の各々を用いて、図１に示されている第２フレ
ームメモリ１２４から予測された現フレーム内に含まれ
る各画素の値を取り出すことによって、ラインＬ３０を
経て図１に示す加算器１１５及び減算器１０２に予測さ
れた現フレーム信号を供給する。動きベクトルの両成分
が整数ではない場合、予測された画素値は、該動きベク
トルによって表される位置に隣接する画素を補間するこ
とによって求められる。
トルの組の各々を用いて、図１に示されている第２フレ
ームメモリ１２４から予測された現フレーム内に含まれ
る各画素の値を取り出すことによって、ラインＬ３０を
経て図１に示す加算器１１５及び減算器１０２に予測さ
れた現フレーム信号を供給する。動きベクトルの両成分
が整数ではない場合、予測された画素値は、該動きベク
トルによって表される位置に隣接する画素を補間するこ
とによって求められる。
【００２６】図３には、図２に示す特徴点動きベクトル
サーチ回路２４０のブロック図が示されている。図示す
るように、図１の第１フレームメモリ１００からの現フ
レーム及び第２メモリ１２４からの前フレームは、輪郭
線変位範囲検出回路３００に供給される。前フレーム
は、特徴点サーチブロック発生器３７０に、現フレーム
は候補ブロック発生器３８０に各々供給される。
サーチ回路２４０のブロック図が示されている。図示す
るように、図１の第１フレームメモリ１００からの現フ
レーム及び第２メモリ１２４からの前フレームは、輪郭
線変位範囲検出回路３００に供給される。前フレーム
は、特徴点サーチブロック発生器３７０に、現フレーム
は候補ブロック発生器３８０に各々供給される。
【００２７】輪郭線変位範囲検出回路３００は、前輪郭
線検出器３１０と、現輪郭線検出器３２０と、輪郭線幅
の拡張回路３３０と、コンパレータ３４０と、サーチ領
域決定回路３５０とを有する。この輪郭線変位範囲検出
回路３００は、前フレームに含まれた移動物体の前輪郭
線と、現フレームに含まれた移動物体の現輪郭線との間
の変位範囲を検出するものである。
線検出器３１０と、現輪郭線検出器３２０と、輪郭線幅
の拡張回路３３０と、コンパレータ３４０と、サーチ領
域決定回路３５０とを有する。この輪郭線変位範囲検出
回路３００は、前フレームに含まれた移動物体の前輪郭
線と、現フレームに含まれた移動物体の現輪郭線との間
の変位範囲を検出するものである。
【００２８】前フレームは前輪郭線検出器３１０へ供給
される。この前輪郭線検出器３１０は、公知のソベルオ
ペレータ（Ｓｏｂｅｌ ｏｐｅｒａｔｏｒ）を用いて、
前フレームから移動物体の前輪郭線を抽出すると共に、
前輪郭上線に位置した複数の画素の位置を表す前輪郭線
信号を生成する。抽出された前輪郭線の幅は、映像要素
（即ち、画素）一つ分であることが好適である。その
後、前輪郭線信号は輪郭線幅拡張回路３３０へ供給され
る。この輪郭線幅拡張回路３３０では、受け取った前輪
郭線信号の表す前輪郭線の幅を、その両側に１画素づつ
漸次拡張し、複数の拡張された前輪郭線を発生する。こ
こで、拡張された前輪郭線の各々は互いに異なる幅を有
する。その後、拡張された前輪郭線は、コンパレータ３
４０及びサーチ領域決定回路３５０に各々供給される。
される。この前輪郭線検出器３１０は、公知のソベルオ
ペレータ（Ｓｏｂｅｌ ｏｐｅｒａｔｏｒ）を用いて、
前フレームから移動物体の前輪郭線を抽出すると共に、
前輪郭上線に位置した複数の画素の位置を表す前輪郭線
信号を生成する。抽出された前輪郭線の幅は、映像要素
（即ち、画素）一つ分であることが好適である。その
後、前輪郭線信号は輪郭線幅拡張回路３３０へ供給され
る。この輪郭線幅拡張回路３３０では、受け取った前輪
郭線信号の表す前輪郭線の幅を、その両側に１画素づつ
漸次拡張し、複数の拡張された前輪郭線を発生する。こ
こで、拡張された前輪郭線の各々は互いに異なる幅を有
する。その後、拡張された前輪郭線は、コンパレータ３
４０及びサーチ領域決定回路３５０に各々供給される。
【００２９】一方、現フレームは現輪郭線検出器３２０
に入力される。この現輪郭線検出器３２０は、公知のソ
ベルオペレータを用いて、現フレームから移動物体の現
輪郭線を抽出すると共に、抽出した現輪郭上線に位置し
た複数の画素の位置を表す現輪郭線信号を発生する。同
様に、抽出された前輪郭線の幅は単一の映像成分（即
ち、画素）で形成されることが好適である。その後、こ
の現輪郭信号はコンパレータ３４０に供給される。
に入力される。この現輪郭線検出器３２０は、公知のソ
ベルオペレータを用いて、現フレームから移動物体の現
輪郭線を抽出すると共に、抽出した現輪郭上線に位置し
た複数の画素の位置を表す現輪郭線信号を発生する。同
様に、抽出された前輪郭線の幅は単一の映像成分（即
ち、画素）で形成されることが好適である。その後、こ
の現輪郭信号はコンパレータ３４０に供給される。
【００３０】このコンパレータ３４０は、拡張された前
輪郭線の各々と現輪郭線とを比較して、現輪郭線の予め
定められた部分を含むか取り囲む、拡張された前輪郭線
が選択される場合、選択された前輪郭線を表す拡張され
た前輪郭線選択信号を発生する。本発明の好適な実施例
において、現輪郭線の予め定められた部分は全ての画素
の位置で９５％を占める。その後、拡張された前輪郭線
選択信号はサーチ領域決定回路３５０へ供給される。こ
のサーチ領域決定回路３５０は、選択された拡張された
以前輪郭線の幅を表す輪郭線変位信号を発生する。この
輪郭線変位信号は、輪郭線変位範囲を表す信号として候
補ブロック発生器３２８に供給される。
輪郭線の各々と現輪郭線とを比較して、現輪郭線の予め
定められた部分を含むか取り囲む、拡張された前輪郭線
が選択される場合、選択された前輪郭線を表す拡張され
た前輪郭線選択信号を発生する。本発明の好適な実施例
において、現輪郭線の予め定められた部分は全ての画素
の位置で９５％を占める。その後、拡張された前輪郭線
選択信号はサーチ領域決定回路３５０へ供給される。こ
のサーチ領域決定回路３５０は、選択された拡張された
以前輪郭線の幅を表す輪郭線変位信号を発生する。この
輪郭線変位信号は、輪郭線変位範囲を表す信号として候
補ブロック発生器３２８に供給される。
【００３１】図４には、本発明による輪郭線変位範囲の
検出方法を説明するための例が示されている。図示する
ように、２つの重畳されたフレーム（即ち、現フレーム
及びその前フレーム）は符号４１０を付して示してい
る。この場合、前フレームに含まれた移動物体の前輪郭
線（実線で示したもの）には符号４２０、現輪郭線には
符号４３０を付している。前輪郭線の幅Ｗtは単一の映
像成分（即ち、画素）で形成される。図４に示すよう
に、前輪郭線と現輪郭線との間の輪郭変位範囲を検出す
るために、前輪郭線の幅Ｗt（図４（Ａ）参照）は、線
の両側に１画素分ずつ漸次拡張されることによって、図
３の輪郭線幅拡張回路３３０によって複数の拡張された
前輪郭線４２０1〜４２０Nを形成する。ここで、拡張さ
れた前輪郭線４２０1〜４２０Nの各々は互いに異なる幅
を有し、また、Ｎは正の整数である。図４（Ａ）及び図
４（Ｂ）から分かるように、前輪郭線の幅Ｗtを広げれ
ば広げるほど、拡張された前輪郭線に含まれる現輪郭線
の部分が一層大きくされる。現輪郭線の予め定められた
部分（例えば、約９５％）が拡張された前輪郭線のうち
の一つに含まれるか、または囲まれる場合、その拡張さ
れた前輪郭線の一つは図２のコンパレータ３４０によっ
て選択され、その幅は輪郭線変位範囲として決定され
る。
検出方法を説明するための例が示されている。図示する
ように、２つの重畳されたフレーム（即ち、現フレーム
及びその前フレーム）は符号４１０を付して示してい
る。この場合、前フレームに含まれた移動物体の前輪郭
線（実線で示したもの）には符号４２０、現輪郭線には
符号４３０を付している。前輪郭線の幅Ｗtは単一の映
像成分（即ち、画素）で形成される。図４に示すよう
に、前輪郭線と現輪郭線との間の輪郭変位範囲を検出す
るために、前輪郭線の幅Ｗt（図４（Ａ）参照）は、線
の両側に１画素分ずつ漸次拡張されることによって、図
３の輪郭線幅拡張回路３３０によって複数の拡張された
前輪郭線４２０1〜４２０Nを形成する。ここで、拡張さ
れた前輪郭線４２０1〜４２０Nの各々は互いに異なる幅
を有し、また、Ｎは正の整数である。図４（Ａ）及び図
４（Ｂ）から分かるように、前輪郭線の幅Ｗtを広げれ
ば広げるほど、拡張された前輪郭線に含まれる現輪郭線
の部分が一層大きくされる。現輪郭線の予め定められた
部分（例えば、約９５％）が拡張された前輪郭線のうち
の一つに含まれるか、または囲まれる場合、その拡張さ
れた前輪郭線の一つは図２のコンパレータ３４０によっ
て選択され、その幅は輪郭線変位範囲として決定され
る。
【００３２】図３を再び参照すると、特徴点サーチブロ
ック発生器３７０においては、特徴点選択回路２３０か
ら順次入力される特徴点に基づいて、前フレームから複
数の特徴点サーチブロックを選択する。ここで、特徴点
サーチブロックは、特徴点のうちの一つをその中心に有
する同一の大きさ（例えば、５×５画素）からなる。そ
の後、この特徴点サーチブロックは特徴点動きベクトル
推定回路３６０へ供給される。
ック発生器３７０においては、特徴点選択回路２３０か
ら順次入力される特徴点に基づいて、前フレームから複
数の特徴点サーチブロックを選択する。ここで、特徴点
サーチブロックは、特徴点のうちの一つをその中心に有
する同一の大きさ（例えば、５×５画素）からなる。そ
の後、この特徴点サーチブロックは特徴点動きベクトル
推定回路３６０へ供給される。
【００３３】候補ブロック発生器３８０は輪郭線変位信
号及び特徴点を受け取ると共に、輪郭線変位範囲に基づ
いて、各特徴点に対する特徴点サーチ領域を決定する。
この特徴点サーチ領域の大きさは、特徴点サーチブロッ
クの大きさより大きい。各特徴点に対する対応する特徴
点サーチ領域が定まる場合、候補ブロック発生器３８０
は、対応する特徴点サーチ領域から抽出される複数の候
補ブロックを発生する。この候補ブロックの大きさは、
特徴点サーチブロックの大きさと同じである。その後、
その候補ブロックは、特徴点動きベクトル推定回路３６
０に順次的に供給される。
号及び特徴点を受け取ると共に、輪郭線変位範囲に基づ
いて、各特徴点に対する特徴点サーチ領域を決定する。
この特徴点サーチ領域の大きさは、特徴点サーチブロッ
クの大きさより大きい。各特徴点に対する対応する特徴
点サーチ領域が定まる場合、候補ブロック発生器３８０
は、対応する特徴点サーチ領域から抽出される複数の候
補ブロックを発生する。この候補ブロックの大きさは、
特徴点サーチブロックの大きさと同じである。その後、
その候補ブロックは、特徴点動きベクトル推定回路３６
０に順次的に供給される。
【００３４】この特徴点動きベクトル推定回路３６０に
おいては、目標の特徴点をその中心に有する目標の特徴
点サーチブロックを特徴点サーチブロック発生器３７０
から抽出する。この特徴点動きベクトル推定回路３６０
では、目標の特徴点サーチブロックと、対応する特徴点
サーチ領域に含まれた、複数の同じ大きさの候補ブロッ
クの各々との間の誤差を検出する誤差関数（例えば、平
均絶対誤差（ＭＡＥ）関数または平均２乗誤差（ＭＳ
Ｅ）関数等）を用いて類似度の計算を行った後、目標の
特徴点サーチブロックに対する動きベクトルを求める。
この動きベクトルは、目標の特徴点サーチブロックと最
小誤差値をもたらす候補ブロックとの間の変位を示すも
のである。その後、決定された動きベクトルは目標の特
徴点の動きベクトルとして定められる。即ち、通常のブ
ロック整列アルゴリズムを用いて特徴点サーチブロック
の一つと対応する候補ブロックの各々とが比較され、特
徴点サーチブロックと最も類似な候補ブロックが検出さ
れた場合、特徴点サーチブロックと該最も類似な候補ブ
ロックとの間の空間的変位が特徴点の動きベクトルとし
て割り当てられることによって特徴点全体に対する一つ
の動きベクトルの組が決定されるのである。その後、こ
の特徴点全体に対する動きベクトルは、現フレーム動き
ベクトル検出回路２５０（図２参照）及びラインＬ２０
を介してエントロピーコーダ１０７（図１参照）に、第
１の動きベクトルの組として供給される。
おいては、目標の特徴点をその中心に有する目標の特徴
点サーチブロックを特徴点サーチブロック発生器３７０
から抽出する。この特徴点動きベクトル推定回路３６０
では、目標の特徴点サーチブロックと、対応する特徴点
サーチ領域に含まれた、複数の同じ大きさの候補ブロッ
クの各々との間の誤差を検出する誤差関数（例えば、平
均絶対誤差（ＭＡＥ）関数または平均２乗誤差（ＭＳ
Ｅ）関数等）を用いて類似度の計算を行った後、目標の
特徴点サーチブロックに対する動きベクトルを求める。
この動きベクトルは、目標の特徴点サーチブロックと最
小誤差値をもたらす候補ブロックとの間の変位を示すも
のである。その後、決定された動きベクトルは目標の特
徴点の動きベクトルとして定められる。即ち、通常のブ
ロック整列アルゴリズムを用いて特徴点サーチブロック
の一つと対応する候補ブロックの各々とが比較され、特
徴点サーチブロックと最も類似な候補ブロックが検出さ
れた場合、特徴点サーチブロックと該最も類似な候補ブ
ロックとの間の空間的変位が特徴点の動きベクトルとし
て割り当てられることによって特徴点全体に対する一つ
の動きベクトルの組が決定されるのである。その後、こ
の特徴点全体に対する動きベクトルは、現フレーム動き
ベクトル検出回路２５０（図２参照）及びラインＬ２０
を介してエントロピーコーダ１０７（図１参照）に、第
１の動きベクトルの組として供給される。
【００３５】上記において、本発明の特定な実施例につ
いて説明したが、本明細書に記載した特許請求の範囲を
逸脱することなく、当業者は種々の変更を加え得ること
は勿論である。
いて説明したが、本明細書に記載した特許請求の範囲を
逸脱することなく、当業者は種々の変更を加え得ること
は勿論である。
【００３６】
【発明の効果】従って、本発明によれば、各特徴点サー
チブロックに対する特徴点サーチ領域を適応的に規定し
得る輪郭線変位範囲検出回路を用いて、移動物体の輪郭
線上に位置する特徴点に対する動きベクトルをより正確
に検出することによって、全体的な符号化の効率を向上
させることができる。
チブロックに対する特徴点サーチ領域を適応的に規定し
得る輪郭線変位範囲検出回路を用いて、移動物体の輪郭
線上に位置する特徴点に対する動きベクトルをより正確
に検出することによって、全体的な符号化の効率を向上
させることができる。
【図１】本発明による特徴点動き推定方法を用いる映像
信号符号化装置のブロック図である。
信号符号化装置のブロック図である。
【図２】図１の現フレーム予測回路の詳細なブロック図
である。
である。
【図３】図２の特徴点動きベクトルサーチ回路の詳細な
ブロック図である。
ブロック図である。
【図４】Ａ及びＢよりなり、Ａは特徴点を選択するため
の四角グリッドを示す図であり、Ｂは六角グリッドを示
す図である。
の四角グリッドを示す図であり、Ｂは六角グリッドを示
す図である。
１００ 第１フレームメモリ １０２ 減算器 １０５ 映像信号エンコーダ １０７ エントロピーコーダ １１３ 映像信号デコーダ １１５ 加算器 １２４ 第２フレームメモリ １５０ 現フレーム予測回路 ２３０ 特徴点選択回路 ２４０ 特徴点動きベクトルサーチ回路 ２５０ 現フレーム動きベクトル検出回路 ２６０ 動き補償回路 ３００ 輪郭線変位範囲検出回路 ３１０ 前輪郭線検出器 ３２０ 現輪郭線検出器 ３３０ 輪郭線幅拡張回路 ３４０ コンパレータ ３５０ サーチ領域決定回路 ３６０ 特徴点動きベクトル推定回路 ３７０ 特徴点サーチブロック発生器 ３８０ 候補ブロック発生器 ４１０ フレーム ４２０、４２０1〜４２０N 前輪郭線 ４３０ 現輪郭線
Claims (2)
- 【請求項１】 映像信号の前フレーム内に含まれる移
動物体の輪郭線上の一つの特徴点の組に対する、前記特
徴点のうちの一つと前記映像信号の前記現フレーム内の
最も類似な画素との間の空間的変位を表す一つの動きベ
クトルの組を推定する動きベクトル推定装置であって、 前記前フレーム内に含まれた前記移動物体の前輪郭線と
前記現フレーム内に含まれた前記移動物体の現輪郭線と
の間の輪郭線変位範囲を検出して、前記輪郭線変位範囲
を表す輪郭線変位信号を発生する輪郭線変位範囲検出手
段と、 前記前フレームから前記特徴点の一つをその中心に有す
る同一の大きさの特徴点サーチブロックの組を抽出し、
前記特徴点サーチブロックの組を順次発生する特徴点サ
ーチブロック発生手段と、 前記輪郭線変位信号に応じて、前記特徴点サーチブロッ
クより大きい、前記特徴点サーチブロックの各々に対す
る特徴点サーチ領域を、現フレームから決定して、前記
特徴点サーチ領域から抽出された前記特徴点サーチブロ
ックと同一の大きさの複数の候補ブロックを発生する候
補ブロック発生手段と、 前記特徴点サーチブロックの一つと、対応する前記特徴
点サーチ領域から抽出された前記候補ブロックの各々と
を比較し、前記特徴点サーチブロックの一つとそれに最
も類似な候補ブロックとの間の空間的変位を、前記特徴
点サーチブロックの一つに対応する特徴点に対する動き
ベクトルとして割り当てることによって、前記特徴点の
組に対する前記動きベクトルの組を発生する特徴点動き
ベクトル推定手段とを含むことを特徴とする動きベクト
ル推定装置。 - 【請求項２】 前記輪郭線変位範囲検出手段が、 前記前フレームから前記移動物体の前記前輪郭線を抽出
し、前記前輪郭線上の前記画素の位置を表す前輪郭線信
号を発生する前輪郭線検出手段と、 前記現フレームから前記移動物体の前記現輪郭線を抽出
し、前記現輪郭線上の前記画素の位置を表す現輪郭線信
号を発生する現輪郭線検出手段と、 前記前輪郭線信号に応じて、前記前輪郭線の前記幅を、
線の両側へ一画素分ずつ拡張し、互いに異なる幅の、複
数の拡張された前輪郭線を表す拡張された前輪郭線信号
を発生する輪郭線幅拡張手段と、 前記現輪郭線信号及び前記拡張された前輪郭線信号に応
じて、前記拡張された前輪郭線の各々と前記現輪郭線と
を比較し、前記現輪郭線の予め定められた部分を取り囲
む、前記拡張された前輪郭線のうちの一つが選択された
場合、前記選択された拡張された前輪郭線の幅を表す輪
郭線変位信号を発生する比較手段とを有することを特徴
とする請求項１に記載の動きベクトル推定装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019940038603A KR100235343B1 (ko) | 1994-12-29 | 1994-12-29 | 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치 |
| KR1994P38603 | 1994-12-29 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08242453A true JPH08242453A (ja) | 1996-09-17 |
Family
ID=19404828
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35386095A Pending JPH08242453A (ja) | 1994-12-29 | 1995-12-29 | 動きベクトル推定装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5760846A (ja) |
| JP (1) | JPH08242453A (ja) |
| KR (1) | KR100235343B1 (ja) |
| CN (1) | CN1110204C (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10240951A (ja) * | 1997-02-18 | 1998-09-11 | Daewoo Electron Co Ltd | 適応的輪郭線符号化方法及びその装置 |
| US9374516B2 (en) | 2014-04-04 | 2016-06-21 | Qualcomm Incorporated | Auto-focus in low-profile folded optics multi-camera system |
| US9386222B2 (en) | 2014-06-20 | 2016-07-05 | Qualcomm Incorporated | Multi-camera system using folded optics free from parallax artifacts |
| US9383550B2 (en) | 2014-04-04 | 2016-07-05 | Qualcomm Incorporated | Auto-focus in low-profile folded optics multi-camera system |
| JP2016122198A (ja) * | 2010-08-09 | 2016-07-07 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | 立体カメラのためのオートフォーカス |
| US9398264B2 (en) | 2012-10-19 | 2016-07-19 | Qualcomm Incorporated | Multi-camera system using folded optics |
| US9438889B2 (en) | 2011-09-21 | 2016-09-06 | Qualcomm Incorporated | System and method for improving methods of manufacturing stereoscopic image sensors |
| US9541740B2 (en) | 2014-06-20 | 2017-01-10 | Qualcomm Incorporated | Folded optic array camera using refractive prisms |
| US9549107B2 (en) | 2014-06-20 | 2017-01-17 | Qualcomm Incorporated | Autofocus for folded optic array cameras |
| US9819863B2 (en) | 2014-06-20 | 2017-11-14 | Qualcomm Incorporated | Wide field of view array camera for hemispheric and spherical imaging |
| US9832381B2 (en) | 2014-10-31 | 2017-11-28 | Qualcomm Incorporated | Optical image stabilization for thin cameras |
| US10013764B2 (en) | 2014-06-19 | 2018-07-03 | Qualcomm Incorporated | Local adaptive histogram equalization |
| US10084958B2 (en) | 2014-06-20 | 2018-09-25 | Qualcomm Incorporated | Multi-camera system using folded optics free from parallax and tilt artifacts |
| US10178373B2 (en) | 2013-08-16 | 2019-01-08 | Qualcomm Incorporated | Stereo yaw correction using autofocus feedback |
Families Citing this family (43)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3809661B2 (ja) * | 1995-12-28 | 2006-08-16 | ソニー株式会社 | 動き検出装置および動き検出方法 |
| KR100219072B1 (ko) * | 1996-04-02 | 1999-09-01 | 김영환 | 중심축 변환을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식 |
| BR9702270A (pt) | 1996-05-17 | 1999-07-20 | Matsushita Electric Industrial Co Ltd | Aparelho de codificacão de imagem aparelho de codificacão de imagem método de codificacão de imagem meio de gravacao do programa de codificacão de imagem |
| KR100215451B1 (ko) * | 1996-05-29 | 1999-08-16 | 윤종용 | 임의형태 물체를 포함한 동화상의 부호화 및 복호화시스템 |
| CN101026762B (zh) * | 1997-02-13 | 2015-08-19 | 三菱电机株式会社 | 运动图像预测装置和方法 |
| KR100229544B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 움직임 추정기법을 이용한 윤곽선 부호화 장치 |
| KR100229546B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 윤곽선 비디오 신호 부호화 방법 및 그 장치 |
| JPH10327415A (ja) * | 1997-05-22 | 1998-12-08 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
| JPH10341367A (ja) * | 1997-06-06 | 1998-12-22 | Toshiba Corp | 静止画像生成方法及び静止画像取り込みシステム |
| EP1752891A3 (en) * | 1999-11-29 | 2007-02-21 | Sony Corporation | Method and apparatus for establishing and browsing a hierarchical video camera motion transition graph. |
| AU1412100A (en) * | 1999-11-29 | 2001-06-12 | Sony Corporation | Video/audio signal processing method and video/audio signal processing apparatus |
| CN100336390C (zh) * | 1999-11-29 | 2007-09-05 | 索尼公司 | 提取用于浏览的合成视频选择的分级分解的方法和设备 |
| JP2001266159A (ja) * | 2000-03-17 | 2001-09-28 | Toshiba Corp | 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置 |
| EP1172765A1 (en) * | 2000-07-12 | 2002-01-16 | Deutsche Thomson-Brandt Gmbh | Method for processing video pictures and apparatus for processing video pictures |
| KR100426174B1 (ko) * | 2001-10-29 | 2004-04-06 | 삼성전자주식회사 | 영상압축 알고리즘을 이용한 카메라 제어방법 |
| US6983020B2 (en) * | 2002-03-25 | 2006-01-03 | Citrix Online Llc | Method and apparatus for fast block motion detection |
| US9532069B2 (en) | 2004-07-30 | 2016-12-27 | Euclid Discoveries, Llc | Video compression repository and model reuse |
| US9578345B2 (en) | 2005-03-31 | 2017-02-21 | Euclid Discoveries, Llc | Model-based video encoding and decoding |
| US9743078B2 (en) | 2004-07-30 | 2017-08-22 | Euclid Discoveries, Llc | Standards-compliant model-based video encoding and decoding |
| US8902971B2 (en) | 2004-07-30 | 2014-12-02 | Euclid Discoveries, Llc | Video compression repository and model reuse |
| WO2006034308A2 (en) * | 2004-09-21 | 2006-03-30 | Euclid Discoveries, Llc | Apparatus and method for processing video data |
| WO2006055512A2 (en) * | 2004-11-17 | 2006-05-26 | Euclid Discoveries, Llc | Apparatus and method for processing video data |
| KR20070107722A (ko) * | 2005-01-28 | 2007-11-07 | 유클리드 디스커버리스, 엘엘씨 | 비디오 데이터를 프로세싱하는 장치 및 방법 |
| US8265349B2 (en) * | 2006-02-07 | 2012-09-11 | Qualcomm Incorporated | Intra-mode region-of-interest video object segmentation |
| US8150155B2 (en) * | 2006-02-07 | 2012-04-03 | Qualcomm Incorporated | Multi-mode region-of-interest video object segmentation |
| US8265392B2 (en) * | 2006-02-07 | 2012-09-11 | Qualcomm Incorporated | Inter-mode region-of-interest video object segmentation |
| US8019171B2 (en) * | 2006-04-19 | 2011-09-13 | Microsoft Corporation | Vision-based compression |
| EP2106664A2 (en) * | 2007-01-23 | 2009-10-07 | Euclid Discoveries, LLC | Systems and methods for providing personal video services |
| CN101939991A (zh) * | 2007-01-23 | 2011-01-05 | 欧几里得发现有限责任公司 | 用于处理图像数据的计算机方法和装置 |
| JP2010517426A (ja) | 2007-01-23 | 2010-05-20 | ユークリッド・ディスカバリーズ・エルエルシー | オブジェクトアーカイブシステムおよび方法 |
| CN101169827B (zh) * | 2007-12-03 | 2010-06-02 | 北京中星微电子有限公司 | 一种对图像中的特征点进行跟踪的方法及装置 |
| JP5453304B2 (ja) * | 2007-12-20 | 2014-03-26 | クゥアルコム・インコーポレイテッド | 適応探索範囲を用いた動き推定 |
| CN101489082B (zh) * | 2008-01-18 | 2011-12-28 | 华硕电脑股份有限公司 | 电子装置、影像串流的处理模块与处理方法 |
| CN102165486B (zh) * | 2008-09-01 | 2015-05-13 | 日本电气株式会社 | 图像特征提取设备 |
| JP5213613B2 (ja) * | 2008-09-26 | 2013-06-19 | キヤノン株式会社 | 画像処理装置及び画像処理方法及び撮像装置及びプログラム |
| CA2739482C (en) * | 2008-10-07 | 2017-03-14 | Euclid Discoveries, Llc | Feature-based video compression |
| US10091507B2 (en) | 2014-03-10 | 2018-10-02 | Euclid Discoveries, Llc | Perceptual optimization for model-based video encoding |
| WO2015138008A1 (en) | 2014-03-10 | 2015-09-17 | Euclid Discoveries, Llc | Continuous block tracking for temporal prediction in video encoding |
| US10097851B2 (en) | 2014-03-10 | 2018-10-09 | Euclid Discoveries, Llc | Perceptual optimization for model-based video encoding |
| CN109325962B (zh) * | 2017-07-31 | 2022-04-12 | 株式会社理光 | 信息处理方法、装置、设备以及计算机可读存储介质 |
| CN107454413B (zh) * | 2017-08-25 | 2019-12-24 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种保留特征的视频编码方法 |
| CN109523573A (zh) * | 2018-11-23 | 2019-03-26 | 上海新世纪机器人有限公司 | 目标对象的跟踪方法和装置 |
| CN110929093B (zh) * | 2019-11-20 | 2023-08-11 | 百度在线网络技术（北京）有限公司 | 用于搜索控制的方法、装置、设备和介质 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2538653B1 (fr) * | 1982-05-28 | 1989-03-31 | Thomson Csf | Procede d'estimation des translations subies par des objets representes dans une sequence d'images et dispositif mettant en oeuvre ce procede |
| JP3082309B2 (ja) * | 1991-05-31 | 2000-08-28 | 日本ビクター株式会社 | オートフォーカス撮像装置 |
| US5537155A (en) * | 1994-04-29 | 1996-07-16 | Motorola, Inc. | Method for estimating motion in a video sequence |
| KR0171146B1 (ko) * | 1995-03-18 | 1999-03-20 | 배순훈 | 특징점을 이용한 움직임 벡터 검출 장치 |
| KR0171118B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 비디오신호 부호화 장치 |
| KR0181063B1 (ko) * | 1995-04-29 | 1999-05-01 | 배순훈 | 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치 |
| KR0174454B1 (ko) * | 1995-06-30 | 1999-03-20 | 배순훈 | 특징점 기반 움직임 보상에서의 에지 검출, 세선화 방법 및 장치 |
-
1994
- 1994-12-29 KR KR1019940038603A patent/KR100235343B1/ko not_active Expired - Lifetime
-
1995
- 1995-12-27 US US08/579,392 patent/US5760846A/en not_active Expired - Lifetime
- 1995-12-29 JP JP35386095A patent/JPH08242453A/ja active Pending
- 1995-12-29 CN CN95119444A patent/CN1110204C/zh not_active Expired - Fee Related
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10240951A (ja) * | 1997-02-18 | 1998-09-11 | Daewoo Electron Co Ltd | 適応的輪郭線符号化方法及びその装置 |
| JP2016122198A (ja) * | 2010-08-09 | 2016-07-07 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | 立体カメラのためのオートフォーカス |
| US9485495B2 (en) | 2010-08-09 | 2016-11-01 | Qualcomm Incorporated | Autofocus for stereo images |
| US9438889B2 (en) | 2011-09-21 | 2016-09-06 | Qualcomm Incorporated | System and method for improving methods of manufacturing stereoscopic image sensors |
| US10165183B2 (en) | 2012-10-19 | 2018-12-25 | Qualcomm Incorporated | Multi-camera system using folded optics |
| US9838601B2 (en) | 2012-10-19 | 2017-12-05 | Qualcomm Incorporated | Multi-camera system using folded optics |
| US9398264B2 (en) | 2012-10-19 | 2016-07-19 | Qualcomm Incorporated | Multi-camera system using folded optics |
| US10178373B2 (en) | 2013-08-16 | 2019-01-08 | Qualcomm Incorporated | Stereo yaw correction using autofocus feedback |
| US9383550B2 (en) | 2014-04-04 | 2016-07-05 | Qualcomm Incorporated | Auto-focus in low-profile folded optics multi-camera system |
| US9374516B2 (en) | 2014-04-04 | 2016-06-21 | Qualcomm Incorporated | Auto-focus in low-profile folded optics multi-camera system |
| US9973680B2 (en) | 2014-04-04 | 2018-05-15 | Qualcomm Incorporated | Auto-focus in low-profile folded optics multi-camera system |
| US9860434B2 (en) | 2014-04-04 | 2018-01-02 | Qualcomm Incorporated | Auto-focus in low-profile folded optics multi-camera system |
| US10013764B2 (en) | 2014-06-19 | 2018-07-03 | Qualcomm Incorporated | Local adaptive histogram equalization |
| US9733458B2 (en) | 2014-06-20 | 2017-08-15 | Qualcomm Incorporated | Multi-camera system using folded optics free from parallax artifacts |
| US9843723B2 (en) | 2014-06-20 | 2017-12-12 | Qualcomm Incorporated | Parallax free multi-camera system capable of capturing full spherical images |
| US9854182B2 (en) | 2014-06-20 | 2017-12-26 | Qualcomm Incorporated | Folded optic array camera using refractive prisms |
| US9819863B2 (en) | 2014-06-20 | 2017-11-14 | Qualcomm Incorporated | Wide field of view array camera for hemispheric and spherical imaging |
| US9549107B2 (en) | 2014-06-20 | 2017-01-17 | Qualcomm Incorporated | Autofocus for folded optic array cameras |
| US10084958B2 (en) | 2014-06-20 | 2018-09-25 | Qualcomm Incorporated | Multi-camera system using folded optics free from parallax and tilt artifacts |
| US9541740B2 (en) | 2014-06-20 | 2017-01-10 | Qualcomm Incorporated | Folded optic array camera using refractive prisms |
| US9386222B2 (en) | 2014-06-20 | 2016-07-05 | Qualcomm Incorporated | Multi-camera system using folded optics free from parallax artifacts |
| US9832381B2 (en) | 2014-10-31 | 2017-11-28 | Qualcomm Incorporated | Optical image stabilization for thin cameras |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1130846A (zh) | 1996-09-11 |
| KR100235343B1 (ko) | 1999-12-15 |
| KR960028479A (ko) | 1996-07-22 |
| CN1110204C (zh) | 2003-05-28 |
| US5760846A (en) | 1998-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5760846A (en) | Apparatus for estimating motion vectors for feature points of a video signal | |
| KR0171118B1 (ko) | 비디오신호 부호화 장치 | |
| KR0181063B1 (ko) | 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치 | |
| KR0171146B1 (ko) | 특징점을 이용한 움직임 벡터 검출 장치 | |
| KR0171154B1 (ko) | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치 | |
| US5689306A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| US5751362A (en) | Apparatus for encoding a video signal using feature point based motion estimation | |
| EP1639829B1 (en) | Optical flow estimation method | |
| KR100209793B1 (ko) | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치 | |
| KR0174454B1 (ko) | 특징점 기반 움직임 보상에서의 에지 검출, 세선화 방법 및 장치 | |
| JPH0795594A (ja) | 半画素精度の動きベクトル検出方法および装置 | |
| KR0181031B1 (ko) | 움직임 보상된 인터폴레이션에서의 엣지 보상 장치 | |
| EP0721284B1 (en) | An image processing system using pixel-by-pixel motion estimation and frame decimation | |
| EP0734176A2 (en) | Motion compensation apparatus for use in a video encoding system | |
| JP3681784B2 (ja) | 映像信号符号化装置 | |
| KR100212559B1 (ko) | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법 | |
| US6020925A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| KR0174455B1 (ko) | 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
| KR100209418B1 (ko) | 최적 움직임 벡터 검출 방법 및 장치 | |
| KR100203658B1 (ko) | 물체의 윤곽 부호화를 위한 움직임 추정장치 | |
| KR100207397B1 (ko) | 영상 부호화 시스템의 움직임 예측장치 및 방법 | |
| KR100212560B1 (ko) | 하이브리드 윤곽 부호화에서의 부호화 모드 결정장치 | |
| KR100229792B1 (ko) | 적응적인 부호화 모드 결정 기능을 갖는 개선된영상부호화시스템 | |
| KR0174956B1 (ko) | 픽셀단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
| KR100220680B1 (ko) | 물체 윤곽 부호화를 위한 버텍스 부호화 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041124 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050223 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050228 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050712 |