skip to main content
10.1145/1734605.1734616acmconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

Spatial pyramid based histogram representation for visual tracking with partial occlusion

Published:23 November 2009Publication History

ABSTRACT

We propose a pyramid based representation together with a partial weighted similarity measure to address the partial occlusion problem in visual tracking. In current histogram based tracking methods, due to the lost of spatial information, occlusion cannot be handled very well. In this paper, the spatial pyramid based histogram representation is introduced into the Bayesian inference framework, in which approximate global spatial information is retained and multi-scale information is explored. Correspondingly, considering that the visible parts of a occluded target with the high resolution should have more contribution to the similarity judgment, a partial weighted similarity measure is proposed, in which more confidence is assigned to the better matched parts under the finer scale. The Bayesian inference framework i.e. particle filter then leads the sample distributions to propagate over time. Experiments in different challenging sequences show that our algorithm is superior to the state of art histogram based methods, especially when occlusion happens and a little appearance change exists.

References

  1. A. Adam, E. Rivlin, and I. Shimshoni. Robust fragments-based tracking using the integral histogram. In Proceedings of the 2007 IEEE International Conference on Computer Vision and Pattern Recognition, volume 1, pages 798--805, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. T. Birchfield and R. Sriram. Spatiograms versus histograms for region-based tracking. In Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 2, pages 1158--1163, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Comaniciu, V. Ramesh, and P. Meer. Kernel-based object tracking. Ieee Transactions on Pattern Analysis and Machine Intelligence, 25:564--577, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Grauman and T. Darrell. The pyramid match kernel: discriminative classification with sets of image features. In Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 2, pages 1458--1465, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Huang, S. R. RKumar, M. Mitra, W. J. Zhu, and R. Zabih. Spatial color indexing and applications. International Journal of Computer Vision, 35:245--268, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Isard and A. Blake. Contour tracking by stochastic propagation of conditional density. In Proceedings of the European Coference on Computer Vision, volume 1064, pages 343--356, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Isard and A. Blake. Condensation - conditional density propagation for visual tracking. International Journal of Computer Vision, 29:5--28, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 2, pages 2169--2178, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60:91--110, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. C. O'Conaire, N. E. O'Connor, and A. F. Smeaton. An improved spatiogram similarity measure for robust object localization. In Proceedings of the 2007 IEEE International Conference on Acoustics, Speech, and Signal Processing, volume 1, pages 1069--1072, 2007.Google ScholarGoogle Scholar
  11. F. Porikli, O. Tuzel, and P. Meer. Covariance tracking using model update based on lie algebra. In Proceedings of the 2006 IEEE International Conference on Computer Vision and Pattern Recognition, volume 1, pages 728--735, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Yilmaz. Object tracking by asymmetric kernel mean shift with automatic scale and orientation selection. In Proceedings of the 2007 IEEE International Conference on Computer Vision and Pattern Recognition, volume 1, pages 140--145, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  13. F. Zhimin, W. Ying, and Y. Ming. Multiple collaborative kernel tracking. In Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 2, pages 502--509, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Spatial pyramid based histogram representation for visual tracking with partial occlusion

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      ICIMCS '09: Proceedings of the First International Conference on Internet Multimedia Computing and Service
      November 2009
      263 pages
      ISBN:9781605588407
      DOI:10.1145/1734605

      Copyright © 2009 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 23 November 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate163of456submissions,36%
    • Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader