DOI QR코드

DOI QR Code

Extraction of Intestinal Obstruction in X-Ray Images Using PCM

PCM 클러스터링을 이용한 X-Ray 영상에서 장폐색 추출

  • Kim, Kwang Baek (Division of Computer Software Engineering, Silla University) ;
  • Woo, Young Woon (Division of Creative Software Engineering, Dong-eui University)
  • Received : 2020.11.03
  • Accepted : 2020.11.20
  • Published : 2020.12.31

Abstract

Intestinal obstruction diagnosis method based on X-ray can affect objective diagnosis because it includes subjective factors of the examiner. Therefore, in this paper, a detection method of Intestinal Obstruction from X-Ray image using Hough transform and PCM is proposed. The proposed method uses Hough transform to detect straight lines from the extracted ROI of the intestinal obstruction X-Ray image and bowel obstruction is extracted by using air fluid level's morphological characteristic detected by the straight lines. Then, ROI is quantized by applying PCM clustering algorithm to the extracted ROI. From the quantized ROI, cluster group that includes bowel obstruction's characteristic is selected and small bowel regions are extracted by using object search from the selected cluster group. The proposed method of using PCM is applied to 30 X-Ray images of intestinal obstruction patients and setting the initial cluster number of PCM to 4 showed excellent performance in detection and the TPR was 81.47%.

X-ray를 기반으로 하는 장 폐색 진단 방법은 검사자의 주관적인 요소가 포함되기 때문에 객관적 진단에 영향을 미칠 수 있다. 따라서 본 논문에서는 허프 변환과 PCM 클러스터링 기법을 적용하여 장폐색 영역을 추출하는 방법을 제안한다. 제안된 방법은 X-ray 장폐색 영상에서 ROI 영역을 추출한 후, 허프 변환 기법을 이용하여 ROI 영역에서 직선을 검출하고, 검출된 직선을 이용하여 공기 액체층의 형태학적 특징을 이용하여 대장 폐색을 추출한다. 그리고 추출된 ROI 영역을 PCM 클러스터링을 적용하여 ROI 영역을 양자화 한다. 양자화된 ROI 영역 중에서 대장 폐색의 특징이 포함된 클러스터의 그룹을 선정하고, 선정된 클러스터의 그룹에서 객체를 탐색하여 소장 장폐색 영역을 추출한다. 장폐색 환자의 X-ray 영상 30개를 대상으로 PCM 클러스터링을 적용한 결과, PCM의 초기 클러스터의 수를 4개로 설정한 경우가 장폐색 검출 성능이 우수하였고 TPR은 81.47%로 나타났다.

Keywords

References

  1. S. R. Reddy and M. S. Cappell, "A systematic review of the clinical presentation, diagnosis, and treatment of small bowel obstruction," Current gastroenterology reports, vol. 19, no. 6, pp. 28-41, 2017. https://doi.org/10.1007/s11894-017-0566-9
  2. E. Dikicier, F. Altintoprak, O. V. Ozkan, O. Yagmurkaya and M. Y. Uzunoglu, "Intestinal obstruction due to phytobezoars: An update," World Journal of Emergency Surgery, vol. 3, no. 8, pp. 721-726, Aug. 2015.
  3. J. Welch and Bowel, Obstruction: Differential Diagnosis and Cclinical Management, Philadelphia, Pa: Saunders, 1989.
  4. K. Saranya and M. S. Vijaya, "Text Dependent Writer Identification using Support Vector Machine," International Journal of Computer Applications, vol. 65, no. 2, pp. 6-11, Mar. 2013.
  5. L. L. C. Olijve, A. S. O. Vrielink and I. K. Voets, "A simple and quantitative method to evaluate ice recrystallization kinetics using the circle Hough transform algorithm," Crystal Growth Design, vol. 16, no. 8, pp. 4190-4195, Jun. 2016. https://doi.org/10.1021/acs.cgd.5b01637
  6. A. H. Oveis and M. A. Sebt, "Coherent method for ground-moving target indication and velocity estimation using Hough transform," IET Radar, Sonar & Navigation, vol. 11, no. 4, pp. 646-655, Apr. 2017. https://doi.org/10.1049/iet-rsn.2016.0262
  7. A. Suryadibrata and K. B. Kim, "Ganglion Cyst Region Extraction from Ultrasound Images Using Possibilistic C-Means Clustering Method," Journal of Information and Communication Convergence Engineering, vol. 15, no. 1, pp. 49-52, Mar. 2017. https://doi.org/10.6109/jicce.2017.15.1.49
  8. J. Chrouta, A. Zaafouri and M. Jemli, "Modelling and identification of an irrigation station using hybrid possibilistic c-means and fuzzy particle swarm optimisation," International Journal of Computer Applications in Technology, vol. 55, no. 1, pp. 30-38, Feb. 2017. https://doi.org/10.1504/IJCAT.2017.082265