Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2005-04-05
2010-11-16
Wu, Xiao M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S596000, C382S166000, C382S167000, C382S251000
Reexamination Certificate
active
07834887
ABSTRACT:
A color quantization or re-quantization method is provided that combines two dimensional halftoning with luminance preserving quantization (LPQ) for better perception results of high precision color video quantization. A combination of LPQ and error diffusion, and a combination of LPQ and spatial dithering, is provided. To combine LPQ and spatial dithering, the spatial dithering is regarded as a two-step processing, a mapping and a simple rounding. To combine LPQ and dithering together, a rounding step is replaced by the LPQ algorithm in the combination. Further a method is provided for post-processing which is applicable to both cases to reduce the color perception for grayscale image.
REFERENCES:
patent: 5995671 (1999-11-01), Nagarajan et al.
patent: 6133902 (2000-10-01), Ohkubo et al.
patent: 6266157 (2001-07-01), Fan et al.
patent: 6721455 (2004-04-01), Gourdol
patent: 7038814 (2006-05-01), Huovinen
patent: 7206001 (2007-04-01), Crandall et al.
patent: 7298525 (2007-11-01), Hagai et al.
patent: 2004/0081354 (2004-04-01), Mojsilovic et al.
patent: 2004/0120594 (2004-06-01), Vitali et al.
patent: 2005/0128496 (2005-06-01), Bala
patent: 2005/0174360 (2005-08-01), Daly et al.
patent: 2006/0098885 (2006-05-01), Xu et al.
patent: 2006/0152763 (2006-07-01), Chen et al.
patent: 2006/0177143 (2006-08-01), Winger
J. Jarvis, C. Judice, and W. Ninke, “A survey of techniques for the display of continuous tone pictures on bilevel displays,” Computer Graphics and Image Processing, pp. 13-40, 1976, vol. 5.
R. Ulichney, Digital Halftoning. Cambridge, Mass.: The MIT Press, 1987.
R. W. Floyd and L. Steinberg, “An adaptive algorithm for spatial grey scale,” in Proc. Soc. Inf. Display, 1976, pp. 75-77, vol. 17, No. 2.
V. Ostromoukhov, “A simple and efficient error-diffusion algorithm,” in Proceedings of SIGGRAPH 2001, pp. 567-572.
N. Damera-Venkata and B. Evans, “Design and analysis of vector color error diffusion halftoning systems,” IEEE Trans. Image Processing, Oct. 2001, pp. 1552-1565, vol. 10, No. 10.
R. Adler, B. Kitchens, M. Martens, C. Tresser, and C. Wu, “The mathematics of halftoning,” IBM Journal of Research and Development, 2003, pp. 5-15, vol. 47, No. 1.
J. Mulligan, “Methods for spatiotemporal dithering,” SID 93 Digest, pp. 155-158, 1993.
C. Atkins, T. Flohr, D. Hilgenberg, C. Bouman, and J. Allebach, “Model-based color image sequence quantization,” in Proceedings of SPIE/SI&T Conf. on Human Vision, Visual Processing, and Digital display V, Feb. 1994, pp. 310-317, vol. 2179, San Jose, CA.
R. Ulichney, “Dithering with blue noise,” in Proceedings of IEEE, 1988, pp. 56-79, vol. 76.
B.E. Bayer, “An Optimum Method for Two-Level Rendition of Continuous-Tone Pictures,” IEEE 1973 International Conference on Communications, Conference Record, vol. 1, Jun. 1973, pp. 26-11-26-15.
Kim Yeong-Taeg
Xu Ning
McDowell, Jr. Maurice
Myers Andras Sherman & Zarrabian LLP
Samsung Electronics Co,. Ltd.
Sherman, Esq. Kenneth L.
Wu Xiao M
LandOfFree
Methods and systems for combining luminance preserving... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for combining luminance preserving..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for combining luminance preserving... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4244418