and 0 otherwise. The ﬁnal value of Ydis determined probabilistically by mean ﬁeld inference.
All latent Ydvariables are added to the CRF which previously only contained Xivariables.
Let each (Xd,Yd), where{Xd}={Xi∈{X}|i∈Fd}, form a clique in the CRF. An assignment
(xd,yd)to the clique (Xd,Yd)has the energy:
ψDet
d(Xd=xd,Yd=yd) =

wlsd
|Fd|∑|Fd|
i=1[x(i)
d=ld]ifyd=0,
wlsd
|Fd|∑|Fd|
i=1[x(i)
d/negationslash=ld]ifyd=1,(2)
where x(i)
dis the ithelement in vector xd,[.]is the Iverson bracket and wlis a class-speciﬁc,
learnable weight parameter. This potential encourages consistency among X(i)
dvariables and
6 ARNAB AND TORR: BOTTOM-UP INSTANCE SEGMENTATION
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