Geographical Location Estimation based on An Improved Particle Swarm Optimization

Abstract

This study presents a strategy for determining the relatively accurate geographical location of an object based on a video or a sequence of images taken at regular intervals. On the basis of a series of solar formulas, a precise object's shadow length model that includes the latitude and longitude of the photographer is built to describe how the shadow changes. Inputting the shadow length of the object and the creation time of the image into the built model, parameters like the latitude or longitude can be estimated by Particle Swarm Optimization (PSO). To solve the problem that PSO is easy to get stuck into local optima, a compression factor and mutation operation are introduced to the algorithm. Through analyzing the instance, the improved PSO algorithm has demonstrated itself with enhancement in convergence and accuracy. In conclusion, the improved PSO is an effective and precise tool to estimate the geographical location of video or images.