Monocular Semantic Keypoint Tracking With KGNN Graph Linking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional autonomous systems rely on hand-engineered keypoint features for detecting and tracking semantic keypoints in diverse settings, which have limited performance due to insufficient invariance to lighting and viewpoint changes, hindering effective machine vision for autonomous agents.

Innovation Solution

An end-to-end learning framework using a keypoint graph neural network (KGNN) for semantic keypoint detection and tracking, incorporating a shared, differentiable keypoint-flow layer to link and embed descriptors within a 2D graph structure, enabling robust tracking across frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If hand-engineered keypoint features are used for detecting and tracking semantic keypoints, then the system can operate in diverse settings, but the performance is limited due to insufficient invariance to lighting and viewpoint changes

Engineering Contradiction:
Improvetracking performanceVSAvoidinvariance to lighting and viewpoint changes
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent replaces hand-engineered keypoint features with a learned keypoint representation system based on convolutional neural networks. The CNN automatically learns invariant keypoint features from training data, substituting the manual feature engineering approach with a data-driven learning approach that achieves better invariance to lighting and viewpoint changes while maintaining tracking performance

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

Solution Approach 2:

The patent transforms the keypoint detection problem by changing from fixed hand-engineered features to adaptive learned features. The system learns optimal keypoint parameters and descriptors through training on diverse data, allowing the features to adapt to different lighting conditions and viewpoints rather than relying on static hand-crafted parameters

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If conventional keypoint detection methods are used, then the system structure remains simple, but the detection precision and tracking accuracy are limited

Engineering Contradiction:
Improvekeypoint detection accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces conventional keypoint detection algorithms with a CNN-based learned detector. This substitution enables higher detection precision through automatic feature learning from data, while the modular architecture (backbone network, keypoint head, descriptor head) manages complexity in an organized manner

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

Solution Approach 2:

The patent segments the keypoint detection system into distinct modular components: a shared backbone network for feature extraction, a keypoint detection head for locating keypoints, and a descriptor head for generating robust descriptors. This segmentation allows each component to be optimized independently while working together to achieve high detection accuracy

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12488597B2End-to-end monocular 2D semantic keypoint detector and tracker learning
Publication Date: 2025.12.02 TOYOTA JIDOSHA KK
  • US12488597B2 patent drawing
  • US12488597B2 patent drawing
  • US12488597B2 patent drawing

AI summary

A method for semantic keypoint detection is described. The method includes linking, using a keypoint graph neural network (KGNN), semantic keypoints of an object within a first image of a video stream into a 2D graph structure corresponding to a category of the object. The method also includes embedding descriptors within the semantic keypoints of the 2D graph structure corresponding to the category of the object. The method further includes tracking the object within subsequent images of the video stream using the embedded descriptors within the semantic keypoints of the 2D graph structure corresponding to the category of the object.