The functionality of biomolecules depends on their flexible structures, which can be characterized by their surface shapes. Tracking the deformation and comparing biomolecular shapes are essential in understanding their mechanisms. In this paper, a new spectral shape correspondence analysis method is introduced for biomolecules based on volumetric eigenfunctions. The eigenfunctions are computed from the joint graph of two given shapes, avoiding the sign flipping and confusion in the order of modes. An initial correspondence is built based on the distribution of a shape diameter, which matches similar surface features in different shapes and guides the eigenfunction computation. A two-step scheme is developed to determine the final correspondence. The first step utilizes volumetric eigenfunctions to correct the assignment of boundary nodes that disobeys the main structures. The second step minimizes the distortion induced by deforming one shape to the other. As a result, a dense point correspondence is constructed between the two given shapes, based on which we approximate and predict the shape deformation, as well as quantitatively measure the detailed shape differences.
@article{bwmeta1.element.doi-10_1515_mlbmb-2015-0007,
author = {Tao Liao and Hao-Chih Lee and Ge Yang and Yongjie Jessica Zhang},
title = {Shape Correspondence Analysis for Biomolecules Based on Volumetric Eigenfunctions},
journal = {Molecular Based Mathematical Biology},
volume = {3},
year = {2015},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_1515_mlbmb-2015-0007}
}
Tao Liao; Hao-Chih Lee; Ge Yang; Yongjie Jessica Zhang. Shape Correspondence Analysis for Biomolecules Based on Volumetric Eigenfunctions. Molecular Based Mathematical Biology, Tome 3 (2015) . http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_1515_mlbmb-2015-0007/
[1] M. Carcassoni and E. Hancock. Correspondence matching with modal clusters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(12):1609–1615, 2003. [Crossref]
[2] F. Chung. Spectral graph theory. American Mathematical Soc., 1997. | Zbl 0867.05046
[3] S. Dong, S. Kircher, and M. Garland. Harmonic functions for quadrilateral remeshing of arbitrarymanifolds. Computer aided geometric design, 22(5):392–423, 2005. | Zbl 1205.65116
[4] Z. Gao, Z. Yu, and X. Pang. A compact shape descriptor for triangular surface meshes. Computer-Aided Design, 53:62–69, 2014. [WoS]
[5] M. Hilaga, Y. Shinagawa, T. Kohmura, and T. Kunii. Topologymatching for fully automatic similarity estimation of 3D shapes. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pages 203–212, 2001.
[6] V. Jain and H. Zhang. Robust 3D shape correspondence in the spectral domain. In Shape Modeling and Applications 2006, pages 19–32, 2006.
[7] O. Van Kaick, H. Zhang, G. Hamarneh, and D. Cohen-Or. A survey on shape correspondence. Computer Graphics Forum, 30(6):1681–1707, 2011. [Crossref][WoS]
[8] H.-C. Lee and G. Yang. Integrating dimension reduction with mean-shift clustering for biological shape classification. In IEEE 11th International Symposium on Biomedical Imaging (ISBI), pages 254–257, 2014.
[9] Z. Li, S. Qin, Z. Yu, and Y. Jin. Skeleton-based shape analysis of protein models. Journal ofMolecular Graphics andModelling, 53:72–81, 2014.
[10] Z. Lian, A. Godil, B. Bustos, M. Daoudi, J. Hermans, S. Kawamura, Y. Kurita, G. Lavoué, H. Van Nguyen, and R. Ohbuchi. A comparison of methods for non-rigid 3D shape retrieval. IEEE Transactions on Pattern Recognition, 46(1):449–461, 2013. [Crossref][WoS]
[11] T. Liao, G. Xu, and Y. Zhang. Structure-aligned guidance estimation in surface parameterization using eigenfunction-based cross field. Graphical Models, 76:691–705, 2014.
[12] T. Liao, Y. Zhang, P. Kekenes-Huskey, Y. Cheng, A. Michailova, A.D. McCulloch, M. Holst, and J.A. McCammon. Multi-core CPU or GPU-accelerated multiscale modeling for biomolecular complexes. Molecular Based Mathematical Biology, 1:164–179, 2013. | Zbl 1276.92030
[13] H. Lombaert, L. Grady, J. Polimeni, and F. Cheriet. Fast brain matching with spectral correspondence. In Information Processing in Medical Imaging, pages 660–673, 2011.
[14] H. Lombaert, L. Grady, J. Polimeni, and F. Cheriet. Focusr: Feature oriented correspondence using spectral regularization – a method for precise surface matching. Pattern Analysis and Machine Intelligence, 35(9):2143–2160, 2013. [WoS]
[15] H. Lombaert, J. Sporring, and K. Siddiqi. Diffeomorphic spectral matching of cortical surfaces. In Information Processing in Medical Imaging, pages 376–389, 2013.
[16] D. Mateus, R. Horaud, D. Knossow, F. Cuzzolin, and E. Boyer. Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration. IEEE Conference on Computer Vision and Pattern Recognition, pages 1–8, 2008.
[17] D. Mateus, R. Horaud, D. Knossow, F. Cuzzolin, and E. Boyer. Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1–8, 2008.
[18] M. Niethammer, M. Reuter, F. Wolter, S. Bouix, N. Peinecke, M. Koo, and M. Shenton. Global medical shape analysis using the Laplace-Beltrami spectrum. In Medical Image Computing and Computer-Assisted Intervention – MICCAI, pages 850–857. 2007.
[19] M. Reuter. Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions. International Journal of Computer Vision, 89(2-3):287–308, 2010. [WoS][Crossref]
[20] M. Reuter, F. Wolter, and N. Peinecke. Laplace-spectra as fingerprints for shape matching. In Proceedings of the ACM symposium on solid and physical modeling, pages 101–106, 2005.
[21] M. Reuter, F. Wolter, and N. Peinecke. Laplace-Beltrami spectra as "Shape-DNA" of surfaces and solids. Computer-Aided Design, 38(4):342–366, 2006. [Crossref]
[22] G. Scott and H. C. Longuet-Higgins. An algorithm for associating the features of two images. Proceedings of the Royal Society of London. Series B: Biological Sciences, 244(1309):21–26, 1991.
[23] L. Shapiro and J. Michael Brady. Feature-based correspondence: an eigenvector approach. Image and Vision Computing, 10(5):283–288, 1992. [Crossref]
[24] O. Sorkine and M. Alexa. As-rigid-as-possible surface modeling. In ACM International Conference Proceeding Series, volume 257, pages 109–116, 2007.
[25] S. Umeyama. An eigendecomposition approach to weighted graph matching problems. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(5):695–703, 1988. [Crossref][WoS] | Zbl 0678.05049
[26] Y. Zhang, C. L. Bajaj, and B. Sohn. 3D finite element meshing from imaging data. Computer Methods in Applied Mechanics and Engineering, 194(48–49):5083–5106, 2005. | Zbl 1093.65019