講演抄録/キーワード |
講演名 |
2009-12-08 09:25
信号置換と符号置換による整数DCTの丸め誤差低減法 ○大竹 亘・岩橋政宏(長岡技科大) CS2009-61 IE2009-125 |
抄録 |
(和) |
離散コサイン変換(DCT)の要素である回転変換をリフティング構成した場合、乗算係数が回転角度に対して特異点を持つ。従って、回転角度によっては係数が特異点に近づき、非常に大きな値となる。結果、有限語長演算により生じる丸め誤差が、DCT内部において乗算を経る毎に増幅される。本報告では、この特異点を回避するために、回転変換の入出力信号に、信号置換と符号置換を作用させる。これにより、特異点の位置を±π/2あるいはπだけシフトできる。この際、一つの回転変換に対し、複数の構成法が候補として挙げられる。従って、DCT全体として誤差が最小となる組合せが存在する。本報告では、この最適な組合せを、置換の群構造を利用することで、網羅的かつ効率的に決定する。また、Chen型DCTを例に、誤差分散を低減出来ることを実験的に確認する。 |
(英) |
In case of a two point rotation transform (RT), which is a component of the discrete cosine transform (DCT), is implemented in lifting structure, its multiplier coefficient has a singular point. Therefore, the coefficient value becomes close to infinity near the singular point depending on its rotation angle. As a result, rounding errors inside the transform are extremely amplified by such coefficients. In this report, we introduce permutation of order and sign of input and output signals of RT to shift the singular point. In this case, RT can be implemented with one of some candidates. Therefore, there exists the best combination of the candidates such that the error of the DCT becomes the minimum. We determine it utilizing structure of group of the permutations, comprehensively and efficiently. We confirmed that the error was reduced in Chen's DCT. |
キーワード |
(和) |
DCT / 特異点 / 誤差 / ラウンディング / / / / |
(英) |
DCT / singular point / error / lifting / / / / |
文献情報 |
信学技報, vol. 109, no. 323, IE2009-125, pp. 59-63, 2009年12月. |
資料番号 |
IE2009-125 |
発行日 |
2009-11-30 (CS, IE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CS2009-61 IE2009-125 |
研究会情報 |
研究会 |
IPSJ-AVM CS IE ITE-BCT |
開催期間 |
2009-12-07 - 2009-12-08 |
開催地(和) |
名古屋大学 |
開催地(英) |
Nagoya Univ. |
テーマ(和) |
画像符号化、通信・ストリーム技術、一般 |
テーマ(英) |
Image Coding, Streaming |
講演論文情報の詳細 |
申込み研究会 |
IE |
会議コード |
2009-12-AVM-CS-IE-BCT |
本文の言語 |
日本語 |
タイトル(和) |
信号置換と符号置換による整数DCTの丸め誤差低減法 |
サブタイトル(和) |
|
タイトル(英) |
Rounding Error Reduction of Integer DCT utilizing Structure of Permutation Groups on Order and Sign of Signals |
サブタイトル(英) |
|
キーワード(1)(和/英) |
DCT / DCT |
キーワード(2)(和/英) |
特異点 / singular point |
キーワード(3)(和/英) |
誤差 / error |
キーワード(4)(和/英) |
ラウンディング / lifting |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
大竹 亘 / Wataru Otake / オオタケ ワタル |
第1著者 所属(和/英) |
長岡技術科学大学 (略称: 長岡技科大)
Nagaoka University of Technology (略称: Nagaoka Univ. of Tech.) |
第2著者 氏名(和/英/ヨミ) |
岩橋 政宏 / Masahiro Iwahashi / イワハシ マサヒロ |
第2著者 所属(和/英) |
長岡技術科学大学 (略称: 長岡技科大)
Nagaoka University of Technology (略称: Nagaoka Univ. of Tech.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 |
発表日時 |
2009-12-08 09:25:00 |
発表時間 |
25分 |
申込先研究会 |
IE |
資料番号 |
CS2009-61, IE2009-125 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.322(CS), no.323(IE) |
ページ範囲 |
pp.59-63 |
ページ数 |
5 |
発行日 |
2009-11-30 (CS, IE) |
|