Video object segmentation has recently witnessed growing interest [3, 15, 6, 41]. Segmenting objects at pixel level provides a finer understanding of video and is relevant for many applications, e.g. augmented reality, video editing, and rotoscoping.
Ideally, one would like to obtain a pixel-accurate segmentation of objects in video with no human input during test time. However, the current state-of-the-art unsupervised video object segmentation methods [54, 17, 47] have troubles segmenting the target objects in videos containing multiple objects and cluttered backgrounds without any guidance from the user. Hence, many recent works [3, 15, 50] employ a semi-supervised approach, where a pixel-level mask of the target object is manually annotated in the first frame and the task is to accurately segment the object in successive frames. Although this setting has proven to be successful, it can be prohibitive for many applications. It is tedious and time-consuming for the user to provide a pixel-accurate segmentation and usually takes more than a minute to annotate a single instance ( reports s for polygon annotations, precisely delineating an object would take even more). To make video object segmentation more applicable in practice, instead of costly pixel-level masks [41, 32, 2] propose to employ point clicks or scribbles to specify the target object in the first frame. This is much faster and takes an annotator on average s to label an object with point clicks  and s with scribbles . However, on small touchscreen devices, such as tablets or phones, providing precise clicks or drawing scribbles using fingers could be cumbersome and inconvenient for the user.
To overcome these limitations we propose a new task - segmenting objects in video using language referring expressions - which is a more natural way of human-computer interaction. It is much easier for a user to say: “Segment the man in a red sweatshirt performing breakdance” (see Figure 1), than to provide a tedious pixel-level segmentation mask or struggle with drawing a scribble which does not straddle the object boundary. Moreover, employing language specifications can make the system more robust to background clutter, help to avoid drift and better adapt to the complex dynamics inherent to videos, while not over-fitting to a particular view in the first frame (see Table 4).
We aim to investigate the capabilities and limitations of existing techniques on the proposed task and explore how far one can go while leveraging the advances in image-level language grounding and pixel-level segmentation in videos. We start by analyzing the performance of the state-of-the-art language grounding models [58, 56] for localization of objects in videos via bounding boxes. We discover that they suffer from a number of issues, predicting temporally inconsistent and jittery boxes, and show a way to enhance their predictions by enforcing temporal coherency (see Figure 3). Next we propose a convnet-based framework that utilizes referring expressions for video object segmentation task, where the output of the grounding model (bounding box) is used as a guidance for pixel-wise segmentation of the object. We also show that video object segmentation using the mask annotation on the first frame can be further improved by using language supervision, highlighting the complementarity of both modalities.
To evaluate the proposed approach we extend the popular benchmarks for segmenting single and multiple objects in videos,  and , with language descriptions of the target objects. We collect the annotations using two different settings, asking the annotators to provide a description of the target object based on the first frame only as well as on the full video. Future work may choose which setting they prefer to use. On average each video has been annotated with referring expressions and it takes the annotator around s to provide a referring expression for a target object.
Our language-supervised approach performs on par with semi-supervised methods which have access to the pixel-accurate object mask on and shows comparable results to the techniques that employ scribbles on the challenging dataset.
In summary, our contributions are the following. We present a new task of segmenting objects in video using natural language referring expressions for which we augment two well-known video segmentation benchmarks with textual descriptions of target objects. We conduct an extensive analysis of the performance of the state-of-the-art language grounding models on video data and propose a way to improve their temporal coherency. To the best of our knowledge we are the first to perform an analysis of transferability of image-based grounding models to video. We show that high quality video object segmentation results can be obtained by employing language referring expressions, allowing a more natural and practical human-computer interaction. Moreover, we show that language descriptions are complementary to visual forms of supervision, such as masks, and can be exploited as an additional source of guidance for object segmentation. Thus, while proposing the new task and accompanying dataset, our work contributes the necessary benchmark analysis, a very competitive baseline and valuable insights for future work. We hope our findings would further promote the research in the field of video object segmentation via language expressions and help to discover better techniques that can be used in realistic scenarios.
2 Related Work
2.1 Grounding natural language expressions
There has been an increasing interest in the task of grounding natural language expressions over the last few years [57, 27, 23]. We group the existing works by the type of visual domain: images and video.
2.1.1 Image domain.
Grounding natural language expressions is a task of localizing a given expression in an image with a bounding box [58, 34] or a segmentation mask [27, 23]. Referring expression comprehension is a closely related task, where the goal is to localize the non-ambiguous referring expression. Most existing approaches rely on external bounding box proposals which are scored to determine the top scoring box as the correct region [30, 56]. A few recent works explore methods of inferring object regions by proposal generation network  or efficient subwindow search . Multiple existing approaches model relationships between objects present in the scene [35, 14]. In this work we choose two state-of-the-art grounding models for experimentation and analysis [58, 56]. DBNet  frames grounding as a classification task, where an expression and an image region serve as input and a binary classification decision is an output. A key component of this approach is utilization of negative expressions and image regions to ensure discriminative training. DBNet currently leads on Visual Genome . MattNet  is a modular network which “softly” decomposes referring expressions in three parts: subject, location, and relationship, each of which is processed by a different visual module. This allows MattNet to process referring expressions of general forms, as each module can be “enabled” or “disabled” depending on the expression. MattNet achieves top performance on RefCOCO(g/+) [57, 34] both in terms of bounding box localization and pixel-wise segmentation accuracy.
2.1.2 Video domain.
The progress made in image-level natural language grounding leads to an increasing interest in application to video. The recent work of  studies object tracking in video using language expressions. They introduce a dynamic convolutional layer, where a language query is used to predict visual convolutional filters.  addresses object tracking in video with the language descriptions and human gaze as input. Our work falls in the same line of research, as we are exploring natural language as input for video object segmentation. To the best of our knowledge, this is the first work to apply natural language to this task. A concurrent work by  has addressed a task of actor/action segmentation in video based on sentence input. Their work focuses on seven classes of actors (adult, baby, etc.) and mostly action-oriented descriptions. In contrast, we consider arbitrary objects and unconstrained referring expressions.
2.2 Video Object Segmentation
2.2.1 Unsupervised methods.
Unsupervised methods assume no human input on the video during test time. They aim to group pixels consistent in both appearance and motion and extract the most salient spatio-temporal object tube. Several techniques exploit object proposals [54, 21], saliency  and optical flow . Convnet-based approaches [6, 17, 47] cast video object segmentation as a foreground/background classification problem and feed to the network both appearance and motion cues. Because these methods do not have any knowledge of the target object, they have difficulties in videos with multiple moving and dominant objects and cluttered backgrounds.
2.2.2 Semi-supervised methods.
Semi-supervised methods assume human input for the first frame, either by providing a pixel-accurate mask [48, 3], clicks  or scribbles , and then propagate the information to the successive frames. Existing approaches focus on leveraging superpixels , constructing graphical models , utilizing object proposals  or employing optical flow and long-term trajectories . Lately, convnets have been considered for the task [3, 39, 50]. These methods usually build the architecture upon the semantic segmentation networks  and process each frame of the video individually.  proposes to fine-tune a pre-trained generic object segmentation network on the first frame mask of the test video to make it sensitive to the target object.  employs a similar strategy, but also provides a temporal context by feeding the previous frame mask to the network. Several methods extend the work of  by incorporating the semantic information  or by integrating online adaptation .  proposes to employ a recurrent network to exploit the long-term temporal information.
The above methods employ a pixel-level mask on the first frame. However, for many applications, particularly on small touchscreen devices, it can be prohibitive to provide a pixel-accurate segmentation. Hence, there has been a growing interest to integrate cheaper forms of supervision, such as point clicks [2, 32] or scribbles , into convnet-based techniques. In spirit with these approaches, we aim to reduce the annotation effort on the first frame by using language referring expressions to specify the object. Our approach also builds upon convnets and exploits both linguistic and visual modalities.
In this section we provide an overview of the proposed approach. Given a video with N frames and a textual query of the target object , our aim is to obtain a pixel-level segmentation mask of the target object in every frame that it appears.
We leverage recent advances in grounding referring expressions in images [58, 56] and pixel-level segmentation in videos [39, 17]. Our method consists of two main steps (see Figure 2). Using as input the textual query provided by the user, we first generate target object bounding box proposals for every frame of the video by exploiting referring expression grounding models, designed for images only. Applying these models off-the-shelf results in temporally inconsistent and jittery box predictions (see Figure 3). Therefore, to mitigate this issue and make them more applicable for video data, we next employ temporal consistency, which enforces bounding boxes to be coherent across frames. As a second step, using as guidance the obtained box predictions of the target object on every frame of the video we apply a convnet-based pixel-wise segmentation model to recover detailed object masks in each frame.
3.1 Grounding objects in video by referring expressions
As discussed in §2, the task of natural language grounding is to automatically localize a region described by a given language expression. It is typically formulated as measuring the compatibility between a set of object proposals and a given textual query . The grounding model provides as output a set of matching scores between a box proposal and a textual query . The box proposal with the highest matching score is selected as the predicted region.
We employ two state-of-the-art referring expression grounding models – DBNet  and MattNet , to localize the object in each frame. Mask R-CNN  bounding box proposals are exploited as an initial set of proposals for both models, although originally DBNet has been designed to utilize EdgeBox proposals . However, using the grounding models designed for images and picking the highest scoring proposal for each video frame lead to temporally incoherent results. Even with simple textual queries for adjacent frames that from a human perspective look very much alike, the referring model often outputs inconsistent predictions (see Figure 3). This indicates the inherent instability of the grounding models trained on the image domain. To resolve this problem we propose to re-rank the object proposals by exploiting temporal structure along with the original matching scores given by a grounding model.
3.1.1 Temporal consistency.
The goal of the temporal smoothing step is to improve temporal consistency and to reduce id-switches for target object predictions across frames. Since objects tend to move smoothly through space and in time, there should be little changes from frame to frame and the box proposals should have high overlap between neighboring frames. By finding temporally coherent tracks of an object that are spread-out in time, we can focus on the predictions that consistently appear throughout the video and give less emphasis to objects that appear for only a short period of time.
The grounding model provides the likeliness of each box proposal to be the target object by outputting a matching score . Then each box proposal is re-ranked based on its overlap with the proposals in other frames, the original objectness score given by  and its matching score from the grounding model. Specifically, for each proposal we compute a new score: , where measures an intersection-over-union ratio between box proposals and , denotes the temporal distance between two proposals () and is the original objectness score. Then, in each frame we select the proposals with the highest new score. The new scoring rewards temporally coherent predictions which likely belong to the target object and form a spatio-temporal tube. This step allows to improve temporal coherence boosting grounding and video segmentation performance (see Table 1 in §5 and Table 5 in §6) while being computational efficient (takes only a fraction of second).
3.2 Pixel-level video object segmentation
We next show how to output pixel-level object masks, exploiting the bounding boxes from grounding as a guidance for the segmentation network. The boxes are used as the input to the network to guide the network towards the target object, providing its rough location and extent. The task of the network is to obtain a pixel-level foreground/background segmentation mask using appearance and motion cues.
We model pixel-level segmentation as a box refinement task. The bounding box is transformed into a binary image (255 for the interior of the box, 0 for the background) and concatenated with the RGB channels of the input image and optical flow magnitude, forming a 5-channel input for the network. Thus we ask the network to learn to refine the provided boxes into accurate masks. Fusing appearance and motion cues allows to better exploit video data and handle better both static and moving objects.
We make one single pass over the video, applying the model per-frame. The network does not keep a notion of the specific appearance of the object in contrast to [39, 3], where the model is fine-tuned during the test time to learn the appearance of the target object. Neither do we do an online adaptation as in , where the model is updated on its previous predictions while processing video frames. This makes the system more efficient during the inference time, which is more suitable for real-world applications.
Similar to , we train the network on static images, employing the saliency segmentation dataset  which contains a diverse set of objects. The bounding box is obtained from the ground truth masks. To make the system robust during test time to sloppy boxes from the grounding model, we augment the ground truth box by randomly jittering its coordinates (uniformly, of the original box width and height). We synthesize optical flow from static images by applying affine transformations for both background and foreground object to simulate the camera and object motion in the neighboring frames, as in . This simple strategy allows us to train on diverse set of static images, while exploiting motion information during test time. We train the network on many triplets of RGB images, synthesized flow magnitude images and loose boxes in order for the model generalize well to different localization quality of boxes given by the grounding model and different dynamics of the object.
During inference we use the state-of-the-art optical flow estimation method Flow-Net2.0. We compute the optical flow magnitude by subtracting the median motion for each frame and averaging the magnitude of the forward and backward flow. The obtained image is further scaled to [0; 255] to maintain the same range as RGB channels.
As our network architecture we use ResNet-101 . We adapt the network to the segmentation task following the procedure of  and employing atrous convolutions  with hybrid rates  within the last two blocks of ResNet to enlarge the receptive field as well as to alleviate the "gridding" issue. After the last block, we apply spatial pyramid pooling , which aggregates features at multiple scales by applying atrous convolutions with different rates, and augment it with the image-level features 
to exploit better global context. The network is trained using a standard cross-entropy loss (all pixels are equally weighted). The final logits are upsampled to the ground truth resolution to preserve finer details for back-propagation.
For network initialization we use a model pre-trained on ImageNet. The new layers are initialized using the "Xavier" strategy . The network is trained on MSRA  for segmentation. To avoid the domain shift we fine-tune the model on the training sets of  and  respectively. We employ SGD with a polynomial learning policy with initial learning rate of , crop size of , random scale data augmentation (from to ) and left-right flipping during training. The network is trained for iterations on MSRA and iterations on the training set of /. During inference we employ test time augmentation as in .
3.2.3 Other sources of supervision.
Additionally we consider variants of the proposed model using different sources of supervision. Our approach is flexible and can take advantage of the first frame mask annotation as well as language. We describe how language can be used on top of the mask supervision, improving the robustness of the system against occlusions and dynamic backgrounds (see §6 for results).
Here we discuss a variant that uses only the first frame mask supervision during test time. The network is initialized with the bounding box obtained from the object mask in the 1st frame and for successive frames uses the prediction from the preceding frame warped with the optical flow (as in ) to get the input box for the next frame. Following [39, 3] we fine-tune the model for iterations on an augmented set obtained from the first frame image and mask, to learn the specific properties of the object.
Mask + Language.
We show that using language supervision is complementary to the first frame mask. Instead of relying on the preceding frame prediction as in the previous paragraph, we use the bounding boxes obtained from the grounding model after the temporal consistency step. We initialize with the ground truth box in the first frame and fine-tune the network on the 1st frame.
4 Collecting referring expressions for video
Our task is to localize and provide a pixel-level mask of an object on all video frames given a language referring expression obtained either by looking at the first frame only or the full video. To validate our approach we employ two popular video object segmentation datasets,  and . These two datasets introduce various challenges, containing videos with single or multiple salient objects, crowded scenes, similar looking instances, occlusions, camera view changes, fast motion, etc.
|ID 1: "A man in a grey t-shirt and yellow trousers"||ID 1: "A man in a grey shirt walking through the crossing"|
|ID 2: "A woman in a black shirt"||ID 2: "A woman walking through the crossing"|
|ID 3: "A white truck on the road"||ID 3: "A white truck moving from the left to right"|
|First frame annotation||Full video annotation|
 consists of 30 training and 20 test videos of diverse object categories with all frames annotated with pixel-level accuracy. Note that in this dataset only a single object is annotated per video. For the multiple object video segmentation task we consider . Compared to , this is a more challenging dataset, with multiple objects annotated per video and more complex scenes with more distractors, occlusions, smaller objects, and fine structures. Overall, consists of a training set with videos, and a validation/test-dev/test-challenge set with sequences each.
As our goal is to segment objects in videos using language specifications, we augment all objects annotated with mask labels in and with non-ambigu-ous referring expressions. We follow the work of 
and ask the annotator to provide a language description of the object, which has a mask annotation, by looking only at the first frame of the video. Then another annotator is given the first frame and the corresponding description, and asked to identify the referred object. If the annotator is unable to correctly identify the object, the description is corrected to remove ambiguity and to specify the object uniquely. We have collected two referring expressions per target object annotated by non-computer vision experts (Annotator 1, 2).
However, by looking only at the 1st frame, the obtained referring expressions may potentially be invalid for an entire video. (We actually quantified that only of the collected descriptions become invalid over time and it does not affect strongly segmentation results as temporal consistency step helps to disambiguate some of such cases, see the supp. material for details.) Besides, in many applications, such as video editing or video-based advertisement, the user has access to a full video. Providing a language query which is valid for all frames might decrease the editing time and result in more coherent predictions. Thus, on we asked the workers to provide a description of the object by looking at the full video. We have collected one expression of the full video type per target object. Future work may choose to use either setting.
The average length for the first frame/full video expressions is words. For first frame annotations we notice that descriptions given by Annotator 1 are longer than the ones by Annotator 2 ( vs. words). We evaluate the effect of description length on the grounding performance in §5. Besides, the expressions relevant to a full video mention verbs more often than the first frame descriptions ( vs. ). This is intuitive, as referring to an object which changes its appearance and position over time may require mentioning its actions. Adjectives are present in over for all annotations. Most of them refer to colors (over ), shapes and sizes () and spatial/ordering words ( first frame vs. full video expressions). The full video expressions also have a higher number of adverbs and prepositions, and overall are more complex than the ones provided for the first frame, see Figure 4 for examples.
Overall augmented contains k referring expressions for more than objects on videos with k frames. We believe the collected data will be of interest to segmentation as well as vision and language communities, providing an opportunity to explore language as alternative input for video object segmentation.
|ID 1: "A girl with blonde hair dressed in blue".|
|ID 1: "A brown camel in the front".|
|ID 1: "A black scooter ridden by a man". ID 2: "A man in a suit riding a scooter".|
5 Evaluation of natural language grounding in video
In this section we discuss the performance of natural language grounding models on video data. We experiment with DBNet  and MattNet . DBNet is trained on Visual Genome  which contains images from MS COCO  and YFCC100M , and spans thousands of object categories. MattNet is trained on referring expressions for MS COCO images , specifically RefCOCO and RefCOCO+ . Unlike RefCOCO which has no restrictions on the expressions, RefCOCO+ contains no spatial words and rather focuses on object appearance. Both aforementioned models rely on external bounding box proposals, such as EdgeBox  or Mask R-CNN .
We carry out most of our evaluation on and with the referring expressions introduced in §4. To evaluate the localization quality we employ the intersection-over-union overlap (IoU) of the top scored box proposal with the ground truth bounding box, averaged across all queries.
5.1 / referring expression grounding
Table 1 reports performance of the grounding models on and referring expressions. In the following we summarize our key observations.
(1) We see the effect of replacing EdgeBox with Mask R-CNN object proposals for DBNet model ( to ). Employing better proposals significantly improves the quality of this grounding method, thus we rely on Mask R-CNN proposals in all the following experiments. (2) We note the stability of grounding performance across two annotations (see (A1,A2)), showing that the grounding methods are quite robust to variations in language expressions. (3) The grounding models trained on images are not stable across frames, even when small changes in appearance occur (e.g. see Figure 3). We see that our proposed temporal consistency technique benefits both methods (e.g. DBNet: vs. on , MattNet vs. on ). (4) On both datasets MattNet performs better than DBNet. The gap is particularly large on ( vs. ), as contains videos of a single foreground moving object, while DBNet is trained on a densely labeled Visual Genome dataset with many foreground and background objects. (5) On MattNet trained on RefCOCO+ outperforms MattNet trained on RefCOCO ( vs. ), while both perform similar on . As RefCOCO+ contains no spatial words, MattNet trained on this dataset is more accurate in localizing queries mentioning object appearance. (6) Compared to , is significantly more challenging, as it contains cluttered scenes with multiple moving objects (e.g. for MattNet vs. ). (7) When comparing results on expressions provided for the first frame versus expressions provided for the full video, we observe diverging trends. While DBNet is able to improve its performance ( vs. ), MattNet performance decreases ( vs. ). We attribute this to the fact that DBNet is trained on the more diverse Visual Genome descriptions.
|1st frame||1st frame||Full video|
5.1.1 Attribute-based analysis.
Next we perform a more detailed analysis of the grounding models on . We split the textual queries/videos into subsets where a certain attribute is present and report the averaged results for the subsets. Table 2 presents attribute-based grounding performance on first-frame based expressions averaged across annotators. To estimate the upper bound performance and the impact of imperfect bounding box proposals we add an Oracle comparison, where performance is reported on the ground-truth object boxes. We summarize our findings in the following.
(1) As MattNet is trained on MS COCO images and both models rely on MS COCO-based Mask R-CNN proposals, we compare performance for expressions which include COCO versus non-COCO objects. Both models drop in performance on non-COCO expressions, showing the impact of the domain shift to (e.g. for MattNet vs. ). Even DBNet which is trained on a larger training corpus suffers from the same effect ( vs. ). (2) We label the expressions as “spatial” if they include some of the spatial words (e.g. left, right). Such queries are significantly harder for all models (e.g. for MattNet vs. ). (3) Verbs are important as they allow to disambiguate an object in a video based on its actions. Presence of verbs in expressions is a challenging factor for DBNet trained on Visual Genome, while MattNet does significantly better ( vs. ). (4) Expression length is also an important factor. We quantize our expressions into Short (<4 words), Medium (4–6 words) and Long (>6 words). All models demonstrate similar drop in performance as expression length increases (e.g. for MattNet ). (5) Videos with more objects are more difficult, as these objects also tend to be very similar, such as e.g. fish in a tank (e.g. for MattNet ). (6) From the Oracle performance on COCO versus non-COCO expressions, we see that all models are able to significantly improve their performance even for non-COCO objects (e.g. for DBNet to ). DBNet benefits more than MattNet from Oracle boxes, showing its higher potential to generalize to a new domain given better proposals.
|CO.||~CO.||Sp.||~Sp.||Ve.||~Ve.||Expr. length||Num. obj.|
6 Video object segmentation results
In this section we present single and multiple video object segmentation results using natural language referring expressions on two datasets:  and . In addition, we experiment with fusing two complementary sources of information, employing both the pixel-level mask and language supervision on the first frame. All results here are obtained using the bounding boxes given by the MattNet model  trained on RefCOCO  after the temporal consistency step (see §3.1).
For evaluation we use the IoU measure (also called Jaccard index -) between the ground truth and the predicted segmentation, averaged across all video sequences and all frames. For we also employ the measure proposed in .
6.1 single object segmentation
Table 3 compares our results to previous work on . As we employ MattNet , which exploits Mask R-CNN  box proposals, we also would like to compare to its segments. We report the oracle Mask R-CNN results, where on each frame the segment with the highest ground truth overlap was chosen. Even with the oracle assignment of segments,  under-performs compared to our segmentation model ( vs. ). This shows that for very detailed mask annotations (as in ) a more complex segmentation module than the Mask R-CNN segmentation head is required (which itself is a shallow FCN with reduced output resolution, resulting in coarse masks).
Our method, while only exploiting language, shows competitive performance, on par with techniques which use a pixel-level mask on the first frame ( vs. for OnAVOS ). This shows that high quality results can be obtained via a more natural way of human-computer interaction – referring to an object via language, making video segmentation techniques more applicable in practice. Compared to mask supervision employing language results in a runtime speed up: it is times faster to specify the object with language (s  vs. s) plus online tuning is not needed for good performance ( reports min for online tuning with vs. our ). Note that [33, 50] show superior results to our approach ( mIoU). However, they employ additional cues by incorporating semantic information  or doing online adaptation . Potentially, these techniques can also be applied to our method, though it is out of scope of this paper.
|Oracle||Mask R-CNN ||71.5|
Compared to the approaches which use point click supervision [2, 32], our method shows superior performance ( vs. and ). This indicates that language can be successfully utilized as an alternative and cheaper form of supervision for video object segmentation, on par with clicks and scribbles.
6.1.1 Maks and language.
|Mask + Lang.||81.0||79.0||76.8||80.4||86.8||72.2||84.4||79.5||80.4||85.9||82.3|
In Table 3 we also report the results for variants using only mask supervision on the the first frame or combining both mask and language (see §3.2 for details). Notice that employing either mask or language results in comparable performance ( vs. ), while fusing both modalities leads to a further improvement ( vs. ). This shows that referring expressions are complementary to visual forms of supervision and can be exploited as an additional source of guidance for segmentation, on top of not only pixel-level masks, but potentially scribbles and point clicks.
Table 4 presents a more detailed evaluation using video attributes. We report the averaged results on a subset of sequences where a certain challenging attribute is present. Note that using language alone leads to more robust performance for videos with low resolution, camera shake and background clutter without the need for an expensive pixel-level mask. When utilizing both mask and language we observe that the system becomes consistently more robust to various video challenges (e.g. fast motion, occlusions, motion blur, etc.) and compares favorably to mask only on all attributes, except appearance change. Overall, employing language can help the model to better handle occlusions, avoid drift and better adapt to complex dynamics inherent to video.
6.1.2 Ablation study.
|No box jittering|
|No optical flow magnitude|
|No temporal consistency|
|Backbone architecture of |
We validate the contributions of the components in our method (see §3) by presenting an ablation study in Table 5 on , training set. Augmenting the ground truth boxes by random jittering makes the system more robust to sloppy boxes at test time ( vs. ), while employing motion cues allows to better handle moving objects ( vs. ). Temporal consistency step helps to provide more temporally coherent boxes (4.3 mIoU point boost for grounding, see Table 1) and hence improve the final segmentation quality ( vs. ). Exploiting the proposed network architecture versus using the network proposed in  results in point boost ( vs. ), providing more detailed object masks. Overall, all components introduced in our approach lead to the state-of-the-art results on .
6.2 multiple object segmentation
Table 6 presents results on . The lower numbers in comparison with Table 3 indicate that is significantly more difficult than . Even when employing mask supervision on the first frame the dataset presents a challenging task and there is much room for improvement. The semi-supervised methods perform well on foreground-background segmentation, but have problems separating multiple foreground objects, handling small objects and preserving the correct object identities .
Compared to mask supervision using language descriptions significantly under-performs. We believe that one of the main problems is a relatively unstable behavior of the underlying grounding model. There are a lot of identity switches, that are heavily penalized by the evaluation metric as every pixel should be assigned to one instance. We conducted an oracle experiment assigning Mask R-CNN box proposals to the correct object ids and then performing segmentation (denoted “Oracle - Grounding”). We observe a significant increase in performance (to ), making the results competitive to mask supervision. If we utilize Mask R-CNN segment proposals for oracle case, the result is points lower than using our segmentation model on top. The underlying choice of proposals for the grounding model could also have its effect. If the object is not detected by Mask R-CNN, the grounding model has no chances to recover the correct instance. To evaluate the influence of proposals we conduct an oracle experiment where the ground truth boxes are exploited in the grounding model (denoted “Oracle - Box proposals”). With oracle boxes we observe an increase in performance ( to ), however, recovering the correct identities still poses a problem for grounding.
Another factor influencing the results is the domain shift between the training and test data. Both Mask R-CNN and MattNet are trained on MS COCO , and have troubles recovering instances not belonging to COCO categories. We split the validation set into COCO and non-COCO objects/language queries ( vs. ) and evaluate separately on two subsets. As in §5, we observe much higher results for COCO queries ( to ), indicating the problem of generalization from training to test data.
The method which exploits scribble supervision  performs on par with our approach. Note that even for scribble supervision the task remains difficult.
6.2.1 Mask and language.
|Oracle||Mask R-CNN ||52.8||53.3|
|CNN lin. class. ||-||39.3|
In Table 6 we also report the results for variants of our approach using only mask supervision or combining mask and language. Employing language on top of mask leads to an increase in performance over using mask only ( to ), again showing complementarity of both sources of supervision.
Figure A1 provides qualitative results of our method using only language as supervision. We observe successful handling of similar looking objects, fast motion, deformations and partial occlusions.
Our results indicate that language alone can be successfully used as an alternative and a more natural form of supervision. Particularly, high quality results can be achieved for videos with the salient target object. Videos with multiple similar looking objects pose a challenge for grounding models, as they have problems preserving object identities across frames. Experimentally we show that better proposals, grounding and proximity of training and test data can further boost the performance for videos with multiple objects. Language is complementary to mask supervision and can be exploited as an additional source of guidance for segmentation.
In this work we propose the task of video object segmentation using language referring expressions. We propose an approach to address this new task as well as extend two well-known video object segmentation benchmarks with textual descriptions of target objects. Our experiments indicate that language alone can be successfully exploited to obtain high quality segmentations of objects in videos. While allowing a more natural human-computer interaction, using guidance from language descriptions can also make video segmentation more robust to occlusions, complex dynamics and cluttered backgrounds. We show that classical semi-supervised video object segmentation which uses the mask annotation on the first frame can be further improved by the use of language descriptions. We believe there is a lot of potential in fusing lingual (referring expressions) and visual (clicks, scribbles or masks) forms of supervision for object segmentation in video. We hope that our results encourage more research on video object segmentation with referring expressions and foster discovery of new techniques applicable in realistic settings, which discard tedious pixel-level annotations.
-  Balajee Vasudevan, A., Dai, D., Van Gool, L.: Object referring in videos with language and human gaze. In: CVPR (2018)
-  Benard, A., Gygli, M.: Interactive video object segmentation in the wild. arXiv: 1801.00269 (2017)
-  Caelles, S., Maninis, K.K., Pont-Tuset, J., Leal-Taixe, L., Cremers, D., Gool, L.V.: One-shot video object segmentation. In: CVPR (2017)
-  Chen, K., Kovvuri, R., Nevatia, R.: Query-guided regression network with context policy for phrase grounding. In: ICCV (2017)
-  Chen, L.C., Papandreou, G., Kokkinos, I., Murphy, K., Yuille, A.L.: Deeplab: Semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected crfs. arXiv:1606.00915 (2016)
-  Cheng, J., Tsai, Y.H., Wang, S., Yang, M.H.: Segflow: Joint learning for video object segmentation and optical flow. In: ICCV (2017)
-  Cheng, M.M., Mitra, N.J., Huang, X., Torr, P.H.S., Hu, S.M.: Global contrast based salient region detection. PAMI (2015)
-  Dollár, P., Zitnick, C.L.: Fast edge detection using structured forests. PAMI (2015)
-  Faktor, A., Irani, M.: Video segmentation by non-local consensus voting. In: BMVC (2014)
-  Gavrilyuk, K., Ghodrati, A., Li, Z., Snoek, C.G.: Actor and action video segmentation from a sentence. In: CVPR (2018)
Glorot, X., Bengio, Y.: Understanding the difficulty of training deep feedforward neural networks. In: AISTATS (2010)
-  He, K., Gkioxari, G., Dollár, P., Girshick, R.B.: Mask R-CNN. In: ICCV (2017)
-  He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: CVPR (2016)
-  Hu, R., Rohrbach, M., Andreas, J., Darrell, T., Saenko, K.: Modeling relationships in referential expressions with compositional modular networks. In: CVPR (2017)
-  Hu, Y.T., Huang, J., Schwing, A.G.: Maskrnn: Instance level video object segmentation. In: NIPS (2017)
-  Ilg, E., Mayer, N., Saikia, T., Keuper, M., Dosovitskiy, A., Brox, T.: Flownet 2.0: Evolution of optical flow estimation with deep networks. In: CVPR (2017)
-  Jain, S.D., Xiong, B., Grauman, K.: Fusionseg: Learning to combine motion and appearance for fully automatic segmention of generic objects in videos. In: CVPR (2017)
-  Jampani, V., Gadde, R., Gehler, P.V.: Video propagation networks. arXiv:1612.05478 (2016)
-  Jang, W.D., Kim, C.S.: Online video object segmentation via convolutional trident network. In: CVPR (2017)
-  Khoreva, A., Benenson, R., Ilg, E., Brox, T., Schiele, B.: Lucid data dreaming for multiple object tracking. arXiv: 1703.09554 (2017)
-  Koh, Y., Kim, C.: Primary object segmentation in videos based on region augmentation and reduction. In: CVPR (2017)
-  Krishna, R., Zhu, Y., Groth, O., Johnson, J., Hata, K., Kravitz, J., Chen, S., Kalantidis, Y., Li, L.J., Shamma, D.A., Bernstein, M., Fei-Fei, L.: Visual genome: Connecting language and vision using crowdsourced dense image annotations. arXiv: 1602.07332 (2016)
-  Li, R., Li, K., Kuo, Y., Shu, M., Qi, X., Shen, X., Jia, J.: Referring image segmentation via recurrent refinement networks. In: CVPR (2018)
-  Li, Z., Tao, R., Gavves, E., Snoek, C.G.M., Smeulders, A.W.M.: Tracking by natural language specification. In: CVPR (2017)
-  Lin, D., Dai, J., Jia, J., He, K., Sun, J.: Scribblesup: Scribble-supervised convolutional networks for semantic segmentation. In: CVPR (2016)
-  Lin, T., Maire, M., Belongie, S., Hays, J., Perona, P., Ramanan, D., Dollár, P., Zitnick, C.L.: Microsoft coco: Common objects in context. In: ECCV (2014)
-  Liu, C., Lin, Z., Shen, X., Yang, J., Lu, X., Yuille, A.: Recurrent multimodal interaction for referring image segmentation. In: ICCV (2017)
-  Liu, W., Rabinovich, A., Berg, A.C.: Parsenet: Looking wider to see better. arxiv:1506.04579 (2015)
-  Long, J., Shelhamer, E., Darrell, T.: Fully convolutional networks for semantic segmentation. In: CVPR (2015)
-  Luo, R., Shakhnarovich, G.: Comprehension-guided referring expressions. In: CVPR (2017)
-  Maerki, N., Perazzi, F., Wang, O., Sorkine-Hornung, A.: Bilateral space video segmentation. In: CVPR (2016)
-  Maninis, K., Caelles, S., Pont-Tuset, J., Gool, L.V.: Deep extreme cut: From extreme points to object segmentation. In: CVPR (2018)
-  Maninis, K., Caelles, S., Chen, Y., Pont-Tuset, J., Leal-Taixé, L., Cremers, D., Gool, L.V.: Video object segmentation without temporal information. arxiv: 1709.06031 (2017)
-  Mao, J., Jonathan, H., Toshev, A., Camburu, O., Yuille, A., Murphy, K.: Generation and comprehension of unambiguous object descriptions. In: CVPR (2016)
-  Nagaraja, V.K., Morariu, V.I., Davis, L.S.: Modeling context between objects for referring expression understanding. In: ECCV (2016)
-  Papazoglou, A., Ferrari, V.: Fast object segmentation in unconstrained video. In: ICCV (2013)
-  Papazoglou, A., Ferrari, V.: Fast object segmentation in unconstrained video. In: ICCV (2013)
-  Perazzi, F., Pont-Tuset, J., McWilliams, B., Gool, L.V., Gross, M., Sorkine-Hornung, A.: A benchmark dataset and evaluation methodology for video object segmentation. In: CVPR (2016)
-  Perazzi, F., Khoreva, A., Benenson, R., Schiele, B., Sorkine-Hornung, A.: Learning video object segmentation from static images. In: CVPR (2017)
-  Perazzi, F., Wang, O., Gross, M., Sorkine-Hornung, A.: Fully connected object proposals for video segmentation. In: ICCV (2015)
-  Pont-Tuset, J., Caelles, S., Perazzi, F., Montes, A., Maninis, K.K., Chen, Y., Van Gool, L.: The 2018 davis challenge on video object segmentation. arXiv:1803.00557 (2018)
-  Pont-Tuset, J., Perazzi, F., Caelles, S., Arbeláez, P., Sorkine-Hornung, A., Van Gool, L.: The 2017 davis challenge on video object segmentation. arXiv:1704.00675 (2017)
-  Russakovsky, O., Deng, J., Su, H., Krause, J., Satheesh, S., Ma, S., Huang, Z., Karpathy, A., Khosla, A., Bernstein, M., Berg, A.C., Fei-Fei, L.: ImageNet Large Scale Visual Recognition Challenge. IJCV (2015)
Shin Yoon, J., Rameau, F., Kim, J., Lee, S., Shin, S., So Kweon, I.: Pixel-level matching for video object segmentation using convolutional neural networks. In: ICCV (2017)
-  Thomee, B., Shamma, D.A., Friedland, G., Elizalde, B., Ni, K., Poland, D., Borth, D., Li, L.J.: Yfcc100m: the new data in multimedia research. Communications of the ACM (2016)
-  Tokmakov, P., Alahari, K., Schmid, C.: Learning motion patterns in videos. In: CVPR (2017)
-  Tokmakov, P., Alahari, K., Schmid, C.: Learning video object segmentation with visual memory. In: ICCV (2017)
-  Tsai, Y.H., Yang, M.H., Black, M.J.: Video segmentation via object flow. In: CVPR (2016)
-  Voigtlaender, P., Leibe, B.: Online adaptation of convolutional neural networks for the 2017 davis challenge on video object segmentation. DAVIS Challenge - CVPR Workshops (2017)
-  Voigtlaender, P., Leibe, B.: Online adaptation of convolutional neural networks for video object segmentation. In: BMVC (2017)
-  Wang, P., Chen, P., Yuan, Y., Liu, D., Huang, Z., Hou, X., Cottrell, G.: Understanding convolution for semantic segmentation. arXiv:1702.08502 (2017)
-  Wang, W., Shen, J.: Super-trajectory for video segmentation. arXiv:1702.08634 (2017)
-  Wen, L., Du, D., Lei, Z., Li, S.Z., Yang, M.H.: Jots: Joint online tracking and segmentation. In: CVPR (2015)
-  Xiao, F., Lee, Y.J.: Track and segment: An iterative unsupervised approach for video object proposals. In: CVPR (2016)
-  Yeh, R., Xiong, J., Hwu, W.M., Do, M., Schwing, A.: Interpretable and globally optimal prediction for textual grounding using image concepts. In: NIPS (2017)
-  Yu, L., Lin, Z., Shen, X., Yang, J., Lu, X., Bansal, M., Berg, T.L.: Mattnet: Modular attention network for referring expression comprehension. In: CVPR (2018)
-  Yu, L., Poirson, P., Yang, S., Berg, A.C., Berg, T.L.: Modeling context in referring expressions. In: ECCV (2016)
-  Zhang, Y., Yuan, L., Guo, Y., He, Z., Huang, I.A., Lee, H.: Discriminative bimodal networks for visual localization and detection with natural language queries. In: CVPR (2017)
This supplementary material provides additional quantitative and qualitative results and is structured as follows.
Section 0.A discusses two types of referring expressions - 1st frame vs. full video - and the effect of 1st frame annotations being invalid for the whole video. It also provides additional examples of the collected referring expressions for video object segmentation task (see Figure A2).
Section 0.C provides additional evaluation metrics for (Table C2) and comparisons of different grounding models, effect of temporal consistency and annotation types on video object segmentation task (Table C3). We also include more qualitative examples for Language, Mask and Mask + Language approaches (see Figures C3-C5).
Appendix 0.A Referring expressions for video object segmentation
|Original query: "A brown camel" vs.|
|Corrected: "A brown camel in the front"|
We collected referring expression annotations using two different settings, asking the annotators to provide a description of the target object based on the first frame only as well as on the full video. Future work may choose which setting they prefer more.
We experiment with both annotation types. While the first type is more similar to image-based referring expressions, the second type has different trends, tending to be more complex/long due to increased complexity of the video. We report the grounding (Table 1 in the main paper) and VOS results (Table C3) with both types, showing that DBNet  benefits from the "full video" descriptions, while MattNet  has difficulties coping with more complex language.
Concerned that the referring expressions obtained by only looking at the 1st frame might be potentially invalid for the entire video, on we ask a user to mark which 1st frame expressions become ambiguous/invalid over time, and to correct them to be valid for the full video (e.g. Fig A1). Only of all descriptions were marked invalid. Though some descriptions become ambiguous/invalid over time, it does not impact strongly the results (original 36.9 vs. corrected 37.1 mIoU). One of the reasons is that temporal consistency helps to disambiguate some of such cases (Fig A1). Another reason is that invalid descriptions might still contain valid info (e.g. “a boy in red on the left”, the boy is no longer on the left, but still in red).
We present additional examples of collected referring expressions in Figure A2.
|ID 1: "A man on the left wearing blue"||ID 1: "A man in a blue dress on the left getting punched"|
|ID 2: "A man on the right wearing red"||ID 2: "A man in a red dress on the right punching"|
|ID 3: "A referee in the middle in white"||ID 3: "A man in a white shirt and black shorts in the middle"|
|ID 1: "A brown sheep in the middle"||ID 1: "A brown sheep in the front"|
|ID 2: "A sheep on the left with a black face"||ID 2: "A grey sheep with dark face moving behind fence"|
|ID 3: "A black lamb with white nose"||ID 3: "A black baby sheep"|
|ID 4: "A white lamb next to a brown sheep"||ID 4: "A white baby sheep closer to a brown sheep"|
|ID 5: "A white lamb in the middle next to a white sheep"||ID 5: "A white baby sheep farther from a brown sheep"|
|ID 1: "A black bicycle"||ID 1: "A bicycle moving on the road"|
|ID 2: "A backpack"||ID 2: "A backpack worn by a guy"|
|ID 3: "A black board"||ID 3: "A longboard"|
|ID 4: "A man on a bicycle in a black jacket"||ID 4: "A guy riding a bicycle"|
|ID 5: "A man in a yellow t-shirt"||ID 5: "A person rolling over longboard"|
|First frame annotation||Full video annotation|
Appendix 0.B Language grounding results on Lingual ImageNet Videos
|Box + Language||49.4|
For the natural language grounding task we additionally consider Lingual ImageNet Videos , which provides referring expression annotations for a subset of the ImageNet Video Object Detection dataset . The dataset is split into a training and a validation set, each consisting of videos. The performance on Lingual ImageNet  is measured in terms of the AUC (area under the curve) score metric, following .
Here we compare to , who perform tracking of objects using language specifications. Table B1 presents grounding results reported by , including tracking by language only, tracking given the ground-truth bounding box on the first frame, and the combined approach. Our method is based on language input only, specifically, we report the results after the temporal consistency step applied to DBNet and MattNet predictions. As we see both models significantly outperform , even when  has access to the ground-truth bounding box on the first frame.
Appendix 0.C Video object segmentation
0.c.1 Additional metrics for
We report video object segmentation results for the benchmark in Table C2, using evaluation metrics proposed in . Three measures are used: region similarity in terms of intersection-over-union (, higher is better), contour accuracy (, higher is better), and temporal instability of the masks (, lower is better). See  for more details. Note that using only language supervision results in a smaller decay over time for and measures and a better overall temporal stability compared to employing pixel-level mask supervision on the first frame.
|Oracle||Mask R-CNN ||71.5||87.3||5.9||72.4||84.6||6.8||24.8|
|OnAVOS111OnAVOS gives 86.1 mIoU by online adaptation on successive frames. ||81.7||92.2||11.9||81.1||88.2||11.2||27.3|
|Annotation type||Grounding||Temporal consistency||mIoU|
0.c.2 Effect of grounding models, temporal consistency and annotation types on video object segmentation
Table C3 reports the effect of different grounding models, temporal consistency step for grounding and employing the first frame versus the full video descriptions on video object segmentation.
We compare DBNet versus MattNet (trained on RefCOCO ) as a base grounding model for video object segmentation task. Exploiting MattNet grounding boxes results in a better performance compared to DBNet ( vs. ). Overall the temporal consistency step has a positive impact on video object segmentation performance across different grounding models (for MattNet and for DBNet ).
We also compare the segmentation performance from first frame versus full video descriptions in Table C3. Employing the full video versus the first frame descriptions results in a minor improvement for DBNet ( vs. ), however has a negative effect for MattNet ( vs. ). The same diverging has been observed for language grounding results in the main paper when comparing results on expressions provided for the first frame versus expressions provided for the full video in Table 2. We attribute this to the fact that DBNet is trained on the more diverse Visual Genome descriptions and can handle better more complex full video expressions.
|ID 1: "A red car".|
|ID 1: "A man jumping across fences".|
|ID 1: "A dog running in the garden".|
|ID 1: "A goat walking on rocks".|
|ID 1: "A red and white car".|
|ID 1: "A woman riding a horse". ID 2: "A horse doing high-jumps".|
|ID 1: "A bald man with black belt in the center". ID 2: "A man with blue belt on the right".|
|ID 1: "A boy wearing a white t-shirt". ID 2: "A red bmx bike".|
|ID 1: "A green motorbike". ID 2: "A man riding a motorbike".|
0.c.3 Qualitative results for video object segmentation
Figure C3 provides more qualitative examples of Language-only supervision for video object segmentation on and , validation sets. We observe successful handling of shape deformations, fast motion as well as partial and full occlusions.
Figure C4 shows examples of Mask + Language supervision on , validation set. We observe high quality instance level segmentation of multiple similar looking objects.
Figure C5 shows comparison of Language versus Mask supervision on and , validation sets. Note that using only language supervision results in a more robust performance for videos with similar looking instances and camera view changes in comparison to employing pixel-level masks.
|ID 1: "A man wearing a cap". ID 2: "A black bike".|
|Language supervision, ID 1: "A brown camel in the front".|
|Pixel-level mask supervision|
|Language supervision, ID 1: "A silver car".|
|Pixel-level mask supervision|
|Language supervision, ID 1: "A black car".|
|Pixel-level mask supervision|
|Language supervision, ID 1: "A green motorbike". ID 2: "A man riding a motorbike".|
|Pixel-level mask supervision|
|Pixel-level mask supervision|