Seventy-four methicillin-resistant Staphylococcus aureus (MRSA) from two Malaysian hospitals were characterised by both phenotypic and genotypic techniques. These isolates were collected over an 18 year time period in the years, 1982, 1989, 1994 and 2000. All of the Malaysian MRSA isolates were found to be multiresistant and resistant to at least five different antimicrobial agents. Over 30% of them were non-typable by the International Basic Set of bacteriophages. The majority of the typable isolates were susceptible to the group III phages, especially phage 85. The majority of the isolates carried one to six plasmids. Only two isolates were plasmid free. The plasmid profiles of these isolates, other than the 1982 isolates, were very similar to each other. Contour-clamped homogeneous electric field (CHEF) gel electrophoresis was used to examine the genetic relatedness of the isolates. Twenty-six CHEF patterns were found among the isolates. These CHEF patterns were closely related to each other. The predominant CHEF pattern A was found in the 1982, 1989 and 1994 isolates. The CHEF patterns of the year 2000 isolates were different to CHEF pattern A, but still closely related. All of the isolates were found to carry the Allotype III SCCmec and have coagulase-gene type 24. Multilocus sequence typing was preformed on the isolates with CHEF pattern A collected in different years. These isolates were found to have either sequence type 239 (ST239), or its single locus variant. The predominant Malaysian clone belongs to the pandemic clone ST239-MRSA-III that is pandemic in Asian countries. (Enright, 2003, Ko et al., 2005). / A 1.5 kb cryptic plasmid found in Malaysian isolates was indistinguishable from a cryptic plasmid found in an Australian isolate. A 3.0 kb cryptic plasmid found in Malaysian isolates was undistinguishable from a 3.0 kb plasmid found in Singaporean isolates. Class II multiresistance plasmids of 28, 30.5 and 35 kb were commonly found together in many Malaysian MRSA isolates. Both the 28 and 30.5 kb plasmids encode resistance to the heavy-metals and nucleic acid-binding (NAB) compounds. The 35 kb plasmid carries heavy-metal and NAB resistance but also encodes β-lactamase. Structurally these three plasmids are almost identical and probably have the same origin. The differences observed between these plasmids is probably due to excision or partial deletion of the β-lactamase transposon of the original plasmid. The 28 kb plasmid is identical to the 28 kb plasmid of Singaporean and some Australian isolates. A 20 kb plasmid in Indonesian isolates was found to be closely related to these three plasmids. A conjugative plasmid, pWBG707, conferring trimethoprim-resistance was found in Malaysian isolates. It did not carry either of the two staphylococcal trimethoprim-resistance genes, dfrA and dfrD. (Lyon and Skurray, 1987, Dale et al., 1995b) It either encodes a novel resistance gene or the recently discovered dfrG gene. (Sekiguchi et al., 2005) pWBG707 was also found to mobilise a small 3.0 kb kanamycin-resistance plasmid during conjugation. / The mecR1 and mecI genes regulating the transcription of the methicillin-resistance gene, mecA, were also examined in the isolates. The Malaysian isolate, WBG7422, with the predominant CHEF pattern A has a nonsense mutation in its mecI gene that disables it. However, its mecR1 gene is intact. The eastern Australia MRSA (EA MRSA), WBG525, has a CHEF pattern that is closely related to the Malaysian predominant CHEF pattern A and its mecI gene has a mutation identical to the Malaysian isolate. Unlike the Malaysian isolate however, its mecR1 gene has a 166 bp deletion. Both WBG7422 and WBG525 express Class III heterogeneous methicillin resistance. However, WBG525 has more highly resistant cell in its population than WBG7422. The loss of aminoglycoside resistance, together with c. 114 kb of chromosomal DNA, was observed in some Malaysian isolates. The deleted segment was found to carry the aacA-aphD gene that encodes a bifunctional aminoglycoside-modifying enzyme conferring resistance to many of the aminoglycosides. The Malaysian isolates were compared with MRSA from different countries. These MRSA included 18 epidemic MRSA (EMRSA) from the United Kingdom, 15 Australian nosocomial MRSA, five classical MRSA, 22 community-acquired MRSA (CMRSA) from Australia and New Zealand and 46 nosocomial MRSAs from eight Asian-Pacific countries and South Africa. These Asian-Pacific countries were Australia, PR China, Hong Kong, Indonesia, Japan, Philippines, Singapore and Taiwan. / The CHEF patterns of most of the Asian-Pacific and South African isolates were closely related to the Malaysian isolates. Isolates from Singapore, Indonesia and Philippines were found to have an identical CHEF pattern to the Malaysian CHEF patterns A5. The Asian-Pacific and South African isolates, including the Malaysian isolates, were found to be closely related to EMRSA-1, -4 and -7. These EMRSA belong to the ST239-MRSA-III clone and are coagulase-gene type 24. The isolates from Japan were the only Asian-Pacific isolates not related to the other Asian-Pacific isolates and EMRSAs. EMRSA-1 and EA MRSA have the same 166 bp deletion in their mecR1 gene. Both of these strains have closely related CHEF patterns, the same sequence type, coagulase-gene type and SCCmec. These results indicate that these two strains belongs to the same clone and confirms the international spread of this clone in the early 1980s. However, the Malaysian isolates have CHEF patterns that are more closely related to EMRSA-4 than to EMRSA-1. Similar to the Malaysian isolates EMRSA-4 has an intact mecR1 gene. The CMRSA isolates were not related to any of the nosocomial MRSA. They also have very diverse genetic backgrounds but carry less diverse SCCmec allotypes. Most of the CMRSA carry either Allotype IV or V SCCmec These results show that the spread of Malaysian MRSA is due to a single clonal expansion. Infection control measures would have to have been more efficient if this clone was to have been contained. The Malaysian epidemic clone is the Asian pandemic clone, ST239-MRSA-III. The Malaysian isolates and EMRSA-4 probably share the same ancestor. / The presence of the same MRSA strain in Malaysian hospitals and in the hospitals of neighbouring countries indicates that the inter-hospital spread of an epidemic MRSA has occurred. This observation also suggests that the infection control measures in Malaysian hospitals have not been totally effective. The ineffectiveness of infection control has left Malaysian hospitals vulnerable to the future importation of new pandemic clones and/or highly virulent or resistant clones.

La segmentation de personnes dans les images et les vidéos est une problématique actuellement au coeur de nombreux travaux. Nous nous intéressons à la segmentation de personnes debout. Pour cela, nous avons mis au point deux méthodes originales : La première est une continuation d'une méthode de détection efficace. On réalise une pré-segmentation en associant aux segments de contour de l'image une valeur de vraisemblance en tant qu'élément d'une silhouette humaine par une combinaison d'histogrammes de gradients orientés (HOG) et de machines à vecteurs de support (SVM) prises à l'échelle des ces segments. Une recherche d'arbre optimal dans un graphe intégrant les données de la pré-segmentation permet de reconstruire la silhouette de la personne. Enfin, une utilisation itérative de ce processus permet d'en améliorer la performance. La seconde méthode prend en compte l'interaction de l'utilisateur pour une image. Une coupe de graphe est guidée par un gabarit non binaire représentant une silhouette humaine. Nous proposons également un gabarit par parties pour s'adapter à la posture de la personne. Nous avons enfin transposé cette méthode à la segmentation de vidéos et la réalisation automatique de trimaps.

Un des objectifs des recherches actuelles en échocardiographie est la visualisation des déformations volumiques de certaines cavités du coeur à partir de séquences d'images. Dans le cadre d'une stratégie globale de restitution tri-dimensionnelle en temps réel, cette thèse propose de modéliser les évolutions spatiale et temporelle du ventricule gauche, à toutes les étapes de la chaîne de traitement : échantillonnage d'un contour initial sur une image de la séquence ; fermeture éventuelle et suivi de ce contour échantillonné sur les autres images de la séquence ; modélisation de tous les contours puis du volume du ventricule ; visualisation du ventricule reconstruit à partir des paramètres du modèle. Toutes les propositions théoriques ont été validées sur des images écho¬cardio¬graphiques acquises avec une sonde tournante prototype. L'idée de base consiste à utiliser les propriétés de l'interpolation circulaire de Shannon et du lissage orthogonal de Fourier, en exploitant les quatre périodicités du problème : double périodicité spatiale 2π pour le volume découpé en plans méridiens (coupes apicales) et parallèles (coupes parasternales), double périodicité temporelle provenant des battements cardiaques et de la rotation de la sonde tournante. Les algorithmes sont appliqués sur des contours tracés manuellement sur les images tomographiques de la séquence, mais nous proposons une méthode de suivi automatique d'un contour à partir d'un seul tracé initial. Pour les périodicités spatiales, la méthode d'interpolation-lissage est mise en oeuvre sur le développement polaire d'un contour du ventricule, autour du centre d'inertie de ses échantillons. Ceci permet, à précision égale, d'économiser les paramètres du modèle. Pour les périodicités temporelles, cette méthode est appliquée sur les paramètres restitués en attitude dans un repère lié au ventricule, par une technique qui utilise les propriétés du signal analytique. Dans le cadre d'une étude de faisabilité, les résultats obtenus indiquent que la stratégie de modélisation proposée est bien adaptée au problème.

<p>Today, tool center point calibration is mostly done by a manual procedure. The method is very time consuming and the result may vary due to how skilled the operators are.</p><p>This thesis proposes a new automated iterative method for tool center point calibration of industrial robots, by making use of computer vision and image processing techniques. The new method has several advantages over the manual calibration method. Experimental verifications have shown that the proposed method is much faster, still delivering a comparable or even better accuracy. The setup of the proposed method is very easy, only one USB camera connected to a laptop computer is needed and no contact with the robot tool is necessary during the calibration procedure.</p><p>The method can be split into three different parts. Initially, the transformation between the robot wrist and the tool is determined by solving a closed loop of homogeneous transformations. Second an image segmentation procedure is described for finding point correspondences on a rotation symmetric robot tool. The image segmentation part is necessary for performing a measurement with six degrees of freedom of the camera to tool transformation. The last part of the proposed method is an iterative procedure which automates an ordinary four point tool center point calibration algorithm. The iterative procedure ensures that the accuracy of the tool center point calibration only depends on the accuracy of the camera when registering a movement between two positions.</p>

Driving while drowsy is a major cause behind road accidents, and exposes the driver to a much higher crash risk compared to driving while alert. Therefore, the use of assistive systems that monitor a driver’s level of vigilance and alert the fatigue driver can be significant in the prevention of accidents. This thesis introduces three different methods towards the detection of drivers’ drowsiness based on yawning measurement. All three approaches involve several steps, including the real time detection of the driver’s face, mouth and yawning. The last approach, which is the most accurate, is based on the Viola-Jones theory for face and mouth detection and the back projection theory for measuring both the rate and the amount of changes in the mouth for yawning detection. Test results demonstrate that the proposed system can efficiently measure the aforementioned parameters and detect the yawning state as a sign of a driver’s drowsiness.

With increasing complexity of microwave integrated circuits and tendency towards building integrated modules, real estate in printed circuit boards becomes more at premium. On the other hand, building MIC's on a single semiconductor substrate such as GaAs has other drawbacks as substrate requirements for different components are sometimes contradictory. This has motivated researchers to consider multi-layer and stacked designs. Multi-layer planar circuits offer advantages that cannot be equaled by traditional single layer designs. In this respect, a new class of planar structures, based upon a multi-layered stack of dual-mode stripline or microstrip patches is becoming increasingly popular. In the new stacked design coupling between planar circuits separated by a ground plane is accomplished through coupling apertures in the common ground plane. <br ><br /> This thesis is about developing a new approximate multiport network model for fast analysis of multi-layered planar structures with ground plane slots. To extend applicability of multiport network model (MNM) to the class of planar structures containing ground plane slots, a generalized network formulation for aperture problems is combined with traditional MNM to account for the presence of the slot. To this end, the slot is replaced by an unknown equivalent surface magnetic current. Slot ports are defined in terms of electric and magnetic fields over the slot in accordance with the generalized network formulation for aperture problems. While traditional MNM for planar circuits is based on generalized impedance matrices, we adopt a hybrid matrix approach for multi-layer structures. The hybrid matrix consists of four sub-matrices that relate terminal voltages and currents of edge and slot ports. The same generalized impedance matrix in the absence of the slot can be used to relate terminal voltages and currents of edge ports when the slot ports are short-circuited. Open circuit voltage at edge ports due to terminal voltages at slot ports and terminal currents at slot ports due to input currents at edge ports are represented by two transfer matrices. Both these transfer matrices can be calculated from 2D analysis which only considers <em>TM^z</em> modes. <br ><br /> Interaction among slot ports, represented by a generalized admittance matrix, however, requires considering both <em>TM^z</em> and <em>TE^z</em> modes. This generalized admittance matrix is obtained from tangential component of the magnetic field over the slot due to the equivalent surface magnetic current and relates terminal voltages and currents of slot ports. Full modal expansion consisting of both <em>TM^z</em> and <em>TE^z</em> modes is used to compute the generalized admittance matrix of a slot in a regularly shaped planar cavity. For irregularly shaped patches, modal expansion is not available. Instead, a new contour integral equation for magnetic field, derived for the first time in this thesis, is combined with complex images method for calculation of generalized admittance matrix of a slot radiating in a planar cavity of arbitrary shape. <br ><br /> Once the hybrid matrix representation of a planar circuit on a ground plane containing a slot is derived, it can be connected to the hybrid matrix of any other planar circuit on the other side of the ground plane. This can be done by enforcing network equivalent of continuity of tangential fields across the slot. This leads to a generalized impedance matrix for the multi-layer structure relating terminal voltages and currents of edge ports of both planar circuits. <br ><br /> To show the accuracy of the proposed method of analysis, several proof-of-concept structures have been analyzed by both this method and ANSOFT HFSS full-wave simulator as a reference. In most cases excellent agreement is achieved in predicting the return loss and radiation patterns of these multi-layer structures which proves the validity of the proposed approach for fast analysis and design of multi-layer planar structures.

With increasing complexity of microwave integrated circuits and tendency towards building integrated modules, real estate in printed circuit boards becomes more at premium. On the other hand, building MIC's on a single semiconductor substrate such as GaAs has other drawbacks as substrate requirements for different components are sometimes contradictory. This has motivated researchers to consider multi-layer and stacked designs. Multi-layer planar circuits offer advantages that cannot be equaled by traditional single layer designs. In this respect, a new class of planar structures, based upon a multi-layered stack of dual-mode stripline or microstrip patches is becoming increasingly popular. In the new stacked design coupling between planar circuits separated by a ground plane is accomplished through coupling apertures in the common ground plane. <br ><br /> This thesis is about developing a new approximate multiport network model for fast analysis of multi-layered planar structures with ground plane slots. To extend applicability of multiport network model (MNM) to the class of planar structures containing ground plane slots, a generalized network formulation for aperture problems is combined with traditional MNM to account for the presence of the slot. To this end, the slot is replaced by an unknown equivalent surface magnetic current. Slot ports are defined in terms of electric and magnetic fields over the slot in accordance with the generalized network formulation for aperture problems. While traditional MNM for planar circuits is based on generalized impedance matrices, we adopt a hybrid matrix approach for multi-layer structures. The hybrid matrix consists of four sub-matrices that relate terminal voltages and currents of edge and slot ports. The same generalized impedance matrix in the absence of the slot can be used to relate terminal voltages and currents of edge ports when the slot ports are short-circuited. Open circuit voltage at edge ports due to terminal voltages at slot ports and terminal currents at slot ports due to input currents at edge ports are represented by two transfer matrices. Both these transfer matrices can be calculated from 2D analysis which only considers <em>TM^z</em> modes. <br ><br /> Interaction among slot ports, represented by a generalized admittance matrix, however, requires considering both <em>TM^z</em> and <em>TE^z</em> modes. This generalized admittance matrix is obtained from tangential component of the magnetic field over the slot due to the equivalent surface magnetic current and relates terminal voltages and currents of slot ports. Full modal expansion consisting of both <em>TM^z</em> and <em>TE^z</em> modes is used to compute the generalized admittance matrix of a slot in a regularly shaped planar cavity. For irregularly shaped patches, modal expansion is not available. Instead, a new contour integral equation for magnetic field, derived for the first time in this thesis, is combined with complex images method for calculation of generalized admittance matrix of a slot radiating in a planar cavity of arbitrary shape. <br ><br /> Once the hybrid matrix representation of a planar circuit on a ground plane containing a slot is derived, it can be connected to the hybrid matrix of any other planar circuit on the other side of the ground plane. This can be done by enforcing network equivalent of continuity of tangential fields across the slot. This leads to a generalized impedance matrix for the multi-layer structure relating terminal voltages and currents of edge ports of both planar circuits. <br ><br /> To show the accuracy of the proposed method of analysis, several proof-of-concept structures have been analyzed by both this method and ANSOFT HFSS full-wave simulator as a reference. In most cases excellent agreement is achieved in predicting the return loss and radiation patterns of these multi-layer structures which proves the validity of the proposed approach for fast analysis and design of multi-layer planar structures.

Three-dimensional scans and other volumetric data sources often result in representations that are more complex topologically than the original model. The extraneous critical points, handles, and components are called topological noise. Many algorithms in computer graphics require simple topology in order to work optimally, including texture mapping, surface parameterization, flows on surfaces, and conformal mappings. The topological noise disrupts these procedures by requiring each small handle to be dealt with individually. Furthermore, topological descriptions of volumetric data are useful for visualization and data queries. One such description is the contour tree (or Reeb graph), which depicts when the isosurfaces split and merge as the isovalue changes. In the presence of topological noise, the contour tree can be too large to be useful. For these reasons, an important goal in computer graphics is simplification of the topology of volumetric data. The key to this thesis is that the global topology of volumetric data sets is determined by local changes at individual points. Therefore, we march through the data one grid cell at a time, and for each cell, we use a local check to determine if the topology of an isosurface is changing. If so, we change the value of the cell so that the topology change is prevented. In this thesis we describe variations on the local topology check for use in different settings. We use the topology simplification procedure to extract a single component with controlled topology from an isosurface in volume data sets and partially-defined volume data sets. We also use it to remove critical points from three-dimensional volumes, as well as time-varying volumes. We have applied the technique to two-dimensional (plus time) data sets and three dimensional (plus time) data sets.

In this thesis, a novel and efficient numerical method is presented for the computation of the L² optimal mass transport mapping in two and three dimensions. The method uses a direct variational approach. A new projection to the constraint technique has been formulated that can yield a good starting point for the method as well as a second order accurate discretization to the problem. The numerical experiments demonstrate that the algorithm yields accurate results in a relatively small number of iterations that are mesh independent. In the first part of the thesis, the theory and implementation details of the proposed method are presented. These include the reformulation of the Monge-Kantorovich problem using a variational approach and then using a consistent discretization in conjunction with the "discretize-then-optimize" approach to solve the resulting discrete system of differential equations. Advanced numerical methods such as multigrid and adaptive mesh refinement have been employed to solve the linear systems in practical time for even 3D applications. In the second part, the methods efficacy is shown via application to various image processing tasks. These include image registration and morphing. Application of (OMT) to registration is presented in the context of medical imaging and in particular image guided therapy where registration is used to align multiple data sets with each other and with the patient. It is shown that an elastic warping methodology based on the notion of mass transport is quite natural for several medical imaging applications where density can be a key measure of similarity between different data sets e.g. proton density based imagery provided by MR. An application is also presented of the two dimensional optimal mass transport algorithm to compute diffeomorphic correspondence maps between curves for geometric interpolation in an active contour based visual tracking application.

Weather is a major contributing factor in aviation accidents, incidents and delays. Doppler weather radar has emerged as a potent tool to observe weather. Aircraft carry an onboard radar but its range and angular resolution are limited. Networks of ground-based weather radars provide extensive coverage of weather over large geographic regions. It would be helpful if these data can be transmitted to the pilot. However, these data are highly voluminous and the bandwidth of the ground-air communication links is limited and expensive. Hence, these data have to be compressed to an extent where they are suitable for transmission over low-bandwidth links. Several methods have been developed to compress pictorial data. General-purpose schemes do not take into account the nature of data and hence do not yield high compression ratios. A scheme for extreme compression of weather radar data is developed in this thesis that does not significantly degrade the meteorological information contained in these data. The method is based on contour encoding. It approximates a contour by a set of systematically chosen ‘control’ points that preserve its fine structure upto a certain level. The contours may be obtained using a thresholding process based on NWS or custom reflectivity levels. This process may result in region and hole contours, enclosing ‘high’ or ‘low’ areas, which may be nested. A tag bit is used to label region and hole contours. The control point extraction method first obtains a smoothed reference contour by averaging the original contour. Then the points on the original contour with maximum deviation from the smoothed contour between the crossings of these contours are identified and are designated as control points. Additional control points are added midway between the control point and the crossing points on either side of it, if the length of the segment between the crossing points exceeds a certain length. The control points, referenced with respect to the top-left corner of each contour for compact quantification, are transmitted to the receiving end. The contour is retrieved from the control points at the receiving end using spline interpolation. The region and hole contours are identified using the tag bit. The pixels between the region and hole contours at a given threshold level are filled using the color corresponding to it. This method is repeated till all the contours for a given threshold level are exhausted, and the process is carried out for all other thresholds, thereby resulting in a composite picture of the reconstructed field. Extensive studies have been conducted by using metrics such as compression ratio, fidelity of reconstruction and visual perception. In particular the effect of the smoothing factor, the choice of the degree of spline interpolation and the choice of thresholds are studied. It has been shown that a smoothing percentage of about 10% is optimal for most data. A degree 2 of spline interpolation is found to be best suited for smooth contour reconstruction. Augmenting NWS thresholds has resulted in improved visual perception, but at the expense of a decrease in the compression ratio. Two enhancements to the basic method that include adjustments to the control points to achieve better reconstruction and bit manipulations on the control points to obtain higher compression are proposed. The spline interpolation inherently tends to move the reconstructed contour away from the control points. This has been somewhat compensated by stretching the control points away from the smoothed reference contour. The amount and direction of stretch are optimized with respect to actual data fields to yield better reconstruction. In the bit manipulation study, the effects of discarding the least significant bits of the control point addresses are analyzed in detail. Simple bit truncation introduces a bias in the contour description and reconstruction, which is removed to a great extent by employing a bias compensation mechanism. The results obtained are compared with other methods devised for encoding weather radar contours.