Skip to main content

Digital Curvatures Applied to 3D Object Analysis and Recognition: A Case Study

  • Conference paper

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

Abstract

This paper uses digital curvatures for 3D object analysis and recognition. For direct adjacency in 3D, digital surface points have only six types. It is easy to determine and classify the digital curvatures of each point on the boundary of a 3D object. This is simpler than the case of triangulation on the boundary surface of a solid; the curvature can be any real value. This paper focuses on the global properties of categorizing curvatures for small regions. We use both digital Gaussian curvatures and digital mean curvatures to characterize 3D shapes. Then propose a multi-scale method and a feature vector method for 3D similarity measurement. We found that Gaussian curvatures mainly describe the global features and average characteristics such as the five regions of a human face. However, mean curvatures can be used to find local features and extreme points such as nose in 3D facial data.

Keywords

  • Digital space
  • Digital Gaussian curvature
  • Digital mean curvature
  • Multi-scale
  • Feature vector
  • Classification

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • 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. Besl, P.J., Jain, R.C.: Three-dimensional object recognition. Comput. Surv. 17(1), 75–145 (1985)

    CrossRef  Google Scholar 

  2. Besl, P.J., Jain, R.C.: Invariant surface characteristics for 3D object recognition in range images. Computer Vision, Graphics, and Image Processing 33(1), 33–80 (1986)

    CrossRef  MATH  Google Scholar 

  3. Biswas, S., Aggarwal, G., Chellappa, R.: Invariant geometric representations of 3D point clouds for registration and matching. In: Proceedings of International Conference on Image Processing, ICIP (October 2006)

    Google Scholar 

  4. Brimkov, V., Klette, R.: Border and surface tracing. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(4), 577–590 (2008)

    CrossRef  Google Scholar 

  5. Chen, L.: Discrete Surfaces and Manifolds. Scientific and Practical Computing, Rockville (2004)

    Google Scholar 

  6. Chen, L., Rong, Y.: Digital topological method for computing genus and the Betti numbers. Topology and its Applications 157(12), 1931–1936 (2010)

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Chen, L.: Genus computing for 3D digital objects: Algorithm and implementation. In: Kropatsch, W., Abril, H.M., Ion, A. (eds.) Proceedings of the Workshop on Computational Topology in Image Context (2009)

    Google Scholar 

  8. Colombo, A., Cusano, C., Schettini, R.: 3D face detection using curvature analysis. Pattern Recognition 39(3), 444–455 (2006)

    CrossRef  MATH  Google Scholar 

  9. Dudek, G., Tsotsos, J.K.: Shape representation and recognition from multiscale curvature. Computer Vision and Image Understanding 68, 170–189 (1997)

    CrossRef  Google Scholar 

  10. Funkhouser, T., Kazhdan, M., Min, P., Shilane, P.: Shape-based retrieval and analysis of 3D models. Communications of the ACM 48(6), 58–64 (2005)

    CrossRef  Google Scholar 

  11. Goodman-Strauss, C., Sullivan, J.M.: Cubic polyhedra. In: Discrete Geometry: In Honor of W. Kuperberg’s 60th Birthday. Monographs and Textbooks in Pure and Applied Mathematics, vol. 253, pp. 305–330 (2003)

    Google Scholar 

  12. Kreyszig, E.: Differential Geometry. University of Toronto Press (1959)

    Google Scholar 

  13. Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Visualization and Mathematics III, pp. 35–58. Springer (2003)

    Google Scholar 

  14. Mokhtarian, F., Bober, M.: Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Kluwer (2003)

    Google Scholar 

  15. Mokhtarian, F., Khalili, N., Yuen, P.: Estimation of error in curvature computation on multi-Scale free-form surfaces. International Journal of Computer Vision 48(2), 131–149 (2002)

    CrossRef  MATH  Google Scholar 

  16. Shum, H.Y., Hebert, M., Ikeuchi, K.: On 3D shape similarity. In: Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR 1996), pp. 526–531 (1996)

    Google Scholar 

  17. Tanaka, H.T., Ikeda, M., Chiaki, H.: Curvature-based face surface recognition using spherical correlation. In: Proceedings of Third IEEE International Conference on Principal Directions for Curved Object Recognition Automatic Face and Gesture Recognition, pp. 372–377 (1998)

    Google Scholar 

  18. Worring, M., Smeulders, A.W.M.: Digital curvature estimation. CVGIP Image Understanding 58(3), 366–382 (1993)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, L., Biswas, S. (2012). Digital Curvatures Applied to 3D Object Analysis and Recognition: A Case Study. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds) Combinatorial Image Analaysis. IWCIA 2012. Lecture Notes in Computer Science, vol 7655. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34732-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34732-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34731-3

  • Online ISBN: 978-3-642-34732-0

  • eBook Packages: Computer ScienceComputer Science (R0)