Browse Prior Art Database

IP.com Disclosure Number: IPCOM000083060D
Original Publication Date: 1975-Mar-01
Included in the Prior Art Database: 2005-Feb-28
Document File: 2 page(s) / 31K

IBM

## Related People

Alberga, CN: AUTHOR

## Abstract

An algorithm for simulating a grey-scale shading on an ON/OFF matrix display is presented. Given grey-scale values in the range 0-1 for the points to be displayed, d. being the value at the (I,J) point, a shading can be produced by generating a pseudorandom number between 0 and 1 and displaying the point if the number is less than d... The result is unpleasingly uneven. The present algorithm with two variations, provides a more satisfactory result, with fewer multiplications than the random choice.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 2

An algorithm for simulating a grey-scale shading on an ON/OFF matrix display is presented. Given grey-scale values in the range 0-1 for the points to be displayed, d. being the value at the (I,J) point, a shading can be produced by generating a pseudorandom number between 0 and 1 and displaying the point if the number is less than d... The result is unpleasingly uneven. The present algorithm with two variations, provides a more satisfactory result, with fewer multiplications than the random choice.

Mathematically, let rho(x) be the grey-scale density function for a strip (horizontal or vertical line) across the display, then:

The initial rho function is of the form:

(Image Omitted)

Assuming an artificial element u(o)=0, mark the ith point in the display line in u(i-1) does not = u(i). The following flow chart gives an iterative form of the algorithm.

For constant densities, or for successive identical V's, this results in solid, parallel lines. If this is not desirable, more pleasing effects can be obtained by:

1) Initializing CUM (in the flow chart) by a pseudorandom number between 0 and 1, rather than by 0.

2) Adding a pseudorandom number between -0.5 and 0.5 to each kth element of V.

This has the effect of dividing the display into strips at right angles to the lines and independently randomizing them.

1

Page 2 of 2

2