JP2007096804A - 動き探索方法 - Google Patents
動き探索方法 Download PDFInfo
- Publication number
- JP2007096804A JP2007096804A JP2005284116A JP2005284116A JP2007096804A JP 2007096804 A JP2007096804 A JP 2007096804A JP 2005284116 A JP2005284116 A JP 2005284116A JP 2005284116 A JP2005284116 A JP 2005284116A JP 2007096804 A JP2007096804 A JP 2007096804A
- Authority
- JP
- Japan
- Prior art keywords
- search
- block
- search block
- coarse
- interpolation image
- 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
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/53—Multi-resolution motion estimation; Hierarchical motion estimation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Television Systems (AREA)
Abstract
【解決手段】ステップSP1において、粗探索ブロックG1及び細探索ブロックG2の設定を行う。ここで、細探索ブロックG2は、粗探索ブロックG1内に含まれるように、粗探索ブロックG1を複数に分割した探索ブロックとして設定される。ステップSP2において、疎な補間画像I1及び密な補間画像I2の設定を行う。ステップSP3において、ステップSP1で設定された粗探索ブロックG1と、ステップSP2で設定された疎な補間画像I1とを用いて、探索を行う。ステップSP4において、ステップSP1で設定された粗探索ブロックG1と、ステップSP2で設定された密な補間画像I2とを用いて、探索を行う。ここで、細探索ブロックG2に属する探索ブロックBL4〜BL7に関しては、ステップSP3で求められた最適点P1〜P3の周辺領域に関して探索が行われる。
【選択図】図1
Description
G1a 第1の粗探索ブロック
G1b 第2の粗探索ブロックG1
G2 細探索ブロック
BL1〜BL7 探索ブロック
I1 疎な補間画像
I2 密な補間画像
Claims (3)
- (a)動き探索の対象であるマクロブロック内に、粗探索ブロックと、前記粗探索ブロック内に含まれるように前記粗探索ブロックを複数に分割した複数の細探索ブロックとを設定するステップと、
(b)第1補間画像内で、前記粗探索ブロックを用いて探索を行うことにより、前記マクロブロック内における前記粗探索ブロックとの類似度が最も高い、最適点を求めるステップと、
(c)前記第1補間画像よりも密な第2補間画像内で、前記最適点の周辺領域に関して、前記粗探索ブロックを用いて探索を行うことにより、前記粗探索ブロックに関する最適動きベクトルを求めるステップと、
(d)前記ステップ(c)を実行する際に併せて実行され、前記第2補間画像内で、前記最適点の前記周辺領域に関して、前記複数の細探索ブロックの各々を用いて探索を行うことにより、前記複数の細探索ブロックの各々に関する最適動きベクトルを求めるステップと
を備え、
前記ステップ(c)においては、前記ステップ(d)で前記複数の細探索ブロックの各々に関して求めた類似度の合計として、前記最適点の前記周辺領域内の各点における前記粗探索ブロックの類似度が求められる、動き探索方法。 - 前記粗探索ブロックは、第1粗探索ブロックと、前記第1粗探索ブロック内に含まれるように前記第1粗探索ブロックを複数に分割した第2粗探索ブロック及び第3粗探索ブロックとを含み、
前記ステップ(b)は、
(b−1)前記第1補間画像内で、前記第1粗探索ブロックを用いて探索を行うことにより、前記マクロブロック内における前記第1粗探索ブロックとの類似度が最も高い、第1最適点を求めるステップと、
(b−2)前記第1補間画像内で、前記第2粗探索ブロックを用いて探索を行うことにより、前記マクロブロック内における前記第2粗探索ブロックとの類似度が最も高い、第2最適点を求めるステップと、
(b−3)前記第1補間画像内で、前記第3粗探索ブロックを用いて探索を行うことにより、前記マクロブロック内における前記第3粗探索ブロックとの類似度が最も高い、第3最適点を求めるステップと
を有し、
前記ステップ(c)は、
(c−1)前記第2補間画像内で、前記第1最適点の周辺領域に関して、前記第1粗探索ブロックを用いて探索を行うことにより、前記第1粗探索ブロックに関する最適動きベクトルを求めるステップと、
(c−2)前記第2補間画像内で、前記第2最適点の周辺領域に関して、前記第2粗探索ブロックを用いて探索を行うステップと、
(c−3)前記第2補間画像内で、前記第3最適点の周辺領域に関して、前記第3粗探索ブロックを用いて探索を行うステップと、
(c−4)前記ステップ(c−1)を実行する際に併せて実行され、前記第2補間画像内で、前記第1最適点の前記周辺領域に関して、前記第2粗探索ブロック及び前記第3粗探索ブロックをそれぞれ用いて探索を行うステップと
を有し、
前記ステップ(c−1)においては、前記ステップ(c−4)で前記第2粗探索ブロック及び前記第3粗探索ブロックに関してそれぞれ求めた類似度の合計として、前記第1最適点の前記周辺領域内の各点における前記第1粗探索ブロックの類似度が求められる、請求項1に記載の動き探索方法。 - 前記第1最適点と前記第2最適点とが一致する場合、前記ステップ(c−2)の実行は省略される、請求項2に記載の動き探索方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005284116A JP5013040B2 (ja) | 2005-09-29 | 2005-09-29 | 動き探索方法 |
PCT/JP2006/312980 WO2007037053A1 (ja) | 2005-09-29 | 2006-06-29 | 動き探索方法 |
US12/088,303 US20090034620A1 (en) | 2005-09-29 | 2006-06-29 | Motion estimation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005284116A JP5013040B2 (ja) | 2005-09-29 | 2005-09-29 | 動き探索方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007096804A true JP2007096804A (ja) | 2007-04-12 |
JP2007096804A5 JP2007096804A5 (ja) | 2008-06-26 |
JP5013040B2 JP5013040B2 (ja) | 2012-08-29 |
Family
ID=37899489
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005284116A Expired - Fee Related JP5013040B2 (ja) | 2005-09-29 | 2005-09-29 | 動き探索方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20090034620A1 (ja) |
JP (1) | JP5013040B2 (ja) |
WO (1) | WO2007037053A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010192984A (ja) * | 2009-02-16 | 2010-09-02 | Fujitsu Ltd | 動き検出回路及びその動き検出回路を含む動画像符号化装置 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080204598A1 (en) * | 2006-12-11 | 2008-08-28 | Lance Maurer | Real-time film effects processing for digital video |
US8208065B2 (en) * | 2008-07-30 | 2012-06-26 | Cinnafilm, Inc. | Method, apparatus, and computer software for digital video scan rate conversions with minimization of artifacts |
JP5216710B2 (ja) * | 2009-07-24 | 2013-06-19 | 日立コンシューマエレクトロニクス株式会社 | 復号化処理方法 |
US10284875B2 (en) * | 2016-08-08 | 2019-05-07 | Qualcomm Incorporated | Systems and methods for determining feature point motion |
CN110738714B (zh) * | 2019-10-15 | 2023-07-04 | 电子科技大学 | 一种基于先验知识的机械图纸气泡位置快速搜索方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10243404A (ja) * | 1996-12-26 | 1998-09-11 | Nippon Steel Corp | 動ベクトル検出装置および記録媒体 |
JP2000134632A (ja) * | 1998-10-28 | 2000-05-12 | Victor Co Of Japan Ltd | 動きベクトル検出装置 |
JP2005167721A (ja) * | 2003-12-03 | 2005-06-23 | Sony Corp | データ処理装置およびその方法と符号化装置 |
JP2005253015A (ja) * | 2004-03-08 | 2005-09-15 | Matsushita Electric Ind Co Ltd | 動きベクトル検出装置、動きベクトル検出方法、及びプログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3545004B2 (ja) * | 1993-01-25 | 2004-07-21 | ソニー株式会社 | 演算回路 |
US6259737B1 (en) * | 1998-06-05 | 2001-07-10 | Innomedia Pte Ltd | Method and apparatus for fast motion estimation in video coding |
ES2263758T3 (es) * | 2002-12-24 | 2006-12-16 | U-Blox Ag | Circuito de sincronizacion. |
US7471725B2 (en) * | 2003-03-26 | 2008-12-30 | Lsi Corporation | Segmented motion estimation with no search for small block sizes |
KR100510137B1 (ko) * | 2003-04-30 | 2005-08-26 | 삼성전자주식회사 | 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치 |
US8660182B2 (en) * | 2003-06-09 | 2014-02-25 | Nvidia Corporation | MPEG motion estimation based on dual start points |
US20040258147A1 (en) * | 2003-06-23 | 2004-12-23 | Tsu-Chang Lee | Memory and array processor structure for multiple-dimensional signal processing |
JP2005151152A (ja) * | 2003-11-14 | 2005-06-09 | Sony Corp | データ処理装置およびその方法と符号化装置 |
JP4423968B2 (ja) * | 2003-12-25 | 2010-03-03 | ソニー株式会社 | 符号化装置 |
-
2005
- 2005-09-29 JP JP2005284116A patent/JP5013040B2/ja not_active Expired - Fee Related
-
2006
- 2006-06-29 WO PCT/JP2006/312980 patent/WO2007037053A1/ja active Application Filing
- 2006-06-29 US US12/088,303 patent/US20090034620A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10243404A (ja) * | 1996-12-26 | 1998-09-11 | Nippon Steel Corp | 動ベクトル検出装置および記録媒体 |
JP2000134632A (ja) * | 1998-10-28 | 2000-05-12 | Victor Co Of Japan Ltd | 動きベクトル検出装置 |
JP2005167721A (ja) * | 2003-12-03 | 2005-06-23 | Sony Corp | データ処理装置およびその方法と符号化装置 |
JP2005253015A (ja) * | 2004-03-08 | 2005-09-15 | Matsushita Electric Ind Co Ltd | 動きベクトル検出装置、動きベクトル検出方法、及びプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010192984A (ja) * | 2009-02-16 | 2010-09-02 | Fujitsu Ltd | 動き検出回路及びその動き検出回路を含む動画像符号化装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5013040B2 (ja) | 2012-08-29 |
US20090034620A1 (en) | 2009-02-05 |
WO2007037053A1 (ja) | 2007-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112887716B (zh) | 一种编解码方法、装置及其设备 | |
US8073057B2 (en) | Motion vector estimating device, and motion vector estimating method | |
JP5013040B2 (ja) | 動き探索方法 | |
JPH1169357A (ja) | 動画像の動きベクトルの符号化方法 | |
KR20050095931A (ko) | 계층적 움직임 추정에 있어서 움직임 벡터 생성 방법 및장치 | |
TWI590083B (zh) | 一種產生影像位移偵測之快速搜尋視窗的方法 | |
JP5013041B2 (ja) | 動き探索方法 | |
JP6390275B2 (ja) | 符号化回路、符号化方法 | |
KR100787954B1 (ko) | 십자형 다이아몬드 탐색을 이용한 블록 정합 방식의 고속움직임 추정 방법 및 그 방법을 실행하기 위한 프로그램이기록된 기록매체 | |
JP2012120108A (ja) | 補間画像生成装置及びプログラム、並びに、動画像復号装置及びプログラム | |
Wu et al. | Two-pass hexagonal algorithm with improved hashtable structure for motion estimation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20080411 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080501 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080501 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080513 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080516 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110315 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110512 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110906 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120515 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120522 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150615 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5013040 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |