Process for high speed rescaling of binary images

A process for scaling an image, the process comprising the steps of:

• providing the image in the form of rows of pixels, the pixels being represented by pixel data stored in a memory of a computer;
• providing an input row buffer and an output buffer in the memory of a computer;
• scaling each input row buffer according to a predetermined scale factor, the scaling including interpolating between scaling factors by selectively switching between more than one look-up table, each look-up table being prestored in the computer and having table input data values indicative of pixel data and table output data values indicative of scaled pixel data, wherein each table input value comprises a first number of bits and each table output value comprises a second number of bits, and wherein each table input value has a corresponding table output value stored in the memory such that providing pixel data matching an input data value to any one look-up table provides access in memory to the corresponding table output value;
• and
• copying one or more scaled rows to the output buffer in the memory of the computer.

A system for scaling an image represented by image data values stored in a memory, comprising:

• a first scaler table stored in the memory, the first scaler table having a first number of input values and a second number of output values, wherein each input value is one of the image data values and each output value represents a part of the image after scaling, the first scaler table capable of having more than one input value and more than one output value simultaneously;
• a second scaler table stored in the memory, the second scaler table having a third number of input values and a fourth number of output values, wherein each input value is one of the image data values and each output values represents a part of the image after scaling, the second scaler table capable of having more than one input value and more than one output value simultaneously;
• a sequencer generating a data string in the memory, said data string having a plurality of elements, wherein the value of certain ones of the elements is indicative of either the first or the second scaler table, the data string having certain other elements indicative of the alignment in the memory of valid image data values that may not be completely located within memory boundaries of the memory;
• and
• a selector, selecting the first or second scaler table by reading the data string generated by the sequencer and applying image data values to the selected table so that the image is scaled by a preselected scale factor that is interpolated by the selection of the scaler tables;
• wherein the system is capable of scaling the image such that the preselected scale factor is a ratio of two integers, neither of which has the value, one.

A system for scaling an image prestored in a memory, comprising:

• a first scaler table stored in the computer memory, the first scaler table having a number of input storage elements and a first number of output storage elements wherein each input storage element is indicative of a pixel in the prestored image and each output is indicative of a pixel in the image after scaling, the first scaler table capable of having more than one input and more than one output simultaneously;
• a second scaler table stored in the computer memory, the second scaler table having the same number of input bits as the first scaler table and a second number of output bits different from the first number of output bits wherein each input bit is indicative of a pixel in the prestored image and each output bit is indicative of a pixel in the image after scaling, the second scaler table capable of having more than one input bit and more than one output bit simultaneously;
• sequencer means for generating a sequence having a bit string wherein the value of any one of the bits is indicative of either the first or second scaler table, the sequencer having further data indicative of the alignment in the memory of valid bits in the image that may not be completely located within memory boundaries of the memory;
• and
• scaler means for selecting the first or second scaler table by reading the bit string of the sequencer and applying only data aligned on memory boundaries to the selected table so that the image is scaled buy a preselected scale factor that is interpolated by the selection of the scaler table;
• wherein the system is capable of scaling the image such that the preselected scale factor is a ratio of two integers, nether of which has the value, one.