¿Cómo hago para que la imagen de fondo no pierda su calidad?

Hola! Es la primera vez que escribo en este foro, voy a empezar a trabajar en un diseño de un sistema web y me gustaría saber cómo hago para que una imagen de fondo que voy a utilizar, no se vea fea, es decir, que no pierda su calidad cuando la coloque pequeña? Ya que tengo pensado utilizar el responsive web design, que formato debe ser la imagen?.

Me gusto este artículo que vi http://tympanus.net/codrops/2012/01/02/fullscreen-background-image-slideshow-with-css3/comment-page-1/#comments y me gustaría ser hago así, pero antes todo me gustaría saber lo de la imagen para que luego no pierda su calidad.

Se me ocurre que, al momento de subir la imagen, la redimensiones del lado del servidor, así tendrías la imagen en su tamaño original y una miniatura de la misma. Pero si deseas saber con qué tipo de imágenes no tendrás problemas para redimensionarlas sin perder su calidad, pues serían las imágenes vectoriales.

Saludos