Method for converting an image from a run end or run length representation to a bit map
AssigneeInternational Business Machines Corporation
InventorsJoan L. Mitchell, Karen L. Anderson
Life of this patent
Estimating the term…
Abstract
A method for converting an image from a run representation to a bit map, includes the steps of: storing a plurality of run representations of an image in a buffer; initializing a line of data; converting, by table lookup, each run representation, in said line, to a picture element representation, storing said picture element representation of said line; repeating the steps of initializing, converting and storing for remaining run representations until said image has been converted to a bit map representation.
Claims20
A method for converting data representing a binary image from run representation form to bit map form, comprising the steps of:
- initializing to a first binary value all of the bits in an output area where the bit map is to be formed;
- storing data comprising a plurality of pairs of run representations of said image in a buffer, each of said pairs defining the beginning and the end of a run of image bits of a second binary value;
- converting each of said pairs of run representations stored in said buffer successively to strings of image bits of said second binary value;
- and
- transferring said strings of image bits of said second binary value to said output area into positions offset in accordance with the respective beginning positions of said strings as indicated by said run representations, such that said image data is converted to a bit map representation in said output area without the need for creating and transferring strings of image bits of said first binary value.
Apparatus for converting data representing a binary image from run representation form to bit map form, comprising:
- output area means comprising a plurality of bits for storing said bit map;
- means for initializing to a first binary value all of said bits in said output area means;
- buffer means for storing data comprising a plurality of pairs of run representations of an image, each of said pairs defining the beginning and the end of a run of image bits of a second binary value;
- means for converting successive pairs of run representations stored in said buffer means to strings of image bits of said second binary value;
- and
- means for transferring said strings of image bits of said second binary value to said output area means into positions offset in accordance with the respective beginning positions of said strings as indicated by said run representations, such that said image data is converted to a bit map representation in said output area means without the need for creating and transferring strings of image bits of said first binary value.
Dependencies are inferred from the claim text.