An Approach of Similarity Analysis for Non-Rigid Models Based on Diffusion Map with Thin-Plate Spline

Abstract:

Isometric transformation with geodesic distance is widely used in similarity analysis or 3D retrieval of non-rigid objects. However, geodesic distance is sensitive to topology noise and can be problematic in cases where objects topology is changed locally. In order to solve the problem, a new method based on diffusion map was proposed. We used diffusion map to compute embedded models and utilized thin-plate spline (TPS) to match the embedded models to obtain the similarity error of original objects. The method was tested on some examples, the results show that the new method is suitable to similarity analysis or 3D retrieval of non-rigid objects, moreover, our method is robust to the deformed objects with topology noise.

• Periodical: Applied Mechanics and Materials (Volume 421)
• Pages: 625-629
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.421.625
• Online since: September 2013
• Authors: Ying Hui Wang, Wei Yong Wu
• Keywords: Diffusion Map, Non-Rigid Models, Similarity, Thin-Plate Spline

References

[1] Z. Lian, A. Godil, T. Fabry. SHREC'10 Track: Non-rigid 3D Shape Retrieval. Eurographics Workshop on 3D Object Retrieval (2010), p.1–8.

[2] Z. Lian, A. Godil, B. Bustos. SHREC'11 Track: Shape Retrieval on Non-rigid 3D Watertight Meshes. Eurographics Workshop on 3D Object Retrieval (2011).

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

DOI: 10.1109/34.121791

[4] Varun Jain, Hao Zhang, Oliver van Kaick. Non-Rigid Spectral Correspondence of Triangle Meshes. International Journal on Shape Modeling, Volume 13, Number 1, pp.101-124.

DOI: 10.1142/s0218654307000968

[5] A. Elad , R. Kimmel. On bending invariant signatures for surfaces. IEEE Trans. PAMI, 25(10): 1285–1295, (2003).

DOI: 10.1109/tpami.2003.1233902

[6] A. M. Bronstein, M. M. Bronstein, R. Kimmel. Rock, Paper, and Scissors: extrinsic vs. intrinsic similarity of non-rigid shapes. IEEE 11th International Conference on Computer Vision, ICCV 2007, Rio de Janeiro, Brazil, October 14-20, (2007).

DOI: 10.1109/iccv.2007.4409076

[7] R. R. Coifman, S. Lafon. Diffusion maps. Application of Computing Harmonic Analysis. 21 (2006) 5–3.

[8] Varun Jain, Hao Zhang. Robust 3D Shape Correspondence in the Spectral Domain. http: /www. cs. sfu. ca/ ~haoz/ pubs/ jain_zhang_smi06. pdf.

DOI: 10.1109/smi.2006.31

[9] A. M. Bronstein, M. M. Bronstein, R. Kimmel. Numerical Geometry of Non-Rigid Shapes. Springer 2008. P143-146.

DOI: 10.1007/978-0-387-73301-2_12

[10] M. Garland and P. Heckbert. Surface Simplification Using Quadric Error Metrics. Proceedings of the 24th annual conference on Computer graphics and interactive techniques. SIGGRAPH 97.P. 209-216.

DOI: 10.1145/258734.258849

[11] TOSCA[OL]. http: /tosca. cs. technion. ac. il/book/resources _data. html.