Deutsch
Deutsch
Bei der Verwendung von PHP zum Verarbeiten von Bildern ist ImageColorresolve () eine sehr praktische Funktion, und seine Funktion ist. Wenn die genaue passende Farbe gefunden wird, wird der Farbindex zurückgegeben. Wenn es nicht gefunden werden kann, wird der Index der nächsten Farbe zurückgegeben. Dies ist sehr wichtig, wenn palettenbasierte Bilder (wie das GIF-Format) erstellt werden.
Die Leistung von ImageColorresolve () wird jedoch weitgehend vom Farb -Lookup -Algorithmus beeinflusst. Dies ist besonders wichtig, um die Bildverarbeitungsprogramme zu optimieren.
Wenn ImageColorresolve () aufgerufen wird, liegt die Logik hinter PHP ungefähr:
Durch alle Farben in der Bildpalette durchlaufen.
Berechnen Sie die "Entfernung" zwischen jeder Farbe und der Zielfarbe.
Finden Sie die Farbe mit der kleinsten Entfernung und geben Sie ihren Index zurück.
Die Berechnung der Entfernung basiert im Allgemeinen auf der euklidischen Entfernungsformel, wie beispielsweise:
$distance = sqrt(
pow($r1 - $r2, 2) +
pow($g1 - $g2, 2) +
pow($b1 - $b2, 2)
);
wobei $ R1/$ G1/$ B1 der RGB -Wert der Palettenfarbe ist und $ R2/$ G2/$ B2 die Zielfarbe ist, nach der Sie suchen.
Da es die gesamte Palette durchquert , desto größer die Palette ist, desto größer ist die Leistung über Kopf und desto langsamer die Geschwindigkeit.
Es gibt zwei Hauptgpässe:
Vollständiger Traversal : Jede Suche erfordert das Scannen aller Palettenfarben, ohne einen Beschleunigungsmechanismus.
Die Berechnungsmenge ist groß : Jede Farbe erfordert mehrere Ergänzungen, Subtraktionen, Multiplikationen, quadratische Operationen und dieser Gleitkomma-Betrieb selbst ist relativ CPU-Verbrauch.
Wenn in der Palette nur 16 Farben vorhanden sind, sind die Leistungsauswirkungen möglicherweise nicht zu spüren. Wenn es jedoch 256 Farben oder mehr als 1000 Farben gibt, steigt die Ausführungszeit von ImageColorresolve () erheblich an.
In einigen Websites, die dynamisch eine große Anzahl kleiner Bilder (z. B. Überprüfungscodes und dynamische Icon -Generierung) erzeugen, kann eine unangemessene Verwendung zu einem Leistungsengpass werden.
Zum Beispiel das folgende typische Beispiel:
$image = imagecreate(200, 200);
for ($i = 0; $i < 1000; $i++) {
$color = imagecolorresolve($image, rand(0,255), rand(0,255), rand(0,255));
imagesetpixel($image, rand(0,199), rand(0,199), $color);
}
header('Content-Type: image/png');
imagepng($image);
imagedestroy($image);
In diesem Beispiel wird jedes Mal, wenn die von Rand () erzeugte Farbe durch die vorhandene Palette mit ImageColorresolve () durchsucht wird. Mit zunehmendem US -Dollar wird das Programm langsamer und langsamer.
Größen Sie die Palettengröße : Wenn möglich, halten Sie die Bildpalette so klein wie möglich, und es ist am besten, 256 Farben zu überschreiten.
Vorab-Farben : Verwenden Sie ImagebildColoralClocate (), um häufig verwendete Farben manuell zuzuweisen, um häufige Suchvorgänge zu vermeiden.
Verwenden Sie stattdessen echte Farbbilder : Wenn Sie keine Palette verwenden müssen, verwendet das Erstellen eines echten Farbbildes (mit der Verwendung von ImagecrreatTueColor () ) RGB -Werte direkt ohne Suche.
Cache -Farbindex : Sie können selbst einen Farbindex -Cache beibehalten, z. B. eine Hash -Tabelle, um wiederholte Aufrufe bei ImageColorresolve () zu vermeiden.
Zum Beispiel:
$colorCache = [];
function resolveColorCached($image, $r, $g, $b) {
global $colorCache;
$key = "$r,$g,$b";
if (!isset($colorCache[$key])) {
$colorCache[$key] = imagecolorresolve($image, $r, $g, $b);
}
return $colorCache[$key];
}
Auf diese Weise wird die Geschwindigkeit bei der Wiederverwendung derselben Farbe viel schneller.
ImageColorresolve () ist eine sehr nützliche, aber potenziell leistungsempfindliche Funktion. Sein Suchalgorithmus ist eine einfache lineare Brute-Force -Scan + euklidische Entfernungsberechnung, die das Programm erheblich verlangsamt, wenn die Palette groß ist. Sobald Sie dies verstanden haben, können Sie die Leistung optimieren, indem Sie die Palettengröße, die Cache -Suchergebnisse oder die direkten Farbdiagramme direkt einschränken.
