Applications of fractals to image data compression

Digital image processing is exploited in many diverse applications but the size of digital images places excessive demands on current storage and transmission technology. Image data compression is required to permit further use of digital image processing. Conventional image compression techniques based on statistical analysis have reached a saturation level so it is necessary to explore more radical methods. This thesis is concerned with novel methods, based on the use of fractals, for achieving significant compression of image data within reasonable processing time without introducing excessive distortion. Images are modelled as fractal data and this model is exploited directly by compression schemes. The validity of this is demonstrated by showing that the fractal complexity measure of fractal dimension is an excellent predictor of image compressibility. A method of fractal waveform coding is developed which has low computational demands and performs better than conventional waveform coding methods such as PCM and DPCM. Fractal techniques based on the use of space-filling curves are developed as a mechanism for hierarchical application of conventional techniques. Two particular applications are highlighted: the re-ordering of data during image scanning and the mapping of multi-dimensional data to one dimension. It is shown that there are many possible space-filling curves which may be used to scan images and that selection of an optimum curve leads to significantly improved data compression. The multi-dimensional mapping property of space-filling curves is used to speed up substantially the lookup process in vector quantisation. Iterated function systems are compared with vector quantisers and the computational complexity or iterated function system encoding is also reduced by using the efficient matching algcnithms identified for vector quantisers.

Surface acoustic wave devices with low loss and high frequency operation

This thesis describes an industrial research project carried out in collaboration with STC Components, Harlow, Essex. Technical and market trends in the use of surface acoustic wave (SAW) devices are reviewed. As a result, three areas not previously addressed by STC were identified: lower insertion loss designs, higher operating frequencies and improved temperature dependent stability. A review of the temperature performance of alternative lower insertion loss designs,shows that greater use could be made of the on-site quartz growing plant. Data is presented for quartz cuts in the ST-AT range. This data is used to modify the temperature performance of a SAW filter. Several recently identified quartz orientations have been tested. These are SST, LST and X33. Problems associated with each cut are described and devices demonstrated. LST quartz, although sensitive to accuracy of cut, is shown to have an improved temperature coefficient over the normal ST orientation. Results show that its use is restricted due to insertion loss variations with temperature. Effects associated with split-finger transducers on LST-quartz are described. Two low-loss options are studied, coupled resonator filters for very narrow bandwidth applications and single phase unidirectional transducers (SPUDT) for fractional bandwidths up to about 1%. Both designs can be implemented with one quarter wavelength transducer geometries at operating frequencies up to 1GHz. The SPUDT design utilised an existing impulse response model to provide analysis of ladder or rung transducers. A coupled resonator filter at 400MHz is demonstrated with a matched insertion loss of less than 3.5dB and bandwidth of 0.05%. A SPUDT device is designed as a re-timing filter for timing extraction in a long haul PCM transmission system. Filters operating at 565MHz are demonstrated with insertion losses of less than 6dB. This basic SPUDT design is extended to a maximally distributed version and demonstrated at 450MHz with 9.8dB insertion loss.

Studies of the nature of Burkholderia cepacia in cystic fibrosis

Burkholderia cepacia is an opportunistic pathogen that colonises of the lungs of cystic fibrosis (CF) patients, with a frequently fatal outcome. Antibiotic resistance is common and highly transmissible epidemic strains have been described in the UK. 37 B. cepacia isolates from clinical and botanical sources were characterised via metabolic capabilities, antibiotic sensitivity, fatty acid methyl ester (FAME) profiles restriction digest analysis of chromosomal DNA by pulsed-gel electrophoresis (PFGE) (with the use of two separate restriction enzymes) and outer membrane protein (OMP) profiles. This revealed isolates of the UK CF epidemic strain to form a distinct group with a specific OMP profile. Cluster analysis of PFGE and FAME profiles revealed the species Burkholderia gladioli and Burkholderia vietnamiensis to be more closely related to each other and to laboratory strains of B. cepacia than to the CF epidemic strain considered a member of the latter species. The epidemic strain of B. cepacia may therefore be worthy of species definition in its own right. All the strains studied showed a high level of resistance to antibiotics, including the carbapenems. Considering this, carbapenemase production by isolates of B. cepacia was investigated. A metallo-β-lactamase from a clinical strain of B. cepacia was isolated and partially purified of using Cibacron blue F3GA-coupled agarose. The resulting preparation showed a single band of β-lactamase activity (pI 8.45) after analytical isoelectric focusing. The enzyme was particularly effective in the hydrolysis of imipenem. Meropenem, biapenem, cephaloridine, ceftazidime, benzylpenicillin, ampicillin and carbenicillin were hydrolysed at a lower rate. An unusual inhibition profile was noted. Inhibition by the metal ion chelators ethylene diamine tetra acetic acid and o-phenanthroline was reversed by addition of zinc, indicating a metallo-enzyme, whilst >90% inhibition was attainable with 0.1mM concentrations of tazobactam and clavulanic acid. A study of 8 other clinical isolates showed an enzyme of pI 8.45 to be present and inducible by imipenem in each case. This enzyme was assigned PCM-I (Pseudomonas cepacia metalloenzyme I).

Integrated Omics for the global mapping of biomolecules in LDL

Circulating low density lipoproteins (LDL) are thought to play a crucial role in the onset and development of atherosclerosis, though the detailed molecular mechanisms responsible for their biological effects remain controversial. The complexity of biomolecules (lipids, glycans and protein) and structural features (isoforms and chemical modifications) found in LDL particles hampers the complete understanding of the mechanism underlying its atherogenicity. For this reason the screening of LDL for features discriminative of a particular pathology in search of biomarkers is of high importance. Three major biomolecule classes (lipids, protein and glycans) in LDL particles were screened using mass spectrometry coupled to liquid chromatography. Dual-polarity screening resulted in good lipidome coverage, identifying over 300 lipid species from 12 lipid sub-classes. Multivariate analysis was used to investigate potential discriminators in the individual lipid sub-classes for different study groups (age, gender, pathology). Additionally, the high protein sequence coverage of ApoB-100 routinely achieved (≥70%) assisted in the search for protein modifications correlating to aging and pathology. The large size and complexity of the datasets required the use of chemometric methods (Partial Least Square-Discriminant Analysis, PLS-DA) for their analysis and for the identification of ions that discriminate between study groups. The peptide profile from enzymatically digested ApoB-100 can be correlated with the high structural complexity of lipids associated with ApoB-100 using exploratory data analysis. In addition, using targeted scanning modes, glycosylation sites within neutral and acidic sugar residues in ApoB-100 are also being explored. Together or individually, knowledge of the profiles and modifications of the major biomolecules in LDL particles will contribute towards an in-depth understanding, will help to map the structural features that contribute to the atherogenicity of LDL, and may allow identification of reliable, pathology-specific biomarkers. This research was supported by a Marie Curie Intra-European Fellowship within the 7th European Community Framework Program (IEF 255076). Work of A. Rudnitskaya was supported by Portuguese Science and Technology Foundation, through the European Social Fund (ESF) and "Programa Operacional Potencial Humano - POPH".