Detectives have released a video showing two males and two female dog walkers they wish to speak to as potential witnesses after a horror rape.