Game development is a multifaceted field that involves both traditional software practices and creative work. It is characterized by its iterative and time-consuming process where prototypes are created and then evaluated. This is especially true for creating 3D environments, where it is difficult to evaluate the quality before it is completed. This means that time-consuming and repetitive tasks often have to be redone during the design process of a game. This is an experimental study to analyze the process of creating procedural generation tools for level artists by identifying key problems in their workflow and defining guidelines for how to work with or around them. This was done by interviewing designers to identify common problems in their workflow. This information was then used to create a prototype which was designed to solve some of the problems identified. A user study was then performed involving developers, mainly level artists. The user study assessed the usability of the tool, and whether or not it had the potential to solve any of the stated problems. The user study and the construction process were used to further analyze the key problems when creating PCG tools for designers and artists. In the end, four main problems were identified. The first is the importance of iteration and how any artist-oriented tool has to work with the iteration workflow. The second is that artists do not necessarily have the technical knowledge to intuitively understand a highly algorithmic tool. The third is that all PCG doesn’t have to create finished products, instead creating something almost right that can be manually adjusted can be enough to improve the workflow. The final key problem is that artist value control over their tools highly so it doesn’t impact their artistic vision negatively, so it is important to give them many options in how they can customize and control the tool. / Spelutveckling är ett mångfacetterat område som involverar både traditionell mjukvarupraxis och kreativt arbete. Det kännetecknas av sin iterativa och tidskrävande process där prototyper skapas och sedan utvärderas. Detta gäller särskilt för att skapa 3D-miljöer, där det är svårt att utvärdera kvalitén innan den är fullskapad. Detta innebär att tidskrävande och repetitiva uppgifter ofta måste göras om under designprocessen av ett spel. Detta är en experimentell studie med syftet att analysera processen att skapa procedurgenereringsverktyg för nivåkonstnärer genom att identifiera nyckelproblem i deras arbetsflöde och definiera riktlinjer för hur man arbetar med eller runt dem. Detta gjordes genom att intervjua designers för att identifiera vanliga problem i deras arbetsflöde. Denna information användes sedan för att skapa en prototyp som utformades för att lösa några av de identifierade problemen. En användarstudie genomfördes sedan med utvecklare, främst nivåkonstnärer. Användarstudien bedömde verktygets användbarhet och om det hade potential att lösa något av de angivna problemen eller inte. Användarstudien och byggprocessen användes för att ytterligare analysera nyckelproblemen när man skapade PCG-verktyg för designers och konstnärer. Till slut identifierades fyra huvudproblem. Den första är vikten av iteration och hur alla konstnärsorienterade verktyg måste fungera med iterationsarbetsflödet. Det andra är att konstnärer inte nödvändigtvis har den tekniska kunskapen för att intuitivt förstå ett mycket algoritmiskt verktyg. Det tredje är att alla PCG inte behöver skapa färdiga produkter, i stället kan det räcka att skapa något som är nästan rätt som kan justeras manuellt för att förbättra arbetsflödet. Det sista nyckelproblemet är att konstnärer värderar kontroll över sina verktyg högt så det inte påverkar deras konstnärliga vision negativt, så det är viktigt att ge dem många alternativ för hur de kan anpassa och kontrollera verktyget.

This thesis proposes a Visual Scene Change Detector(VSCD) system which is a system which involves four parts, image retrieval, image registration, image change detection and panorama creation. Two prestudies are conducted in order to find a proposed image registration method and a image retrieval method. The two found methods are then combined with a proposed image registration method and a proposed panorama creation method to form the proposed VSCD. The image retrieval prestudy evaluates a SIFT related method with a bag of words related method and finds the SIFT related method to be the superior method. The image change detection prestudy evaluates 8 different image change detection methods. Result from the image change detection prestudy shows that the methods performance is dependent on the image category and an ensemble method is the least dependent on the category of images. An ensemble method is found to be the best performing method followed by a range filter method and then a Convolutional Neural Network (CNN) method. Using a combination of the 2 image retrieval methods and the 8 image change detection method 16 different VSCD are formed and tested. The final result show that the VSCD comprised of the best methods from the prestudies is the best performing method. / Detta exjobb föreslår ett Visual Scene Change Detector(VSCD) system vilket är ett system som har 4 delar, image retrieval, image registration, image change detection och panorama creation. Två förstudier görs för att hitta en föreslagen image registration metod och en föreslagen panorama creation metod. De två föreslagna delarna kombineras med en föreslagen image registration och en föreslagen panorama creation metod för att utgöra det föreslagna VSCD systemet. Image retrieval förstudien evaluerar en ScaleInvariant Feature Transform (SIFT) relaterad method med en Bag of Words (BoW) relaterad metod och hittar att den SIFT relaterade methoden är bäst. Image change detection förstudie visar att metodernas prestanda är beroende av catagorin av bilder och att en enemble metod är minst beroende av categorin av bilder. Enemble metoden är hittad att vara den bästa presterande metoden följt av en range filter metod och sedan av en CNN metod. Genom att använda de 2 image retrieval metoder kombinerat med de 8 image change detection metoder är 16 st VSCD system skapade och testade. Sista resultatet visar att den VSCD som använder de bästa metoderna från förstudien är den bäst presterande VSCD.