JP4035560B2 - 動き推定方法 - Google Patents
動き推定方法 Download PDFInfo
- Publication number
- JP4035560B2 JP4035560B2 JP2004102756A JP2004102756A JP4035560B2 JP 4035560 B2 JP4035560 B2 JP 4035560B2 JP 2004102756 A JP2004102756 A JP 2004102756A JP 2004102756 A JP2004102756 A JP 2004102756A JP 4035560 B2 JP4035560 B2 JP 4035560B2
- Authority
- JP
- Japan
- Prior art keywords
- macroblock
- currently selected
- density
- motion estimation
- estimation method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 47
- 235000017304 Ruaghas Nutrition 0.000 claims 2
- 241000554738 Rusa Species 0.000 claims 2
- 238000004422 calculation algorithm Methods 0.000 description 10
- 238000006073 displacement reaction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 241000239290 Araneae Species 0.000 description 3
- 241000221931 Hypomyces rosellus Species 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 101000969688 Homo sapiens Macrophage-expressed gene 1 protein Proteins 0.000 description 1
- 102100021285 Macrophage-expressed gene 1 protein Human genes 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 229910003460 diamond Inorganic materials 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 230000036571 hydration Effects 0.000 description 1
- 238000006703 hydration reaction Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
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/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
Claims (12)
- 符号化マクロブロックから参照マクロブロックまでの動きベクトルを決める動き推定方法であって、
(a')前記参照マクロブロックが含まれるフレームの全てのマクロブロックによって構成される範囲を探索エリアとするとともに、この探索エリアの所定の位置のマクロブロックを最初の現選択マクロブロックとして選択するステップと、
(a)前記最初の現選択マクロブロックからの距離に基づいて、前記探索エリアを、前記最初の現選択マクロブロックからの距離の逆数である密度を有する複数のサブエリアに分割するステップと、
(b)現選択マクロブロックとして選択されたマクロブロックから当該マクロブロックが含まれる前記サブエリアの密度に対応する距離だけ離れている複数のマクロブロックのうち、均等に配置された所定数のマクロブロックを近傍マクロブロックとして設定し、前記符号化マクロブロックと前記現選択マクロブロックとして選択されたマクロブロックとの間、前記符号化マクロブロックと前記近傍マクロブロックとして設定された各マクロブロックとの間で歪みをそれぞれ得るステップと、
(c)前記ステップ(b)により得られた複数の歪みのうち最小の歪みを求め、最小の歪みを有する前記近傍マクロブロックを前記現選択マクロブロックとして識別するステップと、
(d)前記ステップ(b)から(c)を繰り返し、前記ステップ(c)で識別される現選択マクロブロックのうち、最小の歪みを有する現選択マクロブロックを求めるステップと、
(e’)前記ステップ(d)で得られた最小の歪みを有する前記現選択マクロブロックが、最大の密度を有するサブエリアに位置するか否かを判別するステップと、
(e)前記ステップ(e’)で、前記ステップ(d)で得られた前記最小の歪みを有する前記現選択マクロブロックが前記最大の密度を有しない前記サブエリアに位置すると判別されたとき、前記最小の歪みを有する現選択マクロブロックを中心として当該現選択マクロブロックが位置するサブエリアの密度に対応する距離により範囲を調整したエリアを前記探索エリアとして再定義するとともに、前記最小の歪みを有する現選択マクロブロックを前記最初の現選択マクロブロックとして再定義するステップと、
(f)前記ステップ(e’)で、前記ステップ(d)で得られた前記最小の歪みを有する現選択マクロブロックが前記最大の密度を有するサブエリア中に位置すると判別されるまで、前記ステップ(a)から(e)を繰り返すステップと、
(g)前記ステップ(f)で前記最大の密度を有するサブエリアに位置すると判別された前記最小の歪みを有する現選択マクロブロックを、前記参照マクロブロックとして識別するステップとを含むことを特徴とする、動き推定方法。 - 前記符号化マクロブロックおよび前記参照マクロブロックは、異なるフレームに属することを特徴とする、請求項1記載の動き推定方法。
- 前記歪みは、絶対距離の合計または平均2乗誤差であることを特徴とする、請求項1記載の動き推定方法。
- 前記複数のサブエリアは、前記最初の現選択マクロブロックを中心とするリング状であることを特徴とする、請求項1記載の動き推定方法。
- 前記サブエリアは、前記最初の現選択マクロブロックに近いほど、大きな密度を有することを特徴とする、請求項4記載の動き推定方法。
- 符号化マクロブロックから参照マクロブロックまでの動きベクトルを決める動き推定方法であって、
(a')前記参照マクロブロックが含まれるフレームの全てのマクロブロックによって構成される範囲を探索エリアとするとともに、この探索エリアの所定の位置のマクロブロックを最初の現選択マクロブロックとして選択するステップと、
(a)前記最初の現選択マクロブロックからの距離に基づいて、前記探索エリアを、前記最初の現選択マクロブロックからの距離D m の逆数である密度1/D m を有する複数のサブエリアに分割するステップと、
(b)現選択マクロブロックとして選択された座標(X,Y)に位置するマクロブロックに対して、座標(X+D m 、Y−D m ),(X+D m 、Y),(X+D m 、Y+D m ),(X、Y−D m ),(X、Y+D m ),(X−D m 、Y−D m ),(X−D m 、Y),(X−D m 、Y+D m )に位置するマクロブロックを近傍マクロブロックとして設定し、前記符号化マクロブロックと前記現選択マクロブロックとして選択されたマクロブロックとの間、前記符号化マクロブロックと前記近傍マクロブロックとして設定された各マクロブロックとの間で歪みをそれぞれ得るステップと、
(c)前記ステップ(c)により得られた複数の歪みのうち最小の歪みを求め、最小の歪みを有する前記近傍マクロブロックを前記現選択マクロブロックとして識別するステップと、
(d)前記ステップ(b)から(c)を繰り返し、前記ステップ(c)で識別される現選択マクロブロックのうち、最小の歪みを有する現選択マクロブロックを求めるステップと、
(e’)前記ステップ(d)で得られた最小の歪みを有する前記現選択マクロブロックが、最大の密度を有するサブエリアに位置するか否かを判別するステップと、
(e)前記ステツプ(e’)で、前記ステップ(d)で得られた前記最小の歪みを有する前記現選択マクロブロックが、前記最大の密度を有しない前記サブエリアに位置すると判別されたとき、前記最小の歪みを有する現選択マクロブロックを中心として当該現選択マクロブロックが位置するサブエリアの密度に対応する距離により範囲を調整したエリアを前記探索エリアとして再定義するとともに、各サブエリアが密度1/D 1 、……、1/D p を有し、かつ、密度1/D m 'のサブエリアはD 1 +…+D (p-1) ≦D m '≦D 1 +…+D p の範囲を有するように、その再定義した探索エリアを複数のサブエリアに分割するステップと、
(f)前記ステツプ(e’)で、前記ステップ(d)で得られた前記最小の歪みを有する現選択マクロブロックが前記最大の密度を有するサブエリア中に位置すると判別されるまで、前記ステップ(b)から(e)を繰り返すステップと、
(g)前記ステップ(f)で前記最大の密度を有するサブエリアに位置すると判別された前記最小の歪みを有する現選択マクロブロックを、前記参照マクロブロックとして識別するステップとを含むことを特徴とする、動き推定方法。 - 前記符号化マクロブロックおよび前記参照マクロブロックは、異なるフレームに属することを特徴とする、請求項6記載の動き推定方法。
- 前記歪みは、絶対距離の合計または平均2乗誤差であることを特徴とする、請求項6記載の動き推定方法。
- 前記複数のサブエリアは、前記最初の現選択マクロブロックを中心とするリング状であることを特徴とすることを特徴とする、請求項6記載の動き推定方法。
- 前記サブエリアは、前記最初の現選択マクロブロックに近いほど、大きな密度を有することを特徴とする、請求項9記載の動き推定方法。
- 前記ステップ(d)で得られた前記最小の歪みを有する前記現選択マクロブロックの座標を(x c ,y c )とし、当該現選択マクロブロックが位置する最大の密度を有しない前記サブエリアの密度を1/Dm とすると、前記ステツプ(e)で、前記探索エリアは、xc−Dm≦X≦xc+Dmおよびyc−Dm≦Y≦yc+Dmの数式を満たす前記マクロブロック(X、Y)を含むエリアとして再定義されることを特徴とする、請求項6記載の動き推定方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004102756A JP4035560B2 (ja) | 2004-03-31 | 2004-03-31 | 動き推定方法 |
US10/834,006 US6940907B1 (en) | 2004-03-31 | 2004-04-29 | Method for motion estimation |
TW93134628A TWI244343B (en) | 2004-03-31 | 2004-11-12 | Method for motion estimation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004102756A JP4035560B2 (ja) | 2004-03-31 | 2004-03-31 | 動き推定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005294910A JP2005294910A (ja) | 2005-10-20 |
JP4035560B2 true JP4035560B2 (ja) | 2008-01-23 |
Family
ID=34880020
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004102756A Expired - Fee Related JP4035560B2 (ja) | 2004-03-31 | 2004-03-31 | 動き推定方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US6940907B1 (ja) |
JP (1) | JP4035560B2 (ja) |
TW (1) | TWI244343B (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070025444A1 (en) * | 2005-07-28 | 2007-02-01 | Shigeyuki Okada | Coding Method |
US7852940B2 (en) * | 2005-10-20 | 2010-12-14 | Qualcomm Incorporated | Scalable motion estimation for video encoding |
US20080002772A1 (en) * | 2006-06-28 | 2008-01-03 | Hong Kong Applied Science and Technology Research Institute Company Limited | Motion vector estimation method |
US7756348B2 (en) * | 2006-10-30 | 2010-07-13 | Hewlett-Packard Development Company, L.P. | Method for decomposing a video sequence frame |
JP2010509799A (ja) * | 2006-11-03 | 2010-03-25 | サムスン エレクトロニクス カンパニー リミテッド | 映像の予測符号化方法及び装置、その復号化方法及び装置 |
KR101365567B1 (ko) * | 2007-01-04 | 2014-02-20 | 삼성전자주식회사 | 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
JP5485851B2 (ja) | 2010-09-30 | 2014-05-07 | 日本電信電話株式会社 | 映像符号化方法,映像復号方法,映像符号化装置,映像復号装置およびそれらのプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6845130B1 (en) * | 2000-10-12 | 2005-01-18 | Lucent Technologies Inc. | Motion estimation and compensation for video compression |
US6810081B2 (en) * | 2000-12-15 | 2004-10-26 | Koninklijke Philips Electronics N.V. | Method for improving accuracy of block based motion compensation |
-
2004
- 2004-03-31 JP JP2004102756A patent/JP4035560B2/ja not_active Expired - Fee Related
- 2004-04-29 US US10/834,006 patent/US6940907B1/en not_active Expired - Lifetime
- 2004-11-12 TW TW93134628A patent/TWI244343B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
TW200533199A (en) | 2005-10-01 |
US6940907B1 (en) | 2005-09-06 |
TWI244343B (en) | 2005-11-21 |
JP2005294910A (ja) | 2005-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2323541C2 (ru) | Способ и устройство для выполнения высококачественного быстрого поиска прогнозируемого движения | |
US20030189980A1 (en) | Method and apparatus for motion estimation between video frames | |
US20070140344A1 (en) | Fast macroblock encoding with the early qualification of skip prediction mode using its temporal coherence | |
US20060251171A1 (en) | Image coding device and image coding method | |
KR100929608B1 (ko) | 고속 전역탐색 블록정합 알고리즘을 이용한 동영상 움직임추정 방법 및 장치 | |
JP4035560B2 (ja) | 動き推定方法 | |
KR100234264B1 (ko) | 타겟윈도우 이동을 통한 블록 매칭방법 | |
KR100408294B1 (ko) | 저전송율 동영상 부호화에 적합한 움직임 추정 방법 | |
US20080112631A1 (en) | Method of obtaining a motion vector in block-based motion estimation | |
US8379712B2 (en) | Image search methods for reducing computational complexity of motion estimation | |
US7852939B2 (en) | Motion vector detection method and device of the same | |
US6912296B2 (en) | Motion estimation method | |
CN105263026A (zh) | 基于概率统计与图像梯度信息的全局矢量获取方法 | |
KR100969420B1 (ko) | 프레임 레이트 변환 방법 | |
KR100751407B1 (ko) | 영상 부호화 장치 및 움직임 추정 방법 | |
KR20080022843A (ko) | 움직임 벡터를 이용한 탐색 영역 조절 방법 | |
KR101486850B1 (ko) | 불가능 후보블록 순차제거에 의한 고속 전영역 무손실 움직임 예측방법 | |
KR101473383B1 (ko) | 선별적인 후보 검색을 통한 고속 모션 벡터 예측 방법 | |
KR102032793B1 (ko) | 움직임 탐색시 효율적인 움직임 벡터 추출 방법 및 그 장치 | |
CN110139100B (zh) | 多图像运动估计的扩展块匹配及运动矢量估计算法 | |
JP2000270329A (ja) | オブジェクト指向符号化における領域分割方法および領域分割装置 | |
JP2008072608A (ja) | 画像符号化装置及び画像符号化方法 | |
Wu et al. | Two-pass hexagonal algorithm with improved hashtable structure for motion estimation | |
JP2000152244A (ja) | 動きベクトル検出方法および画像符号化方法 | |
KR100542445B1 (ko) | 동영상 부호화기에서의 움직임 벡터 추정 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060704 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061002 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061006 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061226 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070306 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20070306 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070410 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070926 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101109 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101109 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |