Есть новый многообещающий формат сжатия изображений
FLIF.
Из-за его новизны браузеры пока не поддерживают этот формат.
Теоретически можно перепаковывать в него для хранения в хранилище и налету перепаковывать обратно по запросу. На практике это может быть непозволительно медленно для пользователя.