Image analysis – Image compression or coding – Transform coding
Reexamination Certificate
2008-06-24
2008-06-24
Couso, Jose L. (Department: 2624)
Image analysis
Image compression or coding
Transform coding
Reexamination Certificate
active
07391915
ABSTRACT:
This invention is a method for inverse Wavelet transform using a breadth-first output data calculation which uses input data to calculate at least one output data for each iteration of a software loop even if the same input data is used in a later iteration for calculating other output data. This reduces data movement between memory and the data processor core thus reducing the possibility of cache misses and memory stalls due to access conflicts. The input data and computed output data are preferably stored as subwords packed within data words in memory. In inverse Wavelet transformation this method performs vertical spatial frequency expansion and horizontal spatial frequency expansion for each level of Wavelet encoding. This invention arranges data flow providing a more efficient use of memory bandwidth and cache space than other known methods.
REFERENCES:
patent: 6567081 (2003-05-01), Li et al.
patent: 6996281 (2006-02-01), Boliek et al.
patent: 7024046 (2006-04-01), Dekel et al.
patent: 7149362 (2006-12-01), Lafruit et al.
patent: 7236637 (2007-06-01), Sirohey et al.
patent: 7283684 (2007-10-01), Keenan
Brady W. James
Couso Jose L.
Marshall, Jr. Robert D.
Telecky , Jr. Frederick J.
Texas Instruments Incorporated
LandOfFree
Cache friendly method for performing inverse discrete... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cache friendly method for performing inverse discrete..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache friendly method for performing inverse discrete... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2800178