Patent ID: 8018479

Claim:
A method for correcting a linearity error in an electrophotographic device, the electrophotographic device being used for processing data comprising a plurality of pels, each of the plurality of pels comprising a plurality of time-slices, the method comprising: computing one or more total time-slices corresponding to one or more regions of the data, each of the one or more regions of the data comprising a predefined number of pels, the computation being performed based on a first predefined criterion; adding a plurality of random numbers from a generated matrix to the one or more total time-slices; computing a plurality of scan insertion vectors based on the addition of the plurality of random numbers to the one or more total time-slices, each of the plurality of scan insertion vectors describing a single scan line of data and each of the plurality of scan insertion vectors comprising a plurality of tokens, wherein the plurality of tokens corresponds to the one or more regions of the data; inserting one or more time-slices in the one or more regions of the data based on the plurality of tokens, the one or more time-slices being inserted in a predefined order, wherein the insertion of the one or more time-slices corrects the linearity error in the electrophotographic device; and storing the plurality of scan insertion vectors in a memory; wherein a predefined number of unique scan insertion vectors of the plurality of scan insertion vectors are stored in the memory.