Debes usar header() (función de PHP para enviar cabeceras HTTP al cliente) y las sentencias adecuadas del protocolo HTTP que indican que los datos que vas a enviar son para "descargar" ..
Información sobre esto tienes en el protocolo HTTP (en sus RFC's) y algunos ejemplos en:
www.php.net/header
A su vez tendrás que leer el archivo (tu imagen) y ponerlo en el buffer de salida de PHP .. esto último lo hace la función readfile() .. (podrías hacer un fopen() .. y al final un echo .. pero ya lo hace todo la anterior función).
www.php.net/readfile
descarga_imagen.php
Código PHP:
<?
header ("cabeceras http adecuadas ...");
readfile($_GET['imagen']);
?>
Y su uso .. links tipo:
Código PHP:
<a href="descarga_imagen.php?imagen=nose.gif">descargar</a>
nota: OJO, es necesario filtrar que tipos de archivos son los que vas a permitir su descarga .. no sé si usas alguna BD donde tengas esas imagenes .. o qué .. pero sería lo ideal trabajar al menos con un array de "archivos permitidos".
Un saludo,