Browsing by Author "Salinas Carrasco, Luis"
Now showing 1 - 8 of 8
- Results Per Page
- Sort Options
Thesis A MODULAR GPU BASED DIRECT SUMMATION N-BODY INTEGRATOR(Universidad Técnica Federico Santa María, 2013) Maureira Fredes, Cristian Danilo; Salinas Carrasco, Luis; Universidad Técnica Federico Santa María UTFSM. Departamento de InformáticaVer resumen en empaste o multimediaThesis ALGORITMOS BASADOS EN LATTICES APLICADOS AL CÁLCULO DEL NÚMERO DE HUMBERT-HERMITE EN Z(Universidad Técnica Federico Santa María, 2011) Plaza Muñoz, Rafael Ignacio; Salinas Carrasco, Luis; Allende Olivares, Héctor; Von Brand Skopnik, Horst; Universidad Técnica Federico Santa María. UTFSM. Casa Central[Resumen del autor] Este proyecto de tesis se enmarca en el ámbito de la computación científica aplicada a problemas algebraicos. Por lo tanto, involucra elementos de la ciencia de la computación como el diseño y análisis de algoritmos, optimización discrThesis ALGUNAS APLICACIONES DEL ANÁLISIS FUNCIONAL A LA RESOLUCIÓN NUMÉRICA DE ECUACIONES DIFERENCIALES EN DERIVADAS PARCIALES(Universidad Técnica Federico Santa María, 1979) Orellana Estay, Oscar Fernando; Salinas Carrasco, Luis; Blázquez Jiménez, Camilo Miguel; Universidad Técnica Federico Santa María. UTFSM. Casa CentralThesis COMPRESION FRACTAL DE DATOS APLICADA A SEÑALES DE AUDIO(Universidad Técnica Federico Santa María, 2014) Zamora Nelson, Gabriel Alejandro; Salinas Carrasco, Luis; Universidad Técnica Federico Santa María UTFSM. Departamento de Informática; von Brand Skopnik, Horst; Torres López, Claudio EStebanDado que una onda sonora puede ser capturada y digitalizada, los datos resultantes son objeto de almacenamiento y transmision, por lo que la compresi on de datos permite reducir su espacio en memoria computacional, para luego recuperar los datos en forma aproximada, sin afectar en gran medida la informacion asociada a ellos. En particular, para se~nales de audio, es posible apreciar compresion de datos que va desde la reproduccion de musica mediante dispositivos MP3, DVD hasta Streaming va Internet y telecomunicaciones. El problema de la compresion de audio es interesante, por el hecho de que tanto el espacio computacional utilizado como su velocidad transmision, esta limitado por elementos fsicos, por lo que entre mayores sean los esfuerzos en este ambito, mayor sera el benecio para reducir la brecha entre grandes volumenes de datos y los elementos fsicos implicados. Por otro lado, el utilizar algoritmos de compresion con perdida de datos en audio implica imperfecciones en la se~nal reconstruida, pero que el sistema auditivo humano no puede detectar. La dicultad del problema reside en que algoritmos existentes basan su funcionamiento en modelos psicoacusticos, que modelan matematicamente el sistema auditivo humano mediante experimentacion, logrando establecer a priori hasta que punto es posible deteriorar una se~nal en la compresion, sin que se vea afectada su posterior interpretacion. La solucion propuesta implica el dise~no e implementacion de un algoritmo de compresion fractal con perdida de datos aplicado a se~nales de audio. Como novedad a lo existente, se propone una implementacion paralela mediante NVIDIA CUDA y el uso un algoritmo de Clustering para la reduccion del tiempo de compresion. Ademas, se sugiere el uso de un ltro perceptual para aprovechar los fenomenos auditivos que se producen en el oido humano. Los resultados auditivos logrados son comparados frente a MP3, tanto en tiempo de compresion-descompresion y calidad auditiva estimada por PEAQ. La calidad auditiva, razon de compresion y tiempo de descompresion resultantes del algoritmo de compresion fractal se acercan a su contraparte MP3, donde si bien es una solucion inicial, requiere mayor esfuerzo de investigacion, sobretodo para mitigar la diferencia en los tiempos de compresion, donde existe margen para investigar con total libertad.Thesis COMPUTACIÓN EN CLUSTER: ESTABILIZACIÓN Y DESACOPLAMIENTO COMPUTACIONAL DEL PROBLEMA DE LA CAPA LÍMITE CIRCULAR(Universidad Técnica Federico Santa María, 2007) Torres López, Claudio Esteban; Salinas Carrasco, Luis; Universidad Técnica Federico Santa María UTFSM. Departamento de Informática. Dirección General de Investigación y Postgrado. Programas de Magíster; Hernández Oliva, Gonzalo Javier; Orellana Estay, Oscar FernandoThesis DISEÑO DE SISTEMAS DE COMPENSACIÓN DE MOVIMIENTO EN IMÁGENES USANDO ANÁLISIS DE FOURIER Y WAVELETS(Universidad Técnica Federico Santa María, 2000) Mendoza Rocha, Marcelo Gabriel; Salinas Carrasco, Luis; Universidad Técnica Federico Santa María UTFSM. Escuela de Graduados. Departamento de Informática; Sánchez Hernández, Juan LonginoEl ser humano ha intentado imitar a la naturaleza desde el principio de su desarrollo intelectual. Uno de los sentidos mas relevantes en la relación del ser con su entorno es la visión. Su estudio y comprensión ha llevado a plantear la posibilidad de imitar algunas funciones que cumple este vital sentido. Desde el punto de vista de Ciencias de la Computación, la imitación de este sentido y su implementación electrónica son los objetivos esenciales de la Vision Artificial. Dentro de la problemática de la Vision Artificial destaca uno en particular. El reconocimiento de objetos conocidos en imágenes recientemente adquiridas. Los mecanismos de asociación de patrones y semejanzas geometricas usados por la vision animal han llevado al desarrollo de sistemas análogos en robótica. En particular, el seguimiento de objetos y el reconocimiento de los mismos como dbjetivos definen el problema de registro de imágenes. El problema de registro de imágenes radica esencialmente en compensar las transformaciones geométricas en que difieren una imagen de referencia y una imagen recientemente adquirida. Esta compensación permite centrar el objeto con respecto a la imagen de referencia y entonces compararlas o efectuar otras operaciones de interés. La hipótesis de esta tesis es que no es necesario usar toda la información que contiene una imagen para poder resolver el problema de registro. En particular, se probará que usando transformaciones de multiresolución también es posible realizar estimaciones de los parámetros de las transformaciones en que difieren las imágenes. El primer capítulo de esta tesis define matemáticamente el problema de registro de imágenes revisando las técnicas usuales de solución del problema y mostrando algunas de sus debilidades y fortalezas. El segundo capítulo de esta tesis describe las técnicas espectrales del análisis de Fourier que permiten realizar estimaciones de los factores de transformación en que difieren ambas imágenes. Junto con lo anterior, se proponen algunas mejoras a las técnicas clásicas de Fourier y se muestran resultados experimentales que prueban lo anterior. El tercer capítulo de esta tesis introduce el análisis Wavelets que permite representar a una imagen en distintos niveles de resolución. A partir del análisis de multiresolución se estudian las propiedades de la transformada wavelets y se escoge un wavelet en particular que resuelve el problema de registro de imágenes satisfactoriamente. Finalmente se muestran resultados experimentales de algoritmos de compensación de movimiento basados en esta transformación.Thesis LA TRANSFORMADA CONTÍNUA DE WAVELET APLICADA A LA REPRESENTACIÓN DE SEÑALES ELECTROENCEFALOGRÁFICAS Y ESTUDIO DEL SUEÑO NOCTURNO(2002) Mardesic Stuardo, Tomislav Jorge; Salinas Carrasco, LuisThesis RESEARCH, IMPLEMENTATION AND ASSESSMENT OF A FAST SUMMATION METHOD APPLIED TO THE VORTEX BLOB METHOD(Universidad Técnica Federico Santa María, 2008) Cruz Villarroel, Felipe Andrés; Salinas Carrasco, Luis; Universidad Técnica Federico Santa María UTFSM. Departamento de Informática. Dirección General de Investigación y Postgrado. Programas de Magíster; Hernández Oliva, Gonzalo JavierA large set of problems of great interest to the scientific computing community involve calculations that are usually too great, and the computational resources too small, to complete them in a sensible time frame. This is the motivation behind the development of clever algorithms that make an efficient use of the available resources in order to find a solution in a shorter time.This research will have its focus on the research, implementation and assessment of a clever algorithm that can speed up the calculations performed by the Vortex Blob Method (VBM). The problem involves the solution of an N-body problem, where a naive implementation will perform O(N2) operations. Where in the case of the VBM, usual experiments requires values of N in the order of thousands or millions, which makes the naive approach unfeasible.In order to solve problems for large N values within reasonable times it is necessary to utilize a computational method which requires fewer than O (N2) operations. This work will explore the use of the Fast Multipole Method (FMM) -a highly accurate O (N) algorithm- to speed up the calculation performed in the computation of the velocity field in the VBM. The FMM is considered one of the top ten most significant algorithms in scientific computation of the 20th century. The FMM and their applications are an active area of research. Key Words: N -body problems, Fast Summation Methods, Fast Multipole Method, Vortex Blob Method, Scientific Computing, Computational Fluid Dynamics.
