Many image processing problems benefit from a complete solution to connected components labeling. This paper introduces a new data parallel labeling method based on calculation of label propagation sizes from the connectivity between pixels extracted in a pre-processing step and re-usal of established label propagation routes. The method achieves real-time performance for 2D images and it also generalizes to Voronoi diagrams and signed distance fields.
Lecture Notes in Computer Science: 9th International Symposium, Isvc 2013, Rethymnon, Crete, Greece, July 29-31, 2013. Proceedings, Part I, 2013, p. 206-215