IP Library Granted Patent US 12,657,819
Granted Patent B2
US 12,657,819 · App. 18/415,454 · Granted Jun 16, 2026

Surface estimation

Inventors: Kang Wang (Bellevue, WA); Yue Wu (Mountain View, CA); Minwoo Park (Saratoga, CA); Gang Pan (Fremont, CA)
Assignee: NVIDIA Corporation
G06T17/05B60W30/09B60W30/143B60W40/06B60W50/06B60W60/001G06F18/214G06V20/05G06V20/58B60W2420/403B60W2420/408B60W2552/15
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,657,819
App. No.
18/415,454
Granted
Jun 16, 2026
Kind
B2
Abstract

In various examples, to support training a deep neural network (DNN) to predict a dense representation of a 3D surface structure of interest, a training dataset is generated using a parametric mathematical modeling. A variety of synthetic 3D road surfaces may be generated by modeling a 3D road surface using varied parameters to simulate changes in road direction and lateral surface slope. In an example embodiment, a synthetic 3D road surface may be created by modeling a longitudinal 3D curve and expanding the longitudinal 3D curve to a 3D surface, and the resulting synthetic 3D surface may be sampled to form a synthetic ground truth projection image (e.g., a 2D height map). To generate corresponding input training data, a known pattern that represents which pixels may remain unobserved during 3D structure estimation may be generated and applied to a ground truth projection image to simulate a corresponding sparse projection image.

Claims (58)

1 . One or more processors comprising processing circuitry to:

generate a first representation of a synthetic three-dimensional (3D) road surface of a synthetic road based at least on sampling a lateral 3D curve for two or more points on a longitudinal 3D curve representing the synthetic road; and

augment a dataset with the first representation of the synthetic 3D road surface.

2 . The one or more processors of claim 1 , wherein the processing circuitry is further to compute one or more lateral values of the longitudinal 3D curve based at least on simulating one or more changes in road direction of the synthetic road.

3 . The one or more processors of claim 1 , wherein the processing circuitry is further to compute one or more height values of the longitudinal 3D curve based at least on simulating one or more changes to a height at one or more points of the synthetic 3D road surface.

4 . The one or more processors of claim 1 , wherein the processing circuitry is further to compute one or more lateral values of the longitudinal 3D curve as a second order polynomial of one or more longitudinal values of the longitudinal 3D curve using one or more values for one or more polynomial constants sampled to simulate changes in road direction of the synthetic road.

5 . The one or more processors of claim 1 , wherein the processing circuitry is further to simulate one or more changes to a height at one or more points of the synthetic 3D road surface based at least on computing one or more height values of the longitudinal 3D curve as a linear combination of Fourier bases, using one or more sampled values for at least one of: a number of the Fourier bases, a weight for a particular basis of the Fourier bases, or a frequency for the particular basis.

6 . The one or more processors of claim 1 , wherein the processing circuitry is further to generate the lateral 3D curve for each point of at least one of the two or more points on the longitudinal 3D curve based at least on sampling a value for angle between the lateral 3D curve and a ground plane to simulate one or more changes in lateral surface slope of the synthetic road.

7 . The one or more processors of claim 1 , wherein the processing circuitry is further to generate an incomplete representation of the synthetic 3D road surface based at least on setting a subset of pixel values of the first representation of the synthetic 3D road surface to zero to simulate one or more unobserved values, and associate the incomplete representation with the first representation of the synthetic 3D road surface in the dataset.

8 . The one or more processors of claim 1 , wherein the processing circuitry is further to:

generate a plurality of binary maps representing a pattern of unobserved values associated with estimating 3D surface structure from real-world data; and

generate an incomplete representation of the synthetic 3D road surface based at least on multiplying the first representation of the synthetic 3D road surface by at least one of the binary maps.

9 . The one or more processors of claim 1 , wherein the processing circuitry is further to use one or more neural networks trained using the dataset to perform at least one of:

adapting a suspension system of an ego-object,

navigating the ego-object to avoid a detected protuberance, or

applying an acceleration or deceleration to the ego-object based at least on a detected surface slope.

10 . The one or more processors of claim 1 , wherein the one or more processors are comprised in at least one of:

a control system for an autonomous or semi-autonomous machine;

a perception system for an autonomous or semi-autonomous machine;

a system for performing simulation operations;

a system for performing deep learning operations;

a system implemented using an edge device;

a system implemented using a robot;

a system incorporating one or more virtual machines (VMs);

a system implemented at least partially in a data center; or

a system implemented at least partially using cloud computing resources.

11 . A system comprising one or more processors to:

generate a ground truth representation of a synthetic three-dimensional (3D) road surface of a synthetic road based at least on sampling a lateral 3D curve for two or more points on a longitudinal 3D curve representing the synthetic road; and

update a dataset to include the ground truth representation of the synthetic 3D road surface.

12 . The system of claim 11 , wherein the one or more processors are further to compute one or more lateral values of the longitudinal 3D curve based at least on simulating one or more changes in road direction of the synthetic road.

13 . The system of claim 11 , wherein the one or more processors are further to compute one or more height values of the longitudinal 3D curve based at least on simulating changes to a height at one or more points of the synthetic 3D road surface.

14 . The system of claim 11 , wherein the one or more processors are further to compute one or more lateral values of the longitudinal 3D curve as a second order polynomial of one or more longitudinal values of the longitudinal 3D curve using one or more values for one or more polynomial constants sampled to simulate changes in road direction of the synthetic road.

15 . The system of claim 11 , wherein the one or more processors are further to simulate one or more changes to a height at one or more points of the synthetic 3D road surface based at least on computing one or more height values of the longitudinal 3D curve as a linear combination of Fourier bases, using one or more sampled values for at least one of: a number of the Fourier bases, a weight for a particular basis of the Fourier bases, or a frequency for the particular basis.

16 . The system of claim 11 , wherein the one or more processors are further to generate the lateral 3D curve for each point of at least one of the two or more points on the longitudinal 3D curve based at least on sampling a value for angle between the lateral 3D curve and a ground plane to simulate one or more changes in lateral surface slope of the synthetic road.

17 . The system of claim 11 , wherein the one or more processors are further to generate an incomplete representation of the synthetic 3D road surface based at least on setting a subset of pixel values of the ground truth representation of the synthetic 3D road surface to zero to simulate one or more unobserved values, and associate the incomplete representation with the ground truth representation of the synthetic 3D road surface in the dataset.

18 . The system of claim 11 , wherein the system is comprised in at least one of:

a control system for an autonomous or semi-autonomous machine;

a perception system for an autonomous or semi-autonomous machine;

a system for performing simulation operations;

a system for performing deep learning operations;

a system implemented using an edge device;

a system implemented using a robot;

a system incorporating one or more virtual machines (VMs);

a system implemented at least partially in a data center; or

a system implemented at least partially using cloud computing resources.

19 . A method comprising:

generating, using one or more processors, a ground truth representation of a synthetic three-dimensional (3D) road surface of a synthetic road based at least on sampling a lateral 3D curve for two or more points on a longitudinal 3D curve representing the synthetic road; and

associating, using the one or more processors, the ground truth representation of the synthetic 3D road surface with a dataset.

20 . The method of claim 19 , wherein the method is performed by at least one of:

a control system for an autonomous or semi-autonomous machine;

a perception system for an autonomous or semi-autonomous machine;

a system for performing simulation operations;

a system for performing deep learning operations;

a system implemented using an edge device;

a system implemented using a robot;

a system incorporating one or more virtual machines (VMs);

a system implemented at least partially in a data center; or

a system implemented at least partially using cloud computing resources.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2024
From: WANG, KANG; WU, YUE; PARK, MINWOO; PAN, GANG
To: NVIDIA CORPORATION
Reel/Frame 067086/0615 →
Continuity (2)
Continuation 17452751 · Oct 28, 2021
Related Publication 20240428514A1 · Dec 26, 2024
References Cited (114)
US 7187809B2 · Zhao et al. · 2007 [cited by applicant]
US 9129418B2 · Schormans et al. · 2015 [cited by applicant]
US 10235601B1 · Wrenninge · 2019 [cited by examiner]
US 10353271B2 · Wang et al. · 2019 [cited by applicant]
US 10486485B1 · Levinson et al. · 2019 [cited by applicant]
US 10816978B1 · Schwalb · 2020 [cited by applicant]
US 10885698B2 · Muthler et al. · 2021 [cited by applicant]
US 10929711B1 · Pfeiffer et al. · 2021 [cited by applicant]
US 10997433B2 · Xu et al. · 2021 [cited by applicant]
US 11151744B1 · Konolige et al. · 2021 [cited by applicant]
US 11170299B2 · Kwon et al. · 2021 [cited by applicant]
US 11182916B2 · Yang et al. · 2021 [cited by applicant]
US 11238604B1 · Baig et al. · 2022 [cited by applicant]
US 11256958B1 · Subbiah et al. · 2022 [cited by applicant]
US 11308338B2 · Yang et al. · 2022 [cited by applicant]
US 11436837B2 · Pham et al. · 2022 [cited by applicant]
US 11508049B2 · Seo et al. · 2022 [cited by applicant]
US 11520345B2 · Onofrio et al. · 2022 [cited by applicant]
US 11579629B2 · Wu et al. · 2023 [cited by applicant]
US 11604944B2 · Park et al. · 2023 [cited by applicant]
US 11613201B2 · Li et al. · 2023 [cited by applicant]
US 11636668B2 · Jampani et al. · 2023 [cited by applicant]
US 11648945B2 · Sajjadi et al. · 2023 [cited by applicant]
US 11651215B2 · Park et al. · 2023 [cited by applicant]
US 11657532B2 · Park et al. · 2023 [cited by applicant]
US 11688181B2 · Park et al. · 2023 [cited by applicant]
US 11727056B2 · Raichelgauz et al. · 2023 [cited by applicant]
US 11801861B2 · Choe et al. · 2023 [cited by applicant]
US 20060022997A1 · Spampinato et al. · 2006 [cited by applicant]
US 20060025888A1 · Gutmann et al. · 2006 [cited by applicant]
US 20120293498A1 · Schormans et al. · 2012 [cited by applicant]
US 20150248916A1 · Kopf et al. · 2015 [cited by applicant]
US 20160093101A1 · Benedek et al. · 2016 [cited by applicant]
US 20170076438A1 · Kottenstette et al. · 2017 [cited by applicant]
US 20170236013A1 · Clayton et al. · 2017 [cited by applicant]
US 20180025235A1 · Fridman · 2018 [cited by applicant]
US 20180077400A1 · Ayari et al. · 2018 [cited by applicant]
US 20180194286A1 · Stein · 2018 [cited by applicant]
US 20180205941A1 · Kopf et al. · 2018 [cited by applicant]
US 20180293713A1 · Vogels et al. · 2018 [cited by applicant]
US 20180322646A1 · Matthies et al. · 2018 [cited by applicant]
US 20180345496A1 · Li et al. · 2018 [cited by applicant]
US 20190102668A1 · Yao et al. · 2019 [cited by applicant]
US 20190147245A1 · Qi et al. · 2019 [cited by applicant]
US 20190179979A1 · Melick · 2019 [cited by applicant]
US 20190266418A1 · Xu · 2019 [cited by examiner]
US 20190302259A1 · Van et al. · 2019 [cited by applicant]
US 20190391235A1 · Harrison · 2019 [cited by applicant]
US 20200005068A1 · Ozog · 2020 [cited by applicant]
US 20200051327A1 · Dolan et al. · 2020 [cited by applicant]
US 20200184718A1 · Chiu et al. · 2020 [cited by applicant]
US 20200293054A1 · George et al. · 2020 [cited by applicant]
US 20200293064A1 · Wu et al. · 2020 [cited by applicant]
US 20200301799A1 · Manivasagam et al. · 2020 [cited by applicant]
US 20200324795A1 · Bojarski et al. · 2020 [cited by applicant]
US 20210082181A1 · Shi et al. · 2021 [cited by applicant]
US 20210150230A1 · Smolyanskiy et al. · 2021 [cited by applicant]
US 20210155248A1 · Cox et al. · 2021 [cited by applicant]
US 20210192234A1 · Chen et al. · 2021 [cited by applicant]
US 20210201078A1 · Yao et al. · 2021 [cited by applicant]
US 20210213616A1 · Ross et al. · 2021 [cited by applicant]
US 20210232851A1 · Redford et al. · 2021 [cited by applicant]
US 20210241527A1 · Sun et al. · 2021 [cited by applicant]
US 20210279811A1 · Waltman et al. · 2021 [cited by applicant]
US 20210281814A1 · Guizilini et al. · 2021 [cited by applicant]
US 20210286923A1 · Kristensen et al. · 2021 [cited by applicant]
US 20210287430A1 · Li et al. · 2021 [cited by applicant]
US 20210295599A1 · Adkinson et al. · 2021 [cited by applicant]
US 20210334592A1 · Taniai · 2021 [cited by applicant]
US 20210383172A1 · Gruber et al. · 2021 [cited by applicant]
US 20210383269A1 · Zhou et al. · 2021 [cited by applicant]
US 20220091259A1 · Hucks et al. · 2022 [cited by applicant]
US 20220097714A1 · Reshef · 2022 [cited by examiner]
US 20220097726A1 · Buchanan et al. · 2022 [cited by applicant]
US 20220111868A1 · Costea et al. · 2022 [cited by applicant]
US 20220188997A1 · Moriuchi · 2022 [cited by applicant]
US 20220222889A1 · Bhargava et al. · 2022 [cited by applicant]
US 20220327844A1 · Kishimoto et al. · 2022 [cited by applicant]
US 20220385721A1 · Kamaraju et al. · 2022 [cited by applicant]
US 20220402520A1 · Hetang · 2022 [cited by examiner]
US 20230032819A1 · Magnusson et al. · 2023 [cited by applicant]
US 20230091924A1 · Dowdall et al. · 2023 [cited by applicant]
CN 112102472A · 2020 [cited by applicant]
CN 112825134A · 2021 [cited by applicant]
CN 112825136A · 2021 [cited by applicant]
CN 112991413A · 2021 [cited by applicant]
JP 2012245355A · 2012 [cited by applicant]
WO 2021013334A1 · 2021 [cited by applicant]
Office Action, Chinese Application No. 202211315780, Notification Date: Sep. 2, 2025, 7 pages. [cited by applicant]
Notice of Allowance, U.S. Appl. No. 17/452,749, Notification Date: Aug. 30, 2024, 9 pages. [cited by applicant]
Final Office Action, U.S. Appl. No. 17/452,744, Notification Date: Apr. 11, 2024, 43 pages. [cited by applicant]
Non-Final Office Action, U.S. Appl. No. 17/452,747, Notification Date: Apr. 11, 2024, 40 pages. [cited by applicant]
Besag, J., “On the Statistical Analysis of Dirty Pictures”, Journal of the Royal Statistical Society: Series B, vol. 48, No. 3, pp. 259-279 (1986). [cited by applicant]
Bickson, D., “Gaussian Belief Propagation: Theory and Application”, arXiv preprint arXiv:0811.2518, pp. 86 (Oct. 2008). [cited by applicant]
Chen, D-L., and Lu, Y-Y., “3D road surface reconstruction based on point clouds data assimilation algorithm”, MATEC Web of Conferences, EDP Sciences, vol. 139, pp. 1-5 (2017). [cited by applicant]
Fan, R., et al., “Real-Time Stereo Vision for Road Surface 3-D Reconstruction”, IEEE, pp. 1-6 (2018). [cited by applicant]
Fan, R., et al., “Road Surface 3D Reconstruction Based on Dense Subpixel Disparity Map Estimation”, IEEE Transactions On Image Processing, arXiv:1807.01874, pp. 1-11 (2018). [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/452,749, mailed on Feb. 5, 2024, 16 pages. [cited by applicant]
Gonzalez, A, et al., “On-Board Object Detection Multicude Multi modal and Multiview Random Forest of Local Experts” IEEE Transactions on Cybernetics, vol. 47, No. 11, pp. 3980-3990 (Nov. 2017). [cited by applicant]
Ground Truth Data Generation for Deep Neural Network Perception in Autonomous Driving Applications, In U.S. Appl. No. 17/187,350, filed Feb. 26, 2021. [cited by applicant]
IEC 61508, “Functional Safety of Electrical/Electronic/Programmable Electronic Safety-related Systems,” Retrieved from Internet URL: https://en.wikipedia.org/wiki/IEC_61508, accessed on Apr. 1, 2022, 7 pages. [cited by applicant]
ISO 26262, “Road vehicle—Functional safety,” International standard for functional safety of electronic system, Retrieved from Internet URL: https://en.wikipedia.org/wiki/ISO_26262, accessed on Sep. 13, 2021, 8 pages. [cited by applicant]
Notice of Allowance received for U.S. Appl. No. 17/452,752, mailed on Jan. 29, 2024, 8 pages. [cited by applicant]
Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles, National Highway Traffic Safety Administration (NHTSA), A Division of the US Department of Transportation, and the Soc… [cited by applicant]
Yu, S-J., et al., “3D reconstruction of road surfaces using an integrated multi-sensory approach”, Optics and Lasers in Engineering, vol. 45, pp. 808-818 (2007). [cited by applicant]
Non-Final Office Action, U.S. Appl. No. 17/452,749, Notification Date: May 20, 2024, 8 pages. [cited by applicant]
Notice of Allowance, U.S. Appl. No. 17/452,744, Notification Date: Jul. 19, 2024, 13 pages. [cited by applicant]
Notice of Allowance, U.S. Appl. No. 17/452,747, Notification Date: Aug. 8, 2024, 10 pages. [cited by applicant]
Li, Lin, et al. “Geometry to the rescue: 3d instance reconstruction from a cluttered scene.” Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops. 2020, 29 pages. [cited by applicant]
Non-Final Office Action, U.S. Appl. No. 18/971,085, Notification Date: Mar. 9, 2026, 60 pages. [cited by applicant]
Xie, Chris, et al. “Rice: Refining instance masks in cluttered environments with graph neural networks.” Conference on Robot Learning. PMLR, 2022, 11 pages. [cited by applicant]
Office Action, CN Application No. 202211315780.X, Notification Date: Mar. 19, 2026, 7 pages. [cited by applicant]
Chinese Office Action, CN Application No. 2022113157848, Notification Date: Apr. 1, 2026, 9 pages. [cited by applicant]
Ma, Fangchang; Karaman, Sertac, “Sparse-to-dense: Depth prediction from sparse depth samples and a single image,” arXiv:1709:07492v2, pp. 1-8 (2018). [cited by applicant]