1. Introduction
Designing a system for reliable large scale localisation is a challenging problem. The discovery of the positioning system in mammalian brains, located in the hippocampus, was awarded the 2014 Nobel prize in Physiology or Medicine [36], [32]. It is an important problem for computer vision too, with localisation technology essential for many applications including autonomous vehicles, unmanned aerial vehicles and augmented reality. State of the art localisation systems perform very well within controlled environments [24], [34], [12], [33], [44]. However, we are yet to see their wide spread use in the wild because of their inability to cope with large viewpoint or appearance changes.