Image analysis – Color image processing – Compression of color images
Reexamination Certificate
2008-07-08
2008-07-08
Sherali, Ishrat (Department: 2624)
Image analysis
Color image processing
Compression of color images
Reexamination Certificate
active
07397946
ABSTRACT:
A block decomposition based method is provided for compressing textures based on sharing color information between texture blocks. The texture map is divided into a plurality of texture blocks containing texels. During compression a first color value is stored for a first block and a second color value is stored for a second block. A palette is created for each texture block using the color values stored for several neighboring texture blocks. Each texel in each of the texture blocks is indexed to one of the colors in the palette. Accordingly the method compresses the information in the texture map by storing for each texture block bits representing a color value and bits to index each of the texels to a color in the palette, which allows sharing of color information between blocks. During decompression the palettes are regenerated and colors from the palette are assigned to the texels according to the stored index values. Accordingly, the decompression of the texture allows regeneration of the compressed texture, which may be mapped to surfaces to improve the visual quality of three-dimensional graphics.
REFERENCES:
patent: 5327264 (1994-07-01), Iyama
patent: 5327509 (1994-07-01), Rich
patent: 5548709 (1996-08-01), Hannah et al.
patent: 5751292 (1998-05-01), Emmott
patent: 5808621 (1998-09-01), Sundaresan
patent: 5822452 (1998-10-01), Tarolli et al.
patent: 5845013 (1998-12-01), Bouchard et al.
patent: 5852443 (1998-12-01), Kenworthy
patent: 5943058 (1999-08-01), Nagy
patent: 6940511 (2005-09-01), Akenine-Moller et al.
patent: 7058218 (2006-06-01), Drebin et al.
“Quantization of Color Images”,Proceedings of the European Conference on Computer Vision, (1998), 563-577.
J. Puzicha, M. Held, J. Ketterer, J. Buhmann, D. Fellner. On Spatial Quantization of Color Images. Technical Report IAI-TR-98-1, University of Bonn, 1998.
J. M. Buhmann, D. Fellner, M. Held, J. Ketterer and J. Puzicha. Dithered Color Quantization. Proceedings of Eurographics, vol. 17, No. 3, 1998.
FXT1: White paper. 3dfx Interactive, Inc. Retrieved from the internet at http://www-dev.3dfx.com/fxt1/fxt1whitepaper.pdf. pp. 1-7.
Texture and Rendering Engine Compression (TREC): White paper. Microsoft Corporation. Retrieved from the interent at http://www.microsotf.com/hwdevdes/WHNTREC.htm. pp. 1-11.
Paul S. Heckbert, PIXAR. “Survey of Texture Mapping”. IEEE Computer Graphics and Applications, Nov. 1986, pp. 56-67. pp. 1-14.
J. Ketterer, J. Puzicha, M. Held, M. Fischer, J. M. Buhmann and D. Fellner. On Spatial Quantization of Color Images. Proceedings of the European Conference on Computer Vision, 1998. pp. 563-577.
Cross, “DXTn Texture Compression” at http:/www.cdmag.com/articles/021/068/dxt—feature.html, Jul. 1999.
Ivanov, “Texture Compression Survey” at http://www.fit.com.ur/Surveys/TextureCompression/index.html. Apr. 1999.
Ivanoy Denis
Kuzmin Yevgeniy
Reshetov Alexander
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Sherali Ishrat
LandOfFree
Color distribution for texture and 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 Color distribution for texture and image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color distribution for texture and image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2779835