Tree Structured CRF for Video Action Unit Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods fail to accurately and efficiently classify composite actions and their constituent action units in videos, especially when dealing with different time scales and changes in action unit composition, leading to reduced classification accuracy.

Innovation Solution

The use of a conditional random field (CRF) model that determines features from video segments, with initial estimates of action unit labels derived from unary potential functions and composite actions optimized jointly, incorporating context features from multiple temporal segments to model interdependencies effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If independent classification is used for each video segment, then computational efficiency is maintained, but classification accuracy is reduced due to failure to exploit interdependencies between labels

Engineering Contradiction:
Improveclassification accuracyVSAvoidclassification model complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The video is segmented into multiple temporal segments, each containing action units that are classified independently using unary potential functions. This segmentation allows the system to maintain computational efficiency while preparing data for joint classification. The segments are processed in parallel, reducing overall computational complexity while preserving accuracy through subsequent joint optimization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system merges independent unary potential function classifications with pair-wise potential function interactions to create a unified joint classification model. By combining the results from separate segment classifications with inter-segment dependency models, the system achieves higher accuracy without proportionally increasing computational complexity, as the merging operation leverages existing segment-level computations.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If joint classification is used to exploit interdependencies between labels, then classification accuracy is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improveclassification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Unary potential functions are pre-computed for each temporal segment independently before joint classification. This preliminary action allows the system to prepare segment-level classifications in advance, reducing the computational burden during joint optimization. The pre-computed unary potentials serve as foundational inputs that accelerate the subsequent joint classification process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the classification approach based on the temporal relationships between segments. Pair-wise potential functions are selectively applied only when temporal dependencies are detected, rather than uniformly applying joint classification to all segments. This dynamic adaptation reduces processing time while maintaining accuracy by applying complex joint classification only where interdependencies exist.

Inventive Principle:
Principle #15Dynamics

3Reliability

If action unit features from multiple temporal segments are used as context, then robustness to changes in action unit composition is improved, but feature extraction and model complexity increase

Engineering Contradiction:
Improverobustness to changesVSAvoidfeature extraction complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Action unit features extracted from multiple temporal segments serve multiple functions: they provide context for current segment classification, enable robustness to composition changes, and support temporal ordering reasoning. By making the feature extraction process universal across segments, the system avoids redundant extraction operations and reduces overall complexity while achieving enhanced robustness through multi-segment context utilization.

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

Data Source

PatentUS10445582B2Tree structured CRF with unary potential function using action unit features of other segments as context feature
Publication Date: 2019.10.15 CANON KK
  • US10445582B2 patent drawing
  • US10445582B2 patent drawing
  • US10445582B2 patent drawing

AI summary

A method of determining a composite action from a video clip, using a conditional random field (CRF), the method includes determining a plurality of features from the video clip, each of the features having a corresponding temporal segment from the video clip. The method may continue by determining, for each of the temporal segments corresponding to one of the features, an initial estimate of an action unit label from a corresponding unary potential function, the corresponding unary potential function having as ordered input the plurality of features from a current temporal segment and at least one other of the temporal segments. The method may further include determining the composite action by jointly optimizing the initial estimate of the action unit labels.