Image captioning, the task of automatically describing the content of an image with natural language, has attracted increasingly interests in computer vision. It is interesting because it aims at endowing machines with one of the core human intelligence to understand the huge amount of visual information and to express it in natural language.
Recent state-of-the-art approaches [3, 44, 30, 17, 7, 46, 15, 48, 43] follow an encoder-decoder framework to generate captions for the images. They generally employ convolutional neural networks to encode the visual information and utilize recurrent neural networks to decode that infor-
Figure 1. Illustration of the proposed decision-making framework. During our lookahead inference procedure, we utilize a “policy network” and a “value network” to collaboratively predict the word for each time step. The policy network provides an action prediction that locally predicts the next word according to current state. The value network provides a reward prediction that globally evaluates all possible extensions of the current state.
mation to coherent sentences. During training and inference, they try to maximize the probability of the next word based on recurrent hidden state.
In this paper, we introduce a novel decision-making framework for image captioning. Instead of learning a sequential recurrent model to greedily look for the next correct word, we utilize a “policy network” and a “value network” to jointly determine the next best word at each time step. The policy network, which provides the confidence of predicting the next word according to current state, serves as a local guidance. The value network, that evaluates the reward value of all possible extensions of the current state, serves as a global and lookahead guidance. Such value network adjusts the goal of predicting the correct words towards the goal of generating captions that are similar to ground truth captions. Our framework is able to include the good words that are with low probability to be drawn by using the policy network alone. Figure 1 shows an example to illustrate the proposed framework. The word holding is not among the top choices of our policy network at current step. But our value network goes forward for one step to the state supposing holding is generated and evaluates how good such state is for the goal of generating a good caption in the end. The two networks complement each other and are able to choose the word holding.
To learn the policy and value networks, we use deep reinforcement learning with embedding reward. We begin by pretraining a policy network using standard supervised learning with cross entropy loss, and by pretraining a value network with mean squared loss. Then, we improve the policy and value networks by deep reinforcement learning. Reinforcement learning has been widely used in gaming [38], control theory [32], etc. The problems in control or gaming have concrete targets to optimize by nature, whereas defining an appropriate optimization goal is nontrivial for image captioning. In this paper, we propose to train using an actor-critic model [21] with reward driven by visual-semantic embedding [11, 19, 36, 37]. Visual-semantic embedding, which provides a measure of similarity between images and sentences, can measure the correctness of generated captions and serve as a reasonable global target to optimize for image captioning in reinforcement learning.
We conduct detailed analyses on our framework to understand its merits and properties. Extensive experiments on the Microsoft COCO dataset [29] show that the proposed method outperforms state-of-the-art approaches consistently across different evaluation metrics, including BLEU [34], Meteor [25], Rouge [28] and CIDEr [42]. The contributions of this paper are summarized as follows:
• We present a novel decision-making framework for image captioning utilizing a policy network and a value network. Our method achieves state-of-the-art performance on the MS COCO dataset. To our best knowledge, this is the first work that applies decision-making framework to image captioning.
• To learn our policy and value networks, we introduce an actor-critic reinforcement learning algorithm driven by visual-semantic embedding. Our experiments suggest that the supervision from embedding generalizes well across different evaluation metrics.
2.1. Image captioning
Many image captioning approaches have been proposed in the literature. Early approaches tackled this problem using bottom-up paradigm [10, 23, 27, 47, 24, 8, 26, 9], which first generated descriptive words of an image by object recognition and attribute prediction, and then combined them by language models. Recently, inspired by the successful use of neural networks in machine translation [4], the encoder-decoder framework [3, 44, 30, 17, 7, 46, 15, 48, 43] has been brought to image captioning. Researchers adopted such framework because “translating” an image to a sentence was analogous to the task in machine translation. Approaches following this framework generally encoded an image as a single feature vector by convolutional neural networks [22, 6, 39, 41], and then fed such vector into recurrent neural networks [14, 5] to generate captions. On top of it, various modeling strategies have been developed. Karpathy and Fei-Fei [17], Fang et al. [9] presented methods to enhance their models by detecting objects in images. To mimic the visual system of humans [20], spatial attention [46] and semantic attention [48] were proposed to direct the model to attend to the meaningful fine details. Dense captioning [16] was proposed to handle the localization and captioning tasks simultaneously. Ranzato et al. [35] proposed a sequence-level training algorithm.
During inference, most state-of-the-art methods employ a common decoder mechanism using greedy search or beam search. Words are sequentially drawn according to local confidence. Since they always predict the words with top local confidence, such mechanism can miss good words at early steps which may lead to bad captions. In contrast, in addition to the local guidance, our method also utilizes a global and lookahead guidance to compensate such errors.
2.2. Decision-making
Decision-making is the core problem in computer gaming [38], control theory [32], navigation and path planning [49], etc. In those problems, there exist agents that interact with the environment, execute a series of actions, and aim to fulfill some pre-defined goals. Reinforcement learning [45, 21, 40, 31], known as “a machine learning technique concerning how software agent ought to take actions in an environment so as to maximize some notion of cumulative reward”, is well suited for the task of decision-making. Recently, professional-level computer Go program was designed by Silver et al. [38] using deep neural networks and Monte Carlo Tree Search. Human-level gaming control [32] was achieved through deep Q-learning. A visual navigation system [49] was proposed recently based on actor-critic reinforcement learning model.
Decision-making framework has not been applied to image captioning. One previous work in text generation [35] has used REINFORCE [45] to train its model by directly optimizing a user-specified evaluation metric. Such metric-driven approach [35] is hard to generalize to other metrics. To perform well across different metrics, it needs to be re-trained for each one in isolation. In this paper, we propose a training method using actor-critic reinforcement learning [21] driven by visual-semantic embedding [11, 19], which performs well across different evaluation metrics without re-training. Our approach shows sig-nificant performance improvement over [35]. Moreover, we use a decision-making framework to generate captions, while [35] follows the existing encoder-decoder framework.
Figure 2. An illustration of our policy network that is comprised of a CNN and a RNN. The CNN
output is fed as the initial input of RNN
. The policy network computes the probability of executing an action
at a certain state
In this section, we first define our formulation for deep reinforcement learning-based image captioning and propose a novel reward function defined by visual-semantic embedding. Then we introduce our training procedure as well as our inference mechanism.
3.1. Problem formulation
We formulate image captioning as a decision-making process. In decision-making, there is an agent that interacts with the environment, and executes a series of actions, so as to optimize a goal. In image captioning, the goal is, given an image I, to generate a sentence which correctly describes the image content, where
is a word in sentence S and T is the length. Our model, including the policy network
and value network
, can be viewed as the agent; the environment is the given image I and the words predicted so far
; and an action is to predict the next word
.
3.1.1 State and action space
A decision-making process consists of a series of actions. After each action a, a state s is observed. In our problem, state at time step t consists of the image I and the words predicted until
. The action space is the dictionary Y that the words are drawn from, i.e.,
.
3.1.2 Policy network
The policy network provides the probability for the agent to take actions at each state,
, where the current state
and action
. In this paper, we use a Convolutional Neural Network (CNN) and a Recurrent Neural Network (RNN) to construct our policy network, denoted as CNN
and RNN
. It is similar to the basic image captioning model [44] used in the encoder-decoder framework. As shown in Figure 2, firstly we use CNN
to encode the visual information of image I. The visual information is then fed into the initial input node
of RNN
. As the hidden state
of RNN
evolves over time t, the policy at each time step to take an
Figure 3. An illustration of our value network that is comprised of a CNN, a RNN and a MLP. Given a state
which contains raw image input I and a partially generated raw sentence until t, the value network
evaluates its value.
action is provided. The generated word
at t will be fed back into RNN
in the next time step as the network input
, which drives the RNN
state transition from
to
. Specifically, the main working flow of
is governed by the following equations:
where is the weight of the linear embedding model of visual information,
and
denote the input and output models of RNN
.
3.1.3 Value network
Before we introduce our value network , we first define the value function
of a policy
is defined as the prediction of the total reward r (will be defined later in Section 3.2) from the observed state
, assuming the decision-making process is following a policy p, i.e.,
We approximate the value function using a value network, . It serves as an evaluation of state
. As shown in Figure 3, our value network is comprised of a CNN, a RNN, and a Multilayer Perceptron (MLP), denoted as CNN
, RNN
and MLP
. Our value network takes the raw image and sentence inputs. CNN
is utilized to encode the visual information of I, RNN
is designed to encode the semantic information of a partially generated sentence
. All the components are trained simultaneously to regress the scalar reward from
. We investigate our value network architecture in Section 4.4.
3.2. Reward defined by visual-semantic embedding
In our decision-making framework, it is important to de-fine a concrete and reasonable optimization goal, i.e., the reward for reinforcement learning. We propose to utilize visual-semantic embedding similarities as the reward.
Visual-semantic embedding has been successfully applied to image classification [11, 37], retrieval [19, 36, 33], etc. Our embedding model is comprised of a CNN, a RNN and a linear mapping layer, denoted as CNN, RNN
and
. By learning the mapping of images and sentences into one semantic embedding space, it provides a measure of similarity between images and sentences. Given a sentence S, its embedding feature is represented using the last hidden state of RNN
, i.e.,
. Let v denote the feature vec- tor of image I extracted by CNN
, and
is the mapping function from image features to the embedding space. We train the embedding model using the same image-sentence pairs as in image captioning. We fix the CNN
weight, and learn the RNN
weights as well as
using a bidirectional ranking loss defined as follows:
where is the margin cross-validated, every (v, S) are a ground truth image-sentence pair,
denotes a negative description for the image corresponding to v, and vice-versa with
.
Given an image with feature , we define the reward of a generated sentence
to be the embedding similarity between
and
:
3.3. Training using deep reinforcement learning
Following [38], we learn and
in two steps. In the first step, we train the policy network
using standard supervised learning with cross entropy loss, where the loss function is defined as
log
log
. And we train the value network by minimizing the mean squared loss,
where r is the final reward of the generated sentence and
denotes a randomly selected state in the generating process. For one generated sentence, successive states are strongly correlated, differing by just one word, but the regression target is shared for each entire captioning process. Thus, we randomly sample one single state from each distinct sentence, to prevent overfitting.
In the second step, we train and
jointly using deep reinforcement learning (RL). The parameters of our agent are represented by
, and we learn
by maximizing the total reward the agent can expect when interacting with the environment:
. As
and
.
Maximizing J exactly is non-trivial since it involves an expectation over the high-dimensional interaction sequences which may involve unknown environment dynamics in turn. Viewing the problem as a partially observable Markov decision process, however, allows us to bring techniques from the RL literature to bear: As shown in [45, 40, 31], a sample approximation to the gradient is:
Here the value network serves as a moving baseline. The subtraction with the evaluation of value network leads to a much lower variance estimate of the policy gradient. The quantity
used to scale the gradient can be seen as an estimate of the advantage of action
in state
. This approach can be viewed as an actor-critic architecture where the policy
is the actor and
is the critic.
However, reinforcement learning in image captioning is hard to train, because of the large action space comparing to other decision-making problems. The action space of image captioning is in the order of which equals the vocabulary size, while that of visual navigation in [49] is only 4, which indicates four directions to go. To handle this problem, we follow [35] to apply curriculum learning [1] to train our actor-critic model. In order to gradually teach the model to produce stable sentences, we provide training samples with gradually more difficulty: iteratively we fix the first (
) words with cross entropy loss and let the actor-critic model train with the remaining
words, for i = 1, 2, ..., until reinforcement learning is used to train the whole sentence. Please refer to [35] for details.
3.4. Lookahead inference with policy network and value network
One of the key contributions of the proposed decision-making framework over existing framework lies in the inference mechanism. For decision-making problems, the inference is guided by a local guidance and a global guidance, e.g., AlphaGo [38] utilized MCTS to combine both guidances. For image captioning, we propose a novel lookahead inference mechanism that combines the local guidance of policy network and the global guidance of value network. The learned value network provides a lookahead evaluation for each decision, which can complement the policy network and collaboratively generate captions.
Beam Search (BS) is the most prevalent method for decoding in existing image captioning approaches, which stores the top-B highly scoring candidates at each time step. Here B is the beam width. Let us denote the set of B sequences held by BS at time t as , where each sequence are the generated words until then,
. At each time step t, BS considers all possible single word extensions of these beams, given by the set
, and selects the top-B most scoring extensions as the new beam sequences
:
where operator argtopB denotes the obtaining top-B operation that is implemented by sorting the members of
, and
denotes the scoring function of a generated sequence. In existing BS of image captioning,
is the log-probability of the generated sequence. However, such scoring function may miss good captions because it assumes that the log-probability of every word in a good caption must be among top choices. This is not necessarily true. Analogously, in AlphaGo not every move is with top probability. It is beneficial to sometimes allow some actions with low probability to be selected as long as the final reward is optimized.
To this end, we propose a lookahead inference that combines the policy network and value network to consider all options in . It executes each action by taking both the current policy and the lookahead reward evaluation into consideration, i.e.,
S, w
(10)
λ log p
, w
where is the score of extending the current sequence
with a word
, log
denotes the confidence of policy network to predict
as extension, and
denotes the evaluation of value network for the state supposing
is generated.
is a hyperparameter combining policy and value network that we will analyze experimentally in Section 4.5.
In this section, we perform extensive experiments to evaluate the proposed framework. All the reported results are computed using Microsoft COCO caption evaluation tool [2], including the metrics BLEU, Meteor, Rouge-L and CIDEr, which are commonly used together for fair and thorough performance measure. Firstly, we discuss the dataset and implementation details. Then we compare the proposed method with state-of-the-art approaches on image captioning. Finally, we conduct detailed analyses on our method.
4.1. Dataset and implementation details
Dataset We evaluate our method on the widely used MS COCO dataset [29] for the image captioning task. For fair comparison, we adopt the commonly used splits proposed in [17], which use 82,783 images for training, 5,000 images for validation, and 5,000 images for testing. Each image is given at least five captions by different AMT workers. We follow [17] to preprocess the captions (i.e. building dictionaries, tokenizing the captions).
Network architecture As shown in Figure 2 and 3, our policy network, value network both contain a CNN and a RNN. We adopt the same CNN and RNN architectures for them, but train them independently. We use VGG-16 [39] as our CNN architecture and LSTM [14] as our RNN architecture. The input node dimension and the hidden state dimension of LSTM are both set to be 512, i.e., m = n = 512. There are many CNN, RNN architectures in the literature, e.g., ResNet [12], GRU [5], etc. Some of them have reported better performance than the ones we use. We do not use the latest architecture for fair comparison with existing methods. In our value network, we use a three-layer MLP that regresses to a scalar reward value, with a 1024-dim and a 512-dim hidden layers in between. In Figure 3, a state is represented by concatenating the visual and semantic features. The visual feature is a 512-dim embedded feature, mapped from the 4096-dim CNN
output. The semantic feature is the 512-dim hidden state of RNN
at the last time step. Thus, the dimension of
is 1024.
Visual-semantic embedding Visual-semantic embedding can measure the similarity between images and sen- tences by mapping them to the same space. We followed [19] to use VGG-16 [39] as CNNand GRU [5] as RNN
. The image feature v in Equation 6 is extracted from the last 4096-dim layer of VGG-16. The input node dimension and the hidden state dimension of GRU are set as 300 and 1024.
is a 4096
1024 linear mapping layer. The margin
in Equation 6 is set as 0.2.
Training details In training, we use Adam [18] algorithm to do model updating. It is worth noting that, other than using the pretrained VGG-16 model, we only use the images and captions provided in the dataset to train our networks and embedding, without any external data. We set in curriculum learning as 2. In testing, a caption is formed by drawing words sequentially until a special end token is reached, using the proposed lookahead inference mechanism. We do not use ensemble of models.
4.2. Comparing with state-of-the-art methods
In Table 1, we provide a summary of the results of our method and existing methods. We obtain state-of-the-art performance on MS COCO in most evaluation metrics. Note that Semantic ATT [48] utilized rich extra data from social media to train their visual attribute predictor, and
Table 1. Performance of our method on MS COCO dataset, comparing with state-of-the-art methods. Our beam size is set to 10. For those competing methods, we show the results from their latest version of paper. The numbers in bold face are the best known results and (indicates unknown scores. (
) indicates that external data was used for training in these methods.
Table 2. Performance of the variants of our method on MS COCO dataset, with beam size = 10. SL: supervised learning baseline. SLEmbed: SL with embedding. SL-RawVN: SL plus pretrained raw value network. hid-VN: value network directly utilizes policy hidden state. hid-Im-VN: value network utilizes policy hidden state and policy image feature. Full-model: our full model.
DCC [13] utilized external data to prove its unique transfer capacity. It makes their results incomparable to other methods that do not use extra training data. Surprisingly, even without external training data, our method outperforms [48, 13]. Comparing to methods other than [48, 13], our approach shows significant improvements in all the metrics except Bleu-1 in which our method ranks the second. Bleu-1 is related to single word accuracy, the performance gap of Bleu-1 between our method and [46] may be due to different preprocessing for word vocabularies. MIXER [35] is a metric-driven trained method. A model trained with Bleu-4 using [35] is hard to generalize to other metrics. Our embedding-driven decision-making approach performs well in all metrics. Especially, considering our policy network shown in Figure 2 is based on a mechanism similar to the very basic image captioning model similar to Google NIC [44], such significant improvement over [44] validates the effectiveness of the proposed decision-making framework that utilizes both policy and value networks. Moreover, the proposed framework is modular w.r.t. the network design. Other powerful mechanisms such as spatial attention, semantic attention can be directly integrated into our policy network and further improve our performance.
Since the proposed embedding-driven decision-making framework is very different from existing methods, we want to perform insightful analyses and answer the following questions: 1) How powerful is embedding? Is the performance gain more because of the framework or embedding alone? 2) How important is lookahead inference? 3) How important is reinforcement learning in the framework? 4) Why the value network is designed as in Figure 3? 5) How sensitive is the method to hyperparameter and beam size? To answer those questions, we conduct detailed analyses in the following three sections.
4.3. How much each component contributes?
In this section, we answer questions 1) 2) 3) above. As discussed in Section 3.3, we train our policy and value networks in two steps: pretraining and then reinforcement learning. We name the initial policy network pretrained with supervised learning as (SL). We name the initial value network pretrained with mean squared loss as (RawVN). The SL model can be served as our baseline, which does not use value network or lookahead inference. To evaluate the impact of embedding, we incorporate SL with embedding as follows: in the last step of beam search of SL, when a beam of candidate captions are generated, we rank those candidates according to their embedding similarities with the test image other than their log-probabilities, and finally output the one with highest embedding score. This baseline is named as (SL-Embed). To validate the contribution of lookahead inference and reinforcement learning, we construct a baseline that use SL and RawVN with the proposed lookahead inference, which is named as (SL-RawVN). Finally our full model is named as (Full-model).
According to the results of those variants of our method
Figure 4. Qualitative results of our method and the supervised learning (SL) baseline. In the first three columns, our method generates better captions than SL. We show two failure cases in the last column. GT stands for ground truth caption.
shown in Table 2, we can answer the questions 1)-3) above:
1. Using embedding alone, SL-Embed performs slightly better than the SL baseline. However, the gap between SL-Embed and Full-model is very big. Therefore, we conclude that using embedding alone is not powerful. The proposed embedding-driven decision-making framework is the merit of our method.
2. By using lookahead inference, SL-RawVN is much better than the SL baseline. This validates the importance of the proposed lookahead inference that utilizes both local and global guidance.
3. After reinforcement learning, our Full-model performs better than the SL-RawVN. This validates the importance of using embedding-driven actor-critic learning for model training. We show some qualitative captioning results of our method and the SL baseline in Figure 4. GT stands for ground truth caption. In the first three columns, we compare our method and SL baseline. As we see, our method is better at recognizing key objects that are easily missed by SL, e.g., the snowboard and umbrellas in the first column images. Besides, our method can reduce the chance of generating incorrect word and accumulating errors, e.g., we generate the word eating other than sitting for the image in the lower second column. Moreover, thanks to the global guidance, our method is better at generating correct captions at global level, e.g., we can recognize the airplane
and painting for the images in the third column. Finally, we show two failure cases of our method in the last column, in which cases we fail to understand some important visual contents that only take small portions of the images. This may be due to our policy network architecture. Adding more detailed visual modeling techniques such as detection and attention can alleviate such problem in the future.
4.4. Value network architecture analysis
In this paper we propose a novel framework that involves value network, whose architecture is worth looking into. As in Figure 3, we use CNNand RNN
to extract visual and semantic information from the raw image and sentence inputs. Since the hidden state in policy network at each time step is a representation of each state as well, a natural question is “can we directly utilize the policy hidden state?”. To answer this question, we construct two variants of our value network: the first one, named as (hid-VN), is comprised of a MLP
on top of the policy hidden state of RNN
; the second variant, (hid-Im-VN), is comprised of a MLP
on top of the concatenation of the policy hidden state of RNN
and the visual input
of policy RNN
. The results are shown in Table 2. As we see, both variants that utilize policy hidden state do not work well, comparing to our Full-model. The problem of the policy hidden state is that it compresses and also loses lots of information. Thus, it is reasonable and better to train independent CNN, RNN for value network it-
Table 3. Evaluation of hyperparameter ’s impact on our method.
Table 4. Evaluation of different beam sizes’ impact on SL baseline and our method.
self with raw image and sentence inputs, as in Figure 3.
4.5. Parameter sensitivity analysis
There are two major hyperparameters in our method, in Equation 10 and the beam size. In this section, we analyze their sensitivity to answer question 5) above.
In Table 3, we show the evaluation of ’s impact on our method. As in Equation 10,
is a hyperparameter combining policy and value networks in lookahead inference,
means we only use value network to guide our lookahead inference; while
means we only use policy network, which is identical to beam search. As shown in Table 3, the best performance is when
. As
goes down from 0.4 to 0 or goes up from 0.4 to 1, overall the performance drops monotonically. This validates the importance of both networks; we should not emphasize too much on either network in lookahead inference. Besides,
performs much worse than
. This is because policy network provides local guidance, which is very important in sequential prediction. Thus, in lookahead inference, it is too weak if we only use global guidance, i.e. value network in our approach.
In Table 4, we provide the evaluation of different beam sizes’ impact on SL baseline and our full model. As discovered in previous work such as [17], the image captioning performance becomes worse as the beam size gets larger. We validate such discovery for existing encoder-decoder framework. As shown in the upper half of Table 4, we test our SL baseline with 5 different beam sizes from 5 to 100. Note that SL is based on beam search, which follows the encoder-decoder framework as most existing approaches. As we see, the impact of beam size on SL is relatively big. It’s mainly because that as we increase the beam size, bad word candidates are more likely to be drawn into the beam, since the confidence provided by the sequential word generator is only consider local information.
On the other hand, as shown in the lower part of Table 4, our method is less sensitive to beam sizes. The performance variations between different beam sizes are fairly small. We argue that this is because of the proposed lookahead inference that considers both policy and value networks. With local and global guidances, our framework is more robust and stable to policy mistakes.
In this work, we present a novel decision-making framework for image captioning, which achieves state-of-the-art performance on standard benchmark. Different from previous encoder-decoder framework, our method utilizes a policy network and a value network to generate captions. The policy network serves as a local guidance and the value network serves as a global and lookahead guidance. To learn both networks, we use an actor-critic reinforcement learning approach with novel visual-semantic embedding rewards. We conduct detailed analyses on our framework to understand its merits and properties. Our future works include improving network architectures and investigating the reward design by considering other embedding measures.
[1] Y. Bengio, J. Louradour, R. Collobert, and J. Weston. Curriculum learning. In ICML, 2009. 4
[2] X. Chen, H. Fang, T.-Y. Lin, R. Vedantam, S. Gupta, P. Dollar, and C. L. Zitnick. Microsoft coco captions: Data collection and evaluation server. In arXiv:1504.00325, 2015. 5
[3] X. Chen and C. L. Zitnick. Mind’s eye: A recurrent visual represen- tation for image caption generation. In CVPR, 2015. 1, 2, 6
[4] K. Cho, B. van Merrienboer, C. Gulcehre, F. Bougares, H. Schwenk, and Y. Bengio. Learning phrase representations using rnn encoder-decoder for statistical machine translation. In EMNLP, 2014. 2
[5] J. Chung, C. Gulcehre, K. Cho, and Y. Bengio. Empirical evalua- tion of gated recurrent neural networks on sequence modeling. In arXiv:1412.3555, 2014. 2, 5
[6] J. Deng, W. Dong, R. Socher, L. Li, K. Li, and L. Fei-Fei. Imagenet: a large-scale hierachical image database. In CVPR, 2009. 2
[7] J. Donahue, L. A. Hendricks, S. Guadarrama, M. Rohrbach, S. Venu- gopalan, K. Saenko, and T. Darrell. Long-term recurrent convolutional networks for visual recognition and description. In CVPR, 2015. 1, 2, 6
[8] D. Elliott and F. Keller. Image description using visual dependency representations. In EMNLP, 2013. 2
[9] H. Fang, S. Gupta, F. Iandola, R. K. Srivastava, L. Deng, P. Dollar, J. Gao, X. He, M. Mitchell, J. C. Platt, C. L. Zitnick, and G. Zweig. From from captions to visual concepts and back. In CVPR, 2015. 2
[10] A. Farhadi, M. Hejrati, M. A. Sadeghi, P. Young, C. Rashtchian, J. Hockenmaier, and D. Forsyth. Every picture tells a story: Generating sentences from images. In ECCV, 2010. 2
[11] A. Frome, G. Corrado, J. Shlens, S. Bengio, J. Dean, M. Ranzato, and T. Mikolov. Devise: A deep visual-semantic embedding model. In NIPS, 2013. 2, 4
[12] K. He, X. Zhang, S. Ren, and J. Sun. Deep residual learning for image recognition. In CVPR, 2016. 5
[13] L. A. Hendricks, S. Venugopalan, M. Rohrbach, R. Mooney, K. Saenko, and T. Darrell. Deep compositional captioning: Describing novel object categories without paired training data. In CVPR, 2016. 6
[14] S. Hochreiter and J. Schmidhuber. Long short-term memory. Neural Computation, 9:1735–1780, 1997. 2, 5
[15] X. Jia, E. Gavves, B. Fernando, and T. Tuytelaars. Guiding the long- short term memory model for image caption generation. In ICCV, 2015. 1, 2, 6
[16] J. Johnson, A. Karpathy, and L. Fei-Fei. Densecap: Fully convolu- tional localization networks for dense captioning. In CVPR, 2016. 2
[17] A. Karpathy and L. Fei-Fei. Deep visual-semantic alignments for generating image descriptions. In CVPR, 2015. 1, 2, 5, 6, 8
[18] D. Kingma and J. Ba. Adam: A method for stochastic optimization. In ICLR, 2015. 5
[19] R. Kiros, R. Salakhutdinov, and R. S. Zemel. Unifying visual-semantic embeddings with multimodal neural language models. In TACL, 2015. 2, 4, 5
[20] C. Koch and S. Ullman. Shifts in selective visual attention: towards the underlying neural circuitry. Matters of intelligence, pages 115– 141, 1987. 2
[21] V. Konda and J. Tsitsiklis. Actor-critic algorithms. In NIPS, 1999. 2
[22] A. Krizhevsky, I. Sutskever, and G. Hinton. Imagenet classification with deep convolutional neural networks. In NIPS, 2012. 2
[23] G. Kulkarni, V. Premraj, S. Dhar, S. Li, Y. Choi, A. C. Berg, and T. L. Berg. Baby talk: Understanding and generating image descriptions. In CVPR, 2011. 2
[24] P. Kuznetsova, V. Ordonez, A. C. Berg, T. L. Berg, and Y. Choi. Collective generation of natural image descriptions. In ACL, 2012. 2
[25] A. Lavie and M. Denkowski. The meteor metric for automatic eval- uation of machine translation. Machine Translation, 2010. 2
[26] R. Lebret, P. O. Pinheiro, and R. Collobert. Simple image description generator via a linear phrase-based approach. In ICLR, 2015. 2
[27] S. Li, G. Kulkarni, T. L. Berg, A. C. Berg, and Y. Choi. Compos- ing simple image descriptions using web-scale n-grams. In CoNLL, 2011. 2
[28] C.-Y. Lin. Rouge: A package for automatic evaluation of summaries. In WAS, 2004. 2
[29] T.-Y. Lin, M. Maire, S. Belongie, L. Bourdev, R. Girshick, J. Hays, P. Perona, D. Ramanan, C. L. Zitnick, and P. Dollar. Microsoft coco: Common objects in context. In ECCV, 2014. 2, 5
[30] J. Mao, W. Xu, Y. Yang, J. Wang, and A. Yuille. Deep captioning with multimodal recurrent neural networks. In ICLR, 2015. 1, 2, 6
[31] V. Mnih, A. P. Badia, M. Mirza, A. Graves, T. P. Lillicrap, T. Harley, D. Silver, and K. Kavukcuoglu. Asynchronous methods for deep reinforcement learning. In ICML, 2016. 2, 4
[32] V. Mnih, K. Kavukcuoglu, D. Silver, A. Rusu, J. Veness, M. G. Belle- mare, A. Graves, M. Riedmiller, A. Fidjeland, G. Ostrovski, S. Petersen, C. Beattie, A. Sadik, I. Antonoglou, H. King, D. Kumaran, D. Wierstra, S. Legg, and D. Hassabis. Human-level control through deep reinforcement learning. Nature, 518:529–533, 2015. 2
[33] Y. Pan, T. Mei, T. Yao, H. Li, and Y. Rui. Jointly modeling embed- ding and translation to bridge video and language. In CVPR, 2016. 4
[34] K. Papineni, S. Roukos, T. Ward, and W. J. Zhu. Bleu: a method for automatic evaluation of machine translation. In ACL, 2002. 2
[35] M. Ranzato, S. Chopra, M. Auli, and W. Zaremba. Sequence level training with recurrent neural networks. In ICLR, 2016. 2, 4, 6
[36] Z. Ren, H. Jin, Z. Lin, C. Fang, and A. Yuille. Multi-instance visual- semantic embedding. In arXiv:1512.06963, 2015. 2, 4
[37] Z. Ren, H. Jin, Z. Lin, C. Fang, and A. Yuille. Joint image-text rep- resentation by gaussian visual-semantic embedding. In ACM Multimedia, 2016. 2, 4
[38] D. Silver, A. Huang, C. J. Maddison, A. Guez, L. Sifre, G. van den Driessche, J. Schrittwieser, I. Antonoglou, V. Panneershelvam, M. Lanctot, S. Dieleman, D. Grewe, J. Nham, N. Kalchbrenner, I. Sutskever, T. Lillicrap, M. Leach, K. Kavukcuoglu, T. Graepel, and D. Hassabis. Mastering the game of go with deep neural networks and tree search. Nature, 529:484–489, 2016. 2, 4
[39] K. Simonyan and A. Zisserman. Very deep convolutional networks for large-scale image recognition. In ICLR, 2015. 2, 5
[40] R. S. Sutton, D. McAllester, S. Singh, and Y. Mansour. Policy gradi- ent methods for reinforcement learning with function approximation. In NIPS, 2000. 2, 4
[41] C. Szegedy, W. Liu, Y. Jia, P. Sermanet, S. Reed, D. Anguelov, D. Er- han, V. Vanhoucke, and A. Rabinovich. Going deeper with convolutions. In CVPR, 2015. 2
[42] R. Vedantam, C. L. Zitnick, and D. Parikh. Cider: Consensus-based image description evaluation. In CVPR, 2015. 2
[43] A. Vijayakumar, M. Cogswell, R. R. Selvaraju, Q. Sun, S. Lee, D. Crandall, and D. Batra. Diverse beam search: Decoding diverse solutions from neural sequence models. In arXiv:1610.02424, 2016. 1, 2
[44] O. Vinyals, A. Toshev, S. Bengio, and D. Erhan. Show and tell: A neural image caption generator. In CVPR, 2015. 1, 2, 3, 6
[45] R. Williams. simple statistical gradient-following algorithms for con- nectionist reinforcement learning. Machine Learning, 8:229–256, 1992. 2, 4
[46] K. Xu, J. L. Ba, R. Kiros, K. Cho, A. Courville, R. Salakhutdinov, R. S. Zemel, and Y. Bengio. Show, attend and tell: Neural image caption generation with visual attention. In ICML, 2015. 1, 2, 6
[47] Y. Yang, C. L. Teo, H. Daume III, and Y. Aloimonos. Corpus-guided sentence generation of natural images. In EMNLP, 2011. 2
[48] Q. You, H. Jin, Z. Wang, C. Fang, and J. Luo. Image captioning with semantic attention. In CVPR, 2016. 1, 2, 5, 6
[49] Y. Zhu, R. Mottaghi, E. Kolve, J. J. Lim, and A. Gupta. Target-driven visual navigation in indoor scenes using deep reinforcement learning. In arXiv:1609.05143, 2016. 2, 4