Abstract
Local invariant feature-based methods such as SIFT have been proven highly effective for object recognition. However, they have made either relatively little use or too complex use of geometric constraints and are confounded when the detected features are superabundant. Here we make two contributions aimed at overcoming these problems. First, we rank the SIFT points (R-SIFT) using visual saliency. Second, we use the reduced set of R-SIFT features to construct a class specific hyper graph (CSHG) which comprehensively utilizes local SIFT and global geometric constraints. Moreover, it efficiently captures multiple object appearance instances. We show how the CSHG can be learned from example images for objects of a particular class. Experiments reveal that the method gives excellent recognition performance, with a low false-positive rate.
Chapter PDF
Similar content being viewed by others
References
Bosch, A., Zisserman, A., Muoz, X.: Scene Classification Using a Hybrid Generative/Discriminative Approach. IEEE Trans. PAMI 30(4), 1–16 (2008)
Bosch, A., Muoz, X., Marti, R.: Which is the best way to organize/classify images by content? Image and Vision Computing 25, 778–791 (2007)
Berge, C.: Hypergraphs. North-Holland, Amsterdam (1989)
Chung, F.: Spectral Graph Theory. American Mathematical Society (1997)
Lowe, D.G.: Distinctive image features from scale-invariant key points. IJCV 60(2), 91–110 (2004)
Elazary, L., Itti, L.: Interesting objects are visually salient. Journal of Vision 8(3), 1–15 (2008)
Li, F.F., Perona, P.: A Bayesian hierarchical model for learning natural scene categories. CVPR 2, 524–531 (2005)
Bay, H., Tuytelaars, T., Gool, L.V.: SURF: Speeded Up Robust Features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)
Zhang, J., Marszablek, M., Lazebnik, S., Schmid, C.: Local Features and Kernels for Classification of Texture and Object Categories. IJCV 73(2), 213–238 (2007)
Yan, K., Sukthankar, R.: PCA-SIFT: A more distinctive representation for local image descriptors. CVPR (2), 506–513 (2004)
Schonemann, P.: A generalized solution of the orthogonal Procrustes problem. Psychometrika 31, 1–10 (1966)
Sivic, J., Zisserman, A.: VideoGoogle: A text retrieval approach to object matching in videos. ICCV 2, 1470–1477 (2003)
Sivic, J., Russell, B.C., Efros, A.A., Zisserman, A., Freeman, W.T.: Discovering objects and their location in images. ICCV 1, 370–378 (2005)
Torsello, A., Hancock, E.R.: Graph Embedding using Tree Edit Union. Pattern Recognition 40, 1393–1405 (2007)
Torsello, A., Hancock, E.R.: Learning Shape Classes using a Mixture of Tree Union. IEEE Trans. PAMI 28, 954–967 (2006)
Bonev, B., Escolano, F., Lozano, M.A., Suau, P., Cazorla, M.A., Aguilar, W.: Constellations and the Unsupervised Learning of Graphs. In: Escolano, F., Vento, M. (eds.) GbRPR. LNCS, vol. 4538, pp. 340–350. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xia, S., Hancock, E.R. (2008). 3D Object Recognition Using Hyper-Graphs and Ranked Local Invariant Features. In: da Vitoria Lobo, N., et al. Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2008. Lecture Notes in Computer Science, vol 5342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89689-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-89689-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89688-3
Online ISBN: 978-3-540-89689-0
eBook Packages: Computer ScienceComputer Science (R0)