Contrastive Visual Representation Learning With Hard Negative Mixing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer vision systems face challenges in training models using contrastive learning, particularly in navigating robots, as they require large batch sizes or memory banks to effectively utilize hard negatives, which can lead to scalability issues and increased computational costs.

Innovation Solution

The implementation of hard negative mixing through strategies such as creating synthetic hard negatives by combining pairs of hardest negatives or mixing the query with a hard negative, allowing for improved visual representation learning with minimal computational overhead, enabling better scalability and robust feature learning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If large batch sizes or memory banks are used to effectively utilize hard negatives in contrastive learning, then the quality of visual representations is improved, but computational costs and scalability deteriorate

Engineering Contradiction:
Improvequality of visual representationsVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent creates synthetic hard negatives by copying and combining features from existing hard negative samples. Instead of requiring additional real data or larger batches, the method generates artificial challenging negatives through feature mixing and transformation, thereby improving representation quality without increasing computational resource requirements

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent segments the hard negative mining process into distinct phases: identifying initial hard negatives, extracting their feature representations, and combining them through mixing operations. This segmentation allows the method to achieve effective hard negative utilization without requiring the entire large batch to be processed simultaneously, reducing memory and computational demands

Inventive Principle:
Principle #1Segmentation

2Reliability

If large batch sizes are used in contrastive learning, then hard negatives are better utilized, but device complexity and scalability worsen

Engineering Contradiction:
Improveeffectiveness of hard negative utilizationVSAvoidscalability
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transitions from operating in the image space (requiring large batches) to operating in the feature space (embedding space). By performing hard negative mixing and combination operations on extracted feature vectors rather than on raw images, the method achieves effective hard negative utilization with significantly reduced memory and computational requirements, improving scalability

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

Solution Approach 2:

The patent performs preliminary feature extraction and hard negative identification before the main contrastive learning process. By pre-identifying and pre-processing hard negatives through feature extraction and mixing operations, the method reduces the computational burden during actual training, enabling better scalability without sacrificing hard negative utilization effectiveness

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12013700B2Unsupervised contrastive learning of visual representations using negative mixing
Publication Date: 2024.06.18 NAVER CORP
  • US12013700B2 patent drawing
  • US12013700B2 patent drawing
  • US12013700B2 patent drawing

AI summary

A training system includes: an encoder module configured to receive a query image and to generate a first vector representative of one or more features in the query image using an encoder; a mixing module configured to generate a second vector by mixing a third vector, representative of one or more features in a second image that is classified as a negative relative to the query image, with a fourth vector; and an adjustment module configured to train the encoder by selectively adjusting one or more parameters of the encoder based on the first vector and the second vector.