Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 11/2023

Open Access 04-06-2023 | Original Article

Combining seeded region growing and k-nearest neighbours for the segmentation of routinely acquired spatio-temporal image data

Authors: Lukas Zerweck, Stefan Wesarg, Jörn Kohlhammer, Michaela Köhm

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 11/2023

Login to get access

Abstract

Purpose

The acquisition conditions of medical imaging are often precisely defined, leading to a high homogeneity among different data sets. Nonetheless, outliers or artefacts still appear and need to be reliably detected to ensure a reliable diagnosis. Thus, the algorithms need to handle small sample sizes especially, when working with domain specific imaging modalities.

Methods

In this work, we suggest a pipeline for the detection and segmentation of light pollution in near-infrared fluorescence optical imaging (NIR-FOI), based on a small sample size. NIR-FOI produces spatio-temporal data with two spatial and one temporal dimension. To calculate a two-dimensional light pollution map for the entire image stack, we combine region growing and k-nearest neighbours (kNN), which classifies pixels into fore- and background by its entire temporal component. Thus, decision-making on reduced data is omitted.

Results

We achieved a \(F_1\) score of 0.99 for classifying a data set as light polluted or pollution-free. Additionally, we reached a total \(F_1\) score of 0.90 for detecting regions of interest within the polluted data sets. Finally, an average Dice’s coefficient measuring the segmentation performance over all polluted data sets of 0.80 was accomplished.

Conclusions

A Dice’s coefficient of 0.80 for the area segmentation does not seem perfect. However, there are two main factors, besides true prediction errors, lowering the score: Segmentation mistakes on small areas lead to a rapid decrease in the score and labelling errors due to complex data. However, in combination with the light-polluted data set and pollution area detection, these results can be considered successful and play a key role in our general goal: Exploiting NIR-FOI for the early detection of arthritis within hand joints.
Literature
3.
go back to reference Zerweck L, Wesarg S, Kohlhammer J, Köhm M (2023) Machine Learning Based Approach for Motion Detection and Estimation in Routinely Acquired Low Resolution Near Infrared Fluorescence Optical Imaging. Springer Cham 13746. Accepted for publication Zerweck L, Wesarg S, Kohlhammer J, Köhm M (2023) Machine Learning Based Approach for Motion Detection and Estimation in Routinely Acquired Low Resolution Near Infrared Fluorescence Optical Imaging. Springer Cham 13746. Accepted for publication
4.
go back to reference He Y, Yu H, Liu X, Yang Z, Sun W, Wang Y, Fu Q, Zou Y, Mian A (2021) Deep Learning based 3D Segmentation: A Survey. CoRR. arxiv:2103.05423 He Y, Yu H, Liu X, Yang Z, Sun W, Wang Y, Fu Q, Zou Y, Mian A (2021) Deep Learning based 3D Segmentation: A Survey. CoRR. arxiv:​2103.​05423
13.
go back to reference Harris CR, Jarrod Millman K, van der Walt SJ, Gommers R, Virtanen P, Cournapeau D, Wieser E, Taylor J, Berg S, Smith NJ, Kern R, Picus M, Hoyer S, van Kerkwijk MH, Brett M, Haldane A, Fernández del Río J, Wiebe M, Peterson P, Gérard-Marchant P, Sheppard K, Reddy T, Weckesser W, Abbasi H, Gohlke C, Oliphant TE (2020) Array programming with NumPy. Nature 585(7825):357–362. https://doi.org/10.1038/s41586-020-2649-2 Harris CR, Jarrod Millman K, van der Walt SJ, Gommers R, Virtanen P, Cournapeau D, Wieser E, Taylor J, Berg S, Smith NJ, Kern R, Picus M, Hoyer S, van Kerkwijk MH, Brett M, Haldane A, Fernández del Río J, Wiebe M, Peterson P, Gérard-Marchant P, Sheppard K, Reddy T, Weckesser W, Abbasi H, Gohlke C, Oliphant TE (2020) Array programming with NumPy. Nature 585(7825):357–362. https://​doi.​org/​10.​1038/​s41586-020-2649-2
14.
go back to reference Bradski G (2000) The OpenCV library. Dr. Dobb’s J Softw Tools Bradski G (2000) The OpenCV library. Dr. Dobb’s J Softw Tools
15.
go back to reference Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: machine learning in python. J Mach Learn Res 12:2825–2830 Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: machine learning in python. J Mach Learn Res 12:2825–2830
Metadata
Title
Combining seeded region growing and k-nearest neighbours for the segmentation of routinely acquired spatio-temporal image data
Authors
Lukas Zerweck
Stefan Wesarg
Jörn Kohlhammer
Michaela Köhm
Publication date
04-06-2023
Publisher
Springer International Publishing
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 11/2023
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-023-02951-w

Other articles of this Issue 11/2023

International Journal of Computer Assisted Radiology and Surgery 11/2023 Go to the issue