Brand perceptions can definitely change but the reality right now is that for the past 5 years AMD has been shipping non-competitive parts and has had zero premium design wins and very little money spent on advertising.

For the average consumer, every high end system they have seen in recent memory is Intel, and every ad they have seen is Intel, and if they have seen AMD at all it has always been positioned as a budget product.

That is going to take a long time for AMD to turn around assuming they can sustain performance parity with Intel.

That is also why AMD is focused on servers and semi-custom where they are selling to technical people who are evaluating based on price/performance and not based on brand perception.