The day is likely coming when you could see someone on the street, aim your smartphone at her, and quickly retrieve a list of possible matches for who she is.

That’s because facial-recognition software is getting smarter the more people use it.

Consider Facebook, for example. Every time a user confirms or rejects photo-tagging suggestions the social network gets better at knowing who’s actually in photos people put up on the site...