IP Library Granted Patent US 12,462,578
Granted Patent B2
US 12,462,578 · App. 18/066,592 · Granted Nov 4, 2025

Systems and methods for producing amodal cuboids

Inventors: Ming-Fang Chang (Santa Clara, CA); FNU Ratnesh Kumar (Campbell, CA); De Wang (Pittsburgh, PA); James Hays (Decatur, GA)
Assignee: Volkswagen Group of America Investments, LLC
G06V20/58G01S17/894G06T7/70G06T2207/10028G06T2207/20072G06T2207/20081G06T2207/30261G06V2201/07
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,462,578
App. No.
18/066,592
Granted
Nov 4, 2025
Kind
B2
Abstract

This document discloses system, method, and computer program product embodiments for detecting an object. For example, the method includes generating a plurality of cuboids by performing the following operations: defining a plurality of first cuboids each encompassing lidar data points that are plotted on a respective 3D graph of a plurality of 3D graphs; accumulating the lidar data points encompassed by the plurality of first cuboids; computing an extent using the accumulated lidar data points; and defining a second cuboid that has dimensions specified by the extent. The first cuboids and/or the second cuboid may be used to detect the object.

Claims (50)

1 . A method for using an object detection in a real world environment, comprising:

generating, by the computing device, a plurality of cuboids by performing the following operations:

defining a plurality of first cuboids each encompassing lidar data points that are plotted on a respective 3D graph of a plurality of 3D graphs;

accumulating the lidar data points encompassed by the plurality of first cuboids;

computing an extent using the accumulated lidar data points;

defining a second cuboid that has dimensions specified by the extent;

selectively using, by the computing device, the plurality of first cuboids or the second cuboid to detect an object in the real world environment;

using the second cuboid to predict a trajectory for the object; and

executing one or more control instructions that cause a robotic system to adjust one or more autonomous movements based on the trajectory predicted for the object.

2 . The method according to claim 1 , further comprising controlling autonomous operations of a robotic system responsive to detection of the object in the real world environment.

3 . The method according to claim 1 , wherein the selectively using the plurality of first cuboids or the second cuboid to detect the object is based on a location of the object in the real world environment.

4 . The method according to claim 1 , wherein generating a plurality of cuboids further comprises:

defining a plurality of third cuboids by adjusting corner coordinates of the plurality of first cuboids; and

selecting coordinates for a center for the second cuboid based on the plurality of third cuboids.

5 . The method according to claim 4 , wherein the coordinates for the center of the second cuboid are selected by aligning a corner of the second cuboid with a closest visible corner of each one of said plurality of third cuboids.

6 . The method according to claim 4 , wherein the selecting coordinates for the center of the second cuboid is based additionally on the plurality of first cuboids.

7 . The method according to claim 6 , wherein the coordinates for the center of the second cuboid are selected by aligning a corner of the second cuboid such that a boundary precision between the second cuboid and each of the plurality of first cuboids is maximized.

8 . The method according to claim 1 , wherein the generating a plurality of cuboids further comprises removing ground points from the lidar data points encompassed by the plurality of first cuboids.

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

generating a fourth cuboid using the plurality of first cuboids and the second cuboid; and

selectively using the fourth cuboid to detect the object in the real world environment in addition to or as an alternative to the plurality of first cuboids or the second cuboid.

10 . A system, comprising:

a processor;

a non-transitory computer-readable storage medium comprising programming instructions that are configured to cause the processor to implement a method for using an object detection in a real world environment, wherein the programming instructions comprise instructions to:

generate a plurality of cuboids by performing the following operations:

defining a plurality of first cuboids each encompassing lidar data points that are plotted on a respective 3D graph of a plurality of 3D graphs;

accumulating the lidar data points encompassed by the plurality of first cuboids;

computing an extent using the accumulated lidar data points;

defining a second cuboid that has dimensions specified by the extent;

selectively use the plurality of first cuboids or the second cuboid to detect an object in the real world environment;

use the second cuboid to predict a trajectory for the object; and

executing one or more control instructions that cause a robotic system to adjust one or more autonomous movements based on the trajectory predicted for the object.

11 . The system according to claim 10 , wherein the programming instructions further comprise instructions to control autonomous operations of a robotic system responsive to detection of the object in the real world environment.

12 . The system according to claim 10 , wherein the plurality of first cuboids or the second cuboid is selectively used to detect the object based on a location of the object in the real world environment.

13 . The system according to claim 10 , wherein the programming instructions further comprise instructions to:

define a plurality of third cuboids by adjusting corner coordinates of the plurality of first cuboids; and

select coordinates for a center for the second cuboid based on the plurality of third cuboids.

14 . The system according to claim 13 , wherein the coordinates for a center of the second cuboid are selected by aligning a corner of the second cuboid with a closest visible corner of each one of said plurality of third cuboids.

15 . The system according to claim 13 , wherein the coordinates for the center of the second cuboid are selected based additionally on the plurality of first cuboids.

16 . The system according to claim 15 , wherein the coordinates for the center of the second cuboid are selected by aligning a corner of the second cuboid such that a boundary precision between the second cuboid and each of the plurality of first cuboids is maximized.

17 . The system according to claim 10 , wherein the programming instructions further comprise instructions to remove ground points from the lidar data points encompassed by the plurality of first cuboids.

18 . A non-transitory computer-readable medium that stores instructions that, when executed by at least one computing device, will cause the at least one computing device to perform operations comprising:

generating a plurality of cuboids by performing the following operations:

defining a plurality of first cuboids each encompassing lidar data points that are plotted on a respective 3D graph of a plurality of 3D graphs;

accumulating the lidar data points encompassed by the plurality of first cuboids;

computing an extent using the accumulated lidar data points;

defining a second cuboid that has dimensions specified by the extent;

selectively using, by the computing device, the plurality of first cuboids or the second cuboid to detect the object in the real world environment;

using the second cuboid to predict a trajectory for the object; and

executing one or more control instructions that cause a robotic system to adjust one or more autonomous movements based on the trajectory predicted for the object.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2024
From: ARGO AI, LLC
To: VOLKSWAGEN GROUP OF AMERICA INVESTMENTS, LLC
Reel/Frame 069177/0099 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2023
From: CHANG, MING-FANG; RATNESH KUMAR, FNU; WANG, DE; HAYS, JAMES
To: ARGO AI, LLC
Reel/Frame 062373/0587 →
Continuity (2)
Continuation 17241637 · Apr 27, 2021
Related Publication 20230123184A1 · Apr 20, 2023
References Cited (15)
US 10621747B2 · Malisiewicz et al. · 2020 [cited by applicant]
US 20190096086A1 · Xu et al. · 2019 [cited by applicant]
US 20190156569A1 · Jung et al. · 2019 [cited by applicant]
US 20190180467A1 · Li et al. · 2019 [cited by applicant]
US 20190266741A1 · Uehara · 2019 [cited by applicant]
US 20190317519A1 · Chen · 2019 [cited by applicant]
US 20190355171A1 · Ashley · 2019 [cited by applicant]
US 20200159225A1 · Zeng et al. · 2020 [cited by applicant]
US 20210027546A1 · Hao · 2021 [cited by examiner]
US 20210149022A1 · Kehl et al. · 2021 [cited by applicant]
US 20220222889A1 · Bhargava et al. · 2022 [cited by applicant]
CN 110168559A · 2019 [cited by applicant]
International Search Report and Written Opinion mailed Feb. 13, 2023 for PCT/US2022/0728808 (8 pages). [cited by applicant]
Deng, Z. et al., “Amodal Detection of 3D Objects: Inferring 3D Bounding Boxes from 2D Ones in RGB-Depth Images,” IEEE Conf. on Computer Vision and Pattern Recognition (CVPR) 2017. [cited by applicant]
International Search Report and Written Opinion mailed Jul. 27, 2022 in International Appln. No. PCT/US2022/071770. [cited by applicant]