Любые манипуляции с изображением привносят свои искажения в изображения. В этой ситуации из-за уменьшения очень контрастного изображения появился такой эффект. Так как плавных переходов между цветами в картинке было мало, при уменьшении они сократились еще больше и появился эффект резких, ломанных линий, из-за чего кажется, что изображение плохого качества.
На странице обоев есть данное изображение меньшего размера, например: 1280x800. Можно загрузить его (а можно еще предварительно обрезать и уменьшить в редакторе до нужных размеров).
Так же стоит заметить, что сжатие изображения - задача не очевидная, для этого применяются различные типы сжатия (интерполяции), некоторые примеры как может меняться изображение при различном сжатии можно посмотреть в статейке:
https://habrahabr.ru/post/243285/