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

connected components labelling parallel processing sequential region labelling

Journal

Royal Society open science
ISSN: 2054-5703
Titre abrégé: R Soc Open Sci
Pays: England
ID NLM: 101647528

Informations de publication

Date de publication:
03 Mar 2021
Historique:
entrez: 7 5 2021
pubmed: 8 5 2021
medline: 8 5 2021
Statut: epublish

Résumé

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

Identifiants

pubmed: 33959340
doi: 10.1098/rsos.201784
pii: rsos201784
pmc: PMC8074980
doi:

Banques de données

figshare
['10.6084/m9.figshare.11860542']

Types de publication

Journal Article

Langues

eng

Pagination

201784

Subventions

Organisme : Wellcome Trust
Pays : United Kingdom

Informations de copyright

© 2021 The Authors.

Références

Nat Methods. 2012 Jun 28;9(7):676-82
pubmed: 22743772
Geoderma. 2020 Mar 15;362:114103
pubmed: 32184497
Bone. 2010 Dec;47(6):1076-9
pubmed: 20817052
Bone. 1993 Mar-Apr;14(2):173-82
pubmed: 8334036
J Microsc. 2006 Dec;224(Pt 3):213-32
pubmed: 17210054
Nat Methods. 2012 Jul;9(7):671-5
pubmed: 22930834
Sci Rep. 2020 Feb 13;10(1):2567
pubmed: 32054872
Calcif Tissue Int. 2019 Sep;105(3):308-315
pubmed: 31147741
Acta Biomater. 2017 Mar 15;51:418-432
pubmed: 28110070
Microsc Res Tech. 2010 Oct;73(11):1019-29
pubmed: 20232465
Bone. 2013 Nov;57(1):142-54
pubmed: 23871748
Food Res Int. 2018 Mar;105:548-555
pubmed: 29433246
BMC Bioinformatics. 2010 May 21;11:274
pubmed: 20492697

Auteurs

Michael Doube (M)

Department of Infectious Diseases and Public Health, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong SAR.

Classifications MeSH