IP Library › Granted Patent US 12,456,200
Granted Patent B2
US 12,456,200 · App. 18/297,053 · Granted Oct 28, 2025

Method for accelerating three-dimensional object segmentation with point cloud simplifications

Inventors: Bo Han (Bridgewater, NJ); Cheuk Yiu Ip (Metuchen, NJ); Huanle Zhang (Davis, CA); Eric Zavesky (Austin, TX)
Assignee: AT&T Intellectual Property I, L.P.
G06T7/11G06F18/2148G06N3/08G06T1/60G06T3/40G06V10/764G06V10/82G06T2207/10028G06T2207/20081G06T2207/20084
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,456,200
App. No.
18/297,053
Granted
Oct 28, 2025
Kind
B2
Abstract

Aspects of the subject disclosure may include, for example, a device that has a processing system including a processor; and a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, including downsampling a full point cloud to obtain a downsampled point cloud, wherein the downsampling reduces a data size of the full point cloud; and using a machine-learning model to assign labels for segmentation and object identification to points in the downsampled point cloud, wherein the machine-learning model is trained on the full point cloud. Other embodiments are disclosed.

Claims (45)

1 . A device, comprising:

a processing system including a processor; and

a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, the operations comprising:

selecting an accuracy requirement for segmentation;

selecting an optimization goal based on the accuracy requirement;

selecting parameters for a machine-learning model based on the optimization goal, resulting in a parameterized model;

training the parameterized model on at least one full point cloud, resulting in a trained model;

selecting, based on the optimization goal, a downsampling technique, an amount of data reduction, or a combination thereof;

downsampling, based on the downsampling technique, the amount of data reduction, or the combination thereof, a point cloud representation of an object to generate a downsampled point cloud; and

segmenting, using the trained model, the downsampled point cloud to assign labels to points of the object.

2 . The device of claim 1 , wherein the downsampled point cloud is based on a use of grid simplification.

3 . The device of claim 1 , wherein the downsampled point cloud comprises 20 to 60 percent of points in the point cloud representation of the object.

4 . The device of claim 1 , wherein the downsampled point cloud comprises 63 to 87 percent of points in the point cloud representation of the object.

5 . The device of claim 1 , wherein the selecting of the downsampling technique, the amount of data reduction, or the combination thereof comprises selecting the downsampling technique.

6 . The device of claim 1 , wherein the selecting of the downsampling technique, the amount of data reduction, or the combination thereof comprises selecting the amount of data reduction.

7 . The device of claim 1 , wherein the processing system comprises a plurality of processors operating in a distributed computing environment, the plurality of processors including the processor.

8 . The device of claim 1 , wherein the labels are associated with a brand.

9 . The device of claim 8 , wherein the labels are used for targeted advertising in connection with the brand.

10 . A non-transitory machine-readable medium, comprising executable instructions that, when executed by a processing system including a processor, facilitate performance of operations, the operations comprising:

selecting an optimization goal based on an accuracy requirement;

selecting parameters for a model based on the optimization goal, resulting in a parameterized model;

training the parameterized model on a plurality of full point clouds, resulting in a trained model;

selecting, based on the optimization goal, a downsampling technique, an amount of data reduction, or a combination thereof;

downsampling, based on the downsampling technique, the amount of data reduction, or the combination thereof, a point cloud representation of an object to generate a downsampled point cloud; and

segmenting, using the trained model, the downsampled point cloud to assign a label to a point of the object.

11 . The non-transitory machine-readable medium of claim 10 , wherein the segmenting of the downsampled point cloud results in an assignment of a second label to a second point of the object.

12 . The non-transitory machine-readable medium of claim 10 , wherein the selecting of the downsampling technique, the amount of data reduction, or the combination thereof comprises selecting the downsampling technique and a downsampling reduction percentage to reduce memory usage while meeting a required segmentation accuracy.

13 . The non-transitory machine-readable medium of claim 10 , wherein the selecting of the downsampling technique, the amount of data reduction, or the combination thereof comprises selecting the downsampling technique and a downsampling reduction percentage to reduce computational overhead while meeting a required segmentation accuracy.

14 . The non-transitory machine-readable medium of claim 10 , wherein the parameters comprise a number of feature planes.

15 . The non-transitory machine-readable medium of claim 10 , wherein the parameters comprise a style of a submanifold block.

16 . A method, comprising:

selecting, by a processing system including a processor, an accuracy requirement for segmentation;

selecting, by the processing system, an optimization goal based on the accuracy requirement;

training a parameterized model on a full point cloud, resulting in a trained model;

selecting, based on the optimization goal, a downsampling technique, an amount of data reduction, or a combination thereof;

downsampling, based on the downsampling technique, the amount of data reduction, or the combination thereof, a point cloud representation of an object to generate a downsampled point cloud; and

segmenting, using the trained model, the downsampled point cloud to assign labels to points of the object.

17 . The method of claim 16 , wherein the selecting of the downsampling technique, the amount of data reduction, or the combination thereof comprises selecting the downsampling technique.

18 . The method of claim 17 , wherein the downsampling technique is applied in stages.

19 . The method of claim 18 , further comprising:

receiving, by the processing system, a user input that identifies regions of the downsampled point cloud that should receive more detail in a first stage of the stages; and

enhancing, by the processing system and based on the receiving of the user input, detail of the regions in a second stage of the stages.

20 . The method of claim 16 , comprising:

applying, by the processing system, parameter quantization to reduce a number of bits associated with the downsampled point cloud; and

applying, by the processing system, network pruning and sharing techniques to reduce a complexity of a network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2023
From: IP, CHEUK YIU; ZHANG, HUANLE; HAN, BO; ZAVESKY, ERIC
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 063532/0627 →
Continuity (3)
Continuation 17725582 · Apr 21, 2022
Continuation 16824023 · Mar 19, 2020
Related Publication 20230252641A1 · Aug 10, 2023
References Cited (24)
US 8866920B2 · Venkataraman et al. · 2014 [cited by applicant]
US 9633483B1 · Xu et al. · 2017 [cited by applicant]
US 10229301B2 · Cumoli · 2019 [cited by examiner]
US 10262243B2 · Lim et al. · 2019 [cited by applicant]
US 10303711B2 · Frank et al. · 2019 [cited by applicant]
US 10474161B2 · Huang et al. · 2019 [cited by applicant]
US 11004202B2 · Tchapmi et al. · 2021 [cited by applicant]
US 11022693B1 · Allais et al. · 2021 [cited by applicant]
US 11023730B1 · Zhou et al. · 2021 [cited by applicant]
US 11068785B2 · Hu · 2021 [cited by examiner]
US 11210795B2 · Che et al. · 2021 [cited by applicant]
US 11300965B2 · Feinson · 2022 [cited by examiner]
US 11328474B2 · Harviainen · 2022 [cited by examiner]
US 11412158B2 · Venkataraman et al. · 2022 [cited by applicant]
US 12026626B1 · Pardeshi · 2024 [cited by examiner]
US 20130051658A1 · Hwang et al. · 2013 [cited by applicant]
US 20190156206A1 · Graham · 2019 [cited by examiner]
US 20210295522A1 · Han et al. · 2021 [cited by applicant]
US 20220245825A1 · Han et al. · 2022 [cited by applicant]
Cicek, Ozgun , et al., “3D U-Net: Learning Dense Volumetric Segmentation from Sparse Annotation”, arXiv:1606.06650 [cs.CV]., 2016, 8 pages. [cited by applicant]
Dai, Angela , et al., “ScanNet: Richly-annotated 3D Reconstructions of Indoor Scenes”, In Proceedings of the IEEE Computer Vision and Pattern Recognition (CVPR), 12 pp., 2017, 5828-5839. [cited by applicant]
Graham, B. , et al., “3D Semantic Segmentation with Submanifold Sparse Convolutional Networks”, In Proceedings of the IEEE Computer Vision and Pattern Recognition (CVPR), 9 pp., 2018, 9224-9232. [cited by applicant]
Graham, B. , et al., “Submanifold Sparse Convolutional Networks”, arXiv e-prints asXiv:1706.01307, 10 pp., 2017. [cited by applicant]
Pauly, M. , et al., “Efficient Simplification of Point-Sampled Surfaces”, In Proceedings of the IEEE International Conference on Visualization (VIS), 8 pp., 2002. [cited by applicant]