Если хотите получить изображение совсем без искажений, то картинка должна иметь пропорции именно под ваш телефон. Если это не так, то тогда придется либо выполнить кроппинг (обрезка лишнего и подгонка под нужные пропорции), либо растягивать.
Другой вариант искать уже готовые обои под ваше разрешение.
P.S. Совсем недавно на нашем сайте выкладывались симпатичные живые обои с осенней тематикой. Попробуйте, возможно что-то подойдет и вам.