IP Library › Granted Patent US 12,373,913
Granted Patent B2
US 12,373,913 · App. 17/940,733 · Granted Jul 29, 2025

Method, electronic device, and computer program product for processing point cloud

Inventors: Zhisong Liu (Shenzhen, CN); Zijia Wang (WeiFang, CN); Zhen Jia (Shanghai, CN)
Assignee: Dell Products L.P.
G06T3/40G01S17/89
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,373,913
App. No.
17/940,733
Granted
Jul 29, 2025
Kind
B2
Abstract

Embodiments of the present disclosure relate to a method, an electronic device, and a computer program product for processing point clouds. The method includes performing upsampling on a first feature of a first point cloud of a target object. The method further includes determining a reference feature of a second point cloud of a reference object. The method further includes determining a second feature based on the first feature subjected to upsampling and the reference feature. The method further includes generating a third point cloud of the target object based on the second feature and the second point cloud of the reference object, where the third point cloud has a larger number of points than the first point cloud. Through embodiments of the present disclosure, a point cloud of the target object can be made denser, with increased accuracy, thereby providing a more detailed description of the target object.

Claims (78)

1. A method comprising:

performing upsampling on a first feature of a first point cloud of a target object;

determining a reference feature of a second point cloud of a reference object;

determining a second feature based on the first feature subjected to upsampling and the reference feature; and

generating a third point cloud of the target object based on the second feature and the second point cloud of the reference object, wherein the third point cloud has a larger number of points than the first point cloud;

wherein determining the second feature comprises:

performing multiple instances of feature extraction on the reference feature to obtain a dense feature;

performing location coding on the second point cloud to generate location codes;

determining a first parameter and a second parameter based on the dense feature and the location codes; and

determining the second feature based on the first parameter, the second parameter, and the first feature subjected to upsampling.

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

generating a fourth point cloud based on the first feature subjected to upsampling and the third point cloud, wherein the fourth point cloud has the same number of points as the third point cloud.

3. The method according to claim 1 , wherein performing upsampling on the first feature of the first point cloud of the target object comprises:

performing multiple instances of sampling on the first feature so as to make a dimension of the first feature be the same as a dimension of the reference feature.

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

scanning the target object by a hardware device to obtain the first point cloud; and

determining the first feature based on the first point cloud by using a machine learning model.

5. The method according to claim 4 , wherein the hardware device comprises a laser radar.

6. The method according to claim 1 , wherein determining the second feature further comprises:

determining the reference feature based on the second point cloud by using a machine learning model.

7. The method according to claim 6 , wherein performing multiple instances of feature extraction on the reference feature to obtain the dense feature comprises:

determining a nearest neighbor feature based on the reference feature, wherein a distance between the nearest neighbor feature and the reference feature is within a threshold value;

determining a first intermediate feature based on the nearest neighbor feature by using the machine learning model;

combining the first intermediate feature and the nearest neighbor feature to determine a second intermediate feature; and

determining the dense feature based on the second intermediate feature by using the machine learning model.

8. The method according to claim 1 , wherein determining the first parameter and the second parameter based on the dense feature and the location codes comprises:

combining the dense feature and the location codes to determine a combined feature; and

determining the first parameter and the second parameter based on the combined feature by using an attention mechanism of a machine learning model.

9. An electronic device, comprising:

at least one processor; and

memory coupled to the at least one processor, wherein the memory has instructions stored therein which, when executed by the at least one processor, cause the electronic device to perform actions comprising:

performing upsampling on a first feature of a first point cloud of a target object;

determining a reference feature of a second point cloud of a reference object;

determining a second feature based on the first feature subjected to upsampling and the reference feature; and

generating a third point cloud of the target object based on the second feature and the second point cloud of the reference object, wherein the third point cloud has a larger number of points than the first point cloud;

wherein determining the second feature comprises:

performing multiple instances of feature extraction on the reference feature to obtain a dense feature;

performing location coding on the second point cloud to generate location codes;

determining a first parameter and a second parameter based on the dense feature and the location codes; and

determining the second feature based on the first parameter, the second parameter, and the first feature subjected to upsampling.

10. The electronic device according to claim 9 , wherein the actions further comprise:

generating a fourth point cloud based on the first feature subjected to upsampling and the third point cloud, wherein the fourth point cloud has the same number of points as the third point cloud.

11. The electronic device according to claim 9 , wherein performing upsampling on the first feature of the first point cloud of the target object comprises:

performing multiple instances of sampling on the first feature so as to make a dimension of the first feature be the same as a dimension of the reference feature.

12. The electronic device according to claim 9 , wherein the actions further comprise:

scanning the target object by a hardware device to obtain the first point cloud; and

determining the first feature based on the first point cloud by using a machine learning model.

13. The electronic device according to claim 12 , wherein the hardware device comprises a laser radar.

14. The electronic device according to claim 9 , wherein determining the second feature further comprises:

determining the reference feature based on the second point cloud by using a machine learning model.

15. The electronic device according to claim 14 , wherein performing multiple instances of feature extraction on the reference feature to obtain the dense feature comprises:

determining a nearest neighbor feature based on the reference feature, wherein a distance between the nearest neighbor feature and the reference feature is within a threshold value;

determining a first intermediate feature based on the nearest neighbor feature by using the machine learning model;

combining the first intermediate feature and the nearest neighbor feature to determine a second intermediate feature; and

determining the dense feature based on the second intermediate feature by using the machine learning model.

16. The electronic device according to claim 9 , wherein determining the first parameter and the second parameter based on the dense feature and the location codes comprises:

combining the dense feature and the location codes to determine a combined feature; and

determining the first parameter and the second parameter based on the combined feature by using an attention mechanism of a machine learning model.

17. A computer program product tangibly stored on a non-transitory computer-readable medium and including computer-executable instructions that, when executed by a device, cause the device to perform actions comprising:

performing upsampling on a first feature of a first point cloud of a target object;

determining a reference feature of a second point cloud of a reference object;

determining a second feature based on the first feature subjected to upsampling and the reference feature; and

generating a third point cloud of the target object based on the second feature and the second point cloud of the reference object, wherein the third point cloud has a larger number of points than the first point cloud;

wherein determining the second feature comprises:

performing multiple instances of feature extraction on the reference feature to obtain a dense feature;

performing location coding on the second point cloud to generate location codes;

determining a first parameter and a second parameter based on the dense feature and the location codes; and

determining the second feature based on the first parameter, the second parameter, and the first feature subjected to upsampling.

18. The computer program product according to claim 17 , wherein the actions further comprise:

generating a fourth point cloud based on the first feature subjected to upsampling and the third point cloud, wherein the fourth point cloud has the same number of points as the third point cloud.

19. The computer program product according to claim 17 , wherein performing multiple instances of feature extraction on the reference feature to obtain the dense feature comprises:

determining a nearest neighbor feature based on the reference feature, wherein a distance between the nearest neighbor feature and the reference feature is within a threshold value;

determining a first intermediate feature based on the nearest neighbor feature by using a machine learning model;

combining the first intermediate feature and the nearest neighbor feature to determine a second intermediate feature; and

determining the dense feature based on the second intermediate feature by using the machine learning model.

20. The computer program product according to claim 17 , wherein determining the first parameter and the second parameter based on the dense feature and the location codes comprises:

combining the dense feature and the location codes to determine a combined feature; and

determining the first parameter and the second parameter based on the combined feature by using an attention mechanism of a machine learning model.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 8, 2022
From: LIU, ZHISONG; WANG, ZIJIA; JIA, ZHEN
To: DELL PRODUCTS L.P.
Reel/Frame 061029/0713 →
Priority Claims (1)
CN 202210814554.X · Jul 11, 2022 · national
Continuity (1)
Related Publication 20240013342A1 · Jan 11, 2024
References Cited (28)
US 11908168B2 · Lee · 2024 [cited by examiner]
US 20190087979A1 · Mammou · 2019 [cited by examiner]
US 20190156518A1 · Mammou · 2019 [cited by examiner]
US 20200014953A1 · Mammou · 2020 [cited by examiner]
US 20200020132A1 · Sinharoy · 2020 [cited by examiner]
US 20200021847A1 · Kim · 2020 [cited by examiner]
US 20200111237A1 · Tourapis · 2020 [cited by examiner]
US 20200158869A1 · Amirloo Abolfathi · 2020 [cited by examiner]
US 20210104090A1 · Hur · 2021 [cited by examiner]
US 20210227232A1 · Oh · 2021 [cited by examiner]
US 20210374978A1 · Döring · 2021 [cited by examiner]
US 20210398338A1 · Philion · 2021 [cited by examiner]
US 20220094982A1 · Iguchi · 2022 [cited by examiner]
Ruihui Li et al. ,“PU-GAN:a Point Cloud Upsampling Adversarial Network,” Oct. 2019, Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), 2019,pp. 7203-7210. [cited by examiner]
Yifei Tian et al., “3D object recognition method with multiple feature extraction from LiDAR point clouds,” Mar. 30, 2019, The Journal of Supercomputing (2019) 75,pp. 4430-4440. [cited by examiner]
Wentai Zhang et al.,“Data-driven Upsampling of Point Clouds,” Mar. 19, 2019,Computer-Aided Design 112(2019),Jul. 2019, pp. 1-10. [cited by examiner]
Yue Wang et al.,“Dynamic Graph CNN for Learning on Point Clouds,” Oct. 2019,ACM Transactions on Graphics, vol. 38, No. 5, Article 146:2-146:10. [cited by examiner]
Wang Yifan et al.,“Patch-based Progressive 3D Point Set Upsampling,” Jun. 2019, Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2019,pp. 5958-5965. [cited by examiner]
Lequan Yu et al.,“PU-Net: Point Cloud Upsampling Network,” Jun. 2018, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2018,pp. 2790-2797. [cited by examiner]
Yue Qian et al.,“PUGeo-Net: A Geometry-Centric Network for 3D Point Cloud Upsampling,” Nov. 13, 2020, Deep Upsampling over 3D Point Clouds,A. Vedaldi et al. (Eds.): ECCV 2020, LNCS 12364, pp. 752-765. [cited by examiner]
Elena Camuffo et al.,“Recent Advancements in Learning Algorithms for Point Clouds:An Updated Overview,” Feb. 10, 2022, Sensors 2022, 22, 1357,pp. 1-26. [cited by examiner]
R. Li et al., “PU-GAN: A Point Cloud Upsampling Adversarial Network,” IEEE International Conference on Computer Vision, Nov. 2019, pp. 7203-7212. [cited by applicant]
L. Yu et al., “PU-Net: Point Cloud Upsampling Network,” IEEE Conference on Computer Vision and Pattern Recognition, arXiv:1801.06761v2, Mar. 26, 2018, 15 pages. [cited by applicant]
W. Yifan et al., “Patch-based Progressive 3D Point Set Upsampling,” IEEE Conference on Computer Vision and Pattern Recognition, Jun. 2019, pp. 5958-5967. [cited by applicant]
Y. Qian et al., “PUGeo-Net: A Geometry-centric Network for 3D Point Cloud Upsampling,” arXiv:2002.10277v2, Mar. 7, 2020, 17 pages. [cited by applicant]
Z.-S. Liu et al., “Image Super-Resolution via Attention based Back Projection Networks,” IEEE International Conference on Computer Vision Workshop, arXiv:1910.04476v1, Oct. 10, 2019, 9 pages. [cited by applicant]
Y. Wang et al., “Dynamic Graph CNN for Learning on Point Clouds,” ACM Transaction on Graphics, arXiv:1801.07829v2, Jun. 11, 2019, 13 pages. [cited by applicant]
U.S. Appl. No. 17/884,684 filed in the name of Zhisong Liu et al. on Aug. 10, 2022, and entitled “Point Cloud Processing Method and Electronic Device.” [cited by applicant]