Patent · US Expired

Method and apparatus for efficiently encoding chromatic images using non-orthogonal basis functions

US6870962B2 · kind B2 · utility

7Cited by
4References
73Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 30, 2001
Grant dateMar 22, 2005
Priority date
Expiry dateJun 3, 2023

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06V10/56
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for efficiently encoding images using a set of non-orthogonal basis functions, thereby allowing reduction of file size, shorter transmission time, and improved accuracy. The non-orthogonal basis functions include homogenous color basis functions, luminance-encoding basis functions that have luminance edges and chromatic basis functions that exhibit color opponency. Some of the basis functions are non-orthogonal with respect to each other. Using these basis functions, a source vector is calculated to provide a number of coefficients, each coefficient associated with one basis function. The source vector is compressed by selecting a subset of the calculated coefficients, thereby providing an encoded vector. Because the method is highly efficient, the image data is substantially represented by a small number of coefficients. In some embodiments, the non-orthogonal basis functions include two or more classes. A wavelet approach can also be utilized.

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