Local and Global Feature Extraction for Invariant Object Recognition

Perceiving the world visually is a basic act for humans, but for computers it is still an unsolved problem. The variability present innatural environments is an obstacle for effective computer vision. The goal of invariant object recognition is to recognise objects in a digital image despite variations in, for example, pose, lighting or occlusion. In this study, invariant object recognition is considered from the viewpoint of feature extraction. Thedifferences between local and global features are studied with emphasis on Hough transform and Gabor filtering based feature extraction. The methods are examined with respect to four capabilities: generality, invariance, stability, and efficiency. Invariant features are presented using both Hough transform and Gabor filtering. A modified Hough transform technique is also presented where the distortion tolerance is increased by incorporating local information. In addition, methods for decreasing the computational costs of the Hough transform employing parallel processing and local information are introduced.

Analysis of the voltage source inverter with small DC-link capacitor

IIn electric drives, frequency converters are used to generatefor the electric motor the AC voltage with variable frequency and amplitude. When considering the annual sale of drives in values of money and units sold, the use of low-performance drives appears to be in predominant. These drives have tobe very cost effective to manufacture and use, while they are also expected to fulfill the harmonic distortion standards. One of the objectives has also been to extend the lifetime of the frequency converter. In a traditional frequency converter, a relatively large electrolytic DC-link capacitor is used. Electrolytic capacitors are large, heavy and rather expensive components. In many cases, the lifetime of the electrolytic capacitor is the main factor limiting the lifetime of the frequency converter. To overcome the problem, the electrolytic capacitor is replaced with a metallized polypropylene film capacitor (MPPF). The MPPF has improved properties when compared to the electrolytic capacitor. By replacing the electrolytic capacitor with a film capacitor the energy storage of the DC-linkwill be decreased. Thus, the instantaneous power supplied to the motor correlates with the instantaneous power taken from the network. This yields a continuousDC-link current fed by the diode rectifier bridge. As a consequence, the line current harmonics clearly decrease. Because of the decreased energy storage, the DC-link voltage fluctuates. This sets additional conditions to the controllers of the frequency converter to compensate the fluctuation from the supplied motor phase voltages. In this work three-phase and single-phase frequency converters with small DC-link capacitor are analyzed. The evaluation is obtained with simulations and laboratory measurements.

Moment Operators of Observables in Quantum Mechanics, with Applications to Quantization and Homodyne Detection

The questions studied in this thesis are centered around the moment operators of a quantum observable, the latter being represented by a normalized positive operator measure. The moment operators of an observable are physically relevant, in the sense that these operators give, as averages, the moments of the outcome statistics for the measurement of the observable. The main questions under consideration in this work arise from the fact that, unlike a projection valued observable of the von Neumann formulation, a general positive operator measure cannot be characterized by its first moment operator. The possibility of characterizing certain observables by also involving higher moment operators is investigated and utilized in three different cases: a characterization of projection valued measures among all the observables is given, a quantization scheme for unbounded classical variables using translation covariant phase space operator measures is presented, and, finally, a mathematically rigorous description is obtained for the measurements of rotated quadratures and phase space observables via the high amplitude limit in the balanced homodyne and eight-port homodyne detectors, respectively. In addition, the structure of the covariant phase space operator measures, which is essential for the above quantization, is analyzed in detail in the context of a (not necessarily unimodular) locally compact group as the phase space.

Spektrikuvien tiivistäminen itseorganisoituvan kartan avulla.

Vuosi vuodelta kasvava tietokoneiden prosessointikyky on mahdollistanut harmaataso- ja RGB-värikuvia tarkempien spektrikuvien käsittelyn järjellisessä ajassa ilman suuria kustannuksia. Ongelmana on kuitenkin, ettei talletus- ja tiedonsiirtomedia ole kehittynyt prosessointikyvyn vauhdissa. Ratkaisu tähän ongelmaan on spektrikuvien tiivistäminen talletuksen ja tiedonsiirron ajaksi. Tässä työssä esitellään menetelmä, jossa spektrikuva tiivistetään kahdessa vaiheessa: ensin ryhmittelemällä itseorganisoituvan kartan (SOM) avulla ja toisessa vaiheessa jatketaan tiivistämistä perinteisin menetelmin. Saadut tiivistyssuhteet ovat merkittäviä vääristymän pysyessä siedettävänä. Työ on tehty Lappeenrannan teknillisen korkeakoulun Tietotekniikan osaston Tietojenkäsittelytekniikan tutkimuslaboratoriossa osana laajempaa kuvantiivistyksen tutkimushanketta.

Paperikoneiden työskentelytasojen vaatimusten mukainen suunnittelu

Työtasojen kantavien rakenteiden on kestettävä riittävällä varmuudella mm. henkilökuormasta aiheutuvat jännitykset rakenneosissa. Lisäksi tasot eivät saa tuntua notkuvilta niillä käveltäessä, joten rakenteen siirtymille asetetaan rajoituksia. Työssä esitetään yleisimmin epäselvyyttä aiheuttaneet paperikoneiden työskentelytasoille asetetut vaatimukset. Vaatimukset ja niiden täyttäminen esitetään yksiselitteisellä tavalla esimerkiksi sovellettavien kuormitusten osalta. Materiaaliominaisuuksien osalta esitetään tärkeimmät työtasojen suunnittelussa huomioon otettavat asiat yleisimmille austeniittisille ruostumattomille teräksille ja alumiiniseoksille. Työtasorakenteiden mitoitusohjeet esitetään ritilöille, kulmaprofiilista valmistetuille jalkalistoille ja putkipalkista valmistetuille työtasojen kannattimille. Mitoituksessa otetaan myötöehdon ja siirtymärajoitusten lisäksi huomioon mm. levykenttien lommahdus. Kannattimien mitoituksessa otetaan huomioon vinoutuvien liitosten joustavuus ja kestävyys. Lisäksi esitetään mitoitusohjeet kitkaliitoksena toimivalle päätylevyliitokselle, johon kohdistuu mm. taivutus- ja vääntömomenttia.

Sihtirummun valmistuksen kehittäminen

Diplomityön tarkoituksena oli sihtirummun valmistuksen kehittäminen. Työssä tutkittiin ja kehitettiin sihtirummun tukirenkaan ja sauvalangan liittämismenetelmiä. Tavoitteena oli kehittää muita liittämismenetelmiä nykyisen käsnähitsausmenetelmän tilalle. Teoriaosassa perehdyttiin austeniittiseen ruostumattomaan teräkseen, korroosioon, erilaisiin hitsausmenetelmiin ja kovajuottamiseen. Käytännön osassa kerrotaan koekappaleiden suunnittelusta ja valmistuksesta, koekappaleiden koehitsauksista ja kovajuottamisesta sekä tehdyistä veto- ja väsytyskokeista. Lopuksi koetulosten analysoinnin perusteella eri liittämismenetelmät asetetaan paremmuusjärjestykseen.

Taajuusmuuttajan verkkovirran yliaallot pienitehoisissa kolmivaihekäytöissä

Pienitehoisessa taajuusmuuttajassa verkkojännite tasasuunnataan yleisesti diodisillalla. Taajuusmuuttajaa kuormitettaessa diodisilta aiheuttaa sen, että verkosta otettava virta on epäsinimuotoista ja sisältää runsaasti eri kertalukujen yliaaltoja. Tällainen virta vääristää verkon jännitettä sekä aiheuttaa häviöitä, resonansseja ja toimintaepävarmuutta sähkönjakeluverkkoon liitetyissä laitteissa ja komponenteissa. Työssä on tarkasteltu pienitehoisen kolmivaiheisen taajuusmuuttajan tulovirrassa esiintyviä yliaaltoja ja keinoja niiden rajoittamiseksi. Laitevalmistajien osalta syynä aiheen tutkimiseen ja kiinnostavuuteen ovat lähinnä uudet yliaaltoja käsittelevät standardit. Työssä onkin tutustuttu tarvittavin osin standardoinnin nykytilaan sekä seurattu standardeja valmistelevien työryhmien työtä ja tätä kautta perehdytty alaa käsittelevien standardien tulevaisuudennäkymiin Euroopan Unionin alueella. Käsittely on kohdistettu kolmivaiheisiin laitteisiin. Standardi IEC 61000-3-2 asettaa yliaaltorajat ammattikäyttöön tarkoitetuille laitteille, kun laitteen tuloteho on korkeintaan 1 kW. Tällä tehoalueella riittää kolmivaihelaitteille kuristimilla suoritettu passiivinen suodatus täyttämään asetetut viranomaisvaatimukset. Tähän liittyen on suunniteltu kolmivaihekuristin, joka on tarkoitettu käytettäväksi taajuusmuuttajasarjan lisävarusteena tehoalueella 0.12…2.2 kW.

IGBT:n kytkentäviiveiden mittaaminen

Taajuusmuuttajassa tehokytkinten, tässä tapauksessa IGBT, kytkentäviiveet vääristävät lähtöjännitettä varsinkin pienillä lähtöjännitteen arvoilla. Kun viiveiden pituudet tunnetaan voidaan niiden vaikutus kompensoida taajuusmuuttajan ohjauksella. Perinteisissä toteutuksissa viiveiden pituudet on arvioitu ennalta määritetyn taulukon mukaisesti, jossa parametrina on ollut muun muassa moottorivirta. Viiveet kuitenkin vaihtelevat yksilökohtaisesti, eikä kaikkia viiveisiin vaikuttavia tekijöitä voida ottaa huomioon, joten taulukko antaa vain suuntaa. Ratkaisuna tähän on viiveiden mittaus. Työssä tutustutaan jännitevälipiirillisen PWM-taajuusmuuttajan toimintaan yleisellä tasolla. IGBT:n toimintaan syvennytään tarkemmin sekä teoreettisella tasolla että käytännön mittauksilla. Työssä tarkastellaan kytkimien kytkentäviiveiden syntytapaa ja niiden vaikutuksia lähtöjännitteeseen. Viiveiden aiheuttamiin lähtöjännitteen virheiden korjaukseen esitetään erilaisia menetelmiä. Työssä rakennetaan mittalaite jolla tarkkaillaan taajuusmuuttajan lähtöjännitettä ja mitataan sen avulla kytkentäviiveiden suuruutta. Kytkennässä huomioidaan erityisesti häiriöisen ympäristön EMI-vaikutusten minimointi laitteen toiminnassa. Käytännön mittauksilla ja testauksilla kytkentä todetaan toimivaksi ja soveltuvaksi kytkentäviiveiden vaihevirheettömään mittaukseen.

The effects of some variables on CO2 laser-MAG hybrid welding

The CO2-laser-MAG hybrid welding process has been shown to be a productive choice for the welding industry, being used in e.g. the shipbuilding, pipe and beam manufacturing, and automotive industries. It provides an opportunity to increase the productivity of welding of joints containing air gaps compared with autogenous laser beam welding, with associated reductions in distortion and marked increases in welding speeds and penetration in comparison with both arc and autogenous laser welding. The literature study indicated that the phenomena of laser hybrid welding are mostly being studied using bead-on-plate welding or zero air gap configurations. This study shows it very clearly that the CO2 laser-MAG hybrid welding process is completely different, when there is a groove with an air gap. As in case of industrial use it is excepted that welding is performed for non-zero grooves, this study is of great importance for industrial applications. The results of this study indicate that by using a 6 kW CO2 laser-MAG hybrid welding process, the welding speed may also be increased if an air gap is present in the joint. Experimental trials indicated that the welding speed may be increased by 30-82% when compared with bead-on-plate welding, or welding of a joint with no air gap i.e. a joint prepared as optimum for autogenous laser welding. This study demonstrates very clearly, that the separation of the different processes, as well as the relative configurations of the processes (arc leading or trailing) affect welding performance significantly. These matters influence the droplet size and therefore the metal transfer mode, which in turn determined the resulting weld quality and the ability to bridge air gaps. Welding in bead-onplate mode, or of an I butt joint containing no air gap joint is facilitated by using a leading torch. This is due to the preheating effect of the arc, which increases the absorptivity of the work piece to the laser beam, enabling greater penetration and the use of higher welding speeds. With an air gap present, air gap bridging is more effectively achieved by using a trailing torch because of the lower arc power needed, the wider arc, and the movement of droplets predominantly towards the joint edges. The experiments showed, that the mode of metal transfer has a marked effect on gap bridgeability. Transfer of a single droplet per arc pulse may not be desirable if an air gap is present, because most of the droplets are directed towards the middle of the joint where no base material is present. In such cases, undercut is observed. Pulsed globular and rotational metal transfer modes enable molten metal to also be transferred to the joint edges, and are therefore superior metal transfer modes when bridging air gaps. It was also found very obvious, that process separation is an important factor in gap bridgeability. If process separation is too large, the resulting weld often exhibits sagging, or no weld may be formed at all as a result of the reduced interaction between the component processes. In contrast, if the processes are too close to one another, the processing region contains excess molten metal that may create difficulties for the keyhole to remain open. When the distance is optimised - i.e. a separation of 0-4 mm in this study, depending on the welding speed and beam-arc configuration - the processes act together, creating beneficial synergistic effects. The optimum process separation when using a trailing torch was found to be shorter (0-2 mm) than when a leading torch is used (2-4 mm); a result of the facilitation of weld pool motion when the latter configuration is adopted. This study demonstrates, that the MAG process used has a strong effect on the CO2-laser-MAG hybrid welding process. The laser beam welding component is relatively stable and easy to manage, with only two principal processing parameters (power and welding speed) needing to be adjusted. In contrast, the MAG process has a large number of processing parameters to optimise, all of which play an important role in the interaction between the laser beam and the arc. The parameters used for traditional MAG welding are often not optimal in achieving the most appropriate mode of metal transfer, and weld quality in laser hybrid welding, and must be optimised if the full range of benefits provided by hybrid welding are to be realised.

Tunkeuman hallinta MIG/MAG-hitsauksessa

MIG/MAG-hitsaukselle tyypillinen ominaispiirre, valokaaren itsesäätyvyys, saavutetaan vakiojännitelähdettä käyttämällä. Valokaaren sisäisen säätömekanismin ansiosta kaarenpituus pysyy vakiona, vaikka hitsauspolttimen ja työkappaleen välinen etäisyys vaihtelisi hitsauksen aikana. Vakiojännitelähteen käyttäminen aiheuttaa kuitenkin kaaritehon vaihtelua vapaalankapituuden muuttuessa. Vapaalangan kasvaessa liian pitkäksi kaariteho laskee niin alas, ettei se enää riitä sulattamaan tarpeeksi perusainetta railon kyljissä. Tämän seurauksena hitsausliitokseen syntyy erilaisia liittymävirheitä. Käsinhitsauksessa vapaalangan pituus saattaa polttimen epävakaasta kuljetuksesta johtuen vaihdella erityisesti kokemattomilla hitsaajilla. Mekanisoidussa ja automatisoidussa hitsauksessa railojen mitta- ja muotopoikkeamat aiheuttavat vapaalankapituuden vaihtelua. Poikkeamia syntyy kaikissa hitsausrailojen esivalmistusvaiheissa. Lisäksi lämmöntuonnin aiheuttamat muodonmuutokset kappaleissa lisäävät poikkeamia railonsovituksessa hitsauksen aikana. Ongelma on useimmiten ratkaistavissa railonseurantaa käyttämällä. Railonseurantajärjestelmät ovat kuitenkin kalliita, eivätkä ne toimi luotettavasti kaikissa olosuhteissa. Diplomityössä tutkittiin uutta MIG/MAG-hitsauksen reaaliaikaiseen tunkeuman hallintaan kehitettyä säätöjärjestelmää. Työn tavoitteina olivat säätöjärjestelmän luotettavan toiminnan takaavien reunaehtojen ja kosketussuutinetäisyyden suositusrajojen määrittäminen. Tavoitteiden täyttämiseksi työn kokeellisessa osiossa suoritettiin laaja hitsauskokeiden sarja, jossa hitsattavina materiaaleina käytettiin seostamatonta ja runsasseosteista terästä.

Proportionality and Party Success in Europe

This thesis consists of four articles and an introductory section. The main research questions in all the articles are about proportionality and party success in Europe, at European, national or district levels. Proportionality in this thesis denotes the proximity of seat shares parties receive compared to their respective vote shares, after the electoral system’s allocation process. This proportionality can be measured through numerous indices that illustrate either the overall proportionality of an electoral system or a particular election. The correspondence of a single party’s seat shares to its vote shares can also be measured. The overall proportionality is essential in three of the articles (1, 2 and 4), where the system’s performance is studied by means of plots. In article 3, minority party success is measured by advantage-ratios that reveal single party’s winnings or losses in the votes to seat allocation process. The first article asks how proportional are the European parliamentary (EP) electoral systems, how do they compare with results gained from earlier studies and how do the EP electoral systems treat different sized parties. The reasons for different outcomes are looked for in explanations given by traditional electoral studies i.e. electoral system variables. The countries studied (EU15) apply electoral systems that vary in many important aspects, even though a certain amount of uniformity has been aspired to for decades. Since the electoral systems of the EP elections closely resemble the national elections, the same kinds of profiles emerge as in the national elections. The electoral systems indeed treat the parties differentially and six different profile types can be found. The counting method seems to somewhat determine the profile group, but the strongest variables determining the shape of a countries’ profile appears to be the average district magnitude and number of seats allocated to each country. The second article also focuses on overall proportionality performance of an electoral system, but here the focus is on the impact of electoral system changes. I have developed a new method of visualizing some previously used indices and some new indices for this purpose. The aim is to draw a comparable picture of these electoral systems’ changes and their effects. The cases, which illustrate this method, are four elections systems, where a change has occurred in one of the system variables, while the rest remained unchanged. The studied cases include the French, Greek and British European parliamentary systems and the Swedish national parliamentary system. The changed variables are electoral type (plurality changed to PR in the UK), magnitude (France splitting the nationwide district into eight smaller districts), legal threshold (Greece introducing a three percent threshold) and counting method (d’Hondt was changed to modified Sainte-Laguë in Sweden). The radar plots from elections after and before the changes are drawn for all country cases. When quantifying the change, the change in the plots area that is created has also been calculated. Using these radar plots we can observe that the change in electoral system type, magnitude, and also to some extent legal threshold had an effect on overall proportionality and accessibility for small parties, while the change between the two highest averages counting method had none. The third article studies the success minority parties have had in nine electoral systems in European heterogeneous countries. This article aims to add more motivation as to why we should care how different sized parties are treated by the electoral systems. Since many of the parties that aspire to represent minorities in European countries are small, the possibilities for small parties are highlighted. The theory of consociational (or power-sharing) democracy suggests that, in heterogeneous societies, a proportional electoral system will provide the fairest treatment of minority parties. The OSCE Lund Recommendations propose a number of electoral system features, which would improve minority representation. In this article some party variables, namely the unity of the minority parties and the geographical concentration of the minorities were included among possible explanations. The conclusions are that the central points affecting minority success were indeed these non-electoral system variables rather than the electoral system itself. Moreover, the size of the party was a major factor governing success in all the systems investigated; large parties benefited in all the studied electoral systems. In the fourth article the proportionality profiles are again applied, but this time to district level results in Finnish parliamentary elections. The level of proportionality distortion is also studied by way of indices. The average magnitudes during the studied periodrange from 7.5 to 26.2 in the Finnish electoral districts and this opens up unequal opportunities for parties in different districts and affects the shape of the profiles. The intra-country case allows the focus to be placed on the effect of district magnitude, since all other electoral systems are kept constant in an intra-country study. The time span in the study is from 1962 to 2007, i.e. the time that the districts have largely been the same geographically. The plots and indices tell the same story, district magnitude and electoral alliances matter. The district magnitude is connected to the overall proportionality of the electoral districts according to both indices, and the profiles are, as expected, also closer to perfect proportionality in large districts. Alliances have helped some small parties to gain a much higher seat share than their respective vote share and these successes affect some of the profiles. The profiles also show a consistent pattern of benefits for the small parties who ally with the larger parties.

Computing the diameter of Coxeter groups

This thesis addresses the problem of computing the minimal and maximal diameter of the Cayley graph of Coxeter groups. We first present and assert relevant parts of polytope theory and related Coxeter theory. After this, a method of contracting the orthogonal projections of a polytope from Rd onto R2 and R3, d ¸ 3 is presented. This method is the Equality Set Projection algorithm that requires a constant number of linearprogramming problems per facet of the projection in the absence of degeneracy. The ESP algorithm allows us to compute also projected geometric diameters of high-dimensional polytopes. A representation set of projected polytopes is presented to illustrate the methods adopted in this thesis.

Tehokerrointa korjaava skalaariohjaus puoliohjatussa ja kuusikytkintasasuuntaajassa

Verkon harmonisvirtoja rajoittavien standardien tiukentuessa joudutaan etenkin suuritehoisissa tehoelektronisissa laitteissa siirtymään aktiivisiin transistoriohjattuihin tasasuuntaajiin, jotka korjaavat tehokerrointa ja siten pienentävät verkkoon kytkeytyviä häiriövirtoja. Tässä diplomityössä esitellään yleisimpien kolmivaiheisten tasasuuntaajatopologioiden eroja ja vertaillaan puoliohjatun kolmikytkintopologian ja kuusikytkintopologian suorituskykyä tehokertoimen ja harmonissärön osalta, 16 kilowatin teholuokan taajuusmuuttajassa. Tasasuuntaajille tehtiin skalaariohjaukseen perustuva simulointimalli. Työn tavoitteena esitellään simulointitulokset harmonistason sekä tehokertoimen osalta. Työ liittyy Lappeenrannan teknillisen yliopiston sovelletun elektroniikan laboratorion ja Vacon Oyj:n yhteiseen hankkeeseen.