La forma de obetener el id después de realizar un insert en la Db, se hace con la función "mysql_insert_id()".
La debes igualar a una variable para que después la puedas utilizar en el nombre de la imagen:
Código PHP:
$idd=mysql_insert_id();
$nom_img = $categoria."_".$idd.".jpg";
Saludos