Farben aus Bildern ermitteln und sortieren? - Seite 4

lcrash · 13.08.2011, 12:36

Unter meinem Link steht eine akademische Arbeit über das Thema, welches a) weniger komplex ist und b) sehr gut funktioniert.

fireweasel · 13.08.2011, 14:09

Zitat:

Zitat von lcrash

Unter meinem Link steht eine akademische Arbeit über das Thema, ...

Für die, die nicht erst suchen wollen:
http://www.php.de/php-fortgeschritte...tml#post616765 (Farben aus Bildern ermitteln und sortieren?)

Zitat:

... welches a) weniger komplex ist und b) sehr gut funktioniert.

Wie definierst du sehr gut?

Weniger komplex als was? So, wie ich das sehe, diskutier(t)en wir auf Seite 3 eine Lösung, die der von dir verlinkten "akademischen" Arbeit ziemlich nahe kommt -- mit der Einschränkung auf eine Farbe. Das gibt zwar unter Umständen mehr "falsche" Ergebnisse, aber ist nicht komplexer, sondern eher einfacher umzusetzen.

lcrash · 13.08.2011, 18:10

Sehr gut wird hier definiert: http://www.cs.wisc.edu/vision/piximilar/

Ich glaub nicht, dass eure Lösung noch viel einfacher wird als folgende Formel:

$\sqrt{\left(red\_img\_pixel - red\_swatch\_pixel\right)^2 + \left(blue\_img\_pixel - blue\_swatch\_pixel\right)^2 + \left(green\_img\_pixel - green\_swatch\_pixel\right)^2 }$

fireweasel · 14.08.2011, 00:24

[quote=lcrash;617105]Sehr gut wird hier definiert: http://www.cs.wisc.edu/vision/piximilar/

Mich stört ein wenig, dass hier kein Fallback für normales HTML (ohne JavaScript-Einsatz) dabei ist. Die eigentliche Berechnung läuft schließlich auf dem Server ab.

Zitat:

Ich glaub nicht, dass eure Lösung noch viel einfacher wird als folgende Formel:

$\sqrt{\left(red\_img\_pixel - red\_swatch\_pixel\right)^2 + \left(blue\_img\_pixel - blue\_swatch\_pixel\right)^2 + \left(green\_img\_pixel - green\_swatch\_pixel\right)^2 }$

Hmmm. Mein Lösungsvorschlag (Farben aus Bildern ermitteln und sortieren?) sah so aus ...

Zitat:

Zitat von fireweasel

... Der Abstand des vorgegebenen Farbwertes zum aktuellen Farbwert des zu untersuchenden Bildes ist eine Strecke zwischen zwei Punkten in einem dreidimensionalen Raum. ... Stell dir den Farbraum als Quader vor. Diagonal gegenüber sitzen sich Farbwert eins und Farbwert zwei. Wie du den Abstand berechnest sagt dir Wikipedia (falls du die Formel vergessen hast):

http://de.wikipedia.org/wiki/Diagona...n_Diagonalen_2

... und benutzt offensichtlich die gleiche Formel. Oder siehst du das anders?

Ich würde aber nicht im RGB-Raum arbeiten. In HSL kann man die "Dimensionen" unterschiedlich gewichten, um bspw. den Farbton stärker zu berücksichtigen als Helligkeit und Sättigung. Bei RGB ergäbe das wenig Sinn, höchstens Farbenblinde könnten daraus einen Nutzen ziehen.

Außerdem verzichten wir (bisher) darauf, jedes Pixel zu zählen. Statt ein Histogramm zu bauen, wird einfach die "Durchschnittsfarbe" des Bildes ermittelt. Wenn es kein Histogramm gibt, braucht man auch keine (überbreite) Datenbanktabelle mit 120 Spalten für die einzelnen Farbwerte.

lcrash · 14.08.2011, 15:13

HSL halte ich auch für geeigneter, wobei die Ergebnisse dort einfach gut sind.

Man muss jedes Pixel zählen, sonst kann ich nämlich nicht nach zwei Farben filtern. Dabei muss das Bild ja nicht in voller Auflösung genutzt werden.

nikosch · 14.08.2011, 16:31

Zitat:

Man muss jedes Pixel zählen, sonst kann ich nämlich nicht nach zwei Farben filtern.

Diese Aussage ist und bleibt Unsinn. Eine Einordnung nach Farben basiert auf dem Gesamteindruck des Bildes. In einem normalen Bild sind druch Bildrauschen u.ä. ohnehin fast alles Farben vorhanden.

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
Farben nach Farbtönen sortieren	hts	Off-Topic Diskussionen	18	24.06.2011 14:34
Benutzerdefiniertes Sortieren	gaxx	PHP Einsteiger	12	29.05.2011 17:39
Tabellenausgabe sortieren mit Dropdown liste	ahunzs	PHP Einsteiger	10	23.05.2011 15:33
[Erledigt] Upload: Dateigröße VOR Start des Uploads ermitteln	tobobant	JavaScript, Ajax und mehr	9	18.12.2010 20:00
[Erledigt] Textdatenbank zeilenweise alphabetisch sortieren - Drop Down Menü alphabet	UdoDirk	PHP Tipps 2010	1	24.07.2010 10:45
Array sortieren...	BlackScorp	PHP Tipps 2010	15	12.07.2010 08:20
Websichere Farben ....	halskrause	HTML, Usability und Barrierefreiheit	8	29.03.2010 23:17
Termin-Array sortieren (mehrdimensionaler Array)	mumaha	PHP Tipps 2009	1	13.11.2009 08:14
Problem beim Sortieren von Bildern aus einem Ordner	digniti	PHP Tipps 2008	0	23.08.2008 17:38
RGB-Farben miteinander vergleichen, Farben aus Bild filtern	scraddy	PHP Tipps 2006	10	31.10.2006 10:16
DECIMAL lässt sich nicht mit ORDER BY sortieren	buggybugga	Datenbanken	4	07.07.2006 15:43
build nummer des bs ermitteln ... nur bei microsoft's bs!!!		PHP Tipps 2005-2	2	24.07.2005 15:59
Problem beim Sortieren		PHP Tipps 2005-2	5	29.06.2005 07:00
Besucher mit den meisten GB Einträgen ermitteln!		Datenbanken	7	21.04.2005 12:09
Verliere Farben beim verkleinern von Bildern		PHP-Fortgeschrittene	10	04.08.2004 16:57

13.08.2011, 12:36
lcrash Erfahrener Benutzer Registriert seit: 11.04.2011 Beiträge: 260 PHP-Kenntnisse: Fortgeschritten	Unter meinem Link steht eine akademische Arbeit über das Thema, welches a) weniger komplex ist und b) sehr gut funktioniert.


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

13.08.2011, 18:10
lcrash Erfahrener Benutzer Registriert seit: 11.04.2011 Beiträge: 260 PHP-Kenntnisse: Fortgeschritten	Sehr gut wird hier definiert: http://www.cs.wisc.edu/vision/piximilar/ Ich glaub nicht, dass eure Lösung noch viel einfacher wird als folgende Formel: $\sqrt{\left(red\_img\_pixel - red\_swatch\_pixel\right)^2 + \left(blue\_img\_pixel - blue\_swatch\_pixel\right)^2 + \left(green\_img\_pixel - green\_swatch\_pixel\right)^2 }$

14.08.2011, 15:13
lcrash Erfahrener Benutzer Registriert seit: 11.04.2011 Beiträge: 260 PHP-Kenntnisse: Fortgeschritten	HSL halte ich auch für geeigneter, wobei die Ergebnisse dort einfach gut sind. Man muss jedes Pixel zählen, sonst kann ich nämlich nicht nach zwei Farben filtern. Dabei muss das Bild ja nicht in voller Auflösung genutzt werden.