This thesis processes the work of developing CPU code and GPU code for Thomas Kaijsers algorithm for calculating the kantorovich distance and the performance between the two is compared. Initially there is a rundown of the algorithm which calculates the kantorovich distance between two images. Thereafter we go through the CPU implementation followed by GPGPU written in CUDA. Then the results are presented. Lastly, an analysis about the results and a discussion with possible improvements is presented for possible future applications..

This thesis processes the work of developing CPU code and GPU code for Thomas Kaijsers algorithm for calculating the kantorovich distance and the performance between the two is compared. Initially there is a rundown of the algorithm which calculates the kantorovich distance between two images. Thereafter we go through the CPU implementation followed by GPGPU written in CUDA. Then the results are presented. Lastly, an analysis about the results and a discussion with possible improvements is presented for possible future applications..

This report describes the procedure in which we accomplished our task, which was to implement a present algorithm. This was made using C++. The algorithm is developed by Sasan Gooran, who is our examiner in this project. The algorithm uses an iterative method to produce the halftoned images. The reason for this project is to speed up the existing program which is made in Matlab.

Denna studie undersöker om det är möjligt att införa nåbarhetstestning i en baneditor. Testets syfte är att ersätta manuell testing, det vill säga att bankonstruktören inte ska behöva spela igenom banan för att säkerställa att denne kommer kunna nå alla nåbara positioner.För att kunna utföra studien skapas en enkel baneditor som testplattform. Vidare utförs en jämförande studie av flera alternativa algoritmer för att fastställa vilken som är mest passande för nåbarhetstestning i en baneditor.Resultatet från den jämförande studien visade att A* (A star) var den mest passande algoritmen för funktionen. Huruvida automatisk testning kan ersätta manuell testning är diskutabelt, men resultatet pekar på en ökad effektivitet i tid när det kommer till banbygge..

Abstract CORDIC (Coordinate Rotation Digital Computer) is an iterative algorithm for the calculation of a two-dimensional vector in circular, linear or hyperbolic coordinate systems. This paper presents a survey of known CORDIC algorithms and architectures for the rotation and vectoring mode in the circular cordinate system. In addition an implementation of the differential CORDIC algorithm in VHDL has been done. The implementation is designed to keep the fast timing and throughput characteristic known for on-line redundant arithmetic..

This thesis processes the work of developing CPU code and GPU code for Thomas Kaijsers algorithm for calculating the kantorovich distance and the performance between the two is compared. Initially there is a rundown of the algorithm which calculates the kantorovich distance between two images. Thereafter we go through the CPU implementation followed by GPGPU written in CUDA. Then the results are presented. Lastly, an analysis about the results and a discussion with possible improvements is presented for possible future applications..

Three-dimensional computer graphics enjoys a wide range of applications of which games and movies are only few examples. By incorporating three-dimensional computer graphics in to a simulator the simulator is able to provide the operator with visual feedback during a simulation. Simulators come in many different flavors where flight and radar simulators are two types in which three-dimensional rendering of large terrains constitutes a central component.Ericsson Microwave Systems (EMW) in Skövde is searching for an algorithm that (a) can handle terrain data that is larger than physical memory and (b) has an adjustable error metric that can be used to reduce terrain detail level if an increase in load on other critical parts of the system is observed. The aim of this paper is to identify and evaluate existing algorithms for terrain rendering in order to find those that meet EMW: s requirements. The objectives are to (i) perform a literature survey over existing algorithms, (ii) implement these algorithms and (iii) develop a test environment in which these algorithms can be evaluated form a performance perspective.The literature survey revealed that the algorithm developed by Lindstrom and Pascucci (2001) is the only algorithm of those examined that succeeded to fulfill the requirements without modifications or extra software.

The aim of this paper is to find an algorithm to establish and maintain a virtual enclosure around a mobile unit. The area may take any form and should be scalable up to and including national borders. The enclosure is managed on the mobile unit. The target system is Android. Smartphones, tablets and more recently, cameras is examples of mobile units.

The purpose of the present study was to investigate the cow-level association between acute hoof lesions and the somatic milk cell count in dairy cattle. Cows from three loose-housed Swedish dairy herds were enrolled in the study if they had an acute hoof lesion treated by a veterinarian or professional hoof trimmer during the preceding year, according to farmer records. Studied lesions were sole ulcer, dermatitis, interdigital necrobacillosis and hoof abscess, in each case causing lameness. For each hoof-diseased cow, 0 to 3 healthy cows were included, matched with respect to herd, breed, parity and lactation stage. Cell counts were obtained from monthly test recordings from one month before to three months after the hoof-lesion diagnosis, and log-transformed.

This Master's Thesis describes the design of a new system where a digital signal processor has been added to an existing imaging system consisting of field programmable gate arrays. The new system will offer a higher degree of flexibility by considerably shortening the design time and make it possible to implement more complex algorithms than the existing ones. The choice of system architecture and a test implementation are discussed. The test implementation consists of a program for the digital signal processor and VHDL code for one of the field programmable gate arrays. The code for the digital signal processor was designed for testing on an evaluation board from Texas Instruments.

Stratego is a boardgame not very different from chess, that contains hidden information. Because of this, existing programs play at beginner level. The purpose of this thesis is to adjust a minimax algorithm so that it passes the demands of Stratego, and then build a Stratego agent around it. Tests with existing minimax algorithms leads to the development p-e-minimax. This algorithm uses two different values in its nodes to simulate the different information available to the agent and its opponent.

The aim of this paper is to find an algorithm to establish and maintain a virtual enclosure around a mobile unit. The area may take any form and should be scalable up to and including national borders. The enclosure is managed on the mobile unit. The target system is Android. Smartphones, tablets and more recently, cameras is examples of mobile units. A modern mobile unit is part of a computer network.

Hematology-instruments that analyze blood cells can at specific cases be followed by manual counting with a hemocytometer. The plastic hemocytometer which has a fixed coverslip and is assigned for disposable use, appears to reduce the problems arising from the use of the traditional glass hemocytometer, for instance coverslip-application difficulty and dust particles. Capillary whole blood sampling may be useful for patients at the emergency department and in addition, a smaller volume of blood is taken compared to venous blood sampling. This study will focus on the platelet- and leukocyte count (PLT and WBC) in venous and capillary blood, in order to compare the plastic- and glass hemocytometers with Sysmex XN-2000 (Sysmex Corporation, Kobe, Japan), and verify if capillary whole blood sampling can be used for the measurement of these hematological parameters. 30 subjects donated both capillary- and venous blood samples and these blood samples were analyzed with glass- and plastic hemocytometers with Sysmex XN-2000 as the reference method.

The Swedish building stock accounts for nearly 40 percent of the total energyconsumption in the country. Properties built today are likely to last for 100 years orlonger. This places high demands on long-term and smart energy solutions that willkeep the future Swedish building stock energy consumption at low levels. This thesishas focused on examining how the energy performance of buildings is affected bydifferent choices of window types in different cardinal directions. The objective wasto obtain a basis for recommendations on how window properties can be optimizedfor different types of buildings and orientations.

Voltage sag indices are a way of quantifying the performance of the power supply, as far as voltage sags are concerned. Indices can be defined for individual events, for individual sites, and for a whole system. A standard method for single-event methods is part of IEC standard 61000-4-30.This thesis emphasizes the importance of voltage sag indices and different methods for calculating three-phase voltage sag characteristics. Three-phase events measured in a medium network voltage over period of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab.