The body was recovered near Kyleakin on the Isle of Skye on September 9 last year, along with a rucksack, but an appeal has so far failed to trace anyone who knows him.
Officers have ruled out 24 possible names and are now repeating their call for information. There are no suspicious circumstances surrounding his death.
The man was aged between 45 and 65, 5ft 10, slim and had short dark hair with some grey and a moustache.
He had a tanned face and arms and a number of teeth on his top and bottom jaws were broken or missing.
It is believed he was left handed and had a T and a G symbol tattooed on his left forearm.
The man, said to be a smoker, was wearing a T-shirt, body warmer, hooded top and jeans. He had Nike trainers a Sekonda watch with a blue face and a Help for Heroes wristband.