Академический Документы
Профессиональный Документы
Культура Документы
Gonzlez F., J. Angel;lvarez B., Josu;Martnez P., Francisco E.;Ascencio L., J. Ignacio ALGORITMO PARA OPTIMIZAR Y DISEAR UN FILTRO ADAPTATIVO DE CORRELACIN e-Gnosis, Vol. Esp, 2009, pp. 1-8 Universidad de Guadalajara Mxico
Disponible en: http://redalyc.uaemex.mx/src/inicio/ArtPdfRed.jsp?iCve=73012215010
Cmo citar?
Nmero completo
Pgina de la revista
www.redalyc.org Proyecto acadmico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto
Introduccin
La manera tradicional de disear filtros de correlacin es optimizando diferentes criterios [1- 4], aunque tambin es posible mejorar algunos criterios en el diseo de los filtros empleando el concepto de adaptabilidad; es decir, utilizando la informacin conocida de los objetos involucrados como forma, color, caractersticas, estadsticas, etc. [5, 6] El problema de reconocimiento de patrones a resolver se puede definir de la siguiente manera: se desea un filtro que garantice un pico de correlacin alto, correspondiente al objeto de referencia, y que suprima los picos falsos de correlacin correspondientes al fondo de la escena. En otras palabras, para conseguir un buen reconocimiento del objeto, es necesario reducir los niveles de la funcin de correlacin en todos los puntos, excepto en el origen del plano de correlacin, donde la condicin o restriccin sobre el valor del pico se debe conocer. De aqu que, dados un objeto de referencia, objetos falsos y un fondo a rechazar, el problema se puede resolver con la ayuda de un algoritmo iterativo del tipo hill-climbing [7]. El algoritmo en cada iteracin suprime el pico de correlacin ms alto correspondiente al fondo o a los objetos no deseados y, por
Facultad de Ciencias, Universidad Autnoma de Baja California (UABC), Km. 103 Carr. Tijuana-Ensenada, Ensenada, 22800, Baja California, Mxico www.webfc.ens.uabc.mx Divisin de Fsica Aplicada, Departamento de ptica, Centro de Investigacin Cientfica y de Estudios Superiores de Ensenada (CICESE), Km. 107 Carr. Ensenada- Tijuana, Ensenada, 22800, Baja California, Mxico www.cicese.mx ISSN: 1665-5745 - 1/8 www.e-gnosis.udg.mx/e-Gnosis-CONCIBE/art10
2 1
consiguiente, incrementa la capacidad de discriminacin de manera montona hasta llegar a un valor determinado. Los filtros clsicos slo pueden controlar un punto en la salida de la correlacin: el correspondiente al objeto de referencia. La idea del proceso iterativo es un intento por tomar el control absoluto de todo el plano de correlacin, al suprimir la influencia de los picos de correlacin proporcionados por los objetos no deseados o el fondo.
h SDF = R(R T R) 1 u
(1)
donde RT es la matriz transpuesta de R, y ( )-1 indica la inversa de la matriz. El vector u contiene los valores deseados de los picos de las correlaciones cruzadas para cada imagen de entrenamiento. El filtro SDF con valores iguales de los picos de correlacin se puede utilizar para un problema de reconocimiento intraclase; es decir, el reconocimiento de patrones distorsionados pertenecientes a la clase verdadera del objeto. Esto se puede llevar a cabo al definir todos los elementos de u como la unidad.
u = [1, 1, , 1]T
(2)
Para reconocer versiones distorsionadas de la clase deseada y rechazar todos los objetos de la clase falsa, adicionalmente se definen los elementos de u que corresponden a la clase falsa a cero.
u = [1, 1, , 1, 0, 0, , 0]T
Este mtodo se puede extender fcilmente a cualquier nmero de clases.
(3)
ISSN: 1665-5745
- 2/8 -
www.e-gnosis.udg.mx/e-Gnosis-CONCIBE/art10
DC = 1
C B (0,0) C T (0,0)
2 2
(4)
donde CB es el mximo en el plano de correlacin sobre el rea del fondo a rechazar y CT es el mximo en el plano de correlacin sobre el rea en que se encuentra el objeto de referencia. El rea del fondo es complementaria al rea donde se encuentra el objeto de referencia. La ecuacin (4) muestra que el mximo valor que se puede obtener es la unidad y que valores negativos de DC indicaran que el filtro falla en el reconocimiento. Se tiene inters en un filtro que sea capaz de identificar a un objeto dentro de una escena complicada y ruidosa, el cual, adems, presente una buena capacidad de discriminacin. Con la ayuda de los filtros adaptativos ASDF se puede obtener un valor predeterminado de DC. En la actualidad, los filtros convencionales proporcionan un desempeo pobre bajo estas condiciones. El algoritmo para el diseo del filtro requiere tener conocimiento de la imagen de fondo. De tal manera que el filtro se adapta bien al fondo conocido y conseguir detectar al objeto de referencia (con una posicin desconocida) dentro de una escena formada con el fondo. El fondo puede contener tambin objetos falsos con coordenadas desconocidas.
Figura 1. Diagrama de flujo del algoritmo propuesto para disear el filtro adaptativo
ISSN: 1665-5745
- 3/8 -
www.e-gnosis.udg.mx/e-Gnosis-CONCIBE/art10
Nuestro pr N roblema de diseo de filtros AS SDF se pue formula correctam ede ar mente com un probl mo lema de optimizaci ya que se desea maximizar la DC con re n, a especto a ci iertos patro ones conocid el fond y los dos, do objetos no deseados. E cada iter En racin se de esea encont la imag de rechazo que me trar gen ejore a la D de la DC nterior, de tal manera que el comportamien del filtr sea mon a nto ro ntonamente ascenden Para e nte. iteracin an conseguir e este objetiv el algor vo, ritmo propu uesto est i inspirado en la heurstica denom n minada "ascenso de colina" (me conocid como algoritmos h ejor dos a hill-climbin [7]). La r ng respuesta al impulso d filtro adaptativo l del para el reco onocimiento de patron se pued obtener c la ayud del algor o nes de con da ritmo iterati mostrad en la ivo do Figura 1. Hill-climbin requiere de un vecin H ng ndario con l lista de c la coordenadas de mayor v s valor de cor rrelacin, de donde d saldr la im magen de re echazo que proporcionar la DC q satisfag la condic que ga cin buscad El vecindario se da. crea al orde enar los va alores de co orrelacin cr ruzada en o orden desce endente y se delimita p los prim e por meros m elementos. Dentro de cada iteraci in, para ca element de la list de coordenadas se crea una im ada to ta c magen de rechazo y s prueba su capacidad de discrim se u d minacin. Si la DC es m i mejor que l DC de la iteracin a la a anterior, entonces se acepta esa imagen de rechazo y se contina con la sigui e s iente iteraci del algo in oritmo. En cada ite eracin, el a algoritmo s selecciona d entre tod los pico falsos aq de dos os qul que se suprimid en el er do siguiente paso y que a asegure un incremento montono en la DC. La salida d algoritm presentad es el o del mo do filtro adapt tativo ASDF creado en la ltima iteracin. S espera qu el desem F n i Se ue mpeo del filtro en la etapa del reconocimiento sea sim milar al obte enido en la etapa de dis seo.
C a p a c id a d d e d i s c rim i n a c i n
0.5
-0.5
-1
-1.5
10
(a)
(b)
(c)
Figura 2. Etapa de op ptimizacin (a) objeto de referenc (b) Imag fondo c n, cia, gen como objeto de rechazo y (c) o o, desem mpeo del fil adaptativo en la eta de dise ltro apa o.
intervalo [0-255], en donde el color negro representa al valor cero, y el color blanco al valor 255. El tamao del objeto es de aproximadamente 6926 pixeles. Para los experimentos que se consideran en esta seccin, se emple como fondo la fotografa area que se muestra en la Figura 2(b). Para construir el filtro adaptativo ASDF se utilizaron la imagen de referencia y el fondo que se muestran en la Figura 2. Como se puede apreciar en la grfica del la Figura 2(c), el desempeo del filtro en la etapa de entrenamiento increment del valor inicial de DC = -1.3 hasta el valor de 0.975 en la iteracin nmero 10, en las pruebas se esperara que la DC estuviera en un valor muy cercano al obtenido en la etapa de optimizacin.
DESEMPEO DEL FILTRO Para poder comparar contra otro filtro adaptativo, consideremos la funcin de transferencia del filtro ptimo de Yaroslavsky [5], el cual se puede aproximar en el dominio de Fourier por:
H OF =
T * (u , v) T (u , v) + B (u , v)
2 2
(5)
donde T(u,v) y B(u,v) representan las Transformadas de Fourier del objeto de referencia y de la escena de entrada respectivamente. Una caracterstica notable de la aproximacin del OF es su adaptabilidad a la escena debido a que su respuesta a la frecuencia considera una aproximacin del espectro de energa del fondo a rechazar. El primer experimento se enfoc en el problema de deteccin, para lo cual se construyeron escenas con el objeto de referencia y en diferentes posiciones, similares a la mostrada en la Figura 3(a). Los resultados de las pruebas se presentan en la lnea 1 de la Tabla 1, en donde se comparan con los desempeos de los filtros OF en trminos de la DC. Como se esperaba, el filtro propuesto, al cual nos referimos como ASDF, proporciona el mejor desempeo. Es importante sealar que el desempeo de un filtro puede variar al colocar el objeto en diferentes posiciones dentro del fondo; esto se debe a la heterogeneidad del fondo o bien a la informacin que circunda al objeto de referencia. Por ello se utilizaron pruebas estadsticas en nuestros experimentos para diferentes posiciones, en donde se midi la DC con un intervalo de confianza. El intervalo de confianza al 95% de la DC result ser igual a 0.97510.0003. En un segundo experimento, se aadieron dos objetos no deseados sobre el fondo, con la finalidad de confundir al filtro y medir su respuesta en un problema de clasificacin. Una muestra de este tipo de escenas se presenta en la Figura 3(b). El desempeo de los filtros en trminos de la DC para este tipo de escenas se muestra en la lnea 2 de la Tabla 1. En este caso, el filtro adaptativo propuesto tambin proporciona el mejor desempeo. Para garantizar resultados correctos, se efectuaron 30 pruebas estadsticas del experimento para distintas posiciones de los objetos, y con un 95% de confianza la DC result ser igual a 0.93430.007. Puesto que el filtro adaptado maximiza la relacin seal-ruido [2] y el filtro SDF es una combinacin lineal de filtros adaptados, se esperara que el filtro ASDF propuesto tambin presente una buena tolerancia al ruido aditivo de naturaleza Gausiana. La Figura 4 muestra las escenas de prueba de la Figura 3
ISSN: 1665-5745 - 5/8 www.e-gnosis.udg.mx/e-Gnosis-CONCIBE/art10
corrompida con ruido blanco ad as o ditivo. Para la escena (a) se aad ruido con desviaci estnda de 15 a di in ar pixeles y a probar el filtro se ob al btuvo una D = 0.97. Para la es DC . scena (b) se aadi rui con des e ido sviacin estndar de 30 pixeles y resulto una DC = 0.91. Estos resultados muestran que el filtro ASDF pr e s, s s ropuesto presenta un buena tol na lerancia al r ruido y que la distancia no es signi a ificativa con los mos ntra strados en la Tabla 1. Tabla 1. Desempe de los filt de corre o tros elacin en trminos de su DC para las escenas de la Figu 3. a ura
Escena E a b OF 0.63 3 0.60 0 ASDF 0.98 0.94
(a)
(b)
Figura 3. Reconocim miento de objetos en es scenas de pr rueba con u imagen d fondo de mundo re (a) una de el eal. Escena de prueba que contiene s e e slo al objet de referen to ncia, (b) esc cena de prue que con eba ntiene al obj de jeto referencia y a dos obj a jetos no des seados.
(a)
(b)
Figura 4. E Escenas de l figura 3 c ruido ad la con ditivo de nat turaleza Ga ausiana. (a) ruido con y =15 pixeles, =0 (b) ruid con =0 y =30 pixe do eles.
5745 ISSN: 1665-5 - 6/8 www.e-gnosis.udg.mx/e-Gn w nosis-CONCIB BE/art10
Conclusiones
En este artculo se present un algoritmo para generar filtros adaptativos ASDF para el reconocimiento confiable de objetos incrustados en un fondo complicado. Estos filtros, a los que denominamos ASDF, estn basados en el filtro SDF convencional. Para disear el filtro ASDF, la informacin que se conoce tanto del objeto de referencia, como de los objetos no deseados y del fondo a rechazar, se utiliza en un procedimiento de entrenamiento y de manera iterativa para que nos permita alcanzar un valor de discriminacin determinado. La familia de los filtros SDF convencionales slo pueden tomar control sobre un punto en la salida de la correlacin: el correspondiente al objeto u objetos de referencia. En contraparte, el filtro propuesto al construir imgenes de rechazo a partir del fondo es capaz de tomar el control de todo el plano de correlacin. Para diversos fondos y objetos de inters, el nmero de iteraciones promedio requeridas para obtener DC altas fue de 12. Las simulaciones mostraron la superioridad en el desempeo del filtro propuesto para el reconocimiento de patrones comparado contra el filtro OF. Tambin se presentaron y se discutieron algunas simulaciones por computadora en las que se demuestra que el filtro ASDF propuesto tiene mejor capacidad de discriminacin y buena tolerancia al ruido aditivo. Agradecimientos: Este documento fue parcialmente financiado por Conacyt con nmero de proyecto 1020007
ISSN: 1665-5745
- 7/8 -
www.e-gnosis.udg.mx/e-Gnosis-CONCIBE/art10
Referencias
1. 2. 3. 4. 5. 6. 7. B. V. K. Vijaya Kumar, L. Hassebrook, Performance measures for correlation filters. Applied Optics, VOL 29 No.20, (1990), pp.2997-3006. A. VanderLugt, Signal detection by complex filters, IEEE Trans. Inf. Theory, Vol. IT-10, (1964), pp. 139-145. J.L. Horner, P.D. Gianino, Phase-only matched filtering, Applied Optics, vol. 23, (1984), pp. 812-816. B.V.K. Vijaya-Kumar, Tutorial survey of composite filter designs for optical correlators, Applied Optics, vol. 31, (1992), pp. 4773-4801. L.P. Yaroslavsky, The theory of optimal methods for localization of objects in pictures, in progress in Optics XXXII, E. Wolf, Ed., Elsevier, (1993), pp. 145-201. J.A. Gonzlez-Fraga, V. Kober and J. lvarez-Borrego, Adaptive synthetic discriminant function filters for pattern recognition, Optical Engineering, vol. 45, (2006), pp. 057005 Michalewicz, Z. y D. B. Fogel. 5. Escaping Local Optima en How to solve it: Modern Heuristics. (Springer Berlin, 2000) Paginas 467.
ISSN: 1665-5745
- 8/8 -
www.e-gnosis.udg.mx/e-Gnosis-CONCIBE/art10