{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:47:36Z","timestamp":1760233656784,"version":"build-2065373602"},"reference-count":57,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,2,8]],"date-time":"2021-02-08T00:00:00Z","timestamp":1612742400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61976040, 61702079, 61762064"],"award-info":[{"award-number":["61976040, 61702079, 61762064"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Jiangxi Science Fund for Distinguished Young Scholar","award":["20192BCBL23001"],"award-info":[{"award-number":["20192BCBL23001"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Canonical extrinsic representations for non-rigid shapes with different poses are preferable in many computer graphics applications, such as shape correspondence and retrieval. The main reason for this is that they give a pose invariant signature for those jobs, which significantly decreases the difficulty caused by various poses. Existing methods based on multidimentional scaling (MDS) always result in significant geometric distortions. In this paper, we present a novel shape unfolding algorithm, which deforms any given 3D shape into a canonical pose that is invariant to non-rigid transformations. The proposed method can effectively preserve the local structure of a given 3D model with the regularization of local rigid transform energy based on the shape deformation technique, and largely reduce geometric distortion. Our algorithm is quite simple and only needs to solve two linear systems during alternate iteration processes. The computational efficiency of our method can be improved with parallel computation and the robustness is guaranteed with a cascade strategy. Experimental results demonstrate the enhanced efficacy of our algorithm compared with the state-of-the-art methods on 3D shape unfolding.<\/jats:p>","DOI":"10.3390\/s21041187","type":"journal-article","created":{"date-parts":[[2021,2,10]],"date-time":"2021-02-10T04:33:46Z","timestamp":1612931626000},"page":"1187","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Detail-Preserving Shape Unfolding"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5023-7167","authenticated-orcid":false,"given":"Bin","family":"Liu","sequence":"first","affiliation":[{"name":"School of Mathematical Science, Dalian University of Technology, Dalian 116024, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6289-0094","authenticated-orcid":false,"given":"Weiming","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematical Science, Dalian University of Technology, Dalian 116024, China"}]},{"given":"Jun","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Information Science and Technology, Dalian Maritime University, Dalian 116024, China"}]},{"given":"Bo","family":"Li","sequence":"additional","affiliation":[{"name":"School of Mathematics and Information Science, Nanchang Hangkong University, Nanchang 330031, China"}]},{"given":"Xiuping","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematical Science, Dalian University of Technology, Dalian 116024, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,2,8]]},"reference":[{"key":"ref_1","unstructured":"Tangelder, J.W., and Veltkamp, R.C. (2004, January 7\u20139). A survey of content based 3D shape retrieval methods. Proceedings of the Shape Modeling Applications, Genova, Italy."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1685","DOI":"10.1007\/s00138-013-0501-5","article-title":"CM-BOF: Visual similarity-based 3D shape retrieval using Clock Matching and Bag-of-Features","volume":"24","author":"Lian","year":"2013","journal-title":"Mach. Vis. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Lian, Z., Godil, A., and Xiao, J. (2013). Feature-Preserved 3D Canonical Form, Kluwer Academic Publishers.","DOI":"10.1007\/s11263-012-0548-1"},{"key":"ref_4","unstructured":"Jain, V., and Zhang, H. (2006, January 14\u201316). Robust 3D Shape Correspondence in the Spectral Domain. Proceedings of the IEEE International Conference on Shape Modeling and Applications, Matsushima, Japan."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1109\/TASE.2011.2143404","article-title":"Bending-Invariant Correspondence Matching on 3D Human Bodies for Feature Point Extraction","volume":"8","author":"Li","year":"2011","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2203","DOI":"10.1109\/TPAMI.2012.26","article-title":"Minimum-Distortion Isometric Shape Correspondence Using EM Algorithm","volume":"34","author":"Yemez","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1109\/2945.998671","article-title":"Texture mapping using surface flattening via MDS","volume":"8","author":"Zigelman","year":"2002","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Elad, A., Keller, Y., and Kimmel, R. (2005, January 7\u20139). Texture Mapping via Spherical Multi-dimensional Scaling. Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision, Hofgeismar, Germany.","DOI":"10.1007\/11408031_38"},{"key":"ref_9","first-page":"1050","article-title":"Multidimensional Scaling","volume":"46","author":"Cox","year":"2001","journal-title":"J. R. Stat. Soc."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1111\/j.1467-8659.2009.01505.x","article-title":"Interior Distance Using Barycentric Coordinates","volume":"28","author":"Rustamov","year":"2010","journal-title":"Comput. Graph. Forum"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1285","DOI":"10.1109\/TPAMI.2003.1233902","article-title":"On bending invariant signatures for surfaces","volume":"25","author":"Elad","year":"2003","journal-title":"Pattern Anal. Mach. Intell. IEEE Trans."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1111\/j.1745-3984.2003.tb01108.x","article-title":"Modern Multidimensional Scaling: Theory and Applications","volume":"40","author":"Borg","year":"2006","journal-title":"J. Educ. Meas."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Bronstein, A.M., Bronstein, M.M., and Kimmel, R. (2009). Numerical Geometry of Non-Rigid Shapes, Springer.","DOI":"10.1007\/978-0-387-73301-2"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., and Lin, K.I. (1995, January 23\u201325). FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. Proceedings of the ACM Sigmod International Conference on Management of Data, San Jose, CA, USA.","DOI":"10.1145\/223784.223812"},{"key":"ref_15","unstructured":"Silva, V.D., and Tenenbaum, J.B. (2002, January 9\u201314). Global Versus Local Methods in Nonlinear Dimensionality Reduction. Proceedings of the International Conference on Neural Information Processing Systems, Vancouver, UK."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"18052","DOI":"10.1073\/pnas.1308708110","article-title":"Spectral multidimensional scaling","volume":"110","author":"Aflalo","year":"2013","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Panozzo, D., Baran, I., Diamanti, O., and Sorkine-Hornung, O. (2013). Weighted Averages on Surfaces. ACM Trans. Graph. (TOG), 32.","DOI":"10.1145\/2461912.2461935"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1073204.1073323","article-title":"As-Rigid-as-Possible Shape Manipulation","volume":"24","author":"Igarashi","year":"2005","journal-title":"ACM Trans. Graph."},{"key":"ref_19","unstructured":"Sorkine, O., and Alexa, M. (2007, January 4\u20136). As-rigid-as-possible surface modeling. Proceedings of the Eurographics Symposium on Geometry Processing, Barcelona, Spain."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1109\/TVCG.2008.28","article-title":"Shape deformation using a skeleton to drive simplex transformations","volume":"14","author":"Yan","year":"2008","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Lai, Y.K., Hu, S.M., Martin, R.R., and Rosin, P.L. (2008). Fast mesh segmentation using random walks. Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, ACM.","DOI":"10.1145\/1364901.1364927"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1111\/j.1467-8659.2006.00947.x","article-title":"Easy Mesh Cutting","volume":"25","author":"Ji","year":"2010","journal-title":"Comput. Graph. Forum"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"65","DOI":"10.4310\/CIS.2017.v17.n2.a1","article-title":"Interactive mesh cutting with Laplace coordinates and gradient","volume":"17","author":"Liu","year":"2017","journal-title":"Commun. Inf. Syst."},{"key":"ref_24","first-page":"1","article-title":"Detail-Preserving Mesh Unfolding for Nonrigid Shape Retrieval","volume":"35","author":"Yusuf","year":"2016","journal-title":"ACM Trans. Graph."},{"key":"ref_25","unstructured":"Liu, J., Lian, Z., and Xiao, J. (2017, January 23\u201324). 3D mesh unfolding via semidefinite programming. Proceedings of the Eurographics Workshop on 3D Object Retrieval, The Eurographics Association, Lyon, France."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1007\/s00371-005-0344-9","article-title":"Mesh segmentation using feature point and core extraction","volume":"21","author":"Katz","year":"2005","journal-title":"Vis. Comput."},{"key":"ref_27","unstructured":"Shamai, G., Zibulevsky, M., and Kimmel, R. (2015, January 2\u20133). Accelerating the computation of canonical forms for 3D nonrigid objects using multidimensional scaling. Proceedings of the 2015 Eurographics Workshop on 3D Object Retrieval. Eurographics Association, Zurich, Switzerland."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s41095-016-0045-5","article-title":"Skeleton-based canonical forms for non-rigid 3D shape retrieval","volume":"2","author":"Pickup","year":"2016","journal-title":"Comput. Vis. Media"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.gmod.2018.02.002","article-title":"An evaluation of canonical forms for non-rigid 3D shape retrieval","volume":"97","author":"Pickup","year":"2018","journal-title":"Graph. Model."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"8431","DOI":"10.1073\/pnas.95.15.8431","article-title":"Computing geodesic paths on manifolds","volume":"95","author":"Kimmel","year":"1998","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_31","unstructured":"Rustamov, R.M. (2007). Laplace-Beltrami eigenfunctions for deformation invariant shape representation. Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Eurographics Association."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Raviv, D., Bronstein, M.M., Bronstein, A.M., and Kimmel, R. (2010). Volumetric Heat Kernel Signatures, ACM.","DOI":"10.1145\/1877808.1877817"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.cag.2015.10.003","article-title":"A shape deformation algorithm for constrained multidimensional scaling","volume":"53","year":"2015","journal-title":"Comput. Graph."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1145\/1360612.1360643","article-title":"Skeleton extraction by mesh contraction","volume":"27","author":"Au","year":"2008","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2500","DOI":"10.1016\/j.patcog.2015.02.021","article-title":"Euclidean-distance-based canonical forms for non-rigid 3D shape retrieval","volume":"48","author":"Pickup","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Byrd, R., Nocedal, J., and Waltz, R. (2006). Knitro: An Integrated Package for Nonlinear Optimization, Springer.","DOI":"10.1007\/0-387-30065-1_4"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"63.1","DOI":"10.1145\/1276377.1276456","article-title":"Symmetrization","volume":"26","author":"Mitra","year":"2007","journal-title":"ACM Trans. Graph."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Twigg, C., and Kacic-Alesic, Z. (2011, January 5\u20137). Optimization for Sag-Free Simulations. Proceedings of the 2011 Eurographics\/ACM SIGGRAPH Symposium on Computer Animation, SCA 2011, Vancouver, BC, Canada.","DOI":"10.1145\/2019406.2019437"},{"key":"ref_39","first-page":"1","article-title":"Stable Inverse Dynamic Curves","volume":"29","author":"Thollot","year":"2010","journal-title":"ACM Trans. Graph."},{"key":"ref_40","first-page":"159:1","article-title":"Inverse dynamic hair modeling with frictional contact","volume":"32","author":"Daviet","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_41","first-page":"1","article-title":"Make It Stand: Balancing Shapes for 3D Fabrication","volume":"32","author":"Whiting","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1111\/j.1467-8659.2012.03064.x","article-title":"Computational Design of Rubber Balloons","volume":"31","author":"Skouras","year":"2012","journal-title":"Comput. Graph. Forum"},{"key":"ref_43","first-page":"1","article-title":"An Asymptotic Numerical Method for Inverse Elastic Shape Design","volume":"33","author":"Chen","year":"2014","journal-title":"ACM Trans. Graph."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/2503177","article-title":"Harmonic parameterization by electrostatics","volume":"32","author":"Wang","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/TME.1964.4323124","article-title":"Observing the state of linear system","volume":"8","author":"Luenberger","year":"1964","journal-title":"IEEE Trans. Mil. Electron"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Liu, L., Zhang, L., Xu, Y., Gotsman, C., and Gortler, S.J. (2008). A Local\/Global Approach to Mesh Parameterization. Symposium on Geometry Processing, Eurographics Association. SGP \u201908.","DOI":"10.1111\/j.1467-8659.2008.01290.x"},{"key":"ref_47","unstructured":"Lian, Z., Godil, A., Bustos, B., Daoudi, M., Hermans, J., Kawamura, S., Kurita, Y., Lavou\u00e9, G., Nguyen, H.V., and Ohbuchi, R. (2011). SHREC\u201911 track: Shape retrieval on non-rigid 3D watertight meshes. Proceedings of the 4th Eurographics conference on 3D Object Retrieval, Eurographics Association. EG 3DOR\u201911."},{"key":"ref_48","first-page":"1","article-title":"TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator","volume":"41","author":"Hang","year":"2015","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2461912.2461916","article-title":"Robust inside-outside segmentation using generalized winding numbers","volume":"32","author":"Jacobson","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_50","unstructured":"Pratikakis, I., Spagnuolo, M., Theoharis, T., Gool, L.V., and Veltkamp, R. (2015, January 2\u20133). Non-rigid 3D Shape Retrieval. Proceedings of the Eurographics Workshop on 3D Object Retrieval, Zurich, Switzerland."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Masoumi, M., Li, C., and Hamza, A.B. (2016). A spectral Graph Wavelet Approach for Nonrigid 3D Shape Retrieval, Elsevier Science Inc.","DOI":"10.1016\/j.patrec.2016.04.009"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s00371-015-1146-3","article-title":"Retrieval and classification methods for textured 3D models: A comparative study","volume":"32","author":"Biasotti","year":"2016","journal-title":"Vis. Comput."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TPAMI.1987.4767965","article-title":"Least-Squares Fitting of Two 3-D Point Sets","volume":"9","author":"Arun","year":"1987","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_54","first-page":"513","article-title":"Principal Component Analysis","volume":"87","author":"Jolliffe","year":"2002","journal-title":"J. Mark. Res."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/s11263-009-0295-0","article-title":"Rectilinearity of 3D Meshes","volume":"89","author":"Lian","year":"2010","journal-title":"Int. J. Comput. Vis."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1029\/2004WR003444","article-title":"Nearest neighbors","volume":"41","author":"Gangopadhyay","year":"2005","journal-title":"Water Resour. Res."},{"key":"ref_57","unstructured":"Lhner, Z., Rodol\u00e0, E., Bronstein, M.M., Cremers, D., and Sahillioglu, Y. (2016, January 8). SHREC\u201916: Matching of Deformable Shapes with Topological Noise. Proceedings of the Eurographics Workshop on 3d Object Retrieval, Lisbon, Portugal."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/4\/1187\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:21:23Z","timestamp":1760160083000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/4\/1187"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,8]]},"references-count":57,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,2]]}},"alternative-id":["s21041187"],"URL":"https:\/\/doi.org\/10.3390\/s21041187","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,2,8]]}}}