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.

Ένα σύστημα και μια μέθοδος για το πολλαπλής στάθμης επαναληπτικό φιλτράρισμα μιας δομής δεδομένων, π.χ., μια εικόνα, όπου τα στοιχεία της δομής δεδομένων διαμορφώνουν το μηδέν στρώμα στο μηδέν επίπεδο και το στρώμα στοιχείων σε κάθε επόμενο επίπεδο δίνονται από τα αποτελέσματα μιας επανάληψης. Κατ' αρχάς, η μέθοδος του παρόντος συστήματος περιλαμβάνει την υποδιαίρεση κάθε επιπέδου σε μια πολλαπλότητα των περιοχών, στοιχείων εκεί που είναι εξάρτηση μεταξύ των στοιχείων σε ένα στρώμα στοιχείων σε ένα επίπεδο και των στρωμάτων στοιχείων σε οποιοδήποτε άλλοδήποτε επίπεδο μιας περιοχής. Δεύτερον, η μέθοδος περιλαμβάνει το φιλτράρισμα κάθε επιπέδου από την επεξεργασία περιτυλίγω-περιοχών. Τελικά, η μέθοδος περιλαμβάνει το σχεδιασμό της επεξεργασίας δεδομένων κάθε επιπέδου για να παρέχει τον ουσιαστικά περιφερειακό συγχρονισμό του φιλτραρίσματος σε κάθε επίπεδο. Σε μια ενσωμάτωση, η ακολουθία για να διαπερνήσει τις περιοχές επιλέγεται έτσι ώστε τα αποτελέσματα από την επεξεργασία των περιοχών σχεδιάζονται για να εμφανιστούν σε ουσιαστικά ίσα χρονικά διαστήματα. Επίσης, σε μια ενσωμάτωση, όταν σταματούν την επεξεργασία στο τέλος μιας περιοχής, οι εξαρτήσεις στοιχείων στις παρακείμενες μη επεξεργασμένες περιοχές αποθηκεύονται. Η μέθοδος της παρούσας εφεύρεσης μπορεί να χρησιμοποιηθεί για την κωδικοποίηση ή την αποκωδικοποίηση.