[FFmpeg-devel] Rework color quantization in palette{gen,use}

[Clément Bœsch]

On Sun, Nov 06, 2022 at 06:30:22PM +0100, Michael Niedermayer wrote:
> On Sun, Nov 06, 2022 at 06:09:41PM +0100, Michael Niedermayer wrote:
> > On Sat, Nov 05, 2022 at 04:26:02PM +0100, Clément Bœsch wrote:
> > > Hi,
> > > 
> > > This patchset essentially fixes a few core problems in these filters and
> > > switches to a perceptual model.
> > > 
> > > I've generated a report for each key commit on this (temporary) page:
> > > http://big.pkh.me/pal/ (warning: heavy page, ~500M; I did try to add some lazy
> > > loading of the images but I'm not sure it's actually working as expected).
> > 
> > i just looked at file00 and 16 and 64 colors with dither for it and they look
> > different, some areas look better before and some better afterwards
> 
> looked at more of the 16 color cases with dither 
> (16 colors as i asumed fewer would magnify any issues )
> file 01, IMHO current looks better than last (variance per axis)
> file 02, IMHO current looks better than last (variance per axis)
> file 03, IMHO VPA looks better but both really are quite off in terms of color,
>          thats not the color of the original image.
> file 04, VPA is not good thats not the correct color
> 
> It seems th last (variance per axis) is more pale and looses color

So I did a lot of experiments, and the explanation for the desaturated
output at low number of colors can be found at the end of this article:
http://blog.pkh.me/p/39-improving-color-quantization-heuristics.html

I still think it's acceptable to lean toward desaturated colors when
reducing the number of colors, but you may disagree.

Regards,

-- 
Clément B.