How to speed Connected Component Labeling up with SIMD RLE algorithms
Abstract
The research in Connected Component Labeling, although old, is still very active and several efficient algorithms for CPUs and GPUs have emerged during the last years and are always improving the performance. This article introduces a new SIMD run-based algorithm for CCL. We show how RLE compression can be SIMDized and used to accelerate scalar run-based CCL algorithms. A benchmark done on Intel, AMD and ARM processors shows that this new algorithm outperforms the State-of-the-Art by an average factor of ×1.7 on AVX2 machines and ×1.9 on Intel Xeon Skylake with AVX512.
Domains
Signal and Image processing Automatic Distributed, Parallel, and Cluster Computing [cs.DC] Computer Arithmetic Hardware Architecture [cs.AR] Data Structures and Algorithms [cs.DS] Computer Vision and Pattern Recognition [cs.CV] Signal and Image Processing Image Processing [eess.IV] Robotics [cs.RO] Discrete Mathematics [cs.DM] Software Engineering [cs.SE]
Origin : Files produced by the author(s)
Loading...