Skip to main content

2015 | OriginalPaper | Buchkapitel

An Efficient Eye Tracking Using POMDP for Robust Human Computer Interaction

verfasst von : Ji Hye Rhee, Won Jun Sung, Mi Young Nam, Hyeran Byun, Phill Kyu Rhee

Erschienen in: Computer Vision Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose an adaptive eye tracking system for robust human-computer interaction under dynamically changing environments based on the partially observable Markov Decision Process (POMDP). In our system, real-time eye tracking optimization is tackled using a flexible world-context model based POMDP approach that requires less data and time in adaptation than those of hard world-context model approaches. The challenge is to divide the huge belief space into world-context models, and to search for optimal control parameters in the current world-context model with real-time constraints. The offline learning determines multiple world-context models based on image-quality analysis over the joint space of transition, observation, reward distributions, and an approximate world-context model is balanced with the online learning over a localized horizon. The online learning is formulated as a dynamic parameter control with incomplete information under real-time constraints, and is solved by the real-time Q-learning approach. Extensive experiments conducted using realistic videos have provided us with very encouraging results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Vazquez, L.J.G., Minor, M.A.: Low Cost Human Computer Interface Voluntary Eye Movement as Communication System for Disabled People with Limited Movements. In: PAHCE, pp. 165–170. IEEE, Rio de Janeiro (2011) Vazquez, L.J.G., Minor, M.A.: Low Cost Human Computer Interface Voluntary Eye Movement as Communication System for Disabled People with Limited Movements. In: PAHCE, pp. 165–170. IEEE, Rio de Janeiro (2011)
2.
Zurück zum Zitat Corcoran, P.M., Nanu, F., Petrescu, S.: Real-time eye gaze tracking for gaming design and consumer electronics systems. IEEE Trans. Consum. Electron. 58(2), 347–355 (2012)CrossRef Corcoran, P.M., Nanu, F., Petrescu, S.: Real-time eye gaze tracking for gaming design and consumer electronics systems. IEEE Trans. Consum. Electron. 58(2), 347–355 (2012)CrossRef
3.
Zurück zum Zitat Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998) Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
5.
Zurück zum Zitat Broz, F., Nourbakhsh, I.: R., Simmons: Planning for Human-Robot Interaction in Socially Situated Tasks. International Journal of Social Robotics 5(2), 193–214 (2013)CrossRef Broz, F., Nourbakhsh, I.: R., Simmons: Planning for Human-Robot Interaction in Socially Situated Tasks. International Journal of Social Robotics 5(2), 193–214 (2013)CrossRef
6.
Zurück zum Zitat Gianni, M., Kruijff, G.J.M., Pirri, F.: A stimulus-response framework for robot control. ACM Trans. Interact. Intell. Syst. 4(4), 1–41 (2015). Article 21CrossRef Gianni, M., Kruijff, G.J.M., Pirri, F.: A stimulus-response framework for robot control. ACM Trans. Interact. Intell. Syst. 4(4), 1–41 (2015). Article 21CrossRef
7.
Zurück zum Zitat Bennett, C.C., Hauser, K.: Artificial intelligence framework for simulating clinical decision-making: a markov decision process approach. Artif. Intell. Med. 57(1), 9–19 (2013)CrossRef Bennett, C.C., Hauser, K.: Artificial intelligence framework for simulating clinical decision-making: a markov decision process approach. Artif. Intell. Med. 57(1), 9–19 (2013)CrossRef
8.
Zurück zum Zitat Hoey, J., Poupart, P., et al.: Automated hand washing assistance for persons with dementia using video and a partially observable Markov decision process. Comput. Vis. Image Underst. 114(5), 503–519 (2010)CrossRef Hoey, J., Poupart, P., et al.: Automated hand washing assistance for persons with dementia using video and a partially observable Markov decision process. Comput. Vis. Image Underst. 114(5), 503–519 (2010)CrossRef
9.
Zurück zum Zitat Yoshino, K., Kawahara, T.: Conversational System for Information Navigation based on POMDP with User Focus Tracking. Computer Speech & Language 26(5), 349–370 (2015) Yoshino, K., Kawahara, T.: Conversational System for Information Navigation based on POMDP with User Focus Tracking. Computer Speech & Language 26(5), 349–370 (2015)
10.
Zurück zum Zitat Pineau, J., Gordon, G., Thrun, S.: Anytime point-based approximations for large POMDPs. J. Artif. Intell. Res. 27, 335–380 (2006)MATH Pineau, J., Gordon, G., Thrun, S.: Anytime point-based approximations for large POMDPs. J. Artif. Intell. Res. 27, 335–380 (2006)MATH
11.
Zurück zum Zitat S., Paquet: Distributed decision-making and task coordination in dynamic, uncertain and real-time multiagent environments. Ph.D. thesis, Laval University (2006) S., Paquet: Distributed decision-making and task coordination in dynamic, uncertain and real-time multiagent environments. Ph.D. thesis, Laval University (2006)
12.
Zurück zum Zitat Ross, S., Pineau, J., Paquet, S., Chaib-Draa, B.: Online planning algorithms for POMDPs. J. Artif. Intell. Res. 32, 663–704 (2008)MATHMathSciNet Ross, S., Pineau, J., Paquet, S., Chaib-Draa, B.: Online planning algorithms for POMDPs. J. Artif. Intell. Res. 32, 663–704 (2008)MATHMathSciNet
13.
Zurück zum Zitat Doshi, F., Pineau, J., Roy, N.: Reinforcement learning with limited reinforcement: using Bayes risk for active learning in POMDPs. In: ICML 2008 Proceedings of the 25th international conference on Machine learning, pp.256–263. New York (2008) Doshi, F., Pineau, J., Roy, N.: Reinforcement learning with limited reinforcement: using Bayes risk for active learning in POMDPs. In: ICML 2008 Proceedings of the 25th international conference on Machine learning, pp.256–263. New York (2008)
14.
Zurück zum Zitat Doshi-Velez, F.: The infinite partially observable Markov decision process. Adv. Neural Inf. Process. Syst. 22, 477–485 (2009) Doshi-Velez, F.: The infinite partially observable Markov decision process. Adv. Neural Inf. Process. Syst. 22, 477–485 (2009)
15.
Zurück zum Zitat Krause, A., Ihmig, M., et. al.: Trading off prediction accuracy and power consumption for context-aware wearable computing. In: Proceedings of the 9th IEEE International Symposium on Wearable Computers, pp. 20–26. IEEE (2005) Krause, A., Ihmig, M., et. al.: Trading off prediction accuracy and power consumption for context-aware wearable computing. In: Proceedings of the 9th IEEE International Symposium on Wearable Computers, pp. 20–26. IEEE (2005)
16.
Zurück zum Zitat Au, L., Batalin, M.A., et. al.: Episodic sampling: Towards energy-efficient patient monitoring with wearable sensors. In: Proceedings of the IEEE Annu. International Conference Engineering in Medicine and Biology Society, pp. 6901–6905. IEEE, Minneapolis (2009) Au, L., Batalin, M.A., et. al.: Episodic sampling: Towards energy-efficient patient monitoring with wearable sensors. In: Proceedings of the IEEE Annu. International Conference Engineering in Medicine and Biology Society, pp. 6901–6905. IEEE, Minneapolis (2009)
17.
Zurück zum Zitat Bhanu, B., Peng, J.: Adaptive integrated image segmentation and object recognition. IEEE Trans on Systems, Man, and Cybernetics-PART C: Appl. Rev. 30(4), 427–441 (2000)CrossRef Bhanu, B., Peng, J.: Adaptive integrated image segmentation and object recognition. IEEE Trans on Systems, Man, and Cybernetics-PART C: Appl. Rev. 30(4), 427–441 (2000)CrossRef
18.
Zurück zum Zitat Sellahewa, H., Jassim, S.A.: Image-quality-based adaptive face recognition. IEEE Trans Instrum. Meas. 59(4), 805–813 (2010)CrossRef Sellahewa, H., Jassim, S.A.: Image-quality-based adaptive face recognition. IEEE Trans Instrum. Meas. 59(4), 805–813 (2010)CrossRef
19.
Zurück zum Zitat Dearden, R., Friedman, N., Andre, D.: Model based Bayesian exploration. In: UAI 1999 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence, pp. 150–159. Morgan Kaufmann, San Francisco (1999) Dearden, R., Friedman, N., Andre, D.: Model based Bayesian exploration. In: UAI 1999 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence, pp. 150–159. Morgan Kaufmann, San Francisco (1999)
20.
Zurück zum Zitat Rhee, P.K., Nam, M.Y., Wang, L.: Pupil location and movement measurement for efficient emotional sensibility Analysis. In: 2010 IEEE International Symposium on ISSPIT, pp. 1–6 (2010) Rhee, P.K., Nam, M.Y., Wang, L.: Pupil location and movement measurement for efficient emotional sensibility Analysis. In: 2010 IEEE International Symposium on ISSPIT, pp. 1–6 (2010)
21.
Zurück zum Zitat Kadal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. IEEE Trans. Pattern Anal. Mach. Intell. 34(7), 1409–1422 (2012)CrossRef Kadal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. IEEE Trans. Pattern Anal. Mach. Intell. 34(7), 1409–1422 (2012)CrossRef
22.
Zurück zum Zitat Shen, Y., Shin, H.C., Sung, W.J.: Evolutionary adaptive eye tracking for low-cost human computer interaction applications. J. Electron. Imaging 22(1), 013031 (2013)CrossRef Shen, Y., Shin, H.C., Sung, W.J.: Evolutionary adaptive eye tracking for low-cost human computer interaction applications. J. Electron. Imaging 22(1), 013031 (2013)CrossRef
Metadaten
Titel
An Efficient Eye Tracking Using POMDP for Robust Human Computer Interaction
verfasst von
Ji Hye Rhee
Won Jun Sung
Mi Young Nam
Hyeran Byun
Phill Kyu Rhee
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20904-3_37