Sencillo, solo debes almacenar las imagenes de la carpeta en un array y luego paginarlos, todo queda asi:

Primero, activamos el objeto dir() y saltamos los dos primeros elementos simbólicos "." y "..".

Código PHP:

$path="imagenes/loquesea";

$directorio = dir($path);

$directorio->read();

$directorio->read();

Luego metemos todos los nombres de las imágenes en un array llamado $imagen y cerramos el objeto dir():

Código PHP:

while($entrada = $directorio->read()){

    $a++;

    $imagen[$a] = $entrada;

}

$directorio->close();

Ahora contamos cuantas páginas dará como resultado la cantidad de imágenes usando la función ceil() que redondea al numero por encima del decimal, tomando en cuenta que usaremos 100 imágenes por página:

Código PHP:

$paginas = ceil($a/100);

Si el número de página no esta definida o no hemos seleccionado ninguna página, entonces toma por defecto "1".

Código PHP:

if(!isset($page)){

    $page = "1";

}

Calculamos en qué página nos encontramos, para asi saber desde donde debe comenzar a imprimirse las imágenes:

Código PHP:

$o = 100*($page-1);

Luego imprimimos las imágenes en una tabla, 10 por fila y 10 por columna:

Código PHP:

for ($i=1; $i<=10; $i++){

    echo "<tr align=\"center\">";

    for ($e=1; $e<=10; $e++){

        $o++;

        echo "<td><img src=\".$path."/".$imagen[$o].""></td>";

    }

    echo "</tr>";

}

Ahora, donde quieras poner los links a las páginas colocas:

Código PHP:

for ($u=1; $u<=$paginas; $u++){

    echo "<a href=\"catalogo.php?&page=$u\">$u</a>  ";

}

Eso es todo, juntas todo eso y listo. Tienes un catálogo de imágenes simplemente escribiendo unas cuantas líneas!!!