Confident Image Sample Reranking for Search Relevance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Textual-based image search engines fail to accurately capture and consider visual content, leading to errors in relevance ratings due to unreliable textual information associated with images.

Innovation Solution

The techniques determine confident image samples based on visual content similarities and use them to visually rerank images, promoting relevant images and demoting irrelevant ones, thereby improving search results by eliminating false-positive examples and focusing on reliable visual features.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If textual-based matching is used to identify and rank candidate images, then the search process is simple and fast, but the relevance accuracy is low due to unreliable textual information

Engineering Contradiction:
Improverelevance rating accuracyVSAvoidsearch process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The search process is divided into two distinct phases: initial textual matching to generate candidate images, followed by visual feature-based reranking to improve accuracy. This segmentation allows the system to leverage both the speed of textual matching and the accuracy of visual analysis without requiring the entire process to be complex.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary textual matching to identify candidate images before applying the more computationally intensive visual feature analysis. This preliminary action filters the image set to a manageable size, allowing subsequent visual reranking to be performed efficiently on a subset rather than the entire image database.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If all candidate images are used for visual reranking, then comprehensive visual analysis is achieved, but computational resources and time are wasted on irrelevant images

Engineering Contradiction:
Improvevisual content matching accuracyVSAvoidreranking processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies visual reranking only to a subset of candidate images that show some textual relevance, rather than performing exhaustive visual analysis on all images in the database. This partial action approach achieves sufficient visual content matching accuracy while significantly reducing processing time and computational resources.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

Textual matching is performed as a preliminary filtering step to identify a reduced set of candidate images before visual reranking. This preliminary action eliminates obviously irrelevant images from the visual analysis pipeline, allowing the system to focus computational resources on images that have at least some textual relevance to the query.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If textual information is relied upon for image search, then the system is simple to implement, but false-positive results occur due to unreliable image captions and metadata

Engineering Contradiction:
Improvesearch result reliabilityVSAvoidsystem architecture complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Visual features serve as an intermediary mechanism between the textual query and the final image selection. The system uses visual feature extraction and comparison as a mediating step to verify and refine the results from textual matching, thereby reducing false positives while maintaining system manageability through a clear multi-stage architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The visual reranking process provides feedback on the quality and relevance of textually-matched images. By comparing visual features against the query, the system generates a refined ranking that corrects errors from textual matching, creating a feedback loop that improves overall result reliability without requiring complete system redesign.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP2783304B1Reranking using confident image samples
Publication Date: 2017.12.20 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP2783304B1 patent drawingFigure 1
  • EP2783304B1 patent drawingFigure 2
  • EP2783304B1 patent drawingFigure 3

AI summary

The techniques described herein determine an initial set of ranked images associated with an image-based search query. Based on visual content similarities between images in the initial set of ranked images, the techniques select confident image samples from the initial set of ranked images. The techniques then use the confident image samples to rerank the initial set of ranked images. Accordingly, a search engine uses the confident image samples to promote images that are likely to be relevant to the search query, while demoting images that are not likely to be relevant to the search query. Therefore, the search engine can provide improved relevance-based search results to an image-based search query.