AI Glossary / Computer vision and multimodal AI / Advanced
KLT (Kanade - Lucas - Tomasi) tracker
Definition
The Kanade - Lucas - Tomasi, or KLT, tracker follows selected image features across successive frames by estimating local patch motion. It combines Lucas - Kanade-style alignment with selection of features whose local image structure supports reliable tracking. It is commonly used for sparse point tracks rather than a complete semantic understanding of every object in a video.
What it means
A tracked point is supported by the appearance of a neighborhood, not just by the brightness of one pixel. A patch with variation in two directions is generally easier to localize than a flat patch or a long straight edge. The tracker estimates where that patch moved under its motion and appearance assumptions. It does not automatically know whether several tracked points belong to the same object, and a persistent track label is not a person's or object's semantic identity.
How it works
A local alignment objective compares patch intensities between frames and estimates a displacement through iterative updates. Image gradients provide information for solving the local motion equations. Feature selection evaluates whether the local system is well conditioned; the smaller eigenvalue of a gradient-based matrix is important in the classic good-features criterion. Pyramids can extend the practical motion range by working from coarse to fine. Tracking still needs failure handling for occlusion, large appearance changes or unsuitable motion. Exact window sizes, thresholds and validation tests vary by implementation.
Three practical examples
- A video-stabilization pipeline tracks selected points and uses accepted correspondences in a separate estimate of camera motion.
- A robotics researcher follows local visual features while checking lost tracks and rejecting correspondences inconsistent with the wider motion model.
- A teaching demonstration compares tracking on a corner, a straight edge and a uniform patch to illustrate differences in motion information.
Think of it this way
Imagine trying to relocate a small crop from one page on another shifted copy. A crop containing a distinctive crossing of lines is easier to place than one containing only blank paper or one long uniform line. KLT uses comparable local image evidence to estimate displacement. The analogy explains feature suitability, but real video can change illumination, deform or reveal different surfaces. A strong initial patch therefore does not guarantee a correct track indefinitely.
Worked example
In an original feature-selection example, suppose two local gradient matrices have eigenvalues (20,18) and (30,0.2). Their smaller eigenvalues are 18 and 0.2 respectively. Under a stipulated minimum-eigenvalue threshold of 1, the first patch qualifies and the second does not. The second has strong variation in one direction but weak information in the other, making two-dimensional localization difficult. This example explains conditioning rather than executing a complete tracker. The threshold is invented for teaching and should not be treated as a recommended value for a particular image scale, gradient normalization or software implementation.
Illustrative case study
A fictional sports-video team tracks points to estimate background motion. Some initially strong features lie on moving players and therefore do not describe the camera's motion. The team checks spatial consistency and uses a separate robust motion-estimation stage before stabilizing the video. It also detects lost tracks instead of extending them indefinitely. This scenario illustrates the difference between obtaining local correspondences and deciding what those correspondences represent. It does not claim that KLT alone separates camera motion from all moving objects or that every accepted point remains correct throughout a sequence.
Common misconceptions and mistakes
KLT is not a complete object detector, and it does not assign semantic identity to a tracked feature. Another mistake is assuming a high-contrast straight edge constrains motion equally in all directions. Brightness changes, occlusion and deformation can violate local alignment assumptions. A pyramid helps with motion scale but does not remove every failure mode. Tracking also differs from redetecting a feature independently in each frame. Finally, accumulated drift and false correspondences require monitoring; a continuous-looking trajectory is not proof that it follows the same physical point.
Business use
Sparse feature tracking can support video analysis, stabilization and geometric estimation. Teams should validate track quality under representative motion, lighting and texture conditions. Distinguish local tracking success from the accuracy of the downstream task, such as camera-motion estimation. Include lost-track handling and checks for moving foreground objects when appropriate. Measure practical behavior across complete sequences rather than only adjacent easy frames. Document preprocessing and parameter choices because changes in resolution or image gradients can alter feature selection and tracking behavior.
People also ask
Does KLT track whole objects automatically?
Its core output is local feature correspondence; object grouping and semantic interpretation require additional processing.
Why are corners useful?
They can provide intensity variation in two directions, helping constrain two-dimensional displacement.
Can a feature be lost?
Yes. Occlusion, appearance change, weak texture or motion beyond the method's practical range can cause failure.
Check your understanding
Which example patch passed the stipulated threshold?
Answer: The one with eigenvalues (20,18).
Why did the other fail despite its large first eigenvalue?
Answer: Its small second eigenvalue indicated weak constraint in another direction.
Why might a correctly tracked point still be unsuitable for estimating camera motion?
Answer: It could lie on an independently moving object.
Related terms
- Optical flow
- Motion estimation
- Lucas–Kanade method
- Shi–Tomasi feature
- image pyramid
- feature correspondence
Learn next
Track points on a static scene under small camera movement and inspect the trajectories. Compare corner, edge and flat patches. Then introduce an occlusion or moving foreground object and identify which additional checks the downstream application needs.
More in Computer vision and multimodal AI
- Joint compatibility branch and bound - Joint compatibility branch and bound, commonly abbreviated JCBB, is a data-association method that searches for a large set of mutually compatible matches...
- Kernel regression - Kernel regression estimates a relationship between predictors and an outcome using locally weighted observations.
- Keystoning - Keystoning is a perspective effect in which an intended rectangular image or planar subject appears trapezoidal, often because the projection or viewing...
- Lanczos - In the supplied image-resampling context, Lanczos refers to a family of interpolation filters built from a sinc function multiplied by a finite-support window.
- Landmark detection - Landmark detection estimates the locations of predefined or otherwise task-relevant reference points in an image or scene.
- Landmark point - A landmark point is a consistently identifiable location on an object or shape that can be matched with corresponding locations in other images or examples.
Sources
Shi and Tomasi, Good Features to Track, primary publication record: https://publications.ri.cmu.edu/good-features-to-track Birchfield, KLT implementation and foundational references: https://cecas.clemson.edu/~stb/klt/ The eigenvalue calculation, page-crop analogy and sports-video case are original educational illustrations. The numerical threshold is hypothetical, and the entry distinguishes sparse feature tracking from semantic object tracking.
Previous: Kleene star Next: Knockoffs (statistics)