Systems, methods and apparatus for d-dimensional formulation and implementation of recursive hierarchical segmentation
AssigneesUnited States of America as represented by the Administrator of the National Aeronautics and, Space Admin
InventorJAMES C. TILTON
Life of this patent
Estimating the term…
Abstract
Systems, methods and apparatus are provided through which in some embodiments of recursive hierarchical segmentation of data with any number of spatial dimensions. Some embodiments of the recursive hierarchical segmentation include computationally efficient parallel implementations and other embodiments of the recursive hierarchical segmentation include computationally efficient serial implementations.
Claims22
A method to analyze data comprising:
- receiving a number of recursion levels for a data set;
- padding the data set, if necessary, until the sizes of all dimensions of the data set are evenly divisible by 2̂(number of recursion levels minus one);
- initializing a recursion level to one;
- segmenting recursively and hierarchically the data set using the recursion level;
- and
- segmenting hierarchically the data set.
A computer-accessible medium having executable instructions to analyze data, the executable instructions capable of directing a processor to perform:
- dividing the data into sections of data, wherein the number of sections of data is 2*D̂(number of required levels of recursion−1) and where D is an arbitrary number of dimensions;
- determining the number of recursive levels that divide the data into a number of sections less than or equal to an available number of central processing units;
- and
- segmenting recursively and hierarchically the data for the recursive levels that are greater than a current level of recursion.
A system to analyze data comprising:
- a processor;
- a storage device coupled to the processor;
- and
- software means operative on the processor to:
- recursively and hierarchically segment a data set in reference to an arbitrary number of dimensions.
A computer-accessible medium having executable instructions to analyze data, the executable instructions capable of directing a processor to perform:
- divide the data into sections of data, wherein the number of section of data is 2*D̂(number of required levels of recursion−1) and where D is an arbitrary number of dimensions;
- determine the number of recursive levels that divide the data into a number of sections less than or equal to an available number of central processing units;
- and
- segment recursively and hierarchically the data for the recursive levels that are greater than a current level of recursion.
Dependencies are inferred from the claim text.