Dominierende Farben aus Bild extrahieren

root66 · 27.10.2010, 23:01

Hallo,

ich möchte aus einem Bild die dominierenden Farben ermitteln. Dazu gehe ich Pixel für Pixel durch das Bild, ermittle die Pixelfarbe und erstelle eine Statistik (Counter).

Das ergibt dann aber z.B. verschiedenste Rot-Töne, die unterschiedlich oft vertreten sind. Ich möchte Farb-Abstufungen aber zu vorgegebenen RGB-Farbwerten (Rot, Grün, Blau, Gelb, Weiss, Schwarz, Grau usw.) zusammenfassen.

Wie kann ich also im zweiten Schritt per Distanz-Berechnung ermitteln, ob ein RGB Wert z.B. eher rot, schwarz, oder weiss ist?

VG,
root66

Chriz · 28.10.2010, 02:47

Hallo,

ist dir der RGB-Farbraum bekannt - dann kannst du doch einfach eine Zuordnungstabelle bzw. Bereichszuordnung erstellen (Teilen und Runden), oder?

Dabei musst du vermutlich die Grenzen nach Sichtung vornehmen.

Beispiel: FF0000 ist genau rot, dann wird FE0000 auch rot sein genauso wie EF0000, FF0101, .. etc. Diese Bereiche musst du definieren, dafuer ist vermutlich eine Hex -> Dezimalumrechnung hilfreich.

Ein Grundverstaendnis zu RGB solltest du natuerlich haben.

root66 · 28.10.2010, 14:13

Zitat:

Zitat von Chriz

Hallo,

ist dir der RGB-Farbraum bekannt - dann kannst du doch einfach eine Zuordnungstabelle bzw. Bereichszuordnung erstellen (Teilen und Runden), oder?

Dabei musst du vermutlich die Grenzen nach Sichtung vornehmen.

Beispiel: FF0000 ist genau rot, dann wird FE0000 auch rot sein genauso wie EF0000, FF0101, .. etc. Diese Bereiche musst du definieren, dafuer ist vermutlich eine Hex -> Dezimalumrechnung hilfreich.

Ein Grundverstaendnis zu RGB solltest du natuerlich haben.

Das ist doch viel zu aufwändig, weil ich jeden RGB-Wert sichten und der reduzierten Farbtabelle zuordnen muß.

Ich berechne jetzt den euklidschen Abstand zwischen zwei RGB Werten.

Chriz · 28.10.2010, 14:56

Was ist daran aufwändig? Wie sieht dein Algorithmus denn aus?

zwutz · 28.10.2010, 14:58

Zitat:

Zitat von Chriz

Beispiel: FF0000 ist genau rot, dann wird FE0000 auch rot sein genauso wie EF0000, FF0101, .. etc. Diese Bereiche musst du definieren, dafuer ist vermutlich eine Hex -> Dezimalumrechnung hilfreich.

für sowas muss man die Farbe nicht kennen. Die ist ja egal, solange sie dominiert

Es kommt ja auch aufs Verhältnis drauf an.

Ich würd bei sowas einfach reihum die Farben durchgehen und jedesmal, wenn der Abstand eine gewisse Schwelle zu den bisherigen gefundenen überschreitet, einen neuen "Haufen" bilden.

Am Schluss hat man dann mehrere Haufen mit jeweils ähnlichen Farbtönen. Dann solange die größten Haufen zusammen suchen, bis man wieder eine gewisse Schwelle (mindestens 50% der Anzahl aller Pixel, sonst machts ja keinen Sinn) überschritten hat und daraus dann die Durchschnittsfarbe ermitteln

Wobei man da sicherlich viel Feintuning machen kann. Gerade die Schwellwerte zu Beginn und sollte man je nach Bedarf anpassen. Evtl könnte man das auch dynamisch zur Laufzeit anpassen, wenn man zu viele kleine oder zu wenig große Haufen bekommt

Chriz · 28.10.2010, 15:04

Ich klink mich aus, da habt ihr mehr Ahnung

erc · 28.10.2010, 16:35

Rechne die RGB Werte in den HSV Farbraum um, somit erhälst du den Farbton, die Helligkeit und die Sättigung. Damit ist es kein Problem den Dominaten Farbton zu errechnen und/oder ob das Bild eher düster oder lichter ist.

bitsnack · 06.12.2010, 17:17

Zitat:

Zitat von erc

Rechne die RGB Werte in den HSV Farbraum um

Und genau dafür habe ich eine kleine Klasse zusammengestellt: http://github.com/bitsnack/ColorspaceConverter
Sie noch einige Verbesserungen, funktioniert aber schon ganz gut.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
[Erledigt] Bild ausgeben solange das Script läuft	favo	PHP-Fortgeschrittene	6	17.09.2010 13:34
[Erledigt] Bild erstellen, speichern und gespeichertes Bild anzeigen	Garog	PHP Tipps 2009	26	11.07.2010 18:01
Bild durchsuchen	Martimor	PHP-Fortgeschrittene	3	14.01.2010 12:09
[Erledigt] bild wird nicht gespeichert, finde fehler nicht	Kay654	PHP Tipps 2009	4	24.12.2009 07:52
Bildeffekte berechnen (Bild in den Hintergrund anschregen)	Frank	PHP-Fortgeschrittene	2	28.11.2009 02:20
Bild in enuem Fenster öffnen?	K3HLIM	JavaScript, Ajax und mehr	6	10.04.2009 20:43
[Erledigt] Bild auf Bild anzeigen bei x/y	Screeze	JavaScript, Ajax und mehr	2	19.01.2009 19:40
[Erledigt] Bild anzeigen über $name	t-stude	Datenbanken	8	11.11.2008 15:34
[Erledigt] Bild verändert sich auf Klick Script	errox	JavaScript, Ajax und mehr	1	21.10.2008 20:51
Transparentes Bild über Bild legen update gelöst	Broadcast	PHP-Fortgeschrittene	11	04.02.2008 15:27
RGB-Farben miteinander vergleichen, Farben aus Bild filtern	scraddy	PHP Tipps 2006	10	31.10.2006 10:16
[Erledigt] Bild aus Datei in Bild einfügen		PHP Tipps 2005-2	1	07.08.2005 23:36
[PHP«Image] Bild in ein anderes Bild einsetzen		PHP Tipps 2005-2	4	07.08.2005 19:39
Bild größe hat prob mit umbenennung.	JEGO	PHP Tipps 2004	1	08.07.2004 16:30

27.10.2010, 23:01
root66 Benutzer Registriert seit: 13.10.2008 Beiträge: 70	Dominierende Farben aus Bild extrahieren Hallo, ich möchte aus einem Bild die dominierenden Farben ermitteln. Dazu gehe ich Pixel für Pixel durch das Bild, ermittle die Pixelfarbe und erstelle eine Statistik (Counter). Das ergibt dann aber z.B. verschiedenste Rot-Töne, die unterschiedlich oft vertreten sind. Ich möchte Farb-Abstufungen aber zu vorgegebenen RGB-Farbwerten (Rot, Grün, Blau, Gelb, Weiss, Schwarz, Grau usw.) zusammenfassen. Wie kann ich also im zweiten Schritt per Distanz-Berechnung ermitteln, ob ein RGB Wert z.B. eher rot, schwarz, oder weiss ist? VG, root66


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

28.10.2010, 02:47
Chriz Moderator Registriert seit: 11.05.2008 Beiträge: 6.268	Hallo, ist dir der RGB-Farbraum bekannt - dann kannst du doch einfach eine Zuordnungstabelle bzw. Bereichszuordnung erstellen (Teilen und Runden), oder? Dabei musst du vermutlich die Grenzen nach Sichtung vornehmen. Beispiel: FF0000 ist genau rot, dann wird FE0000 auch rot sein genauso wie EF0000, FF0101, .. etc. Diese Bereiche musst du definieren, dafuer ist vermutlich eine Hex -> Dezimalumrechnung hilfreich. Ein Grundverstaendnis zu RGB solltest du natuerlich haben. __________________ "Nuschel ich?" - "Was?"

28.10.2010, 14:56
Chriz Moderator Registriert seit: 11.05.2008 Beiträge: 6.268	Was ist daran aufwändig? Wie sieht dein Algorithmus denn aus? __________________ "Nuschel ich?" - "Was?"

28.10.2010, 15:04
Chriz Moderator Registriert seit: 11.05.2008 Beiträge: 6.268	Ich klink mich aus, da habt ihr mehr Ahnung __________________ "Nuschel ich?" - "Was?"

28.10.2010, 16:35
erc Erfahrener Benutzer Registriert seit: 02.01.2009 Beiträge: 730 PHP-Kenntnisse: Fortgeschritten	Rechne die RGB Werte in den HSV Farbraum um, somit erhälst du den Farbton, die Helligkeit und die Sättigung. Damit ist es kein Problem den Dominaten Farbton zu errechnen und/oder ob das Bild eher düster oder lichter ist.