Dense Video Captioning via Attention-Based Proposal Masking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video captioning systems are inefficient in generating descriptive captions for long videos or videos with multiple events, requiring significant cognitive bandwidth and time for humans to understand the content, and lack end-to-end training capabilities.

Innovation Solution

A dense video captioning system utilizing a multi-layer attention-based network with a differentiable proposal mask, combining features from ResNet-200 and BN-Inception networks, and employing a transformer architecture for end-to-end training to generate descriptive captions for long videos with multiple events.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional video captioning systems are used for long videos with multiple events, then the system can process the video content, but the caption generation accuracy and event proposal recall deteriorate due to high cognitive bandwidth requirements and time consumption

Engineering Contradiction:
Improvecaption generation accuracyVSAvoidtime to understand video content
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system segments long videos into multiple event-level clips using a proposal network that identifies temporal boundaries of distinct events. Each segment is then independently captioned, allowing the model to focus on specific events rather than processing the entire video as one unit, thereby improving caption accuracy while reducing overall processing time through parallelization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces a temporal dimension by generating time-aligned captions that correspond to specific event segments rather than providing a single overall caption. This is achieved through a transformer-based model that processes video frames temporally and generates captions synchronized with event timelines, enabling precise event localization and description.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If conventional video captioning systems are used, then the system can generate captions, but the event proposal recall and caption generation performance worsen due to lack of end-to-end training capabilities

Engineering Contradiction:
Improvecaption generation efficiencyVSAvoidevent proposal recall
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system merges the proposal network and caption generation model into a unified end-to-end trainable architecture. The proposal network generates event segment proposals, and the caption model generates descriptions for these proposals, with both components trained jointly using backpropagation. This integration allows gradients to flow through both modules, enabling coordinated optimization and improving event proposal recall while maintaining high caption generation efficiency.

Inventive Principle:
Principle #5Merging (Combining)

3Loss of information

If dense captioning for multiple events is implemented, then the descriptive information increases, but the cognitive bandwidth and processing complexity increase significantly

Engineering Contradiction:
Improvevideo content description completenessVSAvoidsystem processing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system divides complex video content into manageable event segments with clear temporal boundaries. Each segment is independently processed and captioned, reducing the cognitive load on the model at any given time. This segmentation approach maintains comprehensive event coverage while simplifying the processing complexity through divide-and-conquer strategy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces an intermediate proposal generation step that acts as a mediator between raw video input and final captions. The proposal network generates structured event segment proposals that organize video content temporally, serving as an intermediary representation that simplifies subsequent caption generation and reduces overall system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10958925B2Dense video captioning
Publication Date: 2021.03.23 SALESFORCE INC
  • US10958925B2 patent drawing
  • US10958925B2 patent drawing
  • US10958925B2 patent drawing

AI summary

Systems and methods for dense captioning of a video include a multi-layer encoder stack configured to receive information extracted from a plurality of video frames, a proposal decoder coupled to the encoder stack and configured to receive one or more outputs from the encoder stack, a masking unit configured to mask the one or more outputs from the encoder stack according to one or more outputs from the proposal decoder, and a decoder stack coupled to the masking unit and configured to receive the masked one or more outputs from the encoder stack. Generating the dense captioning based on one or more outputs of the decoder stack. In some embodiments, the one or more outputs from the proposal decoder include a differentiable mask. In some embodiments, during training, error in the dense captioning is back propagated to the decoder stack, the encoder stack, and the proposal decoder.