IP Library Granted Patent US 11,907,283
Granted Patent B2
US 11,907,283 · App. 17/534,171 · Granted Feb 20, 2024

Multi-resolution raster data access method, apparatus, electronic device, and computer storage medium

Inventor: Jiong Xie (Beijing, CN)
G06F16/532G06F16/51G06T3/40G06T11/40H04N19/59
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,907,283
App. No.
17/534,171
Granted
Feb 20, 2024
Kind
B2
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 (44)

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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

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.

14. 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.

15. 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.

16. 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.

17. 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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2026
From: ALIBABA GROUP HOLDING LIMITED
To: CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PRIVATE LIMITED
Reel/Frame 075499/0384 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 23, 2021
From: XIE, JIONG
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 058199/0412 →
Priority Claims (1)
CN 201910463161.7 · May 30, 2019 · national
Continuity (2)
Continuation PCTCN2020091524 · May 21, 2020
Related Publication 20220083586A1 · Mar 17, 2022