# US 2001/0024514 A1 · Image processing device, singular spot detection method, and recording medium upon which singular spot detection program is recorded

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0024514 A1
- Document ID: US20010024514A1
- Status: Published application
- Kind: A1
- Application number: 09/813,954
- Filed: 2001-03-22
- Published: 2001-09-27
- Earliest claimed: 2000-03-22
- Assignees: Honda Giken Kogyo Kabushiki Kaisha
- Inventors: Shinichi Matsunaga
- Web page: https://patentgrep.com/patent/US20010024514A1

## CPC

- G05D 1/0246: {using a video camera in combination with image processing means}
- G05D 1/0268: {using internal positioning means}
- G05D 1/0257: {using a radar (radar systems designed for anti-collision purposes between land vehicles or between land vehicle and fixed obstacles G01S13/931)}
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES

## Abstract

This image processing device comprises a distance image capture device which captures a distance image based upon three dimensional coordinate values obtained for various points upon object surfaces by a distance sensor; a plane detection device which detects planes from said three dimensional coordinate values upon said object surfaces obtained from said distance image; an edge detection device which detects edges from said distance image; a singular spot decision device which decides whether or not said edges include singular spots, according to whether or not the edges which have been detected by said edge detection device and the planes which have been detected by said plane detection device satisfy predetermined conditions; and a singular spot map storage device which stores said singular spots, based upon the results from said singular spot decision device.

## Claims

### Claim 1

An image processing device, comprising:
a distance image capture device which captures a distance image based upon three dimensional coordinate values obtained for various points upon object surfaces by measuring the distances to said points upon said object surfaces in the forward visual field of a distance sensor;
a plane detection device which detects planes from said three dimensional coordinate values upon said object surfaces obtained from said distance image;
an edge detection device which detects edges from said distance image;
a singular spot decision device which decides whether or not said edges include singular spots, according to whether or not the edges which have been detected by said edge detection device and the planes which have been detected by said plane detection device satisfy predetermined conditions; and
a singular spot map storage device which stores said singular spots as a singular spot map, based upon the results from said singular spot decision device.

### Claim 2 (depends on 1)

An image processing device according to claim 1, wherein said plane detection device comprises:
a vertical plane detection section which detects vertical planes using a first mask which selects a pixel locating at a predetermined relative position with respect to a target pixel; and
a horizontal plane detection section which detects horizontal planes using a second mask which selects two pixel locating at predetermined relative positions with respect to a target pixel.

### Claim 3 (depends on 2)

An image processing device according to claim 2, wherein said vertical plane detection section reads out one frame data of said distance image, selects a target pixel and a pixel using said first mask, determines parameters regarding actual positions of said target pixel and said pixel, sorts said parameters into a three dimensional histogram, and detects vertical planes by repeating these steps while scanning said target pixel in said frame data.

### Claim 4 (depends on 2)

An image processing device according to claim 2, wherein said horizontal plane detection section reads out one frame data of said distance image, selects a target pixel and two pixels using said second mask, determines parameters regarding actual positions of said target pixel and said pixels, sorts said parameters into a four dimensional histogram, and detects vertical planes by repeating these steps while scanning said target pixel in said frame data.

### Claim 5 (depends on 1)

A vehicle movement control device comprising an image processing device according to claim 1, wherein said vehicle movement control device comprises a movement control device which, during vehicle movement, performs movement control by referring to said singular spot map.

### Claim 6 (depends on 1)

An autonomously moving robot comprising an image processing device according to claim 1, wherein said autonomously moving robot comprises a movement control device which, during robot movement, performs movement control by referring to said singular spot map.

### Claim 7

A plane detection method, comprising:
distance image capture processing which captures a distance image based upon three dimensional coordinate values obtained for various points upon object surfaces by measuring the distances to said points upon said object surfaces in the forward visual field of a distance sensor;
plane detection processing which detects planes from said three dimensional coordinate values upon said object surfaces obtained from said distance image;
edge detection processing which detects edges from said distance image; and
singular spot decision processing which decides whether or not said edges include singular spots, according to whether or not the edges which have been detected by said edge detection device and the planes which have been detected by said plane detection device satisfy predetermined conditions.

### Claim 8 (depends on 7)

A plane detection method according to claim 7, wherein said plane detection processing comprises the steps of:
reading out one frame data of said distance image;
selecting a target pixel and a pixel locating at a predetermined relative position with respect to a target pixel using a first mask;
determining parameters regarding actual positions of said target pixel and said pixel;
sorting said parameters into a three dimensional histogram; and
detecting vertical planes by repeating these steps while scanning said target pixel in said frame data.

### Claim 9 (depends on 7)

A plane detection method according to claim 7, wherein said plane detection processing comprises the steps of:
reading out one frame data of said distance image;
selecting a target pixel and two pixels locating at predetermined relative positions with respect to a target pixel using a second mask;
determining parameters regarding actual positions of said target pixel and said pixels;
sorting said parameters into a four dimensional histogram; and
detecting horizontal planes by repeating these steps while scanning said target pixel in said frame data.

### Claim 10

A recording medium which can be read by a computer, upon which is recorded a singular spot detection program which detects singular spots in a forward visual field, wherein said singular spot detection program causes said computer to perform:
distance image capture processing which captures a distance image based upon three dimensional coordinate values obtained for various points upon object surfaces by measuring the distances to said points upon said object surfaces in the forward visual field of a distance sensor;
plane detection processing which detects planes from said three dimensional coordinate values upon said object surfaces obtained from said distance image;
edge detection processing which detects edges from said distance image; and
singular spot decision processing which decides whether or not said edges include singular spots, according to whether or not the edges which have been detected by said edge detection device and the planes which have been detected by said plane detection device satisfy predetermined conditions.
