Umno secretary-general Tengku Adnan Tengku Mansor said the problem of perception was the main challenge in strengthening the image of the party.