Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

1

06.07.2009, 16:18

Vergleichen Binärer Bilder

Also ich hab zwei Bilder auf die Kanten beschränkt (graustufen, kantenfilter, s&w). so jetzt hab ich also nurnoch kanten und hab dann ein weiters bild, das auch nur kanten enthält. Das ganze muss sehr schnell und sehr performant ablaufen weil's aufm ollen handy läuft ;) ... also problem is das ich diese beiden Bilder jetzt vergleichen muss um die Kanten die identisch sind rauszufiltern (nur bewegende Kanten dürfen bleiben). Problem dabei ist nur, dass die Bilder einer Handykamera, auch wenn diese aufm Stativ befestigt ist, nicht das selbe bild 2mal schießen, auch wenn keine Bewegung stattgefunden hat. Könnte natürlich hingehen und den Kantenfilter und s&w erst bei eindeutigeren Werten zu weiß zu tendieren, verliere dadurch aber dann kontrastarme, sich bewegende objekte. Also brauch ich was mit Ähnlichkeiten. Problem is nur das nen euklidisches abstandsmaß etc. ja wurzel benutzt, man beim handy generell eher auf fließkomma verzichten sollte/muss, von der performance mal zu schweigen.

Hat jemand ne Idee?
Devil Entertainment :: Your education is our inspiration
Der Spieleprogrammierer :: Community Magazin
Merlin - A Legend awakes :: You are a dedicated C++ (DirectX) programmer and you have ability to work in a team? Contact us!
Siedler II.5 RttR :: The old settlers-style is comming back!

Also known as (D)Evil

K-Bal

Alter Hase

Beiträge: 703

Wohnort: Aachen

Beruf: Student (Elektrotechnik, Technische Informatik)

  • Private Nachricht senden

2

06.07.2009, 17:12

Für die Abstandsmessung kannst du auch das Abstandsquadrat nehmen.

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

3

06.07.2009, 17:16

Vielleicht sowas da:

http://en.wikipedia.org/wiki/Distance_transform

Steven77

Alter Hase

Beiträge: 515

Wohnort: Münster - Gievenbeach

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

4

07.07.2009, 09:37

Du könntest noch nen Gauss-Filter anwenden, um Unregelmäßigkeiten wegzuglätten. Zusätzlich könntest du den (quadrierten) Abstand (siehe K-Bal's Beitrag) gegen einen (quadrierten) Schwellenwert testen, der überschritten sein muss, damit eine Bewegung angenommen wird.
Kommen Sie nie mit einem Schwert zu einer Schießerei.

5

07.07.2009, 09:56

Hm also dot:
So wie ich das jetzt gesehen habe bezieht sich dieser Distance Transform Filter ja eher auf ein Bild von dem die Abstände zum umliegenden Pixel berechnet werden, oder? Dann wäre dabei immer noch das Problem, das ich dadurch ja bei auch nur leicht unterschiedlichen Pixeln nen anderes Bild erhalte ;)

Steve77 & k_bel:
Also das Abstandsquatr. dann aber bezogen auf eines Pixels in Bild 1 zu Bild 2 oder wie meinst de's?

achja hatte oben vergessen: Kantenfilter = Sobel-Operator
und http://www.cse.ohio-state.edu/~chenyis/Markerless_Motion_Capture/ nehmen die das abstandsmaß um die kosten (d.h. abweichung) zu berechnen.
Devil Entertainment :: Your education is our inspiration
Der Spieleprogrammierer :: Community Magazin
Merlin - A Legend awakes :: You are a dedicated C++ (DirectX) programmer and you have ability to work in a team? Contact us!
Siedler II.5 RttR :: The old settlers-style is comming back!

Also known as (D)Evil

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

6

07.07.2009, 10:38

Naja ich dachte halt irgendwie so:
Du hast die Distanztrafo von deinem Bild und von dem Vergleichsbild und subtrahierst die. Die Kanten die an ziemlich der gleichen Stelle liegen werden kleine Differenzen haben die Kanten die anders sind große. Dann kannste nacher mit nem Threshold oder so drüber...

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

7

07.07.2009, 11:13

Guck mal nach Hausdorff distance! Das haben wir für unser Schnick-Schnack-Schnuck benutzt, um die gezeigte Geste (binäres Kantenbild) mit einer Reihe von vorgespeicherten Bildern zu vergleichen. In Kombination mit der Distance transform geht das sehr schnell zu berechnen.

Werbeanzeige