Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2010.17B.5.363

Automatic Method for Extracting Homogeneity Threshold and Segmenting Homogeneous Regions in Image  

Han, Gi-Tae (경원대학교 IT대학 인터랙티브미디어학과)
Abstract
In this paper, we propose the method for extracting Homogeneity Threshold($H_T$) and for segmenting homogeneous regions by USRG(Unseeded Region Growing) with $H_T$. The $H_T$ is a criterion to distinguish homogeneity in neighbor pixels and is computed automatically from the original image by proposed method. Theoretical background for proposed method is based on the Otsu's single level threshold method. The method is used to divide a small local part of original image int o two classes and the sum($\sigma_c$) of standard deviations for the classes to satisfy special conditions for distinguishing as different regions from each other is used to compute $H_T$. To find validity for proposed method, we compare the original image with the image that is regenerated with only the segmented homogeneous regions and show up the fact that the difference between two images is not exist visually and also present the steps to regenerate the image in order the size of segmented homogeneous regions and in order the intensity that includes pixels. Also, we show up the validity of proposed method with various results that is segmented using the homogeneity thresholds($H^*_T$) that is added a coefficient ${\alpha}$ for adjusting scope of $H_T$. We expect that the proposed method can be applied in various fields such as visualization and animation of natural image, anatomy and biology and so on.
Keywords
Image Segmentation; Threshold Method; Class; USRG; Homogeneous Region; Homogeneity Threshold;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Chantal Revol-Muller, Francoise Peyrin, Yannick Carrillon, and Christophe Odet, “Automated 3D region growing algorithm based on an assessment function”, Pattern Recognition Letters 23, pp.137-150, 2002.   DOI   ScienceOn
2 Zheng Lin, Jesse Jin and Hugues Tabot, “Unseeded region growing for 3D image segmentation,” ACM International Conference Proceeding Series Vol. 9, Selected papers from the Pan-Sydney workshop on Visualisation Volume 2, Sydney, Australia, pp.31-37, 2000.
3 Hakan BULU and Adil ALPKOCAK, “Comparison of 3D Segmentation Algorithm for Medical Imaging,” 20Th IEEE International Symposium on Computer-Based Medical Systems(CBMS'07), 2007.
4 Olver Wrjadi, “Survey of 3D Image Segmentation Methods,” Models and Algorithms in Image Processing Fraunhofer ITWM, Kaiserslautern, pp.1-20, 2007.
5 이철학, 김상운, “Otsu의 방법을 개선한 멀티 스래쉬홀딩 방법,” 대한전자공학회논문지-CI, Vol.43, No.5, pp.407-415, 2006.
6 김민정, 이정민, 김명희 “명암도 응집성 강화 및 분류를 통한 3차원 뇌 영상 구조적 분할,” 정보처리학회논문지 A 제13-A권 제5호, pp.465-472, 2006.
7 NOBUYUKI OTSU, “A Threshold Selection Method from Gray-Level Histograms,” IEEE TRANSACTION ON SYSTEM, MAN, AND CYBERNETICS, VOL.SMC-9, No.1, pp.62-66, JANUARY 1979.
8 Deng-Yuan Hang, Chia-Hung Wang, “Optimal multi-level thresholding using a two-stage Otsu optimization approach,” Pattern Recognition Letters 30, pp.275-284, 2009.   DOI   ScienceOn
9 Harikrishna Rai G.N, T.R.Gopalakrishnan Nair, “Gradient Based Seeded Region Grow method for CT Angiographic Image Segmentation,” InterJRI Computer Science and Networking, Vol. 1, Issue 1, pp.1-6, 2009.
10 Octavio Gomez, Jesus A. Gonzalez, and Eduardo F. Morales, “Image Segmentation Using Automatic Seeded Region Growing and Instance-based Learning,” Lecture Notes In Computer Science archive Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications, pp.192-201, 2007.
11 Hui-Fuang Ng, “Automatic thresholding for defect detection,” Pattern Recognition Letters, pp.1-6, 2006.
12 Ch.Hima Bindu, QISCET, Ongole, “AN IMPROVED MEDICAL IMAGE SEGMENTATION ALGORITHM USING OTSU METHOD,” SHORT PAPER Internal Journal of Recent Trends in Engineering, VOL2, No.3, pp.88-90, November 2009.
13 PING-SUNG LIAO, TSE-SHENG CHEN AND PAU-CHOO CHUNG, “A Fast Algorithm for Multilevel Thresholding,” JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 17, pp.713-727, 2001.
14 Soumya Dutta, Bidyut B. Chaudhuri, “Homogeneous Region based Color Image Segmentation,” Proceedings of the World Congress on Engineering and Computer Science 2009 Vol. II WCECS 2009, October 20-22,2009, San Francisco, USA.