US5543855A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing method and apparatus with error diffusion
Assignee: Canon Inc
•
Filing: 1994-05-20
•
Granted: 1996-08-06
•
Expires: 2014-05-20
Abstract
Abstract An image processing apparatus which enables error diffusion in interlaced-scanning image data. An input unit inputs image data formed by interlaced-scanning, and an adder adds error data to the input data. A binarization circuit performs level-conversion on this data. An error calculator obtains a quantization error as error data to be diffused to other pixels. The error data is stored in first and second lines in a line buffer. When processing for one scanning line is finished, error data for the next scanning line is read out of a frame buffer and stored into the first line in the line buffer, and the error data stored in the second line in the line buffer is stored at a corresponding position in the frame buffer, then the second line is cleared.
Inventors
- 👤 Osamu Yamada
- 👤 Susumu Sugiura
- 👤 Takeshi Makita
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:07
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; G; G09; G09G; G09G3/00; G09G3/20; G09G3/2007; G09G3/2059; G09G2310/00; G09G2310/02; G09G2310/0224; G09G3/2062
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
147 words
An image processing apparatus comprising: input means for inputting image pixel data comprising a plurality of fields; conversion means for converting the pixel data inputted by said input means to predetermined tone-level data based on (i) the pixel data and (ii) a diffusion error assigned to the pixel data, and for outputting the converted data; diffusion means for diffusing an error generated in conversion by said conversion means, and for assigning the diffused errors as conversion errors to other pixel data; storage means for storing conversion errors assigned to pixel data of a first field and other fields, said conversion errors being obtained by said diffusion means; and generation means for generating a diffusion error for the first field based on (i) the conversion errors obtained by said diffusion means and (ii) the conversion errors stored by said storage means, upon level conversion for the other fields.
Claim 2
Dependent Claim
147 words
An image processing apparatus comprising: input means for inputting image pixel data comprising a plurality of fields; conversion means for converting the pixel data inputted by said input means to predetermined tone-level data based on (i) the pixel data and (ii) a diffusion error assigned to the pixel data, and for outputting the converted data; diffusion means for diffusing an error generated in conversion by said conversion means, and for assigning the diffused errors as conversion errors to other pixel data; storage means for storing conversion errors assigned to pixel data of a first field and other fields, said conversion errors being obtained by said diffusion means; and generation means for generating a diffusion error for the first field based on (i) the conversion errors obtained by said diffusion means and (ii) the conversion errors stored by said storage means, upon level conversion for the other fields.
Claim 3
Dependent Claim
56 words
The apparatus according to claim 1, wherein said diffusion means (i) has a memory for storing a conversion error for a predetermined number of lines, including lines of other fields, (ii) diffuses the error generated by said generation means to pixels on the predetermined number of lines, and stores the error-diffused pixel data into the memory.
Claim 4
Dependent Claim
16 words
The apparatus according to claim 1, wherein said input means inputs the pixel data using interlaced-scanning.
Claim 5
Dependent Claim
87 words
The apparatus according to claim 3, wherein said diffusion means comprises: a line memory for storing conversion errors for two lines; and accumulation means for diffusing the conversion errors generated by said conversion means to (i) a first line of said line memory which includes the pixel data and (ii) a subsequent second line of said line memory, and for accumulating the errors as conversion errors for respective pixels into said line memory, and wherein said storage means stores the conversion errors diffused to the second line.
Claim 6
Dependent Claim
129 words
The apparatus according to claim 3, wherein said diffusion means comprises: a line memory for storing a conversion error for two lines of an image; accumulation means for diffusing the errors generated by said conversion means to (i) a first line of said line memory which includes the pixel data and (ii) a subsequent second line of said line memory, and for accumulating the errors, as conversion error for respective pixels, into the first and second lines in said line memory; and updating means for updating said line memory by, prior to input of pixel data for one line, reading a conversion error corresponding to the line out of conversion errors stored by said storage means and storing the conversion error into the first line in said line memory.
Claim 7
Dependent Claim
26 words
The apparatus according to claim 5, wherein said storage means has a frame memory for storing conversion errors corresponding to pixels in at least one field.
Claim 8
Dependent Claim
68 words
The apparatus according to claim 6, wherein, prior to input of pixel data for one line, Said updating means reads conversion errors corresponding to the line from said frame memory, and stores the conversion error into the first line in said line memory, and wherein said storage means stores conversion errors stored in the second line in said line memory into a storage position in said frame memory.
Claim 9
Dependent Claim
49 words
The apparatus according to claim 1, wherein said conversion means adds a diffusion error assigned to the pixel data inputted by said input means to the pixel data, compares the pixel data with a predetermined value, and outputs the pixel data as binary data based on a comparison result.
Claim 10
Dependent Claim
87 words
The apparatus according to claim 1, wherein said conversion means (i) has a table in which a value obtained from conversion is stored in a memory address which corresponds to a value prior to the conversion, and (ii) performs level conversion on the pixel data inputted by said input means by reading the value obtained from the conversion out of said table in accordance with an address based on the result of addition of the input pixel data and the diffusion error assigned to the pixel data.
Claim 11
Dependent Claim
152 words
An image processing method comprising: an input step of inputting image pixel data comprising a plurality of fields; a conversion step of converting the pixel data inputted in said input step to predetermined tone-level data based on (i) the pixel data and (ii) a diffusion error assigned to the pixel data, and for outputting the converted data; a diffusion step (i) diffusing an error generated in conversion in said conversion step and (ii) assigning the diffused errors as conversion errors to other pixel data; a storage step of storing conversion errors assigned to pixel data of a first field and other fields, said conversion errors being obtained in said diffusion step; and a generation step of generating a diffusion error for the first field based on (i) the conversion errors obtained in said diffusion step and (ii) the conversion errors stored in said storage step, upon level conversion for the other fields.
Claim 12
Dependent Claim
152 words
An image processing method comprising: an input step of inputting image pixel data comprising a plurality of fields; a conversion step of converting the pixel data inputted in said input step to predetermined tone-level data based on (i) the pixel data and (ii) a diffusion error assigned to the pixel data, and for outputting the converted data; a diffusion step (i) diffusing an error generated in conversion in said conversion step and (ii) assigning the diffused errors as conversion errors to other pixel data; a storage step of storing conversion errors assigned to pixel data of a first field and other fields, said conversion errors being obtained in said diffusion step; and a generation step of generating a diffusion error for the first field based on (i) the conversion errors obtained in said diffusion step and (ii) the conversion errors stored in said storage step, upon level conversion for the other fields.
Claim 13
Dependent Claim
53 words
The method according to claim 10, wherein in said diffusion step, a memory for storing a conversion error for a predetermined number of lines is used, the error generated in said generation means are diffused to pixels on the predetermined number of lines, and the error-diffused pixel data are stored in the memory.
Claim 14
Dependent Claim
18 words
The method according to claim 10, wherein the pixel data is inputted with interlaced-scanning in said input step.
Claim 15
Dependent Claim
92 words
The method according to claim 12, wherein in said diffusion step, a line memory for storing conversion errors for two lines is used, and said diffusion step comprises an accumulation step of diffusing the conversion errors generated in said conversion step to a first line of said line memory including the pixel data and a subsequent second line of said line memory, and accumulating the errors as conversion errors for respective pixels into said line memory, and wherein the conversion errors diffused to the second line are stored in said storage step.
Claim 16
Dependent Claim
133 words
The method according to claim 12, wherein in said diffusion step, a line memory for storing conversion errors for two lines of an image is used, and said diffusion step comprises; an accumulation step of diffusing the error generated in said conversion step to a first line of said line memory including the pixel data and a subsequent second line, of said line memory and accumulating the errors, as conversion error for respective pixels, into the first and second lines in said line memory; and an updating step of updating said line memory by, prior to input of pixel data for one line, reading a conversion error corresponding to the line out of conversion errors stored in said storage step and storing the conversion error into the first line in said line memory.
Claim 17
Dependent Claim
29 words
The method according to claim 12, wherein a frame memory for storing a conversion error corresponding to pixels in at least one field is used in said storage step.
Claim 18
Dependent Claim
73 words
The method according to claim 15, wherein in said updating step, prior to input of pixel data for one line, conversion errors corresponding to the line are read from said frame memory, and the conversion errors are stored into the first line in said line memory, and wherein in said storage step, conversion errors stored in the second line in said line memory are stored into a storage position in said frame memory.
Claim 19
Dependent Claim
53 words
The method according to claim 10, wherein in said conversion step, a diffusion error assigned to the pixel data inputted in said input means is added to the pixel data, the pixel data is compared with a predetermined value, and the pixel data is outputted as binary data based on a comparison result.
Claim 20
Dependent Claim
88 words
The method according to claim 10, wherein in said conversion step, a table in which a value obtained from conversion is stored in a memory address which corresponds to a value prior to the conversion is used, and level conversion is performed on the pixel data inputted in said input means, by reading the value obtained from the conversion out of said table in accordance with an address based on the result from addition of the input pixel data and the diffusion error assigned to the pixel data.
References Cited (Backward Citations)
US5130819A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-06 | 2000-02-05 | 2000-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-06 | 2004-02-05 | 2004-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-06 | 2008-02-05 | 2008-08-06 | $7700.00 | Window Closed / Lapsed |