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 language | English (US) |
---|---|
Pages (from-to) | 779-787 |
Number of pages | 9 |
Journal | Machine Vision and Applications |
Volume | 21 |
Issue number | 5 |
DOIs | |
State | Published - Aug 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