Image analysis – Image enhancement or restoration – Image filter
Reexamination Certificate
2006-10-31
2006-10-31
Lee, Thomas D. (Department: 2625)
Image analysis
Image enhancement or restoration
Image filter
C358S001900, C358S462000
Reexamination Certificate
active
07130480
ABSTRACT:
Methods and apparatus for displaying images, e.g., text characters, on display devices which have multiple separately controllable luminance elements per pixel. Multiple alpha values are generated per pixel, e.g., one per pixel sub-component. Filtering is then performed to generate a filtered alpha value for each pixel sub-component. The filtering operation uses as its input multiple alpha values. The alpha values used for the filtering operation may come from neighboring pixels. Accordingly, in the case where character glyphs are combined to form larger images, e.g., text strings, the filtering operation performed on glyph edge pixels depends on the content of a neighboring character glyph. In one embodiment unfiltered alpha values used to represent character glyphs are stored in a glyph cache. To avoid repeated filtering of character glyphs, in another embodiment, character glyphs are padded along their vertical edges, filtered and then stored in the glyph cache.
REFERENCES:
patent: 4136359 (1979-01-01), Wozniak
patent: 4217604 (1980-08-01), Wozniak
patent: 4278972 (1981-07-01), Wozniak
patent: 5057739 (1991-10-01), Shimada et al.
patent: 5122783 (1992-06-01), Bassetti, Jr.
patent: 5254982 (1993-10-01), Feigenblatt et al.
patent: 5298915 (1994-03-01), Bassetti, Jr.
patent: 5334996 (1994-08-01), Tanigaki et al.
patent: 5339092 (1994-08-01), Johnson et al.
patent: 5341153 (1994-08-01), Benzschawel et al.
patent: 5349451 (1994-09-01), Dethardt
patent: 5467102 (1995-11-01), Kuno et al.
patent: 5543819 (1996-08-01), Farwell et al.
patent: 5548305 (1996-08-01), Rupel
patent: 5555360 (1996-09-01), Kumazaki et al.
patent: 5633654 (1997-05-01), Kennedy, Jr. et al.
patent: 5689283 (1997-11-01), Shirochi
patent: 5767837 (1998-06-01), Hara
patent: 5821913 (1998-10-01), Mamiya
patent: 5847698 (1998-12-01), Reavey et al.
patent: 5894300 (1999-04-01), Takizawa
patent: 5949643 (1999-09-01), Batio
patent: 5963185 (1999-10-01), Havel
patent: 6417861 (2002-07-01), Deering et al.
patent: 6738526 (2004-05-01), Betrisey et al.
Abram, G., et al., “Efficient Alias-Free Rendering Using Bit-Masking and Look-Up Tables,”San Francisco, vol. 19, No. 3, 1985, pp. 53-59.
Ahumada, A.J., et al., “43.1: A Simple Vision Model for Inhomogeneous Image-Quality Assessment,”1998 SID.
Barbier, B., “25.1: Multi-Scale Filtering for Image Quality on LCD Matrix Displays,”SID 96 Digest.
Barten, P.G.J., “P-8: Effect of Gamma on Subjective Image Quality,”SID 96 Digest.
Beck, D.R., “Motion Dithering for Increasing Perceived Image Quality for Low-Resolution Displays,”1998 SID.
Bedford-Roberts, J., et al., “10.4: Testing the Value of Gray-Scaling for Images of Handwriting,”SID 95 Digest, pp. 125-128.
Chen, L.M., et al. “Visual Resolution Limits for Color Matrix Displays,”Displays—Technology and Applications, vol. 13, No. 4, 1992, pp. 179-186.
Cordonnier, V., “Antialiasing Characters by Pattern Recognition,”Proceedings of the S.I.D., vol. 30, No. 4, 1992, pp. 23-28.
Cowan, W,. “Chapter 27, Displays for Vision Research,”Handbook of Optics, Fundamentals, Techniques&Design, Second Edition, vol. 1, pp. 27.1-27.7.
Crow, F.C., “The Use of Grey Scale for Improved Raster Display of Vectors and Characters,”Computer Graphics, vol. 12, No. 3, Aug. 1978, pp. 1-5.
Feigenblatt, R.I., “Full-Color Imaging on Amplitude-Quantized Color Mosiac Displays,”Digital Image Processing Applications SPIE, vol. 1075, 1989, pp. 199-205.
Gille, J. et al., “Grayscale/Resolution Tradeoff for Text: Model Predicitions,”Final Report, Oct. 1992-Mar. 1995.
Gould, J.D. et al., “Reading From CRT Displays Can Be as Fast as Reading From Paper,”Human Factors, Oct. 1987, vol. 29, No. 5, pp. 497-517.
Gupta, S. et al., “Anti-Aliasing Characters Displayed by Text Terminals,”IBM Technical Disclosure Bulletin, May 1983, pp. 6434-6436.
Hara, Z. et al., “Picture Quality of Different Pixel Arrangements for Large-Sized Matrix Displays,”Electronics and Communications in Japan, 1974, Part 2, vol. 77, No. 7, pp. 105-120.
Kajiya, J. et al., “Filtering High Quality Text for Display on Raster Scan Devices,”Computer Graphics, Aug. 1981, vol. 15, No. 3, pp. 7-15.
Kato, Y. et al., “13.2: A Fourier Analysis of CRT Displays Considering the Mask Structure, Beam Spot Size, and Scan Pattern,”© 1998 SID.
Krantz, J. et al., “Color Matrix Display Image Quality: The Effects of Luminance and Spatial Sampling,”SID 90 Digest, pp. 29-32.
Kubala, K. et al., “27.4: Investigation into Variable Addressability Image Sensors and Display Systems,”1998 SID.
Mitchell, D.P., “Generating Antialiased Images at Low Sampling Densities,”Computer Graphics, Jul. 1987, vol. 22, No. 4, pp. 65-69.
Mitchell, D.P., et al., “Reconstruction Filters in Computer Graphics,”Computer Graphics, vol. 22, No. 4, p. 221-227.
Morris, R.A. et al., “Legibility of Condensed Perceptually-Tuned Grayscale Fonts,”Electronic Publishing, Artistic Imaging, and Digital Typography, Seventh International Conference on Electronic Publishing, Mar. 30-Apr. 3, 1998, pp. 281-293.
Murch, G., et al., “7.1: Resolution and Addressability: How Much is Enought?”SID 85 Digest, pp. 101-103.
Naiman, A., “Some New Ingreidents for the Cookbook Approach to Anti-Aliased Text,” Proceedings Graphics Interface 81, Ottawa, Ontario, May 28-Jun. 1, 1984, pp. 99-108.
Naiman, A., et al., “Rectangular Convolution for Fast Filtering of Characters,”Computer Graphics, Jul. 1987, vol. 21, No. 4, pp. 233-242.
Naiman, A.C., et al., “10.1: The Visibility of Higher-Level Jags,”SID 95 Digest, pp. 113-116.
Peli, E., “35.4: Luminance and Spatial-Frequency Interaction in the Perception of Contrast,”SID 96 Digest.
Pringle, A., “Aspects of Quality in the Design and Production of Text,”Assoication of Computer Machinery, 1979, pp. 63-70.
Rohellec, J. Le et al., “35.2: LCD Legibility Under Different Lighting Conditions as a Function of Character Size and Contrast,”SID 96 Digest.
Schmandt, C., “Soft Typography,” Information Processing 80,Processings of the IFIP Congress, 1980, pp. 1027-1031.
Sheedy, J.E., et al., “Reading Performance and Visual Comfort with Scale to Grey Compared with Black-and-White Scanned Print,”Displays, 1994, vol. 15, No. 1, pp. 27-30.
Sluyterman, A.A.S., “13.3: A Theoretical Analysis and Empirical Evaluation of the Effects of CRT Mask Structure on Character Readability,” ©1998 SID.
Tung, C., “Resolution Enhancement Technology in Hewlett-Packard LaserJet Printers,” Proceedings of the SPIE—The International Society for Optical Engineering, vol. 1912, pp. 440-448.
Warnock, J.E., “The Display of Characters Using Gray Level Sample Arrays,”Association of Computer Machinery, 1980, pp. 302-307.
Whitted, T., “Anti-Aliased Line Drawing Using Brush Extrusion,”Computer Graphics, Jul. 1983, vol. 17, No. 3, pp. 151-156.
Yu, S., et al., “43.3: How Fill Factor Affects Display Image Quality,” ©1998 SID.
“Cutting Edge Display Technology—The Diamond Vision Difference,”www.amasis.com/diamondvision/technical.html, 2 pgs, Jan. 12, 1999.
“Exploring the Effect of Layout on Reading from Screen,” http://fontweb/internal/respoitory/explore.asp?RES=ultra, 10 pgs. Jun. 3, 1998.
“How Does Hinting Help?” http://www.microsoft.com/typography/hinting/how.htm/fname=%20&fsize, 7 pgs, Nov. 15, 1999.
“Legibility on Screen: A Report On Research into Line Length, Document Height and Number of Columns,” http://fontweb/internal/repository/research/scrnlegi.asp?RES=ultra, Jun. 3, 1998.
“The Effect of Line Length and Method of Movement on Reading from Screen,” http://fontweb/internal/repository/researc
Betrisey Claude
Dresevic Bodin
Platt John C.
Lee Thomas D.
Workman Nydegger
LandOfFree
Methods and apparatus for filtering and caching data... 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 apparatus for filtering and caching data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for filtering and caching data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3640624