Re: the indexed mode implementation

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Hi Ashi

On Sun, Apr 08, 2012 at 10:18:48PM +0800, 阿四 wrote:
> Hi,all.
> I'm curious about how the indexed mode in gimp is implemented. Because I
> implemented a function which change a RGB colorspace image to indexed color
> image before, but my implementation is extremely slow. The algorithm is
> trivial, the runtime is about O(n^k), where n is number of pixels, k is the
> size of index. However, I tried indexed mode in GIMP on same image on same
> computer, it's really faster than my implementation.
> Could anyone give me some information about the indexed mode in GIMP?

See this article (and the linked articles from there). Floyd Steinberg
is very simple to implement and has a linear runtime:

http://en.wikipedia.org/wiki/Floyd%E2%80%93Steinberg_dithering


Kind regards,

Mukund
_______________________________________________
gimp-developer-list mailing list
gimp-developer-list@xxxxxxxxx
http://mail.gnome.org/mailman/listinfo/gimp-developer-list



[Index of Archives]     [Video For Linux]     [Photo]     [Yosemite News]     [gtk]     [GIMP for Windows]     [KDE]     [GEGL]     [Gimp's Home]     [Gimp on GUI]     [Gimp on Windows]     [Steve's Art]

  Powered by Linux