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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Chapter's References
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
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
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
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
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
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
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
J. Levine, I. Pavlidis, and M. Cooper, The face of fear, Lancet, 357(9270), June 2, 2001
I. Pavlidis, N.L. Eberhardt, and J. Levine, Human behavior: seeing through the face of decep tion, Nature, 415(6867):35, January 3, 2002
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
C. Eveland, D. Socolinsky, and L. Wolff, Tracking human faces in infrared video, Image and Vision Computing, 21:578–590, July 2003
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
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
A. Doucet, N. DeFreitas, and N. Gordon, editors, Sequential Monte Carlo Methods in Practice, Springer-Verlag, 2001
M. Isard and A. Blake, Condensation – conditional density propagation for visual tracking, International Journal of Computer Vision, 19(1):5–28, 1998
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
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
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
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
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
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
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
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
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
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
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
J. MacCormick and A. Blake, A probabilistic exclusion principle for tracking multiple objects, International Journal of Computer Vision, 39(1):57–71, 2000
T.S. Ferguson, game theory, Chapter 4, http:www.math.ucla.edut̃omGame TheoryContents. html
K. Ritzberger, Foundations of Non-Cooperative Game Theory, Oxford University Press, New York, 2002
A. Rapoport, N-Person Game Theory: Concepts and Applications, University of Michigan, 1978
E. Rasmusen, Games and Information: An Introduction to Game Theory, Blackwell, 1989
T.G. Fisher et al., Managerial Economics: A Game Theoretic Approach, Routledge, 2002
C. Schmidt, editor, Game Theory and Economic Analysis: A Quiet Revolution in Economics, Routledge, 2002
P. Ordeshook, Game Theory and Political Theory: An Introduction, Cambridge University Press, Cambridge, U.K., 1986
S. Brams, Game Theory and Politics, Free Press, New York, 1975
S. Hart, editor, Cooperation: Game-Theoretic Approaches, Springer-Verlag, New York, 1997
M. Mareš, Fuzzy Cooperative Games, Physica-Verlag, 2001
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
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
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
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)