Skip to main content

Coalitional Tracker for Deception Detection in Thermal Imagery

  • Chapter

Part of the book series: Advances in Pattern Recognition ((ACVPR))

Abstract

We propose a novel tracking method that uses a network of independent particle filter trackers whose interactions are modeled using coalitional game theory. Our tracking method is general; it maintains pixel-level accuracy, and can negotiate surface deformations and occlusions. We tested our method in a substantial video set featuring nontrivial motion from over 40 objects in both the infrared and vi sual spectra. The coalitional tracker demonstrated fault-tolerant behavior that far exceeds the performance of single-particle filter trackers. Our method represents a shift from the typical tracking paradigms and may find application in demanding imaging problems across the electromagnetic spectrum.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Chapter's References

  1. D.A. Gonzalez, F.J. Madruga, M.A. Quintela, and J.M. Lopez-Higuera, Defect assessment on radial heaters using infrared thermography, NDT & E International, 38(6):428–432, September 2005

    Article  Google Scholar 

  2. M. Burrell, Computer vision for high-speed, high-volume manufacturing, in Proceedings of the 1993 International Conference on Systems, Man, and Cybernetics, 3:349–354, October 17–20, 1993

    Google Scholar 

  3. I. Pavlidis, V. Morellas, P. Tsiamyrtzis, and S. Harp, Urban surveillance systems: from the laboratory to the commercial world, Proceedings of the IEEE, 89(10):1478–1497, October 2001

    Article  Google Scholar 

  4. R.T. Collins, A.J. Lipton, H. Fujiyoshi, and T. Kanade, Algorithms for cooperative multi-sensor surveillance, Proceedings of the IEEE, 89(10):1456–1477, October 2001

    Article  Google Scholar 

  5. M. Garbey, A. Merla, and I. Pavlidis, Estimation of blood flow speed and vessel location from thermal video, in Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1:356–63, June 27–July 2, 2004

    Article  Google Scholar 

  6. N. Sun, M. Garbey, A. Merla, and I. Pavlidis, Imaging the cardiovascular pulse, in Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2:416–21, June 20–25, 2005

    Google Scholar 

  7. J. Fei, Z. Zhu, and I. Pavlidis, Imaging breathing rate in the CO2 absorption band, in Proceedings of the 27th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, September 1–4, 2005

    Google Scholar 

  8. J. Levine, I. Pavlidis, and M. Cooper, The face of fear, Lancet, 357(9270), June 2, 2001

    Google Scholar 

  9. I. Pavlidis, N.L. Eberhardt, and J. Levine, Human behavior: seeing through the face of decep tion, Nature, 415(6867):35, January 3, 2002

    Article  Google Scholar 

  10. I. Pavlidis and J. Levine, Thermal image analysis for polygraph testing, IEEE Engineering in Medicine and Biology Magazine, 21(6):56–64, November–December 2002

    Article  Google Scholar 

  11. C. Eveland, D. Socolinsky, and L. Wolff, Tracking human faces in infrared video, Image and Vision Computing, 21:578–590, July 2003

    Article  Google Scholar 

  12. P. Tsiamyrtzis, J. Dowdall, D. Shastri, I. Pavlidis, M.G. Frank, and P. Ekman, Lie detection– recovery of the periorbital signal through tandem tracking and noise suppression in thermal facial video, in Proceedings of SPIE Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense IV, E.M. Carapezza, editor, p. 5778, March 29–31, 2005

    Google Scholar 

  13. S. Krotosky, S. Cheng, and M. Trivedi, Face detection and head tracking using stereo and thermal infrared cameras for “smart” airbags: a comparative analysis, in Proceedings of the 7th International IEEE Conference on Intelligent Transportation Systems, 1:17–22, 2004

    Google Scholar 

  14. A. Doucet, N. DeFreitas, and N. Gordon, editors, Sequential Monte Carlo Methods in Practice, Springer-Verlag, 2001

    Google Scholar 

  15. M. Isard and A. Blake, Condensation – conditional density propagation for visual tracking, International Journal of Computer Vision, 19(1):5–28, 1998

    Article  Google Scholar 

  16. M. Isard and A. Blake, ICONDENSATION: unifying low-level and high-level tracking in a stochastic framework, in Proceedings of the 5th European Conference on Computer Vision, 1:893–908, June 2–6, 1998

    Google Scholar 

  17. J. MacCormick and M. Isard, Partitioned sampling, articulated objects, and interface-quality hand tracking, in Proceedings of the 7th European Conference on Computer Vision, 1843:3– 19, 2000

    Google Scholar 

  18. Y. Zhong, A.K. Jain, and M.P. Dubuisson-Jolly, Object tracking using deformable templates, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(5):544–549, May 2000

    Article  Google Scholar 

  19. Y. Shi and W. Karl, Real-time tracking using level sets, in Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2:34–41, June 20–25, 2005

    Google Scholar 

  20. C. Zimmer and J. C. Olivo-Marin, Analyzing and capturing articulated hand motion in image sequences, IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(11):1838– 1842, November 2005

    Article  Google Scholar 

  21. S. Goldenstein, C. Vogler, J. Stolfi, V. Pavlovic, D. Metaxas, Outlier rejection in deformable model tracking, in Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition, June 19–26, 2004

    Google Scholar 

  22. T.F. Cootes, G.J. Edwards, C.J. Taylor, Active appearance models, IEEE Transactions on Pat tern Analysis and Machine Intelligence, 23(6):681–685, June 2001

    Article  Google Scholar 

  23. F. Dornaika and J. Ahlberg, Efficient active appearance model for real-time head and facial feature tracking, Proceedings of the 2003 IEEE International Workshop on Analysis and Mod eling of Faces and Gestures, pp. 173–180, October 13, 2003

    Google Scholar 

  24. C. Cheng, R. Ansari, and A. Khokhar, Multiple object tracking with kernel particle filter, in Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1:566–573, June 20–25, 2005

    Google Scholar 

  25. Y. Ting and W. Ying, Decentralized multiple target tracking using netted collaborative autonomous trackers, in Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1:939–946, June 20–25, 2005

    Google Scholar 

  26. M. Isard and J. MacCormick, BraMBLe: a Bayesian multiple-blob tracker, in Proceedings of the 8th IEEE International Conference on Computer Vision, 2:34–41, July 7–14, 2001

    Google Scholar 

  27. J. MacCormick and A. Blake, A probabilistic exclusion principle for tracking multiple objects, International Journal of Computer Vision, 39(1):57–71, 2000

    Article  MATH  Google Scholar 

  28. T.S. Ferguson, game theory, Chapter 4, http:www.math.ucla.edut̃omGame TheoryContents. html

  29. K. Ritzberger, Foundations of Non-Cooperative Game Theory, Oxford University Press, New York, 2002

    Google Scholar 

  30. A. Rapoport, N-Person Game Theory: Concepts and Applications, University of Michigan, 1978

    Google Scholar 

  31. E. Rasmusen, Games and Information: An Introduction to Game Theory, Blackwell, 1989

    Google Scholar 

  32. T.G. Fisher et al., Managerial Economics: A Game Theoretic Approach, Routledge, 2002

    Google Scholar 

  33. C. Schmidt, editor, Game Theory and Economic Analysis: A Quiet Revolution in Economics, Routledge, 2002

    Google Scholar 

  34. P. Ordeshook, Game Theory and Political Theory: An Introduction, Cambridge University Press, Cambridge, U.K., 1986

    Google Scholar 

  35. S. Brams, Game Theory and Politics, Free Press, New York, 1975

    Google Scholar 

  36. S. Hart, editor, Cooperation: Game-Theoretic Approaches, Springer-Verlag, New York, 1997

    MATH  Google Scholar 

  37. M. Mareš, Fuzzy Cooperative Games, Physica-Verlag, 2001

    Google Scholar 

  38. S. Baker and I. Matthews. Equivalence and efficiency of image alignment algorithms, in Pro ceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1:1090–1097, 2001

    Google Scholar 

  39. I. Matthews, T. Ishikawa, S. Baker. The template update problem, IEEE Transactions on Pat tern Analysis and Machine Intelligence, 26(6):810–815, June 2004

    Article  Google Scholar 

  40. Y. Adini, Y. Moses, S. Ullman, Face recognition: the problem of compensating for changes in illumination direction, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(7)721–732, 1997

    Article  Google Scholar 

  41. M. Bardi, T. Raghavan, T. Parthasarathy, editors, Stochastic and Differential Games: Theory and Numerical Methods. Annals of the International Society of Dynamic Games, Birkhauser, 1998

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Dowdall, J., Pavlidis, I., Tsiamyrtzis, P. (2009). Coalitional Tracker for Deception Detection in Thermal Imagery. In: Hammoud, R.I. (eds) Augmented Vision Perception in Infrared. Advances in Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-84800-277-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-277-7_5

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-276-0

  • Online ISBN: 978-1-84800-277-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics