18 resultados para bag-of-features
Resumo:
Sin duda, el rostro humano ofrece mucha más información de la que pensamos. La cara transmite sin nuestro consentimiento señales no verbales, a partir de las interacciones faciales, que dejan al descubierto nuestro estado afectivo, actividad cognitiva, personalidad y enfermedades. Estudios recientes [OFT14, TODMS15] demuestran que muchas de nuestras decisiones sociales e interpersonales derivan de un previo análisis facial de la cara que nos permite establecer si esa persona es confiable, trabajadora, inteligente, etc. Esta interpretación, propensa a errores, deriva de la capacidad innata de los seres humanas de encontrar estas señales e interpretarlas. Esta capacidad es motivo de estudio, con un especial interés en desarrollar métodos que tengan la habilidad de calcular de manera automática estas señales o atributos asociados a la cara. Así, el interés por la estimación de atributos faciales ha crecido rápidamente en los últimos años por las diversas aplicaciones en que estos métodos pueden ser utilizados: marketing dirigido, sistemas de seguridad, interacción hombre-máquina, etc. Sin embargo, éstos están lejos de ser perfectos y robustos en cualquier dominio de problemas. La principal dificultad encontrada es causada por la alta variabilidad intra-clase debida a los cambios en la condición de la imagen: cambios de iluminación, oclusiones, expresiones faciales, edad, género, etnia, etc.; encontradas frecuentemente en imágenes adquiridas en entornos no controlados. Este de trabajo de investigación estudia técnicas de análisis de imágenes para estimar atributos faciales como el género, la edad y la postura, empleando métodos lineales y explotando las dependencias estadísticas entre estos atributos. Adicionalmente, nuestra propuesta se centrará en la construcción de estimadores que tengan una fuerte relación entre rendimiento y coste computacional. Con respecto a éste último punto, estudiamos un conjunto de estrategias para la clasificación de género y las comparamos con una propuesta basada en un clasificador Bayesiano y una adecuada extracción de características. Analizamos en profundidad el motivo de porqué las técnicas lineales no han logrado resultados competitivos hasta la fecha y mostramos cómo obtener rendimientos similares a las mejores técnicas no-lineales. Se propone un segundo algoritmo para la estimación de edad, basado en un regresor K-NN y una adecuada selección de características tal como se propuso para la clasificación de género. A partir de los experimentos desarrollados, observamos que el rendimiento de los clasificadores se reduce significativamente si los ´estos han sido entrenados y probados sobre diferentes bases de datos. Hemos encontrado que una de las causas es la existencia de dependencias entre atributos faciales que no han sido consideradas en la construcción de los clasificadores. Nuestro resultados demuestran que la variabilidad intra-clase puede ser reducida cuando se consideran las dependencias estadísticas entre los atributos faciales de el género, la edad y la pose; mejorando el rendimiento de nuestros clasificadores de atributos faciales con un coste computacional pequeño. Abstract Surely the human face provides much more information than we think. The face provides without our consent nonverbal cues from facial interactions that reveal our emotional state, cognitive activity, personality and disease. Recent studies [OFT14, TODMS15] show that many of our social and interpersonal decisions derive from a previous facial analysis that allows us to establish whether that person is trustworthy, hardworking, intelligent, etc. This error-prone interpretation derives from the innate ability of human beings to find and interpret these signals. This capability is being studied, with a special interest in developing methods that have the ability to automatically calculate these signs or attributes associated with the face. Thus, the interest in the estimation of facial attributes has grown rapidly in recent years by the various applications in which these methods can be used: targeted marketing, security systems, human-computer interaction, etc. However, these are far from being perfect and robust in any domain of problems. The main difficulty encountered is caused by the high intra-class variability due to changes in the condition of the image: lighting changes, occlusions, facial expressions, age, gender, ethnicity, etc.; often found in images acquired in uncontrolled environments. This research work studies image analysis techniques to estimate facial attributes such as gender, age and pose, using linear methods, and exploiting the statistical dependencies between these attributes. In addition, our proposal will focus on the construction of classifiers that have a good balance between performance and computational cost. We studied a set of strategies for gender classification and we compare them with a proposal based on a Bayesian classifier and a suitable feature extraction based on Linear Discriminant Analysis. We study in depth why linear techniques have failed to provide competitive results to date and show how to obtain similar performances to the best non-linear techniques. A second algorithm is proposed for estimating age, which is based on a K-NN regressor and proper selection of features such as those proposed for the classification of gender. From our experiments we note that performance estimates are significantly reduced if they have been trained and tested on different databases. We have found that one of the causes is the existence of dependencies between facial features that have not been considered in the construction of classifiers. Our results demonstrate that intra-class variability can be reduced when considering the statistical dependencies between facial attributes gender, age and pose, thus improving the performance of our classifiers with a reduced computational cost.
Resumo:
Los resultados presentados en la memoria de esta tesis doctoral se enmarcan en la denominada computación celular con membranas una nueva rama de investigación dentro de la computación natural creada por Gh. Paun en 1998, de ahí que habitualmente reciba el nombre de sistemas P. Este nuevo modelo de cómputo distribuido está inspirado en la estructura y funcionamiento de la célula. El objetivo de esta tesis ha sido analizar el poder y la eficiencia computacional de estos sistemas de computación celular. En concreto, se han analizado dos tipos de sistemas P: por un lado los sistemas P de neuronas de impulsos, y por otro los sistemas P con proteínas en las membranas. Para el primer tipo, los resultados obtenidos demuestran que es posible que estos sistemas mantengan su universalidad aunque muchas de sus características se limiten o incluso se eliminen. Para el segundo tipo, se analiza la eficiencia computacional y se demuestra que son capaces de resolver problemas de la clase de complejidad ESPACIO-P (PSPACE) en tiempo polinómico. Análisis del poder computacional: Los sistemas P de neuronas de impulsos (en adelante SN P, acrónimo procedente del inglés «Spiking Neural P Systems») son sistemas inspirados en el funcionamiento neuronal y en la forma en la que los impulsos se propagan por las redes sinápticas. Los SN P bio-inpirados poseen un numeroso abanico de características que ha cen que dichos sistemas sean universales y por tanto equivalentes, en poder computacional, a una máquina de Turing. Estos sistemas son potentes a nivel computacional, pero tal y como se definen incorporan numerosas características, quizás demasiadas. En (Ibarra et al. 2007) se demostró que en estos sistemas sus funcionalidades podrían ser limitadas sin comprometer su universalidad. Los resultados presentados en esta memoria son continuistas con la línea de trabajo de (Ibarra et al. 2007) y aportan nuevas formas normales. Esto es, nuevas variantes simplificadas de los sistemas SN P con un conjunto mínimo de funcionalidades pero que mantienen su poder computacional universal. Análisis de la eficiencia computacional: En esta tesis se ha estudiado la eficiencia computacional de los denominados sistemas P con proteínas en las membranas. Se muestra que este modelo de cómputo es equivalente a las máquinas de acceso aleatorio paralelas (PRAM) o a las máquinas de Turing alterantes ya que se demuestra que un sistema P con proteínas, es capaz de resolver un problema ESPACIOP-Completo como el QSAT(problema de satisfacibilidad de fórmulas lógicas cuantificado) en tiempo polinómico. Esta variante de sistemas P con proteínas es muy eficiente gracias al poder de las proteínas a la hora de catalizar los procesos de comunicación intercelulares. ABSTRACT The results presented at this thesis belong to membrane computing a new research branch inside of Natural computing. This new branch was created by Gh. Paun on 1998, hence usually receives the name of P Systems. This new distributed computing model is inspired on structure and functioning of cell. The aim of this thesis is to analyze the efficiency and computational power of these computational cellular systems. Specifically there have been analyzed two different classes of P systems. On the one hand it has been analyzed the Neural Spiking P Systems, and on the other hand it has been analyzed the P systems with proteins on membranes. For the first class it is shown that it is possible to reduce or restrict the characteristics of these kind of systems without loss of computational power. For the second class it is analyzed the computational efficiency solving on polynomial time PSACE problems. Computational Power Analysis: The spiking neural P systems (SN P in short) are systems inspired by the way of neural cells operate sending spikes through the synaptic networks. The bio-inspired SN Ps possess a large range of features that make these systems to be universal and therefore equivalent in computational power to a Turing machine. Such systems are computationally powerful, but by definition they incorporate a lot of features, perhaps too much. In (Ibarra et al. in 2007) it was shown that their functionality may be limited without compromising its universality. The results presented herein continue the (Ibarra et al. 2007) line of work providing new formal forms. That is, new SN P simplified variants with a minimum set of functionalities but keeping the universal computational power. Computational Efficiency Analisys: In this thesis we study the computational efficiency of P systems with proteins on membranes. We show that this computational model is equivalent to parallel random access machine (PRAM) or alternating Turing machine because, we show P Systems with proteins can solve a PSPACE-Complete problem as QSAT (Quantified Propositional Satisfiability Problem) on polynomial time. This variant of P Systems with proteins is very efficient thanks to computational power of proteins to catalyze inter-cellular communication processes.
Resumo:
El presente trabajo de investigación determina las características de la cerámica que más eficientemente se comporta a evaporación y a enfriamiento. Con el objeto de ser empleado como material integrado en la envolvente de los edificios para reducir su carga de refrigeración. La cerámica es un buen material para ser empleado para la refrigeración por evaporación. Es un sólido poroso inerte que, tras ser sometido a cocción a temperaturas por encima de los 900ºC, resulta uno de los materiales que mejor se comportan como contenedor de agua en su red capilar para, posteriormente, ir liberándola por evaporación al mismo tiempo que se enfría su superficie. La metodología general de investigación, se divide en tres etapas: Búsqueda y análisis del estado de la técnica y de la investigación. Estudio teórico de la eficacia del enfriamiento evaporativo como estrategia de enfriamiento pasivo en la arquitectura. Etapa experimental, desarrollada en tres fases: una primera de definición de los parámetros determinantes del Enfriamiento Evaporativo en piezas cerámicas, una segunda de selección cerámica y diseño de ensayos experimentales y una tercera de caracterización de la cerámica bajo criterios de evaporación y de enfriamiento. El recorrido por el estado de la cuestión ha identificado las aplicaciones tecnológicas y las investigaciones científicas que emplean el Enfriamiento Evaporativo con piezas cerámicas como técnica de enfriamiento. Como resultado se ha obtenido una tabla de clasificación de sistemas de enfriamiento evaporativo y se ha constatado que el conjunto de las aplicaciones están centradas en el diseño de piezas o sistemas pero que, sin embargo, no existe una definición de las características de la cerámica para su empleo como material de enfriamiento por evaporación. El estudio teórico de la eficacia del empleo del enfriamiento evaporativo como estrategia de enfriamiento pasivo en la arquitectura se ha realizado mediante cálculos de porcentaje de ampliación de horas en confort con empleo de técnicas de enfriamiento evaporativo directo e indirecto (EED y EEI). Como resultado se obtienen unos mapas para el ámbito español de potencial de aplicación del EED y EEI. Los resultados permiten afirmar que mediante EE se puede llegar a confort en prácticamente la totalidad de las horas de los días más cálidos del año en muchas localidades. La metodología experimental se ha desarrollado en tres fases. En la fase inicial, se han definido los parámetros determinantes del enfriamiento evaporativo en un medio cerámico mediante ensayos experimentales de capacidad de evaporación y de caracterización. Se realizaron un total de 12 ensayos. Se determinó que el material cerámico tiene una gran influencia en la capacidad de evaporación y enfriamiento en las piezas cerámicas, apoyando la hipótesis inicial y la necesidad de caracterizar el material. La primera fase empírica se centró en la selección cerámica y el diseño de los ensayos experimentales de comportamiento hídrico. Se seleccionaron muestras de 5 tipos de cerámica. Se realizaron 4 tipos de ensayos de caracterización y 6 tipos de ensayos experimentales de comportamiento hídrico (total 123 muestras ensayadas). Los resultados obtenidos son de dos tipos, por un lado, se determinó cuál es el tipo de cerámica que más eficientemente se comporta a EE y, por otro, se rediseñaron los ensayos de la última fase experimental. Para la segunda fase experimental se seleccionaron cerámicas de fabricación manual abarcando el mayor número de localidades del ámbito español. Se realizaron ensayos de caracterización de 7 tipos y ensayos de comportamiento hídrico de 5 tipos (total 197 muestras ensayadas). Los resultados de caracterización han permitido aportar unos rangos de las características de la cerámica que más eficientemente se comporta en los ensayos de comportamiento hídrico. Al final de la investigación se ha caracterizado el material cerámico aportando características acerca de su porosidad, capacidad de absorción, color, rugosidad y mineralogía. Así como datos de referencia de su comportamiento hídrico. Además se ha desarrollado una metodología de ensayo específica que permite evaluar la capacidad de enfriamiento eficiente de una pieza cerámica. ABSTRACT The purpose of this research is to determine the characteristics of ceramic materials having the most efficient performance in terms of evaporation and cooling, so that they can be integrated in building envelopes to reduce cooling loads. Ceramics are suitable materials for cooling through passive evaporation. After being fired at temperatures over 900 °C (1,652 °F), the capillary network of this inert porous medium turns to be excellent to retain water, which is progressively liberated by evaporation while the material surface gets colder. Research methodology has involved the following steps: Search and analysis on the state of the art in technology and research. Theoretical study on the efficiency of evaporation as passive cooling strategies in buildings. Experimental stage developed in three phases, namely: definition of parameters determining evaporative cooling in ceramic elements; ceramic selection and design of experimental tests; characterization of ceramic materials under evaporation and cooling criteria. Search and analysis on the state of the art in this field have been useful to identify technology applications and scientific research where ceramics are employed for evaporative cooling. The resulting table shows that applications are wholly focused on the design of pieces and systems. Nonetheless, there is lack of definition of material characteristics in this scope. The theoretical study on efficiency of the passive strategy applied to buildings has been realized by calculation of the percentage increase in comfort hours through direct/indirect evaporative cooling techniques (DEC/IEC). The mapping of their potential application in Spain clearly shows that comfort conditions can be reached in almost all the hours of the hottest days in many towns. In the initial phase of the experimental stage, parameters determining evaporative cooling in ceramic media have been defined. For this purpose, characterization tests and evaporation and cooling rates experiments have been carried out; the number of samples tested amounted to 12. It has been concluded that material characteristics have great influence on these rates, which supports the initial hypothesis and the need for their characterization. The first empirical phase has focused on ceramic selection and design of water behaviour experimental methods. The samples covered five different kinds of ceramic materials. Four different characterization tests and six different water behaviour experiments were carried out; the number of samples tested amounted to 123. The experimental testing procedures served to determine the most efficient types of ceramic materials in terms of evaporative cooling efficiency and, at the same time, made it necessary to change the original designed experimental test for the last phase. In the second phase, a number of varied hand-made ceramic tiles have been selected. Seven different characterization tests and five different water behaviour tests were carried out; the number of samples amounted to 197. The results of characterization served to establish a range of features in ceramic materials according to their efficiency in water behaviour experiments. Finally, ceramic materials have been characterized according to porosity, water absorption, colour, surface roughness and mineralogy. Also, reference data regarding water behaviour have been included. Moreover, an innovative and specific experimental test to evaluate cooling efficiency of ceramic tiles has been developed.