1. Формируем массив array1 - имена файлов в папке - ф-я
scandir
2. Формируем массив array2 - названия в БД, выборка наподобие
SELECT image_name FROM my_db
выбираем только имена image_name, то есть названия.
Форматы названий должны совпадать, то есть одинаковые картинки и в БД, и в папке должны иметь абсолютно одинаковые имена, с учетом того, что файлы в папке имеют еще и расширения. Если что - приводим строковыми ф-ями к одинаковому формату (отрезаем расширение файла например)
3. Ф-я
array_diff(array1, array2) даст те элементы, которые есть в массиве array1, но нет в массиве array2.