<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<title></title>
<style>
.asd {
width:336px;
height:76px;
}
</style>
</head>
<body>
<img class="asd" id="sdf" src="http://javascript.ru/forum/images/ca_serenity/misc/logo.gif">
<script type="text/javascript">
var style = document.getElementById("sdf").style;
setInterval(function() {
style.visibility = style.visibility == "visible" ? "hidden" : "visible";
}, 150);
</script>
</body>
</html>
У вас скрипт выполнялся до того, как элемент IMG был создан на странице, соответственно метод document.getElementById("sdf") не находил его. Располагайте скрипты после используемых элементов, либо выполняйте их по событию window.onload или DOMContentLoaded.