Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Extraction of Blood Flow of Brachial Artery on Color Doppler Ultrasonography by Using 4-Directional Contour Tracking and K-Means Algorithm

4 방향 윤곽선 추적과 K-Means 알고리즘을 이용한 색조 도플러 초음파 영상에서 상환 동맥의 혈류 영역 추출

  • Received : 2020.08.31
  • Accepted : 2020.09.08
  • Published : 2020.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a method of extraction analysis of blood flow area on color doppler ultrasonography by using 4-directional contour tracking and K-Means algorithm. In the proposed method, ROI is extracted and a binarization method with maximum contrast as a threshold is applied to the extracted ROI. 4-directional contour algorithm is applied to extract the trapezoid shaped region which has blood flow area of brachial artery from the binarized ROI. K-Means based quantization is then applied to accurately extract the blood flow area of brachial artery from the trapezoid shaped region. In experiment, the proposed method successfully extracts the target area in 28 out of 30 cases (93.3%) with field expert's verification. And comparison analysis of proposed K-Means based blood flow area extraction on 30 color doppler ultrasonography and brachial artery blood flow ultrasonography provided by a specialist yielded a result of 94.27% accuracy on average.

본 논문에서는 색조 도플러 초음파 영상에서 K-Means 알고리즘을 적용하여 혈류 영역을 추출하는 방법을 제안한다. 제안된 방법에서는 ROI 영역을 추출하고, 추출된 ROI 영역에서 최대 명암도를 임계치로 설정한 이진화 기법을 적용하여 ROI 영역을 이진화한다. 이진화된 ROI 영역에서 4 방향 윤곽선 추적 기법을 적용하여 상완 동맥의 혈류 영역이 존재하는 사다리꼴 형태의 영역을 추출한다. 추출된 사다리꼴 형태의 영역에서 상완동맥의 혈류영역을 정확히 추출하기 위하여 K-Means 기반 양자화 기법을 적용한다. 실험에서 제안 된 방법은 현장 전문가의 검증을 거쳐 30건 중 28건 (93.3%)에서 혈류 영역을 성공적으로 추출하였다. 그리고 제안된 K-Means 기반 혈류 영역 추출 방법을 30개의 색조 도플러 초음파 영상에 적용하여 전문의가 제공한 상완동맥 혈류 영역과 제안된 방법을 비교 분석한 결과, 정확도가 평균적으로 94.27%로 나타났다.

Keywords

References

  1. W. S. Calderon-Gerstein, A. Lopez-Pena, R. Macha-Ramirez, A. Bruno-Huaman, R. Espejo-Ramos, S. Vilchez-Bravo, M. Ramirez-Brena, M. Damian-Mucha, and A. Matos-Mucha, "Endothelial dysfunction assessment by flow-mediated dilation in a high-altitude population," Vascular health and risk management, vol. 13, pp. 421-426, Nov. 2017. https://doi.org/10.2147/VHRM.S151886
  2. K. M. Gundersen, C. Nyborg, O. H. Sundby, and J. Hisdal, "The effects of sympathetic activity induced by ice water on blood flow and brachial artery flow-mediated dilatation response in healthy volunteers," PloS one, vol. 14, no. 9, p. e0219814, Sep. 2019. https://doi.org/10.1371/journal.pone.0219814
  3. J. S. Park, D. H. Song, H. Nho, H. -M. Cho4, K -A. Kim, H. J. Park, and K. B. Kim, "Automatic Segmentation of Brachial Artery based on Fuzzy C-Means Pixel Clustering from Ultrasound Images," International Journal of Electrical and Computer Engineering, vol. 8, issue. 2, pp. 638-643, Apr. 2018. https://doi.org/10.11591/ijece.v8i2.pp638-643
  4. A. T. Robinson, N. C. Franklin E. Norkeviciute, J. T. Bian, J. C. Babana, M. R. Szczurek, and S. A. Phillips, "Improved arterial flow-mediated dilation after exertion involves hydrogen peroxide in overweight and obese adults following aerobic exercise training," Journal of Hypertension, vol. 34, no. 7, pp. 1309-1316, Jul. 2016. https://doi.org/10.1097/HJH.0000000000000946
  5. A. Dori, H. Abbasi, C. M. Zaidman, "Intramuscular blood flow quantification with power doppler ultrasonography," Muscle Nerve, vol. 54, pp. 872-878, Mar. 2016. https://doi.org/10.1002/mus.25108
  6. G. Sarais, A. Crisafulli, D. Concu, A. Fois, A. Raweh, and A. Concu, "Hydroxytyrosol but not resveratrol ingestion induced an acute increment of post exercise blood flow in brachial artery", Health, vol. 8, pp. 1766-1777, Dec. 2016. https://doi.org/10.4236/health.2016.815170
  7. A. R. A. Aziz, F. Y. Hagos, Y. T. Anbese, and M. R. Heikal, Firmansyah, "Application of The Chain Code and Fourier Analysis Techniques for The Investigation of Wrinkles and Distortions on Early Flames," International Journal of Automotive and Mechanical Engineering, vol. 15, no. 4, pp. 5709-5728, Dec. 2018. https://doi.org/10.15282/ijame.15.4.2018.1.0438
  8. H. J. Lee, D. H. Song, and K. B. Kim, "Effective Computer-Assisted Automatic Cervical Vertebrae Extraction with Rehabilitative Ultrasound Imaging by using K-means Clustering," International Journal of Electrical and Computer Engineering, vol. 6, no. 6, pp. 2810-2817, Dec. 2017. https://doi.org/10.11591/ijece.v6i6.13268
  9. A. P. Windarto, "Penerapan Data Mining Pada Ekspor Buah-Buahan Menurut Negara Tujuan Menggunakan K-Means Clustering," Techno.COM, vol. 16, no. 4, pp. 48-357, Nov. 2017. https://doi.org/10.33633/tc.v16i4.1447