CN116452682B - Slicing-free real-time release system and method based on tree structure - Google Patents
Slicing-free real-time release system and method based on tree structure Download PDFInfo
- Publication number
- CN116452682B CN116452682B CN202310515064.4A CN202310515064A CN116452682B CN 116452682 B CN116452682 B CN 116452682B CN 202310515064 A CN202310515064 A CN 202310515064A CN 116452682 B CN116452682 B CN 116452682B
- Authority
- CN
- China
- Prior art keywords
- data
- tree
- vector
- level
- remote sensing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000010276 construction Methods 0.000 claims abstract description 20
- 238000013144 data compression Methods 0.000 claims abstract description 16
- 238000013523 data management Methods 0.000 claims abstract description 16
- 238000013500 data storage Methods 0.000 claims abstract description 13
- 238000007726 management method Methods 0.000 claims abstract description 6
- 238000007906 compression Methods 0.000 claims description 37
- 230000006835 compression Effects 0.000 claims description 37
- 108091026890 Coding region Proteins 0.000 claims 4
- 238000012790 confirmation Methods 0.000 claims 1
- 238000003672 processing method Methods 0.000 claims 1
- 238000009877 rendering Methods 0.000 abstract description 4
- 239000012729 immediate-release (IR) formulation Substances 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention relates to the technical field of tree coding of image coding, in particular to a slicing-free real-time release system, method and method based on tree construction. The system comprises a data acquisition module, a data management module, a data storage module and a data release module. The data acquisition module acquires remote sensing data to be distributed, wherein the remote sensing data comprises vector elements; the data management module divides remote sensing vector data to be distributed into a tree structure according to the types of the vector elements for management to obtain a vector tree; and the data storage module is used for: performing tree coding and data compression on the remote sensing vector data according to the structure of the vector tree, and storing the remote sensing vector data in the form of node coding and thumbnail data; the data release module is used for rapidly positioning the thumbnail data based on the node codes and releasing the thumbnail data. The invention encodes the vector image layer through the construction tree, and stores and manages the spatial attribute of the vector in the encoding mode, thereby realizing the purposes of immediate release, high-speed retrieval and high-efficiency rendering.
Description
Technical Field
The invention relates to the technical field of tree coding of image coding, in particular to a slicing-free real-time release system and method based on tree construction.
Background
The release of satellite remote sensing image data as spatial data service is a common mode for sharing and applying digital products at all levels. In order for each application system to smoothly access and display each level of satellite image digital products, it is generally necessary to slice the image data, i.e. convert it into static tiles (hereinafter referred to as "tiles") organized in a pyramid structure. In recent years, the number of earth observation remote sensing satellites driven by demands of various application fields is increased, for example, tens of remote sensing satellites in China such as high-resolution series, resource series, jilin series, beijing, sky painting and the like are increased, the acquired images are various, the period for acquiring the images in a specific observation area is shorter and shorter, the period from annual coverage to quaternary coverage, month coverage and even daily coverage is shortened, the image data has the characteristics of large data volume, wide coverage, high updating speed and the like, and multi-source, multi-mode, multi-time-phase and multi-scale remote sensing image big data is formed. In the face of the characteristics of high image data precision, large data volume, high updating frequency and the like, the traditional slicing processing takes a few days, more weeks and even months, under the current situation of huge supply and demand, the problems of insufficient data distribution and low utilization rate cannot meet the rapid access requirement of industry application to satellite remote sensing images, and the development of remote sensing image data application is seriously hindered.
In order to solve the above-mentioned problems, in the prior art, some researchers have made some researches and solved the problem of local storage management of massive image data, and can also provide efficient image data support for some professional GIS (Geographic Information System ) systems, but still do not solve the problem that massive data cannot be timely and accurately distributed to users with different demands, resulting in that the user demands and the image information are not effectively connected, for example: the user does not know which image data exists, and the provider does not know what image data the user needs, so that a large amount of image data cannot be effectively applied, and great resource waste is caused.
In order to effectively connect the user demands with the image information, a plurality of remote sensing image data overall platforms are also proposed at present, which are used for providing online image metadata information and thumbnail information inquiry service and distribution service to the outside, and the images are pre-sliced, so that the image data transmission efficiency is improved, and the images are loaded into an electronic map for browsing by the public. However, the pre-slicing has the time cost of needing to pay a lot of data processing before the data is online, and the problems of difficult frequent dynamic update and maintenance after the data is online, and the like.
Disclosure of Invention
Based on the technical problems, the invention provides a slicing-free real-time issuing system and method based on tree construction, which are used for encoding and storing remote sensing vector data to be issued through constructing a tree and storing and managing the remote sensing vector data to be issued in a vector tree form, so that the purposes of instant issuing, high-speed searching and high-efficiency rendering are realized.
To achieve the above technical object, the present invention provides a tree-based slicing-free real-time distribution system, the system comprising:
And a data acquisition module: the remote sensing vector data to be issued are configured to obtain the remote sensing vector data to be issued, wherein the remote sensing vector data to be issued comprises vector elements, and the vector elements comprise roads, buildings, water channels, forests and grasslands;
And a data management module: and a data management module: the remote sensing vector data to be distributed is divided into a tree structure to be managed, and a vector tree is obtained, wherein the vector tree comprises a plurality of tree levels, and each tree level comprises a plurality of grids. Obtaining a vector tree, wherein the vector tree comprises a plurality of tree levels, and each tree level comprises a plurality of grids;
and the data storage module is used for: the method comprises the steps of carrying out data coding and data compression on remote sensing vector data to be released in a vector tree structure to obtain grid coding and thumbnail data;
And the data release module is used for: which is configured to quickly locate thumbnail data based on trellis encoding and to publish the thumbnail data.
In one embodiment of the present invention, the data management module includes:
tree construction unit: the method comprises the steps that hierarchy extension is conducted on remote sensing vector data to be issued iteratively, and a plurality of tree hierarchies are obtained;
A determination unit: it is configured to determine whether the current tree level continues to extend based on the iteration stop condition: if the iteration stopping condition is not met, continuing the hierarchy extension, and if the iteration stopping condition is met, stopping the hierarchy extension and entering a vector tree output unit;
Vector tree output unit: the method is configured to output a constructed vector tree, the vector tree comprises n tree levels, the nth tree level is uniformly divided into k n-1 grids, n is a positive integer, and k is an integer greater than 2.
In one embodiment of the present invention, the hierarchical extension of the tree building unit includes:
taking the remote sensing vector data to be distributed as an initial tree level of a vector tree, wherein the initial tree level comprises 1 grid;
the grids of the current tree level are all used as parent grids of the new tree level, in the new tree level, the parent grids are divided into k child grids averagely, and the grid number of the next tree level is k times as large as the grid number of the last tree level.
In an embodiment of the present invention, the iteration stop condition of the determining unit includes that the current vector tree reaches a preset layer depth and the types of vector elements of all grids in the current tree level are equal to the preset types, wherein the preset layer depth needs to be confirmed with a client.
In one embodiment of the present invention, the data storage module includes:
a data encoding unit: the method comprises the steps of configuring a grid based on the structure of a constructed vector tree to obtain a grid code with unique identification function, wherein the grid code comprises a hierarchical code and an intra-layer code;
A data compression unit: the remote sensing vector data publishing method comprises the steps of carrying out vector compression of preset compression ratio on remote sensing vector data to be published through a vector pyramid to obtain thumbnail data, and selecting different storage formats to store the thumbnail data.
In one embodiment of the present invention, the data encoding unit includes:
Hierarchical coding unit: the method comprises the steps of sequentially encoding tree levels according to the sequence of tree construction to obtain level encoding;
intra-layer encoding unit: the method is configured to sequentially encode the grids in an order of first along the X axis and then along the Y axis to obtain intra-layer encoding.
In one embodiment of the present invention, the data compression unit includes:
tower level dividing unit: the remote sensing vector data publishing method comprises the steps of carrying out vector compression of preset compression ratio on remote sensing vector data to be published through a vector pyramid to obtain thumbnail data, and establishing the vector pyramid by utilizing the thumbnail data, wherein the vector pyramid comprises a plurality of tower levels, and different tower levels are relatively independent and correspond to thumbnail data with different compression ratios;
Tower level storage unit: the method comprises the steps of storing thumbnail data of different tower levels in different storage formats, performing format matching on the current tower level according to a storage rule to obtain a unique storage format, and storing the thumbnail data of the current tower level according to the unique storage format.
In one embodiment of the present invention, the tower levels are in one-to-one correspondence with the tree levels, and the preset compression ratio and the tower levels are in a negative correlation relationship.
Compared with the prior art, the invention has the beneficial effects that at least:
(1) The method and the device utilize the types of the vector elements as iteration stop conditions, restrict the hierarchy extension of the remote sensing vector data to be released, establish a vector tree and help the remote sensing vector data to be released to divide the coding units. The data coding dividing process of exhaustive iteration is omitted, the types of vector elements in the sub-grids are counted instead, the dividing process of the whole data coding unit is accelerated, and the efficiency of tree construction is improved.
(2) Compared with a remote sensing data release system based on slicing, on one hand, the remote sensing vector data to be released is stored and managed based on the form of the construction tree, on the other hand, the invention utilizes the key technology of the space grid index to realize the rapid positioning and release of the data, solves the problems of long time consumption, more files, information loss, difficulty in processing and releasing oversized files and the like of a slicing release mode, and further realizes the effects of immediate release, high-speed retrieval and high-efficiency rendering.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic diagram of a tree-based slicing-free real-time publishing system according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a data management module according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a data storage module according to an embodiment of the invention;
FIG. 4a is a schematic diagram of a vector tree structure according to an embodiment of the present invention;
FIG. 4b is a second schematic diagram of a vector tree structure according to an embodiment of the present invention;
FIG. 4c is a third schematic diagram of a vector tree structure according to an embodiment of the present invention;
Fig. 4d is a schematic diagram of a vector tree structure according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. It should be noted that, as long as no conflict is formed, each embodiment of the present invention and each feature of each embodiment may be combined with each other, and the formed technical solutions are all within the protection scope of the present invention.
It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of exemplary embodiments according to the present invention. As used herein, the singular is also intended to include the plural unless the context clearly indicates otherwise, and furthermore, it is to be understood that the terms "comprises" and/or "comprising" when used in this specification are taken to specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof.
Example 1
Referring to fig. 1, the present invention provides a tree-based slicing-free real-time publishing system, comprising:
And a data acquisition module: the remote sensing vector data to be issued is configured to obtain the remote sensing vector data to be issued, wherein the remote sensing vector data to be issued comprises vector elements, and the vector elements comprise roads, buildings, channels, forests and grasslands.
And a data management module: and a data management module: the remote sensing vector data to be distributed is divided into a tree structure to be managed, and a vector tree is obtained, wherein the vector tree comprises a plurality of tree levels, and each tree level comprises a plurality of grids. A vector tree is obtained, the vector tree comprising a plurality of tree levels, each tree level comprising a plurality of grids.
Referring to fig. 2, in the present embodiment, the data management module includes:
Tree construction unit: the method comprises the steps of iteratively performing hierarchy extension on remote sensing vector data to be published to obtain a plurality of tree hierarchies.
In this embodiment, the hierarchical extension of the tree construction unit includes:
taking the remote sensing vector data to be distributed as an initial tree level of a vector tree, wherein the initial tree level comprises 1 grid;
the grids of the current tree level are all used as parent grids of the new tree level, in the new tree level, the parent grids are divided into k child grids averagely, and the grid number of the next tree level is k times as large as the grid number of the last tree level.
A determination unit: it is configured to determine whether the current tree level continues to extend based on the iteration stop condition: if the iteration stop condition is not met, continuing the hierarchy extension, and if the iteration stop condition is met, stopping the hierarchy extension and entering the vector tree output unit.
In this embodiment, the iteration stop condition of the determining unit is that the types of vector elements of all grids in the current tree level are equal to a preset type.
Vector tree output unit: it is configured to output a constructed vector tree comprising k tree levels, the nth tree level being evenly divided into k n-1 grids.
And the data storage module is used for: the method is configured to perform data coding and data compression on remote sensing vector data to be released on the structure of the vector tree to obtain grid coding and thumbnail data.
Referring to fig. 3, in an embodiment of the invention, the data storage module includes:
a data encoding unit: the method is configured to encode the grid based on the structure of the constructed vector tree, so as to obtain the grid code with unique identification function, wherein the grid code comprises hierarchical code and intra-layer code.
A data compression unit: the remote sensing vector data publishing method comprises the steps of carrying out vector compression of preset compression ratio on remote sensing vector data to be published through a vector pyramid to obtain thumbnail data, and selecting different storage formats to store the thumbnail data.
Wherein the data encoding unit includes:
Hierarchical coding unit: the method comprises the steps of sequentially encoding tree levels according to the sequence of tree construction to obtain level encoding;
intra-layer encoding unit: the method is configured to sequentially encode the grids in an order of first along the X axis and then along the Y axis to obtain intra-layer encoding.
In one embodiment of the present invention, the tower levels are in one-to-one correspondence with the tree levels, and the preset compression ratio and the tower levels are in a negative correlation relationship.
And the data release module is used for: which is configured to quickly locate thumbnail data based on trellis encoding and to publish the thumbnail data.
Referring to fig. 4 a-4 d, in this embodiment, the tree structure unit performs data management on the remote sensing vector data to be issued based on k=4, so as to further explain the roles of the units of the data management module.
And a data management module: the remote sensing vector data to be distributed is divided into a tree structure for management, and a vector tree is obtained.
Tree construction unit: which is configured to iteratively hierarchically extend remote sensing vector data to be published.
A determination unit: it is configured to determine whether the current tree level continues to extend based on the iteration stop condition: if the iteration stop condition is not met, continuing the hierarchy extension, and if the iteration stop condition is met, stopping the hierarchy extension and entering the vector tree output unit.
In this embodiment, the iteration stop condition is that the types of the vector elements of all the grids in the current tree level are equal to the preset type, and the preset type is 1, so the determination unit needs to count the types of the vector elements in each block. The tree construction unit and the decision unit operate as follows:
As shown in fig. 4a, 0-5 are 6 kinds of vector elements in the graph, the initial tree level comprises 1 grid, 6 kinds of vector elements in the grid are counted to be larger than a preset kind, the iteration stop condition is not reached, and the level extension is continued;
As shown in fig. 4b, the 2 nd tree level includes 4 grids, and the category of the vector elements in 3 grids is equal to the preset category through statistics, but the category of the vector elements in 1 grid is 6 and is greater than the preset category, and the iteration stop condition is not reached, and the level extension is continued;
As shown in fig. 4c, the 3 rd tree level includes 16 grids, the types of vector elements in the 12 grids are counted to be equal to the preset types, the types of vector elements in the 4 grids are respectively 3,4,5 and 6, which are all larger than the preset types, and the iteration stop condition is not reached, so that the level extension is continued;
As shown in fig. 4d, the 4 th tree level includes 32 grids, and each grid has only one number, which indicates that the kind of the vector element is equal to the preset kind, and the iteration stop condition is reached, and the level extension is stopped.
Vector tree output unit: it is configured to output a structured vector tree comprising 4 tree levels, the nth tree level being evenly divided into 4 n-1 grids, n=1, 2,3,4.
In this embodiment, the constructed vector tree is output by the vector tree output unit, the vector tree includes 4 tree levels, the 1 st tree level has 1 grid, the 2 nd tree level is uniformly divided into 4 grids, the 3 rd tree level is uniformly divided into 16 grids, and the 4 th tree level is uniformly divided into 32 grids.
Referring to fig. 4 a-4 d, in the present embodiment, the tree structure unit stores the remote sensing vector data to be distributed based on k=4, and further illustrates the function of each unit of the data storage module.
And the data storage module is used for: the method is configured to perform data coding and data compression on remote sensing vector data to be released on the structure of the vector tree to obtain grid coding and thumbnail data.
The data storage module comprises a data encoding unit and a data compression unit.
A data encoding unit: the method is configured to encode the grid based on the structure of the constructed vector tree, so as to obtain the grid code with unique identification function, wherein the grid code comprises hierarchical code and intra-layer code. The data encoding unit includes a hierarchical encoding unit and an intra-layer encoding unit.
Hierarchical coding unit: the method comprises the steps of sequentially encoding tree levels according to the sequence of tree construction to obtain level encoding;
intra-layer encoding unit: the method is configured to sequentially encode the grids in an order of first along the X axis and then along the Y axis to obtain intra-layer encoding.
As shown in FIG. 4a, the initial tree level has only one grid, the tree level where the grid is located is 1, so the level code is 1, the grids are 1 in sequence in the X-axis and Y-axis directions, so the intra-layer code is 1, and the grid code of the initial tree level is (1-1, 1);
As shown in fig. 4b, the 2 nd tree level includes 4 grids, the tree level where the grids are located is 2, so the level code is 2, taking the upper left grid as an example, the sequence of the grids in the X-axis direction is 1, the sequence in the Y-axis direction is 2, so the in-layer code is 1,2, and the grid code of the upper left grid of the 2 nd tree level is (2-1, 2);
and so on, a trellis code is obtained for each trellis in each tree level.
A data compression unit: the remote sensing vector data publishing method comprises the steps of carrying out vector compression of preset compression ratio on remote sensing vector data to be published through a vector pyramid to obtain thumbnail data, and selecting different storage formats to store the thumbnail data.
The data compression unit comprises a tower hierarchy dividing unit and a tower hierarchy storage unit:
tower level dividing unit: the remote sensing vector data publishing method comprises the steps of carrying out vector compression of preset compression ratio on remote sensing vector data to be published through a vector pyramid to obtain thumbnail data, and establishing the vector pyramid by utilizing the thumbnail data, wherein the vector pyramid comprises a plurality of tower levels, and different tower levels are relatively independent and correspond to thumbnail data with different compression ratios;
The method comprises the steps that the preset compression ratio is 50, the preset compression ratio is respectively 4 tower levels of a vector pyramid, the 1 st tower level from bottom to top is the remote sensing vector data to be distributed, the 2 nd tower level from bottom to top is the thumbnail data obtained by carrying out 50 times of vector compression on the 1 st tower level, the 3 rd tower level from bottom to top is the thumbnail data obtained by carrying out 50 times of vector compression on the 2 nd tower level, the 4 th tower level from bottom to top is the thumbnail data obtained by carrying out 50 times of vector compression on the 2 nd tower level, the vector pyramid comprises 4 tower levels, each tower level corresponds to the tree level one by one, and the maximum remote sensing vector data to be distributed can be compressed 6250000 times.
Tower level storage unit: the method comprises the steps of storing the thumbnail data of different tower levels in different storage formats, performing format matching on the thumbnail data of the current tower level according to a storage rule to obtain a unique storage format, and storing the thumbnail data of the current tower level according to the unique storage format.
Example two
In the embodiment of the present invention, the iteration stop condition of the determining unit is that the current vector tree reaches a preset layer depth, where the preset layer depth needs to be confirmed with a client, and when k=2, the data management module includes a tree construction unit, a determining unit, and a vector tree output unit.
Tree construction unit: the method comprises the steps that hierarchy extension is conducted on remote sensing vector data to be issued iteratively, and a plurality of tree hierarchies are obtained;
a determination unit: it is configured to determine whether the current tree level continues to extend based on the current vector tree reaching 20 levels as an iteration stop condition: if the iteration stop condition is not met, continuing the hierarchy extension, and if the iteration stop condition is met, stopping the hierarchy extension and entering the vector tree output unit.
In this embodiment, it is first required to confirm a preset layer depth with a client, the preset layer depth being 20 layers, and input the preset layer depth into the determining unit; then, the determination unit takes the current vector tree up to 20 layers as an iteration stop condition.
Vector tree output unit: it is configured to output a structured vector tree comprising 20 tree levels, the nth tree level being evenly divided into 2 n-1 grids, n=1, 2,3, 20, since k=2.
Based on the other aspects of any one or more of the foregoing embodiments, an embodiment of the present invention further provides a tree-based slicing-free real-time publishing method, and fig. 4 shows a flow schematic diagram of the tree-based slicing-free real-time publishing method in this embodiment, where the method includes:
s1, remote sensing vector data to be distributed are obtained through a data obtaining module, wherein the remote sensing vector data to be distributed comprises vector elements, and the vector elements comprise roads, buildings, channels, woodlands and grasslands.
S2, the remote sensing vector data to be distributed is divided into tree structures through a data management module to be managed, so that a vector tree is obtained, the vector tree comprises a plurality of tree levels, and each tree level comprises a plurality of grids.
S21, performing hierarchical extension on remote sensing vector data to be released through a tree construction unit to obtain a plurality of tree hierarchies;
The hierarchy extension includes:
taking the remote sensing vector data to be distributed as an initial tree level of a vector tree, wherein the initial tree level comprises 1 grid;
Taking grids of the current tree level as father grids of the new tree level, in the new tree level, dividing the father grids into k child grids averagely, wherein the grid number of the next tree level is k times as large as that of the last tree level;
S22, judging whether the current tree level continues to extend or not according to the iteration stop condition by a judging unit: if the iteration stopping condition is not met, continuing the hierarchy extension, and if the iteration stopping condition is met, stopping the hierarchy extension and entering a vector tree output unit;
S23 outputs the current vector tree through the vector tree output unit.
And S3, carrying out data encoding and data compression on remote sensing vector data to be released through a data storage module on the structure of the vector tree to obtain grid encoding and thumbnail data.
S31, encoding grids through a data encoding unit based on the structure of the constructed vector tree to obtain grid codes with unique identification function, wherein the grid codes comprise hierarchical codes and intra-layer codes;
the hierarchical coding comprises the steps of sequentially coding tree levels according to the sequence of tree construction to obtain a hierarchical coding;
the intra-layer coding comprises the step of sequentially coding the grids according to the sequence of firstly along an X axis and then along a Y axis to obtain the intra-layer coding;
S32, vector compression of preset compression ratio is carried out on remote sensing vector data to be released through a vector pyramid in the data compression unit, thumbnail data are obtained, and different storage formats are selected to store the thumbnail data.
In one embodiment of the present invention, the step S32 specifically includes:
Vector pyramid is used for carrying out vector compression of preset compression ratio on remote sensing vector data to be released to obtain thumbnail data, and the thumbnail data is used for establishing a vector pyramid, wherein the vector pyramid comprises a plurality of tower levels, and different tower levels are relatively independent and correspond to thumbnail data with different compression ratios;
and storing the thumbnail data of different tower levels by using different storage formats, performing format matching on the thumbnail data of the current tower level according to a storage rule to obtain a unique storage format, and storing the thumbnail data of the current tower level according to the unique storage format.
S4, rapidly positioning the thumbnail data based on the grid codes through a data release module, and releasing the thumbnail data.
And extracting corresponding data according to the grid codes of the thumbnail data to form vector fragments and release the data, thereby solving the problems of long time consumption, more files, information loss, difficult processing release of oversized files and the like of a slice release mode, and realizing the effects of instant release, high-speed retrieval and high-efficiency rendering.
The foregoing is merely illustrative of the present invention, and the present invention is not limited thereto, and any changes or substitutions easily contemplated by those skilled in the art within the scope of the present invention should be included in the present invention. Therefore, the protection scope of the invention is subject to the protection scope of the claims.
Claims (6)
1. A tree-based slicing-free real-time publication system, comprising:
And a data acquisition module: the remote sensing vector data to be issued are configured to obtain the remote sensing vector data to be issued, wherein the remote sensing vector data to be issued comprises vector elements, and the vector elements comprise roads, buildings, water channels, forests and grasslands;
And a data management module: the remote sensing vector data to be distributed is divided into a tree structure for management, so that a vector tree is obtained, the vector tree comprises a plurality of tree levels, and each tree level comprises a plurality of grids;
and the data storage module is used for: the remote sensing vector data processing method comprises the steps of carrying out data coding and data compression on remote sensing vector data to be released based on a structure of a vector tree to obtain grid coding and thumbnail data;
and the data release module is used for: the method is configured to quickly locate the thumbnail data based on grid coding and issue the thumbnail data;
The data management module comprises:
tree construction unit: the method comprises the steps that hierarchy extension is conducted on remote sensing vector data to be issued iteratively, and a plurality of tree hierarchies are obtained;
A determination unit: it is configured to determine whether the current tree level continues to extend based on the iteration stop condition: if the iteration stopping condition is not met, continuing the hierarchy extension, and if the iteration stopping condition is met, stopping the hierarchy extension and entering a vector tree output unit; the iteration stopping condition is that the types of vector elements in all grids in the current tree level are equal to preset types;
Vector tree output unit: the method comprises the steps that a constructed vector tree is configured to be output, the vector tree comprises n tree levels, the nth tree level is uniformly divided into k n-1 grids, n is a positive integer, and k is an integer larger than 2;
the data storage module includes: a data encoding unit: the method comprises the steps of configuring grids based on the structure of a constructed vector tree to obtain grid codes with unique identification function, wherein the grid codes comprise level codes and intra-layer codes, the level codes represent the coding sequence of a tree level where each grid is located, and the intra-layer codes represent the coding sequence of each grid in the tree level where each grid is located; a data compression unit: the remote sensing vector data publishing method comprises the steps of carrying out vector compression of preset compression ratio on remote sensing vector data to be published through a vector pyramid to obtain thumbnail data, and selecting different storage formats to store the thumbnail data;
The data compression unit includes: tower level dividing unit: the remote sensing vector data publishing method comprises the steps of carrying out vector compression of preset compression ratio on remote sensing vector data to be published through a vector pyramid to obtain thumbnail data, and establishing the vector pyramid by utilizing the thumbnail data, wherein the vector pyramid comprises a plurality of tower levels, and different tower levels are relatively independent and correspond to thumbnail data with different compression ratios; wherein each tower level corresponds to a tree level one by one; tower level storage unit: the method comprises the steps of storing thumbnail data of different tower levels in different storage formats, performing format matching on the current tower level according to a storage rule to obtain a unique storage format, and storing the thumbnail data of the current tower level according to the unique storage format.
2. The system of claim 1, wherein the hierarchical extension of the tree building units comprises:
taking the remote sensing vector data to be distributed as an initial tree level of a vector tree, wherein the initial tree level comprises 1 grid;
the grids of the current tree level are all used as parent grids of the new tree level, in the new tree level, the parent grids are divided into k child grids averagely, and the grid number of the next tree level is k times as large as the grid number of the last tree level.
3. The system of claim 2, wherein the iteration stop condition of the decision unit further comprises the current vector tree reaching a preset layer depth, wherein the preset layer depth requires confirmation with the client.
4. The system of claim 1, wherein the data encoding unit comprises:
Hierarchical coding unit: the method comprises the steps of sequentially encoding tree levels according to the sequence of tree construction to obtain level encoding;
intra-layer encoding unit: the method is configured to sequentially encode the grids in an order of first along the X axis and then along the Y axis to obtain intra-layer encoding.
5. The system of claim 1, wherein the predetermined compression ratio is inversely related to column level.
6. A tree-based slicing-free real-time publication method, the method comprising:
acquiring remote sensing vector data to be distributed, wherein the remote sensing vector data to be distributed comprises vector elements, and the vector elements comprise roads, buildings, water channels, woodlands and grasslands;
dividing remote sensing vector data to be distributed into tree structures for management to obtain vector trees, wherein each vector tree comprises a plurality of tree levels, and each tree level comprises a plurality of grids;
performing data coding and data compression on remote sensing vector data to be released based on the structure of the vector tree to obtain grid coding and thumbnail data;
quickly positioning the thumbnail data based on the grid coding, and publishing the thumbnail data;
The remote sensing vector data to be distributed is divided into a tree structure for management, and the obtaining of the vector tree comprises the following steps: performing hierarchical extension on remote sensing vector data to be released to obtain a plurality of tree hierarchies; determining whether the current tree level continues to extend based on the iteration stop condition; if the iteration stopping condition is not met, continuing the hierarchy extension, and if the iteration stopping condition is met, stopping the hierarchy extension and outputting a current vector tree; the iteration stopping condition is that the types of vector elements in all grids in the current tree level are equal to preset types; the vector tree comprises n tree levels, wherein the nth tree level is uniformly divided into k n-1 grids, n is a positive integer, and k is an integer greater than 2;
The method for obtaining the grid coding and the thumbnail data comprises the following steps of: encoding grids based on the structure of the constructed vector tree to obtain grid codes with unique identification function, wherein the grid codes comprise level codes and intra-layer codes, the level codes represent the coding sequence of the tree level where each grid is located, and the intra-layer codes represent the coding sequence of each grid in the tree level where each grid is located; vector pyramid is used for carrying out vector compression of preset compression ratio on remote sensing vector data to be released to obtain thumbnail data, and different storage formats are selected for storing the thumbnail data;
The remote sensing vector data to be published is subjected to vector compression with a preset compression ratio through a vector pyramid to obtain thumbnail data, and the selecting of different storage formats to store the thumbnail data comprises the following steps: vector pyramid is used for carrying out vector compression of preset compression ratio on remote sensing vector data to be released to obtain thumbnail data, and the thumbnail data is used for establishing a vector pyramid, wherein the vector pyramid comprises a plurality of tower levels, and different tower levels are relatively independent and correspond to thumbnail data with different compression ratios; wherein each tower level corresponds to a tree level one by one; and storing the thumbnail data of different tower levels by using different storage formats, performing format matching on the thumbnail data of the current tower level according to a storage rule to obtain a unique storage format, and storing the thumbnail data of the current tower level according to the unique storage format.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310515064.4A CN116452682B (en) | 2023-05-09 | 2023-05-09 | Slicing-free real-time release system and method based on tree structure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310515064.4A CN116452682B (en) | 2023-05-09 | 2023-05-09 | Slicing-free real-time release system and method based on tree structure |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116452682A CN116452682A (en) | 2023-07-18 |
| CN116452682B true CN116452682B (en) | 2024-06-11 |
Family
ID=87120302
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310515064.4A Active CN116452682B (en) | 2023-05-09 | 2023-05-09 | Slicing-free real-time release system and method based on tree structure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116452682B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114900193A (en) * | 2022-04-08 | 2022-08-12 | 博流智能科技（南京）有限公司 | Adaptive Huffman coding system and method |
| CN115145930A (en) * | 2022-09-02 | 2022-10-04 | 南京师范大学 | GIS vector data hierarchical coding method and device based on tree hierarchical index |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2811791B1 (en) * | 2000-07-13 | 2002-11-22 | France Telecom | MOTION ESTIMATOR FOR CODING AND DECODING IMAGE SEQUENCES |
-
2023
- 2023-05-09 CN CN202310515064.4A patent/CN116452682B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114900193A (en) * | 2022-04-08 | 2022-08-12 | 博流智能科技（南京）有限公司 | Adaptive Huffman coding system and method |
| CN115145930A (en) * | 2022-09-02 | 2022-10-04 | 南京师范大学 | GIS vector data hierarchical coding method and device based on tree hierarchical index |
Non-Patent Citations (3)
| Title |
|---|
| 一种稠稀矢量瓦片的构建方法;韩超伟;史绍雨;韩晓冬;汪汇兵;欧阳斯达;;测绘科学技术学报;20181215(06);1-5 * |
| 基于Mapbox矢量切片在线配图平台的设计与实现;翁世杰;朱雪坚;黄婷;任福;;地理信息世界;20180825(04);1-4 * |
| 矢量金字塔与R树融合模型研究;马贤迪 等;测绘通报;20160225(第2期);1-5 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116452682A (en) | 2023-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109992636B (en) | Space-time coding method, space-time index and query method and device | |
| CN112860689B (en) | Platform system based on space-time grid data | |
| CN102521386B (en) | Method for grouping space metadata based on cluster storage | |
| CN108446293A (en) | A method of based on urban multi-source isomeric data structure city portrait | |
| CN103679563A (en) | Design and application of irrigation and water conservancy intelligent management integrated system | |
| CN110781325A (en) | High-resolution remote sensing data grid refined management model and construction method thereof | |
| CN108804602A (en) | A kind of distributed spatial data storage computational methods based on SPARK | |
| CN108009265B (en) | Spatial data indexing method in cloud computing environment | |
| CN116860905B (en) | Space unit coding generation method of city information model | |
| CN106202378A (en) | The immediate processing method of a kind of streaming meteorological data and system | |
| CN112214485B (en) | Power grid resource data organization planning method based on global subdivision grid | |
| CN110968636A (en) | Multi-dimensional big data analysis and processing system for earthquake early warning | |
| CN114925043B (en) | Application method and device based on space-time grid block data and electronic equipment | |
| CN116775661A (en) | Big space data storage and management method based on Beidou grid technology | |
| CN114048204A (en) | Beidou grid space indexing method and device based on database inverted index | |
| CN113010620A (en) | Natural resource data index statistical method and system based on geographical multilevel grids | |
| CN116126942A (en) | Multi-dimensional space meteorological grid data distributed storage query method and system | |
| CN116610672A (en) | Space-time coding-based air traffic control data distributed storage and quick query method | |
| CN113742505B (en) | Mass synthetic aperture radar interferometry (InSAR) data online visualization method | |
| CN109299207B (en) | Chinese earthquake motion parameter zone-drawing service system based on new media | |
| CN104951567A (en) | Natural resource element level product manufacturing method and system | |
| León-Sánchez et al. | Creation of a CityGML-Based 3D City Model Testbed for Energy-Related Appications | |
| CN102103600B (en) | Map building method and map system | |
| CN116452682B (en) | Slicing-free real-time release system and method based on tree structure | |
| CN103246695A (en) | Integrating method of HighSoon real-time database and IES600P system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |