Method and system for multi-level iterative filtering of multi-dimensional data structures

A filtering apparatus for multi-level iterative digital filtering of a data structure, whereby the elements of the data structure form the zero level and each subsequent level is defined by the results of one iteration, comprising:

• a control means for subdividing the data layer of each level into a plurality of regions, there being data dependency between the data in one data layer in one level and the data layers in any other level of a region;
• and
• a filtering module for filtering each level by lapped-region processing, said filter module being adapted to schedule the data processing of each level to provide substantially regional synchronization of the filtering at each level.

A filtering apparatus for multi-level iterative digital filtering of a data structure, whereby the elements of the data structure form the zero level and each subsequent level is defined by the results of one iteration, comprising:

• a control means for subdividing the data layer of each level into a plurality of regions, there being data dependency between the data in one data layer in one level and the data layers in any other level of a region;
• and
• a filtering module for filtering each level by lapped-region processing, said filter module being adapted to stop the processing at the end of one region and to store the data relating to data dependencies included in adjacent unprocessed regions.

A filtering apparatus for multi-level iterative digital filtering of a multi-level representation of a data structure to reconstruct the data structure, the multi-level representation including data clusters, comprising:

• a filtering module for filtering the multi-level representation by lapped-cluster processing,
• a controller for controlling the flow of data through said filtering module, said controller being adapted to schedule the data processing in said filtering module so that substantially only the data which is required for reconstructing a region of the data structure is processed before beginning with the filtering process to reconstruct the next region of the data structure.

A filtering apparatus for multi-level iterative digital filtering of a multi-level representation of a data structure to reconstruct the data structure, the multi-level representation including data clusters, comprising:

• a filtering module for filtering the multi-level representation by lapped-cluster processing,
• a controller for controlling the flow of data through said filter module, said controller being adapted to stop the processing at the end of one region and to store the data relating to the data dependencies included in adjacent non-reconstructed regions.