OBJCUT: Efficient Segmentation Using Top-Down and Bottom-Up Cues

• Published in: IEEE transactions on pattern analysis and machine intelligence 2010-03, Vol.32 (3), p.530-545
• Main Authors: Kumar, M.P., Torr, P.H.S., Zisserman, A.
• Format: Article
• Language: English
• Subjects: Algorithms; Animals; Applied sciences; Approximation algorithms; Articulated; Artificial intelligence; Categories; Computer Science; Computer science; control theory; systems; Computer vision; conditional random fields; Exact sciences and technology; generalized EM; graph cuts; Horses; Image segmentation; Learning and adaptive systems; Machine Learning; Mathematical models; Object category specific segmentation; Object detection; Pain; Pattern recognition. Digital image processing. Computational geometry; Power system modeling; Probabilistic methods; Probability theory; Sampling methods; Segmentation; Shape
• ISSN: 0162-8828; 1939-3539
• DOI: 10.1109/TPAMI.2009.16

We present a probabilistic method for segmenting instances of a particular object category within an image. Our approach overcomes the deficiencies of previous segmentation techniques based on traditional grid conditional random fields (CRF), namely that 1) they require the user to provide seed pixels for the foreground and the background and 2) they provide a poor prior for specific shapes due to the small neighborhood size of grid CRF. Specifically, we automatically obtain the pose of the object in a given image instead of relying on manual interaction. Furthermore, we employ a probabilistic model which includes shape potentials for the object to incorporate top-down information that is global across the image, in addition to the grid clique potentials which provide the bottom-up information used in previous approaches. The shape potentials are provided by the pose of the object obtained using an object category model. We represent articulated object categories using a novel layered pictorial structures model. Nonarticulated object categories are modeled using a set of exemplars. These object category models have the advantage that they can handle large intraclass shape, appearance, and spatial variation. We develop an efficient method, OBJCUT, to obtain segmentations using our probabilistic framework. Novel aspects of this method include: 1) efficient algorithms for sampling the object category models of our choice and 2) the observation that a sampling-based approximation of the expected log-likelihood of the model can be increased by a single graph cut. Results are presented on several articulated (e.g., animals) and nonarticulated (e.g., fruits) object categories. We provide a favorable comparison of our method with the state of the art in object category specific image segmentation, specifically the methods of Leibe and Schiele and Schoenemann and Cremers.