как увеличить фотографию, и сохранить качество при этом?

Никого не слушай!
А слушай сюда, т. к испытано: OnOne Software Genuine Fractals Professional Edition 6.0.2
Описание:
onOne Genuine Fractals 6 Professional Edition - профессиональная версия известного плагина для Photoshop, позволяющего масштабировать изображения практически без потери качества. При помощи фрактальных технологий он увеличивает изображение на 1000% без проявления артефактов. В 6-й версии добавлена поддержка Photoshop CS4 и Lightroom 2, усовершенствована пакетная обработка изображений, представлен инструмент для разбивки изображения на части меньшего размера для печати на принтере небольшого формата, улучшены шаблоны для обрезки и изменения размера и многое другое.
Это один из самых распространенных современных пакетов для увеличения изображений, внедряемый в Photoshop. Программа работает с фантазией - хитрые алгоритмы растягивают каждый участок картинки с учетом ее локальных геометрических характеристик. Это позволяет избегать обычных артефактов интерполяции: вертикальные и горизонтальные линии между контрастными областями не размываются, ; вдоль наклонных не образуются зубцы, а вокруг острых углов — ореолы; контрастные фактуры не теряют четкости, но и не превращаются в решетки из укрупненных пикселей. Про возможности программы ходят легенды — и большая часть из них недалека от истины. Интерполяционные алгоритмы, реализованные в Genuine Fractals, действительно основаны на кодировании изображения методом IFS (Iterated Functions System), в рамках которого всякое изображение рассматривается как фрактальное (бесконечно масштабируемое) множество.
Доп. информация:
Новое в Genuine Fractals 6:
- Gallery Wrap (особенностью Gallery Wrap явлется возможность автоматически создавать с любым исходником изображения продолжение картинки растяжением ее краев, , что исключает возможность потери картинки на изгибах упаковки) .
- Tiling (эта новая функция позволяет в автоматическом режиме разделить на "плиточки" и подготовить к печати большую картинку, и вы сможете быстро и легко распечатать картинки большого формата на стандартном принтере) .
- Batch Processing (усовершенствованная пакетная обработка, с помощью которой вы можете контролировать размер, разрешение, формат файла, имя и местонахождение, цветовую карту и даже добавить водяной знак, логотип) .

Используйте Image Resizer - http://www.izone.ru/graphics/utilities/vso-image-resizer.htm

У меня стоит PhotoZoom Pro 2,очень доволен увеличением без ухудшения (!),в разумных пределах конечно.. .
Профессиональная программа для увеличения цифровых фотографий. Фирменная технология масштабирования S-Spline, используемая в PhotoZoom Pro, позволяет увеличивать фотографии без беспокойства о потере качества. Программа создана специально для профессиональной обработки требовательных к качеству изображений, настольных издательских систем, допечатной подготовки цифровых снимков. PhotoZoom Pro может работать как самостоятельное приложение, так и в качестве плагина к Adobe Photoshop.

В растровом формате (jpeg) не получится....

не получится

Лучше всего в Corel Draw. Всё остальное, что было доступно, оказалось фигнёй. Даже специальные программы.

В фотошопе-изображение-размер изображения-там ширину и высоту меняешь вместо пикселей на проценты, вместо 100 пишешь 110 (не больше) внизу выбираешь -бикубическая глаже и ОК. Потом операцию повторяешь столько сколько надо. Только увеличиваешь не больше 10% за раз. А та зависит от качества фотки. Если плохое, то на 30% увеличишь и дальше качество будет теряться, если фотки качественные - то можно увеличить до 200% почти без потери качества. Кстати после этих процедур в фотошопе, можно качество повысить. А так только векторное изображение при любом увеличении не теряет в качестве.

Как из лодки сделать корабль?

смотря на сколько увеличить.
Качество в любом случаи станет чуть хуже, если конечно у тебя не векторная графика

Надо по фотографии построить трёхмерную модель, которую легко увеличить до любого размера, а после сделать с этой модели фотографию. Если объект не сложный, то качество изображения во много раз превосходит оригинал.

Друг к сожалению никак