Geometrically constrained level set tracking for automotive applications
Proceedings of the 32nd DAGM conference on Pattern recognition
A Quaternion Framework for Color Image Smoothing and Segmentation
International Journal of Computer Vision
Analytical dynamic programming tracker
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Tracking objects using shape context matching
Neurocomputing
Object Recognition by Sequential Figure-Ground Ranking
International Journal of Computer Vision
Motion Coherent Tracking Using Multi-label MRF Optimization
International Journal of Computer Vision
Hi-index | 0.14 |
We propose a combinatorial solution to determine the optimal elastic matching of a deformable template to an image. The central idea is to cast the optimal matching of each template point to a corresponding image pixel as a problem of finding a minimum cost cyclic path in the three-dimensional product space spanned by the template and the input image. We introduce a cost functional associated with each cycle, which consists of three terms: a data fidelity term favoring strong intensity gradients, a shape consistency term favoring similarity of tangent angles of corresponding points, and an elastic penalty for stretching or shrinking. The functional is normalized with respect to the total length to avoid a bias toward shorter curves. Optimization is performed by Lawler's Minimum Ratio Cycle algorithm parallelized on state-of-the-art graphics cards. The algorithm provides the optimal segmentation and point correspondence between template and segmented curve in computation times that are essentially linear in the number of pixels. To the best of our knowledge, this is the only existing globally optimal algorithm for real-time tracking of deformable shapes.