Connected components labeling on the GPU with generalization to Voronoi diagrams and signed distance fields

Abstract

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. © 2013 Springer-Verlag.