Media validation
A banknote validator which classes media items into three or more classes is described. Information from all of a set of training images from genuine media items is used to form one or more segmentation maps which are then used to segment each of the training set images. Features are extracted from the segments and used to form one or more classifiers. Classifiers can be quickly and simply formed for media items such as different currencies and denominations of banknotes in this way and without the need for examples of counterfeit banknotes. In some examples, the classifier(s) are arranged to operate at a plurality of pre-specified confidence levels. In other examples, a plurality of classifiers are formed from feature information obtained from different segments. In other examples, segmentation maps are associated with different regions of an image of a media item. The media validator may be incorporated in a self-service apparatus such as an automated teller machine.
This application is a continuation-in-part application of U.S. patent application Ser. No. 11/366,147, filed on Mar. 2, 2006, which is a continuation-in-part application of U.S. patent application Ser. No. 11/305,537, filed on Dec. 16, 2005. Application Ser. No. 11/366,147, filed on Mar. 2, 2006 and application Ser. No. 11/305,537, filed on Dec. 16, 2005 are hereby incorporated by reference.
TECHNICAL FIELDThe present invention relates to a method and apparatus for media validation. It is particularly related to, but in now way limited to, validation of media such as banknotes, passports, checks, bonds, share certificates and the like.
BACKGROUNDThere is a growing need for automatic verification and validation of banknotes of different currencies and denominations in a simple, reliable, and cost effective manner. This is required, for example, in self-service apparatus which receives banknotes, such as self-service kiosks, ticket vending machines, automated teller machines arranged to take deposits, self-service currency exchange machines and the like.
Previously, manual methods of currency validation have involved image examination, transmission effects such as watermarks and thread registration marks, feel and even smell of banknotes. Other known methods have relied on semi-overt features requiring semi-manual interrogation. For example, using magnetic means, ultraviolet sensors, fluorescence, infrared detectors, capacitance, metal strips, image patterns and similar. However, by their very nature these methods are manual or semi-manual and are not suitable for many applications where manual intervention is unavailable for long periods of time. For example, in self-service apparatus.
There are significant problems to be overcome in order to create an automatic currency validator. For example, many different types of currency exist with different security features and even substrate types. Within those different denominations also exist commonly with different levels of security features. There is therefore a need to provide a generic method of easily and simply performing currency validation for those different currencies and denominations.
Previous automatic validation methods typically require a relatively large number of examples of counterfeit banknotes to be known in order to train the classifier. In addition, those previous classifiers are trained to detect known counterfeits only. This is problematic because often little or no information is available about possible counterfeits. For example, this is particularly problematic for newly introduced denominations or newly introduced currency.
In an earlier paper entitled, “Employing optimized combinations of one-class classifiers for automated currency validation”, published in Pattern Recognition 37, (2004) pages 1085-1096, by Chao He, Mark Girolami and Gary Ross (two of whom are inventors of the present application) an automated currency validation method is described (Patent No. EP1484719, US2004247169) for classifying banknotes as either genuine or counterfeit. This involves segmenting an image of a whole banknote into regions using a grid structure. Individual “one-class” classifiers are built for each region and a small subset of the region specific classifiers are combined to provide an overall decision. (The term, “one-class” is explained in more detail below.) The segmentation and combination of region specific classifiers to achieve good performance is achieved by employing a genetic algorithm. This method requires a small number of counterfeit samples at the genetic algorithm stage and as such is not suitable when counterfeit data is unavailable.
Previously, currency validation has typically involved classifying banknotes as either genuine or counterfeit. However, more recently, a need has arisen to classify banknotes into more than the two classes of counterfeit or genuine. For example, an additional class includes whether a banknote is “suspect” that is, falls between the genuine and counterfeit classes. Various regulatory requirements in different jurisdictions typically specify the classes that are to be used in banknote validation systems. For example, cash-accepting or cash-recycling automated teller machines or other self-service apparatus such as vending machines, kiosks and the like.
Classification of a banknote as “suspect” as opposed to genuine or counterfeit may have financial implications for users of automated banknote validating apparatus. In addition, regulatory and commercial requirements heighten the need to make a distinction between suspect banknotes and those which are genuine or counterfeit.
There is also a need to perform automatic currency validation in a computationally inexpensive manner which can be performed in real time. Many of the issues mentioned above also apply to validation of other types of media such as passports and cheques.
SUMMARYA media validator which classes media into three or more classes is described. Information from all of a set of training images from genuine media is used to form one or more segmentation maps which are then used to segment each of the training set images. Features are extracted from the segments and used to form one or more classifiers. Classifiers can be quickly and simply formed for different types of media items such as currencies and denominations of banknotes in this way and without the need for examples of counterfeit media items. In some examples, the classifier(s) are arranged to operate at a plurality of pre-specified confidence levels. In other examples, a plurality of classifiers are formed from feature information obtained from different segments. In other examples, segmentation maps are associated with different regions of an image of a media item. The media validator may be incorporated in a self-service apparatus such as an automated teller machine.
The method may be performed by software in machine readable form on a storage medium. The method steps may be carried out in any suitable order and/or in parallel as is apparent to the skilled person in the art.
This acknowledges that software can be a valuable, separately tradable commodity. It is intended to encompass software, which runs on or controls “dumb” or standard hardware, to carry out the desired functions, (and therefore the software essentially defines the functions of the media validator, and can therefore be termed a media validator, even before it is combined with its standard hardware). For similar reasons, it is also intended to encompass software which “describes” or defines the configuration of hardware, such as HDL (hardware description language) software, as is used for designing silicon chips, or for configuring universal programmable chips, to carry out desired functions.
The preferred features may be combined as appropriate, as would be apparent to a skilled person, and may be combined with any of the aspects of the invention.
BRIEF DESCRIPTION OF THE DRAWINGSEmbodiments of the invention will be described, by way of example, with reference to the following drawings, in which:
Embodiments of the present invention are described below by way of example only. These examples represent the best ways of putting the invention into practice that are currently known to the Applicant although they are not the only ways in which this could be achieved.
Although the present examples are described and illustrated herein as being implemented in a banknote validation system, the system described herein is provided as an example and not a limitation. As those skilled in the art will appreciate, the present examples are suitable for application in a variety of different types of media validation systems, including but not limited to passport validation systems, check validation systems, bond validation systems and share certificate validation systems.
The term “one class classifier” is used to refer to a classifier that is formed or built using information about examples only from a single class but which is used to allocate newly presented examples either to that single class or not. This differs from a conventional binary classifier which is created using information about examples from two classes and which is used to allocate new examples to one or other of those two classes. A one-class classifier can be thought of as defining a boundary around a known class such that examples falling out with that boundary are deemed not to belong to the known class
As mentioned above, a need has arisen to classify banknotes into more than the two classes of counterfeit or genuine. For example, an additional class includes whether a banknote is “suspect” that is, falls between the genuine and counterfeit classes. Examples of four categories are given in the table below. In this example, a banknote is either classified as not recognized (category 1), as counterfeit (category 2), as genuine (category 4) or as suspect (category 3).
First we obtain a training set of images of genuine banknotes (see box 10 of
We next create a segmentation map using information from the training set images (see box 12 of
Using the segmentation map we segment each of the images in the training set (see box 14 of
A classifier is then formed using the feature information (see box 18 of
The method in
In a particular example, a one-class classifier is formed which provides classification into only two classes: genuine or counterfeit. In this situation it is sometimes required to provide a means whereby additional classes are possible, such as the class “suspect” mentioned above. In order to enable this we modify the method of
shown in
Information is extracted from the K segments (see box 33) and input to each of K classifiers which have already been formed as described herein or in any other suitable way. If the output from all of the classifiers indicates that the banknote is genuine then an indication is made that the banknote is genuine (see box 35). If the output from all the classifiers indicates that the banknote is counterfeit, then an indication is made that the banknote is counterfeit (see box 36). If one or more classifiers indicates that the banknote is genuine whilst one or more of the other classifiers indicates that it is counterfeit, then an indication is made that the banknote is “suspect” (see box 37).
More detail about forming the segmentation map is now given.
Previously in EP1484719 and US2004247169, (as mentioned in the background section) we used a segmentation technique that involved using a grid structure over the image plane and a genetic algorithm method to form the segmentation map. This necessitated using some information about counterfeit notes, and incurring computational costs when performing the genetic algorithm search.
The present invention uses a different method of forming the segmentation map which removes the need for using a genetic algorithm or equivalent method to search for a good segmentation map within a large number of possible segmentation maps. This reduces computational cost and improves performance. In addition the need for information about counterfeit banknotes is removed.
We believe that generally it is difficult in the counterfeiting process to provide a uniform quality of imitation across the whole note and therefore certain regions of a note are more difficult than others to be copied successfully. We therefore recognized that rather than using a rigidly uniform grid segmentation we could improve banknote validation by using a more sophisticated segmentation. Empirical testing that we carried out indicated that this is indeed the case. Segmentation based on morphological characteristics such as pattern, color and texture led to a better performance in detecting counterfeits. However, traditional image segmentation methods, such as using edge detectors, when applied to each image in the training set were difficult to use. This is because varying results are obtained for each training set member and it is difficult to align corresponding features in different training set images. In order to avoid this problem of aligning segments we used, in one preferred embodiment, a so called “spatio-temporal image decomposition”.
Details about the method of forming the segmentation map are now given. At a high level this method can be thought of as specifying how to divide the image plane into a plurality of segments, each comprising a plurality of specified pixels. The segments can be non-continuous as mentioned above. For example, this specification is made on the basis of information from all images in the training set. In contrast, segmentation using a rigid grid structure does not require information from images in the training set.
For example, each segmentation map comprises information about relationships of corresponding image elements between all images in the training set.
Consider the images in the training set as being stacked and in registration with one another in the same orientation. Taking a given pixel in the note image plane this pixel is thought of as having a “pixel intensity profile” comprising information about the pixel intensity at that particular pixel position in each of the training set images. Using any suitable clustering algorithm, pixel positions in the image plane are clustered into segments, where pixel positions in those segments have similar or correlated pixel intensity profiles.
In a preferred example we use these pixel intensity profiles. However, it is not essential to use pixel intensity profiles. It is also possible to use other information from all images in the training set. For example, intensity profiles for blocks of 4 neighboring pixels or mean values of pixel intensities for pixels at the same location in each of the training set images.
A particularly preferred embodiment of our method of forming the segmentation map is now described in detail. This is based on the method taught in the following publication “EigenSegments: A spatio-temporal decomposition of an ensemble of images” by Avidan, S. Lecture Notes in Computer Science, 2352: 747-758, 2002.
Given an ensemble of images {Ii}i=1, 2, . . . , N which have been registered and scaled to the same size r×c, each image Ii can be represented by its pixels as [a1i, a2i, . . . , aMi]T in vector form, where aji(j=1,2, . . . , M) is the intensity of the jth pixel in the ith image and M=r·c is the total number of pixels in the image. A design matrix AεM×N can then be generated by stacking vectors Ii (zeroed using the mean value) of all images in the ensemble, thus A=└I1, I2, . . . , IN┘. A row vector └aji, aj2, . . . , ajN┘ in A can be seen as an intensity profile for a particular pixel (jth) across N images. If two pixels come from the same pattern region of the image they are likely to have the similar intensity values and hence have a strong temporal correlation. Note the term “temporal” here need not exactly correspond to the time axis but is borrowed to indicate the axis across different images in the ensemble. Our algorithm tries to find these correlations and segments the image plane spatially into regions of pixels that have similar temporal behavior. We measure this correlation by defining a metric between intensity profiles. A simple way is to use the Euclidean distance, i.e. the temporal correlation between two pixels j and k can be denoted as d(j,k)=√{square root over (Σi=1N(aji−aki)2)}. The smaller d(j,k), the stronger the correlation between the two pixels.
In order to decompose the image plane spatially using the temporal correlations between pixels, we run a clustering algorithm on the pixel intensity profiles (the rows of the design matrix A). It will produce clusters of temporally correlated pixels. The most straightforward choice is to employ the K-means algorithm, but it could be any other clustering algorithm. As a result the image plane is segmented into several segments of temporally correlated pixels. This can then be used as a map to segment all images in the training set; and a classifier can be built on features extracted from those segments of all images in the training set.
In order to achieve the training without utilizing counterfeit notes, one-class classifier is preferable. Any suitable type of one-class classifier can be used as known in the art. For example, neural network based one-class classifiers and statistical based one-class classifiers.
Suitable statistical methods for one-class classification are in general based on maximization of the log-likelihood ratio under the null-hypothesis that the observation under consideration is drawn from the target class and these include the D2 test (described in Morrison, D F: Multivariate Statistical Methods (third edition). McGraw-Hill Publishing Company, New York, 1990) which assumes a multivariate Gaussian distribution for the target class (genuine currency). In the case of an arbitrary non-Gaussian distribution the density of the target class can be estimated using for example a semi-parametric Mixture of Gaussians (described in Bishop, C M: Neural Networks for Pattern Recognition, Oxford University Press, New York, 1995) or a non-parametric Parzen window (described in Duda, R O, Hart, P E, Stork, D G: Pattern Classification (second edition), John Wiley & Sons, INC, New York, 2001) and the distribution of the log-likelihood ratio under the null-hypothesis can be obtained by sampling techniques such as the bootstrap (described in Wang, S, Woodward, W A, Gary, H L et al: A new test for outlier detetion from a multivariate mixture distribution, Journal of Computational and Graphical Statistics, 6(3): 285-299, 1997).
Other methods which can be employed for one-class classification are Support Vector Data Domain Description (SVDD) (described in Tax, D M J, Duin, R P W: Support vector domain description, Pattern Recognition Letters, 20(11-12): 1191-1199, 1999), also known as ‘support estimation’ (described in Hayton, P, Schölkopf, B, Tarrassenko, L, Anuzis, P: Support Vector Novelty Detection Applied to Jet Engine Vibration Spectra, Advances in Neural Information Processing Systems, 13, eds Leen, Todd K and Dietterich, Thomas G and Tresp, Volker, MIT Press, 946-952, 2001) and Extreme Value Theory (EVT) (described in Roberts, S J: Novelty detection using extreme value statistics. IEE Proceedings on Vision, Image & Signal Processing, 146(3): 124-129, 1999). In SVDD the support of the data distribution is estimated, whilst the EVT estimates the distribution of extreme values. For this particular application, large numbers of examples of genuine notes are available, so in this case it is possible to obtain reliable estimates of the target class distribution. We therefore choose one-class classification methods that can estimate the density distribution explicitly in a preferred embodiment, although this is not essential. In a preferred embodiment we use one-class classification methods based on the parametric D2 test).
In a preferred embodiment, the statistical hypothesis tests used for our one-class classifier are detailed as follows:
Consider N independent and identically distributed p-dimensional vector samples (the feature set for each banknote) x1, . . . , xNεC with an underlying density function with parameters θ given as p(x|θ). The following hypothesis test is given for a new point xN+1 such that H0:xN+1εC vs. H1:xN+1∉C, where C denotes the region where the null hypothesis is true and is defined by p(x|θ). Assuming that the distribution under the alternate hypothesis is uniform then the standard log-likelihood ratio for the null and alternate hypothesis
can be employed as a test statistic for the null-hypothesis. In this preferred embodiment we can use the log-likelihood ratio as test statistic for the validation of a newly presented note.
Feature vectors with multivariate Gaussian density: Under the assumption that the feature vectors describing individual points in a sample are multivariate Gaussian, a test that emerges from the above likelihood ratio (1), to assess whether each point in a sample shares a common mean is described in (Morrison, D F: Multivariate Statistical Methods (third edition). McGraw-Hill Publishing Company, New York, 1990). Consider N independent and identically distributed p-dimensional vector samples x1, . . . , xN from a multivariate normal distribution with mean μ and covariance C, whose sample estimates are {circumflex over (μ)}N and ĈN. From the sample consider a random selection denoted as x0, the associated squared Mahalanobis distance
D2=(x0−{circumflex over (μ)}N)TĈN−1(x0−{circumflex over (μ)}N) (2)
can be shown to be distributed as a central F-distribution with p and N−p−1 degrees of freedom by
Then, the null hypothesis of a common population mean vector x0 and the remaining xi will be rejected if
F>Fα;p,N−1, (4)
where Fα;p,N−p−1 is the upper α·100% point of the F-distribution with (p,N−p−1) degrees of freedom.
Now suppose that x0 was chosen as the observation vector with the maximum D2 statistic. The distribution of the maximum D2 from a random sample of size N is complicated. However a conservative approximation to the 100α percent upper critical value can be obtained by the Bonferroni inequality. Therefore we might conclude that x0 is an outlier if
In practice, either equations (4) or (5) can be used for outlier detection.
We can make use of the following incremental estimates of the mean and covariance in devising a test for new examples which do not form part of the original sample when an additional datum xN+1 is made available, i.e. the mean
and the covariance
By using the expression of (6), (7) and the matrix inversion lemma, Equation (2) for an N-sample reference set and an N+1′th test point becomes
D2 =σN+1TĈN+131 1σN+1, (8)
where
Denoting (xN+1−{circumflex over (μ)}N)TĈN−1(xN+1−{circumflex over (μ)}N) by DN+1,N2, then
So a new point XN+1 can be tested against an estimated and assumed normal distribution for a common estimated mean {circumflex over (μ)}N and covariance ĈN. Though the assumption of multivariate Gaussian feature vectors often does not hold in practice, it has been found as an appropriate pragmatic choice for many applications. We relax this assumption and consider arbitrary densities in the following section.
2) Feature Vectors with arbitrary Density: A probability density estimate {circumflex over (p)}(x; θ) can be obtained from the finite data sample S={x1, . . . , xN}εd drawn from an arbitrary density p(x), by using any suitable semi-parametric (e.g. Gaussian Mixture Model) or non-parametric (e.g. Parzen window method) density estimation methods as known in the art. This density can then be employed in computing the log-likelihood ratio (1). Unlike the case of the multivariate Gaussian distribution there is no analytic distribution for the test statistic (λ) under the null hypothesis. So to obtain this distribution, numerical bootstrap methods can be employed to obtain the otherwise non-analytic null distribution under the estimated density and so the various critical values of λcrit can be established from the empirical distribution obtained. It can be shown that in the limit as N→∞, the likelihood ratio can be estimated by the following
where {circumflex over (p)}(xN+1; {circumflex over (θ)}N) denotes the probability density of xN+1 under the model estimated by the original N samples.
After generating B sets bootstrap of N samples from the reference data set and using each of these to estimate the parameters of the density distribution {circumflex over (θ)}Ni, B bootstrap replicates of the test statistic λcriti, i=1, . . . , B can be obtained by randomly selecting an N+1'th sample and computing {circumflex over (p)}(xN+1; {circumflex over (θ)}Ni)≈λcriti. By ordering λcriti in ascending order, the critical value α can be defined to reject the null-hypothesis at the desired significance level if λ≦λα, where λα is the jth smallest value of λcriti, and α=j/(B+1).
Preferably the method of forming the classifier is repeated for different numbers of segments and tested using images of banknotes known to be either counterfeit or not. The number of segments giving the best performance is then selected and the classifier using that number of segments used. We found that the best number of segments to be from about 2 to 15 although any suitable number of segments can be used.
described above, in a group of embodiments, a one-class classifier is used. This type of classifier can be thought of as defining a boundary around a known class such that examples falling outside that boundary are deemed not to belong to the known class. However, a one-class classifier typically classifies items into only two classes. This is problematic in situations where it is required to classify banknotes as either counterfeit, genuine, or suspect for example. We propose a method of addressing this by varying a significance level or confidence level used by a one-class classifier.
Advantageously, it is not necessary to retrain the example one-class classifier described in detail herein when the significance level is changed.
In another embodiment, we enable classification of banknotes into more than two classes by forming two or more segmentation maps (the segmentation maps may or may not have the same number of segments). Each segmentation map is associated with a region of a banknote as now described in more detail with reference to
It is also possible to combine one or more of the methods described herein for classifying banknotes into two or more categories.
mentioned above, one method involves using a plurality of classifiers, each classifier being associated with one segment of a segmentation map. This is now referred to as method A.
Another method involves using a single classifier but with a plurality of significance levels. This is now referred to as method B.
Another method involves using a plurality of localized classifiers, each associated with a different region of a banknote image. This is now referred to as method C.
Possible combinations of these methods comprise (but are in no way limited to):
- A and then B
- C and then B (as illustrated in
FIG. 8 ) - C and then A
- C and then A and then B.
An advantage of the banknote validation methods using a plurality of classes (e.g. counterfeit, genuine, suspect) is that they can increase consumer trust, appreciation and confidence in the automated banknote validator. If a note is classed as suspect it may be accepted and credited to a customer account in the short term, whilst manual or other off-line investigations are made about the validity of the note.
- an input 111 arranged to access a training set of banknote images;
- a processor 113 arranged to create a segmentation map using the training set images;
- a segmentor 114 arranged to segmenting each of the training set images using the segmentation map;
- a feature extractor 115 arranged to extract one or more features from each segment in each of the training set images; and
- classification forming means 116 arranged to form the classifier using the feature information;
wherein the processor is arranged to create the segmentation map on the basis of information from all images in the training set. For example, by using spatio-temporal image decomposition described above.
- an input arranged to receive at least one image 120 of a banknote to be validated;
- a segmentation map 122;
- a processor 123 arranged to segment the image of the banknote using the segmentation map;
- a feature extractor 124 arranged to extract one or more features from each segment of the banknote image;
- a classifier 125 arranged to classify the banknote as being either valid or not on the basis of the extracted features;
wherein the segmentation map is formed on the basis of information about each of a set of training images of banknotes. It is noted that it is not essential for the components ofFIG. 12 to be independent of one another, these may be integral.
- accessing at least one image of a banknote to be validated (box 130);
- accessing a segmentation map (box 131);
- segmenting the image of the banknote using the segmentation map 9 box 132);
- extracting features from each segment of the banknote image (box 133);
- classifying the banknote as being either valid or not on the basis of the extracted features using a classifier (box 134);
wherein the segmentation map is formed on the basis of information about each of a set of training images of banknotes. These method steps can be carried out in any suitable order or in combination as is known in the art. The segmentation map can be said to implicitly comprise information about each of the images in the training set because it has been formed on the basis of that information. However, the explicit information in the segmentation map can be a simple file with a list of pixel addresses to be included in each segment.
- a means for accepting banknotes 140,
- imaging means for obtaining digital images of the banknotes 142; and
- a banknote validator 143 as described above.
The methods described herein are performed on images or other representations of banknotes, those images/representations being of any suitable type. For example, images on any of a red, blue and green channel or other images as mentioned above.
The segmentation may be formed on the basis of the images of only one type, say the red channel. Alternatively, the segmentation map may be formed on the basis of the images of all types, say the red, blue and green channel. It is also possible to form a plurality of segmentation maps, one for each type of image or combination of image types. For example, there may be three segmentation maps one for the red channel images, one for the blue channel images and one for the green channel images. In that case, during validation of an individual note, the appropriate segmentation map/classifier is used depending on the type of image selected. Thus each of the methods described above may be modified by using images of different types and corresponding segmentation maps/classifiers.
The means for accepting banknotes is of any suitable type as known in the art as is the imaging means. Any feature selection algorithm known in the art may be used to select one or more types of feature to use in the step of extracting features. Also, the classifier can be formed on the basis of specified information about a particular denomination or currency of banknotes in addition to the feature information discussed herein. For example, information about particularly data rich regions in terms of color or other information, spatial frequency or shapes in a given currency and denomination.
Any range or device value given herein may be extended or altered without losing the effect sought, as will be apparent to the skilled person.
It will be understood that the above description of a preferred embodiment is given by way of example only and that various modifications may be made by those skilled in the art.
Claims
1. A media validator comprising:
- (i) an input arranged to receive at least one image of a media item to be validated;
- (ii) a segmentation map comprising information about relationships of corresponding image elements between all images in a set of training images of media items;
- (iii) a processor arranged to segment the image of the media item using the segmentation map;
- (iv) a feature extractor arranged to extract one or more features from each segment of the image of the media item; and
- (v) one or more classifiers together arranged to classify the banknote into one of at least three classes on the basis of the extracted features.
2. A media validator as claimed in claim 1 comprising only one classifier, that classifier being arranged to operate at each of a plurality of pre-specified confidence levels.
3. A media validator as claimed in claim 1 comprising a plurality of classifiers each formed from feature information extracted from different ones of the segments.
4. A media validator as claimed in claim 1 comprising means for dividing the image of the media item to be validated into a plurality of regions and further comprising a plurality of segmentation maps, each segmentation map associated with a different one of the regions.
5. A media validator as claimed in claim 4 comprising a plurality of classifiers, each classifier being associated with a different one of the segmentation maps.
6. A media validator as claimed in claim 3 wherein each of the classifiers is further arranged to operate at each of a plurality of pre-specified confidence levels.
7. A media validator as claimed in claim 5 wherein each of the classifiers is further arranged to operate at each of a plurality of pre-specified confidence levels.
8. A media validator as claimed in claim 4 comprising a plurality of classifiers, each classifier being associated with a different one of the segmentation maps and a different segment of that segmentation map.
9. A media validator as claimed in claim 8 wherein each of the classifiers is further arranged to operate at each of a plurality of pre-specified confidence levels.
10. A media validator as claimed in claim 1 wherein the image of the media item is of a particular type and which further comprises a plurality of segmentation maps, each segmentation map being for a different type of media item image.
11. A media validator as claimed in claim 1 wherein the classifier is a one-class classifier.
12. A media validator as claimed in claim 1 comprising means for combining results from a plurality of classifiers.
13. A method of validating a media item comprising:
- (i) accessing at least one image of a media item to be validated;
- (ii) accessing a segmentation map comprising information about relationships of corresponding image elements between all images in a set of training images of media items;
- (iii) segmenting the image of the media item using the segmentation map;
- (iv) extracting features from each segment of the image of the media item; and
- (v) classifying the media item into one of at least three classes on the basis of the extracted features using one or more classifiers together.
14. A method as claimed in claim 13 which comprises classifying the media item using only one classifier, that classifier being arranged to operate at each of a plurality of pre-specified confidence levels.
15. A method as claimed in claim 13 which comprises classifying the media item using a plurality of classifiers each comprising feature information extracted from different ones of the segments.
16. A method as claimed in claim 13 which further comprises dividing the image of the media item into a plurality of regions and accessing a plurality of segmentation maps, each segmentation map associated with a different one of the regions.
17. A method as claimed in claim 16 which further comprises classifying the media item using a plurality of classifiers, each classifier being associated with a different one of the segmentation maps.
18. A method as claimed in claim 15 which further comprises operating each of the classifiers at a plurality of pre-specified confidence levels.
19. A method as claimed in claim 17 which further comprises operating each of the classifiers at a plurality of pre-specified confidence levels.
20. A method as claimed in claim 16 which further comprises classifying the media item using a plurality of classifiers, each classifier being associated with a different one of the segmentation maps and a different segment of that segmentation map.
21. A method as claimed in claim 20 which further comprises operating each of the classifiers at a plurality of pre-specified confidence levels.
22. A method as claimed in claim 13 wherein the image of the media item is of a particular type and which comprises accessing a plurality of segmentation maps, each segmentation map being for a different type of media item image.
23. A method as claimed in claim 13 comprising combining results from a plurality of classifiers.
24. A computer program comprising computer program code means adapted to perform all the steps of a method of validating a banknote comprising:
- (i) accessing at least one image of a banknote to be validated;
- (ii) accessing a segmentation map comprising information about relationships of corresponding image elements between all images in a set of training images of banknotes;
- (iii) segmenting the image of the banknote using the segmentation map;
- (iv) extracting features from each segment of the banknote image; and
- (v) classifying the banknote into one of at least three classes on the basis of the extracted features using one or more classifiers together,
- when said program is run on a computer.
25. A computer program as claimed in claim 24 embodied on a computer readable medium.
26. A self-service apparatus comprising:
- (i) a means for accepting media items,
- (ii) imaging means for obtaining digital images of the media items; and
- (iii) a media validator comprising: (i) an input arranged to receive at least one image of a media item to be validated; (ii) a segmentation map comprising information about relationships of corresponding image elements between all images in a set of training images of media items; (iii) a processor arranged to segment the image of the media item using the segmentation map; (iv) a feature extractor arranged to extract one or more features from each segment of the media item image; and (v) one or more classifiers together arranged to classify the media item into one of at least three classes on the basis of the extracted features.
International Classification: G06K 9/00 (20060101);