点击上方“AI算法修炼营”，选择“星标”公众号

精选作品，第一时间送达

论文地址：https://arxiv.org/pdf/2006.02706.pdf

本文是上海交通大学团队提出的轻量级实时语义分割算法。本文主要从视觉注意力机制中的non-local 模块出发，通过对non-local模块的简化，使得整体模型计算量更少、参数量更小、占用内存更少。在Cityscapes测试集上，没有预训练步骤和额外的后处理过程，最终LRNNET模型在GTX 1080Ti显卡上的速度为71FPS，获得了72.2% mIoU，整体模型的参数量仅有0.68M。

简介

语义分割可以看作是逐像素分类的任务，它可以为图像中的每个像素分配特定的预定义类别。该任务广泛应用于在自动驾驶领域。开发轻量，高效和实时的语义分割方法对于语义分割算法实际应用至关重要。在这些属性中，轻量级可能是最重要的属性，因为使用较小规模的网络可以导致更快的速度和更高的计算效率，或者更容易获得内存成本。

随着视觉注意力机制在计算机视觉领域的广泛应用。语义分割中也采用non-local网络来建模远程依赖（具体的Non-local网络的讲解可以参考公众号视觉注意力机制系列文章，在文末有推荐）。但是，针对每个像素建模位置关系计算和存储成本都非常大。本文利用spatial regional dominant singular vectors 得到更简洁但更具表示能力的non-local 模块，更加有效地建模远程依赖关系并进行全局特征选择。

本文的主要贡献：

1、本文提出了分解因子卷积块（FCB），通过更适当的方式处理远程依赖关系和短距离的特征来构建轻量级且高效的特征提取网络。

2、本文提出的高效简化Non-local模块，其利用了区域性奇异向量可产生更多的简化特征和代表性特征，以对远程依赖关系和全局特征选择进行建模。

3、实验显示了LRNNet在Cityscapes数据集和Camvid数据集上兼顾了计算速度和分割精度，都具有不错的表现。

本文方法

首先，来介绍一下Cascade RCNN。2018年CVPR上的Cascade RCNN算法通过级联多个检测器来不断优化结果，每个检测器都基于不同的IoU阈值来界定正负样本，前一个检测器的输出作为后一个检测器的输入，并且检测器越靠后，IoU的阈值越高。

LRNNet整体结构：（a）LRNNet的编码器，由分解因子卷积块（FCB）和下采样模块组成 （b）LRNNet带SVN模块的解码器。上分支以不同比例的区域优势奇异向量来执行非局部运算。红色箭头表示1×1卷积，可调整通道大小以形成瓶颈结构。分类器（classifier）包括一个3×3卷积，然后是一个1×1卷积。

编码器环节

LRNNet编码器大致来看是由三个阶段的ResNet形式组成。在每个阶段的开始都使用下采样单元用于对各个阶段提取的特征图进行过渡。编码器环节的核心组件是分解因子卷积FCB（Factorized Convolution Block）单元，可提供轻量级且高效的特征提取。同时，在最后一个下采样单元之后，采用了空洞卷积上输出特征图的分辨率保持在1/8。

FCB（Factorized Convolution Block）

具有较大空洞率的空洞卷积核在空间中接收复杂的远程空间信息特征，并且在空间中需要更多参数。同时，具有较小空洞率的空洞卷积核在空间中接收简单的或较少信息的短距离特征，而只需要较少参数就足够了。因此FCB（上图（c））首先将通道拆分成两组，然后在两组通道中分别用两个一维卷积处理短距离和空间较少的信息特征，这样会大大降低参数和计算量。将两个通道合并后，FCB利用2维卷积来扩大感受野捕获远距离特征，并使用深度可分离卷积来减少参数和计算量。最后设置了通道混洗操作。

LEDNet中的SS-nbt模块（具体代码可以用来参考，复现本文的模型）

def Split(x):
    c = int(x.size()[1])
    c1 = round(c * 0.5)
    x1 = x[:, :c1, :, :].contiguous()
    x2 = x[:, c1:, :, :].contiguous()
    return x1, x2 


def Merge(x1,x2):
    return torch.cat((x1,x2),1) 
    
def Channel_shuffle(x,groups):
    batchsize, num_channels, height, width = x.data.size()
    
    channels_per_group = num_channels // groups
    
    #reshape
    x = x.view(batchsize,groups,
        channels_per_group,height,width)
    
    x = torch.transpose(x,1,2).contiguous()
    
    #flatten
    x = x.view(batchsize,-1,height,width)
    
    return x


class SS_nbt_module_paper(nn.Module):
    def __init__(self, chann, dropprob, dilated):        
        super().__init__()
        oup_inc = chann//2
        
        #dw
        self.conv3x1_1_l = nn.Conv2d(oup_inc, oup_inc, (3,1), stride=1, padding=(1,0), bias=True)
        self.conv1x3_1_l = nn.Conv2d(oup_inc, oup_inc, (1,3), stride=1, padding=(0,1), bias=True)
        self.bn1_l = nn.BatchNorm2d(oup_inc, eps=1e-03)
        self.conv3x1_2_l = nn.Conv2d(oup_inc, oup_inc, (3,1), stride=1, padding=(1*dilated,0), bias=True, dilation = (dilated,1))
        self.conv1x3_2_l = nn.Conv2d(oup_inc, oup_inc, (1,3), stride=1, padding=(0,1*dilated), bias=True, dilation = (1,dilated))
        self.bn2_l = nn.BatchNorm2d(oup_inc, eps=1e-03)
        
        #dw
        self.conv3x1_1_r = nn.Conv2d(oup_inc, oup_inc, (3,1), stride=1, padding=(1,0), bias=True)
        self.conv1x3_1_r = nn.Conv2d(oup_inc, oup_inc, (1,3), stride=1, padding=(0,1), bias=True)
        self.bn1_r = nn.BatchNorm2d(oup_inc, eps=1e-03)
        self.conv3x1_2_r = nn.Conv2d(oup_inc, oup_inc, (3,1), stride=1, padding=(1*dilated,0), bias=True, dilation = (dilated,1))
        self.conv1x3_2_r = nn.Conv2d(oup_inc, oup_inc, (1,3), stride=1, padding=(0,1*dilated), bias=True, dilation = (1,dilated))
        self.bn2_r = nn.BatchNorm2d(oup_inc, eps=1e-03)       
        
        self.relu = nn.ReLU(inplace=True)
        self.dropout = nn.Dropout2d(dropprob)
        # self.channel_shuffle = PermutationBlock(2)
       
    
    def forward(self, x):
    
        residual = x
    
        x1, x2 = Split(x)
    
        output1 = self.conv3x1_1_l(x1)
        output1 = self.relu(output1)
        output1 = self.conv1x3_1_l(output1)
        output1 = self.bn1_l(output1)
        output1_mid = self.relu(output1)
        output2 = self.conv1x3_1_r(x2)
        output2 = self.relu(output2)
        output2 = self.conv3x1_1_r(output2)
        output2 = self.bn1_r(output2)
        output2_mid = self.relu(output2)
        output1 = self.conv3x1_2_l(output1_mid)
        output1 = self.relu(output1)
        output1 = self.conv1x3_2_l(output1)
        output1 = self.bn2_l(output1)
      
        output2 = self.conv1x3_2_r(output2_mid)
        output2 = self.relu(output2)
        output2 = self.conv3x1_2_r(output2)
        output2 = self.bn2_r(output2)
        if (self.dropout.p != 0):
            output1 = self.dropout(output1)
            output2 = self.dropout(output2)
        out = Merge(output1, output2)
        
        out = F.relu(residual + out)
        # out = self.channel_shuffle(out)   ### channel shuffle
        out = Channel_shuffle(out,2)   ### channel shuffle
        return out
        # return    ### channel shuffle

解码器环节

LRNNet的解码器环节主要有上下两个分支，上分支是对Non-local模块进行简化来捕获长距离依赖关系的信息，下分支是一个分类器（classifier），其结构包括一个3×3卷积，然后是一个1×1卷积。解码器环节中最重要的SVN模块，这也是简化Non-local模块的根本。

SVN模块

本文通过两种方式降低了Non-local的计算成本：1、通过Conv1和Conv2两个1x1卷积以减少non-local计算操作的通道数；2、用区域主导的奇异向量（spatial regional dominant singular vectors）替换key和value。

SVN由两个分支组成，下分支是输入的残差连接，上分支是简化的non-local操作。在上分支中，将C′×H×W特征图划分为S = H×W/H′×W′（S远小于N = WH）个空间子区域，其尺度为C′×H′×W′。对于每个子区域，将其展平为大小为C'×（H'W'）的矩阵，然后使用幂迭代算法（ Power Iteration Algorithm）有效地计算其主导的奇异左向量（C'×1）。主导的奇异左向量（C'×1）与展平方式无关，并且此属性类似于合并。然后将区域主导奇异向量用作Non-local运算S集合下的Keys和Value，而来自特征的Queries位置向量（C′×1）提前映射。为了增强简化的non-local模块，还执行了多尺度区域提取，并收集了不同尺度的优势奇异向量作为key和value。

幂迭代算法如下：

实验与结果

实验配置：在Cityscapes数据集上使用480×360图像进行训练和测试。采用单个GTX 1080Ti进行训练和测试。

消融实验：

在消融实验中，将不带SVN的LRNNet表示为model A，带单尺度的SVN（有64（8×8）个子区域）表示为model B和带多尺度的SVN（有8×8 + 4×4个子区域）表示model C。

FCB的消融

ERFNet 和LEDNet 仅使用一维因式分解内核来处理短距离和长距离特征。FCB能够利用一维分解因子小卷积核捕获短程特征的同时利用二维大卷积核捕获远程特征。

SVN的消融

与其他模型对比实验

从表格可以看出，在Cityscapes测试集上，没有预训练步骤和额外的后处理过程，最终LRNNET模型在GTX 1080Ti显卡上的速度为71FPS，获得了72.2% mIoU，整体模型的参数量仅有0.68M。

更多实验细节可以参考原文。

视觉注意力机制系列

• Non-local模块与Self-attention之间的关系与区别？

• 视觉注意力机制用于分类网络：SENet、CBAM、SKNet

• Non-local模块与SENet、CBAM的融合：GCNet、DANet

• Non-local模块如何改进？来看CCNet、ANN