Light speed labeling: efficient connected component labeling on RISC architectures
Light speed labeling: efficient connected component labeling on RISC architectures
复制标题
光速标记：RISC 架构上的高效连接组件标记
DOI：
10.1007/s11554-009-0134-0
复制
发表时间：
2011
影响因子：
3
通讯作者：
B. Zavidovique
中科院分区：
文献类型：
--
作者：
L. Lacassagne;B. Zavidovique
本文介绍了两种快速的二值图像连通分量标记算法，这是一种特殊的着色算法。第一种是基于像素的SelkowDT算法，是一种结合决策树优化技术的Selkow算法。第二种称为光速标记是基于分段的线相对标记，特别适用于商品RISC架构。对结构化和非结构化图像的广泛基准测试证实，这两种算法的设计方式比吴的算法在2007年声称的世界上最快的算法运行得更快。此外，它们都显示了更大的数据独立性，因此运行时可预测性。
This article introduces two fast algorithms for connected component Labeling of binary images, a peculiar case of coloring. The first one, SelkowDT 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.