An Iterative Correction Method for Raster Geographic Cell Boundaries Integrating Geoscience Topological Constraint Operators
By integrating geoscientific topological constraint operators, an automated iterative correction process was constructed, which solved the topological conflict problem of raster data in remote sensing and geographic information systems, achieved efficient automated correction and data access, and reduced the workload of manual correction.
Patent Information
- Application Number
- CN202611527887.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-09-29
- Publication Date
- 2026-11-17
AI Technical Summary
Existing technologies in remote sensing and geographic information systems suffer from topological conflict issues in raster data partitioning, making it impossible to automate the processing of geoscientific semantic knowledge. This results in a large workload for manual correction, and field data is difficult to automatically integrate into the correction process.
By employing fusion geoscientific topological constraint operators, a closed-loop iterative process of clustering-verification-boundary node adsorption is constructed to automatically identify and correct partitioned map features that violate geoscientific topological relationships. Automated correction is achieved through multi-dimensional geoscientific index raster normalization, topological constraint operator loading, and boundary node adsorption mechanism.
It significantly reduces the topological error rate of vector partitioning results, reduces the workload of manual editing, improves computational efficiency, and supports automated access to field data, reducing the workload of manual correction.
Smart Images

Figure CN123118924A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to an iterative correction method in the field of geospatial information data processing technology, and in particular to an iterative correction method for the boundary of raster geographic units that integrates geospatial topological constraint operators, which can solve the technical problems of topological conflicts of traditional raster clustering partition map patches and the large workload of manual correction. Background Technology
[0002] In spatial data processing scenarios of remote sensing and geographic information systems, unsupervised spatial clustering based on multi-source raster indicators is a common method for generating surface zoning patches. Existing technologies obtain zoning raster by overlaying and clustering DEM topographic raster, remote sensing vegetation raster, and soil raster, and then obtain zoning vector maps through raster-to-vector conversion and patch merging.
[0003] Existing solutions suffer from the following technical shortcomings: Simple raster clustering relies solely on pixel numerical similarity to divide map features, neglecting the spatial topological relationships of geographic entities. The resulting partition boundaries often traverse continuous natural geographic entities such as ridgelines, valley lines, and watershed boundaries, causing topological conflicts in the vector map. Conventional fragment merging algorithms only delete small features based on area thresholds, failing to identify topological logic errors such as those crossing natural entities. Existing GIS software's topology verification tools can only check for basic geometric topological errors such as overlaps and gaps, unable to transform geoscientific semantic knowledge into constraints that can be automatically calculated. For features that violate geoscientific spatial relationships, manual identification of each feature and manual dragging of nodes to correct boundaries is necessary, resulting in a large workload. Furthermore, discrete sample points collected in the field are mostly unstructured text records, making it difficult to automatically integrate them into the partitioned map feature correction process. There is a lack of automated coupling verification interfaces between field measurement data and raster clustering results.
[0004] Existing technologies lack an automated closed-loop iterative correction scheme that encodes geoscientific semantic rules into computable topological constraint operators and achieves "clustering to generate patches → topological violation patch identification → boundary node adsorption correction along the topographic line". Summary of the Invention
[0005] The purpose of this invention is to address the shortcomings of existing technologies by providing an iterative correction method for the boundary of raster geographic units that integrates geoscientific topological constraint operators. This method transforms geoscientific spatial relationships into computer-executable raster-vector hybrid topological constraint operators, constructs a closed-loop iterative process of clustering-verification-boundary node adsorption correction, automatically identifies and corrects partitioned map features that violate geoscientific topological relationships, reduces the topological error rate of vector partitioning results, and reduces the workload of manual editing.
[0006] This invention is achieved through the following technical solution, which includes the following steps: S1. Preprocessing of multi-source geoscientific raster data and field structured sample point data: Acquiring DEM raster, remote sensing vegetation index raster, soil type raster, and meteorological interpolation raster of the study area; unifying all raster to the same projection coordinate system and spatial resolution, and removing cloud mask noise from remote sensing images; extracting slope and topographic humidity index raster based on DEM, and extracting vector ridge lines, valley lines, and watershed boundaries; inputting field survey sample points into a portable acquisition terminal and converting them into structured vector points with coordinates and attributes; constructing a quadtree spatial index for the study area to accelerate raster vector spatial queries.
[0007] S2, Multi-dimensional geoscientific index raster normalization encoding: Construct a multi-dimensional index set of landform, vegetation, soil, and hydrothermal, and normalize the extreme values of all index raster to the [0,1] interval; encode the feature vector of each pixel of the normalized multi-index raster to obtain the pixel feature vector matrix.
[0008] S3, Multi-feature pixel spatial clustering and preliminary fragment merging: Unsupervised spatial clustering is performed based on the pixel feature vector matrix to output the initial partition raster; the raster is converted into vector patches; a minimum area threshold is set, and fragmented patches with an area less than the threshold are merged to obtain the preliminary partition vector layer to be verified.
[0009] S4, Loading Geoscientific Topological Constraint Operators and Identifying Topological Violations: Loading a pre-encoded set of geoscientific topological constraint operators; the geoscientific topological constraint operators are judgment functions that convert geoscientific spatial semantics into automatically computeable functions, including: ① Watershed Entity Topological Operator: determining whether the boundary of a partitioned patch cuts the complete watershed vector; ② Elevation Gradient Topological Operator: determining whether the maximum elevation difference of a single patch's internal raster exceeds a preset threshold; ③ Soil-Vegetation Matching Topological Operator: determining whether the combination of dominant soil type and dominant vegetation index within a patch belongs to a preset mismatch combination; based on a quadtree spatial index, batch traversing all partitioned patches, calling the topological constraint operators for judgment, marking all topologically violating patches, and outputting a set of violating patches.
[0010] S5, Iterative correction of patch boundaries based on topographic line node adsorption mechanism: For each topologically irregular patch, extract the patch boundary nodes; perform boundary node adsorption operation: automatically adsorb the boundary nodes that cross the ridge / valley / watershed boundary to the corresponding topographic vector line; regenerate the corrected patch boundary; complete the correction of all irregular patches in this round.
[0011] S6, Iteration Termination Judgment: Calculate the proportion of the total area of all non-compliant patches after this round of correction to the total area of the study area; if the proportion is greater than the preset threshold, return to step S4 to re-execute topology verification and boundary correction; if the proportion is less than or equal to the preset threshold, stop the iteration and output the corrected geographic unit vector partition layer.
[0012] S7, Field Structured Sample Point Coupling Verification and Operator Parameter Update: Spatial overlay matching of structured field samples and corrected partitioned patches; statistical analysis of the matching accuracy between sample point attributes and their respective patch attributes; when the matching accuracy is lower than a preset threshold, automatic fine-tuning of the internal judgment parameters of the geoscience topology constraint operator to complete the localization update of the operator.
[0013] Furthermore, in step S1 of the present invention, the field survey points are collected by a portable field acquisition terminal and structured vector points are generated.
[0014] Furthermore, in step S3 of the present invention, the unsupervised spatial clustering employs the K-means clustering algorithm.
[0015] Furthermore, in step S4 of the present invention, the quadtree spatial index is used to accelerate raster vector hybrid spatial queries.
[0016] Compared with existing technologies, the beneficial effects of this invention are as follows: First, this invention encodes geospatial semantic knowledge into a raster vector hybrid topological constraint operator that can be directly computed by a computer, breaking through the limitation of traditional GIS that can only check geometric topological errors and automatically identifying topological conflict patches at the geospatial semantic level; Second, it adopts a boundary node adsorption correction mechanism along the topographic line, combined with a closed-loop iterative process of "clustering-violation identification-boundary correction", to automatically correct unreasonable patch boundaries across watersheds and mountains, significantly reducing the topological error rate of zonal vector results and significantly reducing the time spent on manual topological editing; Third, it constructs a quadtree spatial index to accelerate multi-source raster vector hybrid spatial queries and improve the efficiency of topological verification operations in large-scale research areas; it supports automatic access of structured sample points from portable field terminals, realizing automatic local updates of operator parameters; Fourth, the method is compatible with mainstream GIS and remote sensing data formats, and can be embedded in remote sensing interpretation and ecological mapping systems as a spatial data post-processing module, exhibiting strong versatility. Attached Figure Description
[0017] Figure 1 This is a flowchart of the method of the present invention. Detailed Implementation
[0018] The embodiments of the present invention will be described in detail below with reference to the accompanying drawings. These embodiments are based on the technical solutions of the present invention and provide detailed implementation methods and specific operation processes. However, the scope of protection of the present invention is not limited to the following embodiments. Example
[0019] Specific implementation examples Figure 1 As shown, a typical small mountain watershed in southern my country was selected as the research area to implement the method of the present invention.
[0020] S1: Data Preprocessing. A 30m resolution DEM, Landsat NDVI vegetation raster, 1:100,000 soil raster, and interpolated raster data for annual mean temperature and annual precipitation were acquired for the study area. A unified CGCS2000 coordinate system with a 30m resolution was used. Vector watershed boundaries, ridgelines, and valley lines were extracted from the DEM. Fifty sets of structured soil and vegetation samples were collected in the field using a portable terminal. A quadtree spatial index for the study area was constructed.
[0021] S2: Index Normalization Encoding. Seven indicators are selected: altitude, slope, topographic humidity index, NDVI, soil organic matter, annual average temperature, and annual precipitation. These indicators are normalized to the range of 0 to 1, and a seven-dimensional feature vector is generated for each grid pixel.
[0022] S3: Spatial Clustering and Fragment Merging. K-means clustering is used, with the number of clusters set to 6; raster to vector conversion; minimum patch area threshold is set to 0.09 km²; fragmented patches are merged, and a preliminary partitioned vector layer is output.
[0023] S4: Topology constraint operator verification. Three geoscience topology constraint operators are loaded: ① Watershed entity topology operator: prohibits the boundary of a patch from cutting off the entire watershed; ② Elevation gradient topology operator: the upper limit of elevation difference within a single patch is 300m; ③ Soil and vegetation matching operator: prohibits the labeling of alpine meadow types in red soil areas. All patches are traversed, and 12 topology violation patches are marked.
[0024] S5: Boundary Node Adsorption Correction. Adsorption is performed on the boundary nodes of twelve illegal patches. Boundary nodes that cross watersheds / ridges are automatically aligned with the watershed and ridge vector lines, and the patch boundaries are redrawn.
[0025] S6: Iterative judgment. After correction, S4 verification is performed again. The area ratio of illegal patches in this round is 0.8%, which is lower than the preset threshold of 1%, so the iteration terminates.
[0026] S7: Field sample point coupling verification. Fifty field sample points are superimposed for verification, and the matching degree between the sample points and the map patch attributes is 86%; if the matching degree meets the standard, the operator parameters are retained; if the matching degree is lower than 80%, the altitude gradient operator threshold is automatically adjusted.
[0027] Comparative experiment: A control group was established using traditional direct K-means clustering combined with conventional fragmentation merging. The control group had 43 topologically conflicting patches in its vector partition map; after applying the method of this invention, only 3 topologically conflicting patches were found; the manual topology repair time for vector maps decreased by 76%.
[0028] The above embodiments are only used to illustrate the technical solutions of the present invention and not to limit them. Equivalent substitutions and simple size adjustments made by those skilled in the art to the technical solutions of the present invention are all within the protection scope of the present invention.
Claims
1. A method for iterative correction of raster geographic cell boundaries that integrates geoscientific topological constraint operators, characterized in that, Includes the following steps: S1, Preprocessing of multi-source geoscientific raster data and field structured sample point data: Obtain DEM raster, remote sensing vegetation index raster, soil type raster, and meteorological interpolation raster of the study area; unify all rasters to the same projection coordinate system and spatial resolution, and remove cloud masking noise from remote sensing images; Based on the DEM, slope and topographic humidity index raster are extracted, and vector ridge lines, valley lines, and watershed boundaries are extracted; field survey points are entered into a portable data acquisition terminal and converted into structured vector points with coordinates and attributes; a quadtree spatial index for the study area is constructed to accelerate raster vector spatial queries. S2, Multi-dimensional geoscientific index raster normalization encoding: Construct a multi-dimensional index set of landform, vegetation, soil, and hydrothermal, and normalize the extreme values of all index raster to the [0,1] interval; encode the feature vector of each pixel of the normalized multi-index raster to obtain the pixel feature vector matrix. S3, Multi-feature pixel spatial clustering and preliminary fragment merging: Unsupervised spatial clustering is performed based on the pixel feature vector matrix to output the initial partition raster; the raster is converted into vector patches; a minimum area threshold is set, and fragmented patches with an area less than the threshold are merged to obtain the preliminary partition vector layer to be verified; S4, Loading Geoscientific Topological Constraint Operators and Identifying Topological Violations: Loading a pre-encoded set of geoscientific topological constraint operators; the geoscientific topological constraint operators are judgment functions that convert geoscientific spatial semantics into automatically computeable functions, including: ① Watershed Entity Topological Operator: determining whether the boundary of a partitioned patch cuts the complete watershed vector; ② Elevation Gradient Topological Operator: determining whether the maximum elevation difference of the raster within a single patch exceeds a preset threshold; ③ Soil-Vegetation Matching Topological Operator: determining whether the combination of the dominant soil type and the dominant vegetation index within a patch belongs to a preset mismatch combination; Based on the quadtree spatial index, batch traversing all partitioned patches, calling the topological constraint operators for judgment, marking all topological violations, and outputting a set of violations; S5, Iterative correction of patch boundaries based on topographic line node adsorption mechanism: For each topologically irregular patch, extract the patch boundary nodes; perform boundary node adsorption operation: automatically adsorb the boundary nodes that cross the ridge / valley / watershed boundary to the corresponding topographic vector line; regenerate the corrected patch boundary; complete the correction of all irregular patches in this round. S6, Iteration Termination Judgment: Calculate the proportion of the total area of all non-compliant patches after this round of correction to the total area of the study area; if the proportion is greater than the preset threshold, return to step S4 to re-execute topology verification and boundary correction; if the proportion is less than or equal to the preset threshold, stop the iteration and output the corrected geographic unit vector partition layer. S7, Field Structured Sample Point Coupling Verification and Operator Parameter Update: Spatial overlay matching of structured field samples and corrected partitioned patches; statistical analysis of the matching accuracy between sample point attributes and their respective patch attributes; when the matching accuracy is lower than a preset threshold, automatic fine-tuning of the internal judgment parameters of the geoscience topology constraint operator to complete the localization update of the operator.
2. The method for iterative correction of raster geographic cell boundaries by incorporating geoscientific topological constraint operators according to claim 1, characterized in that, In step S1, the field survey points are collected by a portable field acquisition terminal and structured vector points are generated.
3. The method for iterative correction of raster geographic cell boundaries by incorporating geoscientific topological constraint operators according to claim 1, characterized in that, In step S3, the unsupervised spatial clustering uses the K-means clustering algorithm.
4. The method for iterative correction of raster geographic cell boundaries by incorporating geoscientific topological constraint operators according to claim 1, characterized in that, In step S4, the quadtree spatial index is used to accelerate raster vector hybrid spatial queries.
