Si colocas el mismo nombre a las imágenes, digamos:
<img src="album/miniatura.jp">
El problema es que el navegador coloca la imagen en cache. Para que el navegador lea siempre la imagen, puedes hacer algo como:
echo "<img src=\"album/miniatura.jp?".time()."\">";
Para que así parezca que la imagen siempre cambia.