Automated Peak Prominence-Based Iterative Dijkstra's Algorithm for Segmentation of B-Mode Echocardiograms

Melissa C. Brindise, Brett A. Meyers, Shelby Kutty, Pavlos P. Vlachos

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


We present a user-initialized, automated left ventricle (LV) segmentation method for use with echocardiograms (echo). The method uses an iterative Dijkstra's algorithm, strategic node selection, and novel cost matrix formulation based on intensity peak prominence and is termed the 'Prominence Iterative Dijkstra's' algorithm, or ProID. ProID is initialized with three user-input clicks per time-series scan. ProID was tested using artificial echos representing five different systems. Results showed accurate LV contours and volume estimations as compared to the ground-truth for all systems. Using the CAMUS dataset, we demonstrate ProID maintained similar Dice similarity scores (DSS) to other automated methods. ProID was then used to analyze a clinical cohort of 66 pediatric patients, including normal and diseased hearts. Output segmentations, LV volume, and ejection fraction were compared against manual segmentations from two expert readers. ProID maintained an average DSS of 0.93 when comparing against manual segmentation. Comparing the two expert readers, the manual segmentations maintained a DSS of 0.93 which increased to 0.95 when they used ProID. Thus, ProID reduced inter-operator variability across the expert readers. Overall, this work demonstrates ProID yields accurate boundaries across age groups, disease states, and echo platforms with low computational cost and no need for training data.

Original languageEnglish (US)
Pages (from-to)1595-1607
Number of pages13
JournalIEEE Transactions on Biomedical Engineering
Issue number5
StatePublished - May 1 2022

All Science Journal Classification (ASJC) codes

  • Biomedical Engineering


Dive into the research topics of 'Automated Peak Prominence-Based Iterative Dijkstra's Algorithm for Segmentation of B-Mode Echocardiograms'. Together they form a unique fingerprint.

Cite this