3D Shape Model Tracking via Predicted Processing Area

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image processing techniques for tracking objects in video images are inefficient in terms of operation reduction and accuracy, particularly when generating highly accurate three-dimensional shape models and tracking multiple objects with high precision.

Innovation Solution

An image processing apparatus that specifies a processing area for a three-dimensional shape model based on position information from previous frames, using a prediction unit to calculate predicted positions and set detection areas, thereby reducing processing load while maintaining high accuracy in object tracking.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a particle filter is used to calculate multiple predicted positions for high accuracy tracking, then tracking accuracy is improved, but the amount of operation increases

Engineering Contradiction:
Improvetracking accuracyVSAvoidamount of operation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the three-dimensional space into multiple regions and further segments each region into a plurality of points. This segmentation allows the system to process only relevant portions of the space rather than performing exhaustive searches everywhere, thereby reducing computational complexity while maintaining tracking accuracy through focused processing in specific areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by dividing the space into regions and pre-positioning search points within those regions based on predicted object locations. This preliminary structuring of the search space enables more efficient subsequent processing, reducing the amount of operation required during actual tracking while preserving measurement precision.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If a highly accurate three-dimensional shape model is generated by finding details after finding an outline, then model accuracy is improved, but the amount of operation remains large

Engineering Contradiction:
Improvethree-dimensional shape model accuracyVSAvoidamount of operation
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the three-dimensional shape model generation process into regional processing units. By dividing the overall model into multiple regions and processing each region independently with pre-defined search points, the system achieves high manufacturing precision for the three-dimensional model while reducing the total amount of operation through localized, efficient processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by processing different regions of the three-dimensional space with tailored approaches. Each region is processed with appropriate search points and parameters specific to that local area, enabling high accuracy in the final three-dimensional model while optimizing computational resources for each specific region rather than applying uniform processing everywhere.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10726620B2Image processing apparatus, image processing method, and storage medium
Publication Date: 2020.07.28 CANON KK
  • US10726620B2 patent drawing
  • US10726620B2 patent drawing
  • US10726620B2 patent drawing

AI summary

The image processing apparatus of the present invention is an image processing apparatus that performs processing relating to a three-dimensional shape model generated by using a plurality of images obtained by a plurality of cameras capturing an object, and the image processing apparatus includes: a specification unit configured to specify, based on position information on an object at a first time, a processing area relating to a three-dimensional shape model of the object at a second time later than the first time; and a processing unit configured to perform processing relating to the three-dimensional shape model of the object at the second time for the processing area specified by the specification unit.