Em princípio, o programa que utilizou na edição das imagens não é de boa qualidade.

Hoje em dia o tipo de operação que refere não deve degradar a qualidade da imagem original.

As máquinas fotográficas digitais mais comuns guardam as imagens no formato JPEG . Assim, se as pretender editar tem que as gravar num formato sem perdas (PNG - p.ex.)

Há vários anos que os programas de edição de imagem utilizam algoritmos que não causam problemas de perda de qualidade quando se rodam imagens JPEG em múltiplos de 90° (o que, em grande parte dos casos não acontecia quando o formato foi lançado). Efectuam esta operação, p.ex., alterando apenas o parâmetro que indica a orientação da imagem.

Em resumo:

• grave os ficheiros JPEG num formato lossless ( PNG , TIFF , etc) caso pretenda editar as imagens;
• utilize um programa fiável: existem vários do tipo open source com qualidade amplamente reconhecida (GIMP, ImageJ, etc).