Когда-то я делал это в OptiPNG или PNGcrash. Потом я вчитывался в Чикуёнковские методы.
Но теперь я открыл для себя вот этот чудный ресурс
tinypng.com. Просто перетягиваете картинку и через секунду сохраняете её же, но в 2-2,5 раза меньше.
П.С. можно повторить и добиться ещё ~15%, и оптом ещё и ещё. Но качество будет уже заметно падать.