Object Detection Termination Based on Integration Time Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing object detection techniques struggle to guarantee the completion of integration processes within a predetermined time, leading to incomplete detection results and erroneous tracking, especially when executed on embedded systems like mobile terminals and on-vehicle devices.

Innovation Solution

An image processing apparatus that includes an input unit for image data, a detection unit for object detection, an integration unit for integrating detected objects, an estimation unit to estimate the integration time, and a termination unit to terminate the detection process based on the estimated integration time and elapsed time, ensuring the integration process is completed within a predetermined time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the object detection process is executed completely without termination, then detection accuracy is improved, but the processing time exceeds the predetermined time limit

Engineering Contradiction:
Improvedetection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary estimation of the integration time required to process all detected objects before actually executing the complete detection and integration process. This allows the system to determine in advance whether the detection process should be terminated early to meet time constraints, thereby resolving the contradiction between completing detection for accuracy and terminating early for time efficiency.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the detection process is terminated early to meet time constraints, then processing speed is improved, but integration completeness deteriorates

Engineering Contradiction:
Improveprocessing speedVSAvoidintegration completeness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system uses feedback from the estimated integration time to dynamically control the detection process termination. The estimation unit provides feedback about the required integration time, and the termination unit uses this feedback to decide whether to terminate the detection process early, ensuring that integration can be completed reliably within the remaining time while maintaining processing speed.

Inventive Principle:
Principle #23Feedback

3Loss of time

If non-integrated detection results are output due to early termination, then real-time characteristic is improved, but subsequent process efficiency deteriorates

Engineering Contradiction:
Improvereal-time response timeVSAvoidsubsequent process efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system performs preliminary estimation of integration time before termination to ensure that even when detection is terminated early, the integration of detected objects can be completed fully. This preliminary action guarantees that integrated results are output rather than non-integrated results, maintaining subsequent process efficiency while still meeting real-time constraints.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10410044B2Image processing apparatus, image processing method, and storage medium for detecting object from image
Publication Date: 2019.09.10 CANON KK
  • US10410044B2 patent drawing
  • US10410044B2 patent drawing
  • US10410044B2 patent drawing

AI summary

An image processing apparatus includes: an input unit configured to input image data; a detection unit configured to execute a detection process that detects a plurality of objects from the input image data; an integration unit configured to, after the detection process ends, integrate the plurality of detected objects on the basis of respective positions of the plurality of detected objects in the image data; an estimation unit configured to, before the detection process ends, estimate an integration time required for the integration unit to integrate the plurality of detected objects; and a termination unit configured to terminate the detection process by the detection unit on the basis of the estimated integration time and an elapsed time of the detection process by the detection unit.