[go: up one dir, main page]

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
WIPO (PCT)
Prior art keywords
data
output data
memory
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
Application filed by Texas Instruments Inc, Jagadeesh Sankaran filed Critical Texas Instruments Inc
Priority to PCT/US2006/031878 priority Critical patent/WO2008020839A2/en
Publication of WO2008020839A2 publication Critical patent/WO2008020839A2/en
Publication of WO2008020839A3 publication Critical patent/WO2008020839A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/148—Wavelet transforms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods 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/423—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Multimedia (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

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 WO2008020839A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/US2006/031878 WO2008020839A2 (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 WO2008020839A2 (en) 2006-08-15 2006-08-15 Cache friendly method for performing inverse discrete wavelet transform

Publications (2)

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

Family

ID=39082476

Family Applications (1)

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

Country Status (1)

Country Link
WO (1) WO2008020839A2 (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
WO2008020839A2 (en) 2008-02-21

Similar Documents

Publication Publication Date Title
Shampine et al. Solving ddes in matlab
Yi et al. An h-p Version of the Continuous Petrov--Galerkin Finite Element Method for Volterra Integro-Differential Equations with Smooth and Nonsmooth Kernels
ES2671006T3 (en) Reconstruction of a voice plot
CN105891888B (en) Multi-domain Frequency Division Parallel Multi-scale Full Waveform Inversion Method
MX2009000224A (en) Interpolation and extrapolation method for seismic recordings and use of same in multiple supression.
CN109472361A (en) Neural network optimization
NO20073581L (en) Double illumination seismic survey using interpolated multicomponent seismic cable pressure data
Belloch et al. Multi-channel IIR filtering of audio signals using a GPU
JP2014502366A5 (en)
Wand et al. Penalized wavelets: Embedding wavelets into semiparametric regression
CN101166277A (en) Method for accessing memory in apparatus for processing moving pictures
WO2008020839A3 (en) Cache friendly method for performing inverse discrete wavelet transform
US8204331B2 (en) Information processing apparatus and method to reduce delay in image decoding
Matela GPU-based DWT acceleration for JPEG2000
WO2005104037A3 (en) A method for reducing the amount of data to be processed in a visualization pipeline
Foschi et al. A comparative study of algorithms for solving seemingly unrelated regressions models
JP5420659B2 (en) How to update an encoder by filter interpolation
Rodrıguez Smoothing and non-parametric regression
Taylor et al. Design of an adaptive architecture for energy efficient wireless image communication
Plesco Program transformations and memory architecture optimizations for High-Level Synthesis of hardware accelerators
JP4793320B2 (en) Information processing apparatus and method
Jayapala et al. Clustered l0 buffer organization for low energy embedded processors
ES2646021T3 (en) Method and apparatus for encoding, processing and decoding of audio signal envelope by modeling a cumulative sum representation using distribution and coding quantification
Brodtkorb et al. A comparison of three commodity-level parallel architectures: Multi-core CPU, Cell BE and GPU
CN112652069A (en) Particle swarm algorithm-based tetrahedral subdivision grid optimization method and system

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

Ref country code: DE

NENP Non-entry into the national phase

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