Skip to main content
SpringerLink
Log in

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

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. “Mirage” sequence can be found at: http://www.youtube.com/watch?feature=player_detailpage&v=EveyUr6g0-I#t=46s.

  2. Ångstrom-Linux page: http://www.angstrom-distribution.org/.

References

  1. Avidan, S.: Ensemble tracking. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 29(2), 261–271 (2007)

    Article  Google Scholar 

  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)

  3. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: SURF: speeded-up robust features. Comput. Vis. Image Underst. 110(3), 346–359 (2008)

    Article  Google Scholar 

  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. Bradski, G., Kaehler, A.: Learning OpenCV. O’Reilly Media (2008)

  6. Boguet, J.-Y.: Pyramidal implementation of the Lucas–Kanade feature tracker: description of the algorithm. Tech. report, Intel Corporation, Microprocessor Research Labs (2002)

  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)

  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)

  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: https://github.com/zk00006/OpenTLD

  10. Matas, J., Vojir, T.: Robustifying the flock of trackers. In: Proceedings of the 16th Computer Vision Winter Workshop, pp. 91–97 (2011)

  11. Lowe, D.G.: Object recognition from local scale-invariant features. Proc. Seventh IEEE Int. Conf. Comput. Vis. 2, 1150–1157 (1999)

    Article  Google Scholar 

  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: http://www.cs.toronto.edu/~dross/ivt/

  13. Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: European Conference on Computer Vision, pp. 430–443 (2006)

  14. Shi, J., Tomasi, C.: Good features to track. In: Proc.of Conference on Computer Vision and Pattern Recognition (CVPR), pp. 593–600 (1994)

  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)

  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)

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronics, National Technical University of Ukraine “Kyiv Polytechnic Institute”, 37, Peremohy Avenue, Kyiv, Ukraine

    A. Varfolomieiev & O. Lysenko

Authors
  1. A. Varfolomieiev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. Lysenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Varfolomieiev.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Varfolomieiev, A., Lysenko, O. An improved algorithm of median flow for visual object tracking and its implementation on ARM platform. J Real-Time Image Proc 11, 527–534 (2016). https://doi.org/10.1007/s11554-013-0354-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-013-0354-1

Keywords

Search

Navigation