Patent ID: 7336398
Filing Date: 2008-02-26
Classification: H04N

Abstract:
1. An error diffusion method applied to halftone processing for image data, the image data comprising a plurality of pixels, the method comprising the steps of: dividing the image data into a plurality of image blocks; for each of the image blocks, selecting one of the pixels belonging to the image block being processed as a target pixel and as a starting pixel from which an error diffusion calculation is to be executed in a direction across the image block, wherein the target pixel is located on a boundary of the image block; assigning a predicted error to the target pixel, wherein the predicted error is determined according to at least an error diffused from a last pixel which is adjacent to the target pixel, wherein the last pixel and the target pixel do not belong to the same image block; and executing the error diffusion calculation on the rest of the pixels of the image blocks in the direction across the image block according to the predicted error of the target pixels of the image blocks.