Abstract
The 2D Fourier Descriptor is an elegant and powerful technique for 2D shape analysis. This paper intends to extend such technique to 3D. Though conceptually natural, such an extension is not trivial in that two critical problems, the spherical parametrization and invariants construction, must be solved. By using a newly developed surface parametrization method–the discrete conformal mapping (DCM)—we propose a 3D Fourier Descriptor (3D-FD) for representing and recognizing arbitrarily-complex genus-zero mesh objects. A new DCM algorithm is suggested which solves the first problem efficiently. We also derive a method to construct a truly complete set of Spherical Harmonic invariants. The 3D-FD descriptors have been tested on different complex mesh objects. Experiment results for shape representation are satisfactory.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Vranic, G.: An improvement of rotation invariant 3D shape descriptor. In: Proc. IEEE-ICIP-2003 (2003)
Shum, H., Hebert, M., Ikeuchi, K.: On 3D shape similarity. In: Proc. IEEE-CVPR-1996, pp. 526–531 (1996)
Kang, S.B., Ikeuchi, K.: The Complex EGI: A New Representation for 3-D Pose Determination. IEEE-T-PAMI, 707–721 (1993)
Sijbers, J., Ceulemans, T., Dyck, D.V.: Algorithm for the Computation of 3D Fourier Descriptors. In: Proc. ICPR 2002, vol. 2, pp. 11–15 (2002)
Liu, X., Sun, R., Kang, S., Shum, H.: Directional histogram model for 3D shape similarity. In: Proc. IEEE CVPR, pp. 813–820 (2003)
Kazhdan, M., Fukhouser, T., Rusinkiewicz, S.: Rotation invariant Spherical Harmonic Representation of 3D descriptors. In: Eurographcs 2003 Symp. on Geometry Process (2003)
Novotni, M., Klein, R.: 3D Zenike descriptors for content based shape retrieval. In: Proc. ACM solid model 2003 (2003)
Tangelder, J., Veltkamp, R.: Survey of content based 3D shape retrieval methods. In: Proc. Shape Modeling Int 2004 (2004)
Quicken, M., Brechbühler, C., Hug, J., Blattmann, H., Székely, G.: Parameterization of Closed Surfaces for Parametric Surface Description. In: Proc. IEEE CVPR 2000 (2000)
Makadia, A., Daniilidis, K.: Rotation estimation from spherical images. In: Proc. IEEE ICPR 2004 (2004)
Burel, G., Henocq, H.: Determination of the orientation of 3D objects using spherical harmonics. CVGIP:GMIP 57(5), 400–408 (1996)
Jin, M., et al.: Optimal global conformal surface parameterization. In: Proc. IEEE Vis 2004, pp. 267–274 (2004)
Kamberov, G., Kamberova, G.: Conformal method for quantitative shape extraction: performance evaluation. In: Proc. ICPR 2004 (2004)
Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Heidelberg (2005)
Boyer, J., Myrvold, W.: Stop minding your p’s and q’s: a simplified O(n) planar embedding algorithm. In: Proc. ACM-SIAM Symposium on Discrete Algorithms, pp. 140–146 (1999)
Koenderink, J.J.: Solid shape. MIT Press, Cambridge (1990)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Li, H., Hartley, R., Burkhardt, H.: Discrete Conformal Shape Representation and Reconstruction of 3D Mesh Objects. In: Proc. ICIAP 2005 (2005)
Gu, X., et al.: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping. IEEE Trans on Medical Imaging 23(8) (2004)
Gu, X., Yau, S.: Surface Classification Using Conformal Structures. In: Proc. ICCV 2003, Nice, France, pp. 701–708 (2003)
Gotsman, C., Gu, X., Sheffer, A.: Fundamentals of spherical parameterization for 3D meshes. ACM Trans on Graphics 22(3), 358–363 (2003)
Gu, X., Wang, Y., et al.: Geometric compression using Riemann surface structure. Comm. in info. sys. 3(3), 171–182 (2004)
Angenent, S., Haker, S., Tannenbaum, A., et al.: On the Laplace-Beltrami Operator and Brain surface flattening. IEEE-T-Medical Imaging 18(8), 700–711 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, H., Hartley, R. (2006). New 3D Fourier Descriptors for Genus-Zero Mesh Objects. In: Narayanan, P.J., Nayar, S.K., Shum, HY. (eds) Computer Vision – ACCV 2006. ACCV 2006. Lecture Notes in Computer Science, vol 3851. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11612032_74
Download citation
DOI: https://doi.org/10.1007/11612032_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31219-2
Online ISBN: 978-3-540-32433-1
eBook Packages: Computer ScienceComputer Science (R0)