# US 6,732,046 B1 · Application of the hough transform to modeling the horizontal component of road geometry and computing heading and curvature

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

- Number: US 6,732,046 B1
- Document ID: US6732046B1
- Status: Granted
- Kind: B1
- Application number: 09/970,265
- Filed: 2001-10-03
- Granted: 2004-05-04
- Earliest claimed: 2001-10-03
- Assignees: Navigation Technologies Corp.
- Inventors: Rajashri Joshi
- Web page: https://patentgrep.com/patent/US6732046B1

## CPC

- G06T 17/05: Geographic models
- G01C 21/26: specially adapted for navigation in a road network
- G01C 21/3819: {Road shape data, e.g. outline of a route}
- G01C 21/3837: {Data obtained from a single source}
- G01C 21/3844: {Data obtained from position sensors only, e.g. from inertial navigation}
- G06V 10/48: by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
- G06V 20/56: exterior to a vehicle by using sensors mounted on the vehicle
- Y10S 707/99943: Generating database or data structure, e.g. via user interface
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

The Hough Transform is used to identify the circular arcs and straight line segments that coincide with the horizontal curves of roads. The Hough Transform uses data indicating positions along the roads as an input in order to identify the circular arcs and straight line segments that coincide with the roads. Data indicating the circular arcs and straight line segments are stored in a geographic database and are used to represent the roads. Radius of curvature of the road is obtained as a by product of this representation. Because the Hough Transform yields a closed form representation of road segments, the heading at any point along a road can be computed by computing the tangent to the closed form representation. Thus, heading can be accurately obtained at any point along a road.

## Claims

### Claim 1

A method of representing the horizontal component of roads in a geographic database comprising:
providing data indicating a plurality of locations along a road;
using the data as an input to a Hough Transform to determine circular arcs and straight line segments that coincide with the road; and
storing data that define said arcs and line segments to represent the horizontal component of the road in the geographic database.

### Claim 2 (depends on 1)

The method of claim 1 wherein said data indicating a plurality of locations along a road are obtained using a positioning system located in a vehicle that travels along the road.

### Claim 3 (depends on 2)

The method of claim 2 wherein said vehicle is a probe vehicle.

### Claim 4 (depends on 2)

The method of claim 2 wherein said vehicle is operated by a geographic database developer.

### Claim 5 (depends on 1)

The method of claim 1 wherein the data that define said circular arcs comprise center points and radii.

### Claim 6 (depends on 1)

The method of claim 1 wherein the data that define said line segments comprise slope and intercept.

### Claim 7 (depends on 1)

The method of claim 1 wherein the data that define said circular arcs further comprise data that indicate end points of the arcs.

### Claim 8 (depends on 1)

The method of claim 1 wherein the data that define said line segments further comprise data that indicates the end points of the segments.

### Claim 9 (depends on 1)

The method of claim 1 wherein said data indicating a plurality of locations along a road are obtained by digitizing photographs or maps.

### Claim 10 (depends on 1)

The method of claim 1 wherein the geographic database is used by an adaptive cruise control system in an automobile.

### Claim 11 (depends on 1)

The method of claim 1 wherein the geographic database is used by an adaptive lighting control system in an automobile.

### Claim 12 (depends on 1)

The method of claim 1 further comprising:
determining a value of the curvature at locations along the road using the data that define said circular arcs and straight line segments.

### Claim 13 (depends on 1)

The method of claim 1 further comprising:
determining a value of the heading at locations along the road using the data that define said circular arcs and straight line segments.

### Claim 14 (depends on 1)

A geographic database formed according to the process of claim 1.
