Distance Transforms on Gray-Level Surfaces

This thesis studies gray-level distance transforms, particularly the Distance Transform on Curved Space (DTOCS). The transform is produced by calculating distances on a gray-level surface. The DTOCS is improved by definingmore accurate local distances, and developing a faster transformation algorithm. The Optimal DTOCS enhances the locally Euclidean Weighted DTOCS (WDTOCS) with local distance coefficients, which minimize the maximum error from the Euclideandistance in the image plane, and produce more accurate global distance values.Convergence properties of the traditional mask operation, or sequential localtransformation, and the ordered propagation approach are analyzed, and compared to the new efficient priority pixel queue algorithm. The Route DTOCS algorithmdeveloped in this work can be used to find and visualize shortest routes between two points, or two point sets, along a varying height surface. In a digital image, there can be several paths sharing the same minimal length, and the Route DTOCS visualizes them all. A single optimal path can be extracted from the route set using a simple backtracking algorithm. A new extension of the priority pixel queue algorithm produces the nearest neighbor transform, or Voronoi or Dirichlet tessellation, simultaneously with the distance map. The transformation divides the image into regions so that each pixel belongs to the region surrounding the reference point, which is nearest according to the distance definition used. Applications and application ideas for the DTOCS and its extensions are presented, including obstacle avoidance, image compression and surface roughness evaluation.

Defining supply chain service level priorities in an international polyolefin company

Tutkimuksen tarkoituksena oli selvittää, ovatko asiakkaiden kanssa sovitut kaupintavarastojärjestelyt liiketoiminnallisesti oikeutettuja vai ovatko ne pääasiassa vain asiakkaan palvelua. Tavoitteiksi asetettiin tutkia logististen palveluiden tärkeyttä, etsiä eri näkökohtia asiakaskohtaisten varastojen ja varastopalveluiden tarjoamiselle, löytää mahdollisia korvaavia tai vastaavia palveluita, sekä esitellä menetelmä toimitusketjun palvelutason priorisoimiseksi ja hallitsemiseksi. Työhön tarvittu kaupallinen aineisto koskien tuotteita ja asiakaita saatiin yrityksen tietojärjestelmästä. Muut taustatiedot kerättiin yrityksen toimintaohjeista, keskustelemalla ja haastattelemalla henkilöstöä, sekä seuraamalla yrityksen toimintaa työnteon ohessa. Tutkimus on jaettu kirjallisuus- ja case-osuuteen. Työn case-tulokset osoittavat, että nykyiset kaupintavarastoasiakkaat pääosin ansaitsevat lisäarvoa tuottavan varastopalvelun. Tutkimuksesta saadut kokemukset ja tiedot auttavat tekemään lisäarviointeja, koskien myös yrityksen muita tuotantolaitoksia. Työstä saatuja kokonaishyötyjä on vielä tässä vaiheessa vaikea arvioida.

A System-Level Simulation Model for a Protocol Processor

As the development of integrated circuit technology continues to follow Moore’s law the complexity of circuits increases exponentially. Traditional hardware description languages such as VHDL and Verilog are no longer powerful enough to cope with this level of complexity and do not provide facilities for hardware/software codesign. Languages such as SystemC are intended to solve these problems by combining the powerful expression of high level programming languages and hardware oriented facilities of hardware description languages. To fully replace older languages in the desing flow of digital systems SystemC should also be synthesizable. The devices required by modern high speed networks often share the same tight constraints for e.g. size, power consumption and price with embedded systems but have also very demanding real time and quality of service requirements that are difficult to satisfy with general purpose processors. Dedicated hardware blocks of an application specific instruction set processor are one way to combine fast processing speed, energy efficiency, flexibility and relatively low time-to-market. Common features can be identified in the network processing domain making it possible to develop specialized but configurable processor architectures. One such architecture is the TACO which is based on transport triggered architecture. The architecture offers a high degree of parallelism and modularity and greatly simplified instruction decoding. For this M.Sc.(Tech) thesis, a simulation environment for the TACO architecture was developed with SystemC 2.2 using an old version written with SystemC 1.0 as a starting point. The environment enables rapid design space exploration by providing facilities for hw/sw codesign and simulation and an extendable library of automatically configured reusable hardware blocks. Other topics that are covered are the differences between SystemC 1.0 and 2.2 from the viewpoint of hardware modeling, and compilation of a SystemC model into synthesizable VHDL with Celoxica Agility SystemC Compiler. A simulation model for a processor for TCP/IP packet validation was designed and tested as a test case for the environment.

A Formal Framework for Specifying, Reusing and Implementing Educational Settings. Second level

Peer-reviewed

Online and Offline Participation at the Local Level : A Quantitative Analysis of the Catalan Municipalities

This paper presents a first analysis on local electronic participatory experiences in Catalonia. The analysis is based on a database constructed and collected by the authors. The paper carries out an explanatory analysis of local initiatives in eparticipationand off line participation taking into account political variables (usually not considered in this kind of analysis) but also classical socio-economic variables that characterise municipalities. Hence, we add a quantitative analysis to the numerous case studies on local e-participation experiences. We have chosen Catalonia because is one of the European regions with more initiatives and one that has enjoyed considerable local governmental support to citizen participation initiatives since the 80s. The paper offers a characterisation of these experiences and a first explanatory analysis, considering: i) the institutional context in which these experiences are embedded, ii) the characteristics of the citizen participation processes and mechanisms on-line, and iii) a set of explanatory variables composed by the population size, thepolitical adscription of the mayor, the electoral abstention rate, age, income and level ofeducation in the municipality. The model that we present is explanatory for the municipalities with more than 20,000 inhabitants but it is not for the fewer than 20,000inhabitants. Actually, the number of participatory activities developed by these last municipalities is very low. Among all the variables, population size becomes the mostinfluential variable. Political variables such as political party of the mayor and the localabstention rate have a certain influence but that have to be controlled by population size.

Online and Offline Participation at the Local level: A Quantitative Analysis of the Catalan Municipalities

This article presents an analysis on local participatory experiences in Catalonia,both online and in-person. The analysis is based on a database set up by theauthors. The article carries out an explanatory analysis of local participatoryinitiatives (on- and offline) taking into account political variables (not usually con-sidered in this kind of analysis) and also classical socio-economic variables thatcharacterize municipalities. Hence, we add a quantitative analysis to the numerouscase studies on local e-participation experiences. We have chosen Catalonia becauseit is one of the European regions with more initiatives and a considerable localgovernment support for citizen participation initiatives since the 1980s. Thearticle offers a characterization of these experiences and an explanatory analysis,considering: (i) the institutional context in which these experiences are embedded,(ii) the citizen participation processes and mechanisms online and (iii) a set ofexplanatory variables composed of the population size and the province to whichthe municipality belongs, the political tendency of the mayor, the electoral absten-tion rate, age, income, level of education, broadband connection and users of theInternet in the municipality. The model that we present is explanatory for munici-palities with more than 20,000 inhabitants but it is not for fewer than 20,000inhabitants. Actually, the majority of these latter municipalities have not developedany participatory activities. Among all the variables, population size is the mostinfluential variable and affects the influence of other variables, such as the politicalparty of the mayor, the local abstention rate and the province.

Parallel characterizations of a generalized shapley value and a generalized banzhaf value for cooperative games with level structure of cooperation

We present parallel characterizations of two different values in the framework of restricted cooperation games. The restrictions are introduced as a finite sequence of partitions defined on the player set, each of them being coarser than the previous one, hence forming a structure of different levels of a priori unions. On the one hand, we consider a value first introduced in Ref. [18], which extends the Shapley value to games with different levels of a priori unions. On the other hand, we introduce another solution for the same type of games, which extends the Banzhaf value in the same manner. We characterize these two values using logically comparable properties.

A generalized 1D particle transport method for convection diffusion reaction model

This work is devoted to the development of numerical method to deal with convection diffusion dominated problem with reaction term, non - stiff chemical reaction and stiff chemical reaction. The technique is based on the unifying Eulerian - Lagrangian schemes (particle transport method) under the framework of operator splitting method. In the computational domain, the particle set is assigned to solve the convection reaction subproblem along the characteristic curves created by convective velocity. At each time step, convection, diffusion and reaction terms are solved separately by assuming that, each phenomenon occurs separately in a sequential fashion. Moreover, adaptivities and projection techniques are used to add particles in the regions of high gradients (steep fronts) and discontinuities and transfer a solution from particle set onto grid point respectively. The numerical results show that, the particle transport method has improved the solutions of CDR problems. Nevertheless, the method is time consumer when compared with other classical technique e.g., method of lines. Apart from this advantage, the particle transport method can be used to simulate problems that involve movingsteep/smooth fronts such as separation of two or more elements in the system.

Supersaturation-controlled crystallization

Identification of product requirements and quality, together with the management of production are key issues in chemical engineering. Quality control of crystalline products is part of the quality of many industrially manufactured products like paper, paintings, medicines and fertilizers. In most crystallization cases, quality is described with the size, polymorph, shape and purity of the crystal. The chemical composition, hydrodynamics and driving force, together with the operating temperature are in a key position when the properties of a crystalline product are controlled with the crystallization process. This study concentrates on managing the identified properties of a crystalline product with the control of a driving force. The controlling of the driving force can be based on the change of solubility or the change of concentration. Solubility can be changed with temperature, pressure and an antisolvent. The concentration of crystallizing compound, the solute can be changed with the evaporation of the solvent and with the addition of a reagent. The present study focuses on reagent addition and temperature change as methods of changing the level of the driving force. Three control structures for direct control of supersaturation are built, one for cooling crystallization and two for reactive crystallization. Closed loop feedback control structures are based on the measurement of the solute concentration with attenuated total reflection - Fourier transform infrared spectrometer. The details of the reagent feed are analyzed with experimental studies and with results of computational fluid dynamic simulations of the inert particle pulse in the premixer and inert particle injection to the mixing tank. Nucleation in conditions of controlled reactive crystallization is analyzed with Nielsen’s equation of homogeneous nucleation. The resulting control systems, based on regulation of supersaturation, can be used to produce the desired polymorph of an organic product. The polymorph composition of product crystals is controlled repeatably with the decision of a set value of supersaturation level.

Mathematical modeling of level of anaesthesia from EEG measurements

Problem of modeling of anaesthesia depth level is studied in this Master Thesis. It applies analysis of EEG signals with nonlinear dynamics theory and further classification of obtained values. The main stages of this study are the following: data preprocessing; calculation of optimal embedding parameters for phase space reconstruction; obtaining reconstructed phase portraits of each EEG signal; formation of the feature set to characterise obtained phase portraits; classification of four different anaesthesia levels basing on previously estimated features. Classification was performed with: Linear and quadratic Discriminant Analysis, k Nearest Neighbours method and online clustering. In addition, this work provides overview of existing approaches to anaesthesia depth monitoring, description of basic concepts of nonlinear dynamics theory used in this Master Thesis and comparative analysis of several different classification methods.

Effect of particle morphology on the mechanical and thermo-mechanical behavior of polymer composites

Fiber reinforced polymer composites have been used in many applications, such as in automobile, aerospace and naval industries, due basically to their high strength-to-weight and modulus-to-weight, among other properties. Even though particles are usually not able to lead to the level of reinforcement of fibers, particle reinforced polymer composites have been proposed for many new applications due to their low cost, easy fabrication and isotropic properties. In this work, polymer composites were prepared by incorporating glass particles of different morphologies on poly(aryl sulfones) matrices. Particles with aspect ratios equal to 1, 2.5 and 10 were used. The prepared composites were characterized using electron microscopy and thermal analysis. Mechanical properties of the composites were evaluated using a four-point bending test. The thermo-mechanical behavior of the obtained composites was also investigated. The results showed that the morphology of the particles alter significantly the mechanical properties of composites. Particles with larger values of aspect ratio led to large elastic modulus but low levels of strain at failure. This result was explained by modeling the thermo-mechanical behavior of the composites using a viscoelastic model. Parameters of the model, obtained from a Cole-Cole type of plot, demonstrated that interactions at the polymer-reinforcing agent interface were higher for composites with large aspect ratio particles. Higher levels of interactions at interfaces can lead to higher degrees of stress transfer and, consequently, to composites with large elastic modulus, as experimentally observed.

Intensification of hemicellulose hot-water extraction from spruce wood by parameter tuning

The growing population on earth along with diminishing fossil deposits and the climate change debate calls out for a better utilization of renewable, bio-based materials. In a biorefinery perspective, the renewable biomass is converted into many different products such as fuels, chemicals, and materials, quite similar to the petroleum refinery industry. Since forests cover about one third of the land surface on earth, ligno-cellulosic biomass is the most abundant renewable resource available. The natural first step in a biorefinery is separation and isolation of the different compounds the biomass is comprised of. The major components in wood are cellulose, hemicellulose, and lignin, all of which can be made into various end-products. Today, focus normally lies on utilizing only one component, e.g., the cellulose in the Kraft pulping process. It would be highly desirable to utilize all the different compounds, both from an economical and environmental point of view. The separation process should therefore be optimized. Hemicelluloses can partly be extracted with hot-water prior to pulping. Depending in the severity of the extraction, the hemicelluloses are degraded to various degrees. In order to be able to choose from a variety of different end-products, the hemicelluloses should be as intact as possible after the extraction. The main focus of this work has been on preserving the hemicellulose molar mass throughout the extraction at a high yield by actively controlling the extraction pH at the high temperatures used. Since it has not been possible to measure pH during an extraction due to the high temperatures, the extraction pH has remained a “black box”. Therefore, a high-temperature in-line pH measuring system was developed, validated, and tested for hot-water wood extractions. One crucial step in the measurements is calibration, therefore extensive efforts was put on developing a reliable calibration procedure. Initial extractions with wood showed that the actual extraction pH was ~0.35 pH units higher than previously believed. The measuring system was also equipped with a controller connected to a pump. With this addition it was possible to control the extraction to any desired pH set point. When the pH dropped below the set point, the controller started pumping in alkali and by that the desired set point was maintained very accurately. Analyses of the extracted hemicelluloses showed that less hemicelluloses were extracted at higher pH but with a higher molar-mass. Monomer formation could, at a certain pH level, be completely inhibited. Increasing the temperature, but maintaining a specific pH set point, would speed up the extraction without degrading the molar-mass of the hemicelluloses and thereby intensifying the extraction. The diffusion of the dissolved hemicelluloses from the wood particle is a major part of the extraction process. Therefore, a particle size study ranging from 0.5 mm wood particles to industrial size wood chips was conducted to investigate the internal mass transfer of the hemicelluloses. Unsurprisingly, it showed that hemicelluloses were extracted faster from smaller wood particles than larger although it did not seem to have a substantial effect on the average molar mass of the extracted hemicelluloses. However, smaller particle sizes require more energy to manufacture and thus increases the economic cost. Since bark comprises 10 – 15 % of a tree, it is important to also consider it in a biorefinery concept. Spruce inner and outer bark was hot-water extracted separately to investigate the possibility to isolate the bark hemicelluloses. It was showed that the bark hemicelluloses comprised mostly of pectic material and differed considerably from the wood hemicelluloses. The bark hemicelluloses, or pectins, could be extracted at lower temperatures than the wood hemicelluloses. A chemical characterization, done separately on inner and outer bark, showed that inner bark contained over 10 % stilbene glucosides that could be extracted already at 100 °C with aqueous acetone.

Cognitive set, absorption, and achievement as moderators of the perceptual closure effect in picture priming /

The present study examined individual differences in Absorption and fantasy, as well as in Achiievement and achievement striving as possible moderators of the perceptual closure effect found by Snodgrass and Feenan (1990). The study also examined whether different instructions (experiential versus instrumental) interact with the personality variables to moderate the relationship between priming and subsequent performance on a picture completion task. 1 28 participants completed two sessions, one to fill out the MPQ and NEO personality inventories and the other to complete the experimental task. The experimental task consisted of a priming phase and a test phase, with pictures presented on a computer screen for both phases. Participants were shown 30 pictures in the priming phase, and then shovm the 30 primed pictures along with 30 new pictures for the test phase. Participants were randomly assigned to receive one of the two different instruction sets for the task. Two measures of performance were calculated, most fragmented measure and threshold. Results of the present study confirm that a five-second exposure time is long enough to produce the perceptual closure effect. The analysis of the two-way interaction effects indicated a significant quadratic interaction of Absorption with priming level on threshold performance. The results were in the opposite direction of predictions. Possible explanations for the Absorption results include lack of optimal conditions, lack of intrinsic motivation and measurement problems. Primary analyses also revealed two significant between-subject effects of fantasy and achievement striving on performance collapsed across priming levels. These results suggest that fantasy has a beneficial effect on performance at test for pictures primed at all levels, whereas achievement striving seems to have an adverse effect on performance at test for pictures primed at all levels. Results of the secondary analyses with a revised threshold performance measure indicated a significant quadratic interaction of Absorption, condition and priming level. In the experiential condition, test performance, based on Absorption scores for pictures primed at level 4, showed a positive slope and performance for pictures primed at levels 1 and 7 based on Absorption showed a negative slope. The reverse effect was found in the instrumental condition. The results suggest that Absorption, in combination with experiential involvement, may affect implicit memory. A second significant result of the secondary analyses was a linear three-way interaction of Achievement, condition and priming level on performance. Results suggest that as Achievement scores increased, test performance improved for less fragmented primed pictures in the instrumental condition and test performance improved for more highly fragmented primes in the experiential condition. Results from the secondary analyses suggest that the revised threshold measure may be more sensitive to individual differences. Results of the exploratory analyses with Openness to Experience, Conscientiousness and agentic positive emotionality (PEM-A) measures indicated no significant effects of any of these personality variables. Results suggest that facets of the scales may be more useful with regard to perceptual research, and that future research should examine narrowly focused personality traits as opposed to broader constructs.

Elucidation of odour-potent compounds and sensory profiles of Vidal blanc and Riesling icewines from the Niagara Peninsula : effect of harvest date and crop level

I t was hypothesized that the freeze/thaw cycles endured by icewine grapes would change their chemical composition, resulting in unique chemical fingerprint and sensory properties, and would be affected by harvest date (HD) and crop level (CL). The objectives were: 1) to identify odour-active compounds using gas chromatographic and sensory analysis; 2) to determine the effect of CL and HD on these compounds; 3) to determine the icewine sensory profiles; 4) to correlate analytical and sensory results for an overall icewine profile. CharmAnalysis™ determined the Top 15 odour-potent compounds in Vidal and Riesling icewine and table wines; 24 and 23 compounds, respectively. The majority of the compounds had the highest concentrations in the icewines compared to table wines. These compounds were used as the foundation for assessing differences in icewine chemical profiles from different HD and CL. Vidal and Riesling icewine were made from grapes picked at different HD; HI : 19 December; H2: 29 December; H3: 18 January; H4: 11 February (Vidal only). HI wines differed from H3 and H4 wines in both Vidal and Riesling for aroma compounds and sensory profiles. - Three·CL [control (fully cropped), cluster thin at fruit set to one basal cluster/shoot (TFS), and cluster thin at veraison to one basal cluster/shoot (TV)] were evaluated for Riesling and Vidal cultivars over two seasons. Vidal icewines had the highest concentration of aroma compounds in the control and TV icewines in 2003 and in TFS icewines in 2004. In Riesling, most aroma compounds had the highest concentration in the TV icewines and the lowest concentration in the TFS wine for both years. The thinned treatments were associated with almost all of the sensory attributes in both cultivars, both years. HD and CL affected the chemical variables, aroma compounds and sensory properties of Vidal and Riesling icewines and freeze/thaw events changed their sensory profile. The most odour-potent compounds were p-damascenone, cis-rose oxide, 1- octen-3-ol, 4-vinylguaiacol, ethyl octanoate, and ethyl hexanoate. The role of Pdamascenone as a marker compound for icewine requires further investigation. This research provides a strong foundation for the understanding the odour-active volatiles and sensory profiles important to icewine.

Probe-level linear model fitting and mixture modeling results in high accuracy detection of differential gene expression

Affiliation: Institut de recherche en immunologie et en cancérologie, Université de Montréal