Quadtree representation and compression of spatial data

Spatial data representation and compression has become a focus issue in computer graphics and image processing applications. Quadtrees, as one of hierarchical data structures, basing on the principle of recursive decomposition of space, always offer a compact and efficient representation of an image. For a given image, the choice of quadtree root node plays an important role in its quadtree representation and final data compression. The goal of this thesis is to present a heuristic algorithm for finding a root node of a region quadtree, which is able to reduce the number of leaf nodes when compared with the standard quadtree decomposition. The empirical results indicate that, this proposed algorithm has quadtree representation and data compression improvement when in comparison with the traditional method.

The effects of an acute bout of whole-body vibration on pulse wave velocity in individuals with SCI

Cardiovascular disease is a leading cause of mortality in the spinal cord injured (SCI) population. Reduced arterial compliance is a cardiovascular risk factor and whole body vibration (WBV) has be en shown to improve arterial compliance in able-bodied individuals. The study investigated the effect of an acute session ofWBV on arterial compliance as measured by pulse wave velocity (PWV). On separate days, arm, leg and aortic PWV were measured pre- and post- a 45 minute session of passive stance (PS) and WBV. The WBV was intermittent with a set frequency of 45Hz and amplitude of O.6mm. There was no condition by time effect when comparing PWV after WBV and PS. Following WBV, aortic (928.6±127.7 vs. 901.1±96.6cm/sec), leg (1035.2±113.8 vs.l099.8±114.2cm/sec) and arm PWV (1118.9±119.8 vs. 1181.1±124.4cm/s) did not change. As such, WBV did not reduce arterial compliance, however future research with protocol modifications is recommended.

Compression de données d'animation acquises par capture de mouvements

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Étude de l’impact de la pression pulsée sur la réactivité cérébrovasculaire

In vivo, la pression artérielle au niveau des artères cérébrales est pulsée, alors que ex vivo, l’étude de la fonction cérébrovasculaire est majoritairement mesurée en pression statique. L’impact de la pression pulsée sur la régulation du tonus myogénique et sur la fonction endothéliale cérébrale est inconnu. Nous avons posé l’hypothèse selon laquelle en présence d'une pression pulsée physiologique, la dilatation dépendante de l’endothélium induite par le flux et le tonus myogénique seraient optimisés. L’objectif de notre étude est d’étudier ex vivo l’impact de la pression pulsée sur le tonus myogénique et la dilatation induite par le flux dans les artères cérébrales de souris. Nous avons utilisé un artériographe pressurisé couplé à un système générant une onde pulsée de fréquence et d’amplitude réglables. Les artères cérébrales moyennes (≈160 μm de diamètre) ont été isolées de souris C57BL6 âgées de 3 mois et pressurisées à 60 mm Hg, en pression statique ou en pression pulsée. En pression statique, le tonus myogénique est faible mais est potentialisé par le L-NNA (un inhibiteur de la eNOS) et la PEG-catalase (qui dégrade le H2O2), suggérant une influence des produits dilatateurs dérivés de la eNOS sur le tonus myogénique. En présence de pression pulsée (pulse de 30 mm Hg, pression moyenne de 60 mm Hg, 550 bpm), le tonus myogénique est significativement augmenté, indépendamment du L-NNA et de la PEG-catalase, suggérant que la pression pulsée lève l’impact de la eNOS. En pression statique ou pulsée, les artères pré-contractées se dilatent de façon similaire jusqu’à une force de cisaillement de 15 dyn/cm2. Cette dilatation, dépendante de l’endothélium et de la eNOS, est augmentée en condition pulsée à une force de cisaillement de 20 dyn/cm2. En présence de PEG-catalase, la dilatation induite par le flux est diminuée en pression statique mais pas en pression pulsée, suggérant que la pression statique, mais pas la pression pulsée, favorise la production de O2 -/H2O2. En effet, la dilatation induite par le flux est associée à une production de O2 -/H2O2 par la eNOS, mesurable en pression statique, alors que la dilatation induite par le flux en pression pulsée est associée à la production de NO. Les différences de sensibilité à la dilatation induite par le flux ont été abolies après inhibition de Nox2, en condition statique ou pulsée. La pression pulsée physiologique régule donc l’activité de la eNOS cérébrale, en augmentant le tonus myogénique et, en présence de flux, permet la relâche de NO via la eNOS.

L'étude in vivo de l'impact de la pression pulsée sur les capillaires cérébraux de souris

Plusieurs décennies de recherche ont permis de mieux comprendre les effets de l’athérosclérose sur le système cardiovasculaire, d’améliorer la prévention et de développer des traitements efficaces. Les effets de l’athéroslérose sur le cerveau demeurent toutefois mal compris même si le lien entre le fonctionnement cognitif et la santé du système vasculaire est maintenant bien établi. La venue de nouvelles méthodes d’imagerie telle la microscopie laser à 2-photons (TPLM) permet d’étudier l’impact de certaines maladies sur la microvasculature cérébrale en mesurant le flux sanguin dans des vaisseaux uniques situés dans des régions cérébrales millimétriques sous la surface. Les résultats des études in vitro peuvent dorénavant être corrélés à ceux obtenus in vivo. En premier lieu, ce mémoire revoit la théorie ayant permis le développement de la TPLM qui permet de prendre des mesures hémodynamiques in vivo dans des vaisseaux de très petits calibres tels des capillaires cérébraux de souris. Par la suite, son utilisation est décrite chez des souris anesthésiées afin de comparer les mesures d’hémodynamie cérébrale tels la vitesse des globules rouges, le flux de globules rouges, le flux sanguin cérébral, l’hématocrite sanguin et le diamètre des vaisseaux. Finalement, nous avons comparé les données hémodynamiques entre des souris de 3 mois normales (WT ; n=6) et des souris atteintes d’athérosclérose précoce (ATX ; n=6). Les résultats obtenus sur un nombre total de 209 capillaires (103 pour les souris WT et 106 pour les souris ATX) démontrent que les souris ATX possèdent une vitesse des globules rouges (+40%) plus grande, un flux de globule rouge plus grand (+12%) et un flux capillaire plus élevé (+14%) sans démontrer pour aucun de ces paramètres, une différence statistiquement significative. L’hématocrite moyen (35±4% vs 33±2% ; p=0.71) et le diamètre moyen des vaisseaux (4.88±0.22μm vs 4.86±0.20μm ; p=0.23) étaient également comparables. La vitesse des globules rouges a démontré une faible corrélation avec le diamètre des vaisseaux (r=0.39) et avec le flux de globules rouges/seconde (r=0.59). En conclusion, les travaux menés dans le cadre de ce mémoire de maîtrise permettent d'envisager, grâce aux nouvelles méthodes d’imagerie cérébrale telle la TPLM, une meilleure compréhension des mécanismes hémodynamiques sous-jacents à la microcirculation cérébrale. L’effet d’une pression pulsée augmentée, tel que proposée dans l’athérosclérose reste cependant à démontrer avec cette méthode d’imagerie.

Pulse Wave Propagating in Coplanar Waveguides (cPWS) on LTCC Substrates

The propagation of pulse waves in coplanar waveguides (CPWs) is investigated, and these CPWs are assumed to be fabricated on a single -layer low- temperature co-fired ceramic (LTCC) substrate. The input pulse wave can be a Gaussian pulse or a sinusoldally modulated Gaussian pulse. Based on the standard Galerkin 's method in the spectral domain, combined with fast Fourier transform (FFT), the pulse waveform and delay in CPWs are demonstrated and compared for a second plate, oriented orthogonally to the primary planar element, thus producing a crossed planar monopole (CPM), which is simpler to produce and has lower cost than a conical monopole. In this paper, further measurements have been made on this element

Non-invasive Studies on Age Related Parameters Using a Blood Volume Pulse Sensor

A non-invasive technique is implemented to measure a parameter which is closely related to the distensibility of large arteries, using the second derivative of the infrared photoplethysmographic waveform. Thirty subjects within the age group of 20-61 years were involved in this pilot study. Two new parameters, namely the area of the photoplethysmographic waveform under the systolic peak, and the ratio of the time delay between the systolic and the diastolic peaks and the time period of the waveform ( T/T) were studied as a function of age. It was found that while the parameter which is supposed to be a marker of distensibility of large arteries and T /T values correlate negatively with age, the area under the systolic peak correlates positively with age. The results suggest that the derived parameters could provide a simple, non-invasive means for studying the changes in the elastic properties of the vascular system as a function of age.

Studies on some nonlinear schrodinger type equations describing pulse propagation through optical fibers

The discovery of the soliton is considered to be one of the most significant events of the twentieth century. The term soliton refers to special kinds of waves that can propagate undistorted over long distances and remain unaffected even after collision with each other. Solitons have been studied extensively in many fields of physics. In the context of optical fibers, solitons are not only of fundamental interest but also have potential applications in the field of optical fiber communications. This thesis is devoted to the theoretical study of soliton pulse propagation through single mode optical fibers.

Document Image Segmentation and Compression using Artificial Neural Networks and Evolutionary Methods

The work is intended to study the following important aspects of document image processing and develop new methods. (1) Segmentation ofdocument images using adaptive interval valued neuro-fuzzy method. (2) Improving the segmentation procedure using Simulated Annealing technique. (3) Development of optimized compression algorithms using Genetic Algorithm and parallel Genetic Algorithm (4) Feature extraction of document images (5) Development of IV fuzzy rules. This work also helps for feature extraction and foreground and background identification. The proposed work incorporates Evolutionary and hybrid methods for segmentation and compression of document images. A study of different neural networks used in image processing, the study of developments in the area of fuzzy logic etc is carried out in this work

Implementation and Evaluation of an Improved Header Compression for 6LoWPAN

Extending IPv6 to IEEE 802.15.4-based Low power Wireless Personal Area Networks requires efficient header compression mechanisms to adapt to their limited bandwidth, memory and energy constraints. This paper presents an experimental evaluation of an improved header compression scheme which provides better compression of IPv6 multicast addresses and UDP port numbers compared to existing mechanisms. This scheme outperforms the existing compression mechanism in terms of data throughput of the network and energy consumption of nodes. It enhances throughput by up to 8% and reduces transmission energy of nodes by about 5%.

Parallel Genetic Algorithm for Document Image Compression Optimization

This work proposes a parallel genetic algorithm for compressing scanned document images. A fitness function is designed with Hausdorff distance which determines the terminating condition. The algorithm helps to locate the text lines. A greater compression ratio has achieved with lesser distortion

An Improved Technique for Evolving Wavelet Coefficients for Fingerprint Image Compression

In this paper, an improved technique for evolving wavelet coefficients refined for compression and reconstruction of fingerprint images is presented. The FBI fingerprint compression standard [1, 2] uses the cdf 9/7 wavelet filter coefficients. Lifting scheme is an efficient way to represent classical wavelets with fewer filter coefficients [3, 4]. Here Genetic algorithm (GA) is used to evolve better lifting filter coefficients for cdf 9/7 wavelet to compress and reconstruct fingerprint images with better quality. Since the lifting filter coefficients are few in numbers compared to the corresponding classical wavelet filter coefficients, they are evolved at a faster rate using GA. A better reconstructed image quality in terms of Peak-Signal-to-Noise-Ratio (PSNR) is achieved with the best lifting filter coefficients evolved for a compression ratio 16:1. These evolved coefficients perform well for other compression ratios also.

Faster techniques to evolve wavelet coefficients for better fingerprint image compression

In this article, techniques have been presented for faster evolution of wavelet lifting coefficients for fingerprint image compression (FIC). In addition to increasing the computational speed by 81.35%, the coefficients performed much better than the reported coefficients in literature. Generally, full-size images are used for evolving wavelet coefficients, which is time consuming. To overcome this, in this work, wavelets were evolved with resized, cropped, resized-average and cropped-average images. On comparing the peak- signal-to-noise-ratios (PSNR) offered by the evolved wavelets, it was found that the cropped images excelled the resized images and is in par with the results reported till date. Wavelet lifting coefficients evolved from an average of four 256 256 centre-cropped images took less than 1/5th the evolution time reported in literature. It produced an improvement of 1.009 dB in average PSNR. Improvement in average PSNR was observed for other compression ratios (CR) and degraded images as well. The proposed technique gave better PSNR for various bit rates, with set partitioning in hierarchical trees (SPIHT) coder. These coefficients performed well with other fingerprint databases as well.