Source-linked AI summary

DenseCap: Fully Convolutional Localization Networks for Dense Captioning

Justin Johnson, Andrej Karpathy, Li Fei-Fei

arXiv:1511.07571v1cs.CVcs.LG

TL;DR

Dense captioning asks vision systems to localize salient regions and describe them in natural language, combining goals traditionally handled separately. The paper proposes FCLN, an end-to-end CNN–localization-layer–RNN architecture with a differentiable region sampler, and evaluates it on Visual Genome. The authors report speed and performance improvements over prior state-of-the-art-based approaches in generation and retrieval settings.

  • Problem

    Dense captioning requires jointly localizing salient image regions and describing them, whereas object detection and image captioning had remained separate.

  • Method

    FCLN combines a CNN, differentiable dense localization layer, recognition network, and RNN language model in an end-to-end architecture.

  • Results

    The model shows speed and performance improvements over approaches based on previous state-of-the-art methods on Visual Genome.

  • Takeaways & Limitations

    Dense captioning unifies region localization and natural-language description in a single model and supports efficient test-time performance.

  • Takeaways & Limitations

    The approach requires subsampling because processing all 17,280 proposals from a typical image would be prohibitively expensive.

Abstract

from arXiv · show

We introduce the dense captioning task, which requires a computer vision system to both localize and describe salient regions in images in natural language. The dense captioning task generalizes object detection when the descriptions consist of a single word, and Image Captioning when one predicted region covers the full image. To address the localization and description task jointly we propose a Fully Convolutional Localization Network (FCLN) architecture that processes an image with a single, efficient forward pass, requires no external regions proposals, and can be trained end-to-end with a single round of optimization. The architecture is composed of a Convolutional Network, a novel dense localization layer, and Recurrent Neural Network language model that generates the label sequences. We evaluate our network on the Visual Genome dataset, which comprises 94,000 images and 4,100,000 region-grounded captions. We observe both speed and accuracy improvements over baselines based on current state of the art approaches in both generation and retrieval settings.

1. Introduction

The paper introduces dense captioning to jointly localize salient image regions and describe them in natural language, unifying object detection and image captioning. It proposes FCLN, a differentiable architecture evaluated for speed and performance on Visual Genome.

  • Architecture: The model is trained end-to-end and generates dense annotations in a single forward pass without external region proposals.These design choices target joint localization and description with efficient inference.
  • Task: Dense captioning requires predicting descriptions across image regions, with object detection and image captioning as special cases.Single-word region labels recover object detection, while one full-image region recovers image captioning.
  • Architecture: FCLN combines a convolutional network, a differentiable dense localization layer, and a recurrent language model for region-level predictions.The localization layer predicts regions and smoothly extracts their activations using bilinear interpolation.
  • Evaluation: 94,000 images and 4,100,000 region captions comprise the Visual Genome evaluation dataset.The authors report speed and performance improvements over previous state-of-the-art approaches.

2. Related Work

The work builds on object detection, image captioning, and soft spatial attention, while positioning dense captioning as a joint framework for region localization and natural-language description.

  • Foundations: The approach draws on object detection, image captioning, and soft spatial attention for processing particular image regions.These lines of work provide the main architectural context for dense captioning.
  • Evaluation: Dense captioning metrics are inspired by metrics developed for image captioning.The paper adapts evaluation ideas from prior captioning research to the new task.

3. Model

The model processes an image with a CNN, proposes and differentiably samples regions, encodes them for recognition, and generates descriptions with an RNN language model. Training and inference use proposal subsampling to manage computational cost.

  • Overview: The architecture targets joint region localization and description with end-to-end training and efficient inference.It is organized around a CNN, localization layer, recognition network, and RNN language model.
  • Convolutional Network: The convolutional network converts the input image into a spatial feature tensor that supplies the localization layer.The described VGG-16 variant uses 512 channels after removing the final pooling layer.
  • Localization Layer: Bilinear interpolation converts variable-sized proposals into fixed-size feature maps while allowing gradients to propagate into predicted coordinates.The resulting region-feature tensor has shape B × C × X × Y.
  • Localization Layer: The localization layer predicts regions from translation-invariant anchors, producing coordinates, confidence scores, and region features.Each anchor yields a confidence score and four coordinate-regression scalars.
  • Proposal Sampling: 17,280 proposals arise for a typical 720 × 540 image with 12 anchors, so the model subsamples regions before recognition and language modeling.Training uses minibatches of B = 256 boxes, while test-time greedy NMS selects B = 300 proposals.
  • Recognition and Language Modeling: The recognition network maps each region to a 4096-dimensional code, which conditions an LSTM language model that predicts caption tokens sequentially.At test time, the model repeatedly selects the most likely next token until END.

4. Experiments

Experiments evaluate dense captioning on Visual Genome, measuring localization, language quality, retrieval, and runtime. The model improves over baselines while producing grounded regional descriptions and supporting open-world detection.

  • Dataset: Visual Genome provides 94,313 images and 4,100,413 region-grounded text snippets for evaluation.The dataset averages 43.5 snippets per image.
  • Evaluation: Dense captioning evaluates predictions using localization and language thresholds, summarized by mean Average Precision.Localization uses IoU thresholds from .3 to .7, while language uses METEOR thresholds from 0 to .25.
  • Dense Captioning: RPN proposals improve performance over external EdgeBoxes, including 5.24 versus 4.88 and 5.39 versus 3.21 in reported comparisons.The authors suggest RPN learns region distributions from raw annotations, whereas EdgeBoxes targets objects.
  • Dense Captioning: 5.39 AP is achieved by the full joint model with RPN proposals, exceeding Region RNN’s 4.26 AP on RPN proposals.The comparison is attributed to the joint model’s access to visual context outside the test regions.
  • Runtime: 240ms processes a 720 × 600 image with 300 proposals, while Regions RNN requires 3170ms, more than 13× slower.Using 100 proposals reduces total runtime to 166ms.
  • Image Retrieval: The model improves image retrieval from Region RNN’s median rank of 7 and localization recall of 0.108 to 5 and 0.153, respectively.The model learns region proposals from training data rather than relying on EdgeBoxes tuned for object localization.
  • Open-World Detection: The model localizes arbitrary text queries, detecting animal parts, attributes, and object interactions, but fails to distinguish a bus’s front wheel from its back wheel.This demonstrates open-world detection beyond fixed training-time object classes.

5. Conclusion

The paper introduces dense captioning and an FCLN architecture for jointly localizing and describing image regions, with efficient inference and end-to-end training.

  • Dense captioning requires simultaneously localizing and describing regions of an image.
  • FCLN combines CNN-based image processing, a differentiable localization layer, and spatially localized predictions.
  • FCLN supports end-to-end training and efficient test-time performance.
  • Experiments in generation and retrieval settings demonstrate performance and efficiency relative to related baselines.
  • Future work targets non-rectangular proposal regions and trainable spatial suppression instead of test-time NMS.
Loading 1511.07571v1…