Skip to main content
Top

2015 | OriginalPaper | Chapter

An Efficient Eye Tracking Using POMDP for Robust Human Computer Interaction

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

Published in: Computer Vision Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998) Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
5.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
An Efficient Eye Tracking Using POMDP for Robust Human Computer Interaction
Authors
Ji Hye Rhee
Won Jun Sung
Mi Young Nam
Hyeran Byun
Phill Kyu Rhee
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-20904-3_37

Premium Partner