A concurrent region growing algorithm guided by circumscribed contours

Image segmentation of natural scenes constitutes a major problem in machine vision. This paper presents a new proposal for the image segmentation problem which has been based on the integration of edge and region information. This approach begins by detecting the main contours of the scene which are later used to guide a concurrent set of growing processes. A previous analysis of the seed pixels permits adjustment of the homogeneity criterion to the region's characteristics during the growing process. Since the high variability of regions representing outdoor scenes makes the classical homogeneity criteria useless, a new homogeneity criterion based on clustering analysis and convex hull construction is proposed. Experimental results have proven the reliability of the proposed approach

Proposal of a parallel architecture for a motion detection algorithm

This paper proposes a parallel architecture for estimation of the motion of an underwater robot. It is well known that image processing requires a huge amount of computation, mainly at low-level processing where the algorithms are dealing with a great number of data. In a motion estimation algorithm, correspondences between two images have to be solved at the low level. In the underwater imaging, normalised correlation can be a solution in the presence of non-uniform illumination. Due to its regular processing scheme, parallel implementation of the correspondence problem can be an adequate approach to reduce the computation time. Taking into consideration the complexity of the normalised correlation criteria, a new approach using parallel organisation of every processor from the architecture is proposed

Pose-based SLAM with probabilistic scan matching algorithm using a mechanical scanned imaging sonar

This paper proposes a pose-based algorithm to solve the full SLAM problem for an autonomous underwater vehicle (AUV), navigating in an unknown and possibly unstructured environment. The technique incorporate probabilistic scan matching with range scans gathered from a mechanical scanning imaging sonar (MSIS) and the robot dead-reckoning displacements estimated from a Doppler velocity log (DVL) and a motion reference unit (MRU). The proposed method utilizes two extended Kalman filters (EKF). The first, estimates the local path travelled by the robot while grabbing the scan as well as its uncertainty and provides position estimates for correcting the distortions that the vehicle motion produces in the acoustic images. The second is an augment state EKF that estimates and keeps the registered scans poses. The raw data from the sensors are processed and fused in-line. No priory structural information or initial pose are considered. The algorithm has been tested on an AUV guided along a 600 m path within a marina environment, showing the viability of the proposed approach

Fast calculation of the CAC convolution algorithm using the multinomial distribution function

The authors focus on one of the methods for connection acceptance control (CAC) in an ATM network: the convolution approach. With the aim of reducing the cost in terms of calculation and storage requirements, they propose the use of the multinomial distribution function. This permits direct computation of the associated probabilities of the instantaneous bandwidth requirements. This in turn makes possible a simple deconvolution process. Moreover, under certain conditions additional improvements may be achieved

A Label space reduction algorithm for P2MP LSPs using asymmetric tunnels

The aim of traffic engineering is to optimise network resource utilization. Although several works on minimizing network resource utilization have been published, few works have focused on LSR label space. This paper proposes an algorithm that uses MPLS label stack features in order to reduce the number of labels used in LSPs forwarding. Some tunnelling methods and their MPLS implementation drawbacks are also discussed. The algorithm described sets up the NHLFE tables in each LSR, creating asymmetric tunnels when possible. Experimental results show that the algorithm achieves a large reduction factor in the label space. The work presented here applies for both types of connections: P2MP and P2P

Speculative parallelization of multipath radiosity algorithm

In computer graphics, global illumination algorithms take into account not only the light that comes directly from the sources, but also the light interreflections. This kind of algorithms produce very realistic images, but at a high computational cost, especially when dealing with complex environments. Parallel computation has been successfully applied to such algorithms in order to make it possible to compute highly-realistic images in a reasonable time. We introduce here a speculation-based parallel solution for a global illumination algorithm in the context of radiosity, in which we have taken advantage of the hierarchical nature of such an algorithm

Fourier

Exam questions and solutions in LaTex

Fourier pdf

Exam questions and solutions in PDF

Fourier Series

Lecture notes on Fourier Series

Cálculo Integral y Series de Fourier.

En este libro, se desarrollan los conceptos fundamentales del cálculo integral y de las series de Fourier. Cada uno de estos apartados constituyen dos campos de las matemáticas aplicadas en que las conexiones con los problemas de física y de la ingeniería son más evidentes. Cada capítulo consta de un desarrollo teórico el cual va acompañado con ejercicios de aplicación de las teorías expuestas, asimismo al finalixar cada capítulo se recojen una serie de ejercicios resueltos así como de ejercicios propuestos. Se concluye el libro con un apéndice, en el cual se hace uso del paquete de cálculo simbólico 'Mathemática', para la resolución de algunos ejercicios, así como dar una visión gráfica de algunos de los ejercicios previstos.

Análisis vectorial, ecuaciones diferenciales y transformadas de Fourier y de Laplace.

La presente obra está pensada como libro de texto para la asignatura de cálculo de los diferentes estudios de la Escuela Técnica Superior de Ingenieros Industriales y de Telecomunicación de la Universidad de Cantabria. A medida que se presenta la teoría se incluye, con objeto de ilustrarla, un buen número de ejemplos sencillos. Cada capítulo finaliza con ejercicios resueltos detalladamente y una relación de ejercicios propuestos, algunos de ellos incluídos en exámen. Se desarrollan cuatro temas fundamentalmente: cálculo vectorial, ecuaciones diferenciales ordinarias, integral de Fourier y transformada de Laplace.

Valoración de opciones bajo el modelo de Kou aplicando transformada de Fourier

En esta Tesis se presenta el modelo de Kou, Difusión con saltos doble exponenciales, para la valoración de opciones Call de tipo europeo sobre los precios del petróleo como activo subyacente. Se mostrarán los cálculos numéricos para la formulación de expresiones analíticas que se resolverán mediante la implementación de algoritmos numéricos eficientes que conllevaran a los precios teóricos de las opciones evaluadas. Posteriormente se discutirán las ventajas de usar métodos como la transformada de Fourier por la sencillez relativa de su programación frente a los desarrollos de otras técnicas numéricas. Este método es usado en conjunto con el ejercicio de calibración no paramétrica de regularización, que mediante la minimización de los errores al cuadrado sujeto a una penalización fundamentada en el concepto de entropía relativa, resultaran en la obtención de precios para las opciones Call sobre el petróleo considerando una mejor capacidad del modelo de asignar precios justos frente a los transados en el mercado.

Intercambio de información secreta con la Transformada Discreta de Fourier.

Debido al creciente uso de las tecnologías y al frecuente intercambio de información en Internet, se hace evidente la necesidad de transmitir información de forma segura. En este artículo se describe una forma concreta como es la Transformada Discreta de Fourier respecto a los procesos de codificación.

Fourier.

Programa sobre MS-DOS para Física en COU o FP de Electrónica. Este software analiza una serie de funciones matemáticas previamente establecidas por el creador y, a un tiempo, realiza el análisis de Fourier sobre cualquier función que implemente el usuario. El objetivo es visualizar como una función periódica se puede obtener de la suma o superposición de funciones sinusoidales de frecuencias múltiples. Incorpora un manual donde explica cómo usar el programa y da los objetivos e implementación didáctica de la herramienta.

Introducción a los sistemas lineales y al análisis de Fourier.

Realizado en la Escuela Universitaria de Informática de la Universidad Pontificia de Salamanca, por 4 profesores del centro para las asignaturas de Fundamentos Matemáticos I, Transmisión de Datos y Ampliación de Matemáticas de las titulaciones de Ingeniería Técnica de Informática de Sistemas, Ingeniería de Informática de Gestión e Ingeniería Superior de Informática. Se pretende proporcionar al alumno una justificación concisa de los conceptos matemáticos sobre los que se sustenta el análisis de Fourier y su relación con los sistemas lineales invariantes. Para ello, se desarrolla un material práctico, innovador, gráfico que potencie la compresión de los conceptos teóricos. Para el desarrollo de esta unidad didáctica, se exponen los contenidos, se desarrollan y después vienen una serie de problemas propuestos y resueltos representativos. Como propuesta adicional, se ha creado información estructurada en formato página Web, puesto que facilita la comprensión del alumno, mediante las técnicas más habituales de presentación gráfica o animación. El proyecto ha sido evaluado por unos candidatos seleccionados al principio del proyecto, en la memoria se adjunta el informe de cada uno de ellos.