Parallax Histogram Object Detection for Vehicle Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing object detection systems require longer processing times due to the sequential acquisition of height, width, and distance information for object detection, which is not preferable for real-time applications like vehicle-mounted systems.

Innovation Solution

An object detection apparatus using parallax histogram information generated from multiple images, which includes a parallax histogram information generator and an object image area extraction unit to identify objects based on frequency profiles and pixel intervals, allowing for simultaneous extraction of object features.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If sequential acquisition of height, width, and distance information is used for object detection, then measurement precision is improved, but processing time increases

Engineering Contradiction:
Improveobject detection precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent combines the sequential acquisition of height, width, and distance information into a simultaneous extraction process using parallax histogram analysis. The object detection apparatus extracts all three dimensions of object information at once by analyzing the frequency distribution of parallax values, rather than measuring each dimension separately in sequence, thereby reducing processing time while maintaining detection precision.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces a new dimension of analysis by using parallax histogram frequency profiles to extract object information. Instead of traditional sequential measurement approaches, the system transforms the detection problem into a frequency domain analysis where objects are identified by characteristic patterns in the parallax distribution, enabling simultaneous extraction of multiple object attributes.

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

2Measurement precision

If traditional object detection methods are used, then object recognition accuracy is achieved, but processing speed decreases

Engineering Contradiction:
Improveobject recognition accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces traditional mechanical sequential measurement processes with a computational frequency analysis system. By substituting the step-by-step measurement approach with parallel histogram-based pattern recognition, the system achieves both high accuracy and fast processing speeds suitable for real-time vehicle-mounted applications.

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

Solution Approach 2:

The patent performs preliminary organization of parallax data into histogram frequency distributions before object detection. This pre-processing step structures the data in a way that enables rapid simultaneous extraction of object dimensions, improving processing speed without sacrificing recognition accuracy.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enables high-precision object detection with shorter processing times by generating vertical-direction parallax histogram information and extracting object image areas based on frequency thresholds, improving the efficiency of object recognition in vehicle-mounted systems.

Implementation Method 1

parallax information generated from multiple images captured by a plurality of image capturing units

Methodology Applied
Scientific EffectParallax: Parallax

Data Source

PatentUS9230165B2Object detection apparatus, vehicle-mounted device control system and storage medium of program of object detection
Publication Date: 2016.01.05 RICOH CO LTD
  • US9230165B2 patent drawing
  • US9230165B2 patent drawing
  • US9230165B2 patent drawing

AI summary

An object detection apparatus, using at least one processing circuit, for detecting an object in an image capturing area based on parallax information generated from a plurality of images captured by a plurality of image capturing units, includes a parallax histogram information generator to generate vertical-direction parallax histogram information indicating a frequency profile of parallax values in each of vertical row areas in a captured image based on the parallax information; and an object image area extraction unit to extract, among parallax values having frequency exceeding a given frequency threshold, a group of pixels having parallax values existing within proximity of a given parallax value and having a pixel-to-pixel interval in an image left-to-right direction within a given range as an object image area displaying an object based on the vertical-direction parallax histogram information.