Image data processing apparatus having line memory

• US 5,646,745 A
• Filed: 07/12/1993
• Issued: 07/08/1997
• Est. Priority Date: 07/13/1992
• Status: Expired due to Fees

• Current Assignee: Mita Industrial Co., Ltd. (Kyocera Corporation)
• Original Assignee: Mita Industrial Co., Ltd. (Kyocera Corporation)
• Inventors: Hikosaka, Ariyoshi, Kajitani, Tetsuji, Iwatsubo, Satoshi, Azumai, Hideo
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): NGUYEN, ANH-VINH THI
• Application Number:
  US08/089,327
• Time in Patent Office: 1,457 Days
• Field of Search: 358/448, 358/444, 358/455, 358/443, 358/461, 358/518, 358/466, 358/467, 395/250, 395/400, 395/425, 395/447
• US Class Current: 358/448
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining
• CPC Class Codes: H04N 1/40 Picture signal circuits H04N1/387 takes precedence

Abstract

An image data processing apparatus for performing processing using data corresponding to a plurality of lines which correspond to a plurality of scanning lines at the time of reading an image. For example, when processing is performed using data corresponding to three lines, that is, the present line, a line one ahead of the present line and a line two lines ahead of the present line, a line memory having a capacity of two lines is used. When the data corresponding to the line two lines ahead of the present line are read out from the memory, the data corresponding to the present line are written to storage locations from which the data have been read out. Consequently, it is possible to perform processing using data corresponding to three lines using a line memory having a capacity for two lines.

Claims

1. An image data processing apparatus, to which data, representative of pixels on each of a plurality of scanning lines, are sequentially supplied, said apparatus performing processing with data corresponding to N lines including supplied data corresponding to a present line to which pixels represented by the supplied data belong and data corresponding to (N-1) other lines scanned just ahead of the present line, said apparatus comprising:

storing means, having a data capacity corresponding to (N-1) lines, for storing data representative of pixels belonging to the (N-1) lines scanned just ahead of the present line;

means for sequentially reading out from the storing means, data representative of pixels belonging to the (N-1) lines scanned just ahead of the present line to provide read data, the reading means reading out data representative of a pixel belonging to the line scanned (N-1) lines ahead of the present line in parallel with data representative of pixels belonging to other lines scanned ahead of the present line;

processing means, to which the read data representative of the pixels belonging to the (N-1) lines and the data representative of the pixels belonging to the present line are applied, for performing predetermined processing; and

means for writing the supplied data representative of the pixels belonging to the present line to storage locations from which data representative of pixels belonging to a line scanned (N-1) lines ahead of the present line have been read out from said storing means before the reading out means reads out, from the storing means, all data representative of pixels belonging to the line scanned (N-1) lines ahead of the present line.

2. An image data processing apparatus to which data pixels on each of a plurality of scanning lines, are sequentially supplied, said apparatus performing predetermined processing with data corresponding to three lines and representative of nine pixels that constitute a 3×

3 pixel matrix, the three line corresponding data including data corresponding to a present line to which pixels represented by the supplied data belong, data corresponding to a line scanned one line ahead of the present line, and data corresponding to a line scanned two lines ahead of the present line, said 3×

3 pixel matrix being centered with respect to a target pixel belonging to said line scanned one line ahead of the present line, said apparatus comprising;

storing means, having a data capacity corresponding to two lines, for storing data representative of pixels corresponding to the line scanned one line ahead of the present line and the line scanned two lines ahead of the present line;

reading means for sequentially reading out, from the storing means, data representative of pixels belonging to the lines scanned one line and two lines ahead of the present line to provide read data, the reading out means reading out data representative of a pixel belonging to the line scanned one line ahead of the present line in parallel with data representative of a pixel belonging to the line scanned two lines ahead of the present line;

processing means, to which said read data representative of the pixels belonging to the lines scanned one line and two lines ahead of the present line and the data representative of the pixels belonging to the present line are applied, for subjecting data representative of the target pixel to the predetermined processing based upon predetermined data from among the data representative of the nine pixels constituting said 3×

3 pixel matrix; and

writing means for writing the supplied data representative of the pixels belonging to the present line to storage locations from which data representative of the pixels belonging to the line scanned two lines ahead of the present line have been read out from said storing means before the reading means reads out, from the storing means, all data representative of pixels belonging to the line scanned two lines ahead of the present line.

3. An image data processing apparatus according to claim 2, further comprising

means for reading out, in parallel, data representative of a predetermined number of pixels from among pixels belonging to each of the lines scanned one line and two lines ahead of the present line from said storing means,

first shift register means to which the data representative of said predetermined number of pixels belonging to the line scanned two lines ahead of the present line which have been read out from said storing means are written in parallel and from which data representative of each pixel are outputted in series,

second shift register means to which the data representative of said predetermined number of pixels belonging to the line scanned one line ahead of the present line which have been read out from said storing means are written in parallel and from which data representative of each pixel are outputted in series, and

third shift register means for accepting data corresponding to the present line for each pixel to hold data representative of said predetermined number of pixels, said third register means outputting the held data in series in the same order as inputted, and outputting the data corresponding to said predetermined number of pixels in parallel, and wherein

data representative of the pixels belonging to the line scanned two lines ahead of the present line from said first shift register means, data representative of the pixels belonging to the line scanned one line ahead of the present line from said second shift register means, and data corresponding to the pixels belonging to the present line from said third shift register means are applied in parallel to said processing means, and

said writing means writes the data representative of the predetermined number of pixels belonging to the present line which are held in said third shift register means, in parallel, to storage locations in the storing means from which said data representative of the pixels belonging to the line scanned two lines ahead of the present line have been read out to said first shift register means.

4. An image data processing apparatus according to claim 2, wherein

said storing means can store data corresponding to two lines in storage areas assigned continuous addresses and stores data corresponding to pixels belonging to each of the lines in alternate addresses, said apparatus further comprising

first address producing means for sequentially producing continuous addresses to be applied to said storing means,

second address producing means for sequentially producing addresses to be applied to said storing means in an order in which a pair of continuous addresses have been exchanged, and

means for switching the addresses produced by said first address producing means and the addresses produced by said second address producing means with respect to one line and applying the addresses to said storing means, and wherein

said reading means sequentially reads out the data representative of pixels belonging to the lines scanned one line and two lines ahead of the present line in accordance with the addressees applied to said storing means, and

said writing means writes data representative of the pixels belonging to said present line to storage locations from which the data representative of the pixels belonging to the line scanned two lines ahead of the present line have been read out from said storing means in accordance with the addresses applied to said storing means.

5. An image data processing apparatus according to claim 2, wherein

said storing means stores data representative of pixels belonging to different lines in an upper bit portion and a lower bit portion, respectively, in each of said storage locations, and stores data corresponding to two lines as a whole, and

said reading means reads out data representative of pixels belonging to the lines scanned one line and two lines ahead of the present line in parallel from said storing means, said apparatus further comprising

a first register to which data of a first portion, which is one of the upper bit portion and the lower bit portion, from among the data read out in parallel from said storing means is written as data on the line scanned two lines ahead of the present line,

a second register to which data of a second portion, which is the other of the upper bit portion and the lower bit portion, from among the data read out in parallel from said storing means is written as data on the line scanned one line ahead of the present line,

a third register for accepting and holding data corresponding to the present line for each pixel,

means for applying the data held in said second register to the storing means as data of said first portion in said storing means, and

means for applying the data held in said third register to the storing means as data of said second portion in said storing means,

data representative of pixels belonging to the line scanned two lines ahead of the present line from said first register, data representative of pixels belonging to the line scanned one line ahead of the present line from said second register, and data representative of pixels belonging to the present line from said third register being applied in parallel to said processing means,

said writing means writing, in parallel, the data representative of the pixels belonging to the line scanned one line ahead of the present line and the data representative of the pixels belonging to the present line which are respectively held in said second register and said third register to storage locations in the storing means from which the data have been read out to said first register and said second register.

6. An image data processing apparatus according to claim 2, wherein

data corresponding to each of pixels are multivalued data which are a representation of a density of a pixel at a plurality of gray levels, and

said processing means determines whether an image area which is to be processed is a halftone image area or a binary image area on the basis of the data corresponding to the nine pixels constituting said 3×

3 pixel matrix and subjects a binary image area to processing for emphasizing an edge portion of an image.

7. An image data processing apparatus according to claim 2, wherein

data representative of each of the pixels are binary data, and

when all binary data corresponding to a plurality of pixels in predetermined positions surrounding a target pixel in said 3×

3 pixel matrix are equal to each other and are different from binary data representative of the target pixel, said processing means inverts the binary data representative of said target pixel.

8. An image data processing apparatus according to claim 7, further comprising

mode selecting means for selecting one or a plurality of groups of pixels from a plurality of groups of pixels respectively formed by extracting a predetermined plurality of pixels from pixels surrounding the target pixel in said 3×

3 pixel matrix, and wherein

when all binary data representative of the plurality of pixels constituting the group of pixels selected by said mode selecting means are equal to each other and are different from the binary data representative of the target pixel, said processing means inverts the binary data representative of the target pixel.

9. A method for binary-coding multivalued density data representative of each of plural pixels constituting an image wherein each pixel on each of a plurality of scanning lines is sequentially processed as a target pixel, said method comprising the steps of:

obtaining first accumulated error data by accumulating data representative of binary coded-errors associated with pixels that have predetermined positional relationships with respect to a target pixel and that are scanned ahead of said target pixel on a present line to which said target pixel also belongs;

reading out, from a storing means, second accumulated error data previously stored in said storing means as a result of binary-coding of density data associated with a pixel on a line scanned ahead of said present line, said second accumulated error data being representative of accumulated binary-coded errors associated with pixels that have predetermined positional relationships with said target pixel and that are on said line ahead of said present line;

accumulating said first accumulated error data, said second accumulated error data, and density data associated with said target pixel to obtain binary-coding judgement value data;

binary-coding said density data associated with said target pixel by comparing said binary-coding judgement value data with a predetermined binary-coding threshold value and binary-coding said binary-coding judgement value data into a first value data if said binary-coding judgment value data are not less than said predetermined binary-coding threshold value, and into second value data if said binary-coding judgement value data are less than said predetermined binary-coding threshold value;

calculating binary-coded error data of said target pixel as a difference between said binary-coding judgement value data and a value corresponding to said first value data if said binary-coding judgement value data have been binary-coded into said first value data, and as a difference between said binary-coding judgement value data and a value corresponding to said second value data if said binary-coding judgement value data have been binary-coded into said second value data;

obtaining third accumulated error data by accumulating said binary coded-error data of said target pixel and said data representative of binary coded-errors of said pixels scanned ahead of said target pixel on said present line, said third accumulated error data being applicable as a second accumulated error, associated with a pixel that is on a line scanned after said present line and that has a predetermined positional relationship with said target pixel, when density data associated with said pixel on said line scanned after said present line are binary-coded; and

storing said third accumulated error data in said storing means.

10. A method according to claim 9, wherein said step of obtaining said first accumulated error data by accumulating data representative of binary-coded errors includes the steps of:

multiplying binary-coded errors of two pixels, which are scanned ahead of said target pixel, by respective predetermined coefficients, said two pixels being a first pixel that is scanned immediately ahead of said target pixel and a second pixel that is scanned immediately ahead of said first pixel; and

adding multiplied binary-coded errors of said two pixels to obtain said first accumulated error data.

11. A method according to claim 9, wherein said step of obtaining said third accumulated error data by accumulating data representative of binary-coded errors includes the steps of:

multiplying binary-coded errors of said target pixel and three pixels which are scanned ahead of said target pixel by respective predetermined coefficients, said three pixels being a first pixel that is scanned immediately ahead of said target pixel, a second pixel that is scanned immediately ahead of said first pixel and a third pixel that is scanned immediately ahead of said second pixel; and

adding multiplied binary-coded errors of said target pixel and said three pixels to obtain said third accumulated error data.

12. A method according to claim 9, wherein said step of obtaining said third accumulated error data by accumulating data representative of binary-coded errors includes the steps of:

providing accumulated error data for a pixel that is scanned immediately ahead of said target pixel as first accumulated error data for said immediately ahead pixel, and

adding (a) binary-coded errors of said target pixel, (b) binary-coded errors of said immediately ahead pixel, and (c) said first accumulated error data for said immediately ahead pixel.

13. An apparatus for binary-coding multivalued density data representative of each of plural pixels constituting an image wherein each pixel on each of a plurality of scanning lines is sequentially processed as a target pixel, said apparatus comprising:

storing means;

means for obtaining first accumulated error data by accumulating data representative of binary coded-errors associated with pixels that have predetermined positional relationships with respect to a target pixel and that are scanned ahead of said target pixel on a present line to which said target pixel also belongs;

means for reading out, from said storing means, second accumulated error data previously stored in said storing means as a result of binary-coding of density data associated with a pixel on a line scanned ahead of said present line, the second accumulated error data being representative of accumulated binary-coded errors associated with pixels that have predetermined positional relationships with said target pixel and that are on said line ahead of said present line;

means for accumulating first accumulated error data from said first accumulated error data obtaining means, second accumulated error data from said reading out means, and density data associated with said target pixel to obtain binary-coding judgement value data;

means for binary-coding density data associated with said target pixel by comparing binary-coding judgement value data from said first accumulated error data accumulating means with a predetermined binary-coding threshold value and binary-coding such binary-coding judgment value data into first value data if such binary-coding judgment value data are not less than said predetermined binary-coding threshold value and into second value data if such binary-coding judgment value data are less than said predetermined binary-coding threshold value;

means for calculating binary-coded error data of said target pixel as a difference between binary-coding judgement value data from said first accumulated error data accumulating means and a value corresponding to said first value data if such binary-coding judgement value data have been binary-coded into said first value data, and as a difference between such binary-coding judgement value data and a value corresponding to said second value data if such binary-coding judgement value data have been binary-coded into said second value data;

means for obtaining third accumulated error data by accumulating binary coded-error data of said target pixel from said calculating means and data representative of binary coded-errors of said pixels scanned ahead of said target pixel on said present line, said third accumulated error data being applicable as a second accumulated error, associated with a pixel that is on a line scanned after said present line and that has a predetermined positional relationship with said target pixel, when density data associated with said pixel on said line scanned after said present line are binary-coded; and

means for storing third accumulated error data from said third accumulated error data obtaining means in said storing means.

14. An apparatus according to claim 13, wherein said means for obtaining first accumulated error data by accumulating data representative of binary-coded errors includes:

means for multiplying binary-coded errors of two pixels, which are scanned ahead of said target pixel, by respective predetermined coefficients, said two pixels being a first pixel that is scanned immediately ahead of said target pixel and a second pixel that is scanned immediately ahead of said first pixel; and

means for adding multiplied binary-coded errors of said two pixels to obtain said first accumulated error data.

15. An apparatus according to claim 13, wherein said means for obtaining third accumulated error data by accumulating data representative of binary-coded errors includes:

means for multiplying binary-coded errors of said target pixel and three pixels which are scanned ahead of said target pixel by respective predetermined coefficients, said three pixels being a first pixel that is scanned immediately ahead of said target pixel, a second pixel that is scanned immediately ahead of said first pixel, and a third pixel that is scanned immediately ahead of said second pixel; and

means for adding multiplied binary-coded errors of said target pixel and said three pixels to obtain third accumulated error data.

16. An apparatus according to claim 13, wherein said means for obtaining third accumulated error data by accumulating data representative of binary-coded errors includes:

means for providing accumulated error data for a pixel that is scanned immediately ahead of said target pixel as first accumulated error data for said immediately ahead pixel, and

means for adding (a) binary-coded errors of said target pixel, (b) binary-coded errors of said immediately ahead pixel, and (c) first accumulated error data for said immediately ahead pixel from said providing means.