Block parallel error diffusion method and apparatus

Claim 3

A method as claimed in claim 1, wherein the dividing step further comprises: identifying edge regions of each of said areas adjacent other said areas, and removing complementary non-adjacent regions from said other areas; and said adding step further includes adding portions of the associated pixel error for pixels in said edge regions of each said area to non-current line pixels of edge regions of said other areas.

Claim 4

A method as claimed in claim 2, wherein the associated error for edge region pixels is added to the next line of pixels of an adjacent area.

Claim 5

A method as claimed in claim 1, wherein the dividing step includes assigning a predetermined portion of each input image line to the same area.

Claim 6

A method as claimed in claim 1, wherein the adding step is carried out using Floyd-Steinberg coefficients.

Claim 7

A method as claimed in claim 1, wherein the input data includes separate channels of information for red, green and blue colour data.

Claim 8

An error diffusion apparatus comprising: image input means adapted to input image data to be displayed; input storage means for storing a predetermined plurality of lines of said image data received from said image input means, the stored image data being divisible into a plurality of sequentially arranged areas disposed over said predetermined plurality of lines; and a plurality of error diffusion units each corresponding to one of said areas, each said error diffusion unit including: (i) pixel input means, connected to said input storage means, for receiving input pixels derived from a corresponding one of said areas and from a current line of said predetermined plurality of lines; (ii) error diffusion means for error diffusing each of said input pixels to produce corresponding output pixels and error diffusion data; and (iii) error spreader means for adding said error diffusion data firstly to pixels adjacent to said input pixel within the corresponding area and secondly to pixels in adjacent areas of a non-current line of said predetermined plurality of lines, wherein said error diffusion units are configured to operate simultaneously.

Claim 9

An error diffusion apparatus comprising: image input means adapted to input image data to be displayed; input storage means for storing a predetermined plurality of lines of said image data received from said image input means, the stored image data being divisible into a plurality of sequentially arranged areas disposed over said predetermined plurality of lines; and a plurality of error diffusion units each corresponding to one of said areas, each said error diffusion unit including: (i) pixel input means, connected to said input storage means, for receiving input pixels derived from a corresponding one of said areas and from a current line of said predetermined plurality of lines; (ii) error diffusion means for error diffusing each of said input pixels to produce corresponding output pixels and error diffusion data; and (iii) error spreader means for adding said error diffusion data firstly to pixels adjacent to said input pixel within the corresponding area and secondly to pixels in adjacent areas of a non-current line of said predetermined plurality of lines, wherein said error diffusion units are configured to operate simultaneously.

Claim 10

An error diffusion apparatus as claimed in claim 7, further comprising pixel output means for outputing said output pixels to an output storage means, said output storage means being adapted to receive said output pixels from said error diffusion means to store said output pixels for display.

Claim 11

An error diffusion apparatus as claimed in claim 7, wherein the non-current line of said adjacent areas is a next line of said predetermined plurality of lines.

Claim 12

A error diffusion apparatus as claimed in claim 7, wherein the input image consists of a plurality of lines of data exceeding said predetermined plurality of lines and each said area is allocated to a corresponding portion of any input line.

Claim 13

An error diffusion apparatus for error diffusing an input image consisting of a plurality of lines of pixels, said apparatus comprising: input correction means adapted to receive said input image on a line by line basis and to add to each pixel of a current line, error diffusion fragments derived from surrounding pixels of said current line; and a plurality of error diffusion means configured to operate substantially independently and in parallel, each on a different area of said current line to provide said error diffusion fragments and to interchange error diffusion data for pixels located at edges of each said area.

Claim 14

An error diffusion apparatus for error diffusing an input image consisting of a plurality of lines of pixels, said apparatus comprising: input correction means adapted to receive said input image on a line by line basis and to add to each pixel of a current line, error diffusion fragments derived from surrounding pixels of said current line; and a plurality of error diffusion means configured to operate substantially independently and in parallel, each on a different area of said current line to provide said error diffusion fragments and to interchange error diffusion data for pixels located at edges of each said area.

Claim 15

An error diffusion apparatus as claimed in claim 11, wherein said input correction means adds to each said pixel, error diffusion fragments obtained from at least one line preceding said current line.