# US 2011/0235913 A1 · Method and device for partitioning barrier

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

- Number: US 2011/0235913 A1
- Document ID: US20110235913A1
- Status: Published application
- Kind: A1
- Application number: 13/133,068
- Filed: 2009-04-30
- Published: 2011-09-29
- Earliest claimed: 2008-12-10
- Assignees: Neusoft Corporation
- Inventors: Wei Liu; Yingying Zhang; Bobo Duan; Huai Yuan
- Web page: https://patentgrep.com/patent/US20110235913A1

## CPC

- G06V 20/58: Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
- G06T 7/13: Edge detection
- G06T 7/70: Determining position or orientation of objects or cameras (camera calibration G06T7/80)
- G06T 2207/20021: Dividing image into blocks, subimages or windows
- G06T 2207/30261: Obstacle
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A barrier partitioning method and device are used for partitioning a barrier area from an image. The method includes: performing edge detecting and partitioning blocks to the image to obtain multiple edge image blocks; performing beeline detection to each edge image block to obtain beelines respectively; for each beeline, determining the line direction of the beeline corresponding to a standard road plane, and determining the edge image block to be a barrier block according to the line direction; forming all the determined barrier blocks to be a barrier area according to a connection principle.

## Claims

### Claim 1

An obstacle segmentation method for separating an obstacle region from an image, comprising:
performing edge detection and partition on the image to obtain a plurality of edge image blocks;
performing a line detection on each of the edge image blocks to obtain lines respectively;
determining a line segment direction of a line segment, on a reference road plane, corresponding to each of the lines, and determining that an edge image block involving at least one of the lines is an obstacle block according to the direction of the line segment; and
generating an obstacle region from all the determined obstacle blocks according to a connectivity principle.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising:
determining that a certain edge image block is not an obstacle block if no line is detected by the line detection.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the process of determining the line segment direction of the line segment, on the reference road plane, corresponding to each of the lines comprises:
determining image coordinates of two end points of the line in the image;
calculating world coordinates of the end points on the reference road plane, which correspond to the image coordinates of the end points, from a camera imaging formula according to the image coordinates of the end points in the image; and
determining the direction of the line segment, on the reference road plane, corresponding to the line according to the world coordinates.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the process for determining that the edge image block involving at least one of the lines is an obstacle block according to the direction of the line segment comprises:
determining a distance between an origin of a world coordinate system and an intersection point of an X-axis on the reference road plane and an extension line of a line segment connecting two points on the reference road plane that correspond to two end points of the at least one line, according to the direction of the line segment;
comparing the distance with a predetermined threshold; and
determining that the edge image block is an obstacle block if the distance is less than or equal to the threshold, or determining that the edge image block is not an obstacle block.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the connectivity principle is an 8-connectivity principle.

### Claim 6

An obstacle segmentation apparatus for separating an obstacle region from an image, comprising:
an edge detection unit, adapted to perform edge detection and partition on the image to obtain a plurality of edge image blocks;
a line detection unit, adapted to perform a line detection on each of the edge image blocks to obtain lines;
a line segment direction determination unit, adapted to determine a direction of a line segment, on a reference road plane, corresponding to each of the lines;
an obstacle block determination unit, adapted to determine that the edge image block involving at least one of the lines is an obstacle block according to the direction of the line segment corresponding to the lines; and
an obstacle region determination unit, adapted to determine an obstacle region from all the determined obstacle blocks according to a connectivity principle.

### Claim 7 (depends on 6)

The apparatus according to claim 6, wherein
the line segment direction determination unit comprises:
a pixel point determination subunit, adapted to determine image coordinates of two end points of the line in the image;
a world coordinate calculation subunit, adapted to calculate world coordinates of the end points on the reference road plane, which correspond to the image coordinates of the end points, from a camera imaging formula according to the image coordinates of the end points in the image; and
a line segment direction determination subunit, adapted to determine the direction of the line segment, on the reference road plane, corresponding to the line, according to the world coordinates.

### Claim 8 (depends on 6)

The apparatus according to claim 6, wherein the obstacle block determination unit comprises:
an intersection distance determination subunit, adapted to determine a distance between an origin of a world coordinate system and intersection point of the X-axis on the reference road plane and an extension line of a line segment connecting two points on the reference road plane that correspond to two end points of the at least one line, according to the direction of the line segment;
a comparison subunit, adapted to compare the distance with a predetermined threshold; and
an obstacle block determination subunit, adapted to determine that the edge image block is an obstacle block if the distance is less than or equal to the threshold, or determine that the edge image block is not an obstacle block.

### Claim 9 (depends on 2)

The method according to claim 2, wherein the process for determining that the edge image block involving at least one of the lines is an obstacle block according to the direction of the line segment comprises:
determining a distance between an origin of a world coordinate system and an intersection point of the X-axis on the reference road plane and an extension line of a line segment connecting two points on the reference road plane that correspond to two end points of the line, according to the direction of the line segment;
comparing the distance with a predetermined threshold; and
determining that the edge image block is an obstacle block if the distance is less than or equal to the threshold, or determining that the edge image block is not an obstacle block.

### Claim 10 (depends on 3)

The method according to claim 3, wherein the process for determining that the edge image block involving at least one of the lines is an obstacle block according to the direction of the line segment comprises:
determining a distance between an origin of a world coordinate system and an intersection point of an X-axis on the reference road plane and an extension line of a line segment connecting two points on the reference road plane that correspond to two end points of the at least one line, according to the direction of the line segment;
comparing the distance with a predetermined threshold; and
determining that the edge image block is an obstacle block if the distance is less than or equal to the threshold, or determining that the edge image block is not an obstacle block.

### Claim 11 (depends on 2)

The method according to claim 2, wherein the connectivity principle is an 8-connectivity principle.

### Claim 12 (depends on 3)

The method according to claim 3, wherein the connectivity principle is an 8-connectivity principle.

### Claim 13 (depends on 7)

The apparatus according to claim 7, wherein the obstacle block determination unit comprises:
an intersection distance determination subunit, adapted to determine a distance between an origin of a world coordinate system and an intersection point of an X-axis on the reference road plane and an extension line of a line segment connecting two points on the reference road plane that correspond to two end points of the at least one line, according to the direction of the line segment;
a comparison subunit, adapted to compare the distance with a predetermined threshold; and
an obstacle block determination subunit, adapted to determine that the edge image block is an obstacle block if the distance is less than or equal to the threshold, or determine that the edge image block is not an obstacle block.
