Stacked STGCN for Complex Action Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional spatio-temporal graph convolutional networks (STGCNs) are insufficient for handling complex and varied information required for action segmentation, particularly due to their oversimplified structure and inability to effectively incorporate contextual cues and large graph deformation.

Innovation Solution

The implementation of a modified STGCN with a stacked hourglass architecture that processes spatio-temporal graphs with variable-length feature descriptors and temporal edges spanning multiple time steps, enabling the system to handle complex activities and graph deformations, and supporting flexible graph configurations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a conventional STGCN is used for action recognition, then the system can process spatio-temporal data, but it is insufficient for handling complex and varied information required for action segmentation due to its oversimplified structure

Engineering Contradiction:
Improveability to handle complex informationVSAvoidstructure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The model segments the spatio-temporal processing into distinct spatial and temporal convolutional operations. The spatial STGCN processes spatial relationships between skeleton joints, while the temporal STGCN processes temporal relationships across video frames. This segmentation allows each component to specialize in handling specific aspects of complex information, improving overall adaptability for action segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The model adds a hierarchical dimension by stacking multiple STGCN modules with increasing receptive fields. The first STGCN captures local spatio-temporal patterns, while subsequent STGCNs capture broader contextual patterns. This dimensional extension enables the model to process varied information at multiple scales, resolving the contradiction between handling complexity and maintaining manageable structure.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If the STGCN structure is simplified for ease of implementation, then the system is easier to operate, but it cannot effectively incorporate contextual cues and large graph deformation

Engineering Contradiction:
Improveimplementation simplicityVSAvoideffectiveness in handling graph deformation
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The model dynamically adjusts the graph structure to accommodate large deformations in skeleton data. The spatial STGCN uses a dynamic graph convolution operation that can adapt to varying spatial relationships between joints across different poses and activities. This dynamic approach maintains reliability in handling graph deformation while keeping the implementation straightforward by building upon the existing STGCN framework.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If conventional STGCN is used, then the system has a simple structure, but it is insufficient to handle varied and complex information required to perform action segmentation with contextual cues

Engineering Contradiction:
Improvemodel structure simplicityVSAvoidcontextual cue utilization
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The model merges spatial and temporal processing into a unified hierarchical framework. The first STGCN combines spatial graph convolution with temporal convolution to capture joint spatio-temporal relationships. The second STGCN merges these results with broader contextual information from larger receptive fields. This merging approach preserves information from both spatial and temporal dimensions while maintaining a relatively simple modular structure.

Inventive Principle:
Principle #5Merging (Combining)

4Loss of information

If the model processes long video sequences with large graph deformation, then it can capture more contextual information, but the complexity of handling variable-length feature descriptors increases

Engineering Contradiction:
Improvecontextual information retentionVSAvoidprocessing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The STGCN model is designed with universal operations that can handle variable-length feature descriptors and different graph structures without requiring separate processing pipelines. The graph convolution operation and temporal convolution are formulated in a way that accommodates varying input dimensions and temporal spans, enabling the model to process long video sequences with diverse contextual information while maintaining a single, manageable architecture.

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

Data Source

PatentUS11790213B2Identifying complex events from hierarchical representation of data set features
Publication Date: 2023.10.17 SRI INTERNATIONAL
  • US11790213B2 patent drawing
  • US11790213B2 patent drawing
  • US11790213B2 patent drawing

AI summary

Techniques are disclosed for identifying multimodal subevents within an event having spatially-related and temporally-related features. In one example, a system receives a Spatio-Temporal Graph (STG) comprising (1) a plurality of nodes, each node having a feature descriptor that describes a feature present in the event, (2) a plurality of spatial edges, each spatial edge describing a spatial relationship between two of the plurality of nodes, and (3) a plurality of temporal edges, each temporal edge describing a temporal relationship between two of the plurality of nodes. Furthermore, the STG comprises at least one of: (1) variable-length descriptors for the feature descriptors or (2) temporal edges that span multiple time steps for the event. A machine learning system processes the STG to identify the multimodal subevents for the event. In some examples, the machine learning system comprises stacked Spatio-Temporal Graph Convolutional Networks (STGCNs), each comprising a plurality of STGCN layers.