Image analysis – Image compression or coding – Transform coding
Patent
1994-09-22
1997-02-18
Couso, Jose L.
Image analysis
Image compression or coding
Transform coding
382232, 364487, 364807, 36472801, 73602, G06K 936
Patent
active
056048246
ABSTRACT:
An apparatus and a corresponding method for performing compression and reconstruction of documents are disclosed. Compression of the document is performed by applying a scaling function and a wavelet function first in one direction (e.g., rows) and then in another direction (e.g., columns) to digital data representing the document. The scaling and wavelet functions correspond to spline and wavelet functions that are compactly supported over a convolution interval, and which can also be implemented by way of integer operations. Byte-packing may also be applied to the image data, without regard to pixel boundaries, allowing not only binary (two-color) documents to be compressed but also enabling the compression of more complex color documents. The spline-wavelet compression and reconstruction may be performed according to alternative methods, including dual-base wavelets, interpolatory wavelets, and wavelet packets.
REFERENCES:
patent: 4974187 (1990-11-01), Lawton
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5253530 (1993-10-01), Letcher, III
patent: 5262958 (1993-11-01), Chui et al.
patent: 5384725 (1995-01-01), Coifman et al.
patent: 5392255 (1995-02-01), LeBras et al.
patent: 5495292 (1996-02-01), Zhang et al.
Chui, et al., "Wavelets on a Bounded Interval", Numerical Methods of Approximation Theory, vol. 9 (Dec. 1992), pp. 53-75.
Chui, et al., "Nonorthogonal Wavelet Packets", SIAM J. Math. Anal., vol. 24, No. 3, (SIAM, May 1993), pp. 712-738.
Chui, et al., "Fast integral wavelet transform on a dense set of time-scale domain", CAT report 310 (Center for Approximation Theory, Texas A & M University, Sep. 1993).
Chui and Li, "Dyadic Affine Decompositions and Functional Wavelet Transformers" CAT Report 295 (Center for Approximation Theory, Texas A&M University, Apr., 1993).
Chui and Wang, "On Compactly Supported Spline Wavelets and Duality Principle," Trans. of Am. Math. Society, vol. 330, No. 2 (Apr. 1992) pp. 903-915.
Chui, et al., "Compactly Supported Box-Spline Wavelets," Approx. Theory and its Appl., vol. 8, No. 3 (Sep. 1992), pp. 77-100.
Chui, An Introduction to Wavelets (Academic Press, 1992), pp. 182-186.
Bradley and Brislawn, "The Wavelet/Scalar Quantization Compression Standard for Digital Fingerprint Images", Tec. Rep. LA-UR-94-827, Pro. IEEE ISCAS-94, (IEEE, 1994).
Coifman, Meyer, et al., "Signal Processing and Compression with Wave Packets," (1992).
Daubechies, "Orthonormal Bases of Compactly Supported Wavelets", Communications on Pure and Applied Mathematics, vol. XLI (John Wiley & Sons, 1988), pp. 909-966.
Antonini, et al., "Image Coding Using Wavelet Transform", IEEE Transactions on Image Processing, vol. 1, No. 2 (IEEE, 1992), pp. 205-220.
Rioul, et al., "Wavelets and Signal Processing", IEEE Signal Processing Magazine, vol. 8, No. 4 (IEEE, 1991), pp. 14-38.
Bradley & Brislawn, "The Wavelet/Scalar Quantization Compression Standard for Digital Fingerprint Images", Tec. Rep. LA-UR-94-827, (IEEE 94).
Chui Charles K.
Yuen Pak-Kay
Couso Jose L.
Do Anh Hong
Houston Advanced Research Center
LandOfFree
Method and apparatus for compression and decompression of docume does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for compression and decompression of docume, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compression and decompression of docume will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1608037