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