An Automatic Left Ventricle Segmentation on Echocardiogram Exams via Morphological Geodesic Active Contour with Adaptive External Energy

Pedro P. Rebouças Filho

1. Laborato´rio de Processamento de Imagens, Sinais e Computac¸a˜o Aplicada, Instituto Federal do Ceara´, Fortaleza, CE, Brasil
Email: [email protected];[email protected];[email protected]
*Corresponding Author: Pedro P. Rebouças Filho, Email: [email protected]

This work proposes a new adaptive approach to left ventricle segmentation based on a non-parametric adaptive active contour method called Fast Morphological Geodesic Active Contour (FGAC) combined with adaptive external energy via deep learning model. The evaluation methodology considered echocardiogram exams obtained from volunteers. Beyond the manual segmentations made by two specialists medical as ground truth. The new approach is compared with three other segmentation methods, also based on the active contour method: pSnakes, radial snakes with derivative (RSD), and radial snakes with Hilbert energy (RSH). The FGAC combined with adaptive external energy showed better Precision (99.53%, 99.72%) against RSD (99.46%, 99.68%), RSH (99.51%, 99.71%) and pSnakes (99.52%, 99.72%). Besides, it achieved a relevant Jaccard similarity index (67.40%, 62.02%), and promising accuracy (98.64%, 98.46%). Even though the metrics differences are low, the proposed approach is fully automatic. Therefore, these results suggest the potential of the proposed approach to aid medical diagnosis systems in echocardiology.

Active contours, Image Segmentation, deep learning, FGAC, Echocardiogram, Artificial Intelligence

Medeiros, Aldísio G.; Silva, Francisco H. S.; Ohata, Elene F.; Peixoto, Solon A. and Rebouças Filho, Pedro P. (2019). An Automatic Left Ventricle Segmentation on Echocardiogram Exams via Morphological Geodesic Active Contour with Adaptive External Energy. Journal of Artificial Intelligence and Systems, 1, 77–95. https://doi.org/10.33969/AIS.2019.11005.

[1] AR Alexandria, Paulo Ce´sar Cortez, JHS Felix, TS Cavalcante, PP Rebouc¸as Filho, JAC Silva Ju´ nior, and JS Abreu.  Hilbertian energy:  a method for external energy calculation on radial active contours. In 17th International conference on systems, signals and image processing–IWSSIP 2010, 2010.

[2] Luis Alvarez, Fre´de´ric Guichard, Pierre-Louis Lions, and Jean-Michel Morel. Axioms and fundamental equations of image processing. Archive for rational mechanics and analysis, 123(33):199–257, 1993.

[3] S Avinash, K Manjunath, and S Senthil Kumar. An improved image processing analysis for the detection of lung cancer using gabor filters and watershed segmentation technique. In International Conference on Inventive Computation Technologies (ICICT), volume 3, pages 1–6. IEEE, 2016.

[4] Je´ssyca Almeida Bessa, Paulo Ce´sar Cortez, John Hebert da Silva Fe´lix, Ajalmar Reˆgo da Rocha Neto, and Auzuir Ripardo de Alexandria. Radial snakes: comparison of segmentation methods in synthetic noisy images. Expert Systems with Applications, 42(6):3079–3088, 2015.

[5] Vicent Caselles, Ron Kimmel, and Guillermo Sapiro. Geodesic active contours. International journal of computer vision, 22(1):61–79, 1997.

[6] Francine Catte´, Franc¸oise Dibos, and Georges Koepfler. A morphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets. SIAM Journal on Numerical Analysis, 32(6):1895–1909, 1995.

[7] Timothy F. Cootes, Gareth J. Edwards, and Christopher J. Taylor. Active appearance models. IEEE Transactions on pattern analysis and machine intelligence, 23(6): 681–685, 2001.

[8] John Hebert da Silva Felix, Paulo C. Cortez, Rodrigo C. S. Costa, Simone C. B. Fortaleza, et al. Avaliac¸a˜o computacional de enfisema pulmonar em TC: comparac¸a˜o entre um sistema desenvolvido localmente e um sistema de uso livre. Jornal Brasileiro de Pneumologia, 35(9):868–876, 2009.

[9] Auzuir  Ripardo  De  Alexandria,   Paulo  Ce´sar  Cortez,   Jessyca  Almeida  Bessa, John  Hebert  da  Silva  Fe´lix,   Jose´   Sebastia˜o  De  Abreu,   and Victor  Hugo  C De Albuquerque. psnakes: A new radial active contour model and its application in the segmentation of the left ventricle from echocardiographic images. Computer methods and programs in biomedicine, 116(3):260–273, 2014.

[10] Antonio  de  Padua  Mansur  and  Deside´rio  Favarato.     Mortalidade  por  doenc¸as cardiovasculares  em  mulheres  e  homens  nas  cinco  regio˜ es do brasil,  1980-2012. Arquivos Brasileiros de Cardiologia, 107(2):137–146, 2016.

[11] Lawrence C Evans, Joel Spruck, et al. Motion of level sets by mean curvature. i. Journal of Differential Geometry, 33(3):635–681, 1991.

[12] Tom Fawcett. An introduction to roc analysis. Pattern recognition letters, 27(8): 861–874, 2006.

[13] K. Fukunaga and P. M. Narendra. A branch and bound algorithm for computing k-nearest neighbors. IEEE Transactions on Computers, C-24(7):750–753, July 1975. ISSN 0018-9340.

[14] Selena Gonzales and Bradley Sawyer. How do mortality rates in the u.s. compare to other countries? Kaiser Family Found, 2017. URL http://www.healthsystemtracker.org/chart-collection/mortality-rates-u-s-compare-countries/?_sf_s=mortality#item-start. Online on: 08/07/2017.

[15] Rafael C Gonzalez. Digital image processing. Pearson Education India, 2009.

[16] Yanhui Guo, Guo-Qing Du, Jing-Yi Xue, Rong Xia, and Yu-hang Wang. A novel myocardium segmentation approach based on neutrosophic active contour model. Computer methods and programs in biomedicine, 142:109–116, 2017.

[17] Robert M Haralick, Karthikeyan Shanmugam, et al. Textural features for image clasification. IEEE Transactions on systems, man, and cybernetics, 3(6):610–621, 1973.

[18] Simon Haykin. Neural Networks and Learning Machines. Prentice Hall, McMaster University, Canada, 2008.

[19] Kaiming He, Georgia Gkioxari, Piotr Doll´ar, and Ross Girshick. Mask r-cnn. In Proceedings of the IEEE international conference on computer vision, pages 2961–2969, 2017.

[20] Jeff Henrikson. Completeness and total boundedness of the hausdorff metric. MIT Undergraduate Journal of Mathematics, 1:69–80, 1999.

[21] Ming-Kuei Hu. Visual pattern recognition by moment invariants. IRE transactions on information theory, 8(2):179–187, 1962.

[22] Guang-Bin Huang, Qin-Yu Zhu, Chee-Kheong Siew, et al. Extreme learning machine: a new learning scheme of feedforward neural networks. Neural networks, 2:985–990, 2004.

[23] Paul Jaccard. E´ tude comparative de la distribution florale dans une portion des alpes et des jura. Bull Soc Vaudoise Sci Nat, 37:547–579, 1901.

[24] Michael Kass, Andrew Witkin, and Demetri Terzopoulos. Snakes: Active contour models. In International Journal of Computer Vision, volume 1, pages 321–331, 1987.

[25] PD Lax. Numerical solution of partial differential equations. The American Mathematical Monthly, 72(sup2):74–84, 1965.

[26] Jonathan Long, Evan Shelhamer, and Trevor Darrell. Fully convolutional networks for semantic segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition, pages 3431–3440, 2015.

[27] Pablo Marquez-Neila, Luis Baumela, and Luis Alvarez. A morphological approach to curvature-based evolution of curves and surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 36(1):2–17, 2014.

[28] Brian W Matthews. Comparison of the predicted and observed secondary structure of t4 phage lysozyme. Biochimica et Biophysica Acta (BBA)-Protein Structure, 405(2): 442–451, 1975.

[29] Ald´ısio G Medeiros, Matheus T Guimara˜es, Solon A Peixoto, Lucas de O Santos, Antoˆnio C da Silva Barros, Elizaˆngela de S Rebouc¸as, Victor Hugo C de Albuquerque, and Pedro P Rebouc¸as Filho.   A new fast morphological geodesic active contour method for lung ct image segmentation. Measurement, 2019.

[30] Aldisio Gonc¸alves Medeiros and Daniel S. Ferreira.  Detecc¸a˜o de agrupamentos de microcalcificac¸o˜ es em imagens digitais de mamografias.  XV WIM - Workshop de Informa´tica Me´dica, Recife - PE, 2015.

[31] S Nandagopalan, BS Adiga, C Dhanalakshmi, and N Deepak. Automatic segmentation and ventricular border detection of 2d echocardiographic images combining k-means clustering and active contour model. In Computer and Network Technology (ICCNT), 2010 Second International Conference on, pages 447–451. IEEE, 2010.

[32] Melanie Nichols, Nick Townsend, Peter Scarborough, and Mike Rayner. Cardiovascular disease in europe 2014: epidemiological update. European Heart Journal, 35(42):2950, 2014. . URL +http://dx.doi.org/10.1093/eurheartj/ehu299. Acessado em: 08/07/2017.

[33] Stanley Osher and James A Sethian. Fronts propagating with curvature-dependent speed: algorithms based on hamilton-jacobi formulations. Journal of computational physics, 79(1):12–49, 1988.

[34] Jooyoung Park and Irwin W Sandberg. Universal approximation using radial-basisfunction networks. Neural computation, 3(2):246–257, 1991.

[35] Caroline Petitjean and Jean-Nicolas Dacher. A review of segmentation methods in short axis cardiac mr images. Medical image analysis, 15(2):169–184, 2011.

[36] Geraldo L Bezerra Ramalho, Daniel S Ferreira, Pedro P Rebouc¸as Filho, and Fa´tima N Sombra de Medeiros. Rotation-invariant feature extraction using a structural co- occurrence matrix. Measurement, 94:406–415, 2016.

[37] Pedro Pedrosa Rebouc¸as Filho, Paulo C. Cortez, Antoˆnio C. S. Barros, and Victor H. C. De Albuquerque. Novel adaptive balloon active contour method based on internal force for image segmentation–A systematic evaluation on synthetic and real images. Expert Systems with Applications, 41(17):7707–7721, 2014.

[38] Shaoqing Ren, Kaiming He, Ross Girshick, and Jian Sun. Faster r-cnn: Towards real-time object detection with region proposal networks. In Advances in neural information processing systems, pages 91–99, 2015.

[39] Gustavo Rolando, Emilio Daniel Valenzuela Espinoza, Emelin Avid, Sebastia´n Welsh, et al. Prognostic value of ventricular diastolic dysfunction in patients with severe sepsis and septic shock. Revista Brasileira de terapia intensiva, 27(4):333–339, 2015.

[40] Yutaka Sasaki et al. The truth of the f-measure. Teach Tutor mater, 1(5):1–5, 2007.

[41] D Serre. Matrices: Theory and applications. 2002. Graduate texts in mathematics, 2000.

[42] Marina Sokolova and Guy Lapalme. A systematic analysis of performance measures for classification tasks. Information processing & management, 45(4):427–437, 2009.

[43] Sergios Theodoridis and Konstantinos Koutroumbas. Pattern Recognition (Fourth Edition). Academic Press, USA, 2008.