講演抄録/キーワード |
講演名 |
2010-04-26 13:00
順序置換と符号置換による可逆KLTの係数特異点の回避 ○岩橋政宏(長岡技科大)・貴家仁志(首都大東京) IE2010-5 |
抄録 |
(和) |
可逆カルーネン・レーベ変換(KLT)は、カラー画像の色成分間の相関を活用した、高効率なロスレス圧縮に応用される。本報告では、可逆KLTの内部処理における、信号の整数化による丸め誤差を、順序置換と符号置換により低減する方法を提案する。可逆KLTはリフティング構成されるため、内部の丸め誤差は相殺し、逆変換後の信号は歪むことなく再生される。しかし、順変換後の信号は丸め誤差を含み、入力に依っては非常に大きく歪む。これは、リフティング構成により、乗算係数が特異点を持つためである。従来法では、順変換への入力および出力信号の順序を様々に置換し、その度に誤差分散を計算し、歪みが最小となる組み合わせを探索している。しかし、組み合わせ総数が指数関数的であり、実時間処理には適さない。提案法では、順変換の構成要素である2次元の回転変換に対し、順序置換および符号置換を作用させる。また、これらの置換により回転角がどのように並進および反転するかを解析する。結果、組み合わせ総数が多項式的となり、誤差分散の計算を回転角の距離計算で代替できることを示す。提案法により、個々のカラー信号の性質に適応した、高効率な可逆圧縮を高速実現できる。 |
(英) |
This paper proposes a "reversible" Karhunen Loeve transform (KLT) for de-correlation of color components of image signals. It is composed of reversible two point rotation transforms which have singular points (SP) and their rotation angles change depending on correlation of input signals. When the angle is close to an SP, rounding errors inside the transform are magnified to huge amount. To avoid this problem, permutation of signal's "order" is introduced in an existing method. In this report, we additionally introduce permutation of "sign". We also make it clear that the proposed method can shift SP by 0, 90, 180 or 270 degree so that distance between SP and the rotation angle is maximized. It is confirmed that the proposed method reduces computational cost of determination of the best structure of the reversible KLT. |
キーワード |
(和) |
誤差 / 符号化 / 可逆 / KLT / カラー / / / |
(英) |
error / coding / lossless / KLT / color / reversible / / |
文献情報 |
信学技報, vol. 110, no. 22, IE2010-5, pp. 25-30, 2010年4月. |
資料番号 |
IE2010-5 |
発行日 |
2010-04-19 (IE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IE2010-5 |