Сохранение соотношения сторон сделать несложно - в Windows вы можете установить XnView и расширение оболочки для быстрого выбора контекстного меню. Однако вы упомянули интеллектуальный алгоритм нарезки - который звучит как изменение размера жидкости, изменение масштаба жидкости, ретаргетинг или масштабирование с учетом содержания в зависимости от того, кого вы спрашиваете. Есть плагин для GIMP, и в Photoshop он встроен, а производитель плагинов onOne приобрел оригинальную версию Liquid Resize.
Я не знаю ни одного автономного приложения, которое бы делало это, хотя я уверен, что оно существует. Теперь, когда вы знаете, что искать, надеюсь, это приблизит вас.
РЕДАКТИРОВАТЬ: веб-приложение rsizr, кажется, делает это тоже http://rsizr.com/