IP Library › Granted Patent US 12,610,135
Granted Patent B2
US 12,610,135 · App. 18/189,934 · Granted Apr 21, 2026

Methods and systems for performing object dimensioning

Inventors: Peter Leslie Cho (Westford, MA); Abdullah Shamil Hashim Al Dujailli (Shrewsbury, MA)
Assignee: Analog Devices, Inc.
H04N23/64G06T3/60G06T7/38G06T7/60G06T7/70G06T11/00H04N23/62H04N23/633G06T2200/24G06T2207/10028G06T2210/56
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,610,135
App. No.
18/189,934
Granted
Apr 21, 2026
Kind
B2
Abstract

Aspects of the present disclosure include isolating a target scene object from multiple images of a time-of-flight (TOF) sensor. Multiple images from a TOF sensor can be transformed into multiple three-dimensional (3D) point clouds. In each of the multiple 3D point clouds, one or more large planes having a minimal threshold size can be identified. A common 3D point cloud can be generated by aligning rotated and translated point clouds corresponding to at least a portion of the multiple 3D point clouds. The common 3D point cloud can be rotated and translated to have one of one or more large planes identified as a ground plane within a common coordinate system of the common 3D point cloud, and a target object can be isolated.

Claims (50)

1 . A method for isolating a target scene object from multiple images of a time-of-flight (TOF) sensor, comprising:

transforming the multiple images from a TOF sensor into multiple three-dimensional (3D) point clouds;

identifying, in each of the multiple 3D point clouds, multiple large planes having a minimal threshold size;

identifying one of the multiple large planes as a ground plane;

generating a common 3D point cloud by aligning rotated and translated point clouds corresponding to at least a portion of the multiple 3D point clouds;

rotating and translating the common 3D point cloud to have the ground plane within a common coordinate system of the common 3D point cloud; and

isolating a target object from the common 3D point cloud as rotated and translated, including:

projecting an average location of reconstructed TOF frusta in the common 3D point cloud into the ground plane as an origin;

averaging a pointing direction for the reconstructed TOF frusta within the ground plane; and

modifying the common 3D point cloud by removing points lying outside a subcloud annulus of the common 3D point cloud between two ground plane circles centered on the origin, and removing points outside a subcloud azimuthal wedge defined by a specified number of degrees from the pointing direction.

2 . The method of claim 1 , wherein isolating the target object includes selecting a subcloud having points closest in position to a preferred axis defined by the pointing direction from the origin.

3 . The method of claim 1 , wherein isolating the target object includes further removing points from the common 3D point cloud that are associated with the multiple large planes.

4 . The method of claim 1 , wherein isolating the target object includes:

converting the common 3D point cloud to a height map; and

removing points from the common 3D point cloud that are associated with objects less than a threshold size.

5 . The method of claim 1 , further comprising displaying, on a screen interface, the target object as isolated from the common 3D point cloud.

6 . The method of claim 1 , further comprising measuring a width, length, and height dimension of the target object as isolated from the common 3D point cloud.

7 . The method of claim 6 , further comprising searching a seven dimensional parameter space for a bounding box that surrounds the target object, wherein measuring the width, length, and height of the target object is based on the width, length, and height of the bounding box.

8 . The method of claim 7 , further comprising displaying, on a screen interface, the common 3D point cloud and the bounding box surrounding the target object.

9 . The method of claim 8 , wherein displaying the target object includes jointly displaying the common 3D point cloud and the bounding box surrounding the target object within three orthographic projections.

10 . A system comprising:

a memory; and

a processor coupled to the memory, wherein the processor is configured to:

transform multiple images from a time-of-flight (TOF) sensor into multiple three-dimensional (3D) point clouds;

identify, in each of the multiple 3D point clouds, multiple large planes having a minimal threshold size;

identify one of the multiple large planes as a ground plane;

generate a common 3D point cloud by aligning rotated and translated point clouds corresponding to at least a portion of the multiple 3D point clouds;

rotate and translate the common 3D point cloud to have the ground plane within a common coordinate system of the common 3D point cloud; and

isolate a target object from the common 3D point cloud as rotated and translated including:

projecting an average location of reconstructed TOF frusta in the common 3D point cloud into the ground plane as an origin;

averaging a pointing direction for the reconstructed TOF frusta within the ground plane; and

modifying the common 3D point cloud by removing points lying outside a subcloud annulus of the common 3D point cloud between two ground plane circles centered on the origin, and removing points outside a subcloud azimuthal wedge defined by a specified number of degrees from the pointing direction.

11 . The system of claim 10 , wherein the processor is configured to isolate the target object at least in part by selecting a subcloud having points closest in position to a preferred axis defined by the pointing direction from the origin.

12 . The system of claim 10 , wherein the processor is configured to isolate the target object at least in part by further removing points from the common 3D point cloud that are associated with the multiple large planes.

13 . The system of claim 10 , wherein the processor is configured to isolate the target object at least in part by:

converting the common 3D point cloud to a height map; and

removing points from the common 3D point cloud that are associated with objects less than a threshold size.

14 . The system of claim 10 , wherein the processor is further configured to display, on a screen interface, the target object as isolated from the common 3D point cloud.

15 . The system of claim 10 , wherein the processor is further configured to measure a width, length, and height dimension of the target object as isolated from the common 3D point cloud.

16 . The system of claim 15 , wherein the processor is further configured to search a seven dimensional parameter space for a bounding box that surrounds the target object, wherein measuring the width, length, and height of the target object is based on the width, length, and height of the bounding box.

17 . A non-transitory computer-readable medium, comprising code executable by one or more processors for isolating a target scene object from multiple images of a time-of-flight (TOF) sensor, the code comprising code for:

transforming the multiple images from a TOF sensor into multiple three-dimensional (3D) point clouds;

identifying, in each of the multiple 3D point clouds, multiple large planes having a minimal threshold size;

identifying one of the multiple large planes as a ground plane;

generating a common 3D point cloud by aligning rotated and translated point clouds corresponding to at least a portion of the multiple 3D point clouds;

rotating and translating the common 3D point cloud to have the ground plane within a common coordinate system of the common 3D point cloud; and

isolating a target object from the common 3D point cloud as rotated and translated, including:

projecting an average location of reconstructed TOF frusta in the common 3D point cloud into the ground plane as an origin;

averaging a pointing direction for the reconstructed TOF frusta within the ground plane; and

modifying the common 3D point cloud by removing points lying outside a subcloud annulus of the common 3D point cloud between two ground plane circles centered on the origin, and removing points outside a subcloud azimuthal wedge defined by a specified number of degrees from the pointing direction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2023
From: CHO, PETER LESLIE; AL DUJAILLI, ABDULLAH SHAMIL HASHIM
To: ANALOG DEVICES, INC.
Reel/Frame 063582/0271 →
Continuity (3)
Provisional Application 63324042 · Mar 26, 2022
Provisional Application 63324043 · Mar 26, 2022
Related Publication 20230306626A1 · Sep 28, 2023
References Cited (31)
US 9734553B1 · Naware · 2017 [cited by examiner]
US 9858640B1 · Earl · 2018 [cited by examiner]
US 9897434B2 · Ackley · 2018 [cited by examiner]
US 11265668B1 · Patil · 2022 [cited by applicant]
US 20160063754A1 · Korchev · 2016 [cited by examiner]
US 20160284121A1 · Azuma · 2016 [cited by applicant]
US 20180143321A1 · Skowronek · 2018 [cited by examiner]
US 20180147325A1 · Lee · 2018 [cited by applicant]
US 20200257888A1 · Ebihara · 2020 [cited by applicant]
US 20200357166A1 · Linaker · 2020 [cited by applicant]
US 20210142039A1 · Shreve · 2021 [cited by applicant]
US 20210183080A1 · Hoiem · 2021 [cited by examiner]
US 20210400210A1 · Thibault · 2021 [cited by applicant]
US 20220057518A1 · Brenner · 2022 [cited by examiner]
US 20230281827A1 · Chan · 2023 [cited by examiner]
US 20230306629A1 · Cho · 2023 [cited by examiner]
US 20230308746A1 · Ajamian · 2023 [cited by examiner]
US 20230326060A1 · Cho · 2023 [cited by examiner]
CN 112161572A · 2021 [cited by applicant]
EP 3012601A1 · 2016 [cited by applicant]
EP 3232404A1 · 2017 [cited by applicant]
EP 3675040A1 · 2020 [cited by applicant]
WO 2017096299A1 · 2017 [cited by applicant]
WO 2021119024A1 · 2021 [cited by applicant]
Anonymous, “Week 3.0: 3D Scanning,” Jan. 2015, Retrieved from the Internet: <URL:http://fab.cba.mit.edu/classes/863.15/section.CBA/people/Shtarbanov/week3.0.html>, pp. 1-4. [cited by applicant]
International Search Report and Written Opinion in PCT/US2023/016335, mailed Jul. 13, 2023, 16 pages. [cited by applicant]
International Search Report and Written Opinion in PCT/US2023/016337, mailed Jul. 14, 2023, 14 pages. [cited by applicant]
International Search Report and Written Opinion in PCT/US2023/016339, mailed Jul. 14, 2023, 10 pages. [cited by applicant]
Prasetiyowati et al. “Determining threshold value on information gain feature selection to increase speed and prediction accuracy of random forest,” Journal of Big Data, Jun. 2021, vol. 8, No. 84, pp. 1-22. [cited by applicant]
Wang, Goulin, et al. “Point cloud simplification algorithm based on the feature of adaptive curvature entropy” Measurement Science and Technology, vol. 3222, No. 6, Mar. 30, 2021, p. 065004, https://dpi.org/10.1088/1361… [cited by applicant]
El Banani, Mohamed, et al. “UnsupervisedR&R: Unsupervised point cloud registration via differentiable rendering.:” 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Jun. 2021, pp. 7125-7135, ht… [cited by applicant]