Master’s Thesis

Abstract image with lines in waves in different colours.

Feature detection for geospatial referencing

Master’s Thesis by Niklas Nilsson, in Engineering Physics, Department of Physics, Umeå University, Sweden. 

Abstract

With the drone industry’s recent explosive advancement, aerial photography is becoming increasingly important for an array of applications ranging from construction to agriculture. A drone flyover can give a better overview of regions that are difficult to navigate, and is often significantly faster, cheaper and more accurate than man-made sketches and other alternatives. With this increased use comes a growing need for image processing methods to help in analyzing captured photographs.

This thesis presents a method for automatic location detection in aerial photographs using databases of aerial photographs and satellite images. The proposed pipeline is based on an initial round of tests, performed by using existing feature detection, description and matching algorithms on aerial photographs with a high degree of similarity. After which further modifications and improvements were implemented to make the method functional also for handling aerial photographs with a high level of inherent differences, e.g., viewpoint changes, different camera and lens parameters, temporary objects and weather effects.

The method is shown to yield highly accurate results in geographical regions containing features with a low level of ambiguity, and where factors like viewpoint di erence are not too extreme. In particular, the method has been most successful in cities and some types of farmland, producing very good results compared to methods based on camera parameters and GPS-location, which have been common in automatic location detection previously. Knowledge of these parameters is not necessary when applying the method, making it applicable more generally and also independently of the precision of the instruments used to determine said parameters.

Furthermore, the approach is extended for automatic processing of video streams. With lack of available ground truth data, no de nite conclusions about absolute accuracy of the method can be drawn for this use case. But it is nevertheless clear that processing speeds can be greatly improved by making use of the fact that subsequent video snapshots have a large graphical overlap. And it can indeed also be said that, for the tested video stream, using a type of extrapolation can greatly reduce the risk of graphical noise making location detection impossible for any given snapshot.

Conclusion

The proposed method is suitable for performing graphical comparisons between given aerial photographs in order to approximate georeferenced information for photographs where no such data is available, given that the graphical content of the photographs has a decently large overlap with a low level of ambiguity. This is indeed as much as one could have been able to hope for and answers the initial research question.

More information

Nilsson, Niklas. Feature detection for geospatial referencing (2019).

Read more and download the Master’s Thesis as pdf

Related knowledge

Master’s Thesis: Enabling geospatial hybrid-collaboration

Master’s Thesis: Enabling geospatial hybrid-collaboration

Collaborative single-display teamwork without any widget or button. A case study using Carmenta Engine. This thesis introduced a new form of interfacing with the Carmenta Engine on touch screen. Its results show that through using the technique of hand chords, several users can work with the one large touchscreen simultaneously.

Read more