AW: Bildausschnitt mit Bild vergleichen
29. Jul 2010, 19:57
schneller dürfte es gehen, wenn man im Ausschluss-Verfahren arbeitet:
Im Sub-Bild die Farbe des ersten Pixels auslesen und den ersten Pixel mit der Farbe im grossen Bild finden, wenn diese zutrifft, auf den zweiten Pixel prüfen, wenn dieser nicht zutrifft, weitergehen. So kann man anhand der Bild-Dimensionen des kleinen Bildes und der gefundenen X-Y-Koordinaten schon ziemlich viele aussschliessen, die man gar nicht prüfen muss.
Eine andere, theoretische Möglichkeit wäre es vielleicht, eine Art "Quad-Tree" als Farb-Durchschnitt zu erzeugen (beide Bilder in Blöcke unterteilen und von diesen den Farb-Durchschnitt speichern, dann im grossen Bild dort anfangen, wo ein Block am ehesten dem Durchschnitt entspricht und sich dann an die Kanten herantasten)
|