Selectively transforming a multi-dimensional array
AssigneeInternational Businss Machines Corporation
InventorsAhmed El-Mahdy, Hisham El-Shishiny
Life of this patent
Estimating the term…
Abstract
A method for selectively transforming a multi-dimensional input array comprising D dimensions includes, with a computing system, determining a D-dimensional convolution of the input array at only selected points in the array, each the convolution being a function of a product of D one-dimensional kernels; determining partial convolutions at each dimension iteratively, an iterative determination of one of the partial convolutions being determined, in part, from a previous iterative determination; and collecting transformed values from the convolutions into the input array to form a transformed input array.
Claims20
A method for selectively transforming a multi-dimensional input array comprising D dimensions, said method comprising:
- with a computing system, determining a D-dimensional convolution of said input array at only selected points in said array, each said convolution being a function of a product of D one-dimensional kernels;
- with a computing system, determining partial convolutions at each dimension iteratively, an iterative determination of one of said partial convolutions being determined, in part, from a previous iterative determination;
- and
- with a computing system, collecting transformed values from said convolutions into said input array to form a transformed input array.
A computing system for selectively transforming a multi-dimensional input array comprising D dimensions, the system comprising:
- a memory;
- and
- a processor, said processor comprising a cache;
- in which said processor is configured to:
- determine a D-dimensional convolution of said input array at only selected points in each said array, said convolution being a function of a product of D one-dimensional kernels;
- determine partial convolutions at each dimension iteratively, an iterative determination of one of said partial convolutions being determined, in part, from a previous iterative determination;
- and
- collect transformed values from said convolutions into said input array to form a transformed input array.
A computer program product for selectively transforming a multi-dimensional input array comprising D dimensions, said computer program product comprising:
- a computer readable storage medium having computer readable code embodied therewith, said computer readable program code comprising:
- computer readable program code configured to determine a D-dimensional convolution of said input array at only selected points in said array, said convolution being a function of a product of D one-dimensional kernels;
- computer readable program code configured to determine partial convolutions at each dimension iteratively, an iterative determination of one of said partial convolutions being determined, in part, from a previous iterative determination;
- and
- computer readable program code configured to collect transformed values from said convolutions into said input array to form a transformed input array.
Dependencies are inferred from the claim text.