Image analysis – Image compression or coding – Adaptive coding
Patent
1994-07-14
1995-10-31
Chin, Stephen
Image analysis
Image compression or coding
Adaptive coding
348391, H04N 712
Patent
active
054637023
ABSTRACT:
A method and apparatus for performing color compression uses human factors to weight a distance metric in order to select a set of k presentation colors to represent n colors in an original image, where n>k. This same distance metric is used as part of a process to select an optimal mapping of the original image pixels to the presentation colors. The presentation colors are selected based upon a data clustering scheme in which clusters of colors are selected based upon their respective distance from each color within a given cluster and from colors in other clusters. Colors in different clusters are required to be farther apart than colors in the same clusters. This accounts for colors with high importance in accurately presenting the presentation image but having low overall occurrence in the image file.
REFERENCES:
patent: 4613948 (1986-09-01), Gharavi
patent: 4654720 (1987-03-01), Tozawa
patent: 4768082 (1988-08-01), Hiratsuka et al.
patent: 4769702 (1988-09-01), Lievre
patent: 4808984 (1989-02-01), Trueblood et al.
patent: 4965845 (1990-10-01), Chan et al.
patent: 5119186 (1992-06-01), Deacon et al.
patent: 5140412 (1992-08-01), Shishido et al.
patent: 5172237 (1992-12-01), Blonstein et al.
patent: 5210602 (1993-05-01), Mintzer
Potlapalli et al., "Classification Techniques for Digital Map Compression", 1989, pp. 268-272.
Chau/Wong/Wan, "On the Selection of Color Basis for Image Compression", 1991, p. 441.
S. Tominaga, "A Color Classification Method for Color Images Using a Uniform Color Space", 1990, pp. 803-807.
Wu/Coll, "Single Bit-Map Block Truncation Coding of Color Images", Jul. 3, 1990, pp. 952-959.
Healy, "Color Discriminator by Computer", 1989, pp. 1613-1617.
"Quantization and multilevel halftoning of color images for near-original image quality", Gentile/Walowit/Allebach, vol. 7, No. 6/Jun. 1990/J. Opt. Soc. Am. A/pp. 1019-1026. U.S.A.
"Quantization of Color Images Based on Uniform Color Spaces", Gentile/Allebach/Walowit, Journal of Imaging Technology 16:11-21 (1990). U.S.A.
"Procedure for optimum choice of a small number of colors from a large color palette for color imaging", IBM Technical Disclosure Bulletin/vol. 29/No. 3/Aug. 1986, pp. 1329-1334. U.S.A.
"Color image quantization for frame buffer display", Heckbert, Computer Graphics/vol. 16/No. 3/Jul. 1982/pp. 297-307. U.S.A.
"an algorithm for multidimensional data clustering", Wan/Wong/Prusinkiewicz, ACM Transactions on Mathematical Software/vol. 14/No. 2/Jun. 1988, pp. 153-162. Univ. Regina, Canada.
"Variance-based color image quantization for frame buffer display", Wan/Prusinkiewicz/Wong, COLOR research and application/vol. 15/No. 1/Feb. 1990/pp. 52-58. Univ. Regina, Canada.
Chin Stephen
May Timothy J.
Miller Jerry A.
Sony Electronics Inc.
LandOfFree
Perceptual based color-compression for raster image quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Perceptual based color-compression for raster image quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perceptual based color-compression for raster image quantization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1779993