ES2241342T3

ES2241342T3 - Metodo y aparato de clasificacion.

Info

Publication number: ES2241342T3
Application number: ES99958432T
Authority: ES
Inventors: Gaston Baudat
Original assignee: Mars Inc
Current assignee: Mars Inc
Priority date: 1998-12-02
Filing date: 1999-12-01
Publication date: 2005-10-16
Anticipated expiration: 2019-12-01
Also published as: WO2000033262A1; EP1522970A1; DE69925155D1; EP1138026B1; CN101154301A; CN100354897C; ES2241342T4; US20030192765A1; US7073652B2; JP4723724B2; JP2002531906A; GB9826494D0; DE69925155T2; AU1580100A; CN1334944A; CN101154301B; US6588571B1; GB2344446A; EP1138026A1

Abstract

Un método de derivación de una función de clasificación para clasificar artículos de moneda (3) en dos o mas clases, que comprende la medida de muestras conocidas de cada clase, y derivando vectores característicos a partir de las muestras medidas, seleccionando una función de correlación correspondiente a una correlación no lineal del espacio vectorial característico hasta un segundo espacio, correlacionando los vectores característicos con los vectores de la imagen, en el que la función de correlación mencionada expresa un producto escalar en el segundo espacio en términos de una función en dos elementos del espacio vectorial característico, y derivando los coeficientes que representan N-1 ejes, en donde N es el numero de clases, en el segundo espacio, en el que los coeficientes se derivan por la optimización de la separación de las proyecciones de los grupos de vectores de las imágenes para cada clase en los ejes, obteniéndose los valores que representan las proyecciones de los vectoresde la imagen para las muestras medidas sobre los ejes, y utilizando dichos valores para derivar una función de separación para separar las clases equivalentes a una función de separación en las N-1 dimensiones.

Description

Método y aparato de clasificación.

La invención está relacionada con un método y aparato para clasificar artículos. La invención está relacionada especialmente con la clasificación de monedas o billetes de banco.

Las monedas y los billetes de banco insertados en mecanismos, tales como las máquinas de venta, máquinas de cambio de moneda y similares, se clasifican por una parte de acuerdo con el valor, y/o por otra parte entre los originales y las copias o falsificaciones de los mismos. Son conocidos distintos métodos para la ejecución de dicha clasificación. Como ejemplo puede citarse el documento GB-2238152-A, cuyo contenido se incorpora aquí como referencia. Por ejemplo, las medidas se toman a partir de la moneda insertada la cual representa las distintas características de la moneda, tal como el material y el grosor. Dichas medidas se comparan con los pares de los valores almacenados respectivos que corresponden a una denominación aceptable respectiva de la moneda. Cuando cada valor medido falla dentro del rango respectivo para una denominación dada, la moneda insertada es clasificada como perteneciente a dicha denominación.

En el tipo de clasificación expuesto anteriormente, los valores medidos pueden ser considerados como elementos en un vector característico, y las medidas aceptables para las distintas denominaciones corresponden a zonas en un espacio característico, conocidas como las zonas de aceptación. En el ejemplo expuesto anteriormente, el espacio característico es de dos dimensiones, y las zonas de aceptación son rectángulos, pero el espacio característico puede tener varias dimensiones, con una complejidad correspondiente en las zonas de aceptación. Por ejemplo, el documento GB-2254949-A describe zonas de aceptación elipsoidales en un espacio característico de tres dimensiones.

Se describen otros ejemplos y métodos y aparato para clasificar billetes y monedas en los documentos EP-0067898-A, EP-0472192-A, EP-0165734-A. Otros métodos de clasificación incluyen el uso de redes neuronales, tal como se expone por ejemplo en los documentos EP-0553402 y EP-0671040-A.

Un problema significativo en la clasificación de monedas es la dificultad de separar las distintas denominaciones. Las distribuciones de población de las distintas denominaciones de interés pueden ser tales que no es posible fácilmente definir los límites de aceptación apropiados, con los cuales poder separar adecuadamente las denominaciones. Otro problema es que con el fin de conseguir una separación adecuada, puede ser necesario considerar unos vectores característicos que tengan un gran número de elementos, lo cual hace más difícil comprender las distintas distribuciones y por tanto siendo más difícil obtener los límites de aceptación adecuados. Estos problemas son semejantes a los problemas de clasificación generales en el análisis de datos, los cuales han sido estudiados y habiendo conducido a distintas técnicas que incluyen métodos estadísticos.

Como ejemplo de un método estadístico de análisis de datos, correspondiente al denominado "análisis de componentes principales" ("PCA"), es un método por el cual los datos expresados en un espacio es trasformado utilizando una transformación lineal en un nuevo espacio, en el cual la mayor parte de la variación dentro de los datos puede explicarse utilizando menos dimensiones que en el primer espacio. El método PCA incluye la localización de vectores propios y valores propios de la matriz de la covarianza de las variables. Los vectores propios son los ejes en el nuevo espacio, en que el vector propio tiene el valor propio más alto como el primer "componente principal" y así sucesivamente con la disminución del tamaño. Los detalles del PCA pueden encontrarse en los libros de texto de análisis multivariado, tal como en el documento "Introducción al análisis multivariado", de Chatfield y Collins, Capítulo 4.

Otro método de análisis de datos para los fines de la clasificación es el análisis de discriminación lineal ("LDA"). El sistema LDA es útil cuando se conozca que los datos caigan en grupos separados. El sistema LDA está enfocado para transformar los datos en un nuevo espacio, con el fin de maximizar la distancia entre el centro de cada grupo, tal como se proyecta sobre los ejes en el nuevo espacio y también para minimizar la varianza de cada grupo a lo largo de los ejes. Los métodos para la ejecución están descritos por ejemplo en el documento "Introducción al reconocimiento de patrones estadísticos", de Fukunaga ("Fukunaga"). En un ejemplo, la maximación se ejecuta mediante la localización de una transformación lineal que maximice el valor del trazo de C^{-1}V, en donde V es la matriz de covarianza interclase y C es la matriz de covarianza de todas las muestras. Según se expone en el método de Fukunaga, esto conduce a la localización de los vectores propios y a los valores propios de C^{-1}V. Los vectores propios son los ejes del nuevo espacio. Tal como se describe en el documento, en donde existen N clases, el nuevo espacio tiene N-1 dimensiones.

En muchas situaciones, ni el método PCA ni el método LDA proporcionan una separación adecuada de los grupos de datos. Un método adicional de análisis de datos es el análisis de componentes no lineal (NCA), el cual está basado en el método PCA. En el método NCA, los datos son proyectados en un nuevo espacio utilizando una correlación no lineal, y después el método PCA se ejecuta en el nuevo espacio. Los detalles del método NCA se proporcionan en el artículo "Análisis de componentes no lineal como un problema de valores propios del núcleo", por Bernhard Scholkopf, Alexander Smola y Klaus-Robert Muller, Computación Neural 10, 1299-1319 (1998), ("Scholkopf").

Un problema con el método NCA es que la dimensión del espacio no lineal puede ser muy grande, y por tanto el número de componentes principales es también muy grande. Para un problema dado, no se conoce cuantos componentes principales serán necesarios para una perfecta clasificación.

Los aspectos de la invención están expuestos en las reivindicaciones adjuntas 1, 8, 9, 16, 17.

Se describirá una realización de la presente invención con referencia a los dibujos adjuntos, en los que:

La figura 1 es un diagrama de bloques de un sistema de clasificación.

La figura 2 es un gráfico que muestra una distribución de datos de monedas; y

La figura 3 es un gráfico que muestra una proyección de los datos de la figura 2 sobre unos ejes nuevos.

La invención se describirá con referencia a un validador de monedas.

En la figura 1, el bloque 1 designa un sistema de medida, el cual incluye una entrada 2, un sistema de transporte en forma de una entrada de la moneda y un trayecto de transporte de la moneda (no mostrada) para presentar una muestra 3 y un sistema sensor (no mostrado) para medir las magnitudes físicas de la muestra. El sistema de medida 1 está conectado a un sistema de procesamiento 4 por medios de un bus de datos 5. El sistema de procesamiento 4 está conectado a un clasificador 6 por medios de un bus de datos 7. La salida del clasificador 6 está conectada a un sistema de utilización 8 por medios de un bus de salida de datos 9. El sistema de utilización 8 en este ejemplo es una máquina de venta, pero puede ser también por ejemplo una máquina de cambio de moneda.

El sistema de medida 1 mide las características de la moneda insertada 3. Las características medidas se ensamblan en un vector característico que tiene n elementos, en donde cada elemento corresponde a una característica medida mediante el sistema de procesamiento 4. En el presente ejemplo, el sistema sensor mide los valores representativos del material, grosor y diámetro de la moneda insertada, utilizando conocidas técnicas (véase por ejemplo el documento GB-2254949-A) y cuyos valores son los tres elementos del correspondiente vector característico. En resumen, cada sensor comprende una o más bobinas en un circuito autooscilante. En el caso de los sensores del diámetro y del grosor, un cambio en la inductancia de cada bobina provocado por la proximidad de una moneda insertada provocará que la frecuencia del oscilador se altere, por lo que puede derivarse una representación digital de la propiedad respectiva de la moneda. En el caso del sensor de conductividad, un cambio de factor Q de la bobina provocado por la proximidad de una moneda insertada provocará que se altere el voltaje a través de la bobina, por lo que puede derivarse una salida digital representativa de la conductividad de la moneda. Aunque la estructura, posicionamiento y orientación de cada bobina, y la frecuencia del voltaje aplicado a las mismas, se encuentran configuradas de forma que la bobina suministre una salida predominantemente dependiente de una en particular de las propiedades de conductividad, el diámetro y el grosor, se observará que cada medida se realizará en una cierta mediad con otras propiedades de la moneda.

Por supuesto, pueden medirse muchas características distintas representativas de las unidades de las monedas y que se usan como elementos de los vectores característicos. Por ejemplo, en el caso de un billete de banco, las características medidas pueden incluir, por ejemplo, el ancho del billete, la longitud del billete, y la intensidad de la luz reflejada o transmitida por la totalidad o parte del billete. Como ejemplo, puede configurarse un sistema de medida para escanear un billete de banco a lo largo de N líneas utilizando sensores ópticos. Cada línea escaneada contiene L áreas individuales, las cuales se escanean en sucesión. En cada área, existen medidas de M características distintas. Más específicamente, para cada área, se hacen medidas de las intensidades de la reflectancia del rojo, verde y de la radiación infrarroja. El número total de medidas para un billete de bando es por tanto L x M x N. Estas medidas forman los componentes de un vector característico de la muestra respectiva, de forma que el vector característico tenga L x M x N componentes. Alternativamente, las medidas pueden ser procesadas de una forma diferente para obtener un vector característico representativo de la muestra medida. Por ejemplo, los vectores característicos locales de cada área medida pueden ser formados por las M medidas de dicha área, de forma que cada vector característico local tenga M componentes. Los vectores característicos locales pueden ser sumados sobre el área del billete de banco para obtener un vector característico dimensional M representativo de la muestra completa.

El vector característico es entonces introducido en el clasificador 6. El clasificador 6 determina si la muestra pertenece a cualquiera de las clases predeterminadas, utilizando el vector característico y los criterios de clasificación predeterminados, incluyendo una función de separación. Si la muestra se identifica como perteneciente a una denominación aceptable de un billete de banco, entonces se acepta y el valor correspondiente del billete queda acreditado. Si la muestra se identifica como perteneciente a un grupo de falsificación conocido, entonces se rechazará.

En este ejemplo, el sistema es para clasificar dos denominaciones de monedas y un tipo conocido de falsificación. En la figura 2 se muestra una representación de dos dimensiones de la distribución del espacio de medida. Las cruces representan muestras de la primera denominación, los puntos representan las falsificaciones de la primera denominación y los círculos representan muestras de la segunda denominación.

La derivación de la función de separación se describirá más adelante en términos generales. El método de clasificación será descrito entonces, también en términos generales, seguido por una explicación de la aplicación del método general para el ejemplo específico.

En resumen, un método para derivar una función de separación de acuerdo con una realización de la invención que se correlaciona con el espacio de entrada, es decir el espacio de los vectores característicos medidos, utilizando un mapa no lineal, en un espacio dimensional mayor con propiedades lineales. Los hiperplanos de separación están construidos en el espacio correlacionado utilizando datos de entrenamiento, utilizando el equivalente de un análisis LDA en el mapa correlacionada.

La distribución de la población de las denominaciones queda analizada y discutida más adelante.

Inicialmente, las muestras de cada una de las denominaciones de interés y cada una de las falsificaciones conocidas son medidas y se forman los correspondientes vectores característicos. Los vectores característicos de las muestras, al ser representados gráficamente, por ejemplo en un gráfico de dispersión de n dimensiones, (en donde n es el numero de características medidas) caen aproximadamente en grupos conocidos como agrupaciones. Estas muestras medidas son entonces utilizadas para derivar una función de separación, según lo descrito más adelante. En este ejemplo, se utilizaron 50 muestras para cada denominación y 50 muestras de las falsificaciones.

Antes de proceder adicionalmente, se proporciona una explicación general de la notación utilizada.

El espacio de entrada, es decir, el espacio de los vectores característicos, está definido como X.

1

en donde N es el número de agrupaciones. La cardinalidad del subespacio X_{1} está denotada por n_{l}, y el numero de elementos en X es M. Así pues:

2

es el transpuesto del vector x.

En el espacio de entada, C es la matriz de covarianza, y

3

El método de la invención utiliza una función de núcleo k que define un producto escalar en un espacio correlacionado. Supóngase que \Phi es una función no lineal que correlaciona X en un espacio F de Hilbert.

: \phi: X \rightarrow F

\hskip3.5cm

x \rightarrow \phi (x)

\hskip10,2cm

(2)

y

: k(x,y) = \phi (x) \bullet \phi (y) = \phi^{1} (x) \phi (y)

Tal como se aclarará a partir de la siguiente exposición, no es necesario explícitamente construir \Phi para un valor de k dado, aunque puede ser mostrado, mediante el teorema de Mercer, si para cualquier valor de k es un núcleo continuo de un operador integral positivo el cual es positivo, entonces existirá un \Phi (véase la Sección 3 y Apéndice C de Schölkopf). Ni tampoco es necesario ejecutar el producto escalar explícitamente en F, que puede ser un espacio dimensional infinito.

En F, V es la matriz de covarianza, y

5

Suponemos que las observaciones están centradas en F, es decir, que:

6

Se describirá posteriormente un método de centrar los datos.

B es la matriz de covarianza de los centros de la agrupación, y

7

en donde \Phi_{1} es el valor medio de la agrupación 1, es decir:

8

en donde x_{ij} es el elemento j de la agrupación l.

B representa la inercia del interagrupamiento en F.

V puede ser expresado también utilizando las agrupaciones como

9

V representa la inercia total en F,

Sea:

k_{ij} = k(x_{i}, x_{j})

y:

(k_{ij})_{pq} = (\phi^{t} (x_{pi})\phi(x_{qj}))

Sea K una matriz (M x M) definida en los elementos de la agrupación por:

10

en donde (K_{pq}) es la matriz de covarianza entre la agrupación _{p} y la agrupación _{q},

11

K_{pq} es una matriz (n_{p} x n_{q})

y K es simétrica de forma que: K'_{pq} = K_{pq}

W es el centro de la matriz, y

(9)W=(W_{l})_{l=l...N}

en donde

W_{l} es una matriz (n_{l} x n_{l}) con todos los términos iguales a 1/n_{l}.

W es una matriz diagonal de M x M bloques.

El método esencialmente ejecuta el análisis discriminatorio lineal en el espacio correlacionado F para maximizar la inercia inter-agrupación y minimizando la inercia inter-agrupación. Esto es equivalente a la resolución propia, tal como se muestra en el documento de Fukunaga. Puede ser derivada entonces una función de separación adecuada.

\newpage

Más específicamente, el método incluye la localización de los valores propios \lambda y los vectores propios v que satisfagan:

(10)\lambdaVv=Bv

Los vectores propios son combinaciones lineales de los elementos de F y por tanto existen los coeficientes:

\alpha_{pq}(p=1...N,q=1...n_{p})

de forma tal que:

12

Los vectores propios de la ecuación (10) son los mismos que los vectores propios de:

(12)\lambda\phi '(x_{ij})Vv=\phi '(x_{ij})Bv

(véase el documento de Schölkopf).

Utilizando las definiciones de K y W, y las ecuaciones (6) y (11), el miembro derecho de (12) puede ser expresado de la forma siguiente:

13

y

14

Utilizando esta fórmula para todas las agrupaciones i y para todos los elementos j se podrán obtener:

\lambda(\phi '(x_{ll}),...,\phi '(x_{in_{q}}),...,\phi '(X_{ij}),...,\phi '(X_{Nl}),...,\phi '(X_{Nn_{N}}))V\nu=\frac{\lambda}{M}KK\alpha

en donde:

\hskip2cm

\alpha = (\alpha_{pq})_{p} = 1 ... N

\hskip3.25cm

_{q} = 1 ... n_{p}

\hskip2.3cm

= (\alpha_{p})_{p} = 1 ... N

en donde:

\hskip2cm

\alpha_{p} = (\alpha_{pq})q = 1...n_{p}

\newpage

Utilizando las ecuaciones (4), (5) y (11), para el miembro derecho de (14):

16

y

17

Para todas las agrupaciones i para todos los elementos j se obtendrá:

(14)(\phi '(X_{ll}),...,\phi '(X_{in_{l}}),...,\phi(X_{ij}),...,\phi '(X_{Nl}),...,\phi '(X_{Nn_{N}}))B\nu=\frac{1}{M} \ KWK\alpha

Combinando (13) y (14) se podrá obtener:

\lambda KK\alpha=KWK\alpha

Así pues,

(15)\lambda=\frac{\alpha 'KWK\alpha}{\alpha 'KK\alpha}

K puede descomponerse como K = QR (Wilkinson, 1971), de forma que K\alpha = QR\alpha

R es triangular superior y Q es ortonormal, es decir Q'Q = I.

Q es una matriz Mxr y R es una matriz rxM, en donde r es el rango de K. Se sabe que la descomposición QR existe siempre para una matriz rectangular general.

Entonces, sea

(16)R\alpha = \beta

Puesto que las filas de R son linealmente independientes, para una \beta dada, existe al menos una solución \alpha.

Por tanto K\alpha = Q\beta, y \alpha'K = \beta'Q' (K es simétrica).

Sustituyendo en (15):

(17)\lambda=\frac{\alpha 'KWK\alpha}{\alpha 'KK\alpha}

Q es ortonormal, por tanto:

(18)\lambda\beta=Q^{t}WQ\beta

La ecuación (18) tiene la forma de una ecuación de vectores propios estándar. Puesto que L es singular, la descomposición QR permite operar en un subespacio Q\beta, el cual simplifica la resolución.

\newpage

Entonces los coeficientes \alpha pueden estar derivados de \beta de la ecuación (16), y después los vectores propios de la ecuación (11).

Estos coeficientes \alpha están normalizados, requiriendo que los vectores correspondientes v en F sean normalizados. Es decir:

v^{t}v=1

o bien (desde la ecuación 11):

18

de forma que:

(20)(19)\Rightarrow\alpha 'K\alpha=1

Las etapas proporcionadas antes expone la forma de encontrar los vectores propios v de la ecuación (10).

Tal como se conoce a partir del análisis (véase por ejemplo el documento de Fukunaga), el numero de vectores propios = N-1 en donde N es el numero de agrupaciones. La imagen de los agrupamientos en el sub-espacio abarcado por los vectores propios se encuentra proyectando sobre los vectores propios. Esto se realiza utilizando la siguiente ecuación para un vector propio v, un vector v característico:

19

Tal como puede verse anteriormente, el cálculo no precisa del conocimiento de \Phi, o la necesidad de calcular un producto escalar en F.

Se ha demostrado en experimentos que mediante el uso de una función de núcleo adecuada, las imágenes de los agrupamientos en el sub-espacio de los vectores propios así como de los separados, y más específicamente, pueden ser separables linealmente, es decir que pueden ser separados por líneas, planos o hiperplanos.

A continuación puede derivarse una función de separación adecuada mediante la clasificación de artículos medidos, utilizando una técnica conocida, tal como la inspección, promediado, distancia de Malalanobis, con la comparación con los vecinos más próximos k.

Tal como se ha mencionado anteriormente, se ha supuesto que las observaciones están entradas en F. Se expondrá a continuación el centrado con más detalle. En primer lugar, para una observación dada x_{ij}, elemento j del agrupamiento i, la imagen \Phi(x_{ij}) está centrada de acuerdo con:

20

\newpage

Se tiene entonces que definir la matriz de covarianza K con puntos centrados:

(\overline{k}_{ij})_{pq} = (\overline{\phi}(x_{pi}).\overline{\phi}(x_{qj}))

para una agrupación dada p y q.

\vskip1.000000\baselineskip

22

100

\vskip1.000000\baselineskip

En donde se ha introducido al siguiente matriz:

l_{pl} = (l_{ik})_{i=1,...,n_{p_{;k=1,...,nl}}},

\hskip0.5cm

(n_{p}xn_{l})

matriz cuyos elementos son todos iguales a 1.

l_{N} = (l_{pl})_{p=1,...,N_{;l=1,...,N}},

\hskip0.5cm

(MxM)

matriz cuyos elementos son todos unas matrices de bloques.

Así pues, para los puntos no centrados \Phi(x_{ij}), se puede derivar \overline{K} de K y después resolver los vectores propios de \overline{K}. A continuación, para un vector característico x, la proyección de la imagen \Phi centrada de x sobre los vectores propios v está dada por:

\vskip1.000000\baselineskip

23

La exposición anterior establece en términos generales el método del análisis de discriminación general. Los principios generales se ilustrarán a continuación con referencia al ejemplo específico del validador de monedas.

Volviendo al ejemplo del validador de monedas al comienzo de la descripción, los vectores característicos tienen cada uno tres elementos, y existen tres agrupaciones, correspondientes a cada una de las dos denominaciones de interés y a la falsificación conocida respectivamente.

Se introdujeron en el sistema de medida 1 las 50 muestras de cada denominación, y las 50 muestras de las falsificaciones. Tal como se expuso anteriormente, los sistemas sensores midieron las muestras, para obtener los valores representativos del grosor, material y diámetro en cada caso. Los vectores característicos correspondientes están formados a partir de las características medidas para cada muestra.

A partir de las 50 muestras, los vectores característicos para cada agrupación, 37 se seleccionaron aleatoriamente para su utilización en la generación de la función de separación.

Se elige entonces una función del núcleo. La función del núcleo se selecciona sobre la base del sistema de prueba y error, con el fin de seleccionar cualquier función que proporcione los mejores resultados de la separación. Existe un gran número de funciones de núcleo, que satisfacen el teorema de Mercer, las cuales podrán ser adecuadas. Los ejemplos de las funciones del núcleo son el núcleo polinómico:

k(x,y) = (x.y)^{d};

el núcleo gaussiano:

k(x,y) = exp \ \frac{(-||x-y||^{2})}{\sigma^{2}};

el núcleo tangente hiperbólico:

k(x,y) = tanh \ ((x.y)+\theta);

y el núcleo sigmoide:

k(x,y) = \left(\frac{1}{1+e^{-((x,y)+\theta)}}\right).

En este ejemplo se utiliza el núcleo gaussiano, con \sigma^{2} = 0,01.

Utilizando las muestras seleccionadas y la función del núcleo, se calculan las matrices K y W. (Ecuaciones (8)
y (9)).

A continuación K se descompone utilizando la descomposición QR.

A continuación se calculan los vectores propios \beta y los vectores propios correspondientes (ecuación (18)).

A continuación se calculan y se normalizan los coeficientes \alpha (ecuaciones (16) y (20)).

Posteriormente, los vectores característicos de las 13 muestras restantes de cada agrupación se proyectan sobre los vectores propios v (ecuación 21) y los resultados se representan en un gráfico para una inspección fácil. En este ejemplo, existen 3 agrupaciones, de forma que son 2 vectores propios, y la separación se encuentra en un espacio de 2 dimensiones. Esto se muestra en la figura 3. Tal como puede verse, las agrupaciones están perfectamente separadas. Más específicamente, cada agrupación está proyectada en un punto, el cual es el centro de gravedad. La separación de la proyección de las agrupaciones con los vectores propios se analiza posteriormente, y se utiliza para derivar la función de separación. En este ejemplo, la función de separación lineal puede derivarse fácilmente mediante la inspección. Por ejemplo, una función de separación adecuada es:

para los vectores v_{1}, v_{2}:

y el vector de entrada x

Si:

[(\phi'(x)\nu_{1}) > 0

\hskip0.5cm

y

\hskip0.5cm

(\phi'(x)\nu_{2}) > 0]

\hskip0.5cm

entonces

x pertenece al grupo 1 (es decir, es de la primera denominación);

Si:

[(\phi'(x)\nu_{1}) > 0

\hskip0.5cm

y

\hskip0.5cm

(\phi'(x)\nu_{2}) < 0]

\hskip0.5cm

entonces

entonces x pertenece al grupo 2 (es decir, es de la segunda denominación); y

si:

[(\phi'(x)\nu_{1}) < 0

\hskip0.5cm

y

\hskip0.5cm

(\phi'(x)\nu_{2}) > 0]

\hskip0.5cm

entonces

entonces x pertenece al grupo 3 (es decir, es una falsificación de la primera denominación).

La clasificación de las monedas de una denominación no conocida se ejecuta entonces de la forma siguiente. La moneda insertada es detectada, y se obtienen las medidas representativas del material, grosor y diámetro, al igual que para las muestras. Se deriva entonces un vector característico de los valores medidos. El vector característico es entonces proyectado sobre los vectores propios calculados (utilizando la ecuación 21), y la moneda se clasifica de acuerdo con los valores de proyección y la función de separación, tal como se ha descrito anteriormente.

El análisis de los valores de las muestras para el análisis de datos inicial y la derivación de la función de separación puede realizarse, por ejemplo, utilizando un microprocesador. De forma similar, el clasificador 6 puede ser un microprocesador.

Como alternativa, el clasificador 6 puede ser una red neuronal, tal como una red neuronal probabilística, o un perceptrón. Por ejemplo, la red neuronal puede incluir N-1 neuronas de salida lineales y M neuronas ocultas, en donde cada cálculo del núcleo es una neurona oculta. A continuación, los valores ponderados de entrada son los valores x_{pq}, y los coeficientes \alpha son los valores ponderados entre las neuronas ocultas y la capa de salida.

Así mismo, el clasificador puede ser un clasificador lineal, o bien una máquina vectorial de soporte.

Los métodos de la realización descrita anteriormente son igualmente aplicables a un billete de banco o bien a una clasificación de otras clases de artículos de monedas. Son posibles también otros métodos de resolución (10), por ejemplo mediante la descomposición K utilizando la descomposición de vectores propios.

En la realización se utiliza una correlación no lineal en un espacio dimensional de mayor nivel. Así mismo, la correlación podría ser un espacio dimensional menor, o un espacio de la misma dimensión que el espacio vectorial característico.

Claims

1. Un método de derivación de una función de clasificación para clasificar artículos de moneda (3) en dos o mas clases, que comprende la medida de muestras conocidas de cada clase, y derivando vectores característicos a partir de las muestras medidas, seleccionando una función de correlación correspondiente a una correlación no lineal del espacio vectorial característico hasta un segundo espacio, correlacionando los vectores característicos con los vectores de la imagen, en el que la función de correlación mencionada expresa un producto escalar en el segundo espacio en términos de una función en dos elementos del espacio vectorial característico, y derivando los coeficientes que representan N-1 ejes, en donde N es el numero de clases, en el segundo espacio, en el que los coeficientes se derivan por la optimización de la separación de las proyecciones de los grupos de vectores de las imágenes para cada clase en los ejes, obteniéndose los valores que representan las proyecciones de los vectores de la imagen para las muestras medidas sobre los ejes, y utilizando dichos valores para derivar una función de separación para separar las clases equivalentes a una función de separación en las N-1 dimensiones.

2. Un método según la reivindicación 1, en el que el segundo espacio tiene una dimensionalidad más alta que el primer espacio.

3. Un método según la reivindicación 1 ó 2, que comprende la derivación de una matriz V, en donde V es la matriz de covarianza en el segundo espacio, y una matriz B en donde B en la matriz de covarianza de los centros de las clases en el segundo espacio, derivando las soluciones a la ecuación \lambdaVv = Bv, y derivando los mencionados coeficientes a partir de las soluciones v.

4. Un método según cualquier reivindicación anterior, en el que la mencionada función de correlación es k(x, y),

en donde

k (x, y ) = (x, y)^{d}.

5. Un método según cualquier reivindicación anterior, en el que la mencionada función de correlación es k (x, y)

en donde:

k(x,y)=exp \frac{(-||x-y||^{2})}{\sigma^{2}}.

6. Un método según cualquier reivindicación anterior, en el que la mencionada función de correlación es k(x, y), en donde k(x, y) = tanh ((x, y) + \Phi).

7. Un método según cualquier reivindicación anterior, en el que la mencionada función de correlación es k(x, y),

en donde:

k(x,y)=\left(\frac{1}{1+e^{((x,y)+\theta)}}\right).

8. Un método para clasificar un artículo de moneda (3) que comprende la medición de características del artículo, generando un vector característico a partir de los valores medidos, y clasificando el artículo (3) utilizando una función de clasificación derivada por un método de acuerdo con cualquiera de las reivindicaciones 1 a 7.

9. Un aparato para clasificar artículos de monedas que comprende medios de medida (1) para medir las características de un artículo de monedas (3), medios de generación de vectores característicos (4), para generar un vector característico a partir de los valores medidos, y medios de clasificación (6) para clasificar un artículo utilizando datos que representen la función de correlación no lineal correspondiente a una correlación del espacio vectorial característico en un segundo espacio, vectores característicos de correlación a los vectores de las imágenes, en el que la mencionada función de correlación expresa un producto escalar en el segundo espacio en términos de una función en dos elementos del espacio vectorial característico y los mencionados medios de clasificación utilizando coeficientes representativos de N-1 ejes, en donde N es el numero de clases que pueden ser clasificadas por el aparato, y una función equivalente a una función de separación en el espacio de N-1 dimensiones, para separar las proyecciones de los vectores de las imágenes en este espacio dimensional de N-1 dimensiones.

10. Un aparato según la reivindicación 9, en el que los medios de clasificación (6) comprenden medios para derivar los valores correspondientes a la proyección de la imagen del vector característico del artículo medido sobre cada uno de los ejes.

\newpage

11. Un aparato según la reivindicación 9 ó 10, en el que los medios de clasificación (6) comprenden una red neuronal.

12. Un aparato según cualquiera de las reivindicaciones 9 a 11, que comprende una entrada de monedas (2) y en el que los medios de medida comprenden medios de sensores para detectar la moneda.

13. Un aparato según la reivindicación 12, en el que los medios de sensores son para detectar el material y/o el grosor y/o el diámetro de una moneda.

14. Un aparato según cualquiera de las reivindicaciones 9 a 11, que comprende una entrada de billetes de banco (2) y en el que los medios de medida comprenden medios sensores para detectar un billete de banco.

15. Un aparato según la reivindicación 14, en el que los medios sensores son para detectar la intensidad de la luz reflejada y/o transmitida a través de un billete de banco.

16. Un validador de monedas que comprende un aparato según cualquiera de las reivindicaciones 9 a 13.

17. Un validador de billetes de banco que comprende un aparato según cualquiera de las reivindicaciones 9 a 11, 14 ó 15.