Image analysis – Color image processing – Compression of color images
Reexamination Certificate
2005-03-08
2005-03-08
Coles, Edward L. (Department: 2722)
Image analysis
Color image processing
Compression of color images
C382S235000, C382S240000, C382S253000, C348S398100, C348S422100
Reexamination Certificate
active
06865291
ABSTRACT:
An apparatus and method for image data compression performs a modified zero-tree coding on a range of image bit plane values from the largest to a defined smaller value, and a vector quantizer codes the remaining values and lossless coding is performed on the results of the two coding steps. The defined smaller value can be adjusted iteratively to meet a preselected compressed image size criterion or to meet a predefined level of image quality, as determined by any suitable metric. If the image to be compressed is in RGB color space, the apparatus converts the RGB image to a less redundant color space before commencing further processing.
REFERENCES:
patent: 4005411 (1977-01-01), Morrin, II
patent: 4152772 (1979-05-01), Speiser
patent: 4839721 (1989-06-01), Abdulwahab et al.
patent: 4868764 (1989-09-01), Richards
patent: 5067015 (1991-11-01), Combridge
patent: 5109451 (1992-04-01), Aono et al.
patent: 5162898 (1992-11-01), Aono
patent: 5297170 (1994-03-01), Eyuboglu
patent: 5309232 (1994-05-01), Hartung et al.
patent: 5321776 (1994-06-01), Shapiro
patent: 5371544 (1994-12-01), Jacquin
patent: 5377041 (1994-12-01), Spaulding et al.
patent: 5412741 (1995-05-01), Shapiro
patent: 5509089 (1996-04-01), Ghoshal
patent: 5537493 (1996-07-01), Wilkinson
patent: 5576548 (1996-11-01), Clarke et al.
patent: 5589994 (1996-12-01), Yamasaki et al.
patent: 5661822 (1997-08-01), Knowles et al.
patent: 5668646 (1997-09-01), Katayama et al.
patent: 5673191 (1997-09-01), Chapin et al.
patent: 5675701 (1997-10-01), Kleijn et al.
patent: 5727529 (1998-03-01), Tuckey
patent: 0 555 017 (1993-11-01), None
patent: 0 576 763 (1994-05-01), None
patent: WO 9313624 (1993-08-01), None
Shapiro, J.M., “An Embedded Hierarchical Image Coder Using Zerotrees Of Wavelet Coefficients”, 1993, p. 214-223.*
Jerome M. Shapiro, “Image Coding Using the Embedded Zerotree Wavelet Algorithm”, SPIE vol. 2034 Mathematical Imaging, 1993.
Ya- Qin Ching Zhang, Murray H. Loew, Raymond L. Pickholtz, “A Combined-Transform Coding Scheme for Medical Images”, IEEE Transactions on Medical Imaging 11, No. 2, New York, Jun. 1992.
Ingrid Daubechies,“Symmetry for Compacitly Supported Wavelet Bases”,Ten Lectures On Wavelets, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, pp. 251-287, 1992.
William H. Press, William T Vetterling, Saul A. Teukolsky, and Brian P. Flannery, “Wavelet Transforms”Numerical Recipes in C The Art of Scientific Computing, 2nd ed., pp. 591-606, date unknown.
Randy K. Young, “Wavelet Theory And Its Applications”, Massachusetts: Kluwer Academic Publishers, 1993.
Mary Beth Ruskai, Gregory Beylkin, Ronald Coifman, Ingrid Daubechies, Stephane Mallat, Yves Meyer and Louise Raphael, “Wavelets and Their Applications”, Massachusetts: Jones and Bartlett Publishers, Inc. 1992.
Marc Antonini, Michel Barlaud, Piere Mathieu, and Ingrid Daubechies, “Image Coding Using Wavelet Transform”, IEEE Transactions on Image Processing, vol. 1, No. 2, pp 205-220, Apr. 1992.
Francois Deprez, Olivier Rioul, and Pierre Duhamet, “Border Recovery For Subband Processing of Finite-Length Signals. Application to Time-Varying Filter Banks”, IEEE ICASSP, Adelaide, South Australia, 1994, vol. 3 pp. 133-136, Apr. 19-22.
Michael H. Freedman and William H. Press, “Truncation of Wavelet Matrices: Edge Effects and the Reduction of Topological Control”, pp. 1-24, 1992.
John R. O'Hair and Bruce W. Suter, “Eliminating Distortion In The Beylkin-Coifman-Rokhlin Transform”, IEEE ICASSP, Minneapolis Minnesota, 1993, vol. III of V, pp. 324-327, Apr. 27-30.
Ricardo L de Quieroz, “Subband Processing of Finite Length Signals Without Border Distortions”, IEEE ICASSP, San Francisco, California, 1992, vol. 4, pp. 613-616, Mar. 23-26.
Stephane G. Mallat, “A Compact Multiresolution Representation: The Wavelet Model” University of Pennsylvania, Philadelphia, pp. 2-7, 1987.
A.S. Lewis and G. Knowles, Image Compression Using the 2-D Wavelet Transform, IEEE Transactions on Image Processing vol. 1, No. 2, pp. 244-250, Apr. 1992.
Peter J. Burt and Edward H. Adelson, “The Laplacian Pyramid As A Compact Image Code”, IEEE Transactions on Communications, vol. Com-31, No. 4, Apr. 1983.
David Marr,Vision A Computational Investigation into the Human Representation and Processing of Visual Information, San Francisco: W. H. Freeman and Company, 1982.
D. H. Kelly,Visual Science And Engineering Models And Applications, New York: Marcel Dekker, Inc., 1994.
Digital Images and Human VisionEd. Andrew B. Watson, Massachusetts: Massachusetts Institute of Technology,1993.
Andrew B. Watson, “Efficiency of A Model Human Image Code”, Optical Society of America, vol. 4, No. 12, pp. 2401-2417, 1987.
Allen Gersho & Robert M. Gray,Vector Quantization And Signal Compression, “Scalar Quantization I: Structure and Performance”, Massachusetts: Kluwer Academic Publishers, pp. 133-172,1992.
Allen Gersho & Robert M. Gray,Vector Quantization And Signal Compression, “Scalar Quantization II: Optimality and Design”, Massachusetts: Kluwer Academic Publishers, pp. 173-202, 1992.
Allen Gersho & Robert M. Gray,Vector Quantization And Signal Compression, “Predictive Quantization” Massachusetts: Kluwer Academic Publishers, pp. 203-223, 1992.
Robert M. Gray,Source Coding Theory, Massachusetts: Kluwer Academic Publishers, 1990.
Vector Quantization, Ed. Huseyin Abut, IEEE Press, The Institute of Electrical and Electronics Engineers, inc., New York, date unknown.
Yoseph Linde, Andres Buzo and Robert M. Gray, “An Algorithm For Quantizer Design” IEEE Transaction on Communications, vol. Com-28, No. 1 pp. 84-94, Jan. 1980.
Allen Gersho and Robert M. Gray,Vector Quantization And Signal Compression, “Tree and Trellis Encoding”, Massachusetts: Kluwer Academic Publishers, pp. 555-586, 1992.
Robert D. Dony and Simon Haykin, “Neural Network Approaches to Image Compression”, Proceedings of The IEEE, vol. 83, No. 2, pp. 1-16, Feb. 1995.
J. H. Conway and N. J. A Sloane, “Fast Quantizing and Decoding Algorithms for Lattice Quantizers and Codes”, IEEE Transaction on Information Theory, vol. IT-28, pp. 227-232, Mar. 1982.
John H. Conway and N. J. A. Sloane, “A Fast Encoding Method for Lattice Codes and Quantizers”, IEEE Transactions on Information Theory, vol. IT -29, No. 6, pp. 820-824, Nov. 1983.
Allen Gersho and Robert M. Gray,Vector Quantization And Signal Compression, “Constrained Vector Quantization”, Massachusetts: Kluwer Academic Publishers, pp. 474-477, 1992.
Thomas R. Fischer, “A Pyramid Vector Quanitizer”, IEEE Transaction s on Information Theory, vol. IT-32, No. 4, pp. 175-190, Jul. 1986.
Michel Barlaud, Patrick Sole, Marc Antonini and Pierre Mathieu, “A Pyramidal Scheme For Lattice Vector Quantization of Wavelet Transform Coefficients Applied to Image Coding”IEEE ICASSP, San Francisco, California, vol. 4, pp. 401-404, Mar. 23-26, 1992.
William H. Equitz, “A New Vector Quantization Clustering Algorithm”, IEEE Trans. Acoust., Signal Processing , vol. 37, pp. 356-363, Oct., 1989.
Jerome M. Shapiro, “An Embedded Hierachical Image Coder Using Zero Trees of Wavelet Coefficients”, IEEE Data Compression Conference, IEEE Computer Society Press, Los Alamitos, California, pp. 214-223, 1993.
Roberto Fioravanti, Stefano Fioravanti and Daniele D. Gusto, “An Efficient Neural Prediction For Vector Quantization”, IEEE ICASSP, Adelaide, South Australia, Apr. 19-22, 1994, vol. 5 pp. 1613-1616.
Gilbert Held,Data And Image Compression, Tools and Techniques, “Dictionary Based String Compression” England: John Wiley & Sons Ltd., pp 265-310, 1996.
John R. Smith and Shih-Fu Chang, “Frequency and Spatially Adaptive Wavelet Packets”, IEEE ICASSP, Detroit, Michigan, May 1995.
Coles Edward L.
Gowling, Strathy & Henderson
Rosenblum David
LandOfFree
Method apparatus and system for compressing data that... 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 apparatus and system for compressing data that..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method apparatus and system for compressing data that... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3451906