Summary
Autonomous navigation using natural landmarks in an unexplored environment is a very difficult problem to handle. While there are many techniques capable of matching pre-defined objects correctly, few of them can be used for real-time navigation in an unexplored environment. One important unsolved problem is to efficiently select a minimum set of usable landmarks for localisation purposes. This paper presents a method which minimises the number of landmarks selected based on texture descriptors. This enables localisation based on only a few distinctive landmarks rather than handling hundreds of irrelevant landmarks per image. The distinctness of a landmark is calculated based on the mean and covariance matrix of the feature descriptors of landmarks from an entire history of images. The matrices are calculated in a training process and updated during real-time navigation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Csorba M (1997) Simultaneously Localisation and Mapping. PhD thesis of Robotics Research Group, Department of Engineering Science, University of Oxford
Williams S B (2001) Efficient Solutions to Autonomous Mapping and Navigation Problems. PhD thesis of ACFR, Department of Mechanical and Mechatronic Engineering, the University of Sydney
Kiang K, Willgoss R A, Blair A (2004) “Distinctive Feature Analysis of Natural Landmarks as a Front end for SLAM applications”, 2nd International Conference on Autonomous Robots and Agents, New Zealand, 206–211
Lowe D G (2004) “Distinctive image features from scale-invariant keypoint”, International Journal of Computer Vision, 60,2:91–110
Mikolajczyk K and Schmid C (2002) “An affine invariant interest point detector”, 8th European Conference on Computer Vision Czech, 128–142
Lindeberg T (1994) “Scale-Space Theory: A Basic Tool for Analysing Structures at Different Scales”, J. of Applied Statistics, 21,2:224–270
Harris C, Stephen M (1988) “A combined Corner and edge detector”, 4th Alvey Vision Conference Manchester, 147–151
Carneiro G, Jepson A D (2002) “Phase-based local features”, 7th European Conference on Computer Vision Copenhagen, 1:282–296
Tuytelaars T, Van G L (2000) “Wide baseline stereo matching based on local, affinely invariant regions”, 11th British Machine Vision Conference, 412–425
Schmid C, Mohr R (1997) “Local grayvalue invariants for image retrieval”, Pattern Analysis and Machine Intelligence, 19,5:530–534
Freeman W, Adelson E (1991) “The design and use of steerable filters”, Pattern Analysis and Machine Intelligence, 13,9:891–906
Mikolajczyk K, Schmid C (2003) “Local grayvalue invariants for image retrieval”, Pattern Analysis and Machine Intelligence, 19,5:530–534
Manly B (2005) Multivariate Statistical Methods A primer 3rd edition, Chapman & Hall/CRC
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kiang, KM., Willgoss, R., Blair, A. (2006). Distinctness Analysis on Natural Landmark Descriptors. In: Corke, P., Sukkariah, S. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 25. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-33453-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-33453-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33452-1
Online ISBN: 978-3-540-33453-8
eBook Packages: EngineeringEngineering (R0)