講演抄録/キーワード |
講演名 |
2017-05-25 13:30
離散コサイン変換に基づく定数時間ガウシアンフィルタの包括的性能解析 ○杉本憲治郎(早大)・京地清介(北九州市大)・鎌田清一郎(早大) SIP2017-4 IE2017-4 PRMU2017-4 MI2017-4 |
抄録 |
(和) |
近似精度と計算量の両面で高性能な離散コサイン変換(Discrete Cosine Transform; DCT)に基づく定数時間ガウシアンフィルタでは,ガウシアンを少数のコサイン項で近似し,各コサイン項を効率よく畳み込む,という基本構造を有する.このコサイン近似の際には全8種あるDCTのうちいずれかが用いられるが,それら全体を包括的かつ定量的な性能評価はないため,どの種のDCTが最も優れるのか解明されていない.本稿では,DCT全種を一般化した上で包括的に議論し,特にガウシアンの近似に適用可能なDCT-1,3,5,7について詳細に検討し,任意次モーメントを維持する制約のもとで二乗誤差を最小化する枠組みについても導出する. |
(英) |
Most of constant-time Gaussian filters ($O(1)$ GF) based on the Discrete Cosine Transform (DCT), which provide high performance tradeoff between approximation accuracy and computational complexity, has a general framework that a Gaussian kernel is approximated by few cosine terms
and then each cosine term is convolved in a constant-time manner. It is well known that DCT has the eight types of definitions but, for $O(1)$ GF, all the DCT types have not been studied comprehensively. This comprehensive analysis is important to clarify differences of $O(1)$ GF derived from each DCT. This paper analyses the eight-types of DCT using a general form of them and clarifies their differences for $O(1)$ GF. In addition, this paper derives a moment-preserving Gaussian approximation
for DCT-1,3,5,7 from a viewpoint of convex optimization. |
キーワード |
(和) |
定数時間ガウシアンフィルタ / 離散コサイン変換 / スライディング変換 / モーメント / / / / |
(英) |
Constant-time Gaussian filter / Discrete cosine transform / Sliding transform / moments / / / / |
文献情報 |
信学技報, vol. 117, no. 48, IE2017-4, pp. 19-24, 2017年5月. |
資料番号 |
IE2017-4 |
発行日 |
2017-05-18 (SIP, IE, PRMU, MI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SIP2017-4 IE2017-4 PRMU2017-4 MI2017-4 |
研究会情報 |
研究会 |
PRMU IE MI SIP |
開催期間 |
2017-05-25 - 2017-05-26 |
開催地(和) |
名古屋工業大学 |
開催地(英) |
|
テーマ(和) |
医療・ヘルスケアのための生体信号・画像解析と理解 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IE |
会議コード |
2017-05-PRMU-IE-MI-SIP |
本文の言語 |
日本語 |
タイトル(和) |
離散コサイン変換に基づく定数時間ガウシアンフィルタの包括的性能解析 |
サブタイトル(和) |
|
タイトル(英) |
Comprehensive Performance Analysis on Constant-time Gaussian Filter based on Discrete Cosine Transform |
サブタイトル(英) |
|
キーワード(1)(和/英) |
定数時間ガウシアンフィルタ / Constant-time Gaussian filter |
キーワード(2)(和/英) |
離散コサイン変換 / Discrete cosine transform |
キーワード(3)(和/英) |
スライディング変換 / Sliding transform |
キーワード(4)(和/英) |
モーメント / moments |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
杉本 憲治郎 / Kenjiro Sugimoto / スギモト ケンジロウ |
第1著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
第2著者 氏名(和/英/ヨミ) |
京地 清介 / Seisuke Kyochi / キョウチ セイスケ |
第2著者 所属(和/英) |
北九州市立大 (略称: 北九州市大)
The University of Kitakyushu (略称: Univ. of Kitakyushu) |
第3著者 氏名(和/英/ヨミ) |
鎌田 清一郎 / Sei-ichiro Kamata / カマタ セイイチロウ |
第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著者 |
発表日時 |
2017-05-25 13:30:00 |
発表時間 |
30分 |
申込先研究会 |
IE |
資料番号 |
SIP2017-4, IE2017-4, PRMU2017-4, MI2017-4 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.47(SIP), no.48(IE), no.49(PRMU), no.50(MI) |
ページ範囲 |
pp.19-24 |
ページ数 |
6 |
発行日 |
2017-05-18 (SIP, IE, PRMU, MI) |
|