본문 바로가기
KERD
논문KCI 등재

동질성 문턱 값 기반 영상분할에서 과분할 영역 축소 방법

A Reduction Method of Over-Segmented Regions at Image Segmentation based on Homogeneity Threshold

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

본 논문에서는 영상의 동질성 문턱 값(Homogeneity Threshold: )을 이용한 영상분할방법에서 영상의 과분할 발생을 해결하기 위한 개선된 영상분할 방법을 제안한다. 을 기반으로 한 영역성장(Region Growth) 알고리듬은 선택된 윈도우의 중심화소만을 사용하기 때문에 과 분할이 발생하였으나, 제안한 방법에서는 선택된 윈도우에 대한 동질성 여부를 조사하여 동질성을 만족할 경우 선택된 윈도우 화소전체를 영역병합에 사용하고 선택 윈도우가 동질성 윈도우를 만족하지 않을 때에는 윈도우의 중심화소를 사용함으로써 영역의 과 분할을 현저하게 줄일 수 있었다. 제안한 방법의 타당성을 보이기 위하여 기존방법과 동일한 영상을 동일한 조건으로 실험하였으며, 그 결과 제안한 방법은 기존 방법에 비해 영역의 개수를 40% 이상 줄이면서도 시각적으로 영상의 품질에 차이가 없음을 볼 수 있었다. 특히 분할된 영역의 크기순으로 결합한 영상을 가지고 비교 했을 때, 기존방법에서는 분할된 영역의 큰 영역으로부터 1,000개 이상의 영역을 결합하여도 어떠한 영상인지 구분하기가 힘들었으나, 제안한 방법에서는 10개 내외의 영역만 결합하여도 어떠한 이미지인지 식별할 수 있음을 확인할 수 있었다. 따라서 제안한 방법은 특정영상으로부터의 객체 추출이나 정보검색 혹은 해부학이나 생물학 분야의 연구 및 영상 시각화와 애니메이션 등 다양한 분야에서 활용될 수 있을 것으로 기대한다.

Abstract

In this paper, we propose a novel method to solve the problem of excessive segmentation out of the method of segmenting regions from an image using Homogeneity Threshold( ). The algorithm of the previous image segmentation based on  was carried out region growth by using only the center pixel of selected window. Therefore it was caused resulting in excessive segmented regions. However, before carrying region growth, the proposed method first of all finds out whether the selected window is homogeneity or not. Subsequently, if the selected window is homogeneity it carries out region growth using the total pixels of selected window. But if the selected window is not homogeneity, it carries out region growth using only the center pixel of selected window. So, the method can reduce remarkably the number of excessive segmented regions of image segmentation based on  . In order to show the validity of the proposed method, we carried out multiple experiments to compare the proposed method with previous method in same environment and conditions. As the results, the proposed method can reduce the number of segmented regions above 40% and doesn't make any difference in the quality of visual image when we compare with previous method. Especially, when we compare the image united with regions of descending order by size of segmented regions in experimentation with the previous method, even though the united image has regions more than 1,000, we can't recognize what the image means. However, in the proposed method, even though image is united by segmented regions less than 10, we can recognize what the image is. For these reason, we expect that the proposed method will be utilized in various fields, such as the extraction of objects, the retrieval of informations from the image, research for anatomy, biology, image visualization, and animation and so on.

참고문헌 (11)

  1. NOBUYUKI OTSU, "A Threshold Selection Method from Gray-Level Histograms", IEEE TRANSACTION ON SYSTEM, MAN, AND CYBERNETICS, 9(1), pp.62~66 (1979)
  2. Hui-Fuang Ng, "Automatic thresholding for defect detection", Pattern Recognition Letters, 27(14), pp.1644~1649 (2006)
  3. Ch.Hima Bindu, "AN IMPROVED MEDICAL IMAGE SEGMENTATION ALGORITHM USING OTSU METHOD", SHORT PAPER Internal Journal of Recent Trends in Engineering, 2(3), pp.88~90 (2009)
  4. PING-SUNG LIAO, "A Fast Algorithm for Multilevel Thresholding", JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 17, pp.713~727 (2001)
  5. Octavio Gomez, "Image Segmentation Using Automatic Seeded RegionGrowing and Instance-based Learning", Lecture Notes InComputer Science archive Proceedings of the Congress onpattern recognition 12th Iberoamerican conference onProgress in pattern recognition, image analysis andapplications, pp.192~201 (2007)
  6. Zheng Lin, "Unseeded region growing for 3D image segmentation", in ACM International Conference Proceeding Series Vol.9, Selected papers from the Pan-Sydney workshop on Visualisation, 2, pp.31~37 (2000)
  7. Soumya Dutta, "Homogeneous Region based Color Image Segmentation", in Proceedings of the World Congress on Engineering and Computer Science, Vol.2 (2009)
  8. Chantal Revol-Muller, "Automated 3D region growing algorithm based on an assessment function", Pattern Recognition Letters, 23, pp.137~150 (2002)
  9. Survey of 3D Image Segmentation Methods, in Models and Algorithms in Image Processing Fraunhofer ITWM, "Olver Wrjadi", Kaiserslautern, 1~20 (2007)
  10. 이철학, "Otsu의 방법을 개선한 멀티 스래쉬홀딩 방법", 전자공학회논문지 - CI, 43(5), pp.29~37 (2006), 대한전자공학회
  11. 한기태, "영상의 동질성 문턱 값 추출과 영역 분할 자동화 방법", 정보처리학회논문지. 소프트웨어 및 데이터 공학, 17(5), pp.363~374 (2010), 한국정보처리학회

관련 논문AI추천

이 간행물의 다른 논문 (6건)