PNG - использует алгоритмы группы LZ. Там сжатие однозначное. Оптимизировать качество никак нельзя.
Можно только с JPEG поработать. Этот формат предполагает
потерю качества,
не различимую на взгляд человека.
Я еще и для изменения размеров использую один из самых лучших, как утверждают яйцеголовые ученые (на взляд человека я с ними согласен - качество визуально отличное), - сжатие по алгоритму Least-Squares Image Resizing Using Finite Differences
bigwww.epfl.ch/algorithms/ijplugins/resize/. Использую вот этот модуль
bigwww.epfl.ch/algorithms/ijplugins/resize/Resize.zip