Image analysis – Image compression or coding
Reexamination Certificate
2006-05-02
2006-05-02
Do, Anh Hong (Department: 2627)
Image analysis
Image compression or coding
C382S166000, C382S233000, C382S253000
Reexamination Certificate
active
07039244
ABSTRACT:
An image processing system including an image encoder and image decoding system is provided. The image encoder system includes an image decomposer, a block encoder, and an encoded image composer. The image decomposer decomposes the image into blocks. The block encoder, which includes a selection module, a codeword generation module and a construction module, processes the blocks. Specifically, the selection module computes a set of parameters from image data values of a set of image elements in the image block. The codeword generation module generates codewords, which the construction module uses to derive a set of quantized image data values. The construction module then maps each of the image element's original image data values to an index to one of the derived image data values. The image decoding system reverses this process to reorder decompressed image blocks in an output data file.
REFERENCES:
patent: 4821208 (1989-04-01), Ryan et al.
patent: 4887151 (1989-12-01), Wataya
patent: 5734744 (1998-03-01), Wittenstein et al.
patent: 5742892 (1998-04-01), Chaddha
patent: 5748904 (1998-05-01), Huang et al.
patent: 5768535 (1998-06-01), Chaddha et al.
patent: 5787192 (1998-07-01), Takaichi et al.
patent: 5822465 (1998-10-01), Normile et al.
patent: 5956425 (1999-09-01), Yoshida
patent: 5956431 (1999-09-01), Iourcha et al.
patent: 6075619 (2000-06-01), Iizuka
patent: 6088392 (2000-07-01), Rosenberg
patent: 6658146 (2003-12-01), Iourcha et al.
patent: 6775417 (2004-08-01), Hong et al.
patent: 2004/0258321 (2004-12-01), Hong et al.
patent: 401 284 188 (1989-11-01), None
patent: 405 216 993 (1993-08-01), None
A. Schilling, et al.; “Texram: A Smart Memory for Texturing”; IEEE Computer Graphics & Applications; May 1996; 16(3) pp. 9-19.
G. Knittel, et al.; “Hardware and Software for Superior Texture Performance”; In 10; Eurographics Hardware Workshop '95; Maastricht, NL; Aug. 28-29, 1995; pp. 1-8.
G. Campbell, et al.; “Two Bit/Pixel Full Color Encoding”; Computer Graphics, (Proc. Siggraph '86); Aug. 18-22, 1986; vol. 20, No. 4, Dallas TX; pp. 215-219.
Feng et al., “A Dynamic Address Vector Quantization Algorithm . . . ”, IEEE Int'l Conf. on Acoustics, Speech & Signal Proc., vol. 3, May 1989, pp. 1755-1758.
Yang et al., “Hybrid Adaptive Block Truncation Coding for Image Compression,” Optical Eng., Soc. of Photo-Optical Instr. Eng., vol. 36, No. 4, Apr. 1, 1997 pp. 1021-1027.
Kugler, “High-Performance Texture Decompression Hardware,” Visual Computer, Springer, Berlin, Germany, vol. 13, No. 2, 1997, pp. 51-63.
Panos Nasiopoulos et al., “Adaptive Compression Coding,” IEEE Transactions on Communications, IEEE Inc., New York, USA, vol. 39, No. 8, Aug. 1, 1991, pp. 1245-1254.
Delp E.J. et al., “Image Compression Using Block Truncation Coding,” IEEE Inc., New York, USA, vol. COM-27, No. 9, Sep. 1979, pp. 1335-1342.
Yang et al., “Use of Radius Weighted Mean to Cluster Two-Class Data,” Electronics Letters, IEE Stevenage, Great Britain, vol. 30, No. 10, May 12, 1994, pp. 757-759.
Russ, J.C. et al., “Optimal Grey Scale Images from Multiplane Color Images,” Journal of Computer-Assisted Microscopy, Dec. 1995, Plenum, USA, vol. 7, No. 4, pp. 221-233.
Knittel et al., “Hardware for Superior Texture Performance,” Eurographics Workshop on Graphics Hardware, Jul. 28, 1995, pp. 33-40.
Hong Zhou
Iourcha Konstantine I.
Nayak Krishna S.
Carr & Ferrell LLP
Do Anh Hong
S3 Graphics Co., Ltd.
LandOfFree
Fixed-rate block based image 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 Fixed-rate block based image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fixed-rate block based image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3595440