Существуют специальные программы, которые сжимают фотографии, объединяя схожие цвета. Они делают это достаточно умно — визуально разницы нет, но вес фотографии сокращается значительно — может доходить до 70%.
Примеры таких программ:
ImageOptim (нужно устанавливать на компьютер) и
TinyPNG (работает онлайн).