しかも、辞書分のZを全員が共有できてるという前提であれば、

N*X > N*Y

って、すごい圧縮できそうやん!
コサイン基底なんか使わずに、10GByte分くらいの過剰な基底を用意しとけば、画像なんか超小さくなるべ!