Каким должен быть размер обоев для их качественного изображения на рабочем столе.
Картинка должна быть не размером дисплея, а немного шире.Такая уж система обоев в Android, они "плавают" с перелистыванием рабочих столов. Хотя, в сторонних лаунчерах это обычно можно отключить.
Размер обоев должен быть:
1 высота экрана * 2 ширины экрана в пикселах.