Abstract
The basic problem for a mobile vision system is determining where it is located within the world. In this paper, a recognition system is presented that is capable of identifying known places such as rooms and corridors. The system relies on a bag of features approach using locally prominent image regions. Real-world locations are modeled using a mixture of Gaussians representation, thus allowing for a multimodal scene characterization. Local regions are represented by a set of 108 statistical descriptors computed from different modes of information. From this set the system needs to determine which subset of descriptors captures regularities between image regions of the same location, and also discriminates between regions of different places. A genetic algorithm is used to solve this selection task, using a fitness measure that promotes: 1) a high classification accuracy; 2) the selection of a minimal subset of descriptors; and 3) a high separation among place models. The approach is tested on two real world examples: a) using a sequence of still images with 4 different locations; and b) a sequence that contains 8 different locations. Results confirm the ability of the system to identify previously seen places in a real-world setting.
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
Faugeras, O.: Three-Dimensional Computer Vision (Artificial Intelligence). The MIT Press, Cambridge (1993)
Sivic, J., Russell, B.C., Efros, A.A., Zisserman, A., Freeman, W.T.: Discovering objects and their localization in images. In: Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV 2005), Beijing, China, 17-20 October 2005, vol. 1, pp. 370–377. IEEE Computer Society, Los Alamitos (2005)
Willamowski, J., Arregui, D., Csurka, G., Dance, C., Fan, L.: Categorizing nine visual classes using local appearance descriptors. In: Proceedings of ICPR 2004, Workshop on Learning for Adaptable Visual Systems, Cambridge, United Kingdom, 23-26 August 2004, IEEE Computer Society, Los Alamitos (2004)
Trujillo, L., Olague, G., de Vega, F.F., Lutton, E.: Evolutionary feature selection for probabilistic object recognition, novel object detection and object saliency estimation using gmms. In: BMVC 2003: Proceedings of the 18th British Machine Vision Conference. British Machine Vision Association, vol. 2, pp. 630–639 (2007)
Trujillo, L., Olague, G.: Synthesis of interest point detectors through genetic programming. In: Cattolico, M. (ed.) Proceedings of GECCO 2006, vol. 1, pp. 887–894. ACM, New York (2006)
Trujillo, L., Olague, G.: Using evolution to learn how to perform interest point detection. In: Proceedings of ICPR 2006, Hong Kong, China, 20-24 August 2006, vol. 1, pp. 211–214. IEEE Computer Society, Los Alamitos (2006)
Trujillo, L., Olague, G.: Scale invariance for evolved interest operators. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 423–430. Springer, Heidelberg (2007)
Torralba, A., Murphy, K.P., Freeman, W.T., Rubin, M.A.: Context-based vision system for place and object recognition. In: ICCV 2003: Proceedings of the Ninth IEEE International Conference on Computer Vision, Washington, DC, USA, p. 273. IEEE Computer Society, Los Alamitos (2003)
Wang, J., Zha, H., Cipolla, R.: Coarse-to-fine vision-based localization by indexing scale-invariant features. IEEE Transactions on Systems, Man, and Cybernetics, Part B 36(2), 413–422 (2006)
Lindeberg, T.: Feature detection with automatic scale selection. International Journal of Computer Vision 30(2), 79–116 (1998)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)
Kadir, T., Brady, M.: Saliency, scale and image description. International Journal of Computer Vision 45(2), 83–105 (2001)
Figueiredo, M.A.T., Jain, A.K.: Unsupervised learning of finite mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 381–396 (2002)
Fisher, R.A.: The use of multiple measurements in taxonomic problems. Annals of Eugenics 7, 179–188 (1936)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trujillo, L., Olague, G., Fernández de Vega, F., Lutton, E. (2008). Selecting Local Region Descriptors with a Genetic Algorithm for Real-World Place Recognition. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)