Title:
POINT CLOUD SINGLE-TREE SEGMENTATION METHOD AND APPARATUS, DEVICE AND COMPUTER-READABLE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2021/232467
Kind Code:
A1
Abstract:
A point cloud single-tree segmentation method and apparatus, a device and a computer-readable medium. Said method comprises: performing horizontal clustering on a point cloud to be processed, so as to obtain a plurality of horizontal clusters, wherein said point cloud is point cloud data obtained by a scanning device scanning a target tree (S201); extracting a trunk seed point of the target tree from the plurality of horizontal clusters (S202); constructing a path graph in said point cloud according to the trunk seed point (S203); traversing the path graph to query a shortest path point from the trunk seed point (S204); and in cases where the distance from the current shortest path point to a reference shortest path point adjacent thereto is less than or equal to a distance threshold, merging the current shortest path point into a single-tree point set where the trunk seed point is located, wherein the single-tree point set represents a set of points which belong to a single tree corresponding to the trunk seed point (S205). The invention effectively reduces the influence of branch and trunk cross between multiple trees on single-tree segmentation, improves the segmentation precision, and increases the segmentation efficiency.
Inventors:
CHEN LINHAI (CN)
Application Number:
PCT/CN2020/092868
Publication Date:
November 25, 2021
Filing Date:
May 28, 2020
Export Citation:
Assignee:
BEIJING GREENVALLEY TECH CO LTD (CN)
International Classes:
G06T7/136; G06K9/62
Foreign References:
| CN101922914A | 2010-12-22 | |||
| CN105894044A | 2016-08-24 | |||
| US20160027208A1 | 2016-01-28 |
Other References:
HUANG, XIAO: "Influence of Forest Stand Parameters on Windbreak Variables Using a Fluid Simulation Technique", AGRICULTURE, CHINA MASTER’S THESES FULL-TEXT DATABASE, no. 5, 15 May 2020 (2020-05-15), pages 1 - 58, XP055870693
QU, SHUAI ET AL.: "Design and Test of Airborne LiDAR System for Forest Resources Survey", JOURNAL OF NORTHWEST FORESTRY UNIVERSITY, vol. 33, no. 4, 31 August 2018 (2018-08-31), pages 175 - 182, XP055870703
QU, SHUAI ET AL.: "Design and Test of Airborne LiDAR System for Forest Resources Survey", JOURNAL OF NORTHWEST FORESTRY UNIVERSITY, vol. 33, no. 4, 31 August 2018 (2018-08-31), pages 175 - 182, XP055870703
Attorney, Agent or Firm:
CHINA KINTEC INTELLECTUAL PROPERTY LAWS LLP (CN)
Download PDF:
Previous Patent: ALL-AROUND INTELLIGENT SLAG DREDGING ROBOT FOR METAL SMELTING
Next Patent: GRIPPER ASSEMBLY FOR SLAG SALVAGING ROBOT
Next Patent: GRIPPER ASSEMBLY FOR SLAG SALVAGING ROBOT