{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T15:43:16Z","timestamp":1784562196351,"version":"3.55.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2010,10,1]],"date-time":"2010-10-01T00:00:00Z","timestamp":1285891200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2010,10]]},"abstract":"<jats:p>\n            We introduce an \u2113\n            <jats:sub>1<\/jats:sub>\n            -sparse method for the reconstruction of a piecewise smooth point set surface. The technique is motivated by recent advancements in sparse signal reconstruction. The assumption underlying our work is that common objects, even geometrically complex ones, can typically be characterized by a rather small number of features. This, in turn, naturally lends itself to incorporating the powerful notion of sparsity into the model. The sparse reconstruction principle gives rise to a reconstructed point set surface that consists mainly of smooth modes, with the residual of the objective function strongly concentrated near sharp features. Our technique is capable of recovering orientation and positions of highly noisy point sets. The global nature of the optimization yields a sparse solution and avoids local minima. Using an interior-point log-barrier solver with a customized preconditioning scheme, the solver for the corresponding convex optimization problem is competitive and the results are of high quality.\n          <\/jats:p>","DOI":"10.1145\/1857907.1857911","type":"journal-article","created":{"date-parts":[[2010,11,3]],"date-time":"2010-11-03T14:16:37Z","timestamp":1288793797000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":187,"title":["\u2113\n            <sub>1<\/sub>\n            -Sparse reconstruction of sharp point set surfaces"],"prefix":"10.1145","volume":"29","author":[{"given":"Haim","family":"Avron","sequence":"first","affiliation":[{"name":"Tel-Aviv University, Tel-Aviv, Israel and IBM T.J. Watson Research Center"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrei","family":"Sharf","sequence":"additional","affiliation":[{"name":"Ben-Gurion University, Beer-Sheva, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chen","family":"Greif","sequence":"additional","affiliation":[{"name":"University of British Columbia, British Columbia, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel-Aviv University, Tel-Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,11,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141940"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386332.2386357"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175093"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015713"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG04\/139-147"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/070698725"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817351"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Boyd S. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press.   Boyd S. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_2_9_1","unstructured":"Candes E. and Romberg J. 2005. l1-Magic: Recovery of sparse signals via convex programming. In http:\/\/www.acm.caltech.edu\/l1magic\/.  Candes E. and Romberg J. 2005. l1-Magic: Recovery of sparse signals via convex programming. In http:\/\/www.acm.caltech.edu\/l1magic\/."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914731"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9045-x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.902288"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450037906X"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1190\/1.1440378"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2007.32"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049670"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S089547980343641X"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the 3rd Eurographics Symposium on Geometry Processing (SGP'05)","author":"Dey T. K.","unstructured":"Dey , T. K. and Sun , J . 2005. An adaptive mls surface for reconstruction with guarantees . In Proceedings of the 3rd Eurographics Symposium on Geometry Processing (SGP'05) . 43. Dey, T. K. and Sun, J. 2005. An adaptive mls surface for reconstruction with guarantees. In Proceedings of the 3rd Eurographics Symposium on Geometry Processing (SGP'05). 43."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11944836_5"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.860430"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2005.03.005"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/080736612"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882368"},{"key":"e_1_2_2_26_1","volume-title":"CVX: Matlab software for disciplined convex programming","author":"Grant M.","year":"2009","unstructured":"Grant , M. and Boyd , S . 2009 . CVX: Matlab software for disciplined convex programming . http:\/\/stanford.edu\/boyd\/cvx. Grant, M. and Boyd, S. 2009. CVX: Matlab software for disciplined convex programming. http:\/\/stanford.edu\/boyd\/cvx."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276406"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/03610927708827533"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882367"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070578"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276464"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Levin D. 2003. Mesh-independent surface interpolation. In Geometric Modeling for Scientific Visualization. 37--49.  Levin D. 2003. Mesh-independent surface interpolation. In Geometric Modeling for Scientific Visualization. 37--49.","DOI":"10.1007\/978-3-662-07443-5_3"},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07)","author":"Lipman Y.","unstructured":"Lipman , Y. , Cohen-Or , D. , and Levin , D . 2007a. Data-dependent mls for faithful surface approximation . In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07) . 59--67. Lipman, Y., Cohen-Or, D., and Levin, D. 2007a. Data-dependent mls for faithful surface approximation. In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07). 59--67."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276405"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073217"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(98)10032-0"},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of the SIAM Conference on Geometric Design and Computing.","author":"Mederos B.","year":"2003","unstructured":"Mederos , B. , Velho , L. , and De Figueiredo , L. H. 2003 . Robust smoothing of noisy point clouds . In Proceedings of the SIAM Conference on Geometric Design and Computing. Mederos, B., Velho, L., and De Figueiredo, L. H. 2003. Robust smoothing of noisy point clouds. In Proceedings of the SIAM Conference on Geometric Design and Computing."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01388.x"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/355984.355989"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882319"},{"key":"e_1_2_2_41_1","volume-title":"Symposium on Geometry Processing (SGP'04)","author":"Pauly M.","unstructured":"Pauly , M. , Mitra , N. , and Guibas , L . 2004. Uncertainty and variability in point cloud surface data . In Symposium on Geometry Processing (SGP'04) . Pauly, M., Mitra, N., and Guibas, L. 2004. Uncertainty and variability in point cloud surface data. In Symposium on Geometry Processing (SGP'04)."},{"key":"e_1_2_2_42_1","unstructured":"Reuter P. Joyot P. Trunzler J. Boubekeur T. and Schlick C. 2005. Point set surfaces with sharp features. Tech. rep. LaBRI.  Reuter P. Joyot P. Trunzler J. Boubekeur T. and Schlick C. 2005. Point set surfaces with sharp features. Tech. rep. LaBRI."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"e_1_2_2_44_1","unstructured":"Rudin L. I. 1987. Images numerical analysis of singularities and shock filters. Tech. rep. California Insitute of Technology.   Rudin L. I. 1987. Images numerical analysis of singularities and shock filters. Tech. rep. California Insitute of Technology."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409063"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015816"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/800186.810616"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.852206"},{"key":"e_1_2_2_49_1","volume-title":"Proceedings of the Conference on Visualization (VIS'02)","author":"Tasdizen T.","unstructured":"Tasdizen , T. , Whitaker , R. , Burchard , P. , and Osher , S . 2002. Geometric surface smoothing via anisotropic diffusion of normals . In Proceedings of the Conference on Visualization (VIS'02) . IEEE Computer Society, 125--132. Tasdizen, T., Whitaker, R., Burchard, P., and Osher, S. 2002. Geometric surface smoothing via anisotropic diffusion of normals. In Proceedings of the Conference on Visualization (VIS'02). IEEE Computer Society, 125--132."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/944020.944024"},{"key":"e_1_2_2_51_1","volume-title":"Proceedings of the 6th International Conference on Computer Vision (ICCV'98)","author":"Tomasi C.","unstructured":"Tomasi , C. and Manduchi , R . 1998. Bilateral filtering for gray and color images . In Proceedings of the 6th International Conference on Computer Vision (ICCV'98) . 839. Tomasi, C. and Manduchi, R. 1998. Bilateral filtering for gray and color images. In Proceedings of the 6th International Conference on Computer Vision (ICCV'98). 839."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864420"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1857907.1857911","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1857907.1857911","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:09:10Z","timestamp":1750248550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1857907.1857911"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10]]},"references-count":52,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["10.1145\/1857907.1857911"],"URL":"https:\/\/doi.org\/10.1145\/1857907.1857911","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10]]},"assertion":[{"value":"2009-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}