[wvxvw]

Ну так наверное сначала скейлить все-таки? Чего-то я вообще перестал понимать...
загрузили картинку, создали битмапдату нужного размера, отрисовали туда уменьшеную картинку, перекодировали... это ну никак не может занять больше нескольки секунд...