JP2003274416A - 適応型動き推定装置及び推定方法 - Google Patents

適応型動き推定装置及び推定方法

Info

Publication number
JP2003274416A
JP2003274416A JP2003041534A JP2003041534A JP2003274416A JP 2003274416 A JP2003274416 A JP 2003274416A JP 2003041534 A JP2003041534 A JP 2003041534A JP 2003041534 A JP2003041534 A JP 2003041534A JP 2003274416 A JP2003274416 A JP 2003274416A
Authority
JP
Japan
Prior art keywords
motion vector
motion
vector
candidate
estimation
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
Application number
JP2003041534A
Other languages
English (en)
Inventor
Seung-Joon Yang
承▲ジュン▼ 梁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2003274416A publication Critical patent/JP2003274416A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • 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/439—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 using cascaded computational arrangements for performing a single operation, e.g. filtering
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【課題】 フルサーチ動き推定方式と予測動き推定方式
を適応的に選択し、実際の動きを反映する自然で且つ正
確な動きベクトルを得ることができる適応型動き推定装
置及び方法を提供する。 【解決手段】 本適応型動き推定装置は、現在のフレー
ム及び／又はフィールドと参照フレーム及び／又はフィ
ールドを基準に所定の探索領域内の全てのブロック間で
動きベクトルを求むフルサーチ動き推定部と、所定の候
補動きベクトルが推定されたブロックの周辺ブロックで
動きベクトルを推定する予測動き推定部と、フルサーチ
動き推定部と予測動き推定部からそれぞれ動きベクトル
が入力され、これら動きベクトルのうち所定の位置値を
有する動きベクトルを最終動きベクトルとして選択する
動きベクトル選択部とを備える。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、適応型動き推定装
置及び推定方法に関し、より詳しくは、フルサーチ動き
推定方式（Full search motion estimation method）と
予測動き推定方式（Prediction motion estimation met
hod）を適応的に選択して動きベクトルを推定できる適
応型動き推定装置及び推定方法に関するものである。
【０００２】
【従来の技術】多次元特性を有する画像データは一般的
なデータとは異なり有する情報が多いため、これをデジ
タル化したデジタル画像に処理するためには膨大なデー
タ量が必要となる。かかるデジタル画像を処理、保存、
転送するためにＶＬＳＩ及び信号処理技術を用いた様々
な転送、保存媒体が開発されてきているが、転送に必要
な通信線路の帯域幅、情報保存に必要な保存容量の問題
などを考慮したとき、高圧縮率のデータ圧縮技術が必要
となる。
【０００３】画像信号は、大半の場合、相関関係が深い
ため重複性を有し、かかる重複性を取り除くことにより
データ圧縮の効果が得られる。このとき、時間に応じて
変化するビデオフレーム／フィールドを効率的に圧縮す
るためには、２次元空間上の重複部分を取り除くだけで
なく、時間軸方向の重複部分の除去も必要となる。時間
軸方向の重複性の除去は、フレーム／フィールドで変化
のない部分や動いたとしても類似する部分は直前のフレ
ーム／フィールドなどから持ってきて埋めることによ
り、転送するデータ量を大幅に減らすことができるとい
う考えに基づいたものである。
【０００４】このために、現在のフレーム／フィールド
と参照フレーム／フィールドとの間で最も類似するブロ
ックを探し出す作業が必要となるが、それを動き推定と
言い、ブロックがどれほど動いたかという変位を示すこ
とを動きベクトルと言う。つまり、動きベクトルは２次
元情報であって、参照フィールド／フィールドと現在の
フレーム／フィールドにおける物体の移動をＸ−Ｙ２次
元座標上の移動量で表示したものである。よって、動き
ベクトルは、横方向の動きの大きさと縦方向の動きの大
きさとから成っている。
【０００５】動きベクトルを推定する方法としては、ブ
ロックマッチングアルゴリズム（ＢＭＡ）と、画素循環
アルゴリズム（Pel Recursive Algorithm：ＰＲＡ）と
が代表的であるが、動き程度の正確度と効用性、リアル
タイム処理可能性、及びハードウェアの具現などを考慮
し、ブロックマッチングアルゴリズムが一般的に利用さ
れている。
【０００６】ブロックマッチングアルゴリズムとは、参
照フレーム／フィールドと現在のフレーム／フィールド
のように連続する２枚の画像をブロック単位で比較し、
信号類型の整合度に基づいて動きを推定することを言
う。ブロックマッチングアルゴリズムでは、一定の大き
さ、即ち横方向にＭ画素、縦方向にＮ画素の集合単位で
予測及び補償を行うが、かかる画素の集合をマクロブロ
ックと言い、普通Ｍ×Ｎに表示する。
【０００７】かかるブロックマッチングアルゴリズムな
どにより、現在のフレーム／フィールドと参照フレーム
／フィールドを参照して動きベクトルを推定し、推定し
た動きベクトルを用いて動き補償予測を行う。図１は、
従来のフルサーチ動き推定装置のブロック図である。同
図において、従来のフルサーチ動き推定装置は、参照フ
レーム／フィールド保存部１０、現在のフレーム／フィ
ールド保存部１２、及びフルサーチ動き推定部１４とか
ら成っている。
【０００８】参照フレーム／フィールド保存部１０と現
在のフレーム／フィールド保存部１２にはそれぞれ現在
のフレーム／フィールドと参照フレーム／フィールドが
保存され、動きベクトルの推定に用いられる。フルサー
チ動き推定部１４は、参照フレーム／フィールド保存部
１０と現在のフレーム／フィールド保存部１２に保存さ
れたフレーム／フィールドを用いて、フルサーチ方式に
よって動きベクトルを推定する。
【０００９】フルサーチ方式とは、先ず探索領域を定
め、探索領域の最大変位内で可能な全てのブロックのう
ち最小の整合誤差を示すブロックの位置を動きベクトル
として選定する方式である。探索領域内において、現在
のフレーム／フィールドと参照フレーム／フィールド内
の全てのブロックとパターン整合を行うため、ブロック
の実際の最大動きが探索領域を逸脱しない場合について
は非常に正確度の高い動き情報が得られる。
【００１０】図２は、従来の予測動き推定装置を示すブ
ロック図である。同図において、従来の予測動き推定装
置は、参照フレーム／フィールド保存部２０、現在のフ
レーム／フィールド保存部２２、予測動き推定部２４、
及び候補ベクトル発生部３０とから成り、候補ベクトル
発生部３０は候補動きベクトル発生器３２と動きベクト
ル保存器３４とから成っている。
【００１１】参照フレーム／フィールド保存部２０と現
在のフレーム／フィールド保存部２２にはそれぞれ現在
フレーム／フィールドと参照フレーム／フィールドが保
存され、動きベクトルの推定に用いられる。予測動き推
定部２４では、予測動き推定方式によって動きベクトル
を推定する。予測動き推定方式は、フルサーチ方式とは
異なり、候補ベクトル発生部３０から提供される候補動
きベクトルが推定されたブロックを中心に、その周辺ブ
ロックで動きベクトルを推定する。候補ベクトル発生部
３０が提供する候補動きベクトルは、予測動き推定部２
４で推定された動きベクトルがベクトル保存器３４に保
存されてから使用でき、その他外部から入力される外部
動きベクトルを使用することもできる。
【００１２】
【発明が解決しようとする課題】しかし、フルサーチ動
き推定装置の場合、ブロックが大きくなると、実際の動
きを反映する自然な動きベクトルが推定できないという
問題がある。特に、画像の隅部分に物体の動きがある場
合、正確でない動きベクトルを探し出す可能性が高い。
フルサーチ動きベクトル装置が実際の動きを反映する自
然な動きベクトルを推定するためには、ブロックのサイ
ズを小さくするか、ブロックをオーバーラップさせて動
きベクトルを得るべきであるが、この場合計算が複雑に
なるという問題が生じる。
【００１３】一方、予測動き推定の場合、フルサーチ方
式に比べて実際の動きを反映する自然な動きベクトルを
推定できるが、誤った動きベクトルが候補動きベクトル
として用いられ、正確な動きベクトルを探せない場合が
生じ得る。この場合、正確な動きベクトルを利用できな
いので、動き補償予測をしても、動き情報を利用できな
い方法より視覚的効果がかえって低下するという問題が
ある。本発明は、従来の上記問題点に鑑みてなされたも
のであり、本発明の目的は、フルサーチ動き推定方式と
予測動き推定方式を適応的に選択し、実際の動きを反映
する自然で且つ正確な動きベクトルを得ることができる
適応型動き推定装置及び方法を提供することである。
【００１４】
【課題を解決するための手段】上記目的を果たすための
本発明に係る適応型動き推定装置は、現在のフレーム及
び／又はフィールドと、参照フレーム及び／又はフィー
ルドを基準に所定の探索領域内の全てのブロック間で動
きベクトルを求むフルサーチ動き推定部と、候補動きベ
クトルが推定されたブロックの隣接したブロックで動き
ベクトルを推定する予測動き推定部と、前記フルサーチ
動き推定部と前記予測動き推定部とからそれぞれ動きベ
クトルが入力され、これら動きベクトルのうち所定の位
置値を有する動きベクトルを最終動きベクトルとして選
択する動きベクトル選択部とを含む。このとき、前記最
終動きベクトルとしては、前記入力される動きベクトル
のうち既に保存されているしきい値と比較して誤差の少
ない位置値を有する動きベクトルを使用することができ
る。また、前記予測動き推定部に前記候補動きベクトル
を提供する候補ベクトル発生部を更に含むことが望まし
い。
【００１５】前記候補ベクトル発生部は、前記最終動き
ベクトルの入力を受けて保存する動きベクトルメモリ
と、前記動きベクトルメモリに保存された前記最終動き
ベクトルと、外部から入力される外部動きベクトルのう
ちいずれか１つを候補動きベクトルとして選択し、前記
予測動き推定部に提供する候補ベクトル発生器とを含む
ことができる。前記外部動きベクトルは、グローバルベ
クトル、使用者が定義したベクトル、ゼロベクトルのう
ちいずれか１つを用いることができる。
【００１６】前記動きベクトル選択部は、前記予測動き
推定部から出力される動きベクトルと前記フルサーチ動
き推定部から出力される動きベクトルのうちいずれか１
つを選択して前記最終動きベクトルを出力する動きベク
トル選択器と、前記しきい値が保存されるしきい値テー
ブルと、前記動きベクトル選択器に入力された動きベク
トルと前記しきい値テーブルに保存されたしきい値と比
較し、誤差の少ない位置値を有する動きベクトルが最終
動きベクトルになるよう前記動きベクトル選択器の出力
を制御する適用的しきい値選択器とを含む。
【００１７】前記動きベクトル選択器は、前記候補ベク
トル発生器から出力される候補動きベクトル別に互いに
異なるしきい値を用いて比較することができ、前記フル
サーチ動き推定部で推定される動きベクトルの正確度
は、ブロックの全ての画素の差を累積した値を用いて計
算することができる。一方、本発明に係る動き推定方法
は、（ａ）現在のフレーム及び／又はフィールドと、参
照フレーム及び／又はフィールドを基準に所定の探索領
域内の全てのブロック間で動きベクトルを求む段階と、
（ｂ）候補動きベクトルが推定されたブロックの隣接し
たブロックで動きベクトルを推定する段階と、（ｃ）前
記（ａ）段階で得られた動きベクトルと、前記（ｂ）段
階で得られた動きベクトルのうち所定の位置値を有する
動きベクトルを最終動きベクトルとして選択する段階と
を含む。このとき、前記最終動きベクトルとしては、前
記入力される動きベクトルのうち、既に保存されたしき
い値と比較して誤差の少ない位置値を有する動きベクト
ルを使用することができる。また、前記（ｂ）段階にお
いて、候補動きベクトルを提供する段階を更に含むこと
が望ましい。また、（ｂ）段階において、前記候補動き
ベクトルは、前記最終動きベクトル、グローバル動きベ
クトル、ゼロベクトル、使用者が定義した動きベクトル
などを使用することができ、前記（ｃ）段階において前
記しきい値は、用いる動きベクトル別に互いに異なる値
を用いることが望ましい。
【００１８】
【発明の実施の形態】以下に添付図面を参照しながら、
本発明にかかる適応型動き推定装置及び推定方法の好適
な実施の形態について詳細に説明する。図３は、本発明
に係る動き推定装置のブロック図である。同図に示すよ
うに、本発明に係る動き推定装置は、参照フレーム／フ
ィールド保存部１００、現在のフレーム／フィールド保
存部１０２、フルサーチ動き推定部１０４、予測動き推
定部１０６、候補ベクトル発生部１１０、及び動きベク
トル選択部１２０とから成っている。
【００１９】候補ベクトル発生部１１０は候補動きベク
トル発生器１１２と動きベクトル保存器１１４とから成
り、動きベクトル選択部１２０は動きベクトル選択器１
２２、適応的しきい値選択器１２４、及びしきい値テー
ブル１２６とから成っている。かかる構成において、参
照フレーム／フィールド保存部１００と現在のフレーム
／フィールド保存部１０２には、動きベクトルの推定の
ための参照フレーム／フィールドと現在のフレーム／フ
ィールドがそれぞれ保存される。
【００２０】フルサーチ動き推定部１０４は、フルサー
チ動き推定方式によって動きベクトルを推定する。予測
動き推定部１０６は、候補ベクトル発生部１１０から与
えられた幾つかの候補動きベクトルブロックが推定され
たブロックを中心にその隣接したブロックで動きベクト
ルを推定する。動きベクトル選択部１２０では、フルサ
ーチ動き推定部１０４と予測動き推定部１０６から推定
した動きベクトルのうち１つと保存されたしきい値とを
比較し、誤差の少ない位置のものを選択する。このと
き、しきい値テーブル１２６には様々なしきい値が保存
され、適応的しきい値選択器１２４が用いられる候補動
きベクトルの種類に応じて適切なしきい値を選択し、動
きベクトル選択器１２４の出力を制御する。
【００２１】動きベクトル選択部１２０から最終的に選
択した動きベクトルは、外部へ出力され使用されると同
時に候補動きベクトル発生器１１２が使用され得るよう
に動きベクトル保存器１１４に保存される。候補ベクト
ル発生部１１０から予測動き推定部１０６に提供される
候補動きベクトルは、動きベクトル選択部１２０が最終
的に選択した動きベクトルが使用され得るし、外部から
入力される動きベクトルが使用され得る。
【００２２】図４は、かかる動きベクトル推定装置を用
いて動きベクトルを推定する一実施の形態を示すフロー
チャートである。同図において、先ず現在のフレーム／
フィールドと参照フレーム／フィールドを参照し、探索
領域内でフルサーチ動き推定方式で動きベクトルを得る
（Ｓ２００）。フルサーチ動き推定方式で動きベクトル
を得るためには、先ず探索領域が定められなければなら
ない。現在のフレーム／フィールドfn内のNxNサイズの
基準ブロックの動きを参照フレーム／フィールドf'で±
p画素ほどの範囲で推定すると仮定すると、参照フレー
ム／フィールド内の動き推定領域の大きさは (N+2p) x
(N+2p)になる。ここで、動きベクトルの候補になり得る
総(2p +1)2個の位置で相関係数を全て計算した後、最大
相関度を示す位置を動きベクトルに決める。
【００２３】最大相関度を有する動きベクトルを推定す
るためには次のようなＭＥＳ（MeanSquare Error）、Ｍ
ＡＥ（Mean Absolute Error）、あるいはＭＡＤ（Mean
Absolute Difference）などの評価関数が用いられる。
【数１】
【数２】
【００２４】ここで、St,kはｔ番目のフレーム／フィー
ルドでｋ番目のマクロブロック、St-1,kはｔ−１番目の
フレーム／フィールドでｋ番目のマクロブロックを示
す。この評価関数は、画素らの差に基づいたものであ
り、最も小さいＭＡＤ値やＭＥＳ値を有する場合を動き
ベクトルとして選定する。フルサーチ動き推定方法によ
って動きベクトルを得ると同時に予測動き推定方法によ
っても動きベクトルを得る（Ｓ２１０）。予測動き推定
方法は、候補ベクトル発生部１１０が提供する候補動き
ベクトルが推定されたブロックを中心にその隣接ブロッ
クで動きベクトルを得る。
【００２５】図５には、予測動き推定部１０６で用いら
れる候補動きベクトルブロックとその隣接したブロック
が示されている。同図に示すように、斜線で示された部
分が候補動きベクトルブロックを示すものである。候補
動きベクトルブロックと、候補動きベクトルブロックを
取り囲んだ隣接ブロックの動きベクトルをVi(i=0,…,8)
とすると、夫々の動きベクトルを現在のブロックの初期
動きベクトルとして設定し、次式によって最終動きベク
トルを決める。
【数３】
【００２６】このような隣接したブロックから得られた
動きベクトルのうち最も小さいＳＡＤ（Sum of Absolut
e Difference）を有するブロックの動きベクトルを現在
ブロックの動きベクトルとして決める。候補ベクトル発
生部１１０から予測動き推定部１０６に提供する候補動
きベクトルは、基本的に現在の動きベクトルを推定する
ブロックであるが、グローバル動きベクトル、ゼロ動き
ベクトル、及び使用者が定義した動きベクトルが用いら
れ得る。
【００２７】ここで、グローバル動きベクトルが入力さ
れる動きベクトルを用いてグローバル動きを推定して具
現する。つまり、各ブロックの動きベクトルのヒストグ
ラムを得、該ヒストグラムからドミナント（dominant）
を決め、それをグローバル動きベクトルに決める。これ
を数式で表わすと次のようになる。まず、各ブロックの
動きベクトルのヒストグラムを得る。ここで、水平と垂
直方向のヒストグラムをhx、hyとすると、グローバル動
きの存在有無は次のように確認することができる。
【数４】 ここで、IxとIyは次のように定義される。
【数５】
【００２８】
【数６】
【数７】
【数８】
【００２９】他に、動きが無いかほぼない場合、ゼロ動
きベクトルを候補動きベクトルとして用いることがで
き、その他使用者が定義した動きベクトルを候補動きベ
クトルとして用いることができる。このような予測動き
ベクトル推定方法とフルサーチ動きベクトル方法で得ら
れた動くベクトルは、動きベクトル選択部１２０におい
てしきい値テーブル１２６で保存されたしきい値と比較
し、誤差の少ない位置の動きベクトルを最終的な動きベ
クトルとして選択する（Ｓ２２０）。このとき、しきい
値は用いられる候補動きベクトル別に異なるように設定
し使用でき、適応的しきい値選択部１２４は用いられる
候補動きベクトルに応じて適切なしきい値を選択する。
この方式によって自然で且つ正確な動きベクトルを推定
することができる。
【００３０】以上、添付図面を参照しながら本発明の適
応型動き推定装置及び推定方法の好適な実施形態につい
て説明したが、本発明はかかる例に限定されない。当業
者であれば、特許請求の範囲に記載された技術的思想の
範疇内において各種の変更例又は修正例に想到し得るこ
とは明らかであり、それらについても当然に本発明の技
術的思想に属するものと了解される。
【００３１】
【発明の効果】以上説明したように、本発明によると、
フルサーチ動き推定方法によって推定した動きベクトル
としてより自然で且つ正確な動きベクトルを得ることが
でき、予測動き推定で誤って推定された動きベクトルが
候補ベクトルとして使用し続けられることを防止するこ
とができる。
【図面の簡単な説明】
【図１】従来のフルサーチ動き推定装置のブロック図で
ある。
【図２】従来の予測動き推定装置のブロック図である。
【図３】本発明に係る動き推定装置のブロック図であ
る。
【図４】本発明に係る動き推定方法を示すフローチャー
トである。
【図５】候補動きベクトルブロックとその隣接したブロ
ックを示す図である。
【符号の説明】
１００…参照フレーム／フィールド保存部 １０２…現在のフレーム／フィールド保存部 １０４…フルサーチ動き推定部 １０６…予測動き推定部 １１０…候補ベクトル発生部 １２０…及び動きベクトル選択部 １１２…候補動きベクトル発生器 １１４…動きベクトル保存器 １２２…動きベクトル選択器 １２４…適応的しきい値選択器 １２６…しきい値テーブル
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 MA05 NN03 NN08 NN11 NN21 PP04 TA61 TC12 TC42 TD10 TD12 TD15 UA33 UA38 5J064 AA01 BB01 BB03 BC01 BC25 BC26 BD01

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】 現在のフレーム及び／又はフィールド
    と、参照フレーム及び／又はフィールドを基準に所定の
    探索領域内の全てのブロック間で動きベクトルを求むフ
    ルサーチ動き推定部と、 候補動きベクトルが推定されたブロックの隣接したブロ
    ックで動きベクトルを推定する予測動き推定部と、 前記フルサーチ動き推定部と前記予測動き推定部とから
    それぞれ動きベクトルが入力され、これら動きベクトル
    のうち所定の位置値を有する動きベクトルを最終動きベ
    クトルとして選択する動きベクトル選択部とを含むこと
    を特徴とする動きベクトル推定装置。
  2. 【請求項２】 前記最終動きベクトルは、前記入力され
    る動きベクトルのうち既に保存されているしきい値と比
    較して誤差の少ない位置値を有する動きベクトルである
    ことを特徴とする請求項１に記載の動きベクトル推定装
    置。
  3. 【請求項３】 前記予測動き推定部に前記候補動きベク
    トルを提供する候補ベクトル発生部を更に含むことを特
    徴とする請求項１に記載の動きベクトル推定装置。
  4. 【請求項４】 前記候補ベクトル発生部は、 前記最終動きベクトルの入力を受けて保存する動きベク
    トルメモリと、 前記動きベクトルメモリに保存された前記最終動きベク
    トルと、外部から入力される外部動きベクトルのうちい
    ずれか１つを候補動きベクトルとして選択し、前記予測
    動き推定部に提供する候補ベクトル発生器とを含むこと
    を特徴とする請求項３に記載の動きベクトル推定装置。
  5. 【請求項５】 前記外部動きベクトルは、グローバルベ
    クトル、使用者が定義したベクトル、ゼロベクトルのう
    ちいずれか１つであることを特徴とする請求項４に記載
    の動きベクトル推定装置。
  6. 【請求項６】 前記動きベクトル選択部は、 前記予測動き推定部から出力される動きベクトルと前記
    フルサーチ動き推定部から出力される動きベクトルのう
    ちいずれか１つを選択して前記最終動きベクトルを出力
    する動きベクトル選択器と、 前記しきい値が保存されるしきい値テーブルと、 前記動きベクトル選択器に入力された動きベクトルと前
    記しきい値テーブルに保存されたしきい値と比較し、誤
    差の少ない位置値を有する動きベクトルが最終動きベク
    トルになるよう前記動きベクトル選択器の出力を制御す
    る適用的しきい値選択器とを含むことを特徴とする請求
    項１に記載の動きベクトル推定装置。
  7. 【請求項７】 前記動きベクトル選択器は、前記候補ベ
    クトル発生器から出力される候補動きベクトル別に互い
    に異なるしきい値を用いて比較することを特徴とする請
    求項６に記載の動きベクトル推定装置。
  8. 【請求項８】 前記フルサーチ動き推定部で推定される
    動きベクトルの正確度は、ブロックの全ての画素の差を
    累積した値を用いて計算することを特徴とする請求項１
    に記載の動きベクトル推定装置。
  9. 【請求項９】 （ａ）現在のフレーム及び／又はフィー
    ルドと、参照フレーム及び／又はフィールドを基準に所
    定の探索領域内の全てのブロック間で動きベクトルを求
    む段階と、 （ｂ）候補動きベクトルが推定されたブロックの隣接し
    たブロックで動きベクトルを推定する段階と、 （ｃ）前記（ａ）段階で得られた動きベクトルと、前記
    （ｂ）段階で得られた動きベクトルのうち所定の位置値
    を有する動きベクトルを最終動きベクトルとして選択す
    る段階とを含むことを特徴とする動きベクトル推定方
    法。
  10. 【請求項１０】 前記（ｂ）段階で候補動きベクトルを
    提供する段階を更に含むことを特徴とする請求項９に記
    載の動きベクトル推定方法。
  11. 【請求項１１】 前記最終動きベクトルは、前記入力さ
    れる動きベクトルのうち、既に保存されたしきい値と比
    較して誤差の少ない位置値を有する動きベクトルである
    ことを特徴とする請求項９に記載の動きベクトル推定装
    置。
  12. 【請求項１２】 前記しきい値は、使用する動きベクト
    ル別に互いに異なる値を使用することを特徴とする請求
    項１１に記載の動きベクトル推定方法。
  13. 【請求項１３】 前記（ｂ）段階において、前記候補動
    きベクトルは、前記最終動きベクトルを使用することを
    特徴とする請求項９に記載の動きベクトル推定方法。
  14. 【請求項１４】 前記（ｂ）段階において、前記動きベ
    クトルは、グローバル動きベクトルを使用することを特
    徴とする請求項９に記載の動きベクトル推定方法。
  15. 【請求項１５】 前記（ｂ）段階において、前記候補動
    きベクトルは、ゼロ動きベクトルを使用することを特徴
    とする請求項９に記載の動きベクトル推定方法。
  16. 【請求項１６】 前記（ｂ）段階において、前記候補動
    きベクトルは、使用者が定義した動きベクトルを使用す
    ることを特徴とする請求項９に記載の動くベクトル推定
    方法。
JP2003041534A 2002-02-23 2003-02-19 適応型動き推定装置及び推定方法 Pending JP2003274416A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR2002-009746 2002-02-23
KR10-2002-0009746A KR100492127B1 (ko) 2002-02-23 2002-02-23 적응형 움직임 추정장치 및 추정 방법

Publications (1)

Publication Number Publication Date
JP2003274416A true JP2003274416A (ja) 2003-09-26

Family

ID=27656453

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003041534A Pending JP2003274416A (ja) 2002-02-23 2003-02-19 適応型動き推定装置及び推定方法

Country Status (5)

Country Link
US (1) US6895361B2 (ja)
EP (1) EP1339223A3 (ja)
JP (1) JP2003274416A (ja)
KR (1) KR100492127B1 (ja)
CN (1) CN1440203A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009525663A (ja) * 2006-02-02 2009-07-09 サムスン エレクトロニクス カンパニー リミテッド ブロック基盤の動き推定方法及び装置
CN102045568A (zh) * 2010-12-30 2011-05-04 福州瑞芯微电子有限公司 双斜栅扫描实现对角线匹配运动估计匹配电路结构和方法

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100457517B1 (ko) * 2002-02-19 2004-11-17 삼성전자주식회사 프레임 레이트 변환장치 및 그 방법
JP2003339029A (ja) * 2002-05-20 2003-11-28 Sony Corp 動きベクトル補正回路及び方法
US7239721B1 (en) 2002-07-14 2007-07-03 Apple Inc. Adaptive motion estimation
US7742525B1 (en) * 2002-07-14 2010-06-22 Apple Inc. Adaptive motion estimation
JP4036328B2 (ja) * 2002-09-30 2008-01-23 株式会社Ｋｄｄｉ研究所 動画像データのシーン分類装置
KR100551952B1 (ko) * 2002-10-18 2006-02-20 주식회사 모티스 영상 압축에서의 움직임 탐색 방법
KR100579542B1 (ko) * 2003-07-29 2006-05-15 삼성전자주식회사 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법
KR100574523B1 (ko) * 2003-07-31 2006-04-27 삼성전자주식회사 움직임 타입 판단 장치 및 방법
JP4470431B2 (ja) * 2003-10-01 2010-06-02 ソニー株式会社 データ処理装置およびその方法
JP4424590B2 (ja) * 2004-03-05 2010-03-03 株式会社Ｋｄｄｉ研究所 スポーツ映像の分類装置
EP1585326A1 (en) * 2004-03-30 2005-10-12 Matsushita Electric Industrial Co., Ltd. Motion vector estimation at image borders for frame rate conversion
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
US20050286777A1 (en) * 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images
US8111752B2 (en) * 2004-06-27 2012-02-07 Apple Inc. Encoding mode pruning during video encoding
FR2872974A1 (fr) * 2004-07-06 2006-01-13 Thomson Licensing Sa Procede ou dispositif de codage adaptatif
KR100579890B1 (ko) * 2004-12-30 2006-05-15 삼성전자주식회사 움직임 적응적 영상처리 장치 및 그 방법
CN1323555C (zh) * 2005-01-26 2007-06-27 上海大学 H.264/avc多参考帧的快速选择方法
CN100366092C (zh) * 2005-04-08 2008-01-30 北京中星微电子有限公司 一种视频编码中基于运动矢量预测的搜索方法
US8107748B2 (en) * 2005-09-16 2012-01-31 Sony Corporation Adaptive motion search range
JP4677351B2 (ja) * 2006-02-17 2011-04-27 キヤノン株式会社 動き補償器、動き補償処理方法、コンピュータプログラム及び記憶媒体
EP1841232A1 (en) * 2006-03-31 2007-10-03 Sony Deutschland Gmbh Method and apparatus to improve the convergence speed of a recursive motion estimator
KR100763917B1 (ko) 2006-06-21 2007-10-05 삼성전자주식회사 고속으로 움직임을 추정하는 방법 및 장치
US8090024B2 (en) * 2007-06-25 2012-01-03 Sigma Designs, Inc. Methods for processing two data frames with scalable data utilization
WO2009034488A2 (en) * 2007-09-10 2009-03-19 Nxp B.V. Method an apparatus for line based vertical motion estimation and compensation
BRPI0918028A2 (pt) * 2008-09-24 2015-12-01 Sony Corp dispositivo e método de processamento de imagem.
US20100166073A1 (en) * 2008-12-31 2010-07-01 Advanced Micro Devices, Inc. Multiple-Candidate Motion Estimation With Advanced Spatial Filtering of Differential Motion Vectors
GB2469679B (en) * 2009-04-23 2012-05-02 Imagination Tech Ltd Object tracking using momentum and acceleration vectors in a motion estimation system
TWI566586B (zh) 2009-10-20 2017-01-11 湯姆生特許公司 一序列形象的現時區塊之寫碼方法和重建方法
KR101630688B1 (ko) * 2010-02-17 2016-06-16 삼성전자주식회사 움직임 예측 장치 및 방법과 영상 처리 장치
US8797414B2 (en) 2010-12-23 2014-08-05 Samsung Electronics Co., Ltd. Digital image stabilization device
DE102011056997A1 (de) 2010-12-23 2012-08-09 Samsung Electronics Co., Ltd. Vorrichtung zur digitalen Bildstabilisierung
GB2487200A (en) 2011-01-12 2012-07-18 Canon Kk Video encoding and decoding with improved error resilience
WO2012128540A2 (ko) 2011-03-21 2012-09-27 엘지전자 주식회사 움직임 벡터 예측자 선택 방법 및 이를 이용하는 장치
GB2491589B (en) 2011-06-06 2015-12-16 Canon Kk Method and device for encoding a sequence of images and method and device for decoding a sequence of image
KR20130030181A (ko) 2011-09-16 2013-03-26 한국전자통신연구원 움직임 벡터 예측기를 이용한 움직임 벡터 부호화/복호화 방법 및 장치
TWI461066B (zh) * 2011-11-03 2014-11-11 Ind Tech Res Inst 彈性調整估算搜尋範圍的移動估算方法及視差估算方法
KR101590876B1 (ko) 2014-02-21 2016-02-02 삼성전자주식회사 움직임 벡터 평활화 방법 및 장치
WO2020000444A1 (zh) * 2018-06-29 2020-01-02 深圳市大疆创新科技有限公司 运动矢量确定方法、设备及机器可读存储介质
CN115087887A (zh) * 2020-02-27 2022-09-20 沃尔沃卡车集团 车辆的ad或adas辅助操纵
CN114257756A (zh) * 2020-09-25 2022-03-29 瑞昱半导体股份有限公司 校正移动向量的视频处理方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2079434A1 (en) * 1991-09-30 1993-03-31 Derek Andrew Motion vector estimation, motion picture encoding and storage
JPH05145911A (ja) * 1991-11-21 1993-06-11 Toshiba Corp 動きベクトル検出装置
US5594504A (en) * 1994-07-06 1997-01-14 Lucent Technologies Inc. Predictive video coding using a motion vector updating routine
KR0126871B1 (ko) * 1994-07-30 1997-12-29 심상철 양방향 이동벡터 추정을 위한 고속 블럭정합 방식
KR970032136A (ko) * 1995-11-30 1997-06-26 배순훈 움직임 추정장치
JPH10164585A (ja) * 1996-11-27 1998-06-19 Xing:Kk 動きベクトル検出装置及びその動きベクトル検出装置を備えた画像符号化装置
KR100235356B1 (ko) * 1997-08-13 1999-12-15 전주범 개선된 움직임 추정 장치 및 그 추정 방법
US6195389B1 (en) * 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods
KR100619377B1 (ko) * 2000-02-22 2006-09-08 주식회사 팬택앤큐리텔 움직임 추정 방법 및 장치
EP1189169A1 (en) * 2000-09-07 2002-03-20 STMicroelectronics S.r.l. A VLSI architecture, particularly for motion estimation applications
KR100727910B1 (ko) * 2000-10-11 2007-06-13 삼성전자주식회사 하이브리드형 고속 움직임 추정 방법 및 그 장치
KR100441509B1 (ko) * 2002-02-25 2004-07-23 삼성전자주식회사 주사포맷변환장치 및 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009525663A (ja) * 2006-02-02 2009-07-09 サムスン エレクトロニクス カンパニー リミテッド ブロック基盤の動き推定方法及び装置
CN102045568A (zh) * 2010-12-30 2011-05-04 福州瑞芯微电子有限公司 双斜栅扫描实现对角线匹配运动估计匹配电路结构和方法

Also Published As

Publication number Publication date
US6895361B2 (en) 2005-05-17
EP1339223A3 (en) 2005-02-09
EP1339223A2 (en) 2003-08-27
KR100492127B1 (ko) 2005-06-01
KR20030070278A (ko) 2003-08-30
US20030163281A1 (en) 2003-08-28
CN1440203A (zh) 2003-09-03

Similar Documents

Publication Publication Date Title
JP2003274416A (ja) 適応型動き推定装置及び推定方法
US6990148B2 (en) Apparatus for and method of transforming scanning format
JP3538055B2 (ja) 動きベクトル検出装置
US8130835B2 (en) Method and apparatus for generating motion vector in hierarchical motion estimation
US20150356718A1 (en) Alignment of an ordered stack of images from a specimen
US20040258154A1 (en) System and method for multi-stage predictive motion estimation
US8610826B2 (en) Method and apparatus for integrated motion compensated noise reduction and frame rate conversion
JP2007181674A (ja) ブロック整合及び動き補償補間を利用した映像形成方法
US9414060B2 (en) Method and system for hierarchical motion estimation with multi-layer sub-pixel accuracy and motion vector smoothing
WO2012043841A1 (en) Systems for producing a motion vector field
US20060125956A1 (en) Deinterlacing method and device in use of field variable partition type
TW201146011A (en) Bi-directional, local and global motion estimation based frame rate conversion
JP2005229600A (ja) 重畳されたブロック基盤の動き推定による動き補償補間方法及びそれを適用したフレームレート変換装置
WO2013100791A1 (en) Method of and apparatus for scalable frame rate up-conversion
US20050123039A1 (en) Motion estimation method for motion picture encoding and recording medium having program recorded thereon to implement the motion estimation method
JP2005505841A (ja) 動き推定のための装置及び方法
WO2015085922A1 (zh) 一种帧率上采样的方法和装置
Kim et al. Adaptive motion estimation based on spatio-temporal correlation
US20080112487A1 (en) Image search methods for reducing computational complexity of motion estimation
KR20050119285A (ko) 하이브리드 블록기반 움직임 추정장치 및 그 방법
US9225994B2 (en) Global motion estimation using reduced frame lines
US9215474B2 (en) Block-based motion estimation method
JP2009515395A (ja) 動き推定
KR100436593B1 (ko) 능동 카메라 환경에서의 고속 움직임 검출을 위한 배경보상 장치 및 방법
KR100451184B1 (ko) 모션 벡터 탐색 방법

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050510

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20050810

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20050815

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051110

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20061017