Active Camera Motion for 3D Object Extent Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for estimating the shape and extent of objects in unknown environments, such as those used by mobile agents like robots or drones, often rely on arbitrary movements and depth sensors, which are inefficient and inaccurate compared to actively selecting movements that optimize visual data collection.

Innovation Solution

A system that uses a single camera to determine the shape and extent of objects by processing camera frames to generate bounding boxes, selecting movements to minimize the intersection area of rectangular pyramids representing object estimates, and iteratively refining these estimates over time, thereby improving the accuracy and efficiency of object shape and extent determination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If arbitrary movements are used for object estimation, then the system is simple to operate, but the measurement precision and productivity are poor

Engineering Contradiction:
Improveobject shape and extent estimation accuracyVSAvoidmovement selection complexity
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system automatically selects optimal camera movements based on computational analysis of visual data and object hypotheses, eliminating the need for manual movement planning. The agent independently determines which movements will most effectively reduce the enclosing measure of objects, making the system self-directed and operationally simple despite the sophistication of the movement selection algorithm.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes the parameter of movement selection from arbitrary to optimized based on computational criteria. By calculating expected enclosing measures for different potential movements and selecting those that maximize information gain, the system transforms movement selection into a parameter-optimized process that improves measurement precision without requiring complex manual intervention.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If depth sensors are used for object estimation, then measurement precision improves, but device complexity increases

Engineering Contradiction:
Improvedepth measurement accuracyVSAvoidsensor system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system replaces depth-based mechanical/optical sensors with a computational approach using standard visual cameras. Instead of relying on specialized depth-sensing hardware, the system uses computer vision algorithms to infer three-dimensional object properties from two-dimensional images, substituting physical sensing mechanisms with information processing.

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

Solution Approach 2:

The system creates computational models (visual hulls) that replicate the function of depth sensors. By generating three-dimensional representations from two-dimensional camera images through algorithmic processing, the system produces depth information without requiring actual depth-sensing hardware, effectively copying the functional output of depth sensors through computational means.

Inventive Principle:
Principle #26Copying

3Measurement precision

If more camera views are collected for better object estimation, then measurement precision improves, but loss of time increases

Engineering Contradiction:
Improveobject extent determination accuracyVSAvoiddata collection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system uses feedback from computed enclosing measures to guide movement selection. By calculating the expected reduction in enclosing measure for potential camera movements and selecting those that maximize this reduction, the system receives feedback on which movements will most efficiently improve object estimation accuracy, allowing it to achieve high precision with fewer views by choosing the most informative perspectives.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs partial action by collecting only the necessary number of camera views required to achieve sufficient object estimation accuracy. Rather than collecting exhaustive data from all possible angles, the system selects a subset of movements that provide the most critical information for reducing the enclosing measure, avoiding unnecessary data collection that would waste time.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP3383594B1Active camera movement determination for estimating the position and extent of an object in three-dimensional space
Publication Date: 2025.03.26 QUALCOMM INC
  • EP3383594B1 patent drawingFigure 1
  • EP3383594B1 patent drawingFigure 2
  • EP3383594B1 patent drawingFigure 3

AI summary

A method of motion planning includes observing an object from a first pose of an agent having a controllable camera. The method also includes determining one or more subsequent control inputs to move the agent and the camera to observe the object from at least one subsequent pose. The subsequent control input(s) are determined so as to minimize an expected enclosing measure of the object based on visual data collected from the camera. The method further includes controlling the agent and the camera based on the subsequent control input(s).