IP Library › Granted Patent US 12,292,508
Granted Patent B2
US 12,292,508 · App. 17/788,579 · Granted May 6, 2025

Processing apparatus and point cloud elimination method

Inventors: Masayoshi Kuroda (Hitachinaka, JP); Kosuke Sakata (Hitachinaka, JP)
Assignee: Hitachi Astemo, Ltd.
G01S17/89G01S17/931
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,292,508
App. No.
17/788,579
Granted
May 6, 2025
Kind
B2
Abstract

Provided are a processing apparatus and a point cloud elimination method that can suppress point cloud processing load even if the number of points included in point clouds increases due to realization of high resolution of an apparatus that acquires point clouds of an object. The processing apparatus includes a memory (storage apparatus) and a processor. The memory stores data of a point cloud of an object. The processor eliminates data of a second point (subject point) that is included in the point cloud and is next to a first point (previous point) that is included in the point cloud from the data of the point cloud when the difference between the distance to the first point and the distance to the second point is smaller than a threshold (first threshold Th 1 ) (Step 1903 : YES) (Step 1908 ).

Claims (30)

1. A processing apparatus comprising:

a storage apparatus that stores data of a point cloud of an object; and

a processor that eliminates data of a second point that is included in the point cloud and is next to a first point that is included in the point cloud from the data of the point cloud when a difference between a distance to the first point and a distance to the second point is smaller than a first threshold, wherein

the processor keeps the data of the second point uneliminated when a sign of a first distance change amount representing a difference between the distance to the second point and the distance to the first point, and a sign of a second distance change amount representing a difference between the distance to the second point and a distance to a third point that is included in the point cloud and is next to the second point are different from each other.

2. The processing apparatus according to claim 1 , wherein

the processor

decides that the first point and the second point belong to mutually different objects when the difference between the distance to the first point and the distance to the second point is greater than a second threshold, and keep data of the first point and the second point that are located at a boundary between the objects uneliminated.

3. The processing apparatus according to claim 1 , wherein

the processor

determines the first distance change amount as 0 when the first distance change amount is smaller than a third threshold, and determines the second distance change amount as 0 when the second distance change amount is smaller than the third threshold, and

keeps the data of the second point uneliminated when a state of a sign of the first distance change amount and a state of the sign of the second distance change amount are different from each other.

4. The processing apparatus according to claim 1 , wherein

the processor

keeps the data of the second point uneliminated when an angle difference or a distance difference between the first point and the second point is equal to or greater than a fourth threshold.

5. The processing apparatus according to claim 1 , wherein

the processor

keeps the data of the second point uneliminated when the distance to the second point is longer than a fifth threshold.

6. The processing apparatus according to claim 1 , wherein

the processor

eliminates data of a point cloud included in a predetermined region when number of uneliminated points to be kept in points included in the point cloud exceeds or is predicted to exceed a sixth threshold.

7. The processing apparatus according to claim 1 , wherein

the processor

stores a straight line that connects one uneliminated point to be kept and an uneliminated point to be kept to each other, the uneliminated point to be kept being next to the one point.

8. The processing apparatus according to claim 1 , wherein

the processor

performs a elimination process of the point cloud not only on a row of point clouds in one direction, but also on a row of point clouds in another direction.

9. A point cloud elimination method that causes a processing apparatus to execute:

a step of storing data of a point cloud of an object;

a step of eliminating data of a second point that is included in the point cloud and is next to a first point that is included in the point cloud from the data of the point cloud when a difference between a distance to the first point and a distance to the second point is smaller than a first threshold, wherein

the processor keeps the data of the second point uneliminated when a sign of a first distance change amount representing a difference between the distance to the second point and the distance to the first point, and a sign of a second distance change amount representing a difference between the distance to the second point and a distance to a third point that is included in the point cloud and is next to the second point are different from each other.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2022
From: KURODA, MASAYOSHI; SAKATA, KOSUKE
To: HITACHI ASTEMO, LTD.
Reel/Frame 060303/0555 →
Priority Claims (1)
JP 2019-181145 · Oct 1, 2019 · national
Continuity (1)
Related Publication 20230034208A1 · Feb 2, 2023
References Cited (19)
US 10210669B1 · Cox · 2019 [cited by applicant]
US 10346998B1 · Anderberg · 2019 [cited by examiner]
US 20130028482A1 · Crews · 2013 [cited by applicant]
US 20180189578A1 · Yang · 2018 [cited by examiner]
US 20190089942A1 · Hanamoto · 2019 [cited by applicant]
US 20190383941A1 · Siddiqui · 2019 [cited by examiner]
US 20200320339A1 · Rawashdeh · 2020 [cited by examiner]
CN 109934637A · 2019 [cited by applicant]
JP 20025649A · 2002 [cited by applicant]
JP 2018206038A · 2018 [cited by applicant]
JP 201957918A · 2019 [cited by applicant]
Kusenbach et al, A New Geometric 3D LiDAR Feature for Model Creation and Classification of Moving Objects, 2016, IEEE Intelligent Vehicles Symposium, pp. 1-7. (Year: 2016). [cited by examiner]
Wang et al, A New Method of 3D Point Cloud Data Processing in Low-speed Self-driving Car, 2019, IEEE 3rd Advanced Information Management, Communicates, Electronic and Automation Control Conference, pp. 1-5. (Year: 2019). [cited by examiner]
Wen et al., Research on 3D Point Cloud De-Distortion Algorithm and Its Application on Euclidean Clustering, 2019, IEEE Access, 7(2019): 86041-86053. (Year: 2019). [cited by examiner]
Chiang et al., Fast Multi-Resolution Spatial Clustering for 3D Point Cloud Data, 2019, IEEE International Conference on Systems, Man and Cybernetics, pp. 1-6. (Year: 2019). [cited by examiner]
Chen et al, A method for dynamic simplification of massive point cloud, 2016, IEEE International Conference on Industrial Technology, pp. 1-5. (Year: 2016). [cited by examiner]
Lv et al., Removing Redundancy Point Clouds Based on Multi-view Geometric, 2015, International Conference on Logistic Engineering, Management and Computer Science, pp. 1-5. (Year: 2015). [cited by examiner]
International Search Report (PCT/ISA/210) issued in PCT Application No. PCT/JP2020/033882 dated Dec. 22, 2020 with English translation (four (4) pages). [cited by applicant]
Japanese-language Written Opinion (PCT/ISA/237) issued in PCT Application No. PCT/JP2020/033882 dated Dec. 22, 2020 (five (5) pages). [cited by applicant]