Bildausschnitt mit Bild vergleichen

[Desmulator]

Sicherlich sollte es einfach sein die Bilddatei aus dem Internet herrunter zu laden. Wie du erwähnt hast kannst du das mit IdHTTP machen. Dafür müsstest du dann die Datei laden und z.b. in einer tmp-Datei speichern und diese dann als jpg o.Ä. laden, oder direkt vom Socket in den Speicher fürs Bild.

Das eigentlich schwierige wird sein den Bildausschnitt zu finden. Dazu musst du nämlich jeden Pixel mit jedem vergleichen. Dies ist sehr zeitintensiv, angenommen du hast einen ausschnitt von 25*100 Pixel auf einem Gesamtbild von 800*600, dann musst du 2500 Pixel mit 480000 Pixel vergleichen. Wenn man jedoch bedenkt, dass das kleiner Bild nicht herraus ragen kann, dann sind es nurnoch 387500 ( 775 * 500 ) Pixel die verglichen werden müssen. Also kommst du im schlechtesten Fall, wenn z.B. der Ausschnitt nicht vorhanden ist auf 968750000 Vergleiche. Und wenn man dann noch die Geschwindigkeit von Canvas.Pixels[x, y] bedenkt ... nunja

Und wenn du jetzt noch aus mehreren Bildern dieses eine mit diesem einen Ausschnitt finden sollst, na dann Nacht Mattes xD

[omata]

Zitat von Desmulator:

Und wenn man dann noch die Geschwindigkeit von Canvas.Pixels[x, y] bedenkt ... nunja

Das man ja nicht verwendet, weil man ja Scanline benutzt.

[blackfin]

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)

[Medium]

Ein klassischer Fall für die Kreuzkorrelation. (Englisch, weil die Deutsche Variante nicht viel her gibt.)