Method and device for extracting positive and negative terrain feature points in sparse or non-vegetated areas
By obtaining and filtering contour files, extracting feature points in the local minimum contour closed circle, and using the GIS environment for automated processing, the problem of inaccurate identification of topographic feature points in the prior art is solved, and efficient and accurate Terrain feature point extraction.
Patent Information
- Application Number
- CN202411008543.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-26
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2044-07-26
AI Technical Summary
The prior art may lack points that reflect the characteristics of the terrain when dealing with specific terrain, especially in the contour closed circles of mountaintops or low-lying areas, making it difficult to accurately identify the lowest points at low-lying places, resulting in incomplete and inaccurate topographic reconstruction.
By obtaining contour files in sparse or vegetation-free areas, filtering and extracting local minimum contour-closing circles, obtaining feature points, and using the GIS environment for automated processing and quality inspection, ensuring the accuracy and reliability of feature points.
Accurate identification and positioning of topographic feature points improves the efficiency and accuracy of feature point extraction, reduces manual intervention, and ensures data quality, especially suitable for areas with less vegetation coverage.
Smart Images

Figure CN118537581B_ABST
Abstract
Description
Background Art
[0002] In the case of urgent projects and short construction periods, LIDAR (Light Detection And Ranging) technology and low-altitude digital photography technology have become key means to obtain high-precision 3D data and high-definition images on the ground. These technologies can be carried by drones or other aerial platforms to quickly collect 3D point cloud data and image data required for DLG (Digital Line Graphic) editing.
[0003] In the traditional process of producing elevation points, the generation of contour lines relies on two methods: one is to randomly select points and obtain their elevation values through interpolation algorithms on DEM (Digital Elevation Model); the other is to generate points at fixed intervals and obtain elevation values through interpolation on DEM. However, these two methods have limitations when dealing with specific terrains:
[0004] 1. Inside the contour closed circle of the mountain top or low-lying area, there may be a lack of points reflecting the terrain characteristics, especially extreme points (highest or lowest points);
[0005] 2. The current method is difficult to directly and accurately identify the lowest point in a low-lying area, that is, it is impossible to effectively find the "top point" under reverse terrain conditions.
[0006] In order to solve the above problems, manual intervention is often adopted in practice to manually add feature points on DEM or real scene models, but this is not only inefficient, but the results are usually affected by the subjective judgment of the operator, resulting in incomplete terrain expression. In addition, even if it is assumed that there is no missing feature point, this neglect will also cause deviations in terrain reconstruction and cannot truly reflect the actual terrain conditions.
[0007] In summary, existing technologies are insufficient in the automatic identification and efficient supplementation of specific terrain feature points. Especially in the context of urgent projects and tight deadlines, more intelligent and automated solutions are needed to improve the accuracy of terrain data and the efficiency of terrain map editing. Summary of the invention
[0008] In order to overcome the problems existing in the related art, the present invention provides a method and device for extracting positive and negative terrain feature points in sparse or non-vegetated areas.
[0009] According to a first aspect of an embodiment of the present invention, a method for extracting positive and negative terrain feature points in a sparse or non-vegetated area is provided, comprising:
[0010] Obtain contour files for areas with sparse or no vegetation;
[0011] Filter all the contour closed circles in the contour file to obtain a filtering result;
[0012] Extracting the local minimum contour closed circle in the screening result based on the geographic information system environment to obtain the extraction result;
[0013] Acquire feature points within the local minimum contour closed circle according to the extraction result;
[0014] The feature points are displayed, and quality inspection is performed based on the displayed results to obtain final feature points.
[0015] In some exemplary embodiments of the present invention, based on the above scheme, obtaining a contour file of a sparse or non-vegetated area includes:
[0016] Obtain raw point cloud data for areas with sparse or no vegetation;
[0017] Preprocessing the original point cloud data to obtain preprocessed point cloud data;
[0018] Generating digital elevation model data using the preprocessed point cloud data;
[0019] Generate contour files based on digital elevation model data.
[0020] In some exemplary embodiments of the present invention, based on the above scheme, all the contour closed circles in the contour file are screened, and the screening results include:
[0021] All the contour closed circles in the contour file are screened based on the closed attribute of the contour file.
[0022] In some exemplary embodiments of the present invention, based on the above scheme, the local minimum contour closed circle in the screening result is extracted based on the geographic information system environment, and the extraction result is obtained including:
[0023] Loading the screening results using a geographic information system environment;
[0024] Exporting the first specific layer in the screening result, and performing faceting operation on the second specific coating in the screening result to form a first layer file;
[0025] By using the spatial relationship, the objects in the first specific layer that completely overlap with the first layer file are output as a second layer file; wherein the second layer file includes a local minimum contour line closed circle;
[0026] The second layer file is output as the extraction result.
[0027] In some exemplary embodiments of the present invention, based on the above solution, obtaining feature points within the local minimum contour closed circle according to the extraction result includes:
[0028] Extracting all ground point data contained in the extraction result, and outputting all ground point data as a third layer file;
[0029] Performing spatial linking on the ground point data and the extraction result to generate a fourth layer file;
[0030] Acquire the characteristic points in the fourth layer file by using a conditional judgment method;
[0031] The feature points in the fourth layer file are output as feature points within a local minimum contour closed circle.
[0032] In some exemplary embodiments of the present invention, based on the above scheme, the condition judgment method includes:
[0033] Obtaining the identity information and elevation corresponding to each contour line in the fourth layer file;
[0034] If the elevation points of the same identity information are all greater than the preset contour value, the maximum elevation point will be retained;
[0035] If the elevation points of the same identity information are all lower than the preset contour value, the minimum elevation point will be retained;
[0036] If the elevation point values of the same identity identification information are both greater than and less than the preset contour line values, the maximum elevation point and the minimum elevation point will be retained at the same time.
[0037] According to a second aspect of an embodiment of the present invention, there is provided a device for extracting positive and negative terrain feature points in a sparse or non-vegetated area, comprising:
[0038] File acquisition module, used to obtain contour files of sparse or non-vegetated areas;
[0039] A screening module, used for screening all the contour closed circles in the contour file to obtain screening results;
[0040] An extraction module, used for extracting the local minimum contour closed circle in the screening result based on the geographic information system environment to obtain an extraction result;
[0041] A feature point acquisition module, used to acquire feature points within the minimum contour closed circle according to the extraction result;
[0042] The result generation module is used to display the feature points and perform quality inspection based on the displayed results to obtain the final feature points.
[0043] In some exemplary embodiments of the present invention, based on the above solution, the file acquisition module includes:
[0044] The data acquisition submodule is used to obtain the original point cloud data of sparse or non-vegetated areas;
[0045] A preprocessing submodule, used to preprocess the original point cloud data to obtain preprocessed point cloud data;
[0046] A model generation submodule is used to generate digital elevation model data using preprocessed point cloud data;
[0047] The contour file generation submodule is used to generate contour files based on digital elevation model data.
[0048] According to a third aspect of an embodiment of the present invention, there is provided an electronic device, comprising: a processor; and a memory, wherein the memory stores computer-readable instructions, and when the computer-readable instructions are executed by the processor, the method for extracting positive and negative terrain feature points in sparse or non-vegetated areas in the first aspect is implemented.
[0049] According to a fourth aspect of an embodiment of the present invention, there is provided a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method for extracting positive and negative terrain feature points in sparse or non-vegetated areas in the first aspect.
[0050] The technical solution provided by the embodiments of the present invention may have the following beneficial effects:
[0051] 1. The present invention can accurately identify and locate terrain feature points, especially those in areas with little or no vegetation cover, which are usually difficult to identify terrain features by traditional vegetation analysis methods, such as deserts, rocky areas, glaciers and other areas with complex natural environments and low vegetation cover, as well as areas where vegetation has been cleared during the urbanization process. It has wide applicability and practicality;
[0052] 2. By screening all contour closed circles and further extracting the local minimum contour closed circle, unnecessary data can be effectively removed, thereby effectively reducing the amount of data processing, improving the efficiency and accuracy of feature point extraction, avoiding redundant analysis of non-critical terrain features, and ensuring the effective use of resources, so as to further accurately identify the local maximum value points in the terrain, which helps to find key terrain features in areas without vegetation cover;
[0053] 3. Use GIS environment for automated processing, reduce manual intervention, and improve the efficiency and consistency of feature point extraction;
[0054] 4. By displaying feature points and conducting quality inspection, the accuracy and reliability of the feature points finally extracted can be ensured, further improving the quality of the data.
[0055] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0056] The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate embodiments consistent with the invention and, together with the description, serve to explain the principles of the invention.
[0057] Figure 1 A schematic diagram showing a system architecture of an exemplary application environment of a method and device for extracting positive and negative terrain feature points in a sparse or non-vegetated area to which an embodiment of the present invention can be applied;
[0058] Figure 2 A schematic diagram of a process for extracting positive and negative terrain feature points in a sparse or non-vegetated area according to some embodiments of the present invention is shown;
[0059] Figure 3 It is a display effect diagram of the first specific layer, the second specific layer or the first layer file in the embodiment of the present invention;
[0060] Figure 4 A display effect diagram of extracting the local minimum closed contour line corresponding to the second layer file in the embodiment of the present invention;
[0061] Figure 5 A display effect diagram of a point cloud within a minimum closed contour line cut out corresponding to the third layer file in the embodiment of the present invention;
[0062] Figure 6 A rendering showing the spatial position of a feature point determination result corresponding to the fourth layer file in an embodiment of the present invention;
[0063] Figure 7 It is a display effect diagram of a feature point layer generated after the fourth layer file in the embodiment of the present invention is processed by the condition judgment method;
[0064] Figure 8 A schematic diagram schematically shows a device for extracting terrain feature points in a sparse or non-vegetated area according to some embodiments of the present invention;
[0065] Fig. 9 A schematic diagram schematically shows a structure of a computer system of an electronic device according to some embodiments of the present invention;
[0066] Fig.10 A schematic diagram of a computer-readable storage medium according to some embodiments of the present invention is schematically shown. DETAILED DESCRIPTION
[0067] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Instead, they are merely examples of devices and methods consistent with some aspects of the present invention as detailed in the appended claims.
[0068] The terms used in the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. The singular forms "a", "the" and "the" used in the present invention and the appended claims are also intended to include plural forms unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.
[0069] It should be understood that although the terms first, second, third, etc. may be used in the present invention to describe various information, these information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of the present invention, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".
[0070] Figure 1 A schematic diagram of a system architecture of an exemplary application environment of a method and device for extracting terrain feature points in a sparse or non-vegetation area to which an embodiment of the present invention can be applied is shown.
[0071] like Figure 1 As shown, the system architecture 100 may include one or more terminal devices such as a desktop computer 101, a portable computer 102, a network 103, and a server 104. The network 103 is used to provide a medium for a communication link between the terminal device and the server 104. The network 103 may include various connection types, such as wired or wireless communication links or optical fiber cables, etc. The terminal device may be any electronic device with data processing capabilities, which has a display screen for displaying the final feature points within the minimum contour closed circle to the user, including but not limited to the above-mentioned desktop computers, portable computers, etc. It should be understood that Figure 1 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided as required. For example, the server 104 may be a sub-server cluster composed of multiple sub-servers.
[0072] The method for extracting terrain feature points in sparse or non-vegetated areas provided in the embodiment of the present invention can generally be executed by a terminal device, and accordingly, the device for extracting terrain feature points in sparse or non-vegetated areas is generally set in the terminal device. However, it is easy for a person skilled in the art to understand that the method for extracting terrain feature points in sparse or non-vegetated areas provided in the embodiment of the present invention can also be executed by the server 104, and accordingly, the device for extracting terrain feature points in sparse or non-vegetated areas can also be set in the server 104, which is not particularly limited in this exemplary embodiment.
[0073] In addition, it should be understood that the method for extracting terrain feature points in sparse or non-vegetated areas of the embodiment of the present invention can be configured as a software module. In some implementation scenarios, the extraction scheme for terrain feature points in sparse or non-vegetated areas of the present invention can be deployed separately to obtain the final feature points within the local minimum contour closed circle. In other implementation scenarios, the extraction scheme for terrain feature points in sparse or non-vegetated areas of the present invention can be deployed in other software as a functional module of the software, such as deployed in analysis software for terrain feature points in sparse or non-vegetated areas. The present invention does not place any particular restrictions on the application of the method for extracting terrain feature points in sparse or non-vegetated areas.
[0074] Next, the embodiments of the present invention are described in detail.
[0075] like Figure 2 As shown, Figure 2 : is a flow chart of a method for extracting terrain feature points in a sparse or non-vegetated area according to an exemplary embodiment of the present invention, comprising:
[0076] S210: Obtaining contour files of sparse or non-vegetated areas;
[0077] S220: Filter all the contour closed circles in the contour file to obtain a filtering result;
[0078] S230: extracting the local minimum contour closed circle in the screening result based on the geographic information system environment to obtain an extraction result;
[0079] S240: Acquire feature points within the minimum contour closed circle according to the extraction result;
[0080] S250: Display the feature points, and perform quality inspection based on the display results to obtain final feature points.
[0081] The technical solution provided by the embodiments of the present invention may have the following beneficial effects:
[0082] 1. The present invention can accurately identify and locate terrain feature points, especially those in areas with little or no vegetation cover, which are usually difficult to identify terrain features by traditional vegetation analysis methods, such as deserts, rocky areas, glaciers and other areas with complex natural environments and low vegetation cover, as well as areas where vegetation has been cleared during the urbanization process. It has wide applicability and practicality;
[0083] 2. By screening all contour closed circles and further extracting the local minimum contour closed circle, unnecessary data can be effectively removed, thereby effectively reducing the amount of data processing, improving the efficiency and accuracy of feature point extraction, avoiding redundant analysis of non-critical terrain features, and ensuring the effective use of resources, so as to further accurately identify the local maximum value points in the terrain, which helps to find key terrain features in areas without vegetation cover;
[0084] 3. Use GIS (Geographic Information System) environment for automated processing, reducing manual intervention and improving the efficiency and consistency of feature point extraction;
[0085] 4. By displaying feature points and conducting quality inspection, the accuracy and reliability of the feature points finally extracted can be ensured, further improving the quality of the data.
[0086] In S210 , a contour file of an area with sparse vegetation or no vegetation is obtained.
[0087] Sparse or non-vegetated areas refer to areas where the surface is less covered or completely devoid of vegetation (such as grass, shrubs, trees, etc.). Such areas may include deserts, rock outcrops, sand dunes, glaciers, bare soil areas, etc. In these areas, the natural state of the surface is more directly exposed without vegetation obstruction, which makes it relatively easy and accurate to obtain the true form of the ground (such as terrain undulations).
[0088] Contours are lines on a map that connect all points with the same elevation, depicting the undulations of terrain. In GIS, contour data is usually stored in vector data files, such as ESRI Shapefile (.shp), GeoJSON (full name Geospatial JavaScript Object Notation), DWG (full name Drawing Web Geometry) / DXF (full name Drawing Exchange Format) and other formats. These files contain the coordinate information of multiple contour lines and can be used to reconstruct a 3D terrain model or visualize terrain features on a map. This file can be generated by technologies such as drones, satellite imagery, LiDAR, etc., or it can be manually or automatically converted from existing topographic maps.
[0089] The distance and interval between adjacent contour lines reflect the slope of the terrain: the denser the contour lines, the steeper the slope of the area; the sparser the contour lines, the gentler the slope. In actual terrain analysis and map reading, contour lines are extremely important elements that can help operators understand and predict the three-dimensional characteristics of the terrain.
[0090] The present invention does not impose any specific restrictions on the method for obtaining the contour file. Those skilled in the art can directly or indirectly obtain it by using satellite or UAV remote sensing images, LiDAR, ground measurement, etc.
[0091] As an optional implementation, it may be designed to first acquire image data of a sparse or non-vegetated area;
[0092] Then, aerial triangulation calculation is performed on the image data to obtain point cloud data;
[0093] The point cloud data is then used to generate digital elevation model data;
[0094] Finally, the contour file is generated based on the digital elevation model data.
[0095] Here, the image data of sparse or non-vegetated areas can be obtained by aerial photography or satellite remote sensing. In areas with sparse or non-vegetated vegetation, due to the lack of vegetation shielding, the details of the ground can be directly captured, including rocks, soil, landform features, etc. In the exemplary embodiment of the present invention, in order to meet the accuracy requirements of the image data, a high-resolution camera, such as a V10 aerial photogrammetry system, can be used to capture high-resolution ground images to meet or even exceed the production requirements of 1:2000 topographic maps.
[0096] Aerial triangulation is a photogrammetry technique used to recover three-dimensional spatial information from multiple overlapping aerial or satellite image data. This process estimates the position and posture of each image data and the position of the points in the scene in three-dimensional space, and finally generates a dense point cloud data set, where each point represents a position on the ground and its height. It should be noted that since aerial triangulation is a common technical means in this field, the present invention will not be described in detail.
[0097] Since point cloud data contains the three-dimensional coordinate information of a large number of ground points, it can be further processed into DEM.
[0098] The process of generating contour files based on digital elevation model data usually includes determining the interval of contour lines (for example, every 10 meters or 50 meters), then using interpolation algorithms to find points on the DEM that meet the contour conditions, and connecting these points to form continuous lines. The generated contour files can be in vector format for further analysis and visualization in GIS software.
[0099] Take a certain area as an example. The area is imaged by a V10 aerial photogrammetry system equipped with a DV-CAM20 aerial survey module. The ground resolution of the original image is better than 8cm, which fully meets the requirements for the production of 1:2000 topographic maps. The area has no vegetation and is a hilly terrain. The image is calculated through aerial triangulation to obtain high-quality orthophotos and high-precision point cloud data. The point cloud is used to generate DEM data with a grid size of 1m (better than the 2m required by the "Basic Geographic Information Digital Achievement 1:500 1:1000 1:2000 Digital Elevation Model" (CH / T 9008.2-2010) specification) and generate contour files in the .dwg format. The area has no vegetation, houses or other features, and the point cloud calculated by matching is directly used as the ground point data in the .las format.
[0100] Of course, in some implementations, it is also possible to directly use airborne radar scanning to obtain raw point cloud data, and perform preprocessing such as denoising, calibration, formatting, filtering, etc. on the raw point cloud data to obtain preprocessed point cloud data; then use the preprocessed point cloud data to generate digital elevation model data; finally, generate a contour file based on the digital elevation model data.
[0101] In S220, all the contour closed circles in the contour file are screened to obtain a screening result.
[0102] Contour closed circles indicate that the elevation within the area is relatively consistent and isolated from the surrounding areas. The purpose of screening all contour closed circles in the contour file is to identify and separate closed areas on the terrain, such as mountain tops, depressions, or lake boundaries.
[0103] The contour file can be loaded in GIS software or in other software, and the present invention does not make any specific restrictions. In GIS, a closed circle means that the contour line forms a loop without openings. The contour closed circle can be identified by topological analysis, or all the contour closed circles in the contour file can be screened according to the closed attribute.
[0104] In the exemplary implementation provided by the present invention, all contour closed circles can be screened out by closed attributes in a CAD (Computer-Aided Design) operating environment and saved as a new CAD file, so as to significantly reduce the amount of data conversion and processing time in the later stage. It is particularly suitable for processing large contour data sets.
[0105] It should be noted that the new CAD file is the screening result required by the present invention, and the screening result includes all the contour closed circles in the contour file.
[0106] In S230, the local minimum contour closed circle in the screening result is extracted based on the GIS environment to obtain an extraction result.
[0107] As has been explained above, the screening result is a CAD file. On this basis, extracting the local minimum contour closed circle in the screening result based on the GIS environment is to load the CAD file in the GIS environment.
[0108] Based on this, the local minimum contour closed circle in the screening results is extracted based on the GIS environment, and the extraction results include:
[0109] Using a GIS environment to load the screening results;
[0110] Exporting the first specific layer in the screening result, and performing faceting operation on the second specific coating in the screening result to form a first layer file;
[0111] By using the spatial relationship, the objects in the first specific layer that completely overlap with the first layer file are output as a second layer file; wherein the second layer file includes a local minimum contour line closed circle;
[0112] The second layer file is output as the extraction result.
[0113] The present invention does not limit the specific content of the first specific layer and the second specific layer. For example, in some embodiments, since contour lines are usually represented as closed polylines in CAD, and CAD files usually also contain geometric elements such as points and surfaces (Polygons), in order to facilitate the analysis of contour lines, the first specific layer can be determined as a Polygon element layer, and the second specific layer can be determined as a Polyline element layer, so as to achieve effective distinction and management of different geometric features.
[0114] Of course, when exporting the first specific layer (Polygon feature layer) in the screening results, you can also export the second specific layer (Polyline feature layer) at the same time, or you can choose not to export the second specific layer (Polyline feature layer) to facilitate further data processing. Figure 3 As shown, the visual effect of the first specific layer in the hollow display is the same as the visual effect of the second specific layer in the hollow display. Therefore, the first specific layer can also be referred to Figure 3 As shown, Figure 3 All features in are all contour closed circles.
[0115] After that, the second specific layer is faceted to form the first layer file, that is, the line features are converted into closed polygon features. Therefore, the visual effect of the first layer file in the hollow display is the same as the visual effect of the second specific layer in the hollow display. Therefore, the first layer file can also be referred to Figure 3 shown.
[0116] In addition, spatial relationships can be identified through GIS operations such as "spatial connection", "spatial query" or "intersection". Specifically, the spatial overlay analysis tool in the GIS software can be used to output the objects in the first specific layer that completely overlap with the first layer file as a second layer file, such as the Select Layer By Location tool. When running the selected tool, specify the "first specific layer" and "first layer file" as input. Usually, it is necessary to select the output type (generally a vector layer) and specify the path and name of the output file. According to the output type, the path and name of the output file, the second layer file is obtained. The second layer file of the present invention refers to Figure 4 As shown, Figure 4 All the features in are all the local minimum contour closed circles. Since the second layer file is continuously processed from the original CAD file, the second layer file has an elevation attribute field.
[0117] Finally, the second layer file is output as the extraction result.
[0118] In S240, obtaining feature points within the local minimum contour closed circle according to the extraction result includes:
[0119] Extracting all ground point data contained in the extraction result, and outputting all ground point data as a third layer file;
[0120] Performing spatial linking on the ground point data and the extraction result to generate a fourth layer file;
[0121] Acquire the characteristic points in the fourth layer file by using a conditional judgment method;
[0122] The feature points in the fourth layer file are output as feature points within a local minimum contour closed circle.
[0123] Since the extraction result is the second layer file, all ground point data contained in the extraction result is extracted, and the generated third layer file reference Figure 5 As shown, Figure 5 All features in the dataset are ground point data within the closed circle of the local minimum contour line. This step can reduce the processing scope.
[0124] Spatial attachment (or spatial join) is the process of combining information from two different layers based on geographic location. For example, if one layer contains information about soil types and the other layer is ground point data, then through spatial attachment, the soil type attribute can be added to each ground point. The result will be a new layer, the fourth layer file, which combines the attribute information of the ground point data and the second layer file.
[0125] In topography, a local maximum refers to the lowest or highest point in an area, where the elevation of the point is lower or higher than all the points around it. In order to identify these points in GIS, it is necessary to define a neighborhood range for comparing the elevation values of the closed circle. This range can be determined based on the actual terrain conditions and the purpose of the analysis. In order to extract the feature points within the closed circle of the minimum contour line, the present invention uses a conditional judgment method to obtain the feature points in the fourth layer file based on certain conditions or standards (such as the height, position, relationship with the surrounding environment, etc. of the point), and selects points with specific meanings from the fourth layer file. These points are called feature points, and reference Figure 6 As shown, Figure 6 All features in the image are feature points. Feature points may include natural terrain features such as peaks, depressions, and river sources, or artificially set key points such as road intersections and bridge locations. The present invention emphasizes the feature points of peaks and depressions.
[0126] In an exemplary embodiment of the present invention, the condition determination method includes:
[0127] Obtaining the identity information (ID) and elevation corresponding to each contour line in the fourth layer file;
[0128] If the elevation points of the same ID are all greater than the preset contour value, the maximum elevation point will be retained;
[0129] If the elevation points of the same ID are all lower than the preset contour value, the minimum elevation point will be retained;
[0130] If the elevation point values of the same ID are both greater than and less than the preset contour line values, the maximum elevation point and the minimum elevation point will be retained at the same time.
[0131] Contour lines usually have a unique ID to distinguish different contour lines, and a corresponding elevation value (the attribute field corresponding to the elevation value is elevation), which indicates the altitude represented by the contour line. For elevation points with the same ID (that is, points belonging to the same contour line), check whether their elevation values are all greater than a preset contour value (for example, assuming the preset value is 100 meters). If so, select and retain the point with the largest elevation value among these points. The purpose of this is to focus on the highest points of the terrain that are higher than the preset value, perhaps because these points have special significance in terrain analysis, such as the location of a mountain peak.
[0132] Similarly, if the elevation values of all elevation points with the same ID are less than the preset contour value, the point with the smallest elevation value is retained to focus on the lowest point of the terrain below the preset value, such as the bottom of a valley or depression.
[0133] If for the same ID (the same contour line), there are both points with elevation values greater than the preset value and points with elevation values less than the preset value, then both extreme value points are retained, that is, the points with the largest and smallest elevation values. This may occur when the contour line crosses complex terrain, such as areas where mountains and valleys intersect. Retaining these two types of points helps to fully understand the terrain changes in the area.
[0134] The existence of this conditional judgment method can effectively reduce the amount of data while ensuring that the key information of terrain features is retained. The judgment results are referenced Figure 7 As shown, Figure 7 All features in the image are displayed as a fusion of all feature points and local minimum contour closed circles.
[0135] In S250, the feature points are displayed, and quality inspection is performed based on the display results to obtain final feature points.
[0136] Here, the present invention does not impose specific restrictions on the method and content of quality inspection. For example, in some embodiments, visual inspection can be used to intuitively check whether the distribution of feature points on the map is reasonable, whether there are abnormal points or obvious errors; or attribute inspection, that is, verifying whether the attribute data of the feature points (such as ID, elevation, etc.) are accurate to ensure the consistency and logic of the data; or data integrity inspection to ensure that all expected feature points are correctly extracted and displayed without omissions or redundancy; or spatial relationship inspection, that is, through the spatial analysis function of GIS, confirm whether the spatial relationship between the feature points and the surrounding terrain and objects is reasonable, for example, check whether the feature points fall correctly within the contour closed circle, or are consistent with the terrain features (such as ridges, rivers). Of course, the above inspection content can be one or a combination of multiple, and the present invention does not make specific limitations.
[0137] By developing and quality checking the points, any errors or deficiencies in the data can be identified and corrected, thus obtaining a high-quality and reliable final feature point dataset.
[0138] According to a second aspect of an embodiment of the present invention, a device for extracting terrain feature points in a sparse or non-vegetated area is also provided. Figure 8 As shown, the device for extracting terrain feature points in sparse or non-vegetated areas includes:
[0139] The file acquisition module 810 is used to acquire the contour file of the sparse or non-vegetated area;
[0140] A screening module 820 is used to screen all the contour closed circles in the contour file to obtain screening results;
[0141] An extraction module 830 is used to extract the local minimum contour closed circle in the screening result based on the GIS environment to obtain an extraction result;
[0142] A feature point acquisition module 840 is used to acquire feature points within the minimum contour closed circle according to the extraction result;
[0143] The result generation module 850 is used to display the feature points and perform quality inspection based on the display results to obtain the final feature points.
[0144] In an exemplary embodiment of the present invention, based on the above solution, the file acquisition module 810 may further include:
[0145] The data acquisition submodule is used to obtain the original point cloud data of sparse or non-vegetated areas;
[0146] A preprocessing submodule, used to preprocess the original point cloud data to obtain preprocessed point cloud data;
[0147] A model generation submodule is used to generate digital elevation model data using preprocessed point cloud data;
[0148] The contour file generation submodule is used to generate contour files based on digital elevation model data.
[0149] In an exemplary embodiment of the present invention, based on the above solution, the extraction module 830 further includes:
[0150] A loading submodule is used to load the screening results using a GIS environment;
[0151] An export submodule, used for exporting the first specific layer in the screening result;
[0152] A faceting submodule, used for performing a faceting operation on the second specific coating in the screening result to form a first layer file;
[0153] A spatial operation submodule, for outputting the objects in the first specific layer that completely overlap with the first layer file as a second layer file by using the spatial relationship;
[0154] The first result output submodule is used to output the second layer file as the extraction result.
[0155] In an exemplary embodiment of the present invention, based on the above solution, the extraction module 830 further includes:
[0156] A ground point data extraction submodule, used to extract all ground point data contained in the extraction result, and output all ground point data as a third layer file;
[0157] A spatial attachment submodule, used for performing spatial attachment on the ground point data and the extraction result to generate a fourth layer file;
[0158] A conditional judgment submodule, used for obtaining the characteristic points in the fourth layer file by using a conditional judgment method;
[0159] The second result output submodule is used to output the feature points in the fourth layer file as feature points within the minimum contour line closed circle.
[0160] It should be noted that, although several modules and submodules of the device for extracting terrain feature points in sparse or non-vegetated areas are mentioned in the above detailed description, this division is not mandatory. In fact, according to an embodiment of the present invention, the features and functions of two or more modules or submodules described above can be embodied in one module or unit. Conversely, the features and functions of one module or submodule described above can be further divided into multiple modules or submodules to be embodied.
[0161] In addition, in an exemplary embodiment of the present invention, an electronic device capable of implementing the above-mentioned method for extracting terrain feature points in sparse or non-vegetation areas is also provided.
[0162] Those skilled in the art will appreciate that various aspects of the present invention may be implemented as systems, methods or program products. Therefore, various aspects of the present invention may be specifically implemented in the following forms, namely: complete hardware embodiments, complete software embodiments (including firmware, microcode, etc.), or embodiments combining hardware and software aspects, which may be collectively referred to herein as "circuits", "modules" or "systems".
[0163] Refer to the following Fig. 9 An electronic device 900 according to such an embodiment of the present invention will be described. Fig. 9 The electronic device 900 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.
[0164] like Fig. 9 As shown, the electronic device 900 is in the form of a general computing device. The components of the electronic device 900 may include but are not limited to: at least one processing unit 910, at least one storage unit 920, a bus 930 connecting different system components (including the storage unit 920 and the processing unit 910), and a display unit 940.
[0165] The storage unit stores program codes, which can be executed by the processing unit 910, so that the processing unit 910 performs the steps of various exemplary embodiments of the present invention described in the above “Exemplary Method” section. For example, the processing unit 910 can perform the following steps: Figure 2 S210 shown in: obtaining a contour file of a sparse or non-vegetated area; S220: screening all the contour closed circles in the contour file to obtain a screening result; S230: extracting the local minimum contour closed circle in the screening result based on the GIS environment to obtain an extraction result; S240: obtaining feature points within the minimum contour closed circle according to the extraction result; S250: displaying the feature points, and performing quality inspection based on the display result to obtain the final feature points.
[0166] The storage unit 920 may include a readable medium in the form of a volatile storage unit, such as a random access memory unit (RAM) 921 and / or a cache memory unit 922 , and may further include a read-only memory unit (ROM) 923 .
[0167] The storage unit 920 may also include a program / utility 924 having a set (at least one) of program modules 925, such program modules 925 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.
[0168] Bus 930 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.
[0169] The electronic device 900 may also communicate with one or more external devices 970 (e.g., keyboards, pointing devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 900, and / or may communicate with any device that enables the electronic device 900 to communicate with one or more other computing devices (e.g., routers, modems, etc.). This communication may be performed through an input / output (I / O) interface 950. In addition, the electronic device 900 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs)) through a network adapter 960. As shown, the network adapter 960 communicates with other modules of the electronic device 900 through a bus 930. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 900, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.
[0170] Through the description of the above embodiments, it is easy for those skilled in the art to understand that the exemplary embodiments described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the embodiment of the present invention can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, etc.) to execute the method according to the embodiment of the present invention.
[0171] In an exemplary embodiment of the present invention, a computer-readable storage medium is also provided, on which a program product capable of implementing the above-mentioned method for extracting terrain feature points in sparse or non-vegetated areas of the present invention is stored. In some possible embodiments, various aspects of the present invention can also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to enable the terminal device to perform the steps of various exemplary embodiments of the present invention described in the above-mentioned "Exemplary Method" section of the present invention.
[0172] refer to Fig.10 As shown, a program product 1000 for implementing the above-mentioned method for extracting terrain feature points in sparse or non-vegetated areas according to an embodiment of the present invention is described, which can adopt a portable compact disk read-only memory (CD-ROM) and include program code, and can be run on a terminal device, such as a personal computer. However, the program product of the present invention is not limited thereto. In the present invention, the readable storage medium can be any tangible medium containing or storing a program, which can be used by or in combination with an instruction execution system, an apparatus or a device.
[0173] The program product may use any combination of one or more readable storage media. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof.
[0174] Program code for performing the operations of the present invention may be written in any combination of one or more programming languages, including object-oriented programming languages such as Java, C++, etc., and conventional procedural programming languages such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device via any type of network, including a local area network (LAN) or a wide area network (WAN).
[0175] In addition, the above-mentioned figures are only schematic illustrations of the processes included in the method according to an exemplary embodiment of the present invention, and are not intended to be limiting. It is easy to understand that the processes shown in the above-mentioned figures do not indicate or limit the time sequence of these processes. In addition, it is also easy to understand that these processes can be performed synchronously or asynchronously, for example, in multiple modules.
[0176] Through the description of the above embodiments, it is easy for those skilled in the art to understand that the exemplary embodiments described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the embodiment of the present invention can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which can be a personal computer, a server, a touch terminal, or a network device, etc.) to execute the method according to the embodiment of the present invention.
[0177] Other embodiments of the invention will readily occur to those skilled in the art after considering the specification and practicing the invention disclosed herein. The invention is intended to cover any variations, uses, or adaptations of the invention that follow the general principles of the invention and include common knowledge or customary techniques in the art not disclosed herein. The specification and examples are to be considered exemplary only, and the true scope and spirit of the invention are indicated by the claims.
[0178] It should be understood that the present invention is not limited to the exact construction that has been described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the present invention is limited only by the appended claims.
Claims
1. A method for extracting positive and negative terrain feature points in sparse or non-vegetated areas, characterized in that: include: Obtain contour files for areas with sparse or no vegetation; Filter all the contour closed circles in the contour file to obtain a filtering result; Extracting the local minimum contour closed circle in the screening result based on the geographic information system environment to obtain the extraction result; Acquire feature points within the local minimum contour closed circle according to the extraction result; Displaying the feature points, and performing quality inspection based on the display results to obtain final feature points; Based on the geographic information system environment, the local minimum contour closed circle in the screening results is extracted, and the extraction results obtained include: Loading the screening results using a geographic information system environment; Exporting the first specific layer in the screening result, and performing a faceting operation on the second specific layer in the screening result to form a first layer file; By using the spatial relationship, the objects in the first specific layer that completely overlap with the first layer file are output as a second layer file; wherein the second layer file includes a local minimum contour line closed circle; Outputting the second layer file as the extraction result; Acquiring feature points within the local minimum contour closed circle according to the extraction result includes: Extracting all ground point data contained in the extraction result, and outputting all ground point data as a third layer file; Performing spatial linking on the ground point data and the extraction result to generate a fourth layer file; Acquire the characteristic points in the fourth layer file by using a conditional judgment method; The feature points in the fourth layer file are output as feature points within a local minimum contour closed circle.
2. The method for extracting positive and negative terrain feature points in sparse or non-vegetated areas according to claim 1, characterized in that: The method of obtaining the contour file of the sparse or non-vegetated area includes: Obtain raw point cloud data for areas with sparse or no vegetation; Preprocessing the original point cloud data to obtain preprocessed point cloud data; Generate digital elevation model data using preprocessed point cloud data; Generate contour files based on digital elevation model data.
3. The method for extracting positive and negative terrain feature points in sparse or non-vegetated areas according to claim 1, characterized in that: All the contour closed circles in the contour file are screened, and the screening results include: All the contour closed circles in the contour file are filtered based on the closed attribute.
4. The method for extracting positive and negative terrain feature points in sparse or non-vegetated areas according to claim 1, characterized in that: The condition judgment method comprises: Obtaining the identity information and elevation corresponding to each contour line in the fourth layer file; If the elevation points of the same identity information are all greater than the preset contour value, the maximum elevation point will be retained; If the elevation points of the same identity information are all lower than the preset contour value, the minimum elevation point will be retained; If the elevation point values of the same identity identification information are both greater than and less than the preset contour line values, the maximum elevation point and the minimum elevation point will be retained at the same time.
5. A device based on the method for extracting positive and negative terrain feature points in sparse or non-vegetated areas according to any one of claims 1 to 4, characterized in that: The device comprises: File acquisition module, used to obtain contour files of sparse or non-vegetated areas; A screening module, used for screening all the contour closed circles in the contour file to obtain screening results; An extraction module, used for extracting the local minimum contour closed circle in the screening result based on the geographic information system environment to obtain an extraction result; A feature point acquisition module, used to acquire feature points within the minimum contour closed circle according to the extraction result; The result generation module is used to display the feature points and perform quality inspection based on the displayed results to obtain the final feature points.
6. The device for extracting positive and negative terrain feature points in sparse or non-vegetated areas according to claim 5, characterized in that: The file acquisition module includes: The data acquisition submodule is used to obtain the original point cloud data of sparse or non-vegetated areas; A preprocessing submodule, used to preprocess the original point cloud data to obtain preprocessed point cloud data; A model generation submodule is used to generate digital elevation model data using preprocessed point cloud data; The contour file generation submodule is used to generate contour files based on digital elevation model data.
7. An electronic device, characterized in that: include: processor; as well as A memory having computer-readable instructions stored thereon, wherein the computer-readable instructions, when executed by the processor, implement the method for extracting positive and negative terrain feature points in a sparse or non-vegetated area according to any one of claims 1 to 4.
8. A computer-readable storage medium, characterized in that: A computer program is stored thereon, and when the computer program is executed by a processor, the method for extracting positive and negative terrain feature points in a sparse or non-vegetated area as claimed in any one of claims 1 to 4 is implemented.
