Global Patent Index - EP 1352336 A1

EP 1352336 A1 20031015 - FASTER TRANSFORMS USING SCALED TERMS, EARLY ABORTS, AND PRECISION REFINEMENTS

Title (en)

FASTER TRANSFORMS USING SCALED TERMS, EARLY ABORTS, AND PRECISION REFINEMENTS

Title (de)

SCHNELLERE TRANSFORMATIONEN DURCH VERWENDUNG VON SKALIERTEN TERMEN, FRÜHEN ABBRÜCHEN UND PRÄZISIONSVERFEINERUNGEN

Title (fr)

TRANSFORMEES PLUS RAPIDES A TERMES AVEC ECHELLE, SUSPENSIONS ANTICIPEES ET AMELIORATIONS DE PRECISION

Publication

EP 1352336 A1 20031015 (EN)

Application

EP 01981308 A 20011023

Priority

  • US 0127778 W 20011023
  • US 69445200 A 20001023
  • US 69444800 A 20001023
  • US 69445500 A 20001023

Abstract (en)

[origin: WO0235380A1] Fast transform (200) that use multiple scaled terms, early aborts, and precision refinements are disclosed. The discrete transforms are split into sub-transforms (210) that are independently calculated using multiple scaling terms on the transform constants (220). The effect of the scaling for the transform coefficients may optionally be handled by appropriately scaling the quantization values or any comparison values. The possible need to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.

IPC 1-7

G06F 17/14

IPC 8 full level

G06F 17/14 (2006.01); H04N 7/30 (2006.01)

CPC (source: EP)

G06F 17/14 (2013.01)

Designated contracting state (EPC)

AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

DOCDB simple family (publication)

WO 0235380 A1 20020502; CN 100429644 C 20081029; CN 1471674 A 20040128; EP 1352336 A1 20031015; EP 1352336 A4 20060906; JP 2004523815 A 20040805; KR 100545445 B1 20060124; KR 20030072338 A 20030913

DOCDB simple family (application)

US 0127778 W 20011023; CN 01817798 A 20011023; EP 01981308 A 20011023; JP 2002538296 A 20011023; KR 20037005430 A 20030418