Airborne laser point cloud classification method based on high-order conditional random field

A conditional random field, airborne laser technology, applied in computer parts, instruments, character and pattern recognition, etc., can solve the problems of poor segmentation robustness, ineffective segmentation, and low single-point classification accuracy.

Active Publication Date: 2019-08-09
NANJING FORESTRY UNIV
View PDF8 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The purpose of the present invention is to overcome the defects in the above-mentioned existing point cloud classification methods, and propose an ALS point cloud classification algorithm based on object-based multi-layer clustering and high-order conditional random fields, so as to solve the problem of low accuracy of single point classification in existing methods and the calculation Large amount of problems; solve the poor adaptability of target shape and size based on

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Airborne laser point cloud classification method based on high-order conditional random field
  • Airborne laser point cloud classification method based on high-order conditional random field
  • Airborne laser point cloud classification method based on high-order conditional random field

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0094] The technical solution of the present invention will be further described below in conjunction with the accompanying drawings.

[0095] Such as figure 1 The shown airborne laser point cloud classification method based on high-order conditional random fields, first integrates DBSCAN (Density-Based Spatial Clustering of Applications with Noise) to cluster point clouds into relatively large-sized point sets according to density and connectivity ; Secondly, use K-means clustering to over-segment the point cloud into point cloud objects; then use the improved MeanShift algorithm to construct the topological relationship of the point cloud objects generated by K-means. The construction of this topological relationship requires the initial point cloud object classification label as a constraint. For this reason, the SVM of the present invention performs initial classification on each point cloud object to obtain the initial classification result of the point cloud. With this a...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an airborne laser point cloud classification method based on a high-order conditional random field. The airborne laser point cloud classification method specifically comprises the following steps: (1) point cloud segmentation based on DBSCAN clustering; (2) point cloud over-segmentation based on the K-means cluster; (3) construction of a point set adjacency relation based onthe Meanshift clustering; and (4) construction of a point cloud classification method of a high-order conditional random field based on the multi-level point set. The method has the advantages that:(1) a multi-layer clustering point set structure construction method is provided, and a connection relation between point sets is constructed by introducing a Meanshift point set cluster constrained by category labels, so that the categories of the point sets can be classified more accurately; (2) a multi-level point set of the non-linear point cloud number can be adaptively constructed, and information such as the structure and the shape of a point cloud target can be more completely represented; and (3) a CRF model is constructed by taking the point set as a first-order item, and higher efficiency and a classification effect are achieved, so that a higher framework is integrated, and a better effect is obtained.

Description

technical field [0001] The invention relates to an airborne laser point cloud classification method based on high-order conditional random fields, and belongs to the technical field of architectural model measurement and construction. Background technique [0002] With the rapid development of lidar sensors, 3D point cloud data has been widely used in many fields, such as autonomous driving, smart cities, and surveying and mapping remote sensing. However, 3D point cloud classification is an important step in the application of point cloud data, so it is of great significance to point classification in outdoor scenes. At present, point cloud classification can be divided into two ways: single point-based point cloud classification and object-based point cloud classification. Point cloud classification based on single points is mainly through neighborhood selection, feature extraction, feature selection and classifier classification of single points of point clouds. For examp...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06K9/62
CPCG06F18/23213G06F18/2411
Inventor 陈动杨强王玉亮郑加柱曹伟曹震李春成
Owner NANJING FORESTRY UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products