Method and system for performing robust regular gridded data resampling
View Patent ↗During data resampling, bad samples are ignored or replaced with some combination of the good sample values in the neighborhood being processed. The sample replacement can be performed using a number of approaches, including serial and parallel implementations, such as branch-based implementations, matrix-based implementations, and function table-based implementations, and can use a number of modes, such as nearest neighbor, bilinear and cubic convolution.
1. An integrated circuit-implemented method of performing data resampling, comprising:
controlling a processor to read executable computer instructions from a non-transitory computer memory, the executable computer instructions for controlling at least one integrated circuit to perform the steps of:
reading data to be resampled from a computer memory; and
for data items in the data to be resampled, performing the steps of:
selecting a data item at location (x,y);
assigning a value of i to floor(x);
assigning a value of j to floor(y);
determining dx such that dx=x−i;
determining dy such that dy=y−j;
determining validities of at least four points surrounding location (x,y); and
calculating a resampled value for the data item at location (x,y) using i, j, dx, dy and valid points of the at least four points surrounding location (x,y).
2. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a nearest neighbor mode of data resampling.
3. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a bilinear mode of data resampling.
4. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a cubic convolution mode of data resampling.
5. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a branch-based nearest neighbor mode of data resampling.
6. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a branch-based bilinear mode of data resampling.
7. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a branch-based cubic convolution mode of data resampling.
8. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a matrix-based nearest neighbor mode of data resampling.
9. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a matrix-based bilinear mode of data resampling.
10. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a matrix-based cubic convolution mode of data resampling.
11. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a function table-based nearest neighbor mode of data resampling.
12. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a function table-based bilinear mode of data resampling.
13. The method as claimed in claim 1 , wherein calculating the resampled value comprises calculating the resampled value using a function table-based cubic convolution mode of data resampling.
14. The method as claimed in claim 1 , wherein the data comprises at least one of image data, temperature data, relative humidity data, and wind velocity data.
15. The method as claimed in claim 1 , wherein the at least one integrated circuit comprises the processor.
16. The method as claimed in claim 1 , wherein the at least one integrated circuit consists of the processor.
17. An image processing system for performing data resampling, comprising:
a non-transitory computer memory for storing executable computer instructions;
at least one integrated circuit configured to read executable computer instructions from the non-transitory computer memory, the executable computer instructions for controlling the at least one integrated circuit to perform the steps of:
reading data to be resampled from a computer memory; and
for data items in the data to be resampled, performing the steps of:
selecting a data item at location (x,y);
assigning a value of i to floor(x);
assigning a value of j to floor(y);
determining dx such that dx=x−i;
determining dy such that dy=y−j;
determining validities of at least four points surrounding location (x,y); and
calculating a resampled value for the data item at location (x,y) using i, j, dx, dy and valid points of the at least four points surrounding location (x,y).
18. The image processing system as claimed in claim 17 , wherein the at least one integrated circuit comprises a processor.
19. The image processing system as claimed in claim 17 , wherein the at least one integrated circuit consists of a processor.
20. The image processing system as claimed in claim 17 , wherein calculating the resampled value comprises calculating the resampled value using a branch-based nearest neighbor mode of data resampling.
21. The image processing system as claimed in claim 17 , wherein calculating the resampled value comprises calculating the resampled value using a branch-based bilinear mode of data resampling.
22. The image processing system as claimed in claim 17 , wherein calculating the resampled value comprises calculating the resampled value using a branch-based cubic convolution mode of data resampling.
23. The image processing system as claimed in claim 17 , wherein calculating the resampled value comprises calculating the resampled value using a matrix-based nearest neighbor mode of data resampling.
24. The image processing system as claimed in claim 17 , wherein calculating the resampled value comprises calculating the resampled value using a matrix-based bilinear mode of data resampling.
25. The image processing system as claimed in claim 17 , wherein calculating the resampled value comprises calculating the resampled value using a matrix-based cubic convolution mode of data resampling.