I wonder exactly how we recognize people.
Last night, I recognized someone I had only met twice before, and I recognized her when she was too far away for me to really pick out any details. But my brain somehow knew for certain who it was less than a second after seeing her. It almost came at the same time as the knowledge that I was seeing someone. Something to do with an overall impression of shape/color/movement, or something.
I'll be majes knows something about this. It seems to be the kind of knowledge he would have.