But from the parent comment,
>To combat that and to not sound like I'm trying to strike up conversation, when I give compliments to strangers I do it casually and as I'm leaving their vicinity
It sounds like they understand the principle of not making people feel cornered very well.
It sounds like they found a way to continue to do the thing that other people are finding creepy, but not have to deal with the awkwardness that comes from sticking around long enough to see the other person's reaction.
Nobody is a mind reader. If your best response to someone trying to put positivity in the world is to tell them how badly they're fucking up, that says a lot more about you than it does about them.
Normal, well-adjusted people appreciate a genuine compliment and it can really brighten one's day. Grumpy people are going to be grumpy anyway. I am not going to let grumpy people hold me back, personally.
But all that said, thanks for at least providing a different perspective. Even if I do find it highly unagreeable.
Oftentimes, that's because a bad experience left a scorched trail starting at a normal interaction and continuing all the way to the bad place it ended up. That doesn't make the negative judgment accurate but it can make it understandable.
Ironically, the fact that people associate confidence with being in the right is the exact bias that you-know-what group has learned to exploit.
But on the other hand, feeling avoided can be just as bad as feeling invaded. You're focusing on someone not wanting a stranger to talk to them, which does happen, but there's also the possibility that they are bored, or not socially anxious, and would like or not mind a brief interaction. You can't gauge what they feel about it until after you say the first thing, which is why the best approach is to say something without a lot of consequence, see their reaction, and then either leave them alone or keep talking depending on what preference they display.