New Distance Transforms for Gray Level Image Compression

This thesis deals with distance transforms which are a fundamental issue in image processing and computer vision. In this thesis, two new distance transforms for gray level images are presented. As a new application for distance transforms, they are applied to gray level image compression. The new distance transforms are both new extensions of the well known distance transform algorithm developed by Rosenfeld, Pfaltz and Lay. With some modification their algorithm which calculates a distance transform on binary images with a chosen kernel has been made to calculate a chessboard like distance transform with integer numbers (DTOCS) and a real value distance transform (EDTOCS) on gray level images. Both distance transforms, the DTOCS and EDTOCS, require only two passes over the graylevel image and are extremely simple to implement. Only two image buffers are needed: The original gray level image and the binary image which defines the region(s) of calculation. No other image buffers are needed even if more than one iteration round is performed. For large neighborhoods and complicated images the two pass distance algorithm has to be applied to the image more than once, typically 3 10 times. Different types of kernels can be adopted. It is important to notice that no other existing transform calculates the same kind of distance map as the DTOCS. All the other gray weighted distance function, GRAYMAT etc. algorithms find the minimum path joining two points by the smallest sum of gray levels or weighting the distance values directly by the gray levels in some manner. The DTOCS does not weight them that way. The DTOCS gives a weighted version of the chessboard distance map. The weights are not constant, but gray value differences of the original image. The difference between the DTOCS map and other distance transforms for gray level images is shown. The difference between the DTOCS and EDTOCS is that the EDTOCS calculates these gray level differences in a different way. It propagates local Euclidean distances inside a kernel. Analytical derivations of some results concerning the DTOCS and the EDTOCS are presented. Commonly distance transforms are used for feature extraction in pattern recognition and learning. Their use in image compression is very rare. This thesis introduces a new application area for distance transforms. Three new image compression algorithms based on the DTOCS and one based on the EDTOCS are presented. Control points, i.e. points that are considered fundamental for the reconstruction of the image, are selected from the gray level image using the DTOCS and the EDTOCS. The first group of methods select the maximas of the distance image to new control points and the second group of methods compare the DTOCS distance to binary image chessboard distance. The effect of applying threshold masks of different sizes along the threshold boundaries is studied. The time complexity of the compression algorithms is analyzed both analytically and experimentally. It is shown that the time complexity of the algorithms is independent of the number of control points, i.e. the compression ratio. Also a new morphological image decompression scheme is presented, the 8 kernels' method. Several decompressed images are presented. The best results are obtained using the Delaunay triangulation. The obtained image quality equals that of the DCT images with a 4 x 4

High pressure compression of filter cakes

The purpose of this thesis was to investigate the compression of filter cakes at high filtration pressures with five different test materials and to compare the energy consumption of high pressure compression with the energy consumption of thermal drying. The secondary target of this study was to investigate the particle deformation of test materials during filtration and compression. Literature part consists of basic theory of filtration and compression and of the basic parameters that influence the filtration process. There is also a brief description about all of the test materials including their properties and their industrial production and processing. Theoretical equations for calculating the energy consumptions of the filtrations at different conditions are also presented. At the beginning of the experiments at experimental part, the basic filtration tests were done with all the five test materials. Filtration tests were made at eight different pressures, from 6 bars up to 100 bars, by using piston press pressure filter. Filtration tests were then repeated by using a cylinder with smaller slurry volume than in the first series of filtration tests. Separate filtration tests were also done for investigating the deformation of solid particles during filtration and for finding the optimal curve for raising the filtration pressure. Energy consumption differences between high pressure filtration and ideal thermal drying process were done partly experimentally and partly by using theoretical calculation equations. By comparing these two water removal methods, the optimal ranges for their use were found considering their energy efficiency. The results of the measurements shows that the filtration rate increased and the moisture content of the filter cakes decreased as the filtration pressure was increased. Also the porosity of the filter cakes mainly decreased when the filtration pressure was increased. Particle deformation during the filtration was observed only with coal particles.

Study of a vapor-compression air-conditioning system for jetliners

Most modern passenger aeroplanes use air cycle cooling. A high-speed air cycle is a reliable and light option, but not very efficient. This thesis presents research work done to design a novel vapour cooling cycle for aeroplanes. Due to advancements in high-speed permanent magnet motors, the vapour cycle is seen as a competitive option for the air cycle in aeroplanes. The aerospace industry places tighter demands on the weight, reliability and environmental effects of the machinery than those met by conventional chillers, and thus modifications to conventional design are needed. The thesis is divided into four parts: the initial screening of the working fluid, 1-D design and performance values of the compressor, 1-D off-design value predictions of the compressor and the 3-D design of the compressor. The R245fa was selected as the working fluid based the study. The off-design range of the compressor was predicted to be wide and suitable for the application. The air-conditioning system developed is considerably smaller than previous designs using centrifugal compressors.

Spinal cord compression in cattle after the use of an oily vaccine

An outbreak of compressive myelopathy in cattle associated with the improper use of an oil vaccine is described. Neurological signs were observed in 25 out of 3,000 cattle after 60 days of being vaccinated against foot and mouth disease. The clinical picture was characterized by progressive paralysis of the hind limbs, difficulty in standing up, and sternal recumbency during the course of 2-5 months. A filling defect between the L1 and L3 vertebrae was seen through myelography performed in one of the affected animals. A yellow-gray, granular and irregular mass was observed in four necropsied animals involving the spinal nerve roots and epidural space of the lumbar (L1-L4) spinal cord; the mass was associated with a whitish oily fluid. This fluid was also found in association with necrosis of the longissimus dorsi muscle. Microscopic changes in the epidural space, nerve roots, and spinal musculature were similar and consisted of granulomas or pyogranulomas around circular unstained spaces (vacuoles). These spaces were located between areas of severe diffuse hyaline necrosis of muscle fibers and resembled the drops of oil present in the vaccine.

Transitional cell carcinoma of urinary bladder with metastasis in lumbar vertebrae and spinal cord compression in an ocelot(Leopardus pardalis)

This paper reports a case of nonpapillary and infiltrative transitional cell carcinoma (TCC) of the urinary bladder with metastasis of lumbar vertebrae and spinal cord compression in an adult female ocelot (Leopardus pardalis), from the Mato Grosso state, Brazil. The ocelot had pelvic limb paralysis and skin ulcers in the posterior region of the body and was submitted to euthanasia procedure. At necropsy was observed a multilobulated and irregular shaped, yellowish to white nodule in the urinary bladder. The nodule had a soft consistency and arised from the mucosa of the urinary bladder extending throughout the muscular layers and the serosa. Nodules of similar appearance infiltrating the vertebral column the at L6 and L7 vertebrae with corresponding spinal canal invasion were also observed. The histological evaluation showed epithelial neoplastic proliferation in the urinary bladder with characteristics of nonpapillary and infiltrative TCC, with positive immunohistochemical staining for pancytokeratin, and strong immunostaining for cytokeratin of low molecular weight, and weak or absent labeling for high molecular weight cytokeratin. This is the first report of TCC of urinary bladder in ocelot in Brazil.

Instability of a square sheet under symmetric biaxial loading

An early experiment found that a square rubber sheet under symmetric biaxial loading may not remain square. This curious result has been one of the most instructive examples in finite elasticity. Here thermodynamic considerations are used to analyze this instability.

Substitution-Newton-Raphson method applied to the modeling of a vapour compression refrigeration system using different representations of the thermodynamic properties of R-134a

This paper gives a detailed presentation of the Substitution-Newton-Raphson method, suitable for large sparse non-linear systems. It combines the Successive Substitution method and the Newton-Raphson method in such way as to take the best advantages of both, keeping the convergence features of the Newton-Raphson with the low requirements of memory and time of the Successive Substitution schemes. The large system is solved employing few effective variables, using the greatest possible part of the model equations in substitution fashion to fix the remaining variables, but maintaining the convergence characteristics of the Newton-Raphson. The methodology is exemplified through a simple algebraic system, and applied to a simple thermodynamic, mechanical and heat transfer modeling of a single-stage vapor compression refrigeration system. Three distinct approaches for reproducing the thermodynamic properties of the refrigerant R-134a are compared: the linear interpolation from tabulated data, the use of polynomial fitted curves and the use of functions derived from the Helmholtz free energy.

Radioiodine plus recombinant human thyrotropin do not cause acute airway compression and are effective in reducing multinodular goiter

Recombinant human thyrotropin (rhTSH) reduces the activity of radioiodine required to treat multinodular goiter (MNG), but acute airway compression can be a life-threatening complication. In this prospective, randomized, double-blind, placebo-controlled study, we assessed the efficacy and safety (including airway compression) of different doses of rhTSH associated with a fixed activity of 131I for treating MNG. Euthyroid patients with MNG (69.3 ± 62.0 mL, 20 females, 2 males, 64 ± 7 years) received 0.1 mg (group I, N = 8) or 0.01 mg (group II, N = 6) rhTSH or placebo (group III, N = 8), 24 h before 1.11 GBq 131I. Radioactive iodine uptake was determined at baseline and 24 h after rhTSH and thyroid volume (TV, baseline and 6 and 12 months after treatment) and tracheal cross-sectional area (TCA, baseline and 2, 7, 180, and 360 days after rhTSH) were determined by magnetic resonance; antithyroid antibodies and thyroid hormones were determined at frequent intervals. After 6 months, TV decreased significantly in groups I (28.5 ± 17.6%) and II (21.6 ± 17.8%), but not in group III (2.7 ± 15.3%). After 12 months, TV decreased significantly in groups I (36.7 ± 18.1%) and II (37.4 ± 27.1%), but not in group III (19.0 ± 24.3%). No significant changes in TCA were observed. T3 and free T4 increased transiently during the first month. After 12 months, 7 patients were hypothyroid (N = 3 in group I and N = 2 in groups II and III). rhTSH plus a 1.11-GBq fixed 131I activity did not cause acute or chronic changes in TCA. After 6 and 12 months, TV reduction was more pronounced among patients treated with rhTSH plus 131I.

Effect of melatonin on the functional recovery from experimental traumatic compression of the spinal cord

Spinal cord injury is an extremely severe condition with no available effective therapies. We examined the effect of melatonin on traumatic compression of the spinal cord. Sixty male adult Wistar rats were divided into three groups: sham-operated animals and animals with 35 and 50% spinal cord compression with a polycarbonate rod spacer. Each group was divided into two subgroups, each receiving an injection of vehicle or melatonin (2.5 mg/kg, intraperitoneal) 5 min prior to and 1, 2, 3, and 4 h after injury. Functional recovery was monitored weekly by the open-field test, the Basso, Beattie and Bresnahan locomotor scale and the inclined plane test. Histological changes of the spinal cord were examined 35 days after injury. Motor scores were progressively lower as spacer size increased according to the motor scale and inclined plane test evaluation at all times of assessment. The results of the two tests were correlated. The open-field test presented similar results with a less pronounced difference between the 35 and 50% compression groups. The injured groups presented functional recovery that was more evident in the first and second weeks. Animals receiving melatonin treatment presented more pronounced functional recovery than vehicle-treated animals as measured by the motor scale or inclined plane. NADPH-d histochemistry revealed integrity of the spinal cord thoracic segment in sham-operated animals and confirmed the severity of the lesion after spinal cord narrowing. The results obtained after experimental compression of the spinal cord support the hypothesis that melatonin may be considered for use in clinical practice because of its protective effect on the secondary wave of neuronal death following the primary wave after spinal cord injury.

Assessment of the diagnostic value of diffusion tensor imaging in patients with spinal cord compression: a meta-analysis

We investigated the diagnostic value of the apparent diffusion coefficient (ADC) and fractional anisotropy (FA) of magnetic resonance diffusion tensor imaging (DTI) in patients with spinal cord compression (SCC) using a meta-analysis framework. Multiple scientific literature databases were exhaustively searched to identify articles relevant to this study. Mean values and standardized mean differences (SMDs) were calculated for the ADC and FA in normal and diseased tissues. The STATA version 12.0 software was used for statistical analysis. Of the 41 articles initially retrieved through database searches, 11 case-control studies were eligible for the meta-analysis and contained a combined total of 645 human subjects (394 patients with SCC and 251 healthy controls). All 11 studies reported data on FA, and 9 contained data related to the ADC. The combined SMDs of the ADC and FA showed that the ADC was significantly higher and the FA was lower in patients with SCC than in healthy controls. Subgroup analysis based on the b value showed higher ADCs in patients with SCC than in healthy controls at b values of both ≤500 and >500 s/mm2. In summary, the main findings of this meta-analysis revealed an increased ADC and decreased FA in patients with SCC, indicating that DTI is an important diagnostic imaging tool to assess patients suspected to have SCC.

Sentence Compression with Supervised Machine Learning

The subject of the thesis is automatic sentence compression with machine learning, so that the compressed sentences remain both grammatical and retain their essential meaning. There are multiple possible uses for the compression of natural language sentences. In this thesis the focus is generation of television program subtitles, which often are compressed version of the original script of the program. The main part of the thesis consists of machine learning experiments for automatic sentence compression using different approaches to the problem. The machine learning methods used for this work are linear-chain conditional random fields and support vector machines. Also we take a look which automatic text analysis methods provide useful features for the task. The data used for machine learning is supplied by Lingsoft Inc. and consists of subtitles in both compressed an uncompressed form. The models are compared to a baseline system and comparisons are made both automatically and also using human evaluation, because of the potentially subjective nature of the output. The best result is achieved using a CRF - sequence classification using a rich feature set. All text analysis methods help classification and most useful method is morphological analysis. Tutkielman aihe on suomenkielisten lauseiden automaattinen tiivistäminen koneellisesti, niin että lyhennetyt lauseet säilyttävät olennaisen informaationsa ja pysyvät kieliopillisina. Luonnollisen kielen lauseiden tiivistämiselle on monta käyttötarkoitusta, mutta tässä tutkielmassa aihetta lähestytään television ohjelmien tekstittämisen kautta, johon käytännössä kuuluu alkuperäisen tekstin lyhentäminen televisioruudulle paremmin sopivaksi. Tutkielmassa kokeillaan erilaisia koneoppimismenetelmiä tekstin automaatiseen lyhentämiseen ja tarkastellaan miten hyvin erilaiset luonnollisen kielen analyysimenetelmät tuottavat informaatiota, joka auttaa näitä menetelmiä lyhentämään lauseita. Lisäksi tarkastellaan minkälainen lähestymistapa tuottaa parhaan lopputuloksen. Käytetyt koneoppimismenetelmät ovat tukivektorikone ja lineaarisen sekvenssin mallinen CRF. Koneoppimisen tukena käytetään tekstityksiä niiden eri käsittelyvaiheissa, jotka on saatu Lingsoft OY:ltä. Luotuja malleja vertaillaan Lopulta mallien lopputuloksia evaluoidaan automaattisesti ja koska teksti lopputuksena on jossain määrin subjektiivinen myös ihmisarviointiin perustuen. Vertailukohtana toimii kirjallisuudesta poimittu menetelmä. Tutkielman tuloksena paras lopputulos saadaan aikaan käyttäen CRF sekvenssi-luokittelijaa laajalla piirrejoukolla. Kaikki kokeillut teksin analyysimenetelmät auttavat luokittelussa, joista tärkeimmän panoksen antaa morfologinen analyysi.