Top

Journal of Imaging Informatics in Medicine

Published in:

01-08-2018

Outer Wall Segmentation of Abdominal Aortic Aneurysm by Variable Neighborhood Search Through Intensity and Gradient Spaces

Authors: Thanongchai Siriapisith, Worapan Kusakunniran, Peter Haddawy

Published in: Journal of Imaging Informatics in Medicine | Issue 4/2018

Abstract

Aortic aneurysm segmentation remains a challenge. Manual segmentation is a time-consuming process which is not practical for routine use. To address this limitation, several automated segmentation techniques for aortic aneurysm have been developed, such as edge detection-based methods, partial differential equation methods, and graph partitioning methods. However, automatic segmentation of aortic aneurysm is difficult due to high pixel similarity to adjacent tissue and a lack of color information in the medical image, preventing previous work from being applicable to difficult cases. This paper uses uses a variable neighborhood search that alternates between intensity-based and gradient-based segmentation techniques. By alternating between intensity and gradient spaces, the search can escape from local optima of each space. The experimental results demonstrate that the proposed method outperforms the other existing segmentation methods in the literature, based on measurements of dice similarity coefficient and jaccard similarity coefficient at the pixel level. In addition, it is shown to perform well for cases that are difficult to segment.

Sidloff D, Stather P, Dattani N, Bown M, Thompson J, Sayers R, Choke E: Aneurysm global epidemiology study: public health measures can further reduce abdominal aortic aneurysm mortality. Circulation 129(7):747–53, 2014CrossRefPubMed

Sidloff D, Choke E, Stather P, Bown M, Thompson J, Sayers R: Mortality from thoracic aortic diseases and associations with cardiovascular risk factors. Circulation 130(25):2287–94, 2014CrossRefPubMed

Lilienfeld DE, Gunderson PD, Sprafka JM, Vargas C: Epidemiology of aortic aneurysms: i. mortality trends in the united states, 1951 to 1981. Arteriosclerosis 7(6):637–43, 1987CrossRefPubMed

Upchurch GRJr, Schaub TA: Abdominal aortic aneurysm. Am Fam Physician 73(7):1198–204, 2006PubMed

Shum J, Xu A, Chatnuntawech I, Finol EA: A framework for the automatic generation of surface topologies for abdominal aortic aneurysm models. Ann Biomed Eng 39(1):249–59, 2011CrossRefPubMed

Vorp DA: Biomechanics of abdominal aortic aneurysm. J Biomech 40(9):1887–902, 2007CrossRefPubMedPubMedCentral

Xie Y, Padgett J, Biancardi AM, Reeves AP: Automated aorta segmentation in low-dose chest CT images. Int J Comput Assist Radiol Surg 9(2):211–219, 2014CrossRefPubMed

Isgum I, Staring M, Rutten A, Prokop M, Viergever MA, van Ginneken B: Multi-atlas-based segmentation with local decision fusion–application to cardiac and aortic segmentation in CT scans. IEEE Trans Med Imaging 28(7):1000–10, 2009CrossRefPubMed

Kurugol S, San Jose Estepar R, Ross J, Washko GR: Aorta segmentation with a 3D level set approach and quantification of aortic calcifications in non-contrast chest CT. In: Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS, Conference Proceedings, 2012, pp 2343–2346

10.

Kurugol S, Come CE, Diaz AA, Ross JC, Kinney GL, Black-Shinn JL, Hokanson JE, Budoff MJ, Washko GR, San Jose Estepar R: Automated quantitative 3D analysis of aorta size, morphology, and mural calcification distributions. Med Phys 42(9):5467–78, 2015CrossRefPubMedPubMedCentral

11.

Raman B, Raman R, Rubin GD, Napel S: Automated tracing of the adventitial contour of aortoiliac and peripheral arterial walls in CT angiography (CTA) to allow calculation of non-calcified plaque burden. J Digit Imaging 24(6):1078–86, 2011CrossRefPubMedPubMedCentral

12.

Bustamante M, Petersson S, Eriksson J, Alehagen U, Dyverfeldt P, Carlhall CJ, Ebbers T: Atlas-based analysis of 4D flow CMR: Automated vessel segmentation and flow quantification. J Cardiovasc Magn Reson 17(1):87, 2015CrossRefPubMedPubMedCentral

13.

Herment A, Kachenoura N, Lefort M, Bensalah M, Dogui A, Frouin F, Mousseaux E, De Cesare A: Automated segmentation of the aorta from phase contrast mr images: validation against expert tracing in healthy volunteers and in patients with a dilated aorta. J Magn Reson Imaging 31(4):881–8, 2010CrossRefPubMed

14.

Adame IM, de Koning PJ, Lelieveldt BP, Wasserman BA, Reiber JH, van der Geest RJ: An integrated automated analysis method for quantifying vessel stenosis and plaque burden from carotid mri images: combined postprocessing of MRA and vessel wall MR. Stroke 37(8):2162–4, 2006CrossRefPubMed

15.

Adame IM, van der Geest RJ, Bluemke DA, Lima JA, Reiber JH, Lelieveldt BP: Automatic vessel wall contour detection and quantification of wall thickness in in-vivo MR images of the human aorta. J Magn Reson Imaging 24(3):595–602, 2006CrossRefPubMed

16.

Wang Y, Seguro F, Kao E, Zhang Y, Faraji F, Zhu C, Haraldsson H, Hope M, Saloner D, Liu J: Segmentation of lumen and outer wall of abdominal aortic aneurysms from 3d black-blood mri with a registration based geodesic active contour model. Med Image Anal 40:1–10, 2017CrossRefPubMedPubMedCentral

17.

Shum J, DiMartino ES, Goldhamme A, Goldman DH, Acker LC, Patel G, Ng JH, Martufi G, Finol EA: Semiautomatic vessel wall detection and quantification of wall thickness in computed tomography images of human abdominal aortic aneurysms. Med Phys 37(2):638–48, 2010CrossRefPubMed

18.

Shang EK, Nathan DP, Woo EY, Fairman RM, Wang GJ, Gorman RC, Gorman JH, Jackson BM: Local wall thickness in finite element models improves prediction of abdominal aortic aneurysm growth. J Vasc Surg 61(1):217–23, 2015CrossRefPubMed

19.

Shang EK, Lai E, Pouch AM, Hinmon R, Gorman RC, Gorman JH, Sehgal CM, Ferrari G, Bavaria JE, Jackson BM: Validation of semiautomated and locally resolved aortic wall thickness measurements from computed tomography. J Vasc Surg 61(4):1034–40, 2015CrossRefPubMed

20.

de Bruijne M, van Ginneken B, Viergever MA, Niessen WJ: Interactive segmentation of abdominal aortic aneurysms in cta images. Med Image Anal 8(2):127–138, 2004CrossRefPubMed

21.

Lee K, Johnson RK, Yin Y, Wahle A, Olszewski ME, Scholz TD, Sonka M: Three-dimensional thrombus segmentation in abdominal aortic aneurysms using graph search based on a triangular mesh. Comput Biol Med 40(3):271–278, 2010CrossRefPubMedPubMedCentral

22.

Olabarriaga SD, Rouet JM, Fradkin M, Breeuwer M, Niessen WJ: Segmentation of thrombus in abdominal aortic aneurysms from cta with nonparametric statistical grey level appearance modeling. IEEE Trans Med Imaging 24(4):477–85, 2005CrossRefPubMed

23.

Zhuge F, Rubin GD, Sun S, Napel S: An abdominal aortic aneurysm segmentation method: level set with region and statistical information. Med Phys 33(5):1440–53, 2006CrossRefPubMed

24.

Hansen P, Mladenović N: Developments of Variable Neighborhood Search Boston: Springer, 2002, pp 415–439

25.

Hansen P, Mladenović N., Moreno Pérez JA: Variable neighbourhood search: methods and applications. Ann Oper Res 175(1):367–407, 2010CrossRef

26.

Mladenović N, Hansen P: Variable neighborhood search. Comput Oper Res 24(11):1097–1100, 1997CrossRef

27.

Rother C, Kolmogorov V, Blake A: Grabcut - interactive foreground extraction using iterated graph cuts. In: ACM SIGGRAPH 2004 Papers, SIGGRAPH 2004, Conference Proceedings, 2004, pp 309–314

28.

Xu N, Ahuja N, Bansal R: Object segmentation using graph cuts based active contours. Comput Vis Image Underst 107(3):210–224, 2007CrossRef

29.

Ghosh PK, Haralick RM: Mathematical morphological operations of boundary-represented geometric objects. J Math Imaging Vision 6(2):199–222, 1996CrossRef

30.

Greig DM, Porteous BT, Seheult AH: Exact maximum a-posteriori estimation for binary images. J R Stat Soc Ser B Methodol 51:271–279, 1989

31.

Boykov YY, Jolly MP: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: Proceedings. Eighth IEEE International Conference on Computer Vision, 2001. ICCV 2001, vol 1, Conference Proceedings, 2001, pp 105–112

32.

Kass M, Witkin A, Terzopoulos D: Snakes: Active contour models. Int J Comput Vis 1(4):321–331, 1988CrossRef

33.

Maksimovic R, Stankovic S, Milovanovic D: Computed tomography image analyzer: 3D reconstruction and segmentation applying active contour models–’snakes’. Int J Med Inform 58-59:29–37, 2000CrossRefPubMed

34.

Chan TF, Vese LA: Active contours without edges. IEEE Trans Image Process 10(2):266–277, 2001CrossRefPubMed

35.

Chunming L, Chenyang X, Changfeng G, Martin DF: Distance regularized level set evolution and its application to image segmentation. IEEE Trans Image Process 19(12):3243–3254, 2010CrossRef

Title: Outer Wall Segmentation of Abdominal Aortic Aneurysm by Variable Neighborhood Search Through Intensity and Gradient Spaces
Authors: Thanongchai Siriapisith
Worapan Kusakunniran
Peter Haddawy
Publication date: 01-08-2018
Publisher: Springer International Publishing
Published in: Journal of Imaging Informatics in Medicine / Issue 4/2018
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI: https://doi.org/10.1007/s10278-018-0049-z

At a glance: The STEP trials

Springer Medicine

Outer Wall Segmentation of Abdominal Aortic Aneurysm by Variable Neighborhood Search Through Intensity and Gradient Spaces

Abstract

At a glance: The STEP trials

Springer Medicine

Abstract

Please log in to get access to this content

Other articles of this Issue 4/2018

Rethinking Skin Lesion Segmentation in a Convolutional Classifier

Comparison of Shallow and Deep Learning Methods on Classifying the Regional Pattern of Diffuse Lung Disease

Development and Validation of Segmentation Method for Lung Cancer Volumetry on Chest CT

Characterization of Pulmonary Nodules Based on Features of Margin Sharpness and Texture

MABAL: a Novel Deep-Learning Architecture for Machine-Assisted Bone Age Labeling

Application of Color Transformation Techniques in Pediatric Spinal Cord MR Images: Typically Developing and Spinal Cord Injury Population