| No | 199070 |
|---|---|
| 標題（和） | 信号置換と符号置換による整数DCTの丸め誤差低減法 |
| 標題（英） | Rounding Error Reduction of Integer DCT utilizing Structure of Permutation Groups on Order and Sign of Signals |
| 研究会名（和） | オーディオビジュアル複合情報処理, 通信方式, 画像工学, 放送技術 |
| 研究会名（英） | Audio Visual and Multimedia Information Processing, Communication Systems, Image Engineering, Broadcasting Technology |
| 開催年月日 | 2009-12-07 |
| 終了年月日 | 2009-12-08 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | 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. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.109, No.322,323 |
| ページ開始 | 59 |
| ページ終了 | 63 |
| キーワード（和） | DCT,特異点,誤差,ラウンディング |
| キーワード（英） | DCT,singular point,error,lifting |
| 本文の言語 | JPN |
| 著者（和） | 大竹亘 |
| 著者（ヨミ） | オオタケ ワタル |
| 著者（英） | Wataru Otake |
| 所属機関（和） | 長岡技術科学大学 |
| 所属機関（英） | Nagaoka University of Technology |
| 著者（和） | 岩橋政宏 |
| 著者（ヨミ） | イワハシ マサヒロ |
| 著者（英） | Masahiro Iwahashi |
| 所属機関（和） | 長岡技術科学大学 |
| 所属機関（英） | Nagaoka University of Technology |