Riguardati il mio primo intervento, quello in cui ti do il riferimento per basename.
Comunque non ti seguo molto nel tuo ragionamento, se le immagini sono caricate sul server, basta fare uno scandir all'interno della cartella dove stanno fisicamente per avere i loro nomi (o altro sistema di scanning della directory se non hai php5).