The disclosure relates to classifying items of currency and, in particular, to classifying an item of currency based on the spectral response of the item.
Color is often used in the production of items of currency in order to differentiate one item of currency from another. For example, valuable documents often include printed patterns or pictures along with various other features that are made up of specific colored inks. For the purposes of the disclosure, valuable documents include, but are not limited to, banknotes, bills, notes, security documents, checks, certificates and coupons. A given currency may have many different denominations (e.g., 5 Euro, 10 Euro, 20 Euro and 50 Euro) of banknotes. Each denomination for a particular currency often has a unique image (often different for each face of the banknote) that is printed using a wide variety of colors.
In automated transaction devices (e.g., vending machines), a validation unit is provided and adapted for irradiating an inserted banknote with light (e.g., in at least one wavelength) and evaluating the spectral response of the inserted banknote. The spectral response information obtained by the validation unit can be used to identify certain features, inks, or patterns printed thereon. Typically, the validation unit uses the spectral response information to discriminate between genuine banknotes and non-genuine banknotes. Discrimination of the inserted banknote is often accomplished by matching the spectral response information of the inserted banknote to that of a group of reference banknotes indicative of different denominations and or currencies.
A limitation of some discrimination techniques relying on color results from that fact that colors can be represented by a vast number of different spectra. More particularly, a copy of an original banknote using equipment other than that used to produce the original banknote may be formed using a different combination of standard colors. Therefore colors perceived to be the same by the human eye can have different spectral responses.
The disclosure relates to discriminating items of currency. For the purposes of the disclosure an item of currency includes, but is not limited to, valuable documents, banknotes, bills, checks, coins, coupons, security documents or any other item of currency (genuine or non-genuine) used in exchange for goods or services. The disclosure describes a method and apparatus for discriminating items of currency based on a comparison of the spectral response of an unknown item of currency to at least one known item of currency.
In some implementations, a validation unit is provided for discriminating between items of currency. In particular, spectral response information for at least one reference item of currency (e.g., a first class) is stored within the validation unit and used for comparison with inserted items of currency. The validation unit is adapted to obtain spectral response information (e.g., based on reflection or transmission of light in at least one wave length) from an inserted item of currency. The validation unit can be further configured to use the measured spectral response of an item of currency and compare it with spectral response of at least one item of currency stored within the validation unit. The validation unit can be arranged to convert the measured response of an inserted item of currency into at least one component response. In some implementations, the at least one spectral component response is projected into a known standard color space. In some implementations, the measured spectral response of an inserted item of currency is projected into a color space and a further space orthogonal to the particular color space.
The measured spectral component responses of an inserted item of currency can be used with the spectral component responses of at least one known item of currency (i.e., a class of currency) as inputs into a classification technique for classifying the inserted item of currency.
Various aspects of the invention are set forth in the claims. Other features and advantages will be readily apparent from the detailed description and the accompanying drawings.
In some implementations, differences in colors present on an item of currency are used to discriminate one item of currency from another. In particular, color evaluation can be used to determine if an unknown item of currency has color similar to the color present on a known item of currency. In some implementations, a method for classifying unknown items of currency from known items includes comparing the spectral response of the known item of currency to the spectral response of the unknown item of currency. In other implementations, a validation unit is provided for discriminating known items of currency from unknown items of currency.
A validation unit includes a memory unit, a processing unit (e.g., a microprocessor) and a sensing unit. The sensing unit is adapted to obtain spectral response information from an item of currency using at least one light source and at least one sensor for sensing the spectral response of an item of currency in at least one wavelength. Items of currency are irradiated by the light source and spectral response information (e.g., based on reflectance or transmission) is obtained using the at least one sensor.
In some implementations, color can be described by the human visual perception of color, known as tristimulus thoery. Tristimulus theory involves the linear combination of three different photoreceptor types with known spectral sensitivities in the visible range. The International Commission on Illumination (CIE) has characterized the standard human visual color perception with color matching functions for a standard observer and defined color spaces. Examples of standard color spaces include, but are not limited to, the CIE XYZ and CIELAB spaces. These standards are fundamental for the science of colorimetry and for the transformation and sharing of color information. The application of colorimetry allows for an improved ability to discriminate between unknown items of currency and known items of currency. More specifically, the discrimination of genuine items of currency from non-genuine items of currency can be improved using various techniques of colorimetry.
Color input devices such as cameras and scanners that seek for colorimetric color reproduction (including color appearance match) of object colors must take into account the characteristics of the human visual system in their design and in the understanding of the output data from the physical sensors.
Light is composed of the whole spectra and therefore, color is a function of the whole light spectra. The trichromacy of color sensation leads to the metamerism phenomena. This means that different spectra can produce the same color. Since items of currency often have at least one color contained thereon, being able to discriminate between a color having been reproduced by a different spectra and a present color of a genuine item of currency becomes inherently important.
The properties of the human visual system are defined by the spectral responses of three cone types. The L cones have a peak response at about 570 nm. The M cones have a peak response at about 540 nm. The S cones have a peak response at about 445 nm. Using the CIE color matching functions
The spectral power of a light source E is multiplied by the spectral reflectance of the object surface R. The result is the object color received by the observer. Assuming that the measurements are taken over the visible range from 400 nm to 780 nm with a step of 10 nm. The tristimulis space is defined by capital X,Y,Z given by
where k is a normalization factor:
Y represents the brightness of luminance of a color. Thus, if one normalizes the tristimulis X,Y,Z by its sum, one obtains the space xyz which defines the locus color space, as shown in
It can be seen from the chromaticity diagram shown in
Zn,Yn,Zn are the tristimulis values of the reference white. If
where V is any of the tristimulis X, Y or Z then replace
in the equations above.
Because of physical differences in how various devices produce colors, each scanner, display, and printer has a different gamut, or range of colors, that it can represent. The RGB color gamut can only display approximately 70% of the colors that can be perceived by the human eye. The CMYK color gamut, which is used in the printers, is much smaller, reproducing about 20% of perceivable colors. The color gamut achieved with premixed inks like the Pantone Matching System (PMS) is also smaller than the RGB gamut. There are many PMS colors, which don't have matches in the CMYK color gamut (as shown in
In a currency validation unit, sensors used to obtain spectral responses from an inserted item of currency can have different (e.g., more) sensitivity than the sensitivity of the human eye. Therefore, in practice, the representation of a spectral response in a standard color space is an approximation of the standard color space. As the sensitivities of a sensor system can differ from the sensitivity of the human eye, other color spaces can be defined in a manner similar to how the standard color spaces are defined. A new color space (defined by the sensitivity of the sensor set) can be used for classification in the same manner as a standard color space.
Spectral data can be split into two spaces: fundamental metameric space where all the spectral data represent the same color in the tristimulis space, and the black metameric space, which is orthogonal to the colorimetric space (color space) as shown in
Metameric reflectances R(λ) can be decomposed in two parts: R(λ)=Rx(λ)+R0(λ) where Rx(λ) is a particular solution and R0(λ) is a metameric black, and where λ is a given wavelength.
A light source can described by the spectral power distribution denoted by E(λ). The signal is filtered through three sensors of different spectral sensitivities X1,X2,X3:
χ1,χ2,χ3 are the responses of the three spectral sensitivities X1,X2,X3. Notation using matrices can be given by:
χ=XtD(E)R
where χ=[χ1,χ2,χ3] and X=[X1,X2,X3];
D(E) is the transformation of the illuminant vector into a diagonal matrix and R is the reflectance. If one denotes
Λ=XtD(E),
Λ is called color formation matrix.
Therefore, χ=ΛR. The matrix that minimizes the distance between a spectral response (e.g., reflectance or transmittance) and its projection onto the rows of the color matrix Λ is the orthogonal projector matrix Q given by:
Q=Λt(ΛΛt)−1Λ,
Q defines a projector into a 3D space. The orthogonal complement is given by:
Q
⊥
=I−Q
Using the two projectors Q and Q⊥ any reflectance (or transmittance) can be decomposed into two parts:
R=QR+Q
⊥
R
Therefore,
Rx=QR
R0=Q⊥R
When the data are collected in the range of 410-780 nm every 10 nm, the reflectance R is represented by vectors of p dimensions (39 in the example). The fundamental metamer Rx is a vector of p−3 dimensions in a space of p dimensions. The metameric black R0 is a vector of 3 dimensions in a space of p dimensions. A is a 3×p matrix and, the orthogonal projector Q is a p×p matrix. QR is called the fundamental and Q⊥R is called the black component because it is the part of the reflectance (i.e. spectral response) that we cannot see.
The spectra QR and R have the same tristimulis (e.g., the same color), thus they are metamers. But the tristimulis of Q⊥R is zero and, therefore, is called black metamer. In other words:
χ=ΛR=ΛRx
and
0=ΛR0
Although the disclosure has used the example of a color space corresponding to the visual perception of the human eye, in other implementations the color space can be established based on the perception of a sensor set. More particularly, the human eye perception is based on the sensitivity of the 3 cones present in a human eye. The same approach can be taken for a sensor set each having a particular sensitivity such that the color space is established based on the sensitivity of the sensors in the sensor set (e.g., 4 sensors) each having a sensitivity in a particular wavelength band. Thus, the wavelength band can be a range within the non-visible spectrum.
The application of a color space being established using a sensor set allows for a corresponding orthogonal space to be established such that discrimination of colors can be made using a non-visible color space and the corresponding orthogonal space.
In some implementations, a known item of currency is evaluated using a validation unit. The validation unit obtains spectral response information from the known item of currency to be used in a reference data set to later discriminate items of currency. The spectral response information of at least one known item of currency can be obtained from equipment similar to the validation unit and the results can be stored within the memory unit of the validation unit.
When spectral response information is obtained from a known item of currency, this information can be further evaluated using a color space (e.g., CIE YXZ or CIE Lab spaces or a non-visible color space). Analysis of the spectral response information of a known item of currency in one of the aforementioned spaces (e.g., CIE XYZ or CIE Lab), allows for a determination of at least one spectral component response. In some implementations, the spectral response analyzed in one of the CIE spaces allows for the determination of a fundamental metamer (i.e., a first component spectral response) and a black metamer (i.e., a second component spectral response). Multiple known items of currency can be analyzed in the manner disclosed to create a group of reference data sets for various denominations of currency. In this manner, an unknown item of currency can be determined to belong to any one of the known items of currency included within the group.
In some implementations, a group of known items of currency are represented by their respective spectral component responses (e.g., fundamental metamer and black metamer). In further implementations, the respective spectral component response are stored within a validation unit to be used for discriminating items of currency. In particular, an unknown item of currency is evaluated using the validation unit. The validation unit is configured to obtain respective spectral component responses from an inserted unknown item of currency. The validation unit is further configured to compare the information about the inserted unknown item of currency with information about at least one known item of currency within a group of known items of currency stored in the memory unit. An inserted item of currency can be determined to belong to a given denomination (or class), as represented by a known item of currency, if the fundamental metamer (i.e., first component spectral response) falls within a predetermined tolerance of the known item of currency. In some implementations, the validation unit is further configured to determine that an inserted unknown item of currency is a genuine item of currency (of the denomination previously determined) if the comparison of the black metamer of the unknown item of currency falls within a predetermined tolerance of the black metamer of the known item of currency (having a specific denomination).
In some implementations, the classification (or discrimination) of an unknown item of currency can be accomplished using both spectral component responses together. Although the disclosure has presented implementations in which the first spectral component response and second spectral component response are evaluated separately, or used for different evaluations, each component response comparison can be used to discriminate between classes of items of currency either independently or together.
The spectral component response can be used as inputs to a classification technique. Various classification techniques exists; an example of one such technique is disclosed in a U.S. patent application, entitled “CURRENCY DISCRIMINATION” (Ser. No. 61/084,358), and incorporated herein in its entirety. The inputs to the reduction technique disclosed in that application can be the spectral component response described in the present disclosure.
In some implementations, a group of known items of currency are used to classify an unknown item of currency. For each known item of currency, the spectral component response can be established using a color space best suited for that particular item of currency. For example, to classify an unknown item of currency as being a member of the class represented by a US $10 banknote, the CIE XYZ color space can be used. Furthermore, to classify an unknown item of currency as being a member of the class represented by a 5 Euro banknote, the CIE Lab color space can be used. In some implementations, each respective known item of currency is evaluated using a color space different from the color space used to evaluate other known items of currency (e.g., $10 notes vs. $20 notes).
The validation unit can be adapted to store spectral component responses for multiple known items of currency in which at least one of the other known items of currency uses a color space different from at least one other known item of currency for classification.
As illustrated in
As illustrated in
Other implementations are within the scope of the claims.
This application claims the benefit of priority of U.S. Provisional Patent Application Ser. No. 61/137,386, filed on Jul. 29, 2008, the contents of which are incorporated herein in their entirety.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/US09/52099 | 7/29/2009 | WO | 00 | 4/8/2011 |
Number | Date | Country | |
---|---|---|---|
61137386 | Jul 2008 | US |