Womit versuchst oder machst du es?
Irfanview kann das auf jeden Fall in der gewünschten qualität - der Trick volle Qualität verkleinern und dann komprimieren, also niemals ein komprimiertes bild verkleinern sondern ein un- bzw. wenigkomprimiertes.