Skip to main content
SpringerLink
Log in

A Novel Canonical Form for the Registration of Non Rigid 3D Shapes

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 2015)

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

Included in the following conference series:

  • 2696 Accesses

Abstract

In this paper, we address the problem of non rigid 3D shapes registration. We propose to construct a canonical form for the 3D objects corresponding to the same shape with different non rigid inelastic deformations. It consists on replacing the geodesic distances computed from three reference points of the original surface by the Euclidean ones calculated from three points of the novel canonical form. Therefore, the problem of non rigid registration is transformed to a rigid matching between canonical forms. The effectiveness of such method for the recognition and the retrieval processes is evaluated by the experimentation on the TOSCA database objects in the mean of the Hausdorff Shape distance.

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

Access this chapter

Log in via an institution
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. Schwartz, E.L., Shaw, A., Wolfson, E.: A numerical solution to the generalized map- maker’s problem: flattening nonconvex polyhedral surfaces. J. IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI) 11, 1005–1008 (1989)

    Article  Google Scholar 

  2. Elad, A., Kimmel, R.: On bending invariant signatures for surfaces. J. IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI) 25, 1285–1295 (2003)

    Article  Google Scholar 

  3. Memoli, F., Sapiro, G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. J. Foundations of Computational Mathematics 5, 313–346 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Effcient computation of isometry-invariant distances between surfaces. J. SIAM Scientific Computing 28, 1812–1836 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. In: National Academy of Science (PNAS), pp. 1168–1172 (2006)

    Google Scholar 

  6. Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Rock, paper, and scissors: extrinsic vs. intrinsic similarity of non-rigid shapes. In: Int. Conf. Computer Vision (ICCV), Rio de Janeiro, pp. 1–6 (2007)

    Google Scholar 

  7. Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Topology-invariant similarity of nonrigid shapes. J. Int’l J. Computer Vision (IJCV) 81, 281–301 (2008)

    Article  Google Scholar 

  8. Besl, P.J., McKay, N.D.: A method for registration of 3D shapes. J. IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI) 14, 239–256 (1992)

    Article  Google Scholar 

  9. Chen, Y., Medioni, G.: Rock, paper, and scissors: object modeling by registration of multiple range images. In: Conf. Robotics and Automation (2007)

    Google Scholar 

  10. Bronstein, A.M., Bronstein, M.M., Kimmel, R., Mahmoudi, M., Sapiro, G.: A Gromov-Hausdorff Framework with Diffusion Geometry for Topologically-Robust Non-rigid Shape Matching. J. Int’l J. Computer Vision (IJCV) 89, 266–286 (2010)

    Article  Google Scholar 

  11. Duchenne, O., Bach, F., Kweon, I., Ponce, J.: A tensor-based algorithm for high-order graph matching. J. IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI) 33, 2383–2395 (2011)

    Article  Google Scholar 

  12. Torresani, L., Kolmogorov, V., Rother, C.: Feature correspondence via graph matching: models and global optimization. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 596–609. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  13. Zeng, Y., Wang, C., Wang, Y., Gu, X., Samaras, D., Paragios, N.: Dense non-rigid surface registration using high-order graph matching. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, pp. 13–18 (2010)

    Google Scholar 

  14. Jain, V., Zhang, H.: A spectral approach to shape-based retrieval of articulated 3D models. J. Computer-Aided Design 39, 398–407 (2007)

    Article  Google Scholar 

  15. Rustamov, R.M.: Laplace-beltrami eigenfunctions for deformation invariant shape representation. In: Eurographics Symposium on Geometry (2007)

    Google Scholar 

  16. Tierny, J., Vandeborre, J.P., Daoudi, M.: Partial 3D Shape Retrieval by Reeb Pattern Unfolding. J. Computer Graphics Forum 28, 41–55 (2009)

    Article  Google Scholar 

  17. Ghorbel, F.: A unitary formulation for invariant image description: application to image coding. J. Annals of Telecommunication 53, 242–260 (1998)

    Google Scholar 

  18. Ghorbel, F.: Invariants for shapes and movement. Eleven cases from 1D to 4D and from euclidean to projectives (French version), Arts-pi edn., Tunisia (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CRISTAL Laboratory, GRIFT Research Group, Ecole Nationale des Sciences de l’Informatique (ENSI), La Manouba University, 2010, La Manouba, Tunisia

    Majdi Jribi & Faouzi Ghorbel

Authors
  1. Majdi Jribi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Faouzi Ghorbel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Majdi Jribi .

Editor information

Editors and Affiliations

  1. University of Malta, Msida, Malta

    George Azzopardi

  2. University of Groningen, Groningen, The Netherlands

    Nicolai Petkov

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Jribi, M., Ghorbel, F. (2015). A Novel Canonical Form for the Registration of Non Rigid 3D Shapes. In: Azzopardi, G., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2015. Lecture Notes in Computer Science(), vol 9257. Springer, Cham. https://doi.org/10.1007/978-3-319-23117-4_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23117-4_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23116-7

  • Online ISBN: 978-3-319-23117-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation