“The display of characters using gray level sample arrays” by Warnock

  • ©John E. Warnock




    The display of characters using gray level sample arrays



    Character fonts on raster scanned display devices are usually represented by arrays of bits that are displayed as a matrix of black and white dots. This paper reviews a filtering and sampling method as applied to characters for building multiple bit per pixel arrays. These arrays can be used as alternative character representations for use on devices with gray scale capability. Discussed in this paper are both the filtering algorithms that are used to generate gray scale fonts and some consequences of using gray levels for the representation of fonts including: 1. The apparent resolution of the display is increased when using gray scale fonts allowing smaller fonts to be used with higher apparent positional accuracy and readability. This is especially important when using low resolution displays. 2. Fonts of any size and orientation can be generated automatically from suitable high precision representations. This automatic generation removes the tedious process of “bit tuning” fonts for a given display.


    1. Catmull, Edwin. A Tutorial on Compensation Tables, Quarterly Report of SiGGRAP-ACM, Vol. 13, 2, August 1979. pp. 1-7.
    2. Crow, Frank C. The Aliasing Problem in Computer Generated Shaded Images, Communications of the ACM, Vol. 20, 11, November 1977 pp. 799-805.
    3. Gonzalez, Rafael C. and Wintz, Paul. Digital Image Processing, Addison-Wesley Publishing Company, Inc., London, 1977.
    4. Knuth, Donald E. METAFONT, A System for Character Shaping, Stanford Artificial Intelligence Laboratory, Report No. STAN-CS-79-000, 1979.
    5. Pearson, D. E. Transmission and Display of Pictorial Information, John Wiley & Sons, New York, 1975.
    6. Seitz, Charles et al. Digital Video Display System with a Plurality of Grey-Scale Levels. United States Patent 4,158,200.
    7. Webster, R .J . A Generalized Hamming Window, IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 26, 2, April 1978, p. 176.

ACM Digital Library Publication:

Overview Page: