Function: f(x,y) = Abs(Sin(x^2 + y^2))

All of the images are 720 pixels in width and 240 pixels in height, with the "real world" origin at the upper left corner. One pixel represents a "real world" square area of 0.05 by 0.05 units, meaning that each image covers an x range of 0 (left) to 36 (right) and a y range of 0 (top) to 12 (bottom). The value of the function being evaluated is always in the range 0 to 1, so the value was scaled to the range 0 to 255 so that 256-gray-level images could be created, 0 being black and 255 being white, with 254 levels of gray in-between.

The images should be viewed in a mode which allows 256 levels of gray to be shown with no further color quantization or dithering, since such degradations would introduce other artifacts into the images. If a rainbow-like color pattern appears in the images, it is probably due to the computer monitor being pushed to its resolution limits.

The first image was created by sampling the function once at the center of each pixel. Note that the aliasing is severe in this case. The concentric circle structure at the right upper corner looks just as valid as the structure at the upper left, although the upper right structure is an artifact of the sampling process and is not actually part of the original signal.

The second image was created by numerically computing the average value of the function over the area of each pixel by evaluating the integral of the function over that area and dividing by the pixel area. This method, although computationally expensive, creates the smoothest possible sampling. Note that the aliasing is still present, but the amplitude of it is significantly reduced. In fact, the amplitude of the aliasing becomes less as distance from the origin increases, unlike in the first case, where one sample in the center of each pixel was taken, where the aliasing occurs with the same magnitude at periodic intervals throughout the sampled image.

The third image was created by sampling the function once within the area of each pixel, but the location within each pixel was randomly chosen. This, in a way, emulates the way film with a random distribution of grains, would capture an image. It is not a perfect emulation because there is the condition that exactly one sample must lie within each pixel area, where grains randomly distributed about a surface are generally not subject to that distribution. That is why a slight bit of aliasing is still visible, but the aliasing has been practically reduced to barely-noticeable levels, at the expense of having noise where aliasing artifacts were produced using the other sampling methods. In some applications, the noise may be more desirable than the aliasing caused by the other sampling methods.


Evans A Criswell (criswell@itsc.uah.edu)

2001/01/30