JP2007141206A - 動き検出回路と動き検出処理エレメント - Google Patents
動き検出回路と動き検出処理エレメント Download PDFInfo
- Publication number
- JP2007141206A JP2007141206A JP2006132808A JP2006132808A JP2007141206A JP 2007141206 A JP2007141206 A JP 2007141206A JP 2006132808 A JP2006132808 A JP 2006132808A JP 2006132808 A JP2006132808 A JP 2006132808A JP 2007141206 A JP2007141206 A JP 2007141206A
- Authority
- JP
- Japan
- Prior art keywords
- output
- result
- processing
- data
- receive
- 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
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
【解決手段】動き検出回路内のラッチモジュールは、n個のm段シフトレジスタを有する。各シフトレジスタはカレントブロックデータを受信し、上記受信されたカレントブロックデータをタイミングに従って次の段へ送信する。処理モジュールは複数の処理エレメント(PE)を有し、これらは(m+1)個のグループに分割される。i番目のグループのPEは左側探索ウィンドウデータ及び右側探索ウィンドウデータを受信し、i番目のラッチ段の入力端及び出力端に結合される。但し、0<i≦mである。各PEは各々、探索ウィンドウ内の対応するブロック候補とカレントブロックとの類似度を比較し、処理結果を出力する。比較ユニットは、上記処理結果を受信して比較し、第1の比較結果を出力する。
【選択図】図1
Description
110 ラッチモジュール
120 処理モジュール
130 比較ユニット
131 比較結果
210 セレクタ
220 演算回路
221 減算器
222 マルチプレクサ
223 絶対値回路
230 蓄積回路
231 加算器
232 蓄積ラッチ回路
233 マルチプレクサ
234 加算器
235 フリップフロップ
310 セレクタ
320 比較器
321 比較結果
330 比較器
331 選択結果
340 ラッチ比較器
341 比較器
342 比較結果
343 フリップフロップ
500 検出回路
501 比較結果
530 比較ユニット
700 処理エレメント
710 セレクタ
720 演算回路
730 蓄積回路
731 加算器
732 蓄積ラッチ回路
810 セレクタ
820 比較器
821 比較結果
822 比較器
823 比較器
824 比較器
830 比較器
831 選択結果
840 ラッチ比較器
Claims (14)
- 左側探索ウィンドウと右側探索ウィンドウとを備える探索ウィンドウ内のカレントブロックに最も類似するブロックを探索するために使用される動き検出回路において、
n個のシフトレジスタを有するラッチモジュールであって、上記シフトレジスタの各々はm段のラッチを有し、かつ上記カレントブロックのデータを受信し、上記受信したカレントブロックのデータをタイミングに従って次の段へ送信するために使用され、nは2以上の整数であり、mは1以上の整数であるラッチモジュールと、
複数の処理エレメントを有する処理モジュールであって、上記処理エレメントの各々は上記左側探索ウィンドウのデータ及び上記右側探索ウィンドウのデータを受信し、上記処理エレメントは上記シフトレジスタ内の全ての段の対応するラッチを結合するために(m+1)個のグループに分割され、上記i番目のグループの処理エレメントは上記対応するシフトレジスタ内のi番目のラッチ段の出力端と、上記対応するシフトレジスタ内のi番目のラッチ段の入力端とに結合され、iは1以上、m以下の整数であり、上記処理エレメントの各々は上記探索ウィンドウ内の対応するブロック候補と上記カレントブロックとの類似度を比較するために使用されて各々処理結果を出力する処理モジュールと、
上記処理モジュールに結合され、上記処理結果を受信して比較し、第1の比較結果を出力するために使用される比較ユニットと、
を備える動き検出回路。 - 上記ラッチはフリップフロップである請求項1記載の動き検出回路。
- 上記処理モジュールは、上記左側探索ウィンドウのデータと、上記右側探索ウィンドウのデータと、上記カレントブロックのデータとを受信し、上記探索ウィンドウ内の対応するブロック候補及び上記カレントブロックに対して絶対差の総和(SAD)演算を実行する請求項1記載の動き検出回路。
- 上記処理エレメントの各々は、
各々上記左側探索ウィンドウのデータと上記右側探索ウィンドウのデータとを受信、選択し、各々選択されたデータを出力するために使用されるn個のセレクタと、
各々上記対応するセレクタに結合される、上記選択されたデータ及び上記カレントブロックのデータを受信して絶対差(AD)演算を実行し、各々演算結果を出力するために使用されるn個の演算回路と、
上記演算回路に結合される、上記演算結果を受信して蓄積し、上記処理結果を出力するために使用される蓄積回路と、を備える請求項1記載の動き検出回路。 - 上記演算回路の各々は、
上記選択されたデータ及び上記カレントブロックのデータを受信して減法演算を実行し、減算結果を出力するために使用される減算器と、
上記減算器に結合される、「0」データまたは上記減算結果の一方を選択して選択結果を出力するために使用される第1のマルチプレクサと、
上記第1のマルチプレクサに結合される、上記選択結果を受信して絶対値演算を実行し、上記演算結果を出力するために使用される絶対値回路と、を備える請求項4記載の動き検出回路。 - 上記蓄積回路は、
上記演算結果を受信して加法演算を実行し、第1の合計値を出力するために使用される第1の加算器と、
上記第1の加算器に結合される、上記第1の合計値及び蓄積ラッチ回路内に登録された先の処理結果を受信して加法演算を実行し、カレント処理結果を出力するために使用される蓄積ラッチ回路と、を備える請求項4記載の動き検出回路。 - 上記蓄積ラッチ回路は、
上記「0」データまたは上記処理結果を受信していずれかを選択し、選択結果を出力するために使用される第2のマルチプレクサと、
上記選択結果及び上記第1の合計値を受信して加法演算を実行し、第2の合計値を出力するために使用される第2の加算器と、
上記第2の加算器に結合される、上記第2の合計値を受信して登録し、上記処理結果を出力するために使用されるフリップフロップと、を備える請求項6記載の動き検出回路。 - 上記比較ユニットは、タイミングに従って上記処理エレメントから出力される処理結果を受信して比較するために使用され、上記処理結果は各々上記カレントブロックと上記対応するブロック候補との類似度を示し、上記処理結果から最も高い類似度を有するものが選択されて出力される請求項1記載の動き検出回路。
- 上記比較ユニットは、
n個の第1のセレクタを備え、上記第1のセレクタの各々は、あらゆるグループの処理エレメント内の対応する処理エレメントから出力される処理結果を受信して選択し、上記選択された処理結果を出力するために使用され、
上記第1のセレクタに結合される、上記第1のセレクタから出力されかつ上記第1のセレクタによって選択される処理結果を受信して比較し、第2の比較結果を出力するために使用される第1の比較器と、
上記第1の比較器に結合される、上記0番目のグループの処理エレメントから出力される処理結果と上記第2の比較結果を受信して比較し、選択結果を出力するために使用される第2のセレクタと、
上記第2のセレクタに結合される、上記選択結果と上記ラッチ比較器内に登録された先の第1の比較結果とを受信して第1のカレント比較結果を出力するために使用されるラッチ比較器と、を備える請求項8記載の動き検出回路。 - 上記ラッチ比較器は、
上記第1の比較結果と上記選択結果とを受信して比較し、第3の比較結果を出力するために使用される第2の比較器と、
上記第2の比較器に結合される、上記第3の比較結果を受信して登録し、上記第1の比較結果を出力するために使用されるフリップフロップと、を備える請求項9記載の動き検出回路。 - 左側探索ウィンドウと右側探索ウィンドウとを備えた探索ウィンドウ内のブロック候補とカレントブロックとの類似度を計算して処理結果を出力するために使用される動き検出処理エレメントにおいて、
各々上記左側探索ウィンドウのデータと上記右側探索ウィンドウのデータとを受信して選択し、各々選択されたデータを出力するために使用される、2以上の整数であるn個のセレクタと、
各々上記対応するセレクタに結合される、上記選択されたデータ及び上記カレントブロックのデータを受信して絶対差(AD)演算を実行し、演算結果を出力するために使用されるn個の演算回路と、
上記演算回路に結合される、上記演算結果を受信して蓄積し、処理結果を出力するために使用される蓄積回路と、
を備える動き検出処理エレメント。 - 上記演算回路の各々は、
上記選択されたデータ及び上記カレントブロックのデータを受信して減法演算を実行し、減算結果を出力するために使用される減算器と、
上記減算器に結合される、「0」データまたは上記減算結果のいずれかを選択して選択結果を出力するために使用される第1のマルチプレクサと、
上記第1のマルチプレクサに結合される、上記選択結果を受信して絶対値演算を実行し、上記演算結果を出力するために使用される絶対値回路と、
を備える請求項11記載の動き検出処理エレメント。 - 上記蓄積回路は、
上記演算結果を受信して加法演算を実行し、第1の合計値を出力するために使用される第1の加算器と、
上記第1の加算器に結合される、上記第1の合計値及び蓄積ラッチ回路内に登録された先の処理結果を受信して加法演算を実行し、カレント処理結果を出力するために使用される蓄積ラッチ回路と、
を備える請求項11記載の動き検出処理エレメント。 - 上記蓄積ラッチ回路は、
上記「0」データまたは上記処理結果を受信していずれかを選択し、選択結果を出力するために使用される第2のマルチプレクサと、
上記選択結果及び上記第1の合計値を受信して加法演算を実行し、第2の合計値を出力するために使用される第2の加算器と、
上記第2の加算器に結合される、上記第2の合計値を受信して登録し、上記処理結果を出力するために使用されるフリップフロップと、
を備える請求項13記載の動き検出処理エレメント。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW94140034A TWI296091B (en) | 2005-11-15 | 2005-11-15 | Motion estimation circuit and motion estimation processing element |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007141206A true JP2007141206A (ja) | 2007-06-07 |
JP4391495B2 JP4391495B2 (ja) | 2009-12-24 |
Family
ID=38040793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006132808A Expired - Fee Related JP4391495B2 (ja) | 2005-11-15 | 2006-05-11 | 動き検出回路と動き検出処理エレメント |
Country Status (3)
Country | Link |
---|---|
US (1) | US7894518B2 (ja) |
JP (1) | JP4391495B2 (ja) |
TW (1) | TWI296091B (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI239474B (en) * | 2004-07-28 | 2005-09-11 | Novatek Microelectronics Corp | Circuit for counting sum of absolute difference |
TWI295540B (en) * | 2005-06-15 | 2008-04-01 | Novatek Microelectronics Corp | Motion estimation circuit and operating method thereof |
TWI296091B (en) * | 2005-11-15 | 2008-04-21 | Novatek Microelectronics Corp | Motion estimation circuit and motion estimation processing element |
US20070217515A1 (en) * | 2006-03-15 | 2007-09-20 | Yu-Jen Wang | Method for determining a search pattern for motion estimation |
US8904671B2 (en) | 2006-05-25 | 2014-12-09 | Nike, Inc. | Footwear incorporating a tensile element with a deposition layer |
US8184696B1 (en) * | 2007-09-11 | 2012-05-22 | Xilinx, Inc. | Method and apparatus for an adaptive systolic array structure |
KR20090032261A (ko) * | 2007-09-27 | 2009-04-01 | 삼성전자주식회사 | 움직임 추정에 기초하여 움직임 보상을 수행하는 영상 처리장치 및 그 방법 |
KR101578052B1 (ko) * | 2008-04-02 | 2015-12-17 | 삼성전자주식회사 | 움직임 추정 장치 및 이를 구비하는 동영상 부호화 장치 |
US8887410B2 (en) | 2012-02-24 | 2014-11-18 | Nike, Inc. | Articles of footwear with tensile strand elements |
US8925129B2 (en) | 2012-02-24 | 2015-01-06 | Nike, Inc. | Methods of manufacturing articles of footwear with tensile strand elements |
CN105847828B (zh) * | 2016-01-29 | 2019-02-05 | 西安邮电大学 | 一种用于整数运动估计的参考块像素更新并行实现方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8910960D0 (en) * | 1989-05-12 | 1989-06-28 | Secr Defence | Digital processor for two's complement computations |
US5696836A (en) | 1995-03-17 | 1997-12-09 | Lsi Logic Corporation | Motion estimation processor architecture for full search block matching |
JPH1079947A (ja) * | 1996-09-03 | 1998-03-24 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
JP3352931B2 (ja) * | 1997-12-26 | 2002-12-03 | 沖電気工業株式会社 | 動きベクトル検出装置 |
US6731706B1 (en) * | 1999-10-29 | 2004-05-04 | Intel Corporation | Square root raised cosine symmetric filter for mobile telecommunications |
US6650688B1 (en) * | 1999-12-20 | 2003-11-18 | Intel Corporation | Chip rate selectable square root raised cosine filter for mobile telecommunications |
US7245651B1 (en) * | 1999-12-20 | 2007-07-17 | Intel Corporation | Dual mode filter for mobile telecommunications |
US7072395B2 (en) * | 2001-07-20 | 2006-07-04 | Ess Technology, Inc. | Memory control apparatus and efficient search pattern for block-matching motion estimation |
US20030198295A1 (en) * | 2002-04-12 | 2003-10-23 | Liang-Gee Chen | Global elimination algorithm for motion estimation and the hardware architecture thereof |
US7342964B2 (en) * | 2003-07-15 | 2008-03-11 | Lsi Logic Corporation | Multi-standard variable block size motion estimation processor |
KR100597397B1 (ko) * | 2003-11-06 | 2006-07-07 | 삼성전자주식회사 | 고속 움직임추정 알고리즘을 갖는 동영상 코딩방법 및 장치 |
US7894526B2 (en) * | 2004-02-27 | 2011-02-22 | Panasonic Corporation | Motion estimation method and moving picture coding method |
KR100994773B1 (ko) * | 2004-03-29 | 2010-11-16 | 삼성전자주식회사 | 계층적 움직임 추정에 있어서 움직임 벡터 생성 방법 및장치 |
US20050286641A1 (en) * | 2004-05-24 | 2005-12-29 | Jun Cao | Finite impulse response de-emphasis with inductive shunt peaking for near-end and far-end signal integrity |
KR100606140B1 (ko) * | 2004-11-09 | 2006-08-01 | (주)씨앤에스 테크놀로지 | 적응적 모드 결정에 의한 움직임 예측방법 |
US20060120455A1 (en) * | 2004-12-08 | 2006-06-08 | Park Seong M | Apparatus for motion estimation of video data |
TWI257817B (en) * | 2005-03-08 | 2006-07-01 | Realtek Semiconductor Corp | Method and apparatus for loading image data |
US20070074007A1 (en) * | 2005-09-28 | 2007-03-29 | Arc International (Uk) Limited | Parameterizable clip instruction and method of performing a clip operation using the same |
KR101276720B1 (ko) * | 2005-09-29 | 2013-06-19 | 삼성전자주식회사 | 카메라 파라미터를 이용하여 시차 벡터를 예측하는 방법,그 방법을 이용하여 다시점 영상을 부호화 및 복호화하는장치 및 이를 수행하기 위한 프로그램이 기록된 기록 매체 |
TWI296091B (en) * | 2005-11-15 | 2008-04-21 | Novatek Microelectronics Corp | Motion estimation circuit and motion estimation processing element |
-
2005
- 2005-11-15 TW TW94140034A patent/TWI296091B/zh not_active IP Right Cessation
-
2006
- 2006-03-21 US US11/308,388 patent/US7894518B2/en not_active Expired - Fee Related
- 2006-05-11 JP JP2006132808A patent/JP4391495B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
TWI296091B (en) | 2008-04-21 |
TW200719213A (en) | 2007-05-16 |
US7894518B2 (en) | 2011-02-22 |
US20070110164A1 (en) | 2007-05-17 |
JP4391495B2 (ja) | 2009-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4391495B2 (ja) | 動き検出回路と動き検出処理エレメント | |
US10423414B2 (en) | Parallel processing in hardware accelerators communicably coupled with a processor | |
US7782957B2 (en) | Motion estimation circuit and operating method thereof | |
US5442799A (en) | Digital signal processor with high speed multiplier means for double data input | |
US9106922B2 (en) | Motion estimation engine for video encoding | |
CN106846235B (zh) | 一种利用NVIDIA Kepler GPU汇编指令加速的卷积优化方法及系统 | |
US8345764B2 (en) | Motion estimation device having motion estimation processing elements with adder tree arrays | |
US20060098735A1 (en) | Apparatus for motion estimation using a two-dimensional processing element array and method therefor | |
US8175161B1 (en) | System and method for motion estimation | |
KR20070029044A (ko) | 움직임 벡터 추정 시스템 및 그 방법 | |
US7054895B2 (en) | System and method for parallel computing multiple packed-sum absolute differences (PSAD) in response to a single instruction | |
US11915118B2 (en) | Method and apparatus for processing computation of zero value in processing of layers in neural network | |
JP2009087252A (ja) | 画像処理装置、画像処理方法及びプログラム | |
Nicol | A systolic approach for real time connected component labeling | |
US9438927B2 (en) | Apparatus and method for motion estimation for variable block sizes | |
US8290044B2 (en) | Instruction for producing two independent sums of absolute differences | |
WO1999063751A1 (en) | Low-power parallel processor and imager integrated circuit | |
US8566566B2 (en) | Vector processing of different instructions selected by each unit from multiple instruction group based on instruction predicate and previous result comparison | |
KR101091054B1 (ko) | 동화상 부호화에 있어서의 움직임 탐색 장치 | |
EP1845730A1 (en) | Motion estimation circuit and motion estimation processing element | |
KR100359091B1 (ko) | 움직임추정장치 | |
Liao et al. | A reconfigurable high performance asip engine for image signal processing | |
JP4859168B2 (ja) | 動き検出装置及び動き検出方法 | |
US20120027262A1 (en) | Block Matching In Motion Estimation | |
Aubertin et al. | High performance ASIP implementation of PBDI—A new intra-field deinterlacing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090618 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090828 |
|
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: 20090925 |
|
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: 20091007 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
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: 20121016 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |