IP Library › Granted Patent US 12,277,741
Granted Patent B2
US 12,277,741 · App. 17/496,078 · Granted Apr 15, 2025

Point cloud data processing apparatus, point cloud data processing method, and program

Inventor: Kazuchika Iwami (Tokyo, JP)
Assignee: FUJIFILM Corporation
G06V10/22G06F18/21G06T7/30G06T17/00G06V20/00G06V20/64G06T2207/10028G06T2207/20081
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,277,741
App. No.
17/496,078
Granted
Apr 15, 2025
Kind
B2
Abstract

A point cloud data processing apparatus includes: an image data acquisition unit that acquires image data of an object; a point cloud data acquisition unit that acquires point cloud data; a recognition unit that recognizes the object on the basis of the image data, and acquires a region of the object and attribute information for identifying the object; and an attribute assigning unit that selects, from the point cloud data, point cloud data that belongs to the region of the object, and assigns the identified attribute information to the selected point cloud data.

Claims (65)

1. A point cloud data processing apparatus comprising:

a processor that is configured to

acquire image data of an object,

acquire point cloud data having a corresponding positional relationship with the image data and representing pieces of three-dimensional information of a large number of points on an outer surface of the object,

recognize the object on the basis of the image data, and acquire a region of the object and attribute information for identifying the object,

select, from the point cloud data, point cloud data that belongs to the region of the object, and assign the acquired attribute information to the selected point cloud data,

recognize a missing part of the point cloud data that belongs to the region of the object on the basis of the region of the object and the attribute information,

calculate point cloud data of the missing part by linear interpolation using point cloud data in a neighborhood or by spline interpolation, and

determine whether the missing part exists or not in the point cloud data on the basis of luminance of the image data,

wherein the processor is further configured to

project three-dimensional coordinates of each point onto a specific plane to generate the image data having pixel values in accordance with reflection intensity or distance of each point of the point cloud data, and

assign the attribute information based on the generated image data,

wherein the processor is configured to

group the point cloud data for each partial region of the object by

recognizing, in a case where the image data includes image data of the object having a plurality of partial regions, a region of each partial region among the plurality of partial regions, and acquiring the region of the each partial region and attribute information for identifying the each partial region, and

selecting, from the point cloud data, point cloud data that belongs to the region of each partial region among the partial regions on a per partial region basis, and assigning the attribute information of the partial region to the point cloud data selected on a per partial region basis, and

wherein the processor is configured to identify each partial region of the object by image processing for extracting contours of the object to acquire the attribute information of each partial region.

2. The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to

acquire, in a case where the image data includes pieces of image data of a plurality of objects, a region of each object among the objects and attribute information for identifying the object on a per object basis, and

select, from the point cloud data, point cloud data that belongs to the region of each object among the objects on a per object basis, and assign the attribute information of the object to the point cloud data selected on a per object basis.

3. The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to

assign the attribute information to the point cloud data of the missing part.

4. The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to acquire a captured image acquired by image capturing of the object as the image data.

5. The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to

generate the image data on the basis of the point cloud data, and

acquire the generated image data.

6. The point cloud data processing apparatus according to claim 1 , wherein the processor is formed of a recognizer subjected to machine learning or deep learning.

7. The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to generate a three-dimensional model of the object on the basis of the point cloud data that is assigned the attribute information.

8. The point cloud data processing apparatus according to claim 1 , wherein the image data and the point cloud data are respectively acquired by devices having a common optical axis.

9. The point cloud data processing apparatus according to claim 1 , wherein the image data and the point cloud data are respectively acquired by devices for which a positional relationship between the devices is known.

10. The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to acquire data obtained by a laser scanner.

11. The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to acquire the point cloud data by using a Time-of-Flight (ToF) camera or a stereo camera.

12. The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to identify each partial region of the object by a recognizer constructed through machine learning or deep learning to acquire the attribute information of each partial region.

13. A point cloud data processing method comprising:

acquiring image data of an object;

acquiring point cloud data having a corresponding positional relationship with the image data and representing pieces of three-dimensional information of a large number of points on an outer surface of the object;

recognizing the object on the basis of the image data, and acquiring a region of the object and attribute information for identifying the object;

selecting, from the point cloud data, point cloud data that belongs to the region of the object, and assigning the acquired attribute information to the selected point cloud data;

recognizing a missing part of the point cloud data that belongs to the region of the object on the basis of the region of the object and the attribute information for identifying the object;

calculating point cloud data of the missing part by linear interpolation using point cloud data in a neighborhood or by spline interpolation; and

determining whether the missing part exists or not in the point cloud data on the basis of luminance of the image data,

wherein the method further comprises:

projecting three-dimensional coordinates of each point onto a specific plane to generate the image data having pixel values in accordance with reflection intensity or distance of each point of the point cloud data, and

assigning the attribute information based on the generated image data,

wherein the method further comprises:

grouping the point cloud data for each partial region of the object by

recognizing, in a case where the image data includes image data of the object having a plurality of partial regions, a region of each partial region among the plurality of partial regions, and acquiring the region of the each partial region and attribute information for identifying the each partial region, and

selecting, from the point cloud data, point cloud data that belongs to the region of each partial region among the partial regions on a per partial region basis, and assigning the attribute information of the partial region to the point cloud data selected on a per partial region basis, and

wherein the method further comprises identifying each partial region of the object by image processing for extracting contours of the object to acquire the attribute information of each partial region.

14. A non-transitory computer readable recording medium storing a program for causing a computer to perform a point cloud data process comprising:

acquiring image data of an object;

acquiring point cloud data having a corresponding positional relationship with the image data and representing pieces of three-dimensional information of a large number of points on an outer surface of the object;

recognizing the object on the basis of the image data, and acquiring a region of the object and attribute information for identifying the object;

selecting, from the point cloud data, point cloud data that belongs to the region of the object, and assigning the acquired attribute information to the selected point cloud data;

recognizing a missing part of the point cloud data that belongs to the region of the object on the basis of the region of the object and the attribute information for identifying the object;

calculating point cloud data of the missing part by linear interpolation using point cloud data in a neighborhood or by spline interpolation; and

determining whether the missing part exists or not in the point cloud data on the basis of luminance of the image data,

wherein the point cloud data process further comprises:

projecting three-dimensional coordinates of each point onto a specific plane to generate the image data having pixel values in accordance with reflection intensity or distance of each point of the point cloud data, and

assigning the attribute information based on the generated image data,

wherein the point cloud data process further comprises:

grouping the point cloud data for each partial region of the object by

recognizing, in a case where the image data includes image data of the object having a plurality of partial regions, a region of each partial region among the plurality of partial regions, and acquiring the region of the each partial region and attribute information for identifying the each partial region, and

selecting, from the point cloud data, point cloud data that belongs to the region of each partial region among the partial regions on a per partial region basis, and assigning the attribute information of the partial region to the point cloud data selected on a per partial region basis, and

wherein the point cloud data process further comprises identifying each partial region of the object by image processing for extracting contours of the object to acquire the attribute information of each partial region.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2021
From: IWAMI, KAZUCHIKA
To: FUJIFILM CORPORATION
Reel/Frame 057729/0287 →
Priority Claims (1)
JP 2019-111185 · Jun 14, 2019 · national
Continuity (2)
Continuation PCTJP2020019286 · May 14, 2020
Related Publication 20220027654A1 · Jan 27, 2022
References Cited (31)
US 20060244746A1 · England · 2006 [cited by examiner]
US 20100207936A1 · Minear et al. · 2010 [cited by applicant]
US 20120293693A1 · Sumitomo · 2012 [cited by applicant]
US 20160279791A1 · Watanabe · 2016 [cited by applicant]
US 20170140539A1 · Wang · 2017 [cited by examiner]
US 20180282132A1 · Laitasalmi · 2018 [cited by examiner]
US 20190087976A1 · Sugahara et al. · 2019 [cited by applicant]
US 20190096135A1 · Dal Mutto et al. · 2019 [cited by applicant]
US 20190236380A1 · Fukuhara et al. · 2019 [cited by applicant]
US 20190383941A1 · Siddiqui · 2019 [cited by examiner]
US 20190383944A1 · Sasaki · 2019 [cited by examiner]
US 20210043002A1 · Zeng · 2021 [cited by examiner]
US 20210256776A1 · Cappello · 2021 [cited by examiner]
US 20220139094A1 · Yoshimi · 2022 [cited by examiner]
CN 102317973A · 2012 [cited by applicant]
CN 108765535A · 2018 [cited by examiner]
JP 2004348575A · 2004 [cited by applicant]
JP 2009053059A · 2009 [cited by applicant]
JP 2013097489A · 2013 [cited by applicant]
JP 2018124973A · 2018 [cited by applicant]
WO 2018066352A1 · 2018 [cited by applicant]
Kim et al. “Digital Elevation Modeling via Curvature Interpolation for Lidar Data”, EJDE-2016/CONF/23, p. 47-57 (Year: 2016). [cited by examiner]
International Search Report issued in PCT/JP2020/019286; mailed Jul. 21, 2020. [cited by applicant]
International Preliminary Report on Patentability and Written Opinion issued in PCT/JP2020/019286; issued Dec. 14, 2021. [cited by applicant]
The extended European search report issued by the European Patent Office on Jul. 7, 2022, which corresponds to European Patent Application No. 20821721.6-1207 and is related to U.S. Appl. No. 17/496,078. [cited by applicant]
An Office Action; “Notice of Reasons for Refusal,” mailed by the Japanese Patent Office on Jan. 27, 2023, which corresponds to Japanese Patent Application No. 2021-525955 and is related to U.S. Appl. No. 17/496,078; wit… [cited by applicant]
Communication pursuant to Article 94(3) EPC issued by the European Patent Office on Mar. 28, 2024, which corresponds to European Patent Application No. 20821721.6-1207 and is related to U.S. Appl. No. 17/496,078. [cited by applicant]
Lahoud Jean et al., “2D-Driven 3D Object Detection in RGB-D Images”, 2017 IEEE International Conference on Computer Vision (ICCV), IEEE, Oct. 22, 2017, pp. 4632-4640, doi: 10.1109/ICCV.2017.495. [cited by applicant]
Charles R. Qi et al., “Frustum PointNets for 3D Object Detection from RGB-D Data”, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition(CVPR), IEEE, Apr. 13, 2018, pp. 918-927, doi: 10.1109/CVPR… [cited by applicant]
An Office Action mailed by the Chinese Patent Office on May 25, 2024, which corresponds to Chinese Patent Application No. 202080033302.2 and is related to U.S. Appl. No. 17/496,078. [cited by applicant]
An Office Action; mailed by the China National Intellectual Property Administration of the People's Republic of China on Nov. 6, 2024, which corresponds to Chinese Patent Application No. 202080033302.0 and is related to… [cited by applicant]