Cops searching for missing Brazilian academic Vitoria Figueiredo Barreto, who vanished more than three weeks ago, said they have discovered new CCTV footage believed to be of the woman