A genetic algorithm-based segmentation of Markov random field modeled images

An unsupervised method is presented for segmenting video sequences degraded by noise. Each frame in a sequence is modeled using a Markov random field (MRF), and the energy function of each MRF is minimized by chromosomes that evolve using distributed genetic algorithms. To improve the computational efficiency, only unstable chromosomes corresponding to moving object parts are evolved. Experimental results show the effectiveness of the proposed method.