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

Topographic feature line extraction method and device

A technology of terrain features and extraction methods, applied in the directions of instruments, character and pattern recognition, scene recognition, etc., can solve the problems of poor noise resistance, difficulty in connecting feature points into lines, etc., and achieve the effect of good connectivity

Inactive Publication Date: 2016-04-06
UNIV OF ELECTRONICS SCI & TECH OF CHINA ZHONGSHAN INST
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of this, the purpose of the embodiment of the present invention is to provide a method and device for extracting terrain feature lines, so as to improve the feature line extraction method based on regular grid DEM in the prior art, which cannot conveniently screen the extraction results according to the strength of features. control, poor noise immunity in general, and it is more difficult when the feature points are connected into a line

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
  • Topographic feature line extraction method and device
  • Topographic feature line extraction method and device
  • Topographic feature line extraction method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] Considering that the feature line extraction method based on the regular grid DEM in the prior art cannot conveniently screen and control the extraction results according to the strength of the feature, the overall noise resistance is poor, and it is difficult to connect the feature points into a line. The embodiment of the present invention proposes a new terrain feature line extraction method, which realizes the control of the feature salience degree of the extraction result by clipping based on the feature salience degree, avoids window parameter selection through global section scanning, improves the anti-noise ability and flat terrain Proper handling of features improves connectivity through feature extension based on feature orientation.

[0052] Such as figure 1 As shown, the terrain feature line extraction method includes:

[0053] Step S100: Preprocessing the collected terrain digital elevation model DEM data;

[0054]In this step, Gaussian filtering and down...

Embodiment 2

[0119] Such as Figure 22 As shown, the embodiment of the present invention provides a device for extracting terrain feature lines, including: a preprocessing unit 300 for preprocessing the collected terrain digital elevation model DEM data; a data scanning unit 301 for Scan the DEM data preprocessed by the preprocessing unit 300 in multiple directions, extract a plurality of feature points and calculate the feature saliency of each feature point; the feature extension unit 302 is used to move along each feature point The feature direction of the feature point or the direction adjacent to the feature direction of the feature point is extended; the feature forest generation unit 303 is used to use each feature point as a vertex, connect adjacent feature points to form an edge to obtain a feature map, and according to The minimum spanning tree algorithm generates a feature forest; the feature line extraction unit 304 is used to decompose the branches of the feature forest, extra...

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 embodiment of the invention provides a topographic feature line extraction method and device, and solves a problem that a characteristic line extraction method in the prior art cannot achieve the convenient screening of extraction results according to the characteristic significance degree. The method comprises the steps: carrying out the preprocessing of collected topographic DEM data; extracting a plurality of feature points and calculating characteristic confidence degree of all feature points; carrying out the feature extension in a feature direction of each feature point or in a direction adjacent to the feature direction of each feature point; obtaining a feature map, and generating a feature forest according to a minimum spanning tree algorithm; carrying out the branch and trunk decomposition of the feature forest, and extracting all feature lines; and selecting a preset number of feature lines with the maximum significance from all feature lines as a topographic feature line set. The method and device can achieve the convenient screening of the extraction results according to the feature significance, and improve the anti-noise capability of feature extraction and the connection of the feature points.

Description

[0001] technology neighborhood [0002] The present invention relates to the field of terrain processing technology, in particular to a method and device for extracting terrain feature lines. Background technique [0003] Ridge lines and valley lines are very important terrain feature lines, which describe the most important terrain skeleton structure. Automatically extracting ridge lines and valley lines is of great significance for terrain and landform research, and has also been used in sample-based terrain synthesis in recent years. [0004] Extracting ridgelines and valleylines from regular grid digital elevation models (Digital Elevation Model, DEM) has always been a research hotspot. The main methods include surface water simulation analysis, geometric shape analysis and methods based on image processing technology. [0005] Among them, the surface water simulation analysis method is based on the natural law of surface water flow from high to low, and generates a contin...

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/00G06K9/46
CPCG06V20/13G06V10/44
Inventor 邹昆
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA ZHONGSHAN 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com