Patent · US Expired

Method and apparatus for manipulating image data employing an intermediate format

US5095512A · kind A · utility

16Cited by
6References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 24, 1988
Grant dateMar 10, 1992
Priority date
Expiry dateOct 24, 2008

Classification

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

Abstract

Bit-mapped and compressed image data are converted one another through an intermediate image data or code form wherein each image is represented by a list of sublists, each sublist being itself a list of numerical values representing run lengths transistions from one type of picture element (pel) to a second and opposite type of picture element (pel) (e.g., a black pel and a white pel). Hence the intermediate code data structure according to the invention is termed a transition list or TL code or data structure. The data structure and coding rules are defined by rules relating to code type, code word length and code word interdependence. A specific conversion process specifies that the transition list be composed of sublists wherein each represents a scan line. The preferred form of intermediate code is a fixed word-length transition list, that is, a serial list of values representing run lengths of either "black" picture elements or "white" picture elements stored serially in digital data format having a fixed word length.

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