Fast 15x15 Transform for Image and Video Coding Applications

摘要

This paper presents fast 15times15 transform for image and video coding applications. We note, that our proposed transform is significantly less complex than DCT-II of nearest dyadic size N=16, for which best known factorization [2] requires 31 multiplications and 81 additions. In comparison with H.264-type cascade of 4-point transforms, our proposed algorithm is slightly higher in complexity, but offers better coding gain.