Object Detection via Coherent Expansion Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in accurately detecting and responding to objects in their environment, particularly in navigating safely and avoiding collisions, due to limitations in existing object detection systems.

Innovation Solution

The system employs cameras to capture images of the vehicle's surroundings, using image processing to identify objects by analyzing displacement vectors and searching for regions of coherent expansion, allowing for the detection of upright objects and determining if they pose a collision risk, thereby triggering navigational responses such as braking.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If image processing is used to detect objects by analyzing displacement vectors and regions of coherent expansion, then object detection accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveobject detection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The image processing system segments the detection task into distinct components: displacement vector analysis for motion detection and region of coherent expansion analysis for object identification. This segmentation allows each component to be optimized independently, improving overall detection accuracy while managing computational complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by first calculating displacement vectors from sequential images to identify potential object regions before conducting the more computationally intensive region of coherent expansion analysis. This preliminary filtering reduces the search space for subsequent detailed analysis, improving accuracy while controlling computational load.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple cameras are used to monitor the environment, then detection reliability is improved, but system complexity increases

Engineering Contradiction:
Improvedetection reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Multiple cameras are merged into a unified detection system where images from different cameras are processed together through the same displacement vector and region of coherent expansion algorithms. This merging approach improves detection reliability by providing multiple viewing angles and redundancy while managing system complexity through shared processing logic rather than separate processing chains for each camera.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11216675B2Systems and methods for detecting an object
Publication Date: 2022.01.04 MOBILEYE VISION TECH LTD
  • US11216675B2 patent drawing
  • US11216675B2 patent drawing
  • US11216675B2 patent drawing

AI summary

Systems and methods are provided for detecting an object in front of a vehicle. In one implementation, an object detecting system includes an image capture device configured to acquire a plurality of images of an area, a data interface, and a processing device programmed to compare a first image to a second image to determine displacement vectors between pixels, to search for a region of coherent expansion that is a set of pixels in at least one of the first image and the second image, for which there exists a common focus of expansion and a common scale magnitude such that the set of pixels satisfy a relationship between pixel positions, displacement vectors, the common focus of expansion, and the common scale magnitude, and to identify presence of a substantially upright object based on the set of pixels.