Facial Image Clustering Ranking for Social Network Content Relevance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing social networking systems lack an efficient method to analyze and rank user image collections based on facial recognition, which limits their ability to prioritize and present relevant information to users.

Innovation Solution

Facial image analysis is used to identify and cluster faces within a user's image collection, with the size of these clusters determining the importance of individuals, allowing for incremental updates and relevance-based content filtering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If facial image analysis is performed on user image collections to identify and cluster faces, then the ability to prioritize and present relevant information is improved, but the computational complexity and processing time increase

Engineering Contradiction:
Improverelevance detection accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the image collection processing into distinct stages: face detection, face clustering, cluster ranking, and content filtering. Each stage handles a specific aspect of the analysis, reducing the complexity of any single processing step while maintaining overall precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary face detection and clustering on image collections before actual content presentation. By pre-processing and organizing faces into clusters with calculated importance scores, the system prepares data in advance, reducing real-time processing requirements when presenting relevant content.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If facial clustering is performed on large image collections to determine person importance, then content relevance is improved, but the processing time and computational resources increase

Engineering Contradiction:
Improveinformation relevanceVSAvoidprocessing time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system performs facial clustering and importance ranking on a representative subset or previously processed portions of large image collections rather than analyzing every single image in real-time. This partial processing approach maintains information relevance while significantly reducing processing time.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system pre-calculates face clusters and importance scores during idle periods or batch processing, storing these results for rapid retrieval during content presentation. This preliminary action eliminates the need for time-consuming real-time analysis when users interact with the system.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If incremental updates are implemented for cluster rankings when new images are added, then system adaptability is improved, but the frequency of updates and processing overhead increase

Engineering Contradiction:
Improvesystem adaptabilityVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system implements periodic incremental updates to face clusters and rankings rather than continuous real-time updates. When new images are added, the system periodically re-processes affected clusters to update importance scores, maintaining adaptability while avoiding excessive processing overhead from constant updates.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11182643B2Ranking clusters based on facial image analysis
Publication Date: 2021.11.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11182643B2 patent drawing
  • US11182643B2 patent drawing
  • US11182643B2 patent drawing

AI summary

A user's collection of images may be analyzed to identify people's faces within the images, then create clusters of similar faces, where each of the clusters may represent a person. The clusters may be ranked in order of size to determine a relative importance of the associated person to the user. The ranking may be used in many social networking applications to filter and present content that may be of interest to the user. In one use scenario, the clusters may be used to identify images from a second user's image collection, where the identified images may be pertinent or interesting to the first user. The ranking may also be a function of user interactions with the images, as well as other input not related to the images. The ranking may be incrementally updated when new images are added to the user's collection.