If I don't determine this is a face that I've seen before, I've not recognized the face (maybe I have recognized that there is a face there).
To recognize entails re-cognizing: knowing again what was previously known. Simply noticing that something is a face does not satisfy that; it is only detecting. Without linking it to prior knowledge, recognition hasn’t occurred.