Topological Navigation Algorithm Design and Analysis Using Spherical Images

Download

YasinSahin_Thesis.pdf

Date

2022-8-23

Author

Şahin, Yasin

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

428
views

213
downloads

A topological navigation algorithm that has the capability of mapping and localization based on visual contents is proposed. Keypoint detection and feature matching are conducted on spherical images to extract significant features among sequential frames. Robot movement direction is estimated based on historical angle differences of significant features to reach the final destination. The navigation process is supported with visual egocentric localization to gain simultaneous localization and mapping competence. The algorithm is tested in different scenarios in which accurate results are obtained in terms of autonomous navigation objectives. Development opportunities are examined to criticize possible future steps.

Subject Keywords

Topological Navigation, Qualitative Navigation, Spherical Image, Equirectangular Image, Keypoint Detection, Feature Matching, Landmark Detection

URI

https://hdl.handle.net/11511/98697

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

DEVELOPMENT OF AN INDOOR REACTIVE NAVIGATION METHOD USING SPHERICAL IMAGES Şahin, Yiğit; Koku, Ahmet Buğra; Department of Aerospace Engineering (2021-12-29) An algorithm for visual topological localization and navigation is proposed. Landmark detection and tracking is performed in successive frames to determine angular changes between repetitive and salient features. This angular state is used to generate heading vector which will lead the robot to the target scene. This reactive navigation behavior is aided with localization and path planing algorithms to complete the SLAM capability. Our algorithm is tested in 2 different natural indoor environments. Results ...
Object Detection with Convolutional Context Features Kaya, Emre Can; Alatan, Abdullah Aydın (2017-01-01) A novel extension to Huh B-ESA object detection algorithm is proposed in order to learn convolutional context features for determining boundaries of objects better. For input images, the hypothesis windows and their context around those windows are learned through convolutional layers as two parallel networks. The resulting object and context feature maps are combined in such a way that they preserve their spatial relationship. The proposed algorithm is trained and evaluated on PASCAL VOC 2007 detection ben...
Shape recognition with generalized beam angle statistics Tola, OO; Arica, N; Yarman-Vural, F (2004-01-01) In this study, we develop a new shape descriptor and a matching algorithm in order to find a given template shape in an edge detected image without extracting the boundary. The shape descriptor based on Generalized Beam Angle Statistics (GBAS) defines the angles between the lines connecting each boundary point with the rest of the points, as random variable. Then, it assigns a feature vector to each point using the moments of beam angles. The proposed matching algorithm performs shape recognition by matchin...
Shape recognition with generalized beam angle statistics Tola, OO; Arica, N; Yarman Vural, Fatoş Tunay (2004-04-30) In this study, we develop a new shape descriptor and matching algorithm in order to find a given template shape in an edge detected image without performing boundary extraction. The shape descriptor based on Generalized Beam Angle Statistics (GBAS) defines the angles between the lines connecting each boundary point with the rest of the points, as random variable. Then, it assigns a feature vector to each point using the moments of beam angles. The proposed matching algorithm performs shape recognition by ma...
Development of free and open source software for flow mapping integrated to geographic information systems Güllüoğlu, Naim Cem; Işık, Oğuz; Karahanoğlu, Nurkan; Department of Geodetic and Geographical Information Technologies (2014) Mapping of spatial interaction data is an ongoing challenge for cartographers. In many Geographic Information Systems (GIS) software there is no off-the-shelf functionality for processing and visualizing spatial interactions or geographical flows. Considering the development efforts that have been made in the last few decades to discover the potential of GIS almost in every aspect, handling and visualization of spatial interaction data under GIS remain underutilized. The main objective of this study is to d...

Citation Formats

Y. Şahin, “Topological Navigation Algorithm Design and Analysis Using Spherical Images,” M.S. - Master of Science, Middle East Technical University, 2022.