IP Library › Granted Patent US 12,561,944
Granted Patent B2
US 12,561,944 · App. 17/931,878 · Granted Feb 24, 2026

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

Inventor: Kazuchika Iwami (Tokyo, JP)
Assignee: FUJIFILM Corporation
G06V10/757G01S7/4802G06V10/22G06V10/46
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,561,944
App. No.
17/931,878
Granted
Feb 24, 2026
Kind
B2
Abstract

A point cloud data processing apparatus 11 includes a processor configured to acquire first form information that indicates a feature of a form of a first object, specify an object region of a second object that is identified from an image and that corresponds to the first form information, select second-object point cloud data, in point cloud data, that corresponds to the object region, on the basis of the object region, acquire second form information that indicates a feature of a form of the second object, on the basis of the second-object point cloud data, and compare the first form information with the second form information and perform determination as to whether the second object is the first object.

Claims (47)

1 . A point cloud data processing apparatus comprising:

a memory configured to store an image of a first object that is a detection target and that is a photographic subject and point cloud data that includes a large number of points on a surface of the first object and that represents at least three-dimensional information, in association with positions of pixels that constitute the image and pieces of point data that constitute the point cloud data; and

a processor,

the processor being configured to

acquire first form information that indicates a feature of a form of the first object,

specify an object region of a second object that is identified from the image and that corresponds to the first form information,

select, on the basis of positions of pixels of the object region, second-object point cloud data corresponding to the object region that is stored in association with the positions of the pixels of the object region in the point cloud data stored in the memory,

acquire second form information that indicates a feature of a form of the second object, on the basis of the second-object point cloud data, and

compare the first form information with the second form information and perform determination as to whether the second object is the first object,

wherein the first form information includes, of information about a type of the form of the first object, information about the surface of the first object, and information about a size of the first object, at least the information about the type of the form of the first object,

the first object that is the detection target has a cylindrical form, a rectangular parallelepiped form, or a spherical form, and

the processor is configured to calculate a maximum curvature and a minimum curvature that are principal curvatures of the second object on the basis of the second-object point cloud data and acquire the second form information from the calculated maximum curvature and minimum curvature, or input the second-object point cloud data to a detector subjected to machine learning and acquire the second form information from a result output from the detector.

2 . The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to assign an attribute to the second-object point cloud data on the basis of a result of the determination.

3 . The point cloud data processing apparatus according to claim 1 , wherein the processor is configured to cause a display unit to display a result of the determination.

4 . The point cloud data processing apparatus according to claim 2 , wherein the processor is configured to cause a display unit to display a result of the determination.

5 . The point cloud data processing apparatus according to claim 1 , wherein the form of the first object is a cylindrical form.

6 . The point cloud data processing apparatus according to claim 2 , wherein the form of the first object is a cylindrical form.

7 . The point cloud data processing apparatus according to claim 3 , wherein the form of the first object is a cylindrical form.

8 . The point cloud data processing apparatus according to claim 5 , wherein the processor is configured to acquire the second form information on the basis of the second-object point cloud data by at least one of a Hough transformation process, a RANSAC algorithm, or a detector subjected to machine learning.

9 . The point cloud data processing apparatus according to claim 1 , wherein the first object is piping.

10 . The point cloud data processing apparatus according to claim 2 , wherein the first object is piping.

11 . The point cloud data processing apparatus according to claim 3 , wherein the first object is piping.

12 . The point cloud data processing apparatus according to claim 5 , wherein the first object is piping.

13 . The point cloud data processing apparatus according to claim 8 , wherein the first object is piping.

14 . A point cloud data processing method using a point cloud data processing apparatus comprising: a memory configured to store an image of a first object that is a detection target and that is a photographic subject and point cloud data that includes a large number of points on a surface of the first object and that represents at least three-dimensional information, in association with positions of pixels that constitute the image and pieces of point data that constitute the point cloud data; and a processor,

the processor being configured to perform

a step of acquiring first form information that indicates a feature of a form of the first object,

a step of specifying an object region of a second object that is identified from the image and that corresponds to the first form information,

a step of selecting second-object point cloud data, in the point cloud data, that corresponds to the object region, on the basis of the object region,

a step of selecting, on the basis of positions of pixels of the object region, second-object point cloud data corresponding to the object region that is stored in association with the positions of the pixels of the object region in the point cloud data stored in the memory,

a step of acquiring second form information that indicates a feature of a form of the second object, on the basis of the second-object point cloud data, and

a step of comparing the first form information with the second form information and performing determination as to whether the second object is the first object,

wherein the first form information includes, of information about a type of the form of the first object, information about the surface of the first object, and information about a size of the first object, at least the information about the type of the form of the first object,

the first object that is the detection target has a cylindrical form, a rectangular parallelepiped form, or a spherical form, and

the processor is configured to further perform a step of calculating a maximum curvature and a minimum curvature that are principal curvatures of the second object on the basis of the second-object point cloud data and acquiring the second form information from the calculated maximum curvature and minimum curvature, or inputting the second-object point cloud data to a detector subjected to machine learning and acquiring the second form information from a result output from the detector.

15 . A non-transitory computer recording medium storing a program for causing a point cloud data processing apparatus to perform a point cloud data processing method, the point cloud data processing apparatus comprising: a memory configured to store an image of a first object that is a detection target and that is a photographic subject and point cloud data that includes a large number of points on a surface of the first object and that represents at least three-dimensional information, in association with positions of pixels that constitute the image and pieces of point data that constitute the point cloud data; and a processor,

the program causing the processor to perform

a step of acquiring first form information that indicates a feature of a form of the first object,

a step of specifying an object region of a second object that is identified from the image and that corresponds to the first form information,

a step of selecting, on the basis of positions of pixels of the object region, second-object point cloud data corresponding to the object region that is stored in association with the positions of the pixels of the object region in the point cloud data stored in the memory,

a step of acquiring second form information that indicates a feature of a form of the second object, on the basis of the second-object point cloud data, and

a step of comparing the first form information with the second form information and performing determination as to whether the second object is the first object,

wherein the first form information includes, of information about a type of the form of the first object, information about the surface of the first object, and information about a size of the first object, at least the information about the type of the form of the first object,

the first object that is the detection target has a cylindrical form, a rectangular parallelepiped form, or a spherical form, and

the program causes the processor to further perform a step of calculating a maximum curvature and a minimum curvature that are principal curvatures of the second object on the basis of the second-object point cloud data and acquiring the second form information from the calculated maximum curvature and minimum curvature, or inputting the second-object point cloud data to a detector subjected to machine learning and acquiring the second form information from a result output from the detector.

16 . The point cloud data processing apparatus according to claim 1 , wherein

the first form information includes at least information about a type of the form of the first object.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2022
From: IWAMI, KAZUCHIKA
To: FUJIFILM CORPORATION
Reel/Frame 061082/0929 →
Priority Claims (1)
JP 2020-060463 · Mar 30, 2020 · national
Continuity (2)
Continuation PCTJP2021007592 · Mar 1, 2021
Related Publication 20230011921A1 · Jan 12, 2023
References Cited (27)
US 20150003723A1 · Huang · 2015 [cited by examiner]
US 20150254499A1 · Pang · 2015 [cited by examiner]
US 20190370614A1 · Crouch · 2019 [cited by examiner]
CN 104024793A · 2014 [cited by applicant]
CN 104835141A · 2015 [cited by applicant]
JP 200376994A · 2003 [cited by applicant]
JP 2003194530A · 2003 [cited by applicant]
JP 2004294234A · 2004 [cited by applicant]
JP 201283157A · 2012 [cited by applicant]
JP 2019007744A · 2019 [cited by applicant]
JP 2019168226A · 2019 [cited by applicant]
Wang, Z., Jing, F., Fan, J., Liu, Z., Tian, Y., & Gao, Z. Object Pose Estimation Based on RGB-D Sensor for Cooperative Spray Painting Robot. 2019 IEEE 9th Annual International Conference on Cyber Technology in Automatio… [cited by examiner]
Wang, Z., Jing, F., Fan, J., Liu, Z., Tian, Y., & Gao, Z. (2019). Object Pose Estimation Based on RGB-D Sensor for Cooperative Spray Painting Robot. 2019 IEEE 9th Annual International Conference on Cyber Technology in A… [cited by examiner]
Communication pursuant to Article 94(3) EPC issued by the European Patent Office on Jul. 24, 2024, which corresponds to European Patent Application No. 21779828.9-1207 and is related to U.S. Appl. No. 17/931,878. [cited by applicant]
Anonymous, “The Rigid Iterative Closest Point Algorithm”, Nov. 16, 2001, XP093185276, retrieved from the internet: https://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/FISHER/ICP/cvoicp.htm, total 2 pages. [cited by applicant]
Cyrill Stachniss, “Point-to-Plane and Generalized ICP—5 Minutes with Cyrill”, May 17, 2021, XP093185279, retrieved from the internet: https://www.youtube.com/watch?v=2hC9IG6MFD0, total 2 pages. [cited by applicant]
Maurer T. et al., “Performance of Geometrix ActiveID{circumflex over (0)}TM 3D Face Recognition Engine on the FRGC Data”, Proceedings/2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVP… [cited by applicant]
The extended European search report issued by the European Patent Office on May 23, 2023, which corresponds to European Patent Application No. 21779828.9-1207 and is related to U.S. Appl. No. 17/931,878. [cited by applicant]
Wang Zhe et al., “Object Pose Estimation Based on RGB-D Sensor for Cooperative Spray Painting Robot”, 2019 IEEE 9th Annual International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (Cy… [cited by applicant]
An Office Action; “Notice of Reasons for Refusal,” mailed by the Japanese Patent Office on Feb. 8, 2024, which corresponds to Japanese Patent Application No. 2022-511670 and is related to U.S. Appl. No. 17/931,878; with… [cited by applicant]
“Decision for Refusal” Office Action issued in JP 2022-511670; mailed by the Japanese Patent Office on Aug. 28, 2024. [cited by applicant]
International Search Report issued in PCT/JP2021/007592; mailed May 11, 2021. [cited by applicant]
International Preliminary Report on Patentability issued in PCT/JP2021/007592; issued Sep. 29, 2022. [cited by applicant]
An Office Action; mailed by the China National Intellectual Property Administration of the People's Republic of China on Jul. 8, 2025, which corresponds to Chinese Patent Application No. 20180022462.1 and is related to … [cited by applicant]
Communication pursuant to Article 94(3) EPC issued by the European Patent Office on Nov. 13, 2025, which corresponds to European Patent Application No. 21779828.9-1218 and is related to U.S. Appl. No. 17/931,878. [cited by applicant]
Liu Bing et al., “A Fast Weighted Registration Method of 3D Point Cloud Based on Curvature Feature”, E-Business, Management and Economics, ACM, NY, USA, Mar. 16, 2018, pp. 83-87, DOI: 10.1145/3195588.3195595, XP05992309… [cited by applicant]
Liu Yilin et al., “Curvature feature extraction based ICP points cloud registration method”, Proceedings of SPIE; [Proceedings of SPIE; ISSN 0277-786X; vol. 8615], SPIE, WA, USA, vol. 10817, Nov. 8, 2018, pp. 1081707-1 … [cited by applicant]