rafael_bitwiz como está fazendo exatamente? Se por acaso estiver redimensionando uma imagem de tamanho pequeno para que fique com tamanho maior do que a imagem original, então não tem o que ser feito, irá perder qualidade mesmo. Se estiver redimensionando de um tamanho maior para um menor, pode ser que esteja fazendo o processo de maneira “incorreta” reduzindo demais a qualidade na hora de salvar o arquivo, porque nesse caso o redimensionamento em si não deve perder qualidade. Ao exportar um JPG por exemplo, você pode escolher o nível de compressão da imagem e se esse valor for muito baixo, aí sim perderá qualidade. Recomendo um valor entre 70% e 80%. Exemplo na print usando GIM
Você também pode usar ferramentas online para fazer a tarefa e uma muito boa é o I Love Img. Uso ela e nunca tive problemas na hora de redimensionar ou comprimir.
