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
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
Besl, P.J., Jain, R.C.: Three-dimensional object recognition. Comput. Surv. 17(1), 75–145 (1985)
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)
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)
Brimkov, V., Klette, R.: Border and surface tracing. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(4), 577–590 (2008)
Chen, L.: Discrete Surfaces and Manifolds. Scientific and Practical Computing, Rockville (2004)
Chen, L., Rong, Y.: Digital topological method for computing genus and the Betti numbers. Topology and its Applications 157(12), 1931–1936 (2010)
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)
Colombo, A., Cusano, C., Schettini, R.: 3D face detection using curvature analysis. Pattern Recognition 39(3), 444–455 (2006)
Dudek, G., Tsotsos, J.K.: Shape representation and recognition from multiscale curvature. Computer Vision and Image Understanding 68, 170–189 (1997)
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)
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)
Kreyszig, E.: Differential Geometry. University of Toronto Press (1959)
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)
Mokhtarian, F., Bober, M.: Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Kluwer (2003)
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)
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)
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)
Worring, M., Smeulders, A.W.M.: Digital curvature estimation. CVGIP Image Understanding 58(3), 366–382 (1993)
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
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)
