Tri-Map Self-Validation Based on Least Gibbs Energy for Foreground Segmentation

Xiaomeng Wu and Kunio Kashino

In Proceedings British Machine Vision Conference 2014


The Bayesian framework forms a solid foundation for image segmentation. With this as a basis, an image is modeled as a Markov random field (MRF) with observations incorporated with a given tri-map. Although MRF-based methods have proved successful in interactive or supervised foreground segmentation, high-quality segmentation can be obtained only when the tri-map is sufficiently discriminative. We argue that the least Gibbs energy can be formulated as a goal function of a tri-map and can be a powerful means of validating the separability of predefined feature distributions. Further, we propose a split-and-validate strategy for decomposing the complex problem into a series of tractable subproblems, and suboptimal tri-map optimization is gradually achieved by making decisions between cluster-level operations. The splitting is determined by a novel combination of Bregman hierarchical clustering and an information theoretic method for realizing non-parametric clustering. We have evaluated our method against the Oxford Flower 17 and Caltech-UCSD Bird 200 benchmarks and show the superiority of tri-map self-validation in unsupervised foreground segmentation tasks.


Poster Session


Extended Abstract (PDF, 1 page, 697K)
Paper (PDF, 12 pages, 2.3M)
Bibtex File


Xiaomeng Wu, and Kunio Kashino. Tri-Map Self-Validation Based on Least Gibbs Energy for Foreground Segmentation. Proceedings of the British Machine Vision Conference. BMVA Press, September 2014.


	title = {Tri-Map Self-Validation Based on Least Gibbs Energy for Foreground Segmentation},
	author = {Wu, Xiaomeng and Kashino, Kunio},
	year = {2014},
	booktitle = {Proceedings of the British Machine Vision Conference},
	publisher = {BMVA Press},
	editors = {Valstar, Michel and French, Andrew and Pridmore, Tony}
	doi = { }