Multi-Camera Target Tracking Orientation Grouping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multi-Target Multi-Camera Tracking (MTMCT) faces challenges in associating tracklets across cameras due to differences in target orientation, leading to decreased accuracy and integrity of tracking information, as varying orientations result in distinct appearance features that hinder the association of tracklets corresponding to the same target.

Innovation Solution

A method and device for MTMCT that involves extracting tracklets from multiple cameras, determining the orientation of each tracklet, grouping them based on orientation, performing clustering within each group to aggregate tracklets of the same target, and merging across groups to create a final set of tracklets for accurate tracking information, thereby overcoming the impact of orientation differences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If tracklet association is performed based on appearance features alone, then the association process is simple, but the accuracy of tracklet association decreases due to different target orientations causing different appearance features

Engineering Contradiction:
Improveassociation process complexityVSAvoidtracklet association accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the tracklet association process into two distinct stages: first grouping tracklets by orientation, then performing feature-based association within each orientation group. This segmentation resolves the contradiction by adding orientation-based classification (increasing process complexity) to enable accurate association across different orientations (improving association accuracy), while keeping each individual stage relatively simple.

Inventive Principle:
Principle #1Segmentation

2Productivity

If all tracklets are processed together without orientation grouping, then the processing efficiency is high, but the completeness of tracking information decreases due to failed associations between different orientations

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidtracking information completeness
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent divides the tracklet set into multiple orientation groups before processing, allowing efficient feature-based association within each group while ensuring that tracklets of the same target with different orientations are captured across groups. The subsequent merging step reconstructs complete target trajectories, resolving the contradiction between processing efficiency and tracking completeness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds orientation as an additional dimension for organizing tracklets, transforming the flat processing approach into a multi-dimensional structure (orientation groups × feature space). This enables efficient processing within each orientation slice while capturing complete target information across all orientation dimensions through the merging step.

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

3Measurement precision

If orientation-based grouping is introduced for tracklet association, then the accuracy and completeness of tracking information improves, but the device complexity increases due to additional grouping and merging operations

Engineering Contradiction:
Improvetracking information accuracyVSAvoidprocessing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements orientation-based grouping that segments tracklets into distinct orientation categories, enabling accurate association within each group. The additional complexity of grouping and merging operations is justified by the significant improvement in tracking accuracy and completeness, particularly for targets that change orientation across different camera views.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP4336446A1Method and device for target tracking and storage medium
Publication Date: 2024.03.13 FUJITSU LTD
  • EP4336446A1 patent drawingFigure 1
  • EP4336446A1 patent drawingFigure 2
  • EP4336446A1 patent drawingFigure 3

AI summary

Method and device for target tracking and storage medium are disclosed. The method includes: performing multi-target tracking on an image sequence captured by each of a plurality of cameras, to extract a tracklet for each target appearing in the image sequence, wherein a plurality of tracklets for a plurality of targets are extracted on the basis of a plurality of image sequences; extracting a feature for each tracklet; determining an orientation of each tracklet based on an orientation of the target relative to the camera; dividing the plurality of tracklets into a plurality of groups based on the determined orientations; performing clustering on tracklets in each group based on the extracted features, such that tracklets corresponding to the same target are aggregated into an initial set; performing merging among a plurality of initial sets obtained by performing clustering on the plurality of groups respectively, such that tracklets corresponding to the same target and having different orientations are merged into a final set; and using the tracklets in the final set as tracking information for the corresponding target.