Smooth vertical motion via color palette manipulation

A method for simulating smooth vertical motion at a predetermined rate of a graphics image of M colors on a raster display, said method comprising the steps of:

• (a) providing a display memory having memory locations that map to pixel locations of the raster display;
• (b) creating a color look-up table with M.times.M palette positions;
• (c) assigning color values representative of the M colors of the image to M palette positions respectively, leaving M.times.(M-1) initially unassigned palette positions;
• (d) testing a current pixel of the image and the pixel immediately below the current pixel, and
• if there is a color transition between the current pixel and the pixel immediately below the current pixel, determining whether the color transition matches a previously determined color transition, and
• if a match is not found, assigning the current pixel a previously unassigned palette position and calculating a new color value as a function of the color transition and said predetermined rate and assigning the new color value to said previously unassigned palette position, or
• if a match is found, assigning the current pixel the palette position corresponding to the matched color transition;
• and
• (e) repeating step (d) for other pixels of the image.

A method of preprocessing a graphics image for producing smooth motion at a predetermined rate of said graphics image on a raster display, said method comprising the steps of:

• determining new color transitions for color edges of the image that are unique from other color transitions already determined and processed;
• if a new color transition is determined, assigning to a transition pixel associated with said color transition a previously unassigned palette position of a color look-up table, calculating a new color value for the new color transition as a function of said predetermined rate, and writing the new color value to said previously unassigned palette position;
• and
• if a new color transition is not determined, assigning to the transition pixel the palette position associated with one of said other color transitions.

An apparatus for simulating smooth motion at a predetermined rate of a graphics image of M colors on a raster display, said apparatus comprising:

• a display memory having memory locations that map pixel locations of the raster display;
• a color look-up table with M.times.M palette positions;
• processing means for assigning color values representative of the M colors of the image to M palette positions respectively, and leaving M.times.(M-1) initially unassigned palette positions;
• means for sequentially testing each pixel of the image and comparing its color with that of a neighboring pixel and determining the presence of a color transition between the tested pixel and the neighboring pixel;
• filtering means for determining and reporting a match if the determined color transition matches a previously determined color transition;
• and
• means for either assigning the tested pixel a previously unassigned palette position and calculating a new color value as a function of the color transition and said predetermined rate if the filtering means does not report said match or alternatively, if the filtering means reports said match, assigning the tested pixel the palette position corresponding to the matched color transition.

A graphics preprocessing apparatus for producing smooth motion at a predetermined rate of a graphics image on a raster display comprising:

• means for determining new color transitions for color edges of the image that are unique from other color transitions already determined and processed;
• means for calculating a new color value for each new color transition and assigning the new color value to a previously unassigned palette position of a color look-up table;
• and
• means for writing the previously unassigned palette position to a memory location associated with said new color transition and writing a palette position corresponding to one of said other color transitions to a memory location not associated with the new color transition.

An apparatus for performing smooth vertical motion of a graphics image on a raster display comprising:

• means for storing the image in the form of pixels;
• a color look-up table having M assigned palette positions where M is the number of colors in the image and each assigned palette position has a unique color value from among the M colors, and having M.times.(M-1) initially unassigned palette positions;
• means for accessing the storing means to select a current pixel and the pixel immediately below the current pixel;
• means for determining the presence of a color transition between the current pixel and the pixel immediately below the current pixel;
• means to determine if the color transition is a new color transition;
• means for determining a new color value as a function of a specified rate of vertical movement and assigning said new color value to an unassigned palette position of the color look-up table as a new palette position if said color transition is new;
• means for writing to the current pixel associated with the color transition either said new unassigned palette position of the color look-up table if the color transition is new or alternatively the palette position corresponding to a previously determined color transition if the color transition is not new;
• and
• means for reading and displaying the graphics image from the storing means.