baseball cap and sunglasses will do just fine.

Humans are able to identify a person just with general dimensions and how they move. It's probably within the reach of today's machine learning techniques...