Mark King - whose case provoked fury when his address was listed as "sleeping rough" on the Sex Offenders Register - was captured on camera at Perth bus station.
Yesterday, police released an image of King at the bus station more than two weeks after he was spotted there.
A force spokesman said: "Officers are particularly keen to speak to anyone who was in the area of the bus station in Leonard Street around 10.30am on Monday 14 July.
"It is believed that Mr King may have got on a bus around that time and anyone who may have any information is encouraged to contact Police Scotland immediately.
"Mr King is described as being six foot tall, of medium build with short brown shaved hair. When last seen he was wearing a grey sweatshirt, grey jogging bottoms and white trainers. He was also carrying a black camping rucksack and a clear polythene bag."