{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T01:17:34Z","timestamp":1769217454835,"version":"3.49.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2014,11,19]],"date-time":"2014-11-19T00:00:00Z","timestamp":1416355200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002367","name":"Chinese Academy of Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002367","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["2.01E+13"],"award-info":[{"award-number":["2.01E+13"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001475","name":"Nanyang Technological University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001475","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61303148, 61222206, 1408085QF119"],"award-info":[{"award-number":["61303148, 61222206, 1408085QF119"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["RG30\/11"],"award-info":[{"award-number":["RG30\/11"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation-Prime Minister's office, Republic of Singapore","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2014,11,19]]},"abstract":"<jats:p>\n            Surface reconstruction from point cloud is of great practical importance in computer graphics. Existing methods often realize reconstruction via a few phases with respective goals, whose integration may not give an optimal solution. In this paper, to avoid the inherent limitations of multi-phase processing in the prior art, we propose a unified framework that treats geometry and connectivity construction as one joint optimization problem. The framework is based on dictionary learning in which the dictionary consists of the vertices of the reconstructed triangular mesh and the sparse coding matrix encodes the connectivity of the mesh. The dictionary learning is formulated as a constrained\n            <jats:italic>\u2113<\/jats:italic>\n            <jats:sub>2,q<\/jats:sub>\n            -optimization (0 &lt;\n            <jats:italic>q<\/jats:italic>\n            &lt; 1), aiming to find the vertex position and triangulation that minimize an energy function composed of point-to-mesh metric and regularization. Our formulation takes many factors into account within the same framework, including distance metric, noise\/outlier resilience, sharp feature preservation, no need to estimate normal, etc., thus providing a global and robust algorithm that is able to efficiently recover a piecewise smooth surface from dense data points with imperfections. Extensive experiments using synthetic models, real world models, and publicly available benchmark show that our method outperforms the state-of-the-art in terms of accuracy, robustness to noise and outliers, geometric feature and detail preservation, and mesh connectivity.\n          <\/jats:p>","DOI":"10.1145\/2661229.2661263","type":"journal-article","created":{"date-parts":[[2014,11,18]],"date-time":"2014-11-18T14:21:03Z","timestamp":1416320463000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":49,"title":["Robust surface reconstruction via dictionary learning"],"prefix":"10.1145","volume":"33","author":[{"given":"Shiyao","family":"Xiong","sequence":"first","affiliation":[{"name":"University of Science and Technology of China"}]},{"given":"Juyong","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}]},{"given":"Jianmin","family":"Zheng","sequence":"additional","affiliation":[{"name":"Nanyang Technological University"}]},{"given":"Jianfei","family":"Cai","sequence":"additional","affiliation":[{"name":"Nanyang Technological University"}]},{"given":"Ligang","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}]}],"member":"320","published-online":{"date-parts":[[2014,11,19]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531327"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.881199"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175093"},{"key":"e_1_2_2_4_1","volume-title":"Symposium on Geometry Processing, 39--48","author":"Alliez P.","unstructured":"Alliez , P. , Cohen-Steiner , D. , Tong , Y. , and Desbrun , M . 2007. Voronoi-based variational reconstruction of unoriented point sets . In Symposium on Geometry Processing, 39--48 . Alliez, P., Cohen-Steiner, D., Tong, Y., and Desbrun, M. 2007. Voronoi-based variational reconstruction of unoriented point sets. In Symposium on Geometry Processing, 39--48."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015713"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195902000773"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1857907.1857911"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451246"},{"key":"e_1_2_2_9_1","volume-title":"Eurographics STAR (Proc. of EG'14)","author":"Berger M.","unstructured":"Berger , M. , Tagliasacchi , A. , Seversky , L. M. , Alliez , P. , Levine , J. A. , Sharf , A. , and Silva , C. T . 2014. State of the art in surface reconstruction from point clouds . Eurographics STAR (Proc. of EG'14) , 161--185. Berger, M., Tagliasacchi, A., Seversky, L. M., Alliez, P., Levine, J. A., Sharf, A., and Silva, C. T. 2014. State of the art in surface reconstruction from point clouds. Eurographics STAR (Proc. of EG'14), 161--185."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12178"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383266"},{"key":"e_1_2_2_13_1","unstructured":"Cazals F. and Giesen J. 2006. Delaunay triangulation based surface reconstruction: Ideas and algorithms. In Effective Computational Geometry for Curves and Surfaces Springer.  Cazals F. and Giesen J. 2006. Delaunay triangulation based surface reconstruction: Ideas and algorithms. In Effective Computational Geometry for Curves and Surfaces Springer."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.34"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378682"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.05.014"},{"key":"e_1_2_2_17_1","volume-title":"Curve and Surface Reconstruction: Algorithms with Mathematical Analysis","author":"Dey T. K.","unstructured":"Dey , T. K. 2007. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis . Cambridge University Press . Dey, T. K. 2007. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge University Press."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01848.x"},{"key":"e_1_2_2_19_1","volume-title":"Symposium on Geometry Processing, 273--282","author":"Dyer R.","unstructured":"Dyer , R. , Zhang , H. , and M\u00f6ller , T . 2007. Delaunay mesh construction . In Symposium on Geometry Processing, 273--282 . Dyer, R., Zhang, H., and M\u00f6ller, T. 2007. Delaunay mesh construction. In Symposium on Geometry Processing, 273--282."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/174462.156635"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.881969"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2010.2044837"},{"key":"e_1_2_2_24_1","volume-title":"Symposium on Geometry Processing, 253--262","author":"Gal R.","unstructured":"Gal , R. , Shamir , A. , Hassner , T. , Pauly , M. , and Cohen-Or , D . 2007. Surface reconstruction using local shape priors . In Symposium on Geometry Processing, 253--262 . Gal, R., Shamir, A., Hassner, T., Pauly, M., and Cohen-Or, D. 2007. Surface reconstruction using local shape priors. In Symposium on Geometry Processing, 253--262."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276406"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DIMPVT.2012.71"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461965"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618522"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421645"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488693"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_2_33_1","volume-title":"Symposium on Geometry Processing, 61--70","author":"Kazhdan M. M.","unstructured":"Kazhdan , M. M. , Bolitho , M. , and Hoppe , H . 2006. Poisson surface reconstruction . In Symposium on Geometry Processing, 61--70 . Kazhdan, M. M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Symposium on Geometry Processing, 61--70."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057434"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276405"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1756008"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.258082"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2212015"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781625"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195904001470"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01782.x"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01511.x"},{"key":"e_1_2_2_43_1","volume-title":"Symposium on Geometry Processing, 149--158","author":"Ohtake Y.","unstructured":"Ohtake , Y. , Belyaev , A. G. , and Alexa , M . 2005. Sparse low-degree implicits with applications to high quality rendering, feature extraction, and smoothing . In Symposium on Geometry Processing, 149--158 . Ohtake, Y., Belyaev, A. G., and Alexa, M. 2005. Sparse low-degree implicits with applications to high quality rendering, feature extraction, and smoothing. In Symposium on Geometry Processing, 149--158."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01388.x"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12139"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236246.1236277"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015814"},{"key":"e_1_2_2_48_1","unstructured":"To\u0161i\u0107 I. Olshausen B. A. and Culpepper B. J. 2010. Learning sparse representations of depth. Tech. Rep. arXiv:1011.6656 Dec.  To\u0161i\u0107 I. Olshausen B. A. and Culpepper B. J. 2010. Learning sparse representations of depth. Tech. Rep. arXiv:1011.6656 Dec."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1137\/070709967"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2557449"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2044470"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2011.5.237"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2661229.2661263","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2661229.2661263","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:05Z","timestamp":1750227185000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2661229.2661263"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,19]]},"references-count":51,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2014,11,19]]}},"alternative-id":["10.1145\/2661229.2661263"],"URL":"https:\/\/doi.org\/10.1145\/2661229.2661263","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,19]]},"assertion":[{"value":"2014-11-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}