A graph-based superpixel segmentation method for measuring pressure ulcers

Authors

Keywords:

Graph-based superpixel segmentation, Pressure ulcers, Medical images

Abstract

Monitoring wound healing is a necessary procedure to help health services control pressure ulcers. The correct diagnosis depends on clinical observations by doctors and nurses during patient visits. The evaluation of the wound area represents one of the most important data. Usually, health professionals assess ulcers through visual inspection, using rulers and decals. These ones, in direct contact with these lesions, may cause discomfort and inducing other infections, and consequently, worsen the patient’s clinical condition. Understanding and knowing these injuries allows for better preventive and therapeutic actions. In this paper, we aim to present an automatic and effective method for ulcer delineation according to the following pipeline: (i) graph-based superpixel segmentation; (ii) superpixel feature extraction; (iii) superpixel classification; (iv) ulcer segmentation; and (v) feature description. The main idea is to automatically compute pressure ulcer measurements for identifying the lesion area, allowing the follow-up of the scar evolution. Our graph-based superpixel segmentation method outperformed five other state-of-the-art approaches, as well as deep learning models, reaching 92.6% sensitivity, 98.6% specificity, 97.6% precision, 96.6% accuracy, and 90.4% intersection over the union.

Downloads

Download data is not yet available.

Author Biographies

Felipe Moreira de Assunção, PUC Minas - Pontifícia Universidade Católica de Minas Gerais

Felipe Moreira de Assunção holds a Master's degree in Information Technology and is a member of the Image and Multimedia Data Science Laboratory (ImScience) at the Pontifical Catholic University of Minas Gerais (PUC Minas). He has been working as Administrative Coordinator of the Laboratory of Scientific Computing at the Federal University of Minas Gerais (LCC-UFMG), since 2009. He has been a professor at Faculdade XP Educação, Belo Horizonte, Minas Gerais, in the area of Computer Vision and Natural Language Processing, since 2020. The topics of study are based on Python programming, digital image processing, natural language processing, deep learning, and bioimaging.

Rodolfo Herman Lara e Silva, PUC Minas - Pontifícia Universidade Católica de Minas Gerais

Rodolfo Herman Lara e Silva holds a Master's degree in Electrical Engineering and is a member of the Image Analysis and Treatment Laboratory (LATIM) at the Pontifical Catholic University of Minas Gerais (PUC Minas). He has worked as a Systems Development Analyst at Banco Inter since 2020. He has experience in Computer Science, working mainly on the following topics: medical image analysis and the development of medium and large systems.

Alexei Machado, PUC Minas - Pontifícia Universidade Católica de Minas Gerais

Alexei Manso Correa Machado holds B.S. degrees in Computer Science (1989) and Computer Engineering (2013) from the Pontifical Catholic University of Minas Gerais - PUC Minas, M.Sc. (1994) and Ph.D. (1999) in Computer Science from the Federal University of Minas Gerais - UFMG under the supervision of Prof. Mario F. M. Campos, Prof. James Gee and Ruzena Bajcsy from Un. Pennsylvania U.S.A. where he developed his dissertation with a Doctorate scholarship by CAPES, returning in 2004 in a postdoctoral program. He is currently an associate professor with the Computer Science Department and the Graduate Program in Informatics at PUC Minas, an associate professor with the School of Medicine of UFMG, a member of the INCT of Molecular Medicine and of the Center for Innovation in Artificial Intelligence (CIIA) for Healthcare. His research includes computer vision, medical image analysis, machine learning, Big Data analysis, Geographic Information Systems, information retrieval and knowledge discovery in high-dimensional datasets.

Paulo Sergio Silva Rodrigues, FEI - Centro Universitário da Fundação Educacional Inaciana

Paulo Sérgio Silva Rodrigues holds a Bachelor's Degree (UFPA, 1996) in Computer Science, a Master's (UFMG, 1999), and Doctorate (UFMG, 2003) in Computer Science from UFMG with an internship at Univertità Degli Studi di Ancona, Italy (UDSA, 1999). From 2003 to 2006, he was Post-Doctor at the National Laboratory of Scientific Computing (LNCC, Petrópolis, RJ). His main areas of expertise are Computer Vision, Computer Graphics, and Virtual and Augmented Reality.

Zenilton Kleber Goncalves do Patrocinio, PUC Minas - Pontifícia Universidade Católica de Minas Gerais

Zenilton Kleber Gonçalves do Patrocínio Júnior holds a Ph.D. in Computer Science from the Federal University of Minas Gerais (2005). He is currently Adjunct Professor IV at the Pontifical Catholic University of Minas Gerais (PUC Minas), acting as an Associate Professor at the Graduate Program in Informatics (PPGInf) and various Undergraduate and Specialization courses at PUC Minas. He has experience in the field of Computer Science, with an emphasis on combinatorial optimization, computational mathematics, pattern recognition, machine learning, representation learning, and telecommunications. Recently he has been involved with research and development projects in the area of data analysis, knowledge discovery, and information retrieval, especially in the use of pattern recognition, machine learning, representation learning, deep learning, and bio-inspired algorithms applied to retrieval, processing, and analysis of multimedia and multimodal information.

Silvio Jammil Ferzolli Guimaraes, PUC Minas - Pontifícia Universidade Católica de Minas Gerais

Silvio Jammil Ferzolli Guimarães holds a Ph.D. in Computer Science from the Federal University of Minas Gerais (2003) and a joint Ph.D. in Informatique - Universite de Marne La Vallee (2003). He is currently Associate Professor IV at the Pontifical Catholic University of Minas Gerais (PUC Minas) and an Associate Researcher at ESIEE / Paris. He has experience in Computer Science, working mainly in digital video analysis and processing, mathematical morphology, digital image processing and information retrieval.

References

J. Tang, B. Li, J. Gong, W. Li, and J. Yang, “Challenges in the management of critical ill covid-19 patients with pressure ulcer,” International

Wound Journal, vol. 17, no. 5, pp. 1523–1524, 2020.

L. Peko, M. Barakat-Johnson, and A. Gefen, “Protecting prone positioned patients from facial pressure ulcers using prophylactic dressings: A timely biomechanical analysis in the context of the covid-19 pandemic,” International wound journal, vol. 17, no. 6, pp. 1595–1606, 2020.

S. Young, J. Narang, S. Kumar, E. Kwizera, P. Malik, S. D. Billings, J. S. Ko, and A. P. Fernandez, “Large sacral/buttocks ulcerations in the setting of coagulopathy: A case series establishing the skin as a target organ of significant damage and potential morbidity in patients with severe covid-19,” International wound journal, vol. 17, no. 6, pp. 2033–2037, 2020.

T. Wild, M. Prinz, N. Fortner, W. Krois, K. Sahora, S. Stremitzer, and T. Hölzenbein, “Digital measurement and analysis of wounds based on color segmentation,” European Surgery, vol. 40, pp. 5–10, 05 2014.

L. Wang, P. C. Pedersen, E. Agu, D. M. Strong, and B. Tulu, “Area determination of diabetic foot ulcer images using a cascaded two-stage

svm-based classification,” IEEE Transactions on Biomedical Engineering, vol. 64, no. 9, pp. 2098–2109, 2017.

R. H. L. e Silva and A. M. C. Machado, “A computational method for semi-automatic measurement of pressure ulcers,” Wound Repair Regen, vol. 26, no. 4, pp. 332–339, 2018.

R. H. L. e Silva and A. M. C. Machado, “Automatic measurement of pressure ulcers using support vector machines and grabcut,” Computer Methods and Programs in Biomedicine, vol. 200, p. 105867, 2021.

E. LE, B. JM, oldberg M, M. L, M. L, and S. M, “Revised national pressure ulcer advisory panel pressure injury staging system: Revised

pressure injury staging system.,” J Wound Ostomy Continence Nurs, vol. 43, pp. 585–597, Nov/Dec 2016.

R. Achanta et al., “Slic superpixels compared to state-of-the-art superpixel methods,” IEEE T. Pattern Anal., vol. 34, no. 11, pp. 2274–2282, 2012.

Z. Li and J. Chen, “Superpixel segmentation using linear spectral clustering,” in 2015 IEEE Conference on Computer Vision and Pattern

Recognition (CVPR), pp. 1356–1363, 2015.

M. V. den Bergh, X. Boix, G. Roig, and L. V. Gool, “Seeds: Superpixels extracted via energy-driven sampling,” 2013.

M.-Y. Liu, O. Tuzel, S. Ramalingam, and R. Chellappa, “Entropy rate superpixel segmentation,” in CVPR 2011, pp. 2097–2104, 2011.

R. Achanta and S. Susstrunk, “Superpixels and polygons using simple non-iterative clustering,” in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2017.

F. J. Veredas, R. M. Luque-Baena, F. J. Martín-Santos, J. C. Morilla- Herrera, and L. Morente, “Wound image evaluation with machine

learning,” Neurocomput., vol. 164, p. 112–122, Sept. 2015.

L. Deng, H. Huang, J. Yuan, and X. Tang, “Superpixel based automatic segmentation of corneal ulcers from ocular staining images,” pp. 1–5, 2018.

H. Lu et al., “Wound intensity correction and segmentation with convolutional neural networks,” Concurr. Comp-Pract. E., vol. 29, no. 6,

pp. e3927–n/a, 2017.

X. Liu et al., “A framework of wound segmentation based on deep convolutional networks,” pp. 1–7, 2017.

S. Zahia et al., “Tissue classification and segmentation of pressure injuries using convolutional neural networks,” Comput. Meth. Prog. Bio., vol. 159, pp. 51–58, 2018.

F. Li et al., “A composite model of wound segmentation based on traditional methods and deep neural networks,” Comput. Intel. Neurosc., vol. 2018, 2018.

G. Blanco, A. J. Traina, C. Traina Jr., P. M. Azevedo-Marques, A. E. Jorge, D. de Oliveira, and M. V. Bedo, “A superpixel-driven deep

learning approach for the analysis of dermatological wounds,” Computer Methods and Programs in Biomedicine, vol. 183, p. 105079, Jan 2020.

M. Goyal, N. D. Reeves, S. Rajbhandari, N. Ahmad, C. Wang, and M. H. Yap, “Recognition of ischaemia and infection in diabetic foot

ulcers: Dataset and techniques,” Computers in Biology and Medicine, vol. 117, p. 103616, Feb 2020.

J. E. Vargas-Muñoz, A. S. Chowdhury, E. B. Alexandre, F. L. Galvão, P. A. Vechiatto Miranda, and A. X. Falcão, “An iterative spanning forest

framework for superpixel segmentation,” IEEE Transactions on Image Processing, vol. 28, no. 7, pp. 3477–3489, 2019.

F. C. Belem, S. J. F. Guimaraes, and A. X. Falcao, “Superpixel segmentation using dynamic and iterative spanning forest,” IEEE Signal

Processing Letters, vol. 27, p. 1440–1444, 2020.

MEDETEC, “Wound database: stock pictures of wounds,” 2007.

V. Kudva, K. Prasad, and S. Guruvare, “Detection of specular reflection and segmentation of cervix region in uterine cervix images for cervical cancer screening,” RBM - Revue Europeenne de Technologie Biomedicale, vol. 38, pp. 281–291, Oct. 2017.

A. Telea, “An image inpainting technique based on the fast marching method,” J. Graph. Tools, vol. 9, no. 1, pp. 23–34, 2004.

X. Ren and J. Malik, “Learning a classification model for segmentation,” in Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2, ICCV ’03, (USA), p. 10, IEEE Computer Society, 2003.

R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Süsstrunk, “Slic superpixels compared to state-of-the-art superpixel methods,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 11, pp. 2274–2282, 2012.

V. Arvis, C. Debain, M. Berducat, and A. Benassi, “Generalization of the cooccurrence matrix for colour images: Application to colour texture classification,” Image Analysis & Stereology, vol. 23, pp. 63–72, 2011.

T. Ojala, M. Pietikainen, and T. Maenpaa, “Multiresolution gray-scale and rotation invariant texture classification with local binary patterns,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 971–987, 2002.

I. Daubechies, “Orthonormal bases of compactly supported wavelets,” Communications on Pure and Applied Mathematics, vol. 41, no. 7, pp. 909–996, 1988.

S. Khalid, T. Khalil, and S. Nasreen, “A survey of feature selection and feature extraction techniques in machine learning,” 2014 Science and Information Conference, pp. 372–378, 2014.

J. Quinlan, “Decision trees and decision-making,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 20, no. 2, pp. 339–346, 1990.

N. J. Nilsson, Artificial Intelligence: A New Synthesis. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1998.

R. Kohavi, “A study of cross-validation and bootstrap for accuracy estimation and model selection,” pp. 1137–1143, Morgan Kaufmann, 1995.

R. C. Gonzalez and R. E. Woods, Digital Image Processing (3rd Edition). USA: Prentice-Hall, Inc., 2006.

T. Y. Zhang and C. Y. Suen, “A fast parallel algorithm for thinning digital patterns,” Commun. ACM, vol. 27, p. 236–239, Mar. 1984.

Published

2023-07-24

How to Cite

Moreira de Assunção, F., Herman Lara e Silva, R., Machado, A., Sergio Silva Rodrigues, P., Kleber Goncalves do Patrocinio, Z., & Jammil Ferzolli Guimaraes, S. (2023). A graph-based superpixel segmentation method for measuring pressure ulcers. IEEE Latin America Transactions, 21(7), 797–805. Retrieved from https://latamt.ieeer9.org/index.php/transactions/article/view/7777