para poder realizar la busqueda simplemente debes pasarle la ruta absoluta donde esta el directorio raiz en este caso imagenes y usando la sentendia opendir para abrir el directorio y readdir dentro de un bucle while podras leer todo ese directorio.
Código PHP:
Ver originalif ($dir = opedir($rutaDir))
{
while ($archivos = readdir($dir) !== false) {
//aca podes hacer las comparaciones
}
}
y evidentemente deberas tener un formulario donde haces tu busqueda... pero teniendo en cuenta estos pasos ya podrias armar algo..
Obs.: para poder saber si hay un subdirectorio es simplemente preguntando si la $ruta . $archivos es un directorio usando is_dir($ruta.$archivos)