Method for converting an image from a run end or run length representation to a bit map

Claim 3

A method according to claim 1 wherein said step of converting comprises selecting by table lookup bit string representations for said run representations.

Claim 4

A method according to claim 1, further comprising the step of: assigning first and second address pointers to locate run representation data and bit string data during said transfer step.

Claim 5

A method according to claim 1 wherein said data further comprises a plurality of representations of lines of image data.

Claim 6

A method according to claim 1 wherein said output area is composed of bytes and said bytes are arranged in lines.

Claim 7

A method according to claim 5 wherein said step of initializing further comprises adding padding bits to at least one end of each of said lines in accordance with a preselected pattern.

Claim 8

A method according to claim 5 wherein said lines begin and end on byte boundaries.

Claim 9

A method according to claim 5 wherein said lines are arranged sequentially.

Claim 10

A method according to claim 5 further comprising omitting at least portions of certain of said strings of image bits which lie outside of a selected region within said output area.

Claim 11

A method according to claim 1 wherein said run representations comprise run ends.

Claim 12

A method according to claim 1 wherein said run representations comprise run lengths.

Claim 13

A method according to claim 1 wherein said data further comprises a representation of the length of said data in said buffer.

Claim 14

A method according to claim 1 wherein said data further comprises three zero run representations.

Claim 15

A method according to claim 1 wherein said data further comprises a copy of the last run representation at the end of said buffer.

Claim 16

A method according to claim 1 wherein said run representation pairs each comprise a first representation of a sequence of bits of said first bit value and a second representation of a sequence of bits of said second bit value.

Claim 17

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.

Claim 18

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.

Claim 19

Apparatus according to claim 16 wherein said means for converting further comprises table lookup means for selecting bit string representations for said run representations.

Claim 20

Apparatus according to claim 16 wherein said output area means is divided into bytes and said bytes are arranged in lines with said lines beginning and ending on byte boundaries; and said means for initializing further comprises means for assigning bit values to padding bits on at least one end of each of said lines in accordance with a preselected pattern.

Claim 21

Apparatus according to claim 16 further comprising means for assigning first and second address pointers to locate run representation data and bit string data during transfer.

Claim 22

Apparatus according to claim 16 further comprising means for omitting at least portions of certain of said strings of image bits which lie outside of a selected region within said output area.