MAttNet: Modular Attention Network for Referring Expression Comprehension

Licheng Yu1, Zhe Lin2, Xiaohui Shen2, Jimei Yang2, Xin Lu2,Mohit Bansal1, Tamara L. Berg1

1University of North Carolina at Chapel Hill 2Adobe Research

Abstract

In this paper, we address referring expression compre-hension: localizing an image region described by a natu-ral language expression. While most recent work treats ex-pressions as a single unit, we propose to decompose theminto three modular components related to subject appear-ance, location, and relationship to other objects. This al-lows us to flexibly adapt to expressions containing differ-ent types of information in an end-to-end framework. Inour model, which we call the Modular Attention Network(MAttNet), two types of attention are utilized: language-based attention that learns the module weights as well asthe word/phrase attention that each module should focuson; and visual attention that allows the subject and rela-tionship modules to focus on relevant image components.Module weights combine scores from all three modules dy-namically to output an overall score. Experiments showthat MAttNet outperforms previous state-of-art methods bya large margin on both bounding-box-level and pixel-levelcomprehension tasks.1

1. IntroductionReferring expressions are natural language utterances

that indicate particular objects within a scene, e.g., “thewoman in the red sweater” or “the man on the right”. Forrobots or other intelligent agents communicating with peo-ple in the world, the ability to accurately comprehend suchexpressions in real-world scenarios will be a necessary com-ponent for natural interactions.

Referring expression comprehension is typically formu-lated as selecting the best region from a set of propos-als/objects O = {oi}Ni=1 in image I , given an input ex-pression r. Most recent work on referring expressionsuses CNN-LSTM based frameworks to model P (r|o) [18,10, 31, 19, 17] or uses a joint vision-language embeddingframework to model P (r, o) [21, 25, 26]. During test-ing, the proposal/object with highest likelihood/probability

1Project and Demo page: gpuvision.cs.unc.edu/refer/comprehension

Expression=“man in red holding controller on the right”

holding controllerman in red on the right

["#,%#,"&,%&]

⨁

Subject Module Location Module

scoresubj scoreloc

scoreoverall

Language Attention Network

Relationship Module

⨂ ⨂ ⨂

Module Weights[0.49,'0.31,'0.20]

scorerel

Figure 1: Modular Attention Network (MAttNet). Given anexpression, we attentionally parse it into three phrase em-beddings, which are input to three visual modules that pro-cess the described visual region in different ways and com-pute individual matching scores. An overall score is thencomputed as a weighted combination of the module scores.

is selected as the predicted region. However, most of thesework uses a simple concatenation of all features (target ob-ject feature, location feature and context feature) as inputand a single LSTM to encode/decode the whole expression,ignoring the variance among different types of referring ex-pressions. Depending on what is distinctive about a targetobject, different kinds of information might be mentionedin its referring expression. For example, if the target ob-ject is a red ball among 10 black balls then the referringexpression may simply say “the red ball”. If that same redball is placed among 3 other red balls then location-basedinformation may become more important, e.g., “red ball onthe right”. Or, if there were 100 red balls in the scene thenthe ball’s relationship to other objects might be the mostdistinguishing information, e.g., “red ball next to the cat”.Therefore, it is natural and intuitive to think about the com-prehension model as a modular network, where different vi-

1

arX

iv:1

801.

0818

6v1

[cs

.CV

] 2

4 Ja

n 20

18

sual processing modules are triggered based on what infor-mation is present in the referring expression.

Modular networks have been successfully applied to ad-dress other tasks such as (visual) question answering [2, 3],visual reasoning [7, 11], relationship modeling [9], andmulti-task reinforcement learning [1]. To the best ourknowledge, we present the first modular network for thegeneral referring expression comprehension task. More-over, these previous work typically relies on an off-the-shelflanguage parser [23] to parse the query sentence/questioninto different components and dynamically assembles mod-ules into a model addressing the task. However, the externalparser could raise parsing errors and propagate them intomodel setup, adversely effecting performance.

Therefore, in this paper we propose a modular networkfor referring expression comprehension - Modular Atten-tion Network (MAttNet) - that takes a natural language ex-pression as input and softly decomposes it into three phraseembeddings. These embeddings are used to trigger threeseparate visual modules (for subject, location, and relation-ship comprehension, each with a different attention model)to compute matching scores, which are finally combinedinto an overall region score based on the module weights.Our model is illustrated in Fig. 1. There are 3 main novel-ties in MAttNet.

First, MAttNet is designed for general referring expres-sions. It consists of 3 modules: subject, location and rela-tionship. As in [12], a referring expression could be parsedinto 7 attributes: category name, color, size, absolute loca-tion, relative location, relative object and generic attribute.MAttNet covers all of them. The subject module handlesthe category name, color and other attributes, the locationmodule handles both absolute and (some) relative location,and the relationship module handles subject-object rela-tions. Each module has a different structure and learns theparameters within its own modular space, without affectingthe others.

Second, MAttNet learns to parse expressions automati-cally through a soft attention based mechanism, instead ofrelying on an external language parser [23, 12]. We showthat our learned “parser” attends to the relevant words foreach module and outperforms an off-the-shelf parser by alarge margin. Additionally, our model computes moduleweights which are adaptive to the input expression, measur-ing how much each module should contribute to the overallscore. Expressions like “red cat” will have larger subjectmodule weights and smaller location and relationship mod-ule weights, while expressions like “woman on left” willhave larger subject and location module weights.

Third, we apply different visual attention techniques inthe subject and relationship modules to allow relevant atten-tion on the described image portions. In the subject mod-ule, soft attention attends to the parts of the object itself

mentioned by an expression like “man in red shirt” or “manwith yellow hat”. We call this “in-box” attention. In con-trast, in the relationship module, hard attention is used toattend to the relational objects mentioned by expressionslike “cat on chair” or “girl holding frisbee”. Here the atten-tion focuses on “chair” and “frisbee” to pinpoint the targetobject “cat” and “girl”. We call this “out-of-box” attention.We demonstrate both attentions play important roles in im-proving comprehension accuracy.

During training, the only supervision is object proposal,referring expression pairs, (oi, ri), and all of the above areautomatically learned in an end-to-end unsupervised man-ner, including the word attention, module weights, soft spa-tial attention, and hard relative object attention.

We demonstrate MAttNet has significantly superiorcomprehension performance over all state-of-art methods,achieving ∼10% improvements on bounding-box localiza-tion and almost doubling precision on pixel segmentation.

2. Related WorkReferring Expression Comprehension: The task of refer-ring expression comprehension is to localize a region de-scribed by a given referring expression. To address thisproblem, some recent work[18, 31, 19, 10, 17] uses CNN-LSTM structure to model P (r|o) and looks for the object omaximizing the probability. Other recent work uses jointembedding model [21, 25, 15, 4] to compute P (o|r) di-rectly. In a hybrid of both types of approaches, [32] pro-posed a joint speaker-listener-reinforcer model that com-bined CNN-LSTM (speaker) with embedding model (lis-tener) to achieve state-of-art results.

Most of the above treat comprehension as bounding boxlocalization, but object segmentation from referring ex-pression has also been studied in some recent work [8,14]. These papers use FCN-style [16] approaches to per-form expression-driven foreground/background classifica-tion. We demonstrate that in addition to bounding box pre-diction, we also outperform previous segmentation results.Modular Networks: Neural module networks [3] were in-troduced for visual question answering. These networksdecompose the question into several components and dy-namically assemble a network to compute an answer tothe given question. Since their introduction, modular net-works have been applied to several other tasks: visual rea-soning [7, 11], question answering [2], relationship model-ing [9], multitask reinforcement learning [1], etc. While theearly work [3, 11, 2] requires an external language parserto do the decomposition, recent methods [9, 7] propose tolearn the decomposition end-to-end. We apply this idea toreferring expression comprehension, also taking an end-to-end approach bypassing the use of an external parser. Wefind that our soft attention approach achieves better perfor-mance over the hard decisions predicted by a parser.

2

The most related work to us is [9], which decomposes theexpression into (Subject, Preposition/Verb, Object) triples.However, referring expressions have much richer formsthan this fixed template. For example, expressions like “leftdog” and “man in red” are hard to model using [9]. In thispaper, we propose a generic modular network addressing allkinds of referring expressions. Our network is adaptive tothe input expression by assigning both word-level attentionand module-level weights.

3. ModelMAttNet is composed of a language attention network

plus visual subject, location, and relationship modules.Given a candidate object oi and referring expression r, wefirst use the language attention network to compute a softparse of the referring expression into three components (onefor each visual module) and map each to a phrase embed-ding. Second, we use the three visual modules (with uniqueattention mechanisms) to compute matching scores for oito their respective embeddings. Finally, we take a weightedcombination of these scores to get an overall matchingscore, measuring the compatibility between oi and r.

3.1. Language Attention Network

word embedding

FC Module Weights

["#$%&,"()*,"+,(]Modular Phrase Embedding

[.#$%&,.()*,.+,(]

man in red holding controller on the right

Word Attentionman in red holding controller on the right

man in red holding controller on the right

⨀

Bi-LSTM

man in red holding controller on the right

Figure 2: Language Attention Network

Instead of using an external language parser [23][3][2]or pre-defined templates [12] to parse the expression, wepropose to learn to attend to the relevant words automati-cally for each module, similar to [9]. Our language atten-tion network is shown in Fig. 2. For a given expressionr = {ut}Tt=1, we use a bi-directional LSTM to encode thecontext for each word. We first embed each word ut intoa vector et using an one-hot word embedding, then a bi-directional LSTM-RNN is applied to encode the whole ex-pression. The final hidden representation for each word isthe concatenation of the hidden vectors in both directions:

et = embedding(ut)~ht = ~LSTM(et,~ht−1)

~ht = ~LSTM(et, ~ht+1)

ht = [~ht, ~ht].

Given H = {ht}Tt=1, we apply three trainable vectors fmwherem ∈ {subj, loc, rel}, computing the attention on eachword [28] for each module:

am,t =fTmht∑T

k=1 fTmhk

The weighted sum of word embeddings is used as the mod-ular phrase embedding:

qm =

T∑t=1

am,tet

Different from relationship detection [9] where phrasesare always decomposed as (Subject, Preposition/Verb, Ob-ject) triplets, referring expressions have no such well-posedstructure. For example, expressions like “smiling boy” onlycontain language relevant to the subject module, while ex-pressions like “man on left” are relevant to the subject andlocation modules, and “cat on the chair” are relevant to thesubject and relationship modules. To handle this variance,we compute 3 module weights for the expression, weight-ing how much each module contributes to the expression-object score. We concatenate the first and last hidden vec-tors from H which memorizes both structure and semanticsof the whole expression, then use another fully-connected(FC) layer to transform it into 3 module weights:

[wsubj , wloc, wrel] = softmax(WTm[h0, hT ] + bm)

3.2. Visual ModulesWhile most previous work [31, 32, 18, 19] evaluates

CNN features for each region proposal/candidate object,we use Faster R-CNN [20] as the backbone net for a fasterand more principled implementation. Additionally, we useResNet [6] as our main feature extractor, but also providecomparisons to previous methods using the same VGGNetfeatures [22] (in Sec. 4.2).

Given an image and a set of candidates oi, we run FasterR-CNN to extract their region representations. Specifically,we forward the whole image into Faster R-CNN and cropthe C3 feature (last convolutional output of 3rd-stage) foreach oi, following which we further compute the C4 feature(last convolutional output of 4th-stage). In Faster R-CNN,C4 typically contains higher-level visual cues for categoryprediction, while C3 contains relatively lower-level cues in-cluding colors and shapes for proposal judgment, makingboth useful for our purposes. In the end, we compute thematching score for each oi given each modular phrase em-bedding, i.e., S(oi|qsubj), S(oi|qloc) and S(oi|qrel).

3.2.1 Subject ModuleOur subject module is illustrated in Fig. 3. Given the C3and C4 features of a candidate oi, we forward them to two

3

Subjectblob

Res-C3blob

Res-C4blob

Attributeblob

concat-1x1 conv

manboygirlredblueblackrunning…

avg. pooling

Subj. phrase embedding

Matchingscore&'()

RoI concate-1x1 conv

Visual subject representation

Phrase-guided embedding

Phrase-guided Attentional

Pooling

*&'()

MLP

MLP

L2%normlize

L2%normlize

Matching function

Figure 3: The subject module is composed of a visual subject representation and phrase-guided embedding. An attributeprediction branch is added after the ResNet-C4 stage and the 1x1 convolution output of attribute prediction and C4 is used asthe subject visual representation. The subject phrase embedding attentively pools over the spatial region and feeds the pooledfeature into the matching function.

tasks. The first is attribute prediction, helping produce arepresentation that can understand appearance characteris-tics of the candidate. The second is the phrase-guided at-tentional pooling to focus on relevant regions within objectbounding boxes.

Attribute Prediction: Attributes are frequently used inreferring expressions to differentiate between objects of thesame category, e.g. “woman in red” or “the fuzzy cat”. In-spired by previous work [29, 27, 30, 15, 24], we add anattribute prediction branch in our subject module. Whilepreparing the attribute labels in the training set, we first runa template parser [12] to obtain color and generic attributewords, with low-frequency words removed. We combineboth C3 and C4 for predicting attributes as both low andhigh-level visual cues are important. The concatenation ofC3 and C4 is followed with a 1× 1 convolution to producean attribute feature blob. After average pooling, we get theattribute representation of the candidate region. A binarycross-entropy loss is used for multi-attribute classification:

Lattrsubj = λattr

∑i

∑j

wattrj [log(pij)+(1−yij)log(1−pij)]

where wattrj = 1/

√freqattr weights the attribute labels,

easing unbalanced data issues. During training, only ex-pressions with attribute words go through this branch.

Phrase-guided Attentional Pooling: The subject de-scription varies depending on what information is mostsalient about the object. Take people for example. Some-times a person is described by their accessories, e.g., “girlin glasses”; or sometimes particular clothing items may bementioned, e.g., “woman in white pants”. Thus, we al-low our subject module to localize relevant regions within abounding box through “in-box” attention. To compute spa-tial attention, we first concatenate the attribute blob and C4,

then use a 1×1 convolution to fuse them into a subject blob,which consists of spatial grid of features V ∈ Rd×G, whereG = 14 × 14. Given the subject phrase embedding qsubj ,we compute its attention on each grid location:

Ha = tanh([WvV +Wqqsubj)

av = softmax(wTh,aHa)

The weighted sum of V is the final subject visual represen-tation for the candidate region oi:

vsubji =

G∑i=1

avi vi

Matching Function: We measure the similarity be-tween the subject representation vsubji and phrase embed-ding qsubj using a matching function, i.e, S(oi|qsubj) =

F (vsubji , qsubj). As shown in top-right of Fig. 3, it consistsof two MLPs (multi-layer perceptions) and two L2 normal-ization layers following each input. Each MLP is composedof two fully connected layers with ReLU activations, serv-ing to transform the visual and phrase representation into acommon embedding space. The inner-product of the two l2-normalized representations is computed as their similarityscore. The same matching function is used to compute thelocation score S(oi|qloc), and relationship score S(oi|qrel).

3.2.2 Location Module

Our location module is shown in Fig. 4. Location is fre-quently used in referring expressions with about 41% ex-pressions from RefCOCO and 36% expressions from Ref-COCOg containing absolute location words [12], e.g. “caton the right” indicating the object location in the image.

4

Matching!"# ,%"& , !'# , %'&( ,

)ℎ#&

same-type location difference

concatscoreloc

Loc. phrase embedding +,-.

Figure 4: Location Module

Following previous work [31][32], we use a 5-d vector lito encode the top-left position, bottom-right position andrelative area to the image for the candidate object, i.e.,li = [xtl

W , ytl

H , xbr

W , ybr

H , w·hW ·H ].

Additionally, expressions like “dog in the middle” and“second left person” imply relative positioning amongobjects of the same category. We encode the relativelocation representation of a candidate object by choos-ing up to five surrounding objects of the same categoryand calculating their offsets and area ratio, i.e., δlij =

[[4xtl]ij

wi,[4ytl]ij

hi,[4xbr]ij

wi,[4ybr]ij

hi,wjhj

wihi]. The final loca-

tion representation for the target object is:

lloci =Wl[li; δli] + bl

and the location module matching score between oi and qloc

is S(oi|qloc) = F (lloci , qloc).

3.2.3 Relationship Module

Matching

+Relative location difference

max() scorerel

Rel. phrase embedding !"#$

Figure 5: Relationship Module

While the subject module deals with “in-box” detailsabout the target object, some other expressions may involveits relationship with other “out-of-box” objects, e.g., “cat onchaise lounge”. The relationship module is used to addressthese cases. As in Fig. 5, given a candidate object oi wefirst look for its surrounding (up-to-five) objects oij regard-less of their categories.2 We use the average-pooled C4 fea-ture as the appearance feature vij of each supporting object.Then, we encode their offsets to the candidate object viaδmij = [

[4xtl]ijwi

,[4ytl]ij

hi,[4xbr]ij

wi,[4ybr]ij

hi,wjhj

wihi]. The vi-

sual representation for each surrounding object is then:

vrelij =Wr[vij ; δmij ] + br

2Ideally we would use only those surrounding objects mentioned in theexpression, but since we do not necessarily know the mapping betweenlanguage and COCO categories (i.e. that a chaise lounge is a type of sofa)for now we consider all surrounding objects.

We compute the matching score for each of them with qrel

and pick the highest one as the relationship score, i.e.,

S(oi|qrel) = maxj 6=iF (vrelij , q

rel)

This can be regarded as weakly-supervised Multiple In-stance Learning (MIL) which is similar to [9][19].

3.3. Loss FunctionThe overall weighted matching score for candidate ob-

ject oi and expression r is:

S(oi|r) = wsubjS(oi|qsubj) + wlocS(oi|qloc) + wrelS(oi|qrel) (1)

During training, for each given positive pair of (oi, ri),we randomly sample two negative pairs (oi, rj) and (ok, ri),where rj is the expression describing some other object andok is some other object in the same image, to calculate acombined hinge loss,

Lrank =∑i

[λ1max(0,∆ + S(oi|rj)− S(oi|ri))

+λ2max(0,∆ + S(ok|ri)− S(oi|ri))]

The overall loss incorporates both attributes cross-entropyloss and ranking loss: L = Lattr

subj + Lrank.

4. Experiments4.1. Datasets

We use 3 referring expression datasets: RefCOCO, Re-fCOCO+ [12], and RefCOCOg [18] for evaluation, all col-lected on MS COCO images [13], but with several differ-ences. 1) RefCOCO and RefCOCO+ were collected in aninteractive game interface, while RefCOCOg was collectedin a non-interactive setting thereby producing longer ex-pressions, 3.5 and 8.4 words on average respectively. 2) Re-fCOCO and RefCOCO+ contain more same-type objects,3.9 vs 1.63 respectively. 3) RefCOCO+ forbids using abso-lute location words, making the data more focused on ap-pearance differentiators.

During testing, RefCOCO and RefCOCO+ provide per-son vs. object splits for evaluation, where images con-taining multiple people are in “testA” and those containingmultiple objects of other categories are in “testB”. There isno overlap between training, validation and testing images.RefCOCOg has two types of data partitions. The first [18]divides the dataset by randomly partitioning objects intotraining and validation splits. As the testing split has notbeen released, most recent work evaluates performance onthe validation set. We denote this validation split as Re-fCOCOg’s “val*”. Note, since this data is split by objectsthe same image could appear in both training and validation.The second partition [19] is composed by randomly parti-tioning images into training, validation and testing splits.We denote its validation and testing splits as RefCOCOg’s“val” and “test”, and run most experiments on this split.

5

RefCOCO RefCOCO+ RefCOCOgfeature val testA testB val testA testB val* val test

1 Mao [18] vgg16 - 63.15 64.21 - 48.73 42.13 62.14 - -2 Varun [19] vgg16 76.90 75.60 78.00 - - - - - 68.403 Luo [17] vgg16 - 74.04 73.43 - 60.26 55.03 65.36 - -4 CMN [9] vgg16-frcn - - - - - - 69.30 - -5 Speaker/visdif [31] vgg16 76.18 74.39 77.30 58.94 61.29 56.24 59.40 - -6 Listener [32] vgg16 77.48 76.58 78.94 60.50 61.39 58.11 71.12 69.93 69.037 Speaker+Listener+Reinforcer [32] vgg16 79.56 78.95 80.22 62.26 64.60 59.62 72.63 71.65 71.928 Speaker+Listener+Reinforcer [32] vgg16 78.36 77.97 79.86 61.33 63.10 58.19 72.02 71.32 71.729 MAttN:subj(+attr)+loc(+dif)+rel vgg16 80.94 79.99 82.30 63.07 65.04 61.77 73.08 73.04 72.7910 MAttN:subj(+attr)+loc(+dif)+rel res101-frcn 83.54 82.66 84.17 68.34 69.93 65.90 - 76.63 75.9211 MAttN:subj(+attr+attn)+loc(+dif)+rel res101-frcn 85.65 85.26 84.57 71.01 75.13 66.17 - 78.10 78.12

Table 1: Comparison with state-of-the-art approaches on ground-truth MS COCO regions.

RefCOCO RefCOCO+ RefCOCOgval testA testB val testA testB val test

1 Matching:subj+loc 79.14 79.42 80.42 62.17 63.53 59.87 70.45 70.922 MAttN:subj+loc 79.68 80.20 81.49 62.71 64.20 60.65 72.12 72.623 MAttN:subj+loc(+dif) 82.06 81.28 83.20 64.84 65.77 64.55 75.33 74.464 MAttN:subj+loc(+dif)+rel 82.54 81.58 83.34 65.84 66.59 65.08 75.96 74.565 MAttN:subj(+attr)+loc(+dif)+rel 83.54 82.66 84.17 68.34 69.93 65.90 76.63 75.926 MAttN:subj(+attr+attn)+loc(+dif)+rel 85.65 85.26 84.57 71.01 75.13 66.17 78.10 78.127 parser+MAttN:subj(+attr+attn)+loc(+dif)+rel 80.20 79.10 81.22 66.08 68.30 62.94 73.82 73.72

Table 2: Ablation study of MAttNet using different combination of modules. The feature used here is res101-frcn.

4.2. Results: Referring Expression ComprehensionGiven a test image, I , with a set of proposals/objects,

O = {oi}Ni=1, we use Eqn. 1 to compute the matching scoreS(oi|r) for each proposal/object given the input expressionr, and pick the one with the highest score. For evalua-tion, we compute the intersection-over-union (IoU) of theselected region with the ground-truth bounding box, con-sidering IoU > 0.5 a correct comprehension.

First, we compare our model with previous methods us-ing COCO’s ground-truth object bounding boxes as propos-als. Results are shown in Table. 1. As all of the previ-ous methods (Line 1-8) used a 16-layer VGGNet (vgg16)as the feature extractor, we run our experiments using thesame feature for fair comparison. Note the flat fc7 is a sin-gle 4096-dimensional feature which prevents us from usingthe phrase-guided attentional pooling in Fig. 3, so we useaverage pooling for subject matching. Despite this, our re-sults (Line 9) still outperform all previous state-of-art meth-ods. After switching to the res101-based Faster R-CNN(res101-frcn) representation, the comprehension accuracyfurther improves another ∼3% (Line 10). Note our FasterR-CNN is pre-trained on COCO’s training images, exclud-ing those in RefCOCO, RefCOCO+, and RefCOCOg’s vali-dation+testing. Thus no training images are seen during ourevaluation3. Our full model (Line 11) with phrase-guided

3Such constraint forbids us to evaluate on RefCOCOg’s val* using theres101-frcn feature in Table 1.

attentional pooling achieves the highest accuracy over allothers by a large margin.

Second, we study the benefits of each module of MAt-tNet by running ablation experiments (Table. 2) with thesame res101-frcn features. As a baseline, we use the con-catenation of the regional visual feature and the locationfeature as the visual representation and the last hidden out-put of LSTM-encoded expression as the language represen-tation, then feed them into the matching function to obtainthe similarity score (Line 1). Compared with this, a simpletwo-module MAttNet using the same features (Line 2) al-ready outperforms the baseline, showing the advantage ofmodular learning. Line 3 shows the benefit of encodinglocation (Sec. 3.2.2). After adding the relationship mod-ule, the performance further improves (Line 4). Lines 5and Line 6 show the benefits brought by the attribute sub-branch and the phrase-guided attentional pooling in our sub-ject module. We find the attentional pooling (Line 6) greatlyimproves on the person category (testA of RefCOCO andRefCOCO+), demonstrating the advantage of modular at-tention on understanding localized details like “girl with redhat”.

Third, we tried training our model using 3 hard-codedphrases from a template language parser [12], shown inLine 7 of Table. 2, which is ∼5% lower than our end-to-end model (Line 6). The main reason for this drop is errorsmade by the external parser which is not tuned for referringexpressions.

6

RefCOCO RefCOCO+ RefCOCOgdetector val testA testB val testA testB val test

1 Speaker+Listener+Reinforcer [32] res101-frcn 69.48 73.71 64.96 55.71 60.74 48.80 60.21 59.632 Speaker+Listener+Reinforcer [32] res101-frcn 68.95 73.10 64.85 54.89 60.04 49.56 59.33 59.213 Matching:subj+loc res101-frcn 72.28 75.43 67.87 58.42 61.46 52.73 64.15 63.254 MAttN:subj+loc res101-frcn 72.72 76.17 68.18 58.70 61.65 53.41 64.40 63.745 MAttN:subj+loc(+dif) res101-frcn 72.96 76.61 68.20 58.91 63.06 55.19 64.66 63.886 MAttN:subj+loc(+dif)+rel res101-frcn 73.25 76.77 68.44 59.45 63.31 55.68 64.87 64.017 MAttN:subj(+attr)+loc(+dif)+rel res101-frcn 74.51 77.81 68.39 62.13 66.33 55.75 65.33 65.198 MAttN:subj(+attr+attn)+loc(+dif)+rel res101-frcn 76.40 80.43 69.28 64.93 70.26 56.00 66.67 67.01

Table 3: Ablation study of MAttNet on fully-automatic comprehension task using different combination of modules. Thefeature used here is res101-frcn.

RefCOCOModel Backbone Net Split Pr@0.5 Pr@0.6 Pr@0.7 Pr@0.8 Pr@0.9 IoU

D+RMI+DCRF [14] res101-DeepLab val 42.99 33.24 22.75 12.11 2.23 45.18MAttNet res101-mrcn val 75.18 72.56 67.84 54.79 16.82 56.51

D+RMI+DCRF [14] res101-DeepLab testA 42.99 33.59 23.69 12.94 2.44 45.69MAttNet res101-mrcn testA 79.58 77.63 72.55 59.02 13.75 62.42

D+RMI+DCRF [14] res101-DeepLab testB 44.99 32.21 22.69 11.84 2.65 45.57MAttNet res101-mrcn testB 68.89 65.08 60.03 48.91 21.40 51.72

RefCOCO+Model Backbone Net Split Pr@0.5 Pr@0.6 Pr@0.7 Pr@0.8 Pr@0.9 IoU

D+RMI+DCRF [14] res101-DeepLab val 20.52 14.02 8.46 3.77 0.62 29.86MAttNet res101-mrcn val 64.13 61.89 58.08 47.43 14.17 46.68

D+RMI+DCRF [14] res101-DeepLab testA 21.22 14.43 8.99 3.91 0.49 30.48MAttNet res101-mrcn testA 70.12 68.48 63.97 52.12 12.26 52.40

D+RMI+DCRF [14] res101-DeepLab testB 20.78 14.56 8.80 4.58 0.80 29.50MAttNet res101-mrcn testB 54.82 51.73 47.27 38.56 17.02 40.09

RefCOCOgModel Backbone Net Split Pr@0.5 Pr@0.6 Pr@0.7 Pr@0.8 Pr@0.9 IoU

MAttNet res101-mrcn val 64.53 61.57 56.54 44.00 14.65 47.70MAttNet res101-mrcn test 65.61 62.93 57.31 44.44 12.55 48.62

Table 4: Comparison of segmentation performance on RefCOCO, RefCOCO+, and our results on RefCOCOg.

Fourth, we show results using automatically detected ob-jects from Faster R-CNN, providing an analysis of fully au-tomatic comprehension performance. Table. 3 shows theablation study of fully-automatic MAttNet. While perfor-mance drops due to detection errors, the overall improve-ments brought by each module are consistent with Table. 2,showing the robustness of MAttNet. Our results also out-perform the state-of-art [32] (Line 1,2) with a big margin.

Finally, we show some example visualizations of com-prehension using our full model in Fig. 6 as well as visu-alizations of the attention predictions. We observe that ourlanguage model is able to attend to the right words for eachmodule even though it is learned in a weakly-supervisedmanner. We also observe the expressions in RefCOCO andRefCOCO+ describe the location or details of the target ob-ject more frequently while RefCOCOg mentions the rela-tionship between target object and its surrounding object

more frequently, which accords with the dataset property.Note that for some complex expressions like “woman inplaid jacket and blue pants on skis” which contains sev-eral relationships (last row in Fig. 6), our language modelis able to attend to the portion that should be used by the“in-box” subject module and the portion that should be usedby the “out-of-box” relationship module. Additionally oursubject module also displays reasonable spatial “in-box” at-tention, which qualitatively explains why attentional pool-ing (Table. 2 Line 6) outperforms average pooling (Table. 2Line 5). For comparison, some incorrect comprehensionare shown in Fig. 7. Most errors are due to sparsity in thetraining data, ambiguous expressions, or detection error.

4.3. Segmentation from Referring ExpressionOur model can also be used to address referential ob-

ject segmentation [8, 14]. Instead of using Faster R-

7

(a) RefCOCO

(b) RefCOCO+

(c) RefCOCOg

Expression=“second from right guy”

Lang. attention Subj. attentionComprehension Lang. attention Subj. attentionComprehension

Expression=“man with hands up”

Expression=“a man with a silver ring is holding a phone”Expression=“woman in plaid jacket and blue pants on skis”

Expression=“bottom left bowl”

Expression=“suit guy under umbrella”

Figure 6: Examples of fully automatic comprehension. The blue dotted boxes show our prediction with the relative regionsin yellow dotted boxes, and the green boxes are the ground-truth. The word attention is multiplied by module weight.

Expression=“dude with 9”

Expression=“boy with striped shirt”

Expression=“man standing behind person hitting ball”

(a) RefCOCO

(b) RefCOCO+

(c) RefCOCOg

Lang. attention Subj. attentionComprehension

Figure 7: Examples of incorrect comprehensions. Red dot-ted boxes show our wrong prediction.

CNN as the backbone net, we now turn to res101-basedMask R-CNN [5] (res101-mrcn4). We apply the same pro-cedure described in Sec. 3 on the detected objects, anduse the one with highest matching score as our predic-tion. Then we feed the predicted bounding box to themask branch to obtain a pixel-wise segmentation. Weevaluate the full model of MAttNet and compare withthe best results reported in [14]. We use Precision@X(X ∈ {0.5, 0.6, 0.7, 0.8, 0.9})5 and overall Intersection-

4Our implementation of res101-mrcn is without FPN, which has thepotential to further improve the results.

5Precision@0.5 is the percentage of expressions where the IoU of thepredicted segmentation and ground-truth is at least 0.5.

Expression=“the tennis player in red shirt”

(a) RefCOCO

(b) RefCOCO+

(c) RefCOCOg

Expression=“brown and white horse”

Expression=“a woman with full black tops”

Expression=“woman with short red hair”

Expression=“right kid” Expression=“left elephant”

Figure 8: Examples of fully-automatic MAttNet referentialsegmentation.

over-Union (IoU) as metrics. Results are shown in Ta-ble. 4 with our model outperforming state-of-art results bya large margin under all metrics6. As both [14] and MAt-tNet use res101 features, such big gains may be due toour proposed model. We believe decoupling box localiza-tion (comprehension) and segmentation brings a large gainover FCN-style [16] foreground/background mask classifi-cation [8, 14] for this instance-level segmentation problem,but a more end-to-end segmentation system may be studiedin future work. Some referential segmentation examples areshown in Fig. 8.

6There is no experiments on RefCOCOg’s val/test splits in [14], so weshow our performance only for reference in Table 4.

8

5. ConclusionOur modular attention network addresses variance in

referring expressions by attending to both relevant wordsand visual regions in a modular framework, and dynami-cally computing an overall matching score. We demonstrateour model’s effectiveness on bounding-box-level and pixel-level comprehension, significantly outperforming state-of-the-art.Acknowledgements: This research is supported by NSFAwards #1405822, 144234, 1562098, 1633295, NVidia,Google Research, Microsoft Research and Adobe Research.

A. AppendixA.1. Training Details

We optimize our model using Adam with an initial learn-ing rate of 0.0004 and with a batch size of 15 images (andall their expressions). The learning rate is halved every8,000 iterations after the first 8,000-iteration warm-up. Theword embedding size and hidden state size of the LSTMare set to 512. We also set the output of all MLPs andFCs within our model to be 512-dimensional. To avoidoverfitting, we regularize the word-embedding and outputlayers of the LSTM in the language attention network us-ing dropout with ratio of 0.5. We also regularize the twoinputs (visual and language) of matching function using adropout with a ratio of 0.2. For the constrastive pairs, we setλ1 = 1.0 and λ2 = 1.0 in the ranking loss Lrank. Besides,we set λattr = 1.0 for multi-label attribute cross-entropyloss Lattr

subj .

A.2. Computational EfficiencyDuring training, the full model of MAttNet converges at

around 30,000 iterations, which takes around half day usingsingle Titan-X(Pascal). At inference time, our fully auto-matic system goes through both Mask R-CNN and MAt-tNet, which takes on average 0.33 seconds for a forward,where 0.31 seconds are spent on Mask R-CNN and 0.02seconds on MAttNet.A.3. Attribute Prediction

Our full model is also able to predict attributes duringtesting. Our attribute labels are extracted using the templateparser [12]. We fetch the object name, color and genericattribute words from each expression, with low-frequencywords removed. We use 50 most frequently used attributewords for training. The histograms for top-20 attributewords are shown in Fig. 9, and the quantitative analysis ofour multi-attribute prediction results is shown in Table. 5.

A.4. More ExamplesWe show more examples of comprehension using our

full model in Fig. 10 (RefCOCO), Fig. 11 (RefCOCO+) andFig. 12 (RefCOCOg). For each example, we show the in-put image (1st column), the input expression with our pre-

(a) RefCOCO

(b) RefCOCO+

(c) RefCOCOgFigure 9: Attribute histogram for three datasets.

Split Precision Recall F1RefCOCO val 63.48 29.91 40.66RefCOCO+ val 61.78 20.11 30.14RefCOCOg val 68.18 34.79 46.07

Table 5: Multi-attribute prediction on the validation split ofeach dataset.

dicted module weights and word attention (2nd column),the subject attention (3rd column) and top-5 attributes (4thcolumn), box-level comprehension (5th column), and pixel-wise segmentation (6th column). As comparison, we alsoshow some incorrect comprehension in Fig. 13.

9

1. guy (0.44)2. woman (0.20)3. gray (0.19)4. white (0.16)5. shirt (0.16)

Expression=“man standing up”

1. guy (0.91)2. black (0.20)3. white (0.04)4. woman (0.04)5. lady (0.02)

Expression=“woman second from left”

Expression=“man on far right”1. guy (0.58)2. jacket (0.49)3. woman (0.24)4. black (0.24)5. lady (0.12)

Expression=“second from right guy”1. guy (0.44)2. blue (0.29)3. woman (0.25)4. girl (0.12)5. shirt (0.11)

Expression=“pink donut on top”

1. pink (0.64)2. purple (0.15)3. white (0.13)4. baby (0.04)5. brown (0.04)

1. food (0.80)2. plate (0.42)3. white (0.12)4. brown (0.01)5. black (0.01)

Expression=“bottom left bowl”

Expression=“teddy bear left”1. food (0.80)2. plate (0.42)3. white (0.12)4. brown (0.01)5. black (0.01)

Expression & Lang. attention Subj. attention Box localizationTop-5 attributes SegmentationInput image

Figure 10: Examples of fully automatic comprehension on RefCOCO. The 1st column shows the input image. The 2ndcolumn shows the expression, word attention and module weights. The 3rd column shows our predicted subject attention,and the 4th column shows its top-5 attributes. The 5th column shows box-level comprehension where the red dotted boxesshow our prediction and yellow dotted boxes shows the relative object, and the green boxes are the ground-truth. The 6thcolumn shows the segmentation.

10

1. woman (0.44)2. shirt (0.27)3. girl (0.25)4. lady (0.19)5. guy (0.10)

Expression=“woman with sun glasses”

1. girl (0.33)2. pink (0.26)3. shirt (0.24)4. white (0.12)5. guy (0.11)

Expression=“pink girl”

Expression=“man on far right”1. black (0.58)2. guy (0.56)3. shirt (0.43)4. hand (0.25)5. woman (0.18)

Expression=“player with the ball”1. blue (0.37)2. white(0.29)3. guy (0.22)4. boy (0.19)5. black (0.16)

Expression=“red blue white phone case”

1. red (0.16)2. black (0.11)3. white (0.11)4. girl (0.04)5. blue (0.02)

1. animal (0.32)2. face (0.26)3. white (0.20)4. dark (0.11)5. black (0.10)

Expression=“biggest lamb”

Expression=“largest compute screen”

1. white (0.94)2. gray (0.13)3. number (0.04)4. old (0.04)5. black (0.03)

Expression & Lang. attention Subj. attention Box localizationTop-5 attributes SegmentationInput image

Figure 11: Examples of fully automatic comprehension on RefCOCO+.The 1st column shows the input image. The 2ndcolumn shows the expression, word attention and module weights. The 3rd column shows our predicted subject attention,and the 4th column shows its top-5 attributes. The 5th column shows box-level comprehension where the red dotted boxesshow our prediction and yellow dotted boxes shows the relative object, and the green boxes are the ground-truth. The 6thcolumn shows the segmentation.

11

1. guy (0.39)2. black (0.24)3. hand (0.14)4. woman (0.07)5. grey (0.05)

Expression=“a man with a silver ring is holding a phone”

1. woman (0.45)2. player (0.23)3. boy (0.09)4. young (0.07)5. gray (0.05)

Expression=“a woman with a blue headband holding a tennis racket”

Expression=“a girl in a black and whitedress playing tennis”

1. woman (0.67)2. player (0.57)3. girl (0.25)4. red (0.11)5. blonde (0.04)

Expression=“woman in plaid jacket and blue pants on skis”

1. woman (0.45)2. skier (0.40)3. blue (0.16)4. girl (0.12)5. child (0.08)

Expression=“man wearing glassessitting at table”

1. guy (0.66)2. woman (0.15)3. boy (0.09)4. young (0.08)5. lady (0.08)

1. woman (0.80)2. girl (0.17)3. lady (0.13)4. young (0.10)5. boy (0.07)

Expression=“a woman in a graytop playing wii”

Expression=“giraffe bending down”

1. baby (0.40)2. young (0.26)3. brown (0.25)4. white (0.05)5. adult (0.02)

Expression & Lang. attention Subj. attention Box localizationTop-5 attributes SegmentationInput image

Figure 12: Examples of fully automatic comprehension on RefCOCOg. The 1st column shows the input image. The 2ndcolumn shows the expression, word attention and module weights. The 3rd column shows our predicted subject attention,and the 4th column shows its top-5 attributes. The 5th column shows box-level comprehension where the red dotted boxesshow our prediction and yellow dotted boxes shows the relative object, and the green boxes are the ground-truth. The 6thcolumn shows the segmentation.

12

1. animal (0.50)2. face (0.08)3. pink (0.03)4. middle (0.03)5. baby (0.02)

Expression=“giraffe to far left”

1. guy (0.40)2. shirt (0.35)3. white (0.15)4. blue (0.05)5. green (0.04)

Expression=“man”

Expression=“pointing and smiling”

1. shirt (0.33)2. woman (0.29)3. girl (0.18)4. white (0.16)5. guy (0.15)

Expression=“red cover mustard”

1. red (0.81)2. full (0.03)3. pink (0.02)4. glass (0.01)5. dark (0.01)

Expression=“the empty part of the blue plate on the left”

1. blue (0.24)2. plate (0.08)3. glass (0.06)4. full (0.05)5. red (0.05)

1. wooden (0.87)2. brown (0.33)3. table (0.20)4. empty (0.17)5. white (0.07)

Expression=“a white chair behind aman”

RefCOCO:

RefCOCO+:

RefCOCOg:

Expression & Lang. attention Subj. attention Box localizationTop-5 attributes SegmentationInput image

Figure 13: Examples of incorrect comprehension on three datasets. The 1st column shows the input image. The 2nd columnshows the expression, word attention and module weights. The 3rd column shows our predicted subject attention, and the4th column shows its top-5 attributes. The 5th column shows box-level comprehension where the red dotted boxes showour prediction and yellow dotted boxes shows the relative object, and the green boxes are the ground-truth. The 6th columnshows the segmentation.

13

References[1] J. Andreas, D. Klein, and S. Levine. Modular multitask re-

inforcement learning with policy sketches. ICML, 2017. 2[2] J. Andreas, M. Rohrbach, T. Darrell, and D. Klein. Learning

to compose neural networks for question answering. NAACL,2016. 2, 3

[3] J. Andreas, M. Rohrbach, T. Darrell, and D. Klein. Neuralmodule networks. In CVPR, 2016. 2, 3

[4] K. Chen, R. Kovvuri, and R. Nevatia. Query-guided regres-sion network with context policy for phrase grounding. InICCV, 2017. 2

[5] K. He, G. Gkioxari, P. Dollar, and R. Girshick. Mask r-cnn.In ICCV, 2017. 8

[6] K. He, X. Zhang, S. Ren, and J. Sun. Deep residual learningfor image recognition. In CVPR, 2016. 3

[7] R. Hu, J. Andreas, M. Rohrbach, T. Darrell, and K. Saenko.Learning to reason: End-to-end module networks for visualquestion answering. ICCV, 2017. 2

[8] R. Hu, M. Rohrbach, and T. Darrell. Segmentation fromnatural language expressions. In ECCV, 2016. 2, 7, 8

[9] R. Hu, M. Rohrbacnh, J. Andreas, T. Darrell, and K. Saenko.Modeling relationship in referential expressions with com-positional modular networks. In CVPR, 2017. 2, 3, 5, 6

[10] R. Hu, H. Xu, M. Rohrbach, J. Feng, K. Saenko, and T. Dar-rell. Natural language object retrieval. CVPR, 2016. 1, 2

[11] J. Johnson, B. Hariharan, L. van der Maaten, J. Hoffman,L. Fei-Fei, C. L. Zitnick, and R. Girshick. Inferring and ex-ecuting programs for visual reasoning. ICCV, 2017. 2

[12] S. Kazemzadeh, V. Ordonez, M. Matten, and T. L. Berg.Referitgame: Referring to objects in photographs of naturalscenes. In EMNLP, 2014. 2, 3, 4, 5, 6, 9

[13] T.-Y. Lin, M. Maire, S. Belongie, J. Hays, P. Perona, D. Ra-manan, P. Dollar, and C. L. Zitnick. Microsoft coco: Com-mon objects in context. In ECCV, 2014. 5

[14] C. Liu, Z. Lin, X. Shen, J. Yang, X. Lu, and A. Yuille. Re-current multimodal interaction for referring image segmen-tation. In ICCV, 2017. 2, 7, 8

[15] J. Liu, L. Wang, and M.-H. Yang. Referring expression gen-eration and comprehension via attributes. In ICCV, 2017. 2,4

[16] J. Long, E. Shelhamer, and T. Darrell. Fully convolutionalnetworks for semantic segmentation. In CVPR, 2015. 2, 8

[17] R. Luo and G. Shakhnarovich. Comprehension-guided refer-ring expressions. CVPR, 2017. 1, 2, 6

[18] J. Mao, J. Huang, A. Toshev, O. Camburu, A. Yuille, andK. Murphy. Generation and comprehension of unambiguousobject descriptions. CVPR, 2016. 1, 2, 3, 5, 6

[19] V. K. Nagaraja, V. I. Morariu, and L. S. Davis. Modelingcontext between objects for referring expression understand-ing. In ECCV, 2016. 1, 2, 3, 5, 6

[20] S. Ren, K. He, R. Girshick, and J. Sun. Faster r-cnn: Towardsreal-time object detection with region proposal networks. InNIPS, 2015. 3

[21] A. Rohrbach, M. Rohrbach, R. Hu, T. Darrell, andB. Schiele. Grounding of textual phrases in images by re-construction. In ECCV, 2016. 1, 2

[22] K. Simonyan and A. Zisserman. Very deep convolutionalnetworks for large-scale image recognition. arXiv preprintarXiv:1409.1556, 2014. 3

[23] R. Socher, J. Bauer, C. D. Manning, et al. Parsing with com-positional vector grammars. In ACL, 2013. 2, 3

[24] J.-C. Su, C. Wu, H. Jiang, and S. Maji. Reasoning aboutfine-grained attribute phrases using reference games. ICCV,2017. 4

[25] L. Wang, Y. Li, and S. Lazebnik. Learning deep structure-preserving image-text embeddings. CVPR, 2016. 1, 2

[26] L. Wang, Y. Li, and S. Lazebnik. Learning two-branch neu-ral networks for image-text matching tasks. arXiv preprintarXiv:1704.03470, 2017. 1

[27] Q. Wu, C. Shen, P. Wang, A. Dick, and A. van den Hengel.Image captioning and visual question answering based onattributes and external knowledge. IEEE Transactions onPattern Analysis and Machine Intelligence, 2017. 4

[28] Z. Yang, D. Yang, C. Dyer, X. He, A. J. Smola, and E. H.Hovy. Hierarchical attention networks for document classi-fication. In HLT-NAACL, 2016. 3

[29] T. Yao, Y. Pan, Y. Li, Z. Qiu, and T. Mei. Boosting imagecaptioning with attributes. arXiv preprint arXiv:1611.01646,2016. 4

[30] Q. You, H. Jin, Z. Wang, C. Fang, and J. Luo. Image cap-tioning with semantic attention. In CVPR, 2016. 4

[31] L. Yu, P. Poirson, S. Yang, A. C. Berg, and T. L. Berg. Mod-eling context in referring expressions. In ECCV, 2016. 1, 2,3, 5, 6

[32] L. Yu, H. Tan, M. Bansal, and T. L. Berg. A joint speaker-listener-reinforcer model for referring expressions. In CVPR,2017. 2, 3, 5, 6, 7

14