Visual Tracking Using Depth Data for Cluttered Environments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional tracking systems fail in cluttered environments and under changing lighting conditions, as they struggle to distinguish target objects from background clutter, leading to inaccurate tracking and computational intensity issues.

Innovation Solution

A real-time tracking method using a depth-sensing camera that captures depth information, models the target's shape with a mathematically representable contour, and fits it to the image edges to determine the target's position, eliminating background clutter and reducing computational load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional tracking algorithms use intensity-based information or contour information, then tracking can be performed, but the system fails in cluttered environments and under changing lighting conditions

Engineering Contradiction:
Improvetracking robustnessVSAvoidbackground clutter interference
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent transitions from 2D intensity-based tracking to 3D depth-based tracking by introducing a depth dimension. Depth images capture spatial distance information, allowing the system to distinguish foreground targets from background clutter based on depth differences rather than relying on intensity or contour information alone. This dimensional addition resolves the contradiction by providing a new discrimination criterion that is immune to lighting changes and background interference.

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

Solution Approach 2:

The patent changes the fundamental parameter used for tracking from intensity/color values to depth values. By using depth information as the primary tracking parameter, the system achieves robustness against lighting conditions and background clutter that plague intensity-based methods. The depth parameter provides a stable, illumination-invariant basis for distinguishing targets from their surroundings.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If stereo imaging systems are used to track depth, then depth information can be obtained, but the computational complexity increases significantly

Engineering Contradiction:
Improvedepth measurement accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts depth information directly from a single depth-sensing camera rather than computing it from stereo pairs. This extraction approach eliminates the need for complex stereo matching algorithms and associated computational overhead, while still providing accurate depth measurements. The depth camera provides depth data as a direct output, simplifying the system architecture and reducing computational complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the mechanical/optical stereo imaging system with a depth-sensing camera that directly measures depth. This substitution eliminates the need for synchronized dual-camera systems and complex geometric computations, achieving the same depth measurement function with reduced device and computational complexity.

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

3Productivity

If conventional tracking systems process 2D images, then the system is computationally efficient, but the system cannot effectively distinguish targets from background clutter

Engineering Contradiction:
Improveprocessing speedVSAvoidtarget discrimination accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent adds a depth dimension to the tracking system, transforming 2D image processing into 3D depth-aware processing. This dimensional enhancement provides the discrimination power needed to separate targets from background clutter while maintaining real-time performance through efficient depth image processing algorithms.

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

Solution Approach 2:

The patent changes the processing parameter from 2D intensity values to 3D depth values, enabling effective target-background separation. Depth parameters provide inherent discrimination capability that 2D intensity parameters lack, allowing the system to achieve both high accuracy and efficient processing by operating in the depth domain.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7372977B2Visual tracking using depth data
Publication Date: 2008.05.13 HONDA MOTOR CO LTD
  • US7372977B2 patent drawing
  • US7372977B2 patent drawing
  • US7372977B2 patent drawing

AI summary

Real-time visual tracking using depth sensing camera technology, results in illumination-invariant tracking performance. Depth sensing (time-of-flight) cameras provide real-time depth and color images of the same scene. Depth windows regulate the tracked area by controlling shutter speed. A potential field is derived from the depth image data to provide edge information of the tracked target. A mathematically representable contour can model the tracked target. Based on the depth data, determining a best fit between the contour and the edge of the tracked target provides position information for tracking. Applications using depth sensor based visual tracking include head tracking, hand tracking, body-pose estimation, robotic command determination, and other human-computer interaction systems.