{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T16:12:02Z","timestamp":1780503122952,"version":"3.54.1"},"reference-count":35,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T00:00:00Z","timestamp":1591315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100007637","name":"Departamento Administrativo de Ciencia, Tecnolog\u00eda e Innovaci\u00f3n (COLCIENCIAS)","doi-asserted-by":"publisher","award":["2015727"],"award-info":[{"award-number":["2015727"]}],"id":[{"id":"10.13039\/100007637","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Denoising the point cloud is fundamental for reconstructing high quality surfaces with details in order to eliminate noise and outliers in the 3D scanning process. The challenges for a denoising algorithm are noise reduction and sharp features preservation. In this paper, we present a new model to reconstruct and smooth point clouds that combine L1-median filtering with sparse L1 regularization for both denoising the normal vectors and updating the position of the points to preserve sharp features in the point cloud. The L1-median filter is robust to outliers and noise compared to the mean. The L1 norm is a way to measure the sparsity of a solution, and applying an L1 optimization to the point cloud can measure the sparsity of sharp features, producing clean point set surfaces with sharp features. We optimize the L1 minimization problem by using the proximal gradient descent algorithm. Experimental results show that our approach is comparable to the state-of-the-art methods, as it filters out 3D models with a high level of noise, but keeps their geometric features.<\/jats:p>","DOI":"10.3390\/s20113206","type":"journal-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T05:16:14Z","timestamp":1591679774000},"page":"3206","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Sparse Regularization-Based Approach for Point Cloud Denoising and Sharp Features Enhancement"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2468-370X","authenticated-orcid":false,"given":"Esmeide","family":"Leal","sequence":"first","affiliation":[{"name":"Faculty of Engineering, Universidad Aut\u00f3noma del Caribe, Barranquilla 080001, Colombia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9069-0732","authenticated-orcid":false,"given":"German","family":"Sanchez-Torres","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Universidad del Magdalena, Santa Marta 470004, Colombia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0378-028X","authenticated-orcid":false,"given":"John W.","family":"Branch","sequence":"additional","affiliation":[{"name":"Facultad de Minas, Universidad Nacional de Colombia, Sede Medell\u00edn 050041, Colombia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.cagd.2015.03.011","article-title":"Denoising point sets via L0 minimization","volume":"35\u201336","author":"Sun","year":"2015","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"135:1","DOI":"10.1145\/1857907.1857911","article-title":"\u21131 Sparse reconstruction of sharp point set surfaces","volume":"29","author":"Avron","year":"2010","journal-title":"ACM Trans. Graph."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1111\/cgf.13068","article-title":"Point cloud denoising via moving RPCA","volume":"36","author":"Mattei","year":"2017","journal-title":"Comput. Graph. Forum"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Sarkar, K., Bernard, F., Varanasi, K., Theobalt, C., and Stricker, D. (2018, January 5\u20138). Structured low-rank matrix factorization for point-cloud denoising. Proceedings of the 2018 International Conference on 3D Vision (3DV), Verona, Italy.","DOI":"10.1109\/3DV.2018.00058"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theor."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","article-title":"Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information","volume":"52","author":"Candes","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/TVCG.2003.1175093","article-title":"Computing and rendering point set surfaces","volume":"9","author":"Alexa","year":"2003","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"23-es","DOI":"10.1145\/1276377.1276406","article-title":"Algebraic point set surfaces","volume":"26","author":"Guennebaud","year":"2007","journal-title":"ACM Trans. Graph."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1111\/j.1467-8659.2009.01388.x","article-title":"Feature preserving point set surfaces based on non-linear kernel regression","volume":"28","author":"Guennebaud","year":"2009","journal-title":"Comput. Graph. Forum"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lipman, Y., Cohen-Or, D., Levin, D., and Tal-Ezer, H. (2007). Parameterization-free projection for geometry reconstruction. ACM SIGGRAPH 2007 Papers, ACM.","DOI":"10.1145\/1275808.1276405"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1618452.1618522","article-title":"Consolidation of unorganized point clouds for surface reconstruction","volume":"28","author":"Huang","year":"2009","journal-title":"ACM Trans. Graph."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"9:1","DOI":"10.1145\/2421636.2421645","article-title":"Edge-aware point set resampling","volume":"32","author":"Huang","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_13","unstructured":"Buades, A., Coll, B., and Morel, J.-M. (2005, January 20\u201325). A non-local algorithm for image denoising. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), San Diego, CA, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1109\/TIP.2007.901238","article-title":"Image denoising by sparse 3-D transform-domain collaborative filtering","volume":"16","author":"Dabov","year":"2007","journal-title":"IEEE Trans. Image Process."},{"key":"ref_15","unstructured":"Paparoditis, N., Pierrot-Deseilligny, M., Mallet, C., and Tournaire, O. (2010). Point cloud non local denoising using local surface descriptor similarity. IAPRS, Vol. XXXVIII, Part 3A\u2013Saint-Mand\u00e9, France, 1\u20133 September 2010, Institut Geographique National, Laboratoire MATIS."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/cgf.12139","article-title":"Patch-collaborative spectral point-cloud denoising: Patch-collaborative spectral point-cloud denoising","volume":"32","author":"Rosman","year":"2013","journal-title":"Comput. Graph. Forum"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Schoenenberger, Y., Paratte, J., and Vandergheynst, P. (2015, January 8\u201310). Graph-based denoising for time-varying point clouds. Proceedings of the 2015 3DTV-Conference: The True Vision-Capture, Transmission and Display of 3D Video (3DTV-CON), Lisbon, Portugal.","DOI":"10.1109\/3DTV.2015.7169366"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Dinesh, C., Cheung, G., Bajic, I.V., and Yang, C. (2018). Fast 3D point cloud denoising via bipartite graph approximation & total variation. arXiv.","DOI":"10.1109\/MMSP.2018.8547067"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3474","DOI":"10.1109\/TIP.2019.2961429","article-title":"3D point cloud denoising using graph laplacian regularization of a low dimensional manifold model","volume":"29","author":"Zeng","year":"2020","journal-title":"IEEE Trans. Image Process."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Duan, C., Chen, S., and Kovacevic, J. (2018, January 26\u201329). Weighted multi-projection: 3d point cloud denoising with tangent planes. Proceedings of the 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP), Anaheim, CA, USA.","DOI":"10.1109\/GlobalSIP.2018.8646331"},{"key":"ref_21","unstructured":"Leal, E., and Leal, N. (2006, January 25\u201328). Point cloud denoising using robust principal component analysis. Proceedings of the First International Conference on Computer Graphics Theory and Applications, Set\u00fabal, Portugal."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1007\/s00371-017-1391-8","article-title":"Guided point cloud denoising via sharp feature skeletons","volume":"33","author":"Zheng","year":"2017","journal-title":"Vis. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"65:1","DOI":"10.1145\/2461912.2461913","article-title":"L1-medial skeleton of point cloud","volume":"32","author":"Huang","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.cagd.2018.03.004","article-title":"Rolling normal filtering for point clouds","volume":"62","author":"Zheng","year":"2018","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.cag.2018.05.014","article-title":"Constraint-based point set denoising using normal voting tensor and restricted quadratic error metrics","volume":"74","author":"Yadav","year":"2018","journal-title":"Comput. Graph."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.gmod.2015.06.012","article-title":"Survey on sparsity in geometric modeling and processing","volume":"82","author":"Xu","year":"2015","journal-title":"Graph. Models"},{"key":"ref_27","unstructured":"Ng, A.Y. (2004). Feature Selection, L1 vs. L2 Regularization, and Rotational Invariance. Proceedings of the Twenty-First International Conference on Machine Learning, ACM."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TNNLS.2015.2481006","article-title":"L1-minimization algorithms for sparse signal reconstruction based on a projection neural network","volume":"27","author":"Liu","year":"2016","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1016\/j.acha.2005.03.005","article-title":"Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA)","volume":"19","author":"Elad","year":"2005","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref_30","unstructured":"Chen, S., and Donoho, D. (November, January 31). Basis pursuit. Proceedings of the 1994 28th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/TIT.2005.860430","article-title":"Stable recovery of sparse overcomplete representations in the presence of noise","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","article-title":"Nonlinear total variation based noise removal algorithms","volume":"60","author":"Rudin","year":"1992","journal-title":"Physica D"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1561\/2400000003","article-title":"Proximal Algorithms","volume":"1","author":"Parikh","year":"2014","journal-title":"Found. Trends Optim."},{"key":"ref_34","unstructured":"Mederos, B., Velho, L., and de Figueiredo, L.H. (2003). Robust smoothing of noisy point clouds. Proc. SIAM Conference on Geometric Design and Computing, SIAM."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/2945.817351","article-title":"The ball-pivoting algorithm for surface reconstruction","volume":"5","author":"Bernardini","year":"1999","journal-title":"IEEE Trans. Vis. Comput. Graph."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/11\/3206\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:35:56Z","timestamp":1760175356000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/11\/3206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,5]]},"references-count":35,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["s20113206"],"URL":"https:\/\/doi.org\/10.3390\/s20113206","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,5]]}}}