Apparatus and method for 2-dimensional data compression

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 1700

Patent

active

057107190

ABSTRACT:
A system and method for compressing data, including image data. The image data is formed by a pixel array, the pixel array having target pixels and prior pixels, each prior pixel being located in a position within the pixel array prior to each of the target pixels. The method of the present invention includes compressing the image data to obtain a compressed image. In the compression step, the pixel array is traversed according to a predetermined non-linear two-dimensional traversing pattern. A longest matching prior pixel string, if any, is located for each string of target pixels having a string of matching prior pixels. If no matching prior pixel is found for a target pixel, each such target pixel is characterized as an unmatched pixel. Finally, the compressed image is encoded and may be either transmitted or stored.

REFERENCES:
patent: 3656178 (1972-04-01), De Maine et al.
patent: 3675211 (1972-07-01), Raviv
patent: 3694813 (1972-09-01), Loh et al.
patent: 3701108 (1972-10-01), Loh et al.
patent: 3717851 (1973-02-01), Cocke et al.
patent: 4021782 (1977-05-01), Hoerning
patent: 4412306 (1983-10-01), Moll
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4491934 (1985-01-01), Heinz
patent: 4558302 (1985-12-01), Welch
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4730348 (1988-03-01), MacCrisken
patent: 4814746 (1989-03-01), Miller et al.
patent: 4853696 (1989-08-01), Mukherjee
patent: 4876541 (1989-10-01), Storer
patent: 4906991 (1990-03-01), Fiala et al.
patent: 5146857 (1992-09-01), Chen et al.
patent: 5247357 (1993-09-01), Israelsen
patent: 5267334 (1993-11-01), Normille et al.
patent: 5466918 (1995-11-01), Ray et al.
Memon et al.; "Lossless Image Compression with a Codebook of Block Scans"; IEEE Journal On Selected Areas in Communications, vol. 13, No. 1, pp. 24-30, Jan.
Ziv and Lempel, A Universal Algorithm for Sequential Data Compression, IEEE Transaction Information Theory, 23(3):337, 1977.

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

Apparatus and method for 2-dimensional data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for 2-dimensional data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for 2-dimensional data compression will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-730312

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