Patent ID: 6996284
Filing Date: 2006-02-07
Classification: G06T,H04N

Abstract:
1. A method for generating run-length encoded raster data from spans, comprising: adding a first encoded raster to spans of at least one scan-converted shape to produce a second encoded raster; expanding runs of the first encoded raster into memory for at least one individual pixel within the first encoded raster to generate an expanded partial raster; sequentially expanding each span of consecutive shapes located within a region of the at least one individual pixel within the first encoded raster into the expanded partial raster; comparing colors of a referenced pixel within the expanded partial raster to colors of pixels successive to the referenced pixel to determine whether the colors are identical; accumulating referenced pixels into a new span if the color of the pixels successive to the referenced pixels is identical to the color of pixels preceding the referenced pixels until all pixels of a line are processed.