Automatic ventricular cavity boundary detection from sequential ultrasound images using simulated annealing
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Medical Imaging
- Vol. 8 (4) , 344-353
- https://doi.org/10.1109/42.41487
Abstract
An automatic algorithm has been developed for high-speed detection of cavity boundaries in sequential 2-D echocardiograms using an optimization algorithm called simulated annealing (SA). The algorithm has three stages. (1) A predetermined window of size nxm is decimated to size n'xm' after low-pass filtering. (2) An iterative radial gradient algorithm is employed to determine the center of gravity (CG) of the cavity. (3) 64 radii which originate from the CG defined in stage 2 are bounded by the high-probability region. Each bounded radius is defined as a link in a 1-D, 64-member cyclic Markov random field. This algorithm is unique in that it compounds spatial and temporal information along with a physical model in its decision rule, whereas most other algorithms base their decisions on spatial data alone. This is the first implementation of a relaxation algorithm for edge detection in echocardiograms. Results attained using this algorithm on real data have been highly encouraging.Keywords
This publication has 11 references indexed in Scilit:
- Detecting left ventricular endocardial and epicardial boundaries by digital two-dimensional echocardiographyIEEE Transactions on Medical Imaging, 1988
- Cooling Schedules for Optimal AnnealingMathematics of Operations Research, 1988
- Semiautomated Border Tracking of Cine Echocardiographic Ventnrcular ImagesIEEE Transactions on Medical Imaging, 1987
- Computer Analysis of Heart Motion from Two-Dimensional EchocardiogramsIEEE Transactions on Biomedical Engineering, 1987
- An Image Processing Method for Cardiac Motion AnalysisIEEE Transactions on Biomedical Engineering, 1987
- Simulated Annealing: Theory and ApplicationsPublished by Springer Nature ,1987
- A Computational Approach to Edge DetectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- An Effective Algorithm for Extracting Serial Endocardial Borders from 2-Dimensional EchocardiogramsIEEE Transactions on Biomedical Engineering, 1984
- Beitrag zur Theorie des FerromagnetismusZeitschrift für Physik, 1925