Hallo,

ich habe ein kleines Problem. Ich habe einen Screenshot und möchte nun aus einer Reihe von Grafiken die ich vorliegen habe erkennen, welche Grafiken alle in dem Screenshot vorkommen.
Hat jemand eine Idee wie man das realisieren kann?

Gruß Dominik

Du nimmst das erste Pixel der ersten Grafik, und suchst nach genau diesem Pixel. Wenn er im ganzen Bild nicht vorkommt, dann kann auch diese Grafik nicht drin vorkommen. Wenn du allerdings einen findest, dann schaust du, ob der nächste davon auch dem nächsten in der Grafik entspricht etc.

Wie kann ich auf die einzelnen Pixel zugreifen und diese Vergleichen?

Bitte Suche benutzen. "Scanline", "Pixels", oder "Bitmap" sollten die richtigen Begriffe sein.

Andere Frage... gibt es noch eine Performantere Möglichkeit sowas zu scannen?
Ich sag mal so... bei ca. 80 Grafiken die ich im "Screenshot" scannen will könnte das dann doch so seine Zeit dauern!?

So lange wird das bestimmt nicht dauern, müsste man halt ausprobieren. Scanline ist relativ schnell, da du mit Pointerarithmetik arbeiten kannst. Eine andere Möglichkeit ist mir nicht bekannt.

Ich würde mir vielleicht noch eine Blacklist mit farben machen die nicht verglichen werden. Ist z.B. der erste Pixel = clBlack, clBlue etc, dann nimm lieber den nächsten Pixel usw. Da diese Standardfarbe vermutlich im Screenshot sehr häufig vorkommen würde sonst der vergleichsvorgang extrem langwierig. Nur so eine Idee.

Für deinen Zweck sollten Scanlines eigentlich ausreichend schnell sein. Alles andere macht auch wieder zusätzlichen Aufwand und bringt nur was wenn du höchst aufwendige untersuchungen durchführen willst.

Haben die Bilder die du suchen willst besondere Eigenschaften? Wie zum beispiel wenige verschiedene Farben? Oder eine bestimmte Form?
Können sich mehrere Bilder überdecken oder ist immer Platz dazwischen?

Moin!

Larus hat folgendes geschrieben:

Andere Frage... gibt es noch eine Performantere Möglichkeit sowas zu scannen?

Du könntest den Boyer-Moore-Algorithmus für Bilder anpassen, das sollte drastische Performacesteigerungen ermöglichen.

cu
Narses

Es können sich 2 Bilder überdecken aber es gibt auch nur 3 Farben in den Bildern...

Vielleicht könntest du mal Screenshot und Grafiken posten, und den genauen Sinn und Zweck?

Dass sich die Grafiken überschneiden dürfen macht die Sache schon deutlich komplizierter, denn danach wäre jeder Pixel in einer der drei Farben ein mutmaßliches (aber eben überdecktes) Bild.

Wenn die Grafiken nicht 1:1 im Screenshot vorkommen, sondern verkleinert/vergrößert, verzerrt, andere Farben etc., dann würde sich eine Mustererkennung eher eignen. Das geht dann aber irgendwann in Richtung KI und ist nicht trivial.