umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Förstner Interest Point Operator Subwindow Localization on SIFT Keypoints
Umeå University, Faculty of Science and Technology, Department of Physics.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 300 HE creditsStudent thesis
Abstract [en]

This thesis suggests a modification to the popular Scale Invariant Feature Transform (SIFT) algorithm (Lowe, 2004) often used in photogrammetry and computer vision to find features in images for measurement. The SIFT algorithm works by first detecting points in images at different scales and sizes. It then refines the position of the found points. The algorithm creates a descriptor of the point based on the region around the point. Finally the points can be matched against other points in different images using the descriptor. The suggested modification is built upon a paper by Förstner and Gülch (1987) where a method for performing a subwindow localization is presented. In this thesis the keypoints detected by the SIFT algorithm are modified on the subwindow level in order to improve the robustness with respect to the selected window position. Several different methods of tweaking the suggested modification and the SIFT algorithm were tested. The methods were evaluated on two different test cases. The first used a camera calibration software to compare accuracy of keypoints by looking at the residuals of the calibration. The other test involved creating a point cloud of images of a planar surface, evaluating the results by looking at the standard deviation in keypointoffset from the plane.The results show that neither test gave evidence that the proposed modification was an improvement. It was found that the algorithm had problems with oblique projections of circles, i.e. ellipses. Therefore there is potentialto use homography in special cases to circumvent this problem and get better precision. Furthermore tests involving more lines and intersections in the test images should be performed before this suggested modificationcan be completely discarded.

Place, publisher, year, edition, pages
2015. , 28 p.
Keyword [en]
Photogrammetry, Subwindow, Localization, SIFT
National Category
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-105492OAI: oai:DiVA.org:umu-105492DiVA: diva2:825802
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
Presentation
2015-06-12, NA332, Umeå, 14:00 (English)
Supervisors
Examiners
Available from: 2015-06-24 Created: 2015-06-24 Last updated: 2015-06-24Bibliographically approved

Open Access in DiVA

fulltext(7352 kB)421 downloads
File information
File name FULLTEXT01.pdfFile size 7352 kBChecksum SHA-512
26186726bfdcca37d68550fe55aa748711ff8d65e4506b5286f3885b1207f4830b63d5825cfce7e12328bc39db91acc43afdbfc88ee730863b84decd15006378
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Jakobsson, Viktor
By organisation
Department of Physics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 421 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 172 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf