JP4709155B2 - 動き検出装置 - Google Patents
動き検出装置 Download PDFInfo
- Publication number
- JP4709155B2 JP4709155B2 JP2006528968A JP2006528968A JP4709155B2 JP 4709155 B2 JP4709155 B2 JP 4709155B2 JP 2006528968 A JP2006528968 A JP 2006528968A JP 2006528968 A JP2006528968 A JP 2006528968A JP 4709155 B2 JP4709155 B2 JP 4709155B2
- Authority
- JP
- Japan
- Prior art keywords
- motion detection
- motion
- reference image
- storage means
- motion vector
- 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
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/523—Motion estimation or motion compensation with sub-pixel accuracy
-
- 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/43—Hardware specially adapted for motion estimation or 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/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/43—Hardware specially adapted for motion estimation or compensation
- H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
-
- 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/436—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 parallelised computational arrangements
-
- 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
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
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)
Description
これらの動画像符号化処理において、符号化の対象となる入力画像は、縦16画素×横16画素の輝度成分、縦8画素×横8画素の色差成分(Cb)、および、縦8画素×横8画素の色差成分(Cr)から構成されるマクロブロックに分割される。各マクロブロックは、参照画像から最も類似したブロックが探索され(いわゆる動き検出処理が行われ)、探索された参照画像のブロックとの差分がとられる。そして、その差分は周波数領域に変換された後、可変長符号化されてビットストリームに変換される。
f=(A+B+C+D+2−R)/4
d=(A+B+1−R)/2
と算出される。ここで、Rは、rounding controlと呼ばれ、「0」または「1」が代入される。
2 1/2画素精度動き検出部
3 動き補償部
4 第1ローカルメモリ
5 第2ローカルメモリ
6 第3ローカルメモリ
7 DMAコントローラ
8 SDRAM
20 プロセッサ
21 整数画素精度動き検出器
22 1/2画素精度動き検出器
23 1/4画素精度動き検出器
24 動き補償器
31、32、33 ローカルメモリ
41 SDRAM
42 DMAコントローラ
図1は、本発明の実施の形態1における動き検出装置のブロック図である。本形態の動き検出装置は、図1に示すように、整数画素精度動き検出器21、1/2画素精度動き検出器22、1/4画素精度動き検出器23、ローカルメモリ31、32、33、SDRAM41、DMAコントローラ42、及び、プロセッサ20を備える。
図8は、本発明の実施の形態2における動き検出装置のブロック図である。図8において、図1と同様な構成要素については、同一の符号を付すことにより、説明を省略する。
(1)0.5、1.5、2.5、3.5、4.5、5.5、6.5、7.5
(2)1.0、2.0、3.0、4.0、5.0、6.0、7.0、8.0
(3)1.5、2.5、3.5、4.5、5.5、6.5、7.5、8.5
座標「0.5」の1/2画素Hp20から座標「7.5」の1/2画素Hp27までを含む場合(1)の色差データを生成するためには、座標「0」の整数画素Fp20から座標「8.0」の整数画素Fp28までを、SDRAM41からローカルメモリ33に転送する必要がある。
図14は、本発明の実施の形態3における動き検出装置のブロック図である。図14において、図1と同様な構成要素については、同一の符号を付すことにより、説明を省略する。
本発明の実施の形態4の動き検出装置は、図1に示した本発明の実施の形態1の動き検出装置と同じブロック構成である。従って、本形態の動き検出装置の説明は、図1を参照して行う。
図19は、本発明の実施の形態5における動き検出装置のブロック図である。図19において、図1と同様な構成要素については、同一の符号を付すことにより、説明を省略する。
Claims (11)
- 参照画像と被符号化画像との相関により、階層的に動きベクトルを検出する動き検出装置であって、
プロセッサと、
第1段階の動きベクトル検出用の第1参照画像を格納する第1記憶手段と、
前記第1記憶手段に格納された第1参照画像を用いて、第1段階の動きベクトルを検出する第1動き検出手段と、
前記第1動き検出手段で検出した前記第1段階の動きベクトルを用いて実施する第2段階の動きベクトル検出のための第2参照画像を格納する第2記憶手段と、
前記第2記憶手段に格納された第2参照画像を用いて、第2段階の動きベクトルを検出する第2動き検出手段と、
前記第2動き検出手段で検出した前記第2段階の動きベクトルを用いて実施する第3段階の動きベクトル検出のための第3参照画像を格納する第3記憶手段と、
前記第3記憶手段に格納された第3参照画像を用いて、第3段階の動きベクトルを検出する第3動き検出手段と、
前記参照画像と前記被符号化画像を格納する主記憶手段と、
前記主記憶手段と前記第1記憶手段の間のデータ転送、前記主記憶手段と前記第2記憶手段の間のデータ転送、及び、前記主記憶手段と前記第3記憶手段の間のデータ転送を制御するデータ転送制御手段とを備え、
前記第1段階の動きベクトルの参照が必要な場合、前記プロセッサは、前記第2段階の動きベクトルの検出が完了する前に、前記第1段階で検出した動きベクトルに基づいて、前記主記憶手段から前記第3記憶手段へ第3参照画像のデータを転送する動き検出装置。 - 参照画像と被符号化画像との相関により、階層的に動きベクトルを検出する動き検出装置であって、
プロセッサと、
第1段階の動きベクトル検出用の第1参照画像を格納する第1記憶手段と、
前記第1記憶手段に格納された第1参照画像を用いて、第1段階の動きベクトルを検出する第1動き検出手段と、
前記第1動き検出手段で検出した前記第1段階の動きベクトルを用いて実施する第2段階の動きベクトル検出のための第2参照画像を格納する第2記憶手段と、
前記第2記憶手段に格納された第2参照画像を用いて、第2段階の動きベクトルを検出する第2動き検出手段と、
前記第2動き検出手段で検出した前記第2段階の動きベクトルを用いて実施する動き補償のための、輝度画像及び色差画像から構成される第3参照画像を格納する第3記憶手段と、
前記第3記憶手段に格納された第3参照画像を用いて、動き補償を実施する動き補償手段と、
前記参照画像と前記被符号化画像を格納する主記憶手段と、
前記主記憶手段と前記第1記憶手段の間のデータ転送、前記主記憶手段と前記第2記憶手段の間のデータ転送、及び、前記主記憶手段と前記第3記憶手段の間のデータ転送を制御するデータ転送制御手段とを備え、
前記第1段階の動きベクトルの参照が必要な場合、前記プロセッサは、前記第2段階の動きベクトルの検出が完了する前に、前記第1段階で検出した動きベクトルに基づいて、前記第3参照画像の色差成分のデータ領域を確定し、前記主記憶手段から前記第3記憶手段へ第3参照画像のデータを転送する動き検出装置。 - 前記第1動き検出手段は、整数画素精度の動きベクトルを検出する、請求項1記載の動き検出装置。
- 前記第2動き検出手段は、1/2画素精度の動きベクトルを検出する、請求項1記載の動き検出装置。
- 前記第3動き検出手段は、1/4画素精度の動きベクトルを検出する、請求項1記載の動き検出装置。
- 前記第1記憶手段と前記第2記憶手段とは、メモリで実装され、前記第1記憶手段のメモリサイズは、前記第2記憶手段のメモリサイズより大きい、請求項1記載の動き検出装置。
- 前記第2記憶手段と前記第3記憶手段とは、メモリで実装され、前記第2記憶手段のメモリサイズは、前記第3記憶手段のメモリサイズより大きい、請求項1記載の動き検出装置。
- 前記第2記憶手段には、前記データ転送制御手段と前記第2動き検出手段のいずれか一方がアクセスする、請求項1記載の動き検出装置。
- 前記第3記憶手段には、前記データ転送制御手段と前記第3動き検出手段のいずれか一方がアクセスする、請求項1記載の動き検出装置。
- 前記第3記憶手段には、前記データ転送制御手段と前記動き補償手段のいずれか一方がアクセスする、請求項2記載の動き検出装置。
- 前記第1動き検出手段で検出した動きベクトルを基準にして、必要な範囲の参照画像のデータが、前記第2記憶手段から前記第3記憶手段へ転送される、請求項1記載の動き検出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006528968A JP4709155B2 (ja) | 2004-07-13 | 2005-07-07 | 動き検出装置 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004205806 | 2004-07-13 | ||
JP2004205806 | 2004-07-13 | ||
PCT/JP2005/012568 WO2006006489A1 (ja) | 2004-07-13 | 2005-07-07 | 動き検出装置 |
JP2006528968A JP4709155B2 (ja) | 2004-07-13 | 2005-07-07 | 動き検出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2006006489A1 JPWO2006006489A1 (ja) | 2008-04-24 |
JP4709155B2 true JP4709155B2 (ja) | 2011-06-22 |
Family
ID=35783833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006528968A Expired - Fee Related JP4709155B2 (ja) | 2004-07-13 | 2005-07-07 | 動き検出装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080031335A1 (ja) |
EP (1) | EP1768420A1 (ja) |
JP (1) | JP4709155B2 (ja) |
KR (1) | KR20090014371A (ja) |
CN (1) | CN100553342C (ja) |
WO (1) | WO2006006489A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8775452B2 (en) | 2006-09-17 | 2014-07-08 | Nokia Corporation | Method, apparatus and computer program product for providing standard real world to virtual world links |
US20080267521A1 (en) * | 2007-04-24 | 2008-10-30 | Nokia Corporation | Motion and image quality monitor |
US20080267504A1 (en) * | 2007-04-24 | 2008-10-30 | Nokia Corporation | Method, device and computer program product for integrating code-based and optical character recognition technologies into a mobile visual search |
US20080268876A1 (en) * | 2007-04-24 | 2008-10-30 | Natasha Gelfand | Method, Device, Mobile Terminal, and Computer Program Product for a Point of Interest Based Scheme for Improving Mobile Visual Searching Functionalities |
JP4892468B2 (ja) * | 2007-12-19 | 2012-03-07 | キヤノン株式会社 | 動画像符号化装置、動画像符号化装置の制御方法及びコンピュータプログラム |
US20090323807A1 (en) * | 2008-06-30 | 2009-12-31 | Nicholas Mastronarde | Enabling selective use of fractional and bidirectional video motion estimation |
JP5141633B2 (ja) * | 2009-04-24 | 2013-02-13 | ソニー株式会社 | 画像処理方法及びそれを用いた画像情報符号化装置 |
US9300975B2 (en) * | 2011-09-11 | 2016-03-29 | Texas Instruments Incorporated | Concurrent access shared buffer in a video encoder |
JP2016195294A (ja) * | 2013-09-02 | 2016-11-17 | 三菱電機株式会社 | 動き探索処理装置及び画像符号化装置及び動き探索処理方法及びプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05236466A (ja) * | 1992-02-25 | 1993-09-10 | Nec Corp | 動き補償フレーム間予測画像符号化装置及び方法 |
JP2002218474A (ja) * | 2001-01-24 | 2002-08-02 | Mitsubishi Electric Corp | 画像データ符号化装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06197322A (ja) * | 1992-12-24 | 1994-07-15 | Matsushita Electric Ind Co Ltd | 動き検出回路 |
JP3004968B2 (ja) * | 1997-09-03 | 2000-01-31 | 松下電器産業株式会社 | プロセッサ |
CN1157641C (zh) * | 1997-09-03 | 2004-07-14 | 松下电器产业株式会社 | 处理器 |
JP3611507B2 (ja) * | 2000-05-30 | 2005-01-19 | 松下電器産業株式会社 | 動きベクトル検出装置 |
US8284844B2 (en) * | 2002-04-01 | 2012-10-09 | Broadcom Corporation | Video decoding system supporting multiple standards |
-
2005
- 2005-07-07 CN CNB2005800154348A patent/CN100553342C/zh not_active Expired - Fee Related
- 2005-07-07 WO PCT/JP2005/012568 patent/WO2006006489A1/ja not_active Application Discontinuation
- 2005-07-07 JP JP2006528968A patent/JP4709155B2/ja not_active Expired - Fee Related
- 2005-07-07 US US11/579,898 patent/US20080031335A1/en not_active Abandoned
- 2005-07-07 KR KR1020087029764A patent/KR20090014371A/ko not_active Application Discontinuation
- 2005-07-07 EP EP20050765586 patent/EP1768420A1/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05236466A (ja) * | 1992-02-25 | 1993-09-10 | Nec Corp | 動き補償フレーム間予測画像符号化装置及び方法 |
JP2002218474A (ja) * | 2001-01-24 | 2002-08-02 | Mitsubishi Electric Corp | 画像データ符号化装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1768420A1 (en) | 2007-03-28 |
WO2006006489A1 (ja) | 2006-01-19 |
KR20090014371A (ko) | 2009-02-10 |
CN1954616A (zh) | 2007-04-25 |
JPWO2006006489A1 (ja) | 2008-04-24 |
CN100553342C (zh) | 2009-10-21 |
US20080031335A1 (en) | 2008-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4709155B2 (ja) | 動き検出装置 | |
JP3190529B2 (ja) | 映像データ・ブロック変換システム | |
US7720148B2 (en) | Efficient multi-frame motion estimation for video compression | |
US6108039A (en) | Low bandwidth, two-candidate motion estimation for interlaced video | |
US20070030899A1 (en) | Motion estimation apparatus | |
JP5426655B2 (ja) | 圧縮動画符号化装置、圧縮動画復号化装置、圧縮動画符号化方法および圧縮動画復号化方法 | |
JP2007067731A (ja) | 符号化方法 | |
JP2001169288A (ja) | 動きベクトル探索装置および方法 | |
JP2006279573A (ja) | 符号化装置と方法、ならびに復号装置と方法 | |
US20100246681A1 (en) | Adaptive partition subset selection module and method for use therewith | |
US20080089418A1 (en) | Image encoding apparatus and memory access method | |
JP2004242309A (ja) | 飛越走査方式の動画符号化/復号化方法及びその装置 | |
US8644380B2 (en) | Integer pixel motion estimation system, motion estimation system for quarter-pixel luminance, motion estimation system for quarter-pixel chrominance, motion estimation system for combined luminance, motion estimation system for combined luminance and chrominance, and motion estimation system for quarter-pixel luminance and chrominance | |
JP2755851B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
JP2012004710A (ja) | 動きベクトル検出回路、動画像符号化装置及び動きベクトル検出方法 | |
KR100926752B1 (ko) | 동영상 부호화를 위한 미세 움직임 추정 방법 및 장치 | |
US20100246682A1 (en) | Scaled motion search section with downscaling and method for use therewith | |
US8325813B2 (en) | Moving image coding apparatus | |
KR100892471B1 (ko) | 움직임 검출 장치 | |
JP4590337B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
JP2883592B2 (ja) | 動画像復号化装置及び動画像復号化方法 | |
JP2883585B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
WO2006103984A1 (ja) | 動き検出装置 | |
WO2020181507A1 (zh) | 图像处理的方法与装置 | |
JP2758378B2 (ja) | 動画像復号化装置及び動画像復号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091209 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100715 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100913 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110223 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110317 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |