Abstract
Recently, a number of researchers have turned their attention to the creation of isometrically invariant shape descriptors based on the heat equation. The reason for this surge in interest is that the Laplace-Beltrami operator, associated with the heat equation, is highly dependent on the topology of the underlying manifold, which may lead to the creation of highly accurate descriptors. In this paper, we propose a generalisation based on the fractional heat equation. While the heat equation enables one to explore the shape with a Markovian Gaussian random walk, the fractional heat equation explores the manifold with a non-Markovian Lévy random walk. This generalisation provides two advantages. These are, first, that the process has a memory of the previously explored geometry and, second, that it is possible to correlate points or vertices which are not part of the same neighbourhood. Consequently, a highly accurate, contextual shape descriptor may be obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Castellani, U., Mirtuono, P., Murino, V., Bellani, M., Rambaldelli, G., Tansella, M., Brambilla, P.: A new shape diffusion descriptor for brain classification. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part II. LNCS, vol. 6892, pp. 426–433. Springer, Heidelberg (2011)
Bronstein, A.M., et al.: Shape Google: geometric words and expression for invariant shape retrieval. ACM Transactions on Graphics 30(1), 20 (2011)
Shapira, L., et al.: Contextual part analogies in 3D objects. Int. J. Comput. Vis. 89, 309–326 (2010)
Desbrun, M., Kanso, E., Tong, Y.: Discrete differential forms for computational modeling. ACM SIGGRAPH, 39–54 (2006)
Hirani, A.N.: Discrete exterior calculus. Ph. D. Thesis, California Institute of Technology. p. 103 (2003)
Reuter, M., et al.: Discrete Laplace-Beltrami operators for shape analysis and segmentation. Computers & Graphics 33, 381–390 (2009)
Chaves, A.S.: A fractional diffusion equation to describe Lévy flights. Physics Letters A 239, 13–16 (1998)
Metzler, R., Barkai, E., Klafter, J.: Anomalous diffusion and relaxation close to thermal equilibrium: a fractional Fokker-Planck equation approach. Physical Review 82(18), 3563–3567 (1999)
West, B.J.: Quantum Lévy propagators. J. Phys. Chem. B 104, 3830–3832 (2000)
Higham, N.J., Lin, L.: A Schur-Padé algorithm for fractional power of a matrix. SIAM J. Matrix Anal. & Appl. 32(3), 1056–1078 (2011)
Project Tosca, http://tosca.cs.technion.ac.il/ (last accessed June 4, 2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paquet, E., Viktor, H.L. (2013). Isometrically Invariant Description of Deformable Objects Based on the Fractional Heat Equation. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds) Computer Analysis of Images and Patterns. CAIP 2013. Lecture Notes in Computer Science, vol 8048. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40246-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-40246-3_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40245-6
Online ISBN: 978-3-642-40246-3
eBook Packages: Computer ScienceComputer Science (R0)