Prueba asi
Código PHP:
$resultados = mysql_query("SELECT id FROM fotos WHERE visible = '1'");
$total_registros = mysql_num_rows($resultados);
$resultados = mysql_query("SELECT * FROM fotos WHERE visible = '1' ORDER BY nombre DESC LIMIT $inicio, $registros");
$total_paginas = ceil($total_registros / $registros);
con el '1'