По возможности используйте PNG8 и ограничьте цветовую палитру.Старайтесь использовать только столько цветов, сколько строго необходимо, не больше.
Существуют инструменты настройки PNG, которые позволяют избавиться от ненужных фрагментов этого PNG.Для получения дополнительной информации о фрагментах PNG здесь есть спецификация фрагментов PNG.
http://www.libpng.org/pub/png/spec/1.2/PNG-Chunks.html
Инструмент настройки, о котором я говорил, можно найти здесь.Насколько я тестировал, он работает на Linux с использованием Wine.
http://entropymine.com/jason/tweakpng/
Кроме того, TinySVG - довольно интересный формат.Графика SVG позволяет изменять масштаб без потерь, и, поскольку это файл XML, вы можете изменить его программным способом.
РЕДАКТИРОВАТЬ: одна заметка на графике JPEG.Если размер файла превышает 10 КБ, сохраните его в прогрессивном режиме, если он меньше 10 КБ, сохраните его базовый уровень.Это небольшая оптимизация для JPEG.