M2: Meshed-Memory Transformer for Image Captioning
Meshed-Memory Transformer is the state of the art framework for Image Captioning. In 2017, Google Brain published a paper called “Attention is all you need”, which transformed the historical perspective in processing visual — textual information, constructing multi-modal models, and building sequence to sequence structures. In this paper, the authors ended the regime of RNN/LSTM in handling sequential data. Furthermore, this paper provided AI researchers with a flexible structure that they can adapt to solve an enormous number of problems.
From the beginning of the Transformer, many variants of it have been produced rapidly. In early 2020, Marcella and her colleagues at Unimore developed a model grounded on the Transformer of Ashish Vaswani . The model was described in their paper named M2 or Meshed-Memory Transformer, a state of the art model is to generate descriptions for images.
Before jumping into the paper, let’s recap the knowledge behind the model: the Transformer.
The architecture of Transformer  inherits the structure of sequence-to-sequence, which includes two main parts: Encoder and Decoder. Each block contains several layers that were constructed by Multi-Head-Attention (MHA) layers, Feed-Forward (FF) layers, and layer-normalization (LN) layers. The authors of the Transformer also introduced Positional Encoding and masked-MHA to handle the sequence property of the Inputs.
I should not explain the details of the Transformer because Jay Alammar did this job correctly in his blog post . If you want to make your hand dirty by implementing some lines of code, I recommend that you should ground on the implementation of Pytorch . Of course, you find many other reference source code on Github, too; however, you must be careful because each source code was employed for a specific problem. Even a thousand stars source code which was used for Language Translation problem may not fit an Image Captioning task. I got pain, and I want you to stay away from it.
Fig. 1: Transformer’s structure [ Vaswan. 2017]
- Transformer from language to vision
As I mentioned above, the Transformer was born in 2017, and it was an innovative solution for language translation. Then, Deep Learning communities in the world were soon enthralled by this powerful model. In fact, many data scientists have adapted the original structure to build their models to solve Image Captioning tasks, and they found that their models worked like a charm.
There are many versions that the Transformer could be used in Image Captioning. Some replaced the Encoder block with an image features extractor such as Resnet 101, Faster-RCNN as Xinxin Zu did in “Captioning Transformer with Stacked Attention Modules” in 2018 . Another version of the Transformer was published in “Image Caption Generation with Adaptive Transformer” of Wei Zhang, 2019 . Zhang kept the original structure of the Transformer but replaced the input of Encoder by image features and converted vanilla attention to additive attention. “Entangled Transformer For Image Captioning” of Guang Li in ICCV 2019  is an exciting model that we should take a look at as well.
Now, I would like to share with you the reason why M2 is the state-of-the-art framework for Image Captioning.
M2: Meshed-Memory Transformer
Fig. 2: Meshed Memory Transformer architecture [ Cornia. CVPR2020]
The authors of M2 presented two adjustments that leveraged the performance of the model: create Memory Augmented Encoder and Meshed Decoder.
Memory Augmented Encoder
As mentioned by Marcella Cornia and her colleagues, Self-Attention, the heart of Transformer, forms pairwise relationships inside the input-set. Due to the peculiarity of Self-Attention, this technique is limited in modeling a priori knowledge on relationships between image regions. For instance, given regions encoding a dog and a cat, it would be difficult to infer the concept of chasing without any a priori knowledge. To handle this issue, the authors proposed Memory Augmented Encoder, which extended the set of Keys and Values in Encoder with additional “slots” to extract priori information. The priori information is not based on the input set X; it is encoded in plain learnable vectors, which are concatenated to keys and values and can be directly updated via SGD.
The Attention module
was adjusted to
and are the learnable matrices or priori knowledge and [. , . ] indicates concatenation. This learnable Keys and Values could retrieve learned knowledge
Which is not embedded in the X through an attention mechanism. The author left the Queries unaltered in order to avoid hallucinations.
Other modules in the Encoder are the same as the original Transfomer’s Encoder.
Unlike the original decoder block in  which only performs a cross-attention between the last encoding layer and the decoding layers, the M2 performs a meshed connection with all encoding layers. And then, the model summed these contributions after being modulated. The meshed attention operator is defined as
C( . , .) stands for the cross-attention estimated using keys and values from the encoder and queries of the decoder. The calculation of C is
is a matrix of weights that measure the relevance between the result of the cross-attention computed with each encoding layer and the input query.
The aforementioned information is the main contribution of the M2 Meshed Memory Transformer. However, there are several interesting points about the implementation that were presented in the paper . I strongly recommend you read it carefully and then, please try to implement the source code provided by the authors on Github here.
Image Regions Extraction
In the source code provided on Github, the author used the Detection features that are computed with the code provided by . I wrote a short module for you to extract the feature of grid regions based on the idea of the paper: Show, Attend and Tell: Neural Image Caption Generation with Visual Attention. The Pytorch code is:
from torchvision import resnet50
From torch import nn
Import torch.nn.functional as F
. “Attention is all you need” https://arxiv.org/abs/1706.03762
. “Illustrated Transformer” by Jay Alammar http://jalammar.github.io/illustrated-transformer/
. Implementation for Transformer by Pytorch https://pytorch.org/docs/stable/_modules/torch/nn/modules/transformer.html
. “Captioning Transformer with Stacked Attention Modules”, Xinxin Zu, Appl. Sci. 2018
. “Image Caption Generation with Adaptive Transformer”, Wei Zhang, 2019
. “Entangled Transformer For Image Captioning”, Guang Li, ICCV 2019
. “M2 : Meshed-Memory Transformer for Image Captioning”, Marcella Cornia∗ Matteo Stefanini∗ Lorenzo Baraldi∗ Rita Cucchiara, CVPR 2020.
 “Bottom-up and top-down attention for image captioning and visual question answering.” P. Anderson, X. He, C. Buehler, D. Teney, M. Johnson, S. Gould, and L. Zhang. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2018.
. The transformer was also summarized here: https://pixta.vn/attention-again-a-long-survey/
Tác giả: Tony (Senior AI Engineer – Pixta Việt Nam)
Like và follow fanpage của Pixta Việt Nam để cập nhật các thông tin công nghệ hữu ích nhé!