Тебе мало что даст по нормальному сжатие изображений.
А вот если ты перегонишь картинку в 256 оттенков серого, а потом сожмешь ей любым методом. Вот тогда будет очень быстро, да и никто не обидится на серый цвет )
Притом что перекодировку если реализовать через память и на асме, то можно хоть в реалтайме кодить без тормазов. А на счет сжатия. Самгое простое попробуй - RLE
Если влом чтото самому писать или критически важен размер кода то можно заюзать виндовые функции сжатие из ntdll а именно RtlCompressBuffer и RtlDecompressBuffer

P.S. функции эти есть только в NT-видных системах