Rigid and Non-rigid Point-based Medical Image Registration

The primary goal of this dissertation is to develop point-based rigid and non-rigid image registration methods that have better accuracy than existing methods. We first present point-based PoIRe, which provides the framework for point-based global rigid registrations. It allows a choice of different search strategies including (a) branch-and-bound, (b) probabilistic hill-climbing, and (c) a novel hybrid method that takes advantage of the best characteristics of the other two methods. We use a robust similarity measure that is insensitive to noise, which is often introduced during feature extraction. We show the robustness of PoIRe using it to register images obtained with an electronic portal imaging device (EPID), which have large amounts of scatter and low contrast. To evaluate PoIRe we used (a) simulated images and (b) images with fiducial markers; PoIRe was extensively tested with 2D EPID images and images generated by 3D Computer Tomography (CT) and Magnetic Resonance (MR) images. PoIRe was also evaluated using benchmark data sets from the blind retrospective evaluation project (RIRE). We show that PoIRe is better than existing methods such as Iterative Closest Point (ICP) and methods based on mutual information. We also present a novel point-based local non-rigid shape registration algorithm. We extend the robust similarity measure used in PoIRe to non-rigid registrations adapting it to a free form deformation (FFD) model and making it robust to local minima, which is a drawback common to existing non-rigid point-based methods. For non-rigid registrations we show that it performs better than existing methods and that is less sensitive to starting conditions. We test our non-rigid registration method using available benchmark data sets for shape registration. Finally, we also explore the extraction of features invariant to changes in perspective and illumination, and explore how they can help improve the accuracy of multi-modal registration. For multimodal registration of EPID-DRR images we present a method based on a local descriptor defined by a vector of complex responses to a circular Gabor filter.

Features combination for art authentication studies: brushstroke and materials analysis of Amadeo de Souza-Cardoso

This work presents a tool to support authentication studies of paintings attributed to the modernist Portuguese artist Amadeo de Souza-Cardoso (1887-1918). The strategy adopted was to quantify and combine the information extracted from the analysis of the brushstroke with information on the pigments present in the paintings. The brushstroke analysis was performed combining Gabor filter and Scale Invariant Feature Transform. Hyperspectral imaging and elemental analysis were used to compare the materials in the painting with those present in a database of oil paint tubes used by the artist. The outputs of the tool are a quantitative indicator for authenticity, and a mapping image that indicates the areas where materials not coherent with Amadeo's palette were detected, if any. This output is a simple and effective way of assessing the results of the system. The method was tested in twelve paintings obtaining promising results.

Location dependence of a MEMS electromagnetic transducer with respect to an AC power source

A MEMS, silicon based device with a cantilever oscillationsand an integrated magnet is presented for magnetic to electrical transduction. The cantilever structure can be configured either as an energy harvester to harvest power from an AC power line or as an AC current sensor. The positioning of the transducer with respect to the AC conductor is critical in both scenarios. For the energy scavenger, correct positioning is required to optimize the harvested power. For the current sensor, it is necessary to optimise the sensitivity of the sensor. This paper considers the effect of the relative position of the transducer with respect to the wire on the resulting electromagnetic forces and torques driving the device. It is shown here that the magnetic torque acting on a cantilever beam with an integrated magnet and in the vicinity of an alternating electromagnetic field is a very significant driver of the cantilever oscillations.

Sistema limpo em linha para extração em fase sólida de contaminantes emergentes em águas naturais

A solid-phase in-line extraction system for water samples containing low levels of emerging contaminants is described. The system was specially developed for large volume samples (up to 4 L) using commercial solid-phase extraction (SPE) cartridges. Four sets containing PTFE-made connectors, brass adapters and ball valves were used to fit SPE cartridges and sample bottles to a 4-port manifold attached to a 20 L carboy. A lab-made vacuum device was connected to the manifold cap. The apparatus is robust and less expensive than the typical available system. Its also provides less experimental handling, avoiding cross contamination and sample losses.

Registration of temporal sequences of coronal and sagittal MR images through respiratory patterns

This work discusses the determination of the breathing patterns in time sequence of images obtained from magnetic resonance (MR) and their use in the temporal registration of coronal and sagittal images. The registration is made without the use of any triggering information and any special gas to enhance the contrast. The temporal sequences of images are acquired in free breathing. The real movement of the lung has never been seen directly, as it is totally dependent on its surrounding muscles and collapses without them. The visualization of the lung in motion is an actual topic of research in medicine. The lung movement is not periodic and it is susceptible to variations in the degree of respiration. Compared to computerized tomography (CT), MR imaging involves longer acquisition times and it is preferable because it does not involve radiation. As coronal and sagittal sequences of images are orthogonal to each other, their intersection corresponds to a segment in the three-dimensional space. The registration is based on the analysis of this intersection segment. A time sequence of this intersection segment can be stacked, defining a two-dimension spatio-temporal (2DST) image. The algorithm proposed in this work can detect asynchronous movements of the internal lung structures and lung surrounding organs. It is assumed that the diaphragmatic movement is the principal movement and all the lung structures move almost synchronously. The synchronization is performed through a pattern named respiratory function. This pattern is obtained by processing a 2DST image. An interval Hough transform algorithm searches for synchronized movements with the respiratory function. A greedy active contour algorithm adjusts small discrepancies originated by asynchronous movements in the respiratory patterns. The output is a set of respiratory patterns. Finally, the composition of coronal and sagittal image pairs that are in the same breathing phase is realized by comparing of respiratory patterns originated from diaphragmatic and upper boundary surfaces. When available, the respiratory patterns associated to lung internal structures are also used. The results of the proposed method are compared with the pixel-by-pixel comparison method. The proposed method increases the number of registered pairs representing composed images and allows an easy check of the breathing phase. (C) 2010 Elsevier Ltd. All rights reserved.

Rotation-discriminating template matching based on Fourier coefficients of radial projections with robustness to scaling and partial occlusion

We consider brightness/contrast-invariant and rotation-discriminating template matching that searches an image to analyze A for a query image Q We propose to use the complex coefficients of the discrete Fourier transform of the radial projections to compute new rotation-invariant local features. These coefficients can be efficiently obtained via FFT. We classify templates in ""stable"" and ""unstable"" ones and argue that any local feature-based template matching may fail to find unstable templates. We extract several stable sub-templates of Q and find them in A by comparing the features. The matchings of the sub-templates are combined using the Hough transform. As the features of A are computed only once, the algorithm can find quickly many different sub-templates in A, and it is Suitable for finding many query images in A, multi-scale searching and partial occlusion-robust template matching. (C) 2009 Elsevier Ltd. All rights reserved.

ECG denoising based on adaptive signal processing technique

An Electrocardiogram (ECG) monitoring system deals with several challenges related with noise sources. The main goal of this text was the study of Adaptive Signal Processing Algorithms for ECG noise reduction when applied to real signals. This document presents an adaptive ltering technique based on Least Mean Square (LMS) algorithm to remove the artefacts caused by electromyography (EMG) and power line noise into ECG signal. For this experiments it was used real noise signals, mainly to observe the di erence between real noise and simulated noise sources. It was obtained very good results due to the ability of noise removing that can be reached with this technique. A recolha de sinais electrocardiogr a cos (ECG) sofre de diversos problemas relacionados com ru dos. O objectivo deste trabalho foi o estudo de algoritmos adaptativos para processamento digital de sinal, para redu c~ao de ru do em sinais ECG reais. Este texto apresenta uma t ecnica de redu c~ao de ru do baseada no algoritmo Least Mean Square (LMS) para remo c~ao de ru dos causados quer pela actividade muscular (EMG) quer por ru dos causados pela rede de energia el ectrica. Para as experiencias foram utilizados ru dos reais, principalmente para aferir a diferen ca de performance do algoritmo entre os sinais reais e os simulados. Foram conseguidos bons resultados, essencialmente devido as excelentes caracter sticas que esta t ecnica tem para remover ru dos.

Communication protocol for the rempli project

The overall goal of the REMPLI project is to design and implement a communication infrastructure for distributed data acquisition and remote control operations using the power grid as the communication medium. The primary target application is remote meter reading with high time resolution, where the meters can be energy, heat, gas, or water meters. The users of the system (e.g. utility companies) will benefit from the REMPLI system by gaining more detailed information about how energy is consumed by the end-users. In this context, the power-line communication (PLC) is deployed to cover the distance between utility company’s Private Network and the end user. This document specifies a protocol for real-time PLC, in the framework of the REMPLI project. It mainly comprises the Network Layer and Data Link Layer. The protocol was designed having into consideration the specific aspects of the network: different network typologies (star, tree, ring, multiple paths), dynamic changes in network topology (due to network maintenance, hazards, etc.), communication lines strongly affected by noise.

Queuing and routing in a hierarchical powerline communication system

Although power-line communication (PLC) is not a new technology, its use to support data communication with timing requirements is still the focus of ongoing research. A new infrastructure intended for communication using power lines from a central location to dispersed nodes using inexpensive devices was presented recently. This new infrastructure uses a two-level hierarchical power-line system, together with an IP-based network. Due to the master-slave behaviour of the PLC medium access, together with the inherent dynamic topology of power-line networks, a mechanism to provide end-to-end communication through the two levels of the power-line system must be provided. In this paper we introduce the architecture of the PLC protocol layer that is being implemented for this end.

A complex protocol layer as a linux user-space process

With the current complexity of communication protocols, implementing its layers totally in the kernel of the operating system is too cumbersome, and it does not allow use of the capabilities only available in user space processes. However, building protocols as user space processes must not impair the responsiveness of the communication. Therefore, in this paper we present a layer of a communication protocol, which, due to its complexity, was implemented in a user space process. Lower layers of the protocol are, for responsiveness issues, implemented in the kernel. This protocol was developed to support large-scale power-line communication (PLC) with timing requirements.

Sistema de mapeamento e localização simultânea para inspecção subaquática

A sequente dissertação resulta do desenvolvimento de um sistema de navegação subaquático para um Remotely Operated Vehicle (ROV). A abordagem proposta consiste de um algoritmo em tempo real baseado no método de Mapeamento e Localização Simultâneo (SLAM) a partir de marcadores em ambientes marinhos não estruturados. SLAM introduz dois principais desafios: (i) reconhecimento dos marcadores provenientes dos dados raw do sensor, (ii) associação de dados. Na detecção dos marcadores foram aplicadas técnicas de visão artificial baseadas na extracção de pontos e linhas. Para testar o uso de features no visual SLAM em tempo real nas operações de inspecção subaquáticas foi desenvolvida uma plataforma modicada do RT-SLAM que integra a abordagem EKF SLAM. A plataforma é integrada em ROS framework e permite estimar a trajetória 3D em tempo real do ROV VideoRay Pro 3E até 30 fps. O sistema de navegação subaquático foi caracterizado num tanque instalado no Laboratório de Sistemas Autónomos através de um sistema stereo visual de ground truth. Os resultados obtidos permitem validar o sistema de navegação proposto para veículos subaquáticos. A trajetória adquirida pelo VideoRay em ambiente controlado é validada pelo sistema de ground truth. Dados para ambientes não estruturados, como um gasoduto, foram adquiridos e obtida respectiva trajetória realizada pelo robô. Os dados apresentados comprovam uma boa precisão e exatidão para a estimativa da posição.

SEASONAL DISTRIBUTION OF MALARIA VECTORS (DIPTERA: CULICIDAE) IN RURAL LOCALITIES OF PORTO VELHO, RONDÔNIA, BRAZILIAN AMAZON

We conducted a survey of the malaria vectors in an area where a power line had been constructed, between the municipalities of Porto Velho and Rio Branco, in the states of Rondônia and Acre, respectively. The present paper relates to the results of the survey of Anopheles fauna conducted in the state of Rondônia. Mosquito field collections were performed in six villages along the federal highway BR 364 in the municipality of Porto Velho, namely Porto Velho, Jaci Paraná, Mutum Paraná, Vila Abunã, Vista Alegre do Abunã, and Extrema. Mosquito captures were performed at three distinct sites in each locality during the months of February, July, and October 2011 using a protected human-landing catch method; outdoor and indoor captures were conducted simultaneously at each site for six hours. In the six sampled areas, we captured 2,185 mosquitoes belonging to seven Anopheles species. Of these specimens, 95.1% consisted of Anopheles darlingi, 1.8% An. triannulatus l.s., 1.7% An. deaneorum, 0.8% An. konderi l.s., 0.4 An. braziliensis, 0.1% An. albitarsis l.s., and 0.1% An. benarrochi. An. darlingi was the only species found in all localities; the remaining species occurred in sites with specific characteristics.

A distributed platform for the volunteer execution of workflows on a local area network

Thesis submitted in fulfilment of the requirements for the Degree of Master of Science in Computer Science

Extracting female inbred lines from commercial sunflower hybrids

The objective of this study was to obtain female inbred lines from sunflower (Helianthus annuus) hybrids. A methodology based on altering inbred lines carrying the fertility restorer gene (Rf) obtained from self pollinating hybrids into inbred lines with normal cytoplasm without the Rf gene was described. Further, derived male-sterile inbred lines were developed. The methodology was successfully used to obtain female inbreds from sunflower commercial hybrids. Although more time and labor consuming than the conventional female inbred line extraction methods, this methodology is advantageous in exploiting superior germplasms (commercial hybrids), which prompted us to develop practical procedures to allow its routinely use.

Sähköverkkotiedonsiirtomenetelmän kehittäminen taajuusmuuttajaohjattuihin sähkökäyttöihin

Sähkömoottorin jatkuva-aikainen kunnonvalvonta vaatii tiedonsiirtoa moottorilta ylemmälle tietojärjestelmätasolle, kuten taajuusmuuttajalle. Uusien kaapeleiden asennus on työlästä ja kallista. Moottorin ja taajuusmuuttajan välillä on kuitenkin aina kaapeli, jota käytetään moottorin tehonsyöttöön. Tätä kaapelia on mahdollista käyttää myös tiedonsiirtokanavana. Tässä diplomityössä käsitellään ja tutkitaan sähköverkkotiedonsiirtomenetelmää, jonka avulla voidaan muodostaa Ethernet-yhteys moottorilta taajuusmuuttajalle tai toisinpäin. Työssä kehitetään simulointimalli tiedonsiirtokanavan taajuusriippuvan vaimennuksen simuloimiseen. Lisäksi kehitetään kytkentärajapinta, joka mahdollistaa tiedonsiirron kolmivaiheisessa taajuusmuuttajan syöttämässä moottorikaapelissa. Työssä suunnitellaan ja toteutetaan tiedonsiirtoa varten pilot-laitteisto, jolla tehdään laboratoriotestit. Laboratoriotesteillä varmistetaan menetelmän soveltuvuus. Laboratoriotestien avulla etsitään myös reunaehdot tiedonsiirron toiminnalle ja tiedonsiirtonopeuteen vaikuttavia tekijöitä taajuusmuuttajakäytössä. Lisäksi tarkastellaan menetelmän aiheuttamaa viivettä, joka on tärkeäsäätösovellusten kannalta. Lopuksi arvioidaan menetelmän soveltuvuus käytännön sovelluksiin.