Ultra-fast tracking based on zero-shift points

  • Authors:
  • Jan Dupač;Jiří Matas;Filip Naiser

  • Affiliations:
  • RS Dynamics, s. r. o., Starochodovská 1359/76, 149 00 Praha 4, Czech Republic;Czech Technical University, Faculty of Electrical Engineering, Department of Cybernetics, Technická 2, 166 27 Praha 6, Czech Republic;Czech Technical University, Faculty of Electrical Engineering, Department of Cybernetics, Technická 2, 166 27 Praha 6, Czech Republic

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel tracker of so called zero-shift points (ZSPs) is presented. ZSPs are points where a dot product with a single period of a sinusoidal wave, both in horizontal and vertical directions, is equal to zero. Very efficient tracking and localization of ZSPs is possible as a consequence of the existence of the field of 2D shift vectors pointing toward them. A single point is tracked on average in less than 10@ms on a standard notebook. When organized in a Multi-scale Flock (MSF), the ZSPs become a core of a robust, fast and accurate tracker. We demonstrated the applicability of the combination of MSF-ZSP with RANSAC based homography estimation on standard sequences reporting good tracking results.