[Chr!s]

Abend,
nun, ich hab mir mal Gedanken über folgende Funktoin gemacht:
http://www.photostock.de/search/?q=color:006fb8

Hier kann man links die gesuchte Farbe eingeben, und rechts werden Bilder in der Farbkategorie gesucht.
Nun, auf Anfragen wollen diese Seiten nie antworten - also versuch ich mit euch eine Lösung dafür zu finden.

Nur wie realisier ich diese Funktion?
Bisher sieht mein Ansatz ja noch ziemlich mager aus:

PHP-Code:

<?php
$iStep = 10;
$rImage = imageCreateFromJPEG($sFile);
$iMaxX = imageSX($rImage);
$iMaxY = imageSY($rImage);

for($iX = 0; $iX < $iMaxX; $iX += $iStep) {
        for($iY = 0; $iY < $iMaxY; $iY += $iStep) {
                $aColors = imagecolorsforindex($rImage, imagecolorat($rImage, $iX, $iY));
        }
}
?>

Das wars bisher. Wie könnte ich solch einen Algorhitmus realisieren, möglichst Resourcenschonend? Ich denke, eine Möglichkeit um Resourcen zu schonen wäre, dass man eine Genauigkeit angeben könnte, nach der das Bild dann erstmal verkleinert wird..?

hmmm.... wenn man ein beliebiges bild auf 1x1 px größe runterskaliert und dann den farbwert des übriggebliebenen pixels misst - wie nah ist man dann am gewünschten ergebnis?

cya
axo

[CIX88]

Nanu, gab es die Frage nicht erst im anderen PHP-Forum ?

[Chr!s]

Zitat von CIX88

Nanu, gab es die Frage nicht erst im anderen PHP-Forum ?

In welchem?

hmmm.... wenn man ein beliebiges bild auf 1x1 px größe runterskaliert und dann den farbwert des übriggebliebenen pixels misst - wie nah ist man dann am gewünschten ergebnis?

cya
axo

Hm. Es soll ja nach Möglichkiet mehrere Farben rauskommen, z.B. Blau und Rot (wenn das die Hauptfarben sind), der Grün Gelb und Lila (eben je nach Auftreten, aber das ist ja erstmal Nebensache).

[xardias]

wie wäre es wenn du die einzelnen komponenten aller Pixel jeweils addierst.
dann hast du zum schluss Werte wie viel Rot, grün und Blau im Bild ist.

Alles andere wird schwierig, da du ja irgendwo grenzen Festlegen musst, z.b. wann ist pink kein pink mehr sondern rosa, etc.

[Chr!s]

wie wäre es wenn du die einzelnen komponenten aller Pixel jeweils addierst.
dann hast du zum schluss Werte wie viel Rot, grün und Blau im Bild ist.

Schon dran gedacht, nur wann hab ich dann z.b. viel Gelb im Bild, oder Braun?

Alles andere wird schwierig, da du ja irgendwo grenzen Festlegen musst, z.b. wann ist pink kein pink mehr sondern rosa, etc.

Ich lasse das per HEX ausgeben, bennen muss ich die Farben nicht, das ist nicht das Problem.

[WarrenFaith]

Trotzdem brauchst du Tolleranzgrenzen. Denn in einem Schwarzen Bild muss nicht jeder Pixel 000 sein, sondern es könnte auch mal ein 001 etc drin sein. rein optisch wäre es aber immer noch schwarz.

Also an sich könntest du rausfiltern, wie oft welcher Hex vorkommt und dann eine "nachbarschafts"analyse bauen.

[Chr!s]

An die Toleranzgrenzen hab ich auch schon gedacht - da werd ich dann noch etwas mit Hex bzw RGBWerten spielen und welche setzen, auch hier wäre aber ein Algorhitmus sehr hilfreich, das gehört auch zu meiner Huaptfrage oben..

[code5]

hmmm.... wenn man ein beliebiges bild auf 1x1 px größe runterskaliert und dann den farbwert des übriggebliebenen pixels misst - wie nah ist man dann am gewünschten ergebnis?

Hm. Es soll ja nach Möglichkiet mehrere Farben rauskommen, z.B. Blau und Rot (wenn das die Hauptfarben sind), der Grün Gelb und Lila (eben je nach Auftreten, aber das ist ja erstmal Nebensache).

Also ich grad mal ein paar Bilder mit Fotoshop auf 3x3 Pixel verkleinert... Naja bis jetzt sind wirklich nur die Hauptfarben zu sehen gewesen!
Vieleicht mal ausprobieren...

[Chr!s]

Vieleicht mal ausprobieren...

Hab ich gemacht.

Zitat von axo

hmmm.... wenn man ein beliebiges bild auf 1x1 px größe runterskaliert und dann den farbwert des übriggebliebenen pixels misst - wie nah ist man dann am gewünschten ergebnis?

cya
axo

Woha.
Geniale Idee, danke, scheint zu fukntionieren!

[CIX88]

Hmm, bei phpfriend.de gab es wohl ein ähnliches Thread.

Ich hatte nur mal kurz damit rumgespielt:
http://www.cix88.de/cix_php/tonne/test.php
http://www.cix88.de/cix_php/tonne/test2.php

Das Problem mit den Tolleranzgrenzen habe ich beim 2.Beispiel versucht.

PHP-Code:

// basis 7, 15 ... 127
$r = round(round($r/255*$basis)/$basis*255);
$g = round(round($g/255*$basis)/$basis*255);
$b = round(round($b/255*$basis)/$basis*255); 


Mit dem verkleinern auf 3x3 px hatte ich allerdings noch nicht probiert.

[Chr!s]

http://www.cix88.de/cix_php/tonne/test.php
http://www.cix88.de/cix_php/tonne/test2.php

Krieg ich da den Code dazu?

Mit dem verkleinern auf 3x3 px hatte ich allerdings noch nicht probiert.

[CIX88]

Krieg ich da den Code dazu?

Ist nicht komplett, aber kann ich amchen.
Siehe PN (die demnächst reinkommt)

[Chr!s]

Danke

[Chr!s]

So, ich hab mal eben was hochgeladen:
http://coloranalysys.chrisdiary.de/

Nun zuerst, wird man wohl feststellen, dass ich mit der RGBtoHEX Fukntion noch nicht ganz klar komme (es kommen Farben wie #d2104104 oder #0aa1e raus). Seltsam is halt, dass es mal geht und mal nicht, wobei es bestimmt vom RGBWert abhängt, ich aber keinen Lösungsansatz weiß.

Bestes Beispiel:
http://www.chrisdiary.de/coloranalys...e=DSC03270.JPG

PHP-Code:

<?php
function RGBtoHEX($iR, $iG, $iB) {
        $sHex = sprintf("%02s", dechex($iR)) . sprintf("%02s", dechex($iG) . sprintf("%02s", dechex($iB)));
        return $sHex;
}

// ...
        for($iY = 0; $iY <= $iHeight; $iY += $iStep) {
                for($iX = 0; $iX <= $iWidth; $iX += $iStep) {
                        $aRGB = imageColorsForIndex($rImage, imagecolorat($rImage, $iX, $iY));
                    $iR = $aRGB['red'];
                    $iG = $aRGB['green'];
                    $iB = $aRGB['blue'];

                    $sHex = RGBtoHEX( round($iR / 10) * 10, round($iG / 10) * 10, round($iB / 10) * 10);
                    #$sHex = RGBtoHEX($iR, $iG, $iB);
?>

Hier gibt es erstmal eine Seltsamkeit: $sHex = RGBtoHEX($iR, $iG, $iB); bringt mir den Fehler "Maximum execution time of 60 seconds exceeded", d.h. er verfängt sich (und zwar auch genau in dieser Zeile, nach Fehlermeldung) deswegen hab ich es auskommentiert - mit der Methode drüber funktioniert es, aber ich seh nicht, warum?

Ansonsten naja, sehts euch mal an - die 1. Methode (die von CIX8 dauert gut ~30 Sekunden bei diesen Bildern ( [mit dem Handy geschossen, 2MP => 1632 x 1224, kann oft der Fall sein weil User soetwas hochladen werden] //edit, musste die Bilder wg dem memory_limit auf meinem Webspace verkleinern.. ). Es gäbe natürlich die Möglichkeit, die Bilder erst zu verkleinern (was ja sowieso passieren muss), und danach Pixel für Pixel durchzugehen.

Meine Hauptfrage ist, welche Methode ihr als besser einschätzt.
Methode 1:

PHP-Code:

<?php
        $oBench -> start('Methode 1');
        // 1. Methode: Pixel für Pixel (im n-er Schritt), hier im Beispiel 5
        for($iY = 0; $iY <= $iHeight; $iY += $iStep) {
                for($iX = 0; $iX <= $iWidth; $iX += $iStep) {
                        $aRGB = imageColorsForIndex($rImage, imagecolorat($rImage, $iX, $iY));
                    $iR = $aRGB['red'];
                    $iG = $aRGB['green'];
                    $iB = $aRGB['blue'];

                    $sHex = RGBtoHEX( round($iR / 10) * 10, round($iG / 10) * 10, round($iB / 10) * 10);
                    #$sHex = RGBtoHEX($iR, $iG, $iB);
                    if(in_array($sHex, $aColors)) {
                            $aColors[$sHex] = $aColors[$sHex] + 1;
                    }

                    else {
                            $aColors[$sHex] = 0;
                    }
                }
        }
        $oBench -> stop('Methode 1');
?>

oder die zweite:

PHP-Code:

<?php
        $oBench -> start('Methode 2');
        // 2. Methode: Verkleinern des Bildes
        $iWidthAndHeight = 3; // wegen x*y Bildkoordinaten kommen hier 9 Farben raus (3²)
        $aColors2 = array();
        $rTemp = ImageCreateTrueColor($iWidthAndHeight, $iWidthAndHeight);
        ImageCopyResampled($rTemp, $rImage, 0, 0, 0, 0, $iWidthAndHeight, $iWidthAndHeight, $iWidth, $iHeight);


        for($iY = 0; $iY < $iWidthAndHeight; $iY ++) {
                for($iX = 0; $iX < $iWidthAndHeight; $iX++) {
                        $aRGB = ImageColorsForIndex($rTemp, imageColorAt($rTemp, $iX, $iY));
                        $iR = $aRGB['red'];
                        $iG = $aRGB['green'];
                        $iB = $aRGB['blue'];

                        $sHex = RGBtoHEX( round($iR / 10) * 10, round($iG / 10) * 10, round($iB / 10) * 10);
                    if(in_array($sHex, $aColors2)) {
                            $aColors2[$sHex] = $aColors2[$sHex] + 1;
                    }

                    else {
                            $aColors2[$sHex] = 1;
                    }
                }
        }
        $oBench -> stop('Methode 2');
?>

Wie ihr im Script sehen werdet, ist Methode 2 um vieles schneller, und bringt (solange mein RGB => HEX Problem nicht gelöst ist) auch bessere Ergebnisse.

[$traight-$hoota]

mal ne frage zu methode 1 mit den 5-er schritten:
angenommen du hast eine weißes Bild mit einem schwarzen gitter im 5px abstand...
was passiert dann wohl?

bei der auswahl zwischen 1 und 2 (wobei man vermutlich beide noch optimieren kann) solltest du auch bedenken, dass sie unterschiedliche ergebnisse liefern: methode 1 sucht die am häufigsten vorkommenden farbwerte während methode 2 mischfarben bildet und das ist vermutlich eigentlich nicht das, was du haben möchtest.
dazu auch ein krasses beispiel: ein bild besteht nur aus zwei farbrichtungen: gelb- und blautöne. und was kommt bei methode 2 am ende heraus?

[Chr!s]

dazu auch ein krasses beispiel: ein bild besteht nur aus zwei farbrichtungen: gelb- und blautöne. und was kommt bei methode 2 am ende heraus?

Also hier bekomme ich gelb, und blautöne, und zwar die Mittelwerte von denen. Hab auch erst gedacht es stimmt was du sagst, aber es hat funktioniert.

mal ne frage zu methode 1 mit den 5-er schritten:
angenommen du hast eine weißes Bild mit einem schwarzen gitter im 5px abstand...
was passiert dann wohl?

Joah .. Wird wohl kaum vorkommen, aber theoretisch möglich. Aber im 1px Abstand geht mächtig auf den Server - das dauert dann bis zur 5fachen zeit.

bei der auswahl zwischen 1 und 2 (wobei man vermutlich beide noch optimieren kann)

Kannst du mir optimierungsvorschläge machen?

methode 1 sucht die am häufigsten vorkommenden farbwerte während methode 2 mischfarben bildet und das ist vermutlich eigentlich nicht das, was du haben möchtest.

Mischfarben ist vllt etwas unglücklich, denn naja, irgendwie ist es zwar gemischt, zeigt aber dennoch die häufigsten Farben im Bild (teste es doch mal aus mit meinem Link)

[CIX88]

angenommen du hast eine weißes Bild mit einem schwarzen gitter

Arg, das ganze soll ja für eine Bildgalerie dienen, keine Grafikgalerie
Angenommen, jemand macht sowas, dann muss er damit leben, das sein Bild einfach (wegen eigener Blödheit) nicht gefunden hat.
Das ganze soll ja für Fotos dienen.

So 100%ig wird man nie Bilder vergleichen können, selbst Google ist das nicht gelungen