Stacked Cross-Modal Matching for Image-Text Retrieval

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional techniques for comparing data of different modalities, such as text and images, fail to fully exploit latent vision-language correspondence at the level of image regions and words, leading to inadequate consideration of the importance of components in matching processes, and are limited in handling sparse and noisy data.

Innovation Solution

A stacked two-stage attention mechanism is employed to infer latent semantic alignments between image regions and text words, appropriately weighing more and less important components, enabling comprehensive matching even with sparse or noisy data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional techniques map whole images and whole sentences to a common semantic vector space, then the matching process is simple, but the accuracy of cross-modal matching is insufficient because latent vision-language correspondence at the level of image regions and words is not exploited

Engineering Contradiction:
Improvematching accuracyVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments both the image and sentence into their constituent parts (image regions and text words). Image regions are extracted from the image, and words are tokenized from the sentence. This segmentation enables fine-grained comparison between corresponding components (regions with words) rather than treating entire images and sentences as single units, thereby improving matching accuracy while managing complexity through structured processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of analysis by creating a region-word correspondence layer between the image and text modalities. Instead of directly comparing whole-image and whole-sentence embeddings, the model establishes intermediate region-word pairs that capture latent vision-language alignments, adding a structural dimension that enriches the matching process

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

2Measurement precision

If conventional techniques aggregate similarity scores of region-word pairs without attention mechanisms, then the computation is efficient, but the importance of different components is not properly considered

Engineering Contradiction:
Improvecomponent importance weightingVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies local quality by introducing attention mechanisms that assign different weights to different region-word pairs based on their importance. The attention scores dynamically adjust the contribution of each component pair to the overall matching score, allowing the model to focus on salient correspondences (e.g., important objects and their descriptive words) while downweighting less relevant pairs, thereby achieving component importance weighting

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The attention mechanism incorporates feedback by using the similarity scores between regions and words to compute attention weights, which then modulate the aggregation process. This feedback loop allows the model to iteratively refine which component pairs contribute most to the final matching decision, improving precision through adaptive weighting

Inventive Principle:
Principle #23Feedback

3Reliability

If conventional techniques use simple aggregation of region-word similarities, then the model handles data efficiently, but performance degrades with sparse and noisy data

Engineering Contradiction:
Improverobustness to sparse and noisy dataVSAvoidmodel architecture complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes key parameters of the matching process by introducing learnable attention weights and region-word correspondence embeddings. These parameter changes allow the model to adapt to varying data quality conditions, learning to ignore noisy or sparse components while amplifying reliable signals, thereby improving robustness through parameter optimization rather than architectural complexity

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The model performs preliminary actions by pre-processing images into regions and sentences into words before the matching process. This preliminary segmentation and feature extraction creates a structured representation that is more resilient to noise and sparsity, as the fine-grained components can be individually evaluated and weighted based on their reliability

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11093560B2Stacked cross-modal matching
Publication Date: 2021.08.17 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11093560B2 patent drawing
  • US11093560B2 patent drawing
  • US11093560B2 patent drawing

AI summary

The present concepts relate to matching data of two different modalities using two stages of attention. First data is encoded as a set of first vectors representing components of the first data, and second data is encoded as a set of second vectors representing components of the second data. In the first stage, the components of the first data are attended by comparing the first vectors and the second vectors to generate a set of attended vectors. In the second stage, the components of the second data are attended by comparing the second vectors and the attended vectors to generate a plurality of relevance scores. Then, the relevance scores are pooled to calculate a similarity score that indicates a degree of similarity between the first data and the second data.