Optischer Fluss
-
Hallo,
kennt sich jemand mit der Berechnung des optischen Flusses aus ?
Wenn ein Bild aus 100 verschiedenen Pixel besteht. Dann kann ich genau sagen wenn sich Pixel rot bewegt hat. Aber in einem echten Bild hab ich Pixel rot 1000 mal . Also wie soll ich sagen wo es sich hinbewegt hat ?
-
wikidedia kennt sich aus: http://de.wikipedia.org/wiki/Optischer_Fluss
da steht auch ein link zu einem lösungsverfahren: http://de.wikipedia.org/wiki/Lucas-Kanade-Methode
darauf hättest du auch selber stoßen können. es ist der erste link bei der google-suche nach "optischer fluss"
-
sorry ich versteh das nicht.
Der Fluss kann somit auf den Bildern durch Berechnung der Ableitungen (=Gradienten) ermittelt werden.
Bei Kanten versteh ich dass Ableitungen Sinn machen aber für die Verschiebung von Pixel versteh ichs nicht.
-
blurry333 schrieb:
sorry ich versteh das nicht.
Muss mich gerade sehr bemuehen, nichts furchtbar sarkastisches vom Stapel zu lassen.
Hast du nicht irgendwelche Einfuehrungsvorlesungen, wo Grundlagenzeugs erklaert wird?
Die verlinkte Wikipedia-Seite und die englische Version davon sind schon recht gut und vor ein paar Tagen hast du dir noch die Lucas-Kanade-Implementierung von OpenCV suchen lassen. Wo ist das Problem?
http://en.wikipedia.org/wiki/Optical_flow
Ich verschieb dich mal; einerseits bist du anderswo besser aufgehoben, andererseits gibts da vielleicht noch ein paar hoffnungslose Optimisten, die dich nicht laengst aufgegeben haben.
-
Dieser Thread wurde von Moderator/in nman aus dem Forum Themen rund um die IT in das Forum Rund um die Programmierung verschoben.
Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?Dieses Posting wurde automatisch erzeugt.
-
ich kann mit diesen mathematischen Gleichungen nichts anfangen. Wenn einer das ganze in 4 Zeilen beschreiben kann, wär ich ihm dankbar.
-
Nimm ein Bild.
Nimm eine Menge zeitlich darauffolgender Bilder.
Schau dir an wie sich die Helligkeit der Pixel(und ihrer Nachbarn) verändern.
Schäzte ab was sich wohin bewegt hat.
-
Das versteh ich eben nicht
the moving patterns cause temporal varieties of the image brightness
die sich bewegenden Muster/Pixel verursachen eine temporäre Veränderung der Bildhelligkeit.
Warum temporär ???
Ich mein klar wenn sich ein schwarzes Viereck vom linken zum rechten Rand bewegt ist der rechte Rand jetzt dunkler. Aber was soll das ?
-
temporal heißt zeitlich. temporär heißt auf Englisch temporary.
-
ok . Cool
-
Kann mir mal einer mit seinen Worten den optischen Fluss erklären.
-
blurry333 schrieb:
Kann mir mal einer mit seinen Worten den optischen Fluss erklären.
Ja, Wikipedia. Wieso willst Du den optischen Fluss berechnen, wenn Du nichtmal weißt, was das ist?
-
Klar weiß ich es.
Optischer Fluss berechnet ein Vektorfeld, wobei die Richtung des Vektors die Bewegungsrichtung und die Länge die Geschwindigkeit angibt. Wie das gemacht wird das ist ein großes Rätsel.
-
lass dich nicht entmutigen, dass ist bei allen themen so. Generell gilt: Wikipedia-artikel kannst du vergessen. Lies paper, google google google und irgendwann hast du es dann gerafft.
Generell gilt: Viele Dinge sind super einfach, werden aber schön komplex beschrieben
-
blurry333 schrieb:
Optischer Fluss berechnet ein Vektorfeld, wobei die Richtung des Vektors die Bewegungsrichtung und die Länge die Geschwindigkeit angibt. Wie das gemacht wird das ist ein großes Rätsel.
Kommt auf das Verfahren an. Die Grundidee ist aber (vereinfacht) immer ungefaehr die: In Frame t hast du ein Fenster (Makroblock, was auch immer) und das suchst du einfach in Frame t+1 auch. (Dabei kannst du ein paar Annahmen machen, die dir die Suche vereinfachen.)
Wenn du die Position in Frame t und die Position in Frame t+1 hast, kannst du daraus ganz leicht den Bewegungsvektor dieses Fensters berechnen. Das machst du fuer jedes Fenster im Bild und die Sammlung all dieser Vektoren ist dann dein gesuchtes Vektorfeld -- der optische Fluss eben.
-
In Frame t hast du ein Fenster (Makroblock, was auch immer) und das suchst du einfach in Frame t+1 auch
Lassen wir 10 identische Bälle auf einem weißen Tisch rollen. Der optische Fluss findet trotzdem immer den richtigen Ball. Wie macht er das ?
-
Für solche Fälle werden die von nman erwähnten wiedergefundenen Fenster, die in der Nähe der Ausgangsposition liegen, bevorzugt.
-
blurry333 schrieb:
Lassen wir 10 identische Bälle auf einem weißen Tisch rollen. Der optische Fluss findet trotzdem immer den richtigen Ball. Wie macht er das ?
Tut er nicht. Jedenfalls nicht zuverlaessig bei jeder gaengigen Implementierung wenn sich die Baelle sehr schnell bewegen.
Normalerweise kannst du aber zB. davon ausgehen, dass sich binnen eines Frames nicht jeder Ball an eine weit, weit entfernte Stelle bewegt haben wird.
Aber wenn du das bis hierher verstanden hast, darfst du den Rest in der Wikipedia lesen, wo die oben erwaehnten Annahmen von Lucas-Kanade erklaert werden:
http://en.wikipedia.org/wiki/Lucas–Kanade_methodViel Spasz.
-
blurry333 schrieb:
Lassen wir 10 identische Bälle auf einem weißen Tisch rollen. Der optische Fluss findet trotzdem immer den richtigen Ball. Wie macht er das ?
zum Beispiel mit einem minimum-cost-matching-algorithmus.