22

+w2exp
jjpipjjj2
22

(2)
where the ﬁrst kernel depends on both pixel positions (denoted as p) and pixel color intensities
(denoted asI), and the second kernel only depends on pixel positions. The hyper parameters ,
and
control the “scale” of the Gaussian kernels.
Crucially, this model is amenable to efﬁcient approximate probabilistic inference (Kr ¨ahenb ¨uhl &
Koltun, 2011). The message passing updates under a fully decomposable mean ﬁeld approximationb(x) =Q
ibi(xi)can be expressed as convolutions with a Gaussian kernel in feature space.
High-dimensional ﬁltering algorithms (Adams et al., 2010) signiﬁcantly speed-up this computation
resulting in an algorithm that is very fast in practice, less that 0.5 sec on average for Pascal VOC
images using the publicly available implementation of (Kr ¨ahenb ¨uhl & Koltun, 2011).
4.3 M ULTI -SCALE PREDICTION
Deep Convolutional Neural Networks (DCNNs) have recently shown state of the
art performance in high level vision tasks, such as image classification and
object detection. This work brings together methods from DCNNs and
probabilistic graphical models for addressing the task of pixel-level
classification (also called "semantic image segmentation"). We show that
responses at the final layer of DCNNs are not sufficiently localized for
accurate object segmentation. This is due to the very invariance properties
that make DCNNs good for high level tasks. We overcome this poor localization
property of deep networks by combining the responses at the final DCNN layer
with a fully connected Conditional Random Field (CRF). Qualitatively, our
"DeepLab" system is able to localize segment boundaries at a level of accuracy
which is beyond previous methods. Quantitatively, our method sets the new
state-of-art at the PASCAL VOC-2012 semantic image segmentation task, reaching
71.6% IOU accuracy in the test set. We show how these results can be obtained
efficiently: Careful network re-purposing and a novel application of the 'hole'
algorithm from the wavelet community allow dense computation of neural net
responses at 8 frames per second on a modern GPU.
Liang-Chieh Chen George Papandreou Iasonas Kokkinos Kevin Murphy Alan L. Yuille