Boundary Detection using Adaptive Bayesian Approach to Image Segmentation

적응적 베이즈 영상분할을 이용한 경계추출

  • 김기태 (Vexcel Corporation, 소프트웨어 엔지니어) ;
  • 최윤수 (서울시립대학교, 지적정보공학과) ;
  • 김기홍 (연세대학교, 산업기술연구소)
  • Published : 2004.09.01

Abstract

In this paper, an adaptive Bayesian approach to image segmentation was developed for boundary detection. Both image intensities and texture information were used for obtaining better quality of the image segmentation by using the C programming language. Fuzzy c-mean clustering was applied fer the conditional probability density function, and Gibbs random field model was used for the prior probability density function. To simply test the algorithm, a synthetic image (256$\times$256) with a set of low gray values (50, 100, 150 and 200) was created and normalized between 0 and 1 n double precision. Results have been presented that demonstrate the effectiveness of the algorithm in segmenting the synthetic image, resulting in more than 99% accuracy when noise characteristics are correctly modeled. The algorithm was applied to the Antarctic mosaic that was generated using 1963 Declassified Intelligence Satellite Photographs. The accuracy of the resulting vector map was estimated about 300-m.

영상의 밝기값과 텍스쳐 모두를 사용하여 대상물의 경계를 보다 정확하게 추출할 수 있는 적응적 베이즈 영상 분할기법을 C 프로그래밍 언어로 개발하였다. 사전확률밀도함수를 추정하기 위하여 깁스 분포 모델을 적용하였고, 조건확률밀도함수를 추정하기 위하여 퍼지 C-군집화 기법을 도입하였다. 추정된 두 확률밀도함수로부터 최대 사후주변확률이 산출되었고, 이를 시뮬레이션영상에 적용하여 99% 이상의 신뢰도를 획득하였다. 또한 개발된 알고리즘을 1963년 미 정찰위성사진을 이용하여 제작한 남극 정사영상에 적용하여 남극 전체 해안선에 대하여 최대 300미터 정확도를 갖는 벡터지도를 제작하였다.

Keywords

References

  1. Li, S.Z (1995), Markov random field modeling in computer vision, Springer-Verlag, Tokyo, 263 p.
  2. Tso, B. and P.M. Mather (2001), Classification methods for remotely sensed data, Tayleor & Francis, London and New York, 332 p.
  3. Bezdek, J., R. Ehrlich, and W. Full (1984), FCM: The fuzzy c-means clustering algorithm, Computers & Geosciences, Vol. 10, No. 2-3, pp. 191-203
  4. Dempster, A.P., N.M. Laird, and D.B. Bubin (1977), Maximum likelihood from incomplete data via EM algorithm, Journal of Royal Statistical Society, Series B, Vol. 39, No. 1, pp. 1-38
  5. Rangayyan, R.M., M. Ciuc, and F. Faghih (1998), Adaptive-neighborhood filtering of images corrupted by signal-dependent noise, Applied Optics, Vol. 37, No. 20, pp. 4477-4487
  6. Kim, K-.T. (2004), Satellite mappine and automated feature extraction: geographic information system-based change detection of the Antarctic coast, Ph.D. Dissertation, The Ohio State University, Columbus, 157 p.