En teoría con:
file_exists()
http://www.php.net/manual/en/function.file-exists.php
Pero ahí no sé como se comportará si lo que hace tu aplicación es actualizar constantemente un archivo de mismo nombre. Para esa función puede que siempre diga "existe" .. independiente de si tiene 0 o x Bytes ...
Si sabes el tamaño de ese archivo .. tal vez podrías usar:
filesize()
www.php.net/filesize
Para ver el tamaño de ese archivo .. y si es menor a lo que tu conoces (en bytes) entonces puedes decir "imagen subiendo .. espere" ...
Un saludo,