AU704368B2 - Image processing apparatus and method - Google Patents
Image processing apparatus and method Download PDFInfo
- Publication number
- AU704368B2 AU704368B2 AU14757/97A AU1475797A AU704368B2 AU 704368 B2 AU704368 B2 AU 704368B2 AU 14757/97 A AU14757/97 A AU 14757/97A AU 1475797 A AU1475797 A AU 1475797A AU 704368 B2 AU704368 B2 AU 704368B2
- Authority
- AU
- Australia
- Prior art keywords
- image
- color
- discriminating
- input image
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
- 238000000034 method Methods 0.000 title claims description 57
- 238000012545 processing Methods 0.000 title claims description 30
- 230000008569 process Effects 0.000 claims description 45
- 230000015654 memory Effects 0.000 claims description 24
- 238000009826 distribution Methods 0.000 claims description 18
- 239000003086 colorant Substances 0.000 claims description 15
- 230000004044 response Effects 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 43
- 238000010276 construction Methods 0.000 description 36
- 230000000873 masking effect Effects 0.000 description 15
- 239000000872 buffer Substances 0.000 description 12
- 238000003705 background correction Methods 0.000 description 11
- 230000015572 biosynthetic process Effects 0.000 description 11
- 239000006121 base glass Substances 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 238000009499 grossing Methods 0.000 description 5
- 238000000605 extraction Methods 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 238000000926 separation method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 3
- 229910052736 halogen Inorganic materials 0.000 description 3
- 150000002367 halogens Chemical class 0.000 description 3
- 230000010354 integration Effects 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 239000003973 paint Substances 0.000 description 2
- 238000007591 painting process Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000035945 sensitivity Effects 0.000 description 2
- 101100087530 Caenorhabditis elegans rom-1 gene Proteins 0.000 description 1
- 101100305983 Mus musculus Rom1 gene Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004042 decolorization Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00838—Preventing unauthorised reproduction
- H04N1/0084—Determining the necessity for prevention
- H04N1/00843—Determining the necessity for prevention based on recognising a copy prohibited original, e.g. a banknote
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/06—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency using wave or particle radiation
- G07D7/12—Visible light, infrared or ultraviolet radiation
- G07D7/121—Apparatus characterised by sensor details
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/17—Apparatus characterised by positioning means or by means responsive to positioning
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/20—Testing patterns thereon
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00838—Preventing unauthorised reproduction
- H04N1/0084—Determining the necessity for prevention
- H04N1/00843—Determining the necessity for prevention based on recognising a copy prohibited original, e.g. a banknote
- H04N1/00848—Determining the necessity for prevention based on recognising a copy prohibited original, e.g. a banknote by detecting a particular original
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00838—Preventing unauthorised reproduction
- H04N1/00856—Preventive measures
- H04N1/00864—Modifying the reproduction, e.g. outputting a modified copy of a scanned original
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
S F Ref: 285832D1
AUSTRALIA
PATENTS ACT 1990 COMPLETE SPECIFICATION FOR A STANDARD PATENT 0*a 04090
ORIGINAL
.0 Name and Address of Applicant: Actual Inventor(s): Address for Service: Invention Title: Canon Kabushiki Kaisha 30-2 Shimomaruko 3-chome Ohta-ku Tokyo
JAPAN
Kenichi Outa, Masahiro Funada, Yoichi Takaragi and Eiji Ohta Spruson Ferguson, Patent Attorneys Level 33 St Martins Tower, 31 Market Street Sydney, New South Wales, 2000, Australia Image Processing Apparatus and Method The following statement is a full description of this invention, including the best method of performing it known to me/us:- 5845 a _~LCI I-I L -I 1 IMAGE PROCESSING APPARATUS AND METHOD BACKGROUND OF THE INVENTION Field of 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 judge a specific original.
Related Background Art In recent years, as the diffusion and realization of a high picture quality of a color original copying apparatus progress, a fear such that a forgery crime of bank notes, stocks and bonds, or the like occurs is rising. To prevent such a forgery crime, there has been proposed a method in European Patent Application Serial No. EP-A-382,549 whereby a pattern of a special shape is extracted from an output of a line sensor to read an original and is compared with predetermined template data and 15 the presence or absence of a bank note or the like is detected and, in the case where the presence of a bank note is detected, the copying operation is interrupted.
Techniques to prevent such a forgery of bank notes or the like have been proposed in European Patent Application Serial Nos. EP-A-342,060 and 20 EP-A-366,399.
However, generally, a position, an angle, *e o IAD/2000o
I_,
2 1 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, so that it is extremely difficult 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 object to be extracted differs depending on the kind (money amount, country 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 extremely large and long.
15 Further, a data amount of a template for the pattern matching increases as the number of patterns to be extracted increases. A necessary memory capacity is also very large.
ooom On the other hand, in such a kind of apparatus, generally, a process to convert a color component i of a color original into a predetermined value is effective means for discriminating a color tone of the original. For instance, when considering the case where a check is made to see if an original having 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 1 considered.
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 15 whether the input R, G, and B signals correspond to eeoe the color of the specific original or not has previously been written in the LUT 1306. When they correspond to the original color, the signal is generated.
Reference numeral 1307 denotes a counter to count the number of appearing times of and 1308 indicates e• a comparator for comparing a count value with a predetermined threshold value and for outputting a signal when the count value is larger than the •cooi threshold value. When the 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 -4a copy image In the above construction, when it is assumed that each of the input R, G and B signals consists of seven bits, the LUT 1306 needs a capacity of 2 Mbits. If the lookup table of such 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 cheap EPROM or the like.
SUMMARY OF TIHE INVENTION In accordance with a first aspect of the present invention there is disclosed a 1o forgery-prevention device for discriminating whether input image data represents any of a plurality of predetermined specific images, and generating a discrimination signal to prevent an operation of an image forming apparatus which processes the input image data so as to provide the apparatus with a forgery-prevention capability, said device comprising: 1 input means for receiving an input image in electrical form; *discriminating means for discriminating with reference to data stored in a memory expressing characteristics of said plurality of predetermined specific originals 0 whether said input image represents any of said predetermined specific images; and output means for outputting said discrimination signal representing the discrimination result, wherein the discriminating means is operable in response to one receipt by the device of said input image in electrical form to discriminate therefrom whether said input image S represents any of said plurality of predetermined specific images, 0the discriminating means includes a common memory for storing said data S 25 expressing characteristics of said plurality of predetermined images, and •said plurality of, predetermined specific images are colour images and the conmmon memory stores a plurality of colour features each of which corresponding to respective colour images.
In accordance with i second aspect of the present invention there is disclosed 30 an image forming apparatus comprising a forgery-prevention device according to the first aspect, and further comprising image forming means for processing the input image in electrical form and generating therefrom an output image on a recording medium, and wherein said discrimination signal produced by said forgery-prevention device is effective to prevent faithful reproduction of said predetermined specific images by said image forming means.
IN \tIppO0G44, JJP 4a In accordance with another aspect of the present invention there is provided an image processing apparatus comprising: input means for inputting color image information of pixels memory means for storing a color distribution of a predetermined imnage consisting of a plurality of pixels; 0 .0 **0 0 0 0a00 0*0 0 0 0 00 0 0 0 00 0 00 00* a00 0 -0 IN LBpNO1ti44 JJF' counting means for counting the number of colors which are included in both said color image information input by said input means and said predetermined image of which color distribution is stored in said memory means: and discriminating means for discriminating whether the color image information includes the predetermined image or not in accordance with the number of colors counted by said counting means.
In accordance with another aspect of the present invention there is provided an image processing method comprising the steps of: inputting color image information of pixels: counting the number of colors which are included in both said color image formation and a predetermined image of which color distribution is stored in a memory; and discriminating whether the color image information includes the predetermined image consisting of a plurality of pixels or not in accordance with the counted number of colors.
In accordance with another aspect of the present invention there is disclosed an image processing apparatus comprising: reading means for scanning an original image and for generating image data comprising colour image information; first discriminating means for discriminating a sameness between the ""ol original image and a predetermined image on the basis of the image data generated by said reading means; processing means for processing said image data; wherein said reading means generates the image data for the discrimination by said 25 discriminating means by a first scan and also generates the image data for the process by said processing means by a second scan; and said apparatus further comprises second discriminating means for discriminating a sameness between an object of the first scan and an object of the second scan.
30 In accordance with another aspect of the present invention there is disclosed an image processing apparatus comprising: input means for inputting image data; thinning means for spatially thinning out the image data input by said input means; IN.,LIBppiOOih.1 t DP
I-
I -6table converting means for generating data which is used to discriminate whether an input original is a specific original or not on the basis of the image data which has been thinned out by said thinning means; and control means for controlling a process of said image data input by said input means on the basis of an output of said table converting means.
In accordance with another aspect of the present invention there is disclosed an image processing apparatus comprising: input means for inputting color image information of pixels; memory means for storing a color distribution of a predetermined image consisting of a plurality of pixels; and discriminating means for discriminating whether the color image information includes the predetermined image or not in accordance with a color distribution of an image represented by the color image information of a plurality of pixels which has been supplied by said input means and the color distribution of the predetermined image stored in said memory means.
In accordance with another aspect of the present invention there is S• 20 disclosed an image processing method comprising the steps of: S. inputting color image information of pixels; and discriminating whether the color image information includes a predetermined image consisting of a plurality of pixels or not in accordance with a color distribution of an image represented by the input color image information of a plurality of pixels and a color distribution of the predetermined image stored in a memory.
IAD/2000o
-I
-P I -7- In accordance with another aspect of the present invention there is disclosed an image processing apparatus comprising: converting means for converting color image information of pixels into a plurality of code information according to color information; processing means for summing said plurality of code information in each of predetermined areas and for forming histograms; and discriminating means for discriminating whether an image which is represented by said color image information is a predetermined image consisting of a plurality of pixels or not on the basis of said histograms.
In accordance with another aspect of the present invention there is disclosed an image processing apparatus comprising: input means for inputting a plurality of color component 15 signals of pixels; lookup table means which uses said plurality of color ;"component signals as addresses and generates data to discriminate a S"similarity between an image which is represented by said plurality of color component signals and a predetermined image consisting of a S 20 plurality of pixels; and discriminating means for discriminating whether an image which is represented by said plurality of color component signals is a predetermined image consisting of a plurality of pixels or not on the basis of the output data of said lookup table means.
IAD/2000o -7 1 -8- In accordance with another aspect of the present invention there is disclosed an image processing apparatus comprising: input means for inputting a plurality of color component signals each consisting of n bits; converting means for converting the color component signals into color component signals each consisting of m bits (n and discriminating means for discriminating a similarity between an image represented by the color component signals input by said input means and a predetermined image consisting of a plurality of pixels on the basis of the color component signals each consisting of m bits.
The above and other features of the present invention will become apparent from the following detailed description and the appended claims with reference to the accompanying drawings- BRIEF DESCRIPTION OF THE DRAWINGS 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; 20 Fig. 4 is a detailed diagram of a color judgment lookup table; Fig. 5 is a diagram for explaining a judgment area; Figs. 6-1A to 6-1D and 6-2A to 6-2D are diagrams showing examples of histograms; Figs. 7A and 7B are diagrams showing examples of results of processes; Fig. 8 is a block diagram showing the second IAD/2000n -II r- L I 4 1 embodiment; Fig. 9 is a diagram showinc another embodiment of a color judgment lookup table; Fig. 10 is a block diagram showing the third 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 15 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 specific 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
I
10 1 circuit to generate timing signals; Fig. 17 is a block diagram showing a typical construction of integrators 4011 to 4018; Figs. 18A and 18B ire diagrams for explaining integrating effects; Figs. 19A and 19B are diagrams for explaining the relations between specific originals and a color space; Fig. 20 is a diagram for explaining the relation between color space data of a specific original and a judgment ROM 2401; 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 thinning circuit according to the seventh embodiment; Fig. 24 is a block diagram showing a construction of an image scanner unit according to a conventional example; and gos: Fig. 25 is a diagram for explaining a method of judging a specific original by using a color space.
I
11 1 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS <First embodiment> According to the following embbdiment of the invention, an attention is paid to the color constructing a bank note or the like. A hue in a certain limited window 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, 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 the drawings.
VO.. Fig. 1 is a block diagram showing a construction of the first embodiment of the invention. An original 102 put on an original base glass 101 is irradia'ed by a halogen lamp 103 for illuminating an original.
An image of the original 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 signals of the original at a pixel 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, and B in parallel can 12 1 be also used as a line sens 105. The component elements 103 to 105 are scanned in the direction shown by an arrow and the original image is sequentially read out line by line and is generated. A sample 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 from the S/H circuit 106 into digital signals. A shading correction circuit 108 corrects an output 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 a logarithm (log) conversion circuit 109. A minimum value K (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 well- *known color correcting processes. The image data 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 B output signals of the shading correction circuit 108 are averaged by a mean circuit 113 on the basis of N x 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 1 hereinlater, and data of the whole area of the original is temporarily stored into a frame buffer 115. At this time, simultaneously with the averaging process, the R, G, and B output signals are sub-sampled at every interval of M pixels (M about 8 to 32 pixels), thereby reducing a data amount. The averaging and sub-saimpling processes are executed at least one of the main scanning direction and the sub scanning direction. The data which has temporarily stored in the frame buffer 115 is subjected to a process as will be explained hereinlater by a CPU 1iG. 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 determined 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 image signals C, M, Y, and K 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 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 1 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 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 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 o the order of C, M, Y, and K and the copying operation 15 is completed.
S. 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 (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 1 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.
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 sampling points corresponding to the bank note B are set to Rbl to Rb32, Gbl to Gb32, and Bbl to Bb32. The sampling points corresponding to the bank note C are set to Rc1 to Rc32, Gcl to Gc32, and Bcl to Bc32. Color 15 difference signals a R G) and B G B) are subsequently obtained. Distributions of a and B are as shcwn in, 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, 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 1 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 a R G) and 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.
3 the values of a and B ar- 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 is equal to or larger than a predetermined value (that is, in the case of none of A, B, and Cg 0 and Cn 0 are generated. Since the brightness information is lost in the case of the classification due to only the color difference signals a and a, an LUT 404 and a window comparator 405 are used in consideration a a of such a case. Reference numeral 404 denotes the second LUT to store a standard value of G corresponding to Cg and Cn. For instance, when C 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 are supplied to the window comparator 405, thereby discriminating whether the following condition is satisfied or not.
17 1 Gb6 d 5 G Gb6 d. (1) where, d denotes a predetermined constant.
The result of the discrimination is supplied to a selector 406. When the condition is satisfied, Cg and Cn are directly generated. When the condition is not satisfied, Cg and Cn are reset to 0 and generated. The original image is converted into the code information Cg and C n by the above processes and they are stored into the frame buffer 115.
After the values of Cg and C n were written into the frame buifer 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 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 Cg and C, 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 in each area. The histogram of Cg is as shown in, Fig. 6-1P or 6-2A. It is now assumed that Figs.
6-1A to 6-1D show histograms of the area 1. Figs. 6-2A
I
18 1 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. Histograms of C n with respect to the cases of Cg 1, 2, 3 are as shown in Figs. 6-1B, 6-1C, 6-1D, 6-2B, 6-2C, and 6-2D. In the above drawings, each of Figs. 6-1A 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-1B, 6-2B, 6-lC, 6-2C, 6-1D, 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 15 histogram of Cn is equivalently distributed to 1 to '32 (this is because since 1 to 32 correspond to the colors of respective rositions of the bank note as shown in Fig. 2, if the bank note exists, those colors ought to be equivalently included). In the examples 20 of Figs. 6-1A to 6-2D, 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, 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 19 1 that it is possible to determine that the bank note exists.
It is, therefore, sufficient to calculate the next parameters from the histograms of C and
C
n and to execute the judgment.
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, NnA(1), NnA(2), NnA(32) The numbers of pixels when C 2 and C n NnB(l), NnB(2), NnB(32) The numbers of pixels when C 3 and C n 32 1, 2, 32 1, 2, 32 s r o NnC(), NnC(2), NnC(32) Further, it is assumed that Nn(1) to Nn( 32 have been rearranged in accordance with the order from the largest count value. The parameters are 20 subsequently calculated as follows.
32 Z k 2 x Nn (k) k=l 32 C Z k 2 x NnB (k) k=l 32 S(3) k 2 x Nn C (k) k=l where, N Ng(2), Ng(3): degrees in which the pixels 20 1 of the colors close to the groups A, B, and C are included 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 determined that the bank note exists.
When k is equal to either one of the value of 1, 2, and 3, Ng(k) th I and a(k) th 2 where, th I and th 2 are predetermined constants.
In the case where the bank note exists, as mentioned above, the gate signal is generated from 15 the gate signal generation circuit 117 and the image of 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 °o 20 notes are put at positions 701 and 702. Fig. 7B shows a copy image which is generated. The results of the 0 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 relevant areas in black (hatched portions).
<Second embodiment> Fig. 8 shows a block diagram of the second a I I -21- 1 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, in the area which has been determined that the bank note exists, a blurred image which has been subjected to a smoothing process is generated and the object to copy the specific image is not accomplished yet.
~Fig. 9 shows another example of a construction V o. 15 of the LUT 114. Three LUTs 901, 902, and 903 each of which receives the R, G, and B signals are provided in correspondence to Cg i, 2, and 3. Each of the LUTs independently generates the Cn signal. Three frame buffers 904, 905, and 906 are also independently 20 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 C i, 2, and 3 or not. If the R, G, and B signals each having about four to five upper bits among eight each having about four to five upper bits among eight 1' 22 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 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 tables.
In the above embodiment, the R, G, and B signals have been used as input signals. However, it is also *t.
possible to use input signals such as M, I, Q) 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 c.n be also converted into the signals such as I, U, V), L, or the like. Code information can be also 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 I 23 1 has been determined, 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 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 embodiment of a copying apparatus in which an image reading apparatus according to the invention has been installed.
~In the copying apparatus shown in Fig. 15 an original 1001 put on an original base glass 1002 is illuminated by an original illuminating 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 of R, G, 20 and B 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, B, R, G, B, Reference numeral 1006 denotes a sample and hold circuit (hereinafter, referred to as an S/H circuit) The S/H circuit 1006 samples and holds an output signal c' r 4 1 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 signals. A shading correction circuit 1008 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 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 V. 1010 and to a template unit 1017, which will be explained hereinlater.
15 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 with the cenrral 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 thore 1 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 a °.e 15 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 conversic-. masking, UCR (undercolor removal), and the like. The switch unit 20 1012 controls the operation of a printer unit 1013 at the post stage. The printer unit 1013 is constructed by, for example, a laser beam printer and 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 1 programs (programs according to a flowchart of Fig.
11 and the like) to operate the CPU 1021 have been stored; and 1023 an RAM 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) (step Sl), the original 1001 put on the original base glass 1002 is illuminated by the halogen lamp 1003 and an image .s formed onto the CCD line sensor 1005 (step S2). The signal converted by the sensor 20 1005 is sent to the S/H circuit 1006 and is sampled and held every pixel. After that, the signals are 4 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 subjected to the shading correction and the masking process. The output signals R, G, and B of the input
I
27 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.
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, 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 o~o 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 *0te to either one of the bank notes registered in the sosecond templates 1016a to 1016n, the detailed judgment S 20 using the second templates is executed in the next main scan.
S..
The operation by the prescan is finished by
S
the above operation and the main scan to execute the ordinary copying operation is subsequently performed (step S5). The main scan is executed total four times with respect to Y, M, C, and K in a manner similar to the first embodiment. The processes similar to I LI I I '8 1 those in the prescan are executed until the input masking circuit 1009. The sianals which are generated from the input masking circuit 1009 are sent to the histogram f .mation circuit 101C and the template unit 1017. Histoarams are formed by the histogram formation circuit i010 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 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 descr1'ed. 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), 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 is also a possibility such that the bank note has been put on the original base glass after completion of the prescan.
Therefore, the switch unit 1012 is set to OFF and 29 1 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 upon main scanning or not. If the original h;as 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 determined that there is a possibility of the existence of the bank note upon prescanning is supplied through the first template to the second templates 1016 and the pattern information, color information, and the like are respectively collated (step after completion of the main scan (step S9) since 15 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 determined 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 1 are executed between the first template having the color distribution data about a plurality of bank notes and the detailed second templates having the data of various kinds of bank notes. Therefore, it is possible to prevent that the time of the copying operation becomes longer than the ordinary copying time due to the time which is required to judge the bank notes.
On the other hand, since the sameness (or 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.
15 In the above third embodiment, the bank note has been mentioned as an example of an object which is used to prevent the forgery. However, the invention is not limited to such an example but can be also o applied to the cases of preventing the forgery of stocks and bonds, various contract documents, and o the like.
Various kinds of printers such as laser beam printer of the electrophotographic type, thermal copy ooeooe transfer printer, dot printer, ink jet printer, etc.
can be also used as a printer unit 1013.
The algorithm in the first embodiment can be also used as an algorithm for the judgments which 31 1 are executed in the above templates. Each of the above templates is constructed by an RAM, an ROM, or the like. Therefore, by rewriting the content in the RA1T4 or by exchanging the ROM, it is also possible 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. 15 are designated by the same reference numerals. An input unit 1030 has a construction similar to the construction until the input masking circuit 1009 in Fig. 10. In the fourth embodiment, a print permission from the template unit 1017 is directly instructed 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.
oo The signals sent to the histogram formation circuit 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 1 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 in the original is judged by using those templates.
At this time, if the absence of the bank notes is determined, a print permission signal having a function similar to that of the switch ON signal in the third embodiment is directly supplied to the printer unic 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 signal 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 AND with the image data o.
in the address of an object to be painted in black is provided in the data input section in the printer oe unit 1013.
An effect similar to that in the third embodiment can be also obtained by the above construction.
oeeeo <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- 1 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 processing or the like can be also used.
An effect 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 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 ee e denotes an A/D converter for 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 correcting the digital R, G, and B signals. Reference numeral 2103 denotes a logarithm (log) converter which is constructed by a lookup table ROM (or RAM) to convert the shading corrected R, G, and B signals (luminance signals) into the concentration signals; 2104 a masking 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 1 2103 by the masking circuit 2104 and the UCR circuit 2105.
Reference numeral 2111 denotes a thinnina circuit for chinning out the corrected R, 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.
S: 15 Fig. 14 is a circuit diagram showing a construction of the thinning circuit 2111 according to the sixth embodiment. In the diagram, reference numerals 2201a, 2201b, and 220ic 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 CLK 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 predetermined n clocks.
A construction of the copying apparatus will I 1 now be described.
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, 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 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 oei• three R, G, and B line sensors in parallel. The image 20 data is sent to a signal processing unit 1211 as full i.
color information components of red green and blue The lamp 1205 and the mirror 1206 ire mechanically moved at a velocity v and the mirrors 1207 and 1208 are also mechanically moved at a velocity of v/2 in the direction (subscanning direction) perpendicular to the electrical scanning direction (main scanning direction) of the line sensor, thereby 36- 1 scanning the whole area of the original. The sicnal processing unit 1211 electrically processes the read image signal and separates into the components of magenta cyan yellow and black (Bk) 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 transea 15 mitted by a polygonal mirror 1214, an f-8 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 37 1 1224 or 1225 is wound around the copy transfer drum 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, 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 shown in Fig. 13. Fig. 17 is a block diagram showing typical constructions of integratDrs 4011 to 4018.
Figs. 18A and 18B are diagrams for explaining integrating effects according to the sixth embodiment. Figs.
*19A and 19B are diagrams for explaining the relations between the specific originals and the color spaces.
Fig. 20 is a diagram showing the relation between o*0 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 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 an address width of 15 bits. Data corresponding to eight kinds of predetermined specific originals are sotred into the ROM 2401.
38 1 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. 19A, 19B, 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. 19A and 19B, an output signal of the judgment ROM 2401 is set to 1. Unless otherwise, the output signal is set to 0.
The judgment information generated from the 15 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 x i x 255(1 to the ith signal x i (0 or 1) which is supplied by -sing a predetermined weight coefficient 8. The result of the multiplication 39 1 is supplied to a B side of the adder 2502. On the other hand, the multiplier 2501 executes a multiplication of Yi-1 x 8 to the (i-l)th output'signal Yi-i which is supplied from the latch circuit 2503. The result of the multiplication is supplied to an A side of the adder 2502. The adder 2502 performs an addition of x i x 255 (1 6) Yi-l x 3 and generates the result of the addition as yi. That is, the integrator 4011 executes an integration expressed by the following equation yi xi x 255(1 8) Yi-1 x (2) for all of the input data.
By executing the above integration, in the case where the input value 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 continues, the output value approaches 0.
Since comparison arithmetic units 4001 to 4008 have the same construction, the comparison arithmetic unit 4001 will now be described 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 signal C 1 indicative of the result of the comparison is generated in accordance with the following conditions 40 1 C 1 1 (A 1
B
1
C
1 0 (A 1 S B 1 From the above process, in the case where the input color signals continuously coincide with the imace data of the specific original, the output signal C 1 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 C 1 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 C 1 to C 8 of the comparison arithmetic units 4001 to 4008 and writes the ORs into an RAM 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 2412 denotes an SRAM of 32K. The signals of R, G, and B each consisting of five bits are supplied to input terminals A 0 to A 14 as address buses. Data 9 41- 1 4021 to 4028 after completion of the OR calculations, which will be explained hereinlater, are supplied to input terminals DO to D7 as data. Reference numeral 4112 denotes a timing generation circuit to generate 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 terminals D o to D7 in response to a read enable signal OE at timings of the clock CLK' with respect to the addresses designated by the input signals •to the input terminals A 0 to A 14 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 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 i which are specified by the R, G, and B signals each consisting of five bits is equal to the data is stored into the SRAM 2412.
Since the input signals D o to D7 are stored into the independent addresses, the judging process can be executed in parallel for the eight kinds of specific originals.
By counting the number of bits as a result of the judgment stored in the RPAM 2412, a volume in 42 1 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 flowchart 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 10 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 X i and an output is shown by Yi (1 i 8 A 15 calculating process according to the following equation is performed.
Yi+l =B-Yi 255(1 B)Xi (4) In the above equation 8 denotes a constant to control an integrating effect of the integrator.
The following relation is satisfied within a range of 0 8 1.
0 4- 8 1 (small) (integrating effect) (large) That is, an integration value change curve slowly changes as a set value of E shown in Fig. 18B approaches 1. On the contrary, as the set value of B approaches 0, the change curve suddenly changes. In 43 1 the embodiment, 31/32.
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 like is used as a recognition object, it is proper to set 6 to a smaller value such as 7/8. The value of B can be also set to an arbitrary value in accordance with a recognition object by a scan unit (not shown).
<Sixth embodiment> 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 "1 set to in step S1201 at the start of the reading of the original. After that, the reading of 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 RAM 2412.
In step S1204, the value of the counter in Fig. 16A, in this case, the value of the counter 2421 because n 1 is read and is stored into a variable area set in the RAM 2412.
In step S1205, the total number of data stored in the variable area in the RAM 2412 in Fig.
16A is calculated. The total number is set to a variable vol.
The variable vol denotes a value indicative 44 1 of a volume of the hatched portion in Fig. 24, that is, vol Tjd- In step 51206, a check is made to see if the value of the variable area is equal to or larger than a predetermined 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 i°e or absence of a possibility such that the input image relates to a bank note original is discriminated.
eoeeo: That is, when the variable area value is larger than K, it is determined that there is a possibility such o 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 and the image data of the specific original are calculated and the similarity r is compared with the constant B.
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 to the hatched portion displayed in the RGB space and indicates a volume among the RGB coordinate space.
Tjd denotes image data of the read original (hereinafter, 1 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 comparison arithmetic units 4001 to 4008 are set to 1 has been 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
TORG
10 As the value of the similarity r approaches 1, the similarity between the measured image data and the specific image data is high.
Since vol Tjd' ol r y (6)
TORG
(where, y (gamma) indicates a constant which is determined by experiments and denotes a matching ratio in the color space. It is assumed that 7 0.7.) is discriminated. If a result of the discrimination is true, it is decided that the similarity between the measured image data and the specific 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 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 1 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 a large capacity can be constructed by an EPROM or the like of a relatively slo., 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 thinning circuit regarding R is shown here as a typical example of R, G, and B.
SThe clocks CLK and CLK' are the same as those in Fig.
1 C 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 AND 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 4 7 1 are generated every four periods of the clock CLK.
The smoothing process of four pixels is also executed simultaneously with the thinning-out process. As mentioned above, the thinning circuit according to the seventh embodiment obtains an addition mean value of the time-sequential image data of predetermined 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 components of a color original, the LUT of 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.
The present invention is not limited to the foregoing embodiments but many modifications and variations are possible within the spirit and scope of the appended claims of the invention.
I
Claims (19)
1. A forgery-prevention device for discriminating whether input image data represents any of a plurality of predetermined specific images, and generating a discrimination signal to prevent an operation of an image forming apparatus which processes the input image data so as to provide the apparatus with a forgery-prevention capability, said device comprising: input means for receiving an input image in electrical form; discriminating means for discriminating with reference to data stored in a memory expressing characteristics of said plurality of predetermined specific originals 10 whether said input image represents any of said predetermined specific images; and S output means for outputting said discrimination signal representing the discrimination result, wherein the discriminating means operable in response to one receipt by the device of said input image in electrical form to discriminate therefrom whether said input image represents any of said plurality of predetermined specific images, the discriminating means includes a common memory for storing said data expressing characteristics of said plurality of predetermined images, and said plurality of predetermined specific images are colour images and the common memory stores a plurality of colour features each of which corresponding to 20 respective colour images.
2. A device according to claim 1, wherein said discriminating means determines whether said input image represents any of said plurality of predetermined specific images on the basis of the colour distribution of said predetermined specific images and said input image in electrical form.
3. A device according to any one of the preceding claims, wherein said discriminating means includes a plurality of discriminating units corresponding respectively to said plurality of predetermined specific images, each discriminating unit being operable to discriminate whether said input image represents a respective one of said predetermined specific images. IN'.LIBppIOO644 JJP I
4. A device according to claim 3. wherein said discriminating means has a look-up memory means addressable by pixel colour values derived from the input image data and having a plurality of output signal lines each corresponding to a respective one of said plurality of discriminating units for supplying a respective series s of signals to each discriminating unit indicating for a corresponding series of piyel values whether each pixel value matches a stored characteristic of the corresponding predetermined specific image.
A device according to claim 3 or 4, wherein said plurality of discriminating units operate in parallel.
6. A device according to any one of claims 3 to 5, wherein each discriminating unit includes means for forming a signal which represents the degree of similarity between the input image and the corresponding predetermined specific original.
7. A device according to any one of claims 3 to 6, wherein said 15 discriminating means further includes means for combining the signals from the 3 plurality of discriminating units.
8. A device according to claim 6, wherein each discriminating unit C" performs a comparison for determining on the basis of said signal whether the input image is the corresponding predetermined specific image. 20
9. A device according to claim 8, wherein said discriminating means further performs combining of the comparison results to generate said discrimination signal.
A device according to any one of the preceding claims, wherein said input image in electrical form comprises print signals sent to a printer.
11. A device according to any one of the preceding claims, further comprising said memory wherein there is stored said data expressing characteristics of said plurality of predetermined specific images.
12. A device according to claim 11, wherein said stored data expresses the characteristics of a plurality of bank notes. IN I IHip'l't-ii 1. LIP
13. A device according to any one of the preceding claims, further comprising an image reader for scanning an image and generating said input image in electrical form.
14. A device according to claim 13, wherein said discriminating means is operable to determine whether said input image represents any of said plurality of predetermined specific images concurrently with the generation of the input image in electrical form by said image reader.
A device according to claim 13 or 14, wherein said image reader is arranged to scan the same image a plurality of times to generate the input image in electrical form a corresponding plurality of times for use in forming images of the colours magenta, cyan, yellow and black.
16. An image forming apparatus, comprising a forgery-prevention device according to any one of the preceding claims, and further comprising image forming means for processing the input image in electrical form and generating therefrom an 15 output image on a recording medium, and wherein said discrimination signal produced S' by said forgery-prevention device is effective to prevent faithful reproduction of said Spredetermined specific images by said image forming means.
17. An apparatus according to claim 16, wherein said image forming means comprises a laser beam printer. 20
18. An apparatus according to claim 16 or 17, wherein said image forming means comprises a masking-UCR circuit and a spatial filter.
19. An apparatus according to any one of claims 16 to 18, wherein said discriminating means of said forgery-prevention device is operable to determine whether said input image represents any of said plurality of predetermined specific images concurrently with the processing of said input image in electrical form by said image forming means. DATED this Eighteenth Day of February 1997 Canon Kabushiki Kaisha Patent Attorneys for the Applicant SPRUSON FERGUSON IN LIBpp IOotj,14 LDP Image Processing Apparatus and Method ABSTRACT An image processing apparatus comprises: an input device (104-107) for supplying color image information; a discrimination unit (114) to discriminate whether the color imaae information includes a predetermined image or not in accordance with a color distribution (108) of the color image information supplied by the input device (104-107); and a processing circuit (116) to process the color image information in accordance with the result of the discrimination (Cg,Cn) of the discriminating means (114). The color image information is constructed by a plurality of color component signals (R,G and The color disrribution is a distribution of the color image information in a color space. o *ee ee** ilb/5955D
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU14757/97A AU704368B2 (en) | 1990-06-22 | 1997-02-18 | Image processing apparatus and method |
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2-164905 | 1990-06-22 | ||
JP16490590A JP3262326B2 (en) | 1990-06-22 | 1990-06-22 | Image processing apparatus and image processing method |
JP2-330891 | 1990-11-30 | ||
JP33088790A JP3245153B2 (en) | 1990-11-30 | 1990-11-30 | Image processing device |
JP33089190A JP3150336B2 (en) | 1990-11-30 | 1990-11-30 | Processing method in image reading device |
JP2-330887 | 1990-11-30 | ||
AU77422/94A AU674452B2 (en) | 1990-06-22 | 1994-10-24 | Image processing apparatus and method |
AU14757/97A AU704368B2 (en) | 1990-06-22 | 1997-02-18 | Image processing apparatus and method |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU77422/94A Division AU674452B2 (en) | 1990-06-22 | 1994-10-24 | Image processing apparatus and method |
Publications (2)
Publication Number | Publication Date |
---|---|
AU1475797A AU1475797A (en) | 1997-05-22 |
AU704368B2 true AU704368B2 (en) | 1999-04-22 |
Family
ID=27423879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU14757/97A Ceased AU704368B2 (en) | 1990-06-22 | 1997-02-18 | Image processing apparatus and method |
Country Status (1)
Country | Link |
---|---|
AU (1) | AU704368B2 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0294497A1 (en) * | 1987-06-08 | 1988-12-14 | Nec Corporation | Apparatus for identifying postage stamps |
-
1997
- 1997-02-18 AU AU14757/97A patent/AU704368B2/en not_active Ceased
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0294497A1 (en) * | 1987-06-08 | 1988-12-14 | Nec Corporation | Apparatus for identifying postage stamps |
Also Published As
Publication number | Publication date |
---|---|
AU1475797A (en) | 1997-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU668335B2 (en) | Image processing apparatus and method | |
EP0488796B1 (en) | Image processing apparatus | |
US5430525A (en) | Image processing apparatus | |
US6201616B1 (en) | Method and apparatus for determining a predetermined pattern on an original based on visible and invisible information on the original | |
JPH09261491A (en) | Image processor | |
JP3262326B2 (en) | Image processing apparatus and image processing method | |
AU704368B2 (en) | Image processing apparatus and method | |
CA2092877C (en) | Image processing apparatus | |
JP3245154B2 (en) | Image processing device | |
JP3268645B2 (en) | Image processing apparatus and method | |
JP3245153B2 (en) | Image processing device | |
JP3313738B2 (en) | Image processing apparatus and image processing method | |
JP3178533B2 (en) | Control method | |
JP3227174B2 (en) | Image processing apparatus and control method for image processing apparatus | |
JPH07182518A (en) | Method and device for processing image | |
JPH0522593A (en) | Picture processor | |
JPH07175923A (en) | Method for processing image and device therefor | |
JP2000134469A (en) | Image reader | |
JPH04205273A (en) | Image processor | |
JPH05153367A (en) | Image forming device | |
JPH07131640A (en) | Device and method for processing image | |
JPH08167999A (en) | Image processing unit |