Light speed labeling: efficient connected component labeling on RISC architectures

摘要

This article introduces two fast algorithms for connected component Labeling of binary images, a peculiar case of coloring. The first one, Selkow_(DT) is pixel-based and a Selkow's algorithm combined with the decision tree optimization technique. The second one called light speed labeling is segment-based line-relative labeling and was especially thought for commodity RISC architectures. An extensive benchmark on both structured and unstructured images substantiates that these two algorithms, the way they were designed, run faster than Wu's algorithm claimed to be the world fastest in 2007. Also they both show greater data independency hence runtime predictability.