IP Library › Granted Patent US 12,474,475
Granted Patent B2
US 12,474,475 · App. 17/929,717 · Granted Nov 18, 2025

Method, apparatus, and computer program for generating input feature map of artificial intelligence model to detect object based on LiDAR

Inventors: Hawook Jeong (Jeju-si, KR); Hee Kon Kim (Jeju-si, KR); Jung Hee Park (Seoul, KR)
Assignee: RideFlux Inc.
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,474,475
App. No.
17/929,717
Granted
Nov 18, 2025
Kind
B2
Abstract

Provided are a method, an apparatus, and a computer program for generating an input feature map of an artificial intelligence model to detect an object based on light detection and ranging (LiDAR). A method of generating an input feature map of an artificial intelligence model to detect an object based on LiDAR, which is to be performed by a computing apparatus, may include collecting LiDAR sensor data in the form of a three-dimensional point cloud for a predetermined area, generating one or more first feature maps by processing the collected LiDAR sensor data based on one or more predefined indicators, and generating the input feature map of the artificial intelligence model by combining, as an independent channel, each of the one or more generated first feature maps with one of the second feature maps previously generated based on a distance and an angle.

Claims (67)

1 . A method of generating an input feature map of an artificial intelligence model to detect an object based on light detection and ranging (LiDAR), which is performed by a computing apparatus, the method comprising:

collecting LiDAR sensor data in a form of a three-dimensional point cloud from an autonomous driving vehicle located within a predetermined area of the computing apparatus;

generating one or more first feature maps by processing the collected LiDAR sensor data based on one or more predefined indicators;

generating the input feature map of the artificial intelligence model by combining, as an independent channel, each of the one or more generated first feature maps with one of second feature maps previously generated by pre-computing a distance and an angle for a preset object detection area;

detecting objects around the autonomous vehicle by inputting the input feature map into the artificial intelligence model, and controlling the driving of the autonomous driving vehicle based on the detected the objects;

generating a plurality of grids having a predetermined size by dividing a preset object detection area based on an XY plane;

generating a second feature map related to a distance based on distances between the plurality of generated grids and a reference point; and

generating a second feature map related to an angle based on angles between the plurality of generated grids and the reference point,

wherein the generating of the second feature map related to the distance includes:

calculating a distance value between center point coordinates of each of the plurality of generated grids and reference point coordinates;

standardizing the calculated distance value using a preset maximum distance value, which is a preset value corresponding to a maximum detection range of a LiDAR sensor; and

generating the second feature map related to the distance by inputting the standardized distance value into a matrix corresponding to the preset object detection area, and

wherein the generating of the second feature map related to the angle includes:

calculating an angle value between a line connecting the center point of each of the plurality of generated grids and the reference point and an X axis or a Y axis;

transforming the calculated angle value using Euler angle transformation; and

generating the second feature map related to the angle by inputting the transformed angle value into the matrix corresponding to the preset object detection area.

2 . The method of claim 1 , wherein the generating of the one or more first feature maps includes:

generating a plurality of grid pillars by dividing the collected LiDAR sensor data based on an XY plane;

calculating the one or more predefined indicators for each of the plurality of generated grid pillars; and

generating the one or more first feature maps by inputting the one or more calculated indicators into a matrix corresponding to the collected LiDAR sensor data.

3 . The method of claim 2 , wherein the one or more predefined indicators includes the number, maximum heights, which are heights of points having a largest Z-axis coordinate value, among LiDAR sensor points, minimum heights, which are heights of points having a smallest Z-axis coordinate value, among the LiDAR sensor points, and an average height, which is a mean value of Z-axis coordinate values of the LiDAR sensor points, and

the generating of the one or more first feature maps includes generating, as the independent channel, a first feature map corresponding to each of the number, maximum heights, minimum heights, and average height of the LiDAR sensor points.

4 . The method of claim 1 , wherein the generating of the second feature map related to the distance includes:

calculating a distance value between the center point coordinates of each of the plurality of generated grids and the reference point coordinates;

transforming the calculated distance value using a predefined logarithmic function; and

generating the second feature map related to the distance by inputting the transformed distance value into the matrix corresponding to the preset object detection area.

5 . The method of claim 1 , wherein the generating of the second feature map related to the angle includes:

calculating an angle value between a line connecting the center point of each of the plurality of generated grids and the reference point and an X axis or a Y axis;

calculating a trigonometric ratio for the calculated angle value; and

generating two second feature maps related to the angle by inputting the calculated trigonometric ratio into the matrix corresponding to the preset object detection area.

6 . An apparatus for generating an input feature map of an artificial intelligence model to detect an object based on light detection and ranging (LiDAR), the apparatus comprising:

a processor;

a network interface;

a memory; and

a computer program loaded into the memory and executed by the processor,

wherein the computer program includes:

an instruction for collecting LiDAR sensor data in a form of a three-dimensional point cloud from an autonomous driving vehicle located within a predetermined area of the apparatus;

an instruction for generating one or more first feature maps by processing the collected LiDAR sensor data based on one or more predefined indicators;

an instruction for generating the input feature map of the artificial intelligence model by combining, as an independent channel, each of the one or more generated first feature maps with one of second feature maps previously generated by pre-computing a distance and an angle for a preset object detection area;

an instruction for detecting objects around the autonomous vehicle by inputting the input feature map into the artificial intelligence model, and controlling the driving of the autonomous driving vehicle based on the detected the objects;

an instruction for generating a plurality of grids having a predetermined size by dividing a preset object detection area based on an XY plane;

an instruction for generating a second feature map related to a distance based on distances between the plurality of generated grids and a reference point; and

an instruction for generating a second feature map related to an angle based on angles between the plurality of generated grids and the reference point,

wherein the instruction for generating of the second feature map related to the distance includes:

an instruction for calculating a distance value between center point coordinates of each of the plurality of generated grids and reference point coordinates;

an instruction for standardizing the calculated distance value using a preset maximum distance value, which is a preset value corresponding to a maximum detection range of a LiDAR sensor; and

an instruction for generating the second feature map related to the distance by inputting the standardized distance value into a matrix corresponding to the preset object detection area, and

wherein the instruction for generating of the second feature map related to the angle includes:

an instruction for calculating an angle value between a line connecting the center point of each of the plurality of generated grids and the reference point and an X axis or a Y axis;

an instruction for transforming the calculated angle value using Euler angle transformation; and

an instruction for generating the second feature map related to the angle by inputting the transformed angle value into the matrix corresponding to the preset object detection area.

7 . A non-transitory computer-readable medium having stored therein a computer program for causing a computing apparatus to execute the following operations of:

collecting LiDAR sensor data in a form of a three-dimensional point cloud from an autonomous driving vehicle located within a predetermined area of the computing apparatus;

generating one or more first feature maps by processing the collected LiDAR sensor data based on one or more predefined indicators;

generating an input feature map of an artificial intelligence model by combining, as an independent channel, each of the one or more generated first feature maps with one of second feature maps previously generated by pre-computing a distance and an angle for a preset object detection area;

detecting objects around the autonomous vehicle by inputting the input feature map into the artificial intelligence model, and controlling the driving of the autonomous driving vehicle based on the detected the objects;

generating a plurality of grids having a predetermined size by dividing a preset object detection area based on an XY plane;

generating a second feature map related to a distance based on distances between the plurality of generated grids and a reference point; and

generating a second feature map related to an angle based on angles between the plurality of generated grids and the reference point,

wherein the generating of the second feature map related to the distance includes:

calculating a distance value between center point coordinates of each of the plurality of generated grids and reference point coordinates;

standardizing the calculated distance value using a preset maximum distance value, which is a preset value corresponding to a maximum detection range of a LiDAR sensor; and

generating the second feature map related to the distance by inputting the standardized distance value into a matrix corresponding to the preset object detection area, and

wherein the generating of the second feature map related to the angle includes:

calculating an angle value between a line connecting the center point of each of the plurality of generated grids and the reference point and an X axis or a Y axis;

transforming the calculated angle value using Euler angle transformation; and

generating the second feature map related to the angle by inputting the transformed angle value into the matrix corresponding to the preset object detection area.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2022
From: JEONG, HAWOOK; KIM, HEE KON; PARK, JUNG HEE
To: RIDEFLUX INC.
Reel/Frame 060987/0580 →
Priority Claims (1)
KR 10-2021-0118205 · Sep 6, 2021 · national
Continuity (1)
Related Publication 20230072682A1 · Mar 9, 2023
References Cited (18)
US 20170369051A1 · Sakai · 2017 [cited by examiner]
US 20200047337A1 · Williams · 2020 [cited by examiner]
US 20200150235A1 · Beijbom et al. · 2020 [cited by applicant]
US 20210005085A1 · Cheng · 2021 [cited by examiner]
US 20210063578A1 · Wekel · 2021 [cited by examiner]
US 20210146952A1 · Vora et al. · 2021 [cited by applicant]
US 20210150230A1 · Smolyanskiy · 2021 [cited by examiner]
CN 107092020A · 2017 [cited by examiner]
JP 2017203766A · 2017 [cited by applicant]
Anjul Tyagi; “PointPillars—3D point clouds bounding box detection and tracking”; Jul. 19, 2020; 8 pages; https://becominghuman.ai/Jul. 19, 2020. [cited by applicant]
Alex H. Lang et al.; “PointPillars: Fast Encoders for Object Detection from Point Clouds”; arXiv:1812.05784v2, May 7, 2019; 9 pages. [cited by applicant]
Tu Jiayin et al., “PP-RCNN: Point-Pillars Feature Set Abstraction for 3D Real-time Object Detection”, 2021 International Joint Conference on Neural Networks (IJCNN), Jul. 18, 2021, pp. 1-8, IEEE. [cited by applicant]
Li Jiong et al., “A Fast Obstacle Detection Method by Fusion of Double-Layer Region Growing Algorithm and Grid-Second Detector”, IEEE Access, vol. 9, Dec. 28, 2020, pp. 32053-32063, IEEE. [cited by applicant]
An Office Action; “Notice of Reasons for Refusal,” mailed by the Japanese Patent Office on Aug. 2, 2023, which corresponds to Japanese Patent Application No. 2022-140888 and is related to U.S. Appl. No. 17/929,717. [cited by applicant]
Yonglin Tian et al., “Context-Aware Dynamic Feature Extraction for 3D Object Detection in Point Clouds”, arXiv.org, Jul. 28, 2020, 13 pages, Cornell University Library, NY. [cited by applicant]
Seiya Shunya et al., “Point Grid Map-Based Mid-To-Mid Driving without Object Detection”, 2020 IEEE Intelligent Vehicles Symposium (IV), Oct. 19, 2020, pp. 2044-2051, IEEE. [cited by applicant]
Wang Zongyue et al., “3D MSSD: A multilayer spatial structure 3D object detection network for mobile LiDAR point clouds”, International Journal of Applied Earth Observation and Geoinformation, vol. 102, 102406, Jul. 2, … [cited by applicant]
The extended European search report issued by the European Patent Office on Jan. 19, 2023 which corresponds to European Patent Application No. 22193977.0-1206 and is related to U.S. Appl. No. 17/929,717. [cited by applicant]