It seems perfectly consistent to me to be 'liberal' and have a 'no (non work related) naked pictures at work' policy under the auspices of a zero-tolerance sexual harassment policy. No one needs to look at naked pictures at work, and they could plausibly make someone uncomfortable in a sexual way.
Now, you could argue that the modern liberal hippie philosophy is that sex is natural and no one should be offended by it and it is just our Puritanical baggage which makes it otherwise, and maybe I'd agree with you. But you could also argue that in the context of our Puritanical baggage, our slut shaming, our last fifty-plus years of Madmen-esque workplace sexual discrimination, we need a period of overly desexualized workplaces before we can shed our Puritanical baggage.
Any sufficiently left-wing policy is indistinguishable from a right-wing policy, and the reverse is also true. Anti-pornography movements present one of the clearest modern illustrations of this phenomenon. The right-winger complains of personal morality, while the left-winger complains about demeaning and objectifying the subjects, but they wind up at basically the same conclusions. Alcohol prohibition showed something very similar around the turn of the century.
It's basically considered a fireable offense under the sexual harassment policy.
However, of course, you can always be fired for demonstrating questionable judgement.
Frankly, it would have been easy to remedy - I was browsing a game forum with image signatures, which is where this image appeared.
Of course, at the time, the HR person didn't like me (I mistook her for my bosses personal assistant when I was hired), so that didn't help. Learned a lot of lessons from that situation - the biggest being "make the HR employees like you".
Sexual harassment isn't just "someone did something that made me feel uncomfortable" -- it's a set of specific and defined offenses, with measurable impacts. You have to have done something which created a hostile environment for your peers, they have to report to management that you are making the environment threatening for them, management has to raise this to your attention and instruct you to stop the offending behavior, and you have to have failed to remedy the situation when you were instructed to.
A zero tolerance policy like you describe would just be a reiteration of the nature of your at-will employment agreement, as what they're saying is that they reserve the right to fire you for doing anything that is questionably dumb. But if you were told that there is a sexual harassment claim against you, you have rights too.
Rights or not, it wasn't realistic to pursue it (an inexperienced 20-something against a multi-million dollar internet giant), and it was enough years ago now that I've gotten something more valuable out of it - experience.
However, the original point stands - even "liberal software companies" will fire people for less than nudity on your screen.
If that would be grounds for firing, even after describing the context of the article, then you decidedly do not work at a fairly liberal software company.