Physics

Connected component

Biology

Computer graphics (images)

Artificial intelligence

Component (thermodynamics)

Ecology

Particle (ecology)

Computer science

Labelling

Computer vision

Biochemistry

Thermodynamics

Royal Society Open Science

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, '

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