DOI QR코드

DOI QR Code

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

다해상도 스네이크를 통한 경동맥 내막-중막 경계선 자동추출

  • 이유부 (이화여자대학교 컴퓨터학과) ;
  • 최유주 (서울벤처정보대학원대학교 컴퓨터응용기술학과) ;
  • 김명희 (이화여자대학교 컴퓨터학과)
  • Published : 2007.04.30

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.

경동맥 B 모드 초음파영상에서 내막 중막 두께(IMT: Intima-Media Thickness)는 죽상경화증의 조기 표식자로 뇌졸중과 심혈관 질환의 예측을 위해 널리 사용되고 있으며 대부분 수동측정에 의존한다. 그러나 잡음의 제약성을 가진 초음파영상에서 내막 중막 경계선의 수동추적을 통한 측정은 관찰자 간, 동일 관찰자 내 그 결과가 달라지는 변이성과 비효율성의 문제점을 갖는다. 본 연구에서는 초음파영상이 갖는 잡음의 제약성을 극복하고 전형적인 스네이크의 초기 윤곽선 의존성 문제를 해결하기 위해 다이나믹 프로그래밍을 결합한 다해상도 스네이크 자동추출기법을 제안한다. 제안한 방법은 우선 잡음을 제거하면서 영상의 전역적인 형태정보 유지가 가능한 가우시안 피라미드를 이용하여 영상 피라미드를 구축한다. 다음으로 가장 낮은 해상도 영역에서 다이나믹 프로그래밍을 기반으로 경계선의 다중영상특징 및 연속성을 고려한 평가항을 포함하는 평가함수 최소화 과정을 수행함으로써 경계선을 자동으로 추출한다. 자동으로 추출된 경계선은 다음 레벨 영상에서 수행되는 스네이크의 초기 윤곽선으로 지정됨으로써 초기 윤곽선의 의존성 문제를 해결한다. 또한, 스네이크 수행 시 잡음에 민감하여 실제 경계가 아닌 지역적 최소점(local minima)에 수렴할 수 있는 문제를 개선하기 위해 다중 영상특성을 고려한 외부에너지를 정의하였다. 본 연구에서는 제안분할기법의 정확도 검증을 위해 자동 추출된 경계선 두께측정과 임상 전문가에 의한 수동측정 결과의 상관관계(correlation)를 계산한다. 제안된 자동추출 알고리즘은 일반적인 에지 추출알고리즘보다 더욱 정확하고 재생산 가능한 결과를 제공함으로써 효율적인 자동측정이 가능하게 한다.

Keywords

References

  1. 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 https://doi.org/10.1056/NEJM199901073400103
  2. 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 https://doi.org/10.7326/0003-4819-128-4-199802150-00002
  3. 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 https://doi.org/10.1161/01.STR.28.11.2195
  4. 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 https://doi.org/10.1109/42.836372
  5. 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 https://doi.org/10.1109/CIC.1994.470190
  6. 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 https://doi.org/10.1109/ICIAP.1999.797637
  7. 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
  8. 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
  9. 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
  10. V. Cantoni, S. Levialdi, Pyramidal systems for computer vision,' Springer Verlag, 1986
  11. 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 https://doi.org/10.1109/TCOM.1983.1095851
  12. M. Kass, A. Witkin, D. Terzopoulos, 'Snakes: Active Contour model,' International Journal of Computer Vision, Vol. 1, No. 4, pp. 321-331, 1988 https://doi.org/10.1007/BF00133570
  13. 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 https://doi.org/10.1109/34.57681
  14. 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 https://doi.org/10.1016/1049-9660(92)90003-L
  15. K.M. Lam, H. Yan, 'Fast greedy algorithms for active contours,' Electronic Letters, Vol. 30, No. 1, pp. 21-23, 1994 https://doi.org/10.1049/el:19940040
  16. 윤진성, 김관중, 김계영, 백두원, '물체의 윤곽선 추출을 위한 진동 스네이크,' 정보처리논문지, 제 10-B권, 제5호, pp.527 534, 2003 https://doi.org/10.3745/KIPSTB.2003.10B.5.527