Temporal Tag Graph Clustering for Digital Media Trend Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The rapid growth of digitally encoded creative content makes manual identification of trends in images, videos, and other media challenging due to volume and pace, with existing computerized algorithms not adequately addressing the need for efficient trend detection and characterization in creative content.

Innovation Solution

A computerized method that automatically detects trends by generating a temporal tag graph from user-generated tags, employing clustering algorithms like Spectral or Markov Clustering, and providing semantic characterization to identify and categorize trends across multiple types of media content.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual identification methods are used to detect trends in digital media content, then measurement precision can be maintained, but productivity decreases due to the large volume of content and time-consuming processes

Engineering Contradiction:
Improvetrend detection speedVSAvoidtime to identify trends
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical analysis with automated computerized image processing and clustering algorithms. The system automatically detects trends by analyzing visual features, colors, shapes, and compositions of digital media content using algorithms such as spectral clustering and Markov clustering, eliminating the need for manual review while maintaining detection accuracy.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system transforms the analysis from manual qualitative assessment to automated quantitative parameter measurement. It extracts and analyzes multiple parameters including color histograms, shape descriptors, texture features, and compositional metrics, enabling rapid automated trend detection through mathematical clustering of these parameters across large content volumes.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If automated algorithms are implemented to increase productivity, then processing speed improves, but measurement precision may deteriorate compared to manual analysis

Engineering Contradiction:
Improvecontent processing capacityVSAvoidtrend identification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the complex trend detection task into multiple independent analysis components: feature extraction (color, shape, texture), pattern recognition, and clustering analysis. Each component processes specific aspects of the content separately, allowing the system to handle large volumes while maintaining precision through specialized algorithms for each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system employs universal clustering algorithms that can process multiple types of digital media content (images, videos, graphics) with diverse characteristics using the same mathematical framework. The spectral clustering and Markov clustering methods are universally applicable to different content types, ensuring consistent accuracy across varied media while enabling high-throughput processing.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If comprehensive semantic analysis is performed on all tags to improve trend characterization, then measurement precision increases, but device complexity and computational requirements increase

Engineering Contradiction:
Improvetrend semantic characterizationVSAvoidcomputational system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system extracts and focuses on the most relevant semantic features from user-generated tags rather than processing all tag data comprehensively. It identifies key semantic elements that drive trend patterns and extracts only those critical features for clustering analysis, reducing computational complexity while maintaining characterization precision.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial semantic analysis by focusing computational resources on the most significant tag clusters and trend-defining features rather than performing exhaustive analysis on all tags. This selective approach achieves sufficient semantic characterization for trend identification without the full computational burden of comprehensive tag processing.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10515379B2Computerized detection and semantic characterization of trends in digital media content
Publication Date: 2019.12.24 ADOBE INC
  • US10515379B2 patent drawing
  • US10515379B2 patent drawing
  • US10515379B2 patent drawing

AI summary

A computer system stores digital media content such as images and video along with associated tags and timestamps. The system detects trends in the media content by semantic analysis which includes generation of a temporal tag graph that includes data indicative of a semantic representation of the tags over a plurality of time periods. The data in the tag graph is clustered to generate a set of identified trends reflected by the tags over the plurality of time periods. The set of identified trends is stored in data storage and is available for characterization which includes labeling of the trends, scoring the trends, evaluating changes in the trends over time, and identifying images representative of the detected trends. The temporal tag graph may take the form of a weighted undirected graph where each node in the graph is associated with one of the tags and the edges connecting the nodes represents a temporal correlation between the nodes associated with each edge.