講演抄録/キーワード |
講演名 |
2005-10-20 11:30
超低演算量な動き検出アルゴリズムと専用プロセッサへの実装 ○平塚誠一郎(福岡県産業・科学技術振興財団/早大)・後藤 敏・池永 剛(早大) エレソ技報アーカイブへのリンク:ICD2005-122 |
抄録 |
(和) |
本稿では,動画圧縮に必要な動き検出について超低演算量なアルゴリズムと,このアルゴリズムに最適な専用プロセッサの回路設計とソフトウエア実装について述べる.動き検出アルゴリズムはブロック内の画素レベルの変動状況に応じて計算対象になる画素の間引き率を適応的に変える手法を提案し,その他の手法と組み合わせて,全探索に比べて1000分の1以下の計算量となるアルゴリズムを開発した.また,このアルゴリズムを効率よく実行するために付加演算器をライトバックステージに追加した専用プロセッサを提案し,プロセッサの回路をFPGAで設計し,ソフトウエアを実装した.本プロセッサは従来の動き検出専用プロセッサに比べて4分の1以下回路規模で実現できるので,コンパクトな動画圧縮システムの開発に寄与が期待できる. |
(英) |
Motion estimation (ME) requires huge computation complexity. Many motion estimation algorithms have been proposed to reduce its complexity. But they are still insufficient for embedded video coding systems. So we propose an ultra-low complexity ME algorithm with adaptive block sub-sampling and several techniques. The simulation results show that proposed algorithm has about 1,000 times the speedup than full search (FS) maintaining high image quality. And we also propose the implementation of the application specific instruction-set processor (ASIP). It is based on a reduced instruction set computer (RISC) with sum of absolute difference (SAD) operation circuit. Our ME ASIP is implemented on FPGA. It is required about 3,313 logic elements (LEs) and its hardware scale is about quarter of the previous ME ASIP. This ME ASIP will make a significant contribution to the development of compact video coding systems. |
キーワード |
(和) |
動き検出 / 全探索 / SAD / 専用プロセッサ / / / / |
(英) |
motion estimation / full search / SAD / ASIP / / / / |
文献情報 |
信学技報, vol. 105, no. 349, SIP2005-103, pp. 43-48, 2005年10月. |
資料番号 |
SIP2005-103 |
発行日 |
2005-10-13 (SIP, ICD, IE) |
ISSN |
Print edition: ISSN 0913-5685 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
エレソ技報アーカイブへのリンク:ICD2005-122 |
研究会情報 |
研究会 |
SIP ICD IE IPSJ-SLDM |
開催期間 |
2005-10-20 - 2005-10-21 |
開催地(和) |
作並温泉一の坊 |
開催地(英) |
Ichinobo, Sakunami-Spa |
テーマ(和) |
プロセッサ、DSP、画像処理技術及び一般 (オーガナイザ:亀山充隆 (東北大学)) |
テーマ(英) |
Processor, DSP, Image Engineering and etc. |
講演論文情報の詳細 |
申込み研究会 |
SIP |
会議コード |
2005-10-SIP-ICD-IE-IPSJ-SLDM |
本文の言語 |
日本語 |
タイトル(和) |
超低演算量な動き検出アルゴリズムと専用プロセッサへの実装 |
サブタイトル(和) |
|
タイトル(英) |
An Ultra-low Complexity Motion Estimation Algorithm and its Implementation of Specific Processor |
サブタイトル(英) |
|
キーワード(1)(和/英) |
動き検出 / motion estimation |
キーワード(2)(和/英) |
全探索 / full search |
キーワード(3)(和/英) |
SAD / SAD |
キーワード(4)(和/英) |
専用プロセッサ / ASIP |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
平塚 誠一郎 / Seiichiro Hiratsuka / ヒラツカ セイイチロウ |
第1著者 所属(和/英) |
福岡県産業・科学技術振興財団 (略称: 福岡県産業・科学技術振興財団/早大)
Fukuoka Industry, Science & Technology Foundation (略称: Fukuoka IST) |
第2著者 氏名(和/英/ヨミ) |
後藤 敏 / Satoshi Goto / ゴトウ サトシ |
第2著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
第3著者 氏名(和/英/ヨミ) |
池永 剛 / Takeshi Ikenaga / イケナガ タケシ |
第3著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2005-10-20 11:30:00 |
発表時間 |
20分 |
申込先研究会 |
SIP |
資料番号 |
SIP2005-103, ICD2005-122, IE2005-67 |
巻番号(vol) |
vol.105 |
号番号(no) |
no.349(SIP), no.351(ICD), no.353(IE) |
ページ範囲 |
pp.43-48 |
ページ数 |
6 |
発行日 |
2005-10-13 (SIP, ICD, IE) |
|