Optischer Fluss

nman

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.

C++ Forumbot

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.

blurry333

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.

blurry333

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 ?

Bashar

temporal heißt zeitlich. temporär heißt auf Englisch temporary.

blurry333

ok . Cool

blurry333

Kann mir mal einer mit seinen Worten den optischen Fluss erklären.

Tachyon

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?

blurry333

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

nman

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.

blurry333

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 ?

Dobi

Für solche Fälle werden die von nman erwähnten wiedergefundenen Fenster, die in der Nähe der Ausgangsposition liegen, bevorzugt.

nman

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_method

Viel Spasz.

otze

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.