Abstract: In a single-instruction-multiple-data (SIMD) processor having multiple lanes, and local memory dedicated to each lane, a method of processing an image is disclosed. The method comprises mapping consecutive rasters of the image to consecutive lanes such that groups of consecutive rasters form image strips, and vertical stacks of strips comprise strip columns. Local memory allocates memory to the image strips. A sequence of functions is processed for execution on the SIMD processor in a pipeline implementation, such that the pipeline loops over portions of the image in multiple iterations, and intermediate data processed during the functions is stored in the local memory. Data associated with the image is traversed by first processing image strips from top to bottom in a left-most strip column, then progressing to each adjacent unprocessed strip column.

Abstract: In a single-instruction-multiple-data (SIMD) processor having multiple lanes, and local memory dedicated to each lane, a method of processing an image is disclosed. The method comprises mapping consecutive rasters of the image to consecutive lanes such that groups of consecutive rasters form image strips, and vertical stacks of strips comprise strip columns. Local memory allocates memory to the image strips. A sequence of functions is processed for execution on the SIMD processor in a pipeline implementation, such that the pipeline loops over portions of the image in multiple iterations, and intermediate data processed during the functions is stored in the local memory. Data associated with the image is traversed by first processing image strips from top to bottom in a left-most strip column, then progressing to each adjacent unprocessed strip column.

Abstract: In a single-instruction-multiple-data (SIMD) processor having multiple lanes, and local memory dedicated to each lane, a method of processing an image is disclosed. The method comprises mapping consecutive rasters of the image to consecutive lanes such that groups of consecutive rasters form image strips, and vertical stacks of strips comprise strip columns. Local memory allocates memory to the image strips. A sequence of functions is processed for execution on the SIMD processor in a pipeline implementation, such that the pipeline loops over portions of the image in multiple iterations, and intermediate data processed during the functions is stored in the local memory. Data associated with the image is traversed by first processing image strips from top to bottom in a left-most strip column, then progressing to each adjacent unprocessed strip column.

Abstract: In a single-instruction-multiple-data (SIMD) processor having multiple lanes, and local memory dedicated to each lane, a method of processing an image IS disclosed. The method comprises mapping consecutive rasters of the image to consecutive lanes such that groups of consecutive rasters form image strips, and vertical stacks of strips comprise strip columns. Local memory allocates memory to the image strips. A sequence of functions is processed for execution on the SIMD processor in a pipeline implementation, such that the pipeline loops over portions of the image in multiple iterations, and intermediate data processed during the functions is stored in the local memory. Data associated with the image is traversed by first processing image strips from top to bottom in a left-most strip column, then progressing to each adjacent unprocessed strip column.

Abstract: Image representation is performed by dividing a source image into foreground, background and selector planes. The foreground plane is selected to contain mainly line type art or textual type information, the background plane mainly contains image data, and the selector plane identifies whether the image data is maintained in either a specific plane or a combination of planes. A color is selected, by averaging or selecting an appropriate value based on overflow or other criteria, to replace each color in the foreground plane. Error in portions of the foreground plane resulting from replacing foreground colors is fed into corresponding portions of the background plane. Each plane is then compressed using compression schemes appropriate for the type of data maintained in each plane (LZW for the foreground, and JPEG for the background and lossless fax LLITT, for example).

Abstract: Image representation is performed by dividing a source image into foreground, background and selector planes. The foreground plane is selected to contain mainly line type art or textual type information, the background plane mainly contains image data, and the selector plane identifies whether the image data is maintained in either a specific plane or a combination of planes. A color is selected, by averaging or selecting an appropriate value based on overflow or other criteria, to replace each color in the foreground plane. Error in portions of the foreground plane resulting from replacing foreground colors is fed into corresponding portions of the background plane. Each plane is then compressed using compression schemes appropriate for the type of data maintained in each plane (LZW for the foreground, and JPEG for the background and lossless fax LLITT, for example).