No basta con un simple width: 100% y un height: 100% y un background-image??? Y sino:
Código HTML:
<body onload="redim()">
<script language="javascript">
function redim(){
var ancho=window.innerWidth;
var alto=window.innerHeight;
var img=document.getElementById("back");
img.setAttribute("width",ancho);
img.setAttribute("height",alto);
}
</script>
<div id="contenedor">
<img src="fondo.png" id="back" />
</div>