Title | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/978-3-642-41914-0_21 | ADVANCES IN VISUAL COMPUTING, ISVC 2013, PT I |
Keywords | Field | DocType |
Computer vision,connected components labeling,GPU,Voronoi diagrams | Centroidal Voronoi tessellation,Label propagation,Signed distance function,Computer science,Image processing,Theoretical computer science,Voronoi diagram,Connected component,Pixel | Conference |
Volume | ISSN | Citations |
8033 | 0302-9743 | 2 |
PageRank | References | Authors |
0.37 | 4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Allan Rasmusson | 1 | 11 | 1.05 |
Thomas Sangild Sørensen | 2 | 42 | 5.73 |
G. Ziegler | 3 | 2 | 0.37 |