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

Self-adaptive valley and ridge line extraction method and system based on scale space

A technology of scale space and extraction method, which is applied in the direction of instruments, computing, character and pattern recognition, etc., can solve the problems of small amount of calculation, missing extraction results, and inability to take into account the overall change law of terrain, etc.

Active Publication Date: 2016-05-04
WUHAN UNIV
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The overall algorithm has a strong ability to resist noise, but for mountains with small undulations, the extraction effect is poor, and the amount of calculation is large, and the amount of calculation of the algorithm increases in a quadratic relationship with the increase in the number of regular grids
These defects make this method inconvenient for the extraction of ridgelines and valley lines
Local algorithms include terrain section elevation extremum method, surface fitting method, etc. The main characteristics of local algorithms are small amount of calculation and fast speed, but they cannot take into account the overall change law of terrain, so that the extraction results will be missed. And it is easily affected by noise, which will bring inconvenience to the correct determination of subsequent ridge lines and valley lines
These two types of methods cannot take into account the whole and details, accuracy and efficiency, so they cannot meet the efficiency and accuracy requirements for automatic extraction of ridge lines and valley lines

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
  • Self-adaptive valley and ridge line extraction method and system based on scale space
  • Self-adaptive valley and ridge line extraction method and system based on scale space
  • Self-adaptive valley and ridge line extraction method and system based on scale space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0051] Using real DEM data to test the valley ridge line extraction method based on scale space and multi-angle terrain section, the extracted ridge line and valley line are basically consistent with the terrain undulations, which proves that the present invention is correct and effective in theory, and It is also feasible in practical application. The effect is shown in the accompanying drawings, and it can be seen that the ridge lines and valley lines extracted by the present invention have good consistency with the actual topography in both overall and detail.

[0052] The embodiment of the present invention carries out the extraction of ridge line and valley line to the 5m resolution of certain area in Zhejiang Province, the DEM data that size is 1673x1909, refer to figure 1 , the concrete steps of the embodiment of the present invention are as fol...

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 a self-adaptive valley and ridge line extraction method and system based on a scale space. The self-adaptive valley ridge line extraction method comprises the following steps: firstly, carrying out oversampling on an original DEM (Digital Elevation Model) to serve as processed initial DEM, and establishing a zeroth group of scale space according to the initial DEM; according to a total layer number of a pyramid, firstly selecting the DEM with a highest spatial scale in the zeroth group of scale space as the bottom layer of the pyramid, then, carrying out downsampling on the zeroth layer of DEM, correspondingly establishing a first group of scale space, and selecting the DEM with the highest scale as the first layer of the DEM pyramid and so on; and starting with the top layer of the DEM pyramid to carry out self-adaptive multi-angle topographic section elevation extremum method extraction, carrying out postprocessing to obtain a ridge line and a valley line, and finally, carrying out the layer-by-layer refining extraction of a result. Compared with the prior art, the self-adaptive valley and ridge line extraction method not only can give both consideration to the integral tendency and the detail change of ridge (valley) extraction, guarantees extraction precision, but also can quickly obtain an extraction result and guarantee extraction efficiency.

Description

technical field [0001] The invention belongs to the technical field of digital terrain analysis, and relates to a method for extracting adaptive valley and ridge lines based on scale space. Background technique [0002] Digital elevation model (Digital Elevation Model, referred to as DEM) is a discrete mathematical representation of the earth's surface, and it is also one of the core data for three-dimensional spatial data processing and digital terrain analysis in remote sensing and geographic information systems. Ridge lines and valley lines are important dividing lines that can be extracted from digital elevation models to represent changes in mountain terrain, and have important applications in terrain representation, digital terrain analysis, surveying and engineering design. Therefore, extracting ridgelines and valleylines automatically and efficiently from DEM has always been an important topic in the field of digital terrain analysis. [0003] Existing extraction me...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/46
CPCG06V10/40
Inventor 张翰超邵振峰丁霖金姣
Owner WUHAN UNIV
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