Fabricio

<?php

header('content-type: text/plain');

$imagens = array('teste.jpg', 'hue.png');

$x = preg_replace_callback('#src="image" alt="(\d+)"#',
                           function($m) use($imagens) {
                               $idx = $m[1];
                               return 'src="http://meuwebsite.com.br/imagens/'.$imagens[$idx].'" alt="Imagem '.$imagens[$idx].'"';
                           },
                           '<img src="image" alt="0"><a href="#">teste</a><img src="image" alt="1">');

echo $x;