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

Authors:
Prasad Gabbur;Hong Hua;Kobus Barnard
Affiliations:
University of Arizona, 3DVIS Lab, College of Optical Sciences, 1630 E. University Blvd., 85721, Tucson, AZ, USA;University of Arizona, 3DVIS Lab, College of Optical Sciences, 1630 E. University Blvd., 85721, Tucson, AZ, USA;University of Arizona, Department of Computer Science, 1040 E. 4th Street, 85721, Tucson, AZ, USA
Venue:
Machine Vision and Applications - Integrated Imaging and Vision Techniques for Industrial Inspection
Year:
2010

Citing 12
Cited 0

A general approach to connected-component labeling for arbitrary image representations

Journal of the ACM (JACM)
Automatic recognition and analysis of human faces and facial expressions: a survey

Pattern Recognition
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Efficiency of a Good But Not Linear Set Union Algorithm

Journal of the ACM (JACM)
Computer Vision

Computer Vision
Eye Tracking Methodology: Theory and Practice

Eye Tracking Methodology: Theory and Practice
Linear-time connected-component labeling based on sequential local operations

Computer Vision and Image Understanding
A Simple and Efficient Connected Components Labeling Algorithm

ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
A real-time head nod and shake detector

Proceedings of the 2001 workshop on Perceptive user interfaces
A linear-time component-labeling algorithm using contour tracing technique

Computer Vision and Image Understanding
Robust Eye Detection under Active Infrared Illumination

ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 04
An embedded system for an eye-detection sensor

Computer Vision and Image Understanding - Special issue on eye detection and tracking

Quantified Score

Hi-index	0.00

Visualization

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.