WO2008020839A3 - Cache friendly method for performing inverse discrete wavelet transform - Google Patents

Cache friendly method for performing inverse discrete wavelet transform Download PDF

Info

Publication number
WO2008020839A3
WO2008020839A3 PCT/US2006/031878 US2006031878W WO2008020839A3 WO 2008020839 A3 WO2008020839 A3 WO 2008020839A3 US 2006031878 W US2006031878 W US 2006031878W WO 2008020839 A3 WO2008020839 A3 WO 2008020839A3
Authority
WO
Grant status
Application
Patent type
Prior art keywords
data
memory
output data
input data
iteration
Prior art date
Application number
PCT/US2006/031878
Other languages
French (fr)
Other versions
WO2008020839A2 (en )
Inventor
Jagadeesh Sankaran
Original Assignee
Texas Instruments Inc
Jagadeesh Sankaran
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/148Wavelet transforms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

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. A method for inverse Wavelet transform comprises the steps of storing input data as subwords packed within data words in a memory; calculating output data in a software loop in a breadth-first fashion by recalling input data (902) and filter coefficients (903, 905) for computation of at least one output data for each iteration of the software loop even if the same input data is used in a later iteration for calculating other output data (904, 906); and storing calculated output data as subwords packed within data words in the memory.
PCT/US2006/031878 2006-08-15 2006-08-15 Cache friendly method for performing inverse discrete wavelet transform WO2008020839A3 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/US2006/031878 WO2008020839A3 (en) 2006-08-15 2006-08-15 Cache friendly method for performing inverse discrete wavelet transform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2006/031878 WO2008020839A3 (en) 2006-08-15 2006-08-15 Cache friendly method for performing inverse discrete wavelet transform

Publications (2)

Publication Number Publication Date
WO2008020839A2 true WO2008020839A2 (en) 2008-02-21
WO2008020839A3 true true WO2008020839A3 (en) 2008-06-26

Family

ID=39082476

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/031878 WO2008020839A3 (en) 2006-08-15 2006-08-15 Cache friendly method for performing inverse discrete wavelet transform

Country Status (1)

Country Link
WO (1) WO2008020839A3 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6567081B1 (en) * 2000-01-21 2003-05-20 Microsoft Corporation Methods and arrangements for compressing image-based rendering (IBR) data using alignment and 3D wavelet transform techniques
US6996287B1 (en) * 2001-04-20 2006-02-07 Adobe Systems, Inc. Method and apparatus for texture cloning
US7149362B2 (en) * 2001-09-21 2006-12-12 Interuniversitair Microelektronica Centrum (Imec) Vzw 2D FIFO device and method for use in block based coding applications
US7236637B2 (en) * 1999-11-24 2007-06-26 Ge Medical Systems Information Technologies, Inc. Method and apparatus for transmission and display of a compressed digitized image
US7283684B1 (en) * 2003-05-20 2007-10-16 Sandia Corporation Spectral compression algorithms for the analysis of very large multivariate images

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7236637B2 (en) * 1999-11-24 2007-06-26 Ge Medical Systems Information Technologies, Inc. Method and apparatus for transmission and display of a compressed digitized image
US6567081B1 (en) * 2000-01-21 2003-05-20 Microsoft Corporation Methods and arrangements for compressing image-based rendering (IBR) data using alignment and 3D wavelet transform techniques
US6996287B1 (en) * 2001-04-20 2006-02-07 Adobe Systems, Inc. Method and apparatus for texture cloning
US7149362B2 (en) * 2001-09-21 2006-12-12 Interuniversitair Microelektronica Centrum (Imec) Vzw 2D FIFO device and method for use in block based coding applications
US7283684B1 (en) * 2003-05-20 2007-10-16 Sandia Corporation Spectral compression algorithms for the analysis of very large multivariate images

Also Published As

Publication number Publication date Type
WO2008020839A2 (en) 2008-02-21 application

Similar Documents

Publication Publication Date Title
Fan et al. Local maximum likelihood estimation and inference
Soytas et al. Energy consumption and GDP: causality relationship in G-7 countries and emerging markets
Carroll et al. Local estimating equations
Aldinucci et al. Fastflow: high-level and efficient streaming on multi-core
US20040148324A1 (en) Block-partitioned technique for solving a system of linear equations represented by a matrix with static and dynamic entries
Burman et al. A domain decomposition method based on weighted interior penalties for advection-diffusion-reaction problems
Huang et al. Efficient VLSI architectures of lifting-based discrete wavelet transform by systematic design method
Groeneboom et al. The support reduction algorithm for computing non‐parametric function estimates in mixture models
US7768520B2 (en) Hierarchical tiling of data for efficient data access in high performance video applications
Hintermüller et al. Moreau–Yosida regularization in state constrained elliptic control problems: Error estimates and parameter adjustment
CN1791224A (en) Self-adaptive block searching range rapid motion estimating method based on H.264
Wang et al. Polynomial spline confidence bands for regression curves
Vasa et al. Coddyac: Connectivity driven dynamic mesh compression
Lee et al. Motion-compensated prediction using nodal-based deformable block matching
Vogel Hydromorphology
Hong et al. A hybrid finite element formulation for a beam-plate system
Petersen et al. A space–time discontinuous Galerkin method for the solution of the wave equation in the time domain
Yin et al. Stochastic analysis of the normalized subband adaptive filter algorithm
Christensen et al. The finite section method and problems in frame theory
Vandebril et al. An implicit QR algorithm for symmetric semiseparable matrices
Bao et al. Point control of the interpolating curve with a rational cubic spline
CN101350827A (en) Method for compressing wavelet progressive data of wireless sensor network
US8732408B2 (en) Circuit and method with cache coherence stress control
Miller A symplectic test of the L-functions ratios conjecture
Eppler et al. Second-order shape optimization using wavelet BEM

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06801555

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase in:

Ref country code: DE

NENP Non-entry into the national phase in:

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06801555

Country of ref document: EP

Kind code of ref document: A2