JP2005294910A - 動き推定方法 - Google Patents
動き推定方法 Download PDFInfo
- Publication number
- JP2005294910A JP2005294910A JP2004102756A JP2004102756A JP2005294910A JP 2005294910 A JP2005294910 A JP 2005294910A JP 2004102756 A JP2004102756 A JP 2004102756A JP 2004102756 A JP2004102756 A JP 2004102756A JP 2005294910 A JP2005294910 A JP 2005294910A
- Authority
- JP
- Japan
- Prior art keywords
- macroblock
- currently selected
- density
- sub
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 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)
Abstract
【解決手段】動き推定方法は、(a)現選択マクロブロックが位置するサブエリアの密度により前記近傍を決めるステップ。(b)近傍と符号化マクロブロックとの間の歪みの一つが最小のとき、最小歪みを有する近傍を現選択マクロブロックとして識別するステップ。(c)現選択マクロブロックがそれらの近傍間で最小歪みを有するまでステップ(a)から(b)を繰返すステップ。(d)現選択マクロブロックが位置するサブエリアの密度により探索エリアを再定義するステップ。(e)最小歪みを有する現選択マクロブロックが、最大密度を有するサブエリア中に位置するまでステップ(a)から(d)を繰り返すステップ。(f)最小歪みを有して最大密度のサブエリア中に位置する現選択マクロブロックを、参照マクロブロックとして識別するステップからなる。
【選択図】図1
Description
Claims (12)
- 符号化マクロブロックから参照マクロブロックまでの動きベクトルを決める動き推定方法であって、
(a)探索エリアを、異なる密度を有するサブエリアへ分割するステップと、
(b)前記符号化マクロブロックおよび現選択マクロブロックの間、前記符号化マクロブロックおよび前記現選択マクロブロックの近傍の間の歪みを得て、前記現選択マクロブロックが位置する前記サブエリアの密度により前記近傍を決めるステップと、
(c)前記近傍と前記符号化マクロブロックとの間の歪みの一つが最小のとき、最小歪みを有する前記近傍を前記現選択マクロブロックとして識別するステップと、
(d)前記現選択マクロブロックが、それらの前記近傍間で最小歪みを有するまでステップ(b)から(c)を繰り返すステップと、
(e)最小歪みを有する前記現選択マクロブロックが、最大密度を有するもの以外の前記サブエリアの一つに位置するとき、前記現選択マクロブロックが位置する前記サブエリアの密度により前記探索エリアを再定義するステップと、
(f)最小歪みを有する前記現選択マクロブロックが、最大密度を有する前記サブエリア中に位置するまでステップ(a)から(e)を繰り返すステップと、
(g)最小歪みを有して最大密度の前記サブエリア中に位置する前記現選択マクロブロックを、前記参照マクロブロックとして識別するステップとを含むことを特徴とする、動き推定方法。 - 前記符号化マクロブロックおよび前記参照マクロブロックは、異なるフレームに属することを特徴とする、請求項1記載の動き推定方法。
- 前記歪みは、絶対距離の合計または平均2乗誤差であることを特徴とする、請求項1記載の動き推定方法。
- 前記探索エリアは分割されて、前記サブエリアは、現選択マクロブロックにおいてリング状および同心状であることを特徴とする、請求項1記載の動き推定方法。
- 前記現選択マクロブロックに前記サブエリアが近いほど、大きな密度を有することを特徴とする、請求項4記載の動き推定方法。
- 前記符号化マクロブロックから参照マクロブロックまでの動きベクトルを決める動き推定方法であって、
(a)探索エリアを、異なる密度を有するサブエリアへ分割するステップと、
(b)前記符号化マクロブロックおよび現選択マクロブロック(X、Y)の間および、前記符号化マクロブロックおよび前記現選択マクロブロックの八つの近傍である(X+Dm、Y−Dm)、(X+Dm、Y)、(X+Dm、Y+Dm)、(X、Y−Dm)、(X、Y+Dm)、(X−Dm、Y−Dm)、(X−Dm、Y)および(X−Dm、Y+Dm)の間の歪みを得て、1/Dmは前記現選択マクロブロック(X、Y)が位置する前記サブエリアの密度であるステップと、
(c)前記近傍と前記符号化マクロブロックとの間の歪みの一つが最小のとき、最小歪みを有する前記近傍を前記現選択マクロブロックとして識別するステップと、
(d)前記現選択マクロブロックが、それらの前記近傍間で最小歪みを有するまでステップ(b)から(c)を繰り返すステップと、
(e)最小歪みを有する前記現選択マクロブロックが、最大密度を有するもの以外の前記サブエリアの一つに位置するとき、前記探索エリアを再定義し、再定義探索エリアを密度1/D1、……、1/Dpを有する前記サブエリアに分割し、1/Dm’はサブエリアの密度であり、その中に前記現選択マクロブロックが位置し、D1+…+D(p-1)≦Dm’≦D1+…+Dpであるステップと、
(f)最小歪みを有する前記現選択マクロブロックが、最大密度を有する前記サブエリア中に位置するまでステップ(b)から(e)を繰り返すステップと、
(g)最小歪みを有して最大密度の前記サブエリア中に位置する前記現選択マクロブロックを、前記参照マクロブロックとして識別するステップとを含むことを特徴とする、動き推定方法。 - 前記符号化マクロブロックおよび前記参照マクロブロックは、異なるフレームに属することを特徴とする、請求項6記載の動き推定方法。
- 前記歪みは、絶対距離の合計または平均2乗誤差であることを特徴とする、請求項6記載の動き推定方法。
- 前記探索エリアは分割されて、前記サブエリアは、前記現選択マクロブロックにおいてリング状および同心状であることを特徴とする、請求項6記載の動き推定方法。
- 前記現選択マクロブロックに前記サブエリアが近いほど、大きな密度を有することを特徴とする、請求項9記載の動き推定方法。
- 前記現選択マクロブロックが、(xc、yc)に位置し、前記サブエリアが密度1/Dmを有するとき、前記探索エリアは、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 true JP2005294910A (ja) | 2005-10-20 |
JP4035560B2 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 |
KR101365567B1 (ko) * | 2007-01-04 | 2014-02-20 | 삼성전자주식회사 | 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
CN101573985B (zh) * | 2006-11-03 | 2012-07-04 | 三星电子株式会社 | 用于视频预测编码的方法和装置以及用于视频预测解码的方法和装置 |
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 |
JP4035560B2 (ja) | 2008-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8121194B2 (en) | Fast macroblock encoding with the early qualification of skip prediction mode using its temporal coherence | |
KR20040028911A (ko) | 비디오 프레임간 움직임 추정용 방법 및 장치 | |
JP2006313950A (ja) | 画像符号化装置、及び画像符号化方法 | |
JP4514203B2 (ja) | 動きベクトル検出装置及び方法 | |
US8155213B2 (en) | Seamless wireless video transmission for multimedia applications | |
JP2007124408A (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
KR100929608B1 (ko) | 고속 전역탐색 블록정합 알고리즘을 이용한 동영상 움직임추정 방법 및 장치 | |
JP2003284091A (ja) | 動画像符号化方法及び動画像符号化装置 | |
JP4035560B2 (ja) | 動き推定方法 | |
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 | |
JP2007158855A (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
JP2006295528A (ja) | 画像信号処理方法 | |
KR20060098967A (ko) | 영상 부호화 장치 및 움직임 추정 방법 | |
KR101486850B1 (ko) | 불가능 후보블록 순차제거에 의한 고속 전영역 무손실 움직임 예측방법 | |
JP2000270329A (ja) | オブジェクト指向符号化における領域分割方法および領域分割装置 | |
KR102032793B1 (ko) | 움직임 탐색시 효율적인 움직임 벡터 추출 방법 및 그 장치 | |
JP2000152244A (ja) | 動きベクトル検出方法および画像符号化方法 | |
Wu et al. | Two-pass hexagonal algorithm with improved hashtable structure for motion estimation | |
JP2008072608A (ja) | 画像符号化装置及び画像符号化方法 | |
Pyko et al. | Motion Vectors Estimation for Video Encoding Based on the Macroblock Signatures | |
JPH10285603A (ja) | 画像符号化方法 | |
JP4253909B2 (ja) | 画像処理装置および画像処理方法 |
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 |