Academic
Publications
Light speed labeling: efficient connected component labeling on RISC architectures

Light speed labeling: efficient connected component labeling on RISC architectures,10.1007/s11554-009-0134-0,Journal of Real-time Image Processing,Lio

Light speed labeling: efficient connected component labeling on RISC architectures   (Citations: 5)
BibTex | RIS | RefWorks Download
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.
Journal: Journal of Real-time Image Processing , vol. 6, no. 2, pp. 117-135, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: