Comparative analysis of time-frequency methods estimating the time-varying microstructure of sleep EEG spindles

Proceedings of the Information Technology Applications in Biomedicine, Ioannina - Epirus, Greece, October 26-28, 2006

Burrows-wheeler transform in secondary memory

Master’s Thesis in Computer Engineering

Data Extraction Tool to Analyse, Transform and Store Real Data from Electricity Markets

The study of electricity markets operation has been gaining an increasing importance in the last years, as result of the new challenges that the restructuring process produced. Currently, lots of information concerning electricity markets is available, as market operators provide, after a period of confidentiality, data regarding market proposals and transactions. These data can be used as source of knowledge to define realistic scenarios, which are essential for understanding and forecast electricity markets behavior. The development of tools able to extract, transform, store and dynamically update data, is of great importance to go a step further into the comprehension of electricity markets and of the behaviour of the involved entities. In this paper an adaptable tool capable of downloading, parsing and storing data from market operators’ websites is presented, assuring constant updating and reliability of the stored data.

An automatic tool to Extract, Transform and Load data from real electricity markets

The study of Electricity Markets operation has been gaining an increasing importance in the last years, as result of the new challenges that the restructuring produced. Currently, lots of information concerning Electricity Markets is available, as market operators provide, after a period of confidentiality, data regarding market proposals and transactions. These data can be used as source of knowledge, to define realistic scenarios, essential for understanding and forecast Electricity Markets behaviour. The development of tools able to extract, transform, store and dynamically update data, is of great importance to go a step further into the comprehension of Electricity Markets and the behaviour of the involved entities. In this paper we present an adaptable tool capable of downloading, parsing and storing data from market operators’ websites, assuring actualization and reliability of stored data.

Técnicas de deteção de dano estrutural com base na monitorização

Ao longo dos últimos anos, acompanhada da evolução tecnológica, da dificuldade da inspeção visual e da consciencialização dos efeitos de uma má inspeção, verificou-se uma maior sensibilidade para a importância da monitorização estrutural, principalmente nas grandes infra-estruturas de engenharia civil. Os sistemas de monitorização estrutural permitem o acompanhamento contínuo do comportamento de uma determinada estrutura de tal forma que com os dados obtidos, é possível avaliar alterações no comportamento da mesma. Com isso, tem-se desenvolvido e implementado estratégias de identificação de danos estruturais com o intuito de aumentar a fiabilidade estrutural e evitar precocemente que alterações na condição da estrutura possam evoluir para situações mais severas. Neste contexto, a primeira parte desta dissertação consiste numa introdução à monitorização estrutural e à deteção de dano estrutural. Relativamente à monitorização, são expostos os seus objetivos e os princípios da sua aplicação. Conjuntamente são apresentados e descritos os principais sensores e são explicadas as funcionalidades de um sistema de aquisição de dados. O segundo tema aborda a importância da deteção de dano introduzindo os métodos estudados neste trabalho. Destaca-se o método das linhas de influência, o método da curvatura dos modos de vibração e o método da transformada de wavelet. Na segunda parte desta dissertação são apresentados dois casos de estudo. O primeiro estudo apresenta uma componente numérica e uma componente experimental. Estuda-se um modelo de viga que se encontra submetida a vários cenários de dano e valida-se a capacidade do método das linhas de influência em detetar e localizar essas anomalias. O segundo estudo consiste na modelação numérica de uma ponte real, na posterior simulação de cenários de dano e na análise comparativa da eficácia de cada um dos três métodos de deteção de dano na identificação e localização dos danos simulados. Por último, são apresentadas as principais conclusões deste trabalho e são sugeridos alguns tópicos a explorar na elaboração de trabalhos futuros.

A Random Access Protocol incorporating Multi-Packet Reception, Retransmission Diversity and Successive Interference Cancellation

8th International Workshop on Multiple Access Communications (MACOM2015), Helsinki, Finland.

Alterações da Actividade Autonómica Durante o Teste de Inclinação em Doentes com Fibrilhação Auricular Paroxística: Análise com Wavelets

The autonomic nervous system (ANS) is known to be an important modulator in the pathogenesis of paroxysmal atrial fibrillation (PAF). Changes in ANS control of heart rate variability (HRV) occur during orthostatism to maintain cardiovascular homeostasis. Wavelet transform has emerged as a useful tool that provides time-frequency decomposition of the signal under investigation, enabling intermittent components of transient phenomena to be analyzed. AIM: To study HRV during head-up tilt (HUT) with wavelet transform analysis in PAF patients and healthy individuals (normals). METHODS: Twenty-one patients with PAF (8 men; age 58 +/- 14 yrs) were examined and compared with 21 normals (7 men, age 48 +/- 12 yrs). After a supine resting period, all subjects underwent passive HUT (60 degrees) while in sinus rhythm. Continuous monitoring of ECG and blood pressure was carried out (Task Force Monitor, CNSystems). Acute changes in RR-intervals were assessed by wavelet analysis and low-frequency power (LF: 0.04-0.15 Hz), high-frequency power (HF: 0.15-0.60 Hz) and LF/HF (sympathovagal) were calculated for 1) the last 2 min of the supine period; 2) the 15 sec of tilting movement (TM); and 3) the 1st (TT1) and 2nd (TT2) min of HUT. Data are expressed as means +/- SEM. RESULTS: Baseline and HUT RR-intervals were similar for the two groups. Supine basal blood pressure was also similar for the two groups, with a sustained increase in PAF patients, and a decrease followed by an increase and then recovery in normals. Basal LF, HF and LF/ HF values in PAF patients were 632 +/- 162 ms2, 534 +/- 231 ms2 and 1.95 +/- 0.39 respectively, and 1058 +/- 223 ms2, 789 +/- 244 ms2 and 2.4 +/- 0.36 respectively in normals (p = NS). During TM, LF, HF and LF/HF values for PAF patients were 747 +/- 277 ms2, 387 +/- 94 ms2 and 2.9 +/- 0.6 respectively, and 1316 +/- 315 ms2, 698 +/- 148 ms2 and 2.8 +/- 0.6 respectively in normals (p < 0.05 for LF and HF). During TF1, LF, HF and LF/ HF values for PAF patients were 1243 +/- 432 ms2, 302 +/- 88 ms2 and 7.7 +/- 2.4 respectively, and 1992 +/- 398 ms2, 333 +/- 76 ms2 and 7.8 +/- 0.98 respectively for normals (p < 0.05 for LF). During TF2, LF, HF and LF/HF values for PAF patients were 871 +/- 256 ms2, 242 +/- 51 ms2 and 4.7 +/- 0.9 respectively, and 1263 +/- 335 ms2, 317 +/- 108 ms2 and 8.6 +/- 0.68 respectively for normals (p < 0.05 for LF/HF). The dynamic profile of HRV showed that LF and HF values in PAF patients did not change significantly during TM or TT2, and LF/HF did not change during TM but increased in TT1 and TT2. CONCLUSION: Patients with PAF present alterations in HRV during orthostatism, with decreased LF and HF power during TM, without significant variations during the first minutes of HUT. These findings suggest that wavelet transform analysis may provide new insights when assessing autonomic heart regulation and highlight the presence of ANS disturbances in PAF.

Probabilistic Stereo Egomotion Transform

In this paper we propose a novel fully probabilistic solution to the stereo egomotion estimation problem. We extend the notion of probabilistic correspondence to the stereo case which allow us to compute the whole 6D motion information in a probabilistic way. We compare the developed approach against other known state-of-the-art methods for stereo egomotion estimation, and the obtained results compare favorably both for the linear and angular velocities estimation.

Multipath policy routing in packet switched networks

Dissertação apresentada para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Application of wavelets to the study of political history

\The idea that social processes develop in a cyclical manner is somewhat like a `Lorelei'. Researchers are lured to it because of its theoretical promise, only to become entangled in (if not wrecked by) messy problems of empirical inference. The reasoning leading to hypotheses of some kind of cycle is often elegant enough, yet the data from repeated observations rarely display the supposed cyclical pattern. (...) In addition, various `schools' seem to exist which frequently arrive at di erent conclusions on the basis of the same data." (van der Eijk and Weber 1987:271). Much of the empirical controversies around these issues arise because of three distinct problems: the coexistence of cycles of di erent periodicities, the possibility of transient cycles and the existence of cycles without xed periodicity. In some cases, there are no reasons to expect any of these phenomena to be relevant. Seasonality caused by Christmas is one such example (Wen 2002). In such cases, researchers mostly rely on spectral analysis and Auto-Regressive Moving-Average (ARMA) models to estimate the periodicity of cycles.1 However, and this is particularly true in social sciences, sometimes there are good theoretical reasons to expect irregular cycles. In such cases, \the identi cation of periodic movement in something like the vote is a daunting task all by itself. When a pendulum swings with an irregular beat (frequency), and the extent of the swing (amplitude) is not constant, mathematical functions like sine-waves are of no use."(Lebo and Norpoth 2007:73) In the past, this di culty has led to two di erent approaches. On the one hand, some researchers dismissed these methods altogether, relying on informal alternatives that do not meet rigorous standards of statistical inference. Goldstein (1985 and 1988), studying the severity of Great power wars is one such example. On the other hand, there are authors who transfer the assumptions of spectral analysis (and ARMA models) into fundamental assumptions about the nature of social phenomena. This type of argument was produced by Beck (1991) who, in a reply to Goldstein (1988), claimed that only \ xed period models are meaningful models of cyclic phenomena".We argue that wavelet analysis|a mathematical framework developed in the mid-1980s (Grossman and Morlet 1984; Goupillaud et al. 1984) | is a very viable alternative to study cycles in political time-series. It has the advantage of staying close to the frequency domain approach of spectral analysis while addressing its main limitations. Its principal contribution comes from estimating the spectral characteristics of a time-series as a function of time, thus revealing how its di erent periodic components may change over time. The rest of article proceeds as follows. In the section \Time-frequency Analysis", we study in some detail the continuous wavelet transform and compare its time-frequency properties with the more standard tool for that purpose, the windowed Fourier transform. In the section \The British Political Pendulum", we apply wavelet analysis to essentially the same data analyzed by Lebo and Norpoth (2007) and Merrill, Grofman and Brunell (2011) and try to provide a more nuanced answer to the same question discussed by these authors: do British electoral politics exhibit cycles? Finally, in the last section, we present a concise list of future directions.

Enhancing the performance of spread spectrum techniques in different applications

Spread spectrum, Automotive Radar, Indoor Positioning Systems, Ultrasonic and Microwave Imaging, super resolution technique and wavelet transform

Technical innovations at the service of cheaper labour in pre-industrial Europe. The Enlightened agenda to transform the gender division of labour in silk manufacturing

In 1749, Jacques de Vaucanson patented his or tour pour tirer la soie or spindle for silk reeling. In that same year he presented his invention to the Academy of the Sciences in Paris, of which he was a member1. Jacques de Vaucanson was born in Grenoble, France, in 1709, and died in Paris in 1782. In 1741 he had been appointed inspector of silk manufactures by Louis XV. He set about reorganizing the silk industry in France, in considerable difficulty at the time due to foreign competition. Given Vaucanson’s position, his invention was intended to replace the traditional Piémontes method, and had an immediate impact upon the silk industry in France and all over Europe.

BOI 2.0: disseny d'una implementació de JPEG 2000

JPEG 2000 és un estàndard de compressió d'imatges que utilitza tècniques estat de l’art basades en la transformada wavelet. Els principals avantatges són la millor compressió, la possibilitat d’operar amb dades comprimides i que es pot comprimir amb i sense pèrdua amb el mateix mètode. BOI és la implementació de JPEG 2000 del Grup de Compressió Interactiva d’Imatges del departament d’Enginyeria de la Informació i les Comunicacions, pensada per entendre, criticar i millorar les tecnologies de JPEG 2000. La nova versió intenta arribar a tots els extrems de l’estàndard on la versió anterior no va arribar.

Representació no-lineal de les imatges per a codificació perceptiva

JPEG2000 és un estàndard de compressió d’imatges que utilitza la transformada wavelet i, posteriorment, una quantificació uniforme dels coeficients amb dead-zone. Els coeficients wavelet presenten certes dependències tant estadístiques com visuals. Les dependències estadístiques es tenen en compte a l'esquema JPEG2000, no obstant, no passa el mateix amb les dependències visuals. En aquest treball, es pretén trobar una representació més adaptada al sistema visual que la que proporciona JPEG2000 directament. Per trobar-la utilitzarem la normalització divisiva dels coeficients, tècnica que ja ha demostrat resultats tant en decorrelació estadística de coeficients com perceptiva. Idealment, el que es voldria fer és reconvertir els coeficients a un espai de valors en els quals un valor més elevat dels coeficients impliqui un valor més elevat d'aportació visual, i utilitzar aquest espai de valors per a codificar. A la pràctica, però, volem que el nostre sistema de codificació estigui integrat a un estàndard. És per això que utilitzarem JPEG2000, estàndard de la ITU que permet una elecció de les distorsions en la codificació, i utilitzarem la distorsió en el domini de coeficients normalitzats com a mesura de distorsió per a escollir quines dades s'envien abans.

Haar wavelets-based approach for quantifying credit portfolio losses

This paper proposes a new methodology to compute Value at Risk (VaR) for quantifying losses in credit portfolios. We approximate the cumulative distribution of the loss function by a finite combination of Haar wavelet basis functions and calculate the coefficients of the approximation by inverting its Laplace transform. The Wavelet Approximation (WA) method is specially suitable for non-smooth distributions, often arising in small or concentrated portfolios, when the hypothesis of the Basel II formulas are violated. To test the methodology we consider the Vasicek one-factor portfolio credit loss model as our model framework. WA is an accurate, robust and fast method, allowing to estimate VaR much more quickly than with a Monte Carlo (MC) method at the same level of accuracy and reliability.