Mi estimado no hay mejor programa para esto que COREL PHOTO PAINT.
lo unico que tenes que hacer es abrir la imagen en corel luego seleccionar el area que deseas hacer menos y abrir una imagen nueva del tamano que deseas el acabado, una ves que haces esto pegas la imagen original y le redicis el tamano una ves que este esto no se distorsinara y estara perfecta lista para publicarla.
saludos espero que te sea de mucha ayuda
