System and method for parallel error diffusion dithering
AssigneeWellesley College
InventorPanagiotis Takis Metaxas
Life of this patent
Estimating the term…
Abstract
A system is disclosed for error diffusion dithering. The system includes an input for receiving an input matrix representative of image data, and a plurality of processors. The plurality of processors processes the input matrix and provides output data. Each of the processors is in communication with at least a portion of the input matrix. At least one processor processes a portion of the input matrix defined at least in part by a substantially diagonal edge within the image matrix.
Claims29
A system for processing an image matrix, said system comprising:
- partition means for partitioning the input matrix into separate input areas, each input area being defined at least in part by an edge that descends through the input matrix along a diagonal;
- and
- a plurality of processors, each processor being in communication with at least one input area, each said processor for processing one of the input areas of the image matrix, and for producing output data.
A method of processing an image matrix, said method comprising the steps of:
- partitioning the input matrix into a plurality of input areas, each input area being defined at least in part by an edge that descends through the input matrix along a diagonal;
- and
- processing said input areas by a plurality of processors, each processor being in communication with at least one input area.
A system for error diffusion dithering comprising:
- input means for receiving input data representative of at least a portion of an image matrix;
- and
- a plurality of processors in communication with said input means for processing the input data and for producing output data representative of dithered input data, each of said processors for processing at least a portion of the image matrix and at least one processor for processing a portion of the image matrix defined at least in part by a substantially diagonal edge within the image matrix.
A system for error diffusion dithering comprising:
- input means for receiving input data in the form of a matrix having n rows and m columns that is representative of at least a portion of an image matrix;
- and
- a plurality of processors in communication with said input means for processing the input data and for producing output data representative of dithered input data, at least one of said processors for processing d picture elements in a row of the input matrix data wherein d<m.
A system for error diffusion dithering comprising:
- input means for receiving input data in the form of a matrix having n rows and m columns that is representative of at least a portion of an image matrix;
- and
- a plurality of processors in communication with said input means for processing the input data and for producing output data representative of dithered input data, each of said processors for processing a contiguous area of the input matrix that includes at least one row of d picture elements and at least one column of h picture elements, wherein 2<d<m, and wherein 1<h<n.
Dependencies are inferred from the claim text.