I-032
GPU上でのウェーブレット変換を用いた画像圧縮の階層的並列処理

◎高平真由・吉田明正（明大）

画像圧縮における空間領域から周波数領域への変換方法として，離散コサイン変換が広く用いられているが，さらなる高画質かつ高圧縮を実現するために，離散ウェーブレット変換が有効と考えられている．本稿では，離散ウェーブレット変換の一手法として，Daubechies基底を用いた多重解像度解析に着目し，GPUによる並列化を実現する．本手法では，離散ウェーブレット変換を並列化する際に，まず，1次元ウェーブレット変換の対象となる画素の行レベルで，GPUのブロックを用いて並列処理を行う．次に，各行に適用する1次元ウェーブレット変換の内部において，画素の列レベルで，GPUのブロック内スレッドを用いて並列処理を行う．NVIDIA Tesla K80上で性能評価を行ったところ，階層的並列性の利用により高い実効性能が達成されており，本手法の有効性が確認された．