Method and system for adaptive valley and ridgeline extraction based on scale space
A technology of scale space and extraction method, which is applied in the direction of instruments, calculations, character and pattern recognition, etc., can solve the problems of missing extraction results, the increase of calculation amount in a quadratic relationship, and the inconvenience of correct judgment of ridge lines and valley lines, etc., so as to reduce manual work The effect of intervention, overcoming the sensitivity of terrain noise, the effect of great practical application value
Active Publication Date: 2019-03-19
WUHAN UNIV
View PDF4 Cites 0 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
Login to View More Abstract
The present invention provides a method and system for extracting adaptive valley and ridge lines based on scale space, including first oversampling the original DEM as the initial DEM for processing, and establishing the 0th group of scale spaces according to the initial DEM; according to the total number of layers N of the pyramid, First select the DEM with the largest spatial scale in the 0th group of scales as the bottom layer of the pyramid, then downsample the 0th layer DEM, and establish the first group of scale spaces accordingly, and then select the largest scale DEM as the first layer of the DEM pyramid , and so on; starting from the top layer of the DEM pyramid, the adaptive multi-angle terrain section elevation extremum method is carried out, and the ridgeline and valley line are obtained after post-processing, and then the extraction results are refined layer by layer. Compared with the existing method, the present invention can not only take into account the overall trend and detail changes of ridge (valley) extraction, ensure the accuracy of extraction, but also obtain the extraction result quickly, and ensure the efficiency of extraction.
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 (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 methods can be divided into two types in p...
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
Login to View More Patent Type & AuthorityPatents(China)
IPC IPC(8): G06K9/46
CPCG06V10/40
Inventor张翰超邵振峰丁霖金姣
OwnerWUHAN UNIV