#647
summarized by : Ryota Suzuki
CARP: Compression Through Adaptive Recursive Partitioning for Multi-Dimensional Images

どんな論文か?

2D画像,3D画像,動画をまとめて多次元画像と定義し,この多次元画像の圧縮において,ピクセルを2分割するのを階層的に行うことでパーティショニングしていき,できた2分木の枝刈り&ピクセルの最適配列からエンコードする.階層的パーティショニングはデータに適応的に行い,ピクセルの最適配列はベイズ推定による.
placeholder

新規性

2D,3Dどちらもいける.End-to-Endでディープにやるよりはるかに効率的.

結果

よくあるコーデック(JPEG, JPEG2000, MPEG-4)に対しPSNRにおいてほとんど超越.2D画像圧縮のSoTA手法に対しても超越.Youtubeに対してはサンプルによってはMPEG-4が上回ったが,半分以上は超越.処理時間は1枚3秒程度と既存コーデックに対しては結構遅いが,deepのSoTA手法に対しては30倍弱高速.

その他(なぜ通ったか?等)