DE502004001490D1 - DEVICE AND METHOD FOR IMPLEMENTING INTO A TRANSFORMED PRESENTATION OR FOR INVERSING THE TRANSFORMED PRESENTATION - Google Patents

DEVICE AND METHOD FOR IMPLEMENTING INTO A TRANSFORMED PRESENTATION OR FOR INVERSING THE TRANSFORMED PRESENTATION

Info

Publication number
DE502004001490D1
DE502004001490D1 DE502004001490T DE502004001490T DE502004001490D1 DE 502004001490 D1 DE502004001490 D1 DE 502004001490D1 DE 502004001490 T DE502004001490 T DE 502004001490T DE 502004001490 T DE502004001490 T DE 502004001490T DE 502004001490 D1 DE502004001490 D1 DE 502004001490D1
Authority
DE
Germany
Prior art keywords
transformation
transformed
block
values
rounded
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
DE502004001490T
Other languages
German (de)
Inventor
Ralf Geiger
Gerald Schuller
Thomas Sporer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Original Assignee
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
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 Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV filed Critical Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Publication of DE502004001490D1 publication Critical patent/DE502004001490D1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • G10L19/0212—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders using orthogonal transformation
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/0017—Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error

Abstract

For converting first and second blocks of discrete values into a transformed representation, the first block is transformed according to a first transformation rule and then rounded. Then, the rounded transformed values are summed with the second block of original discrete values, to then process the summation result according to a second transformation rule. The output values of the transformation via the second transformation rule are again rounded and then subtracted from the original discrete values of the first block of discrete values to obtain a block of integer output values of the transformed representation. By this multi-dimensional lifting scheme, a lossless integer transformation is obtained, which can be reversed by applying the same transformation rule, but with different signs in summation and subtraction, respectively, so that an inverse integer transformation can also be obtained. Compared to a separation of a transformation in rotations, on the one hand, a significantly reduced computing complexity is achieved and, on the other hand, an accumulation of approximation errors is prevented.
DE502004001490T 2003-07-14 2004-07-05 DEVICE AND METHOD FOR IMPLEMENTING INTO A TRANSFORMED PRESENTATION OR FOR INVERSING THE TRANSFORMED PRESENTATION Active DE502004001490D1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10331803A DE10331803A1 (en) 2003-07-14 2003-07-14 Apparatus and method for converting to a transformed representation or for inverse transformation of the transformed representation
PCT/EP2004/007326 WO2005006624A2 (en) 2003-07-14 2004-07-05 Device and method for conversion into a transformed representation or for inversely converting the transformed representation

Publications (1)

Publication Number Publication Date
DE502004001490D1 true DE502004001490D1 (en) 2006-10-26

Family

ID=34041838

Family Applications (2)

Application Number Title Priority Date Filing Date
DE10331803A Withdrawn DE10331803A1 (en) 2003-07-14 2003-07-14 Apparatus and method for converting to a transformed representation or for inverse transformation of the transformed representation
DE502004001490T Active DE502004001490D1 (en) 2003-07-14 2004-07-05 DEVICE AND METHOD FOR IMPLEMENTING INTO A TRANSFORMED PRESENTATION OR FOR INVERSING THE TRANSFORMED PRESENTATION

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE10331803A Withdrawn DE10331803A1 (en) 2003-07-14 2003-07-14 Apparatus and method for converting to a transformed representation or for inverse transformation of the transformed representation

Country Status (15)

Country Link
US (1) US8195730B2 (en)
EP (1) EP1609084B1 (en)
JP (1) JP4398979B2 (en)
KR (1) KR100776235B1 (en)
CN (1) CN100416553C (en)
AT (1) ATE339728T1 (en)
AU (1) AU2004300713B2 (en)
BR (1) BRPI0412166B1 (en)
CA (1) CA2532288C (en)
DE (2) DE10331803A1 (en)
ES (1) ES2273268T3 (en)
HK (1) HK1085033A1 (en)
MX (1) MXPA06000528A (en)
PT (1) PT1609084E (en)
WO (1) WO2005006624A2 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8126951B2 (en) * 2003-09-29 2012-02-28 Agency For Science, Technology And Research Method for transforming a digital signal from the time domain into the frequency domain and vice versa
DE10345995B4 (en) 2003-10-02 2005-07-07 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus and method for processing a signal having a sequence of discrete values
US20090099844A1 (en) * 2007-10-16 2009-04-16 Qualcomm Incorporated Efficient implementation of analysis and synthesis filterbanks for mpeg aac and mpeg aac eld encoders/decoders
EP2063417A1 (en) * 2007-11-23 2009-05-27 Deutsche Thomson OHG Rounding noise shaping for integer transform based encoding and decoding
KR101067531B1 (en) 2009-08-27 2011-09-27 성균관대학교산학협력단 Bidirectional integer transform device and method
WO2012037515A1 (en) 2010-09-17 2012-03-22 Xiph. Org. Methods and systems for adaptive time-frequency resolution in digital data coding
CA2827277C (en) 2011-02-14 2016-08-30 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Linear prediction based coding scheme using spectral domain noise shaping
AR085217A1 (en) 2011-02-14 2013-09-18 Fraunhofer Ges Forschung APPARATUS AND METHOD FOR CODING A PORTION OF AN AUDIO SIGNAL USING DETECTION OF A TRANSIENT AND QUALITY RESULT
EP3239978B1 (en) 2011-02-14 2018-12-26 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Encoding and decoding of pulse positions of tracks of an audio signal
WO2012110478A1 (en) * 2011-02-14 2012-08-23 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Information signal representation using lapped transform
EP2676268B1 (en) 2011-02-14 2014-12-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus and method for processing a decoded audio signal in a spectral domain
WO2012122297A1 (en) 2011-03-07 2012-09-13 Xiph. Org. Methods and systems for avoiding partial collapse in multi-block audio coding
US8838442B2 (en) * 2011-03-07 2014-09-16 Xiph.org Foundation Method and system for two-step spreading for tonal artifact avoidance in audio coding
WO2012122299A1 (en) 2011-03-07 2012-09-13 Xiph. Org. Bit allocation and partitioning in gain-shape vector quantization for audio coding
US10860683B2 (en) 2012-10-25 2020-12-08 The Research Foundation For The State University Of New York Pattern change discovery between high dimensional data sets
US10089319B2 (en) * 2015-02-20 2018-10-02 International Business Machines Corporation Policy-based, multi-scheme data reduction for computer memory
US10448053B2 (en) * 2016-02-15 2019-10-15 Qualcomm Incorporated Multi-pass non-separable transforms for video coding
US10743025B2 (en) 2016-09-01 2020-08-11 Lg Electronics Inc. Method and apparatus for performing transformation using layered givens transform
KR101916525B1 (en) 2016-09-30 2018-11-07 연세대학교 산학협력단 Filter bank multicarrier system and filtering method thereof
WO2018201113A1 (en) 2017-04-28 2018-11-01 Dts, Inc. Audio coder window and transform implementations
TWI777907B (en) * 2017-07-13 2022-09-11 美商松下電器（美國）知識產權公司 Encoding device, encoding method, decoding device, decoding method, and computer-readable non-transitory medium
CN108200436B (en) * 2017-12-29 2019-06-18 华中科技大学 A kind of lossless compression method towards alignment scanned infrared imaging heterogeneity residual error
CN108986794B (en) * 2018-09-19 2023-02-28 河海大学 Speaker compensation method based on power function frequency transformation

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5473744A (en) * 1992-09-28 1995-12-05 Optical Magnetic Imaging Corporation Computer-assisted interactive method and apparatus for making a multi-media presentation
EP0624032B1 (en) * 1993-05-07 2000-07-26 Lg Electronics Inc. Video format conversion apparatus and method
JP3291948B2 (en) 1994-12-15 2002-06-17 ソニー株式会社 High-efficiency encoding method and apparatus, and transmission medium
EP1788816A3 (en) * 1997-11-05 2008-10-15 Sony Corporation Transform domain interpolation for resolution conversion of coded video data
US6360204B1 (en) 1998-04-24 2002-03-19 Sarnoff Corporation Method and apparatus for implementing rounding in decoding an audio signal
US6263019B1 (en) * 1998-10-09 2001-07-17 Matsushita Electric Industrial Co., Ltd. Variable rate MPEG-2 video syntax processor
KR100289621B1 (en) * 1998-12-29 2001-05-02 이계철 Transform and inverse transform encoding apparatus of video encoder and method thereof
US20050143981A1 (en) 2000-06-06 2005-06-30 Yukio Koyanagi Compressing method and apparatus, expanding method and apparatus, compression and expansion system, recorded medium, program
JP2002311997A (en) 2001-04-16 2002-10-25 Matsushita Electric Ind Co Ltd Audio signal encoder
DE10129240A1 (en) * 2001-06-18 2003-01-02 Fraunhofer Ges Forschung Method and device for processing discrete-time audio samples
US8126951B2 (en) * 2003-09-29 2012-02-28 Agency For Science, Technology And Research Method for transforming a digital signal from the time domain into the frequency domain and vice versa

Also Published As

Publication number Publication date
CA2532288A1 (en) 2005-01-20
BRPI0412166A (en) 2006-08-22
AU2004300713B2 (en) 2007-11-08
MXPA06000528A (en) 2006-03-30
KR100776235B1 (en) 2007-11-16
CN1806239A (en) 2006-07-19
EP1609084B1 (en) 2006-09-13
US20060115171A1 (en) 2006-06-01
AU2004300713A1 (en) 2005-01-20
WO2005006624A2 (en) 2005-01-20
PT1609084E (en) 2007-01-31
CN100416553C (en) 2008-09-03
JP4398979B2 (en) 2010-01-13
HK1085033A1 (en) 2006-08-11
US8195730B2 (en) 2012-06-05
JP2009513993A (en) 2009-04-02
BRPI0412166B1 (en) 2017-06-06
WO2005006624A3 (en) 2005-02-10
DE10331803A1 (en) 2005-02-17
EP1609084A2 (en) 2005-12-28
KR20060034293A (en) 2006-04-21
CA2532288C (en) 2012-10-02
ATE339728T1 (en) 2006-10-15
ES2273268T3 (en) 2007-05-01

Similar Documents

Publication Publication Date Title
DE502004001490D1 (en) DEVICE AND METHOD FOR IMPLEMENTING INTO A TRANSFORMED PRESENTATION OR FOR INVERSING THE TRANSFORMED PRESENTATION
Singh et al. An efficient numerical algorithm for the fractional Drinfeld–Sokolov–Wilson equation
MX2021011247A (en) Nonlinear adaptive loop filtering in video processing.
DE50201579D1 (en) METHOD AND DEVICE FOR PROCESSING TIME DISCRETE AUDIO SAMPLE VALUES
ATE466329T1 (en) METHOD FOR SCALARM MULTIPLICATION IN GROUPS OF ELLIPTIC CURVES OVER BINARY POLYNOMIC BODIES FOR SIDE-CHANNEL ATTACK-RESISTANT CRYPTOSYSTEMS
ATE245838T1 (en) METHOD AND APPARATUS FOR PERFORMING DISCRETE COSINE TRANSFORMATION AND INVERSE DISCRETE COSINE TRANSFORMATION
JP2003204552A5 (en)
WO2018111116A3 (en) Method for handling multidimensional data
NZ586691A (en) Method for estimating time required for a data processing job based on job parameters and known times for similar jobs
Arora et al. Approximate controllability of second order semilinear stochastic system with nonlocal conditions
DE602005020702D1 (en) PROCESS FOR SCALARMULTIPLICATION IN GROUPS OF ELLIPTIC CURVES VIA PRIMARY BODIES FOR SUB-CHANNEL ATTACK-RESISTANT CRYPTOSYSTEMS
ATE530980T1 (en) METHOD AND APPARATUS FOR MULTIPLYING DECIMAL NUMBERS USING BINARY OPERATIONS HARDWARE
ATE364206T1 (en) APPARATUS AND METHOD FOR PROCESSING AT LEAST TWO INPUT VALUES
RU2016152660A (en) CODER, DECODER AND METHOD
JP6375445B2 (en) Digital signal processor
RU2007103160A (en) PROCESSING IMAGES USING LINEAR PARAMETERS OF LIGHT INSTALLATION AND OTHER IMPROVEMENTS OF IMAGING PROCESSING
Alomair et al. Predicting CO2 minimum miscibility pressure (MMP) using alternating conditional expectation (ACE) algorithm
ATE299605T1 (en) METHOD AND DEVICE FOR MODULAR MULTIPLYING
Ahmed et al. A comparative study of Sumudu decomposition method and Sumudu projected differential transform method
Bauzet Time-splitting approximation of the Cauchy problem for a stochastic conservation law
Jneid et al. The conformable reduced differential transform method for solving Newell-Whitehead-Segel equation with non-integer order
Arunachalam et al. Implementation of Fast Fourier Transform and Vedic Algorithm for Image Enhancement Using Matlab
Nadjafikhah Classification of similarity solutions for inviscid burgers’ equation
Pandey et al. An efficient method for solving fractional differential equations using Bernstein polynomials
KR101345127B1 (en) Butterfly processing method for processing complexity reduction by process skip and hevc system using the same

Legal Events

Date Code Title Description
8364 No opposition during term of opposition