Image processing apparatus and method

2045280 IMAGE PROCESSING APPARATUS AND METHOD R~('~(-.R- rlNn OF ~Hr INvr~NTIoN Field o~ the Invention The present invention relates to a color image processing apparatus and, more particularly, to a color image processing apparatus having a function to recognize a specif ic original .

Related Back~round Art In recent years, as the development and availability of apparatus for producing high quality copies of a pictorial color original has progressed, there is increased apprehension of forgery of bank notes, stocks and bonds, or the like.

To prevent such forgery, there has been proposed a method whereby a pattern of a special shape is extracted from an output of a line sensor reading an original and is compared with predet~rm;nec~ template data so as to determine the presence or absence of a bank note or the llke and, in case the presence of a bank note is detected, the copying operation is interrupted.

Other techniques to prevent such a forgery of bank notes or the like have also been proposed.

Generally however the position, angle, I t l , 2 -- _ 20~5280 and the like of an original put on an original base plate of a copying apparatus are not known at all and the original mixedly exists together with the other originals, 90 that it is extremely difficult 5 to extract a pattern of a desired specific shape from those originals.

Even if the extraction of the desired pattern has succeeded, the pattern as an ob]ect to be extracted differs depending on the kind (money amount, country 10 which has issued) of the bank note.

The pattern matching process needs to be performed in consideration of a possibility for each kind.

Thus, an amount of data to be processed and a processing time are ~ 1 y large and long.

lS Further, a data amount of a template for the pattern matching increases as the number of patterns to be extracted increases. A npc~ ry memory capacity is also very large.

On the other hand, in such a kind of apparatus, 20 generally, a process to convert a color component of a color original into a predefPrminPd value is effective means for discriminatlng a color tone of the original.

For instance, when considering the case where a check is made to see if an original having 25 a special color tone is included in the original or not, and if it is included, the copying operation is stopped, a construction as shown in Fig. 24 is _ . . . .

~ - 3 ~ := considered. 2 0 4 5 2 8 0 The color separated R, G, and B signals are A/D converted by an A/D converter 1301 and are subsequently shading-corrected by a shading correction circuit 1302.

Output signals of the shading correction circuit 1302 are sent to a logarithm (log) converter 1303 and a lookup table (hereinafter, referred to as an LUT) 1306.

Output signals from the log converter 1303 are transmitted through a masking circuit 1304 and an undercolor removal circuit (hereinafter, referred to as an UCR circuit) 1305, so that they are converted into Y, M, C, and K signals to print and output and a copy image is formed by those signals.

On the other hand, data of 0 or 1 indicating whether the input R, G, and B signals correspond to the color of the specific original or not has previously been written in the LUT 1306.

When they correspond to the original color, the "1" signal is generated.

Reference numeral 1307 denotes a counter to count the number of appearing times of "1" and 1308 indicates a comparator for comparing a count value with a predetermined threshold value and for outputting a "1" signal when the count value is larger than the threshold value.

When the "1" signal is generated from the comparator, a selector 1309 stops the generation of the image signal and replaces to a fixed value such as 255, thereby interrupting the formation of 4 i a eopy image. 204~280 In the above eonstruetion, when it is assumed that eaeh of the input R, G, and B sig~als eonsists of seven bits, the LUT 1306 needs a capacity of 2 5 Mbits.

If the lookup table of sueh a large capacity is made operative on a pixel unit basis of an original image, however, a response time of tens of nanoseconds is required.

There is a drawback such that it is impossible to cope with such a response time by a 10 cheap EPROM or the like.

SUMMARY OF TEIE INVENTION It is an ob]ect of the invention to eliminate the drawbacks of the conventional techniques mentioned 15 above.

That is, another object of the invention is to provide an image processing apparatus which ean accurately discriminate a specific original.

To accomplish the above objects, according 20 to the invention, there is shown an image processing apparatus comprising: input means for inputting color image information; discriminating means for discriminating whether the color image information includes a prede~rm; nl~l image or not in accordance with a color 25 distribution of the color image information which has been input from the input means; and processing means for processing the color image information in -- 5 - - 2045280 accordance with a result of the discrimination by the discriminating means.

There is also shown an image p~ocessing method comprising the steps of: inputting color image information; and discriminating whether the color image information includes a predet ~rm; nf~d image or not in accordance with a color distribution of the input color image information.

Still another object of the invention is to enable a plurality of specific originals to be simultaneously discriminated.

To accomplish the above object, according to the invention, there is shown an image processing apparatus comprising: converting means for converting color image information into a plurality o code information according to the color information; processing means for collecting the code information in a prede~r~rmin~ area and for forming a histogram;

discriminating means for discriminating whether an image represented by the color image information is a predef ,~rm; n~d image or not on the basis of the histogram; and control means for controlling a process of the image information in accordance with a result of the discrimination by the discriminating means.

Further another ob j ect of the invention is to provide an image processing apparatus which can reconcile the matching of a capacity of an LUT and -- 6 ~ 2045280 a response time.

Further another object of the invention is to provide an image processing apparatus suitable for a high speed process.

To accomplish the above object, according to the invention, there is shown an image processing apparatus comprising: input means for inputting a plurality of color component signals; lookup table means which uses the plurality of color ~ nnf-nt signals as addresses and outputs data to discriminate a similarity between an image represented by the plurality of color ~ n~nt signals and a predetermined image; and control means for controlling a process of the plurality of color ~ nF~nt signals on the basis of output data of the lookup table means.

Further another object of the invention is to effectively prevent a forgery of bank notes or the like.

To accomplish the above object, according to the invention, there is shown an image processing apparatus comprising: reading means for scanning an original image and for generating image data; first discriminating means for discriminating a sameness (or identity) between the original image and a prede~rm;n~-~1 image on the basis of the image data generated from the reading means; and processing means for processing the image data, wherein the reading -- 7 - `; 2045280 means generates image data for the discrimination by the discriminating means by the first scan and generates image data for the process by the processing means by the second scan, and the apparatus further 5 includes second discriminating means for discriminating a sameness (or identity) between an object of the first scan and an object of the second scan.

Further another object of the invention is to provide an apparatus of a simple construction having 10 a small circuit scale.

To accomplish the above object, according to the invention, there is shown an image processing apparatus comprising: input means for inputting a plurality of color component signals each consisting 15 of n bits; converting means for converting the color component signals into color component signals each consisting of m bits (n > m); and discriminating means for discriminating a sameness (or identity) between an image represented by the color component signals 20 which have been supplied by the input means and a predet~rmi n~d image on the basis of the m-bit color component signals.

~ here is also shown an image processing apparatus comprising: input means for inputting image data;

25 thinning means for spatially thinning out the image data which has been supplied from the input means;

table converting means for generating data which is -- 8 -- _ 2~4528o used to discrimlnate whether an input original is a specific original or not on the basis of the image data which has been thinned out by the' thinning means;

and control means for controlling a process oi the 5 image data supplied from the input means on the basis of an output of the table converting means.

The above and other objects and features of the present invention will become apparent from the following detailed description and the appended claims 10 with reference to the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWI~GS Fig. 1 is a diagram showing an example of a construction of the invention;

Fig. 2 is a diagram for explaining the sampling of a target color;

Fig. 3 is a diagram showing an example of a distribution of a target color;

Fig. ~ i5 a detailed diagram of a color judgment lookup table;

Fig. 5 is a diagram for explaining a judgment area;

Figs. 6-lA to 6-lD and 6-2A to 6-2D are diagrams showing examples of histograms;

Figs. 7A and ~B are diagrams showing examples of results of processes;

Fig. 8 is a block diagram showing the second -- 9 ~ 20452so embodiment;

Fig. 9 is a diagram showing another embodiment of a color judgment lookup table;

Fig. 10 is a block diagram showing the third 5 embodiment of a copying apparatus in which an image reading apparatus according to the invention is installed;

Fig. 11 is a flowchart for explaining a copying operation of a CPU 1021 according to the embodiment;

Fig. 12 is a block diagram showing the fourth embodiment as a main section of a copying apparatus in which the image reading apparatus according to the invention is installed;

Fig. 13 is a block diagram showing an internal construction of an image scanner unit of a copying apparatus according to the invention;

Fig. 14 is a circuit diagram showing a construction of a thinning circuit 2111 according to the sixth embodiment;

Fig. 15 is a flowchart for explaining the operation by a CPU in the sixth embodiment;

Fig. 16A is a block diagram showing a construction of a speciic original judgment unit 2112 according to the sixth embodiment;

Fig. 16B is a block diagram showing a construction of an OR write circuit 2411;

Fig. 16C is a timing chart of a timing generation . .

~ - 10 2045280 circuit to generate timing signals;

Fig. 17 is a block diagram showing a typical construction of integrators 4011 to 4018;

Figs. 18A and 18B are diagrams for explaining 5 integrating effects;

Figs. 19A and l9B are diagrams for explaining the relations between specific originals and a color space;

Fig. 20 is a diagram for explaining the relation 10 between color space data of a specific original and~ a j udgment ROM 2 4 01;

Fig. 21 is a diagram showing the positional relation between a specific original and a recognition area;

Fig. 22 is a side sectional view showing an internal construction of a copying apparatus of the sixth embodiment of the invention;

Fig. 23 is a block diagram showing a construction of a ~hinn;nq circuit according to the seventh 20 embodiment;

Fig. 24 is a block diagram showing a construction of an image scanner unit according to a conventional example; and Fig. 25 is a diagram for explaining a method 25 of judging a specific original by using a color space.

2045280 - ~ ~ DETAILED DESCRIPTION OF THE ~K~ ;~;L~ EMBODI~ENTS <First embodiment>

According to the following embodiment of the invention, an a~tention is paid to the color construct 5 ing a bank note or the like. A hue in a certain limitedwindow in an original image and a distribution are extracted, thereby detecting the presence or absence of the bank note or the like.

Further, if it is determined that the bank note or the like exists, 10 the image in the window is generated in a format different from the ordinary format, thereby preventing a forgery crime.

The embodiment of the invention will now be described in detail hereinbelow with reference to 15 the drawings.

Fig. 1 is a block diagram showing a construction of the f irst embodiment of the invention .

An original 102 put on an original base glass 101 is irradiated by a halogen lamp 103 for illuminating an original.

20 An image of the origlnal is formed onto a CCD line sensor 105 by a rod lens array 104.

Color separation filters of R, G, and B are dot-sequentially coated onto the CCD line sensor 105.

The sensor 105 generates color separation sighals of the origlnal at a pixel 25 density of about 400 d.p.i. (dot per inch).

For instance, a line sensor which is constructed by arranging three line sensors of R, G, ana B in parallel can , . , . . _ _ _ _ _ _ _ _ . _ ~ -- 12 -2~5280 be also used as a line sensor 105.

The component elements 103 to 105 are scanned in the direction shown by an arrow and the orlginal image is sequentially read out line by line and is generated. A sample 5 and hold circuit (S/H circuit) 106 samples and holds an output signal of the CCD Line sensor 105 every pixel.

An A/D converter 107 converts analog signals ~rom the S/H circuit 106 into digital signals. A shading correction circuit 10 8 corrects an output 10 fluctuation due to a sensitivity variation among the pixels of the CCD line sensor. R, G, and B signals which are generated from the shading correction circuit 108 are converted into the C (cyan), M (magenta), and Y (yellow) signals of complementary colors by 15 a logarithm (log) conversion circuit 109. A minimum value R (black) of C, M, and Y is extracted by a black extraction circuit 110. A masking circuit 111 and an UCR (undercolor removal) circuit 112 execute wellknown color correcting processes.

The image data 20 is subsequently transferred to a selector 118 as an area-sequential signal of C, M, Y, and K.

On the other hand, the R, G, and s output signals of the shading correction circuit 108 are averaged by a mean circuit 113 on the basis of N x 25 N pixels (N = about 8 to 32 pixels).

Output signals of the mean circuit 113 are transmitted through a lookup table (LUT) 114, which will be explained ~ -- 13 -- ~ ` 2Q45280 hereinlater, and data of the whole area of the original i8 temporarily stored into a frame buffer 115.

At this time, simultaneously with the avetaging process, the R, G, and B output signals are sub-sampled at 5 every interval of M pixels (M = about 8 to 32 pixels), thereby reducing a data amount.

The averaging and sub-sampling processes are executed at least one of the main scanning direction and the sub scanning direction.

The data which has temporarily stored in the 10 frame buffer 115 is subjected to a process as will be explained hereinlater by a CPU 116, thereby discriminating the presence or absence of the bank note or the like.

Such a discrimination is executed with respect to a plurality of areas in the original.

If 15 it is ~l~tf~rm;noi that the bank note exists, the CPU 116 sends an address of an image corresponding to the relevant area to a gate signal generation circuit 117.

The generation circuit 117 sends a gate signal to the selector 118.

The selector 118 supplies the 20 image signals C, M, Y, and X from the UCR circuit 112 for the area in which the bank note or the like doesn' t exist and also supplies a dummy signal (fixed value signal) for the area in which the bank note or the like exists.

For instance, 0 or FF can be 25 used as a dummy signal.

An output signal of the selector 118 as again converted into the analog signal by a D/A converter 119.

The analog signal is compared -- 14 `; 2~45280 with an output signal of a triangle wave generation circuit 120 synchronized with an image clock by a comparator 121.

An output signal of the comparator 121 is transmitted through a laser driver 122 and 5 pulse width modulates a semiconductor laser 123. A semiconductor laser output is collimated by a proper optical system and scans on a photo sensitive drum 125 by a polygon mirror 124 which rotates at a high speed, thereby writing a latent image.

The latent 10 image formed on the drum 125 is subjected to a developing process, a copy transferring process, and a fixing process (not shown) and a visible image is area sequentially formed onto a paper in accordance with the order of C, M, Y, and R and the copying operation 15 is completed.

In the above operation, a data storing process into the frame buffer and a discriminating process can be executed upon prescanning and a gate signal as a result of the discrimination can be also generated 20 upon main scanning.

On the other hand, it is also possible to construct in a manner such that the data is fetched at the first time (scan of Y) of the area sequential scan of Y, M, C, and K and the discriminating processes are executed at the second and third times 25 (scans of ~M and C) of the scan and the gate signal is generated only for the final area (at the fourth time ) ( scan of K) .

~ - 15 - - ~ 2û45280 The discriminating processes by the LUT 114 and CPU 116 will now be described.

The case where three kinds of bank notes A, B, and C are used as objects to be discriminated will now be considered.

5 First, standard samples are prepared with respect to the bank notes A, B, and C and are sampled at 32 points as shown in Fig. 2, thereby obtaining R, G, and B values corresponding to each point.

The sampling points corresponding to the bank note A are set to Ral to Ra32, Gal to Ga32, and Bal to Ba32.

The s;~mr1 ;n~ points corresponding to the bank note B are set to ~bl to Rb32, Gbl to Gb32, and Bbl to Bb32 The sampling points corresponding to the bank note C are set to Rcl to Rc32, Gcl to Gc32, and Bcl to Bc32.

Color 15 difference signals a (= R - G) and ~ (= G - B) are subsequently obtained.

Distributions of a and ~ are as shown in, e.g., Fig. 3.

Each of the bank notes A, B, and C has a group of 32 points.

The LUT 114 generates a code Cg indicating to which one of the 20 groups of the bank notes A, B and C the R, G, and B values of the original image are closest.

The LUT 114 also generates a code Cn indicating to which one of 1 to 32 in the closest group the R, G, and B values are closest.

For instance, in the case of Fig. 3, 25 Cg = 2 (B group) and Cn = 6 are generated.

The details have a construction as shown in Fig. 4.

The code Cg is set to 1 in the case where -- 16 -2045280 the R, G, and B values are close to A; 2 in the case where they are close to B; and 3 in the case where they are close to C.

Reference numerals 401 and 402 denote subtracters to calculate (= R - G) and 13 5 1 = G - B) from the R, G, and B values.

Reference numeral 403 denotes an LUT for generating the code -signal Cg (either one of 1, 2, and 3 is generated in correspondence to each of A, B, and C) indicating to which one of the groups of the A, B, and C in Fig.

10 3 the values of Q and ~ are closest and the code Cn (either one of 1 to 32 is generated) indicating to which one of the 32 points of A, B, and C the values of a and ~ are closest.

When the above shortest distance i5 equal to or larger than a predet~rm;nf~1 value (that 15 is, in the case of none of A, B, and C), Cg = 0 and Cn = are generated.

Since the brightness information is lost in the case of the classification due to only the color difference signals c~ and ~, an LUT 404 and a window comparator 405 are used in consideration 20 of such a case.

Reference numeral 404 denotes the second ~UT to store a standard value of G corresponding to Cg and Cn.

For instance, when Cg = 2 and Cn = 6, a value Gb6 of G for the standard sample is generated.

The value Gb6 and the value of G of the original image 25 are supplied to the window comparator 405, thereby discriminating whether the following condition is satisfied or not.

-- 17 -2045280 - 1 Gb6 - d ~ G ~ Gb6 + d (1) where, d denotes a prede~ e-9 constant.

The result of the discrimination is supplied to a selector 406.

When the condition (1) is satisfied, 5 Cg and Cn are directly generated.

When the condition (1) is not satisfied, Cg and Cn are reset to 0 and generated.

The original image is converted into the code information Cg and Cn by the above processes and they are stored into the frame buffer 115.

After the values of Cg and Cn were written into the frame buf fer 115 with respect to the whole area of the original, the CPU 116 then reads out those data from the buffer 115 and discriminates the presence or absence of the bank note.

The above discriminating 15 process will now be described.

The content in the frame buffer 115 is first divided into a plurality of areas as shown in Fig.

5.

The whole area of the original image 102 is subsampled every M pixels and converted into the codes 20 Cg and Cn and the resultant data is stored in the frame buffer 115.

Therefore, each area is obtained by dividing the original into a plurality of windows each having a predetermined size.

Histograms of Cg and Cn are subsequently formed 25 in each area.

The histogram of Cg is as shown in, e . g ., Fig . 6-lA or 6-2~.

It is now assurned that Figs .

6-lA to 6-lD show histograms of the area 1.

Figs. 6-2A , . . . .. , , , , _ _ _ ~ - 18 - _ ~ 2~45280 to 6-2D show histograms of the area 2.

Cg = 0 is excluded because it is not close to all of A, B, and C. ~istograms of Cn with respect to the cases of Cg = 1, 2, 3 are as shown in Figs. 6-lB, 6-lC, 6-lD, 6-2B, 6-2C, and 6-2D.

In the above drawings, each of Figs. 6-lA and 6-2A shows the number of pixels having a color close to either one of A, B, and C which exist in the target area.

Each of Figs. 6-lB, 6-2B, 6-lC, 6-2C, 6-lD, and 6-2D shows to which one of the colors 1 to 32 in each group of A, B, and C the color is deviated.

Therefore, in the case where the bank note exists in the target area, the histogram of Cg is concentrated to either one of 1, 2, and 3.

On the contrary, it is possible to consider such that the lS histogram of Cn is equivalently distributed to 1 to 32 (this is because since 1 to 32 correspond to the colors of respective positions of the bank note as shown in Fig. 2, if the bank note exists, those colors ought to be equivalently included).

In the examples of Figs. 6-lA to 6-2D, (1) in the area 1, although the histogram is concentrated to Cg = 2, the histogram of Cn when Cg = 2 is concentrated at one point and it is considered such that a number of similar colors happened to be merely included.

On the other hand, (2) in the area 2, the histogram is concentrated to Cg = 3 and the histogram of Cn corresponding to Cg = 3 is also equivalently distributed to 1 to 32, so . .. . _ . _ . . . . . _ _ 2û45280 - ~that it is possible to determine that the bank note exists .

It is, therefore, sufficient to calculate the next parameters from the histograms of Cg and 5 Cn and to execute the j udgment .

' The numbers of pixels when Cg = 1, 2, 3 = Ng(l), Ng(2), Ng(3) The numbers of pixels when Cg = 1 and Cn = 1, 2, ..., 32 10 = NnA(l), NnA(2), .. , NnA(32) The numbers of pixels when Cg = 2 and Cn = 1, 2, --, 32 = NnB(l), NnB(2), ..., NnB(32) The numbers of pixels when Cg = 3 and Cn = 1, 2, ... , 32 = NnC(l), NnC(2), ..., NnC(32) Further, it is assumed that Nn(l) to Nn(32) have been rearranged in accordance with the order from the largest count value.

The parameters are 20 subsequently calculated as follows.

a (1) = ~ k2 x NnA (k) 32 a (2) = ~ k2 x NnB (k) k=l 32 a (3) = ~ k2 x NnC (k) k=l where, Ng(1), Ngt2), Ng(3): degrees in which the pixels -- 20 -2045280 .

of the colors close to the groups A, B, and C are i nrl llAeA a (1), a (2), a (3): degrees of distributions of 1 to 32 in the groups A, B, and C From the above description, when the following conditions are satisfied, it is de~ n~ that the bank note exists.

f When k is equal to either one of the value of 1, 2, and 3, Ng (k) ~ thl and a (k) ~ th2 where, thl and th2 are prede~ n.QA constants.

In the case where the bank note exists, as mentioned above, the gate signal is generated from the gate signal generation circuit 117 and the image o~ the relevant area is erased.

Figs. 7A and 7B show the results of the processes which have been executed as mentioned above.

Fig.

7A shows an original image in the case where bank notes are put at positions 701 and 702.

Fig. 7B shows a copy image which is generated.

The results of the judgment indicate the existence of the bank notes at positions 703, 704, 705, and 706 and the gate signal is generated so as to paint the images in the rele~ant areas in black (hatched portions).

<Second embodiment>

Fig. 8 shows a block diagram of the second _ . _ -- 21 -2045280 embodiment.

The descriptions about the same portions as those in Fig. 1 are omitted here.

The output of ;

the UCR circuit 112 is supplied to a smoothing circuit 801 and a line buffer 802.

Outputs of the smoothing circuit 801 and the line buffer 802 are supplied to the selector 118 and are switched in accordance with the gate signal generated from the gate signal generation circuit 117 as a result of the judgment.

In this case, ln the area which has been det~rrn; nl~l that the bank note exists, a blurred image which has been subjected to a smoothing process i5 generated and the object to copy the specific image is not accomplished yet .

Fig. 9 shows another example of a construction of the LUT 114.

Three LU~s 901, 902, and 903 each of which receives the R, G, and B signals are provided in correspondence to Cg = 1, 2, and 3.

Each of the LUTs independently generates the Cn signal.

Three frame buffers 904, 905, and 906 are also independently provided.

The CPU 116 sequentially refers to the contents in the frame buffers 904 to 906 and independently executes the judging processes in a manner similar to those in the embodiment, thereby judging whether the result of the discrimination indicative of the presence of the bank note is derived for either one of Cg - 1, 2, and 3 or not.

If the R, G, and B signals each having about four to five upper bits among eight ~ -- 22 -2045280 1 bits of each of the R, G, and B output signals of the A/D converter 107 are supplied to each of the LUTs 901 to 903, the capacities of those LUTs can be set to small values.

According to the above embodiment of the invention, the forgery crime can be prevented by a relatively simple construction.

Since the judging processes are executed on the basis of only the colors of the original, the stable results of the judgments 10 can be obtained irrespective of the positions and angles at which the bank notes or the like are put.

Further, even if a plurality of objects to be judged are set or an object is changed, it is also possible to easily cope with such a case by merely changing the lookup 15 tables.

In the above embodiment, the R, G, and B signals have been used as input signals.

However, it is also possible to use input signals such as (Y, M, C), (L*, a*, b*), (Y, I, Q), (Y, Cr, Cb), or the like.

On 20 the other hand, although the color difference signals R-G and G-B have been used to judge the color, for instance, the signals can be also converted into the signals such as (Y, I, Q), (L*, a*, b*), (L, U, V), (H, L, S), or the like.

Code information can be also 25 formed by a three-dimensional distribution by including not only the color but also the brightness.

In the case where the existence of the specific original -- 23 -2045280 has been de~rmi nf~d, the process which is executed is not limited to the painting process or smoothing process but it is sufficient to perform other process such as a stop of the copying operation which is 5 different from the process for the ordinary original.

As mentioned above, according to the invention, a color image processing apparatus which can accurately discriminate a specific original can be provided.

<Third embodiment>

Fig. 10 is a block diagram showing the third ~mhnrl; r--nt of a copying apparatus in which an image reading apparatus according to the invention has been installed .

In the copying apparatus shown in Fig. 10, an original 1001 put on an original base glass 1002 is illuminated by an original; 1 lllm;nAting halogen lamp 1003 upon prescanning and main scanning and an image is formed onto a CCD line sensor 1005 by a rod lens array 1004.

Color separation filters o~ R, G, and g are dot-sequentially coated onto the CCD line sensor 1005.

The sensor 1005 generates color separation signals of the original every pixel and every line in accordance with the order of R, G, s, R, G, B, ....

R~f~rf~n~e numeral 1006 denotes a sample and hold circuit (hereinafter, referred to as an S/E[ circuit).

rhe S/E~ circuit 1006 samples and holds an output signal _ _ _ _ _ _ _ _ _ ,, . _, .... .. .... .

~ -- 24 -2045280 of the CCD line sensor 1005 every pixel.

An analog/ digital converter (hereinafter, referred to as an A/D converter) 1007 converts analog signals which are generated from the S/H circuit 1006 into digital 5 signals . A shading correction circuit 10 0 8 corrects an output fluctuation due to a variation is sensitivities among the pixels of the CCD line sensor 1005.

An input masking circuit 1009 masking-processes R, G, and B signals which are supplied from the shading 10 correction circuit 1008 in accordance with characteristics of the CCD.

Output signals of the input masking circuit 1009 are sent to a histogram formation circuit 1010 and to a template unit 1017, which will be explained hereinlater .

The histogram formation circuit 1010 forms histograms from the R, G, and B signals sent from the input masking circuit 1009 and stores into a memory 1014 at the post stage.

The template unit 1017 has a first template 1015 and second templates 1016a to 20 1016n to collate with the image data of the original which has been read.

Reference numeral 1015 denotes the memory (first template) to store pattern information of a plurality of specific originals such as bank notes of, for instance, n countries.

In accordance 25 with the general pattern information about the color, shape, and the like of the bank note of each country which has been stored, a check is made to see if there ~ -- 25 2045280 is a possibility such that the input image corresponds to either one of them or not.

Reference numerals 1016a to 1016n denote the memories (2nd templates) to store detailed information such as pattern, color, and the like of the corresponding bank notes every pattern information stored in the first template.

A further detailed judgment is executed for the input image which has been judged by the first template.

Reference numeral 1018 denotes an OR circuit.

When at least one of outputs of the second templates 1016a to 1016n indicates a result of the judgment of the presence of the bank note, such a judgment signal is sent to a switch unit 1012, thereby turning off the switch unit 1012.

Thus, the normal image data is not sent to the printer unit 1013 and the forgery of the bank note can be prevented.

A color processing circuit 1011 executes color processes such as logarithm conversion, masking, UCR (undercolor removal), and the like.

The switch unit 10I2 controls the operation of a printer unit 1013 at the post stage.

The printer unit 1013 ls constructed by, for example, a laser beam printer ard is set into a printing mode when the switch unit 1012 is set to ON.

The memory 1014 stores the histograms formed by the histogram formation circuit 1010 upon prescanning.

Reference numeral 1021 denotes a CPU to control the whole apparatus; 1022 indicates an ROM in which control -- 26 - 2045280 programs (programs according to a flowchart of Fig.

11 and the like) to operate the CPU 1021 have been stored; and 1023 an RA~ which is used as a work area of various programs.

The operation according to the above construction will now be described.

Fig. 11 is a flowchart for explaining the control of the copying operation which is executed by the CPU 1021 of the embodiment.

First, the operation in the prescanning mode will now be described.

In the prescanning mode, the original size, original concentration, and the like are ordinarily detected.

In the embodiment, however, the following processes are also executed.

In accordance with a copy instruction by an operation unit (not shown) lstep Sl), the original 1001 put on the origlnal base glass 1002 is illuminated by the halogen lamp 1003 and an image is formed onto the CCD line sensor 1005 (step S2).

The signal converted by the sensor 1005 is sent to the S/H circuit 1006 and is sampled and held every pixel.

After that, the signals are converted into the digital signals by the A/D converter 1007.

Subsequently, the digital signals of R, G, and B are transmitted through the shading correction circuit 1008 and the input masking circuit 1009 and are sub j ected to the shading correction and the masking process.

The output signals R, G, and B of the input , . . _ . _ . . .. . .... . _ . . _ , .. . . . .

- 27 2045280 1 masking circuit 1009 are supplied to the histogram formation circuit 1010 and the template unit 1017.

The histogram data formed by the histogram formation unit 1010 is temporarily stored into the memory 1014.

5 On the other hand, the signals sent to the template unit 1017 are collated with the contents in the first template 1015, thereby judging the presence or absence of the bank note (step S3).

The control regarding such a judgment is executed by the CPU 1021.

Thus, 10 if it is determined that there is no possibility such that the input image data corresponds to all of the bank notes registered in the second templates 1016a to 1016n, a switch ON signal is transmitted to the switch unit 1012 and the switch unit 1012 is turned 15 ON.

Thus, the ordinary copying operation is performed.

On the contrary, if it is decided that there is a possibility such that the input image data corresponds to either one of the bank notes registered in ~he second templates 1016a to 1016n, the detailed judgment 20 using the second templates is executed in the next main scan.

The operation by the prescan is finished by the above operation and the main scan to execute the ordinary copying operation is subsequently performed 25 (step S5).

The main scan is executed total four times with respect to Y, M, C, and E~ in a manner similar to the first embodiment.

The processes similar to _, _ _ _ _ _ _ _ . _ . . .. .

-- 28 - _ _ 2045280 those in the prescan are executed until the input masking circuit 1009.

The signals which are generated from the input masking circuit 1009 are sent to the histogram formation circuit 1010 and the template 5 unit 1017.

Histograms are formed by the histogram formation circuit 1010 on the basis of the signals transmitted and the foregoing predetermined color processes are executed by the color processing circuit 1011 at the post stage.

After that, when the switch 10 unit 1012 is set to ON, the color processed signals are sent to the printer unit 1013 through the switch unit 1012 and generated as a hard copy.

The ON/OFF operations of the switch unit 1012 in the main scan will now be described.

The histograms formed by the 15 histogram formation circuit 1010 are sent to the memory 1014 and compared with the histograms stored upon prescanning by the CPU 1021 (step S6).

The result of the comparison is sent to the switch unit 1012 and when both of the hostograms coincide (step S7), 20 the switch unit 1012 is held to the ON state and the ordinary copying operation is performed (step S8).

If both of the histograms differ (step S7), this means that the original upon prescanning differs from the original upon main scanning and there ls also a pos 25 sibility such that the bank note has been put on theoriginal base glass after completion of the prescan.

Therefore, the switch unit 1012 is set to OFF and -- 29 - ;

2~45280 the copying operation is stopped.

By the above processing flow, it is possible to check to see if the original upon prescanning differs from the original put on the original base glass 1002 5 upon main scanning or not.

If the original has been exchanged, the copying operation can be inhibited.

On the other hand, the signal sent to the template unit 1017 in the main scan in the case where - it is def~rm;n~fl that there is a possibility of the existence of the bank note upon prescanning is supplied through the f irst template to the second templates 1016 and the pattern information, color information, and the like are respectively collated (step S10) after completion of the main scan (step S9) since the kinds of specific originals, that is, the countries and kinds of the bank notes had previously been judged in the first template 1015 upon prescanning.

Thus, if it is de~rm;n~d that the input image data doesn't relate to the bank note, the switch ON signal is sent to the switch unit 1012, the switch unit 1012 is held to the ON state, and the ordinary copying operation is started (step S12).

On the contrary, if the existence of the bank note is determined, the switch OFF signal is sent to the switch unit 1012, the switch unit 1012 is turned OFF, and the copying operation is stopped.

As described above, according to the embodiment, for instance, the two kinds of comparing processes . . . , _ _ _ _ _ _ _ _ -- 30 2045280 ~ ~ ` l are executed between the f irst template having the color dlstribution data about a plurality of bank notes and the detailed second templates having the data of various kinds of bank notes.

Therefore, it 5 is possible to prevent that the time of the copying operation becomes longer than the ordinary copying time due to the time which is re~uired to judge the bank notes.

On the other hand, since the sameness (or 10 identity) of the original in the prescan and the original in the main scan is also discriminated, it is possible to prevent the forgery of the bank note due to the exchange or the like of the original after completion of the prescan.

In the above third embodiment, the bank note has been mentioned as an example of an object which is used to prevent the forgery. llowever, the invention is not limited to such an example but can be also applied to the cases of preventing the forgery of 20 stocks and bonds, various contract documents, and the like.

Various kinds of printers such as laser beam printer of the electrophotographic type, thermal copy transfer printer, dot printer, ink jet printer, etc.

25 can be also used as a printer unit 1013.

The algorithm in the f irst embodiment can be also used as an algorithm for the judgments which ... .. . . . . .. .. . . . .. _ ... . .. . . ...

-- 31 - ~045280 are executed in the above templates.

Each of the above templates is constructed by an R~M, an ROM, or the like.

Therefore, by rewriting the content in the RAM or by exchanging the ROM, it is also possible 5 to cope with the case where an object whose copying operation should be inhibited has been changed (for instance, the case where the pattern, color, or the like of the bank note has been changed).

<Fourth embodiment>

Fig. 12 is a block diagram showing the fourth embodiment as a main section of a copying apparatus in which the image reading apparatus according to the invention has been installed.

In the diagram, the component elements similar to those in Fig. 10 15 are designated by the same reference numerals.

An input unit 1030 has a construction similar to the construction until the input masking circuit 10 0 9 in Fig. 10.

In the fourth embodiment, a print permission from the template unit 1017 is directly instructed 20 to the printer unit 1013.

In the main scan-, the output signals R, G, and B from the input unit 1030 are sent to the histogram formation circuit 1010 and the template unit 1017.

The signals sent to the histogram formation circuit 25 1010 are transmission along a path similar to that in the third embodiment and are transferred to the printer unit 1013 when the switch unit 1012 is set to ON.

_ _ _ . . . . . . .. . . .. _ . , . _ _ . . .... , ... . .. . _ _ _ _ _ ..

- 32 - 2045280 The template unit 1017 has the first template 1015 (not shown) and the second templates 1016a to 1016n (not shown) similar to those in the third embodiment.

The presence or absence of the bank notes S in the original is judged by using those templates.

At this time, if the absence of the bank notes is determi n.o~, a prlnt permission signal having a function similar to that of the switch O~ signal in the third embodiment is directly supplied to the printer unit 1013.

On the contrary, if the existence of the bank note is decided, the data in the address in which the presence of the bank note in the original has been determined is sent to the printer unit 1013.

Upon reception of the slgnal of such data, the printer unit 1013 paints out the portion indicated by the address data in black and generates.

In this case, the painting process can be easily executed if an AND circuit to calculate the ~ND with the image data in the address of an object to be painted in black is provided in the data input section in the printer unit 1013.

An effect similar to that in the third embodiment can be also obtained by the above construction.

<Fifth embodiment>

The fifth embodiment has a construction similar to that of the fourth embodiment mentioned above.

The printer unit 1013 which has received the address ~ - 33 ; 2045280 data from the template unit 1017 generates an image which is made blurred to an extent such that it cannot be used as a bank note corresponding to the received address data.

As such a method, a method of a mosaic 5 processing or the like can be also used.

An e~fect similar to that in the first embodiment can be also derived by the above construction.

As described above, according to the invention, the copy of the original image which has been determined 10 to be a specific original can be certainly inhibited.

Fig. 13 is a block diagram showing an internal construction of an image scanner unit of a copying apparatus according to the sixth embodiment of the invention.

In the diagram, reference numeral 2101 15 denotes an A/D converter or converting analog signals of R, G, and B which are sent from image input means such as CCD line sensor, host computer, or the like (not shown) into digital signals.

Reference numeral 2102 denotes a shading correction circuit for shading 20 correcting the digital R, G, and s signals.

Reference numeral 2103 denotes a logarithm (log) converter which is constructed by a lookup table ROM (or R~M) to convert the shading corrected R, G, and s signals (luminance signals) into the concentration signals; 2104 a masking 25 circuit; and 2105 an UCR circuit. A masking process and an UCR (under color removal) process are executed to the concentration signals from the log converter -- 34 -2~45280 2103 by the masking circuit 2104 and the UCR circuit 2105 .

Reference numeral 2111 denotes~ a thinning circuit for ~h; nn; n~ out the corrected Rr G, and B signals from the shading correction circuit 2102.

A construction of the thinning circuit 2111 will be described hereinlater with reference to Fig. 14.

Reference numeral 2112 denotes a specific original judgment unit to judge the presence or absence of a specific original on the basis of the thinned-out R, G, and B signals from the thinning circuit 2111.

A construction of the specific original judgment unit 2112 will be described hereinlater with reference to Fig. 16.

Fig. 14 is a circuit diagram showing a construction of the th;nning circuit 2111 according to the sixth embodiment.

In the diagram, reference numerals 2201a, 2201b, and 2201c denote flip-flops which operate by the same clock CLK as that of the image signal;

and 2202a, 2202b, and 2202c denote flip-flops which operate by a clock CLK' which is derived by frequency dividing the clock CLR into 1/4.

Waveforms of clocks CLK 2203 and clocks CLK' 2204 are also shown in Fig.

14.

The thinning circuit 2111 operates so as to sample the time-sequential image data every predefr~rm;n n clocks.

A construction of the copying apparatus will -- 3 5 -now be described. 2 ~ 4 5 2 8 0 Fig. 22 is a side sectional view showing an internal construction of the copying apparatus of the sixth embodiment of the invention.

In the diagram, 5 reference numeral 1201 denotes an image scanner unit for reading an original and for executing a digital signal process; and 1202 a printer unit for printing and outputting an image corresponding to the original image which has been read by the image scanner unit 10 1201 onto a paper in a full color.

In the image scanner unit 1201, reference numeral 1200 denotes a mirror surface pressing plate.

An original 1204 put on an original base glass (hereinafter, referred to as a platen) 1203 is illuminated 15 by a lamp 1205.

The reflected light is led to mirrors 1206, 1207, and 1208 and an image is formed through a lens 1209 onto a 3-line sensor (hereinafter, referred to as a CCD) 1210 which is constructed by arranging three R, G, and B line sensors in parallel.

The image 20 data is sent to a signal processing unit 1211 as full color information components of red (R), green (G), and blue (B).

The lamp 1205 and the mirror 1206 are me--h~n;- ~l ly moved at a velocity v and the mirrors 1207 and 1208 are also mechanically moved at a velocity 25 of v/2 in the direction (subscanning direction) perpendicular to the electrical scanning direction (main scanning direction) of the line sensor, thereby - 36 2045280 scanning the whole area of the original.

The signal processing unit 1211 electrically processes the read image signal and separates into the cor`nponents of magenta (M), cyan (C), yellow (Y), and black (Bk) 5 and sends to the printer unit 1202.

One of the components of M, C, Y, and Bk is sent to the printer unit 1202 by a single scan of the original by the image scanner unit 1201. A single print is completed by total four scans of the original.

The image signal of M, C, Y, or Bk sent from the image scanner unit 1201 is supplied to a laser driver 1212.

The laser driver 1212 modulates and drives a semiconductor laser 1213 in accordance with the image signal. A laser beam is reflected and transmitted by a polygonal mirror 1214, an f-~ lens 1215, and a mirror 1216 and scans on a photo sensitive drum 1217 .

Reference numeral 1218 denotes a rotary developing device comprising: a magenta developing unit 1219, a cyan developing unit 1220, a yellow developing unit 1221, and a black developing unit 1222.

The above four kinds of developing units are alternately come into contact with the photo sensitive drum 1217 and an electrostatic latent image formed on the drum 1217 is developed by toners of respective colors.

Reference numeral 1223 denotes a copy transfer - drum. A paper which has been fed from a paper cassette , 2045280 ~ 1224 or 1225 is wound around the copy transfer arum 1223 and the image developed on the photo sensitive drum 1217 is copy transferred onto the paper.

After the images of four colors of M, C, Y, 5 and Bk were sequentially copy transferred onto the paper, the paper passes through a fixing unit 1226 and is discharged out of the copying apparatus.

Fig. 16A is a block diagram showing a construction of the specific original judgment unit 2112 10 shown in Fig. 13.

Fig. 17 is a block diagram showing typical constructions of integrators 4011 to 4018.

Figs. 18A and 18B are diagrams for explaining integrating effects according to the sixth embodiment.

Figs.

l9A and l9B are diagrams for explaining the relations 15 between the specific originals and the color spaces.

Fig. 20 is a diagram showing the relation between the color space data of a specific original and the data in a judgment ROM 2401.

Fig. 21 is a diagram showing the positional relation between the specific 20 original and the recognition area.

Fig. 25 is a diagram for explaining a judging method of a specific original by using a color space In Fig. 16A, the judgment ROM 2401 is constructed by a read only memory of a data width of 8 bits and 2S an address width of 15 bits.

Data corresponding to eight kinds of predetermined specific originals are sotred into the ROM 2401.

-- 38 -2045280 R, G, and B color image signals supplied from the image scanner unit 1201 are sent as address signals of the judgment ROM 2401.

Information' indicating whether the image data of the specific originals shown in Figs. l9A, l9B, and 20 exist in the corresponding R, G, and B spaces or not has been stored in the judgment ROM 2401.

In the case where the colors shown by input color signals 2313, 2314, and 2315 are included in color distribution ranges of the image portions of specific originals A and B in the hatched portions in the RGB spaces shown in Figs. l9A and l9B, an output signal of the judgment ROM 2401 is set to 1.

Unless otherwise, the output signal is ~et to 0.

The judgment information generated from the ROM 2401 is supplied to the integrators 4011 to 4018 through a latch circuit 2402.

Since the integrators 4011 to 4018 have the same construction, the integrator 4011 will now be described as a typical example.

Fig. 17 is a block diagram for explaining the integrator 4011.

In Fig. 17, reference numerals 2501 and 2504 denote multipliers; 2502 an adder; and 2503 a latch circuit to adjust a timing.

The multiplier 2504 executes a multiplication of Xi x 255 (1 - ~) to the ith signal Xi ( or 1) which is supplied by using a predetl~rTn;n~-l weight coefficient B.

The result of the multiplication - 39 - ~_ 20452~,0 is supplied to a B side of the adder 2502.

On the other hand, the multiplier 2501 executes a multiplication of Yi_l x 3 to the (i-l) th output~ signal Yi-l which is supplied from the latch circuit 2503.

The 5 result of the multiplication is supplied to an A side of the adder 2502.

The adder 2502 performs an addition of Xi x 255 (1 - 8) + Yi_l x 13 and generates the result of the addition as yi.

That is, the integrator 4011 executes an integration expressed by the following 10 equation ( 2 ), Yi = Xi X 255(1 - ~i) + Yi_l x ~ .. (2) for all of the input data.

By executing the ahove integration, in the case where the input value " 1" to the integrator 4011 15 continues as shown in Fig. 18B, the output value from the integrator 4011 approaches 255 as shown in Fig.

18A.

On the other hand, in the case where the input value " 0 " continues, the output value approaches 0 .

Since comparison arithmetic units 4001 to 20 4008 have the same construction, the comparison arithmetic unit 4001 will now be descri~ed as a typical example.

A magnitude of an output value A from the integrator 4011 is compared with a magnitude of a predetermined constant value B stored in a register 4021. A judgment 25 signal Cl indicative of the result of the comparison is generated in accordance with the following conditions (3) .

-- 40 -2045280 - - 1 Cl = 1 (Al > Bl) ..... (3) Cl = (Al S Bl) From the above process, in the case where the input color signals continuously coincide with the image 5 data of the specific original, the output signal C from the comparison arithmetic unit 4001 is set to 1.

The other comparison arithmetic units 4002 to 4008 and registers 4022 to 4028 also function in a manner similar to the comparison arithmetic unit 4001 10 and the register 4021.

Counters 2421 to 2428 also have the same construction.

The counter 2421 is counted up only when the output signal Cl is set to 1.

The counter 2421 counts the number of pixels included in a specific 15 original recognition area corresponding to a hatched portion in Fig. 21.

An OR write circuit 2411 calculates the ORs of output signals Cl to C8 of the comparison arithmetic units 4001 to 4008 and writes the ORs into an RAM 20 2412.

The RAM 2412 has the same size as that of the judgment ROM 2401 and has a bit width of 8 bits and an address width of 16 bits.

Fig. 16B is a block diagram showing a construction of the OR write circuit 2411.

Reference numeral 25 2412 denotes an SRAM of 32K.

The signals of R, G, and B each consisting of five bits are supplied to input 1 f~rm; n~ 1 q Ao to A14 as address buses .

Data , . ~ -- 41 -2~45280 ~ 4021 to 4028 after completion of the OR calculations, which will be explained hereinlater, are supplied to input ~orm;nAlq Do to D7 as data.

Reference numeral 4112 denotes a timing generation circuit to generate 5 timing signals shown in Fig. 16C.

In the OR arithmetic operating section in the hatched region, the stored data is read out of the input tormin;~l q Do to D7 in response to a read enable signal OE at timings of the clock CL~ ' with 10 respect to the addresses designated by the input signals to the input t..r~n;n;~l.q Ao to A14 and is latched into latch circuits.

On the other hand, the OR circuits calculate the ORs of the input signals 4021 to 4028 and the latched memory data.

The calculated ORs are 15 generated from the buffer memory at an inverter timing Rio ~ If at least one of the data which are sequentially input by the input signals 4021 to 4028 for the addresses which are specified by the R, G, and B signals each 20 consisting of ~ive bits is equal to "1", the "1" data is stored into the SR~M 2412.

Since the input signals Do to D7 are stored into the independent addresses, the judging process can be executed in parallel for the eight kinds of 25 specific originals.

By counting the number o~ bits "1" as a result of the judgment stored in the R~M 2412, a volume in -- 42 -20452 80 the RGB space of the hatched portion as count data in Fig. 25 is calculated.

In Fig. 16A, reference numeral~ 2415 denotes a CPU to control the whole specific original judgment unit 2112; 2415a an ROM in which a program according to a f lowchart of Fig . 15 and the like by which the CPU 2415 operates have been stored; and 2415b an RAM which is used as a work area of various programs.

The CPU 2415 mainly reads the data of the counters 2421 to 2428 and the RAM 2412 and discriminates whether a target original exists in the input originals or not .

An input of the integrator in Fig. 17 is shown by Xi and an output is shown by Yi (1 ' i ~ 8). A calculating process according to the following equation ( 4 ) is performed.

Yi+l =~'Yi + 255(1 - ~)Xi '' (4) In the above equation (4), 3 denotes a constant to control an integrating effect of the integrator.

The following relation is satisfied within a range of 0 < ~ O + ~ ~ 1 (small) (integrating effect) (large) That is, an integration value change curve slowly changes as a set value of ,~ shown in Fig. 18B approaches 1.

On the contrary, as the set value of approaches 0, the change curve suddenly changes.

In , . , . . .. .. . ... . .. , . . . _ _ . . _ .. .. . . _ ... ..

-- 43 the embodiment, B = 31/32. ~ 0 4 5 2 8 0 A recognition object is set by presuming an original of a size as large as a bank note.

However, if a smaller original image such as a stamp or the 5 like is used as a recognition object, it is proper to set 3 to a smaller value such as 7/8.

The value of ~ can be also set to an arbitrary value in accordance with a recognition ob]ect by a scan unit (not shown).

< S ixth embodimen t>

Fig. 15 is a flowchart for explaining the control by the CPU 2415 in the sixth embodiment.

First, when information to start the reading of the original is detected, an INH signal 2404 is ~et to "0" in step S1201 at the start of the reading 15 of the original.

After that, the reading o the original is instructed in step S1202.

In step S1203, a variable n is set to 1.

That is, a count value of the nth counter is sequentially stored into the R~M 2412.

In step S1204, the value of the counter in Fig. 16A, 20 in this case, the value of the counter 2421 because n = 1 is read and is stored into a variable area set in the R~M 2412.

In step S1205, the total number of "1" data stored in the variable area in the 3~A~ 2412 in Fig.

25 16A is calculated.

The total number ls set to a variable vol.

The variable vol denotes a value indicative -- 44 -2045280 _~ of a volume of the hatched portion in Fig. 24, that is, vol = Tjd.

In step S1206, a check is made to see if the value of the variable area is equal to or larger than 5 a prede~rm;n~a constant K or not.

The value of the variable area corresponds to the number of pixels in the recognition area shown in the hatched portion in Fig. 21.

Therefore, by comparing a magnitude of the value of the variable 10 area with a magnitude of the constant K, the presence or absence of a possibility such that the input image relates to a bank note original is discriminated.

That is, when the variable area value is larger than R, it is detl~rm;n~ofl that there is a possibility such 15 that the input image relates to the bank note original.

In step S1207, the value of the variable vol which has been set in step S1205 and a similarity r between the measured image data in the color space shown by the following equation (5) and the image 20 data of the specific original are calculated and the similarity r is compared with the constant ~.

In Fig. 25, ToRG denotes image data of a specific original (hereinafter, referred to as specific image data) which has previously been registered and corresponds 25 to the hatched portion displayed in the RGB space and indicates a volume among the RGB coordinate space.

T~d denotes image data of the read original (hereina~ter, ....... . . ....

-- 45 - = 2045~80 referred to as measured image data) and corresponds to a hatched portion in which the measured image data such that the output signals of the col~lparison arithmetic units 4001 to 4008 are set to 1 has been 5 displayed in the RGB space.

Tjd indicates a volume in the RGB coordinate space.

The similarity r in the above case is expressed by the following equation (5) r = ~ ........ (5) 10 As the value of the similarity r approaches 1, thesimilarity between the measured image data and the specif ic image data is high .

Since vol = Tjd' r = vol c r .. (6) 5 (where, y (gamma) indicates a constant which is detPrm; nerl by experiments and denotes a matching ratio in the color space.

It is assumed that ~ = 0. 7. ) is discriminated.

If a result of the discrimination is 20 true, it is decided that the similarity between the measured image data and the specif ic image data is high and that the copy should be inhibited.

In the above construction, outputs of the flip-flops 2202a, 2202b, and 2202c in Fig. 14 are 25 data obtained by thinning out the image signal into 1/4.

Therefore, it is sufficient to also set an operating speed of the LUT (lookup table) of the judgment ROM . , _ _ _ . . . . . .

-- 46 -- ~ 204 5280 2401 in Fig. 16A to a value which is 1/4 of the speed in the conventional apparatus.

As mentioned above, in the extraction of the color components of the color original, the LUT of 5 a large capacity can be constructed by an EPROM or the like of a relatively slow response speed.

In other words, the balance between the capacity of the LUT and the response speed can be held.

<Seventh embodiment>

Fig. 23 is a block diagram showing a construction of the thinning circuit 2111 according to the seventh embodiment.

Only the th;nnin~ circuit regarding R is shown here as a typical example of R, G, and B.

The clocks CLK and CLR' are the same as those in Fig.

14.

In Fig. 23, reference numeral 2301 denotes a flip-flop which operates by the clock CLK and holds the image signal before the thinning process is executed;

2302 an adder; 2303 a flip-flop to hold the result of the addition; and 2304 an A2iD gate to calculates the AND between a Q output signal of the flip-flop 2303 and a reset signal RST (2305) which is set to 0 every four periods of the clock CLK.

Reference numeral 2306 denotes a bit shift circuit to multiply the result of the addition from the adder 2302 by 1/4 time and 2307 indicates a flipflop which operates by the clock CLK'.

In the above construction, the mean value of four adjacent pixels -- 47 -2o45280 are generated every four periods of the clock CLK.

The smoothing process of four pixels is also executed simultaneously with the th; nn; ng-out process.

As mentioned above, the th;nnin~ circuit according to 5 the seventh ~mho~ nt obtains an addition mean value of the time-sequential image data of predet~rm; n n clocks and subsequently samples.

In the above case, random noises included in the original image signal are eliminated and a 10 color judging accuracy is improved.

As described above, according to the invention, in the extraction of the color ~ _ r~n~ntS of a color original, the LUT of a large capacity can be constructed by an EPROM or the like of a relatively slow response lS speed.

In other words, the balance between the capacity of the LUT and the response speed can be held.

The present invention is not limited to the foregoing embodiments but many modifications and variations are possible within the spirit and scope 20 of the appended claims of the invention.