How to Measure Video Caption Quality More Fairly

Peter Bubenik · Apple ML · · Source
Image for Putting Captions to the Test: Evaluating Video Caption Quality through Multiple-Choice Question Answering

After studying this material, students should be able to:

  1. Explain the limitations of existing video caption evaluation metrics
  2. Understand the concept of "information fidelity" as a framework for caption quality
  3. Describe how CapQuiz works as a reference-free benchmark
  4. Interpret the CapF1 metric and its components (CapP and CapR)
  5. Analyze why multiple-choice question answering is a better evaluation paradigm

Step-by-Step Teaching

Step 1: The Problem — Why Evaluating Video Captions is Hard

The Traditional Approach

Existing metrics evaluate captions by comparing generated text against a reference answer.

Example:

Reference caption: "A man runs across a green field"
Generated caption: "A person sprints through grass"

Traditional metrics would penalize the generated caption despite it being accurate.

Why This Fails — The "One-to-Many" Problem

One Video → Many Valid Descriptions

Video of sunset:
├── "Orange sky reflects on calm water"
├── "Sun disappears below the horizon"
├── "Golden hour light illuminates the scene"
└── All are CORRECT but lexically different

Two specific failure modes:

ProblemExplanation
Lexical mismatchDifferent words, same meaning = unfair penalty
Valid focus shiftsCaption emphasizes different (but real) visual elements

Additionally: Evaluations Are One-Dimensional

Traditional metrics give one score — they cannot tell you:

  • What the caption got wrong
  • Which type of information is missing
  • How factually accurate it is vs. how complete it is

Step 2: The Solution — Redefining Caption Quality

New Framework: Information Fidelity

The authors propose measuring quality through two dimensions:

Caption Quality = Information Fidelity
                        │
          ┌─────────────┴─────────────┐
          │                           │
    COVERAGE                    FACTUALITY
"Does it capture all          "Is everything it
 important visual info?"       says actually true?"

Key insight:

A perfect caption maximizes coverage of salient visual information while ensuring strict factuality.

Practical example:

CaptionCoverageFactualityQuality
"A red car drives fast" (car is blue)Medium❌ LowPoor
"A car exists in the scene"❌ Low✅ HighPoor
"A blue car speeds down the highway past pedestrians"✅ High✅ HighExcellent

Step 3: Introducing CapQuiz — The New Benchmark

Core Idea

Instead of comparing text-to-text, CapQuiz asks:

"Can someone answer detailed questions about the video using ONLY the caption?"

How It Works — Step by Step

STEP 1: Watch Video
         ↓
STEP 2: Generate human-verified questions about the video
         ↓
STEP 3: Present caption to evaluator (no video access)
         ↓
STEP 4: Answer multiple-choice questions using ONLY the caption
         ↓
STEP 5: Score based on correct answers

Why Multiple-Choice Questions?

  • Objective — no ambiguity in scoring
  • Fine-grained — different questions test different aspects
  • Reference-free — no need for a "perfect" reference caption
  • Human-verified — questions are grounded in real visual content

Step 4: The Taxonomy — What Gets Tested

CapQuiz organizes questions into a hierarchical taxonomy:

10 Question Types
        │
   ┌────┴────┐
   │         │
DESCRIPTIVE  INFERENTIAL
(What you    (What you can
 can see)     conclude)

Descriptive questions test:

  • Objects present in the scene
  • Actions being performed
  • Visual attributes (color, size, position)
  • Spatial relationships

Inferential questions test:

  • Cause and effect
  • Emotional context
  • Implied events
  • Scene understanding beyond literal description

Coverage across 24 video domains ensures the benchmark is not biased toward specific content types (sports, cooking, news, etc.)


Step 5: The CapF1 Metric — Measuring Both Dimensions

The Formula Logic

CapF1 is inspired by the classic Precision-Recall F1 score from information retrieval:

CapP (Precision) = Factuality
"Of what the caption claims, how much is correct?"

CapR (Recall) = Coverage  
"Of what's in the video, how much does the caption mention?"

CapF1 = Harmonic Mean of CapP and CapR

Mathematical Intuition

CapF1 = 2 × (CapP × CapR) / (CapP + CapR)

Why harmonic mean?

  • Punishes extreme imbalances
  • A caption scoring 100% on one but 0% on the other = CapF1 of 0

Worked Example

CaptionCapP (Factuality)CapR (Coverage)CapF1
Says little but all correct1.00.20.33
Says everything but half wrong0.51.00.67
Balanced accuracy + coverage0.80.80.80

Step 6: Why This Matters — Validation

CapQuiz vs. Existing Metrics

The paper demonstrates:

Human Judgment Correlation:
CapQuiz    ████████████████████  HIGH
Existing   ████████              LOWER

Interpretability Advantage

Traditional metric output:

Score: 0.43  ← What does this mean?

CapQuiz output:

CapP: 0.85  ← Caption is mostly factual
CapR: 0.52  ← But misses many visual details
CapF1: 0.65 ← Overall quality
Weak areas: Inferential questions about causality

This tells developers exactly where to improve.


Summary — Concept Map

PROBLEM
Video caption evaluation is flawed
├── Text-matching penalizes valid captions
└── One-dimensional scores lack insight
         ↓
SOLUTION
Redefine quality as Information Fidelity
├── Coverage (CapR)
└── Factuality (CapP)
         ↓
IMPLEMENTATION
CapQuiz Benchmark
├── Multiple-choice questions from video
├── 10 question types (Descriptive + Inferential)
└── 24 video domains
         ↓
MEASUREMENT
CapF1 = Harmonic Mean(CapP, CapR)
         ↓
RESULT
Better human correlation + interpretable insights

Quick Self-Check Questions

  1. Why does the "one-to-many" problem make traditional metrics unreliable?
  2. What is the difference between CapP and CapR?
  3. Why would a caption with high CapP but low CapR still be considered poor quality?
  4. What advantage does multiple-choice format offer over open-ended evaluation?
  5. Why are both Descriptive and Inferential question types necessary?

More to study