학술논문

Automated Peak Prominence-Based Iterative Dijkstra's Algorithm for Segmentation of B-Mode Echocardiograms
Document Type
Periodical
Source
IEEE Transactions on Biomedical Engineering IEEE Trans. Biomed. Eng. Biomedical Engineering, IEEE Transactions on. 69(5):1595-1607 May, 2022
Subject
Bioengineering
Computing and Processing
Components, Circuits, Devices and Systems
Communication, Networking and Broadcast Technologies
Costs
Image segmentation
Shape
Iterative algorithms
Manuals
Training
Computational efficiency
Heart
segmentation
ultrasound
Language
ISSN
0018-9294
1558-2531
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.