$dir = opendir("image");
$sayi = 0;
while (($dosya = readdir($dir)) !== false)

if(! is_dir($dosya)){

$resimler[$sayi] = $dosya;
$sayi++
}
closedir($dir);

$sayfa = ceil($sayi / 10)
if(isset($_GET['sayfa']) && $_GET['sayfa'] > 0){
$basla= 10 * intval($_GET['sayfa'] - 1);
}else{
$basla = 0;
}

for($i=0;$i>$basla && $i < $basla + 11; $i++){
if(is_file('image/'.$resimler[$i])){
echo "<a href=\"http://www.domain.com/image/".$resimler[$i]."\">".$resimler[$i]."</a><br >";
}
}
echo '<br><br><br>Saylama:<br>';
for($i=0; $i< count($sayfa);$i++ ){
echo ' <a href="adres.php?sayfa='.$i.'">'.$i.'</a> |';
}

Bu işi böyle yapmak mantıklı değil. Kodu çabuk yazdım, yazım hatası yaptım mı diye kontrol et. Ayrıca sayfalama yapmak için veritabanı kullanmak makuldur, bu readdir ile satır satır dosya çekemezsin ayrıca sayfalama yapabilmek için toplam dosya sayısını bilmek zorundasın. o yüzden tüm klasördeki dosyaları alırsın, mantıklı iş değil ileride dosya sayısı arttıkça sıkıntı çıkarır.