Re: Kwantyzacja kolorów - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Kwantyzacja kolorów › Re: Kwantyzacja kolorów

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!newsfeed.pionier.net.pl!news.dialog.net.pl!not-for-mail
From: Adam Majewski <a...@o...pl>
Newsgroups: pl.comp.programming
Subject: Re: Kwantyzacja kolorów
Date: Mon, 26 Nov 2012 17:51:44 +0100
Organization: Dialog Net
Lines: 32
Message-ID: <k906mu$jrk$1@news.dialog.net.pl>
References: <k8u7b0$n1k$1@node2.news.atman.pl>
NNTP-Posting-Host: 78.8.202.1
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.dialog.net.pl 1353948702 20340 78.8.202.1 (26 Nov 2012 16:51:42 GMT)
X-Complaints-To: a...@d...net.pl
NNTP-Posting-Date: Mon, 26 Nov 2012 16:51:42 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:16.0) Gecko/20121011
Thunderbird/16.0.1
In-Reply-To: <k8u7b0$n1k$1@node2.news.atman.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:201242
[ ukryj nagłówki ]

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