Hola, creo que la opción más sencilla es hacerlo utilizando este [URL="https://github.com/stowball/jQuery-rwdImageMaps"]plugin jQuery[/URL] es muy sencillo de usar, simplemente subes el plugin a tu server y pones el código que te pongo a continuación antes de cerrar el body.
Código HTML:
<img />
<map>
<area>
<area>
...
</map>
<!-- Código para convertir en responsivo un objeto map -->
<script src="http://ajax.googleapis.com/ajax/libs/jquery/1.10.2/jquery.min.js"></script>
<script src="jquery.rwdImageMaps.min.js"></script>
<script>
$(document).ready(function(e) {
$('img[usemap]').rwdImageMaps();
});
</script>
</body>
Saludos ;)