Bild in einem Bild suchen
-
Ja okay, aber was ist wenn's nur ähnlich ist und ausgerechnet die ersten Pixel nicht passen?
-
hm ja... aber das ganze bild vergleichen und dann in einer art *prozentzahl* die ähnlichkeit ausgeben ist doch ziemlich rechenintensiv hum?
wenn ich das für jedes möglich rechteck mache - omg
-
Das würde ich als erste mal implementieren. Und anschließend kannste ja noch optimieren indem Du erstmal Bildausschnitte suchst.
-
was meinte ich mit den "verwischten" rechtecken...
hm..Zuerst würde ich gerne folgendes loswerden: ich habe von dem thema absolut keine ahnung, wahrscheinlich ist alles, was ich hier vorschlage schon längst erfunden, mein problem: ich weis nicht, wie das "bereits erfundene rad" heisst...
was ich jetzt gemeint habe: evtl wird das alles um einiges effizienter, wenn man zu den beiden bildern so etwas wie "MIP-maps" erzeugt, also bilder in mehreren qualitätsstufen, wo nach und nach details weggelassen werden
=> du bekommst eine reihe von bildern mit immer kleineren auflösung = mit immer weniger pixel, die zu vergleichen sind.Dann fängst du den vergleich mit der gröbsten stufe an. Für die bereiche, wo es einigermaßen übereinstimmt, nimmst du dann das genauere bild, und fängst wieder an, pixel für pixel zu vergleichen, wenn es immer noch ganz gut übereinstimmt, nimmst du die nächste stufe, und so weiter und so fort...
Das hat einfach den vorteil, dass man mit den groben bildern sehr schnell evtl. ziemlich große bildbereiche wegschmeissen kann, wo es definitiv nicht zur übereinstimmung kommen kann, beispiel:
"Ein kleiner roter apfel (200x200 px) auf einem größtenteils grünen hintergrund (so um die 1600x1000 px)"Da ist es natürlich nicht besonders schnell, jeden dieser 1,6 Megapixel zu überprüfen, stattdessen vereinfacht man besser zunächst das bild, und schaut nach, in welchen bereichen es überhaupt irgendetwas rotes gibt (der ganze apfel wird dann zB von 40000 pixel auf 4, dann auf 16, ... auf 400 usw pixel vereinfacht).
ich weis nicht genau, wie man das am besten umsetzt, glaube jedoch, dass es evtl eine überlegung wert wäre... :p
-
hört sich ja gut an aber ich glaube nicht das ich imstande bin sowas umzusetzen
an alle: danke schonmal soweit - ihr habt mir echt interessante anregungen gegeben. muss jetzt aber wieder los - bin am fr wieder da. melde mich dann mal falls mir nochwas einfällt mfg phen
-
Phenex schrieb:
aber ich glaube nicht das ich imstande bin sowas umzusetzen
damned, ich muss leider zugeben, dass ich im moment auch nicht im stande bin, sowas umzusetzen^^
hab im moment irgendwie keinen kopf für sowas...mal eine richtig interessante frage:
wie vergleiche ich denn beliebig gedrehte fingerabdrücke?