Graph-Based Animation Selection for Media Sequences

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Manually selecting animations for media items in a media sequence is time-consuming and often results in undesirable combinations, as random selection can lead to incompatible or repetitive animation sequences.

Innovation Solution

A system that identifies media items in a sequence, determines available animations based on item type, and generates a graph with constraints to select compatible animations via a path, ensuring media compatibility, succession, repetition, and target number constraints, thereby automating the animation selection process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If animations are manually selected for media items, then the selection process allows for careful consideration of compatibility, but the process becomes time-consuming and labor-intensive

Engineering Contradiction:
Improveanimation compatibilityVSAvoidselection time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system pre-generates a compatibility graph that maps all valid animation sequences before actual media processing. This preliminary computation of animation compatibility relationships allows the system to quickly query and select appropriate animations without performing complex compatibility checks during the actual media editing process, thus resolving the contradiction between ensuring compatibility and reducing selection time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a compatibility graph as an intermediary data structure that mediates between animation options and media items. This graph pre-computes and stores compatibility relationships, acting as a lookup table that enables fast animation selection without requiring real-time analysis of animation-media compatibility, thereby reducing selection time while maintaining reliability

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If animations are randomly selected for media items, then the selection process is fast and automated, but the result produces undesirable combinations and repetitive sequences

Engineering Contradiction:
Improveselection speedVSAvoidanimation combination quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically adjusts animation selection based on the current media sequence context. The compatibility graph enables the system to adaptively choose animations that are appropriate for each specific media item and its position in the sequence, avoiding repetitive patterns and ensuring contextual appropriateness while maintaining fast automated selection

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The compatibility graph incorporates feedback mechanisms where the selection of one animation influences subsequent selections. The graph structure inherently prevents selecting animations that would create undesirable combinations or repetitive sequences by only allowing transitions between compatible animation states, thus ensuring high-quality animation combinations while maintaining automated speed

Inventive Principle:
Principle #23Feedback

3Reliability

If a graph structure is generated to constrain animation selection, then animation compatibility and sequence quality are improved, but the system complexity increases

Engineering Contradiction:
Improveanimation sequence qualityVSAvoidsystem structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the animation selection problem into discrete compatibility relationships represented as nodes and edges in a graph. Each media item and its possible animations become discrete elements with defined compatibility transitions, allowing the complex selection problem to be broken down into manageable graphical components that can be efficiently processed and queried

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11551397B1Media animation selection using a graph
Publication Date: 2023.01.10 GOPRO INC
  • US11551397B1 patent drawing
  • US11551397B1 patent drawing
  • US11551397B1 patent drawing

AI summary

A media sequence includes media items arranged in a sequence. A graph is generated to represent animations available for the media items in the media sequence. The graph includes nodes that represent the available animations. The animations to be used in generating the media sequence is selected via selection of a path through the graph, and the media sequence is generated using the selected animations.