Toward global solution to MAP image restoration and segmentation: Using common structure of local minima

Pattern Recognition

Volumn 33, Issue 4, 2000, Pages 715-723

  Li, Stan Z ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Combinatorial optimization; Genetic algorithm; Image restoration; Image segmentation; Markov random fields (MRFs); Maximum a posteriori (MAP)

Indexed keywords

APPROXIMATION THEORY; GENETIC ALGORITHMS; IMAGE SEGMENTATION; ITERATIVE METHODS; MARKOV PROCESSES; SIMULATED ANNEALING;

MARKOV RANDOM FIELDS (MRF); MAXIMUM A POSTERIORI (MAP) IMAGE RESTORATION; MAXIMUM A POSTERIORI (MAP) IMAGE SEGMENTATION;

IMAGE RECONSTRUCTION;

EID: 0033906903     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00082-5     Document Type: Article

References (14)

1. S. Geman, D. Geman, Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images, IEEE Trans. on Pattern Anal. Mach. Intell. 6 (6) (1984) 721-741.
2. S.Z. Li, in: Markov Random Field Modeling in Computer Vision, Springer, New York, 1995.
3. J. Besag, On the statistical analysis of dirty pictures (with discussions), J. Roy. Stat. Soc. Ser. B 48 (1986) 259-302.
4. S. Kirkpatrick, C.D. Gellatt, M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
5. D.E. Goldberg, in: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading MA, 1989.
6. P. Moscato, On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, C3P Report 826, Caltech Concurrent Computation Program, 1989.
7. N.J. Radcliffe, P.D. Surry, Formal memetic algorithms, in: T. Fogarty (Ed.), Evolutionary Computing: AISB Workshop, Lecture Notes in Computer Science, Springer, Berlin, 1994, pp. 1-14.
8. B. Bhanu, S. Lee, J. Ming, Adaptive image segmentation using a genetic algorithm, IEEE Trans. Systems Man Cybernet. 25 (1995) 1543-1567.
9. Y. Huang, K. Palaniappan, X. Zhuang, J.E. Cavanaugh, Optic flow field segmentation and motion estimation using a robust genetic partitioning algorithm, IEEE Trans. Pattern Anal. Mach. Intell. 17 (1995) 1177-1190.
10. G. Roth, M.D. Levine, Geometric primitive extraction using a genetic algorithm, IEEE Trans. Pattern Anal. Mach. Intell. 16 (1994) 901-905.
11. P.B. Chou, P.R. Cooper, M.J. Swain, C.M. Brown, L.E. Wixson, Probabilistic network inference for cooperative high and low level vision, in: R. Chellappa, Anil Jain (Eds.), Markov Random Fields: Theory and Applications, Academic Press, Boston, 1993, pp. 211-243.
12. J. Besag, Spatial interaction and the statistical analysis of lattice systems (with discussions), J. Roy Stat. Soc. Ser. B 36 (1974) 192-236.
13. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, in: Numerical Recipes in C, 2nd Edition, Cambridge University Press, Cambridge, 1988.
14. S.Z. Li, MAP image restoration and segmentation by constrained optimization, IEEE Trans. Image Process. 7 (12) (1998) 1780-1785.