loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth IEEE International Conference on Computer Vision (ICCV'03) - Volume 1
A Non-Iterative Greedy Algorithm for Multi-frame Point Correspondence
Nice, France
October 13-October 16
ISBN: 0-7695-1950-4
Khurram Shafique, University of Central Florida, Orlando
Mubarak Shah, University of Central Florida, Orlando
This paper presents a framework for finding point correspondences in monocular image sequences over multiple frames. The general problem of multi-frame point correspondence is NP Hard for three or more frames. A polynomial time algorithm for a restriction of this problem is presented, and is used as the basis of proposed greedy algorithm for the general problem. The greedy nature of the proposed algorithm allows it to be used in real time systems for tracking and surveillance etc. In addition, the proposed algorithm deals with the problems of occlusion, missed detections, and false positives, by using a single non-iterative greedy optimization scheme, and hence, reduces the complexity of the overall algorithm as compared to most existing approaches, where multiple heuristics are used for the same purpose. While most greedy algorithms for point tracking do not allow for entry and exit of points from the scene, this is not a limitation for the proposed algorithm. Experiments with real and synthetic data show that the proposed algorithm outperforms the existing techniques and is applicable in more general settings.
Citation:
Khurram Shafique, Mubarak Shah, "A Non-Iterative Greedy Algorithm for Multi-frame Point Correspondence," iccv, vol. 1, pp.110, Ninth IEEE International Conference on Computer Vision (ICCV'03) - Volume 1, 2003
Usage of this product signifies your acceptance of the Terms of Use.