Aperfei��oamento do m��todo clause-column table para a gera����o eficiente de implicantes primos

P��s-gradua����o em Engenharia El��trica - FEIS

Paraleliza����o autom��tica de la��os

Identify opportunities for software parallelism is a task that takes a lot of human time, but once some code patterns for parallelism are identified, a software could quickly accomplish this task. Thus, automating this process brings many benefits such as saving time and reducing errors caused by the programmer [1]. This work aims at developing a software environment that identifies opportunities for parallelism in a source code written in C language, and generates a program with the same behavior, but with higher degree of parallelism, compatible with a graphics processor compatible with CUDA architecture.

Estudo de materiais supercondutores em forma de SQUID com uma constri����o usando m��todos de paraleliza����o computacional

P��s-gradua����o em Ci��ncia e Tecnologia de Materiais - FC

Reconfigura����o de sistemas de distribui����o de energia el��trica utilizando uma metodologia multipartida

Coordena����o de Aperfei��oamento de Pessoal de N��vel Superior (CAPES)

Algoritmo neurogen��tico com vistas para o planejamento de rotas de rob��s m��veis aut��nomos

P��s-gradua����o em Ci��ncia da Computa����o - IBILCE

Detecci��n, seguimiento y an��lisis de personas en streams de v��deo

[ES] El presente TFG consiste en una aplicaci��n para la detecci��n de personas de cuerpo entero. La idea es aplicar este detector a las continuas im��genes recogidas en tiempo real a trav��s de una web-cam, o de un archivo con formato de v��deo que se encuentre ubicado en el propio sistema. El c��digo est�� escrito en C++. Para conseguir este objetivo nos basamos en el uso conjunto de dos sistemas de detecci��n ya existentes: primero, OpenCV, mediante un m��todo de histograma de gradientes orientados, el cual ya proporciona propiamente un detector de personas que ser�� aplicado a cada una de las im��genes del stream de v��deo; por otro lado, el detector facial de la librer��a Encara que se aplica a cada una de las detecciones de supuestas personas obtenidas en el m��todo de OpenCV, para comprobar si hay una cara en la supuesta persona detectada. En caso de ser as��, y de haber una cara m��s o menos correctamente situada, determinamos que es realmente una persona. Para cada persona detectada se guardan sus datos de situaci��n en la imagen, en una lista, para posteriormente compararlos con los datos obtenidos en frames anteriores, e intentar hacer un�� seguimiento de todas las personas. Visualmente se observar��a como se va recuadrando cada persona con un color determinado aleatorio asignado a cada una, mientras se visualiza el v��deo. Tambi��n se registra la hora y frame de aparici��n, y la hora y frame de salida, de cada persona detectada, quedando estos datos guardados tanto en un fichero de log, como en una base de datos. Los resultados son, bastante satisfactorios, aunque con posibilidades de mejora, ya que es un trabajo que permite combinar otras t��cnicas diferentes a las descritas. Debido a la complejidad de los m��todos empleados se destaca la necesidad de alta capacidad de computaci��n para poder ejecutar la aplicaci��n en tiempo real sin ralentizaciones.��

JavaFMI una librer��a Java para el est��ndar Functional Mockup Interface

<p>[ES] El est��ndar Functional Mockup Interface (FMI), es un est��ndar abierto e independiente de cualquier aplicaci��n o herramienta que permite compartir modelos de sistemas din��micos entre aplicaciones. Provee una interfaz escrita en lenguaje C que ha de ser implementada por las distintas herramientas exportadoras y pone en com��n un conjunto de funciones para manipular los modelos. <br />JavaFMI es una herramienta que permite utilizar simulaciones que cumplen con el est��ndar FMI en aplicaciones Java de una manera muy simple, limpia y eficiente. Es un proyecto open source con licencia LGPL V2.1H y su c��digo fuente se encuentra disponible para ser clonado en la pagina del proyecto. El proyecto se encuentra alojado en www.bitbucket.org/siani/javafmi y cuenta con una p��gina de bienvenida donde se explica como se usa la librer��a, una p��gina para reportar incidencias o solicitar que se implementen nuevas historias y una p��gina donde se listan todas las versiones que hay disponibles para descargar. JavaFMI se distribuye como un fichero zip que contiene el .jar con el c��digo compilado de la librer��a una carpeta lib con las dos dependencias que tiene con librer��as externas y una copia de la licencia. Comparada con JFMI, con menos lineas de c��digo, una API limpia, expresiva y auto documentada, y un rendimiento que es un 66 % mejor, JavaFMI es objetivamente la mejor herramienta Java que existe para manipular FMUs de la versi��n 1.0 y 2.0 del est��ndar FMI.<br /><br /></p>

Ottimizzazione delle reti di distribuzione idrica tramite algoritmi genetici multi-obiettivo

Water distribution networks optimization is a challenging problem due to the dimension and the complexity of these systems. Since the last half of the twentieth century this field has been investigated by many authors. Recently, to overcome discrete nature of variables and non linearity of equations, the research has been focused on the development of heuristic algorithms. This algorithms do not require continuity and linearity of the problem functions because they are linked to an external hydraulic simulator that solve equations of mass continuity and of energy conservation of the network. In this work, a NSGA-II (Non-dominating Sorting Genetic Algorithm) has been used. This is a heuristic multi-objective genetic algorithm based on the analogy of evolution in nature. Starting from an initial random set of solutions, called population, it evolves them towards a front of solutions that minimize, separately and contemporaneously, all the objectives. This can be very useful in practical problems where multiple and discordant goals are common. Usually, one of the main drawback of these algorithms is related to time consuming: being a stochastic research, a lot of solutions must be analized before good ones are found. Results of this thesis about the classical optimal design problem shows that is possible to improve results modifying the mathematical definition of objective functions and the survival criterion, inserting good solutions created by a Cellular Automata and using rules created by classifier algorithm (C4.5). This part has been tested using the version of NSGA-II supplied by Centre for Water Systems (University of Exeter, UK) in MATLAB�� environment. Even if orientating the research can constrain the algorithm with the risk of not finding the optimal set of solutions, it can greatly improve the results. Subsequently, thanks to CINECA help, a version of NSGA-II has been implemented in C language and parallelized: results about the global parallelization show the speed up, while results about the island parallelization show that communication among islands can improve the optimization. Finally, some tests about the optimization of pump scheduling have been carried out. In this case, good results are found for a small network, while the solutions of a big problem are affected by the lack of constraints on the number of pump switches. Possible future research is about the insertion of further constraints and the evolution guide. In the end, the optimization of water distribution systems is still far from a definitive solution, but the improvement in this field can be very useful in reducing the solutions cost of practical problems, where the high number of variables makes their management very difficult from human point of view.

T��cnicas de procesado digital de se��al aplicadas a aceler��metros

En este proyecto se estudian y analizan las diferentes t��cnicas de procesado digital de se��al aplicadas a aceler��metros. Se hace uso de una tarjeta de prototipado, basada en DSP, para realizar las diferentes pruebas. El proyecto se basa, principalmente, en realizar filtrado digital en se��ales provenientes de un aceler��metro en concreto, el 1201F, cuyo campo de aplicaci��n es b��sicamente la automoci��n. Una vez estudiadas la teor��a de procesado y las caracter��sticas de los filtros, dise��amos una aplicaci��n bas��ndonos sobre todo en el entorno en el que se desarrollar��a una aplicaci��n de este tipo. A lo largo del dise��o, se explican las diferentes fases: dise��o por ordenador (Matlab), dise��o de los filtros en el DSP (C), pruebas sobre el DSP sin el aceler��metro, calibraci��n del aceler��metro, pruebas finales sobre el aceler��metro... Las herramientas utilizadas son: la plataforma Kit de evaluaci��n 21-161N de Analog Devices (equipado con el entorno de desarrollo Visual DSP 4.5++), el aceler��metro 1201F, el sistema de calibraci��n de aceler��metros CS-18-LF de Spektra y los programas software MATLAB 7.5 y CoolEditPRO 2.0. Se realizan ��nicamente filtros IIR de 2�� orden, de todos los tipos (Butterworth, Chebyshev I y II y El��pticos). Realizamos filtros de banda estrecha, paso-banda y banda eliminada, de varios tipos, dentro del fondo de escala que permite el aceler��metro. Una vez realizadas todas las pruebas, tanto simulaciones como f��sicas, se seleccionan los filtros que presentan un mejor funcionamiento y se analizan para obtener conclusiones. Como se dispone de un entorno adecuado para ello, se combinan los filtros entre s�� de varias maneras, para obtener filtros de mayor orden (estructura paralelo). De esta forma, a partir de filtros paso-banda, podemos obtener otras configuraciones que nos dar��n mayor flexibilidad. El objetivo de este proyecto no se basa s��lo en obtener buenos resultados en el filtrado, sino tambi��n de aprovechar las facilidades del entorno y las herramientas de las que disponemos para realizar el dise��o m��s eficiente posible. In this project, we study and analize digital signal processing in order to design an accelerometer-based application. We use a hardware card of evaluation, based on DSP, to make different tests. This project is based in design digital filters for an automotion application. The accelerometer type is 1201F. First, we study digital processing theory and main parameters of real filters, to make a design based on the application environment. Along the application, we comment all the different steps: computer design (Matlab), filter design on the DSP (C language), simulation test on the DSP without the accelerometer, accelerometer calibration, final tests on the accelerometer... Hardware and software tools used are: Kit of Evaluation 21-161-N, based on DSP, of Analog Devices (equiped with software development tool Visual DSP 4.5++), 1201-F accelerometer, CS-18-LF calibration system of SPEKTRA and software tools MATLAB 7.5 and CoolEditPRO 2.0. We only perform 2nd orden IIR filters, all-type : Butterworth, Chebyshev I and II and Ellyptics. We perform bandpass and stopband filters, with very narrow band, taking advantage of the accelerometer's full scale. Once all the evidence, both simulations and physical, are finished, filters having better performance and analyzed and selected to draw conclusions. As there is a suitable environment for it, the filters are combined together in different ways to obtain higher order filters (parallel structure). Thus, from band-pass filters, we can obtain many configurations that will give us greater flexibility. The purpose of this project is not only based on good results in filtering, but also to exploit the facilities of the environment and the available tools to make the most efficient design possible.

Desarrollo de un datalink con el chip CC1110 de Texas Instruments para UAVs

Se trata de estudiar el comportamiento de un sistema basado en el chip CC1110 de Texas Instruments, para aplicaciones inal��mbricas. Los dispositivos basados en este tipo de chips tienen actualmente gran profusi��n, dada la demanda cada vez mayor de aplicaciones de gesti��n y control inal��mbrico. Por ello, en la primera parte del proyecto se presenta el estado del arte referente a este aspecto, haciendo menci��n a los sistemas operativos embebidos, FPGAs, etc. Tambi��n se realiza una introducci��n sobre la historia de los aviones no tripulados, que son el veh��culo elegido para el uso del enlace de datos. En una segunda parte se realiza el estudio del dispositivo mediante una placa de desarrollo, verificando y comprobando mediante el software suministrado, el alcance del mismo. Cabe resaltar en este punto que el control con la placa mencionada se debe hacer mediante programaci��n de bajo nivel (lenguaje C), lo que aporta gran versatilidad a las aplicaciones que se pueden desarrollar. Por ello, en una tercera parte se realiza un programa funcional, basado en necesidades aportadas por la empresa con la que se colabora en el proyecto (INDRA). Este programa es realizado sobre el entorno de Matlab, muy ��til para este tipo de aplicaciones, dada su versatilidad y gran capacidad de c��lculo con variables. Para terminar, con la realizaci��n de dichos programas, se realizan pruebas espec��ficas para cada uno de ellos, realizando pruebas de campo en algunas ocasiones, con veh��culos los m��s similares a los del entorno real en el que se prev�� utilizar. Como implementaci��n al programa realizado, se incluye un manual de usuario con un formato muy gr��fico, para que la toma de contacto se realice de una manera r��pida y sencilla. Para terminar, se plantean l��neas futuras de aplicaci��n del sistema, conclusiones, presupuesto y un anexo con los c��digos de programaci��n m��s importantes. Abstract In this document studied the system behavior based on chip CC1110 of Texas Instruments, for wireless applications. These devices currently have profusion. Right the increasing demand for control and management wireless applications. In the first part of project presents the state of art of this aspect, with reference to the embedded systems, FPGAs, etc. It also makes a history introduction of UAVs, which are the vehicle for use data link. In the second part is studied the device through development board, verifying and checking with provided software the scope. The board programming is C language; this gives a good versatility to develop applications. Thus, in third part performing a functionally program, it based on requirements provided by company with which it collaborates, INDRA Company. This program is developed with Matlab, very useful for such applications because of its versatility and ability to use variables. Finally, with the implementation of such programs, specific tests are performed for each of them, field tests are performed in several cases, and vehicles used for this are the most similar to the actual environment plain to use. Like implementing with the program made, includes a graphical user manual, so your understanding is conducted quickly and easily. Ultimately, present future targets for system applications, conclusions, budget and annex of the most important programming codes.

Portado del algoritmo de Viterbi a una arquitectura multiprocesador

Cada vez es m��s frecuente que los sistemas de comunicaciones realicen buena parte de sus funciones (modulaci��n y demodulaci��n, codificaci��n y decodificaci��n...) mediante software en lugar de utilizar hardware dedicado. Esta t��cnica se denomina ���Radio software���. El objetivo de este PFC es estudiar un algoritmo implementado en C empleado en sistemas de comunicaciones modernos, en concreto la decodificaci��n de Viterbi, el cual se encarga de corregir los posibles errores producidos a lo largo de la comunicaci��n, para poder trasladarlo a sistemas empotrados multiprocesador. Partiendo de un c��digo en C para el decodificador que realiza todas sus operaciones en serie, en este Proyecto fin de carrera se ha paralelizado dicho c��digo, es decir, que el trabajo que realizaba un solo hilo para el caso del c��digo serie, es procesado por un n��mero de hilos configurables por el usuario, persiguiendo que el tiempo de ejecuci��n se reduzca, es decir, que el programa paralelizado se ejecute de una manera m��s r��pida. El trabajo se ha realizado en un PC con sistema operativo Linux, pero la versi��n paralelizada del c��digo puede ser empleada en un sistema empotrado multiprocesador en el cual cada procesador ejecuta el c��digo correspondiente a uno de los hilos de la versi��n de PC. ABSTRACT It is increasingly common for communications systems to perform most of its functions (modulation and demodulation, coding and decoding) by software instead of than using dedicated hardware. This technique is called: ���Software Radio���. The aim of the PFC is to study an implemented algorithm in C language used in modern communications systems, particularly Viterbi decoding, which amends any possible error produced during the communication, in order to be able to move multiprocessor embedded systems. Starting from a C code of the decoder that performs every single operation in serial, in this final project, this code has been parallelized, which means that the work used to be done by just a single thread in the case of serial code, is processed by a number of threads configured by the user, in order to decrease the execution time, meaning that the parallelized program is executed faster. The work has been carried out on a PC using Linux operating system, but the parallelized version of the code could also be used in an embedded multiprocessor system in which each processor executes the corresponding code to every single one of the threads of the PC version.

Desarrollo de aplicaciones de comunicaciones inal��mbricas en sistemas de monitorizaci��n estructural desarrollados en aeron��utica.

Los Sistemas de SHM o de monitorizaci��n de la integridad estructural surgen ante la necesidad de mejorar los m��todos de evaluaci��n y de test no destructivos convencionales. De esta manera, se puede tener controlado todo tipo de estructuras en las cuales su correcto estado o funcionamiento suponga un factor cr��tico. Un Sistema SHM permite analizar una estructura concreta capturando de manera peri��dica el estado de la integridad estructural, que en este proyecto se ha aplicado a estructuras aeron��uticas. P.A.M.E.L.A. (Phase Array Monitoring for Enhanced Life Assessment) es la denominaci��n utilizada para definir una serie de equipos electr��nicos para Sistemas SHM desarrollados por AERNOVA y los Grupos de Dise��o Electr��nico de las universidades UPV/EHU y UPM. Los dispositivos P.A.M.E.L.A. originalmente no cuentan con tecnolog��a Wi-Fi, por lo que incorporan un m��dulo hardware independiente que se encarga de las comunicaciones inal��mbricas, a los que se les denomina Nodos. Estos Nodos poseen un Sistema Operativo propio y todo lo necesario para administrar y organizar la red Mallada Wi-Fi. De esta manera se obtiene una red mallada inal��mbrica compuesta por Nodos que interconectan los Sistemas SHM y que se encargan de transmitir los datos a los equipos que procesan los resultados adquiridos por P.A.M.E.L.A. Los Nodos son dispositivos empotrados que llevan instalados un firmware basado en una distribuci��n de Linux para Nodos (o Routers), llamado Openwrt. Que para disponer de una red mallada necesitan de un protocolo orientado a este tipo de redes. Entre las opciones de protocolo m��s destacadas se puede mencionar: DSDV (Destination Sequenced Distance Vector), OLSR (Optimized Link State Routing), B.A.T.M.A.N-Adv (Better Approach To Mobile Adhoc Networking Advance), BMX (una versi��n de B.A.T.M.A.N-Adv), AODV (Ad hoc On-Demand Distance Vector) y el DSR (Dynamic Source Routing). Adem��s de la existencia de protocolos orientados a las redes malladas, tambi��n hay organizaciones que se dedican a desarrollar firmware que los utilizan, como es el caso del firmware llamado Nightwing que utiliza BMX, Freifunk que utiliza OLSR o Potato Mesh que utiliza B.A.T.M.A.N-Adv. La ventaja de estos tres firmwares mencionados es que las agrupaciones que las desarrollan proporcionan las im��genes precompiladas del sistema,listas para cargarlas en distintos modelos de Nodos. En este proyecto se han instalado las im��genes en los Nodos y se han probado los protocolos BMX, OLSR y B.A.T.M.A.N.-Adv. Concluyendo que la red gestionada por B.A.T.M.A.N.-Adv era la que mejor rendimiento obten��a en cuanto a estabilidad y ancho de banda. Despu��s de haber definido el protocolo a usar, se procedi�� a desarrollar una distribuci��n basada en Openwrt, que utilice B.A.T.M.A.N.-Adv para crear la red mallada, pero que se ajuste mejor a las necesidades del proyecto, ya que Nightwing, Freifunk y Potato Mesh no lo hac��an. Adem��s se implementan aplicaciones en lenguaje ANSI C y en LabVIEW para interactuar con los Nodos y los Sistemas SHM. Tambi��n se procede a hacer alguna modificaci��n en el Hardware de P.A.M.E.L.A. y del Nodo para obtener una mejor integraci��n entre los dos dispositivos. Y por ultimo, se prueba la transferencia de datos de los Nodos en distintos escenarios. ABSTRACT. Structural Health Monitoring (SHM) systems arise from the need of improving assessment methods and conventional nondestructive tests. Critical structures can be monitored using SHM. A SHM system analyzes periodically a specific structure capturing the state of structural integrity. The aim of this project is to contribute in the implementation of Mesh network for SHM system in aircraft structures. P.A.M.E.L.A. (Phase Array Monitoring for Enhanced Life Assessment) is the name for electronic equipment developed by AERNOVA, the Electronic Design Groups of university UPV/EHU and the Instrumentation and Applied Acoustics research group from UPM. P.A.M.E.L.A. devices were not originally equipped with Wi-Fi interface. In this project a separate hardware module that handles wireless communications (nodes) has been added. The nodes include an operating system for manage the Wi-Fi Mesh Network and they form the wireless mesh network to link SHM systems with monitoring equipment. Nodes are embedded devices with an installed firmware based on special Linux distribution used in routers or nodes, called OpenWRT. They need a Mesh Protocol to stablish the network. The most common protocols options are: DSDV (Destination Sequenced Distance Vector), OLSR (Optimized Link State Routing), BATMAN-Adv (Better Approach To Mobile Ad-hoc Networking Advance), BMX (a version of BATMAN-Adv) AODV (Ad hoc on-Demand Distance Vector) and DSR (Dynamic Source Routing). In addition, there are organizations that are dedicated to develope firmware using these Mesh Protocols, for instance: Nightwing uses BMX, Freifunk use OLSR and Potato Mesh uses BATMAN-Adv. The advantage of these three firmwares is that these groups develop pre-compiled images of the system ready to be loaded in several models of Nodes. In this project the images were installed in the nodes. In this way, BMX, OLSR and BATMAN-Adv have been tested. We conclude that the protocol BATMAN-Adv has better performance in terms of stability and bandwidth. After choosing the protocol, the objective was to develop a distribution based on OpenWRT, using BATMAN-Adv to create the mesh network. This distribution is fitted to the requirements of this project. Besides, in this project it has been developed applications in C language and LabVIEW to interact with the Nodes and the SHM systems. The project also address some modifications to the PAMELA hardware and the Node, for better integration between both elements. Finally, data transfer tests among the different nodes in different scenarios has been carried out.

Desarrollo de aplicaciones basadas en Linux Embedded en una arquitectura basada en Cyclone V SoC (System on Chip) de Altera

We attempt to integrate and start up the set of necessary tools to deploy the design cycle of embedded systems based on Embedded Linux on a "Cyclone V SoC" made by Altera. First, we will analyze the available tools for designing the hardware system of the SoCkit development kit, made by Arrow, which has a "Cyclone V SoC" system (based on a "ARM Cortex-A9 MP Core" architecture). When designing the SoCkit board hardware, we will create a new peripheral to integrate it into the hardware system, so it can be used as any other existent resource of the SoCkit board previously configured. Next, we will analyze the tools to generate an Embedded Linux distribution adapted to the SoCkit board. In order to generate the Linux distribution we will use, on the one hand, a software package from Yocto recommended by Altera; on the other hand, the programs and tools of Altera, Embedded Development Suite. We will integrate all the components needed to build the Embedded Linux distribution, creating a complete and functional system which can be used for developing software applications. Finally, we will study the programs for developing and debugging applications in C or C++ language that will be executed in this hardware platform, then we will program a Linux application as an example to illustrate the use of SoCkit board resources. RESUMEN Se pretende integrar y poner en funcionamiento el conjunto de herramientas necesarias para desplegar el ciclo de dise��o de sistemas embebidos basados en "Embedded Linux" sobre una "Cyclone V SoC" de Altera. En primer lugar, se analizar��n las diversas herramientas disponibles para dise��ar el sistema hardware de la tarjeta de desarrollo SoCkit, fabricada por Arrow, que dispone de un sistema "Cyclone V SoC" (basado en una arquitectura "ARM Cortex A9 MP Core"). En el dise��o hardware de la SoCkit se crear�� un perif��rico propio y se integrar�� en el sistema, pudiendo ser utilizado como cualquier otro recurso de la tarjeta ya existente y configurado. A continuaci��n, tambi��n se analizar��n las herramientas para generar una distribuci��n de "Embedded Linux" adaptado a la placa SoCkit. Para generar la distribuci��n de Linux se utilizar��, por una parte, un paquete software de Yocto recomendado por Altera y, por otra parte, las propias herramientas y programas de Altera. Se integrar��n todos los componentes necesarios para construir la distribuci��n Linux, creando un sistema completo y funcional que se pueda utilizar para el desarrollo de aplicaciones software. Por ��ltimo, se estudiar��n las herramientas para el dise��o y depuraci��n de aplicaciones en lenguaje C �� C++ que se ejecutar��n en esta plataforma hardware. Se pretende desarrollar una aplicaci��n de ejemplo para ilustrar el uso de los recursos m��s utilizados de la SoCkit.

Reconocimiento facial

El presente proyecto trata sobre uno de los campos m��s problem��ticos de la inteligencia artificial, el reconocimiento facial. Algo tan sencillo para las personas como es reconocer una cara conocida se traduce en complejos algoritmos y miles de datos procesados en cuesti��n de segundos. El proyecto comienza con un estudio del estado del arte de las diversas t��cnicas de reconocimiento facial, desde las m��s utilizadas y probadas como el PCA y el LDA, hasta t��cnicas experimentales que utilizan im��genes t��rmicas en lugar de las cl��sicas con luz visible. A continuaci��n, se ha implementado una aplicaci��n en lenguaje C++ que sea capaz de reconocer a personas almacenadas en su base de datos leyendo directamente im��genes desde una webcam. Para realizar la aplicaci��n, se ha utilizado una de las librer��as m��s extendidas en cuanto a procesado de im��genes y visi��n artificial, OpenCV. Como IDE se ha escogido Visual Studio 2010, que cuenta con una versi��n gratuita para estudiantes. La t��cnica escogida para implementar la aplicaci��n es la del PCA ya que es una t��cnica b��sica en el reconocimiento facial, y adem��s sirve de base para soluciones mucho m��s complejas. Se han estudiado los fundamentos matem��ticos de la t��cnica para entender c��mo procesa la informaci��n y en qu�� se datos se basa para realizar el reconocimiento. Por ��ltimo, se ha implementado un algoritmo de testeo para poder conocer la fiabilidad de la aplicaci��n con varias bases de datos de im��genes faciales. De esta forma, se puede comprobar los puntos fuertes y d��biles del PCA. ABSTRACT. This project deals with one of the most problematic areas of artificial intelligence, facial recognition. Something so simple for human as to recognize a familiar face becomes into complex algorithms and thousands of data processed in seconds. The project begins with a study of the state of the art of various face recognition techniques, from the most used and tested as PCA and LDA, to experimental techniques that use thermal images instead of the classic visible light images. Next, an application has been implemented in C + + language that is able to recognize people stored in a database reading images directly from a webcam. To make the application, it has used one of the most outstretched libraries in terms of image processing and computer vision, OpenCV. Visual Studio 2010 has been chosen as the IDE, which has a free student version. The technique chosen to implement the software is the PCA because it is a basic technique in face recognition, and also provides a basis for more complex solutions. The mathematical foundations of the technique have been studied to understand how it processes the information and which data are used to do the recognition. Finally, an algorithm for testing has been implemented to know the reliability of the application with multiple databases of facial images. In this way, the strengths and weaknesses of the PCA can be checked.

Implementaci��n de efectos de audio en la tarjeta Raspberry Pi B+

Este proyecto consiste en el dise��o e implementaci��n de un procesador digital de efectos de audio en tiempo real orientado a instrumentos el��ctricos tales como guitarras, bajos, teclados, etc. El procesador est�� basado en la tarjeta Raspberry Pi B+, ordenador de placa reducida de bajo coste, desarrollado en Reino unido y cuyo lanzamiento tuvo lugar en el a��o 2012. En primer lugar, ha sido necesario lograr que la tarjeta asuma la funcionalidad de un procesador de audio en tiempo real. Para ello se ha instalado un sistema operativo Linux orientado a Raspberry (Raspbian) y se ha hecho uso de Pure Data (Pd): lenguaje de programaci��n gr��fico que fue desarrollado en los a��os 90 por Miller Puckette con intenci��n de ser enfocado a la creaci��n de eventos multimedia y de m��sica por computador. El papel que desempe��a Pd es de capa intermedia entre el hardware y el software ya que se encarga de tomar bloques de N muestras del convertidor anal��gico/digital y encaminarlas a trav��s del flujo de se��al dise��ado gr��ficamente. En segundo lugar, se han implementado diferentes efectos de audio de distintas caracter��sticas. As�� pues, se encuentran efectos basados en retardos, filtros digitales y procesadores de din��mica. Concretamente, los efectos implementados son los siguientes: delay, flanger, vibrato, reverberador de Schroeder, filtros (paso bajo, paso alto y paso banda), ecualizador param��trico y compresor y expansor de din��mica. Estos efectos han sido implementados en lenguaje C de acuerdo con la API de Pd. Con esto se ha conseguido obtener un objeto por cada efecto, el cual es ���instanciado��� en Pd pudiendo ejecutarlo en tiempo real. En este proyecto se expone la problem��tica que supone cada paso del dise��o proponiendo soluciones v��lidas. Adem��s se incluye una gu��a paso a paso para configurar la tarjeta y lograr realizar un bypass de se��al y un efecto simple partiendo desde cero. ABSTRACT. This project involves the design and implementation of a digital real-time audio processor for electrical instruments (guitars, basses, keyboards, etc.). The processor is based on the Raspberry Pi B + card: low cost computer, developed in UK in 2012. First, it was necessary to make the cards assume the functionality of a real time audio processor. A Linux operating system called Raspberry (Raspbian) was installed. In this Project is used Pure Data (Pd): a graphical programming language developed in the 90s by Miller Puckette intending to be focused on creating multimedia and computer music events. The role of Pd is an intermediate layer between the hardware and the software. It is responsible for taking blocks of N samples of the analog/digital converter and route it through the signal flow. Secondly, it is necessary to implemented the different audio effects. There are delays based effects, digital filter and dynamics effects. Specifically, the implemented effects are: delay, flanger, vibrato, Schroeder reverb, filters (lowpass, highpass and bandpass), parametric equalizer and compressor and expander dynamics. These effects have been implemented in C language according to the Pd API. As a result, it has been obtained an object for each effect, which is instantiated in Pd. In this Project, the problems of every step are exposed with his corresponding solution. It is inlcuded a step-by-step guide to configure the card and achieve perform a bypass signal process and a simple effect.