Sage Journals: Discover world-class research

Abstract

Medical image techniques are used to examine and determine the well-being of the foetus during pregnancy. Digital image processing (DIP) is essential to extract valuable information embedded in most biomedical signals. Afterwords, intelligent segmentation methods, based on classifier algorithms, must be applied to identify structures and relevant features from previous data. The success of both is essential for helping doctors to identify adverse health conditions from the medical images. To obtain easy and reliable DIP methods for foetus images in real-time, at different gestational ages, aware pre-processing needs to be applied to the images. Thence, some data features are extracted that are meant to be used as input to the segmentation algorithms presented in this work. Due to the high dimension of the problems in question, assemblage of the data is also desired. The segmentation of the images is done by revisiting the $K$ -nn algorithm that is a conventional nonparametric classifier. Besides its simplicity, its power to accomplish high classification results in medical applications has been demonstrated. In this work two versions of this algorithm are presented (i) an enhancement of the standard version by aggregating the data apriori and (ii) an iterative version of the same method where the training set (TS) is not static. The procedure is demonstrated in two experiments, where two images of different technologies were selected: a magnetic resonance image and an ultrasound image, respectively. The results were assessed by comparison with the $K$ -means clustering algorithm, a well-known and robust method for this type of task. Both described versions showed results close to 100% matching with the ones obtained by the validation method, although the iterative version displays much higher reliability in the classification.

Keywords

Feature extraction image segmentation K-nn algorithm magnetic resonance image ultrasound image

Get full access to this article

View all access options for this article.

References

Kauffman

, Nobel prize for MRI imaging denied to taymond V. damadian a decade ago, Chem Educator 19 (2014), 73–90.

Sharkas

M.A.

Attallah

and Gadelkarim

, Fetal brain abnormality classification from MRI images of different gestational age, Brain Sci 9(9) (2019), 231.

Benson

C.B.

and Doubilet

P.M.

, The history of imaging in obstetrics, Radiology 273(2 Suppl) (2014), S92–110. doi: 10.1148/radiol.14140238.

Kay

and Spritzer

, Magnetic resonance imaging in gynecology, in: Welfare of Women Global Health Programme von Dadelszen

, ed., The Global Library of Women’s Medicine’s, (2008). doi: 10.3843/GLOWM.10067.

Scoutt

L.M.

and McCarthy

S.M.

, Applications of magnetic resonance imaging to gynecology, Top Magn Reson Imaging 2(3) (1990), 37–49.

Lucas

C.F.

, Técnicas de Segmentação e Classificação de Imagens em Exames de Ressonância Magnética Nuclear, PhD thesis, Pontifícia Universidade Católica do Rio Grande do Sul, Faculdade de Engenharia e Faculdade de Informática, Porto Alegre, Brasil, (2014).

Habas

et al., Atlas-based segmentation of the germinal matrix from in utero clinical MRI of the fetal brain 11 (2008), 351–358.

Saleem

S.N.

, Fetal MRI: An approach to practice: A review, Journal of Advanced Research 5(5) (2014), 507–523.

Campbell

, A short history of sonography in obstetrics and gynaecology, Facts, Views and Vision, Issues in Obstetrics, Gynaecology and Reproductive Health 5(3) (2013), 213–229.

10.

Patenaude

et al., The use of magnetic resonance imaging in the obstetric patient, SOGC Clinical Practice Guideline 306 (2014), 349–355.

11.

Sridevi

Mageswari

and Mala

, An experimental study and analysis of different image segmentation techniques, Procedia Engineering 64 (2013), 36–45.

12.

Chen

Wang

and Shen

, Fetal abdominal contour extraction and measurement in ultrasound images, Ultrasound in Medicine & Biology 34(2) (2008), 169–182. doi: 10.1016/j.ultrasmedbio.2007.06.026. https://www.sciencedirect.com/science/article/pii/S0301562907003377.

13.

Jain

Rawat

and Shrimali

, Automated techniques for the interpretation of fetal abnormalities: A review, Appl Bionics Biomech 2018 (2018), 1–11. doi: 10.1155/2018/6452050.

14.

Motta

et al., A semi-automatic technique for fetus segmentation in 3D ultrasound exams, in: ICCPR ’19: Proceedings of the 2019 8th International Conference on Computing and Pattern Recognition, (2019), 179–186. doi: 10.1145/3373509.3373561.

15.

Gholipour

et al., A normative spatiotemporal MRI atlas of the fetal brain for automatic segmentation and analysis of early brain growth, Scientific Reports 7(1) (2017), 476.

16.

Tourbier

et al., Automatic brain extraction in fetal mri using multi-atlas-based segmentation, in: Medical Imaging 2015: Image Processing Ourselin

and Styner

M.A.

, eds, SPIE 9413 (2015), 248–254, International Society for Optics and Photonics.

17.

Counsell

S.J.

A. Makropoulos

and Rueckert

, A review on automatic fetal and neonatal brain MRI segmentation, NeuroImage 170 (2017), 231–248. doi: 10.1016/j.neuroimage.2017.06.074.

18.

Ebner

et al., An automated framework for localization, segmentation and super-resolution reconstruction of fetal brain MRI, Neuroimage 206(116324) (2020), 77–89. doi: 10.1016/j.neuroimage.2019.116324.

19.

Khalili

et al., Automatic brain tissue segmentation in fetal MRI using convolutional neural networks, Magnetic Resonance Imaging 64 (2019), 77–89. doi: 10.1016/j.mri.2019.05.020.

20.

Cover

and Hart

, Nearest Neighbour Pattern Classification, IEEE Transactions of Information Theory IT-13(1) (1967), 21–27.

21.

Rajini

R.H.

and Bhavani

, Classification of MRI brain images using K-nearest neighbor and artificial neural network, in: IEEE International Conference on Recent Trends in Information technology, ICRTIT 2011, (2011), 563–568.

22.

Venkatesh

and Judith

, MRI brain image segmentation and detection using K-nn classification, in: Medical Imaging 2015: Image Processing, Journal of Physics: Conference Series, (1362), IOP Publishing, (2019), International conference on Physics and photonics Processes in Nano.

23.

Zhang

L.H.

Cai

H.M.

Xian

J.B.

Lin

M.F.

Zheng

Xie

H.N.

Wang

and Yang

Y.Z.

, Using deep-learning algorithms to classify fetal brain ultrasound images as normal or abnormal, Ultrasound in Obstetrics and Gynecology 56(4) (2020), 579–587.

24.

Zimmer

and Akselrod

, Image segmentation in obstetrics and gynecology, The Future of Biomedical Ultrasound 26(Supplement 1) (2020), s39–s40.

25.

Levine

et al., Compedium of Fetal MRI @ONLINE, 2002. http://radnet.bidmc.harvard.edu/fetalatlas/atlas.html.

26.

Miljković

, Image pre-processing tool, Kragujevac J Math 32 (2009), 97–107.

27.

Lohitvisate

Rodtook

Kirimasthong

and Makhanov

S.S.

, Automatic initialization of active contours and level set method in ultrasound images of breast abnormalities, Pattern Recognition 79 (2018), 172–182. doi: 10.1016/j.patcog.2018.01.032. https://www.sciencedirect.com/science/ article/pii/S0031320318300451.

28.

Keatmanee

Chaumrattanakul

Kotani

and Makhanov

S.S.

, Initialization of active contours for segmentation of breast cancer via fusion of ultrasound, Doppler, and elasticity images, Ultrasonics 94 (2019), 438–453. doi: 10.1016/j.ultras.2017.12.008. https://www.sciencedirect.com/science/ article/pii/S0041624X17306832.

29.

Patrocínio

A.C.

Marques da Silva

A.M.

and Schiabel

, Processamento e análise de imagens médicas, Revista Brasileira de Física Médica 13(1) (2019), 34–48.

30.

Salgado

and Azevedo PerdicoÃ°lis

T.-P.

, Segmentation of foetus brain MRI based on K-nn algorithm, a case study, in: Proceedings of the 12th International Conference on Soft Computing and pattern Recognition (SocPaR 2020) 1383, Yukio Ohsawa, ed., Springer, (2021), Springer Nature.

31.

Canny

, A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6) (1986), 679–698.

32.

Askari

, Fuzzy C-Means clustering algorithm for data with unequal cluster sizes and contaminated with noise and outliers: Review and development, Expert Systems with Applications 165 (2011), 113856. doi: 10.1016/j.eswa.2020.113856.

Revisiting the K -nn algorithm for obstetric image segmentation

Abstract

Keywords

Get full access to this article

References