Multithreaded two-pass connected components labelling and particle analysis in ImageJ.

ABSTRACT: Sequential region labelling, also known as connected components labelling, is a standard image segmentation problem that joins contiguous foreground pixels into blobs. Despite its long development history and widespread use across diverse domains such as bone biology, materials science and geology, connected components labelling can still form a bottleneck in image processing pipelines. Here, I describe a multithreaded implementation of classical two-pass sequential region labelling and introduce an efficient collision resolution step, 'bucket fountain'. Code was validated on test images and against commercial software (Avizo). It was performance tested on images from 2 MB (161 particles) to 6.5 GB (437 508 particles) to determine whether theoretical linear scaling (O(n)) had

SUBMITTER: Doube M 

PROVIDER: S-EPMC8074980 | biostudies-literature | 2021 Mar

REPOSITORIES: biostudies-literature