LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo by clevertrevor from unsplash

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… Click to show full abstract

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.

Keywords: dijkstra algorithm; iterative dijkstra; peak prominence; segmentation; proid

Journal Title: IEEE Transactions on Biomedical Engineering
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.