Method and system for multi-level iterative filtering of multi-dimensional data structures
US6640015B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 2, 1999 |
| Grant date | Oct 28, 2003 |
| Priority date | — |
| Expiry date | Feb 2, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/63
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A system and method for multi-level iterative filtering of a data structure, e.g., an image, wherein elements of the data structure form the zero layer in the zero level and the data layer in each subsequent level is given by the results of one iteration. First, the method of the present system includes subdividing 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. Second, the method includes filtering each level by lapped-region processing. Lastly., the method includes scheduling the data processing of each level to provide substantially regional synchronization of the filtering at each level. In one embodiment, the sequence for traversing the regions is selected so that outputs from processing the regions are scheduled to occur at substantially equal time intervals. Also, in one embodiment, when the processing is stopped at the end of one region, the data dependencies in adjacent unprocessed regions are stored. The method of the present invention may be used for encoding or decoding.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.