SYSTEM, DATA STRUCTURE, AND METHOD FOR TRANSPOSING MULTI-DIMENSIONAL DATA TO SWITCH BETWEEN VERTICAL AND HORIZONTAL FILTERS
First Claim
1. A method for filtering a first multi-dimensional data structure, the method comprising:
- receiving an instruction to execute a horizontal filter by combining values horizontally aligned in a single row of the first data structure;
loading at least the values to be combined from the single row of the first data structure in a transposed orientation for storage as a single column in a second multi-dimensional data structure in an internal memory so that each transposed value in the single column is separately stored in a different respective one of a plurality of individually addressable memory units in the internal memory; and
independently manipulating and combining each value designated for combination by the horizontal filter by accessing the separate individually addressable memory units storing each of the transposed values.
1 Assignment
0 Petitions
Accused Products
Abstract
A system, processor, and method for filtering multi-dimensional data, for example, image data. A processor may receive an instruction to execute a horizontal filter by combining multi-dimensional data values horizontally aligned in a single row of a first data structure. A second data structure may include a plurality of individually addressable internal memory units. A load unit may load the horizontally aligned values in a transposed orientation for storage as vertically aligned values in a single column in the second data structure in the individually addressable memory units. Each transposed value in the single column may be separately stored in a different respective one of the individually addressable memory units. The processor may independently manipulate and combine each transposed value designated for combination by the horizontal filter by individually accessing the separate memory units.
23 Citations
20 Claims
-
1. A method for filtering a first multi-dimensional data structure, the method comprising:
-
receiving an instruction to execute a horizontal filter by combining values horizontally aligned in a single row of the first data structure; loading at least the values to be combined from the single row of the first data structure in a transposed orientation for storage as a single column in a second multi-dimensional data structure in an internal memory so that each transposed value in the single column is separately stored in a different respective one of a plurality of individually addressable memory units in the internal memory; and independently manipulating and combining each value designated for combination by the horizontal filter by accessing the separate individually addressable memory units storing each of the transposed values. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A processor for filtering a first multi-dimensional data structure, the processor comprising:
-
an internal memory comprising a plurality of individually addressable memory units directly accessible to the processor; and a load unit to retrieve values horizontally aligned in a single row of the first data structure and to store the horizontally aligned values in a transposed orientation vertically aligned in a single column in a second multi-dimensional data structure in the individually addressable memory units of the internal memory so that each transposed value in the single column is separately stored in a different respective one of a plurality of individually addressable memory units in the internal memory, wherein the processor is to independently manipulate and combine each value designated for combination by the horizontal filter by accessing the separate individually addressable memory units storing each of the transposed values. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A system for filtering multi-dimensional data, the system comprising:
-
a first multi-dimensional data structure in a first memory unit for storing values of the multi-dimensional data; a processor to receive an instruction to execute a horizontal filter by combining values horizontally aligned in a single row of the first data structure; a second data multi-dimensional structure in an internal memory unit comprising a plurality of individually addressable memory units directly accessible to the processor; and a load unit to load at least the values to be combined from the single row of the first data structure in a transposed orientation for storage as a single column in the second data structure in the individually addressable memory units of the internal memory so that each transposed value in the single column is separately stored in a different one of a plurality of individually addressable memory units in the internal memory, wherein the processor is to independently manipulate and combine each value designated for combination by the horizontal filter by accessing the separate individually addressable memory units storing each of the transposed values. - View Dependent Claims (17, 18, 19, 20)
-
Specification