The disclosure relates to characterizing items of currency.
Many devices can be used to characterize items of currency. For example, a validation device, comprising a validation unit, can be used to characterize an item of currency. For the purposes of the disclosure, the term item of currency includes, but is not limited to, valuable papers, security documents, banknotes, checks, bills, certificates, credit cards, debit cards, money cards, gift cards, coupons, coins, tokens, and identification papers. In such state of the art devices the validation unit includes a sensing system often further comprising a source for emitting light and a receiver for receiving the emitted light. Validation (i.e., classification) of a currency item can involve the measurement and analysis of one or both of reflected light and light transmitted through a currency item.
Typical validation units are arranged to use a plurality of light emitting sources (e.g., Light Emitting Diodes (LEDs)) to gather reflective and/or transmission responses from a currency item. Generally these sources are configured such that they emit light within a relatively narrow band of wavelength within a spectrum. More particularly, commonly known sources (e.g., red LEDs, blue LEDs, and green LEDs) typically have an emission spectrum with a narrow band (between 15 nm and 35 nm). Examples of common sources can include red sources emitting light in the range of 640 nm to 700 nm, blue sources emitting light in the range of 450 nm to 480 nm, and green sources emitting light in the range of 520 nm to 555 nm. Often such common sources are configured to emit light within wavelength bands consistent with known colors within the visible spectrum (e.g., red light, blue light and green light). The response of a currency item to being illuminated with sources having emission within known color spectrums of visible light can be used to determine various characteristics about the item of currency. In some cases infrared light can be used to gather information about characteristics of an item of currency.
There exist image processing machines (e.g., document scanners or photocopiers) which use a plurality of sources and detectors to reproduce or store and image of a document. In the case of color images, it is often the goal of such image processing machines to gather characteristics from a document such that they can be reproduced to be visually equivalent to the human eye (i.e., discrimination like the human eye is capable of). The fact that the human eye acts like a three color imaging system, allows for the design of such image processing machines to be developed that reproduce a color image in a way that the human eye (or any imaging system with similar color limitations) cannot discriminate between the original image and the reproduced image.
A limitation of some current devices for classifying items of currency is that the typical common sources used result in gaps within the whole spectrum because each source generally emits in a narrow band of spectrum. One solution to this problem is to use a very large number of common type sources such that there would be sufficiently enough sources to cover the entire spectrum. This solution is undesirable because it leads to a very large and expensive validation apparatus. Furthermore, such a solution results in a device required to process very large amounts of data and thus is not as efficient as required for a currency validation apparatus (e.g., gaming machine, vending, machine, and ticketing machine, etc.) where validation is needed to be made in a relatively short period of time (e.g., less than one second).
State of the art devices can illuminate a currency item using sources within the validation unit either in a sequential manner (i.e., where each emitter illuminates in a different wavelength band) or simultaneously. Such a validation system is disclosed by U.S. Pat. No. 5,632,367, which is incorporated herein by reference in its entirety. Additionally, a validation unit can illuminate a currency item using a light bar type system to mix light from a plurality of sources. Such a light mixing system is disclosed in U.S. Pat. No. 6,994,203 and is incorporated herein by reference in its entirety.
A currency item being characterized by a validation unit can be discriminated in various ways commonly known in the art (e.g., Malahanobis Distance, Feature Vector Selection, or Support Vector Machine). Currency items can be characterized based on their color response as disclosed in currently pending U.S. Provisional Application Ser. No. 61/137,386, which is incorporated herein by reference.
The disclosure relates to characterizing items of currency. In an implementation, there is provided a validation apparatus for characterizing a currency item and can include a validation unit comprised of a sensing unit having at least one source and at least one receiver for receiving emissions from the at least one source. In some implementations the validation apparatus further includes a processor and a memory unit for carrying out the methods of the disclosure. In some implementations the validation apparatus includes a processor and memory unit for characterizing items of currency. In yet further implementations, a validation apparatus includes a transportation unit to move an inserted currency item to and through the validation unit, the transportation unit can be one continuous unit or a plurality of transportation units arranged to form a continuous path through the validation apparatus. A validation apparatus can further include a storage and/or dispensing portion. Currency items can be transported from the validation unit to (and from) at least one storage unit. In some implementations there is at least one of a one-way storage unit or a two-way storage unit. In some implementations the storage unit is removably coupled to the validation apparatus.
In some implementations, there is provided a method for establishing a reference set of spectrum, and applying a dimension reduction technique (e.g., principle component analysis or non-negative matrix factorization) to compress the reference set of spectrum into a second space (i.e., filter space) and obtain a set of approximating functions (i.e., filters) for approximating the reflectance (or transmission) spectrum and reconstructing the original reference spectrum.
In some implementations, there is provided a method for applying a non-negative matrix factorization to produce non-negative approximating functions.
In some implementations, there is provided a method for establishing at least one specified source whereby the at least one specified source has an emission spectrum similar to an approximating function for reconstructing the original reference set of spectrum.
In some implementations, there is provided a method for using light received (e.g., reflected by or transmitted through an item of currency) from a specified source having an emission spectrum similar to an approximating filter for reconstructing the original reference set of spectrum to characterize the currency item inserted into a validation apparatus.
In some implementations, there is provided a validation apparatus including at least one specified source having an emission spectrum similar to an approximating filter for reconstructing the original reference set of spectrum.
In some implementations, at least one specified source comprises an emitting element and an excitation element, such that energy emitted from the emitting element excites the excitation element to produce an emission spectrum similar to an approximating function for reconstructing the reference spectrum.
In some implementations, at least one broadband source is coupled to at least one physical element having a transmission spectrum similar to an approximating function for reconstructing the reference spectrum.
In some implementations, at least one receiver is coupled to at least one physical element having a transmission spectrum similar to an approximating function for reconstructing the reference spectrum.
In some implementations, the specified sources are Light Emitting Diodes (LED's) coupled to anexcitation element containing phosphor (or any other specified component of an excitation element). In some implementations, the Light Emitting Diodes are coupled to an excitation element containing a plurality of different phosphors having varying relative amounts (i.e., mixed) of each phosphor in order to produce an emission spectrum similar to an approximating function for reconstructing the original reference spectrum. In some implementations the relative amounts of different phosphors configured in an excitation element are adjusted from the identified amounts to account for losses and/or absorption of energy that result from their combination in order to produce an emission spectrum similar to an approximating function for reconstructing the original spectrum.
In some implementations, a group of specified sources are arranged such that their emitted light can be mixed in a light mixer (e.g., a light pipe core). The intensity of emission for each specified source in the group can be controlled by controlling the excitation current applied thereto. In some implementations, the amount of current applied to each specified source arranged in a light pipe configuration can be controlled by software in the validation apparatus. In some implementations, the control of currents applied to the plurality of specified sources can be controlled using a processor in the validation apparatus.
In some implementations, the amount of energy emitted from each of the plurality of specified sources can be controlled by varying the pulses (e.g., pulse width modulation (PWM) or amplitude) applied to each specified source in order to manage the amount of respective light used for mixing in a light pipe.
In some implementations, the validation apparatus comprises a plurality of specified sources each having an emission spectrum similar to an approximating function for reconstructing the original reference spectrum and at least one receiver for receiving emissions from each specified source. In other implementations, the validation apparatus comprises a plurality of broadband sources each having a physical filter associated therewith such that spectrum resulting from each broadband source and each specified physical filter is similar to an approximating function for reconstructing the reference spectrum.
In some implementations, the validation apparatus comprises a single broadband source and a plurality of receivers each having a specified physical filter associated therewith such that received light by each receiver is comparable to an approximating function for reconstructing the reference spectrum.
In some implementations, the validation apparatus comprises a plurality of standard sources each having an emission spectrum similar to known colors (e.g., red, green, blue, Infrared) and at least one specified source having an emission spectrum similar to a spectrum related to at least one specific item of currency.
Various aspects of the invention are described further below and are set forth in the claims.
Various aspects of the invention are set forth in the claims.
The disclosure relates to classifying items of currency. For the purposes of the disclosure, classification of currency items includes, but is not limited to, recognition, verification, validation, authentication and determination of denomination.
In an implementation, a currency validation system 10 includes a validation unit 100 for classifying currency items (not shown) inserted therein. In some implementations, validation unit 100 includes a sensing unit 120 comprised of at least one source 130 and at least one receiver 140. For example, sensing unit 120 can be arranged to include at least one light emitting diode (LED) 130 and at least one receiver 140 for receiving light emitted from the LED 130. In some implementations, LED 130 emits light in at least one of the visible or the non-visible light spectrum.
In some implementations, a method is used to determine the number of light sources to be implemented in document handling unit 10. More particularly, a set of reference spectrum associated with at least one currency item 50, or a portion thereof, can be used as inputs to a dimension reduction technique. For example, the reference set of spectrum S can be used as inputs to a dimension reduction technique to achieve a form of data compression of the reference spectrum S. In some implementations the reference set of spectrum S is represented by a matrix of spectrum responses. In other implementations, a series of spectrum of patches (e.g., Munsell Patches or Pantone Patches) scanned in increments (e.g., every 1 nm) can be used to form the reference set S.
In some implementations, a method is used to simulate a reference spectrum, for example to reconstruct the spectrum of a non-authentic document such as a forgery or copy.
Once reference set S has been established, for example by at least one of the methods described herein, a data reduction technique can be used to reduce the amount of data used to estimate the entire set of original spectrum S. Examples of data reduction techniques (or dimension reduction techniques) include, but are not limited to Principle Component Analysis (PCA), non-negative matrix factorization (NMF), or dimension selection algorithms. In some implementations, the entire reference set S (or any sub-set thereof) can be used for classification.
In some implementations, a Munsell set of spectra (scanned every 1 nm) is used as inputs to a data reduction technique (or data compression technique). For example, 1269 Munsell patches (i.e., a Munsell set), each scanned every 1 nm wavelength from 380 nm-800 nm, can be used as inputs to the PCA in order to find the most relevant PCA axes. More specifically, using PCA as a tool, the Munsell set is transformed from an original multi-dimensional space to the PCA space where each axis of the PCA space is a linear combination of all the variables (i.e., a function) from the original space. Using this technique, it can be determined that the first few axis of the PCA space explain most of the variance in the original data set (e.g., reference set or Munsell set). One of the results of using the PCA transformation is that the weights associated with the newly combined linear combinations (i.e., functions) of the original reference set S can be both negative and non-negative. In order to produce a non-negative result from applying PCA to the original reference set S, a transformation is needed to establish a new set of filters (i.e., functions) in which all the coefficients are positive.
Non-negative matrix factorization (NMF) is an example of another dimension reduction technique which can be used to find a new space (i.e., filter space) with positive coefficients so that the approximating functions are positive and therefore have a physical meaning.
When using non-negative matrix factorization, the variables can be obtained where the coefficients of the functions are the weights obtained by the non-negative matrix factorization. These functions can physically be built as filters (or sources) because they have a physical meaning in the sense that all weights are positive. Many versions of NMF exist, for example, NMF with different constraints, for example, finding orthogonal basis.
In some implementations, the reference set of spectrum S is used to establish a set of functions F. More specifically, the PCA axis are constructed using the reference set S, and then the principle components are transformed into another space (i.e., function space) using the constraint that the new coefficients are all positive. Referring to
C=F
t
s (equation 1)
The performance of the functions F can be evaluated (step 220) by inversing the operation and estimating the reflectance spectrum R (in the reconstruction space) using, for example, the pseudo-inverse operator given by the following equations:
H=(FtF)−1Ft (equation 2)
R=H
2
C (equation 3)
In some implementations, the error of the reconstruction of the reflectance spectrum R is obtained, for example, by using the Frobenius norm (step 230). In other implementations the error of the color reconstruction (step 235) is obtained using the Delta E CIE LAB error between the LAB values, of the real (or reference) spectrum S and the reconstructed spectrum R. Use of the error information allows for a comparison of performance in reconstructing the reference spectrum S so that the number of functions in function set F can be determined based on a desired level of performance (or acceptable error). For example, predetermined thresholds or acceptable ranges of error (e.g. Delta E CIE LAB error or Frobenius norm) can be established and the number of functions within function set F can be varied in order to determine the number of functions needed to satisfy the predetermined thresholds for error performance
In some implementations, a reference set of spectrum S is decomposed using a dimension reduction technique (e.g., PCA) and represented by the following singular value decomposition:
s=FΣQ
t (equation 4)
In equation 4, F is a set of eigenvectors (i.e., functions). The number of eigenvectors (i.e., functions) can be established in relation to a desired level of performance in reconstructing the reference set of spectrum S. For example, F can be a set of 6 eigenvectors (i.e., functions), but any other number of eigenvectors can be used without varying in scope from the present disclosure. In other implementations, an initial number of functions in set F can be selected and the results obtained from step 230 and/or step 235 can be used to determine if more or less functions in set F are needed (as shown in
For the purposes of the disclosure, the term broadband source refers to a source with an emission spectrum having relatively constant intensity across either the full spectrum (e.g., visible and/or non-visible) or relatively constant intensity across a very broad range of wavelengths.
Following the decomposition of the reference set of spectrum S (e.g., using PCA), a constrained linear transformation of F is performed to obtain positive functions. More specifically it can be desirable to find a set of new functions {tilde over (F)} given by the following equation:
{tilde over (F)}=FA subject to {tilde over (F)}≧0 (equation 5)
In some implementations, the sources 133 are specified using the disclosed method for establishing a set of functions F such that each specified source 133 have an emission spectrum similar to one of the functions in set F. More particularly, the material used to manufacture certain sources (e.g., the phosphor in LEDs) can be selected and/or mixed in a predetermined manner in order to obtain performance characteristics similar to the functions of function set F. For example, there can be a set of phosphors P used to construct LEDs each having a specific spectrum. In other implementations, the set of phosphors P can be a component of an excitation element coupled to an emitting source. From previous examples, a function set F has a respective spectrum as shown in
∥P*Ai−Fi∥subject to Ai>=0.
Matrix A provides the quantity of each phosphor present in each specified source 133 as shown below:
Using the example of Matrix A, a group of 6 specified sources 133 can be constructed with a mix of phosphors P1 thru P9. For example specified source #1 could be constructed with combination of phosphors {P1F1; P2F1; P3F1; P4F1; P5F1; P6F1; P7F1; P8F1; P9F1} such that it approximates function F1. In some implementations the actual mix of phosphors can be adjusted to account for losses and/or absorptions that may occur due to the combination of multiple phosphors such that the emission spectrum of specified source 133, having a mixture of phosphors, is similar to an approximating function used to reconstruct the original reference spectrum S.
Similarly any number of specified sources can be created using a predetermined group of functions F established by the method of the disclosure and a group of source manufacturing materials. It is contemplated that other types of sources, and thus other types of materials, can be used to construct specified source 133 without varying in scope from the present disclosure. For example, materials used for organic LEDs, fluorescent light tubes, or any other source commonly know to those skilled in the arts can be used to create a set of specified sources 133.
In some implementations, the currency validation apparatus 10 comprises a set of specified sources 133, each corresponding to an approximating function for estimating the reflectance spectrum R from the set of reference spectrum S. For example, a validation apparatus 10 includes 6 specified sources 133 which have been constructed such that each one has an emission spectrum similar to the approximating functions F established by approximating the reflectance spectrum R from the set of reference spectrum S. The number of specified sources 133 used in validation apparatus 10 can be more or less than the six specified sources disclosed in the foregoing example.
In practice, the number of sources 133 used in validation apparatus 10 can be selected based on the desired performance (e.g., Delta E CIE LAB error or Frobenius norm) and/or certain constraints (e.g., cost, acceptance rate, or rejection rate). In some implementations, validation apparatus 10 is arranged to include a plurality of standard LED's 180 (e.g., red, green, and blue; or red, green, blue and infrared), at least one specified source 190 and at least one receiver 140 for receiving light from sources 180 and 190. Alternately, a specified source 190 can be retrofit into an existing validation apparatus 10 (i.e., already having a plurality of standard LED's) such that performance of validation apparatus 10 is enhanced (e.g., by improving Delta E CIE LAB error). More particularly, specified source 190 can be configured such that its' spectral emission is similar to that of at least one currency item to be classified by validation apparatus 10.
In some implementations the reference set S used to determine the characteristics of the specified sources is different from other reference sets in order to optimize the performance of validation apparatus 10.
In other implementations, validation apparatus 10 includes a broadband source 160 with a generally broad emission spectrum such that a plurality of specified filters derived from function set F are included in apparatus 10 such that reconstruction of the original spectrum S can be accomplished. The set of functions F is derived such that the relationships of equations 1 thru 5 are satisfied. In implementations whereby physical filters are coupled with a broadband source (or plurality of broadband sources) 180 allows for flexibility in design such that apparatus 10 can be tuned for performance to satisfy any predetermined criteria (e.g., Delta E CIE LAB Error or Frobenius norm).
In some implementations, the at least one function established from the methods of the disclosure, result in a particular spectrum shape. For example, in an implementation of 6 physical filters (or sources or mixed light) there can be at least one filter having a spectral shape having a large band and at least two lobes as shown in
Classification of currency items can be accomplished in either the function space (i.e., using the direct data obtained from the at least one receiver) or in the reconstructed spectrum space (i.e., using the approximation functions to reconstruct the original spectrum). In an implementation for which classification occurs in the function space, classification of an inserted item can be made using traditional classification techniques (e.g., Malahanobis Distance, Feature Vector Selection, or Support Vector Machine). In an implementation for which classification occurs in the reconstructed space, the set of reconstructed reflectance measurements can be used with metamerism theory to classify at least one item 50. Classification in the reconstructed space can include the comparison of a reference response (for example stored in memory) with the reconstructed response of an inserted item such that a determination of a metameric match can be made. U.S. Provisional Patent Application Ser. No. 61/137,386 (incorporated by reference) discloses various techniques for classifying an item of currency using metameric theory and various classification techniques and algorithms.
In some implementations, a broadband source 180 is coupled with a plurality of physical filters 195 each having a spectral transmission spectrum similar an approximating function from the disclosed method. For example, a broadband source 180 can be coupled to a moveable filter apparatus 300 as shown in
For example, filter apparatus 300 can be implemented as a generally curved housing containing a plurality of filters as shown in
In other implementations, the document validation apparatus 10 can include a plurality of specified sources coupled to a light pipe, and an integrating sensor. In such an exemplary implementation, each of the plurality of specified sources can be controlled using pulse width modulation in order to manage the amount of light emitted from each source into the light pipe. Such an implementation allows for the mixing of a set of specified sources similar to previously disclosed implementations of mixing phosphors or other substance used as a component in an excitation element to produce an overall emitted spectrum from the light pipe similar to an approximating function for reconstructing the reference spectrum R.
In an implementation, document validation apparatus 10 can include at lease one broadband source and a CCD sensor 500 having a plurality of specified physical filters (or excitation elements) associated therewith (as shown in
In an implementation as in
Other implementations, including variations and modifications, are within the scope of the claims.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/US10/30277 | 4/7/2010 | WO | 00 | 2/3/2012 |
Number | Date | Country | |
---|---|---|---|
61167729 | Apr 2009 | US |