label. Note that randsmay be different since we may predict greater or fewer instances than actually present. Let
Mdenote the set of all permutations of the ground-truth,
G. As can be seen in Fig. 6, different permutations of the
ground-truth correspond to the same qualitative result. We
deﬁne the “matched” ground-truth, G∗, as the permutation
of the original ground-truth labelling which maximises the
IoU between the prediction, P, and ground truth:
G∗= arg max
m∈MIoU(m,P). (7)
Once we have the “matched” ground truth, G∗, (Fig. 6) foran image, we can apply any loss function to train our network for segmentation. In our case, we use the common
cross-entropy loss function. We found that this performed
better than the approximate IoU loss proposed in [ 27,45].
Crucially, we do not need to evaluate all permutations
of the ground truth to compute Eq. 7, since it can be formulated as a maximum-weight bipartite matching problem.
The edges in our bipartite graph connect ground-truth and
predicted segments. The edge weights are given by the
IoU between the ground truth and predicted segments if
Semantic segmentation and object detection research have recently achieved
rapid progress. However, the former task has no notion of different instances
of the same object, and the latter operates at a coarse, bounding-box level. We
propose an Instance Segmentation system that produces a segmentation map where
each pixel is assigned an object class and instance identity label. Most
approaches adapt object detectors to produce segments instead of boxes. In
contrast, our method is based on an initial semantic segmentation module, which
feeds into an instance subnetwork. This subnetwork uses the initial
category-level segmentation, along with cues from the output of an object
detector, within an end-to-end CRF to predict instances. This part of our model
is dynamically instantiated to produce a variable number of instances per
image. Our end-to-end approach requires no post-processing and considers the
image holistically, instead of processing independent proposals. Therefore,
unlike some related work, a pixel cannot belong to multiple instances.
Furthermore, far more precise segmentations are achieved, as shown by our
state-of-the-art results (particularly at high IoU thresholds) on the Pascal
VOC and Cityscapes datasets.
Anurag Arnab Philip H. S Torr