Skip to main content

3D Object Recognition Based on Canonical Angles between Shape Subspaces

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6495))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tomasi, C., Kanade, T.: Shape and motion from image streams under orthography: a factorization method. International Journal of Computer Vision 9, 137–154 (1992)

    Article  Google Scholar 

  2. Poelman, C.J., Kanade, T.: A paraperspective factorization method for shape and motion recovery. Pattern Analysis and Machine Intelligence 19, 206–218 (1997)

    Article  Google Scholar 

  3. Begelfor, E., Werman, M.: Affine invariance revisited. In: Computer Vision and Pattern Recognition, vol. 2, pp. 2087–2094 (2006)

    Google Scholar 

  4. Costeira, J.P., Kanade, T.: A multi-body factorization method for independently moving objects. International Journal of Computer Vision 29, 159–179 (1998)

    Article  Google Scholar 

  5. Ichimura, N.: Motion segmentation based on factorization method and discriminant criterion. In: International Conference on Computer Vision, vol. 1, pp. 600–605 (1999)

    Google Scholar 

  6. Kanatani, K.: Motion segmentation by subspace separation and model selection. In: International Conference on Computer Vision, vol. 2, pp. 586–591 (2001)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Chatelin, F.: Eigenvalues of Matrices. John Wiley & Sons, Chichester (1993)

    MATH  Google Scholar 

  9. Fukui, K., Yamaguchi, O.: Face recognition using multi-viewpoint patterns for robot vision. In: International Symposium of Robotics Research, pp. 192–201 (2003)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Wang, Z., Xiao, H.: Dimension-free affine shape matching through subspace invariance. In: Computer Vision and Pattern Recognition, pp. 2482–2487 (2009)

    Google Scholar 

  12. Marques, M., Costeira, J.: Lamp: Linear approach for matching points. In: International Conference on Image Processing, pp. 2113–2116 (2009)

    Google Scholar 

  13. Tomasi, C., Kanade, T.: Detection and tracking of point features. Carnegie Mellon University Technical Report CMU-CS-91-132 (1991)

    Google Scholar 

  14. Pierrard, J.S., Vetter, T.: Skin detail analysis for face recognition. In: Computer Vision and Pattern Recognition, pp. 1–8 (2007)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Computer Vision and Pattern Recognition, pp. 511–518 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics