Si algo has de hacer con PHP y tratamiento de imagenes .. deberías usar alguna libreria para tal fin como las GD o ImageMagick (más comunas las GD en PHP ..)
Con esas funciones podrías "trocear" (por tus coordenadas ajustadas en proporción y a pixels) la imagen del mápa original y de ahí procesar esa imagen como para alterar alguna propiedad como algún canal RGB o similar efecto ..
Todo esto se trabajaría con imagenes formato "mapa de bits" (lease png, jpg) .. si deseas trabajar con gráficos vectoriales necesitarías usar las extensiones (librerias) MING ..
más info:
GD
http://www.php.net/gd
MING
http://www.php.net/ming
Un saludo,