Comment of course it's POSSIBLE... (Score 1) 412
Compression is just the discarding of irrelevant or less relevant information. With images or video, that means keeping the perceptually meaningful content and discarding the rest. An improvement might come about if the encoder was removing irrelevant variations (noise), or smoothing out unnecessary details away from perceptually salient objects (making them easier to see).
It's pretty hard to make an image encoder that maintains the important perceptual qualities of every possible image, so IF their encoder is good, maybe they just didn't test it on the whole range of stuff they eventually used it on.