I can't speak to other nations, but given the present issues in Britain with two tier policing, they will receive a religious exemption. Which may result in everyone wearing a hijab just for privacy.
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...