Patent · US Expired

Image coding apparatus and method, and image decoding apparatus and method

US6205254A · kind A · utility

14Cited by
6References
15Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 22, 1998
Grant dateMar 20, 2001
Priority date
Expiry dateApr 22, 2018

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T9/005
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An image coding apparatus and method efficiently compresses a variety of images by a lossless or near-lossless coding, and an image decoding apparatus and method decodes code data encoded by the image coding apparatus and method. A windowing unit determines peripheral pixel values, which include a coding object pixel value and values of pixels located near the coding object pixel. An approximation unit uses plural approximation methods so as to output decoded pixel candidates, each of which approximates the coding object pixel value based on the values of the nearby pixels by using one of the plural approximation methods. The plural approximation methods can include an interpolation method and a quantization method. A minimum error selector calculates an error between the coding object pixel value and each of the decoded pixel candidates, and outputs a rank of the approximation method that produced the minimum error. A rank/runlength calculator counts the runlength of first ranks and outputs a coding symbol. The coding symbol can be the rank or the runlength. An encoder encodes the coding symbol so as to output code data.

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