Fast Simulated Annealing Algorithm

Simulated Annealing의 수렴속도 개선에 관한 연구

  • 정철곤 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 김중규 (성균관대학교 전기전자 및 컴퓨터공학부)
  • Published : 2002.03.01

Abstract

In this paper, we propose the fast simulated annealing algorithm to decrease convergence rate in image segmentation using MRF. Simulated annealing algorithm has a good performance in noisy image or texture image, But there is a problem to have a long convergence rate. To fad a solution to this problem, we have labeled each pixel adaptively according to its intensity before simulated annealing. Then, we show the superiority of proposed method through experimental results.

본 논문에서는 MRF(Markov Random field)를 이용해 영상을 분할할 때, 에너지 최적화를 위해 사용되는 simulated annealing의 수렴속도를 개선하는 방법을 제안하였다. Simulated annealing은 잡음이 포함된 영상이나, 텍스쳐 영상에서 좋은 분할 결과를 나타내지만, 수렴속도가 길다는 단점이 있다. 본 논문에서는 수렴속도를 개선하기 위해 픽셀 레이블의 초기값을 픽셀의 intensity에 따라 adaptive하게 부여하여 simulated annealing을 수행하였다. 이 방법으로 모의실험을 수행한 결과, 기존의 방법보다 수렴 속도를 크게 향상시킬 수 있었다.

Keywords

References

  1. IEEE Trans. on Image Processing v.7 no.12 Hybrid Image Segmentation Using Watersheds and Fast Region Merging K. Haris;S. N. Efstratiadis;N. Maglaveras;A. K. Katsaggelos
  2. 10th International Conference v.1 MRF Model-Based Algorithms for Image Segmentation, Pattern Recognition, Proceedings R. C. Dubes;A. K. Jain;S. G. Nadabar;C. C. Chen
  3. Digital Video Processing A. M. Tekalp
  4. Central European Seminar on Computer Graphics Reconstruction of Tomographic Data by Markov Random Fields M. Zimanyi
  5. IEEE trans. on P.A.M.I. v.6 no.6 Stochastic Relaxation, Gibbs Distributions, and the Baysian Restoration of Images S. Geman;D. Geman
  6. 한국정보과학회 논문지 v.18 no.2 Markov Random Field를 이용한 효과적인 영상 Labeling 김일영;고병기;양현승
  7. Astron. Astrophys. Suppl. Ser. v.131 Solar image segmentation by use of mean field fast annealing E. Bratsolis;M. Sigelle
  8. Signal Processing v.76 Spatiotemporal MRF approach to video segmentation: Application to motion detection and lip segmentation F. Luthon;A. Caplier;M. Lievin
  9. Digital image processing R. C. Gonzalez;R. E. Woods
  10. Korean Institute of Communication Sciences v.26 Automatic segmentation of non-rigid object in image sequences C. Jung;J. K. Kim;C. Ahn