X1,X2,...,XN, one for every pixel. In a generic labelling problem, we assign every pixel a
label from a predeﬁned set of labels Lsuch that each Xi∈L. Let X= [X1X2...XN]T. In
this case, any particular assignment xtoXis a solution to our labelling problem.
In the case of semantic segmentation, we assign each pixel, Xi, a label corresponding
to object categories such as “person” and “car”. In instance segmentation, the labels are
drawn from the product label space of object categories and instance numbers. Examples are
“person_1” and “person_2” as shown by the different colours in Figure 1.
Given a graph Gwhere the vertices are from {X}and connections between these variables are deﬁned by edges, the pair (I,X)is modelled as a CRF deﬁned by Pr (X=x|I) =
(1/Z(I))exp(−E(x|I)). The term, E(x|I)is the energy of the labelling xandZ(I)is the
ARNAB AND TORR: BOTTOM-UP INSTANCE SEGMENTATION 5
Traditional Scene Understanding problems such as Object Detection and
Semantic Segmentation have made breakthroughs in recent years due to the
adoption of deep learning. However, the former task is not able to localise
objects at a pixel level, and the latter task has no notion of different
instances of objects of the same class. We focus on the task of Instance
Segmentation which recognises and localises objects down to a pixel level. Our
model is based on a deep neural network trained for semantic segmentation. This
network incorporates a Conditional Random Field with end-to-end trainable
higher order potentials based on object detector outputs. This allows us to
reason about instances from an initial, category-level semantic segmentation.
Our simple method effectively leverages the great progress recently made in
semantic segmentation and object detection. The accurate instance-level
segmentations that our network produces is reflected by the considerable
improvements obtained over previous work.
Anurag Arnab Philip H. S. Torr