Abstract
We propose a method to measure similarity of shape for 3D objects using 3-dimensional shape subspaces produced by the factorization method. We establish an index of shape similarity by measuring the geometrical relation between two shape subspaces using canonical angles. The proposed similarity measure is invariant to camera rotation and object motion, since the shape subspace is invariant to these changes under affine projection. However, to obtain a meaningful similarity measure, we must solve the difficult problem that the shape subspace changes depending on the ordering of the feature points used for the factorization. To avoid this ambiguity, and to ensure that feature points are matched between two objects, we introduce a method for sorting the order of feature points by comparing the orthogonal projection matrices of two shape subspaces. The validity of the proposed method has been demonstrated through evaluation experiments with synthetic feature points and actual face images.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Tomasi, C., Kanade, T.: Shape and motion from image streams under orthography: a factorization method. International Journal of Computer Vision 9, 137–154 (1992)
Poelman, C.J., Kanade, T.: A paraperspective factorization method for shape and motion recovery. Pattern Analysis and Machine Intelligence 19, 206–218 (1997)
Begelfor, E., Werman, M.: Affine invariance revisited. In: Computer Vision and Pattern Recognition, vol. 2, pp. 2087–2094 (2006)
Costeira, J.P., Kanade, T.: A multi-body factorization method for independently moving objects. International Journal of Computer Vision 29, 159–179 (1998)
Ichimura, N.: Motion segmentation based on factorization method and discriminant criterion. In: International Conference on Computer Vision, vol. 1, pp. 600–605 (1999)
Kanatani, K.: Motion segmentation by subspace separation and model selection. In: International Conference on Computer Vision, vol. 2, pp. 586–591 (2001)
Morita, T., Kanade, T.: A sequential factorization method for recovering shape and motion from image streams. Pattern Analysis and Machine Intelligence 19, 856–867 (1997)
Chatelin, F.: Eigenvalues of Matrices. John Wiley & Sons, Chichester (1993)
Fukui, K., Yamaguchi, O.: Face recognition using multi-viewpoint patterns for robot vision. In: International Symposium of Robotics Research, pp. 192–201 (2003)
Yan, J., Pollefeys, M.: A factorization-based approach for articulated nonrigid shape, motion and kinematic chain recovery from video. Pattern Analysis and Machine Intelligence 30, 867–877 (2008)
Wang, Z., Xiao, H.: Dimension-free affine shape matching through subspace invariance. In: Computer Vision and Pattern Recognition, pp. 2482–2487 (2009)
Marques, M., Costeira, J.: Lamp: Linear approach for matching points. In: International Conference on Image Processing, pp. 2113–2116 (2009)
Tomasi, C., Kanade, T.: Detection and tracking of point features. Carnegie Mellon University Technical Report CMU-CS-91-132 (1991)
Pierrard, J.S., Vetter, T.: Skin detail analysis for face recognition. In: Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Fukui, K., Yamaguchi, O.: Facial feature point extraction method based on combination of shape extraction and pattern matching. Systems and Computers in Japan 29, 49–58 (1998)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Computer Vision and Pattern Recognition, pp. 511–518 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Igarashi, Y., Fukui, K. (2011). 3D Object Recognition Based on Canonical Angles between Shape Subspaces. In: Kimmel, R., Klette, R., Sugimoto, A. (eds) Computer Vision – ACCV 2010. ACCV 2010. Lecture Notes in Computer Science, vol 6495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19282-1_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-19282-1_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19281-4
Online ISBN: 978-3-642-19282-1
eBook Packages: Computer ScienceComputer Science (R0)