Interactive Image Segmentation Using an Adaptive GMMRF Model


Blake, A., Rother, C., Brown, M., Perez, P. and Torr, P., 2004. Interactive Image Segmentation Using an Adaptive GMMRF Model. In: Computer Vision - ECCV 2004.Vol. 3021. Heidelberg: Springer, pp. 428-441. (Lecture Notes in Computer Science)

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.

Official URL:


The problem of interactive foreground/background segmentation in still images is of great practical importance in image editing. The state of the art in interactive segmentation is probably represented by the graph cut algorithm of Boykov and Jolly (ICCV 2001). Its underlying model uses both colour and contrast information, together with a strong prior for region coherence. Estimation is performed by solving a graph cut problem for which very efficient algorithms have recently been developed. However the model depends on parameters which must be set by hand and the aim of this work is for those constants to be learned from image data. First, a generative, probabilistic formulation of the model is set out in terms of a “Gaussian Mixture Markov Random Field” (GMMRF). Secondly, a pseudolikelihood algorithm is derived which jointly learns the colour mixture and coherence parameters for foreground and background respectively. Error rates for GMMRF segmentation are calculated throughout using a new image database, available on the web, with ground truth provided by a human segmenter. The graph cut algorithm, using the learned parameters, generates good object-segmentations with little interaction. However, pseudolikelihood learning proves to be frail, which limits the complexity of usable models, and hence also the achievable error rate.


Item Type Book Sections
CreatorsBlake, A., Rother, C., Brown, M., Perez, P. and Torr, P.
DepartmentsFaculty of Science > Computer Science
ID Code26126
Additional InformationComputer Vision - ECCV 2004 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part I


Actions (login required)

View Item