Conservation Laws in Cellular Automata

Conservation laws in physics are numerical invariants of the dynamics of a system. In cellular automata (CA), a similar concept has already been defined and studied. To each local pattern of cell states a real value is associated, interpreted as the “energy” (or “mass”, or . . . ) of that pattern.The overall “energy” of a configuration is simply the sum of the energy of the local patterns appearing on different positions in the configuration. We have a conservation law for that energy, if the total energy of each configuration remains constant during the evolution of the CA. For a given conservation law, it is desirable to find microscopic explanations for the dynamics of the conserved energy in terms of flows of energy from one region toward another. Often, it happens that the energy values are from non-negative integers, and are interpreted as the number of “particles” distributed on a configuration. In such cases, it is conjectured that one can always provide a microscopic explanation for the conservation laws by prescribing rules for the local movement of the particles. The onedimensional case has already been solved by Fuk´s and Pivato. We extend this to two-dimensional cellular automata with radius-0,5 neighborhood on the square lattice. We then consider conservation laws in which the energy values are chosen from a commutative group or semigroup. In this case, the class of all conservation laws for a CA form a partially ordered hierarchy. We study the structure of this hierarchy and prove some basic facts about it. Although the local properties of this hierarchy (at least in the group-valued case) are tractable, its global properties turn out to be algorithmically inaccessible. In particular, we prove that it is undecidable whether this hierarchy is trivial (i.e., if the CA has any non-trivial conservation law at all) or unbounded. We point out some interconnections between the structure of this hierarchy and the dynamical properties of the CA. We show that positively expansive CA do not have non-trivial conservation laws. We also investigate a curious relationship between conservation laws and invariant Gibbs measures in reversible and surjective CA. Gibbs measures are known to coincide with the equilibrium states of a lattice system defined in terms of a Hamiltonian. For reversible cellular automata, each conserved quantity may play the role of a Hamiltonian, and provides a Gibbs measure (or a set of Gibbs measures, in case of phase multiplicity) that is invariant. Conversely, every invariant Gibbs measure provides a conservation law for the CA. For surjective CA, the former statement also follows (in a slightly different form) from the variational characterization of the Gibbs measures. For one-dimensional surjective CA, we show that each invariant Gibbs measure provides a conservation law. We also prove that surjective CA almost surely preserve the average information content per cell with respect to any probability measure.

Sukupolvenvaihdoksen toteuttaminen henkilöyhtiössä

Tutkielma on kvalitatiivinen tutkimus, jossa pääpaino perustuu kirjallisuus- ja oikeustapaustutkimukseen. Tutkielman tavoitteena on selvittää henkilöyhtiön sukupolvenvaihdoksen toteuttamisen vaihtoehdot sekä henkilöyhtiön yhtiöosuuksien luovutuksena että yhtiömuodon muutoksella, jolloin henkilöyhtiö muutetaan ensin osakeyhtiöksi ja sen jälkeen osakeyhtiö voi jakautua. Perheyrityksen sukupolvenvaihdoksen ja siihen liittyvien veroseuraamusten optimointi edellyttää suunnitelmallista prosessia, missä otetaan huomioon eri toteutusvaihtoehtojen verotuksellinen kohtelu sekä luopujien että jatkajien kannalta. Perheen sisällä tapahtuvat sukupolvenvaihdokset tapahtuvat useimmiten lahjana tai lahjanluonteisena kauppana, jolloin perintö- ja lahjaverotus on tarpeen ottaa huomioon jo suunnitteluvaiheessa. Yritysvarallisuuden arvostaminen perintö- ja lahjaverotuksessa sekä sukupolvenvaihdoksen yhteydessä saatavat verohuojennukset ja niiden huomioon ottaminen ovat tärkeitä tekijöitä. Tutkielman case- yrityksessä luopujien ja jatkajien tarpeet huomioiden yhtiömuodon muutos ja jakautuminen voitiin todeta kannattavimmaksi vaihtoehdoksi.

Weak Form Tests of Efficient Market Hypothesis: Evidence from CEE-Countries and Russian Stock Markets

Tämän tutkielman tavoitteena on selvittää Venäjän, Slovakian, Tsekin, Romanian, Bulgarian, Unkarin ja Puolan osakemarkkinoiden heikkojen ehtojen tehokkuutta. Tämä tutkielma on kvantitatiivinen tutkimus ja päiväkohtaiset indeksin sulkemisarvot kerättiin Datastreamin tietokannasta. Data kerättiin pörssien ensimmäisestä kaupankäyntipäivästä aina vuoden 2006 elokuun loppuun saakka. Analysoinnin tehostamiseksi dataa tutkittiin koko aineistolla, sekä kahdella aliperiodilla. Osakemarkkinoiden tehokkuutta on testattu neljällä tilastollisella metodilla, mukaan lukien autokorrelaatiotesti ja epäparametrinen runs-testi. Tavoitteena on myös selvittääesiintyykö kyseisillä markkinoilla viikonpäiväanomalia. Viikonpäiväanomalian esiintymistä tutkitaan käyttämällä pienimmän neliösumman menetelmää (OLS). Viikonpäiväanomalia on löydettävissä kaikilta edellä mainituilta osakemarkkinoilta paitsi Tsekin markkinoilta. Merkittävää, positiivista tai negatiivista autokorrelaatiota, on löydettävissä kaikilta osakemarkkinoilta, myös Ljung-Box testi osoittaa kaikkien markkinoiden tehottomuutta täydellä periodilla. Osakemarkkinoiden satunnaiskulku hylätään runs-testin perusteella kaikilta muilta paitsi Slovakian osakemarkkinoilla, ainakin tarkastellessa koko aineistoa tai ensimmäistä aliperiodia. Aineisto ei myöskään ole normaalijakautunut minkään indeksin tai aikajakson kohdalla. Nämä havainnot osoittavat, että kyseessä olevat markkinat eivät ole heikkojen ehtojen mukaan tehokkaita

Learning Robot Motions from Visual Sensing

Learning from demonstration becomes increasingly popular as an efficient way of robot programming. Not only a scientific interest acts as an inspiration in this case but also the possibility of producing the machines that would find application in different areas of life: robots helping with daily routine at home, high performance automata in industries or friendly toys for children. One way to teach a robot to fulfill complex tasks is to start with simple training exercises, combining them to form more difficult behavior. The objective of the Master’s thesis work was to study robot programming with visual input. Dynamic movement primitives (DMPs) were chosen as a tool for motion learning and generation. Assuming a movement to be a spring system influenced by an external force, making this system move, DMPs represent the motion as a set of non-linear differential equations. During the experiments the properties of DMP, such as temporal and spacial invariance, were examined. The effect of the DMP parameters, including spring coefficient, damping factor, temporal scaling, on the trajectory generated were studied.

The structure and development of Russia's food retail sector from the point of view of Finnish food industry

Tämän diplomityön tavoitteena on selvittää Venäjän ruoan vähittäiskaupan rakenne ja sen tuleva kehitys. Tällä hetkellä se on yksi maailman nopeimmin kasvavista markkinoista. Kasvun syynä on korkea öljyn hinta, jokaon kumuloitunut ihmisten palkkoihin. Kuitenkin vaikka tulot kasvavat, ruokaan käytetty osuus tuloista on pysynyt suhteellisen vakaana. Kulutus on siis siirtymässä laadukkaampiin ja arvokkaampiin tuotteisiin Modernien kauppojen osuus markkinoista on vielä pieni, koska Venäjän vähittäiskauppasektori on yhä hajaantunut perinteisiin kauppaformaatteihin kuten kioskeihin, toreille ja pieniin ruokakauppoihin. Kauppaketjut ovat kuitenkin tulossa merkittävämmiksi. Suurin markkina-alue vähittäiskauppiaille on Moskova, mutta tällä hetkellä ketjut laajentavat toimintojaan nopeasti myös muille Venäjän alueille. Parhaat kasvunäkymät ovat alueilla, vaikka Moskovan markkinat eivät olekaan kyllästyneet. Tärkein kasvua rajoittava tekijä Moskovassa on rakennustonttien ja kiinteistöjen saatavuus. Vähittäiskauppamarkkinat lähestyvät kyllästymispistettä, josta seuraa markkinoiden konsolidaatio. Tämä prosessi on jo alkanut, mutta kovin paljon yritysostoja ei ole vielätehty. Toistaiseksi kauppaketjut ovat tyytyneet muodostamaan alliansseja. Ketjut pyrkivät parantamaan asemaansa hintaneuvotteluissa muodostamalla osto-alliansseja, luomalla omia brändejä ja käyttämällä alueellista laajentumista lyömäaseena. Jotta ruoan tuottaja pääsisi myös alueellisille markkinoille, on sen ehkä suostuttava myymään tuotteitaan edullisempaan hintaan. Tavarantoimittajat ovat vahvassa asemassa silloin, kun heillä on toimiva jakeluverkko, kyky JIT-toimituksiin,kunnollinen dokumentaatiokäytäntö, vahva brändi ja edullinen hinta. Ns. listausmaksun suuruus voi määrittää tuottajan tuotteilleen saaman hyllytilan koon.

Unsaturated Polyester Resins from Recycled Polyethyleneterephthalate

Tämän diplomityön tarkoituksena oli tutkia miten kuluttajien kierrättämästä polyeteenitereftalaatista ( PET ) voi valmistaa tyydyttymättömiä polyesterihartseja. Työssä valmistettiin yleiskäyttöön soveltuva laminointihartsi sekä 'gel coat' -hartsi jota käytetään esim. veneiden pintamaalina. Yleishartsin depolymerointiin käytettiin propyleeniglykolia ja 'gel coat' -hartsin valmistamiseen neopentyyliglykolia. Polykondensaatiovaiheessa reaktioon lisättiin maleiinihappoa ja lopuksi hartsit liuotettiin styreeniin. Kirjallisuusosassa esitetään eri menetelmiä PET:n depolymeroimiseksi. Lisäksi esitetään eri vaihtoehtoja glykolien, happojen, katalyyttien ja vinyylimonomeerien valitsemiseksi tyydyttymättömien polyesterihartsien valmistuksessa. Analyysimenetelmiä nestemäisten ja kovetettujen hartsien tutkimiseen ja vertailuun käydään läpi kuten myös erilaisia sovelluksia polyesterihartsien käyttämiseksi. Kokeellinen osa todisti että PET-pullojäte voidaan prosessoida hartsiksiilman uusia investointeja prosessilaitteistoon. PET:n glykolyysi kesti viidestäseitsemään tuntia ja polykondensaatiovaihe kahdesta ja puolesta viiteen tuntiin. Hartsien molekyylipainot ja mekaanisten testien tulokset olivat vertailukelpoisia kaupallisten hartsien antamien tulosten kanssa. Glykolyysivaiheen momomeeri- ja oligomeeripitoisuudet mitattiin geelipermeaatiokromatografialla, jotta nähtiin miten pitkälle depolymerisaatio oli edennyt. Tätä tietoa voidaan hyödyntää uusien hartsireseptin suunnittelussa. Polymeeriketjussa jäljellä olevien C=C kaksoissidosten määrä ja niiden isomeraatioaste maleaattimuodosta fumaraattimuotoon mitattiin 1H-NMR -menetelmällä. Tislevesien koostumus määritettiin kaasukromatografialla, ja tulokset kertoivat katalyytin sisältämän kloorin reagoineen glykolien kanssa, johtaen suureen glykolikulutukseen ja muihin ei-toivottuihin sivureaktioihin. Hartsien sietokykyä auringon valolle mitattiin niiden UV-absorption avulla. Kummastakin hartsista valmistettiin 'gel coat' -maalit jotkalaitettiin sääkoneeseen, joka simuloi auringonpaistetta ja vesisadetta vuorotellen. Näistä 'gel coateista' mitattiin niiden kellastumista. Kummastakin hartsista tehdyt valut asetettiin myös sääkoneeseen ja IR-spektreistä ennen jajälkeen koetta nähtiin että C=O ja C-O esterisidoksia oli hajonnut.

Gold recovery from cyanideand chloride solution using activated carbon

Uusia keinoja kullan erottamiseksi malmista on etsitty viimeaikoina taloudellisista ja ympäristöllisistä syistä kautta maailman. Syanidointimenetelmä on hallinnut kullan talteenottoayli sata vuotta. Menetelmässä kulta liuotetaan laimeaan syanidiliuokseen, jostase otetaan talteen aktiivihiilen avulla. Syanidin käyttöä pyritään kuitenkin vähentämään sen myrkyllisyyden takia. Lisäksi nykyään louhitaan enenemässä määrin malmia, josta on hankala rikastaa kulta kustannustehokkaasti syanidia käyttäen. Kullan talteenottoa syanidi- ja kloridiliuoksesta on selvitetty kirjallisuuden avulla. Kullan kemiaan liuotuksen aikana on perehdytty ennen kullan talteenottoa aktiivihiilellä. Aktiivihiilen elinkaari kullan adsorbenttinaon käsitelty valmistuksesta hylkäämiseen mukaan lukien hiilen myrkyttyminen prosessissa ja regenerointi. Aktiivi-hiilen käyttäytyminen syanidi- ja kloridiliuoksessa on selvitetty erikseen. Kullan talteenottoa kuparipitoisista malmeista on käsitelty. Kullan talteenottoa kloridiliuoksesta aktiivihiiltä käyttäen on tutkittu kokeellisesti. Pääasialliset tutkimuskohteet ovat adsorption kinetiikka, kuparin vaikutus adsorptioon, aktiivihiilen vaikutus adsorptioonja adsorboituneiden metallien strippaus hiilestä selektiivisesti. Hapettavan stippauksen vaikutus kullan desorptioon hiilestä on tutkittu yksityiskohtaisesti. Kullan erotusmenetelmät kuparimalmista aktiivihiiltä käyttäen on selvitetty diplomityön tulosten pohjalta. Diplomityön keskeisten tulosten perusteella kulta ei välttämättä saostu aktiivihiilen pinnalle kloridiliuoksesta. Havainto varmistettiin ladattujen hiilipartikkelien pyyhkäisyelektronimikroskooppikuvista ja partikkeleille tehdyistä mikroanalyyseistä. Kullan pelkistyminen metalliseksi kullaksi aktiivihiilessä voitaneen välttää käyttämällä erittäin hapettavia olosuhteita. Aktiivihiili ilmeisesti hapettuu näissä olosuhteissa, mikä mahdollistaa kultakloridin adsorboitumisen hiileen.

Testing Weak-Form Efficiency of the Chinese Stock Market

Tämän tutkielman tavoitteena on tarkastella Kiinan osakemarkkinoiden tehokkuutta ja random walk -hypoteesin voimassaoloa. Tavoitteena on myös selvittää esiintyykö viikonpäiväanomalia Kiinan osakemarkkinoilla. Tutkimusaineistona käytetään Shanghain osakepörssin A-sarjan,B-sarjan ja yhdistelmä-sarjan ja Shenzhenin yhdistelmä-sarjan indeksien päivittäisiä logaritmisoituja tuottoja ajalta 21.2.1992-30.12.2005 sekä Shenzhenin osakepörssin A-sarjan ja B-sarjan indeksien päivittäisiä logaritmisoituja tuottoja ajalta 5.10.1992-30.12.2005. Tutkimusmenetelminä käytetään neljä tilastollista menetelmää, mukaan lukien autokorrelaatiotestiä, epäparametrista runs-testiä, varianssisuhdetestiä sekä Augmented Dickey-Fullerin yksikköjuuritestiä. Viikonpäiväanomalian esiintymistä tutkitaan käyttämällä pienimmän neliösumman menetelmää (OLS). Testejä tehdään sekä koko aineistolla että kolmella erillisellä ajanjaksolla. Tämän tutkielman empiiriset tulokset tukevat aikaisempia tutkimuksia Kiinan osakemarkkinoiden tehottomuudesta. Lukuun ottamatta yksikköjuuritestien saatuja tuloksia, autokorrelaatio-, runs- ja varianssisuhdetestien perusteella random walk-hypoteesi hylättiin molempien Kiinan osakemarkkinoiden kohdalla. Tutkimustulokset osoittavat, että molemmilla osakepörssillä B-sarjan indeksien käyttäytyminenon ollut huomattavasti enemmän random walk -hypoteesin vastainen kuin A-sarjan indeksit. Paitsi B-sarjan markkinat, molempien Kiinan osakemarkkinoiden tehokkuus näytti myös paranevan vuoden 2001 markkinabuumin jälkeen. Tutkimustulokset osoittavat myös viikonpäiväanomalian esiintyvän Shanghain osakepörssillä, muttei kuitenkaan Shenzhenin osakepörssillä koko tarkasteluajanjaksolla.

The Effect of Family Ownership on Firm Performance: Empirical Evidence from Norway

Tutkimuksen tavoitteena on selvittää, onko perheomistajuus, eli yksityisomistus, kannattavampi omistusmuoto kuin institutionaalinen omistajuus ja, onko yrityksen iällä ja koolla vaikutusta perheyritysten menestymiseen. Aikaisempaan tutkimustietoon tukeutuen, tutkimuksen aluksi käydään myös läpi perheomistajuuteen yleisesti liitettyjä ominaispiirteitä sekä perheyritysten menestymistä verrattuna ei-perheyrityksiin. Empiirinen analyysi perheomistajuuden vaikutuksista yrityksen kannattavuuteen sekä yrityksen iän ja koon vaikutuksista perheyritysten menestymiseen toteutetaan kahden otoksen avulla, jotka koostuvat listaamattomista norjalaisista pienistä ja keskisuurista yrityksistä (pk-yrityksistä). Näin ollen satunnaisotos ja päätoimialaotos, johon listaamattomat pk-yritykset on valittu satunnaisesti Norjan tärkeimmiltä toimialoilta, analysoidaan erikseen. Analyysi toteutetaan käyttäen lineaarista regressioanalyysia. Vaikka satunnaisotoksen perusteella perheyritykset eivät näytä olevan ei-perheyrityksiä kannattavampia, päätoimialaotos osoittaa, että listaamattomissa pk-yrityksissä perhe- eli yksityisomistajuus on merkittävästi institutionaalista omistajuutta kannattavampi omistusmuoto. Eritoten nuoret ja pienet yritykset vastaavat perheyritysten paremmasta kannattavuudesta.

Developing Support for Scenario Process: A Scenario Study on Lappeenranta University of Technology from 2006 to 2016

Epävarmuus ei ole outoa enää julkishallinon alueellakaan. Globalisaation,tietotalous ja muut yksityissektoria ravistelleet ilmiöt ovat lisänneet mielenkiintoa erilaisiin tekniikoihin joilla voidaan lievittää epävarmuudesta aiheutuvia ongelmia. Tämä raportti kuvailee skenaariosuunnittelun käyttöä eräänä mahdollisuutena epävarmuuden hallintaan julkishallinnossa ja yksityissektorilla. Raportti sijoittuu samaan skenaariotutkimuksen jatkumoon edellisten LTY:ssä toteutettujen skenaariotutkimusten kanssa. tutkimus valottaa tutkimuksen ja käytännön työn nykytilaa helposti hyödynnettävässä muodossa. Rapostin kontribuutio on kuvata tutkimukseen perustuva tuettu skenaarioprosessi ja syntyneet skenaariot, keskittyen prosessin tukemiseen eri menetelmin.

Russia's food retail sector from the point of view of Finnish food producers

This research paper focuses on the Russian food retail sector and its structure and development. At the momentit is one of the fastest growing markets today with 12.1% growth last year (2004). The growth originates from high oil price, which has been accumulated to people's wages. They are growing nominally more than 20% annually. But even though the income increases, the share of food of all retailtrade has been fairly stable with only a slight decline. Thus, the consumption is shifting to products with more quality and value. The shareof modern retail outlets is low, as the Russian retail sector is still very dispersed to traditional retail outlets such as kiosks, open markets and small grocery stores. The store chains are, however, becoming more and more significant. The biggest market for retailers is Moscow but nowadays the chains are expanding rapidly into other regions. Even though the markets have not been saturated in Moscow, the best prospects for growth are in the regions. The most important factor restricting the growth in Moscowis the availability of real estate and land plots for stores. The market is moving forward to saturation, and a consolidation process will follow. In fact, it has already started but not many acquisitions have been made so far. To this point the domestic chains have settled to form only alliances. The foreign players will be very strong in the tightening competition in the future. The problem of domestic chains is that the stores are nonstandardized, which is not cost-efficient. The chains are trying to enhance their power in price negotiations by forming purchasing alliances, introducing private label goods and using the regional expansion as a striking weapon. In order to follow the growing chains to other regions the producer must sell its products to the chains at favorable terms. Suppliers are strong in negotiations when they have a functioning distribution network, ability to JIT deliveries, proper documentationpolicies, a strong brand, reliability in deliveries and a fair price. The size of the entry ticket, i.e. the listing fee may define the shelf space a producer gets in the stores.

Selecting Wavelet Filter for Compression of Spectra from Multispectral Images

The problem of selecting anappropriate wavelet filter is always present in signal compression based on thewavelet transform. In this report, we propose a method to select a wavelet filter from a predefined set of filters for the compression of spectra from a multispectral image. The wavelet filter selection is based on the Learning Vector Quantization (LVQ). In the training phase for the test images, the best wavelet filter for each spectrum has been found by a careful compression-decompression evaluation. Certain spectral features are used in characterizing the pixel spectra. The LVQ is used to form the best wavelet filter class for different types of spectra from multispectral images. When a new image is to be compressed, a set of spectra from that image is selected, the spectra are classified by the trained LVQand the filter associated to the largest class is selected for the compression of every spectrum from the multispectral image. The results show, that almost inevery case our method finds the most suitable wavelet filter from the pre-defined set for the compression.

Studies on integrating kinematic design method with mechanical systems simulation techniques

Theultimate goal of any research in the mechanism/kinematic/design area may be called predictive design, ie the optimisation of mechanism proportions in the design stage without requiring extensive life and wear testing. This is an ambitious goal and can be realised through development and refinement of numerical (computational) technology in order to facilitate the design analysis and optimisation of complex mechanisms, mechanical components and systems. As a part of the systematic design methodology this thesis concentrates on kinematic synthesis (kinematic design and analysis) methods in the mechanism synthesis process. The main task of kinematic design is to find all possible solutions in the form of structural parameters to accomplish the desired requirements of motion. Main formulations of kinematic design can be broadly divided to exact synthesis and approximate synthesis formulations. The exact synthesis formulation is based in solving n linear or nonlinear equations in n variables and the solutions for the problem areget by adopting closed form classical or modern algebraic solution methods or using numerical solution methods based on the polynomial continuation or homotopy. The approximate synthesis formulations is based on minimising the approximation error by direct optimisation The main drawbacks of exact synthesis formulationare: (ia) limitations of number of design specifications and (iia) failure in handling design constraints- especially inequality constraints. The main drawbacks of approximate synthesis formulations are: (ib) it is difficult to choose a proper initial linkage and (iib) it is hard to find more than one solution. Recentformulations in solving the approximate synthesis problem adopts polynomial continuation providing several solutions, but it can not handle inequality const-raints. Based on the practical design needs the mixed exact-approximate position synthesis with two exact and an unlimited number of approximate positions has also been developed. The solutions space is presented as a ground pivot map but thepole between the exact positions cannot be selected as a ground pivot. In this thesis the exact synthesis problem of planar mechanism is solved by generating all possible solutions for the optimisation process ¿ including solutions in positive dimensional solution sets - within inequality constraints of structural parameters. Through the literature research it is first shown that the algebraic and numerical solution methods ¿ used in the research area of computational kinematics ¿ are capable of solving non-parametric algebraic systems of n equations inn variables and cannot handle the singularities associated with positive-dimensional solution sets. In this thesis the problem of positive-dimensional solutionsets is solved adopting the main principles from mathematical research area of algebraic geometry in solving parametric ( in the mathematical sense that all parameter values are considered ¿ including the degenerate cases ¿ for which the system is solvable ) algebraic systems of n equations and at least n+1 variables.Adopting the developed solution method in solving the dyadic equations in direct polynomial form in two- to three-precision-points it has been algebraically proved and numerically demonstrated that the map of the ground pivots is ambiguousand that the singularities associated with positive-dimensional solution sets can be solved. The positive-dimensional solution sets associated with the poles might contain physically meaningful solutions in the form of optimal defectfree mechanisms. Traditionally the mechanism optimisation of hydraulically driven boommechanisms is done at early state of the design process. This will result in optimal component design rather than optimal system level design. Modern mechanismoptimisation at system level demands integration of kinematic design methods with mechanical system simulation techniques. In this thesis a new kinematic design method for hydraulically driven boom mechanism is developed and integrated in mechanical system simulation techniques. The developed kinematic design method is based on the combinations of two-precision-point formulation and on optimisation ( with mathematical programming techniques or adopting optimisation methods based on probability and statistics ) of substructures using calculated criteria from the system level response of multidegree-of-freedom mechanisms. Eg. by adopting the mixed exact-approximate position synthesis in direct optimisation (using mathematical programming techniques) with two exact positions and an unlimitednumber of approximate positions the drawbacks of (ia)-(iib) has been cancelled.The design principles of the developed method are based on the design-tree -approach of the mechanical systems and the design method ¿ in principle ¿ is capable of capturing the interrelationship between kinematic and dynamic synthesis simultaneously when the developed kinematic design method is integrated with the mechanical system simulation techniques.

Measuring irregularities and surface defects from printed patterns

Quality inspection and assurance is a veryimportant step when today's products are sold to markets. As products are produced in vast quantities, the interest to automate quality inspection tasks has increased correspondingly. Quality inspection tasks usuallyrequire the detection of deficiencies, defined as irregularities in this thesis. Objects containing regular patterns appear quite frequently on certain industries and science, e.g. half-tone raster patterns in the printing industry, crystal lattice structures in solid state physics and solder joints and components in the electronics industry. In this thesis, the problem of regular patterns and irregularities is described in analytical form and three different detection methods are proposed. All the methods are based on characteristics of Fourier transform to represent regular information compactly. Fourier transform enables the separation of regular and irregular parts of an image but the three methods presented are shown to differ in generality and computational complexity. Need to detect fine and sparse details is common in quality inspection tasks, e.g., locating smallfractures in components in the electronics industry or detecting tearing from paper samples in the printing industry. In this thesis, a general definition of such details is given by defining sufficient statistical properties in the histogram domain. The analytical definition allowsa quantitative comparison of methods designed for detail detection. Based on the definition, the utilisation of existing thresholding methodsis shown to be well motivated. Comparison of thresholding methods shows that minimum error thresholding outperforms other standard methods. The results are successfully applied to a paper printability and runnability inspection setup. Missing dots from a repeating raster pattern are detected from Heliotest strips and small surface defects from IGT picking papers.