The attacker then ran off in the direction of Swift Ave and St Marys Bay Rd. He was last seen jumping over a fence, heading in the direction of Swift Ave and Hackett St, through the rear of properties.
Detective Senior Sergeant Glenn Baldwin said the footage clearly outlined where police believe the offender has come from to carry out the attack and his escape route.
Baldwin said the footage has revealed that the offender was in Beaumont St, opposite Victoria Park, prior to the incident.
He is described as being a male, dark skinned, with short black hair, 175 – 180cm tall and of slim build.
He is believed to have been wearing a dark hoody with writing, a cap and possibly aged between 18 and 38-years-old.
"We are continuing to interview witnesses and persons of interest but unfortunately have not yet identified the person responsible for this repugnant attack," Baldwin said.
"We are continuing to make a number of enquiries but still need our community to contact us with any information.
"We believe someone will know this man, and we are keeping an open mind as to why he was in this area."
Baldwin said it was possible the man worked in the area, or was travelling through the area before or after work.
"Or he could have just been in the area after a night out," he said.
"We want to hear from anyone who saw anything, even if it was minor and we ask residents in the St Mary's Bay area who have CCTV cameras to contact police."
Baldwin said police were continuing to support the victim and the cyclist who intervened.
"Both are very traumatised by what has happened," he said.