Subspace-based techniques and applications

Este trabalho focou-se no estudo de técnicas de sub-espaço tendo em vista as aplicações seguintes: eliminação de ruído em séries temporais e extracção de características para problemas de classificação supervisionada. Foram estudadas as vertentes lineares e não-lineares das referidas técnicas tendo como ponto de partida os algoritmos SSA e KPCA. No trabalho apresentam-se propostas para optimizar os algoritmos, bem como uma descrição dos mesmos numa abordagem diferente daquela que é feita na literatura. Em qualquer das vertentes, linear ou não-linear, os métodos são apresentados utilizando uma formulação algébrica consistente. O modelo de subespaço é obtido calculando a decomposição em valores e vectores próprios das matrizes de kernel ou de correlação/covariância calculadas com um conjunto de dados multidimensional. A complexidade das técnicas não lineares de subespaço é discutida, nomeadamente, o problema da pre-imagem e a decomposição em valores e vectores próprios de matrizes de dimensão elevada. Diferentes algoritmos de préimagem são apresentados bem como propostas alternativas para a sua optimização. A decomposição em vectores próprios da matriz de kernel baseada em aproximações low-rank da matriz conduz a um algoritmo mais eficiente- o Greedy KPCA. Os algoritmos são aplicados a sinais artificiais de modo a estudar a influência dos vários parâmetros na sua performance. Para além disso, a exploração destas técnicas é extendida à eliminação de artefactos em séries temporais biomédicas univariáveis, nomeadamente, sinais EEG.

Synthesis of FPGA-based accelerators implementing recursive algorithms

O desenvolvimento de sistemas computacionais é um processo complexo, com múltiplas etapas, que requer uma análise profunda do problema, levando em consideração as limitações e os requisitos aplicáveis. Tal tarefa envolve a exploração de técnicas alternativas e de algoritmos computacionais para optimizar o sistema e satisfazer os requisitos estabelecidos. Neste contexto, uma das mais importantes etapas é a análise e implementação de algoritmos computacionais. Enormes avanços tecnológicos no âmbito das FPGAs (Field-Programmable Gate Arrays) tornaram possível o desenvolvimento de sistemas de engenharia extremamente complexos. Contudo, o número de transístores disponíveis por chip está a crescer mais rapidamente do que a capacidade que temos para desenvolver sistemas que tirem proveito desse crescimento. Esta limitação já bem conhecida, antes de se revelar com FPGAs, já se verificava com ASICs (Application-Specific Integrated Circuits) e tem vindo a aumentar continuamente. O desenvolvimento de sistemas com base em FPGAs de alta capacidade envolve uma grande variedade de ferramentas, incluindo métodos para a implementação eficiente de algoritmos computacionais. Esta tese pretende proporcionar uma contribuição nesta área, tirando partido da reutilização, do aumento do nível de abstracção e de especificações algorítmicas mais automatizadas e claras. Mais especificamente, é apresentado um estudo que foi levado a cabo no sentido de obter critérios relativos à implementação em hardware de algoritmos recursivos versus iterativos. Depois de serem apresentadas algumas das estratégias para implementar recursividade em hardware mais significativas, descreve-se, em pormenor, um conjunto de algoritmos para resolver problemas de pesquisa combinatória (considerados enquanto exemplos de aplicação). Versões recursivas e iterativas destes algoritmos foram implementados e testados em FPGA. Com base nos resultados obtidos, é feita uma cuidada análise comparativa. Novas ferramentas e técnicas de investigação que foram desenvolvidas no âmbito desta tese são também discutidas e demonstradas.

Optical processing devices and techniques for next generation optical networks

Este trabalho surge do interesse em substituir os nós de rede óptica baseados maioritariamente em electrónica por nós de rede baseados em tecnologia óptica. Espera-se que a tecnologia óptica permita maiores débitos binários na rede, maior transparência e maior eficiência através de novos paradigmas de comutação. Segundo esta visão, utilizou-se o MZI-SOA, um dispositivo semicondutor integrado hibridamente, para realizar funcionalidades de processamento óptico de sinal necessárias em nós de redes ópticas de nova geração. Nas novas redes ópticas são utilizados formatos de modulação avançados, com gestão da fase, pelo que foi estudado experimentalmente e por simulação o impacto da utilização destes formatos no desempenho do MZI-SOA na conversão de comprimento de onda e formato, em várias condições de operação. Foram derivadas regras de utilização para funcionamento óptimo. Foi também estudado o impacto da forma dos pulsos do sinal no desempenho do dispositivo. De seguida, o MZI-SOA foi utilizado para realizar funcionalidades temporais ao nível do bit e do pacote. Foi investigada a operação de um conversor de multiplexagem por divisão no comprimento de onda para multiplexagem por divisão temporal óptica, experimentalmente e por simulação, e de um compressor e descompressor de pacotes, por simulação. Para este último, foi investigada a operação com o MZI-SOA baseado em amplificadores ópticos de semicondutor com geometria de poço quântico e ponto quântico. Foi também realizado experimentalmente um ermutador de intervalos temporais que explora o MZI-SOA como conversor de comprimento de onda e usa um banco de linhas de atraso ópticas para introduzir no sinal um atraso seleccionável. Por fim, foi estudado analiticamente, experimentalmente e por simulação o impacto de diafonia em redes ópticas em diversas situações. Extendeu-se um modelo analítico de cálculo de desempenho para contemplar sinais distorcidos e afectados por diafonia. Estudou-se o caso de sinais muito filtrados e afectados por diafonia e mostrou-se que, para determinar correctamente as penalidades que ocorrem, ambos os efeitos devem ser considerados simultaneamente e não em separado. Foi estudada a escalabilidade limitada por diafonia de um comutador de intervalos temporais baseado em MZI-SOA a operar como comutador espacial. Mostrou-se também que sinais afectados fortemente por não-linearidades podem causar penalidades de diafonia mais elevadas do que sinais não afectados por não-linearidades. Neste trabalho foi demonstrado que o MZI-SOA permite construir vários e pertinentes circuitos ópticos, funcionando como bloco fundamental de construção, tendo sido o seu desempenho analisado, desde o nível de componente até ao nível de sistema. Tendo em conta as vantagens e desvantagens do MZI-SOA e os desenvolvimentos recentes de outras tecnologias, foram sugeridos tópicos de investigação com o intuito de evoluir para as redes ópticas de nova geração.

Automatic information and safety systems for driving assistance

O objeto principal desta tese é o estudo de algoritmos de processamento e representação automáticos de dados, em particular de informação obtida por sensores montados a bordo de veículos (2D e 3D), com aplicação em contexto de sistemas de apoio à condução. O trabalho foca alguns dos problemas que, quer os sistemas de condução automática (AD), quer os sistemas avançados de apoio à condução (ADAS), enfrentam hoje em dia. O documento é composto por duas partes. A primeira descreve o projeto, construção e desenvolvimento de três protótipos robóticos, incluindo pormenores associados aos sensores montados a bordo dos robôs, algoritmos e arquitecturas de software. Estes robôs foram utilizados como plataformas de ensaios para testar e validar as técnicas propostas. Para além disso, participaram em várias competições de condução autónoma tendo obtido muito bons resultados. A segunda parte deste documento apresenta vários algoritmos empregues na geração de representações intermédias de dados sensoriais. Estes podem ser utilizados para melhorar técnicas já existentes de reconhecimento de padrões, deteção ou navegação, e por este meio contribuir para futuras aplicações no âmbito dos AD ou ADAS. Dado que os veículos autónomos contêm uma grande quantidade de sensores de diferentes naturezas, representações intermédias são particularmente adequadas, pois podem lidar com problemas relacionados com as diversas naturezas dos dados (2D, 3D, fotométrica, etc.), com o carácter assíncrono dos dados (multiplos sensores a enviar dados a diferentes frequências), ou com o alinhamento dos dados (problemas de calibração, diferentes sensores a disponibilizar diferentes medições para um mesmo objeto). Neste âmbito, são propostas novas técnicas para a computação de uma representação multi-câmara multi-modal de transformação de perspectiva inversa, para a execução de correcção de côr entre imagens de forma a obter mosaicos de qualidade, ou para a geração de uma representação de cena baseada em primitivas poligonais, capaz de lidar com grandes quantidades de dados 3D e 2D, tendo inclusivamente a capacidade de refinar a representação à medida que novos dados sensoriais são recebidos.

Sources, signification and genre stability in American Film Noir

O conceito film noir é manifestamente complexo de ser definido. Atendendo a que não existe um estudo verdadeiramente completo sobre a estilística do film noir, esta tese, inserida no âmbito dos Estudos Cinematográficos, pretende ser uma tentativa de exploração do conceito film noir e do género cinematográfico sob vários aspectos. Trata-se, no fundo, de uma forma de restabelecer este conceito descritivo americano, desde o início dos anos quarenta até finais dos cinquenta, através de um processo de análise iconográfica. Este projecto focaliza-se na seguinte questão de investigação: pode o film noir americano ser considerado um género cinematográfico enquanto tal? Numa primeira fase, analisam-se os contextos cinematográfico e social preexistentes no cinema noir de modo a compreender este fenómeno cinematográfico, enquanto uma extensão do movimento hard-boiled, uma cosmovisão subversiva que descaradamente se opõe aos mitos americanos da auto-promoção americana, que marcaram muitos filmes de Hollywood durante a época da Depressão. Depois, descrevem-se os movimentos culturais específicos, bem como os acontecimentos sociopolíticos da época, a psicanálise, o estruturalismo e a teoria de autor, que ajudaram a contextualizar os padrões do film noir e a forma como o conceito acabou por gradualmente penetrar na cultura americana. As películas a analisar concentrar-se-ão sobre símbolos visuais específicos e elementos cinematográficos (tais como os das técnicas de iluminação e fotografia), adoptando uma perspectiva semiótica. Através dos conceitos saussuriano de “signo” e de “ícone” perceiano, procuro demonstrar de que forma os símbolos em filmes noir constituem significados que são enfaticamente indexicais, isto é, de que maneira eles são transversais, passando de um símbolo para outro (ou evento), direccionando e coagindo a atenção do espectador. A tese conclui então que o filme noir não pode ser considerado e entendido como um género fílmico e que o seu estilo visual (o aspecto dominante do cinema noir) tem como propósito acentuar o desencanto sentido no rescaldo da guerra, representar os meandros da vida urbana americana e, principalmente, enfatizar a incerteza, a ansiedade e o lado obscuro da existência humana.

Morphological and ecological studies on the phylum Cycliophora

Cycliophora é um filo animal descrito recentemente que acomoda, apenas, duas espécies: Symbion pandora Funch e Kristensen, 1995 e S. americanus Obst, Funch e Kristensen, 2006. Este filo é caracterizado por um ciclo de vida assaz complexo, cuja posição filogenética tem sido debatida desde a sua descoberta. Esta dissertação visa aprofundar o conhecimento geral existente acerca destes enigmáticos e pouco explorados metazoários. Assim, vários aspectos da morfologia e ecologia de ciclióforos foram estudados através de observações in vivo, técnicas de microscopia e reconstrução tridimensional. A mioanatomia de várias fases do ciclo de vida é descrita para S. pandora e S. americanus. Os nossos resultados revelam uma similaridade contundente entre a musculatura das duas espécies. A mioanatomia geral de Symbion é, ainda, comparada à de outros metazoários. A expressão de algumas substâncias imunorreactivas, como são exemplo a serotonina e as sinapsinas, é investigada em várias formas do ciclo de vida. Quando comparados com outros representantes de Spiralia, conclui-se que a neuroanatomia geral dos ciclióforos se assemelha mais às formas larvares do que aos adultos. Apesar de possuírem um plano corporal sofisticado, com extensas áreas ciliadas e uma mioanatomia complexa, descobrimos que o macho de ambas as espécies Symbion é composto por apenas algumas dezenas de células. Baseando-nos nestas observações, inferimos que a complexidade dos metazoários não se relaciona com o tamanho corporal nem com o número de células de um organismo. Estudos sobre a ultra-estrutura da fêmea revelaram, entre outras estruturas, um putativo poro genital, extensões citoplasmáticas do oócito e glândulas posteriores. Morfologia e implicações funcionais destas estruturas são aqui discutidas. A anatomia do protonefrídeo da larva cordóide é descrita. A arquitectura deste órgão diverge daquela presente noutros representantes de Nephrozoa, particularmente ao nível da área de filtração da célula terminal. As nossas observações são discutidas em termos filogenéticos. A maturação sexual em ciclióforos é investigada. Os nossos resultados sugerem que a transição de reprodução assexual a sexual se relacione com a idade da forma séssil, a “feeding stage”. A presença da larva Prometeus assente no tronco desta também poderá influenciar o processo, embora mais estudos sejam desejáveis para o comprovar. Os nossos resultados são discutidos integrativa e comparativamente com o conhecimento prévio sobre Cycliophora. A cumulação deste conhecimento será essencial para a compreensão da evolução e filogenia deste enigmático filo.

Photodynamic inactivation of bacteria by cationic porphyrins : their cellular targets and potential environmental applications

Photodynamic inactivation (PDI) is defined as the process of cell destruction by oxidative stress resulting from the interaction between light and a photosensitizer (PS), in the presence of molecular oxygen. PDI of bacteria has been extensively studied in recent years, proving to be a promising alternative to conventional antimicrobial agents for the treatment of superficial and localized infections. Moreover, the applicability of PDI goes far beyond the clinical field, as its potential use in water disinfection, using PS immobilized on solid supports, is currently under study. The aim of the first part of this work was to study the oxidative modifications in phospholipids, nucleic acids and proteins of Escherichia coli and Staphylococcus warneri, subjected to photodynamic treatment with cationic porphyrins. The aims of the second part of the work were to study the efficiency of PDI in aquaculture water and the influence of different physicalchemical parameters in this process, using the Gram-negative bioluminescent bacterium Vibrio fischeri, and to evaluate the possibility of recycling cationic PS immobilized on magnetic nanoparticles. To study the oxidative changes in membrane phospholipids, a lipidomic approach has been used, combining chromatographic techniques and mass spectrometry. The FOX2 assay was used to determine the concentration of lipid hydroperoxides generated after treatment. The oxidative modifications in the proteins were analyzed by one-dimensional polyacrylamide gel electrophoresis (SDS-PAGE). Changes in the intracellular nucleic acids were analyzed by agarose gel electrophoresis and the concentration of doublestranded DNA was determined by fluorimetry. The oxidative changes of bacterial PDI at the molecular level were analyzed by infrared spectroscopy. In laboratory tests, bacteria (108 CFU mL-1) were irradiated with white light (4.0 mW cm-2) after incubation with the PS (Tri-Py+-Me-PF or Tetra-Py+-Me) at concentrations of 0.5 and 5.0 μM for S. warneri and E. coli, respectively. Bacteria were irradiated with different light doses (up to 9.6 J cm-2 for S. warneri and up to 64.8 J cm-2 for E. coli) and the changes were evaluated throughout the irradiation time. In the study of phospholipids, only the porphyrin Tri-Py+-Me-PF and a light dose of 64.8 J cm-2 were tested. The efficiency of PDI in aquaculture has been evaluated in two different conditions: in buffer solution, varying temperature, pH, salinity and oxygen concentration, and in aquaculture water samples, to reproduce the conditions of PDI in situ. The kinetics of the process was determined in realtime during the experiments by measuring the bioluminescence of V. fischeri (107 CFU mL-1, corresponding to a level of bioluminescence of 105 relative light units). A concentration of 5.0 μM of Tri-Py+-Me-PF was used in the experiments with buffer solution, and 10 to 50 μM in the experiments with aquaculture water. Artificial white light (4.0 mW cm-2) and solar irradiation (40 mW cm-2) were used as light sources.

Network virtualisation from an operator perspective

Network virtualisation is seen as a promising approach to overcome the so-called “Internet impasse” and bring innovation back into the Internet, by allowing easier migration towards novel networking approaches as well as the coexistence of complementary network architectures on a shared infrastructure in a commercial context. Recently, the interest from the operators and mainstream industry in network virtualisation has grown quite significantly, as the potential benefits of virtualisation became clearer, both from an economical and an operational point of view. In the beginning, the concept has been mainly a research topic and has been materialized in small-scale testbeds and research network environments. This PhD Thesis aims to provide the network operator with a set of mechanisms and algorithms capable of managing and controlling virtual networks. To this end, we propose a framework that aims to allocate, monitor and control virtual resources in a centralized and efficient manner. In order to analyse the performance of the framework, we performed the implementation and evaluation on a small-scale testbed. To enable the operator to make an efficient allocation, in real-time, and on-demand, of virtual networks onto the substrate network, it is proposed a heuristic algorithm to perform the virtual network mapping. For the network operator to obtain the highest profit of the physical network, it is also proposed a mathematical formulation that aims to maximize the number of allocated virtual networks onto the physical network. Since the power consumption of the physical network is very significant in the operating costs, it is important to make the allocation of virtual networks in fewer physical resources and onto physical resources already active. To address this challenge, we propose a mathematical formulation that aims to minimize the energy consumption of the physical network without affecting the efficiency of the allocation of virtual networks. To minimize fragmentation of the physical network while increasing the revenue of the operator, it is extended the initial formulation to contemplate the re-optimization of previously mapped virtual networks, so that the operator has a better use of its physical infrastructure. It is also necessary to address the migration of virtual networks, either for reasons of load balancing or for reasons of imminent failure of physical resources, without affecting the proper functioning of the virtual network. To this end, we propose a method based on cloning techniques to perform the migration of virtual networks across the physical infrastructure, transparently, and without affecting the virtual network. In order to assess the resilience of virtual networks to physical network failures, while obtaining the optimal solution for the migration of virtual networks in case of imminent failure of physical resources, the mathematical formulation is extended to minimize the number of nodes migrated and the relocation of virtual links. In comparison with our optimization proposals, we found out that existing heuristics for mapping virtual networks have a poor performance. We also found that it is possible to minimize the energy consumption without penalizing the efficient allocation. By applying the re-optimization on the virtual networks, it has been shown that it is possible to obtain more free resources as well as having the physical resources better balanced. Finally, it was shown that virtual networks are quite resilient to failures on the physical network.

Ressonância magnética em estudos de produção de fala

Estudar os mecanismos subjacentes à produção de fala é uma tarefa complexa e exigente, requerendo a obtenção de dados mediante a utilização de variadas técnicas, onde se incluem algumas modalidades imagiológicas. De entre estas, a Ressonância Magnética (RM) tem ganho algum destaque, nos últimos anos, posicionando-se como uma das mais promissoras no domínio da produção de fala. Um importante contributo deste trabalho prende-se com a otimização e implementação de protocolos (RM) e proposta de estratégias de processamento de imagem ajustados aos requisitos da produção de fala, em geral, e às especificidades dos diferentes sons. Para além disso, motivados pela escassez de dados para o Português Europeu (PE), constitui-se como objetivo a obtenção de dados articulatórios que permitam complementar informação já existente e clarificar algumas questões relativas à produção dos sons do PE (nomeadamente, consoantes laterais e vogais nasais). Assim, para as consoantes laterais foram obtidas imagens RM (2D e 3D), através de produções sustidas, com recurso a uma sequência Eco de Gradiente (EG) rápida (3D VIBE), no plano sagital, englobando todo o trato vocal. O corpus, adquirido por sete falantes, contemplou diferentes posições silábicas e contextos vocálicos. Para as vogais nasais, foram adquiridas, em três falantes, imagens em tempo real com uma sequência EG - Spoiled (TurboFLASH), nos planos sagital e coronal, obtendo-se uma resolução temporal de 72 ms (14 frames/s). Foi efetuada aquisição sincronizada das imagens com o sinal acústico mediante utilização de um microfone ótico. Para o processamento e análise de imagem foram utilizados vários algoritmos semiautomáticos. O tratamento e análise dos dados permitiu efetuar uma descrição articulatória das consoantes laterais, ancorada em dados qualitativos (e.g., visualizações 3D, comparação de contornos) e quantitativos que incluem áreas, funções de área do trato vocal, extensão e área das passagens laterais, avaliação de efeitos contextuais e posicionais, etc. No que respeita à velarização da lateral alveolar /l/, os resultados apontam para um /l/ velarizado independentemente da sua posição silábica. Relativamente ao /L/, em relação ao qual a informação disponível era escassa, foi possível verificar que a sua articulação é bastante mais anteriorizada do que tradicionalmente descrito e também mais extensa do que a da lateral alveolar. A resolução temporal de 72 ms conseguida com as aquisições de RM em tempo real, revelou-se adequada para o estudo das características dinâmicas das vogais nasais, nomeadamente, aspetos como a duração do gesto velar, gesto oral, coordenação entre gestos, etc. complementando e corroborando resultados, já existentes para o PE, obtidos com recurso a outras técnicas instrumentais. Para além disso, foram obtidos novos dados de produção relevantes para melhor compreensão da nasalidade (variação área nasal/oral no tempo, proporção nasal/oral). Neste estudo, fica patente a versatilidade e potencial da RM para o estudo da produção de fala, com contributos claros e importantes para um melhor conhecimento da articulação do Português, para a evolução de modelos de síntese de voz, de base articulatória, e para aplicação futura em áreas mais clínicas (e.g., perturbações da fala).