Abstract
Many methods have been proposed to solve the problem of shape matching, where the task is to determine similarity between given shapes. In this paper, we propose a novel method to combine many shape matching methods using procedural knowledge to increase the precision of the shape matching process in retrieval problems like place recognition task. The idea of our approach is to assign the best matching method to each template shape providing the best classification for this template. The new incoming shape is compared against all templates using their assigned method. The proposed method increases the accuracy of the classification and decreases the time complexity in comparison to generic classifier combination methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tulyakov, S., Jaeger, S., Govindaraju, V., Doermann, D.: Review of classifier combination method. In: Machine Learning in Document Analysis and Recognition, pp. 361–386 (2008)
Ulrich, I., Nourbakhsh, I.R.: Appearance-based place recognition for topological localization. In: ICRA, pp. 1023–1029. IEEE (2000)
Mozos, O., Stachniss, C., Burgard, W.: Supervised learning of places from range data using AdaBoost. In: IEEE International Conference on Robotics and Automation, pp. 1730–1735 (2005)
Stachniss, C., Mozos, O.M., Burgard, W.: Speeding-up multi-robot exploration by considering semantic place information. In: IEEE International Conference on Robotics and Automation (2006)
Soares, S.G., Arajo, R.: Semantic place labeling using a probabilistic decision list of AdaBoost classifiers. Int. J. Comput. Inf. Syst. ind. Manag. Appl. 6, 548–559 (2014)
Pronobis, A., Martinez Mozos, O., Caputo, B.: SVM-based discriminative accumulation scheme for place recognition. In: IEEE International Conference on Robotics and Automation (2008)
Cauley, K.M.: Studying knowledge acquisition: distinctions among procedural, conceptual and logical knowledge. In: Annual Meeting of the American Educational Research Association, 67th, Office of Educational Research and Improvement, Educational Resources Information Center (ERIC) (1986)
Sikora, T.: The MPEG-7 visual standard for content description-an overview. IEEE Trans. Circuits Syst. Video Technol. 11, 696–702 (2001)
Kosnar, K., Vonasek, V., Kulich, M., Preucil, L.: Comparison of shape matching techniques for place recognition. In: European Conference on Mobile Robots (ECMR) (2013)
Kauppinen, H., Seppänen, T., Pietikäinen, M.: An experimental comparison of autoregressive and fourier-based descriptors in 2d shape classification. IEEE Trans. Pattern Anal. Mach. Intell. 17, 201–207 (1995)
Van Otterloo, P.: A Contour-Oriented Approach to Shape Analysis. Prentice Hall International, New York (1991)
Cannon, M., Warnock, T.: A shape descriptor based on the line scan transform (2004)
Tang, Y., Li, B., Ma, H., Lin, J.: Ring-projection-wavelet-fractal signatures: a novel approach to feature extraction. IEEE Trans. Circuits Syst. II Analog Digital Signal Proc. 45, 1130–1134 (1998)
Manay, S., Hong, B.W.: Integral invariants for shape matching. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1602–1618 (2006)
Adamek, T., O”Connor, N.: A multiscale representation method for nonrigid shapes with a single closed contour. IEEE Trans. Circuits Syst. Video Technol. 14, 742–753 (2004)
Tipaldi, G.D., Braun, M., Arras, K.O.: FLIRT: Interest regions for 2d range data with applications to robot navigation. In: Proceedings of the International Symposium on Experimental Robotics (ISER), Dehli, India (2010)
Tipaldi, G.D., Arras, K.O.: Flirtlib (2010). http://srl.informatik.uni-freiburg.de/~tipaldi/FLIRTLib/. Accessed 20 March 2013
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24, 509–522 (2002)
Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8, 179–187 (1962)
Steger, C.: On the calculation of arbitrary moments of polygons. Technical report FGBV-96-05, Munchen University, Munchen, Germany (1996)
Teague, M.R.: Image analysis via the general theory of moments\(\ast \). J. Opt. Soc. Am. 70, 920–930 (1980)
Li, S., Lee, M.C., Pun, C.M.: Complex zernike moments features for shape-based image retrieval. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 39, 227–237 (2009)
Acknowledgement
This work has been supported by the Czech Science Foundation under research project No. 13-30155P and by the Technology Agency of the Czech Republic under the project no. TE01020197 “Centre for Applied Cybernetics”. The experiments have been run using Grid Infrastructure Metacentrum (project No. LM2010005).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Košnar, K., Vonásek, V., Kulich, M., Přeučil, L. (2015). Combining Multiple Shape Matching Techniques with Application to Place Recognition Task . In: Jawahar, C., Shan, S. (eds) Computer Vision - ACCV 2014 Workshops. ACCV 2014. Lecture Notes in Computer Science(), vol 9008. Springer, Cham. https://doi.org/10.1007/978-3-319-16628-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-16628-5_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16627-8
Online ISBN: 978-3-319-16628-5
eBook Packages: Computer ScienceComputer Science (R0)