ルーカス-カナデ法

ルーカス-カナデ法

ルーカス-カナデ法は広く使用されている algorithm in コンピュータビジョン for estimating 光フロー, which is the apparent motion of objects between two consecutive image frames. Developed by Bruce D. Lucas and Takeo Kanade in 1981, this method is based on the assumption that the flow is essentially constant in a local neighborhood of the pixel under consideration.

At its core, the Lucas-Kanade method involves solving a system of linear equations derived from the brightness constancy constraint, which states that the brightness of any point in a scene remains constant between frames. This is mathematically represented as:

I(x, y, t) = I(x + u, y + v, t + 1)

where I is the image intensity, （x, y） are the pixel coordinates, and （u, v） は推定したい流れベクトルです。

この方法は、画像を小さな重なり合うウィンドウに分割し、最小二乗解を適用して各ウィンドウ内の輝度一定性の誤差を最小化する流れベクトルを見つけることによって動作します。これにより、ピクセルが一つのフレームから別のフレームへどのように動くかを示す密な光フローフィールドが得られます。

ルーカス-カナデ法の主な利点の一つは、そのシンプルさと効率性であり、リアルタイムのアプリケーションに適しています。ただし、動きがフレーム間で小さいと仮定しているため、大きな変位や遮蔽があるシナリオでは苦労することがあります。

全体として、ルーカス-カナデ法は基本的な技術のままである 動きの分析, 物体追跡, and various applications in robotics and 映像処理.