[Resolvido] Filtrar nome de arquivo para exibir no Link

Olá, estou com uma dúvida sobre filtro de palavras.. Fiz um script de php usando arrays para exibir imagens randomicas em meu site, porém na hora do <a href.. ele não exibi imagem.gif e sim C:/pasta/iamgem.gif porém eu preciso só do IMAGEM sem a EXT(.gif) e sem a PASTA...

Eis aqui o script que exibi a imagem aleatoriamente:

<?php
	$imagem = array(); // Criamos um array com o nome das imagens.
	$imagem[1] = "images/fotos/teste1.gif"; // Recheamos este array
	$imagem[2] = "images/fotos/teste2.gif";
	$imagem[3] = "images/fotos/teste3.gif";
	$imagem[4] = "images/fotos/teste4.gif";
	$imagem[5] = "images/fotos/teste5.gif";
	$imagem[6] = "images/fotos/teste6.gif";
	$contador = count($imagem);
	$aleatorio = rand(1,$contador);
?>

E aqui como fica o link:

<img src="<?php echo $imagem[$aleatorio]; ?>" onClick="window.location = '?foto=<?php echo $imagem[$aleatorio]; ?>';" alt="Foto da Semana!" />

Porém ai surgi o erro de exibição ao clicar no Link:

Foto with name Images/fotos/teste1.gif doesn't exist.

Se alguém puder me ajudar eu fico muito agradecido! Obrigado.