Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2006-10-24
2006-10-24
Tung, Kee M. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S600000, C345S601000, C345S605000, C345S606000
Reexamination Certificate
active
07126611
ABSTRACT:
Methods and image forming systems for approximating the value of a function given specified values of input data using a sparse lookup table. Individual samples are quantized and rounded up or down to an adjacent lattice point of the lookup table. Rather than performing multiple lookup table accesses, which are required using conventional linear interpolation, the disclosed data processing techniques require as few as one lookup table access per sample. The quantized samples are obtained by truncating one or more least significant bits, designated as masked bits, such that the most significant, or index bits, remain. For each sample, the value of an individual one of the masked bits is examined by comparing it with a corresponding entry in a mask array to determine whether the index bits are to be incremented prior to being used as an index to the lookup table. The mask array defines a dithering process whereby different masked bits are examined for different samples, resulting in dithered quantized index bits for the samples, that when used to access the lookup table, yield an average result over a neighborhood of samples that approximates the result that could be obtained using linear interpolation.
REFERENCES:
patent: 4275413 (1981-06-01), Sakamoto et al.
patent: 5296923 (1994-03-01), Hung
patent: 5341464 (1994-08-01), Friedman et al.
patent: 5377041 (1994-12-01), Spaulding et al.
patent: 5381180 (1995-01-01), Keith
patent: 5455600 (1995-10-01), Friedman et al.
patent: 5594854 (1997-01-01), Baldwin et al.
patent: 5596510 (1997-01-01), Boenke
patent: 5673065 (1997-09-01), DeLeeuw
patent: 5717507 (1998-02-01), Vondran, Jr.
patent: 5727137 (1998-03-01), LeClair et al.
patent: 5732205 (1998-03-01), Astle
patent: 5748176 (1998-05-01), Gondek
patent: 5748195 (1998-05-01), Nin
patent: 5832185 (1998-11-01), Naylor, Jnr. et al.
patent: 6008796 (1999-12-01), Vaswani et al.
patent: 6057855 (2000-05-01), Barkans
patent: 6279099 (2001-08-01), Van Hook et al.
patent: 6476810 (2002-11-01), Simha et al.
patent: 6744438 (2004-06-01), Baldwin
Brady John A.
Lexmark International Inc.
Rahmjoo Mike
Tung Kee M.
LandOfFree
Dithered quantization using neighborhood mask array to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dithered quantization using neighborhood mask array to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dithered quantization using neighborhood mask array to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3718983