Journal of Real-Time Image Processing

, Volume 11, Issue 3, pp 527–534 | Cite as

An improved algorithm of median flow for visual object tracking and its implementation on ARM platform

  • A. VarfolomieievEmail author
  • O. Lysenko
Original Research Paper


An improved algorithm of median flow used for visual object tracking is described. The improvement consists in adaptive selection of aperture window size and number of pyramid levels at optical flow estimation. It can increase the tracking efficiency as compared to the basic algorithm, especially when dealing with small and low-contrast objects. The proposed version of the algorithm has been implemented using OpenCV library and tested on OMAP 35x EVM and BeagleBoard-xM based on Texas Instruments OMAP3530 and DM3730 processors, respectively. Analysis of improved median flow was performed over actual video sequences. The results obtained show versatility and computational robustness of the algorithm, which makes it promising for embedded application based on ARM processors.


Object tracking Optical flow ARM implementation 


  1. 1.
    Avidan, S.: Ensemble tracking. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 29(2), 261–271 (2007)CrossRefGoogle Scholar
  2. 2.
    Babenko, B.; Yang, M.-H.; Belongie, S.: Visual tracking with on-line multiple instance learning. In: Proc. of Conference on Computer Vision and Pattern Recognition (CVPR), pp. 983–990 (2009)Google Scholar
  3. 3.
    Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: SURF: speeded-up robust features. Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRefGoogle Scholar
  4. 4.
    Bradski, G.: Computer vision face tracking for use in a perceptual user interface. Intel Technol. J. vol. 2, pp. 1–15 (1998)Google Scholar
  5. 5.
    Bradski, G., Kaehler, A.: Learning OpenCV. O’Reilly Media (2008)Google Scholar
  6. 6.
    Boguet, J.-Y.: Pyramidal implementation of the Lucas–Kanade feature tracker: description of the algorithm. Tech. report, Intel Corporation, Microprocessor Research Labs (2002)Google Scholar
  7. 7.
    Grabner, H., Leistner, C., Bischof, H.: Semi-supervised on-line boosting for robust tracking. In: Proc. of the 10th European Conference on Computer Vision: Part I, pp. 234–247 (2008)Google Scholar
  8. 8.
    Kalal, Z., Mikolajczyk, K., Matas, J.: Forward-backward error: automatic detection of tracking failures. In: International Conference on Pattern Recognition, pp. 23–26 (2010)Google Scholar
  9. 9.
    Kalal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. Trans. Pattern Anal. Mach. Intell. (PAMI), vol. 34(7), pp. 1409–1422 (2012). Source code available at:
  10. 10.
    Matas, J., Vojir, T.: Robustifying the flock of trackers. In: Proceedings of the 16th Computer Vision Winter Workshop, pp. 91–97 (2011)Google Scholar
  11. 11.
    Lowe, D.G.: Object recognition from local scale-invariant features. Proc. Seventh IEEE Int. Conf. Comput. Vis. 2, 1150–1157 (1999)CrossRefGoogle Scholar
  12. 12.
    Ross, D.A., Lim, J., Lin, R.-S., Yang, M.-H.: Incremental learning for robust visual tracking. Int. J. Comput. Vis. (IJCV), Special Issue: Learning for Vision, pp. 125–141 (2008) Project page:
  13. 13.
    Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: European Conference on Computer Vision, pp. 430–443 (2006)Google Scholar
  14. 14.
    Shi, J., Tomasi, C.: Good features to track. In: Proc.of Conference on Computer Vision and Pattern Recognition (CVPR), pp. 593–600 (1994)Google Scholar
  15. 15.
    Yu, Q., Dinh, T.B., Medioni, G.G.: Online tracking and reacquisition using co-trained generative and discriminative trackers. In: European Conference on Computer Vision (ECCV), pp. 678–691 (2008)Google Scholar
  16. 16.
    Zhou, Q.-H., Lu, H., Yang, M.-H.: Online multiple support instance tracking. In: Proc. of International Conference on Automatic Face and Gesture Recognition and Workshops, pp. 545–552 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Faculty of ElectronicsNational Technical University of Ukraine “Kyiv Polytechnic Institute”KyivUkraine

Personalised recommendations