Tracking feature points: dynamic programming algorithm

  • Authors:
  • Chertok Andrey;Lukyanitsa Andrey

  • Affiliations:
  • Lomonosov Moscow State University, Moscow, Russian Federation;Lomonosov Moscow State University, Moscow, Russian Federation

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies the point correspondence problem for which a diversity of qualitative and statistical solutions exist. Most of them use local optimizations between neighboring frames to determine trajectories for moving points. We present improved extensive algorithm using dynamic programming method which provides global optimum for functional based both on nearest neighbor and smooth motion models. We considered dynamic scenes with multiple, independently moving objects in which feature points may enter and leave the view field. Experiments with real and synthetic data are presented to validate the claims about the performance of the proposed algorithm.