Preprocessing method and device for distance transformation
US11841242B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 30, 2021 |
| Grant date | Dec 12, 2023 |
| Priority date | — |
| Expiry date | Aug 19, 2041 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02T10/40
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Disclosed are a preprocessing method and device for distance transformation. The method includes: acquiring a first grid map; calculating a second parameter of a vehicle model; calculating a precision of a second grid map according to the second parameter of the vehicle model and a precision of the first grid map; calculating the numbers of rows and columns of the second grid map according to information on the first grid map, the precision of the second grid map and the second parameter of the vehicle model; determining for each cell of the second grid map a state value according to the numbers of obstacle cells within said each cell; and determining in the first grid map at least one cell requiring no processing, according to the state value. Therefore, during the distance transformation, the processing speed for determining the distance value of each cell is increased.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.