🚀 go-pugleaf

-------------------------------------------------------------------------------
Date: Wed, 11 Oct 89 11:52:44 -0100
From: Dieter Bolz <bolz>
Subject: Re: Selecting the most important colors
Newsgroups: dnet.graphik

In dnet.graphik schreiben Sie:

------------------------------------------------------------

>Date:    Tue, 10 Oct 89 20:47
>From:    "Norbert Hahn"                              <Y032@DDATHD21.BITNET>
>Subject: Selecting the most important colors

>The graphic processors I'm working with is capable to display 256 colors
>out of a palette of 129,000 colors. So I have to decide what are the
>256 most important colors to use for object rendering or colored maps.

>Are there any algorithms published that explain how to find the most
>important 256 colors from i.e. 5,000 ?

>I'll put your answers to the list.

>Later..................................................Norbert Hahn

---------------------------------------------------------------------

Es gibt eine Technik namens "Peano Mapping", die fuer diese Aufgabe
geeignet ist und haeufig verwendet wird (konkret habe ich sie hier in
der GMD auf unseren LISP-Maschinen im color-System gefunden). Im
Prinzip geht man dabei so vor, dass zuerst ein Histogramm der vom Bild
benutzen Farben erstellt wird. Durch dieses Histogramm wird dann eine
Peano-Kurve gelegt, wobei die Lokalitaetseigenschaft dieser Kurven
sicherstellen, dass bei der Unterteilung in n Segmente benachbarte
Farben zusammenbleiben. Danach werden noch Mittelwerte gebildet, diese
sortiert und fertig ist die n-Eintraege-color-map. 

Ausgenutzt wird dabei insbesondere die Tatsache, dass die Farben in
einem Bild dazu tendieren, Cluster von aehnlichen Farben zu bilden.

Als Referenzen habe ich gefunden:

R. J. Stevens, et.al.  
"Manipulation and Presentation of Multidimensional Image Data Using the Peano Scan",
IEEE Trans on Pattern Anal and Mach Intell, Sept. 1983.

A. R. Butz,
"Alternative Algorithm for Hilbert's Space-Filling Curve",
IEEE Trans on Computer Graphics, April 1971.

	mfg

Dieter Bolz		                Phone: +49-2241-14-2644  
GMD   					e-mail:
Postfach 1240               		bolz@gmdzi                   
D-5205 Sankt Augustin       		bolz@f3.gmd.dbp.de           
*** My opinions are shareware, send me $5 if you like them. ***