A multi-stage wavelet transform of an image signal is implementing using a
first processing element to perform computations for a first stage of the
transform, and a second processing element operating in a time-multiplexed
manner to perform computations for subsequent stages of the transform. The
first processing element includes first and second adder trees for
implementing horizontal and vertical filtering operations, respectively,
and a set of row buffers configured such that the total number of row
buffers is only one more than the number of pixels required to generate a
given vertically-filtered output. In a four-stage illustrative embodiment
in which the first processing element processes image pixel data at a
sample rate of f.sub.s, the multi-stage processing element receives inputs
from the first stage processing element at a sample rate of f.sub.s /4,
and generates coefficients for the second, third and fourth stages using
sample rates of f.sub.s /16, f.sub.s /64 and f.sub.s /256, respectively.
The particular number of stages may be considered a design parameter, and
other embodiments may have more or less than four stages. In accordance
with the invention, operations performed by the first stage processing
element correspond to lowest-level nodes of a binary tree representation
of a processing schedule for the multi-stage wavelet transform, and the
operations performed by the multi-stage processing element correspond to
the remaining nodes of the binary tree representation.
Μια πολυβάθμια μετατροπή κυματακιών ενός σήματος εικόνας εφαρμόζει χρησιμοποιώντας ένα πρώτο στοιχείο επεξεργασίας για να εκτελέσει τους υπολογισμούς για ένα πρώτο στάδιο της μετατροπής, και ένα δεύτερο στοιχείο επεξεργασίας που λειτουργεί με έναν χρόνος-πολλαπλασιασμένο τρόπο για να εκτελέσει τους υπολογισμούς για τα επόμενα στάδια της μετατροπής. Το πρώτο στοιχείο επεξεργασίας περιλαμβάνει πρώτα και δεύτερα δέντρα αθροιστών για την εφαρμογή των οριζόντιων και κάθετων διαδικασιών φιλτραρίσματος, αντίστοιχα, και ένα σύνολο απομονωτών σειρών διαμόρφωσε έτσι ώστε ο συνολικός αριθμός απομονωτών σειρών είναι μόνο ένα περισσότερο από ο αριθμός εικονοκυττάρων που απαιτούνται για να παραγάγουν μια δεδομένη κάθετα-φιλτραρισμένη παραγωγή. Σε μια τεσσάρων σταδίων επεξηγηματική ενσωμάτωση στην οποία το πρώτο στοιχείο επεξεργασίας επεξεργάζεται τα στοιχεία εικονοκυττάρου εικόνας σε ένα ποσοστό δειγμάτων του f.sub.s, το πολυβάθμιο στοιχείο επεξεργασίας λαμβάνει τις εισαγωγές από το στοιχείο επεξεργασίας πρώτων σταδίων σε ένα ποσοστό δειγμάτων του f.sub.s/4, και παράγει τους συντελεστές για τα δεύτερα, τρίτα και τέταρτα στάδια χρησιμοποιώντας τα ποσοστά δειγμάτων του f.sub.s/$l*16, του f.sub.s/$l*64 και του f.sub.s/$l*256, αντίστοιχα. Ο ιδιαίτερος αριθμός σταδίων μπορεί να θεωρηθεί παράμετρος σχεδίου, και άλλες ενσωματώσεις μπορούν να έχουν λίγο πολύ από τέσσερα στάδια. Σύμφωνα με την εφεύρεση, οι διαδικασίες που εκτελούνται από το στοιχείο επεξεργασίας πρώτων σταδίων αντιστοιχούν στους χαμηλός-ισόπεδους κόμβους μιας δυαδικής αντιπροσώπευσης δέντρων ενός προγράμματος επεξεργασίας για την πολυβάθμια μετατροπή κυματακιών, και οι διαδικασίες που εκτελούνται από το πολυβάθμιο στοιχείο επεξεργασίας αντιστοιχούν στους υπόλοιπους κόμβους της δυαδικής αντιπροσώπευσης δέντρων.
