Vancouver police have released video of a suspect who threatened a stranger with a knife in Gastown.