Lucas-Kanade-Methode

Lucas-Kanade-Methode

Die Lucas-Kanade-Methode zur Berechnung des optischen Flusses geht auf die beiden Forscher Bruce D Lucas und Takeo Kanade zurück. Sie schlugen diese Methode erstmals 1981 vor. Die Methode ist ein beliebtes Verfahren, das noch heute weite Anwendung findet. Die Zusatzbedingung, die zur Berechnung des optischen Flusses benötigt wird, ist die Annahme der Gleichheit des Flusses in der lokalen Umgebung des zentralen Pixels, für den der Fluss bestimmt wird.

Inhaltsverzeichnis

Mathematische Grundlagen

Die Lucas-Kanade-Methode beruht auf der Grundgleichung des optischen Flusses. Der Fluss für zwei 3D-Bildvolumina (2D- oder nD-Fälle sind ähnlich) ist gegeben durch (Vx,Vy,Vz). In einer kleinen Umgebung m \times m \times m mit m > 1, die ihr Zentrum im Voxel x,y,z hat, wird der Fluss als konstant angesehen. Diese Annahme trifft im Allgemeinen dann zu, wenn die Zeitschritte zwischen den Bildern klein genug gewählt werden. Ix, Iy, Iz, It bezeichnen die partiellen Ableitungen des Bildes in x-, y-, z-Richtung und der Zeit. Nummeriert man die Voxel mit 1...n, n = m3, so kann ein Gleichungssystem aufgestellt werden:

I_{x_1} V_x + I_{y_1} V_y + I_{z_1} V_z = -I_{t_1}
I_{x_2} V_x + I_{y_2} V_y + I_{z_2} V_z = -I_{t_2}
\vdots
I_{x_n} V_x + I_{y_n} V_y + I_{z_n} V_z = -I_{t_n}

Damit erhalten wir mehr als drei Gleichungen für die drei gesuchten Flussvariablen. Es liegt ein überbestimmtes System vor. Es gilt:

\begin{bmatrix}
I_{x_1} & I_{y_1} & I_{z_1}\\
I_{x_2} & I_{y_2} & I_{z_2}\\
\vdots & \vdots & \vdots\\
I_{x_n} & I_{y_n} & I_{z_n}
\end{bmatrix}
\begin{bmatrix}
V_x\\
V_y\\
V_z
\end{bmatrix}
= 
\begin{bmatrix}
-I_{t_1}\\
-I_{t_2}\\
\vdots \\
-I_{t_n}
\end{bmatrix}

Das überbestimmte System kann nun mit der Methode der kleinsten Quadrate gelöst werden:

A\vec{v}=-b
A^TA\vec{v}=A^T(-b)

oder

	\vec{v}=(A^TA)^{-1}A^T(-b)

oder

\begin{bmatrix}
V_x\\
V_y\\
V_z
\end{bmatrix}
=
\begin{bmatrix}
\sum I_{x_i}^2 & \sum I_{x_i}I_{y_i} & \sum I_{x_i}I_{z_i} \\
\sum I_{x_i}I_{y_i} & \sum I_{y_i}^2 & \sum I_{y_i}I_{z_i} \\
\sum I_{x_i}I_{z_i} & \sum I_{y_i}I_{z_i} & \sum I_{z_i}^2 \\
\end{bmatrix}^{-1}
\begin{bmatrix}
-\sum I_{x_i}I_{t_i} \\
-\sum I_{y_i}I_{t_i} \\
-\sum I_{z_i}I_{t_i}
\end{bmatrix}

Die Summe läuft hier von i=1 bis n.

Der Fluss kann somit auf den Bildern durch Berechnung der Ableitungen (=Gradienten) ermittelt werden. Um dem Zentralvoxel mehr Gewicht zu verleihen, verwendet man häufig eine Gewichtungsformel W(i,j,k), mit i,j,k \in [1,m]. Hierzu können gauß'sche Funktionen verwendet werden. Andere Erweiterungen der Lucas-Kanade-Methode benutzen statistische Methoden, um besser mit Rauschen umzugehen.

Diese Methode wird auch in einem hierarchischen Verfahren angewandt, bei dem der Fluss zuerst auf einer groberen Skala berechnet wird und dann sukzessiv auf einer immer feiner werdenden Skala präzisiert wird.

Eigenschaften

Eine der Eigenschaften von Lucas-Kanade-Methode ist, dass sie wie andere lokale Methoden zur Berechnung des optischen Flusses keine 100%ige Dichte der Flussvektoren liefert. Die Flussinformation schwindet schnell mit dem Abstand von den Rändern. Der Vorteil der Methode besteht in der relativen Robustheit gegenüber Rauschen und kleineren Defekten im Bild.

Literatur

Siehe auch

  • Horn-Schunck-Methode

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Kanade — Takeo Kanade (jap. 金出 武雄, Kanade Takeo; * 24. Oktober 1945 in Kasuga, Hikami gun (heute: Tamba), Präfektur Hyōgo) ist ein japanischer Informatiker mit dem Schwerpunkt Robotik und Maschinelles Sehen. Er promovierte an der Universität Kyōto. Seit… …   Deutsch Wikipedia

  • Kanade Takeo — Takeo Kanade (jap. 金出 武雄, Kanade Takeo; * 24. Oktober 1945 in Kasuga, Hikami gun (heute: Tamba), Präfektur Hyōgo) ist ein japanischer Informatiker mit dem Schwerpunkt Robotik und Maschinelles Sehen. Er promovierte an der Universität Kyōto. Seit… …   Deutsch Wikipedia

  • Takeo Kanade — (jap. 金出 武雄, Kanade Takeo; * 24. Oktober 1945 in Kasuga, Hikami gun (heute: Tamba), Präfektur Hyōgo) ist ein japanischer Informatiker mit dem Schwerpunkt Robotik und Maschinell …   Deutsch Wikipedia

  • Takeo Kanade — (金出 武雄, Kanade Takeo?, né le 24 octobre 1945 à Hyōgo) est un informaticien japonais. Professeur à l Université Carnegie Mellon, il est l un des spécialistes parmi les plus reconnus en vision par ordinateur. Il a publié environ 300 articles de… …   Wikipédia en Français

  • HDRI-Erzeugung aus Belichtungsreihen — In der Digitalfotografie kann ein HDR Bild mit hohem Helligkeitsumfang aus einer Belichtungsreihe von herkömmlichen Bildern mit geringem Helligkeitsumfang (LDR Bildern) erzeugt werden. Da heutige HDR Bildsensoren und Kameras sehr teuer sind, ist… …   Deutsch Wikipedia

  • Klt — kann stehen für: IATA Code für den Flughafen Kaiserslautern In der Industrie und Logistik wird als KLT ein Kleinladungsträger, ein im Vergleich zu Palette oder Gitterbox kleines Transport und Lagerungshilfsmittel bezeichnet. Beispiel: Transport… …   Deutsch Wikipedia

  • Optischer Fluss — Bewegungsvektoren, die eine schnelle Kamerafahrt auf ein Ziel unten mittig im Bild verursacht hat. Hier stammen die Vektoren aus der Bewegungsschätzung, die in MPEG Daten gespeichert sind und sind somit kein regelmäßiges Vektorfeld für jeden… …   Deutsch Wikipedia

  • OpenCV — Dernière version 2.3.1 (17 aout& …   Wikipédia en Français

  • KLT — kann als Abkürzung stehen für: Flughafen Kaiserslautern, IATA Code Kanade Lucas Tomasi Feature Tracker, Methode zur Berechnung des optischen Flusses Karhunen Loève Transformation, ein statistisches Verfahren in der Bildbearbeitungstechnik.… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”