Continuous transform method for wavelets
AssigneeThe Johns Hopkins University
InventorQuentin E. Dolecek
Life of this patent
Estimating the term…
Abstract
A method and system for mapping the flow data that will be the subject of wavelet transform equations to a system comprising adders, subtractors, multipliers and/or dividers to perform the mathematical functions set forth in the particular wavelet transform. A shift register is utilized to continually flow the individual data bytes of the data file being processed through the system. By mapping these hardware components to perform the computations involved in wavelet transform equations, an entire data file (e.g., a digital image) can be processed serially as it flows through the shift register triggered by a clock pulse to the shift register.
Claims17
A method for computing the wavelet transform of a plurality of data bytes in a data file, comprising the steps of:
- identifying all mathematical operations to be preformed by the wavelet transform;
- identifying math processors to perform each of said mathematical operations;
- and
- mapping said plurality of data bytes to said math processors to perform said mathematical operations on each of said data bytes, wherein said mathematical operations are performed periodically on a subset of said plurality of data bytes input serially and continuously to a shift register, the period being based on a clock pulse, further comprising the steps of:
- clocking said shift register with said clock pulse, so that upon the occurrence of each clock pulse, a new subset of said plurality of data bytes has said mathematical operations performed thereon thereby resulting in said data file being processed serially as it flows continuously through the shift register.
A system for computing the wavelet transform of a plurality of data bytes in a data file, comprising:
- a shift register for receiving a subset of said plurality of data bytes;
- a plurality of math processors operatively coupled to said shift register and mapped to perform each mathematical operation of said wavelet transform;
- and
- a clock signal coupled to said shift register;
- whereby upon the occurrence of each clock signal, a new subset of said data bytes is presented to said system for use in computing the wavelet transform, and whereby the number of clock pulses required to perform said computation on each of said plurality of data bytes is equal to the total number of data bytes in said data file.
A system for computing the wavelet transform of a plurality of data bytes in a data file, comprising:
- means for identifying all mathematical operations to be performed by the wavelet transform;
- means for identifying math processors to perform each of said mathematical operations;
- and
- means for mapping said plurality of data bytes to said math processors to perform said mathematical operations on each of said data bytes, wherein said mathematical operations are performed periodically on a subset of said plurality of data bytes input serially and continuously to a shift register, the period being based on a clock pulse, said system further comprising:
- means for clocking said shift register with said clock pulse, so that upon the occurrence of each clock pulse, a new subset of said plurality of data bytes has said mathematical operations performed thereon thereby resulting in said data file being processed serially as it flows continuously through the shift register.
Dependencies are inferred from the claim text.