淺談CMT以及從0-1復(fù)現(xiàn)

【GiantPandaCV導(dǎo)語(yǔ)】本篇博客講解CMT模型并給出從0-1復(fù)現(xiàn)的過(guò)程以及實(shí)驗(yàn)結(jié)果，由于論文的細(xì)節(jié)并沒(méi)有給出來(lái)，所以最后的復(fù)現(xiàn)和paper的精度有一點(diǎn)差異，等作者release代碼后，我會(huì)詳細(xì)的校對(duì)我自己的code，找找原因。

論文鏈接: https://arxiv.org/abs/2107.06263

論文代碼(個(gè)人實(shí)現(xiàn)版本): https://github.com/FlyEgle/CMT-pytorch

知乎專欄:https://www.zhihu.com/people/flyegle

1. 出發(fā)點(diǎn)

• Transformers與現(xiàn)有的卷積神經(jīng)網(wǎng)絡(luò)（CNN）在性能和計(jì)算成本方面仍有差距。
• 希望提出的模型不僅可以超越典型的Transformers，而且可以超越高性能卷積模型。

2. 怎么做

1. 提出混合模型(串行)，通過(guò)利用Transformers來(lái)捕捉長(zhǎng)距離的依賴關(guān)系，并利用CNN來(lái)獲取局部特征。
2. 引入depth-wise卷積，獲取局部特征的同時(shí)，減少計(jì)算量
3. 使用類似R50模型結(jié)構(gòu)一樣的stageblock，使得模型具有下采樣增強(qiáng)感受野和遷移dense的能力。
4. 使用conv-stem來(lái)使得圖像的分辨率縮放從VIT的1/16變?yōu)?/4，保留更多的patch信息。

3. 模型結(jié)構(gòu)

• (a)表示的是標(biāo)準(zhǔn)的R50模型，具有4個(gè)stage，每個(gè)都會(huì)進(jìn)行一次下采樣。最后得到特征表達(dá)后，經(jīng)過(guò)AvgPool進(jìn)行分類
• (b)表示的是標(biāo)準(zhǔn)的VIT模型，先進(jìn)行patch的劃分，然后embeeding后進(jìn)入Transformer的block，這里，由于Transformer是long range的，所以進(jìn)入什么，輸出就是什么，引入了一個(gè)非image的class token來(lái)做分類。
• (c)表示的是本文所提出的模型框架CMT，由CMT-stem, downsampling, cmt block所組成，整體結(jié)構(gòu)則是類似于R50，所以可以很好的遷移到dense任務(wù)上去。

3.1. CMT Stem

使用convolution來(lái)作為transformer結(jié)構(gòu)的stem，這個(gè)觀點(diǎn)FB也有提出一篇paper，Early Convolutions Help Transformers See Better。

CMT&Conv stem共性

• 使用4層conv3x3+stride2 + conv1x1 stride 1 等價(jià)于VIT的patch embeeding，conv16x16 stride 16.
• 使用conv stem，可以使模型得到更好的收斂，同時(shí)，可以使用SGD優(yōu)化器來(lái)訓(xùn)練模型，對(duì)于超參數(shù)的依賴沒(méi)有原始的那么敏感。好處那是大大的多啊，僅僅是改了一個(gè)conv stem。

CMT&Conv stem異性

• 本文僅僅做了一次conv3x3 stride2，實(shí)際上只有一次下采樣，相比conv stem，可以保留更多的patch的信息到下層。

從時(shí)間上來(lái)說(shuō)，一個(gè)20210628(conv stem)， 一個(gè)是20210713(CMT stem)，存在借鑒的可能性還是比較小的，也說(shuō)明了conv stem的確是work。

3.2. CMT Block

每一個(gè)stage都是由CMT block所堆疊而成的，CMT block由于是transformer結(jié)構(gòu)，所以沒(méi)有在stage里面去設(shè)計(jì)下采樣。每個(gè)CMT block都是由Local Perception Unit, Ligntweight MHSA, Inverted Residual FFN這三個(gè)模塊所組成的，下面分別介紹：

• Local Perception Unit(LPU)

本文的一個(gè)核心點(diǎn)是希望模型具有l(wèi)ong-range的能力，同時(shí)還要具有l(wèi)ocal特征的能力，所以提出了LPU這個(gè)模塊，很簡(jiǎn)單，一個(gè)3X3的DWconv，來(lái)做局部特征，同時(shí)減少點(diǎn)計(jì)算量，為了讓Transformers的模塊獲取的longrange的信息不缺失，這里做了一個(gè)shortcut，公式描述為:

• Lightweight MHSA(LMHSA)

MHSA這個(gè)不用多說(shuō)了，多頭注意力，Lightweight這個(gè)作用，PVT(鏈接：https://arxiv.org/abs/2102.12122)曾經(jīng)有提出過(guò)，目的是為了降低復(fù)雜度，減少計(jì)算量。那本文是怎么做的呢，很簡(jiǎn)單，假設(shè)我們的輸入為, 對(duì)其分別做一個(gè)scale，使用卷積核為，stride為的Depth Wise卷積來(lái)做了一次下采樣，得到的shape為，那么對(duì)應(yīng)的Q,K,V的shape分別為:

我們知道，在計(jì)算MHSA的時(shí)候要遵守兩個(gè)計(jì)算原則:

1. Q, K的序列dim要一致。
2. K, V的token數(shù)量要一致。

所以，本文中的MHSA計(jì)算公式如下:

• Inverted Resdiual FFN(IRFFN)

FFN的這個(gè)模塊，其實(shí)和mbv2的block基本上就是一樣的了，不一樣的地方在于，使用的是GELU，采用的也是DW+PW來(lái)減少標(biāo)準(zhǔn)卷積的計(jì)算量。很簡(jiǎn)單，就不多說(shuō)了，公式如下:

那么我們一個(gè)block里面的整體計(jì)算公式如下:

3.3 patch aggregation

每個(gè)stage都是由上述的多個(gè)CMTblock所堆疊而成, 上面也提到了，這里由于是transformer的操作，不會(huì)設(shè)計(jì)到scale尺度的問(wèn)題，但是模型需要構(gòu)造下采樣，來(lái)實(shí)現(xiàn)層次結(jié)構(gòu)，所以downsampling的操作單獨(dú)拎了出來(lái)，每個(gè)stage之前會(huì)做一次卷積核為2x2的，stride為2的卷積操作，以達(dá)到下采樣的效果。

所以，整體的模型結(jié)構(gòu)就一目了然了，假設(shè)輸入為224x224x3,經(jīng)過(guò)CMT-STEM和第一次下采樣后，得到了一個(gè)56x56的featuremap，然后進(jìn)入stage1，輸出不變，經(jīng)過(guò)下采樣后，輸入為28x28，進(jìn)入stage2，輸出后經(jīng)過(guò)下采樣，輸入為14x14，進(jìn)入stage3，輸出后經(jīng)過(guò)最后的下采樣，輸入為7x7，進(jìn)入stage4，最后輸出7x7的特征圖，后面接avgpool和分類，達(dá)到分類的效果。

我們接下來(lái)看一下怎么復(fù)現(xiàn)這篇paper。

4. 論文復(fù)現(xiàn)

ps: 這里的復(fù)現(xiàn)指的是沒(méi)有源碼的情況下，實(shí)現(xiàn)網(wǎng)絡(luò)，訓(xùn)練等，如果是結(jié)果復(fù)現(xiàn)，會(huì)標(biāo)明為復(fù)現(xiàn)精度。

這里存在幾個(gè)問(wèn)題

• 文章的問(wèn)題：我看到paper的時(shí)候，是第一個(gè)版本的arxiv，大概過(guò)了一周左右V2版本放出來(lái)了，這兩個(gè)版本有個(gè)很大的diff。Version1Version2網(wǎng)絡(luò)結(jié)構(gòu)可以說(shuō)完全不同的情況下，F(xiàn)LOPs竟然一樣的，當(dāng)然可能是寫(xiě)錯(cuò)了，這里就不吐槽了。不過(guò)我一開(kāi)始代碼復(fù)現(xiàn)就是按下面來(lái)的，所以對(duì)于我也沒(méi)影響多少，只是體驗(yàn)有點(diǎn)差罷了。
• 細(xì)節(jié)的問(wèn)題：paper和很多的transformer一樣，都是采用了Deit的訓(xùn)練策略，但是差別在于別的paper或多或少會(huì)給出來(lái)額外的tirck，比如最后FC的dp的ratio等，或者會(huì)改變一些，再不濟(jì)會(huì)把代碼直接release了，所以只好悶頭嘗試Trick。

4.1 復(fù)現(xiàn)難點(diǎn)

paper里面采用的Position Embeeding和Swin是類似的，都是Relation Position Bias，但是和Swin不相同的是，我們的Q,K,V尺度是不一樣的。這里我考慮了兩種實(shí)現(xiàn)方法，一種是直接bicubic插值，另一種則是切片，切片更加直觀且embeeding我設(shè)置的可BP，所以，實(shí)現(xiàn)里面采用的是這種方法，代碼如下：

def generate_relative_distance(number_size):
    """return relative distance, (number_size**2, number_size**2, 2)
    """
    indices = torch.tensor(np.array([[x, y] for x in range(number_size) for y in range(number_size)]))
    distances = indices[None, :, :] - indices[:, None, :]
    distances = distances + number_size - 1   # shift the zeros postion
    return distances
...
elf.position_embeeding = nn.Parameter(torch.randn(2 * self.features_size - 1, 2 * self.features_size - 1))

...
q_n, k_n = q.shape[1], k.shape[2]
attn = attn + self.position_embeeding[self.relative_indices[:, :, 0], self.relative_indices[:, :, 1]][:, :k_n]

4.2 復(fù)現(xiàn)trick歷程(血與淚TT)

一方面想要看一下model是否是work的，一方面想要順便驗(yàn)證一下DeiT的策略是否真的有效，所以從頭開(kāi)始做了很多的實(shí)驗(yàn)，簡(jiǎn)單整理如下：

• 數(shù)據(jù):

1. 訓(xùn)練數(shù)據(jù): 20%的imagenet訓(xùn)練數(shù)據(jù)(快速實(shí)驗(yàn))。
2. 驗(yàn)證數(shù)據(jù): 全量的imagenet驗(yàn)證數(shù)據(jù)。

• 環(huán)境:

1. 8xV100 32G
2. CUDA 10.2 + pytorch 1.7.1

• sgd優(yōu)化器實(shí)驗(yàn)記錄

結(jié)論: 可以看到在SGD優(yōu)化器的情況下，使用1.6的LR，訓(xùn)練300個(gè)epoch，warmup5個(gè)epoch，是用cosine衰減學(xué)習(xí)率的策略，用randaug+colorjitter+mixup+cutmix+labelsmooth，設(shè)置weightdecay為0.1的配置下，使用QKV的bias以及相對(duì)位置偏差，可以達(dá)到比baseline高11%個(gè)點(diǎn)的結(jié)果，所有的實(shí)驗(yàn)都是用FP16跑的。

• adamw優(yōu)化器實(shí)驗(yàn)記錄

結(jié)論：使用AdamW的情況下，對(duì)學(xué)習(xí)率的縮放則是以512的bs為基礎(chǔ)，所以對(duì)于4k的bs情況下，使用的是4e-3的LR，但是實(shí)驗(yàn)發(fā)現(xiàn)增大到6e-3的時(shí)候，還會(huì)帶來(lái)一些提升，同時(shí)放大一點(diǎn)weightsdecay，也略微有所提升，最終使用AdamW的配置為，6e-3的LR，1e-1的weightdecay，和sgd一樣的增強(qiáng)方法，然后加上了隨機(jī)深度失活設(shè)置，最后比baseline高了16%個(gè)點(diǎn)，比SGD最好的結(jié)果要高0.8%個(gè)點(diǎn)。

4.3. imagenet上的結(jié)果

最后用全量跑，使用SGD會(huì)報(bào)nan的問(wèn)題，我定位了一下發(fā)現(xiàn)，running_mean和running_std有nan出現(xiàn)，本以為是數(shù)據(jù)增強(qiáng)導(dǎo)致的0或者nan值出現(xiàn)，結(jié)果空跑幾次數(shù)據(jù)發(fā)現(xiàn)沒(méi)問(wèn)題，只好把優(yōu)化器改成了AdamW，結(jié)果上述所示，CMT-Tiny在160x160的情況下達(dá)到了75.124%的精度，相比MbV2,MbV3的確是一個(gè)不錯(cuò)的精度了，但是相比paper本身的精度還是差了將近4個(gè)點(diǎn)，很是離譜。

速度上，CMT雖然FLOPs低，但是實(shí)際的推理速度并不快，128的bs條件下，速度慢了R50將近10倍。

5. 實(shí)驗(yàn)結(jié)果

總體來(lái)說(shuō)，CMT達(dá)到了更小的FLOPs同時(shí)有著不錯(cuò)的精度, imagenet上的結(jié)果如下：

coco2017上也有這不錯(cuò)的精度

6. 結(jié)論

本文提出了一種名為CMT的新型混合架構(gòu)，用于視覺(jué)識(shí)別和其他下游視覺(jué)任務(wù)，以解決在計(jì)算機(jī)視覺(jué)領(lǐng)域以粗暴的方式利用Transformers的限制。所提出的CMT同時(shí)利用CNN和Transformers的優(yōu)勢(shì)來(lái)捕捉局部和全局信息，促進(jìn)網(wǎng)絡(luò)的表示能力。在ImageNet和其他下游視覺(jué)任務(wù)上進(jìn)行的大量實(shí)驗(yàn)證明了所提出的CMT架構(gòu)的有效性和優(yōu)越性。

代碼復(fù)現(xiàn)repo: https://github.com/FlyEgle/CMT-pytorch, 實(shí)現(xiàn)不易，求個(gè)star！