Nucleus Segmentation and Recognition of Uterine Cervical Pop-Smears using Region Growing Technique and Backpropagation Algorithm

영역 확장 기법과 오류 역전파 알고리즘을 이용한 자궁경부 세포진 영역 분할 및 인식

  • Published : 2006.06.01

Abstract

The classification of the background and cell areas is very important research area because of the ambiguous boundary. In this paper, the region of cell is extracted from an image of uterine cervical cytodiagnosis using the region growing method that increases the region of interest based on similarity between pixels. Segmented image from background and cell areas is binarized using a threshold value. And then 8-directional tracking algorithm for contour lines is applied to extract the cell area. First, the extracted nucleus is transformed to RGB color that is the original image. Second, the K-means clustering algorithm is employed to classify RGB pixels to the R, G, and B channels, respectively. Third, the Hue information of nucleus is extracted from the HSI models that is the transformation of the clustering values in R, G, and B channels. The backpropagation algorithm is employed to classify and identify the normal or abnormal nucleus.

자궁 경부 세포진 영상의 핵 영역 분할은 자궁 경부암 자동화 검색 시스템의 가장 어렵고도 중요한 분야로 알려져 있다. 자궁 경부 세포진 영상은 배경과 세포의 영역이 확실히 구분되지 않는 경우가 많기 때문에 이들을 확실히 구분하는 것이 매우 중요하다. 본 논문에서는 이러한 문제점을 해결하기 위해 자궁 경부 세포진 영상에서 Region growing 기법을 적용하여 세포 영상을 분할한다. Region growing 기법은 화소간의 유사도를 측정하여 영역을 확장하여 분할하는 방법이다. 세포와 배경이 분할된 영상을 일정 임계값을 이용하여 영상을 이진화 한 후, 8방향 윤곽선 추적 알고리즘을 이용해 세포 영역을 추출한다. 추출된 세포 영역을 원 영상인 RGB 컬러로 변환한 후에 K-means 알고리즘을 적용하여 각 세포 영역의 RGB 화소를 R, G, B 채널로 각각 분리하여 클러스터링 한다. 클러스터링된 각 각의 R, G, B 채널의 클러스터 값을 이용하여 HSI 모델로 변환시킨 후에 세포핵 영역의 Hue 정보를 추출한다. 추출된 세포핵의 특징을 오류 역전파 알고리즘을 적용하여 정상 세포와 비정상 세포를 분류하고 인식한다.

Keywords

References

  1. 박종택, 노재윤, 조경병, '자궁경부암의 임상 및 병리조직학적연구,' 대한산부회지, Vol. 21, pp.545-57, 1978
  2. 사윤진, 최영철, 계정웅, '자궁경부암의 역학적 연구,' 대한산부회지,Vol.19,pp.181-190, 1976
  3. 서채원, 최석진, 홍민기, 이호영, 정우길, '자궁경부암의 진단에 관한 역학적 고찰 및 비정상 세포진 검사 결과에 대한 조직 검사와의 비교연구,' 가정의학회지, 제17권, 제1호, pp. 76-82, 1996
  4. Hugo Banda-Gamboa, Ian Ricketts, Alistair Cairns, Kudair Hussein, James H. Tucker and Nasseem Husain, 'Automation in cervical cytology : an overview,' Analytical Cellular Pathology, 4, pp. 25-48, 1992
  5. 남궁성은, 자궁경부 세포진 검사의 자동화 시스템에 대한 연구, 보건복지부
  6. 강미영, 하진영, 김백섭, 이헌길, '자궁경부세포 인식을 위한 가변블록기반 특징 추출 기법,' 정보통신논문지, 제5집, pp.66-71, 2001
  7. K. B. Kim, C. S. Park, 'An Enhanced Fuzzy Multilayer Perceptron,' Lecture Notes in Computer Science, LNCS 3316, Springer, pp.977-982, 2004