Сначало надо выбрать самое некачественное изображение, увеличить его до возможных размеров, чтоб качество не особо испортилось, а потом остальные подогнать под него. А подругому никак. Если изображение не качественно снято, то с ним уже ничего не поделать, там пикселизация и всё тут. Успехов.
Без искажений не получиться, их можно привести к наименьшему размеру с минимальной потерей качества. При подгонка в наибольший формат, изображения обязательно рассыпятся на квадраты..