Graph-based clustering for identifying region of interest in eye tracker data analysis

Kanghang He, Cheng Yang, Vladimir Stankovic, Lina Stankovic

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

2 Citations (Scopus)
136 Downloads (Pure)


Localization of a viewer's region of interest (ROI) on eye gaze signal trajectories acquired by eye trackers is a widely used approach in scene analysis, image compression, and quality of experience assessment. In this paper, we propose a novel clustering approach for ROI estimation from potentially noisy raw eye gaze data, based on signal processing on graphs. The clustering approach adapts graph signal processing (GSP)-based classification by first cleverly selecting a starting data sample, and then classifying the remaining samples. Furthermore, Graph Fourier Transform is used to adjust GSP parameters on-the-fly to maximise accuracy. Experimental results show competitive clustering accuracy of our proposed scheme compared to Density-based spatial clustering of applications with noise (DB-SCAN), Distance-Threshold Identification (I-DT), and Mean-Shift on publicly available Shape Dataset and the potential of estimating ROI accurately on true eye tracker data.
Original languageEnglish
Title of host publication2017 IEEE 19th International Workshop on Multimedia Signal Processing (MMSP)
Place of PublicationPiscataway, NJ.
Number of pages6
ISBN (Print)9781509036509
Publication statusPublished - 1 Dec 2017
Event19th IEEE International Workshop on Multimedia Signal Processing - Luton, United Kingdom
Duration: 16 Oct 201718 Oct 2017


Workshop19th IEEE International Workshop on Multimedia Signal Processing
Abbreviated titleMMSP 2017
Country/TerritoryUnited Kingdom
Internet address


  • noise measurement
  • robustness
  • clustering algorithms
  • signal processing
  • clustering methods
  • Laplace equations
  • Fourier transforms

Cite this