Unsupervised Video Action Clustering via Probability Density Functions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for recognizing and tagging actions in digital data, such as video, require extensive manual intervention and separate training datasets for each action, making them costly and resource-intensive, especially for abstract actions like walking versus limping or running.

Innovation Solution

An unsupervised method using probability density functions and reference function distance calculations to extract and cluster features from digital data sets, allowing for the identification of actions without the need for extensive human labeling, by creating clusters based on similarities in probability density function values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual intervention is used to construct training data sets with human labeling of actions, then the system can recognize and tag actions with high accuracy, but the time and resources required to create training data increase significantly

Engineering Contradiction:
Improveaction recognition accuracyVSAvoidtraining data creation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs self-labeling by automatically generating action tags through unsupervised clustering of motion features. The algorithm extracts motion features from video data, clusters them using probability density functions, and generates action labels without human intervention, allowing the system to serve itself in the data labeling process

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system creates synthetic training data by generating synthetic action sequences that mimic real action patterns. These synthetic data copies are then used to train the recognition system, eliminating the need to manually label extensive real-world video data while preserving the statistical properties needed for accurate recognition

Inventive Principle:
Principle #26Copying

2Measurement precision

If separate training data sets are created for each action type, then the system can accurately distinguish between different actions, but the cost and resources required to create and maintain multiple data sets increase

Engineering Contradiction:
Improveaction distinction accuracyVSAvoiddata creation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system uses a universal probability density function framework that can handle multiple action types simultaneously. Instead of creating separate training sets for each action, the system extracts motion features from all actions and clusters them using the same probabilistic model, allowing one system to universally recognize diverse action types including walking, running, and limping

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

Solution Approach 2:

The system merges multiple action types into a unified clustering framework where all motion data is processed together. By combining feature extraction and clustering into a single unsupervised process, the system eliminates the need to separately create and maintain individual training datasets for each action category

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If extensive human supervision is used to label training data, then the quality and reliability of action tags improve, but the complexity and cost of the system increase

Engineering Contradiction:
Improvetagging reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system replaces the mechanical process of human labeling with an automated computational process. Instead of humans manually watching and labeling video segments, the system uses probability density function-based clustering to automatically generate reliable action tags, substituting human cognitive work with mathematical computation

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

Data Source

PatentUS11093546B2Method for categorizing digital video data
Publication Date: 2021.08.17 PROCTER & GAMBLE CO
  • US11093546B2 patent drawing

AI summary

In one aspect, a computer implemented method for extracting information on actions or activities captured in digital data includes steps of: providing a first digital data set, extracting and characterizing first features from the first digital data set, creating first clusters from the extracted first features according to probability density functions and reference function distance calculations, providing a second digital data set, extracting and characterizing second features from the second digital data set, characterizing the extracted second features according to probability density functions and reference function distance calculations, and matching the second extracted features to a portion of the first extracted features clusters according to similarities in reference function distance calculations.