2019 IEEE International Conference on Image Processing (ICIP) 2019
DOI: 10.1109/icip.2019.8803064
|View full text |Cite
|
Sign up to set email alerts
|

Lcuts: Linear Clustering of Bacteria Using Recursive Graph Cuts

Abstract: Bacterial biofilm segmentation poses significant challenges due to lack of apparent structure, poor imaging resolution, limited contrast between conterminous cells and high density of cells that overlap. Although there exist bacterial segmentation algorithms in the existing art, they fail to delineate cells in dense biofilms, especially in 3D imaging scenarios in which the cells are growing and subdividing in a complex manner. A graph-based data clustering method, LCuts, is presented with the application on ba… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
10
0

Year Published

2020
2020
2022
2022

Publication Types

Select...
2
2

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(10 citation statements)
references
References 18 publications
0
10
0
Order By: Relevance
“…Step 3: To separate different linear segments after cell axis extraction ( Supplementary Fig. S1c), we used a refined version of the LCuts algorithm 39,80 . LCuts is a graph-based data clustering method designed to detect linearly oriented groups of points with certain properties.…”
Section: Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…Step 3: To separate different linear segments after cell axis extraction ( Supplementary Fig. S1c), we used a refined version of the LCuts algorithm 39,80 . LCuts is a graph-based data clustering method designed to detect linearly oriented groups of points with certain properties.…”
Section: Methodsmentioning
confidence: 99%
“…The algorithm to separate the nodes into different groups is a recursive graph cutting method 39 . Graph cuts (e.g., nCut 81 ) disconnect the edges between two groups of nodes when the combined weights of these edges are minimized.…”
Section: Methodsmentioning
confidence: 99%
See 1 more Smart Citation
“…These results show that, when using BCM3D 2.0, ~86% of cells are segmented with physiologically reasonable cell shapes. The remaining 14% of cells can then either be excluded from the analyses or be to further processing to identify and correct the remaining segmentation errors 23,24,49 .…”
Section: Segmentation Of Experimentally Obtained Biofilm Imagesmentioning
confidence: 99%
“…Individual cells in biofilms interact 38 with other cells, the ECM, or with the substrate surface, and the sum total of these interactions 39 provide bacterial biofilms with emergent functional capabilities beyond those of individual cells. 40 For example, biofilms are orders of magnitude more tolerant towards physical, chemical, and 41 biological stressors, including antibiotic treatments and immune system clearance 1,2,[5][6][7][8] . 42 Understanding how such capabilities emerge from the coordination of individual cell behavior 43 requires imaging technologies capable of resolving and simultaneous tracking of individual 44 bacterial cells in 3D biofilms.…”
mentioning
confidence: 99%