Skip to Main content Skip to Navigation
Conference papers

An Image Labeling Algorithm Based on Cooperative Game Theory

Abstract : Many image analysis and computer vision problems can be formulated as a scene labeling problem in which each site is to be assigned a label from a discrete or continuous label set with contextual information. In this paper we present a new labeling algorithm based on game theory. More precisely, we use Markov random fields to model images, and we design an n-person cooperative game which yields a deterministic optimization algorithm. Experimental results show that the algorithm is efficient and effective, exhibiting very fast convergence, and producing better results than the recently proposed non-cooperative game approach. We also compare this algorithm with other labeling algorithms on real-world and synthetic images
Document type :
Conference papers
Complete list of metadata
Contributor : Shan Yu <>
Submitted on : Thursday, November 27, 2014 - 4:21:52 AM
Last modification on : Saturday, January 27, 2018 - 1:30:51 AM


  • HAL Id : hal-01087882, version 1



Guodong Guo, Shan Yu, Songde Ma. An Image Labeling Algorithm Based on Cooperative Game Theory. ICSP'98 - Fourth International Conference on Signal Processing, Oct 1998, Beijing, China. ⟨hal-01087882⟩



Record views