Patent · US Expired

System and method for fixed-rate block-based image compression with inferred pixel values

US5956431A · kind A · utility

90Cited by
2References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 2, 1997
Grant dateSep 21, 1999
Priority date
Expiry dateOct 2, 2017

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04N19/91
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

An image processing system includes an image encoder system and a image decoder system that are coupled together. The image encoder system includes a block decomposer and a block encoder that are coupled together. The block encoder includes a color quantizer and a bitmap construction module. The block decomposer breaks an original image into blocks. Each block is then processed by the block encoder. Specifically, the color quantizer selects some number of base points, or codewords, that serve as reference pixel values, such as colors, from which quantized pixel values are derived. The bitmap construction module then maps each pixel colors to one of the derived quantized colors. The codewords and bitmap are output as encoded image blocks. The decoder system includes a block decoder. The block decoder includes a block type detector, one or more decoder units, and an output selector. Using the codewords of the encoded data blocks, the comparator and the decoder units determine the quantized colors for the encoded image block and map each pixel to one of the quantized colors. The output selector outputs the appropriate color, which is ordered in an image composer with the other decoded…

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