Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.2.077

Automatic Boundary Detection of Carotid Intima-Media based on Multiresolution Snake  

Lee, Yu-Bu (이화여자대학교 컴퓨터학과)
Choi, Yoo-Joo (서울벤처정보대학원대학교 컴퓨터응용기술학과)
Kim, Myoung-Hee (이화여자대학교 컴퓨터학과)
Abstract
The intima media thickness(IMT) of the carotid artery from B mode ultrasound images has recently been proposed as the most useful index of individual atherosclerosis and can be used to predict major cardiovascular events. Ultrasonic measurements of the IMT are conventionally obtained by manually tracing interfaces between tissue layers. The drawbacks of this method are the inter and intra observer variability and its inefficiency. In this paper, we present a multiresolution snake method combined with the dynamic programming, which overcomes the various noises and sensitivity to initialization of conventional snake. First, an image pyramid is constructed using the Gaussian pyramid that maintains global edge information with smoothing in the images, and then the boundaries are automatically detected in the lowest resolution level by minimizing a cost function based on dynamic programming. The cost function includes cost terms which are representing image features and geometrical continuity of the vessel interfaces. Since the detected boundaries are selected as initial contour of the snake for the next level, this automated approach solves the problem of the initialization. Moreover, the proposed snake improves the problem of converging th the local minima by defining the external energy based on multiple image features. In this paper, our method has been validated by computing the correlation between manual and automatic measurements. This automated detection method has obtained more accurate and reproducible results than conventional edge detection by considering multiple image features.
Keywords
B-mode ultrasound images; Multiresolution snake; Dynamic programming; Intima-media thickness; Automatic boundary detection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A.A. Amini, T.E. Weymouth, R.C. Jain, 'Using dynamic programming for solving variational problems in vision,' IEEE Trans. on Pattern Analysis and Machine Interlligence, Vol. 12, No. 9, pp. 855 867, 1990   DOI   ScienceOn
2 D.J. Williams, M. Shah, 'A fast algorithms for Active contours and curvature estimation,' CVGIP: Image Understanding, Vol. 55, No. 1, pp. 14-26, 1992   DOI
3 K.M. Lam, H. Yan, 'Fast greedy algorithms for active contours,' Electronic Letters, Vol. 30, No. 1, pp. 21-23, 1994   DOI   ScienceOn
4 윤진성, 김관중, 김계영, 백두원, '물체의 윤곽선 추출을 위한 진동 스네이크,' 정보처리논문지, 제 10-B권, 제5호, pp.527 534, 2003   과학기술학회마을   DOI
5 P.J. Burt, E.H. Adelson, 'The laplacian pyramid as a compact as a compact image code,' IEEE Trans. Commun., Vol. 31, pp. 532-540, 1983   DOI
6 M. Kass, A. Witkin, D. Terzopoulos, 'Snakes: Active Contour model,' International Journal of Computer Vision, Vol. 1, No. 4, pp. 321-331, 1988   DOI
7 B Leroy, I. Herlin, L.Cohen, 'Multi resolution algorithms for active contour models,' In Proceeding 12th International Conference on Analysis and Optimization of Systems: Images, Wavelets and PDE's, 1996
8 V. Cantoni, S. Levialdi, Pyramidal systems for computer vision,' Springer Verlag, 1986
9 V.V. Raad, A. Bradley, 'Active contour model based segmentation of colposcopy images from cervix uteri using Gaussian pyramids,' In 6'th international Symposium on Digital Signal processing for Communication Systems, 2002
10 M. Mignotte, J. Meunier, 'An unsupervised multiscale approach for the dynamic contour based boundary detection issue in ultrasound imagery', In international Conference on Computer Vision, Pattern Recognition and Image Processing, Vol. 2, pp. 366-369, 2000
11 D. Cheng, A. Schmidt- Truckass, K. Cheng, M. Sandrock, Q. Pu, and H. Burkhardt, 'Automatic detection of the intimal and the adventitial layers of the common carotid artery wall in ultrasound B-mode images using snakes,' in Proc. Int. Conf. Image Analysis Processing, pp. 452-457, 1999   DOI
12 Q. Liang, I. Wendelhag, J. Wilkstrand, T. Gustavsson, 'A multiscale dynamic programming procedure for boundary detection in ultrasonic artery images,' IEEE Trans, Med. Imag., Vol. 19, No. 2, pp. 127 142, 2000   DOI   ScienceOn
13 T. Gustavsson, Q. Liang, I. Wendelhag, J. Wilkstrand, 'A dynamic programming procedure for automated ultrasonic measurement of the carotid artery,' in Proc. IEEE Computers Cardiology, pp. 297-300, 1994   DOI
14 D.H. O'Leary, 'Carotid-artery intima and media thickness as a risk factor for myocardial infarction and stroke in older adults,' N. Engl. J. Med., Vol. 340, pp. 14-22, 1999   DOI   ScienceOn
15 H.N. Hodis, W.J. Mack, 'The role of carotid artery intima-media thickness in predicating clinical coronary events,' Ann. Intern. Med., Vol. 128, pp. 262-269, 1998   DOI   ScienceOn
16 I. Wendelhag, Q. Liang, T. Gustavson, J. Wilkstrand, 'A new automated computerized analyzing system simplifies readings and reduces the variability in ultrasound measurement of intima-media thickness,' Stroke, Vol. 28, pp. 2195-2200, 1997   DOI   ScienceOn