I didn't think from reading it that the two groups at MS were the same - I assumed they were independent parts of the org, in which case it was fairly clear that this was an idea that various people have had without direct communication, and thus throws serious doubt on "non-obvious". I'm pretty sure that you could find plenty of other people who've had the idea.
Companies like Akamai used to (probably still do) have image resizing proxies which took something like a multi-resolution TIFF file as part of their extended CDN features. I can't remember when I first saw that in action, but I'm sure it was pre-2011.
I'm also not sure why using a researchers own publications to kill a patent would be bad in your eyes. If you think something is really, truly patentable you'd keep it under wraps until you did so, as far as possible. If you only decided later, once you'd published research and people were productizing that research - and you then patented and sued them - well, that's exactly the kind of thing that should be stomped on!