Evaluation of optical flow algorithms for tracking endocardial surfaces on three-dimensional ultrasound data

被引:8
作者
Duan, Q [1 ]
Angelini, ED [1 ]
Herz, SL [1 ]
Ingrassia, CM [1 ]
Gerard, O [1 ]
Costa, KD [1 ]
Holmes, JW [1 ]
Laine, AF [1 ]
机构
[1] Columbia Univ, Dept Biomed Engn, New York, NY 10027 USA
来源
MEDICAL IMAGING 2005: ULTRASONIC IMAGING AND SIGNAL PROCESSING | 2005年 / 5750卷
关键词
real-time three-dimensional ultrasound; optical flow; finite element model; matrix phased array;
D O I
10.1117/12.596890
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
With relatively high frame rates and the ability to acquire volume data sets with a stationary transducer, 3D ultrasound systems, based on matrix phased array transducers, provide valuable three-dimensional information, from which quantitative measures of cardiac function can be extracted. Such analyses require segmentation and visual tracking of the left ventricular endocardial border. Due to the large size of the volumetric data sets, manual tracing of the endocardial border is tedious and impractical for clinical applications. Therefore the development of automatic methods for tracking three-dimensional endocardial motion is essential. In this study, we evaluate a four-dimensional optical flow motion tracking algorithm to determine its capability to follow the endocardial border in three dimensional ultrasound data through time. The four-dimensional optical flow method was implemented using three-dimensional correlation. We tested the algorithm on an experimental open-chest dog data set and a clinical data set acquired with a Philips' iE33 three-dimensional ultrasound machine. Initialized with left ventricular endocardial data points obtained from manual tracing at end-diastole, the algorithm automatically tracked these points frame by frame through the whole cardiac cycle. A finite element surface was fitted through the data points obtained by both optical flow tracking and manual tracing by an experienced observer for quantitative comparison of the results. Parameterization of the finite element surfaces was performed and maps displaying relative differences between the manual and semi-automatic methods were compared. The results showed good consistency between manual tracing and optical flow estimation on 73% of the entire surface with fewer than 10% difference. In addition, the optical flow motion tracking algorithm greatly reduced processing time (about 94% reduction compared to human involvement per cardiac cycle) for analyzing cardiac function in three-dimensional ultrasound data sets.
引用
收藏
页码:159 / 169
页数:11
相关论文
共 17 条
[1]   A COMPUTATIONAL FRAMEWORK AND AN ALGORITHM FOR THE MEASUREMENT OF VISUAL-MOTION [J].
ANANDAN, P .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1989, 2 (03) :283-310
[2]  
[Anonymous], ARTIFICIAL INTELLIGE
[3]   PERFORMANCE OF OPTICAL-FLOW TECHNIQUES [J].
BARRON, JL ;
FLEET, DJ ;
BEAUCHEMIN, SS .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1994, 12 (01) :43-77
[4]   3-DIMENSIONAL AND 4-DIMENSIONAL CARDIOVASCULAR ULTRASOUND IMAGING - A NEW ERA FOR ECHOCARDIOGRAPHY [J].
BELOHLAVEK, M ;
FOLEY, DA ;
GERBER, TC ;
KINTER, TM ;
GREENLEAF, JF ;
SEWARD, JB .
MAYO CLINIC PROCEEDINGS, 1993, 68 (03) :221-240
[5]   Assessment of visual quality and spatial accuracy of fast anisotropic diffusion and scan conversion algorithms for real-time three-dimensional spherical ultrasound [J].
Duan, Q ;
Angelini, ED ;
Laine, A .
MEDICAL IMAGING 2004: ULTRASONIC IMAGING AND SIGNAL PROCESSING, 2004, 5373 :331-342
[6]  
FENSTER A, 2000, HDB MED IMAGING, V1, P463
[7]  
HERZ S, 2004, P 15 ANN SCI SESS AM
[8]  
INGRASSIA CM, 2003, P 2003 ANN FALL M BI
[9]  
Lucas B. D., 1981, P 7 INT JOINT C ARTI, P674
[10]   DISPLACEMENT VECTORS DERIVED FROM 2ND-ORDER INTENSITY VARIATIONS IN IMAGE SEQUENCES [J].
NAGEL, HH .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1983, 21 (01) :85-117