script para mudar src de imagem.

Olá pessoal, meu problema é o seguinte:

Tenho uma página que tem várias miniaturas geradas automaticamente, e preciso de um script que substitua alguns trechos da URL de cada imagem. Esses trechos são iguais em todas as imagens. Por exemplo:

de

redirecionador.com/?img=http/imgs.com/s72-c/imagem.png

para

imgs.com/novotrecho/imagem.png

No caso, a primeira parte do endereço original é um redirecionador php que faz a função se o javascript não funcionar.

Mas eu preciso que o script mude o endereço antes que o endereço original seja requisitado, de forma que ele só seja requisitado se o script não funcionar.