(1) Métodos y materiales
|
|
- Alberto Flores Rojo
- hace 6 años
- Vistas:
Transcripción
1 Desarrollo de un filtro en el dominio de la frecuencia para procesamiento digital de imágenes de huella dactilar basado en la Transformada Rápida de Fourier Modificada. Resumen. El análisis en frecuencia es muy utilizado en distintos procesos aplicados a las imágenes, principalmente en los filtros de mejora de imagen, los cuales a su vez son usados en sistemas de reconocimiento, o de autenticación de usuarios. Por esta razón es que se deben de buscar técnicas que permitan que estos sistemas sean mas eficientes y mas rápidos para un mejor funcionamiento y que sean mas accesibles para la mayoría de la gente. Una de estas técnicas es usar la transformada de cósenos para obtener la magnitud del espectro, a una velocidad menor que la transformada de fourier, o es al menos lo que se demuestra en este trabajo. El objetivo es realizar una comparación entre los tiempos de procesamiento de la Transformada Discreta de Fourier (DFT) y de la Transformada Discreta de Cósenos (DCT), ambas en dos dimensiones, aplicadas a distintos tipos de imágenes. Introducción Existen muchas técnicas específicas para realizar un mejoramiento de huellas dactilares. Las técnicas de O Gorman y Nickerson y la de Methre and Sherlock son de las mas efectivas, pero estas técnicas están diseñadas para usarse en los sistemas policíacos (como el FBI), es decir en sistemas del tipo AFIS; y por lo tanto requieren demasiado tiempo de procesamiento en comparación con sistemas más pequeños como son los sistemas del tipo AFAS. El principio básico de operación en estos métodos es dividir a la imagen en bloques, creando un filtro específico para cada bloque basado en la dirección promedio del bloque (imagen direccional) y entonces filtrar cada bloque. Por lo tanto se requiere un sistema el cual espontáneamente cree un filtro adaptado a la dirección exacta del bloque. La información direccional de un bloque específico de la imagen esta contenido en la magnitud de la transformada de Fourier del bloque, por lo que sí se considera un bloque el cual contenga dos o tres colinas aproximadamente paralelas y se toma su transformada de Fourier, entonces se supone que las frecuencias dominantes de ese bloque corresponden a las colinas en el bloque. Es posible mejorar un bloque específico por sus frecuencias dominantes multiplicando la transformada de Fourier del bloque por su magnitud un cierto número de veces, entonces cuando se calcula la transformada inversa de Fourier se observa que el bloque ha sido mejorado. (1) Si multiplicamos por el cuadrado o el cubo de la magnitud de la transformada de Fourier se obtendrían mejores resultados, sin embargo las regiones donde se localizan las minucias suelen ser alteradas, por lo que en vez de multiplicar por factores enteros a la magnitud de la transformada de Fourier se debe utilizar una fracción. De todo esto se resalta la necesidad de evaluar la Transformada Rápida de Fourier utilizando una forma modificada que permita una mayor velocidad de cálculo, pues convencionalmente se requiere ejecutar esta función un gran número de veces por cada imagen a procesar. Y considerando que solamente se emplea la información presente en las magnitudes de las componentes de frecuencia despreciando la información en la fase, se puede recurrir a una transformación que utilice menos recursos computacionales como puede ser alguna de las variedades modificadas de la Transformada Rápida de Fourier. Métodos y materiales Desarrollo del sistema de mejora. El objetivo principal consiste en desarrollar un filtro digital de dos dimensiones con alta eficiencia en el dominio de la frecuencia para eliminar ruido en una imagen de huella dactilar considerando el empleo de la Transformada Rápida de Fourier modificada para acelerar la velocidad de transformación. Existe un algoritmo llamado Transformada Coseno Discreta de Fourier (DCT Discrete Cosine Transform) que es una versión modificada de la transformada Discreta de Fouier. Sus aplicaciones más comunes se centran en compresión de Imágenes y video. Para mejorar a la imagen a través de
2 la magnitud de su transformada de Fourier, ésta es dividida en bloques de 32x32 píxeles, a los cuales su transformada de Fourier F(u, es calculada de acuerdo a: para el caso de la transformada compleja y: para el caso de la transformación modificada. La imagen mejorada g(x,y) en cada bloque es obtenida por: F ( u, = 1 F ( u, = MN M 1N 1 x= 0 y= 0 M 1N 1 x= 0 y= 0 f ( x, y) e ux vy j 2π ( + ) M N (2) π (2x + 1) u π (2y + 1) v f ( x, y) cos[ ]cos[ ](3) 2M 2N k Aquí se considera a H ( u, = F( u, como la respuesta en frecuencia del filtro a emplear de modo que la transformada de fourier de la imagen mejorada viene a ser G ( u, = F ( u, H ( u, (5) Donde F(u, es la transformada de Fourier del bloque, k es la fracción por la cual se mult iplica a la magnitud de la transformada de Fourier, y -1 es la transformada Inversa de Fourier obtenida de acuerdo a: (4) empleando la transformada compleja y: g( x, y) = M 1 N 1 u= 0 v= 0 (6) π (2x + 1) u π(2y + 1) v G( u, cos[ ]cos[ ](7) 2M 2N con la transformada modificada. Experimentalmente se encontró que un valor de k = 1.1 fue el óptimo para el mejoramiento en imágenes de buena calidad, y para imágenes de mala calidad k = 1.3 presenta mejores resultados. Este método presenta un problema en los bordes de cada bloque por lo cual se necesito un traslape de 26 píxeles entre cada bloque para eliminar este efecto. Otro filtro usado en el proceso de mejoramiento es el filtro Gaussiano, Este filtro es un filtro pasabalas (cuyo efecto es el de realizar un suavizado en la imagen), en el cuál el núcleo es una Gaussiana 2-D, de media cero y desviación estándar s, de la forma: G(x, y) = e-(x2+y2 )/ 2s 2. (8) La transformada de Fourier de la Gaussiana es todavía Gaussiana y prácticamente no posee lóbulos laterales, por lo que su respuesta en frecuencia es muy buena. El proceso completo de la etapa de mejoramiento de la huella dactilar es como se muestra en la figura 1. Fig. 1 Etapas en el proceso de Mejoramiento.
3 Las etapas de umbral dinámico y umbral sirven para discernir entre la parte de la imagen que se considera como fondo de la parte considerada como objeto [4], compuesto se explicarán en la sección 4.5. El proceso de mejoramiento consiste básicamente en realizar dos filtrados a la imagen, donde el segundo filtrado solo se hace a las regiones que lo necesiten(las mas ruidosas). En este trabajo se estableció que este filtro basado en la Transformada de Fourier trabaja mucho mejor sobre la imagen binaria que sobre la imagen en niveles de gris como se describe en [3]. Por esta razón primero se binariza la imagen con un umbral dinámico y después se filtra. Los resultados del filtro aplicado a una imagen en niveles de gris y a una binaria se muestran en la s figuras 2 y 3. Después de realizar el primer filtrado, en algunas ocasiones suelen haber regiones todavía con demasiado ruido, por lo que un segundo filtrado es necesario a fin de poder eliminar dicho ruido. El umbral compuesto determina las regiones ruidosas que necesitan el segundo filtrado, y es a esas a las que se les aplica el filtro nuevamente. La figura 4 muestra la imagen final después de realizar todo el proceso de mejoramiento de la imagen. Fig. 2 Filtro aplicado a una imagen en niveles de gris Fig. 3 Filtro aplicado a una imagen binaria. Fig. 4 Huella Mejorada Resultados Se realizo un programa capaz de abrir imágenes del tipo bmp, convertirlas a escala de gris, y determinar la transformada de fourier discreta (DFT) y la transformada de cósenos discreta (DCT) de la imagen seleccionada, así como sus correspondientes transformadas inversas. en el programa podemos visualizar los segundos que tarda en realizar cada una de las transformadas, así como se puede tener acceso a las imágenes y hay un botón de Prueba con el cual tenemos acceso a un menú para realizar una transformada unidimensional. Al abrir una imagen la podemos visualizar en la parte inferior del menú, pero para trabajar con la imagen, la cual abrimos a color, necesitamos trabajar con ella en escala de grises, por lo que también se programo la función de convertir a escala de grises, la cual promedia los canales RGB, para obtener una imagen manejable, pues así tenemos un solo valor por píxel. Posteriormente, se usa la función para obtener la transformada de Fourier de la imagen, para obtener el espectro de magnitud y de fase de la imagen. Sin embargo hay que aclarar que para este espectro el origen esta recorrido al centro de la imagen, tanto para magnitud (arriba), como para fase (abajo), esto con el objetivo de apreciar mejor la información del espectro. Además, se hizo un escalamiento logarítmico para representar los valores del espectro de magnitud, para que este se pudiera apreciar mejor. El escalonamiento sigue la siguiente formula que es: G(n)=C log10(f(n)+1) Donde F(n) son los valores originales de la transformada y G(n) son los valores ya escalados y listos para mostrar, además C esta definido como: C=255/log10(R+1)
4 Donde R será el valor máximo que exista en la transformada. Así al aplicar este escalonamiento lograremos valores entre o y 255, además de que se podrá apreciar muy bien la información que nos aporta la transformada de la imagen. Para mostrar la fase se hizo algo similar, pero menos complejo, pues solo se llevaron todos los valores de fase a un intervalo de [0, 2p], y posteriormente mediante una regla de tres se llevan los valores al intervalo de [0,255]. Ahora para calcular la transformada de cósenos se hace algo muy parecido, se selecciona del menú de transformadas y posteriormente aparece la imagen de la transformada. Y así obtenemos la siguiente imagen, que es DCT del ejemplo: Para poder apreciar mejor la información de la transformada, se aplico exactamente el mismo escalonamiento que se le aplico a la amplitud de la transformada de Fourier. Solo se necesita una imagen para representar la imagen de la transformada de cósenos, pues a diferencia de la Transformada de Fourier, que trabaja con productos complejos, la DCT solo trabaja con números reales, lo cual hace mas sencillo su calculo además de que lo hace en un menor tiempo. Para demostrar esto último el programa también es capaz de determinar el tiempo de procesamiento de ambos algoritmos, para que podamos comparar su rendimiento. Esta información, se muestra en dos cajas de texto, donde se despliega cuantos segundos tarda cada algoritmo. Aquí es donde podemos ver el tiempo que toma la DCT y la DFT del ejemplo. Por ultimo, para comprobar que se estaban haciendo bien ambas transformadas, y debido a que se usarán también en el filtro, se programaron las transformadas inversas, es decir la IDFT y la IDCT, con la cual podemos regresar a la imagen original a partir de su trasformada. Resultados:
5 Entonces se evaluaron distintas imágenes para poder observar sus transformadas y mas que nada para hacer la comparación de tiempos, para poder demostrar la rapidez de una sobre otra, así como su eficacia. a continuación se muestran algunas de las transformadas con las que se experimento, así como sus correspondientes transformadas, tanto DFT como DCT. Imagen 1: Águila Imagen 2: huella Imagen 4: Segmento
6 Y los resultados de los tiempos de ejecución de cada imagen se expresan en la siguiente tabla: Imagen Tiempo de DFT (seg) Tiempo de DCT (seg) Ejemplo Águila Huella Segmento Impacto Como podemos observar la transformada de cósenos es mas de dos veces mas rápida que la transformada de Fourier, y nos brinda la información de la imagen sin tantas redundancias, pues a diferencia de la DFT la DCT no es cíclica, además de que en efecto fue mas rápida, debido a que solo trabaja con aritmética real, por lo tanto nos servirá muy bien para el filtro, sin embargo, falta verificar que tanto afecta la transformada de cósenos a las características que necesitamos de la huella, y al factor con el que se hace la exponenciación. El resultado es muy importante pues permitirá obtener un sistema de procesamiento para la huella dactilar de muy alta eficiencia y mucho más rápido que el que ya se tenía lo cual permitirá que nuestro sistema de reconocimiento de huellas dactilares sea un producto competitivo en el mercado.
Procesamiento digital de imágenes
Procesamiento digital de imágenes Querejeta Simbeni, Pedro Estudiante de Ingeniería Electricista Universidad Nacional del Sur, Avda. Alem 1253, B8000CPB Bahía Blanca, Argentina querejetasimbenipedro@gmail.com
Más detallesTomamos como imagen de prueba la figura 4.17 en escala de grises. Figura Imagen de prueba.
4.3 PARÁMETRO DE ESCALADO Para el caso del parámetro de escalado se va a proceder de la siguiente forma. Partimos de una imagen de referencia (imagen A), a la cual se le aplican cambios de translación
Más detalles3. ANÁLISIS DE SEÑALES
3. ANÁLISIS DE SEÑALES 3.1 REGISTRO Y TRATAMIENTO DE SEÑALES Una señal se define como la historia de los valores de aceleración que mide un acelerómetro en determinado tiempo para un punto específico.
Más detallesPodemos distinguir dos técnicas fundamentales. Ambas se utilizan en estándar MPEG-2.
5 CAPA DE AUDIO Aunque en este proyecto no se desarrolla el decodificador del audio MPEG-2 considero de interés introducir algunos conceptos. La parte de la norma que recoge estas ideas es la ISO/IEC 13818-3.
Más detallesLa transformada de Fourier. Aplicación al filtrado de imágenes
La transformada de Fourier. Aplicación al filtrado de imágenes Apellidos, nombre Ruiz Fernández, Luis Ángel (laruiz@cgf.upv.es) Departamento Centro Ingeniería Cartográfica, Geodesia y Fotogrametría ETSI.
Más detallesII.3. Retoque (enhancement) de imágenes médicas (Bankman I. N. (Ed.), Handbook of medical imaging, Academic Press, 2000)
II.3. Retoque (enhancement) de imágenes médicas (Bankman I. N. (Ed.), Handbook of medical imaging, Academic Press, 2000) Las técnicas de retoque de imágenes son técnicas matemáticas diseñadas para mejorar
Más detallesPodriamos conversar con las maquinas como lo hacemos con los humanos?
Que veremos? 1. Introducción 2. Trabajos Previos 3. Procesamiento de la Señal 4. Coeficientes MFCC 5. Trasformada Wavelet 6. Extracción de características usando wavelets 7. Experimentos y Resultados 8.
Más detallesMatemática Computacional
Matemática Computacional Filtrado en el dominio de la Frecuencia MATEMÁTICA COMPUTACIONAL - MA475 1 Logro El alumno, al término de la sesión, será capaz de entender el filtrado en el dominio de la frecuencia
Más detallesContenido Capítulo 1 Introducción Capítulo 2 Conceptos Básicos Capítulo 3 Procesamiento de Imágenes en el Dominio Espacial
Contenido Capítulo 1 Introducción 1.Introducción 1 1.1 Sistema Visual Humano 1 1.2 Modelo de Visión por Computadora 3 1.3 Procesamiento Digital de Imágenes 3 1.4 Definición de Imagen Digital 4 Problemas
Más detallesTransformadas de la imagen
Transformadas de la imagen Digital Image Processing, Gonzalez, Woods, Addison Wesley, ch 3 Transformadas de la imagen 1 Transformada de Fourier en el caso continuo Transformada de Fourier de una funcion
Más detallesProcesamiento de Imágenes
3. Procesamiento de Imágenes 3.1 Transformada discreta de Fourier en 2D Una señal periódica con períodos N 1 y N 2 en sus coordenadas x 1 y x 2, respectivamente, tiene una trasformada de Fourier definida
Más detallesFiltros digitales dominio del espacio dominio de la frecuencia
Tema 3: Filtros 1 Filtros digitales Los filtros digitales constituyen uno de los principales modos de operar en el procesamiento de imágenes digitales. Pueden usarse para distintos fines, pero en todos
Más detallesCAPITULO 5. Introducción al procesamiento de imágenes. Continuar
CAPITULO 5 Introducción al procesamiento de imágenes Continuar Introducción De forma similar al estudio de las señales de voz, los sistemas de comunicación manipulan datos que corresponden a imágenes y
Más detallesCAPITULO 3: PASOS REALIZADOS PARA LA DETECCIÓN DE BORDES DE IMÁGENES A COLOR
CAPITULO 3: PASOS REALIZADOS PARA LA DETECCIÓN DE BORDES DE IMÁGENES A COLOR El algoritmo realizado para la detección de bordes de imágenes a color se basa en el operador Canny. La filosofía del operador
Más detallesExamen correspondiente a la evaluación alternativa. Procesamiento de imágenes digitales curso 2007/2008
Examen correspondiente a la evaluación alternativa Procesamiento de imágenes digitales curso 2007/2008 Cada respuesta correcta puntúa 0.25. Cada respuesta incorrecta puntúa -0.05. 1. Cuál de las siguientes
Más detallesTEMA 5 PROCESADO DE IMÁGENES EN EL DOMINIO DE LA FRECUENCIA.
TEMA 5 PROCESADO DE IMÁGENES EN EL DOMINIO DE LA FRECUENCIA. 1. - INTRODUCCIÓN Las operaciones que hemos realizado hasta ahora sobre una imagen, se realizaron en el dominio espacial, es decir, trabajando
Más detallesÍndice 1. Introducción Imagen digital. Formación imagen Histograma de una imagen digital 2. Transformaciones puntuales. Introducción.
Índice 1. Imagen digital. Formación imagen Histograma de una imagen digital 2. Transformaciones puntuales Procesamiento de imágenes digitales Transformaciones basadas en el histograma Ecualización del
Más detallesFiltrado lineal. Digital image processing, Gonzalez & Woods, chpt 4 Digital Image Processing, WK Pratt, part 3. filtrado lineal 1
Filtrado lineal Digital image processing, Gonzalez & Woods, chpt 4 Digital Image Processing, WK Pratt, part 3 filtrado lineal 1 Filtrado es la operación de eliminar o resaltar componentes de la representación
Más detallesVictrola de La Transformada de Fourier
Victrola de La Transformada de Fourier p. 1/2 Victrola de La Transformada de Fourier Introducción para Músicos Juan I Reyes juanig@maginvent.org artelab Laboratorios de Artes Electrónicas Victrola de La
Más detallesAnálisis de imágenes digitales
Análisis de imágenes digitales TRANSFORMADAS BÁSICAS DE LA IMAGEN Otras transformada útiles FORMA GENERAL Recordando el concepto general de transformada lineal: T (u,v) = M 1 N 1 x=0 y=0 f (x,y)r(x,y,u,v)
Más detallesEstudio del Efecto de las Máscaras de Convolución en Imágenes Mediante el Uso de la Transformada de Fourier
46 Revista Ingeniería e Investigación No. 48 Diciembre de 2001 Estudio del Efecto de las Máscaras de Convolución en Imágenes Mediante el Uso de la Transformada de Fourier Manuel Guillermo Forero Vargas',
Más detallesAnálisis de imágenes digitales
Análisis de imágenes digitales SEGMENTACIÓN DE LA IMAGEN Segmentación basada en texturas INTRODUCCIÓN La textura provee información sobre la distribución espacio-local del color o niveles de intensidades
Más detallesLaboratorio de Visión para Robots. Práctica 2
1. Preparación del entorno de trabajo Laboratorio de Visión para Robots Práctica 2 La manera en la que trabajaremos será primero utilizando Eclipse para prototipar nuestro programa. Cuando podamos procesar
Más detalles1 MANUAL DE USUARIO DE LA MACRO ANÁLISIS ESTADÍSTICO DE SERIES DE CAUDALES
ANEXOS 1 MANUAL DE USUARIO DE LA MACRO ANÁLISIS ESTADÍSTICO DE SERIES DE CAUDALES 1.1 OBJETIVO El objetivo principal de esta herramienta es permitir el análisis de series de tiempo hidroclimatológicas.
Más detallesPRÁCTICA 4: LA TRANSFORMADA RÁPIDA DE FOURIER (FFT)
PRÁCTICA 4: LA TRANSFORMADA RÁPIDA DE FOURIER (FFT) Objetivo Específico El alumno implementará un algoritmo de la Transformada Rápida de Fourier y comparará su rapidez contra el cálculo por fórmula de
Más detalles1. Manipulación simple de imágenes
1 ELO 385 Laboratorio de Procesamiento Digital de Señales Laboratorio 7: Procesamiento Digital de Imágenes En este laboratorio se introducirá el procesamiento digital de imágenes y se extenderán conceptos
Más detallesAlmacenamiento de imágenes digitales. Segunda parte
Almacenamiento de imágenes digitales Segunda parte Compresión de imágenes digitales Eliminando: 1. Redundancia en el código. 2. Redundancia entre píxeles. 3. Redundancia psicovisual. Compresión de imágenes
Más detallesRealzado de Imagen. 11 de junio de El histograma de una imagen digital con niveles de gris en la amplitud de [0, L 1], es función discreta
Realzado de Imagen 11 de junio de 2001 Una operación clásica en el procesado de imagen es realzar una imagen de entrada de alguna manera para que la imagen de salida sea más fácil de interpretarla. La
Más detalles2012 Capítulo 02. Transformada Coseno
9-1 2012 Capítulo 02. Transformada Coseno Discreta MI. Mario Alfredo Ibarra Carrillo Facultad de Ingeniería; Telecomunicaciones 16/03/2011 Ver_01_01_01 9-2 Contenido 9-3 Copia de un segmento de la hoja
Más detallesCAPÍTULO 4. PRUEBAS Y RESULTADOS. la mayor confiabilidad e integridad posible de la información en todas sus fases, esto se
CAPÍTULO 4. PRUEBAS Y RESULTADOS. El reconocimiento de objetos mediante la Transformada de Distancia debe ofrecer la mayor confiabilidad e integridad posible de la información en todas sus fases, esto
Más detallesLa transformada rápida de Fourier (FFT) y otros algoritmos para la implementación de la DFT
1 La transformada rápida de Fourier (FFT) y otros algoritmos para la implementación de la DFT Existen diversas formas de implementar la transformada discreta de Fourier (DFT). Para estudiar algunas de
Más detallesCapítulo 4 Exploración del ambiente.
Capítulo 4 Exploración del ambiente. Para explorar el ambiente se tomó como base el vehículo explorador de Braitenberg, la idea es tomar este comportamiento y adaptarlo al uso de una cámara de video, esto
Más detallesIntegral de Fourier y espectros continuos
9 2 2 2 Esta expresión se denomina forma de Angulo fase (o forma armónica) de la serie de Fourier. Integral de Fourier y espectros continuos Las series de Fourier son una herramienta útil para representar
Más detallesTema 2: PROCESAMIENTO EN EL DOMINIO ESPACIAL (Parte 2)
Tema 2: PROCESAMIENTO EN EL DOMINIO ESPACIAL (Parte 2) 1 I N G E N I E R Í A I N F O R M Á T I C A D P T O. M A T E M Á T I C A A P L I C A D A I 2 ÍNDICE: Filtrado espacial Filtros de suavizado Filtros
Más detalles5 PROCESADO DE IMÁGENES
5 PROCESADO DE IMÁGENES 5.1 DE LA IMAGEN A LA REALIDAD El primer objetivo del estudio es caracterizar el fenómeno de un flujo de detritos granular. La metodología elegida para lograrlo es filmar el flujo
Más detallesAnálisis de imágenes digitales
Análisis de imágenes digitales FILTRADO DE LA IMAGEN Filtros espaciales suavizantes INTRODUCCIÓN El uso de máscaras espaciales para el procesamiento de imágenes se denomina filtrado espacial y a las propias
Más detallesTÉCNICAS ESPECIALES DE IMÁGENES
Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE) Coordinación de Ciencias Computacionales (CCC) TÉCNICAS ESPECIALES DE IMÁGENES Procesamiento Digital de Señales Puebla, México Noviembre,
Más detallesProcesamiento Digital de Imágenes
Procesamiento Digital de Imágenes Operaciones Orientadas a Punto Contenido Fundamentos Operaciones Elementales Operador Identidad Negativo de una Imagen Transformaciones funcionales Filtros Fundamentos
Más detallesCompresión de imágenes usando la transformada de wavelet y el algoritmo de Huffman
Compresión de imágenes usando la transformada de wavelet y el algoritmo de Huffman 1 Compresión de imágenes usando la transformada de wavelet y el algoritmo de Huffman Alejandro Henao González RESUMEN
Más detallesSegunda parte (2h 30 ):
TRATAMIENTO DIGITAL DE SEÑALES EXAMEN FINAL SEPTIEMBRE 2008 05/09/2008 APELLIDOS NOMBRE DNI NO DE LA VUELTA A ESTA HOJA HASTA QUE SE LO INDIQUE EL PROFESOR MIENTRAS TANTO, LEA ATENTAMENTE LAS INSTRUCCIONES
Más detallesOptica de Fourier y filtrado espacial
Optica de Fourier y filtrado espacial Objetivo Estudiar la óptica de Fourier y la formación de imágenes con luz coherente. Difracción de Fraunhofer Sea una onda plana de luz coherente que incide sobre
Más detallesN kn N. X[ k] ( ) N N. 2.- Cálculo eficiente de la Transformada discreta de
.- Cálculo eficiente de la Transformada discreta de Fourier. La (Transformada Discreta de Fourier) de una secuencia finita de longitud es [] []: Siendo por: =e X[ k] = x[ n], k =,,..., (.) -j(π/). La Transformada
Más detallesUNIVERSIDAD POLITÉCNICA DE MADRID
UNIVERSIDAD POLITÉCNICA DE MADRID DEPARTAMENTO DE INGENIERÍA ELÉCTRICA, ELECTRÓNICA, AUTOMÁTICA Y FÍSICA APLICADA Prácticas Visión Artificial Práctica 4 Prácticas de procesado de las imágenes 4.2 Técnicas
Más detallesTema 3. Transformaciones de imágenes
Div. Ingeniería de Sistemas y Automática Universidad Miguel Hernández Tema 3. Transformaciones de imágenes GRUPO DE TECNOLOGÍA INDUSTRIAL Tabla de Contenidos 2 Operaciones Puntuales Operaciones Locales
Más detallesAl hacer clic en el vínculo al simulador, en tu navegador se abre la hoja del programa, con una interface como la de la figura siguiente:
Taller de Modelado de Cinética Enzimática Emplearas el programa de simulación de cinética enzimática que se encuentra en el sitio: (htpp://www.kscience.co.uk/-animations/model.swf) para realiza los ejercicios
Más detallesGRADIENTE La laplaciana es un buen filtro paso alto, pero no es una buena herramienta para resaltar o detectar los bordes. En muchos casos, los bordes o límites de las figuras o de las regiones aparecen
Más detallesTema 5: Morfología. Segunda parte
Tema 5: Morfología Segunda parte 1. Imágenes binarias Morfología Operaciones morfológicas:» Dilatación, erosión, Transformada Hit-or-Miss, apertura y cierre. Aplicaciones:» Extracción de fronteras y componentes
Más detallesProgramación (PRG) PRÁCTICA 10. Algoritmos de búsqueda
Programación (PRG) Facultad de Informática Departamento de Sistemas Informáticos y Computación Universidad Politécnica de Valencia 1. Introducción El objetivo de esta práctica es estudiar el comportamiento
Más detallesEl sistema a identificar es el conjunto motor eléctrico-freno siguiente:
Sistema a identificar El sistema a identificar es el conjunto motor eléctrico-freno siguiente: Relación entrada-salida Las variables de entrada-salida a considerar para la identificación del sistema es
Más detallesHerramientas matemáticas básicas para el procesamiento de imágenes
Herramientas matemáticas básicas para el procesamiento de imágenes Fundamentos de procesamiento de imágenes IIC / IEE 3713 1er semestre 2011 Cristián Tejos Basado en material desarrollado por Marcelo Guarini,
Más detallesINSTITUTO LA PAZ. Tutorial Paso a Paso Tablas Dinámicas
INSTITUTO LA PAZ Tutorial Paso a Paso Tablas Dinámicas Las tablas dinámicas es una de las funciones interactivas más útiles y tecnológicamente avanzadas que nos ofrece Microsoft Excel, abriendo a todos
Más detallesAnálisis de imágenes digitales
Análisis de imágenes digitales REPRESENTACIÓN Y DESCRIPCIÓN Momentos INTRODUCCIÓN En general, la relación entre una imagen ideal f(x,y) y una imagen observada g(x,y) se describe como g =D( f ) donde D
Más detallesCaptura y Procesamiento Digital de Sen ales e Imagenes. Trabajo de Aplicacion. Filtro Adaptativo de mediana
Captura y Procesamiento Digital de Sen ales e Imagenes Trabajo de Aplicacion Filtro Adaptativo de mediana Alumnos: Long Sebastian. Villanueva Rau l. Zalazar Gustavo. 5 de noviembre de 2004. Introduccio
Más detallesNueva Técnica para Control de Calidad de Rodaduras de Engranajes y Rodamientos. Autores: Ing O. García Peyrano - Ing. H. Damiani
Nueva Técnica para Control de Calidad de Rodaduras de Engranajes y Rodamientos Autores: Ing O. García Peyrano - Ing. H. Damiani Laboratorio de Vibraciones Centro Atómico Bariloche S. C. de Bariloche, octubre
Más detallesMedición del ruido de fase de fuentes de señal de gama alta para radares
Fig. 1: Equipo de medición de ruido de fase y de osciladores controlados por voltaje (VCO) R&S FSWP. Medición del ruido de fase de fuentes de señal de gama alta para radares El nuevo R&S FSWP mide el ruido
Más detalles1. Sistemas Lineales e Invariantes a la Traslación 1.1 Motivación de las imágenes digitales Qué es una imagen digital? Sistema: Suma: Escalamiento:
1. Sistemas Lineales e Invariantes a la Traslación 1.1 Motivación de las imágenes digitales 1.2 Sistemas lineales 1.2.1 Ejemplo de Sistemas Lineales Qué es una imagen digital? a) Sistema: un sistema realiza
Más detallesLección 1: Umbralización. 2. Umbralización utilizando el histograma
1. Introducción Lección 1: Umbralización 2. Umbralización utilizando el histograma P-tile Modales Iterativos Adaptativos Variables 3. Histograma + Imagen Doble Weszka 1 1. Introducción: imágenes binarias
Más detallesPráctica 2: DCT, JPEG
Compresión de Imágenes Digitales Departamento de Computación, FCEyN, UBA Práctica 2: DCT, JPEG Nota: los ejercicios marcados con ( ) son para hacer SIN computadora. Los archivos, imágenes y señales necesarias
Más detallesDCT(x[n]) C[u] α(u) x[n] cos (2n 1) π u 2N
UNIVERSIDAD DE CASTILLA LA MANCHA Escuela Universitaria Politécnica de Cuenca Ingeniería Técnica de Telecomunicación (Especialidad de Sonido e Imagen) Vídeo Digital Examen de Junio de 2005 PRACTICAS: Del
Más detallesLa transformada rápida de Fourier (FFT) y otros algoritmos para la implementación de la DFT
1 La transformada rápida de Fourier (FFT) y otros algoritmos para la implementación de la DFT Existen diversas formas de implementar la transformada discreta de Fourier (DFT). Para estudiar algunas de
Más detallesMEJORA DE LA IMAGEN EN EL DOMINIO DE LA FRECUENCIA: TRANSFORMADA DE FOURIER
MEJORA DE LA IMAGEN EN EL DOMINIO DE LA FRECUENCIA: TRANSFORMADA DE FOURIER M.C. CAROLINA ROCÍO SÁNCHEZ PÉREZ 01 DE ABRIL DE 2011 Operaciones en el dominio de la frecuencia Una imagen digital es una representación
Más detallesEL4005 Principios de Comunicaciones Clase No.21: Pulsos de Nyquist
EL4005 Principios de Comunicaciones Clase No.21: Pulsos de Nyquist Patricio Parada Departamento de Ingeniería Eléctrica Universidad de Chile 27 de Octubre de 2010 1 of 39 Contenidos de la Clase (1) Pulsos
Más detallesAnálisis de Señales y Sistemas. Dr. Grover Zurita
Análisis de Señales y Sistemas Dr. Grover Zurita OBJETIVO: Hoy en día, hay una creciente demanda de conocimientos sobre los sistemas y señales. El conocimiento obtenido en este curso se puede aplicar
Más detallesTratamiento Digital de Señales
Departamento de Teoría de la Señal y Communicaciones Tratamiento Digital de Señales Transformada Discreta de Fourier (DFT) Prof.: Manuel Blanco Velasco Sumario Definición e interpretación La DFT como transformación
Más detallesPRÁCTICA 6: PÉNDULO FÍSICO Y MOMENTOS DE INERCIA
Departamento de Física Aplicada Universidad de Castilla-La Mancha Escuela Técnica Superior Ing. Agrónomos PRÁCTICA 6: PÉNDULO FÍSICO Y MOMENTOS DE INERCIA Materiales * Varilla delgada con orificios practicados
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesComparación entre la Aplicación de la DCT y la KLT a la Compresión de Imágenes Digitales (Diciembre 2011)
Comparación entre la Aplicación de la DCT y la KLT a la Compresión de Imágenes Digitales (Diciembre 11) 1 Comparación entre la Aplicación de la DCT y la KLT a la Compresión de Imágenes Digitales (Diciembre
Más detallesProcesamiento de Imágenes. Curso 2011 Clase 3 Eliminación del ruido mediante filtrado espacial
Procesamiento de Imágenes Curso 2 Clase 3 Eliminación del ruido mediante filtrado espacial Eliminación del ruido Entendemos por ruido en imágenes digitales cualquier valor de un píxel de una imagen que
Más detallesESTIMACIÓN N DE LA DISTANCIA RECORRIDA POR UN ROBOT MÓVIL M MEDIANTE LA UTILIZACIÓN N DE DESCRIPTORES SURF
ESTIMACIÓN N DE LA DISTANCIA RECORRIDA POR UN ROBOT MÓVIL M MEDIANTE LA UTILIZACIÓN N DE DESCRIPTORES SURF Autor: Juan Manuel Peraza Domínguez Tutor: Dr. Luis Moreno Lorente Noviembre de 2009 1 ÍNDICE
Más detallesAnálisis Espectral mediante DFT PRÁCTICA 4
Análisis Espectral mediante DFT PRÁCTICA 4 (2 sesiones) Laboratorio de Señales y Comunicaciones 1 PRÁCTICA 4 Análisis Espectral mediante DFT 1. Objetivo Habitualmente, el análisis de señales y sistemas
Más detallesCapítulo 3 TECNICAS DE REALCE DE IMAGENES
Página 1 de 22 Capítulo 3 Realce de la Imagen TECNICAS DE REALCE DE IMAGENES El objetivo principal de las técnicas que se explicarán es procesar una imagen de forma tal que resulte más adecuada que la
Más detallesUso de la Transformada de Wavelet para la compresión de imágenes Funciones de Variable Compleja
Uso de la Transformada de Wavelet para la compresión de imágenes Funciones de Variable Compleja Gonzalo Damian Acosta Estudiante de Ingeniería en Sistemas de Computación Universidad Nacional del Sur, Avda.
Más detallesExtracción de Bordes
Visión por Computadora Unidad IV Extracción de Bordes Rogelio Ferreira Escutia Contenido 1) Conceptos sobre Bordes 2) Extracción de bordes por Derivadas 3) Operadores de Primera Derivada 1) Conceptos sobre
Más detallesManual de Usuario. Calendario. Normas
Manual de Usuario Calendario Normas ÍNDICE 1 Introducción... 2 2 Normas... 2 3 Detalle Norma... 5 2011 Manual de Usuario Calendario / Normas Página: 1 1 Introducción El presente documento describe el funcionamiento
Más detallesPRÁCTICA 6: DISEÑO DE FILTROS FIR
PRÁCTICA 6: DISEÑO DE FILTROS FIR Objetivo Específico: El alumno utilizará herramientas computacionales para el diseño de filtros de respuesta finita al impulso (FIR). Comparará las características que
Más detallesDescripción de la aplicación
Descripción de la aplicación Contexto del trabajo El trabajo se sitúa en el marco de la asignatura Procesamiento de Imágenes Digitales (PID). En esta asignatura gran parte de la nota final se basa en la
Más detallesUNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE EXTENSIÓN LATACUNGA CARRERA DE INGENIERÍA ELECTRÓNICA E INSTRUMENTACIÓN
UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE EXTENSIÓN LATACUNGA CARRERA DE INGENIERÍA ELECTRÓNICA E INSTRUMENTACIÓN DISEÑO E IMPLEMENTACIÓN DE UN SISTEMA DE MONITOREO DE TEMPERATURA CORPORAL Y AMBIENTAL APLICANDO
Más detallesFiltrado de imágenes (parte 2)
de imágenes (parte 2) Visión Artificial Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Modificar el valor de cada pixel de la imagen en función de las intensidades
Más detallesCONTROL DE ROBOTS Y SISTEMAS SENSORIALES 4º Ingeniería Industrial
Escuela Politécnica Superior de Elche CONTROL DE ROBOTS Y SISTEMAS SENSORIALES 4º Ingeniería Industrial PRÁCTICAS DE VISIÓN ARTIFICIAL [Títere] Práctica 4: Segmentación. Localización y Reconocimiento de
Más detallesMaestría en Electrónica y Telecomunicaciones II-2011
Comunicaciones Inalámbricas Capitulo 5: Multiplexación y acceso por división Sistemas OFDM Víctor Manuel Quintero Flórez Claudia Milena Hernández Bonilla Maestría en Electrónica y Telecomunicaciones II-2011
Más detallesy emociones. En un principio, se comunicó a través de la voz, ademanes y símbolos
2 MODULACIÓN EN AMPLITUD 2.1 Antecedentes Desde su origen, el hombre ha tenido la necesidad de comunicarse para transmitir sus ideas y emociones. En un principio, se comunicó a través de la voz, ademanes
Más detallesConceptos básicos de comunicaciones (1)
Conceptos básicos de comunicaciones (1) Area de Ingeniería Telemática http://www.tlm.unavarra.es Redes 4º Ingeniería Informática Temario 1. Introducción a las redes 2. Encaminamiento 3. Transporte extremo
Más detallesMedios de Transmisión Práctica Final Simulación de un Sistema de Transmisión Digital Banda Base
Medios de Transmisión Práctica Final Simulación de un Sistema de Transmisión Digital Banda Base Curso 28-29. Introducción El objetivo de esta práctica es realizar un programa en Matlab que simule el funcionamiento
Más detallesRedes y Comunicaciones
Departamento de Sistemas de Comunicación y Control Redes y Comunicaciones Solucionario Tema 3: Datos y señales Tema 3: Datos y señales Resumen La información se debe transformar en señales electromagnéticas
Más detallesManual de GIMP. Capítulo 6. Los colores. Manual de GIMP. Capítulo 6: Los colores. Reconocimiento-NoComercial-CompartirIgual 2.
Manual de GIMP Capítulo 6: Los colores Reconocimiento-NoComercial-CompartirIgual 2.5 España Realizado por: José Sánchez Rodríguez (Universidad de Málaga) josesanchez@uma.es Julio Ruiz Palmero (Universidad
Más detallesCómo crear filtros en Excel. Filtros en Excel
Filtros en Excel Los filtros en Excel nos permiten buscar un subconjunto de datos que cumpla con ciertos criterios. Generalmente todo comienza cuando tenemos un rango de celdas con información y queremos
Más detallesCapítulo 2. Técnicas de Procesamiento de Imágenes
Capítulo 2. Técnicas de Procesamiento de Imágenes 2.1 Binarización La binarización es una de las técnicas más antiguas de procesamiento de imágenes ya que en el pasado, el primer analizador de imágenes
Más detallesRECONOCIMIENTO DE MENSAJES EN CÓDIGO BRAILLE MEDIANTE TÉCNICAS DE PROCESADO DE IMÁGENES
PROCESAMIENTO DE IMÁGENES DIGITALES RECONOCIMIENTO DE MENSAJES EN TRABAJO REALIZADO POR: MANUEL CASAS ALAMINOS FRANCISCO JAVIER IGLESIAS RUIZ CURSO: 2013/2014 ÍNDICE: 1. INTRODUCCIÓN 2. PREPROCESADO 3.
Más detallesTransformada Discreta de Fourier (II)
Transformada Discreta de Fourier (II) 1 Más problemas...ahora computacionales La DFT de orden de una señal x(n) viene definida por la siguiente expresión #1 % X(k) = x(n) "e n= 0 # j"2"$ "k"n Para cada
Más detallesAnálisis de Fourier: efectos de un medio físico ideal en la transmisión de una señal digital
Análisis de Fourier: efectos de un medio físico ideal en la transmisión de una señal digital Pedro Manuel Díaz Varela Estudiante de Ingeniería en Computación Universidad Nacional del Sur Avda. Alem 153
Más detallesMateria: Matemática de 5to Tema: Producto Punto. Marco Teórico
Materia: Matemática de 5to Tema: Producto Punto Marco Teórico En términos comunes, el producto punto de dos vectores es un número que describe la cantidad de fuerza que dos vectores diferentes contribuyen
Más detallesFigura 1: Propiedades de textura: (a) Suavidad, (b) Rugosidad y (c) Regularidad
3 TEXTURA 3.1 CONCEPTO DE LA TEXTURA La textura es una característica importante utilizada en segmentación, identificación de objetos o regiones de interés en una imagen y obtención de forma. El uso de
Más detallesGuía rápida para el uso de libros en formato Excel con filtros para los tabulados
Guía rápida para el uso de libros en formato Excel con filtros para los tabulados Cómo se organizan los tabulados? Para facilitar la consulta y simplificar su descarga. Los tabulados se encuentran organizados
Más detallesIntroducción al Procesamiento de Imágenes Satelitales con Software Libre. Módulo 03
Introducción al Procesamiento de Imágenes Satelitales con Software Libre Módulo 03 Dirección de Formación de Capital Humano Especializado en el Campo Espacial Agencia Espacial Mexicana www.gob.mx/aem Plan
Más detallesAnálisis Espectral mediante DFT PRÁCTICA 4
Análisis Espectral mediante DFT PRÁCTICA 4 (2 sesiones) Laboratorio de Señales y Comunicaciones 3 er curso, Ingeniería Técnica de Telecomunicación Sistemas de Telecomunicación 1 PRÁCTICA 4 Análisis Espectral
Más detallesBachillerato Internacional. Matemáticas Nivel Medio. Programa para el curso 1º ( )
1 Bachillerato Internacional. Matemáticas Nivel Medio. Programa para el curso 1º (2015-2016) Tema 1: NÚMEROS REALES Conjuntos numéricos. Números naturales. Números enteros. Números racionales. Números
Más detallesDECONVOLUCIÓN criterio de Nyquist
DECONVOLUCIÓN La deconvolución surgió como alternativa al confocal, con ella se pretendía eliminar la luz fuera de foco de imágenes tomadas con una cámara digital o en fluorescencia convencional, pero
Más detallesPUERTAS LOGICAS. Una tensión alta significa un 1 binario y una tensión baja significa un 0 binario.
PUERTAS LOGICAS Son bloques de construcción básica de los sistemas digitales; operan con números binarios, por lo que se denominan puertas lógicas binarias. En los circuitos digitales todos los voltajes,
Más detallesTransmisión digital por canales con ruido
Ingeniería Informática Medios de Transmisión (MT) Problemas del tema 8 Transmisión digital por canales con ruido Curso 008-09 18/1/008 Enunciados 1. Un sistema de transmisión binario con se nalización
Más detallesIMPRESIÓN FOTOGRÁFICA DIGITAL CARACTERÍSTICAS TÉCNICAS
IMPRESIÓN FOTOGRÁFICA DIGITAL CARACTERÍSTICAS TÉCNICAS 1 MODO DE IMPRESIÓN El laboratorio fotográfico digital de Morés imprime en papeles fotográficos con una emulsión sensible a la luz. La exposición
Más detalles