Most consumers recognize various forms of communication from brands as advertising, including “messages” from them in printed media (61 percent) and in news articles online (62 percent).

The report also reveals people’s dislike of “retargeting,” when an ad appears to follow them around the internet after they’ve looked at a product online. Seventy-one percent agreed or strongly agreed that “sometimes I see the same ad over and over again, it’s too repetitive,” and 55 percent agreed or strongly agreed that they often see ads for things they have already bought.

Kantar Media also asked business leaders their views. Toby Horry, digital marketing director at U.K. retailer Tesco, said he is cautious about retargeting.

“If I got one more sale by retargeting 50 times [but] I’ve annoyed hundreds of people in the process, was that one extra sale worth it? Probably not,” he stated in the report.

However, people did respond positively to advertising campaigns that are relevant to them, with 55 percent agreeing that ads that are tailored to them are more interesting than those that aren’t. Many brands are using personalized advertising campaigns, with Unilever using 150,000 different permutations of ads for its Axe deodorant brands in Latin America resulting in a more successful campaign overall.

Kantar Media researched 5,123 “connected” adults, who had internet access via a PC or laptop and a mobile device, using computer-aided web interviewing. It also interviewed 40 industry leaders in Brazil, France, the U.K. and U.S.

Follow CNBC International on Twitter and Facebook.