Skip to main content

Isometrically Invariant Description of Deformable Objects Based on the Fractional Heat Equation

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2013)

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

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Chapter  Google Scholar 

  2. Bronstein, A.M., et al.: Shape Google: geometric words and expression for invariant shape retrieval. ACM Transactions on Graphics 30(1), 20 (2011)

    Article  MathSciNet  Google Scholar 

  3. Shapira, L., et al.: Contextual part analogies in 3D objects. Int. J. Comput. Vis. 89, 309–326 (2010)

    Article  MathSciNet  Google Scholar 

  4. Desbrun, M., Kanso, E., Tong, Y.: Discrete differential forms for computational modeling. ACM SIGGRAPH, 39–54 (2006)

    Google Scholar 

  5. Hirani, A.N.: Discrete exterior calculus. Ph. D. Thesis, California Institute of Technology. p. 103 (2003)

    Google Scholar 

  6. Reuter, M., et al.: Discrete Laplace-Beltrami operators for shape analysis and segmentation. Computers & Graphics 33, 381–390 (2009)

    Article  Google Scholar 

  7. Chaves, A.S.: A fractional diffusion equation to describe Lévy flights. Physics Letters A 239, 13–16 (1998)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  9. West, B.J.: Quantum Lévy propagators. J. Phys. Chem. B 104, 3830–3832 (2000)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Project Tosca, http://tosca.cs.technion.ac.il/ (last accessed June 4, 2013)

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

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

Publish with us

Policies and ethics