Methods and systems for scanning and processing an image using the error diffusion screening technology
First Claim
1. A method for scanning and processing an image using the error diffusion screening technology, comprising:
- (1) scanning each pixel Mi of an nth line in an original image one by one and then storing a scanning result of the pixel Mi to an ith storage location; and
(2) processing the stored result of the pixel Mi by using error diffusion and scanning pixels of an n+1th line in the original image until all pixels of the nth line have been processed and all pixels in the n+1th line have been scanned and stored,wherein once processing for the pixel Mi is completed, a scanning result of a pixel of the n+1th line is stored to the ith storage location previously occupied by the pixel Mi andwherein the step (2) further comprises;
recording a processing direction parameter C of the nth line and a storing location parameter H for a beginning pixel of the n+1th line; and
determining the processing direction of the n+1th line based on values of the parameters C and H,wherein C=0 indicates that pixels in the nth line are processed from beginning to end;
C=1 indicates that pixels in the nth line are processed from end to beginning;
H=0 indicates that the beginning pixel of the n+1th line is stored in a first location of a storing device; and
H=1indicates that the beginning pixel of the n+1th line is stored in a last location of the storing device.
2 Assignments
0 Petitions
Accused Products
Abstract
Disclosed is a method for scanning and processing an image using the error diffusion screening technology, comprising: (1) scanning each pixel Mi of an nth line in an original image one by one and then storing a scanning result of the pixel Mi to an ith storage location; and (2) processing the stored result of the pixel Mi by using error diffusion and scanning pixels of an n+1th line in the original image until all pixels of the nth line have been processed and all pixels in the n+1th line have been scanned and stored, wherein once processing for the pixel Mi is completed, a scanning result of a pixel of the n+1th line is stored to the ith storage location previously occupied by the pixel Mi. Based on the method, the capacity for storing is only required to be able to store the data of one line in an image in the scanning direction, which saves the storage for bidirectional scanning. The method can optimize the hardware used to implement error diffusion and improve the operating efficiency. Also disclosed is a system for achieving the method.
12 Citations
19 Claims
-
1. A method for scanning and processing an image using the error diffusion screening technology, comprising:
-
(1) scanning each pixel Mi of an nth line in an original image one by one and then storing a scanning result of the pixel Mi to an ith storage location; and (2) processing the stored result of the pixel Mi by using error diffusion and scanning pixels of an n+1th line in the original image until all pixels of the nth line have been processed and all pixels in the n+1th line have been scanned and stored, wherein once processing for the pixel Mi is completed, a scanning result of a pixel of the n+1th line is stored to the ith storage location previously occupied by the pixel Mi and wherein the step (2) further comprises; recording a processing direction parameter C of the nth line and a storing location parameter H for a beginning pixel of the n+1th line; and determining the processing direction of the n+1th line based on values of the parameters C and H, wherein C=0 indicates that pixels in the nth line are processed from beginning to end;
C=1 indicates that pixels in the nth line are processed from end to beginning;
H=0 indicates that the beginning pixel of the n+1th line is stored in a first location of a storing device; and
H=1indicates that the beginning pixel of the n+1th line is stored in a last location of the storing device. - View Dependent Claims (2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
7. A system for scanning and processing an image using the error diffusion screening technology, comprising a scanning device, a storing device and a processing device, wherein the scanning device has an output terminal connected to an input terminal of the storing device, the storing device has an output terminal connected to an input terminal of the processing device, the scanning device scans each pixel Mi of an nth line in an original image one by one, and a scanning result of the pixel Mi is stored to the storing device;
- and
wherein the processing device processes stored data for the pixel Mi by using error diffusion, once processing for the pixel Mi is completed, a obtained value for the pixel Mi is output so that an ith storage location in the storing device can be idle, at the same time, the scanning device scans pixels of an n+1th line in the original image, once the ith storage location in the storing device is idle, scanned data for a pixel in the n+1th line is stored to the ith storage location, and once all pixels in the nth line have been processed, all pixels in the n+1th line have been scanned and stored, a processing direction parameter C of the nth line and a storing location parameter H for a beginning pixel of the n+1th line are recorded, and the processing direction of the n+1th line is determined based on values of the parameters C and H, and wherein C=0 indicates that pixels in the nth line are processed from beginning to end;
C=1 indicates that pixels in the nth line are processed from end to beginning;
H=0 indicates that the beginning pixel of the n+1th line is stored in a first location of a storing device; and
H=1 indicates that the beginning pixel of the n+1th line is stored in a last location of the storing device.
- and
Specification