But you can run video-based gait analysis against video surveillance footage. You can also index physical fingerprints other than the face.

Maybe I should start wearing a hazmat suit with an opaque faceplate whenever I leave the house.