Patent · US Expired

2-D transforms for image and video coding

US7242713B2 · kind B2 · utility

34Cited by
32References
34Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 28, 2003
Grant dateJul 10, 2007
Priority date
Expiry dateJul 22, 2025

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F17/147
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A set of one and two-dimensional transforms is constructed subject to certain range limited constraints to provide a computationally efficient transform implementation, such as for use in image and video coding. The constraints can include that the transform has a scaled integer implementation, provides perfect or near perfect reconstruction, has a DCT-like basis, is limited to coefficient within a range for representation in n-bits (e.g., n is 16 bits), has basis functions that are close in norm, and provides sufficient headroom for overflow of the range. A set of transforms is constructed with this procedure having an implementation within a 16-bit integer range for efficient computation using integer matrix multiplication operations.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.