Input stride
Output stride
Figure 1: Illustration of the hole algorithm in 1-D, when kernel size = 3 ,input stride = 2 , and
output stride = 1 .
the last three convolutional layers and 4in the ﬁrst fully connected layer). We can implement this
more efﬁciently by keeping the ﬁlters intact and instead sparsely sample the feature maps on which
they are applied on using an input stride of 2 or 4 pixels, respectively. This approach, illustrated
in Fig. 1 is known as the ‘hole algorithm’ (‘atrous algorithm’) and has been developed before for
efﬁcient computation of the undecimated wavelet transform (Mallat, 1999). We have implemented
this within the Caffe framework (Jia et al., 2014) by adding to the im2col function (it converts multichannel feature maps to vectorized patches) the option to sparsely sample the underlying feature
map. This approach is generally applicable and allows us to efﬁciently compute dense CNN feature
maps at any target subsampling rate without introducing any approximations.
We ﬁnetune the model weights of the Imagenet-pretrained VGG-16 network to adapt it to the image
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