Coded data generation or conversion – Digital code to digital code converters – Unnecessary data suppression
Patent
1995-03-23
1997-05-06
Gaffin, Jeffrey A.
Coded data generation or conversion
Digital code to digital code converters
Unnecessary data suppression
341 62, 341107, H03M 742
Patent
active
056275340
ABSTRACT:
A dual stage data lossless compressor for optimally compressing bit mapped imaged data. The first stage run length compresses data bits representing pixel positions along a scan line of a video image to data units of fixed length. The units alternate to represent runs of alternate video image data values. The run length compressed data units are subject to second stage compression using a sliding window Lempel-Ziv compressor. The output from the Lempel-Ziv compressor includes raw tokens of fixed length and compressed tokens of varying lengths. The combination of a run length precompressor and a sliding window Lempel-Ziv post compressor, in which the run length compressor output is a succession of data units of fixed length, provides an optimum match between the capabilities and idiosyncracies of the two compressors, and related decompressors, when processing business form data images. Furthermore, the asymmetric simplicity of Lempel-Ziv sliding window decompression and run length decompression simplicity leads to a decompression speed compatible with contemporary applications.
REFERENCES:
patent: 4316222 (1982-02-01), Subramaniam
patent: 4626829 (1986-12-01), Hauck
patent: 4647923 (1987-03-01), Carleton, Jr.
patent: 4971407 (1990-11-01), Hoffman
patent: 4988998 (1991-01-01), O'Brien
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5109433 (1992-04-01), Notenboom
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5247638 (1993-09-01), O'Brien et al.
patent: 5298895 (1994-03-01), Van Maren
patent: 5339076 (1994-08-01), Jiang
patent: 5341440 (1994-08-01), Earl et al.
patent: 5369605 (1994-11-01), Parks
patent: 5379036 (1995-01-01), Storer
patent: 5389922 (1995-02-01), Seroussi et al.
patent: 5412429 (1995-05-01), Glover
patent: 5479587 (1995-12-01), Campbell et al.
patent: 5483622 (1996-01-01), Zimmerman et al.
patent: 5488364 (1996-01-01), Cole
Journal of the Association for Computing Machinery, "Data Compression via Textual Substitution", Storer et al, pp. 928-951 Oct. 1982.
The Australian Computer Journal, vol. 19, No. 2, May 1987, "A Linear Algorithm for Data", pp. 64-68.
IEEE Transactions on Communications, vol. Com-34, No. 12, Dec. 1986, "Better OPM/L Text Compression", pp. 1176-1182.
IEEE Transactions on Information Theory, vol. IT-23, No. 3, May 1977, "A Universal Algorithm for Sequential Data Compression", pp. 337-343.
IBM TDB, "Optimal Compression and Routing in Networks", vo. 34, No. 3, Aug. 1991, pp. 19-21.
Efficient Storage, Computation, and Exposure of Computer-Generated Holograms by Electron-Beam Lithography, Applied Optics, May 1993, No. 14, New York, Newman et al, pp. 2555-2565.
Data Compression Techniques for Maps, 1989 Southeastcon, Apr., 1989, IEEE Proceedings, Lohrenz et al, pp. 878-883.
Gaffin Jeffrey A.
International Business Machines - Corporation
Salys Casimer K.
Vick Jason H.
LandOfFree
Dual stage compression of bit mapped image data using refined ru does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dual stage compression of bit mapped image data using refined ru, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dual stage compression of bit mapped image data using refined ru will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2135524