Кстати, cover лучше прописывать и для остальных, если что:
-webkit-background-size: cover;
-moz-background-size: cover;
-o-background-size: cover;
background-size: cover;
Есть решения другие - например,
- ставить бОльший размер.
Использовать решения интерполяции (правда, поддержка еще не везде ахти)
image-rendering: -moz-crisp-edges; /* Firefox */
-ms-interpolation-mode: nearest-neighbor; /* IE */
image-rendering: crisp-edges; /* Стандартное свойство */
Попробовать svg - правда, тут есть моменты...
Попробовать, в комплексе, оптимизацию графики для Retina-экранов через соотношение между физическими и CSS-пикселями (device-pixel-ratio)
Конечно, в идеале, вообще-то, вектор и только вектор дает безграничные возможности масштабирования.
В общем, получается - нужно давать картинку нужного заведомо большего размера для большинства предполагаемых отображений/устройств.
background-size: auto;
. Изображение будет показано в оригинальном размере. Но часть его будет невидна или же часть экрана останется без фона (если экран больше 1920х1080).