Abstract
In this paper, we present a novel object matching approach using the method considering both the similarity on regions and structure in its feature space. The previous works [1], [2] and [3] show that it’s possible to formulate the object matching problem as a linear programming problem. However, it remains an open problem how to better use the feature similarity and structure similarity at a same time. In our approach, the contour of the regions of the objects as well as the local structures of these regions in its feature space are considered as two parts of the object matching problem. Hongsheng, Li et al proposed an efficient way to solve these object matching problem by reducing the problem to a linear programming problem.
This is a preview of subscription content, log in via an institution to check access.
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
Li, H., Kim, E., Huang, X., He, L.: Object Matching with a Locally Affine-Invariant Constraint. In: CVPR (2010)
Jiang, H., Drew, M.S., Li, Z.: Matching by linear programming and successive convexification. IEEE Trans. PAMI 29, 959–975 (2007)
Jiang, H., Yu, S.X.: Linear solution to scale and rotation invariant object matching. In: Proc. CVPR (2009)
Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)
Cross, D.J., Hancock, E.R.: Graph matching with a dual-step em algorithm. IEEE Trans. PAMI 20(11), 1236–1253 (1998)
Gold, S., Rangarajan, A.: A graduated assignment algorithm for graph matching. IEEE Trans. PAMI 18, 377–388 (1996)
Lowe, D.G.: Object Recognition from Local Scale-Invariant Features. In: IEEE International Conference on Computer Vision (ICCV), Kerkyra, Greece, pp. 1150–1517 (1999)
Lowe, D.G.: Distinctive Image Features from Scale Invariant Keypoints. International Journal of Computer Vision (IJCV) 60(2), 91–110 (2004)
Harris, C.G., Stephens, M.J.: A Combined Corner and Edge Detector. In: Alvey Vision Conference, Manchester, UK, pp. 147–151 (1988)
Azad, P., Asfour, T., Dillmann, R.: Combining Harris Interest Points and the SIFT Descriptor for Fast Scale-Invariant Object Recognition. In: IROS (2009)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object recognition using shape context. IEEE Trans. PAMI 24, 509–522 (2002)
Felzenszwalb, P.F.: Efficient Graph-Based Image Segmentation. International Journal of Computer Vision 59(2) (September 2004)
Dalal, N., Triggs, B.: Histograms of Oriented Gradients for Human Detection. In: CVPR (2005)
Donoser, M., Bischof, H.: Efficient Maximally stable extermal region (MSER) Tracking. In: IEEE Computer Society Conference on CVPR, vol. 1, p. 553 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, L., Zhou, Y., Li, Q. (2012). Region Based on Object Recognition in 3D Scenes. In: Zhang, Y., Zhou, ZH., Zhang, C., Li, Y. (eds) Intelligent Science and Intelligent Data Engineering. IScIDE 2011. Lecture Notes in Computer Science, vol 7202. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31919-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-31919-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31918-1
Online ISBN: 978-3-642-31919-8
eBook Packages: Computer ScienceComputer Science (R0)