Patent · US Expired

Markov model image encoding device and method

US5987182A · kind A · utility

4Cited by
3References
28Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 16, 1997
Grant dateNov 16, 1999
Priority date
Expiry dateJun 16, 2017

Classification

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

Abstract

A plurality of reference pixel extracting means check their corresponding reference pixel ranges and pixel values in predetermined auxiliary regions. Reference pixel range selecting means selects a reference pixel range based on the checked pixel values. When the number of types of pixel values for an input image is found to be locally low in the selected reference pixel range, the number of reference pixels is increased. On the other hand, when the number of types of the pixel values for the input image is found to be locally large, the number of reference pixels is decreased. As a result, states can be generated by a Markov model image encoding system capable of improving encoding efficiency without increasing the number of the states sharply. Owing to the above construction, even when the number of tones for the input image is high upon Markov model image encoding, the number of reference pixels can be increased without abruptly increasing the number of states later on to improve compression efficiency.

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