Remote sensing image block sorting and storing method suitable for spatial query

Abstract

The invention relates to a remote sensing image block sorting and storing method suitable for spatial query, which comprises the following steps: regularly dividing an image into 22n image blocks from the top left corner; establishing a sorting queue for the image blocks according to the Hilbert sequence; marking front 2n-1 node pairs with maximum correlative sorting distance on the nth order of the Hilbert sequence, wherein each node pair comprises a node ai and a node bi, the ai and the bi indicate nodes in the node pair with maximum ith sorting distance, and i is greater than 0 and less than 2n-1+1, and inserting the nodes in the node pair into the sorting queue; repeating the marking and inserting operations in step 3 for n-1 orders corresponding to four quadrants of the Hilbert sequence until the mth order which is assigned by a user and meets performance requirements, and finally, generating a new sorting queue (i.e. improved Hilbert sequence); and according to the sequence in the sorting queue, storing practical image block data and minimum external frames of the blocks in an object-relational database. The invention provides an efficient method for organizing and storing a large amount of image data on storage equipment, such as disks and the like, thereby improving the spatial query efficiency of remote sensing images.

Description

Technical field [0001] The invention belongs to the technical field of spatial data query and processing, and relates to a remote sensing image block sorting storage method suitable for spatial query. The method is used to guide the optimized storage of massive remote sensing image data on storage devices such as disks. Background technique [0002] 80% of human information is related to geographical location and spatial distribution. Spatial data is widely used in many fields such as surveying and mapping, resource and environmental management. At present, due to the rapid development of remote sensing earth observation technology and communication technology, humans have acquired more and more massive remote sensing image data. The current conventional storage methods in image data management cannot fully meet the needs of efficient access to massive remote sensing image data. Optimal storage of image data has become a difficult point in the popularization and use of massive im...

AI Technical Summary

Problems solved by technology

However, as the amount of image data continues to increase, the number of image data blocks increases sharply. For example, in the data organization of Google Earth, a quadtree with a height of 0-17 and a total of 18 layers is used to organize global data. The number of nodes can theoretically reach 2 32 =4 294 967 296, the number of image data blocks will inevitably have a non-negligible impact on the spatial query calculation

Images