Development of phase retrieval algorithm and techniques for optical spectrum analysis

Coherent anti-Stokes Raman scattering is the powerful method of laser spectroscopy in which significant successes are achieved. However, the non-linear nature of CARS complicates the analysis of the received spectra. The objective of this Thesis is to develop a new phase retrieval algorithm for CARS. It utilizes the maximum entropy method and the new wavelet approach for spectroscopic background correction of a phase function. The method was developed to be easily automated and used on a large number of spectra of different substances.. The algorithm was successfully tested on experimental data.

Efficient total variation algorithm for fetal MRI reconstruction

Fetal MRI reconstruction aims at finding a high-resolution image given a small set of low-resolution images. It is usually modeled as an inverse problem where the regularization term plays a central role in the reconstruction quality. Literature has considered several regularization terms s.a. Dirichlet/Laplacian energy [1], Total Variation (TV)based energies [2,3] and more recently non-local means [4]. Although TV energies are quite attractive because of their ability in edge preservation, standard explicit steepest gradient techniques have been applied to optimize fetal-based TV energies. The main contribution of this work lies in the introduction of a well-posed TV algorithm from the point of view of convex optimization. Specifically, our proposed TV optimization algorithm for fetal reconstruction is optimal w.r.t. the asymptotic and iterative convergence speeds O(1/n(2)) and O(1/root epsilon), while existing techniques are in O(1/n) and O(1/epsilon). We apply our algorithm to (1) clinical newborn data, considered as ground truth, and (2) clinical fetal acquisitions. Our algorithm compares favorably with the literature in terms of speed and accuracy.

Question Waves: A multicast query routing algorithm for social search

This paper describes Question Waves, an algorithm that can be applied to social search protocols, such as Asknext or Sixearch. In this model, the queries are propagated through the social network, with faster propagation through more trustable acquaintances. Question Waves uses local information to make decisions and obtain an answer ranking. With Question Waves, the answers that arrive first are the most likely to be relevant, and we computed the correlation of answer relevance with the order of arrival to demonstrate this result. We obtained correlations equivalent to the heuristics that use global knowledge, such as profile similarity among users or the expertise value of an agent. Because Question Waves is compatible with the social search protocol Asknext, it is possible to stop a search when enough relevant answers have been found; additionally, stopping the search early only introduces a minimal risk of not obtaining the best possible answer. Furthermore, Question Waves does not require a re-ranking algorithm because the results arrive sorted

Extension of ultrasound Fourier slice Imaging theory to sectorial acquisition

Ultrasound image reconstruction from the echoes received by an ultrasound probe after the transmission of diverging waves is an active area of research because of its capacity to insonify at ultra-high frame rate with large regions of interest using small phased arrays as the ones used in echocardiography. Current state-of-the-art techniques are based on the emission of diverging waves and the use of delay and sum strategies applied on the received signals to reconstruct the desired image (DW/DAS). Recently, we have introduced the concept of Ultrasound Fourier Slice Imaging (UFSI) theory for the reconstruction of ultrafast imaging for linear acquisition. In this study, we extend this theory to sectorial acquisition thanks to the introduction of an explicit and invertible spatial transform. Starting from a diverging wave, we show that the direct use of UFSI theory along with the application of the proposed spatial transform allows reconstructing the insonified medium in the conventional Cartesian space. Simulations and experiments reveal the capacity of this new approach in obtaining competitive quality of ultrafast imaging when compared with the current reference method.

Análisis del error de medición y variabilidad interespecífica morfométrica de Fourier en M2 de primates Hominoidea

Los análisis de Fourier permiten caracterizar el contorno del diente y obtener una serie de parámetros para un posterior análisis multivariante. Sin embargo, la gran complejidad que presentan algunas formas obliga a determinar el error de medición intrínseco que se produce. El objetivo de este trabajo es aplicar y validar los análisis de Fourier en el estudio de la forma dental del segundo molar inferior (M2) de cuatro especies de primates Hominoidea para explorar la variabilidad morfométrica interespecífica, así como determinar el error de medición a un nivel intra e interobservador. El contorno de la superficie oclusal del diente fue definido digitalmente y con las funciones derivadas del análisis de Fourier se realizaron Análisis Discriminantes y Test de Mantel (correlaciones de Pearson) para determinar las diferencias de forma a partir de las mediciones tomadas. Los resultados indican que el análisis de Fourier muestra la variabilidad de forma en dientes molares en especies de primates Hominoidea. Adicionalmente, los altos niveles de correlación a nivel intra (r>0,9) como interobservador (r>0,7) sugieren que la descripción morfométrica del diente a partir de métodos de Fourier realizados por diferentes observadores puede ser agrupada para posteriores análisis.

Caracterización morfológica del M2 de Primates Hominoidea a partir de análisis de Fourier

Los análisis de Fourier permiten caracterizar el contorno del diente a partir de un número determinado de puntos y extraer una serie de parámetros para un posterior análisis multivariante. No obstante, la gran complejidad que presentan algunas conformaciones, obliga a comprobar cuántos puntos son necesarios para una correcta representación de ésta. El objetivo de este trabajo es aplicar y validar los análisis de Fourier (Polar y Elíptico) en el estudio de la forma dental a partir de diferentes puntos de contorno y explorar la variabilidad morfométrica en diferentes géneros. Se obtuvieron fotografías digitales de la superfi cie oclusal en segundos molares inferiores (M2s) de 4 especies de Primates (Hylobates moloch, Gorilla beringei graueri, Pongo pygmaeus pygmaeus y Pan troglodytes schweirfurthii) y se defi nió su contorno con 30, 40, 60, 80, 100 y 120 puntos y su representación formal a 10 armónicos. El análisis de la variabilidad morfométrica se realizó mediante la aplicación de Análisis Discriminantes y un NP-MANOVA a partir de matrices de distancias para determinar la variabilidad y porcentajes de clasifi cacióncorrecta, a nivel metodológico y taxonómico. Los resultados indicaron que los análisis de forma con series de Fourier permiten analizar la variabilidad morfométrica de M2s en géneros de Hominoidea, con independencia del número de puntos de contorno (30 a 120). Los porcentajes de clasifi cación son más variables e inferiores con el uso de la serie Polar (≈60-90) que con la Elíptica (75-100%). Un número entre 60-100 puntos de contorno mediante el método elíptico garantiza una descripción correcta de la forma del diente.

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

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

Stable sampling and Fourier multipliers

We study the relationship between stable sampling sequences for bandlimited functions in $L^p(\R^n)$ and the Fourier multipliers in $L^p$. In the case that the sequence is a lattice and the spectrum is a fundamental domain for the lattice the connection is complete. In the case of irregular sequences there is still a partial relationship.

Features extraction based on the Discrete Hartley Transform for closed contour

In this paper the authors propose a new closed contour descriptor that could be seen as a Feature Extractor of closed contours based on the Discrete Hartley Transform (DHT), its main characteristic is that uses only half of the coefficients required by Elliptical Fourier Descriptors (EFD) to obtain a contour approximation with similar error measure. The proposed closed contour descriptor provides an excellent capability of information compression useful for a great number of AI applications. Moreover it can provide scale, position and rotation invariance, and last but not least it has the advantage that both the parameterization and the reconstructed shape from the compressed set can be computed very efficiently by the fast Discrete Hartley Transform (DHT) algorithm. This Feature Extractor could be useful when the application claims for reversible features and when the user needs and easy measure of the quality for a given level of compression, scalable from low to very high quality.

A transformada de Fourier em basic

In this paper we describe three computer programs in Basic language about the Fourier transform (FFT) which are available in the Internet site http://artemis.ffclrp.usp.br/SoftwareE.htm (in English) or http://artemis.ffclrp.usp.br/softwareP.htm (in Portuguese) since October 1998. Those are addresses to the Web Page of our Laboratory of Organic Synthesis. The programs can be downloaded and used by anyone who is interested on the subject. The texts, menus and captions in the programs are written in English.

Utilização de filtro de transformada de fourier para a minimização de ruídos em sinais analíticos

Instrumental data always present some noise. The analytical data information and instrumental noise generally has different frequencies. Thus is possible to remove the noise using a digital filter based on Fourier transform and inverse Fourier transform. This procedure enhance the signal/noise ratio and consecutively increase the detection limits on instrumental analysis. The basic principle of Fourier transform filter with modifications implemented to improve its performance is presented. A numerical example, as well as a real voltammetric example are showed to demonstrate the Fourier transform filter implementation. The programs to perform the Fourier transform filter, in Matlab and Visual Basic languages, are included as appendices

Usando um website para explicar a espectrometria de ressonância ciclotrônica de íons por transformada de Fourier

This article shows the usefulness of a website to explain the concepts, operational events, vacuum system, applications and an experimental sequence of the Fourier Transform Ion Ciclotron Resonance Mass Spectrometry technique (http://143.107.46.113/icr/icrj.html).

Estudo comparativo sobre filtragem de sinais instrumentais usando transformadas de Fourier e Wavelet

A comparative study of the Fourier (FT) and the wavelet transforms (WT) for instrumental signal denoising is presented. The basic principles of wavelet theory are described in a succinct and simplified manner. For illustration, FT and WT are used to filter UV-VIS and plasma emission spectra using MATLAB software for computation. Results show that FT and WT filters are comparable when the signal does not display sharp peaks (UV-VIS spectra), but the WT yields a better filtering when the filling factor of the signal is small (plasma spectra), since it causes low peak distortion.