Målet med projektet är att jämföra algoritmerna Perlin noise och Diamond-square för procedurell terränggererering inom exekveringstid och framkomlighet. Projektet implementerades i Unity i form utav ett editor-verktyg som både genererar terräng och utför diverse tester. Framkomlighetstestet för terrängen är en modifierad version av en Flood fill algoritm och mätningen av exekveringstid utförs med en timer. För att undvika att vara partisk mot någon av algoritmerna har det implementerats flera typer av terränger med varierande egenskaper. Mätningarna som utförs på varje terräng för respektive algoritm testas ett stort antal gång för olika givna storlekar och med varierande frön. Efteråt utförs en analys som visar att Diamond-square definitivtär den snabbaste av de två algoritmerna och att Diamond-square ger högre framkomlighet för större banor, medan Perlin noise visar en mer konsekvent framkomlighet. Framtida relaterade projekt bör inkludera flera modernare algoritmer för att se hur de förhåller sig till Perlin noise och Diamond-square.

This diploma evaluates methods for verification of key characteristics of a product using digital image processing techniques. At first, reasons why this work has been done are described followed by a list of all methods that were used in this diploma such as Hough Circle Transform and Flood Fill (Seed Fill) algorithm. Also, a new approach how to compensate non regularly illuminated scene, which is based on surface modeling with Bézier Surfaces, was developed. Moreover, the algorithm was implemented in the C++ programming language and some of the parts were also simulated using the MATLAB environment. The algorithm was evaluated based on the percentage level of recognition of the required parameters. Efficiency of the implementation is also important for the author.

The presented master thesis deals with the evaluation of the position of the iris compared with surroundings of the eye. This technique is supposed to be use for computer control. The created software works in real-time mode, the pictures are taken with an ordinary webcam. The first part of the work presents basic algorithms used in computer vision for edit of images. The following part is focused on abilities of methods to find the face, eyes and to detect the iris. The detection and the subsequent separation of the face is based on the recognition of skin colour in the YCbCr color space. The position of eye is then searched in the face by Haar-like features. The darkest part of the eye is found by horizontal projection from surroundings and the seed point is started from this place. From the area which is filled by the seed method (Flood Fill) and which shows the iris, the cursor movement is controlled by obtained x and y position.