Abstract
The paper presents a framework for classification of rigid objects in digital images. It consists of a generator of the geometrically deformed prototypes and an ensemble of classifiers. The role of the former is to provide a sufficient training set for subsequent classification of deformed objects in real conditions. This is especially important in cases of a limited number of available prototype exemplars. Classification is based on the Higher-Order Singular Value Decomposition of tensors composed from the sets of deformed prototypes. Construction of such deformable tensors is flexible and can be done independently for each object. They can be obtained either from a single prototype, which is then affinely deformed, or from many real exemplars, if available. The method was tested in the task of recognition of the prohibition road signs. Experiments with real traffic scenes show that the method is characteristic of high speed and accuracy for objects seen under different viewpoints. Implementation issues of tensor decompositions are also discussed.
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
Aja-Fernández, S., de Luis García, R., Tao, D., Li, X. (eds.): Tensors in Image Processing and Computer Vision. Springer, Heidelberg (2009)
Bader, B.W., Kolda, T.G.: MATLAB Tensor Classes for Fast Algorithm Prototyping. ACM Transactions on Mathematical Software 32(4), 635–653 (2006)
Bascón, S.M., Rodríguez, J.A., Arroyo, S.L., Caballero, A.F., López-Ferreras, F.: An optimization on pictogram identification for the road-sign recognition task using SVMs. Computer Vision and Image Understanding 114(3), 373–383 (2010)
Chen, X., Yang, J., Zhang, J., Waibel, A.: Automatic Detection and Recognition of Signs from Natural Scenes. IEEE Trans. on Image Proc. 13(1), 87–99 (2004)
Cichocki, A., Zdunek, R., Phan, A.H., Amari, S.-I.: Nonnegative Matrix and Tensor Factorizations. Wiley, Chichester (2009)
Cyganek, B.: Soft System for Road Sign Detection. In: Theory and Applications of Fuzzy Logic and Soft Computing, Advances in Soft Computing, vol. 41, pp. 316–326. Springer, Heidelberg (2007)
Cyganek, B.: Real-Time Detection of the Triangular and Rectangular Shape Road Signs. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2007. LNCS, vol. 4678, pp. 744–755. Springer, Heidelberg (2007)
Cyganek, B.: Color Image Segmentation with Support Vector Machines: Applications To Road Signs Detection. International Journal of Neural Systems 18(4), 339–345 (2008)
Cyganek, B.: Circular Road Signs Recognition with Soft Classifiers. Integrated Computer-Aided Engineering 14(4), 323–343 (2007)
Cyganek, B., Siebert, J.P.: An Introduction to 3D Computer Vision Techniques and Algorithms. Wiley, Chichester (2009)
Cyganek, B.: FlatTensor hierarchy (2010), http://home.agh.edu.pl/~cyganek/FlatTensor.zip
de la Escalera, A., Armingol, J.A.: Visual Sign Information Extraction and Identification by Deformable Models. IEEE Transactions On Intelligent Transportation Systems 5(2), 57–68 (2004)
Duda, R., Hart, R., Stork, D.: Pattern Classification. Wiley, Chichester (2001)
http://www.wiley.com/legacy/wileychi/cyganek3dcomputer/supp/HIL_Manual_01.pdf
Kuncheva, L.: Combining Pattern Classifiers. Methods and Algorithms. Wiley, Chichester (2004)
de Lathauwer, L., de Moo, B., Vandewalle, J.: A Multilinear Singular Value Decomposition. SIAM Journal Matrix Analysis and Applications 21(4), 1253–1278 (2000)
Paclík, P., Novovičová, J., Duin, R.P.W.: Building road sign classifiers using a trainable similarity measure. IEEE Transactions on Intelligent Transportation Systems 7(3), 309–321 (2006)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C. In: The Art of Scientific Computing, 2nd edn., Cambridge University Press, Cambridge (1999)
Savas, B., Eldén, L.: Handwritten digit classification using higher order singular value decomposition. Pattern Recognition 40, 993–1003 (2007)
Vasilescu, M., Terzopoulos, D.: Multilinear analysis of image ensembles: Tensorfaces. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 447–460. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cyganek, B. (2010). An Analysis of the Road Signs Classification Based on the Higher-Order Singular Value Decomposition of the Deformable Pattern Tensors. In: Blanc-Talon, J., Bone, D., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2010. Lecture Notes in Computer Science, vol 6475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17691-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-17691-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17690-6
Online ISBN: 978-3-642-17691-3
eBook Packages: Computer ScienceComputer Science (R0)