Implementation and comparison of four different boundary detection algorithms for quantitative ultrasonic measurements of the human carotid artery

In this paper we examine four algorithms for automated ultrasonic boundary detection, and describe the application of these algorithms to the quantification of the intima-media thickness (IMT) in the human carotid artery. The first algorithm uses a dynamic programming approach to identify the boundary that minimizes a certain cost function. The second algorithm is based on finding points of maximum gradient. The third algorithm employs a mathematical model describing the intensity profile perpendicular to the two boundaries defining the IMT. The last algorithm is based on defining a template representing the intensity profile across boundary and applying a matched filter procedure to find the image region that best matches it. The authors also present a quantitative and qualitative comparison between the four algorithms examined. It is shown that the dynamic programming algorithm provides superior performance in terms of accuracy and robustness. The correlation coefficients between automated measurements and manually obtained reference values were 0.96, 0.94, 0.63, and 0.85 for the dynamic programming, the maximum gradient the model-based, and the matched filter algorithm, respectively (n=30).

[1]  R H Selzer,et al.  Evaluation of computerized edge tracking for quantifying intima-media thickness of the common carotid artery from B-mode ultrasound images. , 1994, Atherosclerosis.

[2]  D. Skorton,et al.  Cardiac Imaging and Image Processing , 1985 .

[3]  Tomas Gustavsson,et al.  Automated Ultrasonic Measurement of the Carotid Artery Using Dynamic Programming , 1994 .

[4]  H E Melton,et al.  Rational gain compensation for attenuation in cardiac ultrasonography. , 1983, Ultrasonic imaging.

[5]  G Bashein,et al.  Matched filter identification of left-ventricular endocardial borders in transesophageal echocardiograms. , 1990, IEEE transactions on medical imaging.

[6]  Tomas Gustavsson On the acquisition, analysis and display of echocardiographic image sequences , 1991 .

[7]  A. Simon,et al.  Wall thickening of carotid and femoral arteries in male subjects with isolated hypercholesterolemia. PCVMETRA Group. Prevention Cardio-Vasculaire en Medecine du Travail. , 1995, Atherosclerosis.

[8]  T Gustavsson,et al.  Ultrasound measurement of wall thickness in the carotid artery: fundamental principles and description of a computerized analysing system. , 1991, Clinical physiology.

[9]  Peter E. Caines,et al.  Edge detection with image enhancement via dynamic programming , 1986, Comput. Vis. Graph. Image Process..

[10]  Quan Liang,et al.  A dynamic programming procedure for automated ultrasonic measurement of the carotid artery , 1994, Computers in Cardiology 1994.

[11]  David J. Skorton,et al.  Rational Gain Compensation for Attenuation in Cardiac Ultrasonography , 1983 .

[12]  Christopher J. Taylor,et al.  Model-based image interpretation using genetic algorithms , 1992, Image Vis. Comput..

[13]  J. G. Miller,et al.  Quantitative ultrasonic tissue characterization with real-time integrated backscatter imaging in normal human subjects and in patients with dilated cardiomyopathy. , 1987, Circulation.

[14]  P Pignoli,et al.  Intimal plus medial thickness of the arterial wall: a direct measurement with ultrasound imaging. , 1986, Circulation.

[15]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Christopher J. Taylor,et al.  Model-Based Interpretation of 3D Medical Images , 1993, BMVC.