DocumentCode :
352446
Title :
A new deterministic annealing for image contextual classification
Author :
Chitroub, S. ; Houacine, A. ; Allaoua, A. ; Aroua, M.D. ; Sansal, B.
Author_Institution :
Univ. des Sci. et de la Technol. Houari-Boumedienne, Algiers, Algeria
Volume :
6
fYear :
2000
fDate :
2000
Firstpage :
2243
Abstract :
As an alternative to strict gradient descent-based procedures, we propose here a new deterministic annealing (DA) optimization approach for Bayesian-MRF contextual classification of images. The proposed DA builds on recent approaches that capture some of the power of the stochastic annealing optimization methods while reducing computational complexity via a deterministic approximation. It does not employ heuristic implementation to guarantee convergence. It uses the local Markov chains (LMC) modeling. Such local modeling is derived from the Markov model of simulated annealing. The update process of the LMC is obtained by using the modified Metropolis dynamics. Analytical guidelines for selecting the initial, critical, and final temperatures and the length of homogeneous LMC (number of iterations per temperature) for the annealing process are presented. The performance of the proposed approach is compared to other optimization methods. The method presents significant performance advantages compared to current methods for combinatorial optimization
Keywords :
Bayes methods; Markov processes; computational complexity; image classification; optimisation; simulated annealing; Bayesian-MRF contextual classification; combinatorial optimization; computational complexity reduction; deterministic annealing; deterministic approximation; image contextual classification; local Markov chains modeling; modified Metropolis dynamics; optimization approach; simulated annealing; stochastic annealing; Bayesian methods; Computational modeling; Convergence; Cost function; Laboratories; Noise reduction; Nonlinear filters; Optimization methods; Simulated annealing; Temperature;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
Conference_Location :
Istanbul
ISSN :
1520-6149
Print_ISBN :
0-7803-6293-4
Type :
conf
DOI :
10.1109/ICASSP.2000.859285
Filename :
859285
Link To Document :
بازگشت