Si usas bases de datos, vas a tener que jugar con el LIMIT en las consultas SQL. Por ejemplo, esta consulta:
Código PHP:
SELECT * FROM imagen LIMIT 21,40
Ignorará los 20 primeros resultados y los que haya después del 40. Por lo demás, se puede usar una variable del tipo GET que indique la página en la que te encuentras. En tu caso, para saber cuál es el primer LIMIT, tendrías que jugar con dos valores: el número de imágenes que hay por página y la página en la que te encuentras. Hay distintas formas de hacer las cosas; esta es una.