Location retrieval using qualitative place signatures of visible landmarks

Lijun WeiValérie Gouet-BrunetAnthony G. Cohna School of Computing,University of Leeds,United Kingdomb LaSTIG,IGN-ENSG,Gustave Eiffel University,Francec Department of Computer Science and Technology,Tongji University,Shanghai,Chinad The Alan Turing Institute,United KingdomLijun Wei,Ph.D.,is a senior advisor on data science and analytics at GHD (Gutteridge Haskins & Davey) with a particular focus on spatial data analytics and movement insights. Before her current role,she was a postdoctoral researcher at the French Mapping Agency (France) and the School of Computing,University of Leeds (UK),during which she was conducting researches on image based localisation and AI-enhanced infrastructure asset management under the supervision of Dr. Valérie Gouet-Brunet and Prof. Anthony G. Cohn,respectively. She obtained her PhD degree from the University of Technology of Belfort-Montbéliard (France) on multi-sensor data fusion for vehicle localisation,and BSc degree from Wuhan University (China) on geographic information system and natural resource management.Valérie Gouet-Brunet,Ph.D.,has been a Research Director of the French Ministry of Ecology since 2012 at the LASTIG Lab. of the French mapping agency (IGN) and of Gustave Eiffel University in France. She is in charge of researches on the description by content,matching and indexing of large-scale and long-term multimedia collections,with a focus on their applications to cultural and natural heritage. She was the head of the MATIS laboratory (IGN) between 2014 and 2018,specialising in photogrammetry,computer vision and remote sensing. She obtained her PhD in Computer Vision in 2000 from the University of Montpellier (France) on colour image matching for intermediate view synthesis,and habilitation to direct research at the Pierre and Marie Curie University (France) in 2008 on content-based structuring of collections of still and animated images. She has supervised over fifty PhD students and researchers and participated in/coordinated over twenty projects funded by the French national ANR,FUI,European Council,industry,or international research funds. Currently,she is a member of the board of the European Association Time Machine Organisation,and the working group "Digital data" of the scientific site for the restoration of Notre-Dame de Paris.Anthony G. Cohn,Ph.D.,is a Professor of Automated Reasoning at the University of Leeds and Foundation Models Lead at the Alan Turing Institute. His PhD is from the University of Essex. He spent 10 years at the University of Warwick before moving to Leeds in 1990 where he founded a research group working on knowledge representation and reasoning with a particular focus on qualitative spatial/spatio-temporal reasoning,the best known being the well-cited region connection calculus (RCC) – the KR-92 paper describing RCC won the 2020 KR Test-of-Time award. He was awarded the 2021 Herbert A. Simon Prize for Advances in Cognitive Systems. He is the Editor-in-Chief of Spatial Cognition and Computation and has been Chairman/President of the UK AI Society SSAISB,the European Association for Artificial Intelligence (EurAI),KR Inc.,the IJCAI Board of Trustees and was the Editor-in-Chief for Artificial Intelligence 2007–2014. He is the recipient of the 2015 IJCAI Donald E Walker Distinguished Service Award and the 2012 AAAI Distinguished Service Award. He is a Fellow of the Royal Academy of Engineering,and the Learned Society of Wales,and is also a Fellow of AAAI,AISB,EurAI,AAIA,the BCS,and the IET; he is also a Chartered Engineer.
DOI: https://doi.org/10.1080/13658816.2024.2348736
2024-05-10
International Journal of Geographical Information Science
Abstract:Location retrieval based on visual information is to retrieve the location of an agent (e.g. human, robot) or the area they see by comparing their observations with a certain representation of the environment. Existing methods generally treat the problem as a content-based image retrieval problem and have demonstrated promising results in terms of localization accuracy. However, these methods are challenging to scale up due to the volume of reference data involved; and the image descriptions might not be easily understandable/communicable for humans to describe surroundings. Considering that humans often use less precise but easily produced qualitative spatial language and high-level semantic landmarks when describing an environment, a coarse-to-fine qualitative location retrieval method is proposed in this work to quickly narrow down the initial location of an agent by exploiting the available information in large-scale open data. This approach describes and indexes a location/place using the perceived qualitative spatial relations between ordered pairs of co-visible landmarks from the perspective of viewers, termed as ' qualitative place signature s' (QPS). The usability and effectiveness of the proposed method were evaluated using openly available datasets, together with simulated observations by considering different types perception errors.
geography, physical,computer science, information systems,information science & library science
What problem does this paper attempt to address?
The paper is primarily dedicated to addressing the problem of location retrieval based on visual information. Specifically, the research proposes a new method to quickly narrow down the range of location queries by utilizing the qualitative spatial relationships between visible landmarks in the environment. The key concept introduced in the paper is "Qualitative Place Signatures" (QPS), which is a method for describing the perceived qualitative spatial relationships between pairs of co-visible landmarks from the observer's perspective. The paper points out that existing image-based location retrieval techniques, while achieving encouraging results in terms of localization accuracy, face challenges when dealing with large-scale reference data, and image descriptions may not be easily understood and communicated by humans. Therefore, the authors developed a coarse-to-fine qualitative location retrieval method to quickly determine the initial position of an agent (such as a person or robot) using large-scale open data. This method does not rely on the specific locations of landmarks but uses the relative positions and semantic information between landmarks, which are generally easier to capture. The main contributions of the paper include: 1. Defining a new method of location representation—Qualitative Place Signatures (QPS), which includes the order, relative direction, and qualitative angles between landmark pairs as seen from the observer's perspective. 2. Proposing a spatial partitioning method that can automatically divide navigable space into different regions with unique place signatures (i.e., "place units"). 3. Developing an efficient coarse-to-fine location retrieval method that uses approximate hashing techniques to improve retrieval efficiency. In summary, this paper aims to solve the problem of location retrieval based on visual information through a novel method that focuses on effectively utilizing landmark information for location recognition in large-scale environments.