listo!!! ya logre resolverlo:
Código PHP:
<?php
$texto='nose width="584" height="254" algo';
$busqueda = array ('@width=".*?"@si','@height=".*?"@si');
$reemplazar=array('width="300"','height="500"');
$texto = preg_replace($busqueda, $reemplazar, $texto);
echo "<pre>";
echo $texto;
echo "</pre>";
?>