A fast connected components labeling algorithm and its application to real-time pupil detection

Prasad Gabbur, Hong Hua, Kobus Barnard

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

We describe a fast connected components labeling algorithm using a region coloring approach. It computes region attributes such as size, moments, and bounding boxes in a single pass through the image. Working in the context of real-time pupil detection for an eye tracking system, we compare the time performance of our algorithm with a contour tracing-based labeling approach and a region coloring method developed for a hardware eye detection system. We find that region attribute extraction performance exceeds that of these comparison methods. Further, labeling each pixel, which requires a second pass through the image, has comparable performance.

Original languageEnglish (US)
Pages (from-to)779-787
Number of pages9
JournalMachine Vision and Applications
Volume21
Issue number5
DOIs
StatePublished - Aug 1 2010

Keywords

  • Connected components labeling
  • Eye tracking
  • Pupil detection
  • Region coloring
  • Segmentation

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Fingerprint Dive into the research topics of 'A fast connected components labeling algorithm and its application to real-time pupil detection'. Together they form a unique fingerprint.

Cite this