Billions of people in this world, we all have a very similar facial structure with two eyes, a nose and a mouth, and yet you can recognize that small blurry face in a fraction of a second.
I imagine it's similar with animals. You can have thousands of birds in a flock, and they can recognize their mate instantly. To us, we'd have to carefully analyze the birds for days or weeks to make that same match.