Improved Techniques for Video Compression and Communication

Thesis (Ph.D.)--University of Washington, 2016-06

Understanding magnesium corrosion - A framework for improved alloy performance

The purpose of this paper is to provide a succinct but nevertheless complete mechanistic overview of the various types of magnesium corrosion. The understanding of the corrosion processes of magnesium alloys builds upon our understanding of the corrosion of pure magnesium. This provides an understanding of the types of corrosion exhibited by,magnesium alloys, and also of the environmental factors Of most importance. This deep understanding is required as a foundation if we are to produce magnesium alloys much more resistant to corrosion than the present alloys. Much has already been achieved, but there is vast scope for improvement. This present analysis can provide a foundation and a theoretical framework for further, much needed research. There is still vast scope both for better fundamental understanding of corrosion processes, engineering usage of magnesium, and also on the corrosion protection of magnesium alloys in service.

Echinacea intake induces an immune response through altered expression of leucocyte hsp70, increased white cell counts and improved erythrocyte antioxidant defences

Objective: To study the effect of Echinacea tablets on the expression of leucocyte heat shock protein 70 (hsp70), erythrocyte haemolysis, plasma antioxidant status, serum chemistry, haematological values and plasma alkylamide concentrations. Method: Eleven healthy individuals (26-61 years of age) were evaluated at baseline (day 1) and on day 15 after consuming two commercially blended Echinacea tablets daily for 14 days. Results: Echinacea supplementation enhanced the fold increase in leucocyte hsp70 expression after a mild heat shock (P=0.029). White cell counts (WCC) were also increased (P=0.043). We also observed a preventative effect against free radical induced erythrocyte haemolysis (P=0.006) indicative of an antioxidant effect. Conclusion: The pilot study suggests that Echinacea may invoke an immune response through altered expression of hsp70 and increased WCC.

Statistical racing techniques for improved empirical evaluation of evolutionary algorithms

In empirical studies of Evolutionary Algorithms, it is usually desirable to evaluate and compare algorithms using as many different parameter settings and test problems as possible, in border to have a clear and detailed picture of their performance. Unfortunately, the total number of experiments required may be very large, which often makes such research work computationally prohibitive. In this paper, the application of a statistical method called racing is proposed as a general-purpose tool to reduce the computational requirements of large-scale experimental studies in evolutionary algorithms. Experimental results are presented that show that racing typically requires only a small fraction of the cost of an exhaustive experimental study.

BM+-tree: A hyperplane-based index method for high-dimensional metric spaces

In this paper, we propose a novel high-dimensional index method, the BM+-tree, to support efficient processing of similarity search queries in high-dimensional spaces. The main idea of the proposed index is to improve data partitioning efficiency in a high-dimensional space by using a rotary binary hyperplane, which further partitions a subspace and can also take advantage of the twin node concept used in the M+-tree. Compared with the key dimension concept in the M+-tree, the binary hyperplane is more effective in data filtering. High space utilization is achieved by dynamically performing data reallocation between twin nodes. In addition, a post processing step is used after index building to ensure effective filtration. Experimental results using two types of real data sets illustrate a significantly improved filtering efficiency.

Evaluation of a method for fusing LIDAR data and multispectral images for building detection

In this paper, we describe the evaluation of a method for building detection by the Dempster-Shafer fusion of LIDAR data and multispectral images. For that purpose, ground truth was digitised for two test sites with quite different characteristics. Using these data sets, the heuristic model for the probability mass assignments of the method is validated, and rules for the tuning of the parameters of this model are discussed. Further we evaluate the contributions of the individual cues used in the classification process to the quality of the classification results. Our results show the degree to which the overall correctness of the results can be improved by fusing LIDAR data with multispectral images.

Improved message passing for inference in densely connected systems

An improved inference method for densely connected systems is presented. The approach is based on passing condensed messages between variables, representing macroscopic averages of microscopic messages. We extend previous work that showed promising results in cases where the solution space is contiguous to cases where fragmentation occurs. We apply the method to the signal detection problem of Code Division Multiple Access (CDMA) for demonstrating its potential. A highly efficient practical algorithm is also derived on the basis of insight gained from the analysis. © EDP Sciences.

A simple, sensitive and selective quantum-dot-based western blot method for the simultaneous detection of multiple targets from cell lysates

Quantum dots (Qdots) are fluorescent nanoparticles that have great potential as detection agents in biological applications. Their optical properties, including photostability and narrow, symmetrical emission bands with large Stokes shifts, and the potential for multiplexing of many different colours, give them significant advantages over traditionally used fluorescent dyes. Here, we report the straightforward generation of stable, covalent quantum dot-protein A/G bioconjugates that will be able to bind to almost any IgG antibody, and therefore can be used in many applications. An additional advantage is that the requirement for a secondary antibody is removed, simplifying experimental design. To demonstrate their use, we show their application in multiplexed western blotting. The sensitivity of Qdot conjugates is found to be superior to fluorescent dyes, and comparable to, or potentially better than, enhanced chemiluminescence. We show a true biological validation using a four-colour multiplexed western blot against a complex cell lysate background, and have significantly improved previously reported non-specific binding of the Qdots to cellular proteins.

Large scale organisational intervention to improve patient safety in four UK hospitals:mixed method evaluation

Objectives: To conduct an independent evaluation of the first phase of the Health Foundation's Safer Patients Initiative (SPI), and to identify the net additional effect of SPI and any differences in changes in participating and non-participating NHS hospitals. Design: Mixed method evaluation involving five substudies, before and after design. Setting: NHS hospitals in United Kingdom. Participants: Four hospitals (one in each country in the UK) participating in the first phase of the SPI (SPI1); 18 control hospitals. Intervention: The SPI1 was a compound (multicomponent) organisational intervention delivered over 18 months that focused on improving the reliability of specific frontline care processes in designated clinical specialties and promoting organisational and cultural change. Results: Senior staff members were knowledgeable and enthusiastic about SPI1. There was a small (0.08 points on a 5 point scale) but significant (P<0.01) effect in favour of the SPI1 hospitals in one of 11 dimensions of the staff questionnaire (organisational climate). Qualitative evidence showed only modest penetration of SPI1 at medical ward level. Although SPI1 was designed to engage staff from the bottom up, it did not usually feel like this to those working on the wards, and questions about legitimacy of some aspects of SPI1 were raised. Of the five components to identify patients at risk of deterioration - monitoring of vital signs (14 items); routine tests (three items); evidence based standards specific to certain diseases (three items); prescribing errors (multiple items from the British National Formulary); and medical history taking (11 items) - there was little net difference between control and SPI1 hospitals, except in relation to quality of monitoring of acute medical patients, which improved on average over time across all hospitals. Recording of respiratory rate increased to a greater degree in SPI1 than in control hospitals; in the second six hours after admission recording increased from 40% (93) to 69% (165) in control hospitals and from 37% (141) to 78% (296) in SPI1 hospitals (odds ratio for "difference in difference" 2.1, 99% confidence interval 1.0 to 4.3; P=0.008). Use of a formal scoring system for patients with pneumonia also increased over time (from 2% (102) to 23% (111) in control hospitals and from 2% (170) to 9% (189) in SPI1 hospitals), which favoured controls and was not significant (0.3, 0.02 to 3.4; P=0.173). There were no improvements in the proportion of prescription errors and no effects that could be attributed to SPI1 in non-targeted generic areas (such as enhanced safety culture). On some measures, the lack of effect could be because compliance was already high at baseline (such as use of steroids in over 85% of cases where indicated), but even when there was more room for improvement (such as in quality of medical history taking), there was no significant additional net effect of SPI1. There were no changes over time or between control and SPI1 hospitals in errors or rates of adverse events in patients in medical wards. Mortality increased from 11% (27) to 16% (39) among controls and decreased from17%(63) to13%(49) among SPI1 hospitals, but the risk adjusted difference was not significant (0.5, 0.2 to 1.4; P=0.085). Poor care was a contributing factor in four of the 178 deaths identified by review of case notes. The survey of patients showed no significant differences apart from an increase in perception of cleanliness in favour of SPI1 hospitals. Conclusions The introduction of SPI1 was associated with improvements in one of the types of clinical process studied (monitoring of vital signs) and one measure of staff perceptions of organisational climate. There was no additional effect of SPI1 on other targeted issues nor on other measures of generic organisational strengthening.

A new three phase method (SDP method) for the multi-objective vehicle routing problem with simultaneous delvery and pickup (VRPSDP)

Transportation service operators are witnessing a growing demand for bi-directional movement of goods. Given this, the following thesis considers an extension to the vehicle routing problem (VRP) known as the delivery and pickup transportation problem (DPP), where delivery and pickup demands may occupy the same route. The problem is formulated here as the vehicle routing problem with simultaneous delivery and pickup (VRPSDP), which requires the concurrent service of the demands at the customer location. This formulation provides the greatest opportunity for cost savings for both the service provider and recipient. The aims of this research are to propose a new theoretical design to solve the multi-objective VRPSDP, provide software support for the suggested design and validate the method through a set of experiments. A new real-life based multi-objective VRPSDP is studied here, which requires the minimisation of the often conflicting objectives: operated vehicle fleet size, total routing distance and the maximum variation between route distances (workload variation). The former two objectives are commonly encountered in the domain and the latter is introduced here because it is essential for real-life routing problems. The VRPSDP is defined as a hard combinatorial optimisation problem, therefore an approximation method, Simultaneous Delivery and Pickup method (SDPmethod) is proposed to solve it. The SDPmethod consists of three phases. The first phase constructs a set of diverse partial solutions, where one is expected to form part of the near-optimal solution. The second phase determines assignment possibilities for each sub-problem. The third phase solves the sub-problems using a parallel genetic algorithm. The suggested genetic algorithm is improved by the introduction of a set of tools: genetic operator switching mechanism via diversity thresholds, accuracy analysis tool and a new fitness evaluation mechanism. This three phase method is proposed to address the shortcoming that exists in the domain, where an initial solution is built only then to be completely dismantled and redesigned in the optimisation phase. In addition, a new routing heuristic, RouteAlg, is proposed to solve the VRPSDP sub-problem, the travelling salesman problem with simultaneous delivery and pickup (TSPSDP). The experimental studies are conducted using the well known benchmark Salhi and Nagy (1999) test problems, where the SDPmethod and RouteAlg solutions are compared with the prominent works in the VRPSDP domain. The SDPmethod has demonstrated to be an effective method for solving the multi-objective VRPSDP and the RouteAlg for the TSPSDP.

Using genetic algorithms for improved discrete sequence prediction

A statistics-based method using genetic algorithms for predicting discrete sequences is presented. The prediction of the next value is based upon a fixed number of previous values and the statistics offered by the training data. According to the statistics, in similar past cases different values occurred next. If these values are considered with the appropriate weights, the forecast is successful. Weights are generated by genetic algorithms.

Simultaneous strain and temperature measurement of advanced 3-D braided composite materials using an improved EFPI/FBG system

Simultaneous strain and temperature measurement for advanced 3-D braided composite materials using fibre-optic sensor technology is demonstrated, for the first time. These advanced 3-D braided composites can virtually eliminate the most serious problem of delamination for conventional composites. A tandem in-fibre Bragg-grating (FBG)/extrinsic Fabry-Perot interferometric sensor (EFPI) system with improved accuracy has been used to facilitate simultaneous temperature and strain measurement in this work. The non-symmetric distortion of the optical spectrum of the FBG, due to the combination of the FBG and the EFPI, is observed for the first time. Experimental and theoretical studies indicate that this type of distortion can affect the measurement accuracy seriously and it is mainly caused by the modulation of the periodic output of the EFPI. A simple method has been demonstrated to improve the accuracy for detection of the wavelength-shift of the FBG induced by temperature change. A strain accuracy of ∼ ±20 με and a temperature accuracy of ∼ ±1 °C have been achieved, which can meet the requirements for practical applications of 3-D braided composites. © 2002 Elsevier Science Ltd. All rights reserved.

A preliminary evaluation of a novel method to monitor a triple antioxidant combination (vitamins E, C and alpha-lipoic acid) in diabetic volunteers using in vitro methaemoglobin formation

Eight otherwise healthy diabetic volunteers took a daily antioxidant supplement consisting of vitamin E (200 IU), vitamin C (250 mg) and α-lipoic acid (90 mg) for a period of 6 weeks. Diabetic dapsone hydroxylamine-mediated methaemoglobin formation and resistance to erythrocytic thiol depletion was compared with age and sex-matched non-diabetic subjects. At time zero, methaemoglobin formation in the non-diabetic subjects was greater at all four time points compared with that of the diabetic subjects. Resistance to glutathione depletion was initially greater in non-diabetic compared with diabetic samples. Half-way through the study (3 weeks), there were no differences between the two groups in methaemoglobin formation and thiol depletion in the diabetic samples was now lower than the non-diabetic samples at 10 and 20 min. At 6 weeks, diabetic erythrocytic thiol levels remained greater than those of non-diabetics. HbA1c values were significantly reduced in the diabetic subjects at 6 weeks compared with time zero values. At 10 weeks, 4 weeks after the end of supplementation, the diabetic HbA1c values significantly increased to the point where they were not significantly different from the time zero values. Total antioxidant status measurement (TAS) indicated that diabetic plasma antioxidant capacity was significantly improved during antioxidant supplementation. Conversion of α-lipoic acid to dihydrolipoic acid (DHLA) in vivo led to potent interference in a standard fructosamine assay kit, negating its use in this study. This report suggests that triple antioxidant therapy in diabetic volunteers attenuates the in vitro experimental oxidative stress of methaemoglobin formation and reduces haemoglobin glycation in vivo. © 2003 Elsevier Science B.V. All rights reserved.

An improved conflicting evidence combination approach based on a new supporting probability distance

To avoid counter-intuitive result of classical Dempster's combination rule when dealing with highly conflict information, many improved combination methods have been developed through modifying the basic probability assignments (BPAs) of bodies of evidence (BOEs) by using a certain measure of the degree of conflict or uncertain information, such as Jousselme's distance, the pignistic probability distance and the ambiguity measure. However, if BOEs contain some non-singleton elements and the differences among their BPAs are larger than 0.5, the current conflict measure methods have limitations in describing the interrelationship among the conflict BOEs and may even lead to wrong combination results. In order to solve this problem, a new distance function, which is called supporting probability distance, is proposed to characterize the differences among BOEs. With the new distance, the information of how much a focal element is supported by the other focal elements in BOEs can be given. Also, a new combination rule based on the supporting probability distance is proposed for the combination of the conflicting evidences. The credibility and the discounting factor of each BOE are generated by the supporting probability distance and the weighted BOEs are combined directly using Dempster's rules. Analytical results of numerical examples show that the new distance has a better capability of describing the interrelationships among BOEs, especially for the highly conflicting BOEs containing non-singleton elements and the proposed new combination method has better applicability and effectiveness compared with the existing methods.

Synthesis of novel and stable g-C3N4/N-doped SrTiO3 hybrid nanocomposites with improved photocurrent and photocatalytic activity under visible light irradiation

Hybrid nanocomposites based on N-doped SrTiO3 nanoparticles wrapped in g-C3N4 nanosheets were successfully prepared by a facile and reproducible polymeric citrate and thermal exfoliation method. The results clearly indicated that the N-doped SrTiO3 nanoparticles are successfully wrapped in layers of the g-C3N4 nanosheets. The g-C3N4/N-doped SrTiO3 nanocomposites showed absorption edges at longer wavelengths compared with the pure g-C3N4 as well as N-doped SrTiO3. The hybrid nanocomposites exhibit an improved photocurrent response and photocatalytic activity under visible light irradiation. Interestingly, the hybrid nanocomposite possesses high photostability and reusability. Based on experimental results, the possible mechanism for prolonged lifetime of the photoinduced charge carrier was also discussed. The high performance of the g-C3N4/N-doped SrTiO3 photocatalysts is due to the synergic effect at the interface of g-C3N4 and N-doped SrTiO3 hetero/nanojunction including the high separation efficiency of the charge carrier, band energy matching and the suppressed recombination rate. Therefore, the hybrid photocatalyst could be of potential interest for water splitting and environmental remediation under natural sunlight.