La question n'est pas idiote.
Déja, "réduire de 50%", ça peut vouloir dire plein de chose. 50% de l'espace disque ? 50% de la surface en pixels ? 50% de la largeur en pixels (donc diviser par 4 la surface en pixels..) ?
Mais surtout, dans quel but ? Afficher sur le web ou envoyer imprimer ?

Sinon, dans l'absolu le seul moyen de ne pas perdre de qualité, c'est de ne pas réchantilloner l'image. Dès qu'on réchantillonne, il faut faire un compromis entre différents défauts, c'est completement inévitable. Il y a déja eu des discussions sur ce sujet...