Method of and apparatus for generating reduced image

• US 5,615,281 A
• Filed: 12/14/1994
• Issued: 03/25/1997
• Est. Priority Date: 09/26/1990
• Status: Expired due to Term

• Current Assignee: Dainippon Screen Manufacturing Company Limited (SCREEN Holdings Co., Ltd.)
• Original Assignee: Dainippon Screen Manufacturing Company Limited (SCREEN Holdings Co., Ltd.)
• Inventors: Yamaguchi, Katsuya
• Primary Examiner(s): Razavi, Michael T.
• Assistant Examiner(s): CHANG, JON CARLTON
• Application Number:
  US08/357,060
• Time in Patent Office: 832 Days
• Field of Search: 358/451, 358/528, 395/102, 395/128, 395/139, 382/164, 382/298, 382/299, 382/259, 382/162, 382/167, 345/129
• US Class Current: 382/162
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: G06T 3/4023 based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels

Abstract

Representative pixel data is extracted for each predetermined region in an original image according to priority of color codes representing colors. The representative pixel data constitute a reduced image. The reduced image is a clear and complete reproduction of the original image without line omissions and distortion of a desired linework. M pieces of pixel data on each scanning line are successively read until the pixel data reaches a maximum value Xmax in a main scanning direction. One pixel data having a color code with the highest priority is selected from the read pixel data according to a priority code table TBL. If the color code is not in the priority table, pixel data at a predetermined position in the region of the read pixel data is selected. The results of selection for two adjacent scanning lines are compared based on the priority code table TBL, and final representative pixel data is selected.

Claims

1. An apparatus for generating a reduced image based on original image data representing an original image having linework including plural pixels, the original image data including pixel data for each pixel in said original image, each said pixel data expressed in one of plural color codes, the apparatus comprising:

an image memory for storing original image data representing said original image, said original image being divided into a plurality of regions each having a predetermined shape;

a priority memory for storing an order of priority of said color codes;

extraction means for extracting only one representative pixel data from plural pixel data within each region of a predetermined shape in said original image according to said order of priority, wherein said extraction means includes judging means for judging whether said color code of each of said plural pixel data is stored in said priority memory and representative pixel data selection means for selecting said only one representative pixel data having a color code with a highest priority according to said order of priority when at least one said color code is stored in said priority memory; and

reduced image generation means for receiving said extracted only one representative pixel data and displaying a reduced image without omission of lines in the linework based upon said extracted only one representative pixel data for each region in said original image,

said representative pixel data selection means of said extraction means further comprising;

means for selecting pixel data at a predetermined pixel position in each region as said representative pixel data when said color code is not stored in said priority memory.

2. An apparatus in accordance with claim 1, wherein:

said region has a rectangular shape defined by M pixels in a main scanning direction and N pixels in a subscanning direction on said original image, where M and N are integers.

3. An apparatus in accordance with claim 2, wherein:

said extraction means further comprises plural pixel data selection means for selecting said plural pixel data within each region of said rectangular shape; and

said representative pixel data selection means selects said representative pixel data from the selected plural pixel data.

4. An apparatus in accordance with claim 2, wherein said extraction means further comprises:

plural pixel data selection means for successively selecting M pieces of pixel data for pixels located sequentially on a scanning line in the main scanning direction; and

first extraction means for extracting according to said order of priority pixel data from said M pieces of pixel data as temporary pixel data; and

wherein;

said representative pixel data selection means selects said representative pixel data from N pieces of the temporary pixel data for respective ones of N sequential scanning lines, said N pieces of said temporary pixel data being allocated to pixels adjacent to one another.

5. An apparatus in accordance with claim 4, wherein:

said priority memory stores a priority table containing said color codes of each of said pixel data such that said order of priority is determined according to respective addresses of said color codes in said priority memory.

6. An apparatus in accordance with claim 4, wherein:

said priority memory stores a priority table containing numbers representing said order of priority such that said color codes correspond to respective addresses of said numbers in said priority memory.

7. An apparatus in accordance with claim 6, wherein:

at least two of said numbers representing said order of priority are equal to each other.

8. An apparatus in accordance with claim 2, further comprising:

image reading means for optically reading said original image to obtain first image data;

original image generation means for allocating at least one said color code to each pixel of said original image to generate said original image data on the basis of said first image data; and

reduced image outputting means for outputting said reduced image supplied from said reduced image generation means to an external memory.

9. An apparatus in accordance with claim 8, wherein:

said extraction means further comprises;

means for adding virtual pixels having virtual pixel data at the periphery of said original image to make the numbers of pixels in the main scanning direction and the subscanning direction integral multiples of M and N, respectively.

10. A method of generating a reduced image based on original image data representing an original image having linework including plural pixels, the original image data including pixel data for each pixel in said original image, each said pixel data expressed in one of plural color codes, the method comprising the steps of:

storing the original image data representing said original image, said original image being divided into a plurality of regions each having a predetermined shape and

(a) determining an order of priority of said color codes;

(b) extracting only one representative pixel data having a color code with a highest priority according to said order of priority from plural pixel data within each region of a predetermined shape in said original image according to said order of priority, wherein step (b) includes the steps of;

(b-1) judging whether said color code of each of said plural pixel data is stored in a priority memory; and

(b-2) selecting said only one representative pixel data according to said order of priority when at least one said color code is stored in said priority memory;

(c) displaying a reduced image without omission of lines in the linework based upon said extracted only one representative pixel data for each region in said original image;

said step (b-2) further including selecting pixel data at a predetermined pixel position in each region as said representative pixel data when said color code is not stored in said priority memory.

11. A method in accordance with claim 10, wherein:

said region has a rectangular shape defined by M pixels in a main scanning direction and N pixels in a subscanning direction on said original image, where M and N are integers.

12. A method in accordance with claim 11, wherein said step (b) further comprises the step of:

(b-3) selecting said plural pixel data within each region of said rectangular shape before said step (b-2); and

said step (b-2) further comprises selecting said representative pixel data from the selected plural pixel data.

13. A method in accordance with claim 11, wherein before said step (b-2), said step (b) further comprises the steps of:

(b-3) successively selecting M pieces of pixel data for pixels located sequentially on a scanning line in the main scanning direction; and

(b-4) extracting according to said order of priority pixel data from said M pieces of pixel data as temporary pixel data; and

wherein;

said step (b-2) further comprises selecting said representative pixel data from N pieces of said temporary pixel data for respective ones of N sequential scanning lines, said N pieces of said temporary pixel data being allocated to pixels adjacent to one another.

14. A method in accordance with claim 11, further comprising the steps of:

(d) optically reading said original image to obtain first image data before said step (a);

(e) allocating at least one said color code to each pixel of said original image to generate said original image data on the basis of said first image data before said step (a); and

(f) outputting said reduced image to an external memory after said step (c).

15. A method in accordance with claim 14, wherein said step (b) further comprises the step of:

(g) adding virtual pixels having virtual pixel data at the periphery of said original image to make the numbers of pixels in the main scanning direction and the subscanning direction integral multiples of M and N, respectively.