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

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

The Pattern Segmentation of 3D Image Information Using FCM

FCM을 이용한 3차원 영상 정보의 패턴 분할

  • Published : 2006.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this thesis, to accurately measure 3D face information using the spatial encoding patterns, the new algorithm to segment the pattern images from initial face pattern image is proposed. If the obtained images is non-homogeneous texture and ambiguous boundary pattern, the pattern segmentation is very difficult. Furthermore. the non-encoded areas by accumulated error are occurred. In this thesis, the FCM(fuzzy c-means) clustering method is proposed to enhance the robust encoding and segmentation rate under non-homogeneous texture and ambiguous boundary pattern. The initial parameters for experiment such as clustering class number, maximum repetition number, and error tolerance are set with 2, 100, 0.0001 respectively. The proposed pattern segmentation method increased 8-20% segmentation rate with conventional binary segmentation methods.

본 논문은 공간 부호화 패턴들을 이용하여 3차원 얼굴 정보를 정확하게 측정하기 위하여 초기 얼굴 패턴 영상으로부터 이미지 패턴을 검출하기 위한 새로운 알고리즘을 제안한다. 획득된 영상이 불균일하거나 패턴의 경계가 명확하지 않으면 패턴을 분할하기가 어렵다. 그리고 누적된 오류로 인하여 코드화가 되지 않는 영역이 발생한다. 본 논문에서는 이러한 요인에 강하고 코드화가 잘 될 수 있도록 FCM 클러스터링 방법을 이용하였다. 패턴 분할을 위하여 클러스터는 2개, 최대 반복횟수는 100, 임계값은 0.00001로 설정하여 실험하였다. 제안된 패턴 분할 방법은 기존 방법들(Otsu, uniform error, standard deviation, Rioter and Calvard, minimum error, Lloyd)에 비해 8-20%의 분할 효율을 향상시켰다.

Keywords

References

  1. W. Y. Ma and B. S. Manjunath, 'Edge Flow : a Framework of boundary detection and image segmentation', Proc. Of CVPR, pp.744-749, 1997
  2. H. K. Choi, T. Jarkrans et al., 'Image Analysis Based Grading of Bladder Carcinoma. Comparison of Object, Texture and Graph Based Methods and Their Reproducibility', Analytical Cellular Pathology. Vol.15, pp. 1-18, 1997
  3. D. Geiger, A. Gupta, L. A. Costa, and J. Vlontzos, 'Dynamic programming for detecting, tracking, and matching deformable contours', IEEE Trans. PAMI, Vol. 17, No.3, pp. 294-302,1995 https://doi.org/10.1109/34.368194
  4. Otsu, N., 'A threshold selection method from gray-level histograms', IEEE Trans. System Man Cybern, Vol. 9, pp62 - 66, 1979 https://doi.org/10.1109/TSMC.1979.4310076
  5. R. J. Valkenburg and A. M. McIvor, 'Accurate 3D measurement using a structured light system,' Image and Vision Computing, 1997
  6. A. M. McIvor and R. J. Valkenburg, 'Calibrating a structured light system', in Image & Vision Computing New Zealand, (Lincoln, Canterbury), pp. 167-172, Industrial Research Limited, Aug. 1995
  7. Ronaid W. Schafer, Victor Maojo, 'Image Segmentation using Intraregion averaging techniques', Optical Engineers, Vol 37, No. 11, pp. 2926-2936, 1998 https://doi.org/10.1117/1.601880
  8. Liju Dong, Ge Yu, 'An optimization-based approach to image binarization' , Computer and Information Technology, The Fourth International Conference on 14-16, pp. 165 - 170, Sept. 2004
  9. L. Goutte, M. Hansen, M. Liptrot, E. Rostrup, 'Feature space clustering for fMRI meta analysis', Human Brain Mapping, vol. 13, pp.165-183, 2001 https://doi.org/10.1002/hbm.1031