давно этим не занимался...
в старину (лет 5 назад) :) мы делали так:
способ 1 - распечатываешь (на хорошем принтере и лучше на фотобумаге), сканируешь (на хорошем сканере в самом большом разрешении или около того) и у того, что получится яркость/контрастность доводишь в фотошопе...
способ 2 - используй плагин к фотошопу PhotoZoom Pro для увеличения изображений без потери четкости
способ 3 - в фотошопе увеличиваешь разрешение картинки до 600 dpi, потом увеличиваешь картинку до нужного размера и делаешь разрешение 72. это для наружных баннеров, где с большого расстояния дефектов качества не видно
способ 4 - опции фотошопа Image>Image Size (поставить галку Resample Image)... в поле Document Size Width и Height ставишь 110... и так на 10% постепенно раз за разом увеличиваешь картинку до нужного размера