Abstract
Localizing an image wrt. a large scale 3D scene represents a core task formany computer vision applications. The increasing size of available 3D scenesmakes visual localization prohibitively slow for real-time applications due tothe large amount of data that the system needs to analyze and store. Therefore,compression becomes a necessary step in order to manage large scenes. In thiswork, we introduce a new hybrid compression algorithm that selects two subsetsof points from the original 3D model: a small set of points with fullappearance information, and an additional, larger set of points with compressedinformation. Our algorithm takes into account both spatial coverage as well asappearance uniqueness during compression. Quantization techniques are exploitedduring compression time, reducing run-time wrt. previous compression methods. ARANSAC variant tailored to our specific compression output is also introduced.Experiments on six large-scale datasets show that our method performs betterthan previous compression techniques in terms of memory, run-time and accuracy.Furthermore, the localization rates and pose accuracy obtained are comparableto state-of-the-art feature-based methods, while using a small fraction of thememory.