Feature point tracking for incomplete trajectories

Dmitry Chetverikov, Judit Verestóy

Research output: Contribution to journalArticle

54 Citations (Scopus)


A new algorithm is presented for feature point based motion tracking in long image sequences. Dynamic scenes with multiple, independently moving objects are considered in which feature points may temporarily disappear, enter and leave the view field. This situation is typical for surveillance and scene monitoring applications. Most of the existing approaches to feature point tracking have limited capabilities in handling incomplete trajectories, especially when the number of points and their speeds are large, and trajectory ambiguities are frequent. The proposed algorithm was designed to efficiently resolve these ambiguities. Correspondences between moving points are established in a competitive linking process that develops as the trajectories grow. Appearing and disappearing points are treated in a natural way as the points that do not link. The proposed algorithm compares favorably to efficient alternative algorithms selected and tested in a performance evaluation study.

Original languageEnglish
Pages (from-to)321-338
Number of pages18
JournalComputing (Vienna/New York)
Issue number4
Publication statusPublished - Jan 1 1999


ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this