2020-10-04 12:34:44 -07:00
|
|
|
import torch
|
2020-10-07 11:21:03 -07:00
|
|
|
import torch.nn.functional as F
|
2020-10-04 12:34:44 -07:00
|
|
|
from einops import rearrange
|
|
|
|
|
from torch import nn
|
|
|
|
|
|
|
|
|
|
class Residual(nn.Module):
|
|
|
|
|
def __init__(self, fn):
|
|
|
|
|
super().__init__()
|
|
|
|
|
self.fn = fn
|
2020-10-07 11:21:03 -07:00
|
|
|
def forward(self, x, **kwargs):
|
|
|
|
|
return self.fn(x, **kwargs) + x
|
2020-10-04 12:34:44 -07:00
|
|
|
|
|
|
|
|
class PreNorm(nn.Module):
|
|
|
|
|
def __init__(self, dim, fn):
|
|
|
|
|
super().__init__()
|
|
|
|
|
self.norm = nn.LayerNorm(dim)
|
|
|
|
|
self.fn = fn
|
2020-10-07 11:21:03 -07:00
|
|
|
def forward(self, x, **kwargs):
|
|
|
|
|
return self.fn(self.norm(x), **kwargs)
|
2020-10-04 12:34:44 -07:00
|
|
|
|
|
|
|
|
class FeedForward(nn.Module):
|
|
|
|
|
def __init__(self, dim, hidden_dim):
|
|
|
|
|
super().__init__()
|
|
|
|
|
self.net = nn.Sequential(
|
|
|
|
|
nn.Linear(dim, hidden_dim),
|
|
|
|
|
nn.GELU(),
|
|
|
|
|
nn.Linear(hidden_dim, dim)
|
|
|
|
|
)
|
|
|
|
|
def forward(self, x):
|
|
|
|
|
return self.net(x)
|
|
|
|
|
|
|
|
|
|
class Attention(nn.Module):
|
|
|
|
|
def __init__(self, dim, heads = 8):
|
|
|
|
|
super().__init__()
|
|
|
|
|
self.heads = heads
|
|
|
|
|
self.scale = dim ** -0.5
|
|
|
|
|
|
|
|
|
|
self.to_qkv = nn.Linear(dim, dim * 3, bias = False)
|
|
|
|
|
self.to_out = nn.Linear(dim, dim)
|
2020-10-07 11:21:03 -07:00
|
|
|
def forward(self, x, mask = None):
|
2020-10-04 12:34:44 -07:00
|
|
|
b, n, _, h = *x.shape, self.heads
|
|
|
|
|
qkv = self.to_qkv(x)
|
|
|
|
|
q, k, v = rearrange(qkv, 'b n (qkv h d) -> qkv b h n d', qkv = 3, h = h)
|
|
|
|
|
|
|
|
|
|
dots = torch.einsum('bhid,bhjd->bhij', q, k) * self.scale
|
2020-10-07 11:21:03 -07:00
|
|
|
|
|
|
|
|
if mask is not None:
|
|
|
|
|
mask = F.pad(mask.flatten(1), (1, 0), value = True)
|
|
|
|
|
assert mask.shape[-1] == dots.shape[-1], 'mask has incorrect dimensions'
|
|
|
|
|
mask = mask[:, None, :] * mask[:, :, None]
|
|
|
|
|
dots.masked_fill_(~mask, float('-inf'))
|
|
|
|
|
del mask
|
|
|
|
|
|
2020-10-04 12:34:44 -07:00
|
|
|
attn = dots.softmax(dim=-1)
|
|
|
|
|
|
|
|
|
|
out = torch.einsum('bhij,bhjd->bhid', attn, v)
|
|
|
|
|
out = rearrange(out, 'b h n d -> b n (h d)')
|
|
|
|
|
out = self.to_out(out)
|
|
|
|
|
return out
|
|
|
|
|
|
|
|
|
|
class Transformer(nn.Module):
|
|
|
|
|
def __init__(self, dim, depth, heads, mlp_dim):
|
|
|
|
|
super().__init__()
|
2020-10-07 11:21:03 -07:00
|
|
|
self.layers = nn.ModuleList([])
|
2020-10-04 12:34:44 -07:00
|
|
|
for _ in range(depth):
|
2020-10-07 11:21:03 -07:00
|
|
|
self.layers.append(nn.ModuleList([
|
2020-10-04 12:34:44 -07:00
|
|
|
Residual(PreNorm(dim, Attention(dim, heads = heads))),
|
|
|
|
|
Residual(PreNorm(dim, FeedForward(dim, mlp_dim)))
|
2020-10-07 11:21:03 -07:00
|
|
|
]))
|
|
|
|
|
def forward(self, x, mask = None):
|
|
|
|
|
for attn, ff in self.layers:
|
|
|
|
|
x = attn(x, mask = mask)
|
|
|
|
|
x = ff(x)
|
|
|
|
|
return x
|
2020-10-04 12:34:44 -07:00
|
|
|
|
|
|
|
|
class ViT(nn.Module):
|
|
|
|
|
def __init__(self, *, image_size, patch_size, num_classes, dim, depth, heads, mlp_dim, channels = 3):
|
|
|
|
|
super().__init__()
|
|
|
|
|
assert image_size % patch_size == 0, 'image dimensions must be divisible by the patch size'
|
|
|
|
|
num_patches = (image_size // patch_size) ** 2
|
|
|
|
|
patch_dim = channels * patch_size ** 2
|
|
|
|
|
|
|
|
|
|
self.patch_size = patch_size
|
|
|
|
|
|
|
|
|
|
self.pos_embedding = nn.Parameter(torch.randn(1, num_patches + 1, dim))
|
|
|
|
|
self.patch_to_embedding = nn.Linear(patch_dim, dim)
|
|
|
|
|
self.cls_token = nn.Parameter(torch.randn(1, 1, dim))
|
|
|
|
|
self.transformer = Transformer(dim, depth, heads, mlp_dim)
|
|
|
|
|
|
2020-10-04 14:55:29 -07:00
|
|
|
self.to_cls_token = nn.Identity()
|
|
|
|
|
|
2020-10-04 12:34:44 -07:00
|
|
|
self.mlp_head = nn.Sequential(
|
2020-10-10 12:08:42 -07:00
|
|
|
nn.LayerNorm(dim),
|
2020-10-04 12:34:44 -07:00
|
|
|
nn.Linear(dim, mlp_dim),
|
|
|
|
|
nn.GELU(),
|
|
|
|
|
nn.Linear(mlp_dim, num_classes)
|
|
|
|
|
)
|
|
|
|
|
|
2020-10-07 11:21:03 -07:00
|
|
|
def forward(self, img, mask = None):
|
2020-10-04 12:34:44 -07:00
|
|
|
p = self.patch_size
|
|
|
|
|
|
2020-10-04 12:39:51 -07:00
|
|
|
x = rearrange(img, 'b c (h p1) (w p2) -> b (h w) (p1 p2 c)', p1 = p, p2 = p)
|
2020-10-04 12:34:44 -07:00
|
|
|
x = self.patch_to_embedding(x)
|
2020-10-04 14:55:29 -07:00
|
|
|
|
|
|
|
|
cls_tokens = self.cls_token.expand(img.shape[0], -1, -1)
|
|
|
|
|
x = torch.cat((cls_tokens, x), dim=1)
|
2020-10-04 12:34:44 -07:00
|
|
|
x += self.pos_embedding
|
2020-10-07 11:21:03 -07:00
|
|
|
x = self.transformer(x, mask)
|
2020-10-04 12:34:44 -07:00
|
|
|
|
2020-10-04 14:55:29 -07:00
|
|
|
x = self.to_cls_token(x[:, 0])
|
|
|
|
|
return self.mlp_head(x)
|