Contextual Image Classification Using Social Cues

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social networking systems face challenges in accurately searching and categorizing user-uploaded images due to subjective and misleading nonvisual indicators like tags and location data, which do not accurately reflect the content of the images.

Innovation Solution

A contextual image classification system that correlates images with image classes based on both visual attributes and social cues, such as tags, location data, and user information, to create a trained classifier that can accurately identify and rank images within specific classes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If nonvisual indicators like tags and location data are used to search and categorize images, then the ease of operation is improved, but the measurement precision deteriorates because these indicators are subjective and misleading

Engineering Contradiction:
Improveease of image searchingVSAvoidaccuracy of image categorization
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent segments the image classification process into two distinct components: visual feature extraction from image content and social cue analysis from metadata. By separating these functions, the system can evaluate each independently and combine results, preventing subjective tags from completely dominating the classification while still utilizing their informational value for ease of search.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a scoring mechanism as an intermediary that mediates between visual features and social cues. This scoring system objectively evaluates the relevance of both image content and metadata, creating a balanced classification that reduces the harmful influence of misleading tags while preserving their utility for user-friendly searching.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If visual attributes alone are used for image classification, then the measurement precision is improved, but the ease of operation deteriorates due to increased complexity in visual analysis

Engineering Contradiction:
Improveaccuracy of image categorizationVSAvoidcomplexity of classification system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the classification system into modular components: a visual feature extractor that analyzes image content, a social cue processor that handles metadata, and a scoring integrator that combines results. This segmentation reduces overall system complexity by allowing each module to specialize in one type of analysis while working together to achieve accurate classification.

Inventive Principle:
Principle #1Segmentation

3Reliability

If all images in a sample set are used to train a classifier, then the reliability is improved, but the loss of time increases due to extended training duration

Engineering Contradiction:
Improveaccuracy of classifierVSAvoidtraining time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by using only a subset of the sample set for training, specifically selecting images with high scores from the correlation analysis. This approach achieves sufficient classifier reliability without the need to process every single image, thereby reducing training time while maintaining acceptable accuracy levels.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent performs preliminary correlation scoring on all sample images before selecting the training subset. This preliminary action identifies and prioritizes the most relevant images for training, allowing the system to achieve good classifier performance with fewer training examples and reduced training time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10169686B2Systems and methods for image classification by correlating contextual cues with images
Publication Date: 2019.01.01 META PLATFORMS INC
  • US10169686B2 patent drawing
  • US10169686B2 patent drawing
  • US10169686B2 patent drawing

AI summary

A sample set of images is received. Each image in the sample set may be associated with one or more social cues. Correlation of each image in the sample set with an image class is scored based on the one or more social cues associated with the image. Based on the scoring, a training set of images to train a classifier is determined from the sample set. In an embodiment, an extent to which an evaluation set of images correlates with the image class is determined. The determination may comprise ranking a top scoring subset of the evaluation set of images.