# US 11,907,283 B2 · Multi-resolution raster data access method, apparatus, electronic device, and computer storage medium > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,907,283 B2 - Document ID: US11907283B2 - Status: Granted - Kind: B2 - Application number: 17/534,171 - Filed: 2021-11-23 - Published: 2022-03-17 - Granted: 2024-02-20 - Earliest claimed: 2019-05-30 - Assignees: Alibaba Group Holding Limited - Applicants: Alibaba Group Holding Limited - Inventors: Jiong Xie - Web page: https://patentgrep.com/patent/US11907283B2 ## CPC - G06F 16/532: Query formulation, e.g. graphical querying - G06T 3/4053: based on super-resolution, i.e. the output image resolution being higher than the sensor resolution - G06F 16/51: Indexing; Data structures therefor; Storage structures - G06T 3/40: Scaling of whole images or parts thereof, e.g. expanding or contracting - G06T 11/40: Filling planar surfaces by adding surface attributes, e.g. adding colours or textures - H04N 19/59: involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract A method, an apparatus, an electronic device, and a computer storage medium for accessing raster data are provided. The raster data access method comprises: executing a corresponding window query input to determine a target pixel resolution corresponding to a query window according to a raster data access request; calculating a sampling level according to the target pixel resolution and a stored pixel resolution of a raster object, and determining whether the sampling level is greater than a threshold; and accessing raster data corresponding to the query window according to a column-level index if the sampling level is greater than the threshold, the column-level index being an index generated by down-sampling according to raster data of the raster object in a column. Using the raster data access method can achieve quick access to raster data. ## Claims ### Claim 1 A method implemented by a computing device, the method comprising: executing a corresponding window query input to determine a target pixel resolution corresponding to a query window according to a raster data access request; calculating a sampling level according to the target pixel resolution and a stored pixel resolution of a raster object, and determining whether the sampling level is greater than a threshold; and accessing raster data corresponding to the query window according to a column-level index if the sampling level is greater than the threshold, the column-level index being an index generated by down-sampling according to raster data of the raster object in a column, wherein before executing the corresponding window query input to determine the target pixel resolution corresponding to the query window according to the raster data access request, the method further comprises performing a splicing operation on pixel matrices of a root node of a row-level index of the raster object, performing a down-sampling operation on an obtained splicing result matrix, and generating the column-level index according to a down-sampling result. ### Claim 2 (depends on 1) The method as recited in claim 1, wherein executing the corresponding window query input to determine the target pixel resolution corresponding to the query window according to the raster data access request comprises: executing the corresponding window query input to obtain a corresponding window field range and a number of pixels of the query window according to the raster data access request; and calculating the target pixel resolution corresponding to the query window based on the window field range and the number of pixels of the query window. ### Claim 3 (depends on 1) The method as recited in claim 1, wherein the threshold is a defined threshold, or the threshold is a number of levels of a row-level index generated according to the raster data of the raster object in a row. ### Claim 4 (depends on 3) The method as recited in claim 3, wherein when the threshold is the number of levels of the row-level index generated according to the raster data of the raster object in the row, the method further comprises: accessing the raster data corresponding to the query window according to the row-level index if the sampling level is less than or equal to the threshold and is not 0. ### Claim 5 (depends on 1) The method as recited in claim 1, wherein performing the splicing operation on the pixel matrices of the root node of the row-level index of the raster object, performing the down-sampling operation on the obtained splicing result matrix, and generating the column-level index according to the down-sampling result comprise: splicing the pixel matrices of the root node according to a spatial positional relationship between raster objects corresponding to the pixel matrices of the root node to obtain the splicing result matrix. ### Claim 6 (depends on 5) The method as recited in claim 5, wherein performing the splicing operation on the pixel matrices of the root node of the row-level index of the raster object, performing the down-sampling operation on the obtained splicing result matrix, and generating the column-level index according to the down-sampling result further comprise: performing a down-sampling operation with a down-sampling multiplying power of a defined multiplying power for the splicing result matrix, and generating the column-level index according to the down-sampling result. ### Claim 7 An apparatus comprising: one or more processors; memory; a determination module stored in the memory and executable by the one or more processors to execute a corresponding window query input to determine a target pixel resolution corresponding to a query window according to a raster data access request; a judging module stored in the memory and executable by the one or more processors to calculate a sampling level according to the target pixel resolution and a stored pixel resolution of a raster object, and determine whether the sampling level is greater than a threshold; a first access module stored in the memory and executable by the one or more processors to access raster data corresponding to the query window according to a column-level index if the sampling level is greater than the threshold, the column-level index being an index generated by down-sampling according to raster data of the raster object in a column; and a column index generation module stored in the memory and executable by the one or more processors to perform a splicing operation on pixel matrices of a root node of a row-level index of the raster object, perform a down-sampling operation on an obtained splicing result matrix, and generate the column-level index according to a down-sampling result, before executing the corresponding window query input to determine the target pixel resolution corresponding to the query window according to the raster data access request. ### Claim 8 (depends on 7) The apparatus as recited in claim 7, wherein the determination module comprises: an acquisition module configured to execute the corresponding window query input according to the raster data access request to obtain a corresponding window field range and a number of pixels of the query window; a calculation module configured to calculate the target pixel resolution corresponding to the query window according to the window field range and the number of pixels of the query window. ### Claim 9 (depends on 7) The apparatus as recited in claim 7, wherein the threshold is a defined threshold, or the threshold is a number of levels of a row-level index generated according to the raster data of the raster object in a row. ### Claim 10 (depends on 9) The apparatus as recited in claim 9, wherein when the threshold is the number of levels of the row-level index generated according to the raster data of the raster object in the row, the apparatus further comprises: a second access module configured to access the raster data corresponding to the query window according to the row-level index if the sampling level is less than or equal to the threshold and is not 0. ### Claim 11 (depends on 7) The apparatus as recited in claim 7, wherein the column index generation module comprises: a splicing module configured to splice the pixel matrices of the root node according to a spatial positional relationship between raster objects corresponding to the pixel matrices of the root node to obtain the splicing result matrix. ### Claim 12 (depends on 7) The apparatus as recited in claim 7, wherein the column index generation module further comprises: a down-sampling module configured to perform a down-sampling operation with a down-sampling multiplying power of a defined multiplying power for the splicing result matrix, and generating the column-level index according to the down-sampling result. ### Claim 13 One or more non-transitory computer readable media storing executable instructions that, when executed by one or more processors, cause the one or more processors to perform acts comprising: executing a corresponding window query input to determine a target pixel resolution corresponding to a query window according to a raster data access request; calculating a sampling level according to the target pixel resolution and a stored pixel resolution of a raster object, and determining whether the sampling level is greater than a threshold; and accessing raster data corresponding to the query window according to a column-level index if the sampling level is greater than the threshold, the column-level index being an index generated by down-sampling according to raster data of the raster object in a column, wherein before executing the corresponding window query input to determine the target pixel resolution corresponding to the query window according to the raster data access request, the acts further comprise performing a splicing operation on pixel matrices of a root node of a row-level index of the raster object, performing a down-sampling operation on an obtained splicing result matrix, and generating the column-level index according to a down-sampling result. ### Claim 14 (depends on 13) The one or more non-transitory computer readable media as recited in claim 13, wherein executing the corresponding window query input to determine the target pixel resolution corresponding to the query window according to the raster data access request comprises: executing the corresponding window query input to obtain a corresponding window field range and a number of pixels of the window according to the raster data access request; and calculating the target pixel resolution corresponding to the query window based on the window field range and the number of pixels of the query window. ### Claim 15 (depends on 13) The one or more non-transitory computer readable media as recited in claim 13, wherein the threshold is a defined threshold, or the threshold is a number of levels of a row-level index generated according to the raster data of the raster object in a row. ### Claim 16 (depends on 15) The one or more non-transitory computer readable media as recited in claim 15, wherein when the threshold is the number of levels of the row-level index generated according to the raster data of the raster object in the row, the acts further comprise: accessing the raster data corresponding to the query window according to the row-level index if the sampling level is less than or equal to the threshold and is not 0. ### Claim 17 (depends on 13) The one or more non-transitory computer readable media as recited in claim 13, wherein performing the splicing operation on the pixel matrices of the root node of the row-level index of the raster object, performing the down-sampling operation on the obtained splicing result matrix, and generating the column-level index according to the down-sampling result comprise: splicing the pixel matrices of the root node according to a spatial positional relationship between raster objects corresponding to the pixel matrices of the root node to obtain the splicing result matrix; and performing a down-sampling operation with a down-sampling multiplying power of a defined multiplying power for the splicing result matrix, and generating the column-level index according to the down-sampling result.