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.

Adaptive Routing Approaches for Networked Many-Core Systems

Through advances in technology, System-on-Chip design is moving towards integrating tens to hundreds of intellectual property blocks into a single chip. In such a many-core system, on-chip communication becomes a performance bottleneck for high performance designs. Network-on-Chip (NoC) has emerged as a viable solution for the communication challenges in highly complex chips. The NoC architecture paradigm, based on a modular packet-switched mechanism, can address many of the on-chip communication challenges such as wiring complexity, communication latency, and bandwidth. Furthermore, the combined benefits of 3D IC and NoC schemes provide the possibility of designing a high performance system in a limited chip area. The major advantages of 3D NoCs are the considerable reductions in average latency and power consumption. There are several factors degrading the performance of NoCs. In this thesis, we investigate three main performance-limiting factors: network congestion, faults, and the lack of efficient multicast support. We address these issues by the means of routing algorithms. Congestion of data packets may lead to increased network latency and power consumption. Thus, we propose three different approaches for alleviating such congestion in the network. The first approach is based on measuring the congestion information in different regions of the network, distributing the information over the network, and utilizing this information when making a routing decision. The second approach employs a learning method to dynamically find the less congested routes according to the underlying traffic. The third approach is based on a fuzzy-logic technique to perform better routing decisions when traffic information of different routes is available. Faults affect performance significantly, as then packets should take longer paths in order to be routed around the faults, which in turn increases congestion around the faulty regions. We propose four methods to tolerate faults at the link and switch level by using only the shortest paths as long as such path exists. The unique characteristic among these methods is the toleration of faults while also maintaining the performance of NoCs. To the best of our knowledge, these algorithms are the first approaches to bypassing faults prior to reaching them while avoiding unnecessary misrouting of packets. Current implementations of multicast communication result in a significant performance loss for unicast traffic. This is due to the fact that the routing rules of multicast packets limit the adaptivity of unicast packets. We present an approach in which both unicast and multicast packets can be efficiently routed within the network. While suggesting a more efficient multicast support, the proposed approach does not affect the performance of unicast routing at all. In addition, in order to reduce the overall path length of multicast packets, we present several partitioning methods along with their analytical models for latency measurement. This approach is discussed in the context of 3D mesh networks.

Achieving EU energy targets – Impacts of evolutionary and revolutionary transition paths on power systems

Ambitious energy targets set by EU put pressures to increase share of renewable electricity supply in this and next decades and therefore, some EU member countries have boosted increasing renewable energy generation capacity by implementing subsidy schemes on national level. In this study, two different change approaches to increase renewable energy supply and increase self-sufficiency of supply are assessed with respect to their impacts on power system, electricity market and electricity generation costs in Finland. It is obtained that the current electricity generation costs are high compared to opportunities of earnings from present-day investor’s perspective. In addition, the growth expectations of consumptions and the price forecasts do not stimulate investing in new generation capacity. Revolutionary transition path is driven by administrative and political interventions to achieve the energy targets. Evolutionary transition path is driven by market-based mechanisms, such as market itself and emission trading scheme. It is obtained in this study that in the revolutionary transition path operation of market-based mechanisms is distorted to some extent and it is likely that this path requires providing more public financial resources compared to evolutionary transition path. In the evolutionary transition path the energy targets are not achieved as quickly but market-based mechanisms function better and investment environment endures more stable compared to revolutionary transition path.

Innovation Benchmark Study: Analysis of Innovation Processes in Finnish Companies

Liikevaihdon orgaaninen kasvu on ensisijainen tekijä ja haaste yritysjohdolle yrityksen omistaja-arvon kasvattamiseksi. Tutkimus tarkastelee suosivatko suomalaisyritykset pääasiallisesti olemassa olevaa liiketoimintaa palvelevia innovaatioita vai tukevatko nykyhetken toimintatavat myös uusia kasvua kiihdyttäviä radikaaleja innovaatioita. Lisäksi työ kartoitti suomalaisyritysten innovaatioprosessien kehitysalueita käyttäen itsearviointitutkimusta.Tulokset johtivat kolmeen johtopäätökseen. Tutkimus osoitti, että vastaajayritykset ovat keskittyneet innovaatiotoiminnassaan vahvasti ydinliiketoimintaansa, jättäen potentiaaliset kasvumahdollisuudet huomioimatta. Yritykset tavoittelevat maksimaalisia tuottoja keskittymällä tuotteidensa korkeaan suorituskykyyn. Lyhyen aikavälin epärealistiset tuotto-odotukset sekä projekteille suunnatut arviointikriteerit rajoittavat liiketoimintaa mullistavien radikaalien innovaatioiden kehittymistä organisaatiossa. Toiseksi, tutkimus osoitti, että suuri osa yrityksistä käyttää perinteisen projektien arviointi- ja kehitysprosessin lisäksi vaihtoehtoisia ja huonosti kontrolloitavissa olevia kehitysprosesseja, mikäli projektille annetaan kielteinen rahoituspäätös standardin prosessin sisällä. Kolmanneksi, suomalaisyritysten innovaatioprosesseissa paljastui merkittäviä puutteita mitattavien elementtien suhteen.

Yhteismuotosuodatus taajuusmuuttajan lähdössä

Tässädiplomityössä selvitettiin taajuusmuuttajan synnyttämien yhteismuotoisten häiriöiden syntyä, ominaisuuksia, kulkureittejä sekä erilaisia tekniikoita toteuttaa yhteismuotosuodatus taajuusmuuttajan lähdössä. Työssä suunniteltiin ja mitoitettiin yhteismuotosuodatin, josta valmistettiin prototyyppi. Suodatinta testattiin laboratoriossa ja mittauksissa käytettiin erilaisia suodattimen kapasitanssin arvoja ja neutraalin pisteen kytkennän variaatioita. Mittauksilla selvitettiin suodattimen kyky suodattaa myös yhteismuotoisten jännitteiden lisäksi eromuotoista jännitettä, akselijännitettä ja vaihevirtaa. Mittaustulosten perusteella voitiin todeta suunnitellun suodattimen parantavan merkittävästi taajuusmuuttajalta moottorille syötettävän sähkön laatua ja loiventavan ennen kaikkea yhteismuotoisen jännitepulssin nousureunaa.

Teknologiaohjelma DENSY -Hajautetun energiantuotannon tulevaisuusskenaariot ja vaikutukset liiketoimintamalleihin

Tutkimuksen tavoitteena oli selvittää miten hajautettu energiantuotanto ja siihen liittyvä liiketoiminta tulee muuttumaan tulevaisuudessaja mitä mahdollisuuksia se voisi tarjota suomalaiselle osaamiselle. Työssä käydään läpi lyhyesti hajautetun energiantuotannon teknologian nykytilaa ja tehdään teknis-taloudellista vertailua eri tuotantoteknologioiden välillä. Tämän jälkeenon muodostettu asiantuntijoiden ja aktoreiden kanssa liiketoimin-taympäristöskenaarioita, jotka kuvaavat tulevaisuuden muutossuuntia hajautetun energian-tuotannon liiketoiminnassa. Skenaarioistunnoissa löydettiin muutosta ajavat voimat ja pohdittiin niiden vaikutusta alan kehitykseen. Työn tuloksena määriteltiin skenaarioiden kehitystä vahvimmin ohjaaviksi tekijöiksi infrastruktuurin kehittyneisyys ja toisaalta myös yhteiskunnan ohjaustoimet. Niiden pohjalta luotiin lopulliset neljä skenaariota ja niille kaikille liiketoimintakuvaukset. Skenaarioiden avulla suomalaisen toimijan näkökulmasta arvioitiin houkuttelevimmiksi markkina-alueiksi EU-15, Venäjä, Intia ja Kiina. Moninaisista liiketoimintaa estävistä te-kijöistä huolimatta markkinoilta löytyi suuri potentiaali hajautetun energiantuotannon jär-jestelmille. Potentiaalisimmiksi teknologioiksi suomalaisten yritysten kannalta nähtiin puolestaan diesel- ja kaasumoottorit, tuulivoima, pienvesivoima sekä bioenergia. Yhdessä markkina- ja teknologiatutkimuksien sekä skenaariotyön avulla luotiin uusia liiketoimin-takonseptikuvauksia tulevaisuuden hajautetun energiantuotannon markkinoille suomalai-sen toimijan näkökulmasta.

Direct-on-line axial flux permanent magnet synchronous generator static and dynamic performance

In distributed energy production, permanent magnet synchronous generators (PMSG) are often connected to the grid via frequency converters, such as voltage source line converters. The price of the converter may constitute a large part of the costs of a generating set. Some of the permanent magnet synchronous generators with converters and traditional separately excited synchronous generators couldbe replaced by direct-on-line (DOL) non-controlled PMSGs. Small directly networkconnected generators are likely to have large markets in the area of distributed electric energy generation. Typical prime movers could be windmills, watermills and internal combustion engines. DOL PMSGs could also be applied in island networks, such as ships and oil platforms. Also various back-up power generating systems could be carried out with DOL PMSGs. The benefits would be a lower priceof the generating set and the robustness and easy use of the system. The performance of DOL PMSGs is analyzed. The electricity distribution companies have regulations that constrain the design of the generators being connected to the grid. The general guidelines and recommendations are applied in the analysis. By analyzing the results produced by the simulation model for the permanent magnet machine, the guidelines for efficient damper winding parameters for DOL PMSGs are presented. The simulation model is used to simulate grid connections and load transients. The damper winding parameters are calculated by the finite element method (FEM) and determined from experimental measurements. Three-dimensional finite element analysis (3D FEA) is carried out. The results from the simulation model and 3D FEA are compared with practical measurements from two prototype axial flux permanent magnet generators provided with damper windings. The dimensioning of the damper winding parameters is case specific. The damper winding should be dimensioned based on the moment of inertia of the generating set. It is shown that the damper winding has optimal values to reach synchronous operation in the shortest period of time after transient operation. With optimal dimensioning, interferenceon the grid is minimized.

Information System ProcessInnovation Adoption, Adaptation, Learning, and Unlearning: A Longitudinal Case Study

This thesis examines the history and evolution of information system process innovation (ISPI) processes (adoption, adaptation, and unlearning) within the information system development (ISD) work in an internal information system (IS) department and in two IS software house organisations in Finland over a 43-year time-period. The study offers insights into influential actors and their dependencies in deciding over ISPIs. The research usesa qualitative research approach, and the research methodology involves the description of the ISPI processes, how the actors searched for ISPIs, and how the relationships between the actors changed over time. The existing theories were evaluated using the conceptual models of the ISPI processes based on the innovationliterature in the IS area. The main focus of the study was to observe changes in the main ISPI processes over time. The main contribution of the thesis is a new theory. The term theory should be understood as 1) a new conceptual framework of the ISPI processes, 2) new ISPI concepts and categories, and the relationships between the ISPI concepts inside the ISPI processes. The study gives a comprehensive and systematic study on the history and evolution of the ISPI processes; reveals the factors that affected ISPI adoption; studies ISPI knowledge acquisition, information transfer, and adaptation mechanisms; and reveals the mechanismsaffecting ISPI unlearning; changes in the ISPI processes; and diverse actors involved in the processes. The results show that both the internal IS department and the two IS software houses sought opportunities to improve their technical skills and career paths and this created an innovative culture. When new technology generations come to the market the platform systems need to be renewed, and therefore the organisations invest in ISPIs in cycles. The extent of internal learning and experiments was higher than the external knowledge acquisition. Until the outsourcing event (1984) the decision-making was centralised and the internalIS department was very influential over ISPIs. After outsourcing, decision-making became distributed between the two IS software houses, the IS client, and itsinternal IT department. The IS client wanted to assure that information systemswould serve the business of the company and thus wanted to co-operate closely with the software organisations.

Uudet tiedonsiirtotekniikat teollisuusympäristössä

Diplomityössä tehdään perusselvitys olemassaolevista tiedonsiirtotekniikoista, joita voidaan käyttää teollisuusympäristössä. Tiedonsiirtojärjestelmiä tarvitaan teollisuuden prosessien ja laitteiden ohjauksessa monessa eri tasossa. Ylemmän tason tiedonsiirtoväyliin kuuluu esimerkiksi taloushallinnan talousväylä, jota pitkin tapahtuu operatiivista tiedonsiirtoa. Operatiivinen tiedonsiirto koostuu tuotantotiedonsiirrosta ja koneiden toimintaan liittyvien tietojen siirrosta. Tavoitteena on tuotannon tehostaminen sekä logistiikan ja koneiden käytettävyyden parantaminen. Alemman tason väyliin kuuluu käyttöväylä, joka voi koostua useammasta osaväylästä: tehdasväylästä, prosessiväylästä ja kenttäväylästä. Ohjaustiedonsiirto ja laitteiden välinen tiedonsiirto tapahtuu käyttöväylää pitkin. Tiedonsiirtoa tapahtuu myös laitteiden sisäisesti. Työn alkuosassa esitellään laitteita, joiden välillä voidaan tarvita tiedonsiirtoyhteyttä ja vaatimuksia, joita teollisuusympäristö asettaa tiedonsiirtoyhteyksille. Työssä esitellään teollisuusympäristöön soveltuvien tiedonsiirtotekniikoiden ominaisuuksia ja sovelluksia. Eri tiedonsiirtoyhteyksien toteuttamiseen sopivien tiedonsiirtojärjestelmien valintaa käsitellään esimerkkien valossa. Työssä esitellään myös esimerkkilaitteisto, jonka avulla tutkitaan pienjännitteisen sähköverkon soveltuvuutta tiedonsiirtoon. Työssä esitetään yhteenveto siitä, millä tiedonsiirtotekniikoilla eri laitteiden välinen tiedonsiirto on toteutettavissa ja pohditaan uusien tiedonsiirtotekniikoiden tarjoamia mahdollisuuksia ja niiden käyttöön liittyviä vaatimuksia.

Real-time Quality of Service Controller for Differentiated Services

IP-verkkojen hyvin tunnettu haitta on, että nämä eivät pysty takaamaan tiettyä palvelunlaatua (Quality of Service) lähetetyille paketeille. Seuraavat kaksi tekniikkaa pidetään lupaavimpina palvelunlaadun tarjoamiselle: Differentiated Services (DiffServ) ja palvelunlaatureititys (QoS Routing). DiffServ on varsin uusi IETF:n määrittelemä Internetille tarkoitettu palvelunlaatumekanismi. DiffServ tarjoaa skaalattavaa palvelujen erilaistamista ilman viestintää joka hypyssä ja per-flow –tilan ohjausta. DiffServ on hyvä esimerkki hajautetusta verkkosuunnittelusta. Tämän palvelutasomekanismin tavoite on viestintäjärjestelmien suunnittelun yksinkertaistaminen. Verkkosolmu voidaan rakentaa pienestä hyvin määritellystä rakennuspalikoiden joukosta. Palvelunlaatureititys on reititysmekanismi, jolla liikennereittejä määritellään verkon käytettävissä olevien resurssien pohjalta. Tässä työssä selvitetään uusi palvelunlaatureititystapa, jota kutsutaan yksinkertaiseksi monitiereititykseksi (Simple Multipath Routing). Tämän työn tarkoitus on suunnitella palvelunlaatuohjain DiffServille. Tässä työssä ehdotettu palvelunlaatuohjain on pyrkimys yhdistää DiffServ ja palvelunlaatureititysmekanismeja. Työn kokeellinen osuus keskittyy erityisesti palvelunlaatureititysalgoritmeihin.

Analysis of Earnings, Stock Prices and Bond Yields: The Fed Model Approach

Prediction of the stock market valuation is a common interest to all market participants. Theoretically sound market valuation can be achieved by discounting future earnings of equities to present. Competing valuation models seek to find variables that affect the equity market valuation in a way that the market valuation can be explained and also variables that could be used to predict market valuation. In this paper we test the contemporaneous relationship between stock prices, forward looking earnings and long-term government bond yields. We test this so-called Fed model in a long- and short-term time series analysis. In order to test the dynamics of the relationship, we use the cointegration framework. The data used in this study spans over four decades of various market conditions between 1964-2007, using data from United States. The empirical results of our analysis do not give support for the Fed model. We are able to show that the long-term government bonds do not play statistically significant role in this relationship. The effect of forward earnings yield on the stock market prices is significant and thus we suggest the use of standard valuation ratios when trying to predict the future paths of equity prices. Also, changes in the long-term government bond yields do not have significant short-term impact on stock prices.

Asiantuntijan hiljainen tieto. Case: Tullihallitus, verotusosasto

Tutkielman tavoitteena on selvittää ja analysoida, mitä ja minkälaista tietoa ja osaamista asiantuntija tarvitsee jokapäiväisessä työssään. Tutkielman teoriaosuudessa pohditaan asiantuntijuutta, hiljaista tietoa, tiedon rakennetta sekä tiedon merkitystä ja haasteita tietojohtamisen näkökulmasta. Empiirisen tutkimuksen kohdeorganisaationa oli Tullihallituksen verotusosasto. Asiantuntijan osaaminen koostui opitusta tiedosta, mutta myös asenteesta ja halusta oppia. Asiantuntijaksi kehittyminen vaati käytännön harjoittelua oikeassa ympäristössä ja oikeilla asioilla. Asiantuntijan työssään tarvitsema tieto ja osaaminen osoittautuivat kohdeorganisaatiossa niin hiljaiseksi, että sitä ei välttämättä pystytä dokumentoimaan, eikä siten myöskään formaalilla tavalla siirtämään tai säilyttämään. Tutkimustulosten analysointi tuotti osaamispolkuja, jotka kuvaavat aloittelijan tarvitsemia tietoja ja osaamista matkalla asiantuntijaksi. Asiantuntijan tieto ja osaaminen koostuu viidestä pääpolusta, jotka liittyvät osaamisen henkilösidonnaisuuteen, tiedon ymmärtämiseen ja soveltamiseen, tiedon jakamiseen ja yhteistyöhön, henkilökohtaiseen kokemukseen työstä sekä kokemukseen ja käytännön tietoon. Tutkimustulokset perustuvat kohdeorganisaatiossa tehtyihin haastatteluihin, jotka analysoitiin käyttäen aineistolähtöisen teorian menetelmiä.