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.

do góry

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

do góry

Użytkownik "Adam Majewski" <a...@o...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 ?
>
>
>
> 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
>
>

do góry

Użytkownik "Adam Majewski" <a...@o...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/qua
ntizer.c a drugi oparty
na sieci neuronowej.

do góry