skip to main content
research-article

Detecting eye fixations by projection clustering

Published:12 December 2007Publication History
Skip Abstract Section

Abstract

Eye movements are certainly the most natural and repetitive movement of a human being. The most mundane activity, such as watching television or reading a newspaper, involves this automatic activity which consists of shifting our gaze from one point to another.

Identification of the components of eye movements (fixations and saccades) is an essential part in the analysis of visual behavior because these types of movements provide the basic elements used by further investigations of human vision.

However, many of the algorithms that detect fixations present a number of problems. In this article, we present a new fixation identification technique that is based on clustering of eye positions, using projections and projection aggregation applied to static pictures. We also present a new method that computes dispersion of eye fixations in videos considering a multiuser environment.

To demonstrate the performance and usefulness of our approach we discuss our experimental work with two different applications: on fixed image and video.

References

  1. Agarwal, P. and Mustafa, N. H. 2004. k-means projective clustering. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), 155--165. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Aggarwal, C. C., Procopiuc, C., Wolf, J. L., Yu, P. S., and Park, J. S. 1999. Fast algorithms for projected clustering. In Proceedings of ACM-SIGMOD Conference on Management of Data, 61--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Agrawal, R., Gehrke, J., Gunopulos, D., and Raghavan, P. 1998. Automatic subspace clustering of high dimensional data for data mining applications. In Proceedings of the ACM-SIGMOD International Conference on Management of Data, 94--105. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Baccino, T. and Colombi, T. 2001. L'analyse du mouvement des yeux sur le web. Les Interactions Homme-Systéme: Perspectives et Recherches Psycho-Ergonomiques, 127--148.Google ScholarGoogle Scholar
  5. Banks, A. S. and Anderson, S. 1991. Peripheral spatial vision: Limits imposed by optics, photoreceptors and receptor pooling. J. Optical Soc. Amer., 1775--1787.Google ScholarGoogle Scholar
  6. Chaudri, A. B., Unland, R., Djeraba, C., and Lindner, W. eds. 2002. Proceedings of the International Conference on Extending Database Technology XML-Based Data Management and Multimedia Engineering (EDBT). Lecture Notes in Computer Science, vol. 2490. Springer, Berlin. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. C.J. Erkelens, I. V. 1975. The initial direction and landing position of saccades. Eye Movement Res. Mechan. Proc. Appl., 133--144.Google ScholarGoogle Scholar
  8. Cowen, L., Ball, L., and Delin, J. 2002. An eye-Movement analysis of web-page usability. In Proceedings of the Conference on Human-Computer Interaction (HCI), 317--335.Google ScholarGoogle Scholar
  9. Crossland, M. D. and Rubin, G. S. 2002. The use of an infrared eyetracker to measure fixation stability. Optom. Vision Sci., 735--739.Google ScholarGoogle Scholar
  10. Dasgupta, S. and Gupta, A. 1999. An elementary proof of the Johnson-Lindenstrauss lemma. Tech. Rep. TR-99-006, International Computer Science Institute.Google ScholarGoogle Scholar
  11. Djeraba, C., ed. 2003. Multimedia Mining - A Highway to Intelligent Multimedia Documents. Kluwer, Boston. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Djeraba, C., Lew, S., Simovici, D. A., Mongy, S., and Ihaddadene, N. 2006. Eye/Gaze tracking in web, image and video documents. In Proceedings of the 14th ACM International Conference on Multimedia, Santa Barbara, CA, 23--27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Frankl, P. and Maehara, H. 1988. The Johnson-Lindenstrauss lemma and the sphericity of some graphs. J. Comb. Theory B 44, 355--362. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Goldberg, J. H. and Schryver, J. P. 1995. Eye-Gaze contingent control of the computer interface: Methodology and example for zoom detection. Behav. Res. Meth. Instrum. Comput., 338--350.Google ScholarGoogle Scholar
  15. Goldberg J. H., W. A. M. 2003. Eye tracking in usability evaluation: A practitioner's guide. In The Mind's Eye: Cognitive and Applied Aspects of Eye Movement Research.Google ScholarGoogle Scholar
  16. Goldstein, R.B., Russel, L., and Woods, E. P. 2006. Where people look when watching movies: Do all viewers look at the same place? Comput. Biol. Med. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Guba, E. and Wolf, S. D. G. 1964. Eye movements and tv viewing in children. Audio-Visual Commun. Rev., 386--401.Google ScholarGoogle Scholar
  18. Gulliver, S. R. and Ghinea, G. 2004. Stars in their eyes: What eye-tracking reveals about multimedia perceptual quality. IEEE Trans. Syst. Man Cybernet. 34, 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Jacob, R. J. and Karn, K. S. 2004. Icommentary on Section 4. Eye tracking in human-computer interaction and usability research: Ready to deliver the promises. In The Mind's Eyes: Cognitive and Applied Aspects of Eye Movements. Elsevier Science., Oxford, UK.Google ScholarGoogle Scholar
  20. Jain, A. K. and Dubes, R. 1988. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Jain, A. K. and Flynn, P. J. 1996. Image segmentation using clustering. In Advances in Image Understanding: A Festschrift for Azriel Rosenfeld. IEEE Press, Piscataway, NJ, 65--83.Google ScholarGoogle Scholar
  22. Jain, A. K., Murty, M. N., and Flynn, P. J. 1999. Data clustering: A review. ACM Comput. Surv. 31, 264--323. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Johnson, W. B. and Lindenstrauss, J. 1984. Extensions of Lipshitz mappings into Hilbert spaces. Contemp. Math. 26, 189--206.Google ScholarGoogle ScholarCross RefCross Ref
  24. Karsh, R. and Breitenbach, F. W. 1983. Looking at looking: The amorphous fixation measure. Eye Movement Psychol. Functions: Inter. Views, 53--54.Google ScholarGoogle Scholar
  25. Lankford, C. 2000. Gazetracker a software designed to facilitate eye movement analysis. Eye Tracking Res. Appl., 51--55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Poole, A., Ball, L., and Phillips, P. 2004. In search of salience: A response time and eye movement analysis of bookmark recognition. In Proceedings of the Conference on Human-Computer Interaction (HCI), 19--26.Google ScholarGoogle Scholar
  27. Rayner, K. 1998. Eye Movements and Information Processing: 20 years of Research. Eyrolles.Google ScholarGoogle Scholar
  28. Ross, J., and Morrone, M., and Burr, D. C. 1994. Changes in visual perception at the time of saccades. Nature, 511--513.Google ScholarGoogle Scholar
  29. Salvucci, D. D. and Golberg, J. H. 2000. Identifying fixations and saccades in eye-tracking protocols. In Proceedings of the Eye Tracking Reseach and Applications Symposium, 71--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Santella, A. and DeCarlo, D. 2004. Robust clustering of eye movement recording for quantification of visual interest. In Proceedings of the Eye Tracking Research and Applications Symposium (ETRA). Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Tan, P. N., Steinbach, M., and Kumar, V. 2006. Introduction to Data Mining. Pearson/Addison-Wesley, Boston. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. V. Tosi, L. Mecacci, E. P. 1992. Scanning eye movements made when viewing film: Preliminary observations. Inter. J. Neurosci. 47--52.Google ScholarGoogle Scholar
  33. Vempala, S. S. 2004. The Random Projection Method. American Mathematical Society, Providence, RI.Google ScholarGoogle Scholar
  34. Widdel, H. 1984. Operational problems in analysing eye movements. Theor. Appl. Aspects Eye Movement Res., 21--29.Google ScholarGoogle Scholar
  35. Zaïane, O. R., Simoff, S., and Djeraba, C., eds. 2002. Mining Multimedia and Complex Data. Lecture Notes in Artificial Intelligence, vol. 2797. Springer, Berlin.Google ScholarGoogle Scholar

Index Terms

  1. Detecting eye fixations by projection clustering

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 3, Issue 4
        December 2007
        147 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/1314303
        Issue’s Table of Contents

        Copyright © 2007 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 12 December 2007
        • Received: 1 August 2007
        • Accepted: 1 August 2007
        Published in tomm Volume 3, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!