JP2003244707A - 動きベクトル検索領域の適応的決定方法 - Google Patents
動きベクトル検索領域の適応的決定方法Info
- Publication number
- JP2003244707A JP2003244707A JP2003004230A JP2003004230A JP2003244707A JP 2003244707 A JP2003244707 A JP 2003244707A JP 2003004230 A JP2003004230 A JP 2003004230A JP 2003004230 A JP2003004230 A JP 2003004230A JP 2003244707 A JP2003244707 A JP 2003244707A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- value
- search area
- block
- determined
- 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/57—Motion estimation characterised by a search window with variable size or shape
-
- 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
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
-
- 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
- H04N19/162—User input
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
クトル予測のための計算量を顕著に減少させることがで
きる動きベクトル検索領域の適応的決定方法を提供す
る。 【解決手段】 特定ブロックに隣接した各ブロックの動
きベクトル値を決定する段階と、その決定された動きベ
クトル値に基づいて前記特定ブロックの動きベクトル検
索領域を決定する段階と、を順次行うように動きベクト
ル検索領域の適応的決定方法を構成する。
Description
係るもので、動きベクトル検索領域(MotionMVAXVe
ctorMVAXRange)の適応的決定方法(AdaptiveMV
AXDecisionMVAXMethod)に関するものである。
れたH.26L方式は、従来のH.263及びMPEG-4方式より性能
面において優越性が立証された。
ベースでの変換及び符号化を利用してそのブロックの動
き予測及び補償を実施するという点が従来の動画圧縮方
式との主要な差異点である。
来の動画圧縮方式においては、性能面において以前の動
画標準化方式より優秀であるが、コーダで可変ブロック
に対する動きベクトルを決定する時、その動きベクトル
予測のための計算量が大きく増加するという不都合な点
があった。
なされたもので、実時間に動画をサービスできるように
動きベクトル予測のための計算量を顕著に減少させるこ
とができる動きベクトル検索領域の適応的決定方法を提
供することを目的とする。
ロック(動きベクトルを予測するブロック)の領域をそ
の決定されるブロックに隣接したブロックの動きベクト
ルから予測することで、圧縮効率に影響を及ぼすことな
く、動きベクトル予測の計算量を顕著に減少させること
ができる動きベクトル検索領域の適応的決定方法を提供
することを目的とする。
領域をその決定されるブロックに隣接したブロックの動
きベクトルから予測することで、H.26L方式が適用され
たコーダの計算量を顕著に減少させることができる動き
ベクトル検索領域の適応的決定方法を提供することを目
的とする。
るため、本発明に係る動きベクトル検索領域の適応的決
定方法においては、特定ブロックに隣接した各ブロック
の動きベクトル値を決定する段階と、その決定された動
きベクトル値に基づいて前記特定ブロックの動きベクト
ル検索領域を決定する段階とを含むことを特徴とする。
適応的決定方法においては、動きベクトルが決定される
ブロックに隣接した各ブロックの動きベクトル値を決定
する段階と、その決定された動きベクトル値に基づいて
前記動きベクトルが決定されるブロックの動きベクトル
検索領域を決定する段階とを含むことを特徴とする。
適応的決定方法においては、動きベクトル検索領域が決
定される特定ブロックに隣接したブロックの動きベクト
ル値を決定する段階と、その決定された隣接したブロッ
クの動きベクトル値に基づいて前記特定ブロックの局部
動きベクトルの最大検索領域値を決定する段階と、前記
特定ブロックの動きベクトルの最小値を決める段階と、
前記決定された局部動きベクトル最大検索領域値と前記
決められた動きベクトルの最小値とを比較して最大値を
計算し、計算された最大値を前記特定ブロックの動きベ
クトル最大検索領域値として決定する段階と、その決定
された特定ブロックの動きベクトルの最大検索領域値及
び使用者により予め決められた探索領域値中、何れか一
つの最小値を前記特定ブロックの最終動きベクトルの最
大検索領域値として決定する段階とを含むことを特徴と
する。
適応的決定方法においては、ビデオコーダーの動きベク
トル予測方法であって、動きベクトルが決定されるブロ
ックの隣接ブロックに対する水平及び垂直方向への動き
ベクトル値を決定する段階と、前記隣接ブロックの動き
ベクトル値に基づいて前記特定ブロックの水平及び垂直
方向への局部動きベクトル最大検索領域値を決定する段
階と、前記特定ブロックの水平及び垂直方向への動きベ
クトルの最小値を決める段階と、前記決定された局部動
きベクトル最大検索領域値と前記決められた動きベクト
ル最小値とを比較して最大値を計算し、計算された最大
値を前記特定ブロックの動きベクトル最大検索領域値と
して決定する段階と、前記決定された特定ブロックの動
きベクトル最大検索領域値及び使用者により予め決めら
れた探索領域値中、何れか一つの最小値を前記特定ブロ
ックの最終動きベクトル最大検索領域値として決定する
段階とを含むことを特徴とする。
定されるブロック(動きベクトルを予測するブロック)
の領域をその決定されるブロックに隣接したブロックの
動きベクトル値に基づいて予測することで、動きベクト
ル予測のための計算量を顕著に減少させることができ、
実時間に動画をサービスし得るように圧縮効率に影響を
及ぼすことなく動き予測の計算量を顕著に減少させるこ
とができ、H.26L方式が適用されたコーダの計算量を顕
著に減少させることができる動きベクトル検索領域の適
応的決定方法の好ましい実施形態に対し、図1及び図2を
用いて説明する。特に、本発明においては、H.26L動画
圧縮方式の場合を実施形態として説明する。
空間的、時間的過剰情報を除去する方式を使用して時間
的、空間的に圧縮された情報及び復号化に必要な付加情
報を伝送する。この時、前記動画圧縮方式においては、
復号器は、コーダの動作に対して逆順に実行するように
構成される。
ら適応的に動きベクトル検索領域を予測して圧縮効率に
影響を及ぼすことなく、コーダの計算量を大きく減少さ
せることができる方法を提供することを目的とする。特
に、本実施形態は、「現在処理しようとするブロック
(動きベクトルが決定されるブロック)内の各ブロック
の動きベクトルは、以前に符号化された隣接ブロックの
動きベクトルと類似性が大きい」という特性に基づいて
現在処理しようとするブロックの最大動きベクトル検索
領域を效果的に決定できる方法を提供することを目的と
する。
決定されるブロック及びそのブロックの隣接ブロックを
示した図である。図1に示したように、「E」は現在処
理しようとするベクトル領域が決定されるべきブロック
で、「A」、「B」及び「C」は、ブロック(E)に隣
接した4×4ブロックであると仮定する。この時、動き
ベクトルが決定されるブロックを「E」として示し、隣
接ブロック(A)に対する水平(x)及び垂直(y)方
向への動きベクトル値をMVAx、MVAyとして示
し、前記隣接ブロック(B)に対する水平(x)及び垂
直(y)方向への動きベクトル値をMVBx、MVB y
として示し、前記隣接ブロック(C)に対する水平
(x)及び垂直(y)方向への動きベクトル値をMV
Cx、MVCyとして示す。即ち、本実施形態に係る動
きベクトルが決定されるブロックの動きベクトル検索領
域を決定するための方法においては、動きベクトルが決
定されるブロックに隣接した各ブロックの動きベクトル
値を決定する段階と、その決定された動きベクトル値に
基づいて動きベクトルが決定されるブロックの動きベク
トル検索領域を決定する段階と、を順次行う。これを図
2を用いて説明する。
決定するための方法においては、図2に示したように、
動きベクトル検索領域が決定される特定ブロック(E)
の隣接ブロック(A、B、C)に対する水平(x)及び
垂直(y)方向への動きベクトル値(MVAx、MV
Ay)、(MVBx、MVBy)、(MVCx、MVC
y)を決定する第1段階と(S21)、前記隣接ブロッ
ク(A、B、C)の水平(x)及び垂直(y)方向への
動きベクトル値から前記ブロック(E)の水平(x)及
び垂直(y)方向への局部動きベクトルの最大検索領域
値(max_MVEx、max_MVEy)を決定する第2段階
と(S22)、前記ブロック(E)の水平(x)及び垂
直(y)方向への動きベクトルの最小値を決める第3段
階と(S23)、決められた動きベクトル最小値と決定
された局部動きベクトル最大検索領域値中、何れか一つ
の最大値を前記ブロック(E)の水平(x)及び垂直
(y)方向への動きベクトルの最大検索領域値として決
定する第4段階と(S24)、第4段階で決定された動
きベクトルの最大検索領域値と使用者により予め決めら
れた探索領域値中、何れか一つの最小値を前記ブロック
(E)の動きベクトルの最大検索領域値として最終決定
する第5段階(S25)と、を順次行う。この時、使用
者により決められた探索領域値は使用者によりコーダに
定義して置いた探索領域値である。
定されるブロックの動きベクトル検索領域を決定するた
めの方法に対し、図1を用いて説明する。
特定ブロック(E)の隣接ブロック(A、B、C)に対
する水平(x)及び垂直(y)方向への動きベクトル値
(MVAx、MVAy)、(MVBx、MVBy)、
(MVCx、MVCy)を決定する。即ち、通常の圧縮
方式のように、H.26L圧縮方式のブロック(E)に
隣接した各4×4ブロック(A)(B)(C)の水平
(x)及び垂直(y)方向の動きベクトル(MVAx、
MVAy)、(MVBx、MVBy)、(MVCx、M
VCy)は、ブロック(E)の動きベクトルを予測する
前に決定される。この時、ブロック(A)(B)(C)
に対する水平(x)及び垂直(y)方向の動きベクトル
(MVAx、MVAy)、(MVBx、MVBy)、
(MVCx、MVCy)は、動画圧縮方式において一般
的に知らされた動き予測を使用して得ることができる
(S21)。従って、これに対する詳細な説明は省略す
る。
平(x)及び垂直(y)方向への動きベクトル値から前
記ブロック(E)の水平(x)及び垂直(y)方向への
局部動きベクトルの最大検索領域値(max_MVEx、ma
x_MVEy)を決定する。即ち、前記ブロック(E)の
水平(x)及び垂直(y)方向への局部動きベクトルの
最大領域(max_MVEx、max_MVEy)は、以下の式
1により演算された隣接ブロック(A)(B)(C)の
各水平(x)及び垂直(y)方向への動きベクトルの絶
対値中、何れか一つの最大値に決定される。 max_MVEx =max(abs(MVAx),max(abs(MVBx),abs(MVCx)) max_MVEy =max(abs(MVAy),max(abs(MVBy),abs(MVCy)) −−−−−−−−−式1 上式中、前記max(u、v)はuとv中、何れか一つ
の最大値を意味し、abs(.)は絶対値関数を意味す
る(S22)。
(E)の局部動きベクトルの最大領域は、そのブロック
(E)の動きが隣接ブロックと非常に異なる場合には、
動きベクトルの深刻なエラーが発生することがある。こ
のようなエラーを防止するため、前記局部動きに対する
統計的な特性を利用して以下の式2によりブロック
(E)に対する水平(x)及び垂直(y)方向の動きベ
クトルの最小領域値(ki; (kx、ky))を演算
する(S23)。
方向で、input_search_rangeは使用者が決めた探索領域
を意味する。次いで、動きベクトルが決定されるブロッ
ク(E)の水平(x)及び垂直(y)方向への動きベク
トル最大検索領域を以下の式3により演算して決定す
る。即ち、前記式1により演算されたブロック(E)の
局部動きベクトルの最大検索領域値に常数(constant)、
ここでは2を掛けた値(2max_MVEi)と前記式2に
より演算されて定義された最小領域値(ki)とを比較
し、何れか一つの最大値を前記ブロック(E)の水平
(x)及び垂直(y)方向への動きベクトル最大検索領
域(local_search_rangei)と決定する(S24)。 local_search_rangex = max(kx,2max_MVEx) local_search_rangey = max(ky,2max_MVEy) −−−−−−−−−−−−−−式3 一方、前記式3により演算されて決定された動きベクト
ル検索領域(local_search_rangei)は、使用者が定義
した探索領域(input_search_range)より大きく設定さ
れるエラーが発生することがある。従って、そのエラー
を防止するため、以下の式4により前記ブロック(E)
が有することができる動きベクトルの最大検索領域値
(new_search_rangei)を最終的に決定する(S2
5)。この時、iはx、yを示す。 new_search_rangex =min(input_search_range,local_search_rangex ) new_search_rangey =min(input_search_range,local_search_rangey ) −−−−式4
ベクトル検索領域の適応的決定方法においては、動きベ
クトルが決定されるブロックに隣接した各ブロックの動
きベクトル値を決定し、その決定された動きベクトル値
に基づいて前記動きベクトルが決定されるブロックの動
きベクトル検索領域を決定することで、実時間に動画を
サービスし得るように動きベクトル予測のための計算量
を顕著に減少させることができるという効果がある。
適応的決定方法においては、動きベクトルが決定される
ブロックに隣接した各ブロックの動きベクトル値を決定
し、その決定された動きベクトル値に基づいて前記動き
ベクトルが決定されるブロックの動きベクトル検索領域
を決定することで、圧縮効率に影響を及ぼすことなく、
動き予測の計算量を顕著に減少させることができるとい
う効果がある。
域の適応的決定方法においては、動きベクトルが決定さ
れるブロックに隣接した各ブロックの動きベクトル値を
決定し、その決定された動きベクトル値に基づいて動き
ベクトルが決定されるブロックの動きベクトル検索領域
を決定することで、H.26L方式が適用されたコーダ
の計算量を減少させることができるという効果がある。
即ち、H.26L動画圧縮方式が使用されるディジタル
映像機器において高速符号化を可能にすることで、前記
ディジタル映像機器の性能を向上し得るという効果があ
る。特に、低ビット率又は高速処理が要望される圧縮符
号化方式に本発明を適用することで、前記説明した効果
を発揮し得るという効果がある。
ル最大領域を決定する方法をH.26L動画圧縮方式に
適用する場合のみに対して説明したが、動きベクトル予
測及び補償方式を利用するMPEG−4、H.263の
ような全ての動画圧縮方式に適用して同様な効果を発揮
し得るという効果がある。
ック及びそのブロックの隣接ブロックを示した図であ
る。
ックの動きベクトル検索領域を適応的に決定するための
方法を示したフローチャートである。
Claims (22)
- 【請求項1】 特定ブロックに隣接した各ブロックの動
きベクトル値を決定する段階と、 その決定された動きベクトル値に基づいて前記特定ブロ
ックの動きベクトル検索領域を決定する段階とを含むこ
とを特徴とする動きベクトル検索領域の適応的決定方
法。 - 【請求項2】 動きベクトルが決定されるブロックに隣
接した各ブロックの動きベクトル値を決定する段階と、 その決定された動きベクトル値に基づいて前記動きベク
トルが決定されるブロックの動きベクトル検索領域を決
定する段階とを含むことを特徴とする動きベクトル検索
領域の適応的決定方法。 - 【請求項3】 前記各隣接ブロックの動きベクトル値を
決定する段階は、前記各隣接ブロックの水平及び垂直方
向の動きベクトル値を夫々決定することを特徴とする請
求項2記載の動きベクトル検索領域の適応的決定方法。 - 【請求項4】 前記動きベクトルが決定されるブロック
の動きベクトル検索領域を決定する段階は、前記隣接ブ
ロックに対する水平及び垂直方向への動きベクトル値に
基づいて前記動きベクトルが決定されるブロックの水平
及び垂直方向への局部動きベクトルの最大検索領域値を
夫々決定する段階から成ることを特徴とする請求項3記
載の動きベクトル検索領域の適応的決定方法。 - 【請求項5】 前記決定されるブロックの動きベクトル
検索領域を決定する段階は、 前記決定されるブロックの水平及び垂直方向への動きベ
クトルの最小値を夫々決めるする段階と、 前記決定された局部動きベクトルの最大検索領域値と前
記決められた動きベクトル最小値中、何れか一つの最大
値を前記決定されるブロックの水平及び垂直方向への動
きベクトルの最大検索領域値として決定する段階とを含
むことを特徴とする請求項4記載の動きベクトル検索領
域の適応的決定方法。 - 【請求項6】 前記決定されるブロックの動きベクトル
検索領域を決定する段階は、 前記決定されるブロックの水平及び垂直方向への動きベ
クトルの決定された最大検索領域値と使用者により予め
決められた探索領域値中、何れか一つの最小値を前記決
定されるブロックの最終動きベクトルの最大検索領域値
として決定する段階がさらに含まれることを特徴とする
請求項5記載の動きベクトル検索領域の適応的決定方
法。 - 【請求項7】 前記動きベクトルが決定されるブロック
の動きベクトル検索領域を決定する段階は、 前記動きベクトルが決定されるブロックの隣接ブロック
に対する水平及び垂直方向への動きベクトル値を決定す
る段階と、 前記隣接ブロックの動きベクトル値に基づいて前記動き
ベクトルが決定されるブロックの水平及び垂直方向への
局部動きベクトルの最大検索領域値を決定する段階と、 前記動きベクトルが決定されるブロックの水平及び垂直
方向への動きベクトルの最小値を決める段階と、 前記決定された局部動きベクトル最大検索領域値と前記
決められた動きベクトル最小値の範囲内で最大値を前記
動きベクトルが決定されるブロックの水平及び垂直方向
への動きベクトル最大検索領域値として決定する段階
と、 その決定されるブロックの動きベクトルの最大検索領域
値と使用者により予め決められた探索領域値中、何れか
一つの最小値を前記決定されるブロックの最終的な動き
ベクトル最大検索領域値として決定する段階とを含むこ
とを特徴とする請求項2記載の動きベクトル検索領域の
適応的決定方法。 - 【請求項8】 前記局部動きベクトル最大検索領域値
は、 max_MVEx =max(abs(MVAx),max(abs(MVBx),
abs(MVCx)) max_MVEy =max(abs(MVAy),max(abs(MVBy),
abs(MVCy)) 式により前記各隣接ブロックの水平(x)及び垂直
(y)方向への各動きベクトル値を比較し、その比較結
果値中、何れか一つの最大値を前記動きベクトルが決定
されるブロックの水平(x)及び垂直(y)方向への局
部動きベクトル最大検索領域値に決定し、この時、max_
MVExは水平方向の局部動きベクトル最大検索領域値
で、前記max_MVEyは垂直方向の局部動きベクトル最
大検索領域値で、MVAx、MVAy、VBx、MVBy、及
びVCx、MVCy、は前記各隣接ブロックの水平及び垂
直方向の動きベクトル値で、max(u、v)はuとv
中、何れか一つの最大値で、abs(.)は絶対値関数
であることを特徴とする請求項7記載の動きベクトル検
索領域の適応的決定方法。 - 【請求項9】 前記決められた動きベクトルの最小値
は、 【数1】 式により決定され、この時、iはブロックの水平方向
(x)、垂直方向(y)で、input_search
_rangeは使用者が定義した探索領域であることを
特徴とする請求項7記載の動きベクトル検索領域の適応
的決定方法。 - 【請求項10】 前記動きベクトルが決定されるブロッ
クの水平及び垂直方向への動きベクトル最大検索領域値
を決定する段階は、 前記決定された局部動きベクトル最大検索領域値を前記
決められた動きベクトルの最小値と比較して最大値を計
算し、その計算された最大値を動きベクトル検索領域値
(local_search_rangei)に決定する第1段階と、new_s
earch_rangex =min(input_search_range,local_search_
rangei )式により前記決定された動きベクトル検索領域
値(local_search_rangei)と使用者により予め決めら
れた動きベクトルの範囲値(input_search_rangei)
中、何れか一つの最小値を前記動きベクトルが決定され
るブロックの動きベクトル最大検索領域値(new_search
_rangei)に最終決定する第2段階と、を順次行うこと
を、この時、前記iは、前記ブロックの水平(x)及び
垂直(y)方向を意味することを特徴とする請求項7記
載の動きベクトル検索領域の適応的決定方法。 - 【請求項11】前記動きベクトル検索領域値(local_se
arch_rangei)に決定された最大値は、 local_search_rangex = max(kx,constant×max_M
VEx) local_search_rangey = max(ky,constant×max_M
VEy)式により決定され、この時、前記max_MVExは前
記動きベクトルが決定されるブロックの水平方向への動
きベクトル最大検索領域値で、前記max_MVExyは前記
動きベクトルが決定されるブロックの垂直方向への動き
ベクトル最大検索領域値で、前記kxは前記動きベクト
ルが決定されるブロックの水平方向への動きベクトル最
小領域値で、前記kyは前記動きベクトルが決定される
ブロックの垂直方向への動きベクトル最小領域値なこと
を特徴とする請求項10記載の動きベクトル検索領域の
適応的決定方法。 - 【請求項12】 前記常数(constant)は、2であるこ
とを特徴とする請求項11記載の動きベクトル検索領域
の適応的決定方法。 - 【請求項13】 前記隣接ブロックは、前記動きベクト
ルが決定されるブロックに隣接した4×4ブロックであ
ることを特徴とする請求項2記載の動きベクトル検索領
域の適応的決定方法。 - 【請求項14】 動きベクトル検索領域が決定される特
定ブロックに隣接したブロックの動きベクトル値を決定
する段階と、 その決定された隣接したブロックの動きベクトル値に基
づいて前記特定ブロックの局部動きベクトルの最大検索
領域値を決定する段階と、 前記特定ブロックの動きベクトルの最小値を決める段階
と、 前記決定された局部動きベクトル最大検索領域値と前記
決められた動きベクトルの最小値とを比較して最大値を
計算し、その計算された最大値を前記特定ブロックの動
きベクトル最大検索領域値として決定する段階と、 その決定された特定ブロックの動きベクトルの最大検索
領域値と使用者により予め決められた探索領域値中、何
れか一つの最小値を前記特定ブロックの最終動きベクト
ルの最大検索領域値として決定する段階とを含むことを
特徴とする動きベクトル検索領域の適応的決定方法。 - 【請求項15】 前記特定ブロックの動きベクトルは、
前記特定ブロックの水平及び垂直方向への動きベクトル
であって、前記特定ブロックの隣接ブロックの動きベク
トルは、前記特定ブロックの各隣接ブロックの水平及び
垂直方向への動きベクトルであることを特徴とする請求
項14記載の動きベクトル検索領域の適応的決定方法。 - 【請求項16】 前記局部動きベクトルの最大検索領域
値は、 max_MVEx =max(abs(MVAx),max(abs(MVBx),
abs(MVCx)) max_MVEy =max(abs(MVAy),max(abs(MVBy),
abs(MVCy)) 式により前記各隣接ブロックの水平
(x)及び垂直(y)方向への各動きベクトル値を比較
し、その比較結果値中、何れか一つの最大値を前記特定
ブロックの水平(x)及び垂直(y)方向への局部動き
ベクトルの最大検索領域値に決定し、この時、max_MV
Exは前記特定ブロックの水平方向の局部動きベクトル
の最大検索領域値で、前記max_MVEyは前記特定ブロ
ックの垂直方向の局部動きベクトルの最大検索領域値
で、MVAx、MVAy、VBx、MVBy、及びVCx、M
VCy、は前記各隣接ブロックの水平及び垂直方向の動き
ベクトル値で、max(u、v)はuとv中、何れか一
つの最大値で、abs(.)は絶対値関数であることを
特徴とする請求項14記載の動きベクトル検索領域の適
応的決定方法。 - 【請求項17】 前記決められた動きベクトルの最小値
は、 【数2】 式により決定され、この時、iは前記特定ブロックの水
平方向(x)、垂直方向(y)で、input_search_range
は使用者が定義した探索領域であることを特徴とする請
求項14記載の動きベクトル検索領域の適応的決定方
法。 - 【請求項18】 前記特定ブロックの水平及び垂直方向
への動きベクトル最大検索領域値を決定する段階は、 前記決定された局部動きベクトルの最大検索領域値を前
記決められた動きベクトルの最小値と比較して最大値を
計算し、その計算された最大値を前記特定ブロックの動
きベクトル検索領域値(local_search_rangei)に決定
する第1段階と、new_search_rangex =min(input_sear
ch_range,local_search_rangex )式により前記決定さ
れた動きベクトル検索領域値(local_search_rangei)
と使用者により予め定義された前記特定ブロックの動き
ベクトルの領域値(input_search_rangei))中、何れ
か一つの最小値を前記特定ブロックの動きベクトルの最
大検索領域値(new_search_rangei)に最終決定する第
2段階と、を順次行い、この時、前記iは、前記ブロッ
クの水平(x)及び垂直(y)方向を意味することを特
徴とする請求項14記載の動きベクトル検索領域の適応
的決定方法。 - 【請求項19】前記動きベクトル検索領域値(local_se
arch_rangei)に決定された最大値は、 local_search_rangex = max(kx,constant×max_M
VEx) local_search_rangey = max(ky,constant×max_M
VEy)式により決定され、この時、前記max_MVExは前
記特定ブロックの水平方向への動きベクトルの最大検索
領域値で、max_MVEyは前記特定ブロックの垂直方向へ
の動きベクトルの最大検索領域値で、kxは前記特定ブ
ロックの水平方向への動きベクトルの最小領域値で、k
yは前記特定ブロックの垂直方向への動きベクトルの最
小領域値であることを特徴とする請求項18記載の動き
ベクトル検索領域の適応的決定方法。 - 【請求項20】 前記常数(constant)は、2であるこ
とを特徴とする請求項19記載の動きベクトル検索領域
の適応的決定方法。 - 【請求項21】 前記隣接ブロックは、前記動きベクト
ルが決定されるブロックに隣接した4×4ブロックであ
ることを特徴とする請求項15記載の動きベクトル検索
領域の適応的決定方法。 - 【請求項22】 ビデオコーダーの動きベクトル予測方
法であって、 動きベクトル検索領域が決定される特定ブロックの隣接
ブロックに対する水平及び垂直方向への動きベクトル値
を決定する段階と、 前記隣接ブロックの動きベクトル値に基づいて前記特定
ブロックの水平及び垂直方向への局部動きベクトル最大
検索領域値を決定する段階と、 前記特定ブロックの水平及び垂直方向への動きベクトル
の最小値を決める段階と、 前記決定された局部動きベクトル最大検索領域値と前記
決められた動きベクトル最小値とを比較して最大値を計
算し、その計算された最大値を前記特定ブロックの動き
ベクトル最大検索領域値として決定する段階と、 その決定された特定ブロックの動きベクトル最大検索領
域値と使用者により予め決められた探索領域値中、何れ
か一つの最小値を前記特定ブロックの最終動きベクトル
最大検索領域値として決定する段階とを含むことを特徴
とする動きベクトル検索領域の適応的決定方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0004667A KR100455119B1 (ko) | 2002-01-26 | 2002-01-26 | 움직임 벡터 영역의 적응적 결정 방법 |
KR2002-4667 | 2002-01-26 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2003244707A true JP2003244707A (ja) | 2003-08-29 |
Family
ID=36712998
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003004230A Pending JP2003244707A (ja) | 2002-01-26 | 2003-01-10 | 動きベクトル検索領域の適応的決定方法 |
Country Status (10)
Country | Link |
---|---|
US (1) | US20030142749A1 (ja) |
EP (1) | EP1335606A3 (ja) |
JP (1) | JP2003244707A (ja) |
KR (1) | KR100455119B1 (ja) |
CN (1) | CN1197382C (ja) |
DE (1) | DE10300623A1 (ja) |
GB (1) | GB2386019B (ja) |
NL (1) | NL1022352C2 (ja) |
RU (1) | RU2277761C2 (ja) |
TW (1) | TW586320B (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005036887A1 (ja) * | 2003-10-14 | 2005-04-21 | Nec Corporation | 動きベクトル探索方法、動きベクトル探索装置および動きベクトル探索プログラム |
JP2009153102A (ja) * | 2007-11-28 | 2009-07-09 | Oki Electric Ind Co Ltd | 動きベクトル検出装置、フレーム間符号化装置、動画像符号化装置、動きベクトル検出プログラム、フレーム間符号化プログラム及び動画像符号化プログラム |
WO2012121234A1 (ja) * | 2011-03-09 | 2012-09-13 | 日本電信電話株式会社 | 映像符号化装置、映像符号化方法および映像符号化プログラム |
KR101532665B1 (ko) * | 2011-03-14 | 2015-07-09 | 미디어텍 인크. | 시간적 움직임 백터 예측을 도출하기 위한 방법 및 장치 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100560843B1 (ko) * | 2003-04-10 | 2006-03-13 | 에스케이 텔레콤주식회사 | 비디오 부호기에서 적응 움직임 벡터의 탐색 영역을결정하는 방법 및 장치 |
ES2445333T3 (es) * | 2004-01-08 | 2014-03-03 | Entropic Communications, Inc. | Distribución de vectores candidatos basada en complejidad de movimiento local |
CN100385957C (zh) * | 2004-05-21 | 2008-04-30 | 中国科学院计算技术研究所 | 一种运动矢量预测的方法 |
CN100433835C (zh) * | 2005-03-01 | 2008-11-12 | 凌阳科技股份有限公司 | 动态调整运动估计的方法及系统 |
CN100366092C (zh) * | 2005-04-08 | 2008-01-30 | 北京中星微电子有限公司 | 一种视频编码中基于运动矢量预测的搜索方法 |
US8107748B2 (en) | 2005-09-16 | 2012-01-31 | Sony Corporation | Adaptive motion search range |
US8494052B2 (en) * | 2006-04-07 | 2013-07-23 | Microsoft Corporation | Dynamic selection of motion estimation search ranges and extended motion vector ranges |
US8098898B2 (en) * | 2006-10-27 | 2012-01-17 | Panasonic Corporation | Motion detection device, MOS (metal-oxide semiconductor) integrated circuit, and video system |
EP2120460B1 (en) | 2007-03-14 | 2018-04-11 | Nippon Telegraph and Telephone Corporation | Quantization control method, device, program, and recording medium containing the program |
BRPI0808774A2 (pt) | 2007-03-14 | 2014-08-19 | Nippon Telegraph & Telephone | Método de estimativa de quantidade de código, e aparelho, programa e meio de armazenamento para o mesmo |
CN101682775B (zh) | 2007-03-14 | 2015-04-01 | 日本电信电话株式会社 | 运动矢量搜索方法和装置 |
CA2679767C (en) | 2007-03-14 | 2013-06-25 | Nippon Telegraph And Telephone Corporation | Encoding bit-rate control method and apparatus, program therefor, and storage medium which stores the program |
TW201306568A (zh) * | 2011-07-20 | 2013-02-01 | Novatek Microelectronics Corp | 移動估測方法 |
TWI461066B (zh) * | 2011-11-03 | 2014-11-11 | Ind Tech Res Inst | 彈性調整估算搜尋範圍的移動估算方法及視差估算方法 |
KR101347062B1 (ko) * | 2012-06-27 | 2014-01-10 | 숭실대학교산학협력단 | 움직임 벡터의 예측을 위한 탐색영역 설정 장치 및 방법 |
GB2518919B (en) * | 2014-03-14 | 2015-11-18 | Imagination Tech Ltd | Error tracking and mitigation for motion compensation-based video compression |
US20170332094A1 (en) * | 2016-05-16 | 2017-11-16 | Google Inc. | Super-wide area motion estimation for video coding |
JP2019530299A (ja) * | 2016-10-13 | 2019-10-17 | 富士通株式会社 | 画像コーディング/デコーディング方法、装置及び画像処理機器 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5428396A (en) * | 1991-08-03 | 1995-06-27 | Sony Corporation | Variable length coding/decoding method for motion vectors |
US5351083A (en) * | 1991-10-17 | 1994-09-27 | Sony Corporation | Picture encoding and/or decoding system |
JPH0955941A (ja) * | 1995-08-16 | 1997-02-25 | Sony Corp | 画像符号化方法、画像符号化装置、及び画像符号化データの記録装置 |
KR100234264B1 (ko) * | 1997-04-15 | 1999-12-15 | 윤종용 | 타겟윈도우 이동을 통한 블록 매칭방법 |
DE69813911T2 (de) * | 1998-10-13 | 2004-02-05 | Stmicroelectronics Asia Pacific Pte Ltd. | VERFAHREN ZUR BESTIMMUNG VON BEWEGUNGSVEKTORFELDERN MIT LOKALER BEWEGUNGSSCHäTZUNG |
US6081209A (en) * | 1998-11-12 | 2000-06-27 | Hewlett-Packard Company | Search system for use in compression |
WO2001010135A1 (en) * | 1999-07-29 | 2001-02-08 | Mitsubishi Denki Kabushiki Kaisha | Moving vector detecting method |
US7072398B2 (en) * | 2000-12-06 | 2006-07-04 | Kai-Kuang Ma | System and method for motion vector generation and analysis of digital video clips |
EP1134981A1 (en) * | 2000-03-17 | 2001-09-19 | STMicroelectronics S.r.l. | Automatic setting of optimal search window dimensions for motion estimation |
TW550953B (en) * | 2000-06-16 | 2003-09-01 | Intel Corp | Method of performing motion estimation |
US6842483B1 (en) * | 2000-09-11 | 2005-01-11 | The Hong Kong University Of Science And Technology | Device, method and digital video encoder for block-matching motion estimation |
-
2002
- 2002-01-26 KR KR10-2002-0004667A patent/KR100455119B1/ko not_active IP Right Cessation
- 2002-12-24 US US10/328,882 patent/US20030142749A1/en not_active Abandoned
- 2002-12-24 TW TW91137115A patent/TW586320B/zh not_active IP Right Cessation
-
2003
- 2003-01-07 GB GB0300286A patent/GB2386019B/en not_active Expired - Fee Related
- 2003-01-09 RU RU2003100073A patent/RU2277761C2/ru not_active IP Right Cessation
- 2003-01-10 EP EP20030000443 patent/EP1335606A3/en not_active Withdrawn
- 2003-01-10 JP JP2003004230A patent/JP2003244707A/ja active Pending
- 2003-01-10 NL NL1022352A patent/NL1022352C2/nl not_active IP Right Cessation
- 2003-01-10 DE DE2003100623 patent/DE10300623A1/de not_active Ceased
- 2003-01-14 CN CNB031015638A patent/CN1197382C/zh not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005036887A1 (ja) * | 2003-10-14 | 2005-04-21 | Nec Corporation | 動きベクトル探索方法、動きベクトル探索装置および動きベクトル探索プログラム |
JPWO2005036887A1 (ja) * | 2003-10-14 | 2006-12-28 | 日本電気株式会社 | 動きベクトル探索方法、動きベクトル探索装置および動きベクトル探索プログラム |
JP2009153102A (ja) * | 2007-11-28 | 2009-07-09 | Oki Electric Ind Co Ltd | 動きベクトル検出装置、フレーム間符号化装置、動画像符号化装置、動きベクトル検出プログラム、フレーム間符号化プログラム及び動画像符号化プログラム |
WO2012121234A1 (ja) * | 2011-03-09 | 2012-09-13 | 日本電信電話株式会社 | 映像符号化装置、映像符号化方法および映像符号化プログラム |
JP5613319B2 (ja) * | 2011-03-09 | 2014-10-22 | 日本電信電話株式会社 | 映像符号化装置、映像符号化方法および映像符号化プログラム |
US9445089B2 (en) | 2011-03-09 | 2016-09-13 | Nippon Telegraph And Telephone Corporation | Video encoding device, video encoding method and video encoding program |
KR101532665B1 (ko) * | 2011-03-14 | 2015-07-09 | 미디어텍 인크. | 시간적 움직임 백터 예측을 도출하기 위한 방법 및 장치 |
US9602833B2 (en) | 2011-03-14 | 2017-03-21 | Hfi Innovation Inc. | Method and apparatus for deriving temporal motion vector prediction |
US9609346B2 (en) | 2011-03-14 | 2017-03-28 | Hfi Innovation Inc. | Method and apparatus for deriving temporal motion vector prediction |
US9807415B2 (en) | 2011-03-14 | 2017-10-31 | Hfi Innovation Inc. | Method and apparatus for deriving temporal motion vector prediction |
Also Published As
Publication number | Publication date |
---|---|
CN1436002A (zh) | 2003-08-13 |
EP1335606A3 (en) | 2004-09-01 |
GB2386019B (en) | 2004-04-07 |
KR20030064162A (ko) | 2003-07-31 |
TW586320B (en) | 2004-05-01 |
US20030142749A1 (en) | 2003-07-31 |
GB0300286D0 (en) | 2003-02-05 |
EP1335606A2 (en) | 2003-08-13 |
RU2277761C2 (ru) | 2006-06-10 |
KR100455119B1 (ko) | 2004-11-06 |
CN1197382C (zh) | 2005-04-13 |
NL1022352A1 (nl) | 2003-07-30 |
GB2386019A (en) | 2003-09-03 |
DE10300623A1 (de) | 2003-08-07 |
TW200302668A (en) | 2003-08-01 |
NL1022352C2 (nl) | 2003-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2003244707A (ja) | 動きベクトル検索領域の適応的決定方法 | |
US7672377B2 (en) | Method and system for video encoding and transcoding | |
JP4142180B2 (ja) | 動きベクトル符号化装置および復号装置 | |
JP2009509413A (ja) | 不規則な動きベクトルのサンプルに対する時間予測フィルタのための適応動き推定 | |
JP2007523525A (ja) | 回転マッチングを使用して動きを予測する映像符号化装置及び方法 | |
JP2007202150A (ja) | 可変ブロックサイズ動き予測のための符号化モードの決定方法及び装置 | |
JP4195057B2 (ja) | 適応動きベクトルの探索領域を決定する方法、および適応動きベクトルの探索領域を決定する画像圧縮装置。 | |
WO2007057985A1 (ja) | 画像符号化装置および画像符号化方法 | |
JP5237814B2 (ja) | ビデオ圧縮における適応的動きベクトルサンプリングのための多段リンク方法 | |
US20040105589A1 (en) | Moving picture compression/coding apparatus and motion vector detection method | |
JP2003264840A (ja) | 符号化動画像データの方式変換装置 | |
US6141449A (en) | Coding mode determination system | |
JPH10341440A (ja) | 動画像符号化方法および装置 | |
KR20040035390A (ko) | 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한움직임 예측 장치 및 방법 | |
Jinzenji et al. | MPEG-4 Very Low Bit-rate Video Compression Using Sprite Coding. | |
JP2002281508A (ja) | スキップ領域検出型動画像符号化装置および記録媒体 | |
KR100987581B1 (ko) | 고속 움직임 추정을 위한 부분 블록정합 방법 | |
JPH10271515A (ja) | 注目領域追跡方法、その方法を用いた注目領域追跡装置および画像符号化方法 | |
JP2005516501A (ja) | Pbフレームモードでのビデオ画像の符号化 | |
KR100628333B1 (ko) | 고속 비디오 인코딩을 위한 선택적 모션 추정 방법 및 장치 | |
JPH07274175A (ja) | 動的動き評価による低伝送率の動映像符号化方法及び装置 | |
JP2003061099A (ja) | 符号化装置における動き検出方法 | |
JP2005348438A (ja) | 画像符号化方法 | |
KR20030071920A (ko) | Dct계산량을 감소시키는 동화상 부호화 방법 및 그 장치 | |
JP4034180B2 (ja) | 動画像圧縮符号化装置、及び動きベクトル検出方法 |
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: 20060620 |