Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Building edge point detection method based on double-domain graph signal filtering

A signal filtering and building technology, applied in the field of lidar data processing, can solve problems such as information loss and poor edge detection effect, and achieve the effects of improving computing efficiency, improving detection accuracy, and simple processing flow

Active Publication Date: 2019-12-17
JIANGSU PROVINCE SURVEYING & MAPPING ENG INST
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in this method, the conversion of LiDAR data from 3D point cloud to 2D image will cause information loss, and the final edge detection effect is not good.

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
  • Building edge point detection method based on double-domain graph signal filtering
  • Building edge point detection method based on double-domain graph signal filtering
  • Building edge point detection method based on double-domain graph signal filtering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] In this embodiment, the lidar point cloud data obtained in step 1 is used as input, and the outliers are removed from the three-dimensional point data based on the multi-level threshold segmentation method, and the removal effect is as follows figure 2 and image 3 shown; and the calculation method of the three-dimensional undirected dual-domain signal graph in step 2) includes the following sub-steps:

[0047] 2.1) Take the lidar point cloud data obtained in step 1) as input, and remove outliers from the 3D point data based on the multi-level threshold segmentation method, and construct a 3D undirected graph ,in represents a vertex, represents the edge;

[0048] 2.2) For each 3D query point after denoising Carry out the processing of step 2.3);

[0049]2.3) Based on the KD tree structure, the search radius is The set of neighboring points in , which can be expressed as:

[0050]

[0051] 2.4) Calculate the covariance matrix , whose lowermost eigenva...

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 discloses a building edge point detection method based on double-domain graph signal filtering. The method comprises the following steps: collecting airborne laser radar data and generating three-dimensional point cloud data; based on the local feature statistical histogram and the elevation value of the vertex, constructing a double-domain signal graph of a spatial domain and a value domain; constructing a three-dimensional space weighted undirected signal graph model through a histogram cross kernel and a Gaussian function; carrying out edge perception smoothing on the signal graph model by utilizing bilateral filtering, and removing perigee and noise points; and based on the double-domain signal graph model, constructing a double-threshold high-pass filter to automaticallyextract building edge points. According to the invention, an airborne laser radar system and a POS system are used for collecting three-dimensional point cloud data of a surface building; and then athree-dimensional weighted double-domain signal graph is constructed based on a local feature statistical histogram, and bilateral filtering smoothing and double-threshold high-pass filtering edge detection is performed by using unused filters, thereby achieving the purpose of directly and accurately extracting building edge points from original point cloud data.

Description

technical field [0001] The invention relates to a laser radar data processing method, in particular to a method for directly detecting building edge points of laser radar data, and belongs to the technical field of laser radar data processing. Background technique [0002] LiDAR (Light Detection And Ranging, LiDAR) is an emerging technology that was first developed by Western countries in the early 1990s and put into commercial application. The ability to coordinate information. This technology has produced a major breakthrough in the real-time acquisition of three-dimensional spatial information, and provides a new technical means for obtaining spatial information with high temporal and spatial resolution. [0003] In recent years, LiDAR technology has become a common technical approach for geographic information system applications, photogrammetry, and cartographic production. A basic step in the analysis of research targets using LiDAR data is segmentation. Segmentation...

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): G06T7/13G06T7/521
CPCG06T7/13G06T7/521G06T2207/10028G06T2207/20028G06T2207/20164
Inventor 徐地保张良王朝辉羌鑫林郑斌万红虞秀花杨婷郭震冬吴昊李广伟王继
Owner JIANGSU PROVINCE SURVEYING & MAPPING ENG INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products