IP Library Granted Patent US 12,243,321
Granted Patent B2
US 12,243,321 · App. 17/457,407 · Granted Mar 4, 2025

Method for determining a semantic free space

Inventor: Jakub Derbisz (Cracow, PL)
Assignee: APTIVE TECHNOLOGIES AG
G06V20/56G06F18/2431G06T7/70G06V10/95G06T2207/30252
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,243,321
App. No.
17/457,407
Granted
Mar 4, 2025
Kind
B2
Abstract

A method for determining a semantic free space in an environment of a vehicle comprises capturing a two dimensional visual image from the environment of the vehicle via a camera and determining a limitation of a free space within the visual image. Via a sensor, distance data of objects are captured and assigned to the visual image, and the limitation of the free space is transferred to a bird's-eye view based on the assigned distance data. For objects identified in the visual image a respective bounding box and a respective classification are determined. Objects limiting the free space are selected, and their bounding box is assigned to the limitation of the free space in the bird's-eye view. Finally, segments of the limitation of the free space are classified according to the classification of each bounding box of the selected objects.

Claims (85)

1. A method, comprising:

capturing, via a camera of a vehicle in an environment, a two dimensional visual image of the environment;

determining, with a processor of the vehicle, within the visual image, a limitation of a free space with respect to the vehicle;

capturing, via a sensor of the vehicle, for objects in the environment, three dimensional distance data with respect to the vehicle;

based on assigning the distance data to the visual image, transferring the limitation of the free space from the visual image to a bird's-eye view, with respect to the vehicle;

determining, for each object identified in the visual image, a bounding box and a classification;

selecting objects identified in the visual image that are limiting the free space;

assigning the bounding box of each of the objects selected to the limitation of the free space transferred to the bird's-eye view; and

according to the classification of each of the objects selected, classifying segments of the limitation of the free space transferred to the bird's-eye view, thereby determining a semantic free space in the environment of the vehicle,

wherein determining the limitation of the free space comprises determining the limitation of the free space based on executing a border following algorithm to determine the limitation of the free space as being a continuously extending contour of the free space.

2. The method according to claim 1 ,

wherein determining the limitation of the free space comprises determining the limitation of the free space based on applying a first neural network to the visual image.

3. The method according to claim 1 ,

wherein assigning the distance data to the visual image comprises applying a projecting transformation of the three dimensional distance data to the two dimensional visual image.

4. The method according to claim 3 ,

wherein transferring the limitation of the free space from the visual image to the bird's-eye view comprises applying an inverse transformation of the projecting transformation to the limitation of the free space.

5. The method according to claim 1 ,

wherein the limitation of the free space comprises a plurality of limitation points represented in the visual image, and transferring the limitation of the free space from the visual image to the bird's-eye view comprises:

selecting a predetermined number of closest points from distance data for each of the limitation points; and

estimating a distance, with respect to the vehicle, for each of the limitation points as an average of distances, with respect to the vehicle, for each of the closest points.

6. The method according to claim 1 ,

wherein determining the bounding box and the classification for each of the objects selected comprises applying a second neural network to the visual image.

7. The method according to claim 6 ,

wherein determining the classification comprises estimating a class probability for the bounding box for each of the objects selected when applying the second neural network.

8. The method according to claim 7 , further comprising:

determining a certainty score for each segment of the limitation of the free space based on the class probability for the bounding box for each of the objects selected.

9. The method according to claim 1 , further comprising:

determining, with respect to the vehicle, based on the three dimensional distance data, a distance of a center for the bounding box for each of the objects selected; and

assigning the distance of the center for the bounding box for each of the objects selected to the limitation of the free space in the bird's-eye view.

10. The method according to claim 9 ,

wherein determining the distance of the center for the bounding box for each of the objects selected comprises determining the distance of the center for the bounding box for each of the objects selected based on a predetermined number of assigned distance data being closest to the center of that bounding box.

11. The method according to claim 10 ,

wherein assigning the distance of the center for the bounding box for each of the objects selected to the limitation of the free space in the bird's-eye view comprises assigning the distance of the center for the bounding box for each of the objects selected only if the distance of the center of the bounding box to at least one of the assigned distance data being less than a predetermined distance.

12. The method according to claim 1 , further comprising:

dividing the segments of the limitation of the free space equally by a fixed and predetermined azimuth angle with respect to the vehicle.

13. A system, comprising:

a processor for a vehicle, the processor configured to:

capture, via a camera for the vehicle, a two dimensional visual image of an environment;

determine, within the visual image, a limitation of a free space with respect to the vehicle;

capture, via a sensor for the vehicle, for objects in the environment, three dimensional distance data with respect to the vehicle;

based on assigning the distance data to the visual image, transfer the limitation of the free space from the visual image to a bird's-eye view, with respect to the vehicle;

determine, for each object identified in the visual image, a bounding box and a classification;

select objects identified in the visual image that are limiting the free space;

assign the bounding box of each of the objects selected to the limitation of the free space transferred to the bird's-eye view; and

classify segments of the limitation of the free space transferred to the bird's-eye view according to the classification of each of the objects selected to determine a semantic free space in the environment of the vehicle,

wherein determining the limitation of the free space comprises determining the limitation of the free space based on executing a border following algorithm to determine the limitation of the free space as being a continuously extending contour of the free space.

14. The system of claim 13 , further comprising:

the camera for the vehicle; and

the sensor for the vehicle.

15. The system of claim 14 , further comprising the vehicle, wherein the processor is configured as a free space module to output the semantic free space determined in the environment of the vehicle.

16. A non-transitory computer readable storage medium comprising instructions, that when executed, configure a processor for a vehicle to:

capture, via a camera for the vehicle, a two dimensional visual image of an environment;

determine, within the visual image, a limitation of a free space with respect to the vehicle;

capture, via a sensor for the vehicle, for objects in the environment, three dimensional distance data with respect to the vehicle;

based on assigning the distance data to the visual image, transfer the limitation of the free space from the visual image to a bird's-eye view, with respect to the vehicle;

determine, for each object identified in the visual image, a bounding box and a classification;

select objects identified in the visual image that are limiting the free space;

assign the bounding box of each of the objects selected to the limitation of the free space transferred to the bird's-eye view; and

classify segments of the limitation of the free space transferred to the bird's-eye view according to the classification of each of the objects selected to determine a semantic free space in the environment of the vehicle,

wherein determining the limitation of the free space comprises determining the limitation of the free space based on executing a border following algorithm to determine the limitation of the free space as being a continuously extending contour of the free space.

17. The computer readable storage medium according to claim 16 ,

wherein the instructions, when executed, configure the processor to determine the limitation of the free space by determining the limitation of the free space based on applying a first neural network to the visual image.

18. The computer readable storage medium according to claim 16 ,

wherein the instructions, when executed, configure the processor to assign the distance data to the limitation of the free space by applying a projecting transformation of the three dimensional distance data to the two dimensional visual image.

19. A method, comprising:

capturing, via a camera of a vehicle in an environment, a two dimensional visual image of the environment;

determining, with a processor of the vehicle, within the visual image, a limitation of a free space with respect to the vehicle;

capturing, via a sensor of the vehicle, for objects in the environment, three dimensional distance data with respect to the vehicle;

based on assigning the distance data to the visual image, transferring the limitation of the free space from the visual image to a bird's-eye view, with respect to the vehicle;

determining, for each object identified in the visual image, a bounding box and a classification;

selecting objects identified in the visual image that are limiting the free space;

assigning the bounding box of each of the objects selected to the limitation of the free space transferred to the bird's-eye view;

according to the classification of each of the objects selected, classifying segments of the limitation of the free space transferred to the bird's-eye view, thereby determining a semantic free space in the environment of the vehicle;

determining, with respect to the vehicle, based on the three dimensional distance data, a distance of a center for the bounding box for each of the objects selected; and

assigning the distance of the center for the bounding box for each of the objects selected to the limitation of the free space in the bird's-eye view.

20. A method, comprising:

capturing, via a camera of a vehicle in an environment, a two dimensional visual image of the environment;

determining, with a processor of the vehicle, within the visual image, a limitation of a free space with respect to the vehicle;

capturing, via a sensor of the vehicle, for objects in the environment, three dimensional distance data with respect to the vehicle;

based on assigning the distance data to the visual image, transferring the limitation of the free space from the visual image to a bird's-eye view, with respect to the vehicle;

determining, for each object identified in the visual image, a bounding box and a classification;

selecting objects identified in the visual image that are limiting the free space;

assigning the bounding box of each of the objects selected to the limitation of the free space transferred to the bird's-eye view;

according to the classification of each of the objects selected, classifying segments of the limitation of the free space transferred to the bird's-eye view, thereby determining a semantic free space in the environment of the vehicle; and

dividing the segments of the limitation of the free space equally by a fixed and predetermined azimuth angle with respect to the vehicle.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2024
From: APTIV MANUFACTURING MANAGEMENT SERVICES S.À R.L.
To: APTIV TECHNOLOGIES AG
Reel/Frame 066551/0219 →
MERGER Recorded Feb 11, 2024
From: APTIV TECHNOLOGIES (2) S.À R.L.
To: APTIV MANUFACTURING MANAGEMENT SERVICES S.À R.L.
Reel/Frame 066566/0173 →
ENTITY CONVERSION Recorded Feb 11, 2024
From: APTIV TECHNOLOGIES LIMITED
To: APTIV TECHNOLOGIES (2) S.À R.L.
Reel/Frame 066746/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2021
From: DERBISZ, JAKUB
To: APTIV TECHNOLOGIES LIMITED
Reel/Frame 058275/0248 →
Priority Claims (1)
EP 20211232 · Dec 2, 2020 · regional
Continuity (1)
Related Publication 20220171975A1 · Jun 2, 2022
References Cited (65)
US 7639171B2 · Alland et al. · 2009 [cited by applicant]
US 9470777B2 · Arage · 2016 [cited by applicant]
US 10303492B1 · Wagner et al. · 2019 [cited by applicant]
US 10430641B2 · Gao · 2019 [cited by applicant]
US 11354913B1 · Houston · 2022 [cited by examiner]
US 20130266186A1 · Zhang · 2013 [cited by examiner]
US 20150012204A1 · Breuer et al. · 2015 [cited by applicant]
US 20150353083A1 · Hasberg et al. · 2015 [cited by applicant]
US 20160116916A1 · Pink et al. · 2016 [cited by applicant]
US 20180188059A1 · Wheeler et al. · 2018 [cited by applicant]
US 20180329034A1 · Bilik et al. · 2018 [cited by applicant]
US 20180350086A1 · Sweet et al. · 2018 [cited by applicant]
US 20190271549A1 · Zhang et al. · 2019 [cited by applicant]
US 20190286153A1 · Rankawat · 2019 [cited by examiner]
US 20190340775A1 · Lee et al. · 2019 [cited by applicant]
US 20190384302A1 · Silva · 2019 [cited by examiner]
US 20200250485A1 · Nagori · 2020 [cited by examiner]
US 20200334544A1 · Liu et al. · 2020 [cited by applicant]
US 20200356415A1 · Goli · 2020 [cited by applicant]
US 20210291816A1 · Lilja et al. · 2021 [cited by applicant]
US 20210300353A1 · Pär Oscar Carlander et al. · 2021 [cited by applicant]
US 20210331679A1 · Lilja et al. · 2021 [cited by applicant]
US 20210333380A1 · Lilja et al. · 2021 [cited by applicant]
US 20220012466A1 · Taghavi · 2022 [cited by examiner]
CN 103559791 · 2014 [cited by applicant]
CN 111401208 · 2020 [cited by applicant]
DE 102009009047 · 2010 [cited by applicant]
DE 102009022588 · 2010 [cited by applicant]
DE 102016007630 · 2017 [cited by applicant]
DE 102017217972 · 2019 [cited by applicant]
DE 102017126388 · 2019 [cited by applicant]
DE 102019205008 · 2020 [cited by applicant]
EP 3454079 · 2019 [cited by applicant]
JP 2018138402 · 2018 [cited by applicant]
WO 2020140047 · 2020 [cited by applicant]
“Extended European Search Report”, EP Application No. 20209230.0, May 4, 2021, 10 pages. [cited by applicant]
“Extended European Search Report”, EP Application No. 20211232.2, May 25, 2021, 10 pages. [cited by applicant]
“Extended European Search Report”, EP Application No. 20214293.1, May 27, 2021, 10 pages. [cited by applicant]
“Extended European Search Report”, EP Application No. 20164443.2, Sep. 9, 2020, 10 pages. [cited by applicant]
“Extended European Search Report”, EP Application No. 20171489.6, Sep. 18, 2020, 11 pages. [cited by applicant]
“Extended European Search Report”, EP Application No. 20171491.2, Sep. 28, 2020, 9 pages. [cited by applicant]
“Extended European Search Report”, EP Application No. 20166617.9, Oct. 7, 2020, 7 pages. [cited by applicant]
Aihara, et al., “Free-Space Estimation for Self-Driving System Using Millimeter Wave Radar and Convolutional Neural Network”, Mar. 2019, 4 pages. [cited by applicant]
Bochkovskiy, et al., “YOLOv4: Optimal Speed and Accuracy of Object Detection”, Apr. 23, 2020, 17 pages. [cited by applicant]
Caltagirone, et al., “LIDAR—Camera Fusion for Road Detection Using Fully Convolutional Neural Networks”, Sep. 21, 2018, 7 pages. [cited by applicant]
Casapietra, et al., “Building a Probabilistic Grid-based Road Representation from Direct and Indirect Visual Cues”, Jun. 2015, 8 pages. [cited by applicant]
Chen, et al., “Progressive LiDAR Adaptation for Road Detection”, Apr. 2, 2019, 11 pages. [cited by applicant]
Foroughi, et al., “Free Space Grid for Automotive Radar Sensors”, Sep. 2015, pp. 249-256. [cited by applicant]
Godard, et al., “Digging Into Self-Supervised Monocular Depth Estimation”, Aug. 17, 2019, 18 pages. [cited by applicant]
Guizilini, et al., “3D Packing for Self-Supervised Monocular Depth Estimation”, Mar. 28, 2020, 13 pages. [cited by applicant]
Kunz, et al., “Fast Collision Checking with a Frenet Obstacle Grid for Motion Planning”, Jun. 2014, pp. 95-104. [cited by applicant]
Li, et al., “High Resolution Radar-based Occupancy Grid Mapping and Free Space Detection”, Mar. 2018, pp. 70-81. [cited by applicant]
Liang, et al., “PolyTransform: Deep Polygon Transformer for Instance Segmentation”, Jan. 16, 2021, 10 pages. [cited by applicant]
Lyu, et al., “ChipNet: Real-Time LiDAR Processing for Drivable Region Segmentation on an FPGA”, Mar. 5, 2019, 11 pages. [cited by applicant]
Maneewongvatana, et al., “It's okay to be skinny, if your friends are fat”, Dec. 18, 1999, 8 pages. [cited by applicant]
Nuss, “Consistent Environmental Modeling by use of Occupancy Grid Maps, Digital Road Maps, and Multi-Object Tracking”, Jun. 2014, 7 pages. [cited by applicant]
Redmon, et al., “YOLO9000: Better, Faster, Stronger”, Jul. 2017, 9 pages. [cited by applicant]
Redmon, “YOLOv3: An Incremental Improvement”, Apr. 8, 2018, 6 pages. [cited by applicant]
Redmon, et al., “You Only Look Once: Unified, Real-Time Object Detection”, May 9, 2016, 10 pages. [cited by applicant]
Sundram, et al., “Development of a Miniature Robot for Multi-robot Occupancy Grid Mapping”, Jul. 2018, 7 pages. [cited by applicant]
Suzuki, et al., “Topological Structural Analysis of Digitized Binary Images by Border Following”, Apr. 1985, pp. 32-46. [cited by applicant]
Weiss, “Robust Driving Path Detection in Urban and Highway Scenarios Using a Laser Scanner and Online Occupancy Grids”, Jul. 2007, pp. 184-189. [cited by applicant]
Zhao, et al., “Pyramid Scene Parsing Network”, Apr. 27, 2017, 11 pages. [cited by applicant]
Zou, “Free Space Detection Based on Occupancy Gridmaps”, Apr. 2012, 70 pages. [cited by applicant]
“Foreign Office Action”, EP Application No. 20211232.2, Jun. 13, 2023, 7 pages. [cited by applicant]