This degree project evaluates combinations of well-known state-of-the-art keypoint detectors and descriptors, as well as keypoint matching and robust outlier rejection methods for the purpose of estimating a homography between images produced by two fundamentally different cameras. The evaluation is perfomed on both computational efficiency and matching accuracy of each combination after a series of image deformations have been applied. The results show best performance using Brute Force search with the Hamming distance on keypoint descriptors generated by running the BRISK/BRISK combination and RANSAC for finding the subset to be used in the final homography estimation. If necessary for extra time sensitive applications, using ORB/ORB for keypoint detection and description has been shown to produce largely comparable results at a higher computational efficiency / Det här arbetet evaluerar kombinationer av välkända detektorer och deskriptorer, samt metoder för att matcha dessa och välja ut de bästa för att estimera en homografi mellan två fundamentalt olika kameror. Evalueringen baseras både på tidsåtgång och slutgiltig matchningskvalitet efter en rad bilddeformationer har applicerats. Resultaten visar bäst resultat när en totalsökning med Hammingnormen körs på ett set av punkter funna med hjälp av kombinationen BRISK/BRISK och sedan RANSAC för att hitta det bästa subsetet av dessa för att estimera homografin. Om nödvändigt för extra tidskänsliga applikationer har kombinationen ORB/ORB visat sig prestera i stort sett lika bra och med en ökad effektivitet.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-190747 |
Date | January 2016 |
Creators | Jansson, Ludvig |
Publisher | KTH, Skolan för datavetenskap och kommunikation (CSC) |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | Swedish |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0024 seconds