Skip to main content

Likelihood Function for Multi-target Color Tracking Using Discrete Finite Mixtures

  • Conference paper
  • First Online:
  • 1639 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8864))

Abstract

Color-based object trackers have been proved robust and versatile in visual tracking applications. There are different techniques used in the literature to compare the color similarity between the current object being tracked and a reference model and the most common being a Gaussian approximation of the color histogram distribution and a distance measure based on the Bhattacharyya coefficient to accomplish for the target correspondence task. This approach requires constant updating in order to preserve the invariability of the color model and therefore requires ad-hoc techniques for estimating the parameters of the Gaussian likelihood and the histogram update model. In this paper, we present a more general approach to color-based object tracking using a finite mixture of discrete multivariate distributions. More particularly, the Dirichlet Compound Multinomial (DCM) or Polya density is used to directly model random color histograms from a single target. Conversely, a mixture of Polya distributions is proposed as a multi-target color likelihood. The approach presented in this work only requires to estimate the parameters of the DCM mixture, with a single component of the mixture representing the color distribution of a single object. We demonstrate the improvement obtained with this method compared to the more traditional Gaussian assumption in real scenes, solving complex problems like changes in illumination and perspective.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Maggio, E., Cavallaro, A.: Video Tracking. Theory and Practice. John Wiley & Sons (2011)

    Google Scholar 

  2. Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603–619 (2002)

    Article  Google Scholar 

  3. Isard, M., Blake, A.: Condensation : Conditional density propagation for visual tracking. Int. J. Comput. Vision 29, 5–28 (1998)

    Article  Google Scholar 

  4. Pérez, P., Hue, C., Vermaak, J., Gangnet, M.: Color-based probabilistic tracking. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part I. LNCS, vol. 2350, pp. 661–675. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Czyz, J., Ristic, B., Macq, B.: A particle filter for joint detection and tracking of color objects. Image Vision Comput. 25, 1271–1281 (2007)

    Article  Google Scholar 

  6. Särkkä, S.: Bayesian filtering and smoothing, vol. 3. Cambridge University Press (2013)

    Google Scholar 

  7. Dunne, P., Matuszewski, B.: Choice of similarity measure, likelihood function and parameters for histogram based particle filter tracking in cctv grey scale video. Image Vision Comput. 29, 178–189 (2011)

    Article  Google Scholar 

  8. Minka, T.P.: Estimating a dirichlet distribution. Technical report (2003)

    Google Scholar 

  9. Vermaak, J., Doucet, A., Perez, P.: Maintaining multimodality through mixture tracking. In: Proceedings of the Ninth IEEE International Conference on Computer Vision 2003, vol. 2, pp. 1110–1116 (2003)

    Google Scholar 

  10. Sjölander, K., Karplus, K., Brown, M., Hughey, R., Krogh, A., Mian, I., Haussler, D.: Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. Computer Applications in the Biosciences: CABIOS 12, 327–345 (1996)

    Google Scholar 

  11. Holmes, I., Harris, K., Quince, C.: Dirichlet multinomial mixtures: Generative models for microbial metagenomics. PLoS ONE 7 (2012)

    Google Scholar 

  12. Rigouste, L., Cappé, O., Yvon, F.: Inference and evaluation of the multinomial mixture model for text clustering. Information Processing & Management 43, 1260–1280 (2007)

    Article  Google Scholar 

  13. Viola, P.A., Jones, M.J.: Robust real-time face detection. Intl. Journal of Computer Vision 57, 137–154 (2004)

    Article  Google Scholar 

  14. Bouguila, N., Ziou, D.: Dirichlet-based probability model applied to human skin detection. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, (ICASSP 2004), vol. 5, p. V-521-4 (2004)

    Google Scholar 

  15. Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 1, pp. 886–893 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sergio Hernandez .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Hernandez, S., Hernandez, M. (2014). Likelihood Function for Multi-target Color Tracking Using Discrete Finite Mixtures. In: Bazzan, A., Pichara, K. (eds) Advances in Artificial Intelligence -- IBERAMIA 2014. IBERAMIA 2014. Lecture Notes in Computer Science(), vol 8864. Springer, Cham. https://doi.org/10.1007/978-3-319-12027-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12027-0_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12026-3

  • Online ISBN: 978-3-319-12027-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics