JP5059058B2 - 高速動き探索装置及びその方法 - Google Patents
高速動き探索装置及びその方法 Download PDFInfo
- Publication number
- JP5059058B2 JP5059058B2 JP2009151004A JP2009151004A JP5059058B2 JP 5059058 B2 JP5059058 B2 JP 5059058B2 JP 2009151004 A JP2009151004 A JP 2009151004A JP 2009151004 A JP2009151004 A JP 2009151004A JP 5059058 B2 JP5059058 B2 JP 5059058B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- motion
- pixel data
- integer multiple
- absolute value
- 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.)
- Active
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
-
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
(式1)
{X:(整数倍動きベクトルのX方向の最小値-3)〜(整数倍動きベクトルのX方向の最大値−3)}AND
{Y:(整数倍動きベクトルのY方向の最小値-3)〜(整数倍動きベクトルのY方向の最大値−3)}
Claims (7)
- 外部のフレームメモリから現在領域の画素データを受信して保存する現在領域メモリと、
共有可能な多重入出力バンク形態で前記フレームメモリから読み取った探索領域の画素データを保存し、前記現在領域の画素データと探索領域の画素データを利用して整数倍動きベクトルを予測する整数倍動き探索機であって、
共有可能な多重入出力バンク形態の探索領域のマクロブロック保存部を有し、前記探索領域のマクロブロック保存部に少数倍動き探索機と共有可能な探索領域の画素データを保存する共有探索領域メモリと、
前記現在領域の画素データ及び前記探索領域の画素データを利用して前記整数倍ベクトル予測のための差分絶対値和(SAD)を計算する整数倍探索差分絶対値和計算部と、
前記少数倍動き探索機に探索領域が共有可能であるという信号を伝送する整数倍探索制御部と
を含む整数倍動き探索機と、
前記整数倍動き探索機から探索領域が共有可能であるという信号を受信すると、前記整数倍動き探索機から探索領域の画素データを読み取り、読み取った探索領域の画素データ及び前記整数倍動き探索機で予測された整数倍動きベクトルを利用して、少数倍動きベクトルを予測する少数倍動き探索機と
を含み、
前記探索領域のマクロブロック保存部は、多重入出力が可能な複数のバンクメモリを有し、偶数マクロブロック保存部及び奇数マクロブロック保存部に区分され、前記複数のバンクメモリに前記共有可能な探索領域の画素データをマクロブロック単位で保存し、
前記複数のバンクメモリは、予め設定された基準地点を基準に、上端部の動き探索を予測するための上位差分絶対値和の計算時に必要な画素値を保存するひとつ以上のスライス及び同時に前記基準地点を基準に、下端部の動き探索を予測するための下位差分絶対値和の計算時に必要な画素値を保存するひとつ以上の他のスライスを含むことを特徴とする高速動き探索装置。 - 前記整数倍探索差分絶対値和計算部は、前記現在領域の画素データ及び前記探索領域の画素データを一枡おきに読み取って2:1で副標本化した現在のマクロブロック及び探索領域のマクロブロックの差分絶対値和(SAD)を求め、その差分絶対値和(SAD)のうち、最小値を前記少数倍動き探索機に出力することを特徴とする請求項1に記載の高速動き探索装置。
- 前記整数倍探索差分絶対値和計算部は、
予め設定された基準地点を基準に、上端部の動き探索を予測するための上位差分絶対値和を計算して、第1最小差分絶対値和(SAD)を求める上位差分絶対値和計算部と、
前記上位差分絶対値和計算部と同時に左中端を基準に、下端部の動き探索を予測するための下位差分絶対値和を計算して、第2最小差分絶対値和を求める下位差分絶対値和計算部と
を含むことを特徴とする請求項2に記載の高速動き探索装置。 - 前記下位差分絶対値和計算部は、前記第1最小差分絶対値和に対する値と前記第2最小差分絶対値和に対する値を比べて、両方のうち、最小値を有する値と、前記整数倍動きベクトルを前記少数倍動き探索機に伝送することを特徴とする請求項3に記載の高速動き探索装置。
- 整数倍動き探索機及び少数倍動き探索機を有する高速動き探索装置において、映像の動きを高速探索する方法において、
前記整数倍動き探索機が外部のフレームメモリから動き探索のための映像の画素データを受信する段階と、
前記整数倍動き探索機が前記画素データの現在領域の画素データを多重入出力が可能な現在のマクロブロック保存部に保存し、探索領域の画素データをマクロブロック単位で探索領域のマクロブロック保存部が有する共有可能な多重入出力が可能な複数のバンクメモリに保存する段階であって、前記複数のバンクメモリは、予め設定された基準地点を基準に、上端部の動き探索を予測するための上位差分絶対値和の計算時に必要な画素値を保存するひとつ以上のスライス及び同時に前記基準地点を基準に、下端部の動き探索を予測するための下位差分絶対値和の計算時に必要な画素値を保存するひとつ以上の他のスライスを含む、段階と、
前記整数倍動き探索機が保存された現在領域の画素データ及び保存された探索領域の画素データを夫々一枡おきに読み取る段階と、
前記整数倍動き探索機が読み取った現在領域の画素データ及び探索領域の画素データを夫々2:1で副標本化する段階と、
前記整数倍動き探索機が前記副標本化された現在のマクロブロック及び探索領域のマクロブロックで差分絶対値和を計算する段階と、
前記整数倍動き探索機が計算された差分絶対値和に対する値のうち、最小値を利用して、整数倍動きベクトルを予測する段階と、
前記少数倍動き探索機が共有可能な前記探索領域のマクロブロック保存部から探索領域の画素データを読み取る段階と、
前記少数倍動き探索機が前記読み取った探索領域の画素データ及び前記整数倍動きベクトルを利用して少数倍動きベクトルを予測する段階と
を含み、前記副標本化された現在のマクロブロック及び探索領域のマクロブロックで差分絶対値和を計算する段階は、
前記バンクメモリ内の前記ひとつ以上のスライスに保存された画素値を読み取り、前記上位差分絶対値和を計算して、第1最小差分絶対値和(SAD)を求める段階と、
前記上位差分絶対値和を計算すると共に、前記バンクメモリ内の前記ひとつ以上の他のスライスに保存された画素値を読み取り、前記下位差分絶対値和を計算して、第2最小差分絶対値和を求める段階と
を含むことを特徴とする高速動き探索方法。 - 前記少数倍動き探索機が共有可能な前記探索領域のマクロブロック保存部から探索領域の画素データを読み取る段階は、前記整数倍動き探索機から探索領域が共有可能であるという信号を受信すると、前記探索領域の画素データを読み取ることを特徴とする請求項5に記載の高速動き探索方法。
- 前記少数倍動き探索機が前記読み取った探索領域の画素データ及び前記整数倍動きベクトルを利用して、少数倍動きベクトルを予測する段階は、
前記読み取った探索領域の画素データ及び前記整数倍動きベクトルで差分絶対値和を計算する段階と、
計算された差分絶対値和に対する値のうち、最小値を利用して前記少数倍動きベクトルを予測する段階と
を含むことを特徴とする請求項5に記載の高速動き探索方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2008-0111627 | 2008-11-11 | ||
KR20080111627A KR100994983B1 (ko) | 2008-11-11 | 2008-11-11 | 고속 움직임 탐색 장치 및 그 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010119084A JP2010119084A (ja) | 2010-05-27 |
JP5059058B2 true JP5059058B2 (ja) | 2012-10-24 |
Family
ID=42165197
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009151004A Active JP5059058B2 (ja) | 2008-11-11 | 2009-06-25 | 高速動き探索装置及びその方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US8451901B2 (ja) |
JP (1) | JP5059058B2 (ja) |
KR (1) | KR100994983B1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120066305A (ko) * | 2010-12-14 | 2012-06-22 | 한국전자통신연구원 | 비디오 움직임 예측 및 보상용 캐싱 장치 및 방법 |
JP5917907B2 (ja) * | 2011-12-22 | 2016-05-18 | 株式会社メガチップス | 画像処理装置 |
JP5865696B2 (ja) | 2011-12-22 | 2016-02-17 | 株式会社メガチップス | 画像処理装置 |
CN102547296B (zh) * | 2012-02-27 | 2015-04-01 | 开曼群岛威睿电通股份有限公司 | 移动估计加速电路、移动估计方法及环路滤波加速电路 |
JP5890794B2 (ja) * | 2013-02-28 | 2016-03-22 | 株式会社東芝 | 画像処理装置 |
US10743023B2 (en) | 2015-12-04 | 2020-08-11 | Sony Corporation | Image processing apparatus and image processing method |
US9780891B2 (en) * | 2016-03-03 | 2017-10-03 | Electronics And Telecommunications Research Institute | Method and device for calibrating IQ imbalance and DC offset of RF tranceiver |
US10951902B2 (en) | 2019-06-12 | 2021-03-16 | Rovi Guides, Inc. | Systems and methods for multiple bit rate content encoding |
CN112866777B (zh) * | 2019-11-27 | 2022-12-09 | 西安诺瓦星云科技股份有限公司 | 图层移动方法及装置、视频处理设备系统和存储介质 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5430886A (en) | 1992-06-15 | 1995-07-04 | Furtek; Frederick C. | Method and apparatus for motion estimation |
US5684538A (en) * | 1994-08-18 | 1997-11-04 | Hitachi, Ltd. | System and method for performing video coding/decoding using motion compensation |
KR100407691B1 (ko) | 2000-12-21 | 2003-12-01 | 한국전자통신연구원 | 계층탐색을 이용한 움직임 추정장치 및 방법 |
KR100489040B1 (ko) | 2000-12-28 | 2005-05-11 | 엘지전자 주식회사 | 동영상 부호화기, 동영상 복호화기에서 슬라이스 메모리와프레임 메모리간의 데이터 처리 방법 |
KR100555646B1 (ko) | 2003-08-21 | 2006-03-03 | 삼성전자주식회사 | 모션추정 및 모션보상 연산을 위한 라인메모리를 공유하여라인메모리를 감축하는 프레임레이트변환장치 및 그 방법 |
KR101160640B1 (ko) | 2003-12-30 | 2012-06-28 | 삼성전자주식회사 | 데이터 처리 시스템 및 데이터 처리 방법 |
KR100580194B1 (ko) * | 2004-06-11 | 2006-05-16 | 삼성전자주식회사 | 비트 정밀도를 낮춘 부화소 움직임 추정방법 및 장치 |
JP3880985B2 (ja) * | 2004-08-05 | 2007-02-14 | 松下電器産業株式会社 | 動きベクトル検出装置および動きベクトル検出方法 |
KR100723840B1 (ko) | 2004-12-08 | 2007-05-31 | 한국전자통신연구원 | 영상 움직임 추정 장치 |
US20060120455A1 (en) | 2004-12-08 | 2006-06-08 | Park Seong M | Apparatus for motion estimation of video data |
KR100727989B1 (ko) | 2005-10-01 | 2007-06-14 | 삼성전자주식회사 | 동영상 부호화시의 인터 모드 결정 방법 및 장치 |
JP2007129370A (ja) * | 2005-11-01 | 2007-05-24 | Matsushita Electric Ind Co Ltd | 動きベクトル検出装置及び方法 |
JP2007189518A (ja) * | 2006-01-13 | 2007-07-26 | Matsushita Electric Ind Co Ltd | 信号処理装置、撮像装置、ネットワークカメラシステム及び映像システム |
US7777751B2 (en) | 2006-11-27 | 2010-08-17 | Lsi Corporation | Tiled memory array for full search motion estimation |
KR100860690B1 (ko) | 2007-01-26 | 2008-09-26 | 삼성전자주식회사 | 외부 메모리 액세스를 최소화하는 움직임 탐색 방법 및장치 |
US7529139B2 (en) * | 2007-01-26 | 2009-05-05 | Mediatek, Inc. | N-port memory circuits allowing M memory addresses to be accessed concurrently and signal processing methods thereof |
US8204126B2 (en) * | 2008-01-10 | 2012-06-19 | Panasonic Corporation | Video codec apparatus and method thereof |
JP5367696B2 (ja) * | 2008-03-31 | 2013-12-11 | パナソニック株式会社 | 画像復号装置、画像復号方法、集積回路および受信装置 |
-
2008
- 2008-11-11 KR KR20080111627A patent/KR100994983B1/ko active IP Right Grant
-
2009
- 2009-06-25 JP JP2009151004A patent/JP5059058B2/ja active Active
- 2009-06-30 US US12/495,626 patent/US8451901B2/en active Active
-
2013
- 2013-05-14 US US13/893,386 patent/US20130251043A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
KR20100052773A (ko) | 2010-05-20 |
US20130251043A1 (en) | 2013-09-26 |
JP2010119084A (ja) | 2010-05-27 |
US20100118961A1 (en) | 2010-05-13 |
KR100994983B1 (ko) | 2010-11-18 |
US8451901B2 (en) | 2013-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5059058B2 (ja) | 高速動き探索装置及びその方法 | |
US10735727B2 (en) | Method of adaptive filtering for multiple reference line of intra prediction in video coding, video encoding apparatus and video decoding apparatus therewith | |
KR100907843B1 (ko) | 비디오 모션 보상용 캐싱 방법 및 장치 | |
US20050238102A1 (en) | Hierarchical motion estimation apparatus and method | |
US20050190976A1 (en) | Moving image encoding apparatus and moving image processing apparatus | |
US10785498B2 (en) | System and method of mapping multiple reference frame motion estimation on multi-core DSP architecture | |
US9294778B2 (en) | Block motion estimation | |
US20060098735A1 (en) | Apparatus for motion estimation using a two-dimensional processing element array and method therefor | |
WO2006109205A1 (en) | Region- based 3drs motion estimation using dynamic asoect ratio of region | |
US20050190609A1 (en) | Memory interface and data processing system | |
US8135224B2 (en) | Generating image data | |
WO2007028323A1 (en) | Device and method for loading motion compensation data | |
EP2190206B1 (en) | Device for motion search in dynamic image encoding | |
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 | |
JP2008060836A (ja) | 動きベクトル探索方法及び装置 | |
JP5182285B2 (ja) | デコード方法及びデコード装置 | |
US20100220786A1 (en) | Method and apparatus for multiple reference picture motion estimation | |
Woo et al. | A cache-aware motion estimation organization for a hardware-based H. 264 encoder | |
JPH11328369A (ja) | キャッシュシステム | |
JP4419608B2 (ja) | 動画像符号化装置 | |
US7840080B1 (en) | Motion estimator architecture for low bit rate image communication | |
KR20080090238A (ko) | 대역폭 인식 움직임 보상 장치 및 그 방법 | |
KR100708183B1 (ko) | 움직임 추정을 위한 영상 데이터 저장 장치 및 그 데이터저장 방법 | |
Ding et al. | Parallel architecture of motion estimation for video format conversion with center-biased diamond search | |
KR100243471B1 (ko) | 프레임 메모리에 있어서 어드레스 발생장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111101 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120322 |
|
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: 20120720 |
|
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: 20120801 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150810 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5059058 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |