Occlusion Handling in Multi-Object Video Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing object tracking algorithms face challenges in handling occlusions, particularly when tracking multiple moving objects, as they often assume no occlusions, leading to tracking errors, especially in environments like those involving small animals.

Innovation Solution

A method that transforms video pictures into frames, identifies occlusions, locates non-occluded endpoints, creates a distance map based on Euclidean distance and turn direction, matches endpoints, extrapolates occluded object information, and interpolates positions to accurately track moving objects even in occluded situations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing object tracking algorithms are used, then tracking of multiple moving objects can be performed, but tracking errors occur when occlusions are present

Engineering Contradiction:
Improvetracking accuracyVSAvoidhandling of occlusion scenarios
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the tracking problem by detecting occlusion regions and separating occluded objects from non-occluded objects. By dividing the video frame into occluded and non-occluded regions, the system can apply different tracking strategies to each segment, thereby maintaining tracking accuracy during occlusion events while handling multiple objects simultaneously.

Inventive Principle:
Principle #1Segmentation

2Reliability

If occlusion handling techniques are implemented, then tracking accuracy during occlusion improves, but system complexity increases

Engineering Contradiction:
Improvetracking accuracy during occlusionVSAvoidalgorithm complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary occlusion detection by analyzing frame differences and identifying occlusion regions before the actual tracking process. By detecting occlusions in advance and preparing occlusion handling strategies beforehand, the system reduces the computational burden during real-time tracking, thereby improving tracking accuracy during occlusion without proportionally increasing overall system complexity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8908915B2Devices and methods for tracking moving objects
Publication Date: 2014.12.09 NATIONAL TSING HUA UNIVERSITY
  • US8908915B2 patent drawing
  • US8908915B2 patent drawing
  • US8908915B2 patent drawing

AI summary

The present invention is directed to methods and devices for tracking moving characteristics of at least two moving objects. The present invention identifies an occlusive condition(s) of the moving objects on a video frame(s), analyzes information of a physical framework(s) of the moving objects, finds and records a position(s) of the occluded moving object(s) on the video frames and tracks a moving character(s) of the moving objects. The present invention further provides devices and methods for tracking the moving characteristics of behaviors of living bodies.