Resolving motion correspondence for densely moving points
- 1 January 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Ieee Transactions On Pattern Analysis and Machine Intelligence
- Vol. 23 (1), 54-72
- https://doi.org/10.1109/34.899946
Abstract
Studies the motion correspondence problem for which a diversity of qualitative and statistical solutions exist. We concentrate on qualitative modeling, especially in situations where assignment conflicts arise either because multiple features compete for one detected point or because multiple detected points fit a single feature point. We leave out the possibility of point track initiation and termination because that principally conflicts with allowing for temporary point occlusion. We introduce individual, combined, and global motion models and fit existing qualitative solutions in this framework. Additionally, we present a tracking algorithm that satisfies these-possibly constrained-models in a greedy matching sense, including an effective way to handle detection errors and occlusion. The performance evaluation shows that the proposed algorithm outperforms existing greedy matching algorithms. Finally, we describe an extension to the tracker that enables automatic initialization of the point tracks. Several experiments show that the extended algorithm is efficient, hardly sensitive to its few parameters, and qualitatively better than other algorithms, including the presumed optimal statistical multiple hypothesis tracker.Keywords
This publication has 24 references indexed in Scilit:
- Feature Point Tracking for Incomplete TrajectoriesComputing, 1999
- Establishing motion-based feature point correspondencePattern Recognition, 1998
- An efficient implementation of Reid's multiple hypothesis tracking algorithm and its evaluation for the purpose of visual trackingIeee Transactions On Pattern Analysis and Machine Intelligence, 1996
- A fast method for finding the exact N-best hypotheses for multitarget trackingIEEE Transactions on Aerospace and Electronic Systems, 1993
- Feature point correspondence in the presence of occlusionIeee Transactions On Pattern Analysis and Machine Intelligence, 1990
- Tracking feature points in time-varying images using an opportunistic selection approachPattern Recognition, 1989
- Sonar tracking of multiple targets using joint probabilistic data associationIEEE Journal of Oceanic Engineering, 1983
- Determining optical flowArtificial Intelligence, 1981
- An algorithm for tracking multiple targetsIEEE Transactions on Automatic Control, 1979
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955