IP Library › Granted Patent US 12,546,622
Granted Patent B2
US 12,546,622 · App. 18/018,942 · Granted Feb 10, 2026

Feature data generation system, feature database update system, and feature data generation method

Inventor: Tsutomu Nakajima (Fukuoka, JP)
Assignee: SPATIAL TECHNOLOGY RESEARCH INSTITUTE CO., LTD.
G01C21/3811G01C21/3819G01C21/3841G06T7/13G06T7/521G06T7/73G06T2207/10028G06T2207/30168G06T2207/30252
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,546,622
App. No.
18/018,942
Filed
Jan 31, 2023
Granted
Feb 10, 2026
Kind
B2
Art Unit
2661
USPC
382/103
Abstract

In a feature data generation system, an edge pattern indicating a boundary of a target feature existing around a vehicle is extracted from position data of a large number of measurement points surrounding the vehicle measured using a LIDAR technology, on the basis of image data of surroundings of the vehicle obtained by imaging so as to reduce the amount of information, positions in a terrestrial reference frame are assigned to the extracted edge pattern, and a shape characteristic vector and a feature characteristic vector to be used for generating or updating a feature in a feature database, are generated from the edge pattern to which the positions in the terrestrial reference frame are assigned.

Claims (24)

1 . A feature data generation method comprising:

an edge pattern extraction step of extracting an edge pattern indicating a boundary of a target feature existing around a moving body from position data of a large number of measurement points around the moving body measured using a LIDAR technology to reduce the amount of information;

a terrestrial reference frame position assignment step of assigning positions in a terrestrial reference frame to the extracted edge pattern;

a feature data generation step of generating feature data representing a feature from the edge pattern to which the positions in the terrestrial reference frame are assigned;

a shape characteristic vector setting step of, if an aggregate of the position data in the edge pattern to which the positions in the terrestrial reference frame are assigned matches data prepared in advance for describing an existing feature at a predetermined ratio or more, setting the aggregate of the position data as a shape characteristic vector to be used for generating or updating the feature data;

a shape characteristic vector acquiring step of acquiring a plurality of the shape characteristic vectors from position data of surroundings of a plurality of the moving bodies, through the extraction of the edge pattern, the assignment of the positions in the terrestrial reference frame to the edge pattern, and the setting of the shape characteristic vector; and

a feature characteristic vector generating step of performing statistical processing on the plurality of shape characteristic vectors to generate a feature characteristic vector for generating or updating the feature data.

2 . The feature data generation method according to claim 1 , further comprising a removing step of detecting and removing an anomalous measurement value from the shape characteristic vector on the basis of a Mahalanobis' generalized distance.

3 . The feature data generation method according to claim 1 , further comprising a determining step of calculating at least one statistical value in the shape characteristic vector and determining whether the shape characteristic vector includes a temporal change on the basis of the calculated statistical value.

4 . The feature data generation method according to claim 1 , further comprising a crustal movement correction step of performing crustal movement correction on the feature characteristic vector in order to adjust position information included in the feature characteristic vector to a geodetic reference system of a region where the moving bodies exist.

5 . The feature data generation method according to claim 1 , further comprising a crustal movement correction step of performing crustal movement correction in advance on the edge pattern to which the positions in the terrestrial reference frame are assigned in order to adjust position information included in the feature characteristic vector to a geodetic reference system of a region where the moving bodies exists.

6 . The feature data generation method according to claim 1 , further comprising an index calculation step of calculating an index for quality assurance of the feature characteristic vector on the basis of at least one of a time when the feature characteristic vector was generated and a statistical value of the feature characteristic vector.

7 . The feature data generation method according to claim 6 , further comprising a position data re-measurement request step of requesting re-measurement of position data by the LIDAR technology in an area corresponding to the feature characteristic vector on the basis of the index for quality assurance.

8 . The feature data generation method according to claim 1 , further comprising a position data measurement step of measuring a large number of pieces of position data intensively in an area corresponding to a feature included in a standard accuracy map using the LIDAR technology.

9 . The feature data generation method according to claim 1 , further comprising a position data measurement step of measuring a large number of pieces of position data intensively in an area corresponding to a feature recognized by the image data of surroundings of the moving body using the LIDAR technology.

10 . The feature data generation method according to claim 8 , wherein the large number of pieces of position data are obtained by a LIDAR scanner having a laser scanner to which a laser light irradiation direction varying technology is applied in the position data measurement step.

11 . The feature data generation method according to claim 1 , further comprising an edge pattern extraction step of extracting the edge pattern on the basis of the image data of surroundings of the moving body obtained by imaging, from the position data of the large number of measurement points around the moving body measured using the LIDAR technology.

12 . A feature data generation method comprising:

an edge pattern extraction step of extracting an edge pattern indicating a boundary of a target feature existing around a moving body from position data of a large number of measurement points around the moving body measured using a LIDAR technology to reduce the amount of information;

a terrestrial reference frame position assignment step of assigning positions in a terrestrial reference frame to the extracted edge pattern;

a feature data generation step of generating feature data representing a feature from the edge pattern to which the positions in the terrestrial reference frame are assigned;

a shape characteristic vector setting step of, if an aggregate of the position data in the edge pattern to which the positions in the terrestrial reference frame are assigned matches data prepared in advance for describing an existing feature at a predetermined ratio or more, setting the aggregate of the position data as a shape characteristic vector to be used for generating or updating the feature data;

a shape characteristic vector acquiring step of acquiring a plurality of the shape characteristic vectors by repeating the extraction of the edge pattern, the assignment of the positions in the terrestrial reference frame to the edge pattern, and the setting of the shape characteristic vector; and

a feature characteristic vector generating step of performing statistical processing on the plurality of shape characteristic vectors to generate a feature characteristic vector for generating or updating the feature data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2023
From: NAKAJIMA, TSUTOMU
To: SPATIAL TECHNOLOGY RESEARCH INSTITUTE CO., LTD.
Reel/Frame 062547/0180 →
Priority Claims (1)
JP 2020-131816 · Aug 3, 2020 · national
Continuity (1)
Related Publication 20230332917A1 · Oct 19, 2023
References Cited (40)
US 10816993B1 · Tran · 2020 [cited by examiner]
US 11164051B2 · Deegan · 2021 [cited by examiner]
US 11527085B1 · Widjaja · 2022 [cited by examiner]
US 11531354B2 · Tsurumi · 2022 [cited by examiner]
US 11629963B2 · Oh · 2023 [cited by examiner]
US 12384404B2 · Longman · 2025 [cited by examiner]
US 20060210116A1 · Azuma · 2006 [cited by examiner]
US 20110243379A1 · Miyajima · 2011 [cited by examiner]
US 20140172290A1 · Prokhorov · 2014 [cited by examiner]
US 20180204073A1 · Kawano · 2018 [cited by examiner]
US 20190051153A1 · Giurgiu et al. · 2019 [cited by applicant]
US 20190156129A1 · Kakegawa · 2019 [cited by examiner]
US 20190212419A1 · Jeong · 2019 [cited by examiner]
US 20190244400A1 · Hamer · 2019 [cited by examiner]
US 20190318173A1 · Kristensen · 2019 [cited by examiner]
US 20200026930A1 · Gu · 2020 [cited by examiner]
US 20200089971A1 · Li et al. · 2020 [cited by applicant]
US 20200240790A1 · Behrendt · 2020 [cited by examiner]
US 20200341466A1 · Pham · 2020 [cited by examiner]
US 20200386782A1 · Lee · 2020 [cited by examiner]
US 20210323572A1 · He · 2021 [cited by examiner]
US 20220180644A1 · Awasthi · 2022 [cited by examiner]
US 20230206556A1 · Chong · 2023 [cited by examiner]
US 20240310851A1 · Ebrahimi Afrouzi · 2024 [cited by examiner]
US 20240394914A1 · Lee · 2024 [cited by examiner]
US 20250078221A1 · Wang · 2025 [cited by examiner]
US 20250137811A1 · Kaku · 2025 [cited by examiner]
US 20250206327A1 · Shaik · 2025 [cited by examiner]
CN 118276605A · 2024 [cited by examiner]
EP 4156101A2 · 2023 [cited by examiner]
JP 2002074323A · 2002 [cited by applicant]
JP 2017174197A · 2017 [cited by applicant]
JP 2019049466A · 2019 [cited by applicant]
JP 2020047276A · 2020 [cited by applicant]
Filzmoser; Peter, “Outlier Identification in high dimensions”, May 18, 2007, Elsevier (Year: 2007). [cited by examiner]
Jo; Kichun et al. “Precise Localization of an Autonomous Car Based on Probabilistic Noise Models of Road Surface Marker Features Using Multiple Cameras”, Jul. 2025, IEEE (Year: 2025). [cited by examiner]
Official Communication issued in corresponding European Patent Application No. 21853512.8, mailed on Jun. 10, 2024, 9 pages. [cited by applicant]
Pannen et al., “HD Map Change Detection with a Boosted Particle Filter”, 2019 International Conference on Robotics and Automation (ICRA), IEEE, May 20-24, 2019, pp. 2561-2567. [cited by applicant]
Jo et al., “Simultaneous Localization and Map Change Update for the High Definition Map-Based Autonomous Driving Car”, Sensors, vol. 18, Sep. 18, 2018, pp. 1-16. [cited by applicant]
Official Communication issued in International Patent Application No. PCT/JP2021/000660, mailed on Mar. 9, 2021. [cited by applicant]