The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 07, 2004
Filed:
Nov. 03, 1999
Egbert Ammicht, Budd Lake, NJ (US);
Paul David Davis, Mount Tabor, NJ (US);
Richard Robert Shively, Convent Station, NJ (US);
Lucent Technologies Inc., Murray Hill, NJ (US);
Abstract
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 , the multi-stage processing element receives inputs from the first stage processing element at a sample rate of f /4, and generates coefficients for the second, third and fourth stages using sample rates of f /16, f /64 and f /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.