Lossless compression of hyperspectral images

Technological progress has made a huge amount of data available at increasing spatial and spectral resolutions. Therefore, the compression of hyperspectral data is an area of active research. In somefields, the original quality of a hyperspectral image cannot be compromised andin these cases, lossless compression is mandatory. The main goal of this thesisis to provide improved methods for the lossless compression of hyperspectral images. Both prediction- and transform-based methods are studied. Two kinds of prediction based methods are being studied. In the first method the spectra of a hyperspectral image are first clustered and and an optimized linear predictor is calculated for each cluster. In the second prediction method linear prediction coefficients are not fixed but are recalculated for each pixel. A parallel implementation of the above-mentioned linear prediction method is also presented. Also,two transform-based methods are being presented. Vector Quantization (VQ) was used together with a new coding of the residual image. In addition we have developed a new back end for a compression method utilizing Principal Component Analysis (PCA) and Integer Wavelet Transform (IWT). The performance of the compressionmethods are compared to that of other compression methods. The results show that the proposed linear prediction methods outperform the previous methods. In addition, a novel fast exact nearest-neighbor search method is developed. The search method is used to speed up the Linde-Buzo-Gray (LBG) clustering method.

Wavelet Filter Parameterization for Compression of Spectral Images

Vaatimus kuvatiedon tiivistämisestä on tullut entistä ilmeisemmäksi viimeisen kymmenen vuoden aikana kuvatietoon perustuvien sovellutusten myötä. Nykyisin kiinnitetään erityistä huomiota spektrikuviin, joiden tallettaminen ja siirto vaativat runsaasti levytilaa ja kaistaa. Aallokemuunnos on osoittautunut hyväksi ratkaisuksi häviöllisessä tiedontiivistämisessä. Sen toteutus alikaistakoodauksessa perustuu aallokesuodattimiin ja ongelmana on sopivan aallokesuodattimen valinta erilaisille tiivistettäville kuville. Tässä työssä esitetään katsaus tiivistysmenetelmiin, jotka perustuvat aallokemuunnokseen. Ortogonaalisten suodattimien määritys parametrisoimalla on työn painopisteenä. Työssä todetaan myös kahden erilaisen lähestymistavan samanlaisuus algebrallisten yhtälöiden avulla. Kokeellinen osa sisältää joukon testejä, joilla perustellaan parametrisoinnin tarvetta. Erilaisille kuville tarvitaan erilaisia suodattimia sekä erilaiset tiivistyskertoimet saavutetaan eri suodattimilla. Lopuksi toteutetaan spektrikuvien tiivistys aallokemuunnoksen avulla.

Space–Time Block Codes and the Complexity of Sphere Decoding

In wireless communications the transmitted signals may be affected by noise. The receiver must decode the received message, which can be mathematically modelled as a search for the closest lattice point to a given vector. This problem is known to be NP-hard in general, but for communications applications there exist algorithms that, for a certain range of system parameters, offer polynomial expected complexity. The purpose of the thesis is to study the sphere decoding algorithm introduced in the article On Maximum-Likelihood Detection and the Search for the Closest Lattice Point, which was published by M.O. Damen, H. El Gamal and G. Caire in 2003. We concentrate especially on its computational complexity when used in space–time coding. Computer simulations are used to study how different system parameters affect the computational complexity of the algorithm. The aim is to find ways to improve the algorithm from the complexity point of view. The main contribution of the thesis is the construction of two new modifications to the sphere decoding algorithm, which are shown to perform faster than the original algorithm within a range of system parameters.

Chemical derivatization of galactoglucomannan for functional materials

In the framework of the biorefinery concept researchers aspire to optimize the utilization of plant materials, such as agricultural wastes and wood. For most of the known processes, the first steps in the valorisation of biomass are the extraction and purification of the individual components. The obtained raw products by means of a controlled separation can consecutively be modified to result in biofuels or biogas for energy production, but also in value-added products such as additives and important building blocks for the chemical and material industries. Considerable efforts are undertaken in order to substitute the use of oil-based starting materials or at least minimize their processing for the production of everyday goods. Wood is one of the raw materials, which have gained large attention in the last decades and its composition has been studied in detail. Nowadays, the extraction of water-soluble hemicelluloses from wood is well known and so for example xylan can be obtained from hardwoods and O-acetyl galactoglucomannans (GGMs) from softwoods. The aim of this work was to develop water-soluble amphiphilic materials of GGM and to assess their potential use as additives. Furthermore, GGM was also applied as a crosslinker in the synthesis of functional hydrogels for the removal of toxic metals and metalloid ions from aqueous solutions. The distinguished products were obtained by several chemical approaches and analysed by nuclear magnetic resonance spectroscopy (NMR), Fourier transform infrared spectroscopy (FTIR), size exclusion chromatography (SEC), thermal gravimetric analysis (TGA), scanning electron microscope SEM, among others. Bio-based surfactants were produced by applying GGM and different fatty acids as starting materials. On one hand, GGM-grafted-fatty acids were prepared by esterification and on the other hand, well-defined GGM-block-fatty acid derivatives were obtained by linking amino-functional fatty acids to the reducing end of GGM. The reaction conditions for the syntheses were optimized and the resultant amphiphilic GGM derivatives were evaluated concerning their ability to reduce the surface tension of water as surfactants. Furthermore, the block-structured derivatives were tested in respect to their applicability as additives for the surface modification of cellulosic materials. Besides the GGM surfactants with a bio-based hydrophilic and a bio-based hydrophobic part, also GGM block-structured derivatives with a synthetic hydrophobic tail, consisting of a polydimethylsiloxane chain, were prepared and assessed for the hydrophobization of surface of nanofibrillated cellulose films. In order to generate GGM block-structured derivatives containing a synthetic tail with distinguished physical and chemical properties, as well as a tailored chain length, a controlled polymerization method was used. Therefore, firstly an initiator group was introduced at the reducing end of the GGM and consecutively single electron transfer-living radical polymerization (SET-LRP) was performed by applying three different monomers in individual reactions. For the accomplishment of the synthesis and the analysis of the products, challenges related to the solubility of the reactants had to be overcome. Overall, a synthesis route for the production of GGM block-copolymers bearing different synthetic polymer chains was developed and several derivatives were obtained. Moreover, GGM with different molar masses were, after modification, used as a crosslinker in the synthesis of functional hydrogels. Hereby, a cationic monomer was used during the free radical polymerization and the resultant hydrogels were successfully tested for the removal of chromium and arsenic ions from aqueous solutions. The hydrogel synthesis was tailored and materials with distinguished physical properties, such as the swelling rate, were obtained after purification. The results generated in this work underline the potential of bio-based products and the urge to continue carrying out research in order to be able to use more green chemicals for the manufacturing of biorenewable and biodegradable daily products.