Re: MMX speedup for Floyd Steinberg error diffusion

rep_movsd <spamtrap@xxxxxxxxxx> writes:
Phil, you're absolutely right, and that's why "doing it right" is even
harder than you're showing here:

There is this color quantizer/ditherer program called scolorq which
uses some highly advanced techniques with floating point precision. I
tried that out and it took an astonishing amount of time for a single
frame ( I let it run for 3 minutes before giving up in disgust ).
Turns out it has 5 deep nested loops. Some site online shows pretty
impressive results for reduction to 16 color images. Perhaps the
algorithm doesnt scale to 256 colors.

Ill try out your approach with palette lists and see how it goes...

The color space should probably be gamma-adjusted, and the error terms
should be calculated in a linear space, otherwise the error diffusion
terms won't add up properly.

OTOH, at the time we start to worry about stuff like this, 8-bit GIF
images with palettized colors shouldn't be considered for the job,
right? :-)

It seems to be a tribute to the human eye that even when the image
information is reduced by a factor of 2^16, the artifacts of
palettization and dithering are hardly noticed.

However, the information is not reduced by a factor of 2^16,
number of choices != quantity of information.

Phil
--
Dear aunt, let's set so double the killer delete select all.
-- Microsoft voice recognition live demonstration

.

Relevant Pages

  • Re: 8 bit values in mode 13h?
    ... what I meant by "modern cards", ... Well, despite being called 24-bit images, they never use all the ... instance, there's only 786,432 pixels...so even if all the pixels were ... palette so that it'll better represent what's there...also, ...
    (alt.lang.asm)
  • Re: 8 bit values in mode 13h?
    ... if your video card has VESA VBE installed then one sneaky ... >> monochrome images. ... > then there's just not enough pixels by far to display all 24-bit ... > palette so that it'll better represent what's there...also, ...
    (alt.lang.asm)
  • Re: Toolbar config item state inconsistent?
    ... I subclass NSControl so that I can use either a pre-built or program controlled image to act as a button. ... I had tried just sub-classing NSButton but for some reason the images based on pre-built icons appear upside down? ... I think I need to build a 'palette' for my custom object, and provide a placeholder icon I can substitute later; ... I'll move towards sub-classing NSButton instead of NSControl if I can, but does anyone out there help on on creating this palette in IB using xcode 2? ...
    (comp.sys.mac.programmer.help)
  • Re: Finding nearest color of a predefined palette
    ... I continued checking out your other FAQs, and ran across your FAQ on ... "Creating an optimized palette for GIF images", which led me to this MSDN ... >> I will be checking out your site, starting w/ the GDI+ Beginners Guide, ...
    (microsoft.public.dotnet.framework.drawing)