Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2011-03-29
2011-03-29
Yang, Ryan R (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
Reexamination Certificate
active
07916154
ABSTRACT:
The present invention relates to the compression of color image data. A combination of hard decision pixel mapping and soft decision pixel mapping is used to jointly address both quantization distortion and compression rate while maintaining low computational complexity and compatibility with standard decoders, such as, for example, the GIF/PNG decoder.
REFERENCES:
patent: 5047842 (1991-09-01), Bouman et al.
patent: 5432893 (1995-07-01), Blasubramanian et al.
patent: 5544284 (1996-08-01), Allebach et al.
patent: 5990864 (1999-11-01), DeAguiar et al.
patent: 6289131 (2001-09-01), Ishikawa
patent: 6337929 (2002-01-01), Kajiwara et al.
patent: 6360019 (2002-03-01), Chaddha
patent: 6625321 (2003-09-01), Li et al.
patent: 7525552 (2009-04-01), Yang et al.
patent: 10-173538 (1998-06-01), None
patent: 11-177985 (1999-07-01), None
patent: 10-0868716 (2008-11-01), None
patent: 02/069270 (2002-09-01), None
Barrilleaux, J. et al., “Efficient Vector Quantization for Color Image Encoding,” Accoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '87, vol. 12, pp. 740-743, Apr. 1987.
Orchard, M.T. et al., “Color Quantization of Images,” Signal Processing, IEEE Transactions on, vol. 39, No. 12, pp. 2677-2690, Dec. 1991.
Ashdown, I., “Octree Color Quantization,” C/C++Users Journal, vol. 13, No. 3, pp. 31-43, Mar. 1995.
Wu, X., “YIQ Vector Quantization in a New Color Palette Architecture,” IEEE Trans. On Image Processing, vol. 5, No. 2; pp. 321-329, 1996.
Velho, L. et al, “Color Image Quantization by Pairwise Clustering,” Proc. Tenth Brazilian Symp. Comput. Graph. Image Process. L.H. de Figueiredo and M.L. Netto, Eds. Campos do Jordao, Spain pp. 203-210, 1997.
AU2005236504, Examination Report dated May 28, 2009.
European Examination Report. Application No. 07118519.3. Dated: Nov. 24, 2008.
Heckbert P.: “Color image quantization for frame buffer display” Computer Graphics, ACM, US, vol. 16, No. 3, Jul. 1, 1982, pp. 297-307.
Extended European Search Report. Application No. 07118519.3. Dated: Mar. 13, 2008.
Waldemar, P. et al.: “Subband coding of color images with limited palette size” Acoustics, Speech, and Signal Processing, 1994, ICASSP-94., 1994 IEEE International Conference on Adelaide, SA, Australia Apr. 19-22, 1994, New York, NY, USA, IEEE, Apr. 19, 1994, pp. V-353 - V-356.
Ping Wah Wong: “Entropy-Constrained Halftoning using Multipath Tree Coding” IEEE Transactions on Image Processing, vol. 6, No. 11, Nov. 1997, pp. 1567-1579.
Chou, P. A. et al.: “Entropy-Constrained Vector Quantization” IEEE Transactions on Acoustics, Speech and Signal Processing, New York, NY, US, vol. 37, No. 1, Jan. 1989, pp. 31-42.
En-Hui Yang et al.: “Variable rate trellis source encoding” 1998 IEEE International Symposium on Cambridge, MA, USA Aug. 16-21, 1998, p. 369.
Scheunders P. et al.: “Joint quantization and error diffusion of color images using competitive learning” 1997 IEEE International Conference on Santa Barbara, CA, USA, Oct. 26-29, 1997, vol. 1, Oct. 26, 1997, pp. 811-814.
Jan Puzicha et al.: “On spatial quantization of color images” IEEE Transactions on Image Processing, vol. 9, No. 4, Apr. 2000, pp. 666-682.
PCT Supplementary Partial European Search Report for International Application No. PCT/CA2005000573 dated Aug. 1, 2007.
Xia Wan et al.: “Image retrieval with an octree-based color indexing scheme” IEEE International Symposium on Circuits and Systems, Hong Kong, Jun. 9-12, 1997, New York, NY, USA, vol. 2, Jun. 1997, pp. 1357-1360.
Xia Wan et al.: “A new Approach to Image Retrieval with Hierarchical Color Clustering” IEEE Transactions on Circuits and Systems for Video Technology, Piscataway, NJ, USA, vol. 8, No. 5, Sep. 1998, pp. 628-643.
Gervautz, M. et al: “A simple method for color quantization: Octree Quantization” 1990, Graphic Gems I, Academic Press, Edited by Andrew S. Glassner, New York, NY, USA, pp. 287-293.
PCT Written Opinion for International Application No. PCT/CA2005/000573 dated Jun. 22, 2005.
PCT International Search Report for International Application No. PCT/CA2005/000573 dated Jun. 22, 2005.
En-Hui Yang et al.: “Fixed-Slope Universal Lossy Data Compression” IEEE Transactions on Information Theory, vol. 43, No. 5, Sep. 1997, pp. 1465-1476.
Australian Examiner's Report No. 3 on Patent Application No. 2005236504 dated Dec. 4, 2009.
Australian Examiner's First Report on Patent Application No. 2005236504 dated May 12, 2008.
Canadian Office Action. Application No. 2,563,122. Dated: Apr. 14, 2010.
S. J. Wan et al: “Variance-Based Color Image Quantization for Frame Buffer Display” Color Research and Application, vol. 15, No. 1, pp. 52-58, Feb. 1990.
A. Zaccarin et al: “A Novel Approach for Coding Color Quantized Images” IEEE Transactions on Image Processing, vol. 2, No. 4, pp. 442-453, Oct. 1993.
Nasir D. Memon et al: “On Ordering Color Maps for Lossless Predictive Coding” IEEE Transactions on Image Processing, vol. 5, No. 11, pp. 1522-1527, Nov. 1996.
Xin Chen et al: “A New Compression Scheme for Color-Quantized Images” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, No. 10, pp. 904-908, Oct. 2002.
Jacob Ziv et al: “A Universal Algorithm for Sequential Data Compression” IEEE Transactions on Information Theory, vol. 23, No. 3, pp. 337-343, May 1977.
Jacob Ziv et al: “A Compression of Individual Sequences via Viariable-Rate Coding” IEEE Transactions on Information Theory, vol. 24, No. 5, pp. 530-536, Sep. 1978.
David A. Huffman: “A Method for the Construction of Minimum-Redundancy Codes” Proceedings of the I.R.E., vol. 40, No. 9, pp. 1098-1101, Sep. 1952.
Ian H. Witten et al: “Arithmetic Coding for Data Compression” Communications of the ACM, vol. 30, No. 6, pp. 520-540, Jun. 1987.
En-Hui Yang, et al: “Efficient Universal Lossless Data Compression Algorithms Based on a Greedy Sequential Grammar Transform - Part One: Without Context Models.” IEEE Transactions on Information Theory, vol. 46, No. 3, pp. 755-777, May 2000.
En-Hui Yang, et al: “Efficient Universal Lossless Data Compression Algorithms Based on a Greedy Sequential Grammar Transform - Part Two: With Context Models” IEEE Transactions on Information Theory, vol. 49, No. 11, pp. 2874-2894, Nov. 2003.
John C. Kieffer, et al: “Grammar-Based Codes: A New Class of Universal Lossless Source Codes” IEEE Transactions on Information Theory, vol. 46, No. 3, pp. 737-754, May 2000.
J. Miano: “Compressed image file formats: JPEG, PNG, GIF, XBM, BMP” ACM Press, pp. 171-188, 2000.
Stuart P. Lloyd: “Least Squares Quantization in PCM” IEEE Transactions on Information Theory, vol. 28, No. 2, pp. 129-137, Mar. 1982.
European Examination Report. Application No. 05734230.5. Dated: Jun. 18, 2008.
European Communication under Rule 71(3) EPC. Application No. 05734230.5. Dated: Apr. 2, 2009.
Japanese Office Action. Application No. 2007-508692. Received on Apr. 7, 2010.
Chinese Office Action (English Translation). Application No. 200580012655.X. Issuing Date; Apr. 13, 2010.
Yang En-hui
Zeng Jianfen
Agarwal, Esq. Brij K.
Eckert Seamans Cherin & Mellott , LLC
SlipStream Data Inc.
Yang Ryan R
LandOfFree
Method, system and software product for color image encoding 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, system and software product for color image encoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system and software product for color image encoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2679719