Simulación de Materiales Naturales mediante Texturas Volumétricas Procedurales

El objetivo de este proyecto es diseñar e implementar un programa de shader capaz de generar una textura volumétrica que simula la madera del tronco de los árboles. El objetivo inicial es que el shader pueda ejecutarse en tiempo real, si no es capaz de cumplir los mínimos en tiempo real, se diseñará como un shader de renderizado en diferido. Entre los objetivos implícitos para desarrollar este proyecto cuentan los siguientes: adquirir conocimientos relativamente recientes sobre las tecnologías existentes relacionadas con el tema de las texturas procedurales 3D y aplicarlos de forma conveniente; elegir una herramienta de desarrollo adecuada para implementar el shader y aprender a usarla

SkewEngine: reorganización de mallas regulares para cálculo intensivo

En muchas aplicaciones, tales como la manipulación de datos hiperespectrales, la exploración de datos de resonancia magnética o la identificación de cuencas visuales en modelos digitales de elevación, es necesario realizar operaciones aritméticas sobre cada punto de una malla de datos que implican al resto de puntos de la misma, lo que puede resultar en un problema computacionalmente intratable. Se presenta en este trabajo SkewEngine, una herramienta diseñada para mejorar el rendimiento de cálculos intensivos en mallas regulares de datos 2D o 3D, como imágenes, volúmenes de datos multiespectrales o modelos digitales de elevación. SkewEngine soluciona este problema mediante la reorganización de la malla en memoria según una dirección espacial preferente, lo que permite una mayor eficiencia en la realización de cálculos intensivos. Se demuestra que SkewEngine ofrece una mejora significativa en la velocidad de los cálculos para una variedad de casos de prueba, lo que sugiere que puede ser una herramienta útil en una mucho más amplia gama de aplicaciones en las que se requiere procesamiento intensivo de datos en mallas regulares.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Técnicas para la segmentación y visualización eficiente de imagen médica 3D: explotando la arquitectura de la GPU

El objetivo del trabajo realizado en esta Tesis de Doctorado es proponer soluciones eficientes para el procesado de imagen médica en tarjetas gráficas (GPU). En particular, el trabajo se ha centrado en las tareas de segmentación y visualización. Ambas tareas son bastante amplias, y en la literatura es posible encontrar multitud de soluciones diferentes para cada una de ellas. Es por esto que hemos seleccionado una serie de algoritmos cuya efectividad ya está demostrada y hemos aplicado diversas de técnicas para implementarlos en GPU tratando de maximizar el rendimiento

Seguimiento 4D de microorganismos con microscopía holográfica digital sin lentes a velocidad de video por medio de GPGPU

Resumen: La presente tesis de Maestría en Ingeniería de Sistemas se centra en el seguimiento 4D de microorganismos a velocidad de video. Por medio de la microscopía holográfica digital sin lentes se adquiere la información del sistema microscópico y con técnicas de reconocimiento de patrones en el procesamiento digital de imágenes se lleva a cabo su seguimiento 4D (espacio 3D y tiempo). Ambas técnicas son implementadas con soporte en la arquitectura GPGPU para su operación a velocidad de video. La validez científica y tecnológica de la tesis subyace en el hecho que el seguimiento de microorganismos a ratas de video potencializará distintas aplicaciones en áreas como la salud, el monitoreo del medio ambiente y el combate del terrorismo biológico, entre otros. La metodología desarrollada en esta tesis permite seguir en 4D microorganismos de dimensiones en el orden de los 100 μm en volúmenes de muestra de 1mm3, a una velocidad máxima de 8 cuadros por segundo.Abstract: This Master’s thesis in Systems Engineering focuses on the monitoring of microorganisms in 4D at video rate. By using digital lensless holographic microscopy the microscopic information of the system is acquired and with pattern recognition techniques in digital image processing it is carried out the tracking in 4D (3D in space and time). Both techniques are implemented in the GPGPU architecture for operation at video rate. The technological and scientific validity of the thesis lies on the fact that the monitoring of microorganisms at video rate will potentiate different applications in areas such as health, environmental monitoring and combating bioterrorism, among others. The methodology developed in this thesis can track in 4D microorganisms of dimensions in the order of 100 μm, in 1 mm3 sample volumes, at a maximum rate of 8 frames per second.Maestrí

Processing solar images for obtaining synoptic maps

Trabajo de Fin de Grado en Ingeniería Informática, Facultad de Informática UCM, Departamento de Arquitectura de Computadores y Automática, curso 2019/2020Con los avances de la ingeniería, se han logrado crear una gran serie instrumentos de gran calidad y precisión, orientados a la observación y a la obtención de parámetros sobre cuerpos celestes. Debido a que el Sol es la estrella más cercana, hoy en día existen numerosas investigaciones y ramas de estudio procesando grandes volúmenes de datos a tiempo real de este cuerpo celeste, procedentes de observatorios y sondas espaciales. El registro de movimientos, distancias y estructuras entre otros sobre el Sol crea la necesidad de tener a disposición un sistema de posicionamiento preciso. A lo largo del proyecto se mostrarán los distintos sistemas de posicionamiento aplicables al Sol y sus métodos de proyección que facilite su aplicabilidad directa sobre las distintas imágenes. En otras ocasiones se necesitará comparar estructuras y patrones sobre varios periodos de actividad solar. Para lograr este objetivo, se almacenarán distintas rotaciones en un único mapa haciendo uso de una secuencia de imágenes permitiendo, a su vez, el posicionamiento de cada elemento observable sobre el mismo. Estos mapas se denominan mapas sinópticos y es el objetivo principal del proyecto, pudiéndose aplicar haciendo uso de la aplicación creada con dicha finalidad.With the advances of the engineering, they have succeeded to create a great series of instruments of high quality and precision, oriented to the observation and the obtaining of parameters on celestial bodies. Because the Sun is the nearest star, today there are numerous investigations and branches of study processing large volumes of real-time data from this celestial body, from observatories and space probes. The recording of movements, distances and structures among others creates the need to have a precise positioning system available. Throughout the project, the different positioning systems applicable to the Sun and their projection methods will be shown to facilitate their direct applicability to the different images. At other times you will need to compare structures and patterns over several periods of solar activity. To achieve this objective, different rotations will be stored on a single map using a sequence of images, allowing, in turn, the positioning of each element observable on it. These maps are called synoptic maps and are the main objective of the project and can be applied using the application created for this purpose.Depto. de Arquitectura de Computadores y AutomáticaFac. de InformáticaTRUEunpu

Desarrollo de herramientas de procesado y visualización para audio 3D con auriculares

La Auralización o “realidad virtual acústica” es un término relativamente nuevo. Integra métodos de la física y la ingeniería acústica con la teoría de la Psicoacústica y de reproducción electroacústica [1]. El término Auralización es el análogo de la técnica de “visualización” en video 3D para el audio. En este Proyecto Fin de Carrera se describe el proceso de visualizar ciertas características, efectos o señales del sonido. Los sistemas estéreo convencionales son capaces de posicionar la imagen sonora o evento auditivo solamente en el arco virtual que une los dos altavoces. Una extensión directa de estos sistemas fueron los sistemas de sonido envolvente o sonido Surround, en donde se usan más de dos altavoces para crear una imagen sonora que se puede mover por todo el círculo que contiene a los altavoces. Por otro lado, los nuevos sistemas de audio 3D pueden posicionar la imagen sonora, usando solo altavoces (o unos auriculares), en cualquier punto de un espacio tridimensional alrededor del oyente. La Auralización describe el proceso de generación, procesado y playback de audio Surround a la altura de los oídos del oyente. Aplicaciones comunes son la resolución de un problema de Acustica, la mejora de una sala, la simulación de la respuesta en frecuencia de los altavoces para escucha con auriculares, la construcción de un edificio, un coche u otros productos. Ya que el fin último de los sistemas de audio 3D es convencer a los usuarios u oyentes de que el sonido es emitido desde una posición en la sala donde no existe físicamente una fuente o altavoz, no solo los parámetros físicos sino también los psicoacústicos juegan un papel fundamental en el diseño del sistema. El concepto de conseguir sonido tridimensional fue investigado por primera vez en relación con la modelización de campos sonoros en salas en 1929. Spandöck procesó señales derivadas de medidas en un modelo a escala de la sala con el fin de poder escuchar la acústica de la sala en el mismo laboratorio. La idea fue bien recibida, pero en esa época no había medios para ponerla en práctica. Veinte años después, en 1949, se inventaba la cinta magnética. Spandöck presenta finalmente su sistema basado en señales ultrasónicas, modelos de salas a escala y un grabador de cinta trabajando a diferentes velocidades. Los elementos básicos de la auralización se pusieron de manifiesto con este trabajo: modelado de campos sonoros, procesado y reproducción del sonido. Con el tremendo desarrollo de los computadores, el concepto de simulación y auralización fue reinventado por Schroeder a principios de 1960. No es hasta después, en la década de 1990 para cuando la era del procesado digital (DSP), las velocidades de procesador y espacio de memoria se hacen suficientemente potentes como para procesar simulaciones en ordenadores personales, el momento donde se introduce oficialmente el término Auralización. Otros campos de la acústica también han incluido este término en su argot para referirse a fenómenos relacionados con la espacialización del audio, particularmente en los ámbitos de ingeniería de sonido y acústica arquitectónica. Desde entonces, el software y hardware se ha perfeccionado considerablemente y hoy en día el software comercial para la simulación de salas acústicas se considera incompleto sin una opción de auralización mediante la tarjeta de sonido del PC o una interfaz de audio DA/AD. Buena parte del desarrollo de sistemas de audio 3D se ha basado en un único oyente posicionado en entornos anecoicos, lo que simplifica el análisis considerablemente. Sin embargo, esto acarrea normalmente que el sistema solo funcione debidamente en estos entornos aislados acusticamente. Para evitar este condicionamiento, se piensa en que los espacios de escucha sean salas reverberantes y por ello se caractericen con una respuesta al impulso de la sala (RIR) o su análogo en frecuencia la respuesta en frecuencia de la sala (RTF) de larga duración, debido a la reverberación. A una frecuencia de muestreo de 44.1 kHz (estándar de facto y también usada a lo largo de todo este proyecto) se necesitan miles de coeficientes para los filtros FIR que modelen fehacientemente una RIR. Es por ello que los sistemas de audio 3D requieren de una gran capacidad de cómputo por parte del host. Se hace indispensable aplicar la teoría de Fourier, en concreto algoritmos FFT, para trasladar el problema al dominio frecuencial con el fin de reducir la complejidad computacional. Aunque estas respuestas al impulso de larga duración puedan dificultar la implementación en tiempo real, permiten estudiar los efectos de un entorno/sala en el rendimiento del sistema. Los sistemas de audio 3D filtran señales de audio monofónicas mediante una matriz de filtros digitales que depende de la posición de la fuente sonora relativa al oyente; esto es, dependiente de las coordenadas polares (θ, φ, r). En general, las soluciones de estos filtros se componen de dos partes. La primera es la matriz de respuestas en frecuencia relacionadas con la cabeza (HRTFs) , que contiene la información direccional que el oyente debe percibir. Los coeficientes de esta matriz se obtienen normalmente de funciones de transferencia generalizadas y medidas previamente, p.ej. mediante una base de datos. La segunda es la red de cancelación de Crosstalk (cancelación de XT), que invierte la matriz de funciones de transferencia acústicas (entre altavoces y oídos del oyente) de la manera más realista y eficiente posible. Ya que las HRTFs varían considerablemente de un humano a otro debido a la compleja estructura de estas funciones, que dependen de la complexión física y psíquica así como de la estructura geométrica única de cada oído humano, calcular los filtros mediante HRTFs generalizadas degrada la imagen sonora percibida. En este Proyecto Fin de Carrera se desea describir en profundidad el estado del arte de estos sistemas así como crear un sistema de audio 3D de estas características usando el software Matlab® R2014b. Para ello, se calculan RIRs mediante una función específica para ello y las HRIRs se obtienen de bases de datos; estas ultimas se implementaron de cuatro formas. La primera es mediante un sencillo modelo matemático que modele una HRTF. Las dos siguientes son dos bases de datos de HRTFs, una elaborada en el MIT Media Lab [1] en Estados Unidos de América y otra por la universidad de Peking PKU en China, la última con la ventaja que depende también de la distancia fuente-receptor y que incluyen HRTFs para cada oído izquierdo (L) y derecho (R). El número de muestras y la frecuencia de muestreo para cada HRTF son fijas y valen 512 muestras y 44.1 kHz, respectivamente. Cada una de estas funciones corresponde con una respuesta al impulso finita (filtro FIR) con 512 coeficientes o taps. La última de las cuatros formas en la que se implementaron HRTFs en este Proyecto Fin de Carrera fue interpolando en las tres coordenadas (θ, φ, r) las HRTFs de la base de datos de la PKU. Si el sistema de auralización convoluciona un sonido con una BRIR que corresponda, por ejemplo, a un entorno reverberante con un tiempo de reverberación de aprox. 2 segundos, cada BRIR tendrá aproximadamente 23000 coeficientes a 44.1 kHz. Por tanto, se precisan métodos de convolución eficientes, procesadores potentes así como sistemas de interpolación y extracción de características binaurales para reducir el volumen de información en la medida de lo posible. Un sistema de auralización en tiempo real de alta calidad se presenta como un verdadero reto para la tecnología actual disponible. La solución es encontrar nuevas teorías y aproximaciones de simulación acústica de entornos y auralización con un balance entre precisión y tiempo de computo requerido para obtener el efecto 3D deseado. En este software de audio 3D desarrollado, la Auralización del audio original se consigue troceando por bloques la señal y dejando que el oyente defina una trayectoria en el espacio que la fuente trazará. Cada bloque de audio (que corresponde a un punto en la trayectoria) se convoluciona con una respuesta el impulso binaural de la sala (BRIR), obtenida de la convolución de la HRIR con la RIR. Los bloques procesados se solapan y suman usando el algoritmo de Solapamiento y Suma (Overlap and Add Algorithm OLA). Así se consiguen dos señales, una para cada oído. Estas señales tendrán que ser reproducidas con auriculares para la mejor experiencia.The Auralization of sound or Acoustic Virtual Reality or 3D Audio are new methods that use Physics and Sound Engineering together with the Psychoacoustic theory. Auralization of sound is the analogous of Visualization in the area of 3D Video. In this M Sc Thesis, the process of visualization of certain characteristics, effects and audio signals are investigated and developed. Conventional stereophonic systems are capable of positioning the sound image (or auditory event) only between the arc spanned by the two loudspeakers. The Surround systems were an extension of the stereophonic systems, where two or more loudspeakers were used to create an auditory image that can move through the whole circle spanned by the various loudspeakers. However, the newer 3D audio systems are capable of positioning the sound image at any point in a three-dimensional space using only two loudspeakers (or headphones). The process of auralization is, indeed, the generation, processing and playback pf surround sound at the listeners’ ears. Common applications of auralization are the simulation of a loudspeakers frequency response over headphones, the acoustic treatment of a room or building and also the acoustic simulation in a car or other systems. The goal of a 3D audio system is to trick the perception of the listener in order to make the sound emanate from a position in the room where a loudspeaker isn’t really there. Therefore, not only the physical but also the psychoacoustic parameters play a role in the system design. Three-dimensional sound was first investigated in 1929 related with the modeling of sound fields in rooms. Spandöck built small rooms such that the tests were carried out on a natural scale model. Doing so, the sound signals could be heard in the lab relatively easy. The idea was subtle, but in 1929 there wasn’t really a technology to put this in practice. Twenty years later the magnetic tape was invented. Spandöck finally brought forward his system based on ultrasonic signals and scaled room models. The fundamental elements of auralization were defined with his work: modeling sound fields, processing and reproduction of sound. With the formidable development of computers, the concept of simulation and auralization was re-written by Schroeder in the 1960s. Nevertheless, it is not until the 1990s when the DSPs, computer run-times and memories were big enough to run simulations in personal computers. It is then when the term Auralization is officially introduced. Other fields in Acoustics like in Audio Engineering have also introduced the term auralization to refer to the spatialization of sound. Since the 1990s, software and hardware have been improved considerably and nowadays commercial software for the simulation of sound in rooms is considered incomplete without an option of auralization via a sound interface or an AD/DA card. Much of the development of 3D audio systems has been based on a single user/microphone positioned in anechoic environments. This makes the analysis much easier but makes the system only usable in these acoustic isolated environments. To prevent this, one thinks in environment as a reverberant room modeled via a room impulse response (RIR) or the equivalent room transfer function (RTF). The RIR has a considerable duration because of the reverberation. Establishing the sample rate to 44.1 kHz (standard de facto and also the standard for this Thesis) one requires thousands of taps for the FIR filters that correctly model the RIR. This is the reason that 3D audio systems need great amounts of computing capacity by the host. Because of it the Fourier theory is indispensable: FFT algorithms for looking at the problem in the frequency domain and so reduce the complexity. Although these RIRs may cause difficulty in the implementation in real time, they enable to study the effects of a room in the global system. 3D audio systems filter audio signals using a matrix of filters that account for the position of the sound source relative to the receiver. That is, dependent on the polar coordinates (r, θ, ϕ). Generally speaking, the solutions to these filters are made up of two pieces. The first one is the Head-Related Transfer Functions (HRTF) matrix, which holds the directional information for the receiver. The matrix coefficients are derived from transfer functions which were previously measured or from a data base. The second one is the Crosstalk Cancelling Network. It reverts the acoustic transfer functions matrix (between loudspeakers and the ears of the listener) in the most realistic and efficient way. Because HRTFs vary a lot between humans, using generalized HRTFs degrades the perceived sound stage. The goal of this Thesis is to widely describe these 3D audio systems and also to develop a system using Matlab® R2014b. To this end, RIRs are computed using a function and HRIRs are extracted from data bases in four ways. The first way is to use a simple mathematical model. The second and third way are two HRTFs data bases, one developed at the MIT Media Lab in the USA [1] and the other at the Peking PKU in China. They include HRTFs for each ear left (L) and right (R). The third way has the advantage that it also depends on the source-receiver distance. The number of samples as well as the sample rate are fixed and of value 512 samples and 44.1 kHz, respectively. Each HRTF corresponds to a finite impulse response (FIR filter) with 512 samples or taps. The fourth way that HRTFs were obtained was by interpolating the HRTFs of the PKU database in the polar coordinates (r, θ, ϕ). Efficient convolution methods are required, powerful processors as well as interpolation systems to minimize the amount of data. The reason is that if an auralization system convolves an input sound with a BRIR that corresponds to a reverberation room with a reverberation time of let’s say, 2 seconds, each BRIR will have approx. 23000 taps at 44.1 kHz. An auralization system that operates in real time is a real challenge with the actual technology

Métodos de cuantificación de fase a partir de mediciones de intensidad en microscopía holográfica digital sin lentes

Esta tesis de Maestría en Ciencias – Física se establece una base sólida para el desarrollo futuro de algoritmos iterativos de recuperación de fase a partir de mediciones de intensidad en microscopía holográfica digital sin lentes (DLHM). Además, se estudia la influencia de diferentes factores críticos cuando se aplica una metodología iterativa de recuperación de fase en DLHM y los problemas asociados a ellos. Por último, se evidencia que los algoritmos de recuperación de fase aplicables a DLHM representan un campo poco explorado y que merece ser estudiado con mayor profundidad, pues pueden convertir DLHM en una técnica no invasiva y de alto impacto para el análisis de muestras transparentes con potencial para ser una tecnología portátil y de bajo costo. Algunos de los resultados de esta tesis se consignaron en cinco artículos en revistas internacionales, cinco ponencias nacionales e nternacionales e implementados en dos softwares registradosAbstract: This master thesis in Sciences-Physics stablishes a solid base for future developments in iterative phase retrieval algorithms suitable for digital lensless holographic microscopy (DLHM). Besides, it studies the influence of various critical factors when it comes to applying iterative phase retrieval methodologies to DLHM and the issues that arise from it. Also, it shows that the suitable phase retrieval algorithms for DLHM represent a relatively unexplored field that deserves to be studied with greater depth, because it can turn DLHM into a high impact non-invasive technic for the analysis of transparent samples with potential to become low-cost and portable technology. Some of the results of this thesis have been published in five archival Journals, presented in five conferences and implemented in two registered software.Maestrí

Diseño de robot agrícola para fumigación automática de malezas en terrenos llanos usando visión inteligente FASTER R-CNN en plataforma Python

El propósito de este trabajo de investigación fue el diseño de un robot agrícola para fumigación automática de malezas en terrenos llanos usando visión inteligente Faster r-cnn en plataforma Python que permita la dosificación focalizada de herbicidas mediante la detección de objetivos utilizando redes neuronales convolucionales ya que la falta de mano de obra y el aumento de la demanda en la agroindustria es una problemática que trae consigo la proliferación y generación de malezas por su inadecuado control. En esta tesis se realizó, el dimensionamiento de la estructura teniendo en cuenta las características del terreno, la selección de componentes y el desarrollo de los programas para el adecuado funcionamiento de los diferentes procesos del robot agrícola. Esta investigación fue importante por su utilidad práctica, teórica y los méritos que traería su implementación al mantenimiento del suelo al localizar, eliminar y proteger el cultivo en etapas críticas de las malezas de forma autónoma. El diseño se fundamentó en base a modelos anteriormente implementados de robots agrícolas, diseños industriales, y programas de procesamiento de imágenes en Python mediante redes convolucionales. Como resultado de la investigación, se diseñó una estructura que permite una pulverización focalizada y conectada al sistema de visión inteligente para coordinar las dosificaciones en consecuencia a la posición de las malezas, permitiendo un control de plagas más eficiente y un menor desperdicio de insumos químicos. Por último, se concluyó que el sistema teóricamente consume menos herbicida que los sistemas tradicionales del mercado y que la efectividad del sistema de visión inteligente para la detección de objetivos fue de 90% en ambientes iluminados según las simulaciones, lo que conlleva a una gran ventaja en el ahorro de tiempo en el trabajo agrícola y un control adecuado de malezas

Realidad virtual aplicada a la arquitectura: estudio de aplicación de la tecnología para el desarrollo de videojuegos en la visualización AR

Este TFM analiza, en primer lugar y desde distintos puntos de vista, la informática gráfica aplicada a la arquitectura (historia, software usado por el arquitecto, método clásico de elaboración de una infografía y conceptos sobre renderizado). Posteriormente estudia la tecnología de la Realidad Virtual y sus últimas aplicaciones en el ámbito de la arquitectura. Por último, se estudia la integración de modelos tridimensionales creados con programas CAD y BIM en entornos virtuales mediante el uso de motores 3D usados en el desarrollo de videojuegos, obteniendo distintas conclusiones sobre el uso de esta tecnología para la creación de entornos arquitectónicos 3D interactivos de bajo coste.López-Tarruella Maldonado, J. (2013). Realidad virtual aplicada a la arquitectura: estudio de aplicación de la tecnología para el desarrollo de videojuegos en la visualización AR. http://hdl.handle.net/10251/27657.Archivo delegad