JP2009071569A - 動画像符号化における動き探索装置 - Google Patents
動画像符号化における動き探索装置 Download PDFInfo
- Publication number
- JP2009071569A JP2009071569A JP2007237534A JP2007237534A JP2009071569A JP 2009071569 A JP2009071569 A JP 2009071569A JP 2007237534 A JP2007237534 A JP 2007237534A JP 2007237534 A JP2007237534 A JP 2007237534A JP 2009071569 A JP2009071569 A JP 2009071569A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- memory
- reference image
- screen
- pixel
- 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/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/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)
Abstract
【解決手段】メモリ3(参照画像メモリ30)から読み出す複数ラインの画素データが同一バンクにある場合に,競合バンク先行読み出し制御部10によって,一方のラインの画素データを先行して読み出し,読み込みデータ保持回路20によってPEアレイ部4への入力タイミングまで保持しておく。これによって,メモリ3からの画素データの読み出し時におけるバンク競合を避け,PEアレイ部4による円滑なパイプライン処理を実現する。
【選択図】図1
Description
南俊宏,近藤利夫,村主一仁,笠井良太,"1次元シストリックアレー型全探索動きベクトル検出器の提案",電子情報通信学会論文誌D−I,Vol.J78-D-I, No.12, pp.913-925, 1995年12月。 南俊宏,長沼次郎,"テレスコピック探索に適した動きベクトル検出器構成方法の提案",電子情報通信学会論文誌D−II,Vol.J87-D-II, No.11, pp.2007-2024, 2004年11月。
2 画素並び替え部
3 メモリ
4 PEアレイ部
5 評価部
6 制御部
10 競合バンク先行読み出し制御部
11 論理アドレス生成部
12 画面外判定部
13 論理アドレス/実アドレス変換部
14 メモリアクセス部
20 読み込みデータ保持回路
21 水平方向切り出し部
22 水平方向コピー部
23 パラレル/シリアル変換部
24 垂直方向コピー部
25 垂直方向並び替え部
30 参照画像メモリ
Claims (3)
- 複数のプロセッサエレメントにより並列に演算を実行することによって原画像と参照画像との差分絶対値和を算出するPEアレイ部と,動き探索の対象となる参照画像の画素データを記憶するメモリと,前記メモリから参照画像の画素データを読み出すメモリリード部と,前記メモリから読み出した画素データを並び替えて前記PEアレイ部への入力とする画素並び替え部と,前記PEアレイ部によって算出された差分絶対値和をもとに参照画像の所定の探索範囲における動きベクトルを検出し評価する評価部と,これらの各部による動き探索を制御する制御部とを備えた動画像符号化における動き探索装置において,
前記メモリリード部は,前記PEアレイ部に同時に入力させる複数ラインの画素データが,前記メモリにおける同一バンクに格納されているときに,その複数ラインの画素データの前記メモリからの読み出しタイミングをライン単位でずらし,前記PEアレイ部への入力に必要なタイミングよりも早いタイミングで画素データを読み出す制御を行う競合バンク先行読み出し制御部を備え,
前記画素並び替え部は,前記メモリリード部によって前記PEアレイ部への入力に必要なタイミングよりも早いタイミングで読み出されたラインの画素データを,前記PEアレイ部への入力タイミングまで保持する読み込みデータ保持回路を備える
ことを特徴とする動画像符号化における動き探索装置。 - 請求項1記載の動画像符号化における動き探索装置において,
前記画素並び替え部は,動き探索範囲の領域が参照画像の垂直方向の画面外の領域である場合に,画面外の領域の画素データとして参照画像における画面境界部のラインの画素データをコピーして前記PEアレイ部に対する入力とする垂直方向コピー部を備える
ことを特徴とする動画像符号化における動き探索装置。 - 請求項1または請求項2記載の動画像符号化における動き探索装置において,
前記画素並び替え部は,動き探索範囲の領域が参照画像の水平方向の画面外の領域である場合に,画面外の領域の画素データとして参照画像における同じラインの画面境界部の画素データを水平方向にコピーして前記PEアレイ部に対する入力とする水平方向コピー部を備える
ことを特徴とする動画像符号化における動き探索装置。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007237534A JP4695124B2 (ja) | 2007-09-13 | 2007-09-13 | 動画像符号化における動き探索装置 |
CN2008801051484A CN101796845B (zh) | 2007-09-13 | 2008-09-12 | 运动图像编码中的运动搜索装置 |
EP20080831148 EP2190206B1 (en) | 2007-09-13 | 2008-09-12 | Device for motion search in dynamic image encoding |
PCT/JP2008/066557 WO2009035088A1 (ja) | 2007-09-13 | 2008-09-12 | 動画像符号化における動き探索装置 |
KR1020107004525A KR101091054B1 (ko) | 2007-09-13 | 2008-09-12 | 동화상 부호화에 있어서의 움직임 탐색 장치 |
US12/675,792 US8428137B2 (en) | 2007-09-13 | 2008-09-12 | Motion search apparatus in video coding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007237534A JP4695124B2 (ja) | 2007-09-13 | 2007-09-13 | 動画像符号化における動き探索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009071569A true JP2009071569A (ja) | 2009-04-02 |
JP4695124B2 JP4695124B2 (ja) | 2011-06-08 |
Family
ID=40452094
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007237534A Active JP4695124B2 (ja) | 2007-09-13 | 2007-09-13 | 動画像符号化における動き探索装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8428137B2 (ja) |
EP (1) | EP2190206B1 (ja) |
JP (1) | JP4695124B2 (ja) |
KR (1) | KR101091054B1 (ja) |
CN (1) | CN101796845B (ja) |
WO (1) | WO2009035088A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011024161A (ja) * | 2009-07-21 | 2011-02-03 | Nec Corp | 動画復号システム、動画復号装置、参照ブロック生成出方法、及び参照ブロック生成プログラム |
EP3484156A1 (en) | 2017-11-14 | 2019-05-15 | Renesas Electronics Corporation | Semiconductor device, data processing system, data reading method, and data reading program |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI523519B (zh) * | 2011-01-28 | 2016-02-21 | 佳能企業股份有限公司 | 影像補償方法及系統 |
US10679320B1 (en) * | 2018-07-23 | 2020-06-09 | Ambarella International Lp | High dynamic range sensor system with row increment operation |
US20230199199A1 (en) * | 2021-12-16 | 2023-06-22 | Mediatek Inc. | Video Encoding Parallelization With Time-Interleaving Cache Access |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11243552A (ja) * | 1997-12-25 | 1999-09-07 | Matsushita Electric Ind Co Ltd | 画像データ圧縮伸長処理装置 |
JP2001061150A (ja) * | 1999-08-23 | 2001-03-06 | Oki Electric Ind Co Ltd | 画像読出装置及び画像照合装置 |
JP2004080583A (ja) * | 2002-08-21 | 2004-03-11 | Renesas Technology Corp | 画像処理装置 |
JP2005136455A (ja) * | 2003-10-28 | 2005-05-26 | Nippon Telegr & Teleph Corp <Ntt> | 擬似多ポートメモリ装置,擬似多ポートメモリ装置の画素読み出し方法,擬似多ポートメモリ装置を用いたテレスコピック探索用動きベクトル検出装置およびテレスコピック探索用動きベクトル検出方法 |
JP2005244844A (ja) * | 2004-02-27 | 2005-09-08 | Seiko Epson Corp | 動画像符号化装置 |
WO2007074555A1 (ja) * | 2005-12-26 | 2007-07-05 | Matsushita Electric Industrial Co., Ltd. | コマンド処理装置、方法、及び集積回路装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0728716B2 (ja) | 1989-10-09 | 1995-04-05 | 倉敷紡績株式会社 | 攪拌装置 |
US5229866A (en) * | 1990-10-10 | 1993-07-20 | Fuji Xerox Co., Ltd. | Image processing system for reducing wait time before image data transfer to an image output section |
US5598514A (en) * | 1993-08-09 | 1997-01-28 | C-Cube Microsystems | Structure and method for a multistandard video encoder/decoder |
FR2719398B1 (fr) * | 1994-04-27 | 1996-07-19 | Sgs Thomson Microelectronics | Dispositif et procédé d'adressage d'une mémoire cache d'un circuit de compression d'images mobiles. |
JP3294854B2 (ja) * | 1996-08-29 | 2002-06-24 | 松下電器産業株式会社 | 画像メモリ特有のハードウェアスペックに起因する各種の遅延要因を格納方式及び読出方式の改善により克服した画像復号装置及び画像メモリ |
JP3787823B2 (ja) * | 1997-07-31 | 2006-06-21 | ソニー株式会社 | 画像処理装置および画像処理方法 |
US6339656B1 (en) * | 1997-12-25 | 2002-01-15 | Matsushita Electric Industrial Co., Ltd. | Moving picture encoding decoding processing apparatus |
US6163576A (en) * | 1998-04-13 | 2000-12-19 | Lsi Logic Corporation | Video encoder having reduced memory bandwidth requirements |
KR100621137B1 (ko) * | 2004-02-27 | 2006-09-13 | 세이코 엡슨 가부시키가이샤 | 동화상 부호화 장치 및 동화상 처리장치 |
JP4744510B2 (ja) * | 2004-04-22 | 2011-08-10 | シリコン ハイブ ビー・ヴィー | データ値の多次元アレイへのパラレルなアクセスを提供するデータ処理装置 |
JP4594688B2 (ja) * | 2004-06-29 | 2010-12-08 | オリンパス株式会社 | 画像符号化処理方法、画像復号化処理方法、動画圧縮処理方法、動画伸張処理方法、画像符号化処理プログラム、画像符号化装置、画像復号化装置、画像符号化/復号化システム、拡張画像圧縮伸張処理システム |
KR100668302B1 (ko) * | 2004-07-28 | 2007-01-12 | 삼성전자주식회사 | 비디오 디코더/엔코더에서의 메모리 맵핑 장치 및 그 방법 |
-
2007
- 2007-09-13 JP JP2007237534A patent/JP4695124B2/ja active Active
-
2008
- 2008-09-12 US US12/675,792 patent/US8428137B2/en active Active
- 2008-09-12 WO PCT/JP2008/066557 patent/WO2009035088A1/ja active Application Filing
- 2008-09-12 KR KR1020107004525A patent/KR101091054B1/ko active IP Right Grant
- 2008-09-12 CN CN2008801051484A patent/CN101796845B/zh active Active
- 2008-09-12 EP EP20080831148 patent/EP2190206B1/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11243552A (ja) * | 1997-12-25 | 1999-09-07 | Matsushita Electric Ind Co Ltd | 画像データ圧縮伸長処理装置 |
JP2001061150A (ja) * | 1999-08-23 | 2001-03-06 | Oki Electric Ind Co Ltd | 画像読出装置及び画像照合装置 |
JP2004080583A (ja) * | 2002-08-21 | 2004-03-11 | Renesas Technology Corp | 画像処理装置 |
JP2005136455A (ja) * | 2003-10-28 | 2005-05-26 | Nippon Telegr & Teleph Corp <Ntt> | 擬似多ポートメモリ装置,擬似多ポートメモリ装置の画素読み出し方法,擬似多ポートメモリ装置を用いたテレスコピック探索用動きベクトル検出装置およびテレスコピック探索用動きベクトル検出方法 |
JP2005244844A (ja) * | 2004-02-27 | 2005-09-08 | Seiko Epson Corp | 動画像符号化装置 |
WO2007074555A1 (ja) * | 2005-12-26 | 2007-07-05 | Matsushita Electric Industrial Co., Ltd. | コマンド処理装置、方法、及び集積回路装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011024161A (ja) * | 2009-07-21 | 2011-02-03 | Nec Corp | 動画復号システム、動画復号装置、参照ブロック生成出方法、及び参照ブロック生成プログラム |
EP3484156A1 (en) | 2017-11-14 | 2019-05-15 | Renesas Electronics Corporation | Semiconductor device, data processing system, data reading method, and data reading program |
US10782886B2 (en) | 2017-11-14 | 2020-09-22 | Renesas Electronics Corporation | Semiconductor device, data processing system, data reading method, and data reading program |
Also Published As
Publication number | Publication date |
---|---|
US20100215105A1 (en) | 2010-08-26 |
JP4695124B2 (ja) | 2011-06-08 |
EP2190206A4 (en) | 2010-12-29 |
KR101091054B1 (ko) | 2011-12-08 |
CN101796845B (zh) | 2012-05-23 |
EP2190206A1 (en) | 2010-05-26 |
EP2190206B1 (en) | 2012-05-16 |
CN101796845A (zh) | 2010-08-04 |
WO2009035088A1 (ja) | 2009-03-19 |
KR20100049620A (ko) | 2010-05-12 |
US8428137B2 (en) | 2013-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9667972B2 (en) | Image coding device, image coding method, and image coding integrated circuit | |
US7835441B2 (en) | Supporting motion vectors outside picture boundaries in motion estimation process | |
US9984432B2 (en) | Processor, system, and method for efficient, high-throughput processing of two-dimensional, interrelated data sets | |
KR0160618B1 (ko) | 실시간 움직임 추정장치 및 그 방법 | |
JP4695124B2 (ja) | 動画像符号化における動き探索装置 | |
US9460489B2 (en) | Image processing apparatus and image processing method for performing pixel alignment | |
JP2008061156A (ja) | 動画像処理装置 | |
JP2010505158A (ja) | 複数のメモリーバンクを有するデータ処理 | |
JPWO2006129518A1 (ja) | メモリアクセス方法 | |
JP4597103B2 (ja) | 動きベクトル探索方法及び装置 | |
EP3474224B1 (en) | Graphics processing method and device | |
JP4547321B2 (ja) | 動きベクトル検出装置及び撮像装置 | |
JP5182285B2 (ja) | デコード方法及びデコード装置 | |
JPH11346369A (ja) | 動ベクトル検出回路 | |
JP3041658B2 (ja) | 高並列動き補償演算器 | |
US20070165039A1 (en) | Method and apparatus for decoding video data | |
JP2004206423A (ja) | 画像処理装置 | |
US20230409323A1 (en) | Signal processing apparatus and non-transitory computer-readable storage medium | |
JP4170173B2 (ja) | ブロックマッチング演算装置 | |
JP3698501B2 (ja) | 動きベクトル検出装置 | |
US7606996B2 (en) | Array type operation device | |
US20130094586A1 (en) | Direct Memory Access With On-The-Fly Generation of Frame Information For Unrestricted Motion Vectors | |
JP2618146B2 (ja) | 動きベクトル検出回路 | |
JPH11187424A (ja) | 動きベクトル検出装置及び動きベクトル検出方法 | |
JP2004080295A (ja) | 動きベクトル検出装置および動きベクトル検出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100331 |
|
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: 20110222 |
|
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: 20110224 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140304 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4695124 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 |