Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Kwantyzacja kolorów

42 views
Skip to first unread message

Borneq

unread,
Nov 25, 2012, 5:50:14 PM11/25/12
to
Mamy obraz w RGB i mamy zastąpić kolory paletą 256 kolorów lub mniej (np 16)
Jest to problem grupowania. Jednym z rodzajów algorytmów jest
http://en.wikipedia.org/wiki/K-means_clustering
Problem jest NP-zupełny, chociaż są metody heurystyczne, to mogą zbiegać
tylko do lokalnego maksimum.
Dobre rezultaty daje Spatial Color Quantization (scolorq) ale jest wolny i
zamiast opisu znalazłem 35 kilowy kawał kodu.

Adam Majewski

unread,
Nov 26, 2012, 11:51:44 AM11/26/12
to
On 25.11.2012 23:50, Borneq wrote:
> Mamy obraz w RGB i mamy zastąpić kolory paletą 256 kolorów lub mniej (np
> 16)
Używasz własnego programu ?



Jest to problem grupowania. Jednym z rodzajów algorytmów jest
> http://en.wikipedia.org/wiki/K-means_clustering
> Problem jest NP-zupełny, chociaż są metody heurystyczne, to mogą zbiegać
> tylko do lokalnego maksimum.


> Dobre rezultaty daje Spatial Color Quantization (scolorq) ale jest wolny
> i zamiast opisu znalazłem 35 kilowy kawał kodu.
>
SColorQ (Spatial Color Quantization - Jan Puzicha et all 1998)
Method for simultaneous quantization and dithering. Very good for small
palettes, 16 colors or less, when other methods even with dithering
don't work well.


http://www.imagemagick.org/script/quantize.php
http://bisqwit.iki.fi/jutut/colorquant/


HTH


Adam


Borneq

unread,
Nov 26, 2012, 12:13:42 PM11/26/12
to

Użytkownik "Adam Majewski" <adam...@o2.pl> napisał w wiadomości
news:k906mu$jrk$1...@news.dialog.net.pl...

Borneq

unread,
Nov 26, 2012, 12:16:21 PM11/26/12
to
Użytkownik "Adam Majewski" <adam...@o2.pl> napisał w wiadomości
news:k906mu$jrk$1...@news.dialog.net.pl...
> On 25.11.2012 23:50, Borneq wrote:
>> Mamy obraz w RGB i mamy zastąpić kolory paletą 256 kolorów lub mniej (np
>> 16)
> Używasz własnego programu ?

Biblioteka FreeImage używa dwóch algorytmów: jeden to
http://tog.acm.org/resources/GraphicsGems/gemsii/quantizer.c a drugi oparty
na sieci neuronowej.

0 new messages