Código PHP:
$link = myconection();
$db = "EL NOMBRE DE TU BASE DE DATOS";
$consulta = "SELECT * FROM categorias";
$result = mysql_db_query($nombreBD,$consulta,$link);
while ($registro = mysql_fetch_array($result))
{
echo "<a href='cat.php?ID=".$registro["cate"]."'><img src='".$registro["cateimagen"]."'></a>";
}
Proba con eso.