Lossy compression and expansion algorithm for image representati

Computer graphics processing and selective visual display system – Plural physical display element control system – Display elements arranged in matrix

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395114, G06K 1500

Patent

active

059366052

ABSTRACT:
A method for compressing and expanding source image representative data is disclosed. The method for compressing rasterized source image representative data comprises the following steps. The rasterized source image representative data is partitioned into a first plurality of sections each containing only blank lines, and a second plurality of sections each containing non-blank image representative data. Each section in the first plurality of sections is represented by a respective blank-line codeword. Each section in the second plurality of sections is further partitioned into a plurality of blocks, each having L lines of P pixels and a pattern. For each partitioned block, one of a plurality V of code vectors, each having L lines of P pixels and a predetermined pattern which most closely matches the pattern of the partitioned block, is selected. Each partitioned block is represented by a respective non-blank codeword representing the selected one of the plurality of code vectors. The compressed image, thus, is represented by successive codewords representing either blank lines or code vectors. The method for expanding the compressed image represented by the successive codewords comprises the following steps. Blank lines are inserted into rasterized reproduced image representative data in response to blank-line codewords. The pattern of the code vector represented by each non-blank codeword is inserted into the rasterized reproduced image representative data in response to each non-blank codeword. A rasterized reproduced image results from this expansion.

REFERENCES:
patent: 4058674 (1977-11-01), Komura
patent: 4281312 (1981-07-01), Knudson
patent: 4851906 (1989-07-01), Koga et al.
patent: 4963030 (1990-10-01), Makur
patent: 5060280 (1991-10-01), Mita et al.
patent: 5172228 (1992-12-01), Israelsen
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5247357 (1993-09-01), Israelsen
patent: 5250949 (1993-10-01), Frost et al.
patent: 5253053 (1993-10-01), Chu et al.
patent: 5339164 (1994-08-01), Lim
patent: 5347266 (1994-09-01), Bauman et al.
patent: 5361097 (1994-11-01), Kolceynski
patent: 5371547 (1994-12-01), Siracusa et al.
patent: 5410355 (1995-04-01), Kolczynski
patent: 5444488 (1995-08-01), Goubault et al.
patent: 5444800 (1995-08-01), Kim

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Lossy compression and expansion algorithm for image representati does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lossy compression and expansion algorithm for image representati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossy compression and expansion algorithm for image representati will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1124601

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.