You can absolutely be recognized without being tagged. It happens to my friends with FB accounts all the time, if there's enough of a database of your facial image.