Police say the man is seen on video following a woman walking near 89th street and Jamaica Avenue in Woodhaven, Tuesday morning.
He grabbed her from behind and placed her in a choke hold, then dragged her into an alley and sexually assaulted her.
Anyone with information is asked to call police.