Изменять размер изображения умеют графические редакторы, например Gimp, mtpaint.
Также это умеют делать некоторые программы для просмотра изображений, например Gthumb.
Также можно встроить в Nautilus скрипты (то есть добавить в контекстное меню наутилуса дополнительные пункты).
Также можно использовать пакетные обработчики файлов, например Phatch (посложнее) или XnConvert (попроще), которые позволяют изменить хоть сотню изображений за раз.