Что ж, если вы начинаете с действительно маленькой картинки, которую вы нашли в Интернете, вы увидите эффект "сглаживания" на всем, когда вы попытаетесь увеличить его. Это произойдет с любой растровой графикой http://en.wikipedia.org/wiki/Raster_graphics, потому что информация уже установлена. Если бы это была векторная графика http://en.wikipedia.org/wiki/Vector_graphics, вы могли бы бесконечно изменять размер, и объекты перерисовывали бы себя и заполняли недостающую информацию.
Одним из способов обойти это может быть использование инструмента редактирования и избавление от цветов, которые используются для компенсации разницы в размерах.
Откройте файл с изображением и установите для него нужный размер рабочего стола, затем, используя параметры цвета и настройки сглаживания при сохранении в формате GIF, вы сможете улучшить его внешний вид.
На моем снимке ниже нижнее изображение - JPG с максимальным разрешением, а верхнее - только 8 цветов.